Search
Abstract
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.
Citations
-
2
CrossRef
-
0
Web of Science
-
2
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Title of issue:
- Proceedings of ICTON 2015 - 17th International Conference on Transparent Optical Networks strony 1 - 4
- Language:
- English
- Publication year:
- 2015
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1109/icton.2015.7193309
- Verified by:
- Gdańsk University of Technology
seen 93 times