manet extension of ospf.ppt.pptVIP

Comparison of Three MANET Extensions of OSPFdraft-ogier-ospf-manet-mdr-or-compare-00.txt draft-ogier-ospf-manet-mdr-mpr-compare-00.txt Richard Ogier September 21, 2008 OSPF-MDR Approach draft-ietf-ospf-manet-mdr-02.txt Problem: How do we extend OSPF to mobile ad hoc networks while achieving good performance, low overhead, and maximum scalability? OSPF uses the Designated Router (DR) and Backup DR to achieve this goal in broadcast networks, but can we generalize the DR to achieve this goal in multihop wireless networks? OSPF-MDR generalizes the DR by selecting a small subset of routers, called MANET Designated Routers (MDRs) that form a connected dominating set (CDS). MDRs achieve scalability in MANETs similar to the way DRs achieve scalability in broadcast networks: MDRs have primary responsibility for flooding LSAs. Backup MDRs provide backup flooding when MDRs temporarily fail. Adjacency reduction may be used, in which adjacencies are formed only between MDR/BMDR routers and their neighbors. OSPF-MDR Approach (cont.) OSPF’s Hello protocol is modified to provide 2-hop neighbor information required for MDR selection, and to allow differential Hellos that list only neighbors whose state has recently changed. The contents of router-LSAs is flexible: Partial-topology LSAs can be used to reduce the size and origination frequency of LSAs. Options for partial-topology LSAs include: Min-cost LSAs, which provide shortest-path routing. Minimal LSAs, which minimize overhead while providing nearly shortest-path routing. Either partial-topology or full-topology LSAs can be used, with or without adjacency reduction. Simulations show that OSPF-MDR can achieve good performance in mobile networks with up to 160 nodes with shortest-path routing, and up to 200 nodes with nearly-shortest-path routing. The main website for OSPF-MDR is , where you can find high quality implementation and simulation code. OSPF-OR Approach draft-ietf-ospf-manet-or-01.txt Based on multipoin