Curs 7 – Nivelul Legatura de Date

 Subiecte discutate
◦ Privire de ansamblu
◦ Cadrul – PDU la nivel Legatura de Date
◦ MAC (Media Access Control)
◦ CSMA (Carrier Sense Multiple Access)
◦ Comunicarea intre un client si un server WEB aflati pe doua retele
diferite
◦ Permite accesul nivelelor superioare la mediul de comunicare folosind tehnici precum
framing-ul
◦ Controleaza modul in care datele sunt plasate pe mediul de transmisie si modul in
care sunt preluate de pe mediul de transmisie utiliand tehnici precum MAC (Media
Access Control) si detectia erorilor.
◦ Interfata intre nivelele superioare implementata software si cel fizic.
 Folosit pentru transportul datelor intre doua noduri adiacente (de pe mediul de comunicare local)
 Incapsuleaza pachetul si ii adauga un antet si un camp de sfarsit.
 Antetul contine informatie de control unica pentru fiecare protocol de nivel 2 relativ la mediul de
comunicare si topologia logica, precum:
◦ Adresarea:
 ID-ul nodurilor care comunica
 Este folosita doar local
 Se numeste si adresare fizica
 Nu indica pe ce retea se gaseste echipamentul.
 Nu se modifica daca nodul este mutat in alta retea sau subretea
◦ Sfarsitul si inceputul comunicarii
 Campul de sfarsit:
◦ contine informatie de control pentru verificarea si optional corectarea erorilor prin campul FCS (Frame Check
Sequence)
◦ FCS:
 Determina prezenta erorilor in transmisiea si receptionarea cadrului. Un nod care transmite creeaza un sumar logic al
continutului cadrului (CRC – Cyclic Redundacy Check) plasat in FCS. Nodul care receptioneaza cadrul calculeaza CRC-ul
cadrului. Daca coincid, cadrul nu are erori. Daca difera, se renunta la cadru.
 Logical Link Control:
◦ Defineste procesele software care ofera servicii protocoalelor la nivel Retea
◦ Defineste in cadru care protocol de Retea este folosit pentru cadru => mai multe protocoale de
nivel 3 (ex. IP, IPX) pot utiliza acceasi interfata de retea si mediu de comunicare
 Media Access Control:
◦ Defineste procesele de acces la mediului de transmisie:
 Adresarea la nivel Legatura de Date
 Delimitarea cadrului in concordanta cu cerintele de semnalizare fizice ale mediului de comunicare
 Tipul de protocol la nivel Legatura de Date folosit
 Sunt implementate in adaptoarele de retea cu care nodurile se
conecteaza la reteaua fizica. (ex: pe PC in NIC, pe laptop un adaptor
PCMCIA)

 Sunt descrise de organizatiile ingineresti:

ISO HDLC (High Level Data Link Control)

802.2 (LLC)
802.3 (Ethernet)
IEEE
802.5 (Token Ring)
802.11 (Wireless LAN)
Q.922 (Frame Relay)
ITU
Q.921 (ISDN)
ANSI ADCCP (Advanced Data Communications Control Protocol)
 MAC (Media Access Control):
◦ Reglementeaza plasarea cadrelor de date pe mediul de comunicare
◦ Depinde de:
 Modul in care nodurile acceseaza mediul de comunicare (partajat sau punct – la - punct)
 Topologie: modul in care conexiunea intre doua noduri apare catre DLL

◦ MAC pentru nodurile care acceseaza mediul de comunicare partajat poate fi:
 Controlat:
 Fiecare nod are timpul alocat pentru a utiliza mediul de comunicare
 Cand un echipament plaseaza un cadru pe mediu, nici un alt echipament nu o poate face pana cand cadrul a ajuns la
destinatie si a fost procesat
 Daca un nod nu necesita accesarea mediului de
comunicare, oportunitatea este transmisa urmatorului nod
 Ineficient – fiecare nod trebuie sa-si asteapta randul
 Nu are coliziuni
 Ex: Token Ring, FDDI
 Concurential:
 Toate nodurile concureaza pentru folosirea mediului de comunicare.
 Orice echipamen tincearca sa acceseze reteaua cand are de transmis date
 Nu incarca reteaua, dar numarul de coliziuni creste cu
numarul de noduri
 Pentru a preveni haosul, foloseste CSMA.
 Ex: Ethernet, retele wireless
 CSMA (Carrier Sense Multiple Access):
