The Optimized Link State Routing Protocol (OLSR) is developed for mobile ad hoc networks. It operates as a table driven and proactive protocol, thus exchanges topology information with other nodes of the network regularly. The nodes which are selected as a multipoint relay (MPR) by some neighbor nodes announce this information periodically in their control messages. Thereby, a node announces to the network, that it has reachability to the nodes which have selected it as MPR. In route calculation, the MPRs are used to form the route from a given node to any destination in the network. The protocol uses the MPRs to facilitate efficient flooding of control messages in the net- work. OLSR inherits the concept of forwarding and relaying from HIPERLAN (a MAC layer protocol) which is standardized by ETSI.

• Some tips about multipoint relays
• A demonstration of MPR flooding in Flash
• A graph of a small OLSR test network
• An OLSR mailing-list is now available.
• OLSR Interop August 6-7 ----- (OLSR Interop technical parameters).
The interop was a success: all present (7) implementations could see each other (more on this later).
• OOLSR, the INRIA C++ re-implementation of OLSR RFC 3626 (tested with IPv4 during the interop),
• NOA-OLSR, the "No Overhead Autoconfiguration" algorithm from Niigata University based. Implementation available here.

OLSR RFC

• The current version of OLSR  is the definitive RFC 3626 (rfc3626.txt) .

Related drafts

• Extension for multicast (draft-ietf-manet-olsr-molsr.txt)

• This implementation from INRIA conforms to the RFC 3626 of the OLSR and is designed for linux and NS2. It's a C++ re-implementation. Available on OOLSR page (It obsoletes the prototype INRIA implementation in Python available on pyOLSR page)
• An autoconfiguration algorithm was developped at Niigata University in the laboratory of Pr. Mase. The implementation is based on OOLSR and is available at: NOA-OLSR page.
• A Multicast and a Simple Multicast OLSR was implemented based on OOLSR. More information can be found in SMOLSR-MOLSR page.

• An implementation from the NRL (Naval Research Laboratory), nrlolsrd in C++, essentially compliant with RFC 3626 (but without multiple interfaces?) ; with IPv6 support. For Linux, NS simulator and others.


• An implementation from Niigata University, OLSR_Niigata ; works with GloMoSim.


• An implementation from the LRI (Laboratoire de Recherche en Informatique), qolyester, in C++, compliant with RFC 3626, with IPv6 support. For Linux.


• An implementation from GRC(Polytechnic University of Valencia Department of Computer Engineering), conformant with RFC 3626, in C for Windows 2000.


• A popular implementation from UniK University[olsr.org], in C, conformant with RFC 3626. A complete rewrite of OLSR protocol.


• An implementation from CRC the Communication Research Centre in Canada, on IPv6, compliant with RFC 3626.

The initial implementation of the core OLSR protocol, qolyester, is already available.

(A mailing list about the protocol and the implementation (implementors) of OLSR. Topics suitable for the list include:

• Discussion of the features of the OLSR protocol (like MPR calculation for instance).
• Discussion of implementation issues of the OLSR protocol (like jitter implementation for instance).
• Announcement of OLSR implementations, and discussion of their features
• Discussion of extension to the OLSR protocol (like security)
• ...

The mailing list can be found here).

INRIA implementation in C, OLSRv3

• This code  runs in user space.
• No Kernel modification required.

Code

• linux source code

Installation & Use

•   run `` make all '' in the new olsrd directory.
•   log as root.
•   run `` make install '' in olsrd directory.
•   run `` /usr/sbin/olsrd '' to startup the daemon.
• Take a look at the copyright.

The GRC has also an new implementation for Windows 2000.

Code

• ns2 patch for OLSR

Installation instructions

From a fresh install of ns2, the following should apply the patch:

       patch -p1 < olsrpatch.diff
       
       (and recompile ns2)
	
       In the directory ns-2.1b7a/olsr, there is a README, describing the
       configuration and use of the protocol.

This version of the code is primarilly developed by Lars Christensen and Gitte Hansen. It is compliance with version 3 of the OLSR-draft, and supports ns version 2.1b7a. Questions and comments should be directed to <T.Clausen@computer.org>.

Pre-installed system with OLSRv3 code

