UNIVERSITATEA "POLITEHNICA" BUCURETI FACULTATEA DE ELECTRONIC, TELECOMUNICAII I TEHNOLOGIA INFORMAIEI

Conductor proiect: Conf. Dr. Ing. tefan Stncescu

Absolvent: Ion Alexandru

Introducere

A fost introdus n 1987 de cercettori de la universitatea Berkeley din California; Tehnologia RAID a fost mediatizat i explicat la acea vreme prin Redundant Array of Inexpensive Disks, care se dorea a fi o metod eficient i ieftin de backup; Datorit evoluiei complexitii programelor, n timp au aprut urmtoarele probleme de rezolvat ( asigurarea securitii datelor i mrirea vitezei de acces la date);

Principalele tipuri de RAID

mirroring (oglindirea) - copierea datelor pe mai multe discuri poate crete viteza la citire deoarece sistemul poate accesa date diferite de pe cele dou discuri, dar va fi mai ncet la scriere dac sistemul insist ca ambele discuri s confirme corectitudinea datelor scrise. striping (ntreesere) - mprirea datelor pe mai multe discuri este ndeosebi folosit pentru mrirea performanei, deoarece permite citirea secvenelor de date de pe mai multe discuri simultan error correction (cu corectarea erorilor) unde discuri de verificare redundante stocheaz datele pentru a fi detectate i corectate eventualele erori. verificarea erorilor n mod obinuit va ncetini sistemul deoarece datele vor fi citite din mai multe locaii i apoi comparate. striping with parity ( cu discuri de paritate ) unde corectitudinea datelor este asigurat de blocuri de paritate.

Nivelele RAID

RAID 0: Datele sunt mprite pe mai multe discuri

RAID 1: Datele sunt copiate, n oglind, pe dou discuri

RAID 2: Se folosesc coduri Hamming pentru Corectarea Erorilor RAID 3: Se folosete un disc de paritate a structurii RAID cu date ntreesute

RAID 4: La fel ca RAID 3, ns fiecare bloc este scris pe un singur disc

RAID 5: Date mprite cu paritate distribuit pe toate discurile (nu este un disc unic de redundan) RAID 6: La fel ca RAID 5, dar cu paritate dubl RAID 1+0: Oglinzi ntreesute RAID 0+1: Mirroring si striping fara paritate

Concepte fundamentale ale tehnologiei RAID

Aria de discuri Aria de discuri este o colectie de hard discuri grupate impreuna. Cand vorbim despre RAID trebuie sa facem distinctia intre ariile de discuri fizice si ariile de discuri logice. Ariile de discuri fizice pot fi divizate sau grupate impreuna pentru a forma una sau mai multe arii de discuri logice. Aceste arii logice pot fi impartite in discuri logice vizibile pentru sistemul de operare. Discurile logice sunt tratate ca si cum ar fi discuri fizice (hard discuri) de sine statatoare, ele putand fi partitionate si formatate corespunzator.

Controlerul RAID Controlerul RAID se ocupa cu modul de stocare al datelor si modul de acesare al acestora din ariile de discuri fizice si logice. Controlerul Raid se asigura ca sistemul de operare vede numai discurile logice si nu se preocupa de organizarea schemei controllerului. Functionarea unui controller RAID poate fi implementata hardware sau software. Implementarea hardware este mai buna pentru nivelele RAID care necesita cantitati mari de calcule. Cu procesoarele de ultima generatie din ziua de azi, implementarea software RAID este mai fezabila, cu toate ca si aceste procesoare pot fi suprasolicitate la operatiile de scriere/ citire..

Concepte fundamentale ale tehnologiei RAID

"Mirroring" (Oglindire) Conceptul de mirroring (oglindire) semnifica detinerea a doua copii identice ale aceleiasi date pe hard discuri sau arii de discuri separate. Deci, practic, datele de pe un disc sunt copiate (imagine in oglinda) pe un alt disc. Sistemul practic scrie date simultan pe ambele hard discuri. Aceasta este una din cele doua tehnici de redundanta a datelor folosite in tehnologia RAID pentru a proteja datele de pierderi. Avantajul acestei metode este ca sistemul isi continua functionarea chiar daca un hard disc sau o arie de discuri se defecteaza deoarece exista si o a doua copie ale acelorasi date pe un alt hard disc sau arie de discuri. Timpul de indisponibilitate al datelor este infim iar recuperarea datelor este relativ simpla. Tot ceea ce trebuie facut este sa se reconstruiasca datele preluandu-le de pe hard discul care contine copia buna de date.

Concepte fundamentale ale tehnologiei RAID

"Duplexing" (Dublare)

"Duplexing" este o extensie a conceptului de "mirroring" care se bazeaza pe acelasi principiu ca aceasta. La fel ca la mirroring, toate datele sunt duplicate in doua hard discuri fizice distincte. Duplexind trece de bariera mirroring prin aceea ca la duplexing se dubleaza si controlerele hardware ale celor doua hard discuri(sau seturi de hard discuri). Deci daca folosim tehnica de oglindire pentru doua hard discuri, ele trebuie sa fie conectate la un singur controler RAID. Daca folosim tehnica "dublarii" unul dintre hard discuri va fi conectat la un controler iar celalat hard disc la un controler secundar.

Concepte fundamentale ale tehnologiei RAID

"Parity" (Paritate)

Paritatea este cea de-a doua tehnica de redundanta a datelor folosita in tehnologia RAID. Termenul "paritate" este folosit atunci cand tratam cu detectia erorilor in comunicatie, cum este cazul modemurilor. Termenul mai este folosit si la memorii. Paritatea la RAID foloseste un concept similar cu paritatea la memorie. De exemplu, daca avem "x" elemente de date, si se folosesc aceste "x" elemente de date pentru a crea un element paritate, se ajunge, in final, la "x+1" elemente totale de date. Daca oricare din cele "x+1" elemente s-ar pierde, ar putea fi recuperat atata timp cat raman "x" elemente.

In general, termenul "parity bit" (bit de paritate) se refera la informatia existenta in plus. In cazul RAID, termenul "parity data" (data de paritate) semnifica mai mult decat un singur bit. "Data de paritate " se poate crea folosind doi algoritmi : - codul Hamming de corectie al erorilor : ECC; - operatia logica SAU Exclusiv : XOR;

Concepte fundamentale ale tehnologiei RAID

Algoritmul ECC:

Ideea paritatii este aceea ca putin mai multa informatie atasata unui cuvant poate spune multe despre valoarea acelui cuvant. ECC-ul foloseste forma: " paritate para". De exemplu, daca avem un cuvant format din 7 biti: 1001001, el poate avea un al optulea bit de "paritate" atasat, astfel incat suma bitilor sa formeze un cuvant par. In exemplul nostru, 1+0+0+1+0+0+1=3 care nu este para, deci cel de-al optulea bit va fi "1" La un cuvant format din 7 biti se implementeaza codul Hamming, folosind 3 biti disponibili pentru corectia erorilor(ECC). Daca avem urmatorul cuvant: 1110110. Bitii rosii sunt de controlul paritatii. Orice schimbare adusa celorlalti 4 biti ar fi detectabila si corectabila, deoarece bitii de paritate verifica si reverifica linia bitilor asa cum era inainte de schimbare. .

Concepte fundamentale ale tehnologiei RAID

Algoritmul XOR: XOR (SAU EXCLUSIV) este un alt algoritm de a prelucra datele, dar este mult mai simplu decat implementarea cu codul Hamming de corectie al erorilor ECC. Ca un operator logic boolean, rezultatul operatiei XOR trebuie sa fie adevarat="1" sau fals="0" (in cazul nostru verdictul va fi impar="1" sau par="0"). Operatia XOR este orientata pe paritatea impara spre deosebire de ECC. Pentru a intelege care este algoritmul folosit vom alcatui tabelul de adevar al operatiei XOR:

In acest tabel A si B sunt 2 bytes a cate 8 biti fiecare. Daca s-ar pierde informatia continuta in byte-ul A sau in byte-ul B atata timp cat avem cel putin unul din cei doi bytes ramasi intacti plus byte-ul rezultat, putem reproduce byte-ul pierdut prin efectuarea operatiei logice XOR intre byte-ul rezultat si byte-ul ramas intact. Deci, A XOR "rezultat" = B; B XOR "rezultat" = A;

Concepte fundamentale ale tehnologiei RAID

"Striping" (Distribuire) Striping imbunatateste performantele ariei de discuri prin distributia datelor pe toate discurile. Conceptul de baza al stripingului este paralelismul. Sa ne imaginam un fisier mare pe un singur hard disc. Daca se doreste citirea intregului fisier, va trebui astepat ca hard discul sa citeasca fisierul de la inceput pana la sfarsit. Dar daca se imparte fisierul in parti multiple si il distribui pe mai multe hard discuri, toate discurile vor citi cate o parte a fisierului in acelasi timp. Doar trebuie asteptat cat timp ia citirea unei singure bucati intrucat discurile lucreaza in paralel. Acelasi lucru este valabil si in cazul scrierii unui fisier mare pe disc. Performantele de transfer sunt astfel mult crescute. Cu cat mai multe hard discuri sunt in arie, cu atat mai mare este cresterea de perfomanta.

Caracteristicile principale ale tipurilor de arii de discuri

RAID 0: Disk Stripping. Discuri organizate n grupuri de fii

