Abstract
This paper introduces a novel class-based method of survivable routing for connection-oriented IP-MPLS/WDM networks, called MLS-GEN-H. The algorithm is designed to provide differentiated levels of service survivability in order to respond to varying requirements of end-users. It divides the complex problem of survivable routing in IP-MPLS/WDM networks into two subproblems, one for each network layer, which enables finding the solutions in a relatively short time. A genetic approach is applied to improve the quality of results by solving the problem iteratively.
Modeling results show that, after a reasonable number of iterations, a good solution (up to 22.55% better than the initial one) is found and further improvement is hardly possible.
This work was partially supported by the Ministry of Science and Higher Education, Poland, under the grant PBZ-MNiSW-02-II/2007.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, M.: Shareability in Optical Networks: beyond Bandwidth Optimization. IEEE Optical Communications 42(2), 11–15 (2004)
Autenrieth, A.: Recovery Time Analysis of Differentiated Resilience in MPLS. In: Proc. Design of Reliable Communication Networks 2003 - DRCN 2003, pp. 333–340 (2003)
Bhandari, R.: Survivable Networks: Algorithms of Diverse Routing. Kluwer Academic Publishers, Boston (1999)
Bigos, W., et al.: Survivable MPLS over Optical Transport Networks: Cost and Resource Usage Analysis. IEEE J. Select. Areas Commun. 25(5), 949–962 (2007)
Cui, X., et al.: Optimization of Multilayer Restoration and Routing in IP-over-WDM Networks. In: Proc. OFC/NFOEC, pp. 1–10 (2008)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (2002)
Harle, D., Albarrak, S.: Differentiated Survivability in a Distributed GMPLS-based IP-over-Optical Network. In: Proc. ONDM 2008, pp. 1–5 (2008)
Liu, Y., Tipper, D., Vajanapoom, K.: Spare Capacity Allocation in Two-Layer Networks. IEEE J. Select. Areas Commun. 25(5), 974–986 (2007)
Molisz, W., Rak, J.: Region Protection/Restoration Scheme in Survivable Networks. In: Gorodetsky, V., Kotenko, I., Skormin, V.A. (eds.) MMM-ACNS 2005. LNCS, vol. 3685, pp. 442–447. Springer, Heidelberg (2005)
Molisz, W., Rak, J.: A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds.) NETWORKING 2008. LNCS, vol. 4982, pp. 338–345. Springer, Heidelberg (2008)
Mukherjee, B.: Optical WDM Networks. Springer, Heidelberg (2006)
Qin, Y., Mason, L., Jia, K.: Study on a Joint Multiple Layer Restoration Scheme for IP over-WDM Networks. IEEE Network 17(2), 43–48 (2003)
Pickavet, M., et al.: Recovery in Multilayer Optical Networks. IEEE J. of Lightwave Technology 24(1), 122–133 (2006)
Ratnam, K., Zhou, L., Gurusamy, M.: Efficient Multi-Layer Operational Strategies for Survivable IP-over-WDM Networks. IEEE J. Select. Areas Commun. 24(8), 16–31 (2006)
Sahasrabuddhe, L., Ramamurthy, S., Mukherjee, B.: Fault Management in IP-over-WDM Networks: WDM Protection vs. IP Restoration. IEEE J. Select. Areas Commun. 20(1), 21–33 (2002)
Tapolcai, J., et al.: A New Shared Segment Protection Method for Survivable Networks with Guaranteed Recovery Time. IEEE Trans. on Reliability 57(2), 272–282 (2008)
Wang, H., Modiano, E., Médard, M.: Partial Path Protection for WDM Networks: End-to-End Recovery Using Local Failure Information. In: Proc. ISCC 2002, pp. 719–725 (2002)
Wauters, N., Demeester, P.: Design of the Optical Path Layer in Multiwavelength Cross connected Networks. IEEE J. Select. Areas Comn. 1(5), 881–892 (1996)
Xiong, Y., Mason, L.G.: Restoration Strategies and Spare Capacity Requirements in Self healing ATM Networks. IEEE/ACM Trans. on Netw. 7(1), 98–110 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Molisz, W., Rak, J. (2010). A Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks. In: Kotenko, I., Skormin, V. (eds) Computer Network Security. MMM-ACNS 2010. Lecture Notes in Computer Science, vol 6258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14706-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-14706-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14705-0
Online ISBN: 978-3-642-14706-7
eBook Packages: Computer ScienceComputer Science (R0)