OPNET Confidential Not for release to third parties

2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
OPNET Technologies, Inc.
HOW TO: Design Mobile Ad Hoc Networks
and Protocols
J anuary 23, 2007
Best Practice Approaches for Accelerating Network R&D
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
About OPNET Technologies, Inc.
Cor por at e Over vi ew
Founded in 1986
Publicly traded (NASDAQ: OPNT)
HQ in Bethesda MD
460 employees
Worldwide presence through direct offices and channel partners
Cisco worldwide OEM
Best -i n-c l ass Sof t w ar e and Ser vi c es
Application Performance Management
Network Operations
Capacity Planning and Design
Network R&D
St r ong Fi nanc i al Tr ac k Rec or d
Long history of profitability
Revenues of $88M as of Q4 2006
Approximately 25% of revenue re-invested in R&D
Br oad Cust omer Base
Corporate Enterprises
Government Agencies/DoD
Service Providers
R&D Organizations
In Recognition of
Visionary use of
Information
Technology
Network World
Top 200
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Online Technology Workshop
AGENDA
HOW TO: Design Mobile Ad Hoc Networks and Protocols
Best Practice Approaches for Accelerating Network R&D
Learn how to:
Evaluate the performance of networks applying different MANET design
parameters
Incorporate OPNET models for OLSR, OSPFv3, DSR, and AODV into
MANET studies
Leverage an open MANET framework to interface MANET routing models
with IPv4, IPv6, WLAN, and more
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
MANET Capabilities in OPNET
MANET routing protocols
AODV
DSR
OLSR
OSPFv3
TORA
Environment
Embedded in routers, workstations and server nodes
Open source for adding new MANET protocols and customizing existing protocols
Interface to IP
MANET protocols use IPs
Addressing
Forwarding capabilities
OPNETs IP is dual-stack capable (IPv4 and IPv6)
All MANET routing protocols support both IPv4 and IPv6
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
MANET Capabilities in OPNET (cont.)
Wireless Capabilities
Abstracted from wireless MAC layer
OPNET MANET nodes use 802.11x for wireless MAC
802.11a, 11b, 11e. 11g
Can take advantage of wireless module capabilities
Terrain
Wireless domain
Antenna
Pipelines
Trajectories
Random mobility
Connectivity with the wired network
Analysis Tools
Statistics, diagnostics and reports are available
Route-tracing and animation
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Performance Benchmark
72 hours simulated, MANET routing, terrain,
mobility
Real-time w/ 5000 nodes, low traffic
100X real-time w/ 50 nodes, heavy traffic
5X real-time w/ 1000 nodes, medium traffic
OPNET platform for discrete event simulation
OPNET wireless acceleration techniques
Confirmed on COTS Windows/Intel + port to Linux/PPC
(Routing protocol: AODV)
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Discrete Event Simulation Kernel Performance
OPNET Discrete Event Simulation Kernel Performance
(11.5 vs 12.0)
0
500000
1000000
1500000
2000000
2500000
Wireline packet transmission Wireless packet broadcast Node movement along trajectories
E
v
e
n
t
s

P
e
r

S
e
c
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
S
p
e
e
d
u
p

F
a
c
t
o
r
11.5 events/sec
12.0 events/sec
Speedup factor
33% 18%
54%
Performance of specific kernel computations enhanced for 12.0
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Discrete Event Simulation Model Performance
OPNET Discrete Event Simulation Model Performance
(11.5 vs 12.0)
0
50
100
150
200
250
AODV BGP OLSR OSPFv3
E
x
e
c
u
t
i
o
n

T
i
m
e

(
s
e
c
s
)
0
1
2
3
4
5
6
7
S
p
e
e
d
u
p

