WDM网状网中动态域间流量疏导策略

对波分复用(Wavelength Division Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业务均衡的改进方法.该算法可以有效地避免路由环,得到较低的阻塞率,节省全网的收发器数目和波长资源.仿真结果表明,这种算法可以有效地改善网络性能.     

WDM波长路由光网络的波长分配算法

由于WDM网络中的传输和交换是以波长为粒度进行的。因此波长分配算法就成为光网络的研究热点。有效的算法可大大提高波长的利用率，并可充分挖掘WDM的带宽资源。介绍了WDM全光网络中静态和动态波长分配算法，尤其是结合大型网孔网络详述了几种动态波长分配算法。针对波长变换器在全光网络中的应用。提出了一种可以解决任意类型光网络的分层图算法，它可以一次性解决路由选择和波长分配问题，大大提高了该算法的效率。是未来光网络中非常有前景的一种波长分配算法。     

用于解决大规模波长路由光网中路由和波长分配问题的新启发式算法

本文提出了一种新的启发式算法,它将路由和波长分配问题分解为两个子问题分别进行优化求解,并以最小化波长需求作为目标函数。在不同通信负荷的情况下,我们以NSF网为例,分析了波长通道(WP)和虚波长通道(VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。数值结果表明所提出的算法可有效地应用于大规模波长路由光网。     

智能光网络中一种新型的分布式恢复方法

提出了一种基于固定备用路由和目的端触发的智能光网络中的分布式恢复方法,所选择的任一对源端节点和目的的端节点之间的固定备用路由包括该节点对之间的k条最短路径路由和基于部分链路无关的路由.目的端节点一旦探测到业务通道的失效将立即启动恢复进程,根据网络当前的资源使用情况,在这些备用路由中按照一定的次序选择一条恢复路由并为此分配一条可用的波长(对于没有波长变换器的光网络),然后将恢复通道的建立请求消息发送给该恢复通道的相关节点,这些相关节点可以锁定相关的网络资源,以避免来自其他恢复通道的竞争.所提出的算法增加了固定备用路由的数量,从仿真结果可以看出,该方法明显改善了失效连接的阻塞性能.     

动态波长路由的全光连接建立时间的优化方法

本文描述了在波长路由光网络中影响连接建立时间的限制因素，提出了预置光路的方法，通过对路由和波长分配算法的改进减小部分连接的建立时间。模拟计算表明，优化的算法可以使部分连接有效地利用预置光路，从而减小连接建立时间，提高网络的整体性能。     

光传送网中结合传输损伤的路由和波长分配

在波长路由光网优化设计的过程中考虑了物理传输损伤造成的限制,提出了一种联合优化思路.将光信号在传输过程中的物理损伤作为问题公式的另一维约束,给出了相应的启发式算法,并按照由粗到细的机制对所提出的思路做了相应的评估,同时对负荷平衡问题作了初步的分析.数值结果表明这种算法可以获得与优化值相近的波长需求解,并且能够保证网络的传输性能,其业务分布随着备选路径的增加而趋向均衡.     

一种实现负荷均衡的动态波长分配新算法

提出了一种新的动态波长分配算法:负荷均衡法.新算法将负荷均分到各个波长上,使各段链路上预留的波长资源最大化;同时,更加准确地考虑了分配波长对于整个网络的影响,将分配波长对整个网络的影响降低到最低程度.仿真结果表明:新的算法能更好地提高网络的性能.     

WDM多纤环网的优化设计

本文讨论了WDM多纤环网(MFR)的优化设计问题,为解决该问题提出了新的整数线性规划公式.所采用的优化目标是最小化平均结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济有效性.利用所提出的算法,我们定量分析了采用不同路由方案(波长通道和虚波长通道)的几种MFR结构(单向和双向)的网络性能.本文所获得的结论可作为选择合适MFR结构的参考.     

考虑非线性效应的路由与波长分配算法

本文研究了在波长路由的智能光网络中选择路由与波长分配(RWA)过程中如何考虑非线性效应的影响.在简要分析了考虑非线性效应影响的必要性后,以交叉相位调制为例推导出了一种简单的计算非线性效应引起的光功率代价计算公式,并讨论了如何将其引入路由与波长分配算法中.仿真结果表明非线性效应确实对RWA的优化结果产生一定的影响,其程度与物理拓扑、业务需求和具体的网络传输参量有关.     

基于SRLG不相关的共享保护算法的研究

通过对共享保护算法的深入分析,使用K条最短路和迭代思想的方法,提出了两种共享风险链路组不相关的共享保护算法,并在仿真平台上对两种算法的性能进行了仿真.KWFF算法借鉴了传统的K条最短路策略,并且在每一个波长平面上,都对新到业务进行了K条工作路由的计算,极大挖掘了网络中潜在的波长资源.而IFF算法由于引入了迭代的思想,避免了共享风险链路组问题中,所特别有“陷阱”问题的出现,并且利用两套权重计算公式,在计算工作路由和保护路由的时候,充分考虑了网络资源的实时变化情况.通过仿真数据可以看到,与以往算法相比,KWFF和IFF算法大大降低了网络阻塞率,并且提高了网络资源的使用效率.     

Fault-tolerant routing and wavelength assignment algorithm for multiple link failures in wavelength-routed all-optical WDM networks

In this paper, we investigate the problem of enhancing multiple-fault restorability in the path protected wavelength-routed all-optical WDM networks. The system architecture considered is circuit-switched with dynamic arrival of session requests. We propose a mechanism, which is used to combat multiple link failures. A routing and wavelength assignment algorithm has been proposed with the name of fault-tolerant routing and wavelength assignment algorithm. The comparison of this algorithm has also been made with the best-fit and first-fit algorithms. This algorithm deals with the optical networks with multiple faults and is effective for the varying load applied to nodes. This algorithm works well for the load applied to the nodes varying from low to high.     

Static and dynamic routing and wavelength assignment algorithms for future transport networks

In this paper, two static and three dynamic routing algorithms have been proposed and compared to some of the existing algorithms on the basis of blocking probability. The two proposed static routing and wavelength assignment (RWA) algorithms reduce the blocking probability to maximize the utilization of network. For dynamic algorithms, first a model with no weights assignments is presented and then three algorithms are proposed and analysed with weight assignment resulting in reduction of blocking probability. All these algorithms are analysed and compared with four wavelength assignment schemes which are first-fit, random, most used and least used. It is shown that our proposed static algorithms give the best performance for first-fit wavelength assignment and most used wavelength assignment strategies with reduced complexity. For least used wavelength assignment and random wavelength assignment, 1 fixed and 2 alternate routing algorithm gives the lowest blocking probability. For dynamic routing, it has been shown that our proposed algorithm “less weight to maximum empty and nearest” gives the least blocking probability as compared to the other dynamic routing algorithms for random, most used and least used wavelength assignment strategies.     

Combined Path and Maximum Empty Static Routing Algorithms with Wavelength Assignment for Future Transport Networks

Abstract

In this article, two static routing algorithms have been proposed and compared to some of the existing algorithms on the basis of blocking probability. The two proposed static routing and wavelength assignment algorithms reduce the blocking probability to maximize the utilization of the network. All of these algorithms are analyzed and compared with four wavelength assignment schemes, which are first-fit, random, most used, and least used. It is shown that our proposed static algorithms give the best performance for first-fit wavelength assignment and most used wavelength assignment strategies with reduced complexity. For least used wavelength assignment and random wavelength assignment, 1 fixed and 2 alternate routing algorithm gives the lowest blocking probability.     

Hybrid routing on scale-free networks

We propose a novel routing algorithm to optimize traffic performance on complex networks. It combines static structural properties and dynamic traffic conditions together and therefore can balance the traffic between hubs and peripheral nodes more effectively. Simulation results show that the network capacity can be enhanced considerably, and the average traveling time is also shortened sharply, compared with the other two recently-proposed routing algorithms. The effect of the timescale over which the routing information is updated is also investigated. Moreover, a counter-intuitive and beneficial phenomenon about the average traveling time emerges when the packet generation rate is relatively high.     

基于节能的绿色光网络路由算法的研究

在传统的网络路由算法中,一般采用最短路径算法进行路由选路,最短路径算法以节点间的距离为权重,计算一条由源节点至目的节点的权重最小的路径以完成路由。最短路径算法虽然最小化了距离长度代价,却没有考虑能耗问题,所以使用最短路径算法所得出路径的能耗并不一定是最小的。针对这一问题,提出一种新型的综合性绿色路由算法,设定能耗作为节点间的权重,融合光旁路及业务量疏导,同时考虑路由和波长分配(RWA)问题,将完成每个业务所需要的能耗最小化,实现节能。仿真结果表明,与最短路径算法相比,绿色路由算法在较大规模网络中能够节省约40%的能耗,节能效果相当显著。     

Routing and wavelength assignment algorithms for multiclass WDM optical networks

In this paper dynamic routing and wavelength assignment strategies have been proposed for multiclass WDM optical networks. Multiclass optical networks provide multiple classes of services to the subscriber according to the requirement, which in turn increase operational profitability. Each class of service could be characterized by parameters like number of wavelengths, expected call holding time and average arrival rate of request. The proposed strategies have been analyzed and compared with existing strategies on the basis of blocking probabilities for multiclass traffic scenarios. Simulation results on different network topologies demonstrate that the performance of proposed strategies “Fixed shortest/alternate shortest path routing with wavelength reservation (FSASWR)” and “Fixed alternate shortest path routing with least priority wavelength assignment (FASPL)” are much better as compared to existing strategies. Proposed strategies minimize blocking probability of the multiclass network using limited number of wavelengths.     

自相似业务下WDM光网的动态阻塞性能

研究了在自相似业务下,WDM光网的动态路由和波长分配问题以阻塞率为判据,通过大量的数字仿真试验分析了WDM光网在不同路由策略下,相对于自相似业务的Hurst参量和标准偏差参量的动态性能此外,对在泊松业务和自相似业务下的WDM光网的动态性能做了比较。