Wyszukiwarka
Abstrakt
The concept of alternate paths has been shown in the literature to provide fast response of a network to failures of its elements (nodes/links) affecting flows along the primary communication paths. Various approaches have been proposed to reduce the time necessary to redirect the respective flows onto the alternate paths. In this paper, we focus on another important objective, that so far has not received much attention, i.e., reduction of the overall time needed to calculate the set of working and alternate paths. The issue is important e.g., in the case of reactive approaches to survivable routing (if a failure of a network element leads to multiple attempts to determine the respective alternate paths), or when performing the periodic updates of the resilient routing scheme in the global scale. The aim of this paper is to present the analysis of time efficiency of our approach to provide the global set of end-to-end disjoint paths in comparison to the reference Bhandari's scheme. In particular, after describing the respective examples of our algorithm execution, we show (based on simulations) that it is possible to establish the sets of primary and alternate paths up to 70 times faster, compared to the common existing reference schemes.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
2
Scopus
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- Proceedings of ICTON 2015 - 17th International Conference on Transparent Optical Networks strony 1 - 4
- Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Myslitski K., Rak J..: Evaluation of time-efficiency of disjoint paths calculation schemes, W: Proceedings of ICTON 2015 - 17th International Conference on Transparent Optical Networks , 2015, National Institute of Telecommunications Department, Warsaw, Poland,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/icton.2015.7193309
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 93 razy