Reteaua Ethernet este in mod sigur cea mai raspandita arhitectura

in lume la ora actuala aceasta datorandu-se probabil raportului calitate/pret pe care il are. In general este cunoscuta si ca tehnologia IEEE 802.3. Noile implementari aduc o crestere enorma in capacitatea de trafic a Ethernet-ului: Fast Ethernet (100 Mbps) si Gibabit Ethernet (1000 Mbps) . Imaginea de mai jos prezinta standardele Ethernet:

Ethernet-ul foloseste o topologiei logica de tip bus si cel mai adesea una fizica de tip stea sau stea extinsa (datorata hub-urilor si switchurilor).

Mediul de transfer este cel mai adesea cablul UTP Cat 5 (acestea sunt ultimle cerinte in materie de standarde, cablul coaxial nemaifiind recomandat).

Exista cateva lucruri standardizate in legatura cu modul in care se face cablarea in Ethernet si pe care trebuie sa le prezentam pentru

ca sunt foarte utile in realizarea proiectului. Modul in care este construita o retea Ethernet este cel mai adesea de tip stea sau stea extinsa, standardele care se aplica pentru acest caz sunt EIA/TIA 568A, acestea definind distantele maxime ale fiecarui segment al cablarii. In cazul folosirii acestor standarde se presupune ca in centrul arhitecturii se afla un hub (sau switch) din care pornesc cablurile ce merg pana la statii. Acest hub se afla intr-o camera speciala denumita camera echipamentelor, tot aici aflandu-se cam toate echipamentele care deservesc facilitatile de comunicare ale retelei, pot fi si servere de retea, routere etc. Avem urmatoarea structura:

Dam mai jos aceeasi reprezentare, dar dintr-un alt punct de vedere :

Probabil cel mai caracteristic termen relativ la Ethernet este tehnologia CSMA/CD (elaborata undeva in Hawai). Aceasta consta in mare in urmatoarea secventa de pasi: O statie vrea sa transmita Asambleaza informatia Asculta pe cablu daca cineva transmite Daca da, atunci asteapta si apoi reancearca Daca linia este libera transmite Se poate intampla ca doua statii sa emita in acelasi timp si sa apara o coliziune moment in care informatia este distrusa bit by bit . Prima statie care a decelat fenomenul trimite un semnal prin care avertizeaza ca s-a produs o coliziune, in felul acesta avand certitudinea ca toate statiile au auzit ca s-a petrevut o coliziune. Din acest moment fiecare statie intra intr-o perioda de asteptare precis calculata pentru fiecare , timp in care nu mai pot sa transmita nici un mesaj. Atat Ethernet cat si IEEE 802.3 sunt retele de tip broadcast, adica fiecare statie poate sa vada frame-urile trimise in retea. Fiecare statie incarca o copie a frame-ului care circula prin mediu si examineaza adresa MAC de destinatie a frame-ului. Daca acesta corespunde cu adresa respectivei statii atunci este trimis stratului 3 pentru a se examina si IP-ul acelui frame. In cazul in care adresa MAC nu corespunde, acel frame este descarcat. Asadar, in ceea ce priveste Ethernet-ul una dintre problemele de care trebuie tinut seama cu prioritate este chestiunea coliziunilor si mai exact a evitarii acestora. Una dintre modalitati ar fi folosirea cailor fullduplex. Mai exact, in cazul huburilor clasice transmisia are loc pe un singur canal atat la trimitere cat si la receptia semnalului, in cazul transmiterii full-duplex exista canale separate dedicate fiecarei actiuni in felul acesta evitandu-se coliziunile si practic dubland rata de transfer (deorece un computer poate sa trimita si sa primeasca in acelasi timp nformatie). Crearea acestor circuite se poate realiza pe vechile infrastructuri de cabluri dar in general necesita prezenta unui switch. Controlul accesului la mediu n reeaua Ethernet (IEEE 802.3) Este vorba despre un algoritm prin care staiile ctig dreptul de a transmite informaiile pe mediul fizic (bus). Metoda de acces CSMA/CD prevede c un sistem gata s emit, avnd deci un cadru pregtit, va asculta mai nti mediul de transmisie i, daca acesta este liber va transmite. Dac mediul este ocupat st n ascultare i cnd devine liber ncepe s transmit, continund ascultarea n timpul transmiterii cadrului. Dac dou sau mai multe sisteme au nceput transmisia ntr-un interval de timp suficient de mic se va produce o coliziune. Staiile care transmit vor detecta coliziunea, nceteaz transmisia datelor i vor emite un scurt semnal de bruiere (jamm) pentru a asigura detectarea coliziunii de ctre toate sistemele din reea. Cele care au fost n coliziune nceteaz apoi emisia i vor retransmite, fiecare, dup o ntrziere aleatoare.

Pentru o gestiune corect a coliziunilor trebuie s se in seama de ntinderea reelei, mai exact de timpul de propagare dus-ntors (round-trip delay) maxim al reelei. Acest timp depinde de suportul fizic de transmisie (tip i lungime), de numrul repetoarelor prin care trece semnalul pentru a ajunge de la un capt la cellalt. Valoarea adoptat pentru acest timp este de 51,2s i s-a stabilit n urmtorul mod: transmisia se face 10Base%, iar viteya de propagare minim este 100000Km/s i reeaua are maxim 5 segmente de cte 500m fiecare. Rezult: t=5*0.5(Km)/100000(Km/s)=25s, 2t=50s S-a adoptat 51,2s pentru a putea transmite 512 bii cu rata de 10Mbps, adic 64 octei, cifr care a impus i valoarea minim a pachetului. Acest interval de timp mai este denumit i tran canal sau timp de vulnerabilitate. Semnalul de bruiere utilizat pentru anunarea coliziunii este necesar deoarece, altfel, n cazul n care s-ar produce o coliziune ntre cadrele emise de dou sisteme apropiate, ele ar nceta foarte rapid emiterea cadrelor, semnalul rezultat ar fi de foarte scurt durat i poate de amplitudine redus, astfel c sistemele ndeprtate nu ar detecta coliziunea. ntrzierea dup care rencepe retransmiterea cadrului dup o coliziune este un multiplu al tranei de canal. Notnd acest multiplu cu M, ntrzierea v+a fi deci M*51,2s. Numrul ntreg M este aleatoriu, generat ntr-un domeniu de valori a crui mrime se stabilete conform unui algoritm al regresiei exponeniale binare. Acest algoritm spune c dac N este numrul de coliziuni pe care un cadru le-a suferit deja, se alege M astfel ca 0 M<2**N, dac N 10 i 0 M<2**10 dac 10<N 16. astfel dup prima coliziune M poate fi 0 sau 1, dup a doua coliziune poate fi 0, 1, 2, 3 i aa mai departe. Pentru N[0, 16] M este generat aleatoriu ntre 0 i 1023. Dac i dup 16 ncercri nu s+a reuit transmiterea cadrului, subnivelul de acces la mediu abandoneaz ncercrile i semnaleaz defeciune. Dac un sistem are de transmis mai multe cadre, procedeaz la fel pentru fiecare cadru: ascult mediul, ateapt s devin liber, emite. ntre cadre se impune o ntrziere minim egal cu 9,6s, adic durata transmiterii a 96 bii (12 octei). Ea permite reiniializarea tuturor proceselor legate de nivelurile 1 i2 precum i stabilizarea condiiilor electrice pe suportul de transmisie. Protocolul CSMA/CD (Carrier sense Multiple access/Collision detection) prevede organizarea informaiei atunci cnd accesul la mediu n reele bus (802.3) se face prin tehnica prezentat sub denumirea "ascult, transmite i ascult ce se transmite". Structura pachetului este urmtoarea:
HEADER

7 Pream -bul

1 Delimit. nceput pachet

2,6 Adres destinaie

2,6

0 1500 Date

(0 46) Caractere de umplere

4 Control cadru

Adres Lungim surs e

Conform specificaiilor impuse de DIX=Ethernet (DEC, INTEL, XEROX) dimensiunea maxim a pachetului este: 1.516 octei = 14 oct. HEADER + 1.500 oct. DATE + 4 oct. CRC, iar cea minim: 64 octei = 14 oct. HEADER + 46 oct. DATE + 4 oct. CRC

n cazul specificaiei IEEE Preambulul are 7 octei pentru sincronizare avnd fiecare structur 10101010. n specificaia DIX Preambulul are 8 octei - include i Detimitatorul de nceput pachet care este un octet de forma 10101011 (ultimii 2 bii pe 1). Adresa destinaie i adresa surs n standard poate fi pe 16 sau pe 48 bii, iar n pachetul DIX este numai pe 48 bii (6 octei). Gestionarea adreselor se face interpretnd primii doi bii astfel (numai adresa de destinaie): 0 23 24 48 I/G Adres pe 15 bii Identificator firm Numr plac
0000C0 - Western Digital 080020 - Sun

