Abstract
In Multi-Layer networks, where more than one layer is dynamic, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic along the shortest path. The role of MLTE (Multi-Layer Traffic Engineering) is to cut these long wavelength paths into parts (fragments) that allow better routing at the upper layer (fragmentation), or to concatenate two or more fragments into longer paths (defragmentation) when the network load is low and therefore less hops are preferred.
In this paper we present a new model (GG: Grooming Graph) and an algorithm for this model that supports Fragmentation and De-Fragmentation of wavelength paths making the network always instantly adapt to changing traffic conditions. We introduce the notion of shadow capacities to model “lightpath tailoring”. We implicitly assume that the wavelength paths carry such, e.g., IP traffic that can be interrupted for a few microseconds and that even allows minor packet reordering.
To show the superior performance of our approach in various network and traffic conditions we have carried out an intensive simulation study.
This work has been done as a part of the European FP6 IP NOBEL (www.ist-nobel.org) and NoE e-Photon/ONe (www.e-photon-one.org) research projects.
Chapter PDF
Similar content being viewed by others
Keywords
References
Dotaro, E., Vigoureux, M., Papadimitriou, D.: Multi-Region Networks: Generalized Multi-Protocol Label Switching (GMPLS) as Enabler for Vertical Integration. Alcatel Technology White Paper (February 2005), researchlibrary.theserverside.net/detail/RES/1109006898_409.html
Vigoureux, M., Berde, B., Andersson, L., Cinler, T., Levrau, L., Colle, D., Palacios, J.F., Jager, M.: Multi-Layer Traffic Engineering for GMPLS-enabled Networks. IEEE Communications Magazine (July 2004)
Modiano, E., Lin, P.J.: Traffic Grooming in WDM Networks. IEEE Communications Magazine 39(7), 124–129 (2001)
Cinkler, T., Gáspár, C.: Fairness Issues of Routing with Grooming and Shared Protection. In: ONDM 2004, 8th Conference on Optical Network Design and Modelling, Ghent, Belgium, February 2-4 (2004)
Perényi, M., Breuer, J., Cinkler, T., Gáspár, C.: Grooming Node Placement in Multilayer Networks. In: ONDM 2005, 9th Conference on Optical Network Design and Modelling, Milano, Italy, February 7-9, pp. 413–420 (2005)
Cinkler, T.: Traffic and λ Grooming. IEEE Network 17(2), 16–21 (2003)
Banerjee, A., et al.: Generalized Multiprotocol Label Switching: An Overview of Signalling Enhancements and Recovery Techniques. IEEE Communications Magazine 39(7), 144–151 (2001)
Rajagopalan, B., et al.: IP over Optical Networks: Architectural Aspects. IEEE Communications Magazine 38(9), 94–102 (2000)
Sabella, R., Zhang, H. (eds.): Traffic Engineering in Optical Networks. IEEE Network, Vol.17(2) (March/April 2003)
Cinkler, T., et al. (eds.): Proceedings of ONDM, vol.1 (2003), ISBN-963206406, http://www.hsnlab.hu/~ONDM2003
Zhu, K., Zhu, H., Mukherjee, B.: Traffic Engineering in Multigranularity Heterogeneous Optical WDM Mesh Networks through Dynamic Traffic Grooming. IEEE Network 17(2), 8–15 (2003)
De Maesschalck, S., et al.: Intelligent Optical Networking for Multilayer Survivability. IEEE Communications Magazine 40(1), 42–49 (2002)
Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks. IEEE/ACM ToN: Transactions on Networking 11(2), 285–299 (2003)
Ou, C., Zhu, K., Zang, H., Sahasrabuddhe, L.H., Mukherjee, B.: Traffic Grooming for Survivable WDM Networks - Shared Protection. IEEE JSAC: Journal on Selected Areas in Communications 21(9), 1367–1382 (2003)
Cinkler, T., Castro, R., Johansson, S.: Configuration and Re-Configuration of WDM Networks. In: NOC 1998, European Conference on Networks and Optical Communications, Manchester, UK (June 1998)
Cinkler, T.: ILP Formulation of Grooming over Wavelength Routing with Protection. In: IFIP ONDM 2001, 5th Conference on Optical Network Design and Modeling, Wiena (February 2001)
Cinkler, T., Marx, D., Larsen, C.P., Fogaras, D.: Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks. In: IEEE INFOCOM 2000, Tel Aviv, pp. 1000–1009 (March 2000)
Gáspár, C., Makács, G., Cinkler, T., Tapolcai, J.: Wavelength Routing with Grooming and Protection. In: IFIP ONDM 2003, Optical Network Design and Modelling, Budapest, Hungary (February 2003)
Johansson, S.: Transport Network Involving a Reconfigurable WDM Network Layer - A European Demonstration. IEEE Journal on Lightwave Technology 14(6), 1341–1348 (1996)
COST 266: COST 266 Refer- ence Scenario (January 2002), http://ibcn.atlantis.rug.ac.be/projects/COST266_IST_lion/NRS/index.html , http://www.ure.cas.cz/dpt240/cost266/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Cinkler, T., Hegyi, P., Asztalos, M., Geleji, G., Szigeti, J., Kern, A. (2006). Multi-Layer Traffic Engineering Through Adaptive λ-Path Fragmentation and De-fragmentation. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_60
Download citation
DOI: https://doi.org/10.1007/11753810_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)