Telecomunicazioni @ Telecomunicazioni

La distanza di Hamming tra due stringhe della stessa lunghezza è il numero di posizioni in cui i simboli che corrispondono sono diversi, quindi in pratica la distanza di Hamming è il numero di sostituzioni necessarie per convertire una stringa all'altra

Esempi:La distanza tra 1011101 e 1001001 è 2

la distanza tra 2143896 e 2233796 è 3

Si definisce distanza di un codice il numero minimo di bit in cui 2 qualsiasi parole del codice differiscono.

In Informatica e Telecomunicazioni è importantissima la rilevazione di un errore, affinché si mantengano integri i dati nonostante viaggino in sistemi aventi un canali rumorosi.

Grazie ai bit ridondanti r è possibile la rilevazione.

La possibilità di rilevazione o di correzione degli errori di un codice dipende dalla distanza di Hamming.

Un esempio semplice ma allo stesso tempo efficiente è il bit di parità.

Vedi: https://moodle.calvino.ge.it/pluginfile.php/5429/mod_resource/content/0/Errori%20detect%20correct.pdf

 Definisce la capacitá di funzionamento di un sottosistema a dischi nel caso si verifichi un guasto.  

LBA (Logical block addressing) è un sistema di accesso ai dati usato nei dischi fissi introdotto per superare il limite dei 528 MB del sistema precedente.
Questo metodo, esegue la numerazione dei settori partendo da 0 fino ad un massimo di 2^28 -1, assegnando il valore 0 al primo settore della prima traccia del primo cilindro, procedendo poi lungo tutti i settori della stessa traccia e lungo le tracce dello stesso cilindro per poi spostarsi al cilindro adiacente.

La rilevazione d'errore consiste nella capacità di scoprire la presenza di errori causati dal rumore o da altri fenomeni deterioranti durante una trasmissione di dati (ad es. tramite il bit di parita') , la correzione d'errore consiste invece nell'ulteriore abilità di ricostruire i dati originali, eliminando gli errori occorsi durante la trasmissione.

Gli errori che possono verificarsi durante la comunicazione sono di tre tipi :

     -Errori single bit (bit singolo);

     -Errori multi bit (bit multiplo);

     -Errori burst (a “raffica”);

Un metodo molto semplice per l’individuazione degli errori è quello di attuare un doppio invio per ogni unità di dati. Il ricevente ha quindi il compito di confrontare bit per bit le due copie della stessa unità.
Questa tecnica renderebbe la trasmissione perfettamente affidabile, essendo infinitesima la probabilità di due errori sullo stesso bit, ma molto lenta.
Si preferiscono quindi altri metodi che si basano sull’aggiunta di pochi bit scelti in modo sapiente. La tecnica che viene utilizzata da questi metodi è nota come ridondanza .

I bit supplementari, infatti, sono a tutti gli effetti ridondanti e vengono distrutti non appena il sistema ricevente si sia accertato di una trasmissione corretta .

I logaritmi principali che sfruttano questa tecnica sono:

VRC (Vertical Redundancy Check)

LRC (Longitudinal Redundancy Check)

CRC (Cyclic Redundancy Check)

 Si aggiunge ai bit del dato un singolo bit, ridondante, detto bit di parità.Scelto in modo che il numero di 1 nella parola di codice sia dispari (schema di “parità dispari”).

Es.

1. 10101000 | 0 <------ Gli 1 di questo codice sono dispari quindi il bit di parità sarà 0
2. 10101010 | 1 <------ Gli 1 di questo codice sono pari quindi il bit di parità sarà 1

 Raid, ovvero insieme ridondante di dischi indipendenti(redundant array of Independent Disks),                      è  una tecnica che permette al controller, in grado di gestire le diverse unità di archiviazione, di suddividere i dati tra i molteplici dischi presenti, in maniera tale da poter aumentare le prestazioni, la sicurezza ed anche la tolleranza contro eventuali guasti. 

Lo scopo del raid è quello di aumentare le performance, migliorare la sicurezza dei dischi(contenenti dati) e poterli cambiare senza interrompere l'esecuzione.                                                 

Il sistema RAID 0 divide i dati equamente tra due o più dischi tramite una tecnica definita striping che prevede la suddivisione dei dati tra i vari dischi in più pezzi (strip), senza inserire alcuna informazione di ridondanza che ne aumenti l'affidabilità.

RAID 0 è usato per aumentare le prestazioni di un sistema, o per la comodità di usare un grande numero di piccoli dischi fisici come se fossero un grande disco virtuale.

Vantaggi:
     - Costo di implementazione basso;
     - Alte prestazioni in scrittura e lettura, grazie al parallelismo delle operazioni I/O dei dischi concatenati.

Svantaggi:
     - Impossibilità d'utilizzo di dischi hot-spare (what's)
     - Affidabilità drasticamente ridotta, anche rispetto a quella di un disco singolo (perchè?)