基于网络编码的双路径组播树生成算法

被引：8

作者：

曲志坚

纪越峰

柏琳

王肖玲

邢焕来

机构：

[1] 北京邮电大学信息光子学与光通信教育部重点实验室

来源：

电子学报 | 2010年 / 38卷 / 10期

基金：

高等学校博士学科点专项科研基金;

关键词：

网络编码; 全光组播; 分离路径; 组播树;

D O I：

暂无

中图分类号：

TN929.1 [光波通信、激光通信];

学科分类号：

0803 ;

摘要：

为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从而建立一棵传统有向树并保证有向树中任意节点的出度尽可能小,减少节点之间的关联性;其次,在所建立的传统有向树的基础上,从每一个目的节点到源节点根据冲突回溯原则建立源节点和每个目的节点之间的第二条路径,并保证源节点到任意目的节点间的两条路径为分离路径.算法中包含的约束原则能够保证所建立的双路径组播树包含最少的编码节点,从而使得所建立的组播树支持光域网络编码高效率实现,实现基于网络编码的全光组播并提升全光组播的性能.

引用

页码：2456 / 2459+2464 +2464

页数：5

共 3 条

[1]

Key module for a novel all-optical network coding scheme[J]. 曲志坚,纪越峰,柏琳,孙咏梅,付佳.Chinese Optics Letters. 2010(08)

[2] 网络拓扑未知环境下确定性网络编码数据传输 [J].