Multi-constrained path computation for inter-domain QoS-capable services

Autor: Samer Lahoud, Nabil Bachir Djarallah, Bernard Cousin, Helia Pouyllau
Přispěvatelé: Alcatel Lucent Bell Labs, ALCATEL, Thales Research and Technology [Palaiseau], THALES, Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES), Advanced Technolgy in Networking (ATNET), RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Projet RAPIDO, Alcatel-Lucent Bell Labs et Université de Rennes 1, Projet RAPIDO, THALES [France], Université de Rennes (UR), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
Jazyk: angličtina
Rok vydání: 2014
Předmět:
ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.6: Internetworking/C.2.6.0: Routers
Multi-Constrained Optimal Path (MCOP) Problem
Computer Networks and Communications
Computer science
computer.internet_protocol
Distributed computing
Computation
Path computation element
Multiprotocol Label Switching
02 engineering and technology
Quality of Service (QoS)
MPLS Traffic Engineering (MPLS-TE)
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Constrained Path
0202 electrical engineering
electronic engineering
information engineering
Overhead (computing)
Backward-Recursive PCE-Based Computation (BRPC) Procedure
Inter-domain Route
Inter-domain
Quality of service
ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.3: Network Operations/C.2.3.0: Network management
Inter-domain Loop Avoidance
020206 networking & telecommunications
ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.1: Network Architecture and Design/C.2.1.5: ISDN (Integrated Services Digital Network)
Path Computation Element (PCE)
Algorithmic efficiency
Path (graph theory)
020201 artificial intelligence & image processing
Algorithm
computer
Zdroj: International journal of communication networks and distributed systems
International journal of communication networks and distributed systems, Inderscience Publishers, 2014, Special Issue on "Multi-Constraint Algorithms for Heterogeneous Networks", 12 (4), pp.1-22. ⟨10.1504/IJCNDS.2014.062229⟩
International journal of communication networks and distributed systems, 2014, Special Issue on "Multi-Constraint Algorithms for Heterogeneous Networks", 12 (4), pp.1-22. ⟨10.1504/IJCNDS.2014.062229⟩
ISSN: 1754-3916
1754-3924
DOI: 10.1504/IJCNDS.2014.062229⟩
Popis: International audience; Computing inter-domain MultiProtocol Label Switching Traffic Engineering Label Switched Path (MPLS-TE LSP) using the Path Computation Element (PCE) through a predetermined sequence of domains is quite straight. Each PCE, using the Backward Recursive PCE-based Computation (BRPC), knows who is the next to be contacted in order to continue the computation. The optimality of the inter-domain MPLS-TE LSP path depends strongly on the choice of the predetermined sequence of domains on which the calculation works. In this paper we propose a novel procedure allowing a forward discovery of multiple inter-domain sequences and the computation of constrained inter-domain paths for MPLS-TE LSPs over these domains sequences. Other issues around the inter-domain path computation, such as route discovery and inter-domain loop avoidance, are investigated. Experimental evaluation shows that our solution is effective in terms of protocol and algorithmic efficiency and provides satisfiable performance with high success rate, reasonable message overhead and runtime.
Databáze: OpenAIRE
Externí odkaz: