Towards end-host-based identification of competing protocols against TCP in a bottleneck link

Classical Transmission Control Protocol (TCP) designs have never considered the identity of the competing transport protocol as useful information to TCP sources in congestion control mechanisms. When competing against a TCP flow on a bottleneck link, a User Datagram Protocol (UDP) flow can unfairly occupy the entire link bandwidth and suffocate all TCP flows on the link. If it were possible for a TCP source to know the type of transport protocol that deprives it of link access, perhaps it would be better for the TCP source to react in a way which prevents total starvation. In this paper, we use coefficient of variation and power spectral density of throughput traces to identify the presence of UDP transport protocols that compete against TCP flows on bottleneck links. Our results show clear traits that differentiate the presence of competing UDP flows from TCP flows independent of round-trip times variations. Signatures that we identified include an increase in coefficient of variation whenever a competing UDP flow joins the bottleneck link for the first time, noisy spectral density representation of a TCP flow when competing against a UDP flow in the bottleneck link, and a dominant frequency with outstanding power in the presence of TCP competition only. In addition, the results show that signatures for congestion caused by competing UDP flows are different from signatures due to congestion caused by competing TCP flows regardless of their round-trip times. The results in this paper present the first steps towards development of more ’intelligent’ congestion control algorithms with added capability of knowing the identity of aggressor protocols against TCP, and subsequently using this additional information for rate control.

[1]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[2]  Rajesh Krishnan,et al.  Using signal processing to analyze wireless data traffic , 2002, WiSE '02.

[3]  J. Griffiths.  The Coefficient of Variation of Queue Size for Heavy Traffic , 1996 .

[4]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[5]  Naoki Wakamiya,et al.  Implementation of Video Transfer with TCP-friendly Rate Control Protocol , 2000 .

[6]  Riccardo Bettati,et al.  GEN05-5: Use of Competition Detection in TCP for Fair and Effective Utilization of Network Bandwidth , 2006, IEEE Globecom 2006.

[7]  Brian E. Carpenter,et al.  Observations of UDP to TCP Ratio and Port Numbers , 2010, 2010 Fifth International Conference on Internet Monitoring and Protection.

[8]  Renata Teixeira,et al.  Traffic classification on the fly , 2006, CCRV.

[9]  Urbashi Mitra,et al.  Remote detection of bottleneck links using spectral and statistical methods , 2009, Comput. Networks.

[10]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[11]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[12]  Igor Bisio,et al.  Performance evaluation of bandwidth allocation methods in a geostationary satellite channel in the presence of internet traffic , 2008, Comput. Networks.

[13]  Guillaume Urvoy-Keller,et al.  LAS Scheduling to Avoid Bandwidth Hogging in Heterogeneous TCP Networks , 2004, HSNMC.

[14]  Idris A. Rai.  QoS SUPPORT IN EDGE ROUTERS , 2004 .

[15]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

[17]  Christophe Diot,et al.  On the impact of aggregation on the performance of traffic aware routing , 2001 .

[18]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[19]  John S. Heidemann,et al.  A framework for classifying denial of service attacks , 2003, SIGCOMM '03.

[20]  Peter G. Harrison,et al.  Measurement and modelling of self-similar traffic in computer networks , 2004 .

[21]  Andrew W. Moore,et al.  Internet traffic classification using bayesian analysis techniques , 2005, SIGMETRICS '05.

[22]  Matthew Roughan,et al.  Class-of-service mapping for QoS: a statistical signature-based approach to IP traffic classification , 2004, IMC '04.