Pochopenie princípov používania posuvného okna. Retransmisné a posuvné okienko

TCP využíva technológiu posuvné okno na označenie počtu segmentov, ktoré môže prijímač prijať, vysielaných z čísla potvrdenia. Táto časť pokrýva posuvné okno TCP.

Pri použití okna pevná veľkosť, veľkosť okna je určená raz a v budúcnosti sa nemení. Pri použití posuvného okna sa veľkosť okna dohodne na začiatku prenosu a môže sa dynamicky meniť počas celej relácie TCP komunikácie. Posuvné okno pomáha efektívnejšie využívať šírku pásma, pretože väčšia veľkosť Windows umožňuje odoslať viac údajov pred prijatím potvrdenia. Taktiež, ak prijímač zmenší veľkosť okna na 0, potom táto akcia účinne zastaví ďalší prenos dát, kým sa nepošle hodnota okna väčšia ako 0.

Na obrázku je veľkosť okna 3. Odosielateľ môže vysielať do prijímača tri segmenty. Od tohto momentu odosielateľ očakáva potvrdenie od príjemcu. Keď prijímač potvrdí príjem troch dátových segmentov, odosielateľ môže preniesť ďalšie tri segmenty. Ak sa však schopnosť prijímať segmenty zníži, prijímač zmenší veľkosť okna tak, aby prijaté dáta nespôsobili pretečenie vyrovnávacej pamäte a segmenty boli vyradené.

Každé potvrdenie odoslané prijímačom obsahuje deklarovanú veľkosť okna, vyjadrenú v počte bajtov, ktoré prijímateľ súhlasí s prijatím (v opačnom prípade veľkosť okna). To umožňuje, aby sa okno rozširovalo alebo zmenšovalo podľa potreby na ovládanie veľkosti vyrovnávacej pamäte a rýchlosti, akou môže prijímač spracovávať dáta.

TCP podporuje špeciálny parameter, Congestion Window Size (CWS), ktorý má zvyčajne rovnakú veľkosť ako okno prijímača, ale CWS sa zníži na polovicu, keď sa segmenty začnú strácať. Strata segmentov je vnímaná ako preťaženie siete. TCP vyvoláva sofistikovaný mechanizmus návratu a reštartuje algoritmy, aby sa zabránilo ďalšiemu preťaženiu siete.

PROCES APLIKÁCIE POSUVNÉHO OKIENKA.

	Akcia	Komentár
	Odosielateľ a prijímač si vymenia počiatočné hodnoty okna: v tomto príklade je veľkosť okna 3 segmenty pred prijatím potvrdenia.	Stáva sa to počas procesu vytvárania spojenia.
	Odosielateľ odošle segmenty 1, 2 a 3 príjemcovi	Po odoslaní segmentu 3 bude odosielateľ čakať na potvrdenie od príjemcu.
	Prijímač prijíma segment 1 a 2, ale teraz nastaví veľkosť okna na 2	Prijímač môže byť pomalý z mnohých dôvodov, ako je napríklad vyhľadávanie centrálnej procesorovej jednotky (CPU) v databáze alebo sťahovanie veľký súbor s grafikou.
	Odosielateľ prenáša segmenty 3 a 4.	Po odoslaní dvoch segmentov odosielateľ čaká na potvrdenie od príjemcu.
	Prijímač potvrdí segment 3 a 4, ale naďalej si zachováva veľkosť okna 2.	Prijímač potvrdí úspešný príjem predchádzajúcich segmentov 3 a 4, čo vyžaduje prenos segmentu 5.

MAXIMALIZÁCIA KAPACITY TOKU.

Okenný algoritmus riadi rýchlosť prenosu údajov. Takto je možné minimalizovať vyhadzovanie údajov, pretože míňate na prenos stratených údajov “ dodatočný čas, a preto je možné zvýšiť účinnosť.

GLOBÁLNA SYNCHRONIZÁCIA.

Na druhej strane algoritmus okna preťaženia spôsobuje všeobecnú synchronizáciu prevádzky TCP, čo negatívne ovplyvňuje efektivitu. Všeobecná synchronizácia nastane, keď všetci odosielatelia používajú rovnaké algoritmy a akcie odosielateľov sú rovnaké. Odosielatelia vnímajú rovnaké preťaženie rovnakým spôsobom a nastavujú rollback na rovnaký čas. Teraz, keďže všetci odosielatelia používajú rovnaké algoritmy, budú pokračovať vo vysielaní v rovnakom časovom intervale, čo následne povedie k zvlnenému preťaženiu.

Tento algoritmus (algoritmus LZ77 4 Pomenovaný podľa autorov Abrahama Lempela a Jacoba Ziva. Vydané v roku 1977.) bol jedným z prvých, ktorí použili slovník. Posledných N už zakódovaných prvkov sekvencie sa používa ako slovník. V procese kompresie sa podsekvencia slovníka pohybuje ("sklzuje") pozdĺž prichádzajúcej sekvencie. Výstupný reťazec je zakódovaný nasledujúcim spôsobom: pozícia zhodnej časti spracovávaného reťazca prvkov v slovníku - posun (vzhľadom na aktuálnu pozíciu), dĺžka, prvý prvok nasledujúci po zhodnej časti reťazca. Dĺžka zápalkového reťazca je zhora ohraničená číslom n. Úlohou je teda nájsť najväčší reťazec zo slovníka, ktorý zodpovedá spracovávanej sekvencii. Ak neexistujú žiadne zhody, zaznamená sa posun nuly, dĺžka jednotky a iba prvý prvok nekódovanej sekvencie - (0, 1, e).

Vyššie uvedená kódovacia schéma vedie ku konceptu posuvné okno(angl. posuvné okno), pozostávajúce z dvoch častí:

1. podsekvencia už zakódovaných prvkov dĺžky N - slovník - vyhľadávací buffer(anglický vyhľadávací buffer);
2. podsekvencia dĺžky n z reťazca prvkov, pre ktoré sa pokúsi nájsť zhodu - vyrovnávacia pamäť Náhľad (anglický look-ahead buffer).

