编码TCP的建模与性能分析

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

通信学报 ›› 2013, Vol. 34 ›› Issue (11): 112-120.doi: 10.3969/j.issn.1000-436x.2013.11.013

编码TCP的建模与性能分析

张三峰^1,²,李爽^1,²,蓝翔^1,²,胡永东^1,²

¹ 东南大学计算机科学与工程学院，江苏南京 211189
² 东南大学计算机网络和信息集成教育部重点实验室，江苏南京 211189

出版日期:2013-11-25 发布日期:2017-06-23
基金资助:
国家自然科学基金资助项目;江苏省自然科学基金资助项目

Modeling and analyzing for network coded TCP

San-feng ZHANG^1,²,Shuang LI^1,²,Xiang LAN^1,²,Yong-dong HU^1,²

¹ School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
² Key Laboratory of Computer Network and Information Integration, Ministry of Education, Southeast University, Nanjing 211189, China

Online:2013-11-25 Published:2017-06-23
Supported by:
The National Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province

摘要/Abstract

摘要：

研究了无线网络端到端分组丢失和编码纠错对TCP协议工作过程的影响机制，基于三维Markov链建模描述TCP拥塞窗口和可用窗口的变迁过程，在忽略慢启动阶段的条件下，以最大窗口尺寸、端到端分组丢失率和编码冗余系数为输入参数，通过数值计算求解编码TCP的吞吐率，据此定量分析影响编码TCP性能的因素。基于NS2的模拟实验结果表明基于Markov链的数值计算结果具有较高的准确度。

关键词: 无线mesh网, 传输控制, 网络编码, Markov链

Abstract:

The evolutionary process of network coded TCP against lossy links and error correcting coding were analyzed. Ignoring the slow start phase, the state transition process of congestion window and available window was described based on a three-dimension Markov chain model. With maximum window size, end-to-end packet loss rate and redun-dancy factor as input parameters, throughput of network coded TCP was calculated to carry quantitative analysis of fac-tors affecting the network coded TCP performance in the numerical analysis model. Simulation results based on the NS2 simulator show that the numerical analysis model achieves fairly high accuracy.

Key words: wireless mesh network, transmit control, network coding, Markov chain

张三峰,李爽,蓝翔,胡永东. 编码TCP的建模与性能分析[J]. 通信学报, 2013, 34(11): 112-120.

San-feng ZHANG,Shuang LI,Xiang LAN,Yong-dong HU. Modeling and analyzing for network coded TCP[J]. Journal on Communications, 2013, 34(11): 112-120.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 14

[1]	C′ACERES R , IFTODE L . TCP performance in IEEE-802.11-based ad hoc networks with multiple wireless lossy links[J]. IEEE Journal on Selected Areas in Communications, 2007,13 (5): 1329-1342.
[2]	HUANG Y , GHADERI M , TOWSLEY D , et al. TCP performance in coded wireless mesh networks[A]. Proceedings of IEEE SECON[C]. 2008.179-187.
[3]	GHEORGHIU S , LOPEZ A , RODRIGUEZ T P . Multipath TCP wit network coding for wireless mesh networks[A]. Proceedings of IEEE ICC 2010[C]. Cape Town, South Africa, 2010.1-5.
[4]	SUNDARARAJAN J K , SHAH D , MEDRAD M , et al. Network coding meets TCP[A]. Proceedings of IEEE INFOCOM[C]. Rio de Janeiro, Brazil, 2009.280-288.
[5]	SUNDARARAJAN J K , SHAH D , M′EDARD M , et al. Network coding meets TCP theory and implementation[J]. Proceedings of IEEE, 2011,99 (3): 490-512.
[6]	CASETTI C , MEO M . A new approach to model the stationary beha-vior of TCP connections[A]. Proceedings of IEEE INFOCOM[C]. Tel Aviv, Israel, 2000.367-375.
[7]	SIKDAR B , KALYANARAMAN S , VASTOLA K S . Analytic models for the latency and steady-state throughput of TCP tahoe, reno, and SACK[J]. IEEE/ACM Transactions on Networking, 2003,11 (6): 959-971.
[8]	PARVEZ N , MAHANTI A , WILLIAMSON C . An analytic throughput model for TCP newReno[J]. IEEE ACM Transactions on Networking, 2010,18 (2): 448-461.
[9]	ABOUZEID A A , ROY S , AZIZOGLU M . Stochastic modeling of TCP over lossy links[A]. Proc of IEEE INFOCOM[C]. Tel Aviv, Israel, 2000.1724-1733.
[10]	BACCELLI F , KIM K B . TCP throughput analysis under transmission error and congestion losses[A]. Proc of IEEE INFOCOM[C]. Hong Kong, China, 2004.2833-2843.
[11]	LI X , KONG P Y , CHUA K C . TCP performance in IEEE 802. 11-based ad-hoc networks with multiple wireless lossy links[J]. IE Transactions on Mobile Computing, 2007,6 (2): 1329-1342.
[12]	KIM M , MéDARD M , BARROS J . Modeling network coded TCP throughput: a simple model and its validation[A]. Proceedings of IEEE ICST2011[C]. Berlin, Germany, 2011.131-140.
[13]	KIM M , KLEIN T , SOLJANIN E , et al. Modeling Network Coded TCP: Analysis of Throughput and Energy Cost[R]. MIT Technical Report, 2012.
[14]	NS2[EB/OL]. , 2013.

[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]	杨宏宇,韩越. 基于动态信誉的无线Mesh网络安全路由机制[J]. 通信学报, 2019, 40(4): 195-201.
[7]	俞惠芳,李雯. 单/多源网络编码同态签名方案[J]. 通信学报, 2019, 40(11): 112-121.
[8]	陈越,王龙江,严新成,张馨月. 基于再生码的拟态数据存储方案[J]. 通信学报, 2018, 39(4): 21-34.
[9]	肖帅芳,郭云飞,黄开枝,金梁. 面向物联网多跳中继系统的协作密钥生成方法[J]. 通信学报, 2018, 39(3): 86-94.
[10]	吴昊,赖成喆,范九伦,刘建华. 云环境下基于安全网络编码的数据更新算法[J]. 通信学报, 2017, 38(5): 121-127.
[11]	王龙江,陈越,严新成,黄恺翔. 网络编码云存储系统差分数据更新方案[J]. 通信学报, 2017, 38(3): 154-164.
[12]	高锐锋,吉晓东,包志华,张士兵,徐晨. 多中继去噪重传物理层网络编码自适应分集策略[J]. 通信学报, 2017, 38(2): 81-93.
[13]	陈志刚,沈小建,刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016, 37(1): 10-16.
[14]	尚凤军,龚文娟,耿哲. 基于链路预测和网络编码的MAC机制[J]. 通信学报, 2016, 37(1): 17-27.
[15]	沈小建,陈志刚,刘立. 无线mesh网络中编码感知且负载均衡的多播路由[J]. 通信学报, 2015, 36(4): 90-95.

编码TCP的建模与性能分析

Modeling and analyzing for network coded TCP

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 14

相关文章 15

Metrics

推荐阅读 0