I/G I/G

U/L

Adres pe 46 bii 0 adres gestionat local U/L 1 adres gestionat global

0 adres individual 1 adres de grup (multicast)

La pachetul DIX bitul U/L nu se interpreteaz n sensul artat ci face parte din valoarea adresei. Dac adresa de destinaie conine toi biii 1 avem de-a face cu o adresare "broadcast" (pentru toi). Adresa surs conine adresa unic a staiei care transmite pachetul. Lungime - un cmp de 2 octei care specific lungimea cmpului de DATE; n specificaia DIX cmpul poart denumirea TIP - are 2 octei i indic tipul protocolului de nivel nalt asociat cu pachetul. Determin astfel modul de interpretare a cmpului de date. Caracterele de umplere - reprezint o secven de caractere arbitrare utilizate pentru a extinde pachetul la lungimea sa minim. Cmpul "control-cadru", este rezultatul secvenei de verificare incluznd cmpurile Adres surs, Adres destinaie, Lungime i Date. Distana minim ntre dou pachete este 12 octei (9,6 s).

Token Bus (IEEE 802.4)

NS=20 TS=10 PS=11 NS=20 TS=4 PS=5

TS=11

NS=11 TS=5 PS=4

NS=4 TS=20 PS=10

Pentru a face dintr-o reea bus un inel logic fiecare staie are trei nume: unul indic adresa proprie TS (this station), unul indic staia anterioar PS (previous station), iar cel de al treilea staia urmtoare NT (next station).

Pachetul numit jeton este transmis din staie n staie n ordinea aleas pentru parcurgerea inelului. Pentru a putea lucra ntr-o astfel de reea protocolul 802.4 prevede unele proceduri: 1. Iniializarea inelului - se genereaz al pornirea reelei sau la ntreruperile accidentale i const n stabilirea ordinii staiilor n cadrul inelului. 2. Adugarea la inel - staiile repartizate la trafic, dar care sunt conectate pe bus trebuie s poat intra n inel. 3. Eliminarea din inel a unei staii - se face prin conectarea logic a vecinilor acestei staii. 4. Refacerea inelului - este necesar atunci cnd se pierde jetonul sau apar jetoane multiple. 5. Acordarea prioritii. n cadrul acestui astandard se lucreaz cu urmtoarele tipuri de cadre de control: 1. Cadrul jeton 2. Revendicare jeton - utilizat pentru a se genera un nou jeton cnd cel vechi s-a pierdut. 3. Solicitare succesor 1 - Cadru care se genereaz pentru a invita staiile care au adrese cuprinse ntre adresa celui care are jeton i adresa succesorului su s intre n inel. 4. Solicitare succesor 2 - Este un cadru care invit s intre n cerc staiile care nu au adresa ntre succesor i staia care deine jetonul. 5. Cine urmeaz - este utilizat pentru a determina succesorul succesorului unei staii. 6. Rezolvare conflicte - rezolv problemele de adresa succesorului unei staii. 7. Cadrul set succesor - cere unei staii s-i schimbe adresa succesorului su. nainte de a explica utilizarea cadrelor menionate n cadrul fiecrei proceduri precizate mai sus trebuie s definim perioada criric sau timpul de vulnerabilitate n cazul unei reele bus. Acesta reprezint timpul necesar parcurgerii de ctre semanlul electric a drumului dus-ntors ntre dou staii aflate la distan maxim n cadrul reelei. Aceast perioad critic impune i lungimea minim a unui pachet i valoarea cu care se ncarc timpul pentru detectarea timeout-ului (perioad maxim de inactivitate pe bus). niializarea reelei - trebuie fcut la pornirea unei reele de acst tip i n situaii n care se pierde jetonul. Iniializarea reelei se face prin lansarea de ctre staia care constat necesitatea acestei operaiuni a unui cadru "revendicare jeton". Ca urmare a acestui mesaj, staiile care doresc s intre n reea transmit un rspuns cu adresa lor. De obicei acum apar coliziunile. La detectarea coleziunilor, staia care a emis cererea de jeton repet procedura, iar staiile celelalte vor rspunde pe parcursul a 4 perioade corespunztor primilor 2 bii din adresa fiecruia (cele cu primii 2 bii 00 rspund n prima perioad critic, cele cu 01 n a doua i aa mai departe). Dac apar n continuare coliziuni se trece la urmtorii 2 bii de adres, etc. Adugarea unui nod. Periodic staiile care obin jetonul trebuie s creeze posibilitatea intrrii n cerc i a altor staii. Procedura aceasta const n lansarea la momentele respective a unui

"solicitare succesor 1" dup care se ateapt o perioad de timp egal cu perioada critic. Dup scurgerea perioadei critice se pot ntmpla urmtoarele situaii: 1) Nu apare nici un rspuns; n acest caz ntre cele dou adrese de staii nu exist staii dositoare s intre n inel. 2) Se detecteaz pe bus cadrul "set succesor"; n acest moment staia care a emis jetonul i succesorul ei i vor reactualiza valorile adreselor pentru staia urmtoare, respectiv precedent. 3) Rspuns corupt (colizionat); aceast situaie este un indiciu c mai multe echipamente vor s intre n inel. Conflictul se rezolv astfel: deintorul jetonului trimite un cadru "rezolvare conflicte" i ateapt apoi scurgerea a patru perioade critice. Fiecare staie implicat n conflict poate rspunde cu un cadrul "set succesor" ntr-una din cele 4 ferestre bazat pe interpretarea primilor 2 bii de adres. Dac i n aceast apar coleziuni se repet cererea de rezolvare conflicte i intr n calcul urmtorii 2 bii ai adresei. Procedeul este iterativ putnd dura pn la ultimii bii ai adresei staiilor. n cazul n care nodul curent dorete s renune la operaiunea pe care a lansat-o poate face emind dup scurgerea perioadelor critice a unui cadru "jeton" destinat succesorului su de mai-nainte. 4) Rspuns invalid; prin aceasta se nelege un alt cadru dect "set succesor". n astfel de situaii staia pred jetonul succesorei sale. Dac staia care dorete s introduc alte staii n inel are adresa mare ea poate lansa pentru efectuarea acestei operaii un cadru "solicitare succesor 2" dup care ateapt 2 perioade critice. n prima perioad critic au dreptul s rspund cu un cadru "set succesor" staiile cu adres mai mare dect staia n cauz, iar n cea deadoua perioad critic, staiile cu adres mai mic dect cea n cauz. Se trece apoi la analiza rspunsurilor respective similare situaiei anterioare. tergerea unui nod. Se face atunci cnd se defecteaz sau este deconectat. O astfel de staie trebuie exclus din reea ntruct nu rspunde la jeton. O staie care dorete s ias din inel ateapt primirea unui jeton i procedeaz, astfel: transmite cadrele de date pe care le are n limita de timp disponibil, apoi emite un cadru "set succesor" pentru a comunica predecesorului su noua adres de succesor, iar apoi trimite jetonul succesorului su. Controlul defeciunilor Dup ce o staie emite un jeton pentru succesorul su, ea va asculta mediul timp de o perioad critic pentru a se convinge c acesta este activ. Astfel: 1) Dac succesorul este activ ea va constata pe bus un cadru valid i n acest moment trece definitiv n regimul de ascultare. 2) Dac sesizeaz un cadru corupt i prelungete perioada de ateptare pn la 4 durate critice; dac n acest timp apare un cadru valid deduce c reeaua s-a stabilit, iar n caz contrar emite un nou jeton. Dac nu sesizeaz un cadru valid dup ncercri nereuite deduce c succesorul su este defect i trimite pe bus un cadru "cine urmeaz". Din rspunsul la acest cadru reface legturile i apoi emite jetonul. Dac nu primete rspuns mai lanseaz o dat pachetul "cine urmeaz". Dac nici n aceast situaie nu primete rspuns, atunci trimite cadrul "solicitare succesor 2" avnd att n cmpul "adres destinaie" ct i n cmpul "adres surs" propria sa adres. Prin aceasta sunt invitate s rspund toate staiile. S-a iniializat astfel procedura de reconstrucie a inelului logic. Dac nici "solicitare succesoare" nu d rezultate se presupune c a intervenit un defect major cum ar fi:

- toate staiile sunt defecte - toate staiile au prsit inelul logic - mediul este ntrerupt - receptorul propriu nu funcioneaz (cea mai probabil) ntr-o astfel de situaie staia n cauz emite toate datele care le are, apoi un jeton i trece n regim de ascultare. Controlul prioritii n reeaua bus n cadrul unei reele "token bus" exist 4 clase de prioriti: 0, 2, 4 i 6. Se definesc: THT - (token hoding time) durata maxim de timp n care o staie poate deine jetonul pentru a transmite date din clasa 6 de prioritate (clasa cea mai prioritar). TRT - (token rotation time) - timpul maxim pentru a transmite date dintr-o clas mai mic dect 6. Astfel: TRT -4 - pentru date din clasa 4, TRT - 2 - pentru date din clasa 2 i TRT - 0 pentru date din cl. 0. Date i din alte clase inferioare, le poate emite astfel nct timpul total de emisie s nu depeasc durata TRT corespunztoare clasei respective. Structura cadrelor jeton pe bus

Variabil

2,6

2,6

Variabil

Preambul

DeliControl mit. de pachet nce(FCF) put

Adres destinai e

Adres Date - LLC surs

FCS

Delimit. sfrit

- Preambulul - un cmp de lungime variabil (cel puin 2s durat), care precede fiecare pachet; el este alctuit dintr-un numr ntreg de octei formai din caractere MAC de umplere; - Delimitatorul de nceput NN0NN000 se distinge totdeauna de date ntruct N reprezint o violare de cod. - Control pachet (Frame Control Field - FCF), un cmp de un octet care determin ce clas de pachet este transmis (pachet control MAC, pachet de date LLC, pachet de date GESTIUNE STAIE sau pachet de date specializate - rezervat pentru utilizri viitoare); forma octetului FCF pentru un pachet de control MAC este 00CCCCCC unde CCCCCC determin tipul pachetului de control MAC; forma octetului FCF pentru pachete de date FFMMMPPP unde FF indic tipul pachetului (date LLC, date GESTIUNE STAIE sau date specializate), MMM precizeaz aciunea MAC ("cerere fr rspuns", "rspuns", etc.), iar PPP - reprezint prioritatea pachetului. - Adres destinaie i Adres surs au aceeai semnificaie ca la CSMA/CD - Data conine un numr ntreg de octei i n funcie de octetul Control pachet pot fi: - date de protocol LLC (utilizate pentru schimb de informaii ntre activiti LLC) - date de gestiune MAC (utilizate prin schimb de informaii de gestiune MAC n activiti MAC). - date propriu-zise - FCS (Frame Check Sequence) - conine rezultatul calculului CRC obinut prin utilizarea unui polinom generator specificat de standard aplicat cmpurilor control pachet, ... , Date.

- Delimitator sfrit (EFD) - are form NN1NN1IE unde N - simbolul pentru violare de cod, I - bit de pachet intermediar ("1" dac urmeaz mai multe transmisii ulterioare de staia curent transmitoare, "0" dac e ultimul pachet transmis de staie), E - bit de eroare ("1" sau "0" dac sau nu valoarea din FCS fost gsit diferit la verificare). Protocolul conine 8 clase de servicii reprezentate prin biii PPP i 4 clase de acces sau prioritate. ncadrarea unei clase de servicii ntr-o clas de prioritate se face prin neglijarea bitului cel mai puin semnificativ din cmpul PPP. Funcional subnivelul MAC conform IEEE 802.4 este realizat prin implementarea a cinci "maini" logice asincrone. - Maina interfa acioneaz ca interfa i buffer pe de o parte ntre GESTIUNE STAIE i MAC, iar pe de alta ntre LLC i MAC. Ea interpreteaz serviciile de la LLC ctre MAC i invers pentru o anumit staie i coopereaz cu sistemul de gestiune staie. - Maina de control acces coopereaz cu mainile omologe din celelalte staii de pe magistral n tratarea jetonului, a claselor de acces. Ea rspunde de iniializarea inelului, admiterea de noi staii, ntreinerea inelului.

LLC Maina de interfa M A C

Maina de control acces

G E S T I U N E S T A I E

Maina de recepie

Maina de transmisie

Repetor regenerativ (operaional) Nivel fizic

- Maina de recepie preia biii de la nivelul fizic i asambleaz n pachete, le valideaz i le transmite spre mainile menionate anterior. Ea recunoate delimitatorii de nceput i de sfrit, calculeaz FCS, recunoate "tcerea pe magistral" sau bruiajul.

- Maina de transmisie primete date de la mainile de acces, adaug delimitatorii i valoreaz FCS formnd un MAC-PDU pe care l transform n semnale electrice pe bus. - Repetorul regenerativ se utilizeaz cnd avem dou segmente diferite ale magistralei i are rolul de a repeta la nivel fizic semnalele. Gestiunea staiei presupune posibilitatea: - resetrii unitii MAC - selectarea adresei MAC a entitii MAC - selectarea protocolului - specificarea adreselor de grup pe care le recunoate entitatea MAC - citirea valorilor curente ale unor parametrii ai entitii MAC - alte servicii (descrise pe larg n documentul de standardizare).