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

▶

Jul 11, 2023 11 likes •63 views

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

SLIDE 1

An Update on the Zone Routing Protocol (ZRP)

Zygmunt J. Haas & Marc R. Pearlman Wireless Networks Laboratory Cornell University

SLIDE 2

12/10/98 WNL - Cornell University 2

The Routing Zone Framework

– Local routes immediately available – Improve query efficiency (query steering - bordercasting) – Extend route lifetime – Reduce source route specification

Proactively track local topology (routing zone)
Reactively query between routing zones

SLIDE 3

12/10/98 WNL - Cornell University 3

The ZRP Architecture

reactive routing protocol

(IERP)

(i.e. DSR, TORA, AODV)

ZRP query control

(BRP)

IP

IMEP

proactive routing protocol

(IARP)

(i.e. OSPF, DBF, OLSR, WRP)

SLIDE 4

12/10/98 WNL - Cornell University 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)

SLIDE 5

12/10/98 WNL - Cornell University 5

1 2 3 4 5 6 7 8 9 10 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Routing Zone Radius ZRP Control Traffic −− Relative to Flooding

25 queries/km 100 queries/km 250 queries/km