Reele de calculatoare

Curs 3

Cuprins
Nivelul legtur de date
Structur Adresare Servicii i protocoale LLC Funciile MAC Tehnologia Ethernet LAN-uri de mare vitez
Fast i Giga Ethernet FDDI

Nivelul legtur de date

Asigur mijloacele de transmitere a datelor prin intermediul serviciilor oferite de nivelul fizic Funcii principale
Arbitrare cine are acces la mediu? Adresare cum se identific destinatarul? Detecia erorilor datele au fost alterate?

Structur pe 2 subniveluri
Subnivelul (superior) de control al legturii logice (LLC) Subnivelul (inferior) de control al accesului la mediu (MAC)

Subnivelul LLC
Trebuie s asigure pentru utilizatorii serviciilor oferite de nivelul legtura de date transparena la tehnologia de realizare a acesteia Trebuie s prezinte o interfa unic pentru utilizatorii legturii de date de obicei acetia sunt componente ale Sistemului de Operare Reea (NOS), alturi de nivelul LLC n unele cazuri este posibil ca nivelul LLC s fie realizat separat de NOS

Subnivelul MAC
La fel ca i nivelul fizic al sistemelor reale deschise este un nivel hardware, fiind realizat din circuite aflate pe o plac de interfa reea (NIC), spre deosebire de LLC care este un nivel software

Utilizatorii legturii de date

Ion Bnic, Reele de comunicaii ntre calculatoare

Servicii i protocoale la nivelul legtur de date

Ion Bnic, Reele de comunicaii ntre calculatoare

Adresarea n reele locale

Exist dou niveluri de adresare
Adresarea punctelor de acces la serviciul LLC (adresare SAP-LLC)
identific un anumit punct de acces la serviciul LLC este utilizata de subnivelul LLC pentru a transfera datele LLC-PDU ctre utilizatorul (utilizatorii) serviciului subnivelului LLC din sistemul destinatar

Adresarea MAC
identific un anumit sistem conectat ntr-o reea local Este utilizat de subnivelul MAC pentru a transfera fiecare cadru MAC ctre sistemul (sistemele) destinatar din reea

Adresarea MAC
Implic dou cmpuri de adres n cadrul MAC de 16 sau de 48 de bii
Adresa surs Adresa destinaie

Adresarea MAC poate fi administrat

local (pe 16 bii este ntotdeauna administrat local) global

Formatul detaliat al cadrelor MAC nu este unic, depinznd de metoda de control al accesului la mediu Adresa destinaiei se poate referi la un sistem sau la un grup de sisteme Adresa sursei corespunde unui singur sistem

Adresarea MAC

Adresarea MAC
Adresare administrat local
fiecrui sistem i se atribuie o adres unic pentru acea reea (folosind comutatoarele de pe NIC sau o funcie software)

Adresare administrat global

fiecare sistem din orice reea de pe glob are o adres unic
primii 24 de bii identific productorul ultimii 24 de bii identific NIC-ul

Adresarea SAP-LLC
Subsistemul LLC de la destinaie utilizeaz adresarea SAP-LLC pentru a livra mesajul LLC-PDU ctre utilizatorul (utilizatorii) legturii de date cruia este destinat mesajul Adresele SAP-LLC surs i destinaie sunt n LLC-PDU i conin fiecare cte 8 bii Adresa SAP destinaie poate fi individual sau de grup

Adresarea SAP-LLC

Ion Bnic, Reele de comunicaii ntre calculatoare

Serviciile subnivelului LLC

Subnivelul LLC permite utilizatorilor legturii de date s solicite serviciile acesteia fr a ine seama de tehnologia de realizare a subnivelului MAC i a Nivelului Fizic Tipuri de servicii
Serviciul fr conexiune Serviciul cu conexiune Serviciul fr conexiune, cu confirmare

Serviciul LLC fr conexiune

Orice reea trebuie s asigure cel puin acest serviciu Implic cel mai simplu protocol pentru c
nu este necesar stabilirea n prealabil a unei asocieri sursdestinaie Fiecare unitate LLC-PDU este prelucrat n mod independent de celelalte uniti Nu se verific dac recepia cadrelor se face n ordinea n care au fost transmise Nu se transmit confirmri de recepie Nu se face controlul fluxului Nu se face corecia erorilor

Serviciul LLC cu conexiune

Implic stabilirea unei conexiuni LLC nainte de a ncepe transferul datelor ntre punctele de acces la serviciile LLC surs i destinaie Conexiune
asociere logic ntre cele dou puncte de acces este meninut pn cnd nceteaz cererea de transfer a datelor nu se asigur difuzarea mesajelor ctre mai muli destinatari

Protocolul LLC corespunztor asigur

recepia datelor n ordinea n care au fost emise controlul fluxului corectarea unitilor LLC-PDU afectate

Serviciul LLC fr conexiune, cu confirmare

Este un compromis ntre celelalte dou tipuri de servicii Unitile LLC-PDU sunt transmise independent unele de altele, fiecare fiind confirmat de destinatar Poate fi realizat n dou variante
cu date confirmate
dup ce se transmite o unitate LLC-PDU se ateapt, un timp limitat, sosirea confirmrii de recepie

cu rspuns imediat
serviciu de tip pooling (invitaie la emisie) permite conectarea la reea a unor sisteme mai puin inteligente

Protocoale LLC
Fiecruia din cele trei tipuri de servicii pe care le ofer legtura de date prin intermediul subnivelului LLC i corespunde un anumit protocol LLC Corespunztor tipurilor de protocoale LLC asigurate ntr-o reea se definesc urmtoarele clase de implementare LLC:
I asigur servicii fr conexiune II asigur servicii cu sau fr conexiune III asigur servicii fr conexiune i fr conexiune cu confirmare IV asigur servicii cu sau fr conexiune i fr conexiune cu confirmare

Protocoale LLC
Indiferent de tipul serviciului oferit, formatul unitilor de date de protocol LLC este acelai:
1 1 1 0 octet adresa SAP destinaie octet adresa SAP surs sau 2 octei pentru control sau mai muli octei pentru informaie

Tipuri de LLC-PDU se specific de ctre octeii de control

de informaie (I) de supervizare (S) nenumerotai (U)

Protocoale LLC
Detecia erorilor
Se face la subnivelul MAC Unitatea LLC-PDU primit de la subnivelul LLC devine unitate MAC-SDU la care se adaug PCI care conine printre altele i cmpul de verificare a cadrului n care se trec biii de verificare rezultai n urma utilizrii unui cod ciclic (CRC) La destinaie se genereaz acelai cod de verificare pentru MAC-SDU i dac exist diferene se presupune c au aprut erori

Protocoale LLC
Utiliznd cmpurile ce conin numerele de secven la emisie i la recepie se poate
verifica recepia n secven detecta unitile de date care nu au ajuns la destinaie detecta unitile de date duplicate face un control al fluxului

Protocolul LLC fr conexiune

Asigur
serviciul de transfer a datelor procedurile de identificare a sistemelor procedurile de testare n bucl

Folosete numai trei tipuri de uniti LLC-PDU, toate de format U (nenumerotat)

Protocolul LLC cu conexiune

Este un protocol mult mai complex ce folosete formatele I, S i U ale unitile LLC-PDU Pe baza mecanismului de numerotare n secven i prin confirmri se asigur
recepionarea n ordinea n care au fost transmise, fr erori i fr duplicate a tuturor unitilor LLC-PDU controlul fluxului

Protocolul LLC fr conexiune, cu confirmare

Este foarte rar implementat Utilizeaz dou tipuri de uniti (AC0 i AC1), ambele de format U, pentru a transmite date n orice sens ntre o pereche de entiti LLC Utilizarea celor dou formate se face alternativ: confirmarea unui AC0 se face cu un format AC1 i reciproc

Controlul erorilor
Coduri detectoare de erori (ex. CRC)
la fiecare bloc de date se adaug suficiente informaii pentru a ajuta receptorul s determine dac a aprut o eroare, nu i unde se afl aceasta, dup care acesta va solicita retransmisia cadrului

Coduri corectoare de erori (ex. codul Hamming)

la fiecare bloc de date se adaug suficiente informaii pentru a ajuta receptorul s detecteze eroarea i s reconstituie caracterul/caracterele transmis/transmise

Standarde pentru nivelul legturii de date

n reelele locale (LAN)
Ethernet I i II tehnica CSMA/CD implementat de consoriul DIX (Digital Intel Xerox) ~ IEEE 802.3, ARCnet protocol Token Bus firma Data Point, Token Ring IBM, FDDI Token Ring pe fibr optic

Standarde pentru nivelul legturii de date

V. Ariton Reele de calculatoare

Standarde pentru nivelul legturii de date

Cisco Systems CCNA 1 Cisco Certified Network Academy Program Network Basics

Standarde pentru nivelul legturii de date

n reelele de arie larg (WAN)
HDLC - High-level Data Link Control un protocol orientat pe bit (n cadrul de date exist structuri de cmpuri cu un numr de bii diferit de multiplu de octet) LAPB - Link Access Procedure Balanced - o varianta de HDLC ce descrie operatii n retele de date cu comutare de pachete, ce implementeaz recomandarea X.25 a CCITT / ITU. Acesta este protocolul folosit in retele publice de date (europene si americane) BSC - Bynary Synchronous Communication - este un protocol IBM ce folosete transmisia orientat caracter, adic transmite datele ca octei, informaia de control fiind transmisa prin caractere ASCII cu semnificaii definite ntr-o tabel i nu prin campuri de biti DDCMP - Digital Data Communications Message Protocol - protocol proprietar Digital, folosit n retele DECnet un protocol orientat pe bit, asigurnd legturi punct-la-punct si multipunct, cu corecia erorilor i transparen a controlului fa de date

Standarde pentru nivelul legturii de date

Cisco Systems CCNA 1 Cisco Certified Network Academy Program Network Basics

Tehnologia Ethernet (1)

