caa a22 4500 445871202 CHVBK 20180317145512.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s11107-010-0288-5 doi (NATIONALLICENCE)springer-10.1007/s11107-010-0288-5 Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks [Elektronische Daten] [Guillem Hernández-Sola, Jordi Perelló, Fernando Agraz, Luis Velasco, Salvatore Spadaro, Gabriel Junyent] The ability of computing optimal routes poses new challenges when extending it to larger multi-domain network scenarios, as the quality of these computed end-to-end inter-domain routes depends on the selection of the domain sequence to be traversed. In the scope of the Internet Engineering Task Force (IETF), the Path Computation Element (PCE) Working Group has not provided definitive solutions to address the domain sequence selection problem, being still a work in progress. To this goal, the Path Computation Flooding (PCF) approach appears as a possible extension to Backward Recursive PCE-based Computation (BRPC) to calculate optimal end-to-end inter-domain paths without requiring a pre-configured domain sequence. Nonetheless, PCF presents major scalability issues in terms of network control overhead and path computation complexity, thus pleading for more accurate domain sequence selection techniques. This paper describes two novel mechanisms to establish inter-domain paths calculating the sequence of domains to be crossed when it is not known in advance. Both procedures make a good trade-off between the control overhead introduced and the accuracy of the computed end-to-end route. The obtained simulation results show the benefits of the proposed contributions, drastically reducing the control overhead while keeping the connection blocking probability close to the optimal values. Springer Science+Business Media, LLC, 2010 Multi-domain nationallicence PCE nationallicence BRPC nationallicence Domain sequence selection nationallicence Hernández-Sola Guillem Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Perelló Jordi Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Agraz Fernando Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Velasco Luis Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Spadaro Salvatore Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Junyent Gabriel Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut Photonic Network Communications Springer US; http://www.springer-ny.com 21/2(2011-04-01), 141-151 1387-974X 21:2<141 2011 21 11107 https://doi.org/10.1007/s11107-010-0288-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11107-010-0288-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Hernández-Sola Guillem Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 700 1- Perelló Jordi Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 700 1- Agraz Fernando Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 700 1- Velasco Luis Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 700 1- Spadaro Salvatore Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 700 1- Junyent Gabriel Advanced Broadband Communications Center (CCABA), Universitat Politècnica de Catalunya (UPC), Jordi Girona, 1-3, 08034, Barcelona, Spain aut NATIONALLICENCE 773 0- Photonic Network Communications Springer US; http://www.springer-ny.com 21/2(2011-04-01), 141-151 1387-974X 21:2<141 2011 21 11107 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer