Priča o internetu: ARPANET — paket

Priča o internetu: ARPANET — paket
Šema računalne mreže ARPA iz juna 1967. Prazan krug – računar sa deljenjem pristupa, krug sa crtom – terminal za jednog korisnika

Ostali članci iz ciklusa:

Krajem 1966. godine Robert Taylor je uz novac ARPA pokrenuo projekat povezivanja mnogih računara u jedinstveni sistem, inspirišući se idejom "međugalaktičke mreže» Džozefa Karla Robnetta Liklajdera.

Odgovornost za sprovođenje projekta Taylor je prenio u sposobne ruke Lariya Robertsa. U narednoj godini Robert je donio nekoliko kritično važnih odluka koje će se kasnije odraziti u tehničkoj arhitekturi i kulturi ARPANET-a i njegovih naslednika, u nekim slučajevima čak i decenijama. Prva odluka po važnosti, iako ne po hronologiji, bila je određivanje mehanizma usmeravanja poruka od jednog računara do drugog.

Problem

Ako računar A želi da pošalje poruku računaru B, kako ta poruka može pronaći put od jednog do drugog? Teoretski, može se omogućiti svakom čvoru u mreži da komunicira sa svim ostalima, povezivanjem fizičkim kablovima svaki čvor sa svakim. Da bi se povezao sa B, računar A jednostavno šalje poruku putem odlaznog kabela koji ga povezuje sa B. Ova mreža se naziva potpuno povezanu. Međutim, pri bilo kakvoj značajnoj veličini mreže, ovaj pristup brzo postaje nepraktičan, budući da broj veza raste kao kvadrat broja čvorova (da budemo precizni, kao (n2 - n) / 2).

Stoga je potrebna neka vrsta sistema za usmjeravanje poruka, koji bi, nakon što poruka stigne na posrednički čvor, nastavila dalje prema odredištu. Početkom 1960-ih bila su poznata dva osnovna pristupa rješavanju ovog problema. Prvi je metod preusmjeravanja poruka kroz 'pohranu i prijenos'. Ovaj pristup koristile su telegrafne mreže. Kada bi poruka stigla na posrednički čvor, privremeno bi se tamo čuvala (obično u obliku papirne trake), dok se ne stvori prilika za slanje dalje prema odredištu ili do još jednog posredničkog centra bližeg odredištu.

Kasnije se pojavio telefon, što je zahtijevalo novi pristup. Kašnjenje od nekoliko minuta nakon svake izgovorene riječi tijekom telefonskog poziva, koja se trebala dešifrirati i prenijeti na odredište, ostavljalo bi dojam da razgovarate s nekim s Marsa. Umjesto toga, telefon je koristio preusmjeravanje kanala. Pozivatelj je započinjao svaki poziv slanjem posebne poruke koja je označavala kome želi pozvati. Isprva se to radilo razgovorom s operatorom, a kasnije biranjem broja, obradom automatiziranom opremom na centralnom uređaju. Operator ili oprema uspostavljali su poseban električki spoj između pozivatelja i pozvanog korisnika. U slučaju međugradskih poziva, to je moglo zahtijevati nekoliko iteracija koje su povezivale poziv preko nekoliko centralnih uređaja. Nakon uspostavljanja veze mogao je početi sam razgovor i veza se održavala dok jedna od strana nije prekinula razgovor stavljanjem slušalice.

Digitalna komunikacija, koju je odlučeno koristiti u ARPANET-u za povezivanje računara koji su radili po sistemu dijeljenja vremena, koristila je karakteristike kako telegrafskog, tako i telefonskog sistema. S jedne strane, podaci su se slali u posebnim paketima, kao na telegrafu, a ne kao kontinuirani razgovori na telefonu. Ipak, ovi su paketi mogli biti različitih veličina za različite svrhe, od konzolnih komandi dugih nekoliko znakova do velikih datoteka podataka koje se prenose s jednog računara na drugi. Ako su se datoteke zadržavale putu, niko se na to nije žalio. Međutim, udaljena interaktivnost zahtijevala bi brzi odgovor, poput telefonskog poziva.

Jedna od važnih razlika između računarskih mreža i telefona s telegrafom bila je osjetljivost na greške u podacima koji se obrađuju računarima. Promjena ili gubitak jednog znaka prilikom prijenosa u telegrafu, ili nestanak dijela riječi u telefonskom razgovoru, rijetko bi ozbiljno omeli komunikaciju između dvoje ljudi. Međutim, ako bi šum na liniji prebacivao jedan jedini bit s 0 na 1 u komandi koja se šalje udaljenom računaru, to bi moglo potpuno izmijeniti značenje komande. Stoga, svaka poruka je morala biti provjerena na greške, i ponovo poslana u slučaju njihovog otkrivanja. Takvi ponovni prijenosi bi bili previše skupi za velike poruke, a vjerovatnoća grešaka u njima je bila veća jer su se duže prenosile.

Rješenje ovog problema došlo je zahvaljujući dva nezavisna događaja koja su se desila 1960. godine, međutim, ono koje se pojavilo kasnije prvo je primijetio Larry Roberts i ARPA.

Sastanak

U jesen 1967. godine, Roberts je stigao u Gatlinburg, Tennessee, zbog šumovitih vrhova Great Smoky Mountains, kako bi dostavio dokument koji opisuje planove ARPA za implementaciju mreže. Već gotovo godinu dana radio je u Uredu za tehnologije obrade informacija (Information Processing Technology Office, IPTO), ali su mnogi detalji projekta mreže još uvijek bili prilično nejasni, uključujući rješavanje problema usmjeravanja. Osim nejasnih napomena o blokovima i njihovim veličinama, jedina referenca na to u radu Roberta bila je kratka i neodređena izjava na kraju: "Čini se da je neophodno zadržati povremeno korištenu komunikacijsku liniju kako bi se dobili odgovori u vremenu od jedne desetine do jedne sekunde, potrebnih za interaktivni rad. To je prilično skupo s aspekta resursa mreže, i osim ako ne dobijemo mogućnost bržeg pozivanja, prebacivanje poruka i koncentracija postat će vrlo važni za učesnike mreže." Očigledno, do tog trenutka, Roberts još nije bio odlučio da li će se odricati pristupa koji je koristio zajedno s Tomom Marillom 1965. godine, tj. povezivanje računara putem komutirane telefonske mreže koristeći automatsko biranje.

Na istom simpozijumu bio je prisutan i drugi čovek sa mnogo bolje osmišljenom idejom za rešenje problema rutiranja u mrežama podataka. Rodžer Skantlberi prešao je Atlantski okean iz Britanske nacionalne fizičke laboratorije (British National Physical Laboratory - NPL) sa izlaganjem. Skantlberi je odveo Robertsa u stranu nakon svog izlaganja i ispričao mu svoju ideju. paketnog prebacivanja. Ovu tehnologiju je razvio njegov vođa u NPL, Donald Dejvis. U Sjedinjenim Američkim Državama, dostignuća i istorija Dejvisa su slabo poznata, iako je jeseni 1967. godine Dejvisova grupa iz NPL, najmanje, bila godinu dana ispred ARPA-e sa svojim idejama.

Dejvis, kao i mnogi rani pioniri elektronskih računara, po obrazovanju je bio fizičar. Diplomirao je na Impiral College-u u Londonu 1943. godine sa 19 godina, i odmah je primljen u tajni program razvijanja nuklearnog oružja pod kodnim imenom Tube Alloys. Tamo je vodio grupu ljudi-računara, koji su koristili mehaničke i električne kalkulatore za brzo dobijanje numeričkih rešenja zadataka vezanih za nuklearni sintez (njegov vođa bio je Еmil Julius Klaus Fuchs, nemački fizičar-izbeglica, koji je već počeo da prenosi tajne nuklearnog oružja u SSSR). Nakon rata, od matematičara Džona Vomerlija saznao je o projektu kojim je on rukovodio u NPL – to je bilo stvaranje elektronskog računara koji je trebao da obavlja iste proračune mnogo brže. Računar koji je razvio Alan Turing nazvan je ACE, "automatskom računalnom mašinom".

Devis se uhvatio za tu ideju i brzo se zaposlio u NPL. Ulažući u detaljan projekat i stvaranje računara ACE, ostao je duboko uključen u oblast računarskih mašina kao vođa istraživanja u NPL-u. Godine 1965. dogodilo se da je bio u SAD-u na profesionalnom sastanku vezanom za njegov rad i iskoristio je tu priliku da poseti nekoliko velikih centara za računarstvo s deljenjem vremena kako bi video o čemu se radi. U britanskom računarskom okruženju deljenje vremena u američkom smislu interaktivnog zajedničkog korišćenja računara od strane više korisnika nije bilo poznato. Umesto toga, njihovo deljenje vremena značilo je raspodelu opterećenja računara između više programa za obradu podataka (da bi jedna aplikacija radila dok druga čita s trake). Kasnije će se ovaj pristup nazvati multiprogramiranjem.

Putovanja Devisa dovela su ga do Project MAC na MIT-u, JOSS projekta od RAND Corporation u Kaliforniji i do Dartmouth sistema deljenja vremena u New Hampshire-u. Na putu kući, jedan od njegovih kolega predložio je da organizuje seminar o zajedničkom korišćenju kako bi britansko zajedništvo obavestio o novim tehnologijama koje su saznali u SAD-u. Devis je pristao i ugostio mnoge važne ličnosti američkog računarskog polja, uključujući Fernanda Hosea Korbata (kreatora 'sistem deljenja vremena' na MIT-u) i samog Lari Robertsa.

