Jump to content

B.A.T.M.A.N.

From Wikipedia, the free encyclopedia
This article is about telecommunications networking. For other uses, see batman (disambiguation).
B.A.T.M.A.N.
Developer(s)Freifunk
Initial releasebatmand 0.1 (6 December 2006; 18 years ago (2006-12-06))
Stable release
Batman-adv 2024.1[1] / 5 April 2024; 8 months ago (2024-04-05)
Written inC
Operating systemUnix-like
Typerouting protocol
LicenseGPL
Websitewww.open-mesh.org

The Better Approach to Mobile Ad-hoc Networking (B.A.T.M.A.N.) is a routing protocol for multi-hop mobile ad hoc networks which is under development by the German "Freifunk" community and intended to replace the Optimized Link State Routing Protocol (OLSR) as OLSR did not meet the performance requirements of large-scale mesh deployments.[2]

B.A.T.M.A.N.'s crucial point is the decentralization of knowledge about the best route through the network — no single node has all the data. This technique eliminates the need to spread information about network changes to every node in the network. The individual node only saves information about the "direction" it received data from and sends its data accordingly. The data gets passed from node to node, and packets get individual, dynamically created routes. A network of collective intelligence is created.

In early 2007, the B.A.T.M.A.N. developers started experimenting with the idea of routing on Data Link layer (layer 2 in the OSI model) rather than the Network layer.[3] To differentiate from the layer 3 routing daemon, the suffix "adv" (for: advanced) was chosen. Instead of manipulating routing tables based on information exchanged via UDP/IP, it provides a virtual network interface and transparently transports Ethernet packets on its own.[4] The batman-adv kernel module has been part of the official Linux kernel since 2.6.38.[5]

Operation

[edit]

B.A.T.M.A.N. has elements of classical routing protocols: It detects other B.A.T.M.A.N. nodes and finds the best way (route) between nodes. It also keeps track of new nodes and informs its neighbors about their existence.

In static networks, network administrators or technicians decide which computer is reached via which way or cable. As radio networks undergo constant changes and low participation-thresholds are a vital part of the "Freifunk"-networks' foundation, this task has to be automated as much as possible.

On a regular basis, every node sends out a broadcast, thereby informing all its neighbors about its existence. The neighbors then relay this message to their neighbors, and so on. This carries the information to every node in the network. In order to find the best route to a certain node, B.A.T.M.A.N. counts the originator-messages received and logs which neighbor the message came in through.

Like distance-vector protocols, B.A.T.M.A.N. does not try to determine the entire route, but by using the originator-messages, only the packet's first step in the right direction. The data is handed to the next neighbor in that direction, which in turn uses the same mechanism. This process is repeated until the data reaches its destination.

In addition to radio networks, B.A.T.M.A.N. can also be used with common wired cable connections, such as Ethernet.

History

[edit]

The task was to create a protocol which was to be as easy, as small and as fast as possible. It seemed sensible to split the development in several phases and implement complex functions using an iterative process:

Version one

[edit]

In the first phase, the routing algorithm was implemented and tested for its practicality and suitability for the task at hand. For the sending and receiving of originator-messages (information about existence), the UDP port 1966 was chosen.

Version two

[edit]

The version one algorithm made a significant assumption: As soon as a node receives existence data from another node, it assumes it can also send data back. In radio networks however, it may very well be that only one-way communication is possible, i.e., asymmetric links.[6] A mechanism was incorporated into the protocol to allow for this and to solve the arising problems. The mechanism enables the node to determine whether a neighbouring node provides bidirectional communication. Only bidirectional nodes are being considered part of the network, and one-way nodes are no longer fully included.

Version three

[edit]

The greatest innovation in this version is B.A.T.M.A.N.'s support of multiple network devices. A computer or router running B.A.T.M.A.N. can be deployed in a central location, such as a tall building, and have several wired or wireless network interfaces attached to it. When so deployed, B.A.T.M.A.N. can relay network data in more than one direction without any retransmission delay.

Certain unusual phenomena and special circumstances could appear during the determination of the best route through the network. These have been tackled and counteracted to prevent circular routing (which can prevent data reaching its destination).

A node can inform the network that it provides access to the Internet. Other nodes use this information to evaluate whether there is a connection to the Internet close to them and how much bandwidth is available. They can either use a specific gateway or allow B.A.T.M.A.N. to determine which gateway to use, based on criteria such as connection speed.

