有损网络下的高性能传输控制协议研究

doi:10.3969/j.issn.1000-436x.2014.07.009

通信学报 ›› 2014, Vol. 35 ›› Issue (7): 70-76.doi: 10.3969/j.issn.1000-436x.2014.07.009

有损网络下的高性能传输控制协议研究

潘凯,李挥

北京大学深圳研究生院深圳市融合网络播控工程实验室深圳市云计算关键技术和应用重点实验室

出版日期:2014-07-25 发布日期:2017-06-24
基金资助:
国家重点基础研究计划（“973”计划）基金资助项目;国家自然科学基金资助项目;深圳基础研究基金资助项目;广东省自然科学基金资助项目

Research on the high-performance transmission control protocol under lossy networks

Kai PAN,Hui LI

Shenzhen Key Lab of Cloud Computing Technology and Application,Shenzhen Engineering Laboratory of Converged Networking Technology,Peking University Shenzhen Graduate School,Shenzhen 518055,China

Online:2014-07-25 Published:2017-06-24
Supported by:
The National Basic Research Program of China (973 Program);The National Natural Sci-ence Foundation of China;The Basic Research Program of Shenzhen;The Natural Science Foundation of Guangdong Province

摘要/Abstract

摘要：

提出了一种基于网络编码的传输控制协议中冗余系数的更新算法，用来解决实际通信中冗余系数无法预先确定的问题。数据发送前采用简化系数的线性网络编码对数据进行编码，在方便解码的同时减小了系数在首部的开销。在对算法进行详细设计后，使用NS2软件对该算法在不同场景的有损网络下进行仿真测试。测试结果表明，使用该算法的协议在保持原有协议公平性的同时在有效性和适应性方面（尤其在低负载网络上）都远远优于现有协议及固定冗余系数的网络编码传输控制协议。

关键词: 网络编码, 冗余系数, 有损网络

Abstract:

A novel redundancy parameter updating algorithm based on network coding combined TCP was proposed.Reduced coefficients linear network coding which could simplify decoding and simultaneously reduce the overhead in the header was involved in encoding process before data transmission.During the simulations,NS2 was used to test the communication under different lossy networks.Results showed that the new protocol which adopted this algorithm re-tained the fairness and outperformed the other protocols in effectiveness and adaptability especially under light-load net-works.

Key words: network coding, redundancy parameter, lossy network

潘凯,李挥. 有损网络下的高性能传输控制协议研究[J]. 通信学报, 2014, 35(7): 70-76.

Kai PAN,Hui LI. Research on the high-performance transmission control protocol under lossy networks[J]. Journal on Communications, 2014, 35(7): 70-76.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

图10

表2

图11

参考文献 13

[1]	AHLSWEDE R , CAI N , LI S Y , et al. Network information flow[J]. IEEE Trans on Information Theory, 2000,46(4):1204-1216.
[2]	HO T . Networking from a Network Coding Perspective[D]. Massa-chusetts Institute of Technology, Dept of EECS, 2004.
[3]	SUNDARARAJAN J K , SHAH D , MEDARD M , et al. Network coding meets TCP[A]. Proceedings of IEEE INFOCOM[C]. 2009. 280-288.
[4]	PAUL S , AYANOGLU E , PORTA T F L , et al. An asymmetric proto-col for digital cellular communications[A]. Proceedings of IEEE IN-FOCOM[C]. 1995. 1053-1062.
[5]	BRAMKO L S S. MALLEY W O , PETERSON L L . TCP Vegas: new techniques for congestion detection and avoidance[A]. Proceedings of SIGCOMM '94 Symposium[C]. 1994. 24-35.
[6]	CHEN J , TAN W , LIU L X . Towards zero loss for TCP in wireless networks[A]. Proceedings of IEEE IPCCC[C]. 2009. 65-70.
[7]	SUNDARARAJAN J K , SHAH D , MEDARD M , et al. Network coding meets TCP: theory and implementation[A]. Proceedings of IEEE[C]. 2011. 490-512.
[8]	CHOU P A , WU Y N , JAIN K . Practical network coding[A]. Proceed-ings of Allerton Conference on Communication, Control, and Com-puting[C]. 2003.
[9]	JAIN R , The Art of Computer Systems Performance Analysis[M]. New York: Wiley, 1991.
[10]	NS-2 network simulator[EB/OL]. . http://www.isi.edu/nsnam.
[11]	UCLA computer science department high performance internet lab TCP WESTWOOD home page[EB/OL]. . http://www.cs.ucla.edu/NRL/hpi/tcpw.
[12]	ZANELLA A , PROCISSI G , GERLA M , et al. TCP westwood: ana-lytic model and performance evaluation[A]. Proceedings of IEEE GLOBECOM[C]. 2001. 1703-1707.
[13]	WANG D , ZHANG Q , LIU J C . Partial network coding: theory and application for continuous sensor data collection[A]. Proceedings of IEEE International Workshop on Quality of Service'06[C]. 2006. 93-101.

T/s	Loss Rate
1～20	10%
20～100	5%
100～250	8%
250～500	12%
500～550	20%
550～700	10%
700～800	5%
800～900	10%
900～950	20%
950～1000	5%

吞吐量	TCP-Westwood	TCP-NC	TCP-NCDR
吞吐量理论最大值/(Mbit·s^-1)	0.147 1	0.58	0.843
吞吐量理论平均值/(Mbit·s^-1)		0.899

[1]	赖恪, 雷菁, 刘伟, 文磊. 基于网络编码的稀疏码分多址接入HARQ方案[J]. 通信学报, 2022, 43(9): 57-69.
[2]	杨君一, 李博, 张钦宇. 基于物理层网络编码的无人机中继网络资源优化[J]. 通信学报, 2021, 42(9): 12-20.
[3]	刘光军, 郭网媚, 熊金波, 刘西蒙, 董长宇. 适用于再生编码分布式存储的轻量型隐私保护审计方案[J]. 通信学报, 2021, 42(7): 220-230.
[4]	殷俊, 沙雪琪, 王磊, 张登银, 杨余旺. 基于网络编码的协作恢复机制线性可解性研究[J]. 通信学报, 2021, 42(5): 216-229.
[5]	蒲保兴,莫智懿. 双单播网络编码的构造方法[J]. 通信学报, 2020, 41(9): 92-103.
[6]	俞惠芳,李雯. 单/多源网络编码同态签名方案[J]. 通信学报, 2019, 40(11): 112-121.
[7]	陈越,王龙江,严新成,张馨月. 基于再生码的拟态数据存储方案[J]. 通信学报, 2018, 39(4): 21-34.
[8]	肖帅芳,郭云飞,黄开枝,金梁. 面向物联网多跳中继系统的协作密钥生成方法[J]. 通信学报, 2018, 39(3): 86-94.
[9]	吴昊,赖成喆,范九伦,刘建华. 云环境下基于安全网络编码的数据更新算法[J]. 通信学报, 2017, 38(5): 121-127.
[10]	王龙江,陈越,严新成,黄恺翔. 网络编码云存储系统差分数据更新方案[J]. 通信学报, 2017, 38(3): 154-164.
[11]	高锐锋,吉晓东,包志华,张士兵,徐晨. 多中继去噪重传物理层网络编码自适应分集策略[J]. 通信学报, 2017, 38(2): 81-93.
[12]	陈志刚,沈小建,刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016, 37(1): 10-16.
[13]	尚凤军,龚文娟,耿哲. 基于链路预测和网络编码的MAC机制[J]. 通信学报, 2016, 37(1): 17-27.
[14]	沈小建,陈志刚,刘立. 无线mesh网络中编码感知且负载均衡的多播路由[J]. 通信学报, 2015, 36(4): 90-95.
[15]	冀保峰,宋康,王毅,黄永明,杨绿溪. 联合网络编码和中继选择的协作传输方案及其性能分析[J]. 通信学报, 2015, 36(3): 41-51.

有损网络下的高性能传输控制协议研究

Research on the high-performance transmission control protocol under lossy networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 13

相关文章 15

Metrics

推荐阅读 0