Interneta vēsture: ARPANET — pakets

Interneta vēsture: ARPANET — pakets
ARPANET datora tÄ«kla shēma 1967. gada jÅ«nijā. TukÅ”ais aplis – dators ar piekļuves dalÄ«jumu, aplis ar svÄ«tru – viena lietotāja termināls

Citi cikla raksti:

LÄ«dz 1966. gada beigām Roberts Teilors ARPA naudu izmantojot uzsāka projektu, lai savienotu daudzus datorus vienotā sistēmā, iedvesmojoties no idejas Ā«starpgalaktiskā tÄ«klaĀ» Džozefa Kārla Robnetta Liklaiders.

AtbildÄ«bu par projekta Ä«stenoÅ”anu Teilors nodeva prasmÄ«gajās rokās Lari Robertam. Nākamajā gadā Roberts pieņēma vairākus kritiski svarÄ«gus lēmumus, kuri vēlāk ienāks ARPANET tehniskajā arhitektÅ«rā un kultÅ«rā, dažos gadÄ«jumos pat uz daudziem gadiem. Pirmais lēmums pēc nozÄ«mÄ«bas, lai gan ne hronoloÄ£iski, bija ziņojumu marÅ”rutēŔanas mehānisma noteikÅ”ana no viena datora uz otru.

Problēma

Ja dators A vēlas nosÅ«tÄ«t ziņojumu datoram B, kā Å”im ziņojumam atrast ceļu no viena lÄ«dz otram? Teorijā katram tÄ«kla mezglam var atļaut sazināties ar visiem pārējiem, fiziski savienojot katru mezglu ar katru. Lai savienotu ar B, dators A vienkārÅ”i nosÅ«tÄ«s ziņojumu pa izejoÅ”o kabeli, kas to savieno ar B. Šādu tÄ«klu sauc par pilnÄ«bā savienotu. Tomēr pie jebkura nozÄ«mÄ«ga tÄ«kla lieluma Ŕāds pieejas veids ātri kļūst neizpildāms, jo savienojumu skaits palielinās kā mezglu kvadrāts (ja precÄ«zāk, kā (n2 — n) / 2).

Tāpēc ir nepiecieÅ”ams veids, kā izveidot ziņojuma marÅ”rutu, kas, kad ziņojums ierodas starppunktā, nosÅ«tÄ«tu to tālāk uz galamērÄ·i. 1960. gadu sākumā bija zināmi divi pamata pieejas Ŕīs problēmas risināŔanai. Pirmais – ziņojumu slēgtā pārsÅ«tīŔana, izmantojot "uzglabāŔanu un pārsÅ«tīŔanu". Šādu pieeju izmantoja telegrāfa sistēma. Kad ziņojums ieradās starppunktā, to pagaidu glabāja tur (parasti papÄ«ra lentē), lÄ«dz radās iespēja to nosÅ«tÄ«t tālāk uz galamērÄ·i vai uz citu starppunktu, kas atrodas tuvāk mērÄ·im.

Pēc tam parādÄ«jās telefons, un bija nepiecieÅ”ama jauna pieeja. KavēŔanās dažus minÅ«tes pēc katra teikuma, kas izteikts pa telefonu, kuram bija jābÅ«t atÅ”ifrētam un nosÅ«tÄ«tam galamērÄ·Ä«, radÄ«tu sajÅ«tu, ka sarunājas ar sarunu biedru, kurÅ” atrodas uz Marsa. Tā vietā telefons izmantoja kanālu slēgÅ”anu. ZvanÄ«tājs sāk katru izsaukumu ar Ä«paÅ”a ziņojuma nosÅ«tīŔanu, kas norāda, kam viņŔ vēlas piezvanÄ«t. Sākumā to darÄ«ja, runājot ar operatoru, bet vēlāk ievadot numuru, ko apstrādāja automātiskās iekārtas slēdža vietā. Operators vai iekārta izveidoja Ä«paÅ”u elektrisko savienojumu starp zvanÄ«tāju un sazināmo abonentu. Starptautiskajiem zvaniem Å”im varēja bÅ«t nepiecieÅ”ama vairākas iterācijas, kas savienoja zvanu caur vairākiem slēdžiem. Pēc savienojuma izveidoÅ”anas varēja sākties pati saruna, un savienojums palika aktÄ«vs, kamēr kāda no pusēm to nepārtrauca, noliekot klausuli.

Digitālā sakaru sistēma, kuru tika izlemts izmantot ARPANET, lai savienotu datorus, kas darbojās pēc shēmas laika dalīŔana, kombinēja telegrāfa un telefona iezÄ«mes. No vienas puses, datu ziņojumi tika sÅ«tÄ«ti atseviŔķos pakotnēs, kā telegrāfam, nevis kā nepārtrauktas sarunas pa telefonu. Tomēr Å”ie ziņojumi varēja bÅ«t dažāda izmēra dažādiem mērÄ·iem, no konsoles komandām, kas ietver dažus simbolus, lÄ«dz liela datu faila pārsÅ«tīŔanai no viena datora uz citu. Ja faili ceļā tika aizkavēti, neviens par to nesÅ«dzējās. Bet attālinātai interaktivitātei bija nepiecieÅ”ama ātra reakcija, kā telefonzvanā.

Viens no svarÄ«gākajiem atŔķirÄ«bām starp datu datoru tÄ«kliem un telefoniem ar telegrammēm bija kļūdu jutÄ«ba datiem, kurus apstrādājuÅ”as maŔīnas. Simbola izmaiņas vai zaudējums telegrammā, vai daļas vārda iznÄ«kÅ”ana telefona sarunā, visticamāk, nopietni netraucētu divu cilvēku saziņai. Bet, ja troksnis lÄ«nijā pārslēgtu vienu bitu no 0 uz 1 komandā, kas nosÅ«tÄ«ta uz attālo datoru, tas varētu pilnÄ«bā mainÄ«t komandas nozÄ«mi. Tāpēc katru ziņojumu bija jāpārbauda uz kļūdām un, ja tās tika atrastas, jāpārsÅ«ta atkārtoti. Šādas atkārtoÅ”anās bÅ«tu pārāk dārgi lieliem ziņojumiem, un kļūdu raÅ”anās varbÅ«tÄ«ba tajos bija augstāka, jo tie tika nosÅ«tÄ«ti ilgāk.

Å Ä«s problēmas risinājums tika atrasts pateicoties diviem neatkarÄ«giem notikumiem, kas notika 1960. gadā; tomēr tas, kurÅ” parādÄ«jās vēlāk, pirmo reizi tika pamanÄ«ts Larrija Robertsa un ARPA.

TikŔanās

1967. gada rudenÄ« Roberts ieradās Gatlinburgā, Tenesijā, no mežainajiem Lielā Smoky Mountains kalniem, lai nogādātu dokumentu, kas stāsta par ARPA plāniem tÄ«kla izvietoÅ”anai. ViņŔ jau gandrÄ«z gadu strādāja Informācijas apstrādes tehnoloÄ£iju birojā (Information Processing Technology Office, IPTO), taču daudzās projekta detaļas par tÄ«klu vēl bija diezgan neizskaidrotas, tostarp marÅ”rutēŔanas problēmas risinājums. Papildus neizskaidrojamiem norādÄ«jumiem par blokiem un to izmēriem vienÄ«gā atsauce uz to Roberts darbā bija Ä«si un neuzticami norādÄ«jumi paŔās beigās: ā€žIzskatās nepiecieÅ”ams saglabāt periodiski izmantoto sakaru lÄ«niju, lai saņemtu atbildes laikā no 0,1 lÄ«dz 1 sekundei, kas nepiecieÅ”ama interaktÄ«vai darbÄ«bai. Tas ir ļoti dārgi tÄ«kla resursiem, un, ja vien mums neradÄ«sies iespēja zvanÄ«t ātrāk, ziņojumu maiņa un koncentrēŔanās kļūs ļoti svarÄ«gi tÄ«kla dalÄ«bniekiem.ā€ AcÄ«mredzot, tajā brÄ«dÄ« Roberts vēl nebija izŔķīries, vai atteikties no pieejas, ko viņŔ lietoja kopā ar Tomu Marilou 1965. gadā, proti, datorsavienojumu izmantojot komutēto tālruņu tÄ«klu, izmantojot automātisko numura izvēli.

