基于遗传算法的WDM光传送网恢复优化算法

本文针对WDM光传送网的网络恢复问题,提出了一种基于遗传算法的恢复路由优化算法.在满足多重约束的条件下,该算法可处理不同故障情况下的多种最佳恢复路由的选取问题.通过对实际网络的计算,验证了该算法具有较强的实用性.     

基于GMPLS的动态分布式WDM网状网恢复路由选择算法研究

提出了一种在GMPLS体系下的分布式业务路径和恢复路径在线选路算法，以使光网络在动态业务请求下能有效的利用波长资源。由于该算法对业务路径和恢复路径的选择进行了联合优化，其性能更优于独立业务路径恢复算法(SSPR)。仿真结果表明，利用该算法时业务路径和恢复路径占用的网络总资源明显小于SSPR算法，而恢复时间只比SSPR算法略有增加。     

一种基于多QoS约束的T-MPLS恢复算法

文章在分析传统算法存在的问题的基础上,提出一种基于多服务质量(QoS)约束的传送多协议标签交换(T-MPLS)恢复算法(MQCTR);为提高恢复路径建立的成功率,结合约束路由思想,提出了基于多QoS门限约束的路由机制;以网状网为例,对算法性能进行了仿真分析.该算法不仅支持多种恢复模式,而且具备多业务区分功能,对提高运营级T-MPLS网络的生存性和健壮性具有重要意义.     

分组化的光城域网多业务平台

随着数据业务的不断增长,各种城域多业务传送技术应运而生,如基于SDH的MSTP、弹性分组环(RPR)、城域WDM和光以太网技术等;而分组化的多业务平台具有成本低、效率高和可扩展性强等优势,并有效地解决了对基于MSR(Multiple Service Ring)技术的TDM业务的承载,     

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

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

一种改进的静态资源优化利用路由算法

提出了一种基于遗传算法的静态资源优化利用路由算法,该算法在考虑网络资源消耗的基础上,以网络负载平衡为优化目标,从而达到合理利用网络资源,增强网络生存性的目的。最后给出了仿真实验结果,并对结果进行了分析。     

光以太网基于光层的保护恢复方案及应用

提出了基于光层的物理双路由保护恢复方案。该方案的倒换时间能够满足实时业务的要求，并能通过与WDM技术的结合实现光缆的互保。指出了该方案存在的关键问题，并对其优越性进行了分析。     

多业务SDH传送网的发展机遇

随着电信业务的发展和网络规模的扩大，曾仅仅作为语音业务的SDH中继传输网络已成为电信运营商重要的综合业务传送网络之一。虽然相对其他传送技术而言，SDH技术存在着一些缺陷，但在现实中，无论是传统电信企业，还是新兴电信运营商和无线运营商都不约而同地建设了自己的SDH传送网络或基于SDH技术与DWDM／DXC技术结合的集成型网络。且建设规模不断扩大。     

一种支持业务均衡的OBS自适应多可达性路由机制

针对光突发交换(OBS)网络中如何高效解决频繁发生的光突发竞争问题,提出了一种支持业务均衡的OBS自适应多可达性路由机制(AMR-LB).首先根据发送端发送业务量大小和当前网络业务承载状态,按需地为光突发确定多可达性路由;然后在非线性规划下,自适应地调整各条路由的业务承载比例.通过性能仿真,并与自适应替代路由算法(AA...     

Partheno genetic algorithm for dynamic multi-services restoration in WDM networks

Dynamic restoration algorithms which support real-time and multi-services recovery are significant for the survivability of WDM (wavelength division multiplexed) networks. In this article, an intelligent dynamic restoration algorithm for multi-services in WDM networks based on the partheno genetic algorithm is proposed. In these networks, partial wavelength conversion is used. The algorithm is implemented within an interconnected multilayer-graph model and two kinds of optical networks matrix models. Compared with the basic restoration scheme, the proposed algorithm can make use of available network state information and can restore the affected multi-services fast and parallel. Simulation showed that the proposed algorithm can improve the restoration efficiency under high loads and reduce the service disruption ratio on the basis of fully utilizing resources of the network.

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

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

基于改进蚁群算法的WDM光网络恢复优化

针对WDM光网络的恢复,提出一种基于蚁群算法(ACA)的WDM光网络恢复优化算法,算法以WDM光网络的虚拓扑为主要研究对象,模拟蚂蚁寻址方式获得网络业务受损节点恢复方案.在优化过程中,结合免疫算法的变异操作对全局业务分配进行自适应调节,以获得更高的故障恢复率水平,最终实现网络受损业务恢复,使整个网络资源利用率达到最优.仿真结果表明,该算法可满足较高的恢复率需求情况,并可应用于任意形式WDM网络拓扑结构.     

一种改进遗传算法在WDM光网络中的应用

在波长路由光网(WRON)中,波长转换对提高网络性能、减少阻塞率起着重要的作用.但由于目前全光波长转换器非常昂贵,因而如何最优利用波长转换是配置光网络的一个重要问题.文中利用遗传算法很好地解决了这一问题,并且利用数值模拟的方法,计算了美国自然科学基金网(NSFnet)网络中最优配置下网络的阻塞情况.然后针对普通遗传算法的缺点,提出了一种改进遗传算法.最后利用数值模拟的方法,比较了两种算法的性能.     

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

In a wavelength division multiplexing (WDM) network, sub-wavelength traffic streams can be elaborately arranged in wavelength channels to minimize the number of required electronic end systems, known as the traffic grooming problem. In this paper, a modified genetic algorithm without crossover operation is proposed to solve the problem using a permutation-based chromosome representation and using a selection strategy of reproducing the best chromosomes, thereby minimizing the number of electronic devices and requiring less wavelengths. Then, three methods are developed to improve the performance of the algorithm and a hill-climbing algorithm is proposed for the same purpose. Computer simulations were performed with plenty of randomly generated traffic patterns in unidirectional rings. The results show that these methods can improve the algorithm considerably. The relationships between the minimized network cost and the number of nodes are also presented.     

WDM光纤网故障的光路恢复策略

鉴于近年来波分复用(WDM)系统在长途光纤主干网上得到了愈来愈广泛的应用这一情况,针对如何确保网络的故障恢复(restoration)能力,尽可能缩短故障恢复时间,减少故障恢复代价等问题;概述了一些恢复策略,讨论了它们的性能并对其前景进行展望。     

一种适用于mesh网络的分布式恢复算法

文章简要介绍了传统的基于链路的恢复技术,并在此基础上提出一种改进的分布式恢复算法,这种新的算法不仅可以恢复链路故障,而且也可以解决节点故障。通过仿真分析可看出,它在故障恢复速度和资源利用率等方面都表现出优越的性能。     

An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm

In this study, an optimal method of clustering homogeneous wireless sensor networks using a multi‐objective two‐nested genetic algorithm is presented. The top level algorithm is a multi‐objective genetic algorithm (GA) whose goal is to obtain clustering schemes in which the network lifetime is optimized for different delay values. The low level GA is used in each cluster in order to get the most efficient topology for data transmission from sensor nodes to the cluster head. The presented clustering method is not restrictive, whereas existing intelligent clustering methods impose certain conditions such as performing two‐tiered clustering. A random deployed model is used to demonstrate the efficiency of the proposed algorithm. In addition, a comparison is made between the presented algorithm other GA‐based clustering methods and the Low Energy Adaptive Clustering Hierarchy protocol. The results obtained indicate that using the proposed method, the network's lifetime would be extended much more than it would be when using the other methods. Copyright © 2011 John Wiley & Sons, Ltd.