WDM全光网络中Multicast的寻径与波长分配算法 被引量：4

1

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2002年第15期153-156,163,共5页

在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、... 在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。 展开更多

关键词 wdm 全光网络 multicast 寻径 波长分配算法 STEINER树 计算机网络 波长寻径网络

在线阅读 下载PDF 职称材料

WDM网络中基于多核心的组播路由算法 被引量：1

2

作者 黄传河 周浩 +2 位作者 肖峰 胡亮 杨晶 《光学技术》 CAS CSCD 北大核心 2006年第z1期545-549,553,共6页

提出了一种WDM网络中组播的分布式路由算法。该算法是一种基于核心树的算法,其关键是找到一个核心节点集,使得以该核心节点集为树根、包含组中所有节点的树满足延迟时限的要求,同时使树的成本尽量小。算法首先根据目的节点确定组中的核... 提出了一种WDM网络中组播的分布式路由算法。该算法是一种基于核心树的算法,其关键是找到一个核心节点集,使得以该核心节点集为树根、包含组中所有节点的树满足延迟时限的要求,同时使树的成本尽量小。算法首先根据目的节点确定组中的核心节点集,并生成核心节点内部的稳定树;然后以核心节点集为树根构造包含所有目的节点的组播核心树。由于采用了分布式的方法建立核心树,并且采用的是多个核心,所以在一定程度上减少了建立组播树所需要的时间,并且有效地解决了系统在核心处的瓶颈问题。 展开更多

关键词 wdm网络 组播 分布式路由 多核心树

原文传递

WDM网络中基于物理损伤的组播节能保护算法 被引量：3

3

作者 刘焕淋 谢相菊 +1 位作者 黄胜 郑丹玲 《光通信研究》 北大核心 2015年第2期1-3,6,共4页

针对存在物理损伤约束的生存性组播网络中的能耗问题,提出了一种基于物理损伤的组播节能保护算法。该算法通过修改工作、保护链路的能耗代价,优化工作、保护路径选择,再进行物理损伤约束判断,在工作、保护路径满足物理损伤约束的条件下... 针对存在物理损伤约束的生存性组播网络中的能耗问题,提出了一种基于物理损伤的组播节能保护算法。该算法通过修改工作、保护链路的能耗代价,优化工作、保护路径选择,再进行物理损伤约束判断,在工作、保护路径满足物理损伤约束的条件下实现网络能耗最小化。仿真结果表明,该算法在满足物理损伤约束的条件下,可以降低网络能耗。 展开更多

关键词 波分复用网络 组播 生存性 物理损伤 节能

在线阅读 下载PDF 职称材料

WDM全光网络中优化组播路由的遗传算法 被引量：1

4

作者 王清 欧阳伟 曹文君 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期103-105,共3页

在WDM网络中,路由和波长分配是紧密联系在一起的,即在建立光连接的过程中,不但需要确定路由,还要为该路由分配合适的波长资源。该文给出了一种遗传算法以解决在给定一组时延受限的组播请求的情况下,如何为这些组播请求建立合适的组播路... 在WDM网络中,路由和波长分配是紧密联系在一起的,即在建立光连接的过程中,不但需要确定路由,还要为该路由分配合适的波长资源。该文给出了一种遗传算法以解决在给定一组时延受限的组播请求的情况下,如何为这些组播请求建立合适的组播路由树,从而使得该组组播树所占用的波长数最小的问题。通过使用一种合适的二维染色体编码表示,并设计适合问题的交叉和变异操作,从而算法可以有效地搜索假设空间,实验模拟结果表明了该算法具有快速有效的特点。 展开更多

关键词 wdm网络 细播路由 波长分配 遗传算法

在线阅读 下载PDF 职称材料

基于蚁群系统WDM网络受限组播路由算法 被引量：1

5

作者 谢春光 祝军生 陈胜权 《计算机工程》 CAS CSCD 北大核心 2007年第11期206-208,212,共4页

通过在蚂蚁选路的概率中加入成本因素,只增加优秀路径上的信息素,实现了对现有蚁群算法的改进,加快了其收敛速度。将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法。

关键词 蚁群算法 wdm网络 组播树 并行算法

在线阅读 下载PDF 职称材料

WDM全光网络中实时组播的分布式路由与波长分配算法 被引量：12

6

作者 黄传河 陈莘萌 贾小华 《计算机研究与发展》 EI CSCD 北大核心 2003年第10期1464-1469,共6页

