Wyszukiwarka
Abstrakt
Failures of network elements can be appropriately dealt with by utilization of alternate disjoint paths to provide redirection of flows affected by failures of the respective working paths. Known approaches can be broadly divided by decision on backup paths installation into proactive and reactive mechanisms, as well as based on the scope of recovery actions into local and global rerouting. There are several important scenarios in which the time needed to calculate the backup paths matters a lot. For instance, in the case of reactive approaches to survivable routing, if a failure of a network element affects multiple flows, a number of attempts need to be performed to determine the respective alternate routes, and, as a result, the time necessary to redirect these flows may be significant. Another important example is related with the need to perform periodic updates of a resilient routing scheme in a global scale, as a response to changing traffic volumes. In this paper, we introduce a new time-efficient algorithm called Shortest Cycle Algorithm (SCA) of establishing the sets of working and backup paths based on cycles. Time-efficiency of paths calculation is achieved by reusing the parts of cycles already determined for other end-to-end flows.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
1
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..: An approach to improve the time efficiency of disjoint paths calculation, 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.7193308
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 91 razy