Questions  RED vs. DropTail  What’s the key difference?  Why RED drops packet randomly?  What’s the major effect if using RED.

Slides:



Advertisements
Similar presentations
RED Enhancement Algorithms By Alina Naimark. Presented Approaches Flow Random Early Drop - FRED By Dong Lin and Robert Morris Sabilized Random Early Drop.
Advertisements

Introduction to NS. Information Main website Documentation, mailing list archive, tutorial Location of Source codes –C++ files.
WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
1 Updates on Backward Congestion Notification Davide Bergamasco Cisco Systems, Inc. IEEE 802 Plenary Meeting San Francisco, USA July.
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP Presented by Shariq Rizvi CS 294-4: Peer-to-Peer Systems.
Simulating Large Networks using Fluid Flow Model Yong Liu Joint work with Francesco LoPresti, Vishal Misra Don Towsley, Yu Gu.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.
Assignment #3 Probability Ideas & Graphing Tools Sunday Sept 17, 11:55pm.
Assignment #2 Due Sunday Sept 17, 11:55pm. Objectives  Getting to know ns-2  Manipulate ns-2 as a black box.  Configure/Script.
An Implementation and Experimental Study of the eXplicit Control Protocol (XCP) Yongguang Zhang and Tom Henderson INFOCOMM 2005 Presenter - Bob Kinicki.
“On Designing Improved Controllers for AQM Routers Supporting TCP Flows” The PI Controller Presented by Bob Kinicki.
Buffer Sizing for Congested Internet Links Chi Yin Cheung Cs 395 Advanced Networking.
CS215 TCP Westwood Control Model Development and Stability Analysis Hu, Kunzhong Dong, Haibo Mentor: Wang, Ren Professor:
Reduced TCP Window Size for Legacy LAN QoS II Niko Färber Sept. 20, 2000.
A simulation-based comparative evaluation of transport protocols for SIP Authors: M.Lulling*, J.Vaughan Department of Computer science, University college.
Binomial Congestion Control  Implement this algorithm into ns-2  Find the c++ source file in ~/ns/ns-2.1b7/tcp.cc  Increase:
Computer Networks NS. Features F Event driven simulator –developed at UC Berkeley F Network Topologies –nodes (connectivity), links (bandwidth, delay)
1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, TCP Increase/Decrease.
QoS Constraint Routing Protocols for Mobile Ad Hoc
Rate-Based Active Queue Management with Priority Classes for Better Video Transmission Jae Chung and Mark Claypool Computer Science Department Worcester.
1 Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica,Scott Shenker, and Hui Zhang SIGCOMM’99,
Dynamic-CBT and ChIPS - Router Support for Improved Multimedia Performance on the Internet Jae Chung and Mark Claypool Department of Computer Science WPI.
Performance Evaluation on Buddy-TCP By Felix. Simulation Setup S C1C1 CNCN … … T_Sink1 T_SinkN … T1T1 TNTN U U_Sink 4N Mbps 50 ms L Types of traffic:
17/10/2003TCP performance over ad-hoc mobile networks. 1 LCCN – summer 2003 Uri Silbershtein Roi Dayagi Nir Hasson.
Submitters: Stella Pantofel Michael Halperin Igor Berman
Course Project for CS Objective Simulate the FatTree network using ndnSIM. Simulate a multicast session with l oadbalancing Add more producers to.
TCP Performance: what to measure?  Dynamic Performance  Bottleneck utilization, queue length;  TCP source congestion window,
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
Computer Science 1 Characterizing Link Properties Using “Loss-pairs” Jun Liu (joint work with Prof. Mark Crovella)
1 Performance Evaluation of Ring- based Peer-to-Peer Virtual Private Network (RING-P2P-VPN) Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
1 Enabling Large Scale Network Simulation with 100 Million Nodes using Grid Infrastructure Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
The effect of router buffer size on the TCP performance K.E. Avrachenkov*, U.Ayesta**, E.Altman*, P.Nain*,C.Barakat* *INRIA - Sophia Antipolis, France.
CA-RTO: A Contention- Adaptive Retransmission Timeout I. Psaras, V. Tsaoussidis, L. Mamatas Demokritos University of Thrace, Xanthi, Greece This study.
Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED Vishal Misra Wei-Bo Gong Don Towsley University of Massachusetts,
Distance-Dependent RED Policy (DDRED)‏ Sébastien LINCK, Eugen Dedu and François Spies LIFC Montbéliard - France ICN07.
1 TCP-BFA: Buffer Fill Avoidance September 1998 Amr A. Awadallah Chetan Rai Computer Systems.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 A TCP Friendly Traffic Marker for IP Differentiated Services Feroz Azeem, Shiv Kalyanaraman,
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
1 Modeling and Performance Evaluation of DRED (Dynamic Random Early Detection) using Fluid-Flow Approximation Hideyuki Yamamoto, Hiroyuki Ohsaki Graduate.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Assignment #3A Probability Ideas, Confidence Intevals, Regression, Graphing (Continued) Sunday Sept 24, 11:55pm.
Datacenter Network Simulation using ns3
The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.
1 On Scalable Edge-based Flow Control Mechanism for VPN Tunnels --- Part 2: Scalability and Implementation Issues Hiroyuki Ohsaki Graduate School of Information.
15744 Course Project1 Evaluation of Queue Management Algorithms Ningning Hu, Liu Ren, Jichuan Chang 30 April 2001.
ECE 8990 Advanced Computer Network SystemsMississippi State University Comparison of TCP SACK and TCP Peach Sriram Rajan Vijaykumar Rajaram.
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.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt
Network Simulator 2. Introduction Open source network simulator NS uses two languages: C++ and OTcl  C++ is fast to run but slower to change Kernel 
A Model-Driven Multi-Paradigm Integrated Simulation Framework For Analysis of Communication Networks Amogh Kavimandan 1, Marina Thottan 2, Wonsuck Lee.
1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999.
CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
Internet research Needs Better Models Sally Floyd, Eddie Kohler ISCI Center for Internet Research, Berkeley, California Presented by Max Podlesny.
Assg #1: Measuring RTT  Write program to measure round-trip time between two end host on the Internet; -Refer to ping: write a simple wrapper program..
UMass Update September 24 th, Topics OLSR Implementation ndnSIM with node density Congestion-aware caching 2.
Time 0 T start-up Packet generation Servers # of packets Playback rate of Receiver All packets are assumed to be of the same size. The continuous.
TCP Vegas Congestion Control Algorithm
Queue Management FIFO v.s. RED
Introduction to ns-2: “The” Network Simulator
Experimental Networking (ECSE 4963)
Khiem Lam Jimmy Vuong Andrew Yang
ECE 599: Multimedia Networking Thinh Nguyen
Project-2 (20%) – DiffServ and TCP Congestion Control
TCP in Wireless Environment
Designing a Relative Delay Estimator for Multipath Transport
Presentation transcript:

Questions  RED vs. DropTail  What’s the key difference?  Why RED drops packet randomly?  What’s the major effect if using RED instead of DropTail?  Reno TCP vs. SACK TCP  What’s the key difference between them?  What metrics are appropriate for measuring this difference?  Design a test scenario to show the difference.

Questions  Suppose a number of flows share a single droptail bottleneck  If you change the following parameters, what do you expect?  Buffer size from 10 packets to 1000 packets;  Segment size from 100B to 1KB;  The number of flows from 3 to 10.  Write down what do you expect?

Assignment #4  Validate the experiment in Section 6.5 of tcp-sack paper  Sample code at ns-2.1b7/tcl/test/test-sack  Generate your own ns script based on the sample code src router dst 0.8Mbps, 100ms 3 FTP/TCP connections  Generate Sequence # vs. Time graph at the node src;  Compute average throughput. DropTail: limited buffer size 8Mbps, 0.1ms

Sumbission  Write ns2 script to measure TCP Reno/SACK performance difference.  Submissions: -Ns2 simulation script; -All graphs and statistics.  Due the Next Wen Sept 25 11:55pm