Computation of Multi-Constrained Paths in Multi-Domain MPLS-TE Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Computation of Multi-Constrained Paths in Multi-Domain MPLS-TE Networks

Résumé

The present paper proposes a novel method for computing inter-domain paths subject to multiple independent additive constraints in MPLS-TE networks. An efficient solution to this problem is a key element for providing services with guaranteed performance across domain boundaries. However, the inherent hardness of the multi-constrained path computation as well as inter-domain scalability and security constraints complicate the computation problem. We propose a novel algorithm named kID-MCP that tackles the computational complexity of the problem by reducing the number of paths included in the computation process. kID-MCP is compatible with existing techniques and fulfills the security requirements. We undergo a complexity analysis that shows that kID-MCP scales well. Moreover, a simulation study reveals that kID-MCP finds a solution in most situations. These results indicate that the computation of inter-domain multi-constrained paths is tractable in practice, which opens interesting perspectives for QoS routing and traffic engineering among multiple operators.
Fichier non déposé

Dates et versions

hal-00424319 , version 1 (15-10-2009)

Identifiants

  • HAL Id : hal-00424319 , version 1

Citer

Gilles Bertrand, Samer Lahoud, Géraldine Texier, Miklos Molnar. Computation of Multi-Constrained Paths in Multi-Domain MPLS-TE Networks. NGI'09 : Fifth Euro-NGI Conference on Next Generation Internet Networks, Jul 2009, Aveiro, Portugal. pp.8. ⟨hal-00424319⟩
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More