Olsr Protocol

Addis Ababa Institute of Technology
Department of Electrical and Computer Engineering

ECEG-4503 Data Communication and Computer Networks

Optimized link state routing protocol and the Floyd–Warshall algorithm

Submitted by:
Yared Zerihun          
Ermias Moges
Getahun Melese
  Bekalu Gebeyaw
Date: December 9, 2011

Table of Contents
1. Introduction 1
1.1. What is Optimized Link State Routing Protocol (OLSR)?3
1.2 Routing algorithms: Floyd-Warshall Algorithm3
  1.3 Other MANET routing protocols 5
2. OLSR Protocol   6
2.1. Overview 6
2.2. Link and neighbor sensing7
2.2. Multipoint Relays 10
    2.3. Packet Format 11
                2.3.1 Protocol and Port Number12
                2.3.2 Main Address12
                2.3.3 Packet Header 13
                2.3.4 Message Header 13

    2.4 Packet Processing and Message Flooding15
                2.4.1. Default Forwarding Algorithm17

    2.5 HELLO Message Format and Generation18

3. Floyd-Warshall Algorithm20
        3.1. Algorithm21
        3.2. Analysis22
      3.4. Implementations: C++, java23
4. Routing Algorithms in MANET’s 23
5. Conclusion24
6. Reference25
1. Introduction
What is Optimized Link State Routing Protocol (OLSR)?

In mobile ad hoc networks (MANET) various routing protocols are used, one of them is the optimized link state routing protocol (RFC3626). MANETs are rapidly deployable, self-configuring wireless links which doesn’t require or need existing network infrastructure. The mechanisms required in a MANET dictate an efficient network routing protocol should be used. The OLSR protocol was developed by INRIA (France).

OLSR protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN.   The key concept used in the protocol is that of multipoint relays (MPRs).   MPRs are selected nodes which forward broadcast messages during the flooding process.   This technique...