Olsr Protocol
- Submitted by: yaredization
- Views: 335
- Category: Other
- Date Submitted: 12/22/2011 06:50 AM
- Pages: 24
- Report this Essay
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...
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...