一种改进的多播网络编码算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 116-118.

一种改进的多播网络编码算法

胡金秀，刘三阳

西安电子科技大学理学院，西安 710071

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Improved multicast network coding algorithm

HU Jinxiu，LIU Sanyang

School of Sciences，Xidian University，Xi’an 710071，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要/Abstract

摘要：

在多播网络通信中，网络编码的应用，实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题，可采用线性multicast，线性broadcast，线性dispersion，以及generic等线性网络编码构造算法进行求解。但这些方法，计算复杂度较高。在研究generic线性网络编码算法的基础上，结合离散路由的使用，对其进行了改进，提出了一种改进的多播网络编码算法，并给出了算法的合理性证明。复杂度分析表明，该算法较generic线性网络编码算法，复杂度有显著的下降。

关键词: 网络编码, 多播, 全局编码核向量, generic线性网络编码算法

Abstract: The application of network coding in the multicast communication network，which has achieved the maximum value of network traffic determined by the Max-flow and Min-cut theorem.The problem can be solved by linear network coding algorithms such as linear multicast，linear brodcast，linear dispersion as well as generic linear network coding algorithm.However，all of these methods have high degrees of computational complexity.Based on the generic linear network coding algorithm，and combined with the usage of discrete routing，a novel improved multicast network coding algorithm is proposed in this paper.The rationality of the algorithm has been proved.Complexity analysis indicates that，compared with generic algorithm，the algorithm in this paper reduces the computational complexity obviously.

Key words: network coding, multicast, the global encoding kernel vectors, generic network coding algorithm

胡金秀，刘三阳. 一种改进的多播网络编码算法[J]. 计算机工程与应用, 2011, 47(15): 116-118.

HU Jinxiu，LIU Sanyang. Improved multicast network coding algorithm[J]. Computer Engineering and Applications, 2011, 47(15): 116-118.

[1]	陈朝辉，杨湘，李鹏，何亨. 流内编码中考虑链路相关性的机会路由机制[J]. 计算机工程与应用, 2020, 56(24): 85-94.
[2]	阳光，侯嘉. 结合网络编码与存储转发的双向车道内容分发[J]. 计算机工程与应用, 2018, 54(24): 103-107.
[3]	亓刚，郑霖. 基于网络编码的输电线路WSN传输协议[J]. 计算机工程与应用, 2018, 54(12): 86-92.
[4]	汪淑娟，闫春婷，毛志远. 无线网络非理想反馈下有序数据的渐进式传输[J]. 计算机工程与应用, 2016, 52(8): 97-101.
[5]	王应松，李光顺，吴俊华. SINR下基于PNC的无线网络容量研究[J]. 计算机工程与应用, 2016, 52(12): 117-122.
[6]	周若飞，吴绍华，李云鹤，梁敏强. 基于压缩网络编码的WSN数据传输技术[J]. 计算机工程与应用, 2015, 51(8): 102-108.
[7]	王凯，吴振强. 无线多跳网络下解码率可控的匿名网络编码[J]. 计算机工程与应用, 2015, 51(21): 106-110.
[8]	宋雪，周异辉，师军，吴振强. 多级网络编码方案[J]. 计算机工程与应用, 2015, 51(18): 94-98.
[9]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.
[10]	文颖1，陈明1，刘铮铮2. 一种多重信道感知的主动机制网络编码算法[J]. 计算机工程与应用, 2015, 51(12): 94-98.
[11]	田心记，许焱平，宋成. 重叠传输数字网络编码方案及其性能分析[J]. 计算机工程与应用, 2014, 50(5): 79-82.
[12]	张竹青，金小萍，玉赛波，任荣凯，韩新强，裘佩佩. 多源分布式协作空时网络编码系统的设计[J]. 计算机工程与应用, 2014, 50(22): 207-210.
[13]	唐绍华. 面向众核GPU加速系统的网络编码并行化及优化[J]. 计算机工程与应用, 2014, 50(21): 79-84.
[14]	吴辰文，茹俊年，刘香丽，李志昌. 基于丢包率的多播网络拓扑推断算法[J]. 计算机工程与应用, 2014, 50(13): 118-120.
[15]	杨波，徐建波. 无线传感网使用网络编码的新型数据传输方法[J]. 计算机工程与应用, 2013, 49(5): 99-102.