Emerging Paradigms · Study deck

ZRP Routing: Zones and Bordercast

This first route builds ZRP from local zones through bordercast discovery and a checkable radius calculation.

Blueprint Bina is your guide for this deck.

adhochybrid

Blueprint Bina, the module guide, in a scene from this chapter.

After studying this chapter

Learning objectives

You will be able to:

Explain ZRP Architecture: Describe how Zone Routing Protocol combines proactive and reactive approaches with its three components (IARP, IERP, BRP)
Design Zone Configurations: Select appropriate zone radius values for different network characteristics and justify the choice
Analyze Intra-Zone Routing: Explain proactive table maintenance within each node's zone and calculate zone size
Apply Inter-Zone Routing: Demonstrate reactive discovery for destinations outside the zone using bordercast

Major section

Neighborhood Map Strategy

"I'm confused," said Temperature Terry. "Proactive routing keeps maps of EVERYWHERE (exhausting!).

Reactive routing has NO map and asks for directions every time (slow!).
I know exactly how to reach everyone in my zone (proactive).
the LED added the best part: "When I need to find someone far away, I don't shout to the ENTIRE network.

Major section

How to Use: Key Concepts

Routing Zone: Each node's local neighborhood within radius ρ hops; routes are maintained proactively within this zone.

IARP (IntraZone Routing Protocol): Proactive component of ZRP maintaining routes within the routing zone.
IERP (InterZone Routing Protocol): Reactive component of ZRP discovering routes to nodes outside the routing zone.
Bordercast: ZRP optimization where route requests are forwarded only to border nodes (at the edge of the zone) rather than flooded.

Major section

Selection Workflow: For Beginners: Hybrid Routing (ZRP)

For nearby places (your neighborhood), you keep routes in your head constantly.

Proactive (DSDV): Too much overhead (maintains routes to everywhere continuously).
Maintains routes only to nearby nodes, discovers distant routes on-demand.
Example with Zone Radius = 2:: Result: A maintains ~10-12 routes instead of 100 routes (saves 90% memory and overhead!).

Major section

Selection Workflow: For Beginners: Hybrid Routing (ZRP) (continued)

Zone routing: combine proactive nearby routes with reactive distant discovery, like knowing your neighborhood and using a map for trips across town.

DSDV maintains routes to all nodes.
DSR maintains no proactive routes.
ZRP maintains only nearby zone routes.
It keeps nearby latency low while using reactive discovery for distant nodes.

Side-by-side comparison of DSDV, DSR, and ZRP for a 100-node ad hoc IoT network, emphasizing proactive table size, discovery latency, idle overhead, and best-fit scenarios.

Major section

Zone Routing Protocol (ZRP)

The local/distant split is the mechanism the later radius decision must tune from traffic locality and measured control cost.

A larger radius shifts work toward IARP maintenance; a smaller radius makes more destinations pay the IERP discovery path.
A known local destination uses the maintained IARP route immediately; an external destination triggers IERP discovery through border nodes.

Zone Routing Protocol diagram showing source node A, one-hop neighbors, two-hop border nodes, proactive IARP links inside the zone, and reactive inter-zone discovery paths beyond the zone boundary.

Major section

Zone Routing Protocol (ZRP) (continued)

Figure: Decision flow showing how ZRP chooses between IARP shows that ZRP does not apply both routing modes to every packet.

The tuning feedback connects observed overhead and discovery delay back to radius selection, so the hybrid balance is measured rather than assumed.
DSDV keeps every route ready, so it pays for updates even when no data moves.
DSR avoids that idle work but must find a path when a new flow starts.

Decision flow showing how ZRP chooses between IARP local delivery, IERP bordercast discovery, and zone-radius retuning when the configured zone is too large or too small.

Major section

Putting Numbers to It

If rho = 3 already covers nearly the full network, ZRP degenerates toward pure DSDV and loses its hybrid benefit.

