Optimized Link State Routing protocol
From Wikipedia, the free encyclopedia
The Optimized Link State Routing (OLSR) protocol is a protocol to connect mobile ad-hoc networks, sometimes called wireless mesh networks. It is a link-state routing protocol that collects data about available networks and then calculates an optimized routing table.
The advantage of this approach is that connections are made quickly. The disadvantage is that communication to discover networks occurs continuously. Because the program is fairly large and complex, continuous calculation and memory burdens may be too heavy for small computers. However, this protocol is used successfully on the Freifunk firmware (based on OpenWrt) designed for operation on Linksys WRT54G access points.
[edit] Messages
OLSR makes use of Hello messages to find its one hop neighbours and its two hop neighbours through their responses. The sender can then select its multipoint relays (MPR) based on the one hop node which offer the best routes to the two hop nodes. Each node has also a MPR selector set which enumerates nodes that have selected it as an MPR node.
[edit] Other approaches
OLSR is one of several solutions to this problem. Another is AODV, a distance vector routing protocol solving the same problem. Distance vector routing is simpler, requires less memory and calculation, but requires more delay, and when a route is needed, communication is much heavier. Another is Dynamic Source Routing, which substantially optimizes the network traffic. Another is Hazy Sighted Link State Routing Protocol, a careful mathematical optimization of proactive link-state features and reactive features. For other alternatives see the ad hoc routing protocol list. Another goal for further development is auto-ip configuration.
[edit] External links
- RFC 3626 OLSR the specification
- http://www.olsr.org/ downloadable code for OLSR on GNU/Linux, Windows, OS X, FreeBSD and NetBSD systems, with a great deal of documentation, including a very informative survey of related work.
- http://olsr.funkfeuer.at currently advancing the olsr.org implementation to new scalability limits
- http://hipercom.inria.fr/olsr/ which includes this Flash Demo.
- http://freifunk.net/wiki/FreifunkFirmwareEnglish Freifunk Firmware (English language page) - a firmware based on OpenWRT that uses OLSR, designed to build mesh networks out of wireless access points, e.g. LinksysWRT54G's
- http://pyramid.metrix.net/ Pyramid Linux, an embedded distro for embedded x86 boards with OLSR, web interface, etc. Primarily used in Community Networks.
