Tablica usporedbe
| Osnova za usporedbu | Go-Back-N | Selektivno ponavljanje |
|---|---|---|
| Osnovni, temeljni | Ponovno šalje sve okvire koji su poslani nakon okvira koji sumnja da je oštećen ili izgubljen. | Ponovni prijenos samo onih okvira za koje se sumnja da su izgubljeni ili oštećeni. |
| Korištenje propusnosti | Ako je stopa pogreške visoka, ona troši mnogo propusnosti. | Usporedno manje propusnosti se gubi u ponovnom emitiranju. |
| Složenost | Manje komplicirano. | Složeniji je kako bi se primijenila dodatna logika te sortiranje i pohranjivanje, kod pošiljatelja i primatelja. |
| Veličina prozora | N-1 | <= (N + 1) / 2 |
| Sortiranje | Sortiranje nije potrebno niti na strani pošiljatelja niti na strani prijemnika. | Prijemnik mora moći sortirati jer mora održavati slijed okvira. |
| spremanje | Prijemnik ne pohranjuje okvire primljene nakon oštećenog okvira dok se oštećeni okvir ponovno ne prenosi. | Prijemnik pohranjuje okvire primljene nakon oštećenog okvira u međuspremnik sve dok se oštećeni okvir ne zamijeni. |
| Pretraživanje | Nije potrebno traženje okvira niti na strani pošiljatelja niti na prijemnik | Pošiljatelj mora moći pretraživati i odabrati samo traženi okvir. |
| ACK brojevi | NAK broj odnosi se na sljedeći očekivani broj okvira. | NAK broj odnosi se na izgubljeni okvir. |
| Koristiti | To se češće koristi. | U praksi je to manje zbog svoje složenosti. |
Definicija Go-Back-N
Protokol Go-Back-N je protokol kliznog prozora. To je mehanizam za otkrivanje i kontrolu pogreške u sloju datalink. Prilikom prijenosa okvira između pošiljatelja i primatelja, ako je okvir oštećen, izgubljen ili je izgubljena potvrda, tada se radnja koju je poslao pošiljatelj i primatelj objasnio u sljedećem sadržaju.
Oštećeni okvir
Ako primatelj primi oštećeni okvir ili se pojavi pogreška za vrijeme primanja okvira, prijemnik šalje NAK (negativno potvrđivanje) za taj okvir zajedno s tim brojem okvira, koji očekuje da će biti ponovno emitiran. Nakon slanja NAK-a, prijemnik odbacuje sve okvire koje prima, nakon oštećenog okvira. Prijemnik ne šalje ACK (potvrda) za odbačene okvire. Nakon što pošiljatelj primi NAK za oštećeni okvir, on ponovno šalje sve okvire dalje od broja okvira koji upućuje NAK.
Izgubljeni okvir
Prijemnik provjerava broj na svakom kadru. Ako je broj okvira preskočen u nizu, tada prijemnik lako detektira gubitak okvira budući da je novi primljeni okvir primljen izvan slijeda. Prijemnik šalje NAK za izgubljeni okvir i tada prijemnik odbacuje sve okvire primljene nakon izgubljenog okvira. Prijemnik ne šalje nikakav ACK (potvrda) za te odbačene okvire. Nakon što pošiljatelj primi NAK za izgubljeni okvir, on ponovno šalje izgubljeni okvir koji je NAK uputio i također ponovno šalje sve okvire koje je poslao nakon izgubljenog okvira.
Izgubljena potvrda
Ako pošiljatelj ne primi ACK ili ako je ACK izgubljen ili oštećen između prijenosa. Pošiljatelj čeka da istekne vrijeme i kako vrijeme istječe, pošiljatelj ponovno šalje sve okvire za koje nije primio ACK. Pošiljatelj identificira gubitak ACK uz pomoć tajmera.
ACK broj, kao i NAK (negativna potvrda) broj, pokazuje broj okvira, koji prijemnik očekuje da bude sljedeći u nizu. Veličina prozora prijemnika je 1 jer sloj podatkovne veze zahtijeva samo okvir koji mora poslati uz mrežni sloj. Veličina prozora pošiljatelja jednaka je 'w'. Ako je stopa pogreške visoka, gubi se mnogo propusnosti.
Definicija selektivnog ponavljanja
Selektivno ponavljanje je također protokol kliznog prozora koji otkriva ili ispravlja grešku u sloju podatkovne veze. Protokol selektivnog ponavljanja prenosi samo onaj okvir koji je oštećen ili izgubljen. U protokolu selektivnog ponavljanja, ponovno emitirano uokvireno se prima iz niza. Protokol selektivnog ponavljanja može izvesti sljedeće radnje
- Prijemnik je sposoban sortirati okvir u pravilnom redoslijedu, budući da prima ponovno emitirani okvir čija je sekvenca izvan redoslijeda prijemnog okvira.
- Pošiljatelj mora biti sposoban pretražiti okvir za koji je NAK primljen.
- Prijemnik mora sadržavati međuspremnik za pohranjivanje svih prethodno primljenih okvira na čekanje dok se ponovno emitirani okvir ne sortira i smjesti u pravilan slijed.
- ACK broj, kao NAK broj, odnosi se na okvir koji je izgubljen ili oštećen.
- Zahtijeva manje veličine prozora u usporedbi s protokolom za povratak.
Oštećeni okviri
Ako primatelj primi oštećeni okvir, on šalje NAK za okvir u kojem je otkrivena pogreška ili oštećenje. NAK broj, kao u go-back-n, također pokazuje potvrdu prethodno primljenih okvira i greške u trenutnom okviru. Prijemnik prima nove okvire dok čeka da se oštećeni okvir zamijeni. Okviri koji se primaju nakon oštećenog okvira se ne priznaju dok se oštećeni okvir ne zamijeni.
Izgubljeni okvir
Kao u selektivnom protokolu ponavljanja, okvir se može primiti izvan reda i dalje se sortiraju kako bi se održao pravilan slijed okvira. Prilikom sortiranja, ako se broj okvira preskoči, primatelj prepoznaje da je okvir izgubljen i šalje NAK za taj okvir pošiljatelju. Nakon primanja NAK-a za izgubljeni okvir pošiljatelj pretražuje taj okvir u svom prozoru i ponovno šalje taj okvir. Ako je posljednji preneseni okvir izgubljen, prijemnik ne odgovara i ova tišina je negativna potvrda za pošiljatelja.
Izgubljena potvrda
Ako pošiljatelj ne primi ACK ili je ACK izgubljen ili oštećen između prijenosa. Pošiljatelj čeka da istekne vrijeme i kako vrijeme istječe, pošiljatelj ponovno šalje sve okvire za koje nije primio ACK. Pošiljatelj identificira gubitak ACK uz pomoć tajmera.
Ključne razlike između Go-Back-N i Selektivnog ponavljanja
- Go-Back-N protokol je dizajn za ponovno slanje svih okvira koji su stigli nakon oštećenog ili izgubljenog okvira. S druge strane, protokol selektivnog ponavljanja ponovno šalje taj okvir koji je oštećen ili izgubljen.
- Ako je stopa pogreške visoka, tj. Više se okvira oštećuje, a zatim ponovno emitira sve okvire koji su stigli nakon oštećenog okvira, troše puno propusnosti. S druge strane, selektivni protokol ponavljanja prenosi samo oštećeni okvir, stoga se gubi minimalna propusnost.
- Svi okviri nakon oštećenog okvira se odbacuju, a ponovno emitirani okviri dolaze u nizu od oštećenog okvira prema gore, tako da postoji manje glavobolje pri sortiranju okvira, te je stoga manje složeno. S druge strane, samo se oštećeni ili sumnjivi okvir ponovno prenosi, stoga se za sortiranje mora primijeniti dodatna logika, što je složenije.
- Go-Back-N ima veličinu prozora N-1 i selektivno ponavljanje ima veličinu prozora <= (N + 1) / 2.
- Ni pošiljatelj ni primatelj ne trebaju algoritam razvrstavanja u Go-Back-N dok prijemnik mora biti u stanju sortirati onako kako mora održavati slijed.
- U Go-Back-N prijemnik odbacuje sve okvire nakon oštećenog okvira, stoga ne treba pohranjivati nikakve okvire. Selektivni protokol ponavljanja ne odbacuje okvire koji stignu nakon oštećenog okvira, nego pohranjuje te okvire sve dok oštećeni okvir ne stigne uspješno i sortira se u odgovarajućem redoslijedu.
- U selektivnom ponavljanju NAK okvir se odnosi na broj oštećenog okvira i u Go-Back-N, NAK okvir se odnosi na sljedeći očekivani okvir.
- Općenito je Go-Back-N više upotreba zbog manje složene prirode umjesto protokola Selective Repeat.
Zaključak:
Selektivno ponavljanje je učinkovitiji protokol jer ne troši propusne opsege za okvire koji su ispravno primljeni, ali njegova složenost i trošak pogoduju korištenju protokola go-back-n.
