Fuzzy Least-Congested Path Routing and Improved Remote-Path Routing Based on Hierarchical Information in WDM Networks

Gang Yu,Anshi Xu
DOI: https://doi.org/10.1023/b:pnet.0000041242.91012.6c
IF: 1.768
2004-01-01
Photonic Network Communications
Abstract:Although routing schemes based on global knowledge make most optimal routing decisions, they will occupy many resources to keep the state information of the network up-to-date. In this work, we describe a fuzzy least-congested path (FLCP) routing algorithm based on hierarchical information. Simulation shows that the blocking probability using FLCP is very near to the blocking probability using the least-congested path routing (LCP) algorithm based on global information. Under heavy traffic load, the FLCP algorithm is superior to the exhaustive algorithm (EA) and the LCP algorithm with unit information cost. The FLCP algorithm provides better routing, even with incomplete information. Thus, the algorithm requires less information of the network, particularly under heavy traffic load. In addition, an improved remote-path routing approach is provided to reduce the blocking probability of connection requests to a node that is many hops away from the source node.
What problem does this paper attempt to address?