◦ Protocol in care un nod care doreste sa transmita date asclta pentru un semnal purtator pe
retea inainte de a transmite. Daca un semnal este detectat, nodul asteapta pentru inchiderea
transmisiei in curs inainte de a initia propria transmisie. Dupa transmiterea datelor, nodul se
intoarce la starea de ascultare.
◦ Daca doua noduri transmit in acelasi timp  CSMA esueaza => coliziune a datelor =>
datele sunt pierdute si trebuie retransmise.
◦ Solutii pentru evitarea coliziunii datelor:
 CMSA/CD (Collision Detect):
 Nodul monitorizeaza mediul de comunicare. Daca mediul este liber, trimite datele. Daca CSMA
detecteaza transmisiuni ale altor echipamente simultan cu datel transmise, toate nodurile inceteaza
sa trimita date si retrimit mai tarziu.
 Ex: Ethernet

 CSMA/CA (Collision Avoid):

 Nodul monitorizeaza mediul. Daca mediul de comunicare ste liber, nodul trimite o notificare pe
mediu relativ la intentia de a-l folosi, apoi trimite datele utile
 Ex: retele wireless
 MAC pentru nodurile care acceseaza mediul de comunicare nepartajat:
◦ Sunt mai simple decat MAC pentru mediul partajat
◦ Se aplica in cazul topologiilor punct-la-punct, in care se conecteaza doar doua noduri
◦ Pot fi:
 Half – duplex (amble noduri pot transmite si receptiona date, dar nu simultan)

 Full – duplex (ambele noduri pot transmite si receptiona date, chiar si simultan)
 Clasificare 1:
◦ Fizice: privesc interconectarea fizica a nodurilor
◦ Logice: conexiuni virtuale intre noduri
 Clasificare 2:
◦ Punct-la-punct
 Doua noduri direct conectate
 MAC poate fi:
 Half - duplex
 Full - duplex
 Nu necesita adresare fizica
◦ Multi-acces
 Permite mai multor noduri sa comunice folosind un mediu de comunicare partajat
 Necesita adresare fizica
 Datele de la un nod pot fi plasate pe mediu in orice moment. Fiecare nod vede toate cadrele ce se gasesc pe mediu, dar doar nodul
catre care cadrul este adresat proceseaza continutul cadrului
 Foloseste CSMA/CD sau CSMA/CA
◦ Inel
 Fiecare nod primeste cadrul si il examineaza. Daca cadrul nu este adresat acelui nod, nodul il paseaza urmaotrului nod etc <=>
tehnica MAC numita pasarea jetonului (“token passing”)
 Toate nodurile de pe inel examineaza cadrul
 De obicei un singru cadru la un anumit timp se gaseste pe mediu. Daca nu exista date de transmis, un semnal (“token”) poate fi
plasat pe mediu si orice nod poate plasa un cadru doar cand are “token”-ul.
 Necesita adresare fizica
 Comunicarea intre un client si un server Web aflati pe doua retele distante, daca:
◦ Tabelele de rutare ale router-erelor contin rutele necesare
◦ Tabelele ARP sunt complete
◦ O sesiune TCP a fost stabilita intre client si server
◦ Cererea catre server-ul DNS a fost facuta de catre client
◦ Exista o sesiune PPP intre cele doua router-e
 Utilizatorul incepe comunicarea prin activarea linkuli catre pagina Web

 Browser-ul initiaza o cerere HTTP Get. Nivelul Aplicatie agauga un antet pentru identificarea
aplicatiei si tipului de date.
 Nivelul Transport
◦ identifica serviciul ca si client WWW
◦ Asociaza acest serviciu cu TCP
◦ Asigneaza serviciului un port logic ales aleator (12345)
◦ Asociaza portul 80 ca port logic destinatie pentru serviciu WWW.
◦ TCP trimite un numar de confirmare (ACK) care sune serverului WWW
numarul de secventa al urmatorului segment TCP care este asteptat
Numarul de secventa indica unde este plasat acest segment in seria
de segmente.
◦ Seteaza bitii corespunzatori transferului de date

 Nivelul Retea
◦ Construieste un pachet IP pentru identificarea gazdelor sursa si destinatie.
◦ Pentru adresa destinatie, clientul foloseste adresa IP asociata serverului
◦ Pentru adresa sursa, clientul foloseste propria adresa IP
◦ Identifica protocolul la nivel Transport incapsulat in pachet ca segment TCP.
 Nivelul Legatura de Date
