Mosc2011 Ns2 Final

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