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.     

Wavelength assignment algorithms for WDM optical networks

In this paper, we have proposed an efficient wavelength assignment algorithm for dynamic provisioning of lightpath. This proposed algorithm is based on most-used wavelength assignment algorithm. We have also suggested a mathematical model for WDM optical networks for minimization of blocking probability. The results of proposed algorithm and suggested model are then compared with the conventional wavelength assignment algorithms such as first-fit, best-fit, random and most-used wavelength assignment algorithms. These proposed approaches are very effective for the minimization of blocking probability of optical WDM networks.     

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.     

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.     

Routing and wavelength assignment in wavelength-routed all-optical WDM networks

In this paper, low-complexity mathematical model has been developed which is used for the calculation of the blocking probability of network and this model does not require any simulation statistics. The implementation of the model proposed has less complexity and the computation used in this model is quite efficient. The routing algorithm has also been proposed in this paper depending upon the proposed model, which is very efficient in calculation and minimization of the blocking probability. This algorithm suggests an optimum path as a solution to routing problem. The wavelength assignment technique has also been suggested in this paper to minimize the blocking probability. The proposed model and algorithms can be implemented on different network topologies. Furthermore, the model, routing algorithm and wavelength assignment technique is also used to evaluate the blocking performance of NSFNet and EUPAN Network topology and hence used to improve its performance on the basis of the blocking probability.     

Generic-II routing and wavelength assignment algorithm for a wavelength-routed WDM network

In this paper, we have developed a Generic routing and wavelength assignment algorithm (Generic RWA-II) which is used for the calculation of blocking probability of network. A simple mathematical model has also been proposed for the optimization and minimization of blocking probability. The implementation of the proposed model and algorithm has less complexity and the computation used in this model is quite efficient. This paper suggests an optimum path and assigns wavelength to that path, as a solution to routing and wavelength assignment problem to have least blocking probability. This model can be implemented on different network topologies. Further, the model is also used to evaluate the blocking performance of a 6-node simple network topology and hence used to improve its performance on the basis of blocking probability.     

Generic routing and wavelength assignment algorithm for a wavelength-routed WDM network

In this paper, we have developed a simple mathematical model which is used for the calculation of blocking probability of network. A generic routing and wavelength assignment algorithm has also been proposed for the optimization and minimization of blocking probability. The implementation of the proposed model has less complexity and the computation used in this model is quite efficient. This paper suggests an optimum path and assigns wavelength to that path, as a solution to routing and wavelength assignment problem to have least blocking probability. This model can be implemented on different network topologies. Further, the model is also used to evaluate the blocking performance of a 6-node simple network topology and hence used to improve its performance on the basis of blocking probability.     

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

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

Routing and wavelength assignment in WDM networks with dynamic link weight assignment

We consider the routing and wavelength assignment problem on wavelength division multiplexing networks without wavelength conversion. When the physical network and required connections are given, routing and wavelength assignment (RWA) is the problem to select a suitable path and wavelength among the many possible choices for each connection such that no two paths using the same wavelength pass through the same link. In wavelength division multiplexing (WDM) optical networks, there is need to maximize the number of connections established and to minimize the blocking probability using limited resources. In this paper, we have proposed three dynamic link weight assignment strategies that change the link weight according to the traffic. The performance of the existing trend and the proposed strategies is shown in terms of blocking probability. The simulation results show that all the proposed strategies perform better than the existing trend.     

Performance analysis of topologies for optical wavelength convertible networks

An architecture of wavelength converters shared per-node wavelength cross-connects is proposed to function the optical node in simulation. And first-fit wavelength allocation algorithm and Dijkstra shortest path routing algorithm are used. It is shown that star topology performs the best on blocking probability, average hop count and average packet delay, but it is unfavorable on link utilization. Furthermore, wavelength conversion is not ideal for the star topology. However, the ring topology network is the cost-optimal one if the appropriate wavelength conversion capability in network is to be considered.     

Blocking probability analysis of survivable routing in WDM optical networks with/without sparse-wavelength conversion

