Adaptive Wavelength Routing in All-optical Networks 1 2
نویسنده
چکیده
In this paper, we consider routing and wavelength assignment in wavelength-routed all-optical networks with circuit-switching. The conventional approaches to address this issue consider the two aspects of the problem sequentially by rst nding a route from a predetermined set of candidate paths and then searching for an appropriate wavelength assignment. We adopt a more general approach in which we consider all paths between a source-destination pair and incorporate network state information into the routing decision. This approach performs routing and wavelength assignment jointly and adaptively, and out-performs xed routing techniques. We present adaptive routing and wavelength assignment algorithms and evaluate their blocking performance. We obtain an algorithm to compute approximate blocking probabilities for networks employing xed and alternate routing techniques. That algorithm can also accommodate networks with multiple bers per link. The blocking performance of the proposed adaptive routing algorithms are compared along with their computational complexity.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملAdaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters
Routing in wavelength-routed all-optical WDM networks has received much attention in the past decade for which fixed and dynamic routing methods have been proposed. Taking into account the observation that wavelength-routed all-optical WDM networks are similar to circuit-switched voice networks, except with regard to wavelength conversion, we propose an adaptive alternate routing (AAR) scheme f...
متن کاملA Lexicographically Optimized Routing Algorithm for All- Optical Networks
In this paper, we propose and demonstrate a new adaptive routing algorithm based on lexicographical optimization applicable to all-optical multi-wavelength networks. Such an algorithm appeared in [1] for IP packet routing. But because of its time complexity and the peculiarities of all-optical networks, we can’t apply it directly in all-optical networks. Here we develop a new approach that addr...
متن کامل