Sunteți pe pagina 1din 14

LUCRAREA NR.

5
METODE DE ACCES LA MEDIU 1. Scopul lucrrii
Obiectivul acestei lucrri este cunoaterea metodelor de acces la mediu pentru reelele ETHERNET, TOKEN-BUS i TOKEN-RING i descrierea restriciilor impuse n proiectarea reelelor de calculatoare.

2. Consideraii teoretice
2.1 Standardul IEEE 802.3 i ETHERNET Primul standard Ethernet a fost publicat n anul 1980 de ctre un consoriu al Digital Equipment Company, Intel, i Xerox (DIX). n 1985, Institute of Electrical and Electronics Engineers (IEEE) a publicat standardele pentru LAN-uri numind 802.3 standardul Ethernet. Pentru ca standardul s fie compatibil cu modelul International Standards Organization (ISO)/OSI, standardul 802.3 adreseaz necesitile Nivelului 1 i a poriunii inferioare a Nivelului 2 ale modelului OSI. Ca urmare standardul 802.3 este puin modificat fa de standardul Ethernet ns cele dou standarde sunt aproape identice. Reelele Ethernet ruleaz la diferite viteze: 10Mbps, 100Mbps, 1Gbps i 10Gbps. Toate standardele sunt in esen compatibile cu standardul Ethernet original. Metoda de acces la mediu folosit n reelele Ethernet este CSMA/CD (Carrier Sense Multiple Access with Collision Detection). Metoda de acces la mediu CSMA/CD opereaz, n trei etape: sesizarea purttoarei (carrier sense) - staia care dorete s transmit, trebuie s asculte nti magistrala, pentru a determina dac este ocupat; accesul multiplu (multiple access) - o staie care a ascultat magistrala i a detectat c este liber, poate iniia o transmisie, iniierea simultan putnd genera coliziune; detectarea coliziunii (collision detection) - este realizat de ctre fiecare staie care este n transmisie, deoarece fiecare staie ascult linia n timpul transmisiei (listen while talking). Prima staie care detecteaz o coliziune va suspenda transmisia i va transmite n linie un semnal special, care anun interferena (jamming), semnal care va permite ca toate staiile care sunt conectate la mediu s ia cunotin despre coliziune, suspendndu-i activitatea. Durata de ateptare pn la reluarea transmisiei este variabil, dat de un algoritm de revenire. Domeniul de manifestare al coliziunii este reeaua local nsi, n sensul c staiile separate de huburi sau repetoare vor face parte din domeniul de aciune al coliziunii, pe cnd staiile separate prin switchuri sau bridge-uri, fac parte din domenii de coliziune diferite, pentru c acestea nu propag semnalul de coliziune. Pentru corecta funcionare a algoritmului, este necesar asigurarea condiiei ca staia transmitoare sa ia cunostin de o eventual coliziune, nainte de a termina transmisia.

REELE DE CALCULATOARE Cazul critic n cazul retelei Ethernet care ruleaz la viteza de 10Mbps este constituit de urmtoarea situaie: staiile A i B aflate la extremitile reelei sunt separate prin repetoare; cele doua statii sunt separate de 4 repetoare (maximum posibil admis); reteaua este cablat cu cablu coaxial gros; cand cadrul este foarte aproape de staia B, aceasta iniiaz i ea o transmisie; are loc o coliziune n imediata vecinatate a statiei B, semnalul de coliziune se propag spre staia A; staia A detecteaz coliziunea i oprete transmisia n curs. ntrzierea de propagare a coliziunii (calculat prin adunarea timpului necesar ca semnalul de date sa parcurg traseul de la staia A la staia B, cu timpul necesar semnalului de coliziune sa strbat traseul de la staia B la staia A), are valoarea de 49,9 s. Un pachet cu lungimea minim de 512 bii (64 octeti), pentru o vitez de transmisie de 10Mbps necesit pentru transmisie un timp de 51,2s, care este mai mare dect ntrzierea de propagare a coliziunii. Operaiile necesare implementrii metodei de acces la mediu sunt: transmiterea de pachete, operaie care presupune c subnivelul MAC s accepte un pachet de la nivelul superior i s formeze pe baza lui fluxul de bii transmis ctre mediul fizic; receptarea de pachete, operaie prin care subnivelul MAC recepioneaz fluxul de bii de la nivelul fizic i formeaz pachetul pe care-l nainteaz nivelului superior, prin punctele de acces la serviciile corespunztoare; ateptarea pentru iniierea transmisiei, pn la eliberarea canalului; generarea i interpretarea la recepie, a cmpului de control al erorii FCS; spaierea temporal corespunztoare a cadrelor transmise (inter-frame spacing); planificarea retransmisiei dup detectarea unei coliziuni. emiterea unui semnal special de anunare a detectrii coliziunii (jamming); generarea, la emisia fiecarui cadru, a unui cmp preambul, respectiv eliminarea sa n procesul recepiei cadrului. Cadrul Ethernet are o lungime variabil, cuprins ntre 64 si 1518 octei. Valoarea minim este calculat din considerente de detectare a coliziunii, iar cea maxim din considerente de timp de ocupare a mediului. Figura 5.1 definete formatul unui cadru Ethernet, semnificaia cmpurilor fiind descris n cele ce urmeaz.
Octeti 7 Preambul 1 SFD 6 DA 6 SA 2 Tip 64-1518 Info 4 FCS

