Retele de calculatoare 1 CURS 6

NIVELUL LEGATURII DE DATE

Transmisia se face cu informatii care au o semnificatie foarte logica. Pe acest nivel se transforma simbolurile in biti de
date. Nivelul legaturii de date asigura o conunicare fiabila si eficienta intre doua masini conectate fizic. Rolul acestui
nivel este de a transfera bitii de la o masina la alta.

Tipuri de srevicii care pot fi oferite de acest nivel nivelului de retea (nivel superior)
Exista mai multe tipuri:
-servicii neconfirmate si neorientate pe conexiune; acesta este un tip de serviciu foarte simplu ; transferul se face fara
control de eroare. Acest tip de serviciu este util pentru aplicatii in timp real.
-servicii confirmate si neorientate pe conexiune; confirmarea se face in sensul ca fiecare cadru se receptioneaza si se
trimite o validare ca aces cadru s-a receptionat.
-servicii orientate pe conexiune; garanteaza receptionarea corecta a cadrelor in succesiunea transmisiei.
O astfel de legatura se face in urmatorul mod:
-stabilirea conexiunii
-transferul
-desfacerea conexiunii
In acest fel cadrele care ajung la destinatie sunt confirmate ca ajung si ordinea este corecta.

Functii ale nivelului de legaturii de date

1.)Functia de control cadru: Aceasta functie corespunde delimitarii formatului de date inclusiv a structurii octetilor din
interiorul cadrului. Organizarea cadrului intra in sarcina acestui nivel.
Protocolale la nivelul legaturii de date:
BSC Binariy Syncronus Communication
DDCMP Digital Data Comunication Mesage Protocol.
La toate aceste protocoale exista formate standard.

2.)Control al erorilor
Se face prin informatii de control incluse in formatul cadrului. Alt tip de verificare: confirmare spre emisie de catre
receptor.
Tipul de semnale pe care pot sa le dea:
-semnal de cadru pierdut
-semnal de cadru dublat
Se controleaza si ordinea de receptie a cadrelor. Functie de serviciile oferite de nivelul legaturii de date pate sa
sectioneze cadrul in bucati transmise pe rind.

3.)Funcita de control a ritmului

Emitatorul si receptorul pot lucra cu variante diferite de implementare a nivelului fizic. Ex. transmisia asincona in
care: unul transfera octetul din secunda in secunda, celalalt transfera octetul din ms in ms.

4.)Functia de gestiune a legaturii

Se refera la controlul propriu al modului de lucru al legaturii de date. Stabilirea procedurilor de tratare a erorilor;
proceduri de conectare a legaturii

SERVICII DE CONTROL AL ERORILOR

