Összehasonlító táblázat
Az összehasonlítás alapja | Go-Back-N | Szelektív ismétlés |
---|---|---|
Alapvető | Újra továbbítja a keret után elküldött képkockákat, amelyek gyanúsítottak, hogy sérültek vagy elveszettek. | Csak azokat a képkockákat továbbítja, amelyek gyanúja elveszett vagy sérült. |
Sávszélesség-felhasználás | Ha a hibaarány magas, sok sávszélességet pazarol. | Összehasonlítóan kisebb a sávszélesség az újraküldés során. |
Bonyolultság | Kevésbé bonyolult. | Bonyolultabb, mivel extra logikát és válogatást és tárolást kell alkalmazni a feladó és a vevő számára. |
Ablakméret | N-1 | <= (N + 1) / 2 |
Válogató | A rendezés nem szükséges a feladó oldalán és a vevő oldalán. | A vevőnek képesnek kell lennie a rendezésre, mivel meg kell őriznie a keretek sorrendjét. |
tárolása | A vevőkészülék nem tárolja a sérült keret után kapott képkockákat, amíg a sérült keretet nem továbbítják. | A vevőkészülék a sérült keret után beérkezett képkockákat tárolja a pufferben, amíg a sérült keretet ki nem cseréli. |
kutató | Nincs szükség a keret keresésére sem a feladó oldalán, sem a vevőn | A feladónak csak a kért keretet kell keresnie és kiválasztania. |
ACK számok | A NAK szám a következő várt keretszámra vonatkozik. | A NAK szám az elveszett keretre vonatkozik. |
Használat | Ez gyakrabban használatos. | A gyakorlatban kevésbé komplexitása miatt. |
A Go-Back-N meghatározása
A Go-Back-N protokoll egy csúszóablak-protokoll. Ez a mechanizmus a hiba észlelésére és vezérlésére a datalink rétegben. A küldő és a vevő közötti keretek továbbítása során, ha egy keret sérült, elveszett, vagy elvesztették a nyugtázást, akkor a feladó és a vevő által végrehajtott művelet az alábbi tartalmakban magyarázható.
Sérült keret
Ha a vevő sérült keretet kap, vagy ha hiba történik a keret fogadásakor, akkor a vevő elküldi a NAK-ot (negatív nyugtázást) az adott kerethez a keretszámmal együtt, hogy azt várja, hogy újraadja. Miután elküldte a NAK-ot, a vevő a sérült keret után eldobja az összes kapott keretet. A vevő nem küld ACK (nyugtázást) az eldobott keretekhez. Miután a feladó megkapta a sérült keret NAK-ját, az összes keretet továbbítja a NAK által említett keretszámtól.
Elveszett keret
A vevő ellenőrzi a számot minden egyes kereten, amit megkap. Ha egy sor számát átugorja egy sorrendben, akkor a vevő könnyen észleli a keret elvesztését, mivel az újonnan beérkezett képkocka a sorozaton kívül érkezik. A vevő elküldi az elveszett keret NAK-ját, majd a vevőkészülék elveszi az elveszett keret után kapott összes keretet. A vevő nem küld ACK-t (nyugtázás) az eldobott keretekhez. Miután a feladó megkapta az elveszett keret NAK-ját, az NAK által hivatkozott elveszett keretet továbbítja, és az összes elveszett keret után elküldött keretet is továbbítja.
Elveszett nyugtázás
Ha a feladó nem kap ACK-t, vagy ha az ACK elveszett vagy sérült az átvitel között. A feladó várakozásra vár, amíg az idő elfogy, és az időkorlátot követően a feladó újra elküldi az összes keretet, amelyhez nem kapott ACK-t. A feladó egy időzítő segítségével azonosítja az ACK veszteségét.
Az ACK szám, mint a NAK (negatív nyugtázás) szám, mutatja a keret számát, amely vevő a következő sorrendben vár. A vevő ablakmérete 1, mivel az adatkapcsolati réteg csak azt a keretet igényli, amelyet a hálózati réteg mellett kell elküldeni. A küldő ablak mérete 'w'. Ha a hibaarány magas, sok sávszélesség elvész.
A szelektív ismétlés meghatározása
A szelektív ismétlés ugyancsak a csúszóablak-protokoll, amely észleli vagy kijavítja a datalink rétegben előforduló hibát. A szelektív ismétlési protokoll csak a sérült vagy elveszett keretet továbbítja. Szelektív ismétlődő protokollban az újraküldött keretrendszert szekvencia nélkül kapjuk meg. A szelektív ismétlődő protokoll a következő műveleteket hajthatja végre
- A vevőkészülék alkalmas arra, hogy a keretet megfelelő sorrendben rendezze, mivel megkapja az újraküldött keretet, amelynek szekvenciája a fogadó keret rendje.
- A feladónak képesnek kell lennie arra, hogy keresse meg a keretet, amelyre a NAK érkezett.
- A vevőkészüléknek tartalmaznia kell a puffert az összes korábban fogadott keret tárolására, amíg az újraküldött keret rendezésre és megfelelő sorrendbe kerül.
- Az ACK szám, mint a NAK szám, az elveszett vagy sérült keretre utal.
- Ehhez kevesebb ablakméretet igényel, mint a go-back-protokoll.
Sérült keretek
Ha a vevő sérült keretet kap, akkor elküldi a NAK-ot azon a kereten, amelyben hiba vagy kár észlelhető. A NAK-szám, mint a back-n-ben is, jelzi az aktuális keretben korábban beérkezett keretek és hibák nyugtázását. A vevő folyamatosan fogadja az új kereteket, miközben várja a sérült keret cseréjét. A sérült keret után beérkező kereteket addig nem nyugtázzák, amíg a sérült keretet ki nem cseréli.
Elveszett keret
Mint egy szelektív ismétlődő protokollnál, egy keretet rendelés nélkül lehet fogadni, és tovább rendezzük, hogy fenntartsák a keretek megfelelő sorrendjét. Szortírozás közben, ha egy keretszámot átugornak, a vevő felismeri, hogy egy keret elveszik, és NAK-ot küld az adott keretnek a küldőnek. Miután megkapta az elveszett keret NAK-ját, a feladó az ablakban keresi a keretet, és továbbítja a keretet. Ha az utolsó továbbított képkocka elveszik, a vevő nem válaszol, és ez a csend negatív nyugtázás a feladó számára.
Elveszett nyugtázás
Ha a feladó nem kap ACK-t, vagy az ACK elveszik vagy megsérül az átvitel között. A feladó várakozásra vár, amíg az idő elfogy, és az idő futása után a feladó továbbítja az összes keretet, amelyre nem kapott ACK-t. A feladó egy időzítő segítségével azonosítja az ACK veszteségét.
A Go-Back-N és a szelektív ismétlés közötti legfontosabb különbségek
- A Go-Back-N protokoll a sérült vagy elveszett keret után érkező összes keret újraküldésére szolgál. Másrészről a szelektív ismétlés protokoll csak a sérült vagy elveszett keretet továbbítja.
- Ha a hibaarány magas, vagyis több képkocka sérül, majd a sérült keret után érkezett összes képkockát újra elküldi, sok sávszélességet veszít. Másrészről, a szelektív ismétlődő protokoll csak a sérült keretet továbbítja, így a minimális sávszélesség elvesztése.
- A károsodott keret után minden keret eldobódik, és az újraküldött keretek a sérült keretből egy sorba érkeznek, így kevesebb a fejfájás a keretek válogatásakor, így kevésbé összetett. Másrészről csak sérült vagy gyanús képkocka kerül továbbadásra, így a rendezéshez extra logikát kell alkalmazni, ezért bonyolultabb.
- A Go-Back-N ablakmérete N-1 és a szelektív ismétlés ablakmérete <= (N + 1) / 2.
- Sem a feladónak, sem a vevőnek nincs szüksége a rendezési algoritmusra a Go-Back-N-ben, míg a vevőnek képesnek kell lennie arra, hogy rendezze a sorrendet.
- A Go-Back-N vevőkészülékben a sérült keret után eldobja az összes keretet, ezért nem kell semmilyen keretet tárolni. A szelektív ismétlési protokoll nem dobja el a sérült keret után érkezett kereteket, hanem tárolja ezeket a képkockákat, amíg a sérült keret sikeresen meg nem érkezik, és megfelelő sorrendben van rendezve.
- Szelektív ismétlésben a NAK keret a sérült keretszámra vonatkozik, a Go-Back-N-ben pedig a NAK keret a következő várt keretre utal.
- Általában a Go-Back-N inkább a kevésbé bonyolult jellege miatt a Selective Repeat protokoll használata.
Következtetés:
A szelektív ismétlés hatékonyabb protokoll, mivel nem vesztegeti a sávszélességet azoknak a kereteknek, amelyeket megfelelően fogadtak, de összetettsége és költsége előnyben részesíti a go-back-protokoll használatát.