Figura 5.1 Structura cadrului Ethernet

Cmpul Preambul, cu o lungime de 7 octeti, necesar staiilor care primesc pachetul pentru a se sincroniza cu ceasul statiei transmitatoare. Cmpul SFD (Start Frame Delimiter), marcheaz nceputul cadrului. Cmpurile DA (Destination Address) i SA (Source Address) conin adresele staiei destinaie i respectiv surs. Cmpul Tip, conine un cod al protocolului de nivel supe rior care este generatorul sau destinatarul unitii de date coninute n cmpul de informaie Info. Cteva coduri ale protocoalelor cele mai semnificative sunt date de tabelul urmtor:

METODE DE ACCES LA MEDIU

Tabelul 5.1 Codurile protocoalelor Valoare camp (hexa) 0000-05DC 0600 0800 0805 0806

Tip protocol Camp Lungime pentru IEEE 802.3 Xerox DoD IP X.25 Level 3 ARP

Cmpul FCS (Frame Control Sequence) reprezint valoarea sumei de control CRC, calculat pentru cmpurile anterioare. Se remarc faptul ca pachetul nu prevede un cmp de sfrit de cadru, asemntor cu cmpul nceputului de cadru SFD, acest rol fiind jucat de spaierea ntre cadre, ce prevede un interval minim temporal ntre dou cadre consecutive de 9,6 s (valoarea standard pentru parametrul IPG Inter Packet Gap).
Octeti 7 Preambul 1 SFD 6 DA 6 SA 2 Lungime/Tip 01500 Info 0-46 PAD 4 FCS

Figura 5.2 Structura cadrului MAC 802.3

Cadrul de date MAC 802.3 prezentat n figura 5.2 are o lungime variabil, cuprins ntre 64 i 1518 octeti. Semnificaia cmpurilor este descris n cele ce urmeaz. Primul cmp al su este campul Preambul, format din 7 octei, pe baza cruia are loc sincronizarea staiei receptoare cu ceasul staiei transmitatoare a respectivului cadru. Cmpul SFD (Start Frame Delimiter), marcheaz nceputul cadrului. Cmpurile DA (Destination Address) i SA (Source Address) conin adresele staiei destinaie i respectiv surs. n cazul n care cmpul Lungime/Tip (Length/Type) are o valoare mai mica decat 0x600 acest camp indic lungimea cmpului urmtor, de date (campul Info). n cazul n care cmpul Lungime/Tip are o valoare mai mare sau egal cu 0x600 acest cmp indic tipul care reprezint protocolul de nivel superior (spre exemplu 0x800 reprezint IPv4 sau 0x806 reprezint ARP). De regul campul Info conine pachetul reprezentnd unitatea de date a protocolului de nivel superior (LLC-PDU). Dac lungimea cmpului de date nu depaete 46 de octei, este necesar inserarea unui cmp suplimentar, numit PAD, continnd caractere pad, care s contribuie prin octeii si la asigurarea lungimii minime de 64 de octei pentru un cadru MAC 802.3. Cmpul FCS (Frame Control Sequence) conine valoarea sumei de control pe baza polinomului CRC, calculat pentru cmpurile precedente. Cadrul MAC 802.3 nu conine un cmp marcator (delimitator) al sfritului de cadru.

REELE DE CALCULATOARE Exista 3 tipuri de reele Ethernet rulnd la viteza de 10Mbps: 10BASE5, 10BASE2 i 10BASE-T. Aceste tipuri mpart cteva caracteristici comune: parametri de timp, formatul cadrului, procesul de transmisie i regula de proiectare de baz. Toate reelele Ethernet de 10Mbps folosesc codificarea Manchester. Codificarea Manchester presupune o tranzitie la mijlocul bitului a carei directie determin valoarea binar a bitului. Dac tranziia este de la 1 la 0 bitul are valoarea 0, iar dac tranziia este de la 0 la 1 bitul are valoarea 1. Retelele 10BASE5 folosesc cablu coaxial gros pentru care lungimea maxim permis fr folosirea repetoarelor este de 500m. Retelele 10BASE2 folosesc cablu coaxial subtire pentru care lungimea maxima permis fr folosirea repetoarelor este de 185m. Ambele tipuri de retele folosesc transmisia half-duplex. Topologia acestor retele este de tip magistral aa cum se vede n figura.
Staie Staie Cablu coaxial subire sau gros Repetor Staie Figura

5.3

Staie Staie Topologia reelei 10BASE2

Staie

Reelele 10BASE-T folosesc cablu UTP pentru care sunt standardizate urmtoarele distane maxime: 90m pentru cablarea orizontal, 3m patch cord de la calculator la priz si 6m patch cord de la patch panel la hub sau switch. Aadar lugimea maxim permis este 99m ns se obinuiete s se rotunjeasc la 100m. Acest tip de reea folosete att transmisia half-duplex ct i cea full-duplex. Topologia acestor reele este stea sau stea extins aa cum se vede in figura.

