Historia e Internetit: ARPANET - Paketa

Historia e Internetit: ARPANET - Paketa
Diagrami i rrjetit kompjuterik ARPA për qershor 1967. Një rreth bosh është një kompjuter me akses të përbashkët, një rreth me një linjë është një terminal për një përdorues

Artikuj të tjerë në seri:

Deri në fund të vitit 1966 Robert Taylor me paratë e ARPA-s, ai nisi një projekt për të lidhur shumë kompjuterë në një sistem të vetëm, i frymëzuar nga ideja "rrjeti ndërgalaktik» Joseph Carl Robnett Licklider.

Taylor transferoi përgjegjësinë për ekzekutimin e projektit në duar të afta Larry Roberts. Në vitin që pasoi, Roberts mori disa vendime kritike që do të jehonin në të gjithë arkitekturën dhe kulturën teknike të ARPANET dhe pasardhësve të tij, në disa raste për dekadat në vijim. Vendimi i parë për nga rëndësia, edhe pse jo në kronologji, ishte përcaktimi i një mekanizmi për kalimin e mesazheve nga një kompjuter në tjetrin.

problem

Nëse kompjuteri A dëshiron t'i dërgojë një mesazh kompjuterit B, si mund të gjejë ai mesazh rrugën e tij nga njëri te tjetri? Në teori, ju mund të lejoni çdo nyje në një rrjet komunikimi të komunikojë me çdo nyje tjetër duke lidhur çdo nyje me çdo nyje me kabllo fizike. Për të komunikuar me B, kompjuteri A thjesht do të dërgojë një mesazh përgjatë kabllit dalës që e lidh atë me B. Një rrjet i tillë quhet rrjet rrjetë. Megjithatë, për çdo madhësi të rëndësishme të rrjetit, kjo qasje bëhet shpejt jopraktike pasi numri i lidhjeve rritet me katrorin e numrit të nyjeve (për të qenë të saktë si (n2 - n)/2).

Prandaj, kërkohet një mënyrë për të ndërtuar një rrugë mesazhi, e cila, me mbërritjen e mesazhit në nyjen e ndërmjetme, do ta dërgonte atë më tej në objektiv. Në fillim të viteve 1960, kishte dy qasje themelore për zgjidhjen e këtij problemi. E para është metoda ruaj-dhe-përcjellëse e ndërrimit të mesazheve. Kjo qasje u përdor nga sistemi telegrafik. Kur një mesazh arrinte në një nyje të ndërmjetme, ai ruhej përkohësisht atje (zakonisht në formën e një shirit letre) derisa të mund të transmetohej më tej në objektiv, ose në një qendër tjetër të ndërmjetme të vendosur më afër objektivit.

Pastaj erdhi telefoni dhe kërkohej një qasje e re. Një vonesë prej disa minutash pas çdo prononcimi të bërë në telefon, që duhej deshifruar dhe transmetuar në destinacion, do të jepte ndjesinë e një bisede me një bashkëbisedues të vendosur në Mars. Në vend të kësaj, telefoni përdori ndërrimin e qarkut. Telefonuesi filloi çdo telefonatë duke dërguar një mesazh të veçantë që tregonte se kë dëshironte të telefononte. Së pari ata e bënë këtë duke biseduar me operatorin, dhe më pas duke thirrur një numër, i cili përpunohej nga pajisjet automatike në central. Operatori ose pajisja vendosi një lidhje elektrike të dedikuar midis telefonuesit dhe palës së thirrur. Në rastin e telefonatave në distanca të gjata, kjo mund të kërkojë disa përsëritje që lidhin thirrjen përmes çelësave të shumtë. Pasi të vendosej lidhja, vetë biseda mund të fillonte dhe lidhja mbeti derisa njëra nga palët e ndërpreu duke e mbyllur telefonin.

Komunikimi dixhital, i cili u vendos të përdoret në ARPANET për të lidhur kompjuterët që punojnë sipas skemës ndarjen e kohës, përdori veçori si të telegrafit ashtu edhe të telefonit. Nga njëra anë, mesazhet e të dhënave transmetoheshin në pako të veçanta, si në telegraf, sesa si biseda të vazhdueshme në telefon. Megjithatë, këto mesazhe mund të jenë të madhësive të ndryshme për qëllime të ndryshme, nga komandat e konsolës me disa karaktere në gjatësi, deri te skedarët e mëdhenj të të dhënave të transferuara nga një kompjuter në tjetrin. Nëse dosjet vonoheshin në tranzit, askush nuk u ankua për këtë. Por ndërveprimi në distancë kërkonte një përgjigje të shpejtë, si një telefonatë.