V podmienkach posuvné okno kompresný algoritmus je opísaný takto: ak e 1,. ... ... , e i je už zakódovaná podsekvencia, potom e i-N + 1,. ... ... , e i je slovník alebo vyrovnávacia pamäť a e i + 1,. ... ... , e i + n - buffer náhľadu. Podobne je úlohou nájsť najväčší reťazec prvkov z bufferu náhľadu počnúc elementom e i + 1, ktorý sa zhoduje s reťazcom z vyhľadávacieho buffera – tento reťazec môže začínať na akomkoľvek elemente a končiť ľubovoľným elementom, t.j. ísť nad rámec vyhľadávacej vyrovnávacej pamäte tým, že napadne vyrovnávaciu pamäť náhľadu. Je prirodzené ísť ďalej posuvné okno je zakázané. Nech sa v posuvnom okienku nachádza zhodná maximálna dĺžka reťazca prvkov e i-p. ... ... , ei + q, potom bude zakódované nasledovne: (p + 1, q + p + 1, ei + p + q + 2) - posun vzhľadom na začiatok vyrovnávacej pamäte náhľadu (ei + 1), dĺžka spárovaného reťazca , položka, ktorá nasleduje po spárovanom reťazci z vyrovnávacej pamäte náhľadu. Ak vyhľadávanie nájde dve zhody s rovnakou dĺžkou, vyberie sa tá, ktorá je najbližšie k začiatku vyrovnávacej pamäte náhľadu. Potom sa posuvné okno posunie o p + q + 2 prvky dopredu a postup vyhľadávania sa zopakuje.

Výber čísel N a n je samostatný dôležitá otázka odkedy čím viac N a n, tým viac viac priestoru potrebné na uloženie hodnôt posunu a dĺžky. Prirodzene, čas chodu algoritmu sa tiež zvyšuje s rastom N a n. Všimnite si, že N a n sa zvyčajne líšia rádovo.

Uveďme príklad kompresie pomocou tohto algoritmu. Skomprimujme reťazec "TOBEORNOTTOBE" s parametrami N = 10 a n = 3:

krok	posuvné okno	Max. spárovaná reťaz	výkon
1	"" + "TOB"	T	0,1, T
2	"T" + "OBE"	O	0,1, O
3	"TO" + "BEO"	B	0,1, B
4	"TOB" + "EOR"	E	0,1, E
5	"TOBE" + "ORN"	O	3.1, R
6	"TOBEOR" + "NIE"	N	0,1, N
7	"TOBEORN" + "OTT"	O	3.1, T
8	"TOBEORNOT" + "TOBE"	BYŤ	9,3, E

Ak vyčleníte 4 bity na uloženie posunu, 2 bity dĺžky a 8 bitov prvkov, potom bude dĺžka kódovanej sekvencie (okrem označenia konca sekvencie) 4 x 8 + 2 x 8 + 8 x 8 = 112 bitov a originál - 102 bitov. V v tomto prípade sekvenciu sme nekomprimovali, ale naopak zvýšili redundanciu prezentácie. Je to spôsobené tým, že dĺžka sekvencie je pre takýto algoritmus príliš malá. Ale napríklad kresba stromu Huffmanovho kódu na obr. 13.1, zaberá 420 kilobajtov miesto na disku, po kompresii má veľkosť asi 310 kilobajtov.

Nižšie je uvedený pseudokód kompresného algoritmu.

// M - pevný okraj // čítanie znakov postupne od vstupný prúd// in - vstup - komprimovaná sekvencia // n - maximálna dĺžka chains // pos - pozícia v slovníku, len - dĺžka reťazca // nelem - prvok po reťazci, str - nájdený reťazec // in - vstup, výstup - výstup // SlideWindow - vyrovnávacia pamäť vyhľadávania while (! in.EOF ( )) / / kým sú dáta (// hľadá maximálnu zhodu a jej parametre SlideWindow.FindBestMatch (in, n, pos, len, nelem); // zapíšte výstup: offset, dĺžka, prvok von.Write (poz ); out.Write (len ); out.Write (nelem); // posunutie posuvného okna o dĺžku + 1 prvok SlideWindow.Move (v, dĺžka + 1);) Výpis 13.2. kompresný algoritmus LZ77

Dekódovanie komprimovanej sekvencie je priamym dešifrovaním zaznamenaných kódov: ku každému záznamu sa priradí reťazec zo slovníka a explicitne zapísaný prvok, po ktorom sa slovník posunie. Je zrejmé, že slovník sa vytvára znova, keď beží dekódovací algoritmus.

Je vidieť, že proces dekódovania je z výpočtového hľadiska oveľa jednoduchší.

// n - maximálna dĺžka reťazca // pos - pozícia v slovníku, len - dĺžka reťazca // nelem - prvok po reťazci, str - nájdený reťazec // in - vstup, výstup - výstup // Dict - slovník while (! in . EOF ()) // kým existujú údaje (in.Read (pos); in.Read (len); in.Read (nelem); if (pos == 0) (// nový samostatný znak // odstráňte znak prvý zo slovníka (ďaleko) jeden prvok Dict.Remove (1); // pridajte prvok Dict.Add (nelem); out.Write (nelem);) else (// skopírujte zodpovedajúci reťazec zo slovníka str = Dict.Get (pos, len); // odstrániť zo slovníka len + 1 prvky Dict.Remove (len + 1); // Pridať reťazec do slovníka Dict.Add (str + nelem); out.Write (str + nelem))) Výpis 13.3. Algoritmus

Tento algoritmus je predchodcom celej rodiny algoritmov a sám o sebe sa vo svojej pôvodnej podobe prakticky nepoužíva. Medzi jeho výhody patrí slušný kompresný pomer na dosť veľkých sekvenciách, rýchla dekompresia a absencia patentu 5 dokument poskytujúci výhradné právo využívať vynález po určitú dobu (zvyčajne 15-20 rokov) na algoritme. Medzi nevýhody patrí pomalá rýchlosť kompresia, ako aj kompresný pomer nižší ako pri alternatívnych algoritmoch (úpravy algoritmov zápasia s touto nevýhodou). Kombinácia algoritmov Huffman (Lossless Image Compression) a LZ77 sa nazýva metóda DEFLATE 6. Toto je názov kompresie a dekompresia sa nazýva INFLATE (anglicky DEFLATE - vyfúknuť, INFLATE - nafúknuť).... V grafike sa používa metóda DEFLATE formát PNG ako aj v univerzálny formát kompresia údajov zip.

Transportná vrstva využíva služby poskytované sieťovou vrstvou:

výber cesty a služby logického adresovania. Tieto služby vrstvy 3 poskytujú end-to-end konektivitu medzi odosielateľom a prijímačom. Táto kapitola popisuje, ako transportná vrstva reguluje tok informácií od odosielateľa k príjemcovi. Transportná vrstva má nasledujúce vlastnosti:

 tok údajov transportná vrstva je logické spojenie medzi koncovými bodmi siete;

 Mechanizmus posuvného okna poskytuje komplexnú kontrolu a spoľahlivosť spojenia, umožňuje sledovanie poradia čísiel paketov a upozornení;

 na spravovanie rôznych sieťové pripojenia v protokoloch štvrtej vrstvy TCP a UDP a na prenos informácií do vyšších vrstiev, tzv prístavov(prístav).

Stoh transportnej vrstvyTCP / IP

Ako už názov napovedá, transportná vrstva zásobníka protokolov TCP/IP je zodpovedná za prenos údajov medzi aplikáciami prijímajúceho a odosielajúceho zariadenia. Znalosť princípov transportnej vrstvy je kľúčovým bodom, ktorý je nevyhnutný pre hlboké pochopenie moderny sieťové technológie... Nasledujúce časti podrobne opisujú funkcie a služby jednej z najdôležitejších vrstiev TCP / IP modelu, transportu.

Úvod do transportnej vrstvy stohuTCP / IP

Na opísanie štvrtej, transportnej, vrstvy sa tento výraz často používa kvalita služby... UDP, ktorý je podrobne diskutovaný nižšie, je transportná vrstva a poskytuje transportné služby bez spojenia. Hlavným protokolom fungujúcim na tejto vrstve je však TCP, ktorý využíva mechanizmus nadviazania spojenia. Hlavnými funkciami tohto protokolu sú transport a spoľahlivé riadenie toku informácií od odosielateľa k príjemcovi. Hlavnými funkciami transportnej vrstvy je poskytnúť end-to-end riadenie prenosu, riadenie toku cez mechanizmus posuvného okienka a zaručiť spoľahlivosť dodania prostredníctvom nastavenia sekvenčných čísel a použitia potvrdení.

Aby ste pochopili, na čo slúži spoľahlivosť a kontrola toku, predstavte si cudzinca, ktorý hovorí veľmi rýchlo. Jeho poslucháč sa s najväčšou pravdepodobnosťou bude musieť opýtať znova jediné slová(analóg spoľahlivosti prenosu) a požiadajte, aby ste hovorili pomalšie (analóg streamu).

Transportná vrstva poskytuje prostriedky na to spoľahlivý prenosúdaje z odosielajúceho uzla do prijímacieho uzla. Na tejto úrovni sa vytvorí logické spojenie medzi koncovými bodmi siete; okrem toho úlohy transportnej vrstvy zahŕňajú segmentáciu a opätovné zostavenie dát prenášaných rôznymi aplikácie horných vrstiev do jedného dátového toku transportnej vrstvy. Tento tok poskytuje end-to-end prenos údajov medzi koncovými bodmi.

Dátový tok transportnej vrstvy je logické spojenie medzi koncovými bodmi v sieti; transportná vrstva tiež kontroluje konektivitu medzi aplikáciami. Na obr. 11.2 znázorňuje činnosť transportnej vrstvy.

Transportná vrstva poskytuje nasledujúce funkcie:

segmentácia údajov z aplikácií vyššej úrovne;

manažment end-to-end komunikácie;

prenos segmentov z jedného koncového uzla do druhého;

riadenie toku zmenou veľkosti okna;

zabezpečenie spoľahlivosti prideľovaním čísel a používaním potvrdení.

Pre transportnú vrstvu externá sieť môže byť reprezentovaný vo forme nejakého média (zvyčajne znázorneného ako cloud), cez ktoré sa prenášajú dátové pakety od odosielateľa k príjemcovi. Toto prostredie je zodpovedné za to, ktorá trasa je pre konkrétneho príjemcu optimálna. Už v tejto fáze môžete pochopiť, akú dôležitú úlohu zohrávajú smerovače v procese prenosu údajov v sieti.

Sada protokolov TCP/IP pozostáva z dvoch samostatných protokolov: TCP a IP. IP je protokol vrstvy 3 bez pripojenia, ktorý umožňuje efektívny prenos údajov cez sieť. TCP je protokol Layer 4, je to služba orientovaná na spojenie a poskytuje riadenie toku, a teda vysokú spoľahlivosť prenosu. Kombinácia týchto dvoch protokolov umožňuje riešiť široké spektrum problémov s prenosom dát. Zásobník protokolov TCP / IP samozrejme pozostáva z mnohých ďalších protokolov, ale TCP a IP sú hlavné. Mimochodom, všetky Internetová sieť na základe zásobníka protokolov TCP/IP.

Riadenie toku

Keď transportný protokol TCP posiela ďalej dátové segmenty, môže zaručiť integritu dát. Jednou z metód na dosiahnutie tohto cieľa je riadenie toku (prúdiťovládanie) čo zabraňuje problémom spojeným so situáciami, keď uzol na jednom konci linky preteká vyrovnávacie pamäte stanice na druhom konci. Pretečenie je vážny problém, pretože môže viesť k strate údajov.

Transportné služby umožňujú používateľom vyžadovať spoľahlivý prenos údajov medzi odosielajúcimi a prijímajúcimi uzlami. Mechanizmus orientovaný na spojenie sa používa na zabezpečenie spoľahlivého prenosu údajov medzi systémami komunikačných partnerov. Bezpečná preprava poskytuje nasledujúce funkcie:

garantuje, že odosielateľ dostane potvrdenie o doručení každého segmentu;

zabezpečuje opätovné odoslanie všetkých segmentov, pre ktoré nebolo prijaté potvrdenie o doručení;

umožňuje triediť segmenty na mieste určenia v správnom poradí;

zabraňuje preťaženiu siete a kontroluje preťaženie, ak k nemu dôjde.

Inštalácia, ovládanie a ukončenie relácie

V referenčnom modeli OSI môže viacero aplikácií súčasne využívať rovnaké dopravné spojenie. Funkcia prenosu údajov je implementovaná segment po segmente. To znamená, že rôzne aplikácie môžu prenášať údaje na princípe prvý dovnútra, prvý von (FIFO). Segmenty môžu byť určené pre jedného príjemcu alebo pre rôznych. Toto pravidlo sa niekedy označuje ako mechanizmus multiplexovania dialógov aplikácie najvyššej úrovne (obrázok 3).

Ryža. 3. Rôzne aplikácie najvyššej vrstvy modelu OSI využívajú transportnú vrstvu

