Documente Academic
Documente Profesional
Documente Cultură
Pentru LAN-urile cu difuzare sunt posibile diverse topologii. Fig. 1-7 prezintă două dintre
ele.
Într-o reţea cu magistrală (cu cablu liniar), în fiecare moment cel mult una dintre maşini
este master
şi are dreptul să transmită. Restul maşinilor nu pot transmite. Când două sau mai multe
maşini vorsă transmită simultan, este necesar un mecanism de arbitrare. Mecanismul de
arbitrare poate fi centralizat
sau distribuit. De exemplu, IEEE 802.3, popular numită EthernetTM, este o reţea cu
difuzare
bazată pe magistrală cu control descentralizat, lucrând la viteze între 10 Mbps şi 10 Gbps.
Calculatoarele
dintr-un Ethernet pot transmite oricând doresc; dacă două sau mai multe pachete se
ciocnesc,
fiecare calculator aşteaptă o perioadă de timp aleatorie şi apoi încearcă din nou.
Un al doilea tip de reţea cu difuzare este reţeaua în inel. Într-un inel fiecare bit se
propagă independent
de ceilalţi, fără să aştepte restul pachetului căruia îi aparţine. În mod tipic, fiecare bit
navighează
pe circumferinţa întregului inel într-un interval de timp în care se transmit doar câţiva biţi,
de
multe ori înainte chiar ca întregul pachet să fi fost transmis. Ca în orice alt sistem cu
difuzare, este
nevoie de o regulă pentru a arbitra accesele simultane la inel. Pentru aceasta se
utilizează diferite
metode, care vor fi discutate în carte mai târziu. IEEE 802.5 (inelul cu jeton de la IBM)
este un
LAN popular de tip inel, care operează la 4 şi la 16 Mbps. Un alt exemplu de reţea de tip
inel este
FDDI (Fiber Distributed Data Interface, rom: Interfaţă de date distribuite pe fibră
optică).
Reţelele cu difuzare pot fi în continuare împărţite în statice şi dinamice, în funcţie de
modul de
alocare al canalului. O metodă tipică de alocare statică ar fi să divizăm timpul în intervale
discrete şi
să rulăm un algoritm round-robin, lăsând fiecare maşină să emită numai atunci când îi
vine rândul.
Alocarea statică iroseşte capacitatea canalului atunci când o maşină nu are nimic de
transmis în cuanta
de timp care i-a fost alocată, astfel că majoritatea sistemelor încearcă să aloce canalul
dinamic
(la cerere).
Metodele de alocare dinamică pentru un canal comun sunt fie centralizate, fie
descentralizate. În
cazul metodei centralizate de alocare a canalului există o singură entitate, de pildă o
unitate de arbitrare
a magistralei, care determină cine urmează la rând. Poate face acest lucru acceptând
cereri şi
luând o decizie conform unui algoritm intern. În cazul metodei descentralizate de alocare
a canalului
nu există o entitate centrală; fiecare maşină trebuie să hotărască pentru ea însăşi dacă
să transmită
sau nu. S-ar putea crede că în acest fel se ajunge totdeauna la haos, dar lucrurile nu stau
aşa. Vom
studia mai târziu numeroşi algoritmi proiectaţi să refacă ordinea dintr-un potenţial haos.
3. Ierarhii protocoale (1,3) Exemplu cu iepuri, multiplexare, 1.3.2, 1.3.3 , 1.3.4 , 1.3.5
Pentru a reduce din complexitatea proiectării, majoritatea reţelelor sunt organizate sub
forma
unei serii de straturi sau niveluri, fiecare din ele construit peste cel de dedesubt.
Numărul de niveluri,
numele fiecărui nivel, conţinutul şi funcţia sa variază de la reţea la reţea. Oricum, în toate
reţelele,
scopul fiecărui nivel este să ofere anumite servicii nivelurilor superioare, protejându-le
totodată
de detaliile privitoare la implementarea efectivă a serviciilor oferite. Într-un anumit sens,
fiecare
nivel este un fel de maşină virtuală, oferind anumite servicii nivelului de deasupra lui.
Nivelul n de pe o maşină conversează cu nivelul n de pe altă maşină. Regulile şi
convenţiile utilizate
în conversaţie sunt cunoscute sub numele de protocolul nivelului n. În principal, un
protocol
reprezintă o înţelegere între părţile care comunică, asupra modului de realizare a
comunicării. O mulţime de niveluri şi protocoale este numită arhitectură de reţea.
Specificaţia unei arhitecturi
trebuie să conţină destule informaţii pentru a permite unui proiectant să scrie programele
sau să
construiască echipamentele necesare fiecărui nivel, astfel încât nivelurile să
îndeplinească corect
protocoalele corespunzătoare. O listă de protocoale utilizate de către un anumit sistem,
câte un protocol pentru fiecare nivel, se numeşte stivă de protocoale.
4. Modelul de referinta Modelul OSI Modelul TCP/IP (Comparatie OSI vs TCP) Unitati de
masura, retele fara fir, Ethernet, exemple retele Arpanet
Modelul OSI este prezentat în fig. 1-16 (mai puţin mediul fizic). Acest model se bazează
pe o
propunere dezvoltată de către Organizaţia Internaţională de Standardizare (International
Standards
Organization - ISO) ca un prim pas către standardizarea internaţională a protocoalelor
folosite pe
diferite niveluri (Day şi Zimmermann, 1983). A fost revizuit în 1995 (Day, 1995). Modelul
se numeşte
ISO OSI (Open Systems Interconnection, rom: interconectarea sistemelor deschise),
pentru că el
se ocupă de conectarea sistemelor deschise - adică de sisteme deschise comunicării cu
alte sisteme.
În continuare vom folosi mai ales termenul prescurtat de model OSI.
Modelul OSI cuprinde şapte niveluri. Principiile aplicate pentru a se ajunge la cele şapte
niveluri
sunt următoarele:
1. Un nivel trebuie creat atunci când este nevoie de un nivel de abstractizare diferit.
2. Fiecare nivel trebuie să îndeplinească un rol bine definit.
3. Funcţia fiecărui nivel trebuie aleasă acordându-se atenţie definirii de protocoale
standardizate
pe plan internaţional.
4. Delimitarea nivelurilor trebuie făcută astfel încât să se minimizeze fluxul de informaţii
prin interfeţe.
Internet-ul nu este deloc o reţea, ci o colecţie vastă de reţele diverse, care utilizează
anumite
protocoale comune şi oferă anumite servicii comune. Este un sistem neobişnuit prin
aceea că nu afost planificat de nimeni şi nu este controlat de nimeni. Pentru a-l înţelege
mai bine, să pornim de la
începuturi şi să vedem cum s-a dezvoltat şi de ce. Pentru o istorie foarte reuşită a
Internet-ului, este
recomandată cartea lui John Naughton (2000). Este una dintre acele cărţi rare care nu
este numai
plăcută la citit, dar are şi 20 de pagini de ibid. şi op.cit. pentru istoricii serioşi. Unele
dintre materialele
de mai jos sunt bazate pe această carte.
Desigur, au fost scrise nenumărate cărţi tehnice despre Internet, şi despre protocoalele
sale de
asemenea. Pentru mai multe informaţii vedeţi, de exemplu, (Maufer, 1999).
ARPANET-ul
Povestea începe la sfârşitul anilor 1950. În momentul în care Războiul Rece era la
apogeu, DoD
(Department of Defense, rom: Departamentul de Apărare al SUA) a vrut o reţea de
comandă şi
control care să poată supravieţui unui război nuclear. La momentul acela, toate
comunicaţiile militare
foloseau reţelele telefonice publice, care erau considerate vulnerabile. Motivul pentru o
astfel de
părere poate fi observat în fig. 1-25(a). Aici punctele negre reprezintă oficii de comutare,
la ele fiind
conectate mii de telefoane. Aceste oficii erau, la rândul lor, conectate la oficii de
comutare de nivel
mai înalt (oficii de taxare), pentru a forma o ierarhie naţională cu un nivel scăzut de
redundanţă.
Vulnerabilitatea sistemului consta în aceea că distrugerea câtorva oficii de taxare putea
fragmenta
sistemul în mai multe insule izolate. Ethernet
Internet-ul şi ATM au fost proiectate pentru WAN. Oricum, multe companii, universităţi şi
alte
organizaţii au multe calculatoare care trebuie conectate. Această necesitate a dus la o
dezvoltare
rapidă a reţelelor locale. În această secţiune vom prezenta câteva lucruri despre cea mai
populară
dintre reţelele locale, şi anume Ethernet.
Povestea începe în primitivul Hawaii la începutul anilor 1970. În acest caz, „primitiv”
poate fi interpretat
ca „fără sistem de telefonie funcţional”. Chiar dacă faptul că nu te deranjează telefonul
cât
e ziua de lungă poate să facă viaţa mai plăcută în vacanţă, această situaţie nu era foarte
plăcută pentru
cercetătorul Norman Abramson şi colegii săi de la Universitatea din Hawaii, care încercau
să
conecteze utilizatorii din mai multe insule aflate la distanţă la calculatorul principal din
Honolulu. Şi
cum varianta de a-şi trage singuri cablurile pe fundul Oceanului Pacific nu părea viabilă, a
trebuit să
se caute o altă soluţie.
Reţele fără fir: 802.11
Imediat după apariţia calculatoarelor portabile, mulţi utilizatori visau să intre cu
calculatorul
portabil personal într-un birou şi, miraculos, acesta să fie conectat la Internet. În
consecinţă, mai
multe grupuri de studiu am început să caute soluţii pentru a atinge acest scop. Cea mai
practică
abordare era echiparea biroului şi a calculatorului cu transmiţătoare şi emiţătoare radio
cu rază mică
de acţiune pentru a le permite să comunice. Această variantă a dus rapid la
comercializarea soluţiilor
de reţele locale fără fir de către diverse companii.
Problema era că dintre aceste variante nu se găseau două compatibile. Această
proliferare a
standardelor însemna că un calculator care era echipat cu un radio marca X nu putea să
se conecteze
în reţeaua unui birou dacă acesta era echipat cu o staţie de la firma Y. În cele din urmă,
comunitatea
industrială a decis că ar trebui impus un standard pentru LAN fără fir. Astfel, comitetul
IEEE
care standardizase şi LAN-urile cu cablu a primit ca sarcină să schiţeze un standard
pentru reţele
LAN fără fir. Standardul astfel creat s-a numit 802.11. O denumire mai bine cunoscută în
argou este
WiFi. Este un standard important şi merită tot respectul, astfel că ne vom referi la el cu
numele oficial,
802.11
UNITĂŢI DE MĂSURĂ
Pentru a ne feri de orice confuzie, merită să precizăm de la bun început că în această
carte, ca
şi în lumea ştiinţei calculatoarelor în general, vor fi folosite unităţile metrice în locul
unităţilor tradiţionale
englezeşti (sistemul furlong-stone-fortnight4). Principalele prefixe metrice sunt precizate
în
fig. 1-39. Ale sunt în general abreviate folosindu-se prima literă, cu unităţile mai mari ca 1
scrise cu
majuscule (KB, MB etc.). O excepţie (din motive istorice) este Kbps (kilobits per second)
pentru
kilobiţi pe secundă. Astfel, o linie de comunicaţie de 1 Mbps transmite 10 6 biţi/secundă, în
timp
ce pentru 100 ps (psec), ceasul bate la fiecare 10-10 secunde. Deoarece denumirile mili şi
micro
încep amândouă cu litera „m”, trebuia făcută o alegere. În mod normal, „m” este folosit
pentru
mili, iar „μ” (litera greacă miu) este folosit pentru micro.
5. Nivel fizic, baze teoretice, banda medie, fibra optica, comunicatie ( fara fir radio
propagare cu micounde)
Informaţia poate fi transmisă prin cablu folosind variaţia unor proprietăţi fizice ale
semnalului
cum ar fi tensiunea şi intensitatea curentului. Reprezentând valoarea tensiunii sau a
intensităţii curentului ca o funcţie de timp, f(t), putem modela comportamentul
semnalului şi îl putem analiza
matematic. Această analiză face subiectul următoarelor secţiuni.
Analiza Fourier
La începutul secolului XIX, matematicianul francez Jean-Baptiste Fourier a demonstrat că
orice
funcţie g(t), cu evoluţie rezonabilă şi periodică cu perioada T, poate fi construită prin
însumarea
unui număr (posibil infinit) de sinusoide şi cosinusoide, unde f = 1 / T este frecvenţa
fundamentală, iar an şi bn sunt amplitudinile sinusoidelor şi cosinusoidelor armonicei
(termenului) de ordinul n, iar c este o constantă. Această descompunere este numită
serie Fourier.
Semnalele cu bandă de frecvenţă limitată
Pentru a face legătura dintre cele prezentate şi comunicaţia de date să considerăm
următorul
exemplu: transmisia caracterului ASCII „b” codificat pe un octet. Biţii care urmează a fi
transmişi
sunt 01100010. Partea din stânga a fig. 2-1(a) reprezintă tensiunea la ieşire emisă de
calculatorul
care transmite. Din analiza Fourier a acestui semnal rezultă următorii coeficienţi:
Viteza maximă de transfer de date a unui canal
Încă din 1924, un inginer AT&T, H. Nyquist a descoperit că şi un canal perfect are o
capacitate
limitată de transmisie. El a dedus o ecuaţie care exprimă viteza maximă de transfer de
date
pentru un canal fără zgomote, cu lărgime de bandă finită. În 1948, Claude Shannon a
continuat
cercetările lui Nyquist exprimând această limită pentru un canal supus zgomotului
aleatoriu (termodinamic)
(Shannon 1948). Noi nu vom face aici decât o scurtă prezentare a acestor rezultate,
acum devenite clasice.
Nyquist a demonstrat că dacă un semnal arbitrar este transmis printr-un filtru de
frecvenţe joase
cu lărgime de bandă H, semnalul filtrat poate fi complet reconstruit prin efectuarea a
numai 2H
eşantioane pe secundă.
Fibre optice
Mulţi dintre cei implicaţi în industria calculatoarelor sunt foarte mândri de viteza de
evoluţie a
tehnologiei calculatoarelor. Originalul (1981) IBM PC rula la o frecvenţă de ceas de 4,77
MHz. Douăzeci
de ani mai târziu, calculatoarele personale pot rula la 2 GHz, ceea ce reprezintă o
creştere a
frecvenţei de 20 de ori pentru fiecare deceniu. Nu e rău deloc.
În aceeaşi perioadă, comunicaţiile de date pe arii întinse au evoluat de la o viteză de 56
Kbps
(ARPANET) până la 1 Gbps (comunicaţiile optice moderne), o creştere de mai bine de 125
de ori
pentru fiecare deceniu. În aceeaşi perioadă, frecvenţa erorilor a scăzut de la 10 -5 per bit
până aproape
de zero.
Mai mult, procesoarele se aproprie de limitele lor fizice, date de viteza luminii şi de
problemele
de disipare a căldurii. Din contră, folosind tehnologiile actuale de fibre optice, lărgimea de
bandă
care poate fi atinsă este cu siguranţă mai mare decât 50,000 Gbps (50 Tbps) şi sunt încă
mulţi ceicare caută materiale şi tehnologii mai performante. Limitarea practică actuală la
aproximativ 10
Gbps este o consecinţă a imposibilităţii de a converti mai rapid semnalele electrice în
semnale optice,
deşi, în laborator, 100 Gbps a fost atinsă într-o singură fibră.
Cablurile din fibră optică
Cablurile din fibră optică sunt similare celor coaxiale, cu singura deosebire că nu prezintă
acel
material conductor exterior sub forma unei plase. Fig. 2-7(a) prezintă o secţiune a unei
singure fibre.
În centru se află miezul de sticlă prin care se propagă lumina. În fibrele multi-mod, miezul
are un
diametru de 50 microni, aproximativ grosimea părului uman. În fibrele mono-mod miezul
este de 8
până la 10 microni.
Reţelele din fibre optice
Fibrele optice pot fi folosite atât pentru LAN-uri cât şi pentru transmisia pe distanţe foarte
lungi,
deşi conectarea într-o reţea bazată pe acest mediu este mult mai complexă decât
conectarea la
Ethernet. O soluţie pentru a evita această problemă este prezentarea unei reţele în inel
ca fiind o
colecţie de legături punct la punct, aşa ca în fig. 2-9. Interfaţa fiecărui calculator lasă să
treacă impulsul
de lumină către următoarea legătură şi totodată are rolul unei joncţiuni în T pentru a face
posibilă
transmiterea şi recepţia mesajelor.
SISTEMUL TELEFONIC
Două calculatoare ale aceleiaşi companii sau organizaţii, aflate la mică distanţă, pot fi
conectate
simplu printr-un cablu, pentru a comunica între ele. Acesta este modul de funcţionare al
reţelelor
locale. Oricum, când distanţele sunt mari sau sunt multe calculatoare, ori când cablurile
ar trebui să
treacă printr-un loc public, costul instalării de cabluri particulare este de obicei prohibitiv.
Mai
mult, în aproape toate ţările din lume, instalarea de cabluri de-a lungul (sau pe sub)
proprietăţile
publice este ilegală. În consecinţă, proiectanţii de reţele trebuie să se bazeze pe
facilităţile de comunicaţie
existente.
O astfel de facilitate este PSTN, (Public Switched Telephone Network, rom: reţea
telefonică publică
comutată), care a fost proiectată cu mulţi ani în urmă, în cu totul alt scop: transmisia
vocii
umane într-o formă mai mult sau mai puţin recognoscibilă. Acest sistem nu este destul de
potrivit
pentru comunicaţiile între calculatoare, dar situaţia se schimbă rapid odată cu
introducerea fibrelor
optice şi a tehnologiei digitale. În orice caz, sistemul telefonic este atât de strâns legat de
reţelele de
calculatoare (larg răspândite geografic), încât merită să îi acordăm mai multă atenţie.
Structura sistemului telefonic
Curând după ce Alexander Graham Bell a brevetat telefonul în 1876 (doar cu câteva ore
înaintea
rivalului său, Elisha Gray), cererea pentru noua sa invenţie a fost imensă. Piaţa iniţială
consta în
vânzarea telefoanelor, existente numai sub formă de perechi. Era la latitudinea clientului
să întindă
un fir între ele. Dacă proprietarul unui telefon dorea să comunice cu alţi n proprietari de
telefoane,
trebuiau folosite fire separate pentru conectarea tuturor celor n case. În mai puţin de un
an, oraşele
erau acoperite cu fire care treceau peste case şi copaci într-o încrengătură sălbatică. A
devenit imediat
evident că modelul conectării fiecărui telefon la fiecare alt telefon, ca în fig. 2-14(a), nu
va putea
funcţiona.
Bell a observat acest lucru şi a înfiinţat Bell Telephone Company, companie care a
deschis primul
oficiu de comutare (în New Haven, Connecticut), în 1878. Compania a întins câte un fir
către
casa sau biroul fiecărui client. Pentru a da un telefon, clientul lovea furca, generând astfel
un semnal
sonor în centrală, care atrăgea atenţia operatorului; acesta conecta apoi manual cei doi
clienţi cu
ajutorul unui cablu. Modelul unui oficiu de comutare este ilustrat în fig. 2-20(b). Destul de
repede, oficiile de comutare Bell Systems au apărut peste tot şi oamenii au simţit nevoia
unor convorbiri interurbane, oficiile Bell System începând să se conecteze între ele.
Problema
iniţială a redevenit actuală: conectarea fiecărui oficiu de comutare cu fiecare alt oficiu
prin intermediul
unui cablu a scăpat rapid de sub control, şi astfel s-au inventat oficiile de comutare de
nivelul
doi. După un timp, au fost necesare mai multe oficii de nivelul doi, ca în fig. 2-20(c). În
cele din urmă,
ierarhia a ajuns până la 5 niveluri. Dacă telefonul apelat este ataşat la un alt oficiu final,
trebuie folosită o altă procedură. Fiecare
oficiu final are un număr de linii conectate la unul sau mai multe centre de comutare
apropriate,
numite oficii de taxare (sau, dacă sunt în aceeaşi zonă, oficii în tandem). Aceste linii
se numesc trunchiuri
de conectare la oficiile de taxare (toll connecting trunks). Dacă se întâmplă ca
oficiul final al
celui care apelează şi oficiul celui apelat să aibă trunchi de conectare către acelaşi oficiu
de taxare
(ceea ce este probabil dacă sunt relativ apropriate), legătura poate fi stabilită de către
oficiul de taxare.
O reţea telefonică formată din telefoane (punctele mici), oficii finale (punctele mari) şi
oficiile de
taxare (pătratele) este prezentată în fig. 2-20(c).
Dacă apelantul şi apelatul nu au un oficiu de taxare în comun, calea va trebui să fie
stabilită undeva
mai sus în ierarhie. Oficiile de taxare sunt conectate prin intermediul unei reţele formate
din
oficii primare, sectoriale şi regionale. Comunicaţiile între oficiile de taxare primare,
sectoriale şi regionale
se realizează prin intermediul trunchiurilor de comunicaţie de bandă foarte largă
(numite şi
trunchiuri de comunicaţie inter-oficii). Varietatea centrelor de comutare şi a
topologiei acestora
(pot două oficii sectoriale să fie conectate direct sau prin intermediul unui oficiu
regional ?) diferă
de la o ţară la alta în funcţie de densitatea telefonică. Fig. 2-21 prezintă un mod posibil de
a realiza o
legătură pe distanţe medii. În telecomunicaţii sunt folosite diverse medii de transmisie. În
prezent,
buclele locale constau din cabluri torsadate de categoria 3 – cu toate că în primele zile ale
telefoniei
erau uzuale firele neizolate – aflate la o distanţa de 25 cm între ele, la polii telefonului.
Între oficiile
de comutare sunt larg folosite cablurile coaxiale, microundele şi mai ales fibrele optice.
Pe scurt, sistemul telefonic constă din trei componente majore:
1. Bucle locale (cablu torsadat analogic tras în interiorul caselor şi al companiilor).
2. Trunchiuri (fibre optice digitale care conectează oficiile de comutare).
3. Oficii de comutare (unde apelurile sunt transferate dintr-un trunchi în altul).
10. Detalii T1 ?
11. Comutare circuite pachete, mesaje
Comutarea
Din punctul de vedere al unui inginer obişnuit specialist în telefonie, sistemul telefonic se
împarte
în două: domeniul exterior (buclele locale şi trunchiurile, deoarece ele sunt în afara
oficiilor de
comutare) şi domeniul interior (comutatoarele). Tocmai am aruncat o privire asupra
domeniului
exterior. Acum a venit timpul să examinăm domeniul interior.
În sistemul telefonic se utilizează două tehnici de comutare diferite: comutarea de
circuite şi comutarea
de pachete. Vom face în continuare câte o scurtă introducere pentru fiecare dintre cele
două
tehnici. Apoi vom studia în detaliu comutarea de circuite, acesta fiind modul de
funcţionare actual al
sistemul telefonic. Comutarea de pachete va fi studiată în detaliu în capitolele care
urmează.
Comutarea de circuite
Atunci când formezi – tu sau calculatorul tău – un număr de telefon, echipamentele de
comutare
din sistemul telefonic caută o cale fizică între telefonul tău şi telefonul apelat. Această
tehnică se
cheamă comutare de circuite şi este prezentată schematic în fig. 2-38(a). Fiecare
dintre cele 6 dreptunghiuri
reprezintă un oficiu de comutare al companiei de telecomunicaţii (oficiu final, oficiu de
taxare etc.). În acest exemplu, fiecare oficiu are trei linii de intrare şi trei linii de ieşire.
Atunci când o
cerere trece prin oficiu, se stabileşte (conceptual) o legătură între linia de pe care a venit
cererea şi
una din liniile de ieşire; aceste legături sunt reprezentate în figură de liniile punctate.
În primele zile ale telefoniei, legătura era făcută de un operator care conecta un cablu în
mufele
de intrare şi de ieşire. De fapt, există şi o povestioară simpatică legată de invenţia
echipamentelor de
comutare automată a circuitelor. Aceste echipamente au fost inventate în secolul XIX de
un proprietar
al unei firme de Pompe Funebre din Missouri, pe nume Almon B. Strowger. Puţin timp
după ce
telefonul a fost inventat, când cineva a murit, unul dintre supravieţuitori ar fi sunat
operatorul oraşului
şi spunând: „Vă rog, faceţi-mi legătura cu o firmă de Pompe Funebre”. Din păcate pentru
domnul
Strowger, existau două firme de Pompe Funebre în oraş, iar proprietarul celeilalte era
soţul operatoarei
telefonice a oraşului. Domnul Strowger şi-a dat repede seama că fie va inventa
echipamentul
telefonic de comutare automată, fie va renunţa la afacere. A ales prima opţiune. Timp de
100 de
ani, echipamentele de comutare a circuitelor au fost cunoscute în toată lumea drept cutia
Strowger.
(Istoria nu a consemnat însă dacă operatoarea de comutare, rămasă şomeră, a obţinut
ulterior un
post de operator de informaţii, răspunzând la întrebări de genul „Care este numărul de
telefon al
unei firme de Pompe Funebre ?”).
Comutarea de mesaje
O alternativă la strategia de comutare de circuite este comutarea de mesaje,
prezentată în
fig. 2-39(b). Atunci când se utilizează acest tip de comutare, nu se stabileşte de la început
o cale
între apelant şi apelat. În schimb, atunci când apelantul are de transmis un bloc de date,
acesta este
memorat în primul oficiu de comutare (ruter) şi este retransmis mai târziu, pas cu pas.
Fiecare bloc
este recepţionat în întregime, verificat pentru a detecta eventualele erori şi apoi
retransmis. După
cum a fost menţionat în cap. 1, o reţea care foloseşte această tehnică se numeşte reţea
memoreazăşi-
retransmite.
Primul sistem de telecomunicaţie electromecanic se baza pe comutarea de mesaje şi a
fost folosit
pentru telegrame. Mesajul era perforat pe o bandă de hârtie la oficiul de transmisie,
bandă care era
apoi citită şi transmisă pe o linie de comunicaţie către următorul oficiu de pe traseu, unde
era perforat
pe o altă bandă de hârtie. Un operator de acolo rupea banda de hârtie şi o citea pe unul
din multele
cititoare de bandă hârtie, câte unul pentru fiecare magistrală de ieşire. Un astfel de oficiu
de
comutare era numit oficiu de tocare a benzilor (torn tape office). Benzile de hârtie
nu mai se folosesc
şi nici comutarea mesajelor, deci nu vom mai discuta acest subiect în această carte.
Comutarea de pachete
În cazul comutării de mesaje, nu există nici o limită a dimensiunii blocului, ceea ce
înseamnă că
ruterele (din sistemele moderne) necesită discuri pentru memorarea unor blocuri mari.
De asemenea,
acest lucru înseamnă că un singur bloc poate ocupa o linie ruter-ruter minute întregi,
comutarea
de mesaje nefiind utilă pentru traficul interactiv. Pentru a rezolva aceste probleme, a fost
inventată
comutarea de pachete, aşa cum a fost descrisă în cap. 1. Reţelele cu comutare de
pachete fixează o
limită superioară precisă pentru dimensiunea blocului, permiţând pachetelor să fie
păstrate în memoria
principală a ruterului, în loc să fie salvate pe disc. Asigurându-se faptul că nici un
utilizator nu
va putea monopoliza o linie de transmisie mult timp (milisecunde), reţelele cu comutare
de pachete
au devenit adecvate pentru traficul interactiv. Un alt avantaj al comutării de pachete faţă
de comutarea
de mesaje este prezentat în fig. 2-39(b) şi (c): primul pachet al unui mesaj multi-pachet
poate fi
transmis mai departe înainte ca cel de-al doilea pachet să fie complet recepţionat,
micşorând întârzierea
şi îmbunătăţind productivitatea. Din aceste motive, reţelele de calculatoare folosesc, de
obicei,
comutarea de pachete, ocazional, comutarea de circuite, dar niciodată comutarea de
mesaje.
Comutarea de circuite şi comutarea de pachete diferă în multe privinţe. Pentru început,
comutarea
de circuite necesită construirea unui circuit între transmiţător şi receptor înainte să
înceapă comunicaţia.
Comutarea de pachete nu are nevoie de pregătiri prealabile. Primul pachet poate fi trimis
atunci când este disponibil.
Rezultatul unei conexiuni stabilite cu comutare de circuite este rezervarea lărgimii de
bandă pe
tot traseul de la transmiţător la receptor. Toate pachetele urmează această cale. Faptul
că toate pachetele
urmează aceeaşi cale înseamnă că nu pot ajunge la destinaţie în altă ordine decât aceea
în
care au fost trimise. La comutarea cu pachete nu există o cale, deci pachete diferite pot
urma căi
diferite, în funcţie de condiţiile de reţea din momentul în care sunt trimise. Acestea pot
ajunge în
altă ordine decât cea iniţială.
Comutarea cu pachete este mult mai tolerantă la erori decât comutarea cu circuite. De
fapt,
acesta este motivul pentru care a fost inventată. Dacă un comutator se defectează, toate
circuitele
care îl folosesc se termină şi nu se mai poate face trafic pe acestea. În cazul comutării cu
pachete,
pachetele pot fi redirecţionate astfel încât să poată ocoli comutatoarele defecte.
De asemenea, rezervarea unei căi oferă posibilitatea rezervării de lăţime de bandă. Dacă
lăţimea
de bandă e rezervată, atunci când un pachet ajunge la destinaţie el este transmis imediat
mai departe.
În cazul comutării de pachete, lăţimea de bandă nu este rezervată, şi deci pachetele ar
putea aştepta
până să fie trimise mai departe.
Prin rezervarea lăţimii de bandă se asigură că nu poate să apară congestie când soseşte
un pachet
(doar dacă apar mai multe pachete decât sunt aşteptate). Pe de altă parte, când se
încearcă stabilirea
unui circuit, există posibilitatea unui eşec datorat congestiei. Deci, congestia poate
interveni la momente
diferite în cazul comutării de circuite (la stabilirea circuitului) şi în cazul comutării de
pachete
(la transmisia pachetele).
Dacă un circuit a fost rezervat pentru un anumit utilizator şi nu există trafic, lăţimea de
bandă a
circuitului e irosită, şi nu poate fi folosită pentru alt trafic. Comutarea de pachete nu
iroseşte lăţime
de bandă, deci este mai eficientă dintr-o perspectivă de ansamblu. Înţelegerea acestui
compromis este
crucială pentru înţelegerea diferenţei dintre comutarea de circuite şi comutarea de
pachete. Compromisul
este între serviciul garantat cu resurse irosite şi serviciul negarantat cu resurse
neirosite.
13. Televizunea prin cablu si comparative intre cablu si TS2 ??? solutii moderne
Ceva DPON
Alocarea de spectru
Renunţarea la toate canalele TV şi utilizarea infrastructurii de cablu strict pentru accesul
la Internet
ar genera probabil un număr considerabil de clienţi iritaţi, astfel încât companiile de cablu
ezită să facă acest lucru. Mai mult, cele mai multe oraşe cenzurează serios ceea ce este
pe cablu, astfel
că operatorii de cablu nu ar putea face acest lucru nici dacă ar dori într-adevăr. Ca o
consecinţă, a
fost nevoie să se găsească o modalitate ca televiziunea si Internetul sa coexiste pe
acelaşi cablu.
Canalele televiziunii prin cablu din America de Nord ocupă în mod normal regiunea de 54-
550
MHz (mai puţin regiunea de la 88 la 108 MHz, atribuită radioului FM). Aceste canale au 6
MHz
lăţime, inclusiv benzile de siguranţă. În Europa, limita inferioară este de obicei de 65 MHz
şi canalele
au 6-8 MHz lăţime pentru rezoluţia mai înaltă cerută de PAL şi SECAM, dar altfel schema
de
alocare este similară. Partea de jos a benzii nu este folosită. De asemenea, cablurile
moderne pot
opera cu mult peste 550 MHz, adesea la 750 MHz sau mai mult. Soluţia aleasă a fost
introducerea
de canale ascendente în banda 5-42 MHz (ceva mai sus în Europa) şi utilizarea
frecvenţelor de la
limita superioară pentru canale descendente.
Modemuri de cablu
Accesul la Internet prin cablu necesită un modem pentru cablu, dispozitiv care conţine
două interfeţe:
una către calculator şi una către reţeaua de cablu. În primii ani ai Internetului prin cablu,
fiecare
operator avea un modem propriu patentat pentru cablu, care era instalat de un tehnician
al companiei
de cablu. Totuşi, a devenit în curând evident că un standard ar crea o piaţă competitivă
de
modemuri pentru cablu şi ar scădea preţurile, încurajând astfel utilizarea serviciului. Mai
mult, clienţii
care cumpără modemurile pentru cablu din magazin şi le instalează singuri (la fel cum
procedează cu
modemurile telefonice V.9x ) ar putea scuti firma de cheltuielile intervenţiilor la domiciliu.
În consecinţă, operatorii de cablu mai importanţi au făcut echipă cu o companie numită
Cable-
Labs pentru a produce un standard de modem de cablu şi pentru a testa produsele din
punct de vedere
al compatibilităţii. Acest standard, numit DOCSIS (Data Over Cable Service Interface
Specification,
rom: specificaţiile interfeţei serviciului de date prin cablu) abia începe să înlocuiască
modemurile patentate. Versiunea europeană se numeşte EuroDOCSIS. Nu tuturor
operatorilor de
cablu le place ideea unui standard, deoarece mulţi dintre ei au făcut bani frumoşi prin
închirierea
modemurilor lor către clienţii lor captivi. Un standard public cu zeci de fabricanţi care
vând modemuri
de cablu în magazine ar pune punct acestei practici profitabile.
ALOHA cuantificat
În 1972, Roberts a publicat o metodă de dublare a capacităţii unui sistem ALOHA
(Roberts,
1972). Propunerea lui era să se împartă timpul în intervale discrete, fiecare interval
corespunzând
unui cadru. Această abordare cere ca utilizatorii să cadă de acord asupra mărimii
cuantelor. O cale
de a obţine sincronizarea ar fi ca o staţie specială să emită un „bip” la începutul fiecărui
interval, ca
un tact de ceas.
În metoda lui Roberts, care a devenit cunoscută sub numele de ALOHA cuantificat
(slotted
ALOHA), în contrast cu metoda lui Abramson - ALOHA pur (pure ALOHA), unui
calculator nu îi
este permis să emită ori de câte ori este apăsată tasta „Return”. El este nevoit să aştepte
începutul
următoarei cuante. Astfel, protocolul ALOHA pur este transformat din continuu în discret.
Deoarece
acum perioada vulnerabilă este înjumătăţită, probabilitatea ca în intervalul cadrului
nostru de
test să nu mai apară un alt trafic este e-G, ceea ce conduce la:
Să vedem acum modul în care A îi trimite un cadru lui B. A începe prin a emite un cadru
RTS (Request To Send, rom: cerere de emisie) către B. Acest scurt cadru (30 de octeţi)
conţine lungimea cadrului de date care va urma. Apoi B răspunde cu un cadru CTS (Clear To
Send, rom: aprobare transmisie). Cadrul CTS conţine lungimea datelor (copiată din cadrul
RTS). La recepţia cadrului CTS, A începe transmisia.
Orice staţie care aude RTS se află în mod cert în apropierea lui A şi trebuie să tacă
suficient de mult timp pentru ca să poată fi trimis un CTS înapoi la A, fără conflicte. Orice
staţie care recepţionează CTS se află în mod cert în apropiere de B şi trebuie să tacă în timpul
transmisiei de date în curs, a cărei lungime o poate afla examinând cadrul CTS.
C se află în domeniul lui A, însă nu în domeniul lui B. De aceea va auzi RTS de la A, dar nu
şi CTS de la B. Cât timp nu interferează cu CTS, ea este liberă să transmită în timp ce cadrul
de date este emis. În schimb D este în domeniul lui B, dar nu şi în cel al lui A. Nu aude RTS,
dar aude CTS. Recepţionând CTS, îşi va da seama că este aproape de o staţie care este pe
cale să primească un cadru, aşa că se va abţine de la a emite ceva până când, după calculele
sale, acel cadru se va termina. Staţia E aude ambele mesaje de control şi, ca şi D, trebuie să
tacă până la terminarea cadrului de date.
În ciuda acestor precauţii, încă mai pot apărea coliziuni. De exemplu, B şi C ar putea
transmite simultan cadre RTS către A. Ele vor intra în coliziune şi se vor pierde. În
eventualitatea unei coliziuni, un emiţător care nu a avut succes va aştepta o perioadă de
timp aleatorie şi va încerca din nou. Algoritmul utilizat este cel de regresie exponenţială
binară, pe care îl vom studia când vom ajunge la LAN-ul IEEE 802.3.
Bazat pe studii de simulare a MACAK au reuşit până la urmă să îmbunătăţească
performanţele MACA şi au redenumit noul lor protocol MACAW. La început, ei au observat
că, fără confirmări ale nivelului legătură de date, cadrele pierdute nu erau retransmise până
când, mult mai târziu, nivelul transport le observa absenţa. Au rezolvat această problemă
introducând un cadru de confirmare ACK după fiecare cadru de date transmis cu succes. Tot
ei au mai observat că CSMA are o oarecare utilitate, şi anume să oprească o staţie de la a
transmite un RTS concomitent cu o altă staţie apropiată care face acelaşi lucru către aceeaşi
destinaţie, aşa că a fost adăugată şi detecţia de purtătoare. În plus, ei au mai decis să
execute algoritmul de regresie separat pentru fiecare flux de date (pereche sursă-destinaţie),
iar nu pentru fiecare staţie. Această schimbare îmbunătăţeşte echitatea protocolului. În final,
pentru a îmbunătăţi performanţele sistemului, s-au mai adăugat: un mecanism ce permite
staţiilor să schimbe informaţii despre congestia reţelei şi o cale de a face ca algoritmul de
regresie să reacţioneze mai puţin violent la problemele temporare.
23. Ethernet ( Cablare Manchaster, Ethernet Comutat, Ethernet Rapid, Ethernet Gigabit)
Cablarea Ethernet
Din punct de vedere istoric, cablul 10Base5, numit popular şi Ethernet gros, a fost primul.
El se aseamănă cu un furtun galben de grădină cu semne la fiecare 2.5 metri pentru a arăta
unde vin conectorii (Standardul 802.3 nu impune de fapt cabluri de culoare galbenă, dar
sugerează acest lucru). Conexiunile cu el sunt făcute în general utilizând conectori-vampir, la
care un pin este introdus cu mare grijă până în miezul cablului coaxial. Notaţia 10Base5
înseamnă că funcţionează la 10 Mbps, utilizează semnalizare în banda de bază şi poate
suporta segmente de până la 500 metri. Primul număr reprezintă viteza în Mbps. Apoi
urmează cuvântul „Base” pentru a indica transmisia în banda de bază. Exista mai demult o
variantă în banda largă, 10Broad36, dar nu s-a impus pe piaţă şi a dispărut. În fine, dacă
mediul de transmisie este cablul coaxial, lungimea sa apare rotunjită în unităţi de 100m după
„Base”.
Istoric vorbind, al doilea tip de cablu a fost 10Base2, sau Ethernet subţire (thin Ethernet),
care, spre deosebire de Ethernet gros se îndoaie uşor. Conexiunile cu el sunt făcute utilizând
conectori standard industriali BNC pentru a forma joncţiuni în T, mai curând decât conectori-
vampir. Aceştia sunt mai uşor de folosit şi mai siguri. Ethernetul subţire este mult mai ieftin
şi mai uşor de instalat, dar el poate suporta lungimi ale cablului de maxim 185 de metri pe
segment, fiecare segment putând trata numai 30 de calculatoare.
Acest echipament este folosit după cum urmează. O gazdă care are de transmis un
pachet îl transmite celui mai apropiat ruter, fie in aceeaşi reţea LAN, fie printr-o legătură
punct la punct cu compania de telecomunicaţii. Pachetul este memorat acolo până ajunge
integral, astfel încât să poată fi verificată suma de control. Apoi este trimis mai departe către
următorul ruter de pe traseu, până ajunge la gazda destinaţie, unde este livrat. Acest
mecanism reprezintă comutarea de pachete de tip memorează-şi-retransmite, aşa cum am
văzut în capitolele anterioare.
Nivelul reţea furnizează servicii nivelului transport la interfaţa dintre cele două
niveluri. O întrebare importantă este ce fel de servicii furnizează nivelul reţea nivelului
transport. Serviciile nivelului reţea au fost proiectate având în vedere următoarele scopuri:
1. Serviciile trebuie să fie independente de tehnologia ruterului.
2. Nivelul transport trebuie să fie independent de numărul, tipul şi topologia ruterelor
existente.
3. Adresele de reţea disponibile la nivelul transport trebuie să folosească o schemă de
numerotare uniformă, chiar în cadrul reţelelor LAN şi WAN.
Obiectivele fiind stabilite, proiectantul nivelului reţea are o mare libertate în a scrie
specificaţiile detaliate ale serviciilor oferite nivelului transport. Această libertate
degenerează adesea într-o aprigă bătălie între două tabere opuse. Problema centrală a
discuţiei este dacă nivelul reţea trebuie să furnizeze servicii orientate pe conexiune sau
servicii neorientate pe conexiune.
26. Servicii orientate pe conexiune
Dacă este oferit un serviciu neorientat pe conexiune, atunci pachetele sunt trimise in
subreţea individual şi dirijate independent de celelalte. Nu este necesară nici o iniţializare
prealabilă. În acest context, pachetele sunt numite frecvent datagrame (datagrams) (prin
analogie cu telegramele), iar subreţeaua este numită subreţea datagramă (datagram
subnet). Dacă este folosit serviciul orientat conexiune, atunci, înainte de a trimite pachete de
date, trebuie stabilită o cale de la ruterul sursă la ruterul destinaţie. Această conexiune este
numită VC (virtual circuit, circuit virtual), prin analogie cu circuitele fizice care se stabilesc în
sistemul telefonic, iar subreţeaua este numită subreţea cu circuite virtuale (virtual-circuit
subnet). În această secţiune vom studia subreţele datagramă; în următoarea secţiune vom
studia subreţelele cu circuite virtuale.
Ideea care se stă la baza circuitelor virtuale este evitarea alegerii unei noi căi (rute)
pentru fiecare pachet trimis. În schimb, atunci când se stabileşte o conexiune, se alege o cale
între maşina sursă şi maşina destinaţie, ca parte componentă a iniţializării conexiunii şi
aceasta este memorată în tabelele ruterelor. Acea cale este folosită pentru tot traficul de pe
conexiune, exact în acelaşi mod în care funcţionează sistemul telefonic. Atunci când
conexiunea este eliberată, este închis şi circuitul virtual. În cazul serviciilor orientate
conexiune, fiecare pachet poartă un identificator care spune cărui circuit virtual îi aparţine.
27. Algoritmi – implementare – introducere – structura