适合TCP的网络编码重传机制

陈静; 宋学鹏; 刘芳

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

您当前的位置：

首页 >

文章列表页 >

适合TCP的网络编码重传机制

学术论文 | 更新时间：2024-10-11

- 适合TCP的网络编码重传机制
- Effective retransmission in network coding for TCP
- 通信学报 2014年35卷第8期页码：169-178
- 作者机构：
  
  1. 科学技术部信息中心，北京 100862
  2. 中国科学院计算机网络信息中心，北京 100190
- 作者简介：
  
  [ "陈静（1983-），女，江西定南人，博士，科学技术部信息中心助理研究员，主要研究方向为计算机网络、电子政务。" ]
  [ "宋学鹏（1977-），男，河北邢台人，博士，科学技术部信息中心高级工程师，主要研究方向为电子信息科学与技术。" ]
  [ "刘芳（1982-），女，内蒙古鄂尔多斯人，博士，中国科学院副研究员，主要研究方向为基于GPU的通用计算和真实感绘制算法。" ]
- 基金信息：
  
  国防科技预研基金资助项目;ChineseDefenseAdvanceResearchProgramofScienceandTechnology;中国科学院新型网络协议体系研究基金资助项目;Foundation Project of Chinese Acad-emy of Sciences
- DOI：10.3969/j.issn.1000-436x.2014.08.021
  中图分类号： TP393.0
- 网络出版日期：2014-08，
  
  纸质出版日期：2014-08-25
- 稿件说明：
移动端阅览
陈静, 宋学鹏, 刘芳. 适合TCP的网络编码重传机制[J]. 通信学报, 2014,35(8):169-178.

Jing CHEN, Xue-peng SONG, Fang LIU. Effective retransmission in network coding for TCP[J]. Journal on communications, 2014, 35(8): 169-178.
陈静, 宋学鹏, 刘芳. 适合TCP的网络编码重传机制[J]. 通信学报, 2014,35(8):169-178. DOI： 10.3969/j.issn.1000-436x.2014.08.021.

Jing CHEN, Xue-peng SONG, Fang LIU. Effective retransmission in network coding for TCP[J]. Journal on communications, 2014, 35(8): 169-178. DOI： 10.3969/j.issn.1000-436x.2014.08.021.

摘要

通过理论分析，看出基于反馈的重传方法比定量重传的方法有更低的解码延迟。提出了一种新型的基于反馈的网络编码(FNC)重传机制，利用seen机制中的隐含信息来获取接收方解码所需的重传分组个数，并改变了编码规则使部分分组可以提前解码。该机制不仅可以处理有固定误码率的随机分组丢失，还可以有效地应对大量突发性分组丢失。仿真结果显示，该机制在高误码率下也能保持较高的吞吐量，且极大地减少了解码延迟，传输过程基本不受分组丢失的影响，有效地对拥塞控制协议隐藏了链路错误。算法简单有效，更适于在实际系统中应用。

Abstract

Theoretical analysis for evaluating the decoding delay and redundancy of the different retransmission schemes show that the feedback based retransmission scheme has a lower decoding delay than the scheme with a fixed retransmis-sion rate

whereas these schemes which retransmit packets containing all packets in the coding window are deeply influ-enced by the loss rate. Therefore a novel network coding retransmission scheme which uses the implicit information of seen scheme to acquire the number of packets the receiver needs for decoding packets is proposed

the encoding rules of retransmission to let a part of packets decodable in advance are changed. Proposed scheme can work well on handling not only random losses but bursty losses in reducing decoding delay. More important

it isn't influenced by the loss rate

and thus can effectively mask losses. Simulation results show that the new scheme significantly outperforms the previous coding approach in reducing decoding delay and increasing throughput at the same time. It is more possible to be imple-mented in practical systems.

关键词

Keywords

references

BARAKAT C , ANTIPOLIS S , ALTMAN E . On TCP performance in an heterogeneous network: a survey [J ] . IEEE Communications Maga-zine , 2000 , 38 ( 1 ): 40 - 46 .

HO T . Networking from a Network Coding Perspective [D ] . Cam-bridge: Massachusetts Institute of Technology , 2004 .

SUNDARARAJAN J K , SHAH D , MEDARD M . ARQ for network coding [A ] . International Symposium on Information Theory, IEEE ISIT [C ] . Toronto, Canada , 2004 . 1651 - 1655 .

SUNDARARAJAN J K , SHAH D , MEDARD M , et al . Network coding meets TCP: theory and implementation [J ] . Proceedings of theIEEE , 2011 , 99 ( 3 ): 490 - 512 .

BARROS J , COSTA R A , MUNUARETTO D , et al . Effective delay control in online network coding [A ] . The 28th Conference on Com-puter Communications, IEEE INFOCOM [C ] . Brazil , 2009 . 208 - 216 .

BRAMKO L S , O'MALLEY S W , PETERSON L L . TCP vegas: new techniques for congestion detection and avoidance [A ] . Proceedings of the SIGCOMM '94 [C ] . Symposium , 1994 .

LUN D S , MEDARD M , EFFROS M . On coding for reliable commu-nication over packet networks [J ] . Physical Communication , 2008 , 1 ( 1 ): 3 - 20 .

XIA Y , SUBRAMANIAR L , STOICA I , et al . One more bit is enough [J ] . IEEE Transactionin in IEEE/ACM Trans Networking , 2008 , 16 ( 6 ): 1281 - 1294 .

QAZI I A , ZUAI T . On the design of load factor based congestion control protocols for next-generation networks [J ] . The 27th Confer-ence on Computer Communications [C ] . Phoenix, AZ , 2008 , 96 - 100 .

CHEN J , TAN W , LIU L X , et al . Towards zero loss for TCP in wire-less networks [A ] . Performance Computing and Communications Con-ference (IPCCC) [C ] Scottsdale , 2009 . 65 - 70 .

NS-2 Network Simulator http://www.isi.edu/nsnam/ns/ http://www.isi.edu/nsnam/ns/ .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络编码的无线网络广播重传方法

基于网络编码的稀疏码分多址接入HARQ方案

适用于再生编码分布式存储的轻量型隐私保护审计方案

基于网络编码的协作恢复机制线性可解性研究

基于再生码的拟态数据存储方案