Optimized Link State Routing protocol

From Wikipedia, the free encyclopedia

You have new messages (last change).

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

Retrieved from "http://en.wikipedia.org../../../o/p/t/Optimized_Link_State_Routing_protocol_31a3.html"