Title :
TCP Congestion Avoidance Algorithm Identification
Author :
Peng Yang ; Juan Shao ; Wen Luo ; Lisong Xu ; Deogun, Jitender ; Ying Lu
Author_Institution :
Comput. Sci. & Eng., Univ. of Nebraska-Lincoln, Lincoln, NE, USA
Abstract :
The Internet has recently been evolving from homogeneous congestion control to heterogeneous congestion control. Several years ago, Internet traffic was mainly controlled by the traditional RENO, whereas it is now controlled by multiple different TCP algorithms, such as RENO, CUBIC, and Compound TCP (CTCP). However, there is very little work on the performance and stability study of the Internet with heterogeneous congestion control. One fundamental reason is the lack of the deployment information of different TCP algorithms. In this paper, we first propose a tool called TCP Congestion Avoidance Algorithm Identification (CAAI) for actively identifying the TCP algorithm of a remote Web server. CAAI can identify all default TCP algorithms (e.g., RENO, CUBIC, and CTCP) and most non-default TCP algorithms of major operating system families. We then present the CAAI measurement result of about 30 000 Web servers. We found that only 3.31 % ~ 14.47 % of the Web servers still use RENO, 46.92% of the Web servers use BIC or CUBIC, and 14.5 % ~ 25.66 % of the Web servers use CTCP. Our measurement results show a strong sign that the majority of TCP flows are not controlled by RENO anymore, and a strong sign that the Internet congestion control has changed from homogeneous to heterogeneous.
Keywords :
Internet; file servers; operating systems (computers); telecommunication congestion control; telecommunication traffic; transport protocols; CAAI; CAAI measurement; CTCP; CUBIC; Internet traffic; RENO; TCP congestion avoidance algorithm identification; compound TCP; default TCP algorithms; heterogeneous congestion control; homogeneous congestion control; nondefault TCP algorithms; operating system; remote Web server; stability study; Algorithm design and analysis; Feature extraction; Linux; Operating systems; Web servers; Heterogeneous congestion control; Internet measurement; TCP congestion control;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2013.2278271