Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 5, 2007, Pages 922-933

  Kurant, MacIej ^a   Thiran, Patrick ^a  

^a EPFL   (Switzerland)

Author keywords

Graph theory; Optical communication; Survivability; Wavelength division multiplexing

Indexed keywords

FAILURE RESTORATIONS; GRAPH CONTRACTIONS; IP-OVER-WDM NETWORKS; LARGE NETWORKS; MESH TOPOLOGIES; NEW CONCEPTS; NP-COMPLETE; PIECE WISE; PROVABLE PROPERTIES; SCALABLE ALGORITHMS; SURVIVABILITY; SURVIVABLE ROUTING; VULNERABLE AREAS; WDM TOPOLOGIES;

FIBER OPTIC NETWORKS; GRAPH THEORY; INTERNET PROTOCOLS; MULTIPLEXING EQUIPMENT; PHOTONICS; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL COMMUNICATION;

EID: 38549096176     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070606     Document Type: Article

References (18)

1. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault management in IP-Over-WDM Networks: WDM Protection vs. IP Restoration," IEEE J. Select. Areas Commun., vol. 20, no. 1, January 2002.
2. A. Fumagalli and L. Valcarenghi, "IP Restoration vs. WDM Protection: Is There an Optimal Choice?" IEEE Network, Nov/Dec 2000.
3. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," Sprint ATL Research Report Nr. RR03-ATL-030666, 2003.
4. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of Failures in an IP Backbone," Proc. IEEE INFOCOM'04, 2004.
5. M. Kurant and P. Thiran, "On Survivable Routing of Mesh Topologies in IP-over-WDM Networks," Proc. Infocom, 2005.
6. [6] -, "Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures," http://arxiv.org/abs/cs.NI/0604053, 2006.
7. L.-W. Chen and E. Modiano, "Efficient Routing and Wavelength Assignment for Reconfigurable WDM Networks with Wavelength Converters," Proc. IEEE INFOCOM 2003, 2003.
8. H. Lee, H. Choi, S. Subramaniam, and H.-A. Choi, "Survival Embedding of Logical Topology in WDM Ring Networks," Information Sciences : An International Journal, Special Issue on Photonics, Networking and Computing, 2002.
9. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: a new approach to the design of WDM-based networks," IEEE J. Select. Areas Commun., vol. 20, no. 4, pp. 800-809, May 2002.
10. A. Sen, B. Hao, B. Shen, and G. Lin, "Survivable routing in WDM networks logical ring in arbitrary physical topology," Proc. IEEE International Communication Conference ICC02, 2002.
11. F. Giroire, A. Nucci, N. Taft, and C. Diot, "Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection," Proc. IEEE INFOCOM 2003, 2003.
12. J. Armitage, O. Crochat, and J. Y. L. Boudec, "Design of a Survivable WDM Photonic Network," Proc. IEEE INFOCOM 97, April 1997.
13. A. Nucci, B. Sanso, T. Crainic, E. Leonardi, and M. A. Marsan, "Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Optical IP Networks," Proc. IEEE Globecom 2001, 2001.
14. F. Ducatelle and L. Gambardella, "Survivable routing in IP-over-WDM networks: An efficient and scalable local search algorithm," Optical Switching and Networking, vol. 2, pp. 86-99, September 2005.
15. M. Kurant and P. Thiran, "Survivable Mapping Algorithm by Ring Trimming (SMART) for large IP-over-WDM networks," Proc. of BroadNets, 2004.
16. J. Gross and J. Yellen, Graph Theory and its Applications. CRC Press, 1999.
17. A. Frank, Packing paths, circuits and cuts - a survey (in Paths, Flows and VLSI-Layout). Springer, Berlin, 1990.
18. O. Crochat and J. Y. L. Boudec, "Design Protection for WDM Optical Networks," IEEE J. Select. Areas Commun., vol. 16, no. 7, pp. 1158- 1165, September 1998.