Staie

Staie

Staie

Hub sau Switch

Staie

Staie

Hub sau Switch

Staie

Hub sau Switch

Hub sau Switch

Staie

Staie

Staie

Staie

Figura 5.4 Topologia reelei 10BASE-T

METODE DE ACCES LA MEDIU In cazul retelelor Ethernet de 10Mbps se folosete pentru proiectare regula 5-4-3 care permite maxim 5 segmente separate de maxim 4 repetoare i maxim 3 segmente populate ntre oricare dou staii. Exista 2 tipuri de reele Ethernet rulnd la viteza de 100Mbps: 100BASE-TX i 100BASEFX. Aceste tipuri mpart cteva caracteristici commune: parametri de timp, formatul cadrului i pri din procesul de transmisie. Reelele Ethernet de 100Mbps numite i Fast Ethernet folosesc acelai format de cadru ca i reelele Ethernet de 10Mbps. Reelele Fast Ethernet folosesc dou codificari. Prima codificare este 4B/5B iar a doua este specific mediului de transmisie care este cupru sau fibr optic. Retelele 100BASE-TX folosesc cablu UTP Cat 5. Prima codificare este 4B/5B iar a doua este multi-level-transmit-3 sau MLT-3. Codificarea MLT-3 foloseste 3 nivele de tensiune i presupune prezenta sau absenta tranziiei la mijlocul bitului indicnd valoarea binar 1 respectiv 0. Acest tip de reea folosete att transmisia half-duplex ct i cea full-duplex. Topologia acestor reele este stea sau stea extins. Retelele 100BASE-FX folosesc fibra optic. Prima codificare este 4B/5B iar a doua este NRZI. Codificarea NRZI presupune presupune prezena sau absena tranzitiei la mijlocul bitului indicnd valoarea binara 1 respectiv 0. Acest tip de reea folosete transmisia fullduplex avnd dou ci separate pentru transmisie i receptie. Cel mai adesea aceste retele se folosesc pentru cablarea vertical. n cazul proiectrii reelelor Fast Ethernet se poate folosi maxim 1 repetor de clasa I sau 2 repetoare de clasa II intre oricare dou staii. n cazul n care se folosesc dou repetoare de clasa II acestea vor fi conectate printr-o legatur de maxim 5m. Un repetor de clasa I poate introduce o laten de pn la 140 timpi de bit iar un repetor de clasa II poate introduce o laten de pn la 92 timpi de bit. Exist 3 tipuri de reele Ethernet rulnd la viteza de 1000Mbps: 1000BASE-TX, 1000BASESX i 1000BASE-LX. Aceste tipuri prezint parametri de timp identici. Reelele Ethernet de 1000Mbps numite i Gigabit Ethernet folosesc acelasi format de cadru ca i reelele Ethernet de 10 si 100Mbps. Retelele Gigabit Ethernet folosesc doua codificari. Reelele 1000BASE-TX folosesc cablu UTP Cat 5e i transmit full-duplex pe toate 4 perechile de fire torsadate. Codificarea folosit este 4D-PAM5. Acest tip de reea foloseste att transmisia half-duplex ct i cea full-duplex. Topologia acestor reele este stea sau stea extins. Reelele 1000BASE-SX i 1000BASE-LX folosesc fibra optic. Reelele 1000BASE-SX folosesc transmitoare LED sau laser de 850nm i fibra optica multimod de 62,5 sau 50 microni. Retelele 1000BASE-LX folosesc transmitatoare laser de 1310nm si fibra optica monomod de 10 microni sau multimod de 50 sau 62,5 microni. Prima codificare este 8B/10B iar a doua este NRZ. Metoda MAC trateaz legatura ca i punct-la-punct. Acest tip de reea folosete transmisia full-duplex avnd dou ci separate pentru transmisie i receptie. Gigabit Ethernet permite doar un singur repetor ntre dou staii. Topologia acestor reele este stea sau stea extins. Exista 7 tipuri de retele Ethernet rulnd la viteza de 10Gbps: 10GBASE-SR, 10GBASE-LX4, 10GBASE-LR, 10GBASE-ER, 10GBASE-SW, 10GBASE-LW i 10GBASE-EW. Avnd formatul cadrului i alte specificatii de Nivel 2 Ethernet compatibile cu standardele

REELE DE CALCULATOARE anterioare, similaritile dintre retelele 10GbE si versiunile anterioare sunt remarcabile i permit interoperabilitate ntre toate standardele Ethernet. Suportul pentru distante foarte mari ajungnd pana la 40km i compatibilitatea cu reelele SONET i SDH fac din reelele 10GbE o tehnologie MAN sau WAN. Deoarece 10GbE folosete doar conexiuni full-duplex pe fibr optic CSMA/CD nu mai este necesar. 2.2 Standardul IEEE 802.4 TOKEN-BUS Reelele TOKEN-BUS combin robusteea cablului de difuzare 802.3 cu comportarea cunoscut n cazul cel mai defavorabil a unui inel asigurnd retelei un caracter determinist. Dup cum se observ n figura 5.5, din punct de vedere fizic reeaua este compus dintr-un cablu liniar sau n forma de arbore la care sunt ataate staiile. Din punct de vedere logic staiile sunt organizate ntr-un inel fiecare staie cunoscnd adresele staiilor predecesor i succesor.
Sensul jetonului Staie Staie Cablu coaxial de band larg liniar sau n form de arbore Staie Inel logic

