În cazurile în care alte metode nu funcționează fiabilitate și pachete sunt pierdute, metoda de pachete de retransmisie. Aceste Meto-dy necesita utilizarea de protocoale, orientate conexiune.
Pentru a confirma necesitatea de retransmisie a datelor, expeditorul bine meruet trimis de cadre și pentru fiecare cadru să se aștepte de la receptor, astfel pe legătura între o recunosc (pozitiv constatativă, ACK) - cadru SLE-zhebnogo, notifică faptul că cadrul de pornire este primit și datele din este corect. Pentru a organiza această numerotare, iar procedura are nevoie de o conexiune logică - oferă un punct de plecare de la care să înceapă numerotarea-TION. Timeout primirea limitat - trimiterea fiecare cadru transmițătoare sunt pe-pornește cronometrul, și în cazul în care, după un timp predeterminat de pozitiv-negativ-primire pentru frame primit este considerat pierdut. Receptorul în cazul cadrelor cu date corupte pot trimite o confirmare negativă (Negative Acknowledgement, NACK) - o indicație clară a ceea ce este dat-lea cadru care urmează să fie transmis din nou.
Există două metode de organizare a schimbului de încasări: metoda sursei pro-permanente și metoda de fereastră glisantă.
Metoda sursă layup impune ca sursa care a trimis cadru, de așteptare pentru primirea radiației (pozitive sau negative) de la receptor și numai după aceea a trimite cadrul următor (sau repetarea distorsionat). În cazul în care primirea nu este primit în timeout-ul, cadrul (sau primirea) este considerat pierdut, iar transmisia se repetă. Fig. 6.6, și este clar că, în acest caz, performanța de partajare a datelor sub potențialul său adevărat - deși ne-transmițători sunt, și s-ar putea trimite cadrul următor, imediat după trimiterea anterioară
prezent, el este obligat să aștepte sosirea ADMITETI. (Mai mult, în cazul în care aceasta nu denaturează esența problemei, o confirmare pozitivă pentru concizie, vor fi denumite simplu „încasări“.)
123 n + 1 ww + 1, w + n Nomerakadrov
Fig. 6.6. Metode de recuperare cadre distorsionate și pierdute
Dezavantajele acestei metode de corecție este vizibil mai ales în low-viteză de comunicare Ka-nalah, adică, în rețelele teritoriale.
A doua metodă se numește (fereastra glisantă) fereastră glisantă. Această metodă de îmbunătățire a re-furniza un număr de cadre de surse permise rate de transmisie a datelor într-un mod continuu, adică maxim posibil, dar la ritmul sursei fără a primi aceste chitanțe pachete. pachete Co-lichestvo care sunt permise pentru a transmite în acest mod se numește dimensiunea ferestrei. Figura 6.6 b prezintă o aplicație a acestei metode pentru pachetele W dimensiunea ferestrei.
La momentul inițial, atunci când nu a trimis încă un singur pachet, fereastra definește o serie de pachete cu numere de la 1 la W inclusiv. Începe Sursa re-a face și de a primi pachete ca răspuns la primirea. Pentru simplificare, presupunem că chitanța primită în aceeași ordine ca pachetele pe care le
meci. Momentul tt primirea la primirea primei ferestre K este deplasată o poziție, determinând o nouă gamă de 2 până la (W + 1).
Procese trimite pachete și pentru a primi chitanțe sunt suficient de mo independente în afară. Luați în considerare un tn timp arbitrar. când sursa primește o chitanță pentru pachetul cu numărul n. Fereastra este deplasată dreapta și specifică un interval permis pentru pachetele transmise de la (n + 1) la (W + n). Întregul set de pachete care vin de la sursa pot fi împărțite în următoarele grupe (vezi. Fig. 6.6 b).
# 9633; Pachete cu numere de la 1 la n-au fost deja trimise și pentru primirea lor semi-Cheny, adică, ele sunt în afara ferestrei din stânga.
# 9633; Pachete care încep cu (n + 1) la numărul (W + n), sunt situate în interiorul ferestrei și, prin urmare, pot fi trimise fără a aștepta sosirea de-ka Coy sau primire. Acest interval poate fi împărțit în două subdiagram-pazona:
Pe pachetele cu numerele (n + 1) și m au fost deja trimise, dar primirea nu au fost încă primite;
Pe pachetele cu numerele m până la (W + n) nu a fost încă trimis, cu toate că aceasta nu este o interdicție pe.
# 9633; Toate pachetele cu indicii mai mare sau egală cu (W + n + 1), sunt în afara caseta din dreapta și, prin urmare, nu poate fi trimis încă.
Mutarea unei ferestre de-a lungul secvenței de numere de pachete este ilustrat în Fig. 6.6 în. Aici t0 - punct de plecare, tt și tn - momentul de sosire a chitanțelor pentru primul și n-lea pachet, respectiv. De fiecare dată, când este vorba de primirea, fereastra trece la stânga, dar dimensiunea acesteia nu se schimbă și rămâne la W.
Atunci când trimite un pachet la timeout set sursă. Dacă în acest timp o chitanță pentru pachetul pe care trimite nu vine, pachetul (sau chitanță pentru ea) a pierdut decongelate-schi, iar pachetul este trimis din nou.
Dacă fluxul încasări intră în mod regulat într-o toleranță în pachete W, rata de date atinge valoarea maximă posibilă pentru canalul și protocolul primit.
În unele implementări, fereastra de alunecare a receptorului nu este necesară primirea-baze spatiale pentru fiecare lat primit pachetul corect. Dacă printre pachetul de intrare nu este „poieni“, atunci receptorul este suficient pentru a trimite o confirmare de primire numai la ultimul pachet primit, iar această chitanță va depune mărturie send-lu că toate pachetele anterioare veni, de asemenea în jos în condiții de siguranță.
O altă metodă utilizează o confirmare de primire negativă. Negative Qui-dansuri sunt de două tipuri - de grup și de votare. primirea de grup conține numărul de pachete de la care trebuie să retrimiteți toate Kets pas trimis de către transmițător la rețea. Selectivă Dancing negativ-Qui necesita retransmiterea doar un singur pachet.
Metoda fereastră glisantă are doi parametri care pot afecta în mod semnificativ transmiterea de date referitoare la eficiența ive între emițător și receptor, - o dimensiune a ferestrei și cantitatea de primire timeout stand-by. Selectarea timeout pentru atârnare nu de la fiabilitatea rețelei, precum și de întârzierile de rețea de pachete.
Ca rețele de încredere în care pachetele sunt distorsionate și rareori pierdute la rate de date-TION mai mare nevoie pentru a mări dimensiunea ferestrei, ca și în acest caz, transmițătorul va trimite pachete cu mai puține pauze. În rețelele neautentificate, dimensiunea ferestrei ar trebui să fie redusă, deoarece o parte din pierderile și distorsiunile pakeg tovarășului dramatic creste volumul celui de al doilea pachet transmis prin rețea, ceea ce înseamnă că lățimea de bandă de rețea este în mare parte consumate în zadar, și lățimea de bandă utilă scade.
Dimensiunea ferestrei poate fi un algoritm parametru constant al ferestrei glisante. În acest caz, este selectată atunci când o conexiune nu este schimbat în cele chenie-sesiune. Există, de asemenea, versiunea de adaptare a algoritmului, atunci când se schimbă dimensiunea ferestrei în timpul unei sesiuni, în conformitate cu stadiul actual al rețelei și nodul de destinație.
fiabilitatea rețelei în astfel de algoritmi este definită de astfel de caracteristici în pierderi de pachete, după cum expirarea unui timeout pentru o recunosc sau în timpul-o chitanță duplicat pentru un anume pachet. Duplicate spune că nodul de destinație a expirat timeout de așteptare pentru următorul pachet, și-nod zaprashi Vaeth trimite din nou acest pachet. La apariția unor astfel de evenimente pe guvernator-unitate reduce dimensiunea ferestrei, încercând să găsească modul optim de transfer de date.
Dimensiunea ferestrei poate fi modificată de către nodul de destinație. Motivul pentru reducerea depozitelor de dimensiunea ferestrei este supraincarcarea nodul de destinație, care nu are timp pentru a lucra pe pachetele promițători. Vom reveni la această problemă mai târziu, în secțiunea „Contact“ în Capitolul 7, atunci când studiem metodele de abordare a congestiei.
Există, de asemenea, punerea în aplicare a unei metode fereastră glisantă, în care ar fi dimensiunea ferestrei utilizată nu este numărul de pachete și bytes. exemplu Naib-Lee-cunoscut al acestei abordări este protocolul TCP.
În general, metoda de fereastră glisantă este mai complexă pentru a pune în aplicare decât metoda sursei layup, deoarece transmițătorul trebuie să fie stocate în memoria tampon toate pachetele care nu au primit încă o confirmare pozitivă. În plus, atunci când se folosește-mations al acestei metode este necesară pentru monitorizarea mai multor parametri ai algoritmului-MA: dimensiunea ferestrei W, numărul de pachete, care va primi o confirmare de primire, un număr de pachete, care este încă posibil să treacă pentru a obține o nouă chitanță.