Një ndryshim i rëndësishëm midis rrjeteve të të dhënave kompjuterike nga njëra anë dhe telefonit dhe telegrafit nga ana tjetër, ishte ndjeshmëria ndaj gabimeve në të dhënat e përpunuara nga makinat. Një ndryshim ose humbje gjatë transmetimit të një karakteri në një telegram, ose zhdukja e një pjese të një fjale në një bisedë telefonike vështirë se mund të prishë seriozisht komunikimin e dy personave. Por nëse zhurma në linjë ndërronte një bit të vetëm nga 0 në 1 në një komandë të dërguar në një kompjuter të largët, ajo mund të ndryshojë plotësisht kuptimin e komandës. Prandaj, çdo mesazh duhej të kontrollohej për gabime dhe të dërgohej përsëri nëse gjendej ndonjë. Rishikime të tilla do të ishin shumë të shtrenjta për mesazhe të mëdha dhe kishin më shumë gjasa të shkaktonin gabime sepse u deshën më shumë kohë për t'u transmetuar.

Zgjidhja e këtij problemi erdhi përmes dy ngjarjeve të pavarura që ndodhën në vitin 1960, por ajo që erdhi më vonë u vu re së pari nga Larry Roberts dhe ARPA.

Ai tronditi

NĂ« vjeshtĂ«n e vitit 1967, Roberts mbĂ«rriti nĂ« Gatlinburg, Tenesi, nga pĂ«rtej majave tĂ« pyllĂ«zuara tĂ« Maleve tĂ« Madhe Smoky, pĂ«r tĂ« dorĂ«zuar njĂ« dokument qĂ« pĂ«rshkruante planet e rrjetit tĂ« ARPA-s. Ai kishte pothuajse njĂ« vit qĂ« punonte nĂ« ZyrĂ«n e TeknologjisĂ« sĂ« PĂ«rpunimit tĂ« Informacionit (IPTO), por shumĂ« nga detajet e projektit tĂ« rrjetit ishin ende shumĂ« tĂ« paqarta, pĂ«rfshirĂ« zgjidhjen e problemit tĂ« rrugĂ«zimit. PĂ«rveç referencave tĂ« paqarta pĂ«r blloqet dhe pĂ«rmasat e tyre, e vetmja referencĂ« pĂ«r tĂ« nĂ« veprĂ«n e Roberts ishte njĂ« vĂ«rejtje e shkurtĂ«r dhe evazive nĂ« fund: “Duket e nevojshme tĂ« ruhet njĂ« linjĂ« komunikimi e pĂ«rdorur me ndĂ«rprerje pĂ«r tĂ« marrĂ« pĂ«rgjigje nĂ« njĂ« tĂ« dhjetĂ«n nĂ« njĂ«. hera e dytĂ« e nevojshme pĂ«r funksionimin interaktiv. Kjo Ă«shtĂ« shumĂ« e shtrenjtĂ« pĂ«r sa i pĂ«rket burimeve tĂ« rrjetit dhe nĂ«se nuk mund tĂ« bĂ«jmĂ« thirrje mĂ« shpejt, ndĂ«rrimi i mesazheve dhe pĂ«rqendrimi do tĂ« bĂ«hen shumĂ« tĂ« rĂ«ndĂ«sishme pĂ«r pjesĂ«marrĂ«sit nĂ« rrjet.” Natyrisht, deri nĂ« atĂ« kohĂ«, Roberts nuk kishte vendosur ende nĂ«se do tĂ« braktiste qasjen qĂ« kishte pĂ«rdorur me Tom Marrill nĂ« 1965, domethĂ«nĂ«, lidhja e kompjuterĂ«ve pĂ«rmes rrjetit telefonik tĂ« ndĂ«rruar duke pĂ«rdorur numrin automatik.

Rastësisht, një person tjetër ishte i pranishëm në të njëjtin simpozium me një ide shumë më të mirë për zgjidhjen e problemit të rrugëzimit në rrjetet e të dhënave. Roger Scantlebury kaloi Atlantikun, duke mbërritur nga Laboratori Fizik Kombëtar Britanik (NPL) me një raport. Scantlebury e mori mënjanë Robertsin pas raportit të tij dhe i tha atij për idenë e tij. ndërrimi i paketave. Kjo teknologji u zhvillua nga shefi i tij në NPL, Donald Davis. Në Shtetet e Bashkuara, arritjet dhe historia e Davis janë pak të njohura, megjithëse në vjeshtën e vitit 1967 grupi i Davis në NPL ishte të paktën një vit përpara ARPA me idetë e saj.

Davis, si shumë pionierë të hershëm të informatikës elektronike, ishte një fizikant nga trajnimi. Ai u diplomua në Imperial College London në vitin 1943 në moshën 19-vjeçare dhe u rekrutua menjëherë në një program sekret të armëve bërthamore të koduar Lidhjet e tubave. Atje ai mbikëqyri një ekip kalkulatorësh njerëzorë që përdorën kalkulatorë mekanikë dhe elektrikë për të prodhuar shpejt zgjidhje numerike për problemet që lidhen me shkrirjen bërthamore (mbikëqyrësi i tij ishte Emil Julius Klaus Fuchs, një fizikan gjerman mërgimtar i cili në atë kohë kishte filluar të transferonte sekretet e armëve bërthamore në BRSS). Pas luftës, ai dëgjoi nga matematikani John Womersley për një projekt që ai drejtonte në NPL - ishte krijimi i një kompjuteri elektronik që supozohej të kryente të njëjtat llogaritje me një shpejtësi shumë më të lartë. Alan Turing projektoi kompjuter i quajtur ACE, "motor automatik kompjuterik".

Davis iu hodh idesë dhe nënshkroi me NPL sa më shpejt që mundi. Duke kontribuar në projektimin dhe ndërtimin e detajuar të kompjuterit ACE, ai mbeti thellësisht i përfshirë në fushën e informatikës si udhëheqës kërkimor në NPL. Në vitin 1965, ai ndodhi në SHBA për një takim profesional në lidhje me punën e tij dhe shfrytëzoi mundësinë për të vizituar disa faqe të mëdha kompjuterike për ndarjen e kohës për të parë se për çfarë ishte gjithë bujë. Në mjedisin informatik britanik, ndarja e kohës në kuptimin amerikan të ndarjes interaktive të një kompjuteri nga shumë përdorues ishte e panjohur. Në vend të kësaj, ndarja e kohës nënkuptonte shpërndarjen e ngarkesës së punës së kompjuterit midis disa programeve të përpunimit të grupeve (në mënyrë që, për shembull, një program të funksiononte ndërsa një tjetër ishte i zënë duke lexuar kasetë). Atëherë ky opsion do të quhet multiprogramim.

Ecjet e Davis e çuan atĂ« nĂ« Project MAC nĂ« MIT, Projektin JOSS nĂ« RAND Corporation nĂ« Kaliforni dhe Dartmouth Time Sharing System nĂ« New Hampshire. RrugĂ«s pĂ«r nĂ« shtĂ«pi, njĂ« nga kolegĂ«t e tij sugjeroi mbajtjen e njĂ« seminari mbi ndarjen pĂ«r tĂ« edukuar komunitetin britanik rreth teknologjive tĂ« reja pĂ«r tĂ« cilat kishin mĂ«suar nĂ« SHBA. Davis ra dakord dhe priti shumĂ« nga figurat kryesore nĂ« fushĂ«n amerikane tĂ« kompjuterave, duke pĂ«rfshirĂ« Fernando Jose Corbato (krijuesi i “Interoperable Time Sharing System” nĂ« MIT) dhe vetĂ« Larry Roberts.

GjatĂ« seminarit (ose ndoshta menjĂ«herĂ« pas), Davis u godit nga ideja se filozofia e ndarjes sĂ« kohĂ«s mund tĂ« zbatohej nĂ« linjat e komunikimit kompjuterik, jo vetĂ«m nĂ« vetĂ« kompjuterĂ«t. KompjuterĂ«t me ndarjen e kohĂ«s i japin çdo pĂ«rdoruesi njĂ« pjesĂ« tĂ« vogĂ«l tĂ« kohĂ«s sĂ« CPU-sĂ« dhe mĂ« pas kalon nĂ« njĂ« tjetĂ«r, duke i dhĂ«nĂ« secilit pĂ«rdorues iluzionin se ka kompjuterin e tij ndĂ«rveprues. Po kĂ«shtu, duke e prerĂ« çdo mesazh nĂ« copa me madhĂ«si standarde, tĂ« cilat Davis i quajti "pako", njĂ« kanal i vetĂ«m komunikimi mund tĂ« ndahet midis shumĂ« kompjuterĂ«ve ose pĂ«rdoruesve tĂ« njĂ« kompjuteri tĂ« vetĂ«m. PĂ«r mĂ« tepĂ«r, do tĂ« zgjidhte tĂ« gjitha aspektet e transmetimit tĂ« tĂ« dhĂ«nave pĂ«r tĂ« cilat çelĂ«sat e telefonit dhe telegrafit ishin tĂ« papĂ«rshtatshĂ«m. NjĂ« pĂ«rdorues qĂ« pĂ«rdor njĂ« terminal interaktiv qĂ« dĂ«rgon komanda tĂ« shkurtra dhe merr pĂ«rgjigje tĂ« shkurtra nuk do tĂ« bllokohet nga njĂ« transferim i madh skedari sepse transferimi do tĂ« ndahet nĂ« shumĂ« paketa. Çdo korrupsion nĂ« mesazhe kaq tĂ« mĂ«dha do tĂ« ndikojĂ« nĂ« njĂ« paketĂ« tĂ« vetme, e cila lehtĂ« mund tĂ« ritransmetohet pĂ«r tĂ« pĂ«rfunduar mesazhin.

Davis i përshkroi idetë e tij në një letër të pabotuar të vitit 1966, "Propozimi për një rrjet të komunikimit dixhital". Në atë kohë, rrjetet telefonike më të avancuara ishin në prag të kompjuterizimit dhe Davis propozoi futjen e kalimit të paketave në rrjetin telefonik të gjeneratës së ardhshme, duke krijuar një rrjet të vetëm komunikimi me brez të gjerë, i aftë për të shërbyer një sërë kërkesash, nga telefonatat e thjeshta në telekomandë. akses në kompjuterë. Deri atëherë, Davis ishte promovuar në menaxher të NPL dhe formoi një grup komunikimi dixhital nën Scantlebury për të zbatuar projektin e tij dhe për të krijuar një demonstrim pune.

Në vitin që çoi në konferencën e Gatlinburgut, ekipi i Scantlebury përpunoi të gjitha detajet e krijimit të një rrjeti të ndërrimit të paketave. Një dështim i një nyjeje të vetme mund të mbijetohej nga rrugëtimi adaptiv që mund të trajtonte shtigje të shumta drejt një destinacioni dhe një dështim i një pakete të vetme mund të trajtohej duke e ridërguar atë. Simulimi dhe analiza thanë se madhësia optimale e paketës do të ishte 1000 bajt - nëse e bëni atë shumë më të vogël, atëherë konsumi i gjerësisë së brezit të linjave për metadatat në kokë do të jetë shumë, shumë më tepër - dhe koha e përgjigjes për përdoruesit interaktiv do të rritet. shumë shpesh për shkak të mesazheve të mëdha.

Historia e Internetit: ARPANET - Paketa
Puna e Scantlebury përfshinte detaje të tilla si formati i paketës...

Historia e Internetit: ARPANET - Paketa
...dhe analiza e ndikimit të madhësive të paketave në vonesën e rrjetit.

NdĂ«rkohĂ«, kĂ«rkimi i Davis dhe Scantlebury çoi nĂ« zbulimin e dokumenteve tĂ« detajuara kĂ«rkimore tĂ« bĂ«ra nga njĂ« tjetĂ«r amerikan, i cili kishte dalĂ« me njĂ« ide tĂ« ngjashme disa vite pĂ«rpara tyre. Por nĂ« tĂ« njĂ«jtĂ«n kohĂ« Paul Baran, njĂ« inxhinier elektrik nĂ« KorporatĂ«n RAND, nuk kishte menduar fare pĂ«r nevojat e pĂ«rdoruesve tĂ« kompjuterĂ«ve me ndarje nĂ« kohĂ«. RAND ishte njĂ« institut i financuar nga Departamenti i Mbrojtjes nĂ« Santa Monica, Kaliforni, i krijuar pas LuftĂ«s sĂ« DytĂ« BotĂ«rore pĂ«r tĂ« ofruar planifikim dhe analizĂ« afatgjatĂ« tĂ« problemeve strategjike pĂ«r ushtrinĂ«. QĂ«llimi i Baran ishte tĂ« vononte luftĂ«n bĂ«rthamore duke krijuar njĂ« rrjet komunikimi ushtarak shumĂ« tĂ« besueshĂ«m tĂ« aftĂ« pĂ«r t'i mbijetuar edhe njĂ« sulmi bĂ«rthamor nĂ« shkallĂ« tĂ« gjerĂ«. NjĂ« rrjet i tillĂ« do ta bĂ«nte njĂ« sulm parandalues ​​nga BRSS mĂ« pak tĂ«rheqĂ«s, pasi do tĂ« ishte shumĂ« e vĂ«shtirĂ« tĂ« shkatĂ«rrohej aftĂ«sia e SHBA pĂ«r tĂ« goditur pika tĂ« shumta tĂ« ndjeshme si pĂ«rgjigje. PĂ«r ta bĂ«rĂ« kĂ«tĂ«, Baran propozoi njĂ« sistem qĂ« i ndau mesazhet nĂ« ato qĂ« ai i quajti blloqe mesazhesh qĂ« mund tĂ« transmetoheshin nĂ« mĂ«nyrĂ« tĂ« pavarur nĂ«pĂ«r njĂ« rrjet nyjesh tĂ« tepĂ«rta dhe mĂ« pas tĂ« grumbulloheshin sĂ« bashku nĂ« pikĂ«n pĂ«rfundimtare.

ARPA kishte akses në raportet voluminoze të Baran për RAND, por duke qenë se ato nuk ishin të lidhura me kompjuterë interaktivë, rëndësia e tyre për ARPANET nuk ishte e dukshme. Roberts dhe Taylor, me sa duket, nuk i vunë re kurrë. Në vend të kësaj, si rezultat i një takimi të rastësishëm, Scantlebury i dorëzoi gjithçka Roberts në një pjatë argjendi: një mekanizëm komutues të dizajnuar mirë, zbatueshmëri për problemin e krijimit të rrjeteve kompjuterike interaktive, materiale referimi nga RAND dhe madje edhe emrin "paketë". Puna e NPL e bindi gjithashtu Robertsin se do të nevojiteshin shpejtësi më të larta për të siguruar kapacitet të mirë, kështu që ai i përmirësoi planet e tij në lidhje 50 Kbps. Për të krijuar ARPANET, u zgjidh një pjesë themelore e problemit të rrugëzimit.

Vërtetë, ekziston një version tjetër i origjinës së idesë së ndërrimit të paketave. Roberts më vonë pohoi se ai kishte tashmë mendime të ngjashme në kokën e tij, falë punës së kolegut të tij, Len Kleinrock, i cili dyshohet se e përshkroi konceptin në vitin 1962, në disertacionin e doktoraturës mbi rrjetet e komunikimit. Megjithatë, është tepër e vështirë të nxjerrësh një ide të tillë nga kjo vepër, dhe përveç kësaj, nuk gjeta asnjë provë tjetër për këtë version.

Rrjetet që nuk kanë ekzistuar kurrë

Siç mund ta shohim, dy ekipe ishin përpara ARPA-s në zhvillimin e ndërrimit të paketave, një teknologji që është dëshmuar aq efektive sa që tani qëndron në themel të pothuajse të gjitha komunikimeve. Pse ishte ARPANET rrjeti i parë i rëndësishëm që e përdori atë?

Gjithçka ka të bëjë me hollësitë organizative. ARPA nuk kishte leje zyrtare për të krijuar një rrjet komunikimi, por kishte një numër të madh qendrash kërkimore ekzistuese me kompjuterët e tyre, një kulturë të moralit "të lirë" që ishte praktikisht e pambikëqyrur dhe male me para. Kërkesa origjinale e Taylor në 1966 për fonde për të krijuar ARPANET kërkonte 1 milion dollarë dhe Roberts vazhdoi të shpenzonte kaq shumë çdo vit nga viti 1969 e tutje për të vënë në funksion rrjetin. Në të njëjtën kohë, për ARPA-n, këto para ishin para të vogla, kështu që asnjë nga shefat e tij nuk shqetësohej se çfarë po bënte Roberts me to, përderisa ato mund të lidheshin disi me nevojat e mbrojtjes kombëtare.

Baran në RAND nuk kishte as fuqi dhe as autoritet për të bërë asgjë. Puna e tij ishte thjesht hulumtuese dhe analitike, dhe mund të aplikohej në mbrojtje nëse dëshironi. Në vitin 1965, RAND në fakt rekomandoi sistemin e tij tek Forcat Ajrore, të cilët ranë dakord që projekti ishte i zbatueshëm. Por zbatimi i tij ra mbi supet e Agjencisë së Komunikimeve të Mbrojtjes dhe ata nuk e kuptonin veçanërisht komunikimin dixhital. Baran i bindi eprorët e tij në RAND se do të ishte më mirë të tërhiqej ky propozim sesa të lejohej të zbatohej gjithsesi dhe të prishej reputacioni i komunikimeve dixhitale të shpërndara.

Davis, si kreu i NPL-së, kishte shumë më tepër pushtet se Barani, por buxhet më të shtrënguar se ARPA dhe nuk kishte një rrjet social dhe teknik të gatshëm kompjuterësh kërkimor. Ai arriti të krijojë një prototip të rrjetit lokal të ndërrimit të paketave (kishte vetëm një nyje, por shumë terminale) në NPL në fund të viteve 1960, me një buxhet modest prej 120 £ për tre vjet. ARPANET shpenzoi rreth gjysmën e kësaj shume çdo vit për operimet dhe mirëmbajtjen e secilit prej nyjeve të shumta të rrjetit, duke përjashtuar investimet fillestare në harduer dhe softuer. Organizata e aftë për të krijuar një rrjet të madh britanik të ndërrimit të paketave ishte Posta Britanike, e cila menaxhonte rrjetet e telekomunikacionit në vend, me përjashtim të vetë shërbimit postar. Davis arriti të interesonte disa zyrtarë me ndikim me idetë e tij për një rrjet të unifikuar dixhital në shkallë kombëtare, por ai nuk ishte në gjendje të ndryshonte drejtimin e një sistemi kaq të madh.

Licklider, përmes një kombinimi të fatit dhe planifikimit, gjeti serën e përsosur ku mund të lulëzonte rrjeti i tij ndërgalaktik. Në të njëjtën kohë, nuk mund të thuhet se gjithçka përveç ndërrimit të paketave erdhi në para. Një rol luajti edhe realizimi i idesë. Për më tepër, disa vendime të tjera të rëndësishme të dizajnit formësuan frymën e ARPANET. Prandaj, në vijim do të shikojmë se si u shpërnda përgjegjësia midis kompjuterëve që dërguan dhe pranuan mesazhe dhe rrjetit në të cilin ata dërguan këto mesazhe.

ÇfarĂ« tjetĂ«r pĂ«r tĂ« lexuar

  • Janet Abbate, Shpikja e Internetit (1999)
  • Katie Hafner dhe Matthew Lyon, Where Wizards Stay Up Late (1996)
  • Leonard Kleinrock, "NjĂ« histori e hershme e internetit", Revista IEEE Communications (gusht 2010)
  • Arthur Norberg dhe Julie O'Neill, Transformimi i TeknologjisĂ« Kompjuterike: PĂ«rpunimi i Informacionit pĂ«r Pentagonin, 1962-1986 (1996)
  • M. Mitchell Waldrop, Makina e Ă«ndrrave: JCR Licklider dhe revolucioni qĂ« e bĂ«ri kompjuterin personal (2001)

Burimi: www.habr.com

Bleni njĂ« host tĂ« besueshĂ«m pĂ«r faqet me mbrojtje DDoS, serverĂ« VPS VDS đŸ”„ Bleni hosting tĂ« besueshĂ«m tĂ« faqeve tĂ« internetit me mbrojtje DDoS, servera VPS VDS | ProHoster