F
a
c
t
o
r
11.5 execution time
12.0 execution time
Speedup factor
633%
220%
295% 295%
Performance of specific protocol models enhanced for 12.0, 100-200 nodes per model
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Optimized Link State Routing (OLSR)
Model Features
Neighbor detection
MPR selection
Topology discovery
Routing table computation
IPv4 / IPv6 support
Uses IP common route table
Debugging and Simulation Tracing
Can be configured on
MANET stations
WLAN workstations and servers
Routers (with single/multiple WLAN interfaces)
Referenced RFC 3626
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
AODV Model Features
Route discovery
Hello messages
Route maintenance
Gratuitous reply
Local repair
Expanding ring search
IPv4 / IPv6 support
Uses IP common route table
Debugging and Simulation Tracing
Can be configured on
MANET stations
WLAN workstations and servers
Routers (with single/multiple WLAN interfaces)
Referenced RFC 3561
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
DSR Model Features
Route Discovery
Route Maintenance
Route Cache
Replying to route requests using cached routes
Non-propagating route request
Packet Salvaging
Automatic Route Shortening
IPv4 / IPv6 support
Can be configured on
MANET stations
WLAN workstations and servers
Referenced DSR Internet Draft (February 24, 2003)
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
OSPFv3 Model Features
Classless Inter-Domain Routing (CIDR)
Link state routing
Equal cost/Multi-path routing
Hello protocol
Multiple OSPF Areas
Route Redistribution
Designated Router Election
Support for MANET Designated Routers
Can be configured on
MANET stations
WLAN workstations and servers
Referenced RFC 2740
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Help Documents and Links
Model User Guide in OPNET documentation
AODV Model User Guide
DSR Model User Guide
OLSR Model User Guide
OSPF Model User Guide
Example networks
MANETexample project (under <models/std/example_networks>)
OPNETWORK 2006 Sessions
1345 Planning and Analyzing Mobile Ad-Hoc Networks
1527 Accelerating Wireless Simulations Using Scalability Techniques
1816 Introduction to WiFi
1820 Introduction to MANET
1829 Advanced Topics in MANET--Multicast, QoS, and Security
1941 Understanding MANET Model Internals and Interfaces
Note: OPNETWORK proceedings can be accessed through
www.opnet.com/opnetwork/
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Getting More Information
Upcoming Conferences
AFCEA West 2007: San Diego, J an 31 Feb 2
IPv6 Summit: Reston, March 27-29
23rd National Space Symposium: Colorado Springs, April 9-12
ITEC: Cologne, Germany, April 24-26
http://www.opnet.com/news/events/conferences.html
Upcoming Online Tech Workshops in Designing and Analyzing Mobile Ad
Hoc Networks series
HOW TO: Model and Simulate Wireless Propagation Incorporating Environmental
Effects: J an 30
HOW TO: Enhance Mobile Ad Hoc Network Planning with OPNET's 3D Network
Visualizer: Feb 6
http://www.opnet.com/TechWorkshops/
For Additional Information:
Visit OPNETs website at www.opnet.com
Email info@opnet.com
Call: (240) - 497- 3000
OPNET Confidential Not for release to third parties
2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
OPNET Technologies, Inc.
Appendix
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Randomly placing n nodes in network
Create new scenario with specific size
Choose Topology Rapid Configuration
Configuration: Unconnected Net
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Rapid Configuration: Example
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Configuring MANET Protocol
Three ways to configure MANET routing protocol
On individual end-stations
Edit-Attributes AD-HOC Routing Parameters AD-HOC Routing
Protocol
Individual interfaces of routers
Edit-Attributes IP Routing Parameters Interface Information
Routing Protocol(s)
All interfaces in the scenario
IP Dynamic Routing Protocol (global attribute)
Global assignment that ignores configuration on individual interfaces
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Configuring MANET Routing Protocol
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Statistics
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
MANET Architecture
3 2 1
Application
IP
Lower layer
MANET Routing Protocol
Populates IP
Forwarding Table
Maintains
IP Forwarding
Table
Maintains
protocol specific
routing table
Topology/ Route
Discovery
IP lookup for
forwarding
Data Traffic
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Model Architecture (OLSR)
manet_rte_mgr
OLSR
child process
NOTE: OLSR sits over UDP
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Model Architecture (AODV, DSR, TORA)
ip_dispatch
manet_mgr
child process
DSR AODV TORA/IMEP
child process
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
OLSR Model Files
olsr_rte.pr.m (main process model)
Generates/processes OLSR control packets
Maintains OLSR tables and updates IP common routing table
olsr.h defines OLSR table structures
olsr_pkt_support.h defines OLSR packet formats
olsr_support.h/ex.c defines OLSR support functions
olsr_rte.pr.m
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
OLSR Tables
Periodic Hello Msg with Neighbor interface info
Link Set
Table
Nbr Set
Table
2-hop nbr
set Table
MPR set
Table
MPR Selector
Set Table
Routing Table Re-calculation
TC message
Topology set
Table
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Packet Flow - OLSR
Application layer
IP routing process
UDP manet_rte_mgr
olsr
Control Packet
from / to Olsr
Control Packet
from / to lower
layer
Data Packet
Data packet processed
by IP Forwarding Table
Control Packet
MAC/physical layer
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Configuring AODV
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
AODV Model Files
Process model (<opnet_dir>/std/manet)
aodv_rte
Generates/processes AODV control packets
Maintains AODV routing tables and updates IP common routing table
Header files (<opnet_dir>/std/include)
aodv.h - Defines constants, data structure for route, request & connectivity tables
aodv_pkt_support.h - Defines packet type and structures (rreq, rrep, rerr)
aodv_ptypes.h - Function prototypes for external files
External Source: C code (<opnet_dir>/std/manet)
aodv_pkt_queue.ex.c
aodv_pkt_support.ex.c
aodv_request_table.ex.c
aodv_route_table.ex.c
aodv_support.ex.c
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Data Traffic Packet Flow - AODV
Data packet from application layer
IP routing process
output interface
ip_dispatch
Processing
manet_mgr
Packet from
upper layer (1)
dsr tora aodv
MAC/physical layer
Application layer
IP
Packet from
MANET (7)
Packet to lower
layer (3)
Packet to IP
routing
process (6)
Packet to
MANET (4)
(2)
Route discovery
(5)
Legends
(2) (3): Pkt for
forwarding
(4) (7): Pkt with no
route to forward
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Data Traffic Packet Flow - AODV
Data packet from lower layer
IP routing process
output interface
ip_dispatch
Processing
manet_mgr
dsr tora aodv
MAC/physical layer
Application layer
IP
Packet from
lower layer
(1)
Packet to upper
layer (5)
Packet to lower
layer (3)
Packet to IP
routing
process (8)
Packet from
MANET (9)
Route discovery
(7)
Packet to
MANET (6)
Packet to upper
layer (4)
(2)
Legends
(2) (3): Pkt for
forwarding
(4) (5): Pkt destined
for this node
(6) (9): Pkt with no
route to forward
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
AODV Control Packet Flow
Application layer
IP routing process
output interface
ip_dispatch
manet_mgr
dsr tora aodv
MAC/physical layer
IP
Packet to lower
layer
Packet
from
MANET
Packet to IP
routing
process
Packet from
lower layer
Packet to
MANET
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
Configuring DSR
OPNET Confidential Not for release to third parties 2006 OPNET Technologies, Inc. All rights reserved. OPNET and OPNET product names are trademarks of OPNET Technologies, Inc.
DSR Model Files
Process model (<opnet_dir>/std/manet)
dsr_rte
Generates / processes DSR control packets
Maintain DSR routing tables
Processes / forwards data packets
Header files (<opnet_dir>/std/include)
dsr.h - Defines constants, data structure for route cache, send buffer,
maintenance buffer
dsr_pkt_support.h - Defines packet types and structures (rreq, rrep,
rerr)
dsr_ptypes.h - Function prototypes for external files
External Source: C code (<opnet_dir>/std/manet)
dsr_maintenance_buffer.ex.c
dsr_route_cache.ex.c
dsr_route_discovery.ex.c
dsr_send_buffer.ex.c
dsr_support.ex.c
dsr_pkt-support.ex.c
dsr_notif_log_support.ex.c