Paluu-N-ARQ

Go-Back-N ARQ on tyyppinen menetelmä Automatic Repeat-(ARQ), jossa lähetin lähettää useita kehyksiä ryhmitelty ikkunassa , saamatta kuittausta (ACK) vastaanottimesta kunkin kehyksen (toisin kuin pysäytys-ja- odota esimerkiksi ARQ ).

Jokaisen vastaanotetun kehyksen kohdalla vastaanottaja pitää muistissa seuraavan kehyksen numeron, jonka hän odottaa saavansa; se lähettää tämän numeron sen lähettämän ACK: n kanssa. Vastaanottaja hylkää kaikki vastaanotetut kehykset, joilla ei ole odotettua määrää joko siksi, että se on kopio edellisestä kehyksestä tai koska odotettu kehys on kadonnut. Kun lähettäjä on lähettänyt kaikki kehykset ikkunaansa , se kiinnostaa vastaanotettuja ACK: ita ja mahdollisesti huomaa, että vastaanottaja odottaa edelleen kaikkia ensimmäisen häviön jälkeen lähetettyjä paketteja. Sitten se palaa takaisin ja lähettää uuden ikkunan kehyksiä ensimmäisestä tappiosta.

Lähetysikkunan koko ei saa olla suurempi kuin suurin mahdollinen kehysluku, jotta uudelleenlähetysmekanismi toimii kaikissa tapauksissa.

Go-Back-N ARQ käyttää lähetyskanavan resursseja tehokkaammin kuin Stop-and-wait ARQ, koska lähettäjän ei tarvitse odottaa kuittausta jokaisen kehyslähetyksen jälkeen. Toisin sanoen sinä aikana, joka olisi ollut hukkaan odottaen ACK: ita, lähetetään lisää paketteja. Tämä menetelmä aiheuttaa kuitenkin tarpeettoman kehyksen uudelleenlähetyksen, koska heti kun kehys tai vastaava ACK katoaa, kyseinen kehys samoin kuin kaikki seuraavat kehykset (vaikka ne olisi vastaanotettu onnistuneesti) lähetetään uudelleen.

Tehokkuuden saavuttamiseksi käytetään yleensä Selective Repeat ARQ tai Hybrid ARQ .

Viitteet

Ulkoiset linkit