Staie Staie

Staie

Figura 5.5 Topologia i organizarea logic a reelei Token-Bus

Dup iniializarea reelei, staia cu cel mai mare numr poate transmite primul cadru. Dup transmisie staia emite un cadru special de control numit jeton sau token spre staia succesor transfernd n acest fel permisiunea de transmisie. Staia care primeste jetonul poate transmite date pentru o perioad limitat de timp dup care transfer jetonul staiei succesor. Se observ aadar c in reelele 802.4 nu exist coliziuni. Protocolul prevede posibilitatea de adugare i eliminare a staiilor din inel. La nivel fizic, cablarea reelei se face cu ajutorul cablului coaxial de band larg de 75, fiind permise sisteme cu cablu simplu sau cabluri duale, cu sau fr terminatori. Standardul admite trei sisteme de modulaie analogic i dou viteze posibile, de 1,5Mbps i 10 Mbps. Pe lng reprezentarea valorilor 0 i 1 schemele de modulaie furnizeaz i alte trei simboluri utilizate pentru controlul reelei. Se observ c nivelurile fizice 802.3 si 802.4 sunt incompatibile.

METODE DE ACCES LA MEDIU La iniializarea inelului staiile sunt inserate n inel n ordinea adreselor de staie, de la cea mai mare la cea mai mic. Transferul jetonului se face deasemenea de la adresele mari la cele mici. O staie poate transmite cadre o anumit perioad de timp dup care trebuie s transfere jetonul. Sunt definite 4 clase de prioriti, 0, 2, 4 i 6, prioritatea crescand de la 0 la 6. Fiecare prioritate are propria sa coad de cadre de transmis. n acest fel se garanteaz traficului de prioritate 6 o fraciune cunoscut din limea de band a reelei care poate fi folosit pentru implementarea traficului de timp real. Formatul cadrului 802.4 este prezentat in figura 5.6, semnificaia cmpurilor fiind descris n cele ce urmeaz.
Octeti 1 Preambul 1 SD 1 FC 2 sau 6 DA 2 sau 6 SA 0-8182 sau 0- 8174 Date 4 FCS 1 ED

Figura 5.6 Structura cadrului 802.4

Cmpul Preambul este folosit pentru sincronizarea ceasului receptorului. Cmpurile SD (Start Delimiter) i ED (End Delimiter) marcheaz nceputul i sfritul cadrului i sunt unele dintre simbolurile speciale utilizate pentru controlul reelei. Pentru cadrele de date campul FC (Frame Control) conine prioritatea cadrului. n acest caz, cmpul poate conine un indicator care cere statiei destinaie confirmarea recepiei corecte sau incorecte a cadrului. Pentru cadrele de control acest cmp specific tipul cadrului. Cadrele de control sunt urmtoarele:
Tabelul 5.2 Valoare 00000000 00000001 00000010 00000011 00000100 00001000 00001100 Nume CLAIM_TOKEN SOLICIT_SUCCESSOR_1 SOLICIT_SUCCESSOR_2 WHO_FOLLOWS RESOLVE_CONTENTION TOKEN SET_SUCCESSOR

Cmpurile DA (Destination Address) i SA (Source Address) conin adresele destinaiei i sursei pe 2 sau 6 octeti la fel ca n reelele 802.3. Ca i n cazul reelelor 802.3, o reea 802.4 poate utiliza numai adrese pe 2 sau 6 octeti. Cmpul Date conine datele transmise i poate avea dou lungimi. Cnd sunt utilizate adrese pe 2 octeti cmpul date poate avea pn la 8182 octei. Cnd sunt utilizate adrese pe 6 octeti cmpul date poate avea pn la 8174 octei. Cmpul FCS (Frame Control Sequence) este folosit pentru detectarea erorilor. Este folosit acelai algoritm i polinom ca i n cazul reelelor 802.3. Interfaa pstreaz intern adresele staiilor predecesor i succesor. Periodic deintorul jetonului trimite unul din cadrele SOLICIT_SUCCESSOR pentru a solicita cereri de la staiile care doresc s intre n inel. Cadrul conine adresa staiei transmitoare i adresa staiei 7

REELE DE CALCULATOARE succesor. Doar statiile cuprinse ntre aceste limite pot cere intrarea n inel. Dac nici o staie nu cere s intre n inel, statia care deine jetonul i continu activitatea normal. Dac o statie dorete s intre, este inserat n inel i devine succesorul deintorului jetonului. Dac mai multe staii doresc s intre, cadrele acestora se vor ciocni i vor fi distruse ca i n cazul reelelor 802.3. Deintorul jetonului va rula un algoritm de arbitrare de tip numaratoare invers binar care incepe cu difuzarea unui cadru RESOLVE_CONTENTION. Dac o staie dorete s prseasc inelul, transmite un cadru SET_SUCCESSOR spre staia predecesor care marcheaz staia succesor. Iniializarea inelului este un caz special de introducere de noi statii n inel. Prima staie pornit observ c nu exist trafic pentru o anumit perioad de timp i transmite un cadru CLAIM_TOKEN. Deoarece nimeni nu concureaz pentru jeton, staia creaza un inel care conine doar aceasta staie. Periodic se introduc noi staii n inel pe masur ce acestea sunt pornite. Dac primele dou staii sunt pornite simultan, iniializarea inelului presupune cererea jetonului de ctre staii folosind algoritmul de tip numrtoare invers binar. Staia care transfer jetonul ascult s vad dac succesoul ei transmite un cadru sau transfer jetonul. Dac nu se ntmpl nimic jetonul este transferat a doua oar. Dac nici de aceast dat nu se ntmpl nimic staia care deine jetonul consider c staia succesor este cazut i transmite un cadru WHO_FOLLOWS care conine adresa succesorului. Succesorul staiei czute transmite un cadru SET_SUCCESSOR ctre staia care deine jetonul numindu-se ca nou succesor. Dac succesorul succesorului staiei care deine jetonul este czut, staia transmite un cadru SOLICIT_SUCCESSOR_2. Inelul este refcut prin rularea algoritmului de tip numrtoare invers binar pentru toate staiile care doresc s intre n inel. Dac staia care deine jetonul cade si jetonul se pierde, problema se rezolv folosind algoritmul de iniializare a inelului deoarece fiecare staie are un ceas care este reiniializat la aparitia unui cadru in reea. Cnd acest ceas atinge o valoare de prag, staia emite un cadru CLAIM_TOKEN i algoritmul de tip numrtoare invers binar determin staia care primete jetonul. n cazul n care n reea sunt mai multe jetoane, staia sau staiile deintoare de jeton care sesizeaz o transmisie de la o alt staie renunt la propriul jeton. n cazul n care, accidental, sunt eliminate toate jetoanele, lipsa activitii va determina una sau mai multe staii s incerce obinerea unui nou jeton. 2.3 Standardul IEEE 802.5 TOKEN-RING La nceputul anilor 80, organizaia IEEE a creat comitetul 802.5, pentru specificarea nivelului fizic i a subnivelului MAC al reelei Token Ring, standard acceptat i de ISO i publicat ca standard ISO 8802.5 n anul 1992. O reea Token Ring const din mai multe staii legate ntr-o topologie de inel fizic. Cablarea reelei se face sub forma stelar, centrul stelei l reprezint concentratorul sau centrul de cablaj, de la care pleac legturile ctre staiile din reea. Mediul de transmisie folosit n reelele Token-Ring este cablul STP sau UTP. Dac una din staii se defecteaz sau trebuie dezactivat temporar, operaia de scoatere a statiei din reea se face la nivelul centrului de cablaj, prin acionarea unor relee de ocolire sau trecere bypass dupa cum se vede in figura 5.7.

METODE DE ACCES LA MEDIU

Staie Releu de ocolire Staie Centru de cablaj ring-out Sensul jetonului ring-in Staie

Staie

Figura 5.7 Topologia reelei Token-Ring

Metoda de acces la mediu token ring este o metod de tip token passing (pasare de jeton) bazat pe existena n reea a unui pachet special, numit jeton sau token. Acest pachet, de lungime minim, circul n reea indicnd c mediul este liber. O staie poate transmite doar cnd achiziioneaz tokenul. La terminarea transmisiei, sau dup un timp determinat, ea este obligat s elibereze tokenul. La iniializarea reelei, staia care este desemnat s gestioneze reeaua, monitorul activ, va genera tokenul. Implementarea metodei de acces, aa cum o face standardul 802.5, are la baz urmatoarele specificaii: protocolul MAC este bazat pe existena n reea doar a unui singur token, astfel c o staie care a terminat transmisia nu va mai genera alt token, ci va elibera tokenul deinut; exist bii pentru prioritate care pot fi setati la nivelul fiecrei staii; exist un bit monitor, folosit dac este utilizat gestionarea centralizat a inelului; exist indicatori de rezervare, folosii de staiile cu prioritate ridicat pentru a specifica c urmtorul token va fi cu prioritate crescut; exist timere pentru controlul perioadei de pstrare a tokenului de ctre o staie pentru a nu ocupa abuziv inelul; exist bii de achitare i bii pentru semnalarea unor erori sau a ndeplinirii unor aciuni. Implementarea metodei de acces la mediu se realizeaz la subnivelul MAC. Formatul cadrului 802.5 este prezentat in figura 5.8 semnificaia cmpurilor fiind descris n cele ce urmeaz.
Octeti 1 SD 1 AC 1 FC 6 DA 6 SA 0-30 RI 4-17749 Info 4 FCS 1 ED 1 FS

Figura 5.8 Structura cadrului 802.5

REELE DE CALCULATOARE Cmpul SD (Starting Delimiter) are rolul de identificare al nceputului fizic al cadrului. Cmpul AC (Access Control) contine informaii pentru accesul la mediu (la inel). Structura sa de bit este PPPTMRRR, unde subcmpurile au urmtoarea semnificaie: subcmpul de trei bii PPP indic prioritatea accesului actual; bitul T este bitul de token, avnd valoarea 1, dac pachetul curent este de date i valoarea 0 dac este token; bitul M este setat n cazul staiei monitor; subcmpul de trei bii RRR codific prioritatea cerut de staie pentru accesul urmtor. Cele dou cmpuri formeaz aa numita secven de start a cadrului SFS (Start-of-Frame Sequence). Cmpul FC (Frame Control) definete coninutul cadrului MAC. Cmpul are structura de bit FFZZZZZZ, unde biii FF identific natura cadrului: cadru MAC de gestionare (control) pentru valoarea 00; este un cadru necesar a fi recepionat de ctre toate staiile; cadru ce conine n campul Info un pachet LLC, pentru valoarea cmpului 01. Biii ZZZZZZ sunt bii de control, cadrele de control folosite de protocolul Token Ring fiind sumarizate de tabelul urmtor:
Tabelul 5.3 Cod cadru 00000000 00000010 00000011 00000100 00000101 00000110 Nume cadru Duplicate Address Test Beacon Claim token Purge Active Monitor Presence Standby Monitor Presence

Cmpurile DA (Destination Address) i SA (Source Address) reprezint adresele pe 6 octei ale staiei destinatare, respectiv ale staiei surs a cadrului curent. Cmpul RI (Routing Information) conine informaia de dirijare necesar dac cadrul parcurge o reea extins. Cmpul Info reprezint cmpul de date propriu-zis avand o lungime de la 4 la 17.749 octei. Cmpul FCS (Frame Check Sequence) reprezint suma de control realizat prin calculul CRC asupra cmpurilor pachetului. Cmpul ED (Ending Delimiter) indic sfarsitul pachetului i are n structur bii de date i non-data, respectiv are structura de bit: JK1JK1IE. Suplimentar fata de alte protocoale, aici se folosesc biii: I, pentru indicarea faptului c pachetul curent este unul intermediary; E, care semnalizeaz detectarea unei erori. Cmpul FS (Frame Status) este folosit pentru ntiinarea staiei surs despre modul n care a decurs transmisia cadrului. Acest cmp are structura de bit ACrrACrr, unde cmpul rr este cmp rezervat, iar biii A (adresa destinaie recunoscut - Address Recognized) i C (copiere cadru la destinaie - Frame Copied) formeaz combinaii cu urmtoarea semnificaie:

10

METODE DE ACCES LA MEDIU

Tabelul 5.4 AC 00 10 11 Semnificaie staie inexistent sau inactiv staie existent, pachet necopiat staie existent i pachet copiat

Aceste ultime dou cmpuri formeaz secvena de terminare a cadrului EFS (End-of-Frame Sequence). Fiecare staie legat la reeaua Token Ring trebuie s posede un element de cuplare, numit interfa sau unitate de cuplare la mediu. Partea de interfa preia bit cu bit informaia din inel transmis spre staie pe linia de receptie (ring-in). Aceast informaie poate fi transmis imediat napoi n reea, prin punerea ei pe linia ring-out folosind o cale de repetare ( repeat path), deci n aceste condiii interfaa introduce n inel o ntarziere de o perioad de bit. Din punct de vedere fizic, transceiverul, numit unitatea de cuplare la linie ( Trunk Coupling Unit), se gsete situat n concentrator, elementul central al topologiei stelare i contine in plus releul pentru decuplarea staiei i electronica necesara cuplrii la mediu. Deasemenea, pentru a se asigura timingul necesar bunei circulaii i interpretri a cadrului de token n reea, este necesar ca ntrzierea prevazut de reea s fie superioar lungimii tokenului. Dac aceast ntrziere nu poate fi asigurat prin interfeele existente, se folosesc ntarzieri suplimentare, in circuitele de interfaa 802.5 ale statiilor. Algoritmul de transmisie, repetare i recepie a cadrelor este exemplificat pentru o reea cu patru staii A, B, C i D presupunnd ca staia A dorete s transmit un mesaj ctre staia C. Transmisia va avea loc dup urmtorul algoritm: staia A ateapt recepia unui token pe linia ring-in pe care, la sesizare, l reine. Retinerea tokenului semnific faptul c staia A va seta bitul T din campul AC al cadrului de token. Astfel staia transform cadrul de token n cadru de date, iar biii transmii pe linia ring-out napoi n reea, prin intermediul cii de repetare formeaz secven de start SFS, a cadrului de date; dup transmiterea secvenei SFS, staia A inhib linia de repetare de bit ( repeat path); staia A ncepe transmisia propriilor date, prin punerea pe linia ring-out a biilor corespunztori cmpurilor de control cadru FC, adreselor destinaie DA i surs SA i eventual informaie pentru elementul de interconectare n cmpul RI; staia A transfer n reea biii de date din cmpul Info; dac staia mai are de transmis date i timpul alocat pentru reinerea tokenului THT (Timer Holding Token) nu a expirat, seteaza bitul I ( Intermediate) din campul ED, pentru a semnaliza c acest cadru nu este ultimul, apoi continua transmisia pachetelor succesive, respectnd paii anteriori; cand staia A a transmis ultimul pachet, reseteaza bitul I; daca staia a terminat transmisia datelor proprii naintea receptrii napoi pe linia ring-in a primului cadru transmis, este nevoit s atepte acest cadru i va transmite n reea bii de umplere (fill bit); cand staia A receptioneaz un cadrul transmis (l recunoaste ca propriu prin intermediul cmpului de adres SA), l scoate din reea i devine disponibil s

