ospf-3----Page:2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
|
Basic Idea – Generalize Designated Router to MANET Designated Routers (MDRs) Broadcast Network The DR is the only interior node of a tree and is a connected dominating set (CDS). DR and its adjacencies form a tree with n-1 edges. All nodes agree on a single DR, by selecting the node with largest (RtrPri, RID). Multihop Wireless Network The CDS nodes generalize the notion of a DR to MDRs MDR set and its adjacencies form a tree with approximately n-1 edges. The set of MDRs are chosen by selecting nodes with largest (RtrPri, RID). |