Path Computation in Multi-layer Multi-domain Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Path Computation in Multi-layer Multi-domain Networks

Résumé

Carrier-grade networks have often multiple layers of protocols. To tackle this heterogeneity, the Pseudo-Wire architecture provides encapsulation and decapsulation functions of protocols over Packet-Switched Networks. At the scale of multi-domain networks, computing a path to support an end-to-end service requires various encapsulations and decapsulations that can be nested but for which manual configurations are needed. Graph models are not expressive enough for this problem. In this paper, we propose an approach using graphs and Push-Down Automata (PDA) to capture the compatibility among encapsulations and decapsulations along an inter-domain path. They are respectively modeled as pushes and pops on a PDA’s stacks. We provide polynomial algorithms that compute either the shortest path in hops, or in the number of encapsulations and decapsulations to optimize interfaces’ configuration.
Fichier principal
Vignette du fichier
978-3-642-30045-5_32_Chapter.pdf (436.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01531112 , version 1 (01-06-2017)

Licence

Paternité

Identifiants

Citer

Mohamed Lamine Lamali, Hélia Pouyllau, Dominique Barth. Path Computation in Multi-layer Multi-domain Networks. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.421-433, ⟨10.1007/978-3-642-30045-5_32⟩. ⟨hal-01531112⟩
125 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More