130 likes | 232 Views
This text explains communication protocols at the data link level, including error control mechanisms like ARQ, Idle RQ, and Continuous RQ, as well as data flow control mechanisms like X-ON/X-OFF and Window mechanisms. It covers selective repeat and go-back-N strategies.
E N D
Comunicații de Date asist. dr. ing. Lucian-Florentin Bărbulescu
Protocoale de comunicatie la nivelullegaturii de date • Protocol de comunicatie la nivelullegaturii de date: • control al erorii. • Verificareprinecou • Cererede repetareautomată(ARQ) • Idle RQ • Continuous RQ • control al fluxului de date
Controlulerorilor- ContinuousRQ • Retransmisieselectiva – se retrimitdoarblocurileeronate • Retransmisieneselectiva (Go back N) – se retrimittoateblocurileincepand cu celeronat • Trebuieidentificateblocurile – blocurilesuntnumerotate
Numerotareasecventiala I • SursasiReceptorulfolosescdouavariabile V(S) si V(R) • Variabilelesuntinitializate la 0 • Se incrementeaza V(S) la trimitere • Se comparavaloarea primita cu V(R) • Se incrementeaza V(R)
Numerotareasecventiala I • In caz de eroare nu se incrementeaza V(R) • Se trimite NAK
Numerotareasecventiala I • Se folosesctimerepentrucazul in care sunterori la ultimeleblocuri
Controlulfluxului de date • se referă la controlulratei de transfer a elementelor (caracteresaublocuri) astfelîncâtreceptorulsăpoatămemorafiecare element înainte de a-l prelucra. • De ex.: depasireacapacitatiibufferului de receptive • Douamecanisme: • X-ON/X-OFF • Mecanismewindow
X-ON/X-OFF • folosit in general in cazulverificariiprinecoudacareceptorul nu poatesustine rata emitatorului (de ex.: comunicatie calculator – imprimanta) • Cand nu maipoateprimii date receptorultrimite un caracter special X-OFF • Emitatorul nu maitrimitenimic (poatesasalvezeintr-un buffer) • Candreceptorulpoatesaprimeasca date vatrimite un caracter special X-ON
Mecanismele window • folosite in general in cazul cererii de repetare automată (ARQ) • Presupune stabilirea unei limite pentru lista de retransmisie • Se foloseste un «numarator de retransmisie» care este incrementat cu 1 cand se trimite un bloc si decrementat cu 1 cand se primeste confirmarea de transmisie
Mecanismele window • folosite in general in cazul cererii de repetare automată (ARQ) • Presupune stabilirea unei limite pentru lista de retransmisie • Se foloseste un «numarator de retransmisie» care este incrementat cu 1 cand se trimite un bloc si decrementat cu 1 cand se primeste confirmarea de transmisie
Numerotareasecventiala II • Identificatoriipachetelorsuntsecventiali, darnumarullorestefinit • Numarulidentificatorilorestelegat de metodafolositasidimensiuneaferestrie • Idle RQ – 2 identificatori (fereastra are dimensiune 1) • Continuous RQ (fereastra cu dimensiune n) • Retransmisieselectiva – 2k identificatori • Retransmisieneselectivak+1 identificatori
NumerotareasecventialaII – retransmitereneselectiva • Dimensiunefereastra: 2 • Numaridentificatori: 3 • 4 pachete: • P1(0) • P2(1) • P3(2) • P4(0)
NumerotareasecventialaII – retransmitereselectiva • Dimensiunefereastra: 3 • Numaridentificatori: 3 • 4 pachete: • P1(0) • P2(1) • P3(2) • P4(0)