摘要
After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences of path’s length and path’s congestion just like in FAR and LLR,we take into account the network resource status-amount of free wavelengths in the network. Proposed algorithm sets up connections on three possible paths according to amount of available free wave-lengths in the network,which effectively decreases the blocking probability. The National Science Foundation (NSF) network and mesh-torus network simulation results show that the performance of this algorithm is better than that of FAR and LLR.
After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm （FAR） and Least Loaded Routing algorithm （LLR）, we propose one novel dynamic optical routing algorithm. Having considered the influences of path＇s length and path＇s congestion just like in FAR and LLR, we take into account the network resource status-amount of free wavelengths in the network. Proposed algorithm sets up connections on three possible paths according to amount of available free wavelengths in the network, which effectively decreases the blocking probability. The National Science Foundation （NSF） network and mesh-torus network simulation results show that the performance of this algorithm is better than that of FAR and LLR.
关键词
光纤网络
波长路由
综合算法
最短路径
Wavelength Division Multiplexing （WDM）
Routing and Wavelength Assignment （RWA）
Shortest path
Poisson process
