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

▶
anycast routing in olsr manets
SMART_READER_LITE
LIVE PREVIEW

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

Sep 12, 2022 587 likes •794 views

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

slide-1
SLIDE 1

Anycast Routing in OLSR MANETs

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

slide-2
SLIDE 2

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

slide-3
SLIDE 3

Unicast 1-1 connections Multicast 1-many connections Anycast 1-Any connections

Example of differing communication paradigms

slide-4
SLIDE 4

Pre-Configured

Client Service Service Service

Direct Proactive Discovery

(static unicast)

slide-5
SLIDE 5

Direct Proactive Discovery

Service Service Service Client

slide-6
SLIDE 6

Direct Reactive Discovery

Service Client Service Service

slide-7
SLIDE 7
  • 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

Which anycast method?

slide-8
SLIDE 8
  • 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 Unicast Addresses

slide-9
SLIDE 9
  • 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”

Configuration using Multicast Addresses

slide-10
SLIDE 10

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

Nrlsmf –firewall forward

slide-11
SLIDE 11

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

slide-12
SLIDE 12

Node 1 Node 2

SMF

slide-13
SLIDE 13

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)

slide-14
SLIDE 14

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)

slide-15
SLIDE 15

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
slide-16
SLIDE 16

10 20 30 40 50 60 1 3 4 6 7 8 9 10 % loss rate test number

Average loss rates (50 node scenerios)

anycast multicast

slide-17
SLIDE 17

20 40 60 80 100 120 140 160 1 3 4 6 7 8 9 10 kbps test number

Average Rate

anycast multicast

slide-18
SLIDE 18

Test 7

0.2 0.4 0.6 0.8 1 1.2 1 1108 2215 3322 4429 5536 6643 7750 8857 9964 11071 # of Packets Delivered Packet ID

Delivery Dynamics (anycast)

Server 2 Server 1

slide-19
SLIDE 19

Test 7

1 2 3 4 5 6 7 8 1 1144 2287 3430 4573 5716 6859 8002 9145 10288 11431 # of Packets Delivered Packet ID

Delivery Dynamics (multicast)

Server 2 Server 1