11

REELE DE CALCULATOARE elibereze tokenul. Dac nu mai are cadre de transmis l elibereaz imediat, dac mai are date, continu transmisia n condiiile descrise mai sus; n timpul ct staia A a transmis date n reea, staiile care nu au posedat jetonul (statiile B, C i D) au ndeplinit doar funcia de repetare a biilor de pe liniile ringin pe cele ring-out corespunztoare, dac ele au detectat eroare de date, semnaleaz aceasta prin setarea bitului E din cmpul ED; staia receptoare a mesajului emis de staia A, respectiv staia C, din analiza coninutului cmpului adres destinaie DA, recunoate propria adresa MAC i nu efectueaz doar repetarea biilor, ci copierea lor pe linia recepie, n bufferele proprii i deasemenea seteaz corespunzator biii A i C din cmpul FS al cadrului recepionat; staia A, la sfrsitul recepiei napoi a cadrului (cadrelor) transmise, va elibera tokenul i va reactiva linia de repetare proprie (repeat path).

De remarcat c, n anumite cazuri, depinzand de viteza de transmisie i de numrul de staii conectate la retea, pentru a se mbunti performana reelei, se poate aplica regula eliberrii anticipate a tokenului (early token release). Prin aceasta, staia care a transmis un cadru (sau o secven) nu mai este obligat s atepte pn la ntoarcerea cadrului transmis pentru a elibera tokenul, ci poate s o fac anticipat. Cadrele MAC 802.5 sunt transmise unul dup altul n secven, fr a exista pauza ntre dou pachete consecutive, precum se impunea la secvena de cadre 802.3. Secvena de transmisie fiind continu, sincronizarea ntre staii se menine permanent. In situaia cderii unei staii din inel, este posibil s se piard sincronizarea intre staii, motiv pentru care standardul prevede posibilitatea ca primul token i primul cadru dintr-o secven s fie precedai de un numr de bii de sincronizare. Funciile de control i gestionare a reelei se pot grupa n patru clase, care se refer la: stabilirea monitorului activ (active monitor), ce reprezint staia din inel care genereaz tokenul, stabilete ceasul de referin n inel, genereaz procesul periodic de notificare a staiilor vecine sau recupereaz tokenul pierdut; stabilirea grupului de parametri valabili pentru toate staiile din inel (ring parameter server); monitorizarea erorilor din inel i elaborarea de statistici (ring error monitor). elaborarea unui raport de configurare (configuration report server), funcie ce colecteaz de la staii informaii de configurare. Toate aceste funcii sunt realizate prin intermediul unor adrese funcionale ( functional addresses), fiind adrese de multicast administrate local. Regula de stabilire a staiei cu rol de monitor activ statueaz c la un moment dat n reea exist un singur monitor activ (active monitor), stabilit printr-un proces de alegere, celelalte staii fiind ntr-o stare de ateptare (standby monitor). n faza de alegere a monitorului activ, toate staiile candidate transmit continuu un cadru special Claim token. Acest pachet conine, pentru fiecare staie, propria valoare de solicitare pentru a deveni monitor activ, valoare stabilit pe baza adresei sale n inel. n timpul procesului de alegere, fiecare staie compar valoarea de solicitare ( claim value) din pachetul receptat, cu propria valoare. Dac valoarea proprie este superioar celei receptionate continu

12

METODE DE ACCES LA MEDIU emiterea de pachete de solicitare, iar dac valoarea proprie este inferioar valorii din pachetul recepionat, ntrerupe emisia de pachete Claim token i doar repet la ieire pachetele recepionate. In acest fel, la sfrsit doar o singur staie va receptiona doar propria valoare de claim, devenind monitorul activ. Monitorul activ i va face simit prezenta n reea prin generarea periodic a unui pachet AMP (Active Monitor Presence) catre toate staiile din inel. Dac o staie din inel de tip monitor n ateptare (standby monitor) nu recepioneaz un astfel de pachet o perioad mai lung dect durata TSM (Timer Standby Monitor), poate iniia un nou proces de alegeri. Cadrele de control AMP, generate cu o perioad de repetiie dat de valoarea parametrului TAM (Timer Active Monitor) mai au nc un rol, i anume de notificare a statiilor vecine (neighbor notification). Prin acest proces, fiecare staie din inel va notifica adresa staiei active din amonte, cea legat la linia ring-in a staiei curente. Adresa este notat UNA (Upstream Neighbor Address ), sau NAUN (Nearest Active Upstream Neighbor). Procesul de notificare se desfoar n urmtoarea secven: prima staie activ ce urmeaz monitorului activ, la primirea unui cadru AMP, execut urmatoarele operaii: seteaz pe 1 biii A (Address Recognized) i C (Frame Copied), din campul de stare cadru FS, copiaz cadrul AMP recepionat i memoreaz adresa staiei emitoare (a statiei vecine) intr-o locaie de memorie notat SUA (Stored Upstream neighbors Address), transmite ctre toate staiile un cadru SMP (Standby Monitor Presence); prima staie activ n aval de staia transmitoare a cadrului SMP, va recepiona acest cadru, va memora adresa staiei surs a cadrului i va genera i ea un cadru SMP, pentru a notifica prezena sa. Accesul bazat pe prioriti este o soluie pentru posibilitatea folosirii reelei n aplicatii diverse, fapt ce necesit tratarea difereniat a aciunilor (cadrelor), dup prioritatea lor. Spre exemplu, la o retea locala pot fi conectate nu numai calculatoare, ci i elemente de supraveghere sau de conducere a proceselor. Acestea, lucrnd n timp real, vor necesita tratarea lor cu prioritate fa de pachetele obinuite de date schimbate de dou calculatoare . Pentru aceasta, reteaua 802.5 prevede un mecanism de acces la mediu cu prioriti, realizat prin intermediul perechilor de subcmpuri de bii de prioritate i de rezervare (subcmpurile PPP i RRR din cmpul de control al accesului AC), din cadrul unui pachet de date, sau din cadrul tokenului. Regula de baz a accesului este c o staie nu poate transmite cadre n reea dac nu posed o prioritate mai mare, sau cel putin egal, cu cea a tokenului care circul n reea i pe care are dreptul s-l rein. Cteva reguli de acces pe baz de prioriti sunt: o staie care dorete s transmit, avnd o anumit prioritate, trebuie s solicite generarea unui token cu acea prioritate prin setarea la valoarea prioritii sale a biilor de rezevare dintr-un pachet n transit; staia care genereaz un token, sau elibereaz tokenul dup terminarea unei transmisii, poate ridica prioritatea tokenului, funcie de valoarea nscris n cmpul de rezervare; tokenul iniial eliberat de monitorul activ are prioritatea 0; un pachet de date, pe timpul traversrii inelului, poate avea de mai multe ori modificat subcmpul de rezervare;

13

REELE DE CALCULATOARE numai staia care a ridicat valoarea prioritii tokenului are dreptul de a o scdea i o va face la urmtoarea sesizare a tokenului.

Nivelul fizic specificat de standard se refer la aspectele electrice, mecanice, funcionale, asociate cu transmiterea fluxului de bii n mediu. Doar monitorul activ este cel care genereaz ceasul folosit n reea. Pentru sincronizarea staiilor cu ceasul monitorului se prevd biii suplimentari de sincronizare, motiv pentru care standardul limiteaz numrul de staii din reea precum i lungimea maxim a cablurilor folosite.

3. Desfurarea lucrrii
3.1 Standardul IEEE 802.3 i ETHERNET 3.1.1 Se vor discuta aspectele legate de metoda de access la mediu folosit in reelele Ethernet, tipurile de reele Ethernet i restriciile impuse n proiectarea acestor reele. 3.1.2 Se consider o reea CSMA/CD de 10Mbps cablat cu UTP pentru care numrul maxim de repetoare intre oricare dou calculatoare aflate n acelasi domeniu de coliziune este 3. tiind c viteza de propagare a semnalului prin cablu este de 200m/s i timpul de intrziere introdus de un repetor este de 1s sa se calculeze lungimea minim a unui cadru care circul in aceast reea. Lungimea unui cadru este ntotdeauna multiplu de octet. 3.1.3 O reea CSMA/CD de 10Mbps, avnd lungimea de 50m, are o vitez de propagare de 200m/s. Cadrele de date au o lungime de 1024 bii. Primul interval de bit dup o transmisie efectuat cu succes este rezervat receptorului spre a ocupa canalul pentru a transmite un cadru de confirmare. Care este viteza efectiv de date presupunnd ca nu sunt coliziuni? 3.2 Standardul IEEE 802.4 TOKEN-BUS 3.2.1 Se vor discuta aspectele legate de metoda de access la mediu folosita in retelele TokenBus. 3.2.2 Parametri unei retele Token-Bus avnd 20 de staii i rulnd la 10Mbps dau traficului de prioritate 6 un procent de 40% din limea de band. Care este limea de band garantat fiecrei staii pentru traficul de prioritate 6? 3.3 Standardul IEEE 802.5 TOKEN-RING 3.3.1 Se vor discuta aspectele legate de metoda de access la mediu folosit n reelele TokenRing i restriciile impuse n proiectarea i funcionarea acestor reele. 3.3.2 O reea Token-Ring de 16Mbps are un ceas pentru pstrarea jetonului cu valoarea de 5ms. Care este cel mai lung cadru care poate fi transmis in acest inel? 3.3.3 O reea Token-Ring de 4Mbps, avnd lungimea de 500m are viteza de propagare de 200m/s. Cinci staii sunt uniform rspndite n jurul inelului. Este necesar introducerea de intrzieri suplimentare n inel? Notie

14