In this paper, a new algorithm for wavelength assignment has been proposed and its performance is evaluated in terms of blocking probability and fairness. It has been shown that the proposed algorithm offers the least blocking probability. The blocking performance of wavelength division multiplexing (WDM) network has been analyzed for the network having 10 nodes and for varying loads. As the load per link (in Erlangs) increases, the blocking probability increases. The result shows that the performance of first-fit algorithm is better than random algorithm whereas the proposed algorithm offers the least blocking.     

全光网络中动态业务下的阻塞性能分析

通过对自适应路由和动态备选路由算法的性能分析,研究了波长选择和波长交换这两种类型的全光网络在动态业务下的阻塞性能,并提出了将动态波长分配与自适应路由选择相结合的算法.数值结果表明:1)相比波长交换网络而言,多纤波长选择网络是更为经济且切实可行的选择;2)动态备选路由算法可以获得与自适应路由算法相似的性能,并且文中所提出的算法能够更好的提高网络的阻塞性能.分析表明:不同算法的性能与网络拓扑的连接度以及备选路由的数目密切相关.     

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

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

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

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

A heuristic priority based wavelength assignment scheme for optical networks

We propose a heuristic priority based wavelength assignment (HPWA) scheme to minimize the blocking probability. In this scheme, the connection requests having same s–d pair are groomed first and then these groomed connection requests are served for routing and wavelength assignment according to their priority order. The priority order of each groomed connection request is estimated based on both the types of path (direct link physical path or in-direct link physical path) first and then their traffic volume. The performance analysis of our proposed scheme is made in terms of blocking probability and compared the same with similar heuristic non-priority based wavelength assignment (HNPWA) scheme. Simulation study shows that the blocking probability of HPWA scheme is less than that of NPRWA. It is also seen that the performance of the proposed scheme is better in comparison to HNPWA, when the number of connection requests increases in the network.     

Translucent Optical Networks Design for Static Traffic

A routing and wavelength assignment algorithm is proposed to minimize the number of wavelengths and transceivers required simultaneously under static traffic in translucent optical networks design.     

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

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

Survivability strategies with backup multiplexing in WDM optical networks

In this paper, we have presented four variations of applying the same routing algorithm for primary and backup lightpaths, wavelength assignment strategy for survivability. The simulation results show that although everything is the same, yet how and when they are applied leads to variations in results in terms of number of connections accepted. The backup multiplexing technique has been incorporated to reduce the blocking probability in all the strategies. The results have been calculated both for the systems that require 100% degree of survivability, i.e. critical, and for those that do not. The variation to be used depends upon whether the application is critical or not.     

A Wavelength and Bandwidth Assignment Algorithm to Support Guaranteed Bandwidth Levels in Hybrid Time Division Multiplexing/Wavelength Division Multiplexing Ethernet Passive Optical Networks

Abstract

A novel bandwidth assignment algorithm in wavelength division multiplexing Ethernet passive optical networks, called a dynamic wavelength assignment service level agreement, is proposed to efficiently provide subscriber differentiation. Simulation results show that the dynamic wavelength assignment service level agreement outperforms other bandwidth allocation algorithms in wavelength division multiplexing Ethernet passive optical networks, as it makes a fairer bandwidth distribution than other methods and is able to overcome the non-allowed packet fragmentation of the Ethernet passive optical network standard. Consequently, it greatly increases the achieved throughput and always ensures a minimum guaranteed bandwidth to every priority subscriber. Furthermore, the new algorithm obtains lower mean packet delay and packet loss rate for the highest priority subscribers when compared with other bandwidth distribution schemes in wavelength division multiplexing Ethernet passive optical networks.     

A New RWA Algorithm Based on Multi-Objective

In this article , we studied the associated research problems and challenges on routing and wavelength assignment (RWA) in WDM (wavelength division multiplexing) networks. Various RWA approaches are examined and compared.We proposed a new RWA algorithm based on multi-objective. In this new algorithm, we consider multiple network optimizing objectives to setup a lightpath with maximize profit and shortest path under the limited resources. By comparing and analyzing, the pro posed algorithm is much better than the algorithms, which only consider one optimizing objective.