Startseite Erkunden Hilfe
Anmelden
ffdo
/
wiki
2
0
Fork 0
Dateien Issues 0 Pull-Requests 0 Wiki
Struktur: 865f6dca7b
Branches Tags
wiki
/
Technik
/
Routing
/
BATMAN.page

BATMAN.page 2.7 KB
Verlauf Originalformat

12345678910111213141516171819202122232425262728293031323334353637383940414243 
  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/>
    13. 

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

  14. * Folien zum Einstieg in B.A.T.M.A.N.: [PDF](https://www.tu-chemnitz.de/urz/stammtisch/rsrc/Freifunk%20in%20Chemnitz.pdf) vom Freifunk Chemnitz (2014).
    15. 

  15. 

  16. ## Konzepte
    17. 

  17. 

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

  19. 

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

  21. 

  22. > "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."
    23. 

  23. 

  24. ### DV als Routingverfahren
    25. 

  25. 

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

  27. 

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

  29. 

  30. * Grobe™ Idee des Routingkonzepts von B.A.T.M.A.N.: <http://www.open-mesh.org/projects/open-mesh/wiki/BATMANConcept>
    31. 

  31. 

  32. ### Metrikberechnung
    33. 

  33. 

  34. 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).
    35. 

  35. 

  36. * 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:
    37. 

  37. 

  38.     - RQ (receive quality)
    39. 

  39.     - EQ (echo quality)
    40. 

  40.     - TQ (transmit quality)
    41. 

  41. 

  42. * 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.  
    43. 

  43. 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).
    44.