Announcing devices not running B.A.T.M.A.N. themselves was also included in this version. Usually, this method is used to connect home networks to mesh-networks. An antenna installation on the roof will connect to the wireless network through B.A.T.M.A.N. and the rest of the building will simply be announced, thus also be reachable.

This version of B.A.T.M.A.N. has been shown to exhibit high levels of stability but slightly slow convergence times in real-world conditions;[7] this is confirmed by theoretical analysis.[8]

BMX6

[edit]

BatMan-eXperimental (BMX) aims to approximate the real exponent by also sending OGMs (originator messages) multiple times in independent broadcast datagrams.[9] It originated as an independent branch of BATMAN developed by Axel Neumann.[10] An extended version that incorporates securely-entrusted multi-topology routing (SEMTOR) is called BMX7.[11]

IV

[edit]

[12]

Version four implements an algorithm to better detect quality of transmissions in abnormal link situations. Originator messages are updated to incorporate this data, enabling other nodes to better sense quality of asymmetric connections.

V

[edit]

[13]

Public persona

[edit]

In 2017 B.A.T.M.A.N. was written on a whiteboard in the HBO series Silicon Valley (Season 4 Episode 2) where the show's lead character Richard Hendricks appears to include B.A.T.M.A.N. as a component of his "new Internet" concept (the text is visible on the top-right of the whiteboard).[14]

See also

[edit]

References

[edit]
  1. ^ "B.A.T.M.A.N. home page". Updated as required
  2. ^ Sliwa, Benjamin; Falten, Stefan; Wietfeld, Christian (April 2019). "Performance Evaluation and Optimization of B.A.T.M.A.N. V Routing for Aerial and Ground-Based Mobile Ad-Hoc Networks". 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring). pp. 1–7. arXiv:1901.02298. doi:10.1109/VTCSpring.2019.8746361. ISBN 978-1-7281-1217-6.
  3. ^ Huawei Technologies Co., Ltd (2023). Data Communications and Network Technologies. Springer Nature. p. 25. hdl:20.500.12657/59330. ISBN 978-981-19-3029-4.
  4. ^ "batman-adv — The Linux Kernel documentation". www.kernel.org. Retrieved 2019-04-14.
  5. ^ "Linux 2 6 38". Linux Kernel Newbies.
  6. ^ Dongkyun Kim; Toh, C.-K.; Yanghee Choi (November 2001). "On supporting link asymmetry in mobile ad hoc networks". GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270). Vol. 5. pp. 2798–2803. doi:10.1109/GLOCOM.2001.965940. ISBN 0-7803-7206-9. S2CID 16396581.
  7. ^ M. Abolhasan; B. Hagelstein; J. C.-P. Wang (2009). "Real-world performance of current proactive multi-hop mesh protocols". 2009 15th Asia-Pacific Conference on Communications. pp. 44–47. doi:10.1109/APCC.2009.5375690. ISBN 978-1-4244-4784-8. S2CID 15462784.
  8. ^ J. Chroboczek (5 August 2008). "A few comments on the BATMAN routing protocol".
  9. ^ Axel Neumann (6 August 2008). "A few comments on the BATMAN routing protocol".
  10. ^ Daneels, Glenn (2012–2013). Analysis of the BMX6 routing protocol. Department Mathematics-Computer Science, Faculty of Science, University of Antwerp.
  11. ^ Neumann, Axel; Navarro, Leandro; Cerdà-Alabern, Llorenç (2018-10-01). "Enabling individually entrusted routing security for open and decentralized community networks". Ad Hoc Networks. 79: 20–42. doi:10.1016/j.adhoc.2018.06.014. hdl:2117/119276. ISSN 1570-8705. S2CID 61155814.
  12. ^ "BATMAN IV - batman-adv - Open Mesh". www.open-mesh.org. Retrieved 2022-01-23.
  13. ^ "BATMAN V - batman-adv - Open Mesh". open-mesh.org.
  14. ^ Sven Eckelmann (May 3, 2017). "Silicon Valley Season 4 trailer links". Archived from the original on Dec 23, 2019.
[edit]


Retrieved from "https://en.wikipedia.org/w/index.php?title=B.A.T.M.A.N.&oldid=1227559460"