Alternate Paths for Multiple Fault Tolerance on Dynamic WDM Optical Networks
| Autor: | Reinaldo Vallejos, Nicolas Jara, Gerardo Rubino |
|---|---|
| Přispěvatelé: | Universidad Tecnica Federico Santa Maria [Valparaiso] (UTFSM), Dependability Interoperability and perfOrmance aNalYsiS Of networkS (DIONYSOS), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), 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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Université de Bretagne Sud (UBS)-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)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-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)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria) |
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Multiple Fault Tolerance
SIMPLE (military communications protocol) Wavelength Dimensioning Computer science business.industry Dynamic WDM optical networks 020206 networking & telecommunications Fault tolerance 02 engineering and technology Blocking (statistics) 01 natural sciences [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Electronic mail 010309 optics Network planning and design [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] Wavelength-division multiplexing 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Routing (electronic design automation) Link (knot theory) business Computer network Routing |
| Zdroj: | High Performance Switching and Routing (HPSR), 2017 IEEE 18th International Conference on HPSR 2017-18th IEEE International Conference on High Performance Switching and Routing HPSR 2017-18th IEEE International Conference on High Performance Switching and Routing, Jun 2017, Campinas, Brazil. pp.1-6, ⟨10.1109/HPSR.2017.7968674⟩ HPSR |
| Popis: | International audience; This paper proposes a new method to compute alternate routes for multiple fault tolerance on Dynamic WDM Optical Networks. The method allows to obtain all the paths that replace the primary routes affected by one or several failures. Additional paths, called secondary routes, are used to keep each user connected to the network, including cases where multiple simultaneous link failures occur. The method also allows to obtain the number of wavelengths in each link of the network, computed such that the blocking probability of each connection is less than a pre-defined threshold (which is a network design parameter), in spite of the occurrence of k simultaneous link failures, with k ≥ 1. The solution obtained by the new algorithm is significantly more efficient than the result of applying current methods, its implementation is notably simple and its on-line operation is very fast. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|