Diagramă de comparație
| Bazele comparației | Go-back-N | Repetarea selectivă |
|---|---|---|
| De bază | Retransmite toate cadrele care au trimis după cadru care suspectează că sunt deteriorate sau pierdute. | Retransmite numai cadrele care sunt suspectate că au fost pierdute sau deteriorate. |
| Utilizarea lățimii de bandă | Dacă rata de eroare este ridicată, se pierde o mulțime de lățime de bandă. | Lățimea de bandă comparativ mai mică este risipită în retransmitere. |
| Complexitate | Mai puțin complicat. | Mai complexă, deoarece necesită aplicarea logicii suplimentare, sortarea și stocarea, la expeditor și receptor. |
| Dimensiunea ferestrei | N-1 | <= (N + 1) / 2 |
| Triere | Sortarea nu este necesară nici la partea expeditorului, nici la partea receptorului. | Receptorul trebuie să poată sorta așa cum trebuie să păstreze secvența cadrelor. |
| depozitarea | Receptorul nu stochează cadrele primite după cadrul deteriorat până când cadrul deteriorat este retransmis. | Receptorul stochează cadrele primite după cadrul deteriorat în tampon până la înlocuirea cadrului deteriorat. |
| In cautarea | Nu este necesară nici o căutare a cadrului nici pe partea expeditorului, nici pe receptor | Expeditorul trebuie să poată căuta și să selecteze numai cadrul solicitat. |
| Numere ACK | Numărul NAK se referă la următorul număr de cadru așteptat. | Numărul NAK se referă la cadrele pierdute. |
| Utilizare | Este mai des folosit. | Este mai puțin în practică datorită complexității sale. |
Definiția Go-Back-N
Protocolul Go-Back-N este un protocol de ferestre glisante. Este un mecanism de detectare și control al erorii în stratul datalink. În timpul transmiterii cadrelor între expeditor și receptor, dacă un cadru este deteriorat, pierdut sau o confirmare este pierdută atunci acțiunea efectuată de expeditor și receptor este explicată în următorul conținut.
Ramă deteriorată
Dacă un receptor primește un cadru deteriorat sau dacă apare o eroare în timp ce primește un cadru, atunci receptorul trimite NAK (confirmare negativă) pentru acel cadru împreună cu acel număr de cadru, pe care se așteaptă să fie retransmis. După expedierea NAK, receptorul aruncă toate cadrele pe care le primește, după un cadru deteriorat. Receptorul nu trimite nici un ACK (confirmare) pentru cadrele aruncate. După ce expeditorul primește NAK pentru cadrul deteriorat, acesta retransmite toate cadrele de la începutul numărului de cadru indicat de NAK.
Cadru pierdut
Receptorul verifică numărul pe fiecare cadru pe care îl primește. Dacă un număr de cadru este omis în secvență, atunci receptorul detectează cu ușurință pierderea unui cadru pe măsură ce cadranul primit recent este primit din secvență. Receptorul trimite NAK pentru cadrele pierdute și apoi receptorul aruncă toate cadrele primite după un cadru pierdut. Receptorul nu trimite nici un ACK (confirmare) pentru acele cadre aruncate. După ce expeditorul primește NAK pentru cadrul pierdut, acesta retransmite cadrul pierdut referit de NAK și, de asemenea, retransmite toate cadrele trimise după cadrul pierdut.
A pierdut recunoașterea
Dacă expeditorul nu primește niciun ACK sau dacă ACK-ul este pierdut sau deteriorat între transmisie. Expeditorul așteaptă să se termine timpul și după expirarea timpului, expeditorul retransmite toate cadrele pentru care nu a primit ACK-ul. Expeditorul identifică pierderea ACK cu ajutorul unui cronometru.
Numărul ACK, precum numărul NAK (confirmare negativă), indică numărul cadrului, pe care receptorul se așteaptă să fie următorul în ordine. Dimensiunea ferestrei receptorului este 1, deoarece stratul de legătură de date necesită doar cadrul pe care trebuie să-l trimită lângă stratul de rețea. Dimensiunea ferestrei expeditorului este egală cu "w". Dacă rata de eroare este ridicată, multă lățime de bandă este pierdută.
Definiția Selective Repeat
Selecția repetată este, de asemenea, protocolul ferestrei de alunecare care detectează sau corectează eroarea care apare în stratul datalink. Protocolul de repetare selectivă retransmite numai acel cadru care este deteriorat sau pierdut. În protocolul de repetare selectivă, transmisia încadrată este primită în afara secvenței. Protocolul de repetare selectivă poate efectua următoarele acțiuni
- Receptorul este capabil să sorteze cadrul într-o succesiune corespunzătoare, deoarece primește cadrul retransmis a cărui secvență este în afara ordinii cadrului de recepție.
- Expeditorul trebuie să poată căuta cadrul pentru care a fost recepționat NAK.
- Receptorul trebuie să conțină memoria tampon pentru a stoca întregul cadru recepționat anterior în așteptare până când cadrul retransmis este sortat și plasat într-o succesiune corespunzătoare.
- Numărul ACK, ca și numărul NAK, se referă la cadrul care este pierdut sau deteriorat.
- Aceasta necesită dimensiunea mai mică a ferestrei în comparație cu protocolul go-back-n.
Cadre deteriorate
Dacă un receptor primește un cadru deteriorat, acesta trimite NAK pentru cadrul în care este detectată eroarea sau deteriorarea. Numărul NAK, ca în go-back-n, indică de asemenea confirmarea cadrelor primite anterior și a erorilor din cadrul actual. Receptorul continuă să primească noile cadre în timp ce așteaptă înlocuirea cadrului deteriorat. Cadrele care sunt recepționate după cadranul deteriorat nu pot fi recunoscute până când cadrul deteriorat nu a fost înlocuit.
Cadru pierdut
La fel ca într-un protocol selectiv de repetare, un cadru poate fi primit în afara ordinii și în continuare sunt sortate pentru a menține o secvență corespunzătoare a cadrelor. În timp ce sortarea, dacă un număr de cadru este sărit, receptorul recunoaște că un cadru este pierdut și trimite NAK pentru acel cadru către expeditor. După ce primește NAK pentru cadoul pierdut, expeditorul caută acel cadru în fereastra sa și retransmite acel cadru. Dacă ultimul cadru transmis este pierdut atunci receptorul nu răspunde și această tăcere este o confirmare negativă pentru expeditor.
A pierdut recunoașterea
Dacă expeditorul nu primește niciun ACK sau ACK-ul este pierdut sau deteriorat între transmisie. Expeditorul așteaptă să se termine timpul și după expirarea timpului, expeditorul retransmite toate cadrele pentru care nu a primit ACK-ul. Expeditorul identifică pierderea ACK cu ajutorul unui cronometru.
Diferențe cheie între opțiunea Go-Back-N și selecția repetată
- Protocolul Go-Back-N este proiectat pentru a retransmite toate cadrele care sosesc după caderea deteriorată sau pierdută. Pe de altă parte, protocolul Selective Repeat retransmite numai acel cadru care este deteriorat sau pierdut.
- Dacă rata de eroare este ridicată, adică mai multe cadre sunt deteriorate și apoi retransmiterea tuturor cadrelor care au sosit după ce un cadru deteriorat a deșeu o mulțime de lățime de bandă. Pe de altă parte, protocolul de repetare selectivă retransmite doar un cadru deteriorat, prin urmare, se pierde lățimea de bandă minimă.
- Toate cadrele după cadrului deteriorat sunt aruncate, iar cadrele retransmise ajung într-o secvență dintr-un cadru deteriorat înainte, deci există mai puțină durere de cap de sortare a cadrelor, prin urmare, este mai puțin complexă. Pe de altă parte, doar cadrele deteriorate sau suspectate sunt retransmise, deci logica suplimentară trebuie aplicată pentru sortare, prin urmare, este mai complicată.
- Go-Back-N are dimensiunea ferestrei N-1 și repetarea selectivă are o dimensiune a ferestrei <= (N + 1) / 2.
- Nici expeditorul, nici receptorul nu au nevoie de algoritmul de sortare în Go-Back-N, în timp ce receptorul trebuie să poată sorta cât trebuie pentru a menține secvența.
- În receptorul Go-Back-N se elimină toate cadrele după cadrul deteriorat, prin urmare, nu este necesar să se stocheze cadre. Protocolul de repetare selectivă nu elimină cadrele produse după cadrul deteriorat, în loc să stocheze acele cadre până când cadrul deteriorat ajunge cu succes și este sortat într-o succesiune corespunzătoare.
- În cazul repetării selective, cadrul NAK se referă la numărul cadrului deteriorat, iar în Go-Back-N, cadrul NAK se referă la următorul cadru așteptat.
- În general, Go-Back-N este mai mult folosită datorită naturii sale mai puțin complexe în locul protocolului Selective Repeat.
Concluzie:
Repetarea selectivă este un protocol mai eficient, deoarece nu consumă pierderi de bandă pentru cadrele primite în mod corespunzător, dar complexitatea și cheltuielile sale favorizează utilizarea protocolului go-back-n.
