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

第 期 电 子 学 报 １０ Ｖｏｌ．３８ Ｎｏ．１０ 年 月 Ｏｃｔ．２０１０ ２０１０ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ 基于网络编码的双路径组播树生成算法 曲志坚，纪越峰，柏 琳，王肖玲，邢焕来 （北京邮电大学信息光子学与光通信教育部重点实验室，北京 ） １００８７６ 摘 要： 为了将网络编码技术引入到全光组播网络中，提出了能够在多项式时间完成的基于网络编码的双路径 组播树生成算法 该算法主要包括两大步骤：首先，从给定的组播网络中根据节点间度平