Realizat de consoriul DIX (Digital Equipment Corporation Intel Xerox) n anii 70 transporta date la 3 Mbps Ideea original a plecat de la Universitatea din Hawaii: Alohanet n anii 80 putea transporta date cu pn la 10 Mbps pe o distan de pn la 2km pe cablu coaxial n 1985 IEEE public standardele 802 pentru LAN: Ethernet ~ 802.3 n 1995 IEEE anun standardul pentru 100Mbps Ethernet n 1998 i 1999 apar standardele pentru Gigabit Ethernet

Tehnologia Ethernet (2)

V. Ariton, Reele de calculatoare

Tehnologia Ethernet (3)

Preambul
succesiune de bii folosit pentru regenerarea tactului i delimitarea nceputului de cadru

Adresa destinaie
identific receptorul datelor primii doi bii din octetul cel mai puin semnificativ reprezint
I/G : 0 - adres individual, 1 - adres de grup (multicasting) U/L: 0 - adres gestionat universal, 1 - local alocat.

Adresa surs
adresa staiei emitoare are primul bit ntotdeauna zero

Tehnologia Ethernet (4)

Lungime pachet
conine lungimea blocului exprimat n octei

Tip
conine informaii referitoare la protocolul de nivel superior cruia i corespund datele

Date
cmpul de date utile i protocol pentru nivelurile superioare are o lungime minim de 46 octei (impus pentru detectarea coliziunilor) i maxim de 1500 octei

CRC- Cyclic Redundancy Check (sau FCS Frame Check Sequence)

este o sum de control prin cod ciclic polinomial necesar pentru detecia erorilor

Tehnologia Ethernet (5)

Caracteristici
utilizeaz tehnica CSMA / CD pentru accesul la mediu intervalul minim ntre dou cadre (IFG) - pentru pregtirea recepionrii urmtorului cadru:
9,6 microsec la 10 Mbps, 960 nanosec la 100 Mbps, 96 nanosec la 1 Gbps

mrimea cuantei de timp (slot time) unitatea de baz pentru msurarea intervalului de ateptare dup o coliziune (dup i coliziuni se ateapt ntre 0 i 2i cuante)
512 intervale de bit (51,2 microsec) la 10 i 100 Mbps, 4096 intervale de bit la 1 Gbps determin lungimea minim a unui cadru, dimensiunea maxim a reelei

Tehnologia Ethernet (6)

Regula 5-4-3-2-1
este utilizat pentru a reduce numrul coliziunilor ntrziate 5 segmente de reea
3 segmente cu staii 2 segmente de legtur (fr staii)

4 repetoare (hub-uri) 1 domeniu de coliziune

LAN-uri de mare vitez

Fast Ethernet (802.3u) i Giga Ethernet
(802.3z)
Ethernet la viteza de 100 Mbps (1Gbps) cablu torsadat sau fibr optic

FDDI (Fiber Distributed Data Interface)

Token Ring cu fibr optic (n general multimod) maxim 200 km maxim 1000 staii conectate

Fast i Giga Ethernet

Parametrul
Dimensiunea minim a cadrului Diametru domeniu de coliziune Diametru domeniu de coliziune cu repetoare Numr maxim repetoare

10 Mbps
64 octei 100 m UTP 185/500 m coaxial 2500 m

100 Mbps 1 Gbps

64 octei 100 m UTP 412 m FO 205 m 520 octei 100 m UTP 316 m FO 200 m

FDDI
Este creat iniial de ctre comitetul ANSI X2T9.5 iar apoi internaionalizat de ctre ISO Specificaiile cuprind
controlul accesului la mediu (MAC)
formatul cadrelor, adresarea, utilizarea jetonului

protocolul nivelului fizic (PLP)

frecvenele ceasului, ncadrarea

caracteristicile mediului fizic (PLM)

conexiunile pe fibra optic, componentele optice

gestionarea staiilor (SM)

configuraia inelelor, adugarea i eliminarea staiilor, statistici

FDDI

Structur (cablare)
dou inele rotindu-se n sensuri opuse

Funcionare
pentru a transmite o staie trebuie s opreasc jetonul, eliberndu-l la terminarea transmisiei datelor (spre deosebire de Token Ring)

Clase de staii FDDI

Attachement Stations)
se conecteaz la ambele inele

Clasa A (DAS Dual

Clasa B (SAS Single Attachement Stations)

conectate numai la unul din inele prin intermediul unui concentrator

Structura cadrului FDDI (1)

Preambul
utilizate pentru pregtirea staiilor (sincronizare)

Delimitator START
marcheaz nceputul cadrului

Control cadru
mrimea cmpurilor adres, tipul cadrelor (de date sau de control)

Structura cadrului FDDI (2)

Adres destinaie
identific destinaia (unic sau multipl)

Adres surs
identific staia surs

Date
provin de la nivelul superior / sunt destinate nivelului superior

Sum/cifr de control
determinat de staia surs folosind metoda CRC

Delimitator STOP
marcheaz sfritul cadrului

Stare cadru
conine biii de confirmare (dublai pentru siguran)
A (exist destinaia?) C (cadrul este copiat?)