Artiom Fascian - Master AAC Delia Popescu - Master AAC

O retea ad-hoc reprezinta o colectie de noduri mobile care formeaza o retea instantanee, fara o topologie fixa. Intr-o astfel de retea, fiecare nod se comporta atat ca router cat si ca host, in mod simultan. Orice nod poate abandona reteaua sau poate restabili conexiunea in orice moment, starea celorlalte noduri ramanand neschimbata. Viziunea retelelor mesh se bazeaza pe puterea numerelor. Spre deosebire de sistemele de telefonie mobila, care pierd semnalul cand mai multe dispozitive se siteaza intr-un perimetru mic, interconecatarea retelelor wireless creste pe masura ce creste numarul de noduri din retea. Atat timp cat exista o densitate sucienta, o singura retea de noduri poate acoperi zone nelimitate.

Protocolul de baza folosit in implementarea proiectului este Destination-Sequenced Distance Vector (DSDV). Protocolul DSDV este o modicare a protocolului de rutare conventional Bellman-Ford. Acesta abordeaza dezavantajele legate de proprietatile slabe ale protocolului de rutre RIP (Routing Information Protocol), in ceea ce priveste legaturile de retea intrerupte pentru retele de rutare ad-hoc. DSDV adauga un atribut nou, un sequence number, pentru fiecare intrare din tabela de rutare fata de RIP-ul conventional. Utilizand cel mai recent adaugat sequence number, nodurile mobile pot obtine informatii referitoare informatiile de rutare de la nodurile noi, prevenind astfel formarea loop-urilor de rutare. In DSDV fiecare nod mobil dintr-o retea ad-hoc mentine o tabela de rutare,care listeaza toate destinatiile disponibile, metrica si next-hop-ul pentru fiecare destinatie si sequence number gederat de nodul destinatie. Utilizand o astfel de tabela de rutare, stocata in ecare nod, pachetele sunt transmise direct intre nodurile din retea. Fiecare nod dintr-o retea ad-hoc updateaza tabela de rutare periodic sau cand este disponibila o informatie noua, pentru a mentine consistenta tabelei, tinand cont de schimbarea dinamica a topologiei retelei. Intr-un proces de update al tabelei de rutare, nodul original eticheteaza fiecare pachet de update cu un sequence number, pentru a distinge update-urile. Sequence number este un numar monoton crescator, care identica in mod unic fiecare update de la un nod dat. Ca rezultat, daca un nod primeste un pachet de update de la un alt nod, sequence number trebuie sa e cel pun egal cu sequence number-ul nodului corespondent din tabela de rutare. Altfel, noua informatie de rutare receptionata nu mai este valida si trebuie aruncata. Prin modicarile aduse, DSDV constituie un protocol de rutare mai adecvat pentru retelele ad-hoc.

Pentru mai multe informatii, gasiti raportul prezentat in detalii.