基于最大干扰网络编码的应用层多播算法

doi:10.3724/SP.J.1087.2011.01959

计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1959-1961.DOI: 10.3724/SP.J.1087.2011.01959

基于最大干扰网络编码的应用层多播算法

刘永广¹,²,³,张剑³,姚若河²

1. 广东轻工职业技术学院管理工程系,广州 510300
2. 华南理工大学电子与信息学院,广州 510640
3. 中国电子科技集团第七研究所,广州 510310

收稿日期:2010-12-09 修回日期:2011-01-30 发布日期:2011-07-01 出版日期:2011-07-01
通讯作者: 刘永广
作者简介:刘永广(1972-),男,河北高邑人,高级工程师,博士,主要研究方向：网络合成、网络编码;张剑(1963-),男,河南信阳人,研究员,博士,主要研究方向：军事通信系统;姚若河(1961-),男,广东揭阳人,教授,博士,主要研究方向：集成电路系统。
基金资助:
国家自然科学基金资助项目

Application-layer multicast algorithm based on maximum interference network coding

Yong-guang LIU¹,²,³,Jian ZHANG²,Ruo-he YAO¹

1. Department of Management Engineering, Guangdong Industry Technical College, Guangzhou Guangdong 510300,China
2. NO.7 Research Institute, China Electronics Technology Group Corporation, Guangzhou Guangdong 510310,China
3. School of Electronic and Information Engineering, South China University of Technology, Guangzhou Guangdong 510640,China

Received:2010-12-09 Revised:2011-01-30 Online:2011-07-01 Published:2011-07-01
Contact: Yong-guang LIU

摘要/Abstract

摘要： 构建于终端系统的应用层多播具有网络层多播不可比拟的优势，为了提高应用层多播的效率和性能，提出一种基于最大干扰网络编码的应用层多播算法。该算法在采用网络编码的基础上，在多播路径选择上通过考虑源到多个目的节点路径间的最大干扰，来提高编码的利用效率，有效节省带宽。仿真表明，相比较一般应用层多播算法和基于网络编码的多播算法，本算法在提高网络吞吐量和资源利用率方面都有更好的表现。

关键词: 最大干扰, 网络编码, 应用层多播

Abstract: The application-layer multicast in end-system has overwhelming advantages compared with network-layer multicast. For improving the efficiency and performance of application-layer multicast, a multicast algorithm based on maximum interference network coding was presented. After adopting network coding, the new algorithm selected the maximum interference paths from source to every destination to improve coding efficiency and save network bandwidth. The simulations show that compared with non-coding multicast and simple network coding multicast algorithm, the new algorithm performs better in network throughout put and resource utilization.

Key words: maximum interference, network coding, application layer multicast

刘永广张剑姚若河. 基于最大干扰网络编码的应用层多播算法[J]. 计算机应用, 2011, 31(07): 1959-1961.

Yong-guang LIU Jian ZHANG Ruo-he YAO. Application-layer multicast algorithm based on maximum interference network coding[J]. Journal of Computer Applications, 2011, 31(07): 1959-1961.

参考文献

[1]AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]．IEEE Transactions on Information Theory, 2000, 46(4):1204-1216.

[2]WANG M, LI B C. How practical is network coding[EB/OL].[2010-12-1].http://www. Eecg.toronto.du/~bli/papers.

[3]ACEDANSKI S, DEB S, MEDARD M, et al. How good is random linear coding based distributed networked storage[C]// Proceedings of the 1st Workshop on Network Coding Theory and Applications. New York: IEEE, 2005: 1-6.

[4]KATTI S, RAHUL H, HU W J, et al. XORs in the air: Practical wireless network coding[J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 497-510.

[5]ZHANG X，WICKER S B. Robustness vs. efficiency in sensor networks[C]// Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. New York: IEEE, 2005: 225-230.

[6]CHU Y, RAO S G, SESHAN S, et al. A case for end system multicast[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(8):1456-1471.

[7]KOBAYASHI M, NAKAYAMA H, ANSARI N, et al. Reliable application layer multicast over combined wired and wireless networks[J]. IEEE Transactions on Multimedia, 2009, 11(8):1466-1477.

[8]BANERJEE S, BHATTACHARJEE B, KOMMAREDDY C. Dynamic multicast in overlay networks with linear capacity constraints[J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(7): 925-939.
[9]MAKISHI J, CHAKRABORTY D, OSADA T, et al. An efficient load-balancing technique for overlay application layer multicast[C]// Proceedings of the 4th International Conference on Computers and Devices for Communications. New York: IEEE, 2009: 1-4.
[10]ZHU Y, LI B-C, GUO J. Multicast with network coding in application layer overlay networks[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(1):107-120.

[11]KODIALAM M, LAKSHMAN T V. Minimum interference routing with applications to MPLS traffic engineering[C]// Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. New York: IEEE, 2000:884-893.

[12]WAXMAN B M. Routing of multipoint connections[J]. IEEE Journal on Selected Areas in Communications, 1988, 6(9):1617-1622.

[1]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[2]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[3]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[4]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[5]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[6]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[7]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[8]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[9]	何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.
[10]	国强, 秦月. 改进的基于网络编码中继转发方案[J]. 计算机应用, 2016, 36(1): 61-65.
[11]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[12]	蒲保兴, 朱鸿鹏, 赵乘麟. 多源多宿组播网络编码的可达信息率区域[J]. 计算机应用, 2015, 35(6): 1546-1551.
[13]	蒲保兴, 赵乘麟. 基于网络编码的组播率与编码节点数的平衡[J]. 计算机应用, 2015, 35(4): 929-933.
[14]	邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.
[15]	刘期烈吴阳阳曹傧. 无线网络中基于网络编码的重传机制[J]. 计算机应用, 2014, 34(2): 309-312.

基于最大干扰网络编码的应用层多播算法

Application-layer multicast algorithm based on maximum interference network coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics