一种稀疏分光配置约束下的WDM网络多播RWA算法

在波长路由WDM网络中,波长路由和波长分配是RWA算法提高光网络阻塞性能的两个重要阶段和关键技术。文章针对现有的稀疏分光配置约束下的光网络多播RWA算法复杂度高、代价高的问题,提出了一种新的稀疏分光器配置的RWA多播算法。该算法摒弃传统RWA算法在波长路由阶段就考虑稀疏分光约束能力的惯性思维,论文首次提出在波长分配阶段,才通过多播长转换器实现满足稀疏分光约束条件的分光能力传递。仿真结果表明,所提算法在平均代价和所需波长数目方面都获得了较优的性能。     

基于多约束条件的WDM光网络多播动态路由算法

针对WDM光网络多播动态路由分配问题,提出了一种多约束条件下的路由分配算法.对WDM光网络中的多约束因素进行了系统分析,阐述了算法的实现步骤,并对CERNET和NSFNET两种网络进行了仿真实验和对比.     

基于等价网络的WDM光网络多播路由与波长分配算法

针对节点功能不同光网络中的路由与波长分配问题,建立了一种具有节点功能区分的波分复用器(WDM)多波长光网络模型,根据节点功能将其分为A,B两类,并提出了波长等价弧、等价网络,以及等价多播树等概念.在此基础上基于节点功能区分的WDM光网络的特点和相应的路由和波长分配策略,提出了一种如何在此类WDM光网络中实现多播连接的快速有效的算法,分析了算法计算复杂度,指出了算法的优缺点.     

WDM光网络中固定路由的优化算法

通过研究WDM光网络中固定路由策略的选取对网络性能的影响，提出了一种新的用于优化固定路由的算法-综合代价法。该算法综合考虑了链路负载和路由跳数这两个因素，以综合代价为策略进行路由优化。计算机仿真结果表明，针对不同的网络负载情况，综合代价法能够有效地降低网络的阻塞率，提高网络的性能。     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约束下,多播路由不再是图论中”树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,改进对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约柬下,多播路由不再是图论中“树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

基于节点功能的WDM光网络分布式路由与波长分配算法

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。     

WDM疏导网络中一种新的多播业务路由算法

研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新.进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成.仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率.     

一种基于WDM光网络的静态波长路由优化算法

研究了WDM光网络中的静态波长路由问题,基于负载的均衡可以改善网络的性能这一事实,提出了一种优化的路由算法(O-Spread算法),文中进行了算法仿真,结果表明优化算法与传统的最短路由算法相比,能够有效地减小网络对于波长数目的需求。     

分光节点的鲁棒配置算法

该文针对动态变化的业务请求,提出了分光节点的鲁棒配置算法,解决全光网络中光多播时分光节点最优配置问题。文中的测试验证了,利用这种鲁棒算法配置分光节点,与静态算法相比可以使资源的消耗在各种业务请求情况下都相对较优,稳定性好,总的资源消耗少,更符合实际。     

A novel multicast routing algorithm in sparse splitting WDM network with power attenuation constraint

With the increasing requirement for communication bandwidth, all-optical network has been more and more important owning to its large traffic capability. Multicasting is an important technology in wavelength division multiplexing (WDM) optical network, and has been studied in many works. In this paper, we consider the multicasting technology on all-optical metropolitan area network (MAN) with maximum power attenuation constraint. The objective is to minimize total cost of a multicasting request. This problem is NP-hard. We propose a heuristic, named Power-Constraint Fix-Destination-Path (PC-FDP) algorithm, to solve this maximal power-loss constrained minimizing cost multicasting problem. It means that, during the process of building a multicasting tree, when a destination is reached and its power satisfies the constraint, the path from source to it would be fixed in the tree. Simulation results show that, all multicasting trees building the proposed algorithm satisfy the power constraint, with slight increasing of the total cost.     

A novel efficient multicast routing algorithm in sparse splitting optical networks

The advances in wavelength-division multiplexing (WDM) technology are expected to facilitate bandwidth-intensive multicast applications through light splitting. Due to complexity and cost constraints, light splitting (or optical multicast) nodes are sparsely configured in a practical WDM network. In this article, we investigate the multicast routing problem under the sparse light-splitting constraint. An efficient sparse splitting constrained multicast routing algorithm called Multicast Capable Node First Heuristic (MCNFH) is proposed. The key idea of MCNFH is to include the shortest path, that includes most of the multicast capable nodes, for configuring the multicast tree. Simulations and comparisons are used to demonstrate the performance of MCNFH. Simulation results and analysis show that MCNFH builds multicast trees with the least wavelength channel cost and with the smallest number of wavelengths used per link. In addition, MCNFH requires only one transmitter at the source node.     

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

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

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

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

A survivable multicast routing mechanism in WDM optical networks

In Next Generation Networks (NGN), survivability and availability are becoming more and more key features. Reliability gains more importance in high- capacity networks where IP and optical technologies have converged toward a common control plane, such as GMPLS. In most previous research works, survivability aspects were mainly limited to a single fiber failure and a few considered the differentiated reliability concepts when routing new connection requests. In this article, a novel survivable multicast routing mechanism under SRLG constraints is proposed. We first formulate the problem as an Integer Linear Programming (ILP) model that is shown NP-Complete. We then propose a heuristic algorithm that alleviates the problem’s complexity by decomposing it into two sub-problems resolved separately. Compared with another algorithm proposed in the literature, our algorithm allows for higher acceptance rates even for stringent reliability requirements.     

WDM光网络中光层组播技术的研究

本文分析了光层组播原理。在物理层实现组播 ,使该技术在整个互联网实施实时交互音像通信和有效抑止“电子瓶颈”效应有着重大作用。文中对两种不同结构具有光层组播的OXC进行了分析比较。并且对WDM光网络中的无阻塞组播通信波长满足条件进行了分析探讨。     

稀疏分光网络中的组播路由机制研究

仅部分节点具有组播能力的光网络称为稀疏分光网络,基于网络性能和成本的考虑,网络常为稀疏分光配置.稀疏分光网络中组播路由主要解决如何为多点传送的组播业务请求寻找合适的光树或光森林的问题.在综合分类的基础上,文章重点对目前稀疏分光网络中的组播路由机制和相关算法进行分析和总结,并对未来工作进行了展望.     

WDM光网络中一种备用路由下支持优先级的波长分配算法

研究了WDM光网络中的动态业务下的波长分配问题,在无波长转换器的条件下提出了一种改进的动态门限算法.该算法不仅能保证高优先级请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率.此外,该算法利用负载均衡算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源.计算机仿真结果证明了该算法的有效性.