Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.

Slides:



Advertisements
Similar presentations
TCP transfers over high latency/bandwidth network & Grid TCP Sylvain Ravot
Advertisements

ECE358: Computer Networks Fall 2014
TCP Vegas: New Techniques for Congestion Detection and Control.
Fundamentals of Computer Networks ECE 478/578
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
Performance Interactions Between P-HTTP and TCP Implementations J. Heidemann ACM Computer Communication Review April 1997 김호중 CA Lab., KAIST.
On Modeling Feedback Congestion Control Mechanism of TCP using Fluid Flow Approximation and Queuing Theory  Hisamatu Hiroyuki Department of Infomatics.
5: DataLink Layer5-1 Asynchronous Transfer Mode: ATM r 1990’s/00 standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
1 K. Salah Module 2.1: QA – Putting it all together What is the max number of users/connections/sessions a particular network can support for handling.
Netergy - Stanford - VoIP A Show-and-Tell After the First 12 Month Niko Färber, Yi Liang, Mack Hashemi Bernd Girod, Balaji Prabhakar.
1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
Todd Deshane Ashwin Venkatraman McNair Program Clarkson University
Reduced TCP Window Size for Legacy LAN QoS II Niko Färber Sept. 20, 2000.
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
WiFi Models EE 228A Lecture 5 Teresa Tung and Jean Walrand
Improving the Performance of Interactive TCP Applications using Service Differentiation W. Noureddine and F. Tobagi Department of Electrical Engineering.
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
Transmitting and Tracking Packets of Data Through The TCP and UDP Network Protocols Todd Deshane Ashwin Venkatraman McNair Program Clarkson University.
Influence of File Size Distribution on Legacy LAN QoS Parameters Nikolaus Färber Nov. 15, 2000.
Reduced TCP Window Size and Adaptive Playout for Legacy LAN VoIP Niko Färber, Yi Liang November 29, 2000.
Setting TCP Window Size for Legacy LAN VoIP Niko Färber January 10, 2001.
1 K. Salah Module 6.1: TCP Flow and Congestion Control Connection establishment & Termination Flow Control Congestion Control QoS.
TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Reduced TCP Window Size for Legacy LAN QoS Niko Färber July 26, 2000.
EE 4272Spring, 2003 Chapter 11. ATM and Frame Relay Overview of ATM Protocol Architecture ATM Logical Connections ATM Cells ATM Service Categories ATM.
All rights reserved © 2006, Alcatel Accelerating TCP Traffic on Broadband Access Networks  Ing-Jyh Tsang 
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
1 © 2005 Cisco Systems, Inc. All rights reserved. Cisco Public IP Telephony Introduction to VoIP Cisco Networking Academy Program.
Document Number ETH West Diamond Avenue - Third Floor, Gaithersburg, MD Phone: (301) Fax: (301)
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
Review: – computer networks – topology: pair-wise connection, point-to-point networks and broadcast networks – switching techniques packet switching and.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
COMT 4291 Communications Protocols and TCP/IP COMT 429.
VoIP over Wireless LAN Brandon Wilson PI: Alexander L. Wijesinha.
Raj Jain The Ohio State University R1: Performance Analysis of TCP Enhancements for WWW Traffic using UBR+ with Limited Buffers over Satellite.
Asynchronous Transfer Mode: ATM r 1980s/1990’s standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service Digital Network architecture.
15-1 Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources.
TCP Lecture 13 November 13, TCP Background Transmission Control Protocol (TCP) TCP provides much of the functionality that IP lacks: reliable service.
Parameswaran, Subramanian
Presented by Rajan Includes slides presented by Andrew Sprouse, Northeastern University CISC 856 TCP/IP and Upper Layer Protocols Date:May 03, 2011.
Chapter 12 Transmission Control Protocol (TCP)
1 TCP-BFA: Buffer Fill Avoidance September 1998 Amr A. Awadallah Chetan Rai Computer Systems.
CCNA 3 Week 4 Switching Concepts. Copyright © 2005 University of Bolton Introduction Lan design has moved away from using shared media, hubs and repeaters.
ﺑﺴﻢﺍﷲﺍﻠﺭﺣﻣﻥﺍﻠﺭﺣﻳﻡ. Group Members Nadia Malik01 Malik Fawad03.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson
Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.
Measuring the Capacity of a Web Server USENIX Sympo. on Internet Tech. and Sys. ‘ Koo-Min Ahn.
Fat Virtual Access Points Taken from Srikanth Kandula.
SCTP: A new networking protocol for super-computing Mohammed Atiquzzaman Shaojian Fu Department of Computer Science University of Oklahoma.
Advance Computer Networks Lecture#09 & 10 Instructor: Engr. Muhammad Mateen Yaqoob.
CATNIP – Context Aware Transport/Network Internet Protocol Carey Williamson Qian Wu Department of Computer Science University of Calgary.
CS 6401 Congestion Control in TCP Outline Overview of RENO TCP Reacting to Congestion SS/AIMD example.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
TCP Traffic Characteristics—Deep buffer Switch
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
1 End-to-End Protocols User Datagram Protocol (UDP) Transmission Control Protocol(TCP)
CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP Congestion Control.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Studies of LHCb Trigger Readout Network Design Karol Hennessy University College Dublin Karol Hennessy University College Dublin.
WTG – Wireless Traffic Generator Presented by: Lilach Givaty Supervised by: Dr. Yehuda Ben-Shimol, Shlomi Atias.
iperf a gnu tool for IP networks
TCP Vegas: New Techniques for Congestion Detection and Avoidance
CONGESTION CONTROL.
Communication Networks: Technology & Protocols
Presentation transcript:

Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar

Nikolaus FärberLegacy LAN VoIP Scenario  SOHO with < 30 nodes  Switched, full duplex LAN architecture  10/100 BASE-T, single switch WAN Legacy LAN, IP best-effort T1/DSL/Cable “Last Mile” R S 10 BASE-T... Host IP Phone T2  Problems:  Data (TCP) interferes with voice (UDP)  Queuing delay  Loss

Nikolaus FärberLegacy LAN VoIP Goal Control TCP traffic from network edge (T2) such that voice delay is reduced

Nikolaus FärberLegacy LAN VoIP Overview  TCP flow control basics  Window based flow control  Bandwidth-delay product  TCP’s congestion avoidance  Bandwidth-delay product  LFNs  LANs  Rule of thumb for setting advertised window size  Results: voice delay and data throughput for  File transfer  LAN at different loads  TCP window control by T2  Limitations and work around

Nikolaus FärberLegacy LAN VoIP TCP Flow Control Basics  TCP flow control based on window size W (number of packets source is allowed to send without ACK)  Receiver signals advertised window size W max in ACK  Steady state: W  N = B  D  TCP does not know B, D, N !  Use loss as implicit sign for congestion: B = 40 packet/sec D = 0.1 sec N = 2 connections Increase until loss Back off W = 2 (incremental increase) (multiplicative decrease) tx rx

Nikolaus FärberLegacy LAN VoIP B  D for LFNs  “Long Fat Networks” (LFNs) have big B  D requiring big windows  Example: cross-country ATM  B = 155 Mbps  D = 70 ms  Original TCP only supports 64 Kbyte (16 bit filed in header)  New “window scaling” option allows up to 1 Gbyte  Common values still KByte B  D = 1.3 MByte

Nikolaus FärberLegacy LAN VoIP B  D for LANs  W max for LFNs way too big for LANs!  Example, single Ethernet link:  B  D <! 512 bit  Main delay on switched LAN:  Packet transmission d data = P/B  Store-and-forward operation  Queuing delay d Q  Estimate for low loads:  D < 2  H  P/B  N = 1  Rule of thumb based on W  N = B  D W max = 2  H  P  Typical settings: W max = KByte d data = P/B rx sw tx d Q,fwd d Q,bwd d ack = A/B P = 1500 Byte A = 60 Byte B = 10 Mbps

Nikolaus FärberLegacy LAN VoIP File Transfer: Scenario  Voice traffic: UDP, 30 ms, 240 Byte, 10 s  Data traffic: TCP, 8 MB file, 1500 Byte packets, start at 3.5 s  Links: 10/100 Mbps, full duplex, 0.1 ms delay  Switch: 30 KByte buffer, Drop-Tail R S File Server 100BASE-T 10BASE-T Host UDP voice TCP data bottle neck

Nikolaus FärberLegacy LAN VoIP File Transfer: Simulation Results voice delay [ms] data throughput [Mbps] time [s] ftp start W max = 8 KB W max = 32 KB

Nikolaus FärberLegacy LAN VoIP File Transfer: Measurements voice delay [ms] data throughput [Mbps] time [s] ftp start W max = 32 KB W max = 8 KB

Nikolaus FärberLegacy LAN VoIP LAN: Simulation Scenario  Balanced N-N communication  Traffic model:  File size PDF f F (F): Log-Normal [Arlit 99, Douceur 99]  Idle time T ~ F /  Evaluation:  Voice QoS: 95 percentile of voice delay ( d 95 )  Data QoS: goodput G =  F i /  T i R S L... load [0,1]  10BASE-T only  Average data rate on each link in each direction is ~  10 Mbps UDP voice TCP data

Nikolaus FärberLegacy LAN VoIP LAN: Simulation Results  L =4, B sw = 200 KByte percentile of voice delay, d 95 [ms] data goodput, G [Mbps]  = W max =  Low load  Voice uncritical  Data critical  High load  Voice critical  Data uncritical  W=4 is good choice for all loads!

Nikolaus FärberLegacy LAN VoIP LAN: Simulation Result (Cont.)  L =16, B sw = 100 KByte percentile of voice delay, d 95 [ms] data goodput, G [Mbps]  = 0.5 W max =  General behavior also applies for  L = {4,8,16}  B sw = {100,200, 300}  H = {2,4}  For H =4 (each host has T2) optimal window size is W max = 8

Nikolaus FärberLegacy LAN VoIP TCP Window Control by T2  Advertised window size W max is signaled in ACK  T2 can intercept all TCP ACKs and reduce W max before butting it back onto LAN  TCP flows of WAN traffic is not changed  This “packet spoofing” technique is also used by Packeteer Inc. for TCP rate control  No need to modify server/client software  Particular simple for single switch LAN  Even for single T2, the connected host can take full advantage of the technique  Allows gradual deployment without need to use T2 for all hosts

Nikolaus FärberLegacy LAN VoIP Limitations  Control from network edge is limited for general LAN topology  T2 cannot control traffic through “remote” switches S2 S1 S3 R UDP voice TCP data

Nikolaus FärberLegacy LAN VoIP Work Around  Avoid queuing delays in between switches  Keep inter-switch traffic low  Use faster links for inter-switch connections  generate virtual big switch  Allow communication amoung T2s S2 S1 S3 R UDP voice TCP data

Nikolaus FärberLegacy LAN VoIP Conclusions  Reduced TCP window size is advantageous for local data traffic  Reduced voice delay and jitter  Improves data goodput  Rule of thumb for switched LAN: W max = 2  H  P  W=4 [packets] is good choice for single switch LAN  Window size can be spoofed by T2 without awareness of client or server  Control from network edge has inherent limitations  For medium sized LANs, optimization of topology may help