Upload
adib-monzer-habbal
View
225
Download
0
Embed Size (px)
Citation preview
8/3/2019 Mosc2011 Ns2 Final
1/41
Innovative As ect of O en SourceNetwork Simulator v2 (NS2)
Presented by:
Adib M.Monzer Habbal MIEEE
InterNetWorks Research GroupUniversiti Utara Malaysia
http://stafweb.uum.edu.my/adib/[email protected]
8/3/2019 Mosc2011 Ns2 Final
2/41
Objectives of this presentation
Learn fundamentals of network simulation
Introduce one of the most useful tools in
networking research called NS2.
Discuss practical innovations of NS2
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 2
8/3/2019 Mosc2011 Ns2 Final
3/41
What is simulation?
system under study
(has deterministic rules
governing its behavior)
exogenous inputs
to system
(the environment)
system boundary
real life
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 3
computer program
simulates deterministic
rules governing behavior
psuedo random inputs
to system
(models environment)
program boundary
observer
simulated life
8/3/2019 Mosc2011 Ns2 Final
4/41
Why Simulation?
real-system not available, is complex/costly ordangerous(eg: space simulations, flightsimulations)
quickly evaluate design alternatives(eg:
different system configurations)
evaluate complex functionsfor which closedform formulas or numerical techniques notavailable
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 4
8/3/2019 Mosc2011 Ns2 Final
5/41
Network Simulation
has been the main research methodology used byresearchers working on the core of Internet
development
number of credible published research works has
been done usin network simulation
e.g. those that appear in IEEE/ACM journals and
proceedings
used to ensure that functional requirements ofnew network elements (e.g.. new protocols) can
be achieved and are feasible
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 5
8/3/2019 Mosc2011 Ns2 Final
6/41
Classes of Network Simulation
Law and Kelton classify network simulations into thefollowing classes:
Static simulation - simulation using representation of asystem at a particular time
Dynamic simulation - simulation using representation of a
system as it evolves over time Deterministic simulation - simulation usin a model that does
not contain any probabilistic (i.e. random) components
Stochastic simulation - simulation using a model that containprobabilistic (i.e., random) components
Continuous simulation - simulation involving an infinite
number of events Discrete (event) simulation - simulation using finite number of
events that take place during simulation at discrete times
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 6
8/3/2019 Mosc2011 Ns2 Final
7/41
Network Simulation Packages/Tools
Open source tools: Network Simulator v2 (NS2),
Global Mobile Simulator (GloMoSim),
OMNeT++
OPNET
PacketStorm (emulator)
More tools at:
http://www.icir.org/models/simulators.html
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 7
8/3/2019 Mosc2011 Ns2 Final
8/41
The NS2 Simulator
NS2 stands for Network Simulator version 2.
NS2:
Is a dynamic, stochastic, and discrete event
network simulator.arge e a ne wor ng researc
works at packet level.
is primarily Unix based.
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 8
8/3/2019 Mosc2011 Ns2 Final
9/41
The NS2 Simulator
It is an open source
available at source forge
http://www.isi.edu/nsnam/ns/
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 9
8/3/2019 Mosc2011 Ns2 Final
10/41
The NS2 Simulator
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 10
8/3/2019 Mosc2011 Ns2 Final
11/41
The NS2 Simulator
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 11
8/3/2019 Mosc2011 Ns2 Final
12/41
The NS2 Simulator
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 12
8/3/2019 Mosc2011 Ns2 Final
13/41
The NS2 Simulator
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 13
8/3/2019 Mosc2011 Ns2 Final
14/41
NS2 Utilities
MAC layer
Wireless network
Wired Network
TDMA
CDMA
IEEE 802.x
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 14
Ad Hoc Network
8/3/2019 Mosc2011 Ns2 Final
15/41
8/3/2019 Mosc2011 Ns2 Final
16/41
Practical Innovations of NS2
Abstraction
Challenges
All simulators adopt some level ofabstraction when choosing what to simulate.
Solution
NS2 supports several levels of abstraction.
NS2 employs a split-programming model
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 16
8/3/2019 Mosc2011 Ns2 Final
17/41
Practical Innovations of NS2
Abstraction
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 17
8/3/2019 Mosc2011 Ns2 Final
18/41
Practical Innovations of NS2
Scenario generation
Challenges,
Traffic models that specify sender and receiver locations and demands,and
Network dynamics that include node and link failures.
Solution
NS2 meets these needs by providing
a library of predefined topologies and
using packages such as the Georgia Tech models (GT-ITM) togenerate random topologies.
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 18
8/3/2019 Mosc2011 Ns2 Final
19/41
Practical Innovations of NS2
Scenario generation
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 19
8/3/2019 Mosc2011 Ns2 Final
20/41
Practical Innovations of NS2
Emulation
Challenges Most simulators are confined to a single
simulated world that employs only theprotocols and algorithms in the simulator.
Solution
NS2 includes an emulation interface thatpermits network traffic to pass between real-world network nodes and the simulator.
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 20
8/3/2019 Mosc2011 Ns2 Final
21/41
Practical Innovations of NS2
Emulation
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 21
8/3/2019 Mosc2011 Ns2 Final
22/41
Practical Innovations of NS2
Visualization
Challenges esearc ers nee oo s a e p em un ers an e comp ex
behavior in network simulation.
Merely providing tables of summary performance numbers doesnot adequately describe a networks behavior
Solution
nam
Xgraph
Gnuplot
JDNA
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 22
8/3/2019 Mosc2011 Ns2 Final
23/41
Slide 23
8/3/2019 Mosc2011 Ns2 Final
24/41
Slide 24
8/3/2019 Mosc2011 Ns2 Final
25/41
8/3/2019 Mosc2011 Ns2 Final
26/41
8/3/2019 Mosc2011 Ns2 Final
27/41
Practical Innovations of NS2
Visualization using XGraph
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 27
8/3/2019 Mosc2011 Ns2 Final
28/41
Practical Innovations of NS2
Visualization using JDNA
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 28
8/3/2019 Mosc2011 Ns2 Final
29/41
Practical Innovations of NS2
Extensibility
Challenges The simulator must be easy to extend if its
users are to add new functionality, explore arange of scenarios, and study new protocols.
Solution
Nss object-oriented structure makes it fairlyeasy to implement new or existing protocols.
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 29
8/3/2019 Mosc2011 Ns2 Final
30/41
Practical Innovations of NS2
Education
Challenges The traditional education methods have the ubiquitous
disadvantage of that teachers are very toilsome toexplain the protocols and student are also very hard tounderstand them.
Solution
NS2 has achieved some beneficial effect in the educationpractice
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 30
8/3/2019 Mosc2011 Ns2 Final
31/41
Practical Innovations of NS2
Validation
Challenges The need to compare new network variants
demands validated protocols.
Solution
NS2 validates protocols to the degree theirmaturity warrants.
NS2 includes many automated test suites
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 31
8/3/2019 Mosc2011 Ns2 Final
32/41
NS2 Documentations
NS2 Manual http://www.isi.edu/nsnam/ns/doc/index.html
Very detailed, useful when looking for somethingspecific, like:
How do I make my routing strategy to be Distance
Slide 32
What are the shadowing models available for wireless?How do I select them?
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
33/41
NS2 Documentations
NS2 Tutorial by Marc Greis http://www.isi.edu/nsnam/ns/tutorial/index.html
Good starting point for understanding the overall
structure of NS2
Examples:
Slide 33
What is the relation between c++ classes and Otcl
classes?
basic info on instantiating NS2 instance, tcl scripting
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
34/41
NS2 Documentations
NS2 for beginners http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/COURS-NS/n3.pdf
More detailed than Marc Greis Tutorial
Examples:
What does each line of a tcl script do?
Slide 34
Most common examples of trace formats that are
useful
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
35/41
Tcl Documentations
Tcl Tutorial http://www.tcl.tk/man/tcl8.5/tutorial/tcltutorial.html
Tcl Manual
All commands and their explanation
Slide 35
. . . .
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
36/41
Bug-Fixing When things go wrong..
Googling for the problem! Extensive NS2 mailing lists
Chances are that other people have had the same
problem are very high
Responsive forums
Slide 36
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
37/41
Bug-Fixing When things go wrong..
NS2 in-built examples Extensive inbuilt examples
diffing with the examples helps a lot
Sometimes a good idea to start from a script that does
something similar
Slide 375 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
8/3/2019 Mosc2011 Ns2 Final
38/41
8/3/2019 Mosc2011 Ns2 Final
39/41
8/3/2019 Mosc2011 Ns2 Final
40/41
Conclusion
In this presentation, we have: Explainedthe fundamental of network simulation
DemonstratedNS2 for simulation-based network
performance research
5 July 2011 MOSC2011 Innovative Aspect of Open SourceNetwork Simulator v2 (NS2)
Slide 40
Discussedpractical innovations of NS2
8/3/2019 Mosc2011 Ns2 Final
41/41