Vertailukaavio
| Vertailun perusteet | Go-Back-N | Valikoiva toisto |
|---|---|---|
| perustiedot | Lähettää kaikki kehyksen lähettämät kehykset, jotka epäilevät vahingoittuvan tai kadonneen. | Lähettää vain ne kehykset, joiden epäillään kadonneen tai vahingoittuneen. |
| Kaistanleveyden käyttö | Jos virhetaso on korkea, se tuhlaa paljon kaistanleveyttä. | Verrattain pienempi kaistanleveys hukkaan uudelleenlähetyksessä. |
| Monimutkaisuus | Vähemmän monimutkainen. | Monimutkaisempi, koska se vaatii ylimääräisen logiikan ja lajittelun ja varastoinnin, lähettäjän ja vastaanottajan. |
| Ikkunan koko | N-1 | <= (N + 1) / 2 |
| lajittelu | Lajittelua ei tarvita lähettäjän puolella eikä vastaanottimen puolella. | Vastaanottimen on voitava lajitella, koska sen on säilytettävä kehysten järjestys. |
| tallentaminen | Vastaanotin ei tallenna vaurioituneen kehyksen jälkeen vastaanotettuja kehyksiä, ennen kuin vaurioitunut kehys lähetetään uudelleen. | Vastaanotin tallentaa vaurioituneen kehyksen jälkeen vastaanotetut kehykset puskuriin, kunnes vaurioitunut kehys korvataan. |
| tutkiva | Kehyksen etsimistä ei tarvita lähettäjän puolella eikä vastaanottimella | Lähettäjän on voitava etsiä ja valita vain pyydetty kehys. |
| ACK-numerot | NAK-numero tarkoittaa seuraavaa odotettua kehysnumeroa. | NAK-numero viittaa kadonneeseen kehykseen. |
| Käyttää | Sitä käytetään useammin. | Se on käytännössä vähemmän monimutkainen. |
Go-Back-N: n määritelmä
Go-Back-N-protokolla on liukuvan ikkunan protokolla. Se on mekanismi, jolla havaitaan ja hallitaan virhe datalinkkikerroksessa. Lähettäjän ja vastaanottimen välisten kehysten siirron aikana, jos kehys on vaurioitunut, kadonnut tai kuittaus katoaa, lähettäjän ja vastaanottajan suorittama toiminta selitetään seuraavassa sisällössä.
Vaurioitunut kehys
Jos vastaanotin vastaanottaa vaurioituneen kehyksen tai jos virhe tapahtuu vastaanotettaessa kehystä, vastaanotin lähettää NAK (negatiivinen kuittaus) kyseiselle kehykselle yhdessä kyseisen kehysnumeron kanssa, että se odottaa lähetettävän uudelleen. NAK: n lähettämisen jälkeen vastaanotin hylkää kaikki vastaanottamansa kehykset vaurioituneen kehyksen jälkeen. Vastaanotin ei lähetä ACK: ta (kuittausta) hylätyille kehyksille. Kun lähettäjä vastaanottaa NAK: n vahingoittuneesta kehyksestä, se lähettää kaikki kehykset eteenpäin NAK: n lähettämälle kehysnumerolle.
Kadonnut kehys
Vastaanotin tarkistaa kunkin kehyksen numeron, jonka se vastaanottaa. Jos kehysnumero ohitetaan sekvenssissä, vastaanotin havaitsee helposti kehyksen häviämisen, kun vasta vastaanotettu kehys vastaanotetaan sekvenssistä. Vastaanotin lähettää NAK: n kadonneelle kehykselle ja sitten vastaanotin hylkää kaikki kadonneen kehyksen jälkeen vastaanotetut kehykset. Vastaanotin ei lähetä ACK: ta (kuittausta) kyseisille hylätyille kehyksille. Kun lähettäjä vastaanottaa NAK: n kadonneesta kehyksestä, se lähettää NAK: n lähettämän menetetyn kehyksen uudelleen ja lähettää edelleen kaikki kehykset, jotka se on lähettänyt kadonneen kehyksen jälkeen.
Kadonnut kuittaus
Jos lähettäjä ei vastaanota ACK: ta tai jos ACK on kadonnut tai vaurioitunut lähetyksen välillä. Lähettäjä odottaa, että aika loppuu ja kun aika kuluu, lähettäjä lähettää kaikki kehykset, joille se ei ole saanut ACK: ta. Lähettäjä tunnistaa ACK: n häviön ajastimen avulla.
ACK-numero, kuten NAK-numero (negatiivinen kuittaus), näyttää kehyksen numeron, jonka vastaanotin odottaa olevan seuraava peräkkäin. Vastaanottimen ikkunakoko on 1, koska datayhteyskerros vaatii vain kehyksen, jonka sen täytyy lähettää verkkokerroksen vieressä. Lähettäjän ikkunan koko on yhtä suuri kuin ”w”. Jos virhetaso on korkea, menetetään paljon kaistanleveyttä.
Selektiivisen toiston määritelmä
Selektiivinen toisto on myös liukuvan ikkunan protokolla, joka havaitsee tai korjaa datalinkkikerroksessa tapahtuneen virheen. Selektiivinen toistoprotokolla lähettää uudelleen vain sen kehyksen, joka on vahingoittunut tai kadonnut. Selektiivisessä toistoprotokollassa uudelleenlähetetty kehys vastaanotetaan sekvenssistä. Selektiivinen toistoprotokolla voi suorittaa seuraavat toimet
- Vastaanotin kykenee lajittelemaan kehyksen oikeassa järjestyksessä, koska se vastaanottaa uudelleenlähetetyn kehyksen, jonka sekvenssi on vastaanottokehyksen järjestyksen ulkopuolella.
- Lähettäjän on kyettävä etsimään kehystä, jolle NAK on vastaanotettu.
- Vastaanottimen täytyy sisältää puskuri, joka tallentaa kaikki aiemmin vastaanotetun kehyksen, kunnes uudelleenlähetetty kehys lajitellaan ja sijoitetaan oikeaan järjestykseen.
- ACK-numero, kuten NAK-numero, viittaa kadonneeseen tai vahingoittuneeseen kehykseen.
- Se vaatii vähemmän ikkunan kokoa kuin back-n-protokollaan.
Vaurioituneet kehykset
Jos vastaanotin vastaanottaa vaurioituneen kehyksen, se lähettää NAK: n sille kehykselle, jossa virhe tai vaurio havaitaan. NAK-numero, kuten go-back-n: ssä, osoittaa myös aiemmin vastaanotettujen kehysten ja virheen kuittauksen nykyisessä kehyksessä. Vastaanotin vastaanottaa uusia kehyksiä odottaessaan vaurioituneen kehyksen vaihtamista. Vaurioituneen kehyksen jälkeen vastaanotettuja kehyksiä ei kuitata ennen kuin vaurioitunut kehys on korvattu.
Kadonnut kehys
Kuten valikoivassa toistoprotokollassa, kehys voidaan vastaanottaa epäkunnossa ja ne lajitellaan edelleen kehysten oikean sekvenssin ylläpitämiseksi. Kun lajitellaan, jos kehysnumero ohitetaan, vastaanotin tunnistaa, että kehys menetetään ja se lähettää NAK: n kyseiselle kehykselle lähettäjälle. Vastaanotettuaan NAKin kadonneesta kehyksestä lähettäjä etsii kehyksestä ikkunassaan ja lähettää sen uudelleen. Jos viimeksi lähetetty kehys menetetään, vastaanotin ei vastaa, ja tämä hiljaisuus on lähettäjän negatiivinen kuittaus.
Kadonnut kuittaus
Jos lähettäjä ei vastaanota ACK: ta tai ACK on kadonnut tai vaurioitunut lähetyksen välillä. Lähettäjä odottaa, että aika loppuu ja kun aika kuluu, lähettäjä lähettää kaikki kehykset, joille se ei ole saanut ACK: ta. Lähettäjä tunnistaa ACK: n häviön ajastimen avulla.
Go-Back-N: n ja valikoivan toiston keskeiset erot
- Go-Back-N -protokolla on suunniteltu lähettämään uudelleen kaikki kehykset, jotka saapuvat vaurioituneen tai kadonneen kehyksen jälkeen. Toisaalta Selective Repeat -protokolla lähettää uudelleen vain sen kehyksen, joka on vahingoittunut tai kadonnut.
- Jos virhetaso on korkea eli enemmän kehyksiä vahingoitetaan ja sitten lähetetään uudelleen kaikki kehykset, jotka saapuivat vahingoittuneen kehyksen jälkeen, tuhlaavat paljon kaistanleveyttä. Toisaalta valikoiva toistoprotokolla lähettää uudelleen vain vahingoittunutta kehystä, joten vähimmäiskaistanleveys hukkaan.
- Kaikki kehykset vaurioituneen kehyksen jälkeen hylätään ja uudelleenlähetetyt kehykset saapuvat sekvenssiin vaurioituneesta kehyksestä eteenpäin, joten on vähemmän päänsärkyä kehysten lajittelussa, joten se on vähemmän monimutkainen. Toisaalta vain vaurioitunut tai epäilty kehys lähetetään uudelleen, joten lajitteluun on sovellettava ylimääräistä logiikkaa, joten se on monimutkaisempi.
- Go-Back-N: n ikkunakoko on N-1 ja valikoivalla toistolla on ikkunan koko <= (N + 1) / 2.
- Ei lähettäjä eikä vastaanottaja tarvitsevat lajittelualgoritmia Go-Back-N: ssä, kun taas vastaanottimen täytyy pystyä lajittelemaan niin kuin se pitää järjestyksen yllä.
- Go-Back-N-vastaanottimessa hylätään kaikki kehykset vaurioituneen kehyksen jälkeen, joten sen ei tarvitse tallentaa kehyksiä. Selektiivinen toistoprotokolla ei hylkää kehyksiä, jotka saapuvat vaurioituneen kehyksen jälkeen, vaan tallentaa nämä kehykset, kunnes vaurioitunut kehys saapuu onnistuneesti ja lajitellaan oikeassa järjestyksessä.
- Selektiivisessä toistossa NAK-kehys viittaa vaurioituneeseen kehysnumeroon ja Go-Back-N: ssä NAK-kehys viittaa seuraavaan odotettuun kehykseen.
- Yleensä Go-Back-N on enemmän käyttö sen monimutkaisemman luonteen vuoksi Selective Repeat -protokollan sijaan.
johtopäätös:
Selektiivinen toisto on tehokkaampi protokolla, koska se ei tuhlaa kaistanleveyttä kehyksille, jotka on vastaanotettu oikein, vaan sen monimutkaisuus ja kustannukset suosivat go-back-n-protokollan käyttöä.
