Multi-layer traffic engineering through adaptive λ-path fragmentation and de-fragmentation

  • Authors:
  • Tibor Cinkler;Péter Hegyi;Márk Asztalos;Géza Geleji;János Szigeti;András Kern

  • Affiliations:
  • HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;HSN Lab, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary

  • Venue:
  • NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.