Jednou z hlavných funkcií transportnej vrstvy je vytvorenie relácie spojenia so systémom peer-to-peer. Ak chcete spustiť prenos údajov, aplikácie odosielateľa a príjemcu ich informujú OS o inicializácii pripojenia. Jedna zo staníc iniciuje spojenie, ktoré musí akceptovať druhá stanica. Moduly operačného systému zodpovedné za chod protokolov medzi sebou komunikujú odoslaním špeciálnej správy a kontrolujú možnosť prenosu dát a pripravenosť koncových uzlov.

Po dokončení procesu synchronizácie a nadviazaní spojenia sa začne prenos údajov. Počas prenosu si obe stanice neprestanú vymieňať správy, čo vám umožní uistiť sa, že prijaté dáta sú správne. Na obr. 4 znázorňuje typické spojenie medzi vysielačom a prijímačom. Prvá správa s požiadavkou je potrebná na synchronizáciu koncových uzlov. Druhá a tretia sú potrebné na potvrdenie počiatočnej požiadavky na synchronizáciu; synchronizujú aj parametre pripojenia v opačnom smere. Posledný príspevok je potvrdenie(potvrdenie), ktoré slúži na informovanie príjemcu, že obe strany sú pripravené nadviazať spojenie. Po nadviazaní spojenia sa spustí prenos dát.

Ryža. 4. Proces nadviazania spojenia s peer-to-peer systémom

Počas prenosu dát môže dôjsť k preťaženiu z dvoch dôvodov. Prvým je, že rýchly počítač dokáže generovať tok dát rýchlejšie, ako ich dokáže preniesť sieť. Druhá nastáva v situácii, keď veľa počítačov súčasne potrebuje odoslať dáta jednému príjemcovi. V tomto prípade môže príjemca zaznamenať preťaženie, hoci každý odosielateľ jednotlivo nespôsobuje problémy.

V prípadoch, keď datagramy prichádzajú príliš rýchlo a koncový uzol alebo brána ich nedokáže spracovať, sú dočasne uložené v pamäti. Ak sa dátová prevádzka nezníži, koncový uzol alebo brána, prípadne vyčerpanie svojich pamäťových zdrojov, budú nútené zahodiť všetky nasledujúce datagramy.

Aby sa predišlo strate údajov, funkcia prenosu môže odosielateľovi odoslať informačnú správu „zariadenie nie je pripravené na príjem“. Táto indikačná správa, ktorá funguje ako červený semafor, signalizuje odosielateľovi, aby prestal odosielať údaje. Keď je príjemca opäť schopný spracovať dodatočné údaje, odošle správu o dopravnom indikátore „zariadenie pripravené na príjem údajov“, čo je ako zelený semafor. Po prijatí takéhoto indikátora môže odosielateľ obnoviť prenos segmentov.

Po ukončení prenosu dát odosielateľ vyšle signál príjemcovi, ktorý indikuje ukončenie prenosu. Príjemca potvrdí odpojenie, po ktorom sa spojenie medzi strojmi ukončí.

Potvrdenie v troch krokoch

TCP používa algoritmus orientovaný na spojenie, takže pred prenosom údajov musí byť vytvorené logické spojenie. Aby bolo možné vytvoriť sieťové spojenie medzi dvoma pracovnými stanicami, je potrebné synchronizovať ich počiatočné poradové čísla (ISN - Initial Sequence Number). Synchronizácia sa dosiahne výmenou špecializovaných segmentov, ktoré obsahujú riadiaci bit SYN (skratka pre synchronizácia) a ISN. Moduly, ktoré nesú bit SYN, sa tiež niekedy označujú ako správy SYN. Na vyriešenie problému zriadenia je potrebné zvoliť vhodný mechanizmus výberu ISN čísel nastavením počiatočného spojenia na výmenu ISN čísel.

Synchronizácia vyžaduje, aby každá strana poslala svoje počiatočné ISN a prijala potvrdenie vo forme ACK (skratka pre uznanie) od iného účastníka spojenia. Okrem toho musí každá strana dostať ISN číslo komunikačného partnera a poslať o tom ACK oznámenie. Postupnosť výmeny správ medzi dvoma sieťovými uzlami, A a B, je opísaná nižšie.

Táto správa sa nazýva trojstupňové potvrdenie (tri- spôsobom podanie ruky) (obr. 5).

Ryža. 5. Potvrdenie v troch krokoch

1.A B SYN. Moja iniciálka sériové číslo ISN je X, číslo ACK = 0, bit SYN je nastavený, ale bit ACK nie je nastavený.

2.B ACK. Vaše poradové číslo je X + 1, moje ISN je Y a bity SYN a ACK sú nastavené.

3. A SPÄŤ. Vaše poradové číslo je Y + 1, moje poradové číslo je X + 1, bit ACK je nastavený a bit SYN nie je nastavený.

Trojstranné handshaking je mechanizmus asynchrónneho spojenia, ktorý je potrebný na synchronizáciu sekvenčných čísel, pretože takéto čísla sú nezávislé od niektorých virtuálnych globálnych počítadiel v sieti. Preto sieť TCP používa rôzne mechanizmy na prideľovanie ISN. Jedným z nich je podanie ruky v troch krokoch. Tento mechanizmus však nie je určený len na získanie čísla ISN. Pomocou neho si koncové zariadenia vymieňajú informácie o veľkosti okna prenosu dát, parameter MTU a latencia prenosu dát v sieti. Príjemca prvého SYN nemá prostriedky na to, aby určil, či prijatý segment bol čakajúcou starou alebo novou správou, kým nie je prijatá ďalšia správa; jedinou výnimkou je prípad, keď prijímač ukladá posledné poradové číslo použité pri spojení (čo nie je vždy možné). Príjemca teda musí požiadať odosielateľa o overenie takejto SYN správy.

Mechanizmus posuvného okna

V najvšeobecnejšej forme spoľahlivého prenosu dát orientovaného na spojenie musia byť dátové pakety doručené na prijímajúci koniec v rovnakom poradí, v akom boli odoslané. Protokol signalizuje zlyhanie, ak dôjde k strate, poškodeniu, duplikácii alebo prijatiu dátových paketov v inom poradí. Najjednoduchším riešením tohto problému je použitie potvrdenia príjemcu o prijatí každého segmentu údajov.

Ak je však odosielateľ nútený čakať na potvrdenie po odoslaní každého segmentu, ako je znázornené na obr. 6, prenosová rýchlosť je týmto spôsobom výrazne znížená. Keďže od momentu, keď odosielateľ ukončí odosielanie dátového paketu, až po ukončenie spracovania akéhokoľvek prijatého potvrdenia, uplynie určitý časový interval, možno ho použiť na prenos ďalšej časti dát. Vyvolá sa počet dátových paketov, ktoré môžu byť odoslané odosielateľovi bez prijatia potvrdenia okno(okno).

V TCP protokol používajú sa takzvané čakajúce potvrdenia; obsahujú oktetové číslo, ktoré sa očakáva ako ďalšie. Mechanizmus posuvného okna spočíva v tom, že veľkosti okien sa dohadujú dynamicky počas relácie TCP. Mechanizmus posuvného okna je mechanizmus riadenia toku, ktorý vyžaduje, aby príjemca dostal potvrdenie od odosielateľa po odoslaní určitého množstva údajov.

Ryža. 6. Veľkosť okna je jedna

Na riadenie toku údajov medzi dvoma zariadeniami používa protokol TCP mechanizmus riadenia toku(mechanizmus riadenia toku). Príjemca nahlási odosielateľovi prijatie údajov; prijatie takéhoto upozornenia vám umožňuje nastaviť veľkosť okna. Okno definuje počet oktetov, počítaných z aktuálneho čísla potvrdenia, ktoré je TCP zariadenie schopné prijať v danom čase.

Napríklad pri veľkosti okna 3 môže odosielateľ preniesť do prijímača tri oktety. Potom musí čakať na potvrdenie od príjemcu. Ak príjemca dostal tri oktety, MUSÍ poslať potvrdenie odosielateľovi oktetov. Odosielateľ potom môže preniesť ďalšie tri oktety. Ak príjemca nedostal tri oktety, napríklad kvôli pretečeniu vyrovnávacej pamäte, potom nepošle potvrdenie. Ak odosielateľ nedostane potvrdenie, znamená to, že posledné oktety je potrebné preniesť znova a znížiť prenosovú rýchlosť.

Veľkosť okna TCP sa môže meniť pri prenose dátového toku medzi dvoma sieťovými zariadeniami. Každé potvrdenie odoslané z prijímača obsahuje informáciu o počte bajtov, ktoré je prijímač schopný prijať. Protokol TCP zabezpečuje použitie takzvaného okna kontroly preťaženia, ktoré v normálny stav sa rovná oknu prijímajúceho zariadenia, ale jeho veľkosť sa zníži na polovicu, ak dôjde k strate akéhokoľvek dátového segmentu (napríklad v dôsledku preťaženia siete). Tento mechanizmus umožňuje podľa potreby zmenšiť alebo zväčšiť veľkosť okna v procese správy vyrovnávacej pamäte zariadenia a spracovania dátového toku. Väčšia veľkosť okna umožňuje súčasný prenos veľká kvantita oktety.

Keď odosielateľ prenesie tri oktety, prepne sa na čakanie na signál ACK pre štyri oktety. Ak je prijímač schopný spracovať blok údajov dvoch oktetov, potom zahodí tretí oktet a označí ho ako ďalší očakávaný blok údajov. V tomto prípade je uvedená nová veľkosť okna, ktorá sa rovná dvom. Odosielateľ prenesie ďalšie dva oktety, ale veľkosť okna je stále tri (predpokladajme, že zariadenie stále dokáže spracovať tri oktety súčasne). Prijímač si vyžiada oktet číslo 5 a nastaví nová veľkosť okná rovné dvom.

Potvrdenie

Spoľahlivý mechanizmus doručovania zabezpečuje, že dátový tok odoslaný jednou stanicou bude doručený cez iné dátové spojenie bez duplikácie alebo straty dát. Pozitívne potvrdenie s opakovaným prenosom je jednou z techník na zabezpečenie spoľahlivého doručovania dátových tokov. Pozitívne potvrdenie vyžaduje, aby príjemca po prijatí údajov komunikoval s odosielateľom odoslaním správy o potvrdení. Odosielateľ zaregistruje každý odoslaný paket a pred odoslaním ďalšieho dátového paketu čaká na potvrdenie. V čase odoslania segmentu odosielateľ spustí aj časovač a znova odošle dátový blok, ak nastavený časovačomčas uplynie pred prijatím potvrdenia.

Na obr. 7 znázorňuje odosielateľa, ktorý vysiela pakety 1, 2 a 3. Príjemca potvrdí prijatie paketov vyžiadaním paketu 4. Odosielateľ po prijatí potvrdenia odošle pakety 4, 5 a 6. Ak paket 5 nie je doručený na príjemcovi odošle zodpovedajúce potvrdenie so žiadosťou o zopakovanie odoslania paketu 5. Odosielateľ znovu odošle paket 5 a na pokračovanie v prenose paketu 7 musí dostať príslušné potvrdenie.

TCP vynucuje postupnosť segmentov, po ktorej nasleduje potvrdenie. Každému datagramu je pred prenosom pridelené číslo (obrázok 8). Potom, čo príjemca dostane všetky datagramy, sú zostavené do kompletnej správy. TCP je zodpovedný za obnovu poškodených, stratených, duplikovaných alebo nefunkčných údajov, ktoré boli prenesené cez internet. Mechanizmus obnovy funguje tak, že každému prenášanému oktetu sa pridelí poradové číslo, po prijatí ktorého musí prijímač poslať potvrdenie (ACK). Ak počas časového limitu neprišlo žiadne potvrdenie, odosielateľ odošle údaje znova. Po doručení oktetov príjemcovi sa ich poradové čísla použijú na opätovné zostavenie správy z fragmentov a odstránenie duplikátov. Poškodené údaje sa obnovia pomocou kontrolného súčtu, ktorý sa pridá ku každému prenášanému segmentu. Kontrolný súčet je overený príjemcom a ak sa nezhoduje, poškodené údaje sa zahodia.

Ryža. 7. Veľkosť okna je tri

Ryža. 8. Sériové čísla a potvrdenia

ProtokolTCP

TCP(Transmission Control Protocol - protokol riadenia prenosu) je protokol transportnej vrstvy orientovaný na spojenie, ktorý poskytuje spoľahlivý, plne duplexný prenos údajov. TCP je súčasťou zásobníka protokolov TCP/IP. V prostredí orientovanom na spojenie sa musí vytvoriť spojenie medzi dvoma počítačmi, aby sa mohli začať prenášať údaje. TCP je zodpovedný za segmentovanie správ do paketov, ich opätovné zostavenie príjemcom a opätovné odoslanie všetkých častí dát, ktoré neboli prijaté. Protokol je tiež schopný vytvoriť virtuálne okruhy medzi aplikáciami koncových používateľov.

Služby a protokoly vyššej vrstvy, ktoré využívajú mechanizmy TCP:

FTP (File Transfer Protocol);

HTTP ( Hypertextový prenos Protokol - hypertextový prenosový protokol);

SMTP (Simple Mail Transfer Protocol);

Polia segmentov TCP zobrazené na snímke sú popísané nižšie.

Port odosielateľa -číslo volacieho portu.

Port príjemcu -číslo volaného portu.

Sériové číslo -číslo používané na umiestnenie prichádzajúcich údajov v správnom poradí.

Potvrdzovacie číslo je číslo nasledujúceho očakávaného oktetu TCP.

HLEN - počet 32!-bitových slov v hlavičke.

Vyhradené pole- všetky bity sú nastavené na 0.

Bity kódu- servisné funkcie (napríklad nastavenie a ukončenie relácie).

okno- počet oktetov, ktoré je odosielateľ ochotný prijať.

Kontrolná suma- odhadnutý kontrolná suma hlavičky a dátové polia.

Ukazovateľ naliehavých údajov- označuje koniec urgentných údajov.

možnosti- v súčasnosti je definovaný jeden parameter: maximálna veľkosť TCP segment.

Údaje- údaje protokolu vyššej vrstvy.

ProtokolUDP

UDP (Používateľ Datagram Protokol- protokol na prenos užívateľských datagramov), ktorého formát segmentu je zobrazený na snímke, je prenosový protokol bez spojenia v zásobníku protokolov TCP/IP. UDP je jednoduchý protokol, ktorý si vymieňa datagramy bez potvrdenia a bez záruky doručenia. Jednoduchosť protokolu sa prejaví pri porovnaní segmentových formátov protokolov UDP a TCP. Pri použití protokolu UDP musí spracovanie chýb a opakovaný prenos údajov spracovať protokol vyššej vrstvy. Napríklad, ak sa prenos preruší počas prenosu dát cez TFTP, tak iba ľudský operátor môže znova stiahnuť informácie.

V nižšie uvedenom zozname sú uvedené polia segmentu UDP, ktorý je zobrazený na snímke

Port odosielateľa -číslo volacieho portu.

Port príjemcu -číslo volaného portu.

Dĺžka- počet bajtov vrátane hlavičky a údajov.

Kontrolná suma- vypočítaný kontrolný súčet polí záhlavia a údajov.

Údaje- údaje protokolu vyššej vrstvy.

Protokol UDP nepoužíva mechanizmus posuvného okna, preto musí byť zabezpečená spoľahlivosť prenosu dát protokoly aplikačnej vrstvy(protokol aplikačnej vrstvy). UDP bol navrhnutý pre aplikácie, ktoré nepotrebujú spájať sekvencie segmentov dohromady.

UDP používajú nasledujúce služby a protokoly najvyššej úrovne:

TFTP (triviálny protokol prenosu súborov - najjednoduchší protokol prenos súboru);

SNMP (Simple Network Management Protocol);

DHCP (Dynamic Host Configuration Protocol);

DNS (Domain Name System).

Čísla portov protokoluTCPaUDP

Na prenos informácií do horné úrovne TCP aj protokol UDP použite číslo portu (port) alebo takzvanú zásuvku (socket). Čísla portov sa používajú na sledovanie rôznych komunikácií prebiehajúcich súčasne v sieti.

Vývojári aplikácií súhlasili s používaním rezervovaných čísel portov, ktoré spravuje Internet Assigned Numbers Authority (IANA). Napríklad akákoľvek výmena údajov FTP by mala používať štandardné porty 20 (pre údaje) a 21 (pre riadenie). Pre sieťové interakcie, ktoré nie sú spojené s aplikáciami, ktoré majú dobre známe číslo portu, sa čísla portov prideľujú náhodne, no vyberajú sa zo špecifického rozsahu hodnôt – nad 1023. Niektoré porty sú vyhradené v protokoloch TCP a UDP. Aj keď sú niektoré porty vyhradené v protokoloch TCP a UDP, aplikácie nemusia byť pevne zakódované na tieto čísla.

Ako je znázornené na snímke, vyberte príslušnú aplikáciu koncový systém používa číslo portu. Číslo portu odosielateľa je zvyčajne nejaké číslo väčšie ako 1023 a je dynamicky priradené hostiteľom odosielateľa. Hostiteľ sa napríklad pokúša pripojiť k inému hostiteľovi pomocou FTP odoslaním paketov, ktoré obsahujú číslo portu TCP 21 (FTP) príjemcu a dynamicky generuje číslo portu odosielateľa 1028. Tento pár portov (odosielateľ a príjemca) určuje jedinečnosť interakcia medzi dvoma hostiteľmi.... Ak ten istý hostiteľ iniciuje FTP pripojenie k tretiemu hostiteľovi, potom port príjemcu zostane na 21, ale port odosielateľa sa vyberie odlišný od predchádzajúceho (napríklad 1030), aby sa oddelili dve komunikačné relácie.

Jedným z najprirodzenejších trikov používaných na organizáciu spoľahlivého prenosu je uznanie... Odosielateľ odošle údaje a počká, kým dostane potvrdenie, že jeho údaje sa bezpečne dostali k adresátovi. TCP používa špeciálny prípad handshake - algoritmus posuvného okna. Predtým, ako prejdeme k podrobnému zváženiu špecifík implementácie tohto algoritmu v protokole TCP, je veľmi užitočné diskutovať o ňom všeobecne.

Existujú teda dva spôsoby organizácie procesu výmeny potvrdení: metóda nečinnosti zdroja a metóda posuvného okna.

Metóda zdroj nečinný vyžaduje, aby zdroj, ktorý rámec odoslal (v tomto prípade nezáleží na tom, aký názov sa použije pre jednotku prenášaných dát), čakal od prijímača na potvrdenie, že pôvodný rámec bol prijatý a údaje v ňom sú správne a až potom odoslať ďalší snímok (alebo opakovane skreslený). Ak potvrdenka nedorazila do časového limitu, rámec (alebo potvrdenka) sa považuje za stratený a jeho prenos sa zopakuje. Na obr. 17.10 ukazuje, že druhý rám je odoslaný až po doručení potvrdenia o doručení prvého rámca.

Ryža. 17.10. Metóda nečinnosti zdroja

Potom však nastala dlhá pauza v posielaní ďalšieho tretieho framu. Počas tejto pauzy bol zdroj nútený znovu preniesť snímku 2, pretože potvrdenie o jej prvej kópii sa stratilo. Je jasné, že s takýmto algoritmom pre operáciu zdroja musí byť prijímajúca strana schopná rozpoznať duplicitné rámce a zbaviť sa ich.

