{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:42:48Z","timestamp":1742964168820,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642022494"},{"type":"electronic","value":"9783642022500"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02250-0_5","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T11:17:06Z","timestamp":1258456626000},"page":"137-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Network Survivability: End-to-End Recovery Using Local Failure Information"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 L.","family":"Marzo","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Stidsen","sequence":"additional","affiliation":[]},{"given":"Sarah","family":"Ruepp","sequence":"additional","affiliation":[]},{"given":"Eusebi","family":"Calle","sequence":"additional","affiliation":[]},{"given":"Janos","family":"Tapolcai","sequence":"additional","affiliation":[]},{"given":"Juan","family":"Segovia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,9]]},"reference":[{"key":"5_CR1","unstructured":"Andersen, R., Chung, F., Sen, A., Xue, G.: On disjoint path pairs with wavelength continuity constraint in WDM networks. In: INFOCOM (2004)"},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/35.978049","volume":"40","author":"A. Autenrieth","year":"2002","unstructured":"Autenrieth, A., Kirst\u00e4dter, A.: Engineering end-to-end ip resilience using resilience-differentiated QoS. IEEE Communications Magazine 40(1), 50\u201357 (2002). DOI 10.1109\/35.978049","journal-title":"IEEE Communications Magazine"},{"issue":"18","key":"5_CR3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1023\/A:1010050906938","volume":"2","author":"P. Batchelor","year":"2000","unstructured":"Batchelor, P., Daino, B., Heinzmann, P., Hjelme, D., Inkret, R., Jager, H., Joindot, M., Kuchar, A., Coquil, E., Leuthold, P., Marchis, G., Matera, F., Mikac, B., Nolting, H. P., Spath, J., Tillerot, F., Caenegem, B., Wauters, N., Weinert, C.: Study on the implementation of optical transparent transport networks in the european environment-results of the research project cost 239. Photonic Network Communications 2, 15\u201332(18) (March 2000)","journal-title":"Photonic Network Communications"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Berger, L., Bryskin, I., Papadimitriou, D., Farrel, A.: GMPLS segment recovery. IETF RFC 4873 (2007)","DOI":"10.17487\/rfc4873"},{"key":"5_CR5","unstructured":"Cho\u0142da, P.: The Reliability Analysis of Recovery Procedures in GMPLS-based Optical IP Networks. Ph.D. thesis, AGH University of Science and Technology, Krak\u00f3w, Poland (2005). http:\/\/kt.agh.edu.pl\/cholda\/Papers\/PhD.pdf. Submitted"},{"issue":"4","key":"5_CR6","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/COMST.2007.4444749","volume":"9","author":"P. Cholda","year":"2007","unstructured":"Cholda, P., Mykkeltveit, A., Helvik, B., Wittner, O., Jajszczyk, A.: A survey of resilience differentiation frameworks in communication networks. Communications Surveys and Tutorials, IEEE 9(4), 32\u201355 (2007). DOI 10.1109\/COMST.2007.4444749","journal-title":"Communications Surveys and Tutorials, IEEE"},{"key":"5_CR7","unstructured":"Doucette, J., Grover, W. D.: Comparison of mesh protection and restoration schemes and the dependency on graph connectivity. In: Design of Reliable Communication Networks, pp. 121\u2013128 (2001)"},{"key":"5_CR8","unstructured":"Doucette, J., He, D., Grover, W., Yang, O.: Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design. Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings. Fourth International Workshop on pp. 212\u2013220 (2003). DOI 10.1109\/DRCN.2003.1275359"},{"key":"5_CR9","unstructured":"Ellinas, G., Bouillet, E., Ramamurthy, R., Labourdette, J. F., Chaudhuri, S., Bala, K.: Routing and restoration architectures in mesh optical networks. Optical Networks Magazine pp. 91\u2013106 (2003)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Feldman, J., Ruhl, M.: The directed steiner network problem is tractable for a constant number of terminals. In: Proc. 40th annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 299\u2013308 (1999)","DOI":"10.1109\/SFFCS.1999.814601"},{"issue":"1","key":"5_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/35.978047","volume":"40","author":"W. Grover","year":"2002","unstructured":"Grover, W., Doucette, J., Clouqueur, M., Leung, D., Stamatelakis, D.: New options and insights for survivable transport networks. IEEE Communications Magazine 40(1), 34\u201341 (2002)","journal-title":"IEEE Communications Magazine"},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TNET.2002.808405","volume":"11","author":"K. P. Gummadi","year":"2003","unstructured":"Gummadi, K. P., Pradeep, M. J., Murthy, C. S. R.: An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks. IEEE\/ACM Transactions on Networking 11(1), 81\u201394 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"5_CR13","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/COMST.2007.4317617","volume":"9","author":"A. Haider","year":"2007","unstructured":"Haider, A., Harris, R.: Recovery techniques in next generation networks. Communications Surveys and Tutorials, IEEE 9(3), 2\u201317 (2007). DOI 10.1109\/COMST.2007.4317617","journal-title":"Communications Surveys and Tutorials, IEEE"},{"issue":"6","key":"5_CR14","first-page":"2216","volume":"53","author":"P. H. Ho","year":"2004","unstructured":"Ho, P. H., Tapolcai, J., Mouftah, H. T.: On optimal diverse routing for shared protection in mesh WDM networks. IEEE Transactions on Reliability 53(6), 2216\u2013225 (2004)","journal-title":"IEEE Transactions on Reliability"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TCOMM.2003.809779","volume":"51","author":"J. Q. Hu","year":"2003","unstructured":"Hu, J. Q.: Diverse routing in optical mesh networks. IEEE Transactions on Communications 51, 489\u2013494 (2003)","journal-title":"IEEE Transactions on Communications"},{"key":"5_CR16","unstructured":"H\u00fclsermann, R., J\u00e4ger, M., Koster, A., Orlowski, S., Wess\u00e4ly, R., Zymolka, A.: Availability and cost based evaluation of demand-wise shared protection. In: 7th ITG-Workshop on Photonic Networks, Leipzig, Germany, pp. 161\u2013168. VDE Verlag GmbH (2006)"},{"issue":"5","key":"5_CR17","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1109\/49.842993","volume":"18","author":"R. R. Iraschko","year":"2000","unstructured":"Iraschko, R. R., Grover, W. D.: A highly efficient path-restoration protocol for management of optical network transport integrity. IEEE Journal on Selected Areas in Communications (JSAC) 18(5), 779\u2013794 (2000)","journal-title":"IEEE Journal on Selected Areas in Communications (JSAC)"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"J\u00e4ger, M., R. H\u00fcelsermann, D. A. S., Sedlak, R.: Evaluation of novel resilience schemes in dynamic optical transport networks. In: Proc. APOC (2002)","DOI":"10.1117\/12.482424"},{"key":"5_CR19","unstructured":"Laborczi, P., Tapolcai, J., Ho, P. H., Cinkler, T., Recski, A., Mouftah, H. T.: Algorithms for asymmetrically weighted pair of disjoint paths in survivable networks. In: Design of Reliable Communication Networks, pp. 220\u2013227 (2001)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Lai, W., McDysan, D.: Network hierarchy and multilayer survivability. IETF RFC 3386 (2002)","DOI":"10.17487\/rfc3386"},{"key":"5_CR21","unstructured":"Liu, Y., Tipper, D.: Spare capacity allocation for non-linear link cost and failure-dependent path restoration. In: Design of Reliable Communication Networks, pp. \u2013 (2001)"},{"key":"5_CR22","unstructured":"Liu, Y., Tipper, D., Siripongwutikorn, P.: Approximating optimal spare capacity allocation by successive survivable routing. In: INFOCOM, pp. 699\u2013708. Anchorage, Alaska (2001)"},{"issue":"6","key":"5_CR23","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/65.885667","volume":"14","author":"G. Mohan","year":"2000","unstructured":"Mohan, G., Murthy, C. S. R.: Lightpath restoration in WDM optical networks. IEEE Network 14(6), 24\u201332 (2000)","journal-title":"IEEE Network"},{"key":"5_CR24","unstructured":"Orlowski, S., Pi\u00f3ro, M., Tomaszewski, A., Wess\u00e4ly, R.: SNDlib 1.0\u2013Survivable Network Design Library. In: Proceedings of the 3rd International Network Optimization Conference (INOC 2007), Spa, Belgium (2007)"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Ou, C. S., Zang, H., Mukherjee, B.: Sub-Path Protection for Scalability and Fast Recovery in WDM Mesh Networks. In: Proc. Optical Fiber Communications Conference (OFC), p. ThO6 (2002)","DOI":"10.1109\/OFC.2002.1036510"},{"key":"5_CR26","unstructured":"Pan, P., Swallow, G., Atlas, A.: Fast reroute extensions to RSVP-TE for LSP tunnels. IETF RFC 4090 (2001)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Ramamurthyt, S., Mukherjee, B.: Survivable WDM mesh networks, part II \u2013 restoration. In: International Conference on Communications, pp. 2023\u20132030 (1999)","DOI":"10.1109\/ICC.1999.765615"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Ramasubramanian, S.: On failure dependent protection in optical grooming networks. In: International Conference on Dependable Systems and Networks, pp. 440\u2013449 (2004)","DOI":"10.1109\/DSN.2004.1311917"},{"issue":"4","key":"5_CR29","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1364\/JON.7.000351","volume":"7","author":"J. Segovia","year":"2008","unstructured":"Segovia, J., Calle, E., Vila, P., Marzo, J., Tapolcai, J.: Topology-focused availability analysis of basic protection schemes in optical transport networks. J. Opt. Netw. 7(4), 351\u2013364 (2008)","journal-title":"J. Opt. Netw."},{"key":"5_CR30","unstructured":"Optical fiber supply meets expanding application. SK Opto-Electronics Newsletter (2003)"},{"issue":"6","key":"5_CR31","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1364\/JON.5.000481","volume":"5","author":"T. Stidsen","year":"2006","unstructured":"Stidsen, T., Kjaerulff, P.: Complete rerouting protection. Journal of Optical Networking 5(6), 481\u2013492 (2006)","journal-title":"Journal of Optical Networking"},{"key":"5_CR32","unstructured":"Tapolcai, J., Cinkler, T.: On-line routing algorithms with shared protection in WDM networks. In: Optical Network Design and Modelling, pp. 351\u2013364 (2003)"},{"key":"5_CR33","unstructured":"Tapolcai, J., Ho, P. H., Cinkler, T.: A compact mathematical formulation for shared path protection with general shared risk groups. In: Conference on Wireless and Optical Communications Networks (WOCN), pp. 270\u2013274. Dubai, UAE (2005)"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Tapolcai, J., Ho, P. H., Verchere, D., Cinkler, T.: A novel shared segment protection method for guaranteed recovery time. In: Broadband Optical Networking Symposium (BroadNets), pp. 127\u2013136 (2005)","DOI":"10.1109\/ICBN.2005.1589607"},{"key":"5_CR35","unstructured":"Verbrugge, S., Colle, D., Demeester, P., H\u00fclsermann, R., J\u00e4ger, M.: General availability model for multilayer transport networks. In: Proc. DRCN 2005. Lacco Ameno, Italy (2005)"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Wang, D., Li, G.: Efficient distributed solution for MPLS Fast Reroute. In: 4th International IFIP-TC6 Networking Conference (NETWORKING), p. 804 (2005)","DOI":"10.1007\/11422778_65"},{"key":"5_CR37","unstructured":"Wang, H., Modiano, E., M\u00e9dard, M.: Partial path protection for wdm networks: End-to-end recovery using local failure information. In: Seventh International Symposium on Computers and Communications (ISCC), pp. 719\u2013725 (2002)"},{"issue":"1","key":"5_CR38","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/90.759330","volume":"7","author":"Y. Xiong","year":"1999","unstructured":"Xiong, Y., Mason, L.: Restoration strategies and spare capacity requirements in self-healing ATM networks. IEEE\/ACM Transactions on Networking 7(1), 98\u2013110 (1999)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"5_CR39","unstructured":"Xu, D., Xiong, Y., Qiao, C., Li, G.: Trap avoidance and protection schemes in networks with shared risk link groups. In: IEEE Journal of Lightwave Technology (2003)"}],"container-title":["Texts in Theoretical Computer Science. An EATCS Series","Graphs and Algorithms in Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02250-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T08:22:21Z","timestamp":1739434941000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02250-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022494","9783642022500"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02250-0_5","relation":{},"ISSN":["1862-4499"],"issn-type":[{"type":"print","value":"1862-4499"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"9 November 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}