Újraküldési és csúszó ablak - studopediya
Azokban az esetekben, amikor más módszerek nem működnek megbízhatóság és a csomagok elvesznek, a módszer a csomag újraküldési. Ezek Meto-dy használata szükséges protokollok kapcsolat orientált.
Annak igazolására, hogy szükség újraküldés az adatok, a feladó jól meruet által küldött keretek és az egyes képkocka számíthat a vevő, így on-összekötő nyugtázó (pozitív nyugta, ACK) - SLE-zhebnogo keret, értesíti azt a tényt, hogy a kiindulási keret vétele és az adatok az helyes. Annak érdekében, hogy szervezze meg ezt a számozás, és az eljárást meg kell logikai kapcsolatot - ez biztosítja a kiindulási pont, ahonnan indul a számozás-CIÓ. Timeout átvételi korlátozott - küldő minden egyes képkocka jeladók pe-elindítja az időzítőt, és ha előre meghatározott idő elteltével a pozitív-negatív-nyugtát vett keret elveszettnek tekintendő. A vevő abban az esetben keretek sérült adatokat küldhet negatív visszajelzést (negatív elismerés, NACK) - egyértelmű jele annak, amit kap-edik keret továbbítandó újra.
Kétféle módszer cseréjének megszervezésére bevételek: az eljárás pro álló forrás és módszer ablakot.
forrás layup módszer megköveteli, hogy a forrás, hogy elküldte a keret, várva az átvételi-sugárzás (pozitív vagy negatív) a vevő és csak ezt követően elküldi a következő képkockát (vagy ismétlődő torz). Ha az átvételi belül nem érkezik meg az időtúllépés a keret (vagy nyugta) elveszettnek tekintendő, és az átviteli megismételjük. Ábra. 6,6, és az is világos, hogy ebben az esetben az adat-megosztás alábbi igazi potenciálját - bár ne-távadók, és lehet, hogy küldje el a következő képkocka után azonnal elküldi a korábbi
Jelenleg ő köteles várni az érkezését a jóváhagyáshoz. (Továbbá, amennyiben azok nem torzítják a lényege a kérdés, pozitív visszaigazolást a rövidség kedvéért, a továbbiakban: egyszerűen a „bevételek”).
123 n + 1 WW + 1, w + n Nomerakadrov
Ábra. 6.6. Helyreállítási módszerek torz és elveszett keretek
Hátránya ennek a módszernek a korrekció különösen figyelemre méltó a kis sebességű Ka-nalah kommunikáció, vagyis a területi hálózat.
A második módszer az úgynevezett a csúszó ablak (csúszó ablak). Ez a módszer javítására az újra és így számos adatkeretek forrás engedélyezett adási sebességet egy folyamatos üzemmódban, azaz a lehető legnagyobb, de a lépést a forrás nélkül fogadó ezeket a csomagokat bevételek. Co-lichestvo csomag, amely lehetővé tette, hogy továbbítja az így hívják az ablak méretét. 6.6 ábra b mutatja egy alkalmazása ezt a módszert az ablak méretét W csomagokat.
A kezdeti pillanatban, amikor még nem küldött egyetlen csomagban, az ablak meghatároz egy sor csomagok számokat 1-től W-inclusive. Forrás kezdődik újra kezdeményezni és fogadni csomagokat válaszként kapott. Az egyszerűség kedvéért tételezzük fel, hogy a kapott nyugtával, ugyanabban a sorrendben, hogy a csomagokat általuk
mérkőzés. Abban a pillanatban, tt átvételét, amikor megkapta az első K ablak van tolva egy pozícióban, meghatározzuk egy sor új 2 (W + 1).
Folyamatok csomagokat küldeni és fogadni bevételek kellőképpen független mo egymástól. Tekintsünk egy tetszőleges időben tn. ha a forrás kap nyugtát a csomag száma n. Az ablak eltolódik jobbra, és meghatározza a megengedett tartomány számára továbbított csomagok a (n + 1) a (W + n). Az egész készlet a csomagok érkező a forrás lehet osztani a következő csoportokat (lásd. Ábra. 6.6 b).
# 9633; Csomagok számok 1-től n már elküldte és nyugtát a félig Cheny, vagyis kívül esnek a bal oldali ablakban.
# 9633; Csomagok kezdve a (n + 1), hogy a számot (W + n), található az ablakon belül, és ezért lehet küldeni anélkül, várja az érkezését a Ka-Coy vagy nyugtát. Ez a tartomány lehet tovább osztottuk két subdiagram-pazona:
A csomagokat a számok (n + 1), hogy m már elküldött, de az átvételi talán még nem kapott;
A csomagokat a számok m (W + n) még nem küldte, bár ez nem tilos.
# 9633; Minden csomagokat indexek nagyobb vagy egyenlő, mint (W + n + 1) kívül a doboz a jobb, és ezért még nem lehet elküldeni.
Mozgó egy ablak a szekvencia mentén a packet numbers, ábrán mutatjuk be. 6.6. Itt t0 - kiindulási pont, a TT és TN - pillanata érkezése bevételek az első és az n-edik csomagot, ill. Minden alkalommal, amikor a nyugtát, az ablak balra tolódik, de a mérete nem változik, és továbbra is W.
Ha a csomag küldésére a forrás set timeout. Ha ez idő alatt a nyugtát a csomagot küld nem jön a csomag (vagy nyugtát it) Sí- felolvasztott elveszett, és a csomagot küldött újra.
Ha nyugták folyam lép rendszeresen tűréssel W csomagokat, az adatátviteli sebesség eléri a maximális lehetséges értéke a csatorna és a kapott protokoll.
Bizonyos megvalósítási az ablakot a vevő nem köteles Csillagbázisok-lat nyugtát minden egyes megkapta a megfelelő csomagot. Ha körében a bejövő csomag nem „tisztások”, akkor a vevő elég küldeni nyugtát csak az utolsó fogadott csomagtól, és a nyugta arról tanúskodnak, send-lu, hogy az összes korábbi csomagok is jön le biztonságosan.
Egy másik módszer a negatív nyugtát. Negatív qui-táncok kétféle - csoport és a szavazóhelyiségek. Csoport átvételét tartalmazza a csomag számát, ahol meg kell, hogy küldje el újra az összes pas Kets távadó által küldött a hálózathoz. Szelektív negatív qui Dancing igényel újraküldés csak egy csomagot.
Csúszó ablak módszer két paraméterét, amely jelentősen befolyásolja a hatékonyságot, ive közötti adatátvitel az adó és a vevő - egy ablak méretét és mennyiségét készenléti timeout átvételét. Válogatás a timeout a másnaposság nem a hálózat megbízhatóságát, valamint a csomagkapcsolt hálózati késések.
Mivel megbízható hálózatokban, ahol a csomagokat torz és ritkán elvesztette a magasabb CIÓ adatsebesség, hogy növelni kell az ablak méretét, mivel ebben az esetben az adó küld csomagokat kevesebb szünetekkel. A megbízhatatlan hálózatokra, az ablak méretét csökkenteni kell, mivel egyes veszteségek és torzítások pakeg elvtárs drámai módon megnöveli a hangerőt a második csomag hálózaton továbbított, ami azt jelenti, hogy a hálózati sávszélesség nagymértékben fogyasztott hiába, és hasznos sávszélesség csökken.
Az ablak mérete lehet állandó paraméterek algoritmusa az ablakot. Ebben az esetben ez a beállítás, ha a kapcsolat nem változott azokban chenie-session. Vannak is adaptív változata az algoritmus, ha az ablak mérete változik egy munkamenet során, összhangban a jelenlegi állapotában a hálózat és a cél csomópont.
hálózati megbízhatóság az ilyen algoritmusok által meghatározott ilyen jellemzőkkel csomag veszteségek, a lejárati időtúllépés egy elismerik vagy közben ismétlődő nyugtát adott csomagot. Ismétlődő azt mondja, hogy a cél csomópont lejárt timeout várja a következő csomagot, és a node-zaprashi Vaeth elküldeni ezt a csomagot újra. Amikor az ilyen események a kormányzó egység méretét csökkenti az ablakon, megpróbálja megtalálni az optimális adatátviteli módot.
Az ablak mérete is megváltozott a cél csomópont. Ennek oka az, csökkenti a lerakódásokat az ablak méretét túlterhelésének cél csomópont, amely nem volt ideje dolgozni, jön a csomagokat. Vissza fogunk térni erre a kérdésre később a szakasz „Kapcsolat” 7. fejezet, amikor tanulmányozzuk módszerekkel foglalkozó torlódás.
Vannak is végrehajtására tolóablak eljárás, amelyben az ablak méretét használt nem csomagok száma és bájt. Naib-Lee ismert példája ennek a megközelítésnek az a TCP protokollt.
Általában a tolóablak módszer sokkal bonyolultabb végrehajtani, mint a forrás layup módszer, mivel a jeladót a pufferben tárolt összes csomag még nem kapott pozitív nyugtázó. Ezen túlmenően, ha egy használ-mations ezt a módszert köteles ellenőrizni több paraméter az algoritmus-ma: a W ablak mérete, csomag számát, amely kap nyugtát, egy csomag száma, ami még mindig lehetséges, hogy át, hogy egy új nyugtát.