
Extending Open Shortest Path First for Mobile AdHoc Network Routing ◾ 161
Flooding MPR selector
Flooding MPRs
1-Hop neighbors
Adjacency
Reachability
2-Hop neighbors
Figure 6.1 In OSPF MPR, a node (shown in black) selects its flooding MPRs from its 1-hop
neighbors such that all 2-hop neighbors may be reached. Adjacencies are formed between the
node and its selected flooding MPRs. Reachability is not shown between 2-hop neighbors in this
figure.
Flooding MPR selector
Path MPRs
1-Hop neighbors
Adjacency
Minimum-cost route
2-Hop neighbors
Figure 6.2 Link information is pruned to only the links required for minimum cost paths within
the 2-hop neighborhood. The ...