• Optimized Link State Routing Protocol
  T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, a. Qayyum et L. Viennot, IEEE INMIC Pakistan 2001.
• Simulation Results of the OLSR Routing Protocol for Wireless Network
  A. Laouiti, P. Muhlethaler, A. Najid, E. Plakoo, 1st Mediterranean Ad-Hoc Networks workshop (Med-Hoc-Net), Sardegna, Italy 2002.
• Performance of multipoint relaying in ad hoc mobile routing protocols
  P. Jacquet, A. Laouiti, P. Minet, L. Viennot, Networking 2002, Pise(Italy)2002. slides.
• The Optimized Link State Routing Protocol, Evaluation through Experiments and Simulation T.H. Clausen, G. Hansen, L. Christensen and G. Behrmann, IEEE Symposium on "Wireless Personal Mobile Communications", september 2001.
• Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks A. Laouiti, A. Qayyum et L. Viennot, 35th Annual Hawaii International Conference on System Sciences (HICSS'2002)
  
• Securing the OLSR Protocol C. Adjih, T. Clausen, P. Jacquet, A. Laouiti, P. Mühlethaler, and D. Raffo, Med-Hoc-Net 2003, Mahdia, Tunisia, June 25-27, 2003
  
• OLSR for IPv6 networks A. Laouiti, S. Boudjit, P. Minet, C. Adjih, Med-Hoc-Net 2004, 27-30 Juin, 2004, Bodrum (Turkey).
  
• Integration of Mobile-IP and OLSR for a universal Mobility, M. Benzaid, P. Minet, K. Al Agha, C. Adjih and G. Allard, To appear in Wireless Networks journal (Winet), Special Issue on Ad-hoc Networking.
• Analysis and simulation of Fast-OLSR , M. Benzaid, P. Minet, K. Al Agha, Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC), Jeju Korea, April 2003.
• Integrating fast mobility in the OLSR routing protocol, M. Benzaid, P. Minet, K. Al Agha, Fourth IEEE Conference on Mobile and Wireless Communications Networks (MWCN), Stockholm Sweden, September 2002.
• A framework for integrating Mobile-IP and OLSR ad-hoc networking for future wireless mobile systems, M. Benzaid, P. Minet, K. Al Agha, 1st Mediterranean Ad-Hoc Networks workshop (Med-Hoc-Net), Sardegna Italy, September 2002.
• Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models P.Jacquet, A. Laouiti, P. Minet and L. Viennot, Research Report-4260, INRIA, September 2001, RSRCP journal special issue on Mobility and Internet.
• Analysis and evaluation of channel access schemes and routing protocols for wireless networks A. Qayyum, Phd Thesis, November 2000.
• Multipoint Relaying: An Efficient Technique for flooding in Mobile Wireless Networks. A.Qayyum, L. Viennot,and A.Laouiti, Research Report RR-3898, INRIA, February 2000.
• Overhead in Mobile Ad hoc Network Protocols  P. Jacquet and L.Viennot, Research Report-3965, INRIA, June 2000.
• Analysis of mobile Ad hoc Protocols in Random Graph Models. P. Jacquet and A. Laouiti, Research Report RR-3835, INRIA, December 1999.

• Unicast et Multicast dans les réseaux adhoc sans fil, A. Laouiti Phd Thesis, July 2002. (ps format, pdf format)
• Mesures des performances du protocole OLSR A. Laouiti and C. Adjih, IEEE SETIT2003 Tunisia March 2003.

OLSR drafts

• version 11 (draft-ietf-manet-olsr-11.txt).
• version 10 (draft-ietf-manet-olsr-10.txt).
• version 9 (draft-ietf-manet-olsr-09.txt).
• version 8 (draft-ietf-manet-olsr-08.txt).
• version 7 (draft-ietf-manet-olsr-07.txt).
• version 6 (draft-ietf-manet-olsr-06.txt).
• version 5 (draft-ietf-manet-olsr-05.txt): The most important change from version 4 to version 5 is  the introduction of support for multiple interfaces.
• version 4 (draft-ietf-manet-olsr-04.txt).
• You can find the specification of the implementation here (draft-ietf-manet-olsr-03.txt).