Académique Documents
Professionnel Documents
Culture Documents
Jacquet, p
IEEE INMIC Dec. 2001
park gi won
2004.06.18
1
contents
Introduction
Reactive versus Proactive routing approach
OLSR (Optimized Link State Routing) Protocol
Protocol functioning
Conclusions
2
Introduction
3
Reactive versus Proactive routing approach
Proactive Routing Protocols
Periodec exchange of control messages
+ immediately provide the required routes when needed
- Larger signalling traffic and power consumption.
4
OLSR - Overview
OLSR
Inherits Stability of Link-state protocol
Selective Flooding
only MPR retransmit control messages:
Minimize flooding
Suitable for large and dense networks
5
OLSR Multipoint relays (MPRs)
MPRs = Set of selected neighbor nodes
Minimize the flooding of broadcast packets
Each node selects its MPRs among its on hop neighbors
The set covers all the nodes that are two hops away
6
OLSR Multipoint relays (cont.)
To obtain the information about one-hop neighbors :
Use HELLO message (received by all one-hop neighbors)
7
OLSR Multipoint relays (cont.)
MPR(Retransmission
node)
4 retransmission to diffuse a
message up to 2 hops
8
OLSR Multipoint relays (cont.)
Node 1 Hop Neighbors 2 Hop Neighbors MPR(s)
B A,C,F,G D,E C
E
D
F
A
9
OLSR Multipoint relays (cont.)
E F H
MS(A) = {B,H,I}
D C B A I
10
Protocol functioning Neighbor sensing
Each node periodically broadcasts its HELLO messages:
Containing the information about its neighbors and their link
status
Hello messages are received by all one-hop neighbors
11
Protocol functioning Neighbor sensing (cont.)
12
Protocol functioning Neighbor sensing (cont.)
HELLO messages :
Serves Link sensing
Permit each node to learn the knowledge of its neighbors up
to two-hops (neighbor detection)
On the basis of this information, each node performs the
selection of its multipoint relays (MPR selection signaling)
Indicate selected multipoint relays
13
Protocol functioning Neighbor sensing ( cont.)
14
Protocol functioning Neighbor sensing
Example of neighbor table
One-hop neighbors Two-hop neighbors
Neighbors id State of Link Neighbors id Access though
B Bidirectional E C
G Unidirectional D C
C MPR
15
Protocol functioning Multipoint relay selection
17
Protocol functioning MPR information declaration (cont.)
18
Protocol functioning MPR information declaration (cont.)
E F
Send TC message
D C B
{B,D,E} build the topology
table
MS(C) = {B,D,E} MPR(B) = {A,C}
19
Protocol functioning MPR information declaration (cont.)
20
Protocol functioning MPR information declaration (cont.)
MPR
Dest
Dest MPR Selector
address
sequence
X M 1
S
Y M 1
P
Z M 1
.. .. .. M
S Topology table Z
X Y
R
TC MPR selector A B
MPR selector
originator sequence
D Send TC message
M X 2
M Y 2
M Z 2
M R 2
21
Protocol functioning Routing table calculation
22
Protocol functioning Routing table calculation (cont.)
Source
Destination
23
conclusion
OLSR protocol is proactive or table driven in nature
Advantages
Route immediately available
Minimize flooding by using MPR
24