n aceast organizare de arii de discuri neredundante, datele sunt ntreesute (stripping) n mod secvenial pe mai multe discuri, care sunt tratate ca un singur disc virtual sau volum (de obicei 4 discuri = volum)

RAID 1: Disk Mirroring. Discuri n oglind Implementarea RAID 1 foloseste "oglindirea" (mirroring) datelor pentru a asigura redundanta. Tehnica creaza si mentine pe discuri separate, doua sau mai multe copii ale acelorasi date, fiecare dintre copii constituindu-se ca o imagine "n oglinda" a celeilalte. Aceasta este cea mai costisitoare optiune RAID

RAID 2: Parallel Array With Error Corection Code. Discuri n paralel cu corecia erorilor

Discurile n paralel cu corecia erorilor distribuie datele pe mai multe discuri cu ntreesere la nivel de bit, iar n cadrul ariei de discuri sunt utilizate i discuri de verificare

Caracteristicile principale ale tipurilor de arii de discuri

RAID 3: Parallel Array With Parity. Discuri organizate n fii cu control de paritate In RAID 3, datele sunt distribuite pe mai multe discuri, la nivel de bit sau octet. Unul din hard disk-urile din matrice asigura protectia datelor, pastrand octetul de verificare a paritati pentru fiecare unitate de alocare
o

RAID 4: Striped Array With Parity. Discuri organizate n fii cu paritate

La RAID 4 datele se distribuie, ca la RAID 3, pe mai multe discuri de date i pe un disc de paritate, ns datele sunt scrise fiecare bloc pe un singur disc, astfel nct la operaia de citire este implicat doar un singur disc

RAID 5: Striped Array With Distributed Parity. Discuri organizate n fii cu paritate distribuit

La RAID 5 datele se distribuie, ca la RAID 4, pe mai multe discuri de date si pe un disc de paritate, iar datele sunt scrise fiecare bloc pe un singur disc, astfel nct la operatia de citire este implicat doar un singur disc

Caracteristicile principale ale tipurilor de arii de discuri

RAID 6: Striped Array With Dual Distributed Parity. Discuri organizate n fii cu paritate distribuit dubl
o

RAID6 poate fi imaginat ca fiind "RAID5, dar mai mult". Se bazeaza pe aceeasi arhitectura ca si RAID5, dar cu un grup de benzi de paritate suplimentare(dubla). Scopul acestei duplicarii este de de a imbunatati toleranta la defecte. RAID6 se poate ocupa de defectarea a doua discuri din arie , in timp ce alte configuratii RAID nu pot sa se ocupe decat de un singur disc.
o

RAID 1+0 si 0+1

Folosete minim 4 discuri, sau un numr par de discuri. Este foarte uor de configurat pentru un sistem care necesit vitez i redundan, fr a fi nevoie de un procesor puternic pentru calculul paritii.

Moduri de implementare
Distribuia de date intre multiplele uniti poate fi realizat att pe cale software ct i pe cale hardware. Adiional exista i un mod hibrid, parial hardware, parial software. Implementare hardware: RAID-ul hardware are ca cerina minim un controller RAID. ntr-un calculator personal acesta poate fi un card PCI sau poate fi inclus n chipset-ul plcii de baz. Controllerul se ocupa de managementul discurilor i calculeaz datele redundante caracteristice nivelului RAID ales. Implementare software: Implementrile software sunt furnizate de majoritatea sistemelor de operare. Acest layer este pus deasupra driverelor discurilor i ofer un strat de abstractizare ntre discurile logice i discurile fizice. Implementrile software necesit foarte puine resurse i timp de prelucrare mici.

Recuperarea datelor

Tolerana la defectri de la nivelul suportului de memorare este numai unul dintre aspectele care au fcut ca subsistemele RAID s devin tot mai atractive n anii din urm. Multe dintre implementrile RAID au ncorporate surse de alimentare de rezerv, astfel nct dac sursa activ se defecteaz s poat fi asigurat alimentarea prin utilizarea surselor de rezerv.

n subsistemele RAID sunt incluse i ventilatoare de rezerv, care s poat nlocui la nevoie un ventilator distrus.

Rebuilding
o Reprezinta reconstrucia sistematic de date de pe discul defect , pe un disc de rezerv. Discul i va modifica ulterior modul su de operaiune de la modul deteriorat la modul rebuild. o Orientat pe fii - fiecare UR (unitate de rebuild) este reconstruita printr-un proces dedicat care citete UR de pe discurile funcionale , executa XOR ntre ele i scrie UR rezultat pe discul de rezerv. o Orientat pe disc - dedic un proces pentru fiecare disc care citete UR de pe discurile funcionale ntrun mod asincron.

Comparaie ntre nivelele RAID

V mulumesc