A novel Topology Aggregation approach for shared protection in multi-domain networks

Bhandari, 1999 Datta, 2008, Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures, Computer Networks Journal, 52, 2381, 10.1016/j.comnet.2008.04.017 B. Ramamurthy, S. Mukherjee, Survivable WDM mesh networks, part I—protection, in: Proc. IEEE INFOCOM, New York, NY, vol. 2, 1999, pp. 744–751. Ho, 2004, Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels, IEEE/ACM Transactions on Networking, 12, 1105, 10.1109/TNET.2004.838592 W. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration, in: Proc. IEEE ICC, Atlanta, USA, 1998. Shen, 2003, Extending the p-cycle concept to path segment protection for span and node failure recovery, IEEE Journal on Selected Areas in Communications, 21, 1306, 10.1109/JSAC.2003.816598 Shen, 2004, Segment-based approaches to survivable translucent network design under various ultra-long-haul system reach capabilities, OSA Journal of Optical Networking, 3, 1, 10.1364/JON.3.000001 Kodialam, 2003, Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information, IEEE/ACM Transactions on Networking, 11, 399, 10.1109/TNET.2003.813044 G. Ranjith, G.P. Krishna, C.S.R. Murthy, A distributed primary-segmented backup scheme for dependable real-time communication in multihop networks, in: Proc. International Parallel and Distributed Processing Symposium, 2002, pp. 139–146. Mohan, 2001, Efficient algorithms for routing dependable connections in WDM optical networks, IEEE/ACM Transactions on Networking, 9, 553, 10.1109/90.958325 P.-H. Ho, H.T. Mouftah, Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity, in: Workshop on High Performance Switching and Routing, 2003, pp. 195–199. Ho, 2002, A framework for service-guaranteed shared protection in WDM mesh networks, IEEE Communications Magazine, 40, 97, 10.1109/35.983914 D. Xu, Y. Xiong, C. Qiao, Protection with multi-segments (PROMISE) in networks with shared risk link groups (SRLG), in: Proc. The 40th Annual Allerton Conference on Communication, 2002, pp. 1320–1331. Cao, 2007, A novel recursive shared segment protection algorithm in survivable WDM networks, Journal of Network and Computer Applications, 30, 677, 10.1016/j.jnca.2005.12.003 Bernstein, 2002, Interdomain optical routing, OSA Journal of Optical Networking, 1, 80, 10.1364/JON.1.000080 J.L. Le Roux, J.P. Vasseur, J. Boyle, Requirements for inter-area MPLS traffic engineering, Tech. Rep., IETF Internet-Draft, June 2004. draft-ietf-tewg-interarea-mpls-te-req-02.txt. Truong, 2008, Multidomain optical networks: issues and challenges—recent progress in dynamic routing for shared protection in multidomain networks, IEEE Communications Magazine, 46, 112, 10.1109/MCOM.2008.4539474 Drid, 2010, A survey of survivability in multi-domain optical networks, Computer Communications, 33, 1005, 10.1016/j.comcom.2010.02.003 A. Akyamac, S. Sengupta, J.-F. Labourdette, S. Chaudhuri, S. French, Reliability in single domain vs. multi domain optical mesh networks, in: Proc. National Fiber Optic Engineers Conference, Dallas, Texas, 2002. C. Ou, B. Mukherjee, H. Zang, Sub-path protection for scalability and fast recovery in WDM mesh networks, in: Proc. OSA Optical Fiber Communication Conference, OFC, Anaheim, California, vol. 54, 2001, p. ThO6. Guo, 2007, LSSP: a novel local segment-shared protection for multi-domain optical mesh networks, Computer Communications, 30, 1794, 10.1016/j.comcom.2007.02.010 A. Farkas, J. Szigeti, T. Cinkler, P-cycle based protection schemes for multi-domain networks, in: Proc. International Workshop on Design of Reliable Communication Networks, DRCN, Italy, 2005, pp. 223–230. Drid, 2010, Survivability in multi-domain optical networks using p-cycles, Photonic Network Communications, 19, 81, 10.1007/s11107-009-0213-y Truong, 2006, Dynamic routing for shared path protection in multidomain optical mesh networks, OSA Journal of Optical Networking, 5, 58, 10.1364/JON.5.000058 Truong, 2007, Using topology aggregation for efficient segment shared protection solutions in multi-domain networks, IEEE Journal of Selected Areas in Communication/Optical Communications and Networking Series, 25, 96, 10.1109/JSAC-OCN.2007.028606 D. Xu, C. Qiao, Y. Xiong, An ultra-fast shared path protection scheme distributed partial information management, part II, in: Proc. 10th IEEE International Conference in Network Protocols, France, 2002, pp. 344–353. B. Rajagopalan, D. Saha, Link bundling in optical networks, Tech. Rep., Internet Draft, 2001. CPLEX, 2007. http://www.ilog.com/products/cplex/. Opnet Modeler, 2007. http://www.opnet.com/solutions/network_rd/modeler.html. O’Mahony, 1995, The design of the European optical network, Journal of Lightwave Technology, 13, 817, 10.1109/50.387798 REDIrid, 2005. http://www.rediris.es/red/index.en.html#red%20troncal. Consortium GARR, 2005. http://www.garr.it. RENATER-4 network, 2005. http://www.renater.fr. Surfnet, 2005. http://www.surfnet.nl. E.W. Zegura, K.L. Calvert, S. Bhattacharjee, How to model an internetwork, in: IEEE Infocom, San Francisco, CA, vol. 2, 1996, pp. 594–602. Magoni, 2001, Analysis of the autonomous system network topology, SIGCOMM Computer Communication Review, 31, 26, 10.1145/505659.505663