Home Inginerie Engineering Links Links Feedback Site Map MultiMedia
ARO, Erori
Home | ARO, Erori | TCP, Control | Congestia | Conexiunea | Timere | Exemplu: TCP

EN RO

Home
Up

Home > Inginerie > Calculatoare > Ghid retele > Nivelul Transport > ARQ, Erori

Go-Back-N ARQ

Pachete transmise continuu (cānd este posibil) fără a aştepta pentru recunoaştere, pachete nerecunoscute.

O asciere temporară diferită din punct de vedere logic pentru expeditor cu fiecare pachet nerecunoscut: extensie a protocolului AB.

Destinatar:

  • Pachetul recunoscut, dacă este primit corect şi īn ordine, trece către nivelul superior

  • Pachet nerecunoscut sau ignorat, corupt sau care nu este īn ordine

Expeditor:

  • Dacă pachetul n primit este nerecunoscut sau a trecut timpul, īncepe retransmisia de la n din nou

  • Recunoaşterea cumulativă: recunoaşterea lui n presupune implicit recunoaşterea tuturor pānă la n.

Niciun transport recepţionat nu este buferat prin īnlăturare. Resursele sunt salvate la destinatar. Se elimină astfel posibilitatea livrării simultane a unor mari cantităţi de pachete către nivelele superioare.

Sunt necesare o buferare şi o procesare a protocolului cāt se poate de simple, atāt la expeditor cāt şi la destinatar.

Este necesară o optimizare īntre complexitatea buferării/procesării şi lărgimea de bandă.

Go Back N: Exemplu

ARQ cu repetare selectivă

La fel ca īn Go back-N:

  • pachetele sunt transmise cānd este posibil, pānă la limită

  • perioada asociată cu fiecare pachet nerecunoscut

  • destinatarul nu recunoaşte sau ignoră pachetele corupte.

Faţă de Go-Back-N

  • pachetele care nu sunt īn ordine dar sunt corecte sunt recunoscute

  • destinatarul: buferează pachetele care nu sunt īn ordine

  • expeditorul: īn cazul aşteptării sau la nerecunoaşterea pachetului n, doar retransmite n

Nota:

  • mai multe pachete buferate la destinatar decāt īn cazul Go back-N

  • un management de buferare mai complicat de ambele părţi

  • pentru lărgimea de bandă nu este necesar să se retransmită corect pachetele recepţionate.

ARQ cu repetare selectivă: exemplu

Cāt de mare poate fi o fereastră?

Să presupunem că dimensiunea spaţiului de numere secvenţiale este N

Problemă fundamentală: expeditorul şi destinatarul

  • nu au informaţii sincronizate

  • nu cunosc exact aceleaşi informaţii.

Erori de detecţie: checksum

Trebuiesc detectate erorile: biţii īn pachet pot fi deranjaţi īn timpul transportului sau al stocării īn zone intermediare.

Soluţie: se adaugă biţi suplimentari īn pachete care ne vor permite să detectăm (şi posibil să corectăm) erorile de bit.

Exemplu simplu: paritatea

  • Fiind dat pachetul cu n-1 bit, adăugăm bitul al n-lea, alegānd valoarea astfel īncāt numărul total de biţi 1 din pachet (inclusiv al n-lea bit) este par (paritate egală).

Exemplu de pachet:

secvenţă recunoaştere data bit de detecţie a erorii (paritate)
0111 0001 10101011 0

La destinatar:

  • numărăr # 1din packet, dacă este impar, atunci este eroare!

Notă:

  • Există multe coduri cu posibiltăţi de detecţie a erorilor mult mai puternice

  • Headerul insuşi al pachetului este adesea vericat separat prin checksum (verificarea sumei)

  • Verificarea sumei se face de asemenea şi la nivelul legăturilor de date

  • Suportul hardware pentru verificarea sumei la nivelul transport: SGI

Corecţia eroarei de direcţionare (Forward Error Correction): FEC

Protocoalele ARQ operează prin detectarea erorilor şi retransmitere

  • Este necesară o īntārziere īn buclă a retransmisiei pentru a fi recuperată

  • Poate fi prea mare pentru aplicaţii īn timp real complexe, de mare viteză

  • FEC: ideea de bază este să se retransmită date suficient de redundante astfel incāt să permită destinatarului să le recupereze chiar din erori! (nu este necesară o transmisie a expeditorului)

Web Site Info

Google

Tip-Top-Hot Web Sites


Home Up Next

Enter to Top 100 Sites and Vote for this Site!!! Best Electronics Award

 

Privacy Policy | Terms of Service
© 1999 - 2007, MultiMedia SRL
Send articles and materials to be published on this website to: Publishing
If you see unauthorized or illegal materials on this website, please send an e-mail to: Abuse