Tajā paŔā simpozija laikā bija kl klātesoÅ”s arÄ« cits cilvēks, ar krietni labāk pārdomātu ideju datu tÄ«klu marÅ”rutēŔanas problēmas risināŔanai. Rodžers Skantlberijs Ŕķērsoja Atlantiju, ierodoties no Lielbritānijas Nacionālās fizikas laboratorijas ar ziņojumu. Skantlberijs pēc Roberts lekcijas noveda viņu malā un pastāstÄ«ja par savu ideju. paketu pārslēgÅ”ana. Å o tehnoloÄ£iju izstrādāja viņa vadÄ«tājs NPL, Donalds Deiviss. ASV Deivisa sasniegumi un vēsture ir maz zināmi, lai gan 1967. gada rudenÄ« Deivisa grupa NPL vismaz gadu apsteidza ARPA ar savām idejām.

Deiviss, tāpat kā daudzi agrÄ«nie elektronisko datoru pionieri, pēc izglÄ«tÄ«bas bija fizikā. ViņŔ absolvējis Imperiālo koledžu Londonā 1943. gadā 19 gadu vecumā, un viņŔ tika uzņemts slepenajā programā kodolieroču izstrādei, kas bija pazÄ«stama ar nosaukumu Tube Alloys. Tur viņŔ vadÄ«ja cilvēku grupu, kas izmantoja mehāniskos un elektriskos kalkulatorus, lai ātri iegÅ«tu skaitliskus risinājumus uzdevumiem, kas saistÄ«ti ar kodolsyntēzi (viņa vadÄ«tājs bija Emils JÅ«lijs Klaus Fuks, Vācijas izcelsmes fiziÄ·is, kurÅ” jau bija sācis nodot kodolieroču noslēpumus PSRS). Pēc kara no matemātiÄ·a Džona Vomerslija viņŔ uzzināja par projektu, kuru viņŔ vadÄ«ja NPL – tas bija elektroniskā datora izveide, kas spētu veikt visus tos paÅ”us aprēķinus daudz lielākā ātrumā. Alana TjÅ«ringa izstrādātais dators tika nosaukts ACE, "automātiskā skaitļoÅ”anas maŔīna".

Deivis pieņēma Å”o ideju un ātri pievienojās NPL. Ieguldot detalizētā projektā un ACE datora izveidē, viņŔ palika dziļi iesaistÄ«ts skaitļoÅ”anas maŔīnu jomā kā NPL pētniecÄ«bas vadÄ«tājs. 1965. gadā viņŔ bija ASV profesionālā sanāksmē, kas saistÄ«ta ar viņa darbu, un izmantoja Å”o iespēju, lai apmeklētu vairākas lielas datora laika dalīŔanas centros, lai uzzinātu, par ko tajā laikā ir runa. Lielbritānijas skaitļoÅ”anas vidē laika dalīŔana, kā tas tiek saprasts ASV, bija nezināma. DrÄ«zāk viņiem laika dalīŔana nozÄ«mēja datora slodzes sadali starp vairākām datu partijas apstrādes programmām (piemēram, lai viena programma darbotos, kamēr otra ir aizņemta ar datu lasīŔanu no lentes). Vēlāk Å”o variantu nosauks par daudzprogrammu apstrādi.

Deivisa ceļojumi noveda pie Project MAC MIT, JOSS projekta no RAND Corporation Kalifornijā un Dārtmautas laika dalīŔanas sistēmas ŅūhempŔīrā. Ceļojuma atpakaļ ceļā viens no viņa kolēģiem ierosināja rÄ«kot koplietoÅ”anas semināru, lai pastāstÄ«tu Lielbritānijas kopienai par jaunajām tehnoloÄ£ijām, par kurām viņi uzzināja ASV. Deivis piekrita un uzņēma daudzus nozÄ«mÄ«gus amerikāņu skaitļoÅ”anas jomas pārstāvjus, tostarp Fernando JosĆ© Corbato (MIT "laika dalīŔanas saskaņojamās sistēmas" izveidotājs) un paÅ”u Lari Robertsu.

