NS2 (and possible directions for mobile routing simulation) Kevin Fall

Slides:



Advertisements
Similar presentations
IWSSC 2008 – Oct 3 rd 2008 Raffaello Secchi Scheduling TCP-Friendly Flows over a Satellite Network R. Secchi, A. Sathiaseelan, and G. Fairhurst Electronics.
Advertisements

1 Simulating the Internet: challenges & methods Kevin Fall Network Research Group, Lawrence Berkeley National Laboratory Berkeley, CA USA.
Chapter 7 Queue Management and packet Scheduling Instructor : Sheau-Ru Tong Presenter : Hao-Hsiang Ku From: The ns Manual (formerly ns Notes and Documentation)
Wireless Communication : LAB 3
1 ns-2 Tutorial, part 2 Dave Anderson, Xiaowei Yang (Modified from Polly Huang’s slides)
1 NS Fundamentals (contd..) Padma Haldar USC/ISI.
Network Simulation One tool to simulation network protocols for the Internet is the network simulator (NS) The simulation environment needs to be set-
An Introduction to NS-2 * Gayatri Swamynathan CS 276 TA *some slides are from a presentation by Haobo Yu & Nader Salehi, USC/ISI.
NS-2 Shahin Shayandeh December 2004 Session 2. Ns programming  Create the event scheduler  Turn on tracing  Create network  Setup routing  Insert.
Ns-2 tutorial Karthik Sadasivam Banuprasad Samudrala CSCI 5931 Network Security Instructor : Dr. T. Andrew Yang.
5-Jul-141 S.Pushpalatha, Associate Professor, PSNACET.
Introduction to NS. Information Main website Documentation, mailing list archive, tutorial Location of Source codes –C++ files.
Dongsoo S. Kim 1.
Spring 2000CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics.
Katz, Stoica F04 EECS 122 Introduction to Computer Networks (Fall 2003) Network simulator 2 (ns-2) Department of Electrical Engineering and Computer Sciences.
An Overlay Data Plane for PlanetLab Andy Bavier, Mark Huang, and Larry Peterson Princeton University.
1 Ns Tutorial Alhussein A. Abouzeid Elect. Eng. Dept./U. of Washington Parts of this educational presentation use examples available.
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
Matnet – Matlab Network Simulator for TinyOS Alec WooTerence Tong July 31 st, 2002.
1 Modified Schedule Day 2 Network AniMator (nam) Examples simple.tcl mcast.tcl Day 3 Wireless (ad-hoc)
Lesson 1: Configuring Network Load Balancing
1 Network Simulator (NS-2) Tutorial These slides can be downloaded from:
Wireless Sensor Network for Tracking the Traffic in INTERNET Network Routers Supervisor: Mark Shifrin Students: Yuriy Kipnis Nir Bar-Or Networked Software.
EECS122 - UCB1 Measurements and Modeling Table of Contents 1. Measurements Measurements 2. Modeling and its Shortcomings Modeling and its Shortcomings.
Ns Simulation of IEEE SC546 Project (Fall 2002) SOO IL KIM JISUN YOON
ROUTING PROTOCOLS Rizwan Rehman. Static routing  each router manually configured with a list of destinations and the next hop to reach those destinations.
EstiNet Network Simulator & Emulator 2014/06/ 尉遲仲涵.
Network Simulator (NS2) 1 Tutorial on Network Simulator (NS2) Hemant Kumar Rath Infonet Lab, Dept of Electrical Engineering IIT Bombay, Mumbai
QualNet 2014/05/ 尉遲仲涵. Outline Directory Structure QualNet Basic Message & Event QualNet simulation architecture Protocol Model Programming.
1 Ns Tutorial: Case Studies John Heidemann (USC/ISI) Polly Huang (ETH Zurich) March 14, 2002.
Wireless Networking and Systems CSE 590 ns2 tutorial.
10b_ns: CSci551 SP2002 Friday © 2002 John Heidemann1 NS Tutorial, Class 10 CSci551: Computer Networks SP2002 Friday Section John Heidemann.
Redes Inalámbricas Máster Ingeniería de Computadores 2008/2009 Tema 7.- CASTADIVA PROJECT Performance Evaluation of a MANET architecture.
Introduction to NS2 -Network Simulator- -Prepared by Changyong Jung.
1 Network Simulation and Testing Polly Huang EE NTU
1 ns-3 Premier Egemen Çetinkaya Department of Electrical Engineering & Computer Science The University of Kansas
Network Simulator-2 Sandeep singla 1998A2A7540. NS-2 A discrete event simulator Focused on modeling network protocols –Wired, wireless –TCP,UDP,unicast,multicast.
Internet Computing KUT Youn-Hee Han
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 7 Internet Protocol (IP) Routing.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
1 ns-2 Tutorial Haobo Yu, Nader Salehi USC/ISI
1 NS Fundamentals. USC INFORMATION SCIENCES INSTITUTE 2 OTcl and C++: The Duality C++ OTcl Pure C++ objects Pure OTcl objects C++/OTcl split objects ns.
1 Introduction to NS-2 r Tutorial overview of NS m Create basic NS simulation r Walk-through a simple example m Model specification m Execution and trace.
Group Management in Mobile Ad Hoc Networks Revathi Ranganathan Preeti Venkateswaran.
The New NS2 Emulation Facility Kevin Fall NS2 is the simulation vehicle for the VINT project: –USC/ISI: Deborah Estrin, Mark Handley,
July 7, 2003 Building a Wireless LAN traffic test case in ns2 Radio Science Laboratory Department of Electrical and Computer Engineering The University.
NS-2 Shahin Shayandeh December 2004 Session 1. Ns-2, the Network Simulator  A discrete event simulator Simple model  Focused on modeling network protocols.
Computer Science and Engineering Computer System Security CSE 5339/7339 Session 27 November 23, 2004.
DMET 602: Networks and Media Lab Amr El Mougy Yasmeen EssamAlaa Tarek.
Software Defined Networking and OpenFlow Geddings Barrineau Ryan Izard.
VINT: Status and Plans Deborah Estrin: Project overview Steve McCanne: ns architecture John Heidemann: scaling, visualization Audience: Comments and questions.
DMET 602: Networks and Media Lab
(Modified from Polly Huang’s and last year’s original)
Analysis the performance of vehicles ad hoc network simulation based
Speaker Dr. Saloua CHETTIBI Lecturer at University of Jijel
Network Simulators.
Chapter 16 Mobile Networking in ns
Simulators for Sensor Networks
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Introduction to ns-2: “The” Network Simulator
RSVP by Lixia Zhang, Steve Deering, Deborah Estrin, Scott Shenker, Daniel Zappala Karan Munalingal Justin Norvell Varun Prasad.
RSVP: A New Resource ReSerVation Protocol
NS2 simulation on video-conference packet transmission
Modeling & Analysis Mathematical Modeling: Simulation:
Ns Tutorial: Case Studies
Ns By Kulveer Singh.
Karthik Sadasivam Banuprasad Samudrala
ECE453 – Introduction to Computer Networks
University of Houston Datacom II Lecture 1B Review Dr Fred L Zellner
Ns-3 Tutorial Xin Li.
Presentation transcript:

NS2 (and possible directions for mobile routing simulation) Kevin Fall kfall@ee.lbl.gov NS2 is the simulation vehicle for the VINT project: USC/ISI: Deborah Estrin, Mark Handley, John Heideman, Ahmed Helmy, Polly Huang, Satish Kumar, Kannan Varadhan, Daniel Zappala LBNL: Kevin Fall, Sally Floyd UCBerkeley: Elan Amir, Steve McCanne Xerox PARC: Lee Breslau, Scott Shenker VINT is currently funded by DARPA through mid-1999

ns2 (UC Berkeley, LBNL) Discrete-event C++ simulation engine scheduling, timers, packets Split Otcl/C++ object “library” protocol agents, links, nodes, classifiers, routing, error generators, traces, queuing, math support (random variables, integrals, etc) separate visualization tool used on many UNIXes, tested on Windows

Supported Components Protocols: tcp (2modes + variants), udp, ip, rtp/rtcp, SRM, 802.3 MAC, 802.11 MAC Routing global topology map, classifiers static unicast, dynamic unicast (distance-vector), multicast Queueing and packet scheduling FIFO/drop-tail, RED, CBQ, WRR, DRR, SFQ Topology: nodes, links Failures: link errors/failures

Node Model

Link Model Links are simplex Implemented as compound objects: queue, ttl checker (for IP), link delay element

Routing Interface Strategies: Parameters: static (precomputed) session (on-demand static) dynamic (DV for now) Parameters: link up/down times costs preference discriminator among routing protocols

Routing Architecture

Routing Architecture Components RouteLogic: global container for routing protocols, forwarding table and static routing implementation rtObject: per-node dispatcher to dynamic protocol agents rtProto: dynamic protocol agents (e.g. per-node) rtPeer: container for per-peer state, maintained by rtProto agents

Relevance to MANET Dynamic link failures can model topology changes Modular routing structure easily extended IP-style multicast routing already present Rich multiprotocol simulation environment New work: VINT “emulation” w/live networks

Additional Information Web pages: http://www-mash.cs.berkeley.edu/ns http://netweb.usc.edu/vint http://www.ito.darpa.mil/Summaries96/E247--USC_ISI.html http://www.ito.darpa.mil/Summaries97/E243_0.html Mailing list: majordomo@mash.cs.berkeley.edu “subscribe ns-users”