◦ Face referice la tabela ARP epntru a determina adresa MAC asociata cu interfata router-ului B (gateway implicit).
◦ Foloseste adresa MAC a interfetei LAN a router B pentru a construi un cadru Ethernet pentru transportul pachetului peste mediul local.
◦ Adresa MAC sursa este cea a laptopului
◦ Adresa MAC destinatie ste interfata Fa 0/0 a router B.

 Cadrul:
◦ indica protocolul de nivel superior (IPv4) in campul Type al cadrului.
◦ Incepe cu un indicator si se termina cu CRC in FCS pentru detectia erorilor
◦ Foloseste CSMA/CD pentru controlul plasarii cadrului pe mediul de comunicare
 Nivelul fizic
 Incepe codarea cadrului pentru mediul de comunicare, bit cu bit
 Router B pune bitii in buffer pe masura ce ii primeste

 Router B
◦ examineaza bitii de la inceputul cadrului si SOF, cautand secventa de inceput al cadrului
◦ Incepe inmagazinarea cadrului in buffer
◦ Cand primeste intreg cadrul, genereaza CRC si il compara cu cel din FCS-ul cadrului. Cadrul nu are erori.
◦ Compara adresa MAC destinatie din cadru cu cea a interfetei primite. Interfetele potriviesc
◦ Inlatura antetul si sfarsitul cadrului si trimite pachetul la nivelul Retea.
 Nivelul Retea al Router B
◦ Compara adresa IPv4 destinatie din pachet cu cele din tabela de rutare.
◦ Gaseste o potrivire cu o retea accesibila pe interfata S0/0/0
◦ Trimite pachetul interfetei S0/0/0

 Nivelul Legatura de Date al Router B

◦ creaza un cadru PPP pentru transportul pachetului peste WAN.
◦ Creaza o secventa care semnifica incepulul cadrului
◦ Asigneaza adresa ca fiind de broadcast (fara semnificatie reala
fiind o legatura punct – la -punct)
◦ Specifica o valoare (0021 hex) care indica protocolul de nivel 3
prezent (IPv4)
◦ Creaza o secventa care semnifica sfarsitul cadrului
 Nivelul Fizic al Router B
◦ Incepe codarea cadrului pentru mediul WAN

 NIvelul fizic si Leg. De Date al Router A

◦ Inmagazineaza cadrul in buffer
◦ Reconstruieste cadrul
◦ Genereaza CRC si compara cu cel din FCS-ul cadrului.
Cadrul este intact.
◦ Inlatura antetul si pachetul este trimis la nivelul Retea

 Nivelul de Retea al Router A

◦ Adresa IP destinatie este comparata cu rutele din tabela de rutare. Se gasete o potrivire cu o retea disponibila peinterfata fa0/0
◦ Trimite pachetul pe interfata fa0/0
◦ Nivelul Legatura de Date al Router A
 Se refera la tabela ARP a Router A pentru aflarea adresei MAC asociate cu interfata serverul ui Web.
 Foloseste adresa MAC pentru a construi un cadru Ethernet pentru transportul pachetului pe mediul local catre server.
 Adresa MAC sursa – adresa fa0/0 a Router A
 Adresa MAC destinatie – adresa server Web
 Indica protocolul de nivel 3 folosit (IPv4) prin valoarea 0800.
 Calculeaza CRC-ul cadrului
 Asigneaza secventa de indetificare inceput si sfarsit de cadru

◦ Nivelul fizic al Router A

 Incepe codarea cadrului pe mediu
 Nivelul Legatura de Date al server Web
◦ Examineaza secventa de inceput al cadrului
◦ Incepe sa inmagazineze cadrul in buffer
◦ Reconstruieste cadrul
◦ Genereaza CRC si il compara cu cel din FCS.
Coincid.
◦ Compara adresele MAC din cadru cu cea a
serverului. Coincid. Cadrul este decapsulat.
◦ Trimite pachetul catre nivelul Retea

 Nivelul Transport al server Web

◦ Compara adresa IP destinatie din pachet cu cea a
serverului Web. Coincid.
◦ Identifica ptorocolul nivelului Transport ca TCP.
 Nivelul Transport al server Web
◦ Compara portul sursa si destinatie din segmentul TCP pentru a determina sesiunea careia apartine segmentul
◦ Plaseaza segmentul in ordinea corespunzatoare catre nivelul Aplicatie, folosind numarul de secventa.

 Nivelul Aplicatie al server Web

◦ Cererea HTTP Get este trimisa serviciului serverului
Web (httpd) pentru procesare.
◦ Serviciul Web formuleaza un raspuns cererii.