B.A.T.M.A.N. IV (TQ) Rețea¶
B.A.T.M.A.N. III (Introducere) (
B.A.T.M.A.N. este un protocol de rutare proactiv pentru rețelele wireless Ad-hoc Mesh, inclusiv (dar nu limitat la) rețelele mobile ad-hoc (MANET). Protocolul menține în mod proactiv informații despre existența tuturor nodurilor din mesh care sunt accesibile prin legături de comunicație cu un singur hop sau multi-hop. Strategia B.A.T.M.A.N. este de a determina pentru fiecare destinație din mesh un vecin cu un singur hop, care poate fi utilizat ca cel mai bun gateway pentru a comunica cu nodul de destinație. Pentru a efectua rutare bazată pe IP multi-hop, tabela de rutare a unui nod trebuie să conțină o poartă de legătură locală pentru fiecare gazdă sau rută de rețea. Pentru a afla despre cel mai bun next-hop pentru fiecare destinație este tot ceea ce B.A.T.M.A.N. algoritmului îi pasă. Nu este nevoie să aflați sau să calculați ruta completă, ceea ce face posibilă o implementare foarte rapidă și eficientă.
B.A.T.M.A.N. III (Scurtă prezentare generală) (
B.A.T.M.A.N. IV (TQ) (
B.A.T.M.A.N. Algoritmul III are probleme serioase când vine vorba de legături asimetrice. Verificarea legăturii bidirecționale încearcă să-și limiteze impactul, dar rezultatul este departe de a fi perfect. Perioada în care B.A.T.M.A.N. acceptă propriile OGM-uri, retransmise de către vecin, permite modificarea comportamentului. Dacă acest interval de timp este destul de scurt, B.A.T.M.A.N. este foarte strict în alegerea linkurilor. Acest lucru poate duce la multe linkuri ignorate care ar putea fi utilizate într-o singură direcție. Se vor lua în considerare doar conexiunile simetrice. Dacă valoarea intervalului de timp este mai puțin strictă B.A.T.M.A.N. va accepta mai multe legături, dar tinde să direcționeze în direcția greșită.
Exemplu: OGM-urile din nodul A se propagă către B. Legătura este asimetrică, prin urmare B primește toate pachetele de la A spre deosebire de A care nu primește aproape nimic de la B. Pe măsură ce toate pachetele de la A ajung la B, numărul pachetelor de pe partea lui B crește . B va presupune că are o legătură perfectă către A ceea ce nu este cazul.
Pentru a depăși acest defect B.A.T.M.A.N. IV a fost îmbunătățit cu algoritmul Transmit Quality (TQ). Următoarele secțiuni vor descrie designul său și modul în care consolidează capacitățile de rutare ale B.A.T.M.A.N. în medii asimetrice.
B.A.T.M.A.N. IV Formatul mesajului inițiator¶
| 00-03 | Versiune | Steaguri | TTL | Steaguri GW |
| 04-07 | Număr de secvență | Portul GW | ||
| 08-11 | Adresa inițiatorului | |||
| 11-15 | Adresa expeditorului anterior | |||
| 16-19 | TQ | Lungimea HNA | () | |
Tabel: B.A.T.M.A.N. IV (Layer 3) Format pachet
Calitatea Transmitere¶
B.A.T.M.A.N. IV împarte o anumită calitate a legăturii în 2 părți distincte: primirea calității legăturii și transmiterea calității legăturii. Calitatea legăturii de recepție exprimă probabilitatea unei transmisii de pachete de succes către nod. Calitatea legăturii de transmisie descrie probabilitatea unei transmisii reușite către un nod vecin. Evident, B.A.T.M.A.N. este mai interesat de calitatea legăturii de transmisie, deoarece calitatea legăturii de recepție nu poate fi utilizată pentru a influența decizia de rutare.
După cum sa explicat în secțiunea anterioară, numărarea pachetelor inundă rețeaua cu o calitate a legăturii primitoare, mai degrabă decât cu o calitate a legăturii de transmisie. La nivel de legătură locală, calitatea legăturii de transmisie poate fi derivată din calitatea legăturii de recepție prin aplicarea unor calcule asupra numărului de pachete.
B.A.T.M.A.N. cunoaște calitatea legăturii de primire (RQ) prin numărarea pachetelor vecinilor săi.
B.A.T.M.A.N. cunoaște calitatea legăturii de ecou (EQ) prin numărarea retransmisiunilor propriilor OGM de la vecinii săi.
B.A.T.M.A.N. poate calcula calitatea legăturii de transmisie (TQ) prin împărțirea calității legăturii de ecou la calitatea legăturii de recepție.
Acest lucru arată că B.A.T.M.A.N. IV este capabil să calculeze calitatea de transmisie locală utilizând aceleași mecanisme ca și B.A.T.M.A.N. III fără a adăuga alte cheltuieli generale.
Transmite propagarea calității¶
Calitatea legăturilor locale trebuie să fie propagată în întreaga rețea pentru a informa alte noduri despre calitatea transmisiei. Prin urmare B.A.TM.A.N. IV introduce un nou câmp numit „TQ” care are o lungime de 1 octet. Acest câmp este adăugat la cunoscutul B.A.T.M.A.N. Pachetul III. Ori de câte ori este generat OGM, acest câmp este setat la lungimea maximă (255) înainte de a fi difuzat. Vecinul primitor își va calcula propria calitate a legăturii locale în valoarea TQ primită și va retransmite pachetul. Prin urmare, fiecare nod care primește un pachet știe despre calitatea transmisiei către nodul inițiator.
Pentru a adăuga calitatea linkului local în valoarea TQ, se efectuează următorul calcul:
Exemplu: Nodul A transmite pachetul cu TQ max. Nodul B îl primește, aplică calculul TQ și îl retransmite. Când nodul C primește pachetul, știe despre calitatea transmisiei către nodul A.
B.A.T.M.A.N. IV nu poate retransmite întotdeauna noul TQ calculat care a venit cu cel mai recent OGM. În schimb, TQ-ul care a fost primit prin cel mai bun vecin este redifuzat pentru a sprijini mai bine scenariile de legături asimetrice.
Exemplu: Nodul A și B sunt vecini. Nodul A are o conexiune bună cu nodul B, dar nu invers. Nodul C are o conexiune bună cu nodul A și o conexiune defectă înapoi, iar C are o calitate bună a legăturii de recepție și o calitate de trimitere proastă către B.
Datorită acestui aspect, mesajele inițiatorului de la nodul A au șanse mari să ajungă la B, dar valoarea TQ propagată de nodul B este foarte mică datorită pierderii mari de pachete către nodul A. Mesajele de la nodul A care călătoresc prin nodul C au o probabilitate redusă de a ajunge la nodul B datorită pierderii de pachete către nodul B, dar au o valoare TQ mult mai bună. Nodul B va propaga multe mesaje cu o valoare TQ scăzută (primite direct de la nodul A) și câteva mesaje cu o valoare TQ ridicată (primite de la nodul A prin nodul C), deși conexiunea către nodul A este foarte bună.
Prin urmare, B.A.T.M.A.N. IV va retransmite OGM-ul primit cu valoarea TQ a celui mai bun vecin către inițiator. În exemplul dat, nodul B va plasa valoarea TQ primită prin nodul C în mesajul de la nodul A înainte de a-l retransmite. Va inunda doar cel mai bun TQ.