Je celkom zrejmé, že pri použití túto metódu komunikačný výkon je nižší, ako je potenciálne možné - vysielač by mohol odoslať nasledujúci rámec ihneď po odoslaní predchádzajúceho, ale musí počkať na prijatie potvrdenia.

Druhá metóda sa nazýva metóda posuvné okno(posuvné okno). Pri tejto metóde je na zvýšenie rýchlosti prenosu dát zdroju dovolené prenášať určitý počet rámcov v kontinuálnom režime, to znamená s maximálnou možnou rýchlosťou pre zdroj. pred prijatím potvrdení za tieto rámy... Počet rámcov, ktoré je povolené prenášať týmto spôsobom, sa nazýva veľkosť okna.

Obrázok 17.11 znázorňuje použitie tejto metódy pre 5-snímkové okno.

Ryža. 17.11. Metóda posuvného okna

V počiatočnom momente, keď ešte neboli odoslané žiadne rámce, okno definuje rozsah čísel rámov od 1 do 5 vrátane. Zdroj začne vysielať rámce a po chvíli ako odpoveď dostane potvrdenie. Pre jednoduchosť predpokladajme, že účtenky prichádzajú v rovnakom poradí (ale nie nevyhnutne rovnakou rýchlosťou) ako rámce, ktorým zodpovedajú. V momente, keď odosielateľ dostane potvrdenie 1, okno sa posunie o jednu pozíciu nahor, čím sa definuje nový rozsah rámcov povolených na odoslanie (od 2 do 6).

Procesy odosielania paketov a prijímania potvrdení sú na sebe dosť nezávislé. V našom príklade odosielateľ pokračuje vo vysielaní rámcov, ale nejaký čas za ne nedostáva potvrdenie. Po prenose rámca 6 sa okno vyčerpá a zdroj preruší prenos.

Po prijatí potvrdenia 2 (podľa snímky 2) sa okno posunie o jeden nahor, čím sa vymedzí rozsah snímok povolených na prenos od 3 do 7. Nastáva podobné „posúvanie“ okna nahor po obdržaní každého potvrdenia: okno sa posunie o 1 nahor, ale jeho veľkosť sa nezmení a zostane rovná 5. Po prijatí potvrdenky 8 je okno v rozsahu od 9 do 13 a zostane tak dlho, pretože z nejakého dôvodu zdroj prestane dostávať potvrdenie o doručení rámov. Po odoslaní posledného povoleného rámca 13 vysielač opäť zastaví vysielanie, aby ho obnovil po prijatí prijatia 9.

Pri odoslaní rámca sa na zdroji nastaví časový limit. Ak pre nastavený čas potvrdenie za odoslaný rámec nepríde, potom sa rámec (alebo jeho potvrdenie) považuje za stratený a rámec sa prenesie znova. Ak tok príjmov prichádza pravidelne v tolerancii 5 snímok, potom výmenný kurz dosiahne maximálnu možnú hodnotu pre daný kanál a prijatý protokol.

V všeobecný prípad metóda posuvného okna je náročnejšia na implementáciu ako metóda nečinnosti zdroja, pretože vysielač musí ukladať do vyrovnávacej pamäte kópie všetkých rámcov, pre ktoré ešte neboli prijaté žiadne príjmy. Okrem toho je pri použití tejto metódy potrebné sledovať niekoľko parametrov algoritmu, ako je veľkosť okna, číslo rámca, pre ktorý bolo prijaté potvrdenie, a číslo rámca, ktorý je ešte možné preniesť. pred prijatím nového potvrdenia.

V prípadoch, keď iné metódy spoľahlivosti zlyhajú a pakety sa stratia, sa použijú metódy opakovaného prenosu paketov. Tieto metódy vyžadujú použitie protokolov orientovaných na pripojenie.

Aby sa uistil o potrebe opakovaného prenosu dát, odosielateľ očísluje odosielané rámce a pre každý rámec očakáva od prijímača takzvané Positive Acknowledgement (ACK) - obslužný rámec oznamujúci, že pôvodný rámec bol prijatý a údaje v je to správne. Na organizáciu takéhoto číslovania je potrebný postup logického spojenia - dáva východiskový bod, od ktorého začína číslovanie. Čakacia doba na príjem je obmedzená - pri odoslaní každého rámca vysielač spustí časovač a ak po stanovenom čase neprijme kladný príjem, rámec sa považuje za stratený. Prijímač v prípade prijatia rámca s poškodenými dátami môže poslať negatívne potvrdenie (Negative Acknowledgement, NACK) - výslovnú indikáciu, že tento rámec je potrebné znovu preniesť.

Existujú dva spôsoby organizácie výmeny potvrdení: metóda nečinného zdroja a metóda posuvného okna.

Metóda nečinnosti zdroja vyžaduje, aby zdroj odosielajúci rámec čakal na potvrdenie (kladné alebo záporné) od príjemcu a až potom odoslal ďalší rámec (alebo zopakoval poškodený). Ak potvrdenka nepríde do časového limitu, rámec (alebo potvrdenka) sa považuje za stratený a jeho prenos sa zopakuje. Na obr. 6.6, ale je vidieť, že v tomto prípade je výkon výmeny dát nižší ako potenciálne možný, hoci vysielač by mohol poslať nasledujúci rámec ihneď po odoslaní predchádzajúceho.

navyše je povinný počkať na doručenie kladného potvrdenia. (V ďalšom texte, ak to neskresľuje podstatu predmetného problému, kladné potvrdenia sa budú pre stručnosť označovať jednoducho ako „potvrdenky“.)

Nevýhody tejto korekčnej metódy sú viditeľné najmä na nízkorýchlostných komunikačných kanáloch, teda v teritoriálnych sieťach.

Druhá metóda sa nazýva metóda posuvného okna. Pri tomto spôsobe, aby sa zvýšila rýchlosť prenosu dát, je zdroju dovolené prenášať určitý počet rámcov v nepretržitom režime, to znamená pri maximálnej možnej rýchlosti pre zdroj bez prijímania príjmov pre tieto pakety. Počet paketov, ktoré je povolené prenášať týmto spôsobom, sa nazýva veľkosť okna. Obrázok 6.6, b znázorňuje aplikáciu tejto metódy pre okno W paketov.

V počiatočnom momente, keď ešte neboli odoslané žiadne pakety, okno definuje rozsah paketov s číslami od 1 do W vrátane. Zdroj ako odpoveď začne odosielať pakety a prijímať potvrdenia. Pre jednoduchosť predpokladajme, že potvrdenia prichádzajú v rovnakom poradí ako pakety, ktoré prijímajú.

