Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

50
Prentice Hall High Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation

Transcript of Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Page 1: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Chapter 4

TCP/IP Network Simulation

Page 2: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Objectives

Appreciate the role of simulation in performance evaluation of TCP/IP networks

Acquire the knowledge needed to conduct steady state simulation

Master basic skills for analyzing confidence level Describe types of simulation tools available Familiarize with the capabilities of popular

simulation tools

Page 3: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Contents

Why use simulation Systematic simulation study Types of simulations Simulation validation and verification Confidence level of simulation results Simulation with self similar traffic Simulation tools

Page 4: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Why Use

Simulation

Page 5: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Why Use Simulation

Predict performance for proposed network Allow performance evaluation under a wide

variety of network conditions Compare alternative architectures under

identical and repeatable conditions Produce results closer to reality Validate analytical results

Page 6: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Systematic

Simulation

Study

Page 7: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Systematic Simulation Study

Pre-software stage Define problem/objective Design network model and select fixed parameters Select performance metrics Select variable parameters

Page 8: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Systematic Simulation Study (Cont.)

Software stageModel constructionSimulation configurationSimulation execution/Data collectionResult presentation

Page 9: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Types of

Simulation

Page 10: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Types of simulations

Continuos vs. discrete event Terminating vs. steady state Synthetic vs. trace-driven

Page 11: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Steady State

If we are interested in asymptotic behavior of a network system, we cannot use terminating simulations

Must continue until it reaches steady state

Page 12: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Trace-Driven Simulations

Actual network traces can be used as simulation input

Results can be more convincing

Page 13: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Validation and Verification

Page 14: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Simulation Validation and Verification

Validation: Make sure that the assumptions are realistic

Verification: Make sure that the model implements assumptions correctly

Guidelines to followLook for “surprise” in outputEmploy analytical modelingCompare with real network data

Page 15: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Confidence Level Analysis

Page 16: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Confidence Level

Relative precision formula for 95% confidence (see Eq. 4.8, pp. 84)

Confidence level in terminating simulation

Repeat the entire simulation many times with different random numbers (or seeds)

p105, Fig. 4.4

Page 17: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Confidence Level (cont.)

Confidence level in steady-state simulation

Fixed length simulation

Adaptive length simulation

Page 18: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Self Similar Traffic

Page 19: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Self Similar Traffic

Poisson model does not capture the burstiness of TCP/IP traffic TCP/IP traffic usually exhibits self similar property Generated by superimposing many ON/OFF sources with Pareto

distribution

Page 20: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Simulation Tools

Page 21: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Classification of Simulation Tools GPPL: General Purpose Programming Language PSL: “Plain” Simulation Language SP: Simulation Package p110, Fig. 4.7

Page 22: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

NS Simulator

Developed by UC Berkeley Public domain SP Object-oriented Written in C++ and object-oriented tcl

(Otcl) Network components are represented by

classes

Page 23: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Ns class hierarchy

Page 24: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Reference network for TCP simulation with background traffic

Page 25: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Sequence No. vs. time

Page 26: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Average throughput vs buffer size

Page 27: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Single FTP with trace-driven “star wars movie” internet traffic

Page 28: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

TCP throughput vs time

Page 29: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

TCP packet delay vs time

Page 30: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

OPNET

Developed by OPNET Technologies Inc. Commercial SP Object-oriented Totally menu-driven package Built-in model libraries contain most

popular protocols and applications Simulation task made easy

Page 31: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Modeling hierarchy in OPNET

Page 32: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Screen shot of a network-level modeling in OPNET

Page 33: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Screen shot of a node-level modeling in OPNET

Page 34: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Screen shot of a process-level modeling in OPNET

Page 35: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Editing pad of state executives for process modeling in OPNET

Page 36: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Link editor dialog box to set parameters of a point to point link object

Page 37: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Packet editor to specify or edit details of TCP header fields

Page 38: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Packet Editor to specify or edit details of TCP header

Page 39: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Probe Editor to collect seven different types of statistics

Page 40: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Simulation Tool showing two different simulation sequences

Page 41: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Main menu of Analysis Tool

Page 42: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Network model for RED gateway

Page 43: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Evolution of buffer occupancy under FIFO and RED

Page 44: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Network model for fairness evolution

Page 45: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Average TCP/UDP throughput under FIFO

Page 46: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Average TCP/UDP throughput under RED

Page 47: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Average TCP/UDP throughput under WFQ

Page 48: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Selecting the Right Tool

Built-in libraries Credibility User-Friendliness Technical support Level of Details Resource consumption Cost

Page 49: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

NS vs. OPNET

Both have emerged as de facto “standard” for simulating TCP/IP networks

P143, Table 4.6

Page 50: Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain

Packet delay vs link capacity