Rutare dinamică a sursei - Dynamic Source Routing

Dynamic Source Routing ( DSR ) este un protocol de rutare pentru rețelele wireless mesh . Este similar cu AODV prin faptul că formează o rută la cerere atunci când un nod de transmisie o solicită. Cu toate acestea, folosește rutare sursă în loc să se bazeze pe tabela de rutare la fiecare dispozitiv intermediar.

fundal

Determinarea rutei sursă necesită acumularea adresei fiecărui dispozitiv între sursă și destinație în timpul descoperirii rutei. Informațiile de cale acumulate sunt stocate în cache de noduri care procesează pachetele de descoperire a rutei . Căile învățate sunt folosite pentru direcționarea pachetelor. Pentru a realiza rutare sursă, pachetele rutare conțin adresa fiecărui dispozitiv pe care pachetul îl va traversa. Acest lucru poate duce la cheltuieli mari pentru căile lungi sau adresele mari, cum ar fi IPv6 . Pentru a evita utilizarea rutei sursă, DSR definește opțional o opțiune de id de flux care permite redirecționarea pachetelor pe bază de hop-by-hop.

Acest protocol se bazează cu adevărat pe rutare sursă prin care toate informațiile de rutare sunt menținute (actualizate continuu) la nodurile mobile. Are doar două faze majore, care sunt Discovery Route și Route Maintenance. Răspunsul la rută va fi generat numai dacă mesajul a ajuns la nodul de destinație intenționat (înregistrarea rutei care este inițial conținută în Rutare de rută ar fi inserată în Răspunsul rutei).

Pentru a returna răspunsul la rută, nodul de destinație trebuie să aibă o rută către nodul sursă. Dacă ruta se află în memoria cache a traseului nodului de destinație, ruta va fi utilizată. În caz contrar, nodul va inversa ruta pe baza înregistrării rutei din antetul mesajului Cerere de rută (acest lucru necesită ca toate legăturile să fie simetrice). În caz de transmisie fatală, este inițiată Faza de întreținere a rutei prin care pachetele de eroare de rută sunt generate la un nod. Hopul eronat va fi eliminat din memoria cache a traseului nodului; toate traseele care conțin hameiul sunt trunchiate în acel moment. Din nou, Faza de descoperire a traseului este inițiată pentru a determina cea mai viabilă rută.

Pentru informații despre alte protocoale similare, consultați lista de protocoale de rutare ad hoc .

Limitarea lățimii de bandă

Protocolul de rutare dinamică a sursei (DSR) este un protocol la cerere conceput pentru a restricționa lățimea de bandă consumată de pachetele de control în rețelele wireless ad hoc prin eliminarea mesajelor periodice de actualizare a tabelelor necesare în abordarea bazată pe tabel. Diferența majoră dintre acesta și celelalte protocoale de rutare la cerere este că este fără far și, prin urmare, nu necesită transmisiuni periodice de pachete de salut (beacon), care sunt utilizate de un nod pentru a-și informa vecinii despre prezența sa. Abordarea de bază a acestui protocol (și a tuturor celorlalte protocoale de rutare la cerere) în timpul fazei de construcție a rutei este stabilirea unui traseu prin inundarea pachetelor RouteRequest în rețea. Nodul de destinație, la primirea unui pachet RouteRequest, răspunde prin trimiterea unui pachet RouteReply înapoi la sursă, care transportă ruta traversată de pachetul RouteRequest primit.

Luați în considerare un nod sursă care nu are o rută către destinație. Când are pachete de date pentru a fi trimise către acea destinație, inițiază un pachet RouteRequest. Această RouteRequest este inundată în întreaga rețea. Fiecare nod, la primirea unui pachet RouteRequest, retransmite pachetul către vecinii săi dacă nu l-a redirecționat deja, cu condiția ca nodul să nu fie nodul de destinație și să nu fi fost depășit timpul de trăire al pachetului (TTL). Fiecare RouteRequest poartă un număr de secvență generat de nodul sursă și de calea pe care a parcurs-o. Un nod, la primirea unui pachet RouteRequest, verifică numărul de ordine de pe pachet înainte de al redirecționa. Pachetul este redirecționat numai dacă nu este un duplicat RouteRequest. Numărul de secvență de pe pachet este utilizat pentru a preveni formațiile de buclă și pentru a evita transmisiile multiple ale aceluiași RouteRequest de către un nod intermediar care îl primește prin mai multe căi. Astfel, toate nodurile, cu excepția destinației, redirecționează un pachet RouteRequest în timpul fazei de construcție a rutei. Un nod de destinație, după primirea primului pachet RouteRequest, răspunde la nodul sursă prin calea inversă pe care a traversat-o pachetul RouteRequest. Nodurile pot afla, de asemenea, despre rutele învecinate traversate de pachetele de date dacă sunt operate în modul promiscuu (modul de funcționare în care un nod poate primi pachetele care nu sunt nici difuzate, nici adresate lui însuși). Această cache a traseului este utilizată și în faza de construire a traseului.

Avantaje și dezavantaje

Avantajele sunt: ​​Acest protocol folosește o abordare reactivă care elimină necesitatea de a inunda periodic rețeaua cu mesaje de actualizare a tabelelor, care sunt necesare într-o abordare bazată pe tabel. Într-o abordare reactivă (la cerere) ca aceasta, o rută este stabilită numai atunci când este necesară și, prin urmare, este eliminată necesitatea de a găsi rute către toate celelalte noduri din rețea, așa cum este cerut de abordarea bazată pe tabel. Nodurile intermediare utilizează, de asemenea, informațiile cache de traseu în mod eficient pentru a reduce cheltuielile de control. Dezavantajele sunt: ​​Dezavantajul acestui protocol este că mecanismul de întreținere a rutei nu repară local o legătură ruptă. Informațiile vechi ale cache-ului de rute ar putea duce, de asemenea, la inconsecvențe în timpul fazei de reconstrucție a rutei. Întârzierea configurării conexiunii este mai mare decât în ​​protocoalele bazate pe tabel. Chiar dacă protocolul funcționează bine în medii statice și cu mobilitate redusă, performanța se degradează rapid odată cu creșterea mobilității. De asemenea, este implicată o cheltuială de rutare considerabilă datorită mecanismului de rutare sursă utilizat în DSR. Această direcție de rutare este direct proporțională cu lungimea căii.

Referințe

A fost descris pentru prima dată în:

2007 IETF MANET DRAFT RFC   4728 - The Dynamic Source Routing Protocol (DSR) pentru rețele mobile ad hoc pentru IPv4 "

linkuri externe