Header Error Control: differenze tra le versioni

Versione delle 01:38, 4 dic 2009

Versione attuale delle 12:42, 19 set 2024

(19 versioni intermedie di 9 utenti non mostrate)

Riga 1:

{{S|teorie dell'informatica}}

[[File:Cella atm.png|right|Cella ATM]]

L` {{'}}'''Header Error CorrectionControl''' (HEC) è l'ultimo campo presente nella cella [[Asynchronous Transfer Mode|ATM]] e consiste di un codice di tipo [[Cyclic redundancy check|CRC]] a 8 bit calcolato unicamente sull'intestazione della cella ATM.

Si componeottiene deldividendo restoi della32 divisionebit eseguitadei suiprimi 32quattro bitbyte dell'intestazione per il polinomio <math>x^8+x^2+x+1</math>. IlViene Patternpoi 01010101eseguita vieneun'operazione di [[disgiunzione esclusiva|OR XORatoesclusivo]] contra il resto a 8 bit prima di esserequesta inseritodivisione nell'ultimoe ottettoil dell'intestazionevalore binario 01010101 (detto anche [[classe laterale]]). Il risultato viene infine inserito e trasmesso nel campo HEC.

Questo valore 01010101 viene chiamato [[classe laterale]].

In ricezione, il codice HEC viene ricalcolato localmente sulla base dell'intestazione ricevuta e poi confrontato con il valore trasmesso. Nel caso di coincidenza, l'intestazione si considera come correttamente ricevuta e si procede con l'elaborazione dei dati della cella. Nel caso di non coincidenza, il codice è in grado di stabilire se l'errore si è verificato su un singolo bit o su più bit dell'intestazione. Nel caso del singolo bit errato, il codice consente anche di correggere l'errore, ricostruendo così l'intestazione originale corretta; la cella viene quindi considerata valida ed è possibile procedere con l'elaborazione. Nel caso invece di errori multipli, non essendone possibile la correzione, l'intestazione viene considerata come non valida e la cella associata viene scartata.

Con questo codice si può correggere un errore a singolo bit e rilevare errori a bit multipli.

== Voci correlate ==

* [[Asynchronous Transfer Mode|ATM]]

* [[Cyclic redundancy check|CRC]]

{{Portale|Telematica}}

[[Categoria:Teorie di rete]]

[[en:Header Error Control]]