【摘 要】
：
为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度
【机 构】
：
北京邮电大学信息光子学与光通信教育部重点实验室
论文部分内容阅读
为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从而建立一棵传统有向树并保证有向树中任意节点的出度尽可能小,减少节点之间的关联性;其次,在所建立的传统有向树的基础上,从每一个目的节点到源节点根据冲突回溯原则建立源节点和每个目的节点之间的第二条路径,并保证源节点到任意目的节点间的两条路径为分离路径.算法中包含的约束原则能够保证所建立的双路径组播树包含最少的编码节点,从而使得所建立的组播树支持光域网络编码高效率实现,实现基于网络编码的全光组播并提升全光组播的性能.
其他文献
<正>浙江公路经过百年的发展历程已实现了跨越式的发展,但总体而言尚处于从量变到质变的过程,尚未呈现质变的成果。目前依然存在着有效供给不足、运行效率不高、服务水平待提
目的分析重组人白介素-11(rh IL-11)治疗肺癌化疗后血小板减少症(TBP)的疗效分析。方法分析149例rh IL-11治疗肺癌化疗后TBP患者的临床资料,探讨I~IV度骨髓抑制患者应用rh IL
<正>芦苇是禾本科多年生水生草本植物,其典型生境为淡水、含盐的沼泽或湖边。然而,芦苇可适应多种生境条件,并演化为对干旱、盐渍或低温等陆生胁迫环境有较强抗旱性的、具有
<正>■文题展示从小到大,我们都曾收到或送出过许多礼物。尽管这些礼物有大有小,价钱有高有低,形式多种多样,但无一例外地凝聚着对自己对他人深情的关
<正>湿地与人类的生存、繁衍、发展息息相关,是自然界最富生物多样性的生态景观和人类最重要的生存环境之一。在世界自然保护大纲中,湿地与森林、海洋一起并称为全球三大生态
<正>豆粕是1种优质的植物蛋白资源,营养丰富,蛋白和必需氨基酸含量都很高。但是,豆粕中含有抗营养因子如胰蛋白酶抑制因子、凝集素、大豆抗原蛋白等,在幼龄动物如乳仔猪日粮
辅酶Q10,是生物体内广泛存在的脂溶性醌类化合物,参与生物氧化呼吸链中的电子传递,促进产生ATP,维持机体代谢与能量供应。同时,它也是重要的抗氧化剂和非特异性免疫增强剂。
目的研究不同光质对冬凌草无菌苗生长及其中冬凌草甲素含量的影响。方法将冬凌草的种子在不同光质的培养箱中培养出无菌苗,观察无菌苗生长情况,并采用高效液相法测定其中冬凌
《儿女英雄传》是我国清代小说家文康所著的一部长篇白话小说,在小说史上有着不可忽视的地位,在文学界和语言界都引起了学者们的高度重视。文章主要研究书中的疑问副词‘可’