An algorithm to detect TCP spurious timeouts and its application to operational UMTS/GPRS networks

This paper proposes an algorithm to identify TCP spurious retransmission timeouts by post processing of packet traces monitored in operational networks. The operational principles of the algorithm and the assumptions behind its design are explained in detail as well as the situations in which the algorithm is prone to inaccuracies. By extensive measurements in a lab testbed using realistic round trip time characteristics as observed in operational wireless networks and FTP-like as well as Web-like traffic generators, it is shown that the algorithm is accurate in detection of spurious retransmission timeouts. Subsequently, the algorithm is applied to real traffic traces captured at several interfaces of an operational UMTS and GPRS network to analyze the frequency of spurious retransmission timeouts as well as the spurious timeout probability dependent on the load situation in the network and the flow size. This investigation, to our best knowledge the first on large scale TCP traffic traces monitored in an operational UMTS network, shows that spurious timeouts are infrequent events in the considered UMTS as well as the GPRS network. Among other findings, it is additionally shown that the ratio between spurious timeouts and other congestion recovery events experienced by TCP flows is low, indicating a negligible impact of spurious timeouts on TCP performance.

[1]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[2]  Mark Allman,et al.  Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions , 2004, RFC.

[3]  Alhussein A. Abouzeid,et al.  TCP in networks with abrupt delay variations and random loss , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[4]  Reiner Ludwig,et al.  Responding to spurious timeouts in TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Marc Necker,et al.  The Sensitivity of TCP to Sudden Delay Variations in Mobile Networks , 2004, NETWORKING.

[6]  Péter Benkö,et al.  A large-scale, passive analysis of end-to-end TCP performance over GPRS , 2004, IEEE INFOCOM 2004.

[7]  Fabio Ricciato,et al.  Bottleneck detection in UMTS via TCP passive monitoring: a real case , 2005, CoNEXT '05.

[8]  Alhussein A. Abouzeid,et al.  Stochastic Modeling of TCP in Networks with Abrupt Delay Variations , 2003, Wirel. Networks.

[9]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[10]  Dong-Ho Cho,et al.  Considering spurious timeout in proxy for improving TCP performance in wireless networks , 2004, Comput. Networks.

[11]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[12]  W. Richard Stevens.  Tcp/ip illustrated- volume 1 , 1994 .

[13]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[14]  Mohammed Atiquzzaman,et al.  Modelling TCP Reno with spurious timeouts in wireless mobile environments , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[15]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[16]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[17]  Karen A. Loveland,et al.  LARGE SCALE , 1991 .