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

• 作者: 曲志坚 柏琳 王肖玲 纪越峰 邢焕来
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网络编码 全光组播 分离路径 组播树
• 年，卷（期）: 2010,（10）
• 页码范围: 2456-2459,2464
• 分类号: TN929|TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪越峰	北京邮电大学信息光子学与光通信教育部重点实验室	210	1035	14.0	18.0
2	柏琳	北京邮电大学信息光子学与光通信教育部重点实验室	15	87	6.0	9.0
3	曲志坚	北京邮电大学信息光子学与光通信教育部重点实验室	2	13	2.0	2.0
4	王肖玲	北京邮电大学信息光子学与光通信教育部重点实验室	1	9	1.0	1.0
5	邢焕来	北京邮电大学信息光子学与光通信教育部重点实验室	2	100	2.0	2.0