Abstract
Some high-speed protocols such as HSTCP have been proposed to improve the ability of bandwidth utilization in high-speed networks. However, the increased scalability of high-speed TCP leads to many dropped packets in a single loss event in drop tail environment. In addition, there exists burstiness on short time scales that may cause lots of packets loss. In this paper, we analyze the problem of packet loss, and then propose ACWAP (Adaptive Congestion Window Adjustment plus Pacing) algorithm to reduce the loss rate of high-speed TCP. Along with pacing algorithm for avoiding burstiness on short time scales, ACWAP uses delay information to estimate the network state and adaptively changes the increase parameter to 1 before congestion to reduce the number of dropped packets. Many simulation results show our proposed algorithm can reduce the number of dropped packets in a single loss event, alleviate synchronized loss phenomena and improve the RTT unfairness while keeping the advantages of high-speed TCP.
Similar content being viewed by others
References
Aron, M., Druschel, P., 2000. Soft timers: efficient microsecond software timer support for network processing. ACM Trans. on Computer Systems, 18(3):197–228. [doi:10.1145/354871.354872]
Barman, D., Smaragdakis, G., Matta, I., 2004. The Effect of Router Buffer Size on HighSpeed TCP Performance. Proceedings of IEEE Globecom, Dallas, p.1617–1621.
Bhandarkar, S., Jain, S., Reddy, A.N., 2004. LTCP: A Layering Technique for Improving the Performance of TCP in HighSpeed Networks. INTERNET DRAFT: draft-bhandarkar-ltcp-01.txt.
Brakmo, L., Peterson, L., 1995. TCP Vegas: End to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 13(8):1465–1480. [doi:10.1109/49.464716]
Chiu, D., Jain, R., 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1–14. [doi:10.1016/0169-7552(89)90019-6]
Floyd, S., 2003. HighSpeed TCP for Large Congestion Windows. RFC 3649.
Floyd, S., Jacobson, V., 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397–413. [doi:10.1109/90.251892]
Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 18(4):314–329. [doi:10.1145/52325.52356]
Kelly, T., 2003. Scalable TCP: Improving performance in high-speed wide area networks. ACM SIGCOMM Computer Communication Review, 33(2):83–91. [doi:10.1145/956981.956989]
Kuzmanovic, A., Knightly, E., 2003. TCP-LP: A Distributed Algorithm for Low priority Data Transfer. Proceedings of IEEE INFOCOM, San Francisco, p.1691–1701.
Nabeshima, M., Yata, K., 2004. Improving the Convergence Time of HighSpeed TCP. IEEE International Conference on Networks, p.19–23.
Souza, E., Agarwa, D., 2003. A HighSpeed TCP Study: Characteristics and Deployment Issues. LBNL Technical Report LBNL-53215. http://www.icir.org/floyd/hstcp.html.
Stevens, W.R., 1994. TCP/IP Illustrated, Volume 1: the Protocols. Addison-Wesley.
Pan, X.Z., Su, F.J., Lü, Y., Ping, L.D., 2006. CW-HSTCP: Fair TCP in high-speed networks. Journal of Zhejiang University SCIENCE A, 7(2):172–178. [doi:10.1631/jzus.2006.A0172]
Xu, L., Harfoush, K., Rhee, I., 2004. Binary Increase Congestion Control (BIC) for Fast Long-distance Networks. Proceedings of INFOCOM, Hong Kong, p.2514–2524.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Su, Fj., Pan, Xz., Wang, Jb. et al. An algorithm for reducing loss rate of high-speed TCP. J. Zhejiang Univ. - Sci. A 7 (Suppl 2), 245–251 (2006). https://doi.org/10.1631/jzus.2006.AS0245
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.AS0245