Semināra laikā (vai, iespējams, uzreiz pēc tam) Deivisu pārsteidza doma, ka laika dalīŔanas filozofiju var attiecināt ne tikai uz paÅ”iem datoriem, bet arÄ« uz datoru sakaru lÄ«nijām. Laika dalīŔanas datori pieŔķir katram lietotājam nelielu procesora laika posmu, pēc tam pārejot uz citu, radot katram lietotājam ilÅ«ziju par to, ka viņam ir savs interaktÄ«vs dators. TieÅ”i tāpat, sadalot katru ziņojumu standarta izmēra gabalos, ko Deiviss nosauca par ā€žpaketēmā€, vienu sakaru kanālu var sadalÄ«t starp vairākiem datoriem vai viena datora lietotājiem. Turklāt tas atrisinātu visas datu pārsÅ«tīŔanas problēmas, kurām tālruņu un telegrammu slēdži bija maz piemeklēti. Lietotājs, strādājot ar interaktÄ«vu termināli, nosÅ«tot Ä«sas komandas un saņemot Ä«sas atbildes, netiks bloķēts, pārsÅ«tot lielu failu, jo Ŕī pārsÅ«tīŔana tiks sadalÄ«ta daudzās paketēs. Jebkura bojājums Ŕādās lielās ziņojumā skars vienu vienÄ«gu paketi, ko viegli var atkārtoti nosÅ«tÄ«t, lai pabeigtu ziņojumu.

Deiviss aprakstÄ«ja savas idejas nepublikētā darbā no 1966. gada, "Ieteikums digitālajai sakaru tÄ«klai". Tajā brÄ«dÄ« vissarežģītākās tālruņu sistēmas bija uz pārveidoÅ”anas robežas, un Deiviss ierosināja iekļaut paketu slēgÅ”anu jaunās paaudzes tālruņu tÄ«klā, izveidojot vienotu plaÅ”a joslas sakaru tÄ«klu, kas spētu apkalpot dažādas vajadzÄ«bas, sākot no parastiem telefonzvaniem lÄ«dz attālinātai piekļuvei datoriem. Tajā laikā Deivisu paaugstināja par NPL vadÄ«tāju, un viņŔ izveidoja digitālās saziņas grupu, ko vadÄ«ja Skantlberijs, lai Ä«stenotu viņa projektu un izveidotu darba demonstrāciju.

Gadā, kas bija pirms konferencēs Gatlinburgā, Skantlberijas komanda strādāja pie visu detaļu izstrādes attiecÄ«bā uz paketes slēgÅ”anas tÄ«kla izveidi. Viens mezgls varēja izturēt atteici ar adaptÄ«vo marÅ”rutēŔanu, kas spēja strādāt ar vairākiem ceļiem uz galamērÄ·i, bet atseviŔķa paketa atteici varēja atrisināt, atkārtoti sÅ«tot to. Simulācija un analÄ«ze liecināja, ka optimālais paketes izmērs ir 1000 baiti – ja tas bÅ«s pārāk mazs, tad metadatu izmaksas naslovos bÅ«s pārāk lielas, bet, ja tas bÅ«s pārāk liels, atbildes laiks interaktÄ«viem lietotājiem bieži tiks palielināts dēļ lielajiem ziņojumiem.

Interneta vēsture: ARPANET — pakets
Skantlberijas darbs ietvēra Ŕādas detaļas kā paketes formāts…

Interneta vēsture: ARPANET — pakets
…un paketes izmēra ietekmes uz tÄ«kla aizkavi analÄ«zi.

