Skip to main content
SpringerLink
Log in

Restoration in wavelength-routed optical networks by means of ant colony optimization

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Because of the distributed control of the network, the dynamic nature of the traffic and the unpredictability of a failure event, the flexibility and robustness of ant colony optimization (ACO) make it a suitable candidate for provisioning lightpaths in an optical network. In this work, we propose a fault-tolerant dynamic routing and wavelength assignment (RWA) algorithm based on the ACO framework, presenting its integration into the Generalized multi-protocol label switching (GMPLS) control plane. By simulating two different scenarios, we demonstrate the effectiveness of this algorithm when a single link or node failure occurs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)

  2. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence—From Natural to Artificial Systems. Oxford University Press, 1999, vol. Santa Fe Institute Studies in the Sciences of Complexity

  3. Grassé P.P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez Bellicoitermes natalenis et Cubitermes sp. La théorie de la stigmergie: Essai d’interprétation des termites constructeurs. Insect. Soc. 6: 41–81

    Article  Google Scholar 

  4. Pavani, G.S., Waldman, H.: Evaluation of an ant-based architecture for all-optical networks. In: 10th Conference on Optical Network Design and Modelling (ONDM’06), Copenhagen, Denmark (2006)

  5. Wittner, O., Helvik, B.E., Nicola, V.: Internet failure protection using hamiltonian p-cycles found by ant-like agents. In: Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN2005), pp. 437–444. Island of Ischia, Italy (2005)

  6. Pavani, G.S., Waldman, H.: Traffic engineering and restoration in optical packet switching networks by means of ant colony optimization. In: Third International Conference on Broadband Communications, Network and Systems (BroadNets 2006), San Jose, CA (2006)

  7. Mannie, E.: Generalized Multi-Protocol Label Switching (GMPLS) Architecture. RFC 3945 (Proposed Standard), Oct. 2004. [Online]. Available: http://www.ietf.org/rfc/rfc3945.txt

  8. Bonabeau E., Dorigo M. and Theraulaz G. (2000). Inspiration for optimization from social insect behaviour. Nature 406: 39–42

    Article  Google Scholar 

  9. Pham V.A. and Karmouch A. (1998). Mobile software agents: an overview. IEEE Commun. Mag. 36(7): 26–37

    Article  Google Scholar 

  10. Lange D.B. and Oshima M. (1999). Seven good reasons for mobile agents. Commun. ACM 42(3): 88–89

    Article  Google Scholar 

  11. Di Caro G. and Dorigo M. (1998). AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9: 317–365

    MATH  Google Scholar 

  12. Di Caro, G., Dorigo, M.: Two ant colony algorithms for best-effort routing in datagram networks. In: 10th International Conference on Parallel and Distributed Computing and Systems (PDCS’98), Las Vegas, NV (1998)

  13. Jacobson V. and Karels M. (1990). Congestion avoidance and control. ACM Comput. Commun. Rev. 18(4): 314–329

    Article  Google Scholar 

  14. Barán B. and Sosa R. (2001). AntNet—outing algorithm for data networks based on mobile agents. Revista Iberoamericana de Inteligencia Artificial 12: 75–84

    Google Scholar 

  15. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)

  16. Wang J., Sahasrabuddhe L. and Mukherjee B. (2002). Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling. IEEE Commun. Mag. 40(11): 80–87

    Article  Google Scholar 

  17. Lang, J.: Link Management Protocol (LMP). RFC 4204 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4204.txt

  18. Fredette, A., Lang, J.: Link Management Protocol (LMP) for Dense Wavelength Division Multiplexing (DWDM) Optical Line Systems. RFC 4209 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4209.txt

  19. Zang H., Jue J. and Mukherjee B. (2000). A review of routing and wavelength assignment aproaches for wavelength-routed optical WDM networks. Opt. Network. Mag. 1(1): 47–60

    Google Scholar 

  20. Kompella, K., Rekhter, Y. (ed.): Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS). RFC 4202 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4202.txt

  21. Kompella, K., Rekhter, Y.: OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS). RFC 4203 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4203.txt

  22. Yen J. (1971). Finding the k shortest loopless paths in a network. Manage. Sci. 17(11): 712–716

    Article  MathSciNet  MATH  Google Scholar 

  23. Papadimitriou, D., Mannie, E.: Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-based Recovery Mechanisms (including Protection and Restoration). RFC 4428 (Informational), Mar. 2006. [Online]. Available: http://www.ietf.org/rfc/rfc4428.txt

  24. Mannie, E., Papadimitriou, D.: Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS). RFC 4427 (Informational), Mar. 2006. [Online]. Available: http://www.ietf.org/rfc/rfc4427.txt

  25. Clouqueur M. and Grover W.D. (2002). Availability analysis of span-restorable mesh networks. IEEE J. Sel. Area. Comm. 20(4): 810–821

    Article  Google Scholar 

  26. Grover, W.D.: Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall (2003)

Download references

Author information

Authors and Affiliations

  1. Federal University of ABC (UFABC), Rua Catequese, 242, Santo Andre, SP, CEP: 090900-400, Brazil

    Gustavo Sousa Pavani & Helio Waldman

Authors
  1. Gustavo Sousa Pavani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helio Waldman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gustavo Sousa Pavani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pavani, G.S., Waldman, H. Restoration in wavelength-routed optical networks by means of ant colony optimization. Photon Netw Commun 16, 83–91 (2008). https://doi.org/10.1007/s11107-008-0120-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0120-7

Keywords

Search

Navigation