Anycast Routing in OLSR MANETs (A sample deployment) Justin Dean 4 - PowerPoint PPT Presentation

Anycast Routing in OLSR MANETs (A sample deployment) Justin Dean 4 th OLSR Interop Ottawa, CA 10/14/08

Anycast definitions • Anycast addressing – “assigning a common IP address to multiple instance of the same service..” 1 • Anycast routing – “directs any packet to the topologically nearest instance of the service.” 2 1) http://aharp.ittns.northwestern.edu/papers/k5-anycast/index.html 2) http://www.sanog.org/resources/sanog5-woody-anycast-v10.pdf

Unicast 1-1 connections Example of differing communication paradigms Multicast Anycast 1-many connections 1-Any connections

Direct Proactive Discovery Pre-Configured (static unicast) Service Client Service Service

Direct Proactive Discovery Service Client Service Service

Direct Reactive Discovery Service Client Service Service

Which anycast method? • Proactive discovery for the following reasons – OLSR is a proactive protocol – HNAs can provide a built in method for propagating routes to “other” addresses – Native route tables can be used

Configuration using Unicast Addresses • Configure the MANET interface of the anycast machines – “ ifconfig lo:0 10.0.0.1 netmask 255.255.255.255” • Run anycast application – Service location protocol using OpenSLP modifed to use the 10.0.0.1 address for service discovery • MANET Routing – OLSR using nrlolsr with the following options at anycast machines • “ -hna nrl_hna_anycast.m1-node01 ” which conatined “ HNA 10.0.0.1 32 ”

Configuration using Multicast Addresses • Configure the MANET interface of the anycast machines – No multihoming needed • Run anycast application at anycast machines – Service location protocol using OpenSLP listening to the default 239.255.255.253 address • MANET Routing – OLSR using nrlolsr with the following options at anycast machines • “ -hna nrl_hna_anycast.m1-node01 ” which conatined “ HNA 239.255.255.253 32 ” – SMF was configured on all MANET nodes using the following command line option • “ firewallforward on firewallcapture on ”

Application Sends Packet Does the IP Attach MAC destination header with yes have a next hop route? destination Send Packet no Attach MAC Is IP yes header with destination multicast multicast? destination no Nrlsmf – firewall forward Drop Packet

Receive Send packet packet to application Is MAC Is the IP yes yes destination destination my MAC my IP address? address? no no yes Is the IP Is MAC Are yes yes destination destination applications a multicast multicast? listening? address? no no no Ignore Packet

Node 1 SMF Node 2

More NRL info • Open network software and papers at http://cs.itd.nrl.navy.mil/ • Network protocols – NORM rfc3940 (reliable multicast/unicast protocol) – NRL-SMF manet draft – NRL-OLSR rfc 3626 with extentions • Network Application – IVOX (voice application) – NOViSS (video applicatoin) • Software Support Library – Protolib cross platform c++ toolkit (Linux, Windows, WinCE/PocketPC, MacOS, FreeBSD, Solaris,ns2,opnet)

NRL cont. • Test tools – MGEN – scriptable traffic generator – TRPR – real time traffic plotter – RAPR – real time application representative – gpsLogger – SDT, Cmap, SDT3D (coming soon) • Emulation & Simulation Tools – MNE (distributed low cost emulation) – MANE (distributed/centralized emulation) – AgentJ (run java apps in ns2)

Backup slides • 50 node ns simulations • 2 “servers” 1 “user” • 20 requests per sec • 1400x400m with 250m radio range • 10 min simulation • Random walk using 0-8ms (fully connected) • Default 802.11 mac

Average loss rates (50 node scenerios) 60 50 % loss rate 40 anycast 30 multicast 20 10 0 1 3 4 6 7 8 9 10 test number

Average Rate 160 140 120 100 kbps anycast 80 multicast 60 40 20 0 1 3 4 6 7 8 9 10 test number

Test 7 Delivery Dynamics (anycast) 1.2 # of Packets Delivered 1 0.8 Server 2 0.6 Server 1 0.4 0.2 0 1 1108 2215 3322 4429 5536 6643 7750 8857 9964 11071 Packet ID

Test 7 Delivery Dynamics (multicast) 8 7 # of Packets Delivered 6 5 Server 2 4 Server 1 3 2 1 0 1 1144 2287 3430 4573 5716 6859 8002 9145 10288 11431 Packet ID