korešpondovať. V čase t t po prijatí prvého potvrdenia Kj sa okno posunie o jednu pozíciu, čím sa definuje nový rozsah od 2 do (W + 1).

Procesy odosielania paketov a prijímania potvrdení sú na sebe dosť nezávislé. Uvažujme ľubovoľný časový moment t n, keď zdroj dostane potvrdenie o pakete s číslom n. Okno sa posunie doprava a určuje rozsah paketov povolených na prenos od (n + 1) do (W + n). Všetky sady paketov opúšťajúcich zdroj možno rozdeliť do skupín uvedených nižšie (pozri obr. 6.6, b).

Pakety s číslami od 1 do η už boli odoslané a potvrdenky k nim boli prijaté, to znamená, že sú mimo okna vľavo.

Pakety začínajúce číslom (η + 1) a končiace číslom (W + n) sú v rámci okna, a preto je možné ich odosielať bez čakania na doručenie akéhokoľvek potvrdenia. Tento rozsah možno ďalej rozdeliť na dva podrozsahy:

Pakety s číslami od (η + 1) až m už boli odoslané, ale ešte neboli prijaté potvrdenia o nich;

Pakety s číslami od m do (W + n) ešte neboli odoslané, aj keď neexistuje žiadny zákaz.

Všetky pakety s číslami väčšími alebo rovnými (W + η + 1) sú mimo okna vpravo, a preto sa ešte nedajú odoslať.

Posun okna pozdĺž sekvencie čísiel paketov je znázornený na obr. 6,6, c. Tu t'- štartovací bod, tļ a t n sú okamihy prijatia potvrdenia pre prvý a η-tý paket. Zakaždým, keď príde účtenka, okno sa posunie doľava, ale jeho veľkosť sa nezmení a zostane rovnaká ako W.

Pri odoslaní paketu sa na zdroji nastaví časový limit. Ak počas tejto doby nepríde potvrdenie o odoslanom pakete, paket (alebo jeho potvrdenie) sa považuje za stratený a paket sa odošle znova.

Ak tok príjmov prichádza pravidelne v tolerancii W paketov, potom výmenný kurz dosahuje maximálnu možnú hodnotu pre daný kanál a prijatý protokol.

V niektorých implementáciách posuvného okna sa od prijímača nevyžaduje, aby posielal potvrdenia pre každý prijatý platný paket. Ak medzi doručenými paketmi nie sú žiadne „medzery“, príjemca musí poslať potvrdenie o poslednom prijatom pakete a toto potvrdenie oznámi odosielateľovi, že všetky predchádzajúce balíčky tiež dorazil v poriadku.

Iné metódy využívajú záporné príjmy. Existujú dva typy negatívnych príjmov - skupinové príjmy a výberové príjmy. Skupinový príjem obsahuje číslo paketu, od ktorého je potrebné opakovať prenos všetkých paketov odoslaných vysielačom do siete. Selektívne negatívne potvrdenie vyžaduje iba jeden opakovaný prenos paketu.

Metóda posuvného okna má dva parametre, ktoré môžu výrazne ovplyvniť efektívnosť prenosu dát medzi vysielačom a prijímačom - veľkosť okna a veľkosť časového limitu čakania na príjem. Voľba časového limitu nezávisí od spoľahlivosti siete, ale od oneskorení pri prenose paketov sieťou.

V spoľahlivých sieťach, v ktorých sú pakety skreslené a zriedkavo stratené, sa na zvýšenie rýchlosti výmeny dát musí zväčšiť veľkosť okna, pretože vysielač bude posielať pakety s menšími pauzami. V nespoľahlivých sieťach by sa mala zmenšiť veľkosť okna, pretože pri častých stratách a skresleniach paketov sa objem sekundárne prenášaných paketov cez sieť prudko zvyšuje, čo znamená, že priepustnosť veľká časť siete je premrhaná a využiteľná šírka pásma siete klesá.

Veľkosť okna môže byť konštantným parametrom algoritmu posuvného okna. V tomto prípade sa vyberie pri nadviazaní spojenia a počas relácie sa nemení. Existujú tiež adaptívne verzie algoritmus, keď sa veľkosť okna počas relácie mení v súlade s aktuálnym stavom siete a cieľovým uzlom.

Spoľahlivosť siete v takýchto algoritmoch je určená takými znakmi straty paketov, ako je uplynutie časového limitu pre kladné prijatie alebo príchod duplicitného príjmu pre určitý paket. Duplikát označuje, že cieľovému uzlu vypršal časový limit čakania na ďalší paket a uzol požaduje odoslať tento paket druhýkrát. Keď nastanú takéto udalosti, odosielací uzol zmenší veľkosť okna a pokúsi sa nájsť optimálny režim prenos dát.

Veľkosť okna možno zmeniť aj podľa cieľového uzla. Dôvodom zmenšenia veľkosti okna je preťaženie cieľového uzla, ktorý nestíha spracovať prichádzajúce pakety. K tejto problematike sa vrátime neskôr v časti „ Spätná väzba V kapitole 7 skúmame techniky na riešenie preťaženia.

Existujú tiež implementácie metódy posuvného okna, v ktorej sa ako veľkosť okna používa skôr počet bajtov ako počet paketov. Väčšina slávny príklad tento prístup je protokol TCP.

Vo všeobecnom prípade je metóda posuvného okna náročnejšia na implementáciu ako metóda nečinnosti zdroja, pretože vysielač musí uložiť do vyrovnávacej pamäte všetky pakety, pre ktoré ešte neboli prijaté kladné príjmy. Okrem toho je pri použití tejto metódy potrebné sledovať niekoľko parametrov algoritmu: veľkosť okna W, počet paketov, ku ktorým bola prijatá potvrdenka, počet paketov, ktoré je možné ešte odoslať pred prijatím nového potvrdenie.

Viac k téme Retransmisia a posuvné okno:

1. § 29 Prevod a prechod práv zo záväzkov. - rímska stavba práva prevodu. - Uľahčiť prenos pomocou najnovších právnych predpisov. - Transfer nápis. - Prestupové obmedzenia. - Prenosová akcia. - Zodpovednosť vysielača a práva kupujúceho. - Vstup do práva veriteľa alebo subrogácie. - Ruský zákon o prenose. - Prevod pôžičkových listov. - Prevod pohľadávok na veriteľov.