Glossario RAID & Parity


Definire i seguenti concetti, parole chiave del Modulo:

Codice / Codifica / Decodifica / Decoder / Error detect / Error correct / rilevamento dell'errore / correzione dell'errore / Codeword / Bit di controllo / Ridondanza / Distanza di Hamming / Distanza di Hamming di un codice / Leggi su rilevazione&correzione dell'errore / Bit di parità / Parità pari / Parità dispari / Algoritmo di Hamming / Blocco logico / Settore di un disco / Cilindro, testina, settore (CHS) / CHS / LBA / SLED / RAID / SCSI / RAID 0 (striping) / RAID 1 (mirroring) / RAID 5 / RAID 6 / RAID 01 / RAID 10 / Redundancy / Fault tolerance

ATTENZIONE: una volta creata una voce avete 30' di tempo per modificarla; passato tale tempo non sarà più possibile intervenire

Non "firmare" le proprie definizioni; ci pensa il sistema


Currently sorted By last update ascending Sort chronologically: By last update change to descending | By creation date

Page:  1  2  3  (Next)
  ALL

Picture of Maurizio Sante

Aggiungere una voce

by Maurizio Sante - Monday, 18 February 2019, 10:47 PM
 

Per aggiungere una voce basta cliccare sul pulsante azzurro "Aggiungi voce"; nel campo "Concetto" digitare tale voce e poi riempire il campo "Definizione".

Si devono cliccare i quadratini sottostanti: "Collega la voce automaticamente" e "Collega solo le parole intere".

Per modificare una voce clicca sul gear (rotellina ingranaggio); per eliminarla clicca sulla X.

Dopo aver creato una voce avete 30' per eventuali modifiche; quindi si consiglia di prepararsi prima la definizione, per bene, e poi incollarla.

Si possono includere immagini e link, senza abusarne; verrà valutato il vostro contributo, non la qualità del materiale linkato.

 

Picture of DANIELE ORECCHIA

Parità pari

by DANIELE ORECCHIA - Sunday, 10 March 2019, 2:55 PM
 
Un bit di parità può essere di due varianti: Bit di parità pari e Bit di parità dispari.
Il bit di parità pari serve a rendere pari o il numero totale di 1, o il numero totale di 0.
 
Nel caso in cui, all'interno di un byte, i bit a 1 siano in numero pari, il bit aggiuntivo
verrà posto a 0. Nel caso invece che i bit a 1 siano in numero dispari, verrà aggiunto un bit posto a 1.
Un esempio:
    
            11011100 | 1  <--- Bit di parità, con la sua aggiunta il numero totale di 1 è un numero pari.
 

Picture of Matteo LA MANTIA

Distanza di Hamming

by Matteo LA MANTIA - Monday, 11 March 2019, 5:02 PM
 

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

 

Picture of ANTHONY PEREZ

Parità dispari

by ANTHONY PEREZ - Tuesday, 12 March 2019, 5:02 PM
 

 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
 

Picture of RICCARDO SOCCHIA

LBA

by RICCARDO SOCCHIA - Tuesday, 12 March 2019, 5:44 PM
 

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.

 

Picture of DIEGO BRUZZONE

Decoder

by DIEGO BRUZZONE - Tuesday, 12 March 2019, 6:05 PM
 

La sua funzione è: in base alla combinazione dei bitpresenti ai suoi ingressi, attiva una corrispondente combinazione di bit sulle linee di uscita.

In generale avendo n linee di ingresso, viene attivata esclusivamente una delle m linee di uscita con:

begin display style m &lt;= 2 to the power of n end exponent end stylem <= 2n

In base a questo il decodificatore viene detto n a m.

Esistono vari tipi di decodificatore: BCD-decimale (4 a 10), binario-ottale (2 a 8), binario-esadecimale (4 a 16).

 

Picture of DIEGO BRUZZONE

RAID 6

by DIEGO BRUZZONE - Tuesday, 12 March 2019, 6:11 PM
 

Un sistema RAID 6 usa una divisione a livello di blocchi con i dati di parità distribuiti due volte tra tutti i dischi. Non era presente tra i livelli RAID originari.

Nel RAID-6, il blocco di parità viene generato e distribuito tra due strip di parità, su due dischi separati, usando differenti strip di parità nelle due direzioni.

Vantaggi:

  • Altissima fault tolerance grazie alla doppia ridondanza.

Svantaggi:

  • Scritture molto lente a causa della modifica e del calcolo della parità (6 accessi a disco per ogni operazione I/O), necessari N+2 dischi, molto costoso economicamente a causa della ridondanza e della complessità del controller della struttura.

 

Picture of DAVIDE NOLI

Leggi su rilevazione&correzione dell'errore

by DAVIDE NOLI - Tuesday, 12 March 2019, 6:25 PM
 

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)

 

Picture of ANDREA CATTARINICH

Error Detect

by ANDREA CATTARINICH - Tuesday, 12 March 2019, 6:29 PM
 

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

 

Picture of DAVIDE CREDITO

RAID 10

by DAVIDE CREDITO - Tuesday, 12 March 2019, 6:44 PM
 

RAID 10

Un sistema RAID 1+0, chiamato anche RAID 10, è simile al RAID 0+1 ma i livelli RAID sono usati in senso invertito.
Nell'esempio sottostante si possono vedere 3 insiemi di dischi da 120 GB in RAID 1 che sono uniti per raggiungere lo spazio complessivo di 360 GB.

 

                                                RAID 0
                                                     │
┌——————————————┼——————————————┐
│                                                   │                                                   │
      RAID 1                                RAID 1                                         RAID 1
┌——┴———┐                 ┌——┴———┐                           ┌——┴———┐
│                     │                 │                     │                            │                     │
120GB        120GB          120GB           120GB                 120GB             120GB

 

 

Ogni disco di ogni sistema RAID 1 può danneggiarsi senza far perdere dati al sistema.
Comunque, se il disco danneggiato non viene sostituito, il disco rimasto nel RAID 1 rimane il punto critico del sistema.
Se il disco rimasto si dovesse rompere, tutte le informazioni contenute nell'intero sistema andrebbero perse.
Un disco da 120 GB potrebbe essere aggiunto in ogni momento nel sistema RAID 1 per aumentare la ridondanza.
Diversamente dal RAID 0+1, i sotto-sistemi RAID 1 non devono essere aggiornati contemporaneamente.

 

 


Page:  1  2  3  (Next)
  ALL