Tajā paŔā laikā Deivisa un Skantlberijas meklējumi noveda pie detalizētu pētÄ«jumu atklāŔanas, ko veicis cits amerikānis, kurÅ” bija nonācis pie lÄ«dzÄ«gas idejas dažus gadus pirms viņiem. Bet tajā paŔā laikā Pols Berans, elektriÄ·is no RAND Corporation, vispār netika domāts par lietotāju, kas izmanto laika dalÄ«tu datoru, vajadzÄ«bām. RAND bija analÄ«tiskais centrs, kas strādāja ar ASV aizsardzÄ«bas ministrijas finansējumu Santa Monikā, Kalifornijā; tas tika izveidots pēc Otrā pasaules kara, lai nodroÅ”inātu ilgtermiņa plānoÅ”anu un stratēģisko problēmu analÄ«zi militārajām vajadzÄ«bām. Berana mērÄ·is bija attālināt kodolkaru, radot ļoti uzticamu militāro sakaru tÄ«klu, kas spētu izturēt pat plaÅ”a mēroga kodoluzbrukumu. Šāds tÄ«kls padarÄ«tu preventÄ«vo triecienu no PSRS mazāk pievilcÄ«gu, jo bÅ«tu ļoti grÅ«ti iznÄ«cināt ASV spējas atbildēt uz vairākiem jutÄ«giem punktiem. Lai to panāktu, Berans ieteica sistēmu, kas sadalÄ«ja ziņojumus tā, ko viņŔ sauca par ziņojumu blokiem, kuri varētu tikt neatkarÄ«gi nodoti caur sakaru mezgu tÄ«klu ar lieko savienojumu daudzumu, un pēc tam savienoti galapunktā.

ARPA bija pieejami lieli Behrana ziņojumi RAND, taču, ņemot vērā, ka tie nebija saistÄ«ti ar interaktÄ«vajām datorprogrammām, to nozÄ«mÄ«gums ARPANET nebija acÄ«mredzams. Roberts un Teilors, spriežot pēc visa, to nepamanÄ«ja. Tā vietā, vienas nejauÅ”as tikÅ”anās rezultātā Skantberijs pasniedza visu Roberts uz pasniegta trauka: labi izstrādāts komutācijas mehānisms, piemērojamÄ«ba interaktÄ«vo datoru tÄ«klu izveidē, atsauces materiāli no RAND un pat nosaukums "pakets". NPL darbs arÄ« pārliecināja Robertu, ka, lai organizētu labu caurlaidspēju, ir nepiecieÅ”amas augstākas ātruma lÄ«nijas, tādēļ viņŔ atjaunināja savus plānus lÄ«dz 50 Kbit/s sakaru lÄ«nijām. Pamatproblēma marÅ”rutizācijā ARPANET izveidei bija atrisināta.

Tomēr ir arÄ« cita versija par idejas parādīŔanos paketu komutācijai. Roberts vēlāk apgalvoja, ka viņam jau bija lÄ«dzÄ«gas domas, pateicoties viņa kolēģa Lena Klejnroka darbam, kurÅ” it kā aprakstÄ«ja Å”o koncepciju jau 1962. gadā savā doktora disertācijā par sakaru tÄ«kliem. Tomēr no Ŕī darba ir ārkārtÄ«gi sarežģīti izvilkt tādu ideju, turklāt es nevarēju atrast nekādus citus Ŕīs versijas apstiprinājumus.

Tīkli, kuriem nebija

Kā mēs redzam, veselas divas komandas apsteidza ARPA paketu komutācijas tehnoloģijas izstrādē, kas izrādījās tik efektīva, ka tagad tā ir pamats praktiski visām komunikācijām. Kāpēc tad ARPANET kļuva par pirmo nozīmīgo tīklu, kas to izmantota?

Visas lietas ir organizatoriskajās niansēs. ARPA nebija oficiāla atļauja izveidot sakaru tÄ«klu, taču pastāvēja liels skaits jau esoÅ”o pētniecÄ«bas centru ar saviem datoriem, brÄ«vos morālos uzskatus, kam neviens praktiÄ·is neuzraudzÄ«ja, un veselas kalni naudas. Sākotnējais Teilora 1966. gada pieprasÄ«jums pēc lÄ«dzekļiem ARPANET izveidei minēja summu $1 miljons, un Roberts turpināja tērēt aptuveni tikpat katru gadu no 1969. gada un turpmāk, lai izveidotu un uzturētu Å”o tÄ«klu. Tajā paŔā laikā ARPA Ŕādas naudas summa bija niecÄ«ga, tāpēc neviens no viņa priekÅ”niekiem neuztraucās par to, ko Roberts ar to dara, kamēr Å”is projekts bija saistÄ«ts ar nacionālās aizsardzÄ«bas vajadzÄ«bām.

