Download File - Computer Networks & Information Security
Download File - Computer Networks & Information Security Download File - Computer Networks & Information Security
LANMAR scheme uses node identifiers as landmarks Anchored Geodesic Scheme [LeBoudec00] uses geographical regions as landmarks 182
Geodesic Routing Without Anchors [Blazevic00,Hubaux00wcnc] Each node somehow keeps track of routes to nodes within its zone (intra-zone routing) Each node also records physical locations of nodes on its zone boundary Inter-zone routing: When a packet is to be routed to someone outside the zone, the packet is sent to a zone-boundary node in the direction of the destination The packet is forwarded in this manner until it reaches someone within the destination’s zone This node then uses intra-zone routing to deliver the packet Similar to the GEDIR protocol [Lin98] 183
- Page 131 and 132: Link Reversal in a Partitioned Netw
- Page 133 and 134: Full Reversal in a Partitioned Netw
- Page 135 and 136: Full Reversal in a Partitioned Netw
- Page 137 and 138: Temporally-Ordered Routing Algorith
- Page 139 and 140: E D Partition Detection in TORA A N
- Page 141 and 142: E D Partition Detection in TORA A N
- Page 143 and 144: E D Partition Detection in TORA A F
- Page 145 and 146: E D Partition Detection in TORA A F
- Page 147 and 148: TORA Design Decision TORA performs
- Page 149 and 150: So far ... All nodes had identical
- Page 151 and 152: Core-Extraction Distributed Ad Hoc
- Page 153 and 154: Link State Propagation in CEDAR Th
- Page 155 and 156: H G B CEDAR: Core Maintenance A C E
- Page 157 and 158: H G B CEDAR Route Discovery A C E S
- Page 159 and 160: Advantages CEDAR Route discovery/ma
- Page 161 and 162: Proactive Protocols Most of the sc
- Page 163 and 164: Optimized Link State Routing (OLSR)
- Page 165 and 166: Optimized Link State Routing (OLSR)
- Page 167 and 168: OLSR OLSR floods information throu
- Page 169 and 170: Destination-Sequenced Distance-Vect
- Page 171 and 172: Hybrid Protocols 171
- Page 173 and 174: ZRP All nodes within hop distance
- Page 175 and 176: B F ZRP: Example with Zone Radius =
- Page 177 and 178: B F ZRP: Example with d = 2 A S C D
- Page 179 and 180: LANMAR Routing to Nodes Within Scop
- Page 181: LANMAR Routing to Nodes Outside Sco
- Page 185 and 186: Routing Protocols discussed so far
- Page 187 and 188: Other Routing Protocols Plenty of
- Page 189 and 190: Power-Aware Routing [Singh98Mobicom
- Page 191 and 192: Power-Aware Routing Possible modifi
- Page 193 and 194: Associativity-Based Routing (ABR) [
- Page 195 and 196: Preemptive Routing [Goff01MobiCom]
- Page 197 and 198: Quality-of-Service Several proposa
- Page 199 and 200: Multicasting in Mobile Ad Hoc Netwo
- Page 201 and 202: Multicasting in MANET Need to take
- Page 203 and 204: AODV Group Sequence Number In our
- Page 205 and 206: Joining the Multicast Tree: AODV H
- Page 207 and 208: Joining the Multicast Tree: AODV H
- Page 209 and 210: Sending Data on the Multicast Tree
- Page 211 and 212: Since J is not a leaf node, it must
- Page 213 and 214: Leaving a Multicast Tree: AODV H C
- Page 215 and 216: Handling a Link Failure: AODV Multi
- Page 217 and 218: Merging Partitions: AODV If the ne
- Page 219 and 220: Merging Partitions: AODV Assume th
- Page 221 and 222: Q Merging Partitions: AODV B RREQ (
- Page 223 and 224: Group Hello (update) Q Merging Part
- Page 225 and 226: On-Demand Multicast Routing Protoco
- Page 227 and 228: On-Demand Multicast Routing Protoco
- Page 229 and 230: On-Demand Multicast Routing Protoco
- Page 231 and 232: On-Demand Multicast Routing Protoco
Geodesic Routing Without Anchors<br />
[Blazevic00,Hubaux00wcnc]<br />
Each node somehow keeps track of routes to nodes<br />
within its zone (intra-zone routing)<br />
Each node also records physical locations of nodes<br />
on its zone boundary<br />
Inter-zone routing: When a packet is to be routed to<br />
someone outside the zone, the packet is sent to a<br />
zone-boundary node in the direction of the<br />
destination<br />
The packet is forwarded in this manner until it<br />
reaches someone within the destination’s zone<br />
This node then uses intra-zone routing to deliver the<br />
packet<br />
Similar to the GEDIR protocol [Lin98]<br />
183
Change language