基于CTCP的动态调整拥塞控制算法

doi:10.3969/j.issn.1006-2475.2014.12.016

计算机与现代化

基于CTCP的动态调整拥塞控制算法

(国防科学技术大学计算机学院，湖南长沙 410073)

收稿日期:2014-10-16 出版日期:2014-12-22 发布日期:2014-12-22
作者简介:肖韬（1989-），男，广东湛江人，国防科学技术大学计算机学院硕士研究生，研究方向：空间网络路由技术; 虞万荣（1976-），男，副研究员，博士，研究方向：空间信息网络，无线网络，量子信息网络; 冯振乾（1983-），男，助理研究员，博士，研究方向：计算机网络，空间网络，数据中心网络; 刘华（1981-），女，工程师，硕士，研究方向：网络安全; 吴纯青（1964-），女，研究员，博士，研究方向：计算机网络与通信技术，空间信息网络; 陈涛（1983-），男，硕士，研究方向：计算机网络与通信技术。
基金资助:
国家自然科学基金资助项目(61379147); 国家863计划项目(2012AA01A50606)

A Dynamically Adjustive Congestion Control Algorithm Based on CTCP

(School of Computer Science, National University of Defense Technology, Changsha 410073, China)

Received:2014-10-16 Online:2014-12-22 Published:2014-12-22

摘要/Abstract

摘要： 空间网络具有传播延时长、信道丢包率高等特点，使得传统的地面路由协议TCP协议难以适应于空间网络。CTCP是一种结合网络编码技术的新型传输协议，实验表明在高丢包率的空间网络环境中的性能要优于传统的TCP协议。但由于CTCP的拥塞控制方式类似于TCP-Reno，拥塞窗口的调整是静态设定的，使得CTCP的拥塞控制机制在多变复杂的空间网络环境效果并不理想。本文提出一种基于CTCP的动态调整拥塞控制算法H-CTCP，通过对空间网络中的可用带宽进行实时估算，动态设定拥塞窗口。实验证明，改进后的拥塞控制算法更能适应高丢包率的空间网络环境，大大提高CTCP的传输性能。

关键词: 空间网络, 网络编码, CTCP, 路由协议

Abstract: Space network has some characteristics, such as long transmission delay and high packet loss rate, which lead it difficult to use ground routing protocols in space network completely. CTCP is a new transport protocol using network coding technology, and experiment shows that its performance in space network environment is better than TCP’s. However, CTCP’s congestion control mechanism is similar to TCP-Reno’s, which congestion window is set statically, causes the result that the performance of CTCP’s congestion control in the complex network environment is not ideal. This paper presents a dynamically adjustive congestion control algorithm H-CTCP based on CTCP, which in real-time estimates the available bandwidth in space network, and dynamically sets the congestion window. Experimental results indicated that the improved congestion control algorithm H-CTCP is more suitable in space network of high packet loss rate, and increased transmission performance.

Key words: space network, network coding, CTCP, routing protocol

中图分类号:

TP393

肖韬，虞万荣，冯振乾，刘华，吴纯青，陈涛. 基于CTCP的动态调整拥塞控制算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.12.016.

