计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 950-952.DOI: 10.3724/SP.J.1087.2013.00950

• 网络与通信 • 上一篇    下一篇

基于分级网络编码的一种数据传输方法

蒲保兴1,杨盛2   

  1. 1. 邵阳学院 激光技术与信息研究所,湖南 邵阳 422001
    2. 中南大学 信息科学与工程学院,长沙 410083
  • 收稿日期:2012-11-05 修回日期:2012-12-10 出版日期:2013-04-01 发布日期:2013-04-23
  • 通讯作者: 蒲保兴
  • 作者简介:蒲保兴(1965-),男,湖南城步人,副教授,博士,主要研究方向:网络编码、进化计算;杨盛(1977-),男,湖南新化人,讲师,博士研究生,主要研究方向:网络编码。
  • 基金资助:

    湖南省教育厅重点科研项目(11A111);湖南省科技计划项目(2012FJ3108)

Data transmission method based on hierarchical network coding

PU Baoxing1,YANG Sheng2   

  1. 1. Institute of Laser Technology and Information, Shaoyang University, Shaoyang Hunan 422001, China
    2. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China
  • Received:2012-11-05 Revised:2012-12-10 Online:2013-04-01 Published:2013-04-23
  • Contact: PU Baoxing

摘要: 为了降低中间节点在编码计算时需要的有限域的阶,提出了分级网络编码数据传输方法。针对主干网-子网结构的单源组播网络,在连接子网的节点处进行解码,并以该节点为源点,把解码得出的信息采用网络编码数据传输方式组播至子网。理论分析与仿真测试结果表明:与单级网络编码方法相比,该方法可以降低有限域的阶,进而减少网络编码的运算延迟,并能充分地利用网络的带宽。

关键词: 网络编码组播, 有限域, 运算延迟, 分级网络编码

Abstract: In order to reduce the size of finite fields GF(2n) which was needed for the encoding calculation in intermediate node of network, a data transmission method based on hierarchical network coding was proposed in this paper. Focusing on the single-source multicast network with backbone-sub network structure, the authors decoded at the node that connected the backbone network and the sub-network. Then the decoded information was multicast to sub-network by network coding data transmission method. The theoretical analysis and the simulation results show that this method can reduce the size of finite fields GF(2n), and then reduce the computation delay of data transmission. Besides, it can make full use of the network capacity.

Key words: network coding multicast, finite field, computation delay, hierarchical network coding

中图分类号: