180 likes | 648 Views
Outlines. Basic ideas of ZRPDesign diagram of ZRP packageUtility scripts in ZRP package. Routing protocols in ad-hoc networks. ProactivePeriodic routing updatesPros: little delay when route is neededCons: lots of overhead in routing updates (especially in highly dynamic environment)Ex.: DSDV,
E N D
1. Zone Routing Protocol (ZRP) in NS-2 Shao-Cheng Wang
Computer Networks Design and Testing Laboratory
2. Outlines Basic ideas of ZRP
Design diagram of ZRP package
Utility scripts in ZRP package
3. Routing protocols in ad-hoc networks Proactive
Periodic routing updates
Pros: little delay when route is needed
Cons: lots of overhead in routing updates (especially in highly dynamic environment)
Ex.: DSDV, WRP
Reactive
Source initiated/ on-demand approach
Pros: no periodic routing update overhead
Cons:
still considerable control traffic for route searching (near flooding)
long route query delay
Ex.: DSR, AODV
4. The ZRP Hybrid architecture
Routing zone:
Radius r
Interior nodes and border nodes
Inter-zone routing
When the destination can not be found in the zone: Initiate route query
bordercasting
5. Design diagram of ZRP NS-2 package
6. Hello and Link-State packets
7. Route query and reply
8. Installation and Operation NS-2.1b6
Follow the README
example.tcl
set opt(adhocRouting) ZRP
Trace format in cmu-trace.cc (/zrp/support_code)
Useful scripts (in /zrp/scripts) to get statistics from trace file
Very useful debug switches in zrp.h
9. Visualize the ZRP To do:
Specify the OID in zrp.h
Make sure debug16 in zrp.h is on.
Output file: connections, hopsaway, NodeCoord
Processing engine: drawquery.m
17. Useful scripts In /zrp/scripts
2count_packets:
echo 'received IARPS...'
grep '^r [0-9]*\.[0-9]*.*IARP' $1
additionneur.cc
process the outputs from 2count_packet and get statistics (overheads, sucessful rate…, etc.)
19. Route query and reply (coming from outside)