paritate
Poate că cea mai simplă formă de detectare a erorilor este utilizarea unui bit de paritate. Să presupunem că în Fig. 5.4 date de transmisie D sunt lungimea d biți. Atunci când un expeditor de paritate, pur și simplu se adaugă la un bit de date a cărui valoare este calculată ca suma d modulo bitul de date 2. În acest caz, numărul de unități din numărul rezultat va fi întotdeauna un număr par. De asemenea, utilizate sunt circuite în care este inversat bitul de verificare, în care numărul de unități din numărul rezultat va fi întotdeauna ciudat. Fig. 5.5 este o diagramă a unui control de paritate și un bit de paritate unică este stocată într-un domeniu separat.
Acțiunile efectuate de către receptor utilizând un astfel de sistem este, de asemenea, foarte simplu. Destinatarul trebuie să conta numai numărul celor din primite d + 1 biți. În cazul în care un receptor de paritate detectează că datele au luat un număr impar de biți singur, el își dă seama că a apărut o eroare, cel puțin într-o singură categorie. In general, acest lucru înseamnă că datele primite este inversat un număr impar de biți (eroare multiplicitate impar).
Ce se întâmplă în cazul în care pachetul de date primite vor chiar și numărul de erori de bit? În acest caz, destinatarul nu este în măsură să detecteze eroarea. Dacă probabilitatea de erori cu un singur bit este mică și se poate presupune că erorile din biții individuali apar independent unul față de celălalt, atunci probabilitatea de erori multiple într-un singur pachet este extrem de mic. În acest caz, un singur bit de paritate poate fi suficient. Cu toate acestea, observațiile practice au arătat că, de fapt, erorile nu sunt independente, dar de multe ori grupate erori de spargere. În cazul probabilității de eroare de pachet pe care receptorul nu detectează eroarea în pachetul poate fi aproape de valoarea de 50%. Evident, în această situație, este nevoie de un sistem de detectare a erorilor mai robust! Dar, înainte de a trece la sistemele de detectare a erorilor utilizate în practică, ia în considerare o schemă simplă, care generalizează schema anterioară a parității-un bit și ajută să înțelegem principiul metodelor de corectare a erorilor.
Fig. 5.6 prezintă o generalizare bidimensională a parității sistemului de un singur bit. În această schemă biții d a pachetului de date împărțit pe rânduri j r și coloane care formează o matrice dreptunghiulară. Valoarea Paritatea se calculează pentru fiecare rând și fiecare coloană. Rezultate i + j +1 biți de paritate formează un nivel de eroare de cadru canal de detectare a nivelului.
Să presupunem acum că blocul sursă de date biți d a se produce eroarea unică. Într-un astfel de semnal bidimensional eroare de paritate diagrama va verifica simultan biți rând și coloană. Astfel, destinatarul va fi capabil nu numai pentru a detecta faptul erorilor, dar, de asemenea, cu privire la numerele de rând și de coloană pentru a găsi biți de date deteriorate și fixați-l! Figura prezintă un exemplu în care bitul defect la poziția (2, 2) - a schimbat valoarea sa de la 1 la 0. Un astfel de receptor de eroare de unică nu numai că poate detecta, dar, de asemenea, corectate. Deși suntem în primul rând, interesat în detectarea și corectarea erorilor în biți d originale, schema de asemenea, vă permite să detecteze și să corecteze erorile de biți de paritate unice în sine. În plus, sistemul de paritate bidimensională poate detecta (dar nu este corect!) Orice combinație de două erori singulare (adică, erori duble) în pachet.
Capacitatea unui receptor pentru a detecta și corecta erorile, uneori numite FEC (Forward Error Correction, FEC). Astfel de metode sunt utilizate pe scară largă în dispozitive de stocare și redare audio, de exemplu, pe discuri laser. În rețele metode de detectare și de corectare a erorilor poate fi utilizat singur, sau în combinație cu repetare automată cerere, pe care am discutat în Capitolul 3. Metode pentru detectarea și corectarea erorilor este foarte util, deoarece permite reducerea numărului necesar de retransmisii. În plus, (care poate fi chiar mai important), aceste metode permit destinatarului greșelilor imediat corecte. Astfel, receptorul de date nu poate aștepta până când expeditorul primește mesajul său de eroare, și trimite din nou pachetul, care ar putea fi un avantaj semnificativ într-o serie de aplicații de rețea în timp real.
Blog-ul meu este pentru următoarele expresii
Responsabil pentru orice modificări aduse sistemului la sfatul acestui articol, preiei.