Transmission control protocol (TCP) is a reliable transport layer protocol widely used in the Internet over decades. However, the performances of existing TCP congestion control algorithms degrade severely in modern heterogeneous networks with random packet losses, packet reordering and congestion. In this paper, we propose a novel TCP algorithm named TCP-ACC to handle all three challenges mentioned above. It integrates 1) a real-time reorder metric for calculating the probabilities of unnecessary Fast Retransmit (FRetran) and Timeouts (TO), 2) an improved RTT estimation algorithm giving more weights to packets that are sent (as opposed to received) more recently, and 3) an improved congestion control mechanism based on packet loss and reorder rate measurements. Theoretical analysis demonstrates the equilibrium throughput of TCP-ACC is much higher than traditional TCP, while maintaining good fairness with regard to other TCP algorithms in ideal network conditions. Extensive experimental results using both network emulators and real network show that the algorithm achieves significant throughput improvement in heterogeneous networks as compared with other state-of-the-art algorithms.
. [J]. Frontiers of Computer Science, 2017, 11(6): 1061-1074.
Jun ZHANG, Jiangtao WEN, Yuxing HAN. TCP-ACC: performance and analysis of an active congestion control algorithm for heterogeneous networks. Front. Comput. Sci., 2017, 11(6): 1061-1074.
LeungK C, LiV O K, YangD Q. An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(4): 522–535 https://doi.org/10.1109/TPDS.2007.1011
ChenX, ZhaiH Q, WangJ F, Fang Y G. A survey on improving TCP performance over wireless networks. In: Cardei M, Cardei I, Du D Z, eds. Resource Management in Wireless Networking. Network Theory and Applications, Vol 16. Springer US, 2005, 657–695 https://doi.org/10.1007/0-387-23808-5_23
4
ParkV D, CorsonM S. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies. 1997, 1405–1413 https://doi.org/10.1109/INFCOM.1997.631180
5
AfanasyevA, TilleyN, ReiherP, Kleinrock L. Host-to-host congestion control for TCP. IEEE Communications Surveys & Tutorials, 2010, 12(3): 304–342 https://doi.org/10.1109/SURV.2010.042710.00114
6
MascoloS, Casetti C, GerlaM , SanadidiM Y, WangR. TCP westwood: bandwidth estimation for enhanced transport over wireless links. In: Proceedings of the 7th International Conference on Mobile Computing and Networking. 2001, 287–297 https://doi.org/10.1145/381677.381704
7
CainiC, Firrincieli R. TCP hybla: a TCP enhancement for heterogeneous networks. International Journal of Satellite Communications and Networking, 2004, 22(5): 547–566 https://doi.org/10.1002/sat.799
8
LaiC D, LeungK C, LiV O. Design and analysis of TCP aimd in wireless networks. In: Proceedings of IEEEWireless Communications and Networking Conference. 2013, 1422–1427
9
BrakmoL S, OMalley S W, PetersonL L . TCP vegas: new techniques for congestion detection and avoidance. In: Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM). 1994, 24–35
10
WeiD X, JinC, LowS H, Hegde S. Fast TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking, 2006, 14(6): 1246–1259 https://doi.org/10.1109/TNET.2006.886335
11
WangJ Y, WenJ T, HanY X, Zhang J, LiC , XiongZ. Achieving high throughput and TCP Reno fairness in delay-based TCP over large networks. Frontiers of Computer Science, 2014, 8(3): 426–439 https://doi.org/10.1007/s11704-014-3443-9
12
BlantonE, AllmanM. On making TCP more robust to packet reordering. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 20–30 https://doi.org/10.1145/510726.510728
13
GharaiL, Perkins C, LehmanT . Packet reordering, high speed networks and transport protocol performance. In: Proceedings of the 13th International Conference on Computer Communications and Networks. 2004, 73–78 https://doi.org/10.1109/ICCCN.2004.1401591
14
ZhangZ M, GuoZ Y, YangY Y. Bounded-reorder packet scheduling in optical cut-through switch. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(11): 2927–2941 https://doi.org/10.1109/TPDS.2014.2363668
15
ZhangM, KarpB, FloydS, Peterson L. RR-TCP: a reordering-robust TCP with DSACK. In: Proceedings of the 11th IEEE International Conference on Network Protocols. 2003, 95–106
16
BhandarkarS, SadryN E, ReddyA N, Vaidya N H. TCP-DCR: a novel protocol for tolerating wireless channel errors. IEEE Transactions on Mobile Computing, 2005, 4(5): 517–529 https://doi.org/10.1109/TMC.2005.72
17
WangJ Y, WenJ T, ZhangJ, Han Y X. TCP-FIT: a novel TCP congestion control algorithm for wireless networks. In: Proceedings of IEEE Global Communications Conference Workshops. 2010, 2065–2069 https://doi.org/10.1109/GLOCOMW.2010.5700308
18
PiratlaN M, Jayasumana A P, BareA A . Reorder density (RD): a formal, comprehensive metric for packet reordering. In: Proceedings of International Conference on Research in Networking. 2005, 78–89 https://doi.org/10.1007/11422778_7
19
ZhangJ, WenJ T. TCP-ACC: an active congestion compensation TCP for wireless networks. In: Proceedings of the IEEE Symposium on Computers and Communication. 2014, 1–7 https://doi.org/10.1109/ISCC.2014.6912484
WangJ Y, WenJ T, ZhangJ, Han Y X. TCP-FIT: an improved TCP congestion control algorithm and its performance. In: Proceedings of the IEEE INFOCOM. 2011, 2894–2902 https://doi.org/10.1109/INFCOM.2011.5935128
BhattiS, Bateman M, MirasD . Revisiting inter-flow fairness. In: Proceedings of the 5th International Conference on Broadband Communications, Networks and Systems. 2008, 585–592 https://doi.org/10.1109/BROADNETS.2008.4769146
