一種異構網絡TCP擁塞控制算法
doi: 10.11999/JEIT150774 cstr: 32379.14.JEIT150774
國家自然科學基金(61171089, 61302054),國家自然科學基金項目重大研究計劃(91438104),重慶大學研究生科研創(chuàng)新基金(CYS14005)
TCP Congestion Control Algorithm for Heterogeneous Networks
The National Natural Science Foundation of China (61171089, 61302054), The Training Program of the Major Research Plan of the National Natural Science Foundation of China (91438104), The Scientific Research Innovation Program of Chongqing University for Graduate Students (CYS14005)
-
摘要: 針對互聯(lián)網中端對端帶寬、時延和丟包率等的差異性日益加劇,導致TCP傳輸性能嚴重退化,該文提出一種鏈路自適應TCP擁塞控制算法(INVS)。INVS在擁塞避免階段初期采用基于指數(shù)函數(shù)的凸窗口增長函數(shù),以提高鏈路利用率;在窗口增長函數(shù)中引入了自適應增長因子實現(xiàn)窗口增長速率與鏈路狀態(tài)相匹配;采用了自適應隊列門限的丟包區(qū)分策略以提高無線環(huán)境下TCP的性能。性能分析和評估表明,INVS提高了TCP擁塞控制算法的吞吐量、公平性、鏈路利用率和RTT公平性。
-
關鍵詞:
- 異構網 /
- 傳輸控制協(xié)議 /
- 擁塞控制 /
- 時延帶寬積
Abstract: The end-to-end bandwidth, the Round Trip Time (RTT) and the packet loss rate vary over many orders of magnitude in Internet, which cause significant performance degradation of Transmission Control Protocol (TCP). To cope with this, a path-adaptive TCP congestion control protocol, called INVerse Sigmoid (INVS), is proposed. INVS employs an exponential function based convex growth function of congestion window to improve the path utilization. An adaptive increase factor in the growth function is introduced to match the window growth rate with the path condition. An adaptive queue-threshold in the loss distinguishing scheme is used to enhance the performance of TCP over wireless links. The performance analysis and evaluation show that INVS improves the throughput, the fairness, the total link utilization and the RTT-fairness of TCP congestion control algorithm. -
LI P and FANG Y G. On the throughput capacity of heterogeneous wireless networks[J]. IEEE Transactions on Mobile Computing, 2012, 11(12): 2073-2086. doi: 10.1109/ TMC.2011.239. PAPADIMITRIOU D, WELZL M, SCHARF M, et al. Open research issues in Internet congestion control[R]. RFC 6077: Internet Research Task Force (IRTF), 2011. CAINI C and FIRRINCIELI R. TCP Hybla: a TCP enhancement for heterogeneous networks[J]. International Journal of Satellite Communications and Networking, 2004, 22(5): 547-566. doi: 10.1002/sat.799. ALRSHAH M A, OTHMAN M, ALI B, et al. Comparative study of high-speed Linux TCP variants over high-BDP networks[J]. Journal of Network and Computer Applications, 2014, 43: 66-75. doi: 10.1016/j.jnca.2014.04.007. AFANASYEV A, TILLEY N, REIHER P, et al. Host-to-host congestion control for TCP[J]. IEEE Communications Surveys Tutorials, 2010, 12(3): 304-342. doi: 10.1109/ SURV.2010.042710.00114. MOLIA H K and AGRAWAL R. A conceptual exploration of TCP variants[C]. 2014 2nd International Conference on Emerging Technology Trends in Electronics, Communication and Networking (ET2ECN), Surat, 2014: 1-6. doi: 10.1109/ ET2ECN.2014.7044985. WANG J Y, WEN J T, HAN Y X, et al. CUBIC-FIT: a high performance and TCP CUBIC friendly congestion control algorithm[J]. IEEE Communications Letters, 2013, 17(8): 1664-1667. doi: 10.1109/LCOMM.2013.060513. 130664. 謝鈞, 俞璐, 金鳳林. 基于排隊時延和丟包率的擁塞控制[J]. 電子與信息學報, 2010, 32(9): 2058-2064. doi: 10.3724/ SP.J.1146.2009.01228. XIE J, YU L, and JIN F L. Congestion control based on queuing delay and packet loss probability[J]. Journal of Electronics Information Technology, 2010, 32(9): 2058-2064. doi: 10.3724/SP.J.1146.2009.01228. WAN Y J, ZHANG L, WU Z M, et al. Uplink performance in 3G networks[C]. 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA), Ottawa, 2014: 1213-1216. doi: 10.1109/WARTIA.2014.6976498. CHEN Y. C, Nahum E M, Gibbens R J, et al. Measuring cellular networks: Characterizing 3G, 4G, and path diversity[R]. Technical Report, UMass Amherst Technical Report: UM-CS-2012-022. LI M, LUKYANENKO A, TARKOMA S, et al. Tolerating path heterogeneity in multipath TCP with bounded receive buffers[J]. Computer Networks, 2014, 64(0): 1-14. doi: 10.1016/j.comnet.2014.01.011. 劉偉彥, 孫雁飛, 張順頤, 等. 一種參數(shù)自適應的主動隊列管理算法自適應BLUE[J]. 電子與信息學報, 2009, 31(2): 462-466. LIU W Y, SUN Y F, ZHANG S Y, et al. An adaptive active queue management algorithmself-adaptive BLUE[J]. Journal of Electronics Information Technology, 2009, 31(2): 462-466. 畢元梅. 異構網絡下的TCP性能增強技術研究[D]. [碩士學位], 重慶大學, 2009. BI Y M. A study of enhancing TCP performance over heterogeneous networks[D]. [Master dissertation], Chongqing University, 2009. DING N, WU R Q, and JIE H. TCP BRJ: Enhanced TCP congestion control based on bandwidth estimation and RTT jitter for heterogeneous networks[C]. The Proceedings of the Third International Conference on Communications, Signal Processing, and Systems. Switzerland, 2015: 623-632. doi: 10.1007/978-3-319-08991-1_64. BERTRAN R, GONZ?LEZ M, MARTORELL X, et al. Counter-based power modeling methods: Top-down vs. bottom-up[J]. The Computer Journal, 2013, 56(2): 198-213. doi: 10.1093/comjnl/bxs116. YANG P, SHAO J, LUO W, et al. TCP congestion avoidance algorithm identification[J]. IEEE/ACM Transactions on Networking, 2014, 22(4): 1311-1324. doi: 10.1109/TNET. 2013.2278271. -
計量
- 文章訪問數(shù): 1884
- HTML全文瀏覽量: 167
- PDF下載量: 812
- 被引次數(shù): 0