An Adaptive Routing Algorithm For Intelligent And Transparent Optical Networks

In this paper we propose an adaptive routing strategy, called Weighted Link Capacity (WLC), as a candidate solution for the routing problem. The WLC algorithm consists on choosing the path that minimizes the cost of network resources, whilst, in parallel, maintaining the network traffic as balanced as possible. Its strategy is based on the number of hops, link length and free link capacity. We assume two constraints to block a connection: first, when there is no free path available; second, when the distance of the path exceeds the optical transmission reach of optical equipments without 3R regeneration, which results in a bit error rate above an acceptable limit (e.g., 10-12). The simulation results of dynamic traffic in two hypothetical meshed networks are shown in terms of blocking probability as a function of network load. We demonstrate that WLC outperforms the traditional routing algorithms. © Springer-Verlag 2004.3124336341Mukherjee, B., WDM Optical Communication Networks: Progress and Challenges (2000) IEEE Journal of Selected Areas in Communications, 18 (10), pp. 1810-1824. , OctGreen, P., Progress in Optical Networking (2001) IEEE Commun.Mag., pp. 54-61. , JanZhang, Z., Fu, J., Guo, D., Zhang, L., Lightpath Routing for Intelligent Optical Networks (2001) IEEE Network, pp. 28-35. , Jul(2001) Architecture for the Automatically Switched Optical Networks, , ITU-T Recommendation G.8080(2002) Architecture and Requirements for Routing in the Automatically Switched Optical Networks, , ITU-T Recommendation G.7715Birman, A., Computing Approximate Blocking Probabilities for a Class of All-Optical Networks (1996) IEEE Journal on Selected Areas in Commun., 14, pp. 852-857. , JunZang, H., Jue, J., Mukherjee, B., A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks (2000) Optical Networks Magazine, pp. 47-60. , JanHsu, C., Liu, T., Huang, N., On Adaptive Routing in Wavelength-Routed Networks (2002) Optical Networks Magazine, pp. 15-24. , JanMartins-Filho, J.F., Bastos-Filho, C.J.A., Oliveira, S.C., Arantes, E.A.J., Fontana, E., Nunes, F.D., Novel Routing Algorithm for Optical Networks Based on Noise Figure and Physical Impairments (2003) Proc. of the European Conference on Optical Communications - ECOC 2003, 3, pp. 856-857. , Rimini., Italy, Sept. Paper We4.P.15