Organizarea pe niveluri OSI permite repartizarea controlului erorilor la diverse nivel. Cel mai frecvent intilnit este
serviciul de control cu coduri redundante. Este rolul nivelului legaturii de date sa introduca in cadru informatia
redundanta.
Exista 2 tipuri: controlul cu detectie si controlul cucorectie (ne trebuie suficienta informatie raspindita pentru a putea
reface, in cazul unei erori, informatia.
Complexitatea procedurilor si a echipamentelor care fac corectia erorilor este foatre mare. Se prefera se se lucreze cu
echipamente simple in defavoarea consumului de timp, adica se retransmite pachetul eronat. Este necesar un
echipament de retransmisie, bazat pe o memorie. Acesta se cheama ARQ (Automatic Reception Requst).
Erorile pot fi:
-erori aleatoare (apar datorita mediului)
-in pachete de erori (apar datorita unor functionari temporare modificate a echipamentelor si a unor perturbatii mai
lungi. Acestea pot fi combinate cu coduri care sa faca detectie si corectie. De obicei se folosesc coduri binare si coduri
ciclice (CRC –Cycilc Redundance Code)
Se poate folosi un cod de 16 biti CRC cu:
-detectie 100% 1,2 sau nr. impar de biti
-asigura o eroare de 10-6 la pachete de peste 16 biti
x16+x12+x5+1 – codul CRC-CCITT => HDLC/SDLC
x16+x15+x2+1 – codul CRC-16 => transf. BySinc la IBM.
Se foloseste un registru de deplasare reactie pe coeficienti. La o insiruire de octeti se mai adauga 2 octeti:

Corectarea erorilor se face acolo unde nu se accepta retransmisii (ex. sondele spatiale).
 Retele de calculatoare 2 CURS 6
n-1 16
x x CRC Protocoale ale legaturilor de date:

0-----------------------------------1 1021
8005
1 0001 0000 0010 0001 CCITT

1 0 2 1
1 1000 0000 0000 0101 CRC 16

8 0 0 5
-Protocol cu start si stop- fiecare cadru asteapta sa fie confirmat si nu paraseste emitatorul pina vine confirmarea.
-Protocol cu fereastra glisanta- se transmit in continuare pachetele chiar dac confirmarea primului pachet nu a sosit.
Emitatorul este limitat de propria memorie. Glisarea ferestrei se face pe baza receptiei. Cind vine confirmarea se trece
mai departe.
Nivelul fizic -> nivelul legaturii de date -> nivelul de retea
In interiorul legaturii de date exista un protocol care are proceduri care sa simuleze dialogul cu o entitate de la acelasi
nivel de pe cealalta masina.

Protocoale start-stop
-Simplex fara restrictii si fara erori

A si B (entitati la nivelul legaturii de date) comunica intre ele continuu prin emisie si receptie
-simplex start-stop fara erori
B nu poate recepta continuu (este de o viteza mai mica decit A); este nevoie de controlul fluxului; A trebuie informat
=> in paralel cu transferul de date mai trabuie un transfer de comenzi facut prin transferuri separate de cadre speciale.
A trimite date si la un moment dat se opresc; B emite un cadru special si A reia transferul dupa ce primeste acel cadru
special

A transmite cadru B asteapta

astepta
transmite
cadru special
- simplex start- stop cu erori. In acest caz cadrul special nu se transmite in urma acelui cadru decit daca acel cadru de
date a corespuns verificarilor la receptie (la B). Cind am emis un cadru special avem noi probleme: se poate ca acel
crdu special sa se eroneze. In cazul acesta trebuie luate masuri care sa semnaleze err de pierdre de cadru ca o err
speciala. Solutia este cu dotarea pt cadrele care se emit cu un bit de paritate. Fiecare cadru isi pune bitul de paritate
alternetiv.
A B
(m) 0 m(0)
ok
(m+1) 1 (m+1) (1)
ok
(m+2) 0 (m+2) (0)
Protocoale cu ferestra glisanta
Transmiterea de cadre fara asteptarea confirmarii imediate. Cadrele se pastreaza intr-un buffer si se elibereaza pe
masura primirii de cadre de validare . La fiecare emisie fereastra se mareste si la fiecare receptie fereastra se
micsoreaza.
 se transmite cadrul 1
ferastra 1
care
gliseaza 2
Retele de calculatoare 3 CURS 6
3

4
ACK1

ACK2
5

Aceasta este fereasta de emisie pt ca exista si o fereastra de receptie. La receptie exista un buffer limitat si e posibil sa
nu poata primi atite cadre cite poate sa dea emitatorul. Daca un cadru e eronat emitatorul intra intr-o faza de tratare a
cadrului eronat. Cadrul trebuie retransmis. Apare o problema cu ordinea de cadre: receptorul trebuie sa cunoasca ca in
cazul in care se pierd OK nu primeste cadrul duplicat. In bufer avem numerele de ordine pentru fiecare cadru: nr cu
mai multi biti de control pt ordine.

Protocolul HDLC
A aparut in 1970 de la IBM si se chema SDLC (Syncronus Data Link Comunication), afost adoptat ca standard
ADCCP (Advanced Data Comunication Control) si apoi sa adoptat ca standard ISO HDLC (High Level Data Link
Control Protocol) dupa care a fost adoptat de CCITT LAP Link Access Protocol si apoi a deveni LAP-B(balansat).
Avem statii primare, secundare si combinate. Statiile primare controleaza legatura ele emit cadre de comanda iar
statiile secundare sunt controlate de cele primare si emit numai cadre raspuns. Statiile combinate pot fi primare si
secundare. Dupa cum sunt statiile pot fi urmatoarele tipuri de legaturi: - leg nebalansata: sunt de tipul punct la punct
in care o statie primara se leaga la o statie secundara; -leg balansate: sunt intre statii combinate (pot fi pe rin primare
sau secundare).
Tipuri de transferuri care se fac conform HDLC:
NRM(Normal Response Mode)- statiile secundare emit numai la invitatia statiilor primare.
ABM(Asyncronous Balanced Mode):- apar pe legaturi balansate. Faptul ca e asincron arata ca ambele statii pot emite
fara permisiunea caleilalte.
ARM(Asyncronous Response Mode):- pe statii nebalansate dar statia primara nu tine cont de cea primara si emite fara
invitatie.
LAP-B lucreaza pe modul AMB. Un pachet care se transfera cu protocolul LAP-B are structura:
01111110 adr statie control info crc 01111110
8 8 8 16 8
LAP-B foloseste o fereastra glisanta cu trei biti de ordine.
MAN- Metropolitan Area Network