IARP keeps routes inside the set zone radius ready.
A node outside that radius starts an IERP route request.
BRP sends the request toward border nodes instead of every node in the network.
Local route state costs regular updates.

Block diagram showing the three ZRP components: IARP maintaining proactive intra-zone tables, IERP discovering inter-zone routes on demand, and BRP directing route requests to border nodes.

Major section

Checkpoint: Route Discovery Mechanics

The route trace proves ZRP can search efficiently.

The remaining design work is deciding when that efficiency justifies a larger local zone.
ZRP is not automatically better than proactive or reactive routing.
Its benefit exists only while the configured zone boundary matches the network's topology and traffic pattern.

Major section

Checkpoint: Route Discovery Mechanics (continued)

Oversized zones: if the radius approaches the network diameter, every node is in-zone, IERP stops doing useful work, and ZRP behaves like DSDV with extra complexity.

Undersized zones: if most destinations are outside the zone, local route tables are cheap but nearly every useful packet triggers reactive discovery.
Moving borders: mobility changes zone membership, border-node identity, cached routes, and IARP freshness at the same time.
Bad bordercast: if BRP falls back to full flooding or misses true border nodes, the measured overhead no longer matches the design record.

Sequence diagram showing ZRP inter-zone discovery: source A checks IARP, sends a BRP bordercast to edge nodes, border zones continue the search, and destination H replies through the discovered path.

Deck summary

Key takeaways

"I'm confused," said Temperature Terry. "Proactive routing keeps maps of EVERYWHERE (exhausting!).

Routing Zone: Each node's local neighborhood within radius ρ hops; routes are maintained proactively within this zone.
For nearby places (your neighborhood), you keep routes in your head constantly.
Zone routing: combine proactive nearby routes with reactive distant discovery, like knowing your neighborhood and using a map for trips across town.
The local/distant split is the mechanism the later radius decision must tune from traffic locality and measured control cost.

Retrieval practice

Recall check 1 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q1ZRP maintains proactive routes within its zone radius. In this illustrative 100-node network with radius 2, a node has 4–6 distinct neighbors one hop away and another 4–6 distinct nodes two hops away. Approximately how many nodes does that node proactively track?

A2 nodes - one for each hop of the configured zone radius

B8–12 nodes in this stated two-hop neighborhood

C4 nodes - the zone radius squared under a grid assumption

D100 nodes - every node in the entire network, exactly as in DSDV

Show answer

Answer: B ZRP radius 2 means the node maintains routes to nodes within two hops.

Retrieval practice

Recall check 2 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q2In ZRP, which component maintains proactive routing information within a node's zone (intra-zone)?

AIARP (Intra-zone Routing Protocol)

BIERP (Inter-zone Routing Protocol)

CBRP (Bordercast Resolution Protocol)

DBGP (Border Gateway Protocol)

Show answer

Answer: A Explanation: A.

Q3What is the primary trade-off when increasing the zone radius (ρ) in ZRP?

AProactive overhead rises while reactive discovery overhead falls as zones grow.

BReactive discovery overhead rises while proactive overhead falls as zones grow.

CBoth proactive and reactive overhead fall as zones grow, reducing all routing traffic.

DZone radius changes latency alone; neither kind of routing overhead changes.

Show answer

Answer: A Explanation: B.

Retrieval practice

Recall check 3 of 3

Blueprint Bina says: answer from memory, then check your reasoning.

Q4ZRP uses 'bordercasting' during inter-zone route discovery. What problem does bordercasting solve?

AEliminates the need for any routing tables to be maintained inside the local zone

BEncrypts route discovery packets end-to-end so border nodes cannot read the query contents

CGuarantees exactly-once delivery for every route request crossing between neighbouring zones

DReduces flooding by forwarding queries only to border nodes instead of the entire network

Show answer

Answer: D Explanation: C.

Print reference

Answers

Answer key.

B · ZRP radius 2 means the node maintains routes to nodes within two hops.
A · Explanation: A.
A · Explanation: B.
D · Explanation: C.