在WDM网络中 ,由于每条链路上可用波长是动态变化的 ,在考虑波长转换延迟的条件下 ,实现实时组播连接的路由与波长分配是十分困难的 假定WDM网络中每条链路有多根光纤 ,只有部分结点具有波长转换器且波长转换时间是不可忽略的 ,据此提... 在WDM网络中 ,由于每条链路上可用波长是动态变化的 ,在考虑波长转换延迟的条件下 ,实现实时组播连接的路由与波长分配是十分困难的 假定WDM网络中每条链路有多根光纤 ,只有部分结点具有波长转换器且波长转换时间是不可忽略的 ,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法 该算法以Prim最小生成树算法为基础 ,生成一棵满足给定延迟时限的最小成本树 当最小成本树不能包括所有目的结点时 ,对剩余目的结点生成一棵最短延迟树 ,然后合并两棵树得到一棵组播树 展开更多

关键词 wdm网络 路由与波长分配 组播路由 延迟限制路由

在线阅读 下载PDF 职称材料

WDM网络中实时组播的分布式路由与波长分配算法 被引量：8

7

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2003年第3期172-176,共5页

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行... 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 展开更多

关键词 wdm网络 实时组播 计算机网络 波长分配算法 延迟限制路由 分布式路由算法

在线阅读 下载PDF 职称材料

多约束条件下WDM光网中多播选路和波长分配算法 被引量：4

8

作者 鲁才 王晟 李乐民 《电子与信息学报》 EI CSCD 北大核心 2006年第9期1684-1688,共5页

在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种:稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细... 在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种:稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后,提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。 展开更多

关键词 多播选路 波长分配 wdm网络 多约束

在线阅读 下载PDF 职称材料

WDM网络动态组播业务共享保护算法 被引量：1

9

作者 程晓军 葛宁 冯重熙 《电子学报》 EI CAS CSCD 北大核心 2006年第4期595-598,共4页

该文研究了WDM网络中动态组播业务的保护.为提高网络资源的利用率,降低连接请求阻塞率,和单播业务的共享保护方案类似,组播连接之间也可以共享保护波长.本文提出了一种动态组播业务共享保护算法,并对算法的性能进行了仿真,同时和组播业... 该文研究了WDM网络中动态组播业务的保护.为提高网络资源的利用率,降低连接请求阻塞率,和单播业务的共享保护方案类似,组播连接之间也可以共享保护波长.本文提出了一种动态组播业务共享保护算法,并对算法的性能进行了仿真,同时和组播业务专有保护算法进行了比较.仿真结果表明,共享保护算法比专有保护算法使用了更少的波长资源,具有更低的连接阻塞率. 展开更多

关键词 组播 波分复用 共享保护

在线阅读 下载PDF 职称材料

WDMPON中新型组播技术的研究

10

作者 肖石林 周钊 +5 位作者 毕美华 朱敏 蔡磊 葛凌志 杨铖 向袆 《光通信技术》 CSCD 北大核心 2011年第8期38-42,共5页

实现有效的组播传输是WDMPON实用化的关键技术之一,介绍了我们提出并实验验证了其可行性的几种WDMPON新型组播模式,为WDMPON技术的进一步发展和实际应用提供了参考与可选的业务组播方案。

关键词 wdmPON 组播 码型重调制 副载波重用 偏射路由

在线阅读 下载PDF 职称材料

基于IPover WDM的音/视频远程点播技术

11

作者 何先刚 马彬 +1 位作者 纪良浩 阳小龙 《半导体光电》 CAS CSCD 北大核心 2004年第4期296-299,共4页

　对基于IPoverWDM的音/视频远程点播系统的实现技术基础、系统的组成与结构,以及系统实现方案作了详尽的阐述。最后,介绍了两种目前最具有代表性的系统实现———IP/TV和Real系统。

关键词 波分复用 IP OVER wdm 音/视频 组播

在线阅读 下载PDF 职称材料

稀疏分光WDM组播网络协议设计

12

作者 胡庆 陈培俊 卢晓宇 《光通信技术》 CSCD 北大核心 2008年第2期45-48,共4页

WDM Multicast的关键问题是如何在WDM层建立组播树。文章首先分析了光网络实现组播的重要性,描述了波分复用(WDM)的两种交换结构,提出将DVMRP协议应用在稀疏分光波分复用网络中实现组播,并描述了该过程。

关键词 wdm组播 稀疏分光 DVMRP协议

在线阅读 下载PDF 职称材料

WDM网中一种考虑优先级的多播共享段保护 被引量：1

13

作者 张亮 巩稼民 张玲 《西安邮电学院学报》 2010年第3期43-46,共4页

研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护(LRP-MSSP)算法。该算法根据网络状态和优先级的不同调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段,在... 研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护(LRP-MSSP)算法。该算法根据网络状态和优先级的不同调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段,在网络失效时,进行业务段保护切换。仿真表明,该算法能使业务更均衡,资源利用率更高,且满足不同优先级业务的需要。 展开更多

关键词 wdm光网络 多播 负载均衡 优先级

在线阅读 下载PDF 职称材料

WDM光网络中的组播波长分配算法研究

14

作者 吴启武 王建萍 +1 位作者 周贤伟 宋宁宁 《光通信技术》 CSCD 北大核心 2009年第9期19-22,共4页

组播是一种应用广泛的点到多点或多点到多点的通信方式,光层组播以其独特优势引起了人们的关注和重视。在综合分类的基础上,对光网络组播波长分配算法的最新研究进展进行了归纳和总结,并对今后需重点研究的方向进行了展望。

关键词 wdm 光网络 组播 波长分配

在线阅读 下载PDF 职称材料

WDM光网络中的组播路由算法研究

15

作者 吴启武 王建萍 周贤伟 《电信科学》 北大核心 2009年第9期51-57,共7页

组播是一种应用广泛的点到多点或多点到多点的通信方式。本文剖析了光层组播的特点,在综合分类的基础上,对光网络组播路由算法的最新研究进展进行了归纳和总结,指出了其面临的问题与挑战,并对今后需重点研究的方向进行了展望。

关键词 wdm 光网络 组播 路由算法

在线阅读 下载PDF 职称材料

WDM网络组播连接保护切换时间分析

16

作者 程晓军 葛宁 冯重熙 《光通信研究》 北大核心 2006年第3期9-12,共4页

保护切换时间是衡量一个网络保护方案性能优劣的重要指标之一。文章给出了一种波分复用(WDM)网络中组播连接的保护切换模型,并在此基础上对目前主要的组播连接保护方案的保护切换时间做了理论上的分析和比较,这些方案包括link-d isjoin... 保护切换时间是衡量一个网络保护方案性能优劣的重要指标之一。文章给出了一种波分复用(WDM)网络中组播连接的保护切换模型,并在此基础上对目前主要的组播连接保护方案的保护切换时间做了理论上的分析和比较,这些方案包括link-d isjoint保护、arc-d isjoint保护和段保护。同时,结合各方案的连接阻塞率,对各方案的总体性能做了简要的分析。 展开更多

关键词 波分复用 组播 保护切换

在线阅读 下载PDF 职称材料

基于贪婪算法的WDM网络组播路由算法的研究

17

作者 谢春光 陈胜权 《半导体光电》 EI CAS CSCD 北大核心 2007年第4期556-560,共5页

用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路算法生成一棵组播树,使其跳数和阻塞率较低,以保证在使用较少波长资源的情况下,快速、有效地传送数据。

关键词 贪婪算法 wdm网络 组播树 路由算法

在线阅读 下载PDF 职称材料

WDM网状网中动态多播流量疏导的结构与算法

18

作者 许崇芳 禹继国 穆若金 《光通信技术》 CSCD 北大核心 2008年第2期49-51,共3页

回顾了近期WDM网状网中动态多播流量疏导问题的研究成果。讨论和比较了文献中动态多播会话的动态路由和会话供应的技术,还提出了几个关于此问题的未来研究方向。

关键词 wdm 网状网 多播 流量疏导(TG) 结构 算法

在线阅读 下载PDF 职称材料

WDM网络中一种时延约束多播路由算法

19

作者 冉敏 高随祥 徐葆 《计算机工程与应用》 CSCD 北大核心 2005年第11期119-120,207,共3页

文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链... 文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链路上的聚合代价,从而得到一棵近似于最优解的多播树。 展开更多

关键词 wdm 波长转换器 时延约束 多播

在线阅读 下载PDF 职称材料

WDM网络中基于较少波长的多播路由算法

20

作者 冉敏 高随祥 徐葆 《计算机工程与设计》 CSCD 北大核心 2006年第6期911-913,917,共4页

在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省... 在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省网络资源。 展开更多

关键词 较小波长数 跳数 多播

在线阅读 下载PDF 职称材料