Behrans RAND nebija ne iespēju, ne autoritātes kaut ko darÄ«t. Viņa darbs bija pilnÄ«gi pētnieciska un analÄ«tiska rakstura, un, ja vēlējās, to varēja pielietot aizsardzÄ«bā. 1965. gadā RAND tieŔām ieteica viņa sistēmu Gaisa spēkiem, un tie piekrita projekta dzÄ«votspējai. Taču tās realizācija gulēja uz aizsardzÄ«bas komunikāciju aÄ£entÅ«ras pleciem, un tur ne Ä«paÅ”i izprata digitālo komunikāciju. Behrans pārliecināja RAND vadÄ«bu, ka Å”o piedāvājumu labāk ir noņemt, nevis ļaut to Ä«stenot kā pagadās, un tādējādi iznÄ«cināt sadalÄ«tās digitālās komunikācijas reputāciju.

Deivids, bÅ«dams NPL vadÄ«tājs, bija ievērojami spēcÄ«gāks nekā Behrans, bet viņam bija ierobežots budžets, salÄ«dzinot ar ARPA, un trÅ«ka gatavas sociālās un tehniskās tÄ«kla struktÅ«ras, kurā bÅ«tu pētnieciskie datori. Viņam izdevās izveidot lokālās tÄ«kla prototipu ar datu paketu komutāciju (tur bija tikai viens mezgls, bet daudz terminālu) NPL beigās 1960. gadu, ar pieticÄ«gu budžetu 120 000 Ā£ trÄ«s gadu laikā. ARPANET ik gadu iztērēja aptuveni pusi no Ŕīs summas funkcionēŔanai un uzturēŔanai katrā no daudziem tÄ«kla mezgliem, izņemot sākotnējās ieguldÄ«jumus aparatÅ«rā un programmatÅ«rā. Organizācija, kas spēja izveidot plaÅ”a mēroga Lielbritānijas tÄ«klu ar datu paketu komutāciju, bija Britu pasta, kas pārvalda telekomunikāciju tÄ«klus valstÄ«, ārpus tieÅ”i pasta saziņas. Deivids spēja ieinteresēt dažus ietekmÄ«gus ierēdņus ar savām idejām par apvienoto digitālo tÄ«klu nacionālā lÄ«menÄ«, bet mainÄ«t Ŕīs milzÄ«gās sistēmas virzienu viņa spēkos nebija.

LiklÄ«ders, apvienojot veiksmi un plānoÅ”anu, atrada lielisku siltumnÄ«cu, kur varētu izplaukt viņa starpgalaktiskais tÄ«kls. Tajā paŔā laikā nevar apgalvot, ka viss, izņemot datu paketu komutāciju, dalÄ«jās naudā. SvarÄ«gas bija arÄ« idejas realizācija. Turklāt ARPANET garu noteica arÄ« vairāki citi nozÄ«mÄ«gi lēmumi projektēŔanas stadijā. Tāpēc, nākamajā posmā, mēs aplÅ«kosim, kā atbildÄ«ba tika sadalÄ«ta starp datoriem, kas sÅ«tÄ«ja un saņēma ziņojumus, un tÄ«klu, pa kuru tie Å”os ziņojumus sÅ«tÄ«ja.

Ko vēl izlasīt

  • Janet Abbate, Internetu izgudrojot (1999)
  • Katie Hafner un Matthew Lyon, Kur burvji paliek nomodā (1996)
  • Leonard Kleinrock, ā€œAgra interneta vēsture,ā€ IEEE Communications Magazine (2010. gada augusts)
  • ArtÅ«rs Norbergs un Džulija O'NÄ«la, Datoru tehnoloÄ£iju transformācija: Informācijas apstrāde Pentagona vajadzÄ«bām, 1962-1986 (1996)
  • M. Mičels Vāldrops, Sapņu maŔīna: J.C.R. Licklider un revolÅ«cija, kas padarÄ«ja datora izmantoÅ”anu personÄ«gu (2001)

Avots: habr.com

Iegādājieties uzticamu tÄ«mekļa hostingu ar DDoS aizsardzÄ«bu, VPS VDS serveriem šŸ”„ Iegādājieties uzticamu tÄ«mekļa hostingu ar DDoS aizsardzÄ«bu, VPS VDS serveriem | ProHoster