XIAO Tao, YU Wan-rong, FENG Zhen-qian, LIU Hua, WU Chun-qing, CHEN Tao. A Dynamically Adjustive Congestion Control Algorithm Based on CTCP[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.12.016.

参考文献

[1] Caceres R, Iftode L. Improving the performance of reliable transport protocols in mobile computing environments[J]. IEEE Journal on Selected Areas in Communications, 1995,13(5):850-857.

[2] Padhye J, Firoiu V, Towsley D, et al. Modeling TCP throughput: A simple model and its empirical validation[C]// Proceedings of the 1998 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 1998:303-314.

[3] De Simone A, Chuah M C, Yue O C. Throughput performance of transport-layer protocols over wireless LANs[C]// Proceedings of the 1993 IEEE GlobeComm. 1993:542-549.

[4] RFC 6182, Architectural Guidelines for Multipath TCP Development[S].

[5] Raiciu C, Wischik D, Handley M. Practical Congestion Control for Multipath Transport Protocols[DB/OL]. http://www.researchgate.net/publication/228910370_Practical_congestion_control_for_multipath_transport_protocols, 2009-01-10.

[6] Luglio M, Sanadidi M, Gerla M, et al. On-board satellite “split TCP” proxy[J]. IEEE Journal on Selected Areas in Communications, 2004,22(2):362-370.

[7] Kim M, Cloud J, ParandehGheibi A, et al. Network Coded TCP (CTCP)[DB/OL]. http://arxiv.org/abs/1212.2291, 2012-12-16.

[8] Sundararajan J K, Shah D, Medard M, et al. Network coding meets TCP: Theory and implementation[J]. Proceedings of the IEEE, 2011,99(3):490-512.

[9] Barros J, Costa R A, Munaretto D, et al. Effective delay control for online network coding[C]// Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM). 2009.

[10] Wischik D, Raiciu C, Greenhalgh A, et al. Design, implementation and evaluation of congestion control for multipath TCP[C]// Proceedings of the 2011 USENIX Symposium on Networked Systems Design and Implementation (NSDI). 2011.

[11] Chou P A, Wu Y, Jain K. Practical network coding[C]// Proceedings of the 2003 Annual Allerton Conference on Communication, Control, and Computing. 2003:40-49.

[12] Li S-Y R, Yeung R W, Cai Ning. Linear network coding[J]. IEEE Transactions on Information Theory, 2003,49(2):371-381.

[13] Ho T. Networking from a Network Coding Perspective[D]. Massachusetts Institute of Technology, 2004.

[14] Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006,52(10):4413-4430.

[15] Nad T, Krishnamurthy A. Problems with Network Coding in Overlay Networks[DB/OL]. http://zoo.cs.yale.edu/classes/cs490/04-05a/tomislav.nad.pdf, 2007-05-20.

[16] Chlamtac I, Ganz A, Karmi G. Lightpath communications: An approach to high bandwidth optical WANs[J]. IEEE Transactions on Communications, 1992,40(7):1171-1182.

[17] Cloud J, Leith D, Medard M. Network Coded TCP (CTCP) Performance over Satellite Networks[DB/OL]. http://arxiv.org/abs/1310.6635, 2013-10-24.

基于CTCP的动态调整拥塞控制算法

A Dynamically Adjustive Congestion Control Algorithm Based on CTCP

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[2]	韦海龙,孙宁,张杰,武张. 水声传感网中基于网络编码的协作传输算法[J]. 计算机与现代化, 2019, 0(06): 24-.
[3]	李铭超1，何岩2. 基于BFD的IPRAN路由器快速切换功能[J]. 计算机与现代化, 2017, 0(2): 105-108.
[4]	陈郡，方勇. 基于AF中继的物理层网络编码信道容量分析[J]. 计算机与现代化, 2017, 0(2): 109-112.
[5]	李奕宇，梁正友. 基于网络编码的无线传感器网络QoS性能分析[J]. 计算机与现代化, 2016, 0(9): 35-39+44.
[6]	曹文君，薛善良. AODV协议路由维护改进方案[J]. 计算机与现代化, 2016, 0(8): 86-90+96.
[7]	陈树，王明佳. 一种基于模糊逻辑的簇头均匀分布算法[J]. 计算机与现代化, 2016, 0(4): 40-44+58.
[8]	黎寰，徐杜. 一种WSN分簇路由协议[J]. 计算机与现代化, 2016, 0(10): 35-39.
[9]	曹文君，薛善良. 一种适用于城市车载网的改进的AODV协议[J]. 计算机与现代化, 2016, 251(07): 98-102.
[10]	张飞鸽. LEACH协议簇头个数优化的研究[J]. 计算机与现代化, 2015, 0(9): 95-99,104.
[11]	任晓娜1，裴祥2. 基于线性网络编码的无线网络信道接入机制[J]. 计算机与现代化, 2015, 0(6): 92-96.
[12]	蔡苏亚. 改进的最优链路状态路由协议算法[J]. 计算机与现代化, 2014, 0(8): 106-109.
[13]	郑波，崔宝同. 基于改进CPSO算法的无线传感器网络路由协议[J]. 计算机与现代化, 2014, 0(6): 36-39,48.
[14]	许建真，宋柳柳，宋爱玲. 一种保障时延的簇间路由协议的节能高效研究[J]. 计算机与现代化, 2014, 0(1): 152-155.
[15]	邓左祥;陈勇铭. 一种有效的车辆网络路由协议[J]. 计算机与现代化, 2013, 1(8): 137-139.