Effective retransmission in network coding for TCP

Jing CHEN; Xue-peng SONG; Fang LIU

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

您当前的位置：

首页 >

文章列表页 >

Effective retransmission in network coding for TCP

Academic paper | 更新时间：2024-10-11

- Effective retransmission in network coding for TCP
- Journal on Communications Vol. 35, Issue 8, Pages: 169-178(2014)
- 作者机构：
  
  1. 科学技术部信息中心，北京 100862
  2. 中国科学院计算机网络信息中心，北京 100190
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.021
  CLC： TP393.0
- Online First：2014-08，
  
  Published：25 August 2014
- 稿件说明：
移动端阅览
Jing CHEN, Xue-peng SONG, Fang LIU. Effective retransmission in network coding for TCP[J]. Journal on Communications, 2014, 35(8): 169-178.
DOI：

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/ .

Views

1587

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Wireless broadcasting retransmission approach based on network coding

HARQ scheme for sparse code multiple access based on network coding

Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage

Research on linear solvability of network coding based cooperative recovery scheme

Mimic storage scheme based on regenerated code

Related Author

XIAO Xiao

WANG Wei-ping

YANG Lu-ming

ZHANG Shuai

Ke LAI

Jing LEI

Wei LIU

Lei WEN

Related Institution

School of Information Science and Engineering,Central South University

College of Electronic Science and Technology, National University of Defense Technology

School of Computing, Newcastle University

College of Mathematics and Computer Science, Fuzhou University

College of Mathematics and Informatics, Fujian Normal University

AI问答

⁰