an update on the zone routing protocol zrp
play

An Update on the Zone Routing Protocol (ZRP) Zygmunt J. Haas & - PowerPoint PPT Presentation

An Update on the Zone Routing Protocol (ZRP) Zygmunt J. Haas & Marc R. Pearlman Wireless Networks Laboratory Cornell University The Routing Zone Framework - Proactively track local topology (routing zone) - Reactively query between


  1. An Update on the Zone Routing Protocol (ZRP) Zygmunt J. Haas & Marc R. Pearlman Wireless Networks Laboratory Cornell University

  2. The Routing Zone Framework - Proactively track local topology (routing zone) - Reactively query between routing zones – Local routes immediately available – Improve query efficiency (query steering - bordercasting) – Extend route lifetime – Reduce source route specification 12/10/98 WNL - Cornell University 2

  3. The ZRP Architecture proactive routing protocol reactive routing protocol (IARP) (IERP) (i.e. OSPF, DBF, OLSR, WRP) (i.e. DSR, TORA, AODV) ZRP query control (BRP) IMEP IP 12/10/98 WNL - Cornell University 3

  4. Optimizing the ZRP The Routing Zone Radius ( ρ ) 1 → ρ → ∞ population small large density dense sparse speed fast slow route demand low high reactive proactive ZRP can be tuned based on network characteristics and node behavior. Adjustment issues: global vs. local (irregular zones) static vs. dynamic (on-line ρ estimation) 12/10/98 WNL - Cornell University 4

  5. ZRP Control Traffic −− Relative to Flooding 1 25 queries/km 100 queries/km 0.9 250 queries/km 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 1 2 3 4 5 6 7 8 9 10 Routing Zone Radius 12/10/98 WNL - Cornell University 5

Recommend


More recommend