Babel (protocol)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Babel
Babel logo black.svg
Developer(s)Juliusz Chroboczek
Operating systemLinux, BSD, Mac OS X
TypeRouting protocol
LicenseMIT License
Websitewww.irif.fr/~jch/software/babel/

The Babel routing protocol is a distance-vector routing protocol for Internet Protocol packet-switched networks that is designed to be robust and efficient on both wireless mesh networks and wired networks.

Babel is based on the ideas in Destination-Sequenced Distance Vector routing (DSDV), Ad hoc On-Demand Distance Vector Routing (AODV), and Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP), but uses different techniques for loop avoidance. Babel has provisions for using multiple dynamically computed metrics; by default, it uses hop-count on wired networks and a variant of ETX on wireless links, but can be configured to take radio diversity into account [1] or to automatically compute a link's latency and include it in the metric.[2]

Babel operates on IPv4 and IPv6 networks. It has been reported to be a robust protocol and to have fast convergence properties.[3][4]

In October 2015, Babel was chosen as the mandatory-to-implement protocol by the IETF Homenet working group, albeit on an Experimental basis.[5] In June 2016, an IETF working group was created whose main goal is to produce a standard version of Babel[6].

Implementations[edit]

Four implementations of Babel are freely available:

  • The standalone "reference" implementation
  • A version integrated into the FRR routing suite[7] (previously Quagga, from which Babel has been removed[8])
  • A minimal reimplementation in Python[9]
  • An extension to the BIRD routing platform[10]

The version that was integrated into Quagga allowed for authentication,[11] while the reference version has support for Source-specific routing.[12]

References[edit]

  1. ^ https://tools.ietf.org/html/draft-chroboczek-babel-diversity-routing-01
  2. ^ Baptiste Jonglez and Juliusz Chroboczek. A delay-based routing metric. https://arxiv.org/abs/1403.3488
  3. ^ M. Abolhasan; B. Hagelstein; J. C.-P. Wang (2009). "Real-world performance of current proactive multi-hop mesh protocols".
  4. ^ David Murray, Michael Dixon & Terry Koziniec (2010). "An Experimental Comparison of Routing Protocols in Multi Hop Ad Hoc Networks" (PDF).
  5. ^ http://mid.gmane.org/562F5B00.9010802@bellis.me.uk
  6. ^ https://datatracker.ietf.org/doc/charter-ietf-babel/
  7. ^ https://github.com/FRRouting/frr/commit/e885ed85bb0aa46ae41b554c772801387901f690
  8. ^ "babeld: Remove babeld from Quagga · 6WIND/quagga@336724d". GitHub. Retrieved 2017-10-24.
  9. ^ http://www.ietf.org/mail-archive/web/homenet/current/msg05122.html
  10. ^ http://mid.gmane.org/1439935563-18321-1-git-send-email-toke@toke.dk
  11. ^ D. Ovsienko, " Babel HMAC Cryptographic Authentication "
  12. ^ Matthieu Boutier; Juliusz Chroboczek (2015). Source-Specific Routing. Proc. IFIP Networking. arXiv:1403.0445. Bibcode:2014arXiv1403.0445B.

External links[edit]