Experimental Networking (ECSE 4963)

Slides:



Advertisements
Similar presentations
Martin Suchara, Ryan Witt, Bartek Wydrowski California Institute of Technology Pasadena, U.S.A. TCP MaxNet Implementation and Experiments on the WAN in.
Advertisements

GSFC to Alaska Performance Results Tino Sciuto Swales Aerospace ESDIS Network Prototype Lab. NASA GSFC Greenbelt, MD.
Computer Networking Lecture 20 – Queue Management and QoS.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
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.
Web Server Benchmarking Using the Internet Protocol Traffic and Network Emulator Carey Williamson, Rob Simmonds, Martin Arlitt et al. University of Calgary.
Restricted Slow-Start for TCP William Allcock 1,2, Sanjay Hegde 3 and Rajkumar Kettimuthu 1,2 1 Argonne National Laboratory 2 The University of Chicago.
Simulating Large Networks using Fluid Flow Model Yong Liu Joint work with Francesco LoPresti, Vishal Misra Don Towsley, Yu Gu.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-4690: Experimental Networking Informal Quiz: TCP Shiv Kalyanaraman:
An Implementation and Experimental Study of the eXplicit Control Protocol (XCP) Yongguang Zhang and Tom Henderson INFOCOMM 2005 Presenter - Bob Kinicki.
The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP
Diagnosing Wireless TCP Performance Problems: A Case Study Tianbo Kuang, Fang Xiao, and Carey Williamson University of Calgary.
1 Modeling and Taming Parallel TCP on the Wide Area Network Dong Lu,Yi Qiao Peter Dinda, Fabian Bustamante Department of Computer Science Northwestern.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Term Projects Shiv Kalyanaraman, Rensselaer Polytechnic Institute
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Questions  RED vs. DropTail  What’s the key difference?  Why RED drops packet randomly?  What’s the major effect if using RED.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Shivkumar KalyanaramanRensselaer Q1-1 ECSE-6600: Internet Protocols Quiz 1 Time: 60 min (strictly enforced) Points: 50 YOUR NAME: Be brief, but DO NOT.
High-performance bulk data transfers with TCP Matei Ripeanu University of Chicago.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
MULTIMEDIA TRAFFIC MANAGEMENT ON TCP/IP OVER ATM-UBR By Dr. ISHTIAQ AHMED CH.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Rafael C. Nunez - Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware May 19 th, 2005 Diffusion Marking Mechanisms.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware Aug 19th / 2004 Rafael Nunez.
Diffusion Mechanisms for Active Queue Management Department of Electrical and Computer Engineering University of Delaware May 19th / 2004 Rafael Nunez.
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.
INFOCOM A Receiver-Driven Bandwidth Sharing System (BWSS) for TCP Puneet Mehra, Avideh Zakhor UC Berkeley, USA Christophe De Vleeschouwer Université.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 4. Active Monitoring Techniques.
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
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.
Rate Control Rate control tunes the packet sending rate. No more than one packet can be sent during each packet sending period. Additive Increase: Every.
TCP performance Sven Ubik FTP throughput capacity load ftp.uninett.no 12.3 Mb/s 1.2 Gb/s 80 Mb/s (6.6%) ftp.stanford.edu 1.3 Mb/s 600.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 - Queuing and Basics of QoS.
Wide Area Network Performance Analysis Methodology Wenji Wu, Phil DeMar, Mark Bowden Fermilab ESCC/Internet2 Joint Techs Workshop 2007
Self-generated Self-similar Traffic Péter Hága Péter Pollner Gábor Simon István Csabai Gábor Vattay.
AQM & TCP models Courtesy of Sally Floyd with ICIR Raj Jain with OSU.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.
Lab 1, Basic Linux and Networking Commands Shiv Kalyanaraman Yong Xia (former TA) Google:
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
Peer-to-Peer Networks 13 Internet – The Underlay Network
Fall 2004FSU CIS 5930 Internet Protocols1 Second phase of the project Please check some networking textbooks for details on TCP and OSPF.
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
Introduction An introduction to the software and organization of the Internet Lab.
Internet Networking recitation #9
Topics discussed in this section:
Generalizing The Network Performance Interference Problem
TCP Congestion Control
TCP Congestion Control
EE 122: Router Support for Congestion Control: RED and Fair Queueing
Introduction An introduction to the software and organization of the Internet Lab.
Monkey See, Monkey Do A Tool for TCP Tracing and Replaying
Understanding Congestion Control in Multi-hop Wireless Mesh Networks
FAST TCP : From Theory to Experiments
Sven Ubik TCP performance Sven Ubik
COS 461: Computer Networks
Internet Networking recitation #10
TCP Congestion Control
Modeling and Taming Parallel TCP on the Wide Area Network
Project-2 (20%) – DiffServ and TCP Congestion Control
TCP Congestion Control
Understanding Congestion Control Mohammad Alizadeh Fall 2018
Anant Mudambi, U. Virginia
Queueing Problem The performance of network systems rely on different delays. Propagation/processing/transmission/queueing delays Which delay is affected.
Presentation transcript:

Experimental Networking (ECSE 4963) Lab 8, Linux TCP Yong Xia xiay@rpi.edu Oct 17, 2002 1

Term Project Submit your initial proposal for term project by Nov. 1 to webct. 2

What you will learn? Network topology setup Linux TCP configuration Wide area network emulation Data collection, analysis and visulization Fairness measurement Random Early Detection 3

TCP Traffic Lab: Objectives To learn basic skills to setup network topology and TCP configuration, and collect / analyze / visualize experimental data; To understand TCP congestion control algorithms with a single flow running under different conditions; To understand TCP dynamics / fairness when multiple flows contending for shared resources; To implement an Active Queue Mgmt mechanism.

Topology Logical: Physical: Why use different ACK path? 100Mbps 10Mbps 100Mbps Logical: src r1 r2 sink Physical: Why use different ACK path? How to ensure Data/ACK paths are corretly setup? to setup: physical connections, routing tables to test: traceroute, route, netperf 5

Linux TCP Settings TCP Version TCP Reno vs. SACK src#> echo 0/1 > /proc/sys/net/ipv4/tcp_sack MTU and Path MTU Ethernet MTU is 1500B Default MTU is 576B src#> echo 0/1 > /proc/sys/net/ipv4/ip_no_pmtu_disc 6

Simulation vs. Emulation A synthetic test environment Easy to repeat Simplified than reality Example: ns-2 Emulation A "live" implementation environment Also repeatable Closed to reality Example: NIST NeT 7

NIST Net Emulation Tool http://snad.ncsl.nist.gov/itg/nistnet The NIST Net network emulator is a general-purpose tool for emulating performance dynamics in IP networks. The tool is designed to allow controlled, reproducible experiments with network performance sensitive/adaptive applications and control protocols in a simple laboratory setting. By operating at the IP level, NIST Net can emulate the critical end-to-end performance characteristics imposed by various wide area network situations (e.g., congestion loss) or by various underlying subnetwork technologies (e.g., asymmetric bandwidth situations of xDSL and cable modems). 8

Lab Data Processing Data collection Data analysis Data visualization Tcpdump, see man page src#> tcpdump –N –v –w trace.dmp host sink Data analysis Tcptrace at http://www.tcptrace.org/manual.html src> tcptrace –I –r –s –w –zxy –G –C trace.dmp Data visualization Xplot at http://www.tcptrace.org/manual.html src> xplot filename.xpl 9

TCP Traffic Lab: A Single Flow Repeat lab by changing Maximum Segment Size (MSS) Round Trip Time (RTT) Bottleneck Buffer (router r1) Asymmetric Channel (data vs. ack) Bursty Ack

TCP Traffic Lab: Multiple Flows To understand resources allocation fairness Jain’s fairness index Max-min fairness Proportional fairness Coefficient of Variance (CoV) We use CoV Just change parameters in tg.conf e.g. set the number of server/client to 50

what is fairness ? proportional fairness max-min fairness the more a flow consumes critical network resources, the less allocation network visible inside network operators’ view x0* = 0.1, x1~9* = 0.9 max-min fairness every flow has the same right to all network resources network as a black box network users’ view x0* = x1~9* = 0.5 cl = 1 x0 l1 l2 l9 x1 x2 x9 12 12

TCP Traffic Lab: AQM To understand the design rationales behind Random Early Detection Control average queue size Avoidance of global synchronization Avoidance of bias against bursty traffic RED algorithm Implementation into Linux OS Kernel at r1

Assg #7 Answers to all questions given in course material Write TCP socket program to emulate multiple users sending from src to dst, collect statistics at dst. Experiment results, including data and graphs Suggestions for improving the design of this lab Due Sunday Oct 27, 11:55pm