Path Computation in Multi-layer Multi-domain Networks

Abstract : 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.
Type de document :
Communication dans un congrès
Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.421-433, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_32〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01531112
Contributeur : Hal Ifip <>
Soumis le : jeudi 1 juin 2017 - 11:34:49
Dernière modification le : jeudi 11 janvier 2018 - 06:21:31
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 18:22:46

Fichier

978-3-642-30045-5_32_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mohamed Lamali, Hélia Pouyllau, Dominique Barth. Path Computation in Multi-layer Multi-domain Networks. Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.421-433, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_32〉. 〈hal-01531112〉

Partager

Métriques

Consultations de la notice

95

Téléchargements de fichiers

25