An approach to improve the time efficiency of disjoint paths calculation - Publikacja - MOST Wiedzy

Wyszukiwarka

An approach to improve the time efficiency of disjoint paths calculation

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 60 razy

Publikacje, które mogą cię zainteresować

Meta Tagi