Home Esplora Aiuto
Accedi
ffdo
/
wiki
2
0
Forka 0
File Problemi 0 Pull Requests 0 Wiki
Albero (Tree): d602db6e4a
Rami (Branch) Tag
wiki
/
Technik
/
Routing
/
BATMAN.page

BATMAN.page 2.6 KB
Cronologia Originale

123456789101112131415161718192021222324252627282930313233343536373839404142 
  1. ---
    2. 

  2. format: markdown
    3. 

  3. title: B.A.T.M.A.N.
    4. 

  4. ...
    5. 

  5. 

  6. „B.A.T.M.A.N.“ ist die Abkürzung für „Better Approach to Mobile Ad-hoc Networking“.
    7. 

  7. 

  8. „B.A.T.M.A.N. Advanced“ (batman-adv) meint die im Folgenden betrachtete layer 2 Implementierung des ursprünglichen layer 3 Protokolls (batman).
    9. 

  9. 

  10. # Links
    11. 

  11. 

  12. * Homepage: <http://www.open-mesh.org/projects/batman-adv/> <small>((offenbar ein Redmine Wiki:-))</small>
    13. 

  13. * Kurzdoku des Linux kernel Moduls: <https://www.kernel.org/doc/Documentation/networking/batman-adv.txt>
    14. 

  14. 

  15. ## Konzepte
    16. 

  16. 

  17. ### batman-adv arbeitet auf layer 2
    18. 

  18. 

  19. <http://www.open-mesh.org/projects/batman-adv/wiki/Wiki>:
    20. 

  20. 

  21. > "Most other wireless routing protocol implementations (e.g. the batman daemon) operate on layer 3 which means they exchange routing information by sending UDP packets and bring their routing decision into effect by manipulating the kernel routing table. Batman-adv operates entirely on ISO/OSI Layer 2 - not only the routing information is transported using raw ethernet frames but also the data traffic is handled by batman-adv. It encapsulates and forwards all traffic until it reaches the destination, hence emulating a virtual network switch of all nodes participating. Therefore all nodes appear to be link local and are unaware of the network's topology as well as unaffected by any network changes."
    22. 

  22. 

  23. ### DV als Routingverfahren
    24. 

  24. 

  25. Grundlage von batman(-adv) ist das distance vector Routingverfahren. Es empfiehlt sich, dieses mindestens von der Idee her verstanden zu haben, ehe man hier (oder zB bei [Babel]()) weiterliest.
    26. 

  26. 

  27. * Überblick über den [Distanzvektoralgorithmus](http://de.wikipedia.org/wiki/Distanzvektoralgorithmus)
    28. 

  28. 

  29. * Grobe™ Idee des Routingkonzepts: <http://www.open-mesh.org/projects/open-mesh/wiki/BATMANConcept>
    30. 

  30. 

  31. ### Metrikberechnung
    32. 

  32. 

  33. Die Metrik von B.A.T.M.A.N. nennt sich TQ (für transmit quality) und hat eine (bescheidene) Genauigkeit von 8 bit (0..255).
    34. 

  34. 

  35. * Die Datenbasis für den Routingalgorithmus liefern die Metrikwerte der links zwischen benachbarten Routern (= direkte Entfernung). Der TQ Wert für die direkte Verbindung ein Routers zu einem seiner Nachbarn wird in folgenden Schritten berechnet:
    36. 

  36. 

  37.     - RQ (receive quality)
    38. 

  38.     - EQ (echo quality)
    39. 

  39.     - TQ (transmit quality)
    40. 

  40. 

  41. * Aus diesem link-local TQ berechnet ein Router nach dem DV Verfahren für jedes bekannte Ziel den Nachbarn, über den er das betreffende Ziel mit der besten (höchsten) Path TQ erreichen kann.  
    42. 

  42. Die Metrikberechnung wird anschaulich im Abschitt 1.2.2 des folgenden (akademischen) Papiers erklärt: abstract (<http://eprints.biblio.unitn.it/2269/>), oder gleich zum [PDF](http://eprints.biblio.unitn.it/2269/1/report.pdf) (898 KiB).
    43.