Adaptive Routing for Tactical Communications

Adaptive Routing for Tactical Communications

Boeing Research & Technology Claudiu Danilov Thomas R. Henderson Thomas Goff Orlie Brewer Jae H. Kim BOEING is a trademark of Boeing Management Company. Copyright © 2011 Boeing. All rights reserved.

Naval Research Laboratory Joseph Macker Brian Adamson

Adaptive Routing FaST | Networked Systems Technology

Engineering, Operations & Technology | Boeing Research & Technology

Objective  Blends unicast-based flooding, on-demand routing and OSPF routing without requiring tight coordination between routers.  Integrate with DTCN Notional Architecture policy framework Route Loss

How it works: No Data Acks

Data Flood

No Data Acks Data Ack Received

On Demand

Stable Link State Path

Link-state Route

Stable Link State Path

 Packets for which a stable OSPF path exists use the route. Otherwise, flooding and on-demand routing used to find routes  For DTCN, integrate policy components (traffic at different criticality tiers may be forwarded differently) 2 Copyright © 2011 Boeing. All rights reserved.

Software Implementation Engineering, Operations & Technology | Boeing Research & Technology

Architecture

Routing Daemon

• DPD

• Routing

• ECDS

• Rate Limiting

iptables queue

Quagga zebra/ OSPF • Routing

Kernel routes

Unicast Pkts

k es lin c et fa N ter In

• Positive Acks

Config

nk tli es Ne out R

 Two separate processes  Packets intercepted and forwarded by SMF.  Forwarding decisions done in the routing daemon (arouted).

SMF

FaST | Networked Systems Technology

raw / firewallForward

Configuration  Per DSCP configuration of routing decision triggers.  Moving from separate configuration files into a quagga based integrated OTR config.  Packaged into the DTCN OTR.

Copyright © 2011 Boeing. All rights reserved.

3

Gauntlet Scenario Engineering, Operations & Technology | Boeing Research & Technology


S D

     

30 nodes, random mobility. 200 x 800 grid; wireless range 200 Two end nodes are static (S, D). Nodes in the middle of the network move faster. Node mobility slows down gradually towards the ends UDP streams sent from S to D for 600 seconds.


Performance Results: Unlimited Bandwidth FaST | Networked Systems Technology

Delivery Ratio (%)

Engineering, Operations & Technology | Boeing Research & Technology

OSPF

Delivery Ratio (%)

Broadcast

On Demand Time (s)

Time (s)


Protocol0 OSPF Broadcast On Demand AR 20

AR20

Delivery Ratio 48.88% 100.00% 95.93% 90.63%

Overhead Ratio 8.83 29.95 8.52 11.72

EOT_RT_Template.ppt | 5

Overhead Ratio Over Time Engineering, Operations & Technology | Boeing Research & Technology


 Network mobility frozen after 300 seconds  Mobility resumes at 600 second mark.

Overhead Ratio

OSPF AR20


Time (s) EOT_RT_Template.ppt | 6

Bandwidth Limitation Scenarios Engineering, Operations & Technology | Boeing Research & Technology


Traffic Flows:  Link bandwidth 200Kbps.  Each flow: 1000 byte pkts, 20 pkts/sec (160Kbps payload).  Flow1/0: n1 – n2  Flow2: n3 – n4  Flow3: n5 – n6  Flows 1, 2, 3 start at 0, 100, 200 seconds respectively. Mobile Scenario:  Gauntlet nodes move randomly with increasing velocity towards center. Copyright © 2011 Boeing. All rights reserved.

Flow 3

Flow 2

Flow 1

Static Results Engineering, Operations & Technology | Boeing Research & Technology 70 60 50 40

OSPF After 200sec: Flow1: 61.05% Flow2: 60.05% Flow3: 100.00%

Flow1: n101-n110-n112-n122-n128-n102 Flow2: n110-n112-n119-n124 Flow3: n115-n111-n121

70 60 50

30

Flow3

40

Flow2

30

Flow1

20


Broadcast After 200sec: Flow1: 54.25% Flow2: 57.90% Flow3: 56.15%

Flow3 Flow2 Flow1

20

0

0

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

10

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

10

All flows have the same priority 70

50 40

After 200sec: Flow1: 97.75% Flow2: 93.95% Flow3: 96.75%

30

60 50 Flow3

40

Flow2

30

Flow1

20

20

10

10

0

0 13253749 1 13253749 1 13253749 1 13253749 1 13253749 1 13


AR20 After 200sec: Flow1: 62.05% Flow2: 59.10% Flow3: 100.00%

Flow3 Flow2 Flow1

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

60

70

On Demand


Mobile Results Engineering, Operations & Technology | Boeing Research & Technology 70 60 50 40

70

OSPF

60


50

30

Flow3

40

Flow2

30

Flow1

20


Broadcast After 200sec: Flow1: 52.35% Flow2: 53.65% Flow3: 57.50%

Flow3 Flow2 Flow1

20

0

0

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

10

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

10

All flows have the same priority 70

50 40


30

60 50 Flow3

40

Flow2

30

Flow1

20

10

0

0

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295


Flow3 Flow2 Flow1

20

10


AR20

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

60

70

On Demand


Mobile – One Prioritized Flow Results Engineering, Operations & Technology | Boeing Research & Technology

60 50 40

70

Flow0 OSPF After 200sec: Flow0: 45.40% Flow1: 15.30% Flow2: 36.15% Flow3: 76.55%

30 20

60 50 Flow3 Flow2

40

Flow1

30

Flow0

20 10

0

0

70 60 50 40

70

Flow0 On Demand After 200sec: Flow0: 92.40% Flow1: 19.30% Flow2: 51.10% Flow3: 89.75%

30

60 50 Flow3

40

Flow2 Flow1 Flow0

20

Flow3 Flow2 Flow1 Flow0

Flow0 AR20 After 200sec: Flow0: 99.10% Flow1: 15.25% Flow2: 41.30% Flow3: 65.15%

Flow3 Flow2

30

Flow1 Flow0

20

10

10

0

0 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

After 200sec: Flow0: 100.00% Flow1: 13.20% Flow2: 33.25% Flow3: 45.25%

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

10

Flow0 Broadcast

1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295

70


*Flow0 runs half bandwidth (10 pkts/sec) in parallel with Flow1, but with higher priority. All other flows run OSPF with low priority (compare with top left quadrant in prior slide). Copyright © 2011 Boeing. All rights reserved.