Tokom seminara (ili možda odmah nakon) ideja o filozofiji deljenja vremena fascinirala je Deivisa, ističući da se može primeniti na veze između računara, a ne samo na same računare. Računari koji koriste deljenje vremena omogućavaju svakom korisniku malo procesorskog vremena, a zatim se prebacuju na drugog, stvarajući za svakog korisnika iluziju da ima vlastiti interaktivni računar. Na sličan način, razdvajajući svaku poruku na delove standardne veličine, koje je Deivis nazvao „paketima“, jedan komunikacijski kanal mogao bi se podeliti između više računara ili korisnika jednog računara. Štaviše, ovo bi rešilo sve aspekte prenosa podataka za koje su telefonski i telegrafski prekidači bili loše prilagođeni. Korisnik koji radi sa interaktivnim terminalom, šalje kratke komande i dobija kratke odgovore, ne bi bio blokiran prenosom velike datoteke, jer bi se taj prenos razdvojio na više paketa. Svaka greška u tako velikim porukama uticala bi samo na jedan paket, koji je lako moguće ponovo poslati kako bi se završila poruka.

Deivis je svoje ideje opisao u neobjavljenom radu iz 1966. godine, „Predlog za digitalnu komunikacijsku mrežu“. U to vreme, najnaprednije telefonske mreže bile su na ivici kompjuterizacije prekidača, a Deivis je predložio da se ugrađivanje prekidačkih paketa u novu generaciju telefonske mreže, stvarajući jedinstvenu širokopojasnu komunikacijsku mrežu sposobnu da zadovolji različite zahteve, od jednostavnih telefonskih poziva do udaljenog pristupa računarima. Do tada je Deivis unapređen na poziciju upravnika NPL-a i formirao je grupu za digitalnu komunikaciju pod vođstvom Skantberija kako bi realizovao svoj projekat i stvorio funkcionalnu demonstraciju.

U godini koja je prethodila konferenciji u Gatlinburgu, tim iz Scantlberyja radio je na svim detaljima uspostavljanja mreže sa paketnom komutacijom. Kvar jednog čvora mogao se prevazići pomoću adaptivne rutiranja koja je mogla raditi s više puteva do odredišta, a kvar pojedinačnog paketa mogao se rešiti njegovim ponovnim slanjem. Simulacija i analiza su pokazale da je optimalna veličina paketa 1000 bajtova – ako se to učini znatno manjim, troškovi propusnosti linija za metapodatke u uvodnim informacijama biće preveliki, a ako je znatno veće – vreme odgovora za interaktivne korisnike će se prečesto povećavati zbog velikih poruka.

Priča o internetu: ARPANET — paket
Rad Scantlberyja uključivao je takve detalje kao što su format paketa…

Priča o internetu: ARPANET — paket
…i analizu uticaja veličina paketa na kašnjenja u mreži.

U međuvremenu, potraga za Davisom i Scantlberyjem dovela je do otkrivanja detaljnih istraživačkih radova koje je uradio drugi Amerikanac, koji je došao do slične ideje nekoliko godina pre njih. No, u tom procesu Paul Baran, inženjer-električar iz RAND Corporation, uopšte nije razmišljao o potrebama korisnika računara s deljenjem vremena. RAND je bio analitički centar, koji je dobio sredstva od ministarstva odbrane Sjedinjenih Američkih Država u Santa Monici, Kalifornija, osnovan nakon Drugog svetskog rata za dugoročno planiranje i analizu strateških problema za vojne potrebe. Baranov cilj bio je odložiti nuklearni rat, stvaranjem vrlo pouzdane vojne komunikacione mreže koja bi mogla preživeti čak i velike nuklearne napade. Takva mreža učinila bi preventivni udar SSSR-a manje privlačnim, jer bi bilo veoma teško uništiti sposobnost SAD-a da uzvrati udar na nekoliko senzitivnih tačaka. Da bi to postigao, Baran je predložio sistem koji bi delio poruke na ono što je nazvao blokovima poruka koji bi se mogli nezavisno prenositi mrežom čvorova za komunikaciju sa viškom konekcija, a zatim ih sastavljati na krajnjoj tački.

ARPA je imala pristup opsežnim Beranovim izveštajima za RAND, međutim, pošto nisu bili povezani sa interaktivnim računarima, njihova važnost za ARPANET nije bila očigledna. Robert i Tejlor, sudeći po svemu, to nisu primetili. Umesto toga, kao rezultat jednog slučajnog susreta, Skantlberi je sve predao Robertu na tanjiru: dobro promišljen mehanizam prebacivanja, primenljivost na zadatak kreiranja interaktivnih računarskih mreža, referentni materijali od RANDA, pa čak i naziv „paket“. Rad NPL-a takođe je uverio Roberta da će za organizovanje dobre propusnosti biti potrebne veće brzine, pa je ažurirao svoje planove na komunikacione linije od 50 Kbit/s. Za stvaranje ARPANET-a, osnovni deo problema rutiranja je rešen.

Istina, postoji i druga verzija o pojavi ideje o komutaciji paketa. Roberts je kasnije tvrdio da je već imao slične misli u glavi, zahvaljujući radu svog kolege, Lena Klajnroka, koji je navodno opisao ovu koncepciju još 1962. godine, u svojoj doktorskoj disertaciji o mrežama komunikacija. Međutim, iz ovog rada je neverovatno teško izvući sličnu ideju, a takođe nisam pronašao nikakva druga potvrđenja ove verzije.

Mreže koje nisu postojale

Kao što vidimo, cela dva tima su prešla ARPA-u u razvoju tehnologije prebacivanja paketa, tehnologije koja se pokazala toliko efikasnom da sada leži u osnovi gotovo svih komunikacija. Zašto je ARPANET, dakle, postao prva značajna mreža koja ju je upotrebljavala?

Sve se svodi na organizacione fine nijanse. ARPA nije imala zvanično odobrenje za izgradnju komunikacione mreže, međutim, postojalo je mnoštvo već postojećih istraživačkih centara sa svojim računarima, kultura „slobodnih“ običaja pod kojom gotovo niko nije pazio, i brda novca. Početni zahtev Tejlora iz 1966. godine za sredstva za izgradnju ARPANET-a iznosio je $1 milion, a Roberts je nastavio da troši toliko svake godine od 1969. nadalje za izgradnju i rad ove mreže. Pri tome, za ARPA-u je taj novac bio sitnica, tako da se niko od njegovih šefova nije brinuo o tome šta Roberts radi, sve dok se to moglo nekako povezati s potrebama nacionalne odbrane.

U Berana u RAND-u nije bilo ni mogućnosti, ni ovlasti da nešto učini. Njegov rad bio je isključivo istraživački i analitički, i mogao se, kad bi se želelo, primeniti na odbranu. 1965. godine, RAND je zaista preporučio njegov sistem za vazduhoplovstvo, i oni su se složili s održivošću projekta. No, njegova realizacija pala je na teret agencije za odbrambenu komunikaciju, a tamo nisu posebno razumeli digitalne komunikacije. Beran je ubedio rukovodstvo u RAND-u da je bolje uzeti ovo ponuđeno nego dozvoliti da se sprovede kako god, čime bi se uništila reputacija distribuirane digitalne komunikacije.

Dejvis je kao rukovodilac NPL-a imao mnogo veću moć od Berana, ali je imao ograničeniji budžet nego ARPA, i nije imao spremnu društvenu i tehničku mrežu istraživačkih računara. Uspeo je da kreira prototip lokalne mreže s prebacivanjem paketa (imala je samo jedan čvor, ali mnogo terminala) u NPL-u krajem 1960-ih, s skromnim budžetom od £120.000 za tri godine. ARPANET je trošio otprilike polovinu te sume godišnje na delovanje i održavanje na svakom od mnogih čvorova mreže, isključujući inicijalne investicije u hardver i softver. Organizacija sposobna da stvori veliku britansku mrežu s prebacivanjem paketa bila je britanska pošta, koja je upravljala telekomunikacionim mrežama u zemlji, osim direktno poštanske komunikacije. Dejvisu je uspelo da zainteresuje nekoliko uticajnih zvaničnika svojim idejama o objedinjeno digitalnoj mreži nacionalnog obima, ali nije mogao da promeni pravac tako ogromnog sistema.

Liklider je, kombinujući sreću i planiranje, pronašao divnu staklenik gde bi mogla procvetati njegova međugalaktička mreža. Pri tome se ne može tvrditi da je sve osim prebacivanja paketa zavisilo od novca. Ispunjenje ideje takođe je imalo značaj. Štaviše, duh ARPANET-a oblikovalo je i nekoliko drugih važnih odluka u fazi projektovanja. Stoga ćemo dalje razmotriti kako je odgovornost bila podeljena između računara koji šalju i primaju poruke i mreže preko koje su te poruke slane.

Šta još pročitati

  • Janet Abbate, Izumanje interneta (1999)
  • Katie Hafner i Matthew Lyon, Gde čarobnjaci ostaju budni do kasno (1996)
  • Leonard Kleinrock, “Rana istorija interneta,” IEEE Communications Magazine (avgust 2010)
  • Arthur Norberg i Julie O’Neill, Transformacija računalne tehnologije: Procesiranje informacija za Pentagon, 1962-1986 (1996)
  • M. Mitchell Waldrop, Mašina snova: J.C.R. Licklider i revolucija koja je učinila računarstvo ličnim (2001)

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster