A fast rerouting algorithm based on segment routing under single point failure

Tingyu Peng

doi:10.1117/12.2685587

28 July 2023 A fast rerouting algorithm based on segment routing under single point failure

Tingyu Peng

Proceedings Volume 12716, Third International Conference on Digital Signal and Computer Communications (DSCC 2023); 127160I (2023) https://doi.org/10.1117/12.2685587
Event: Third International Conference on Digital Signal and Computer Communications (DSCC 2023), 2023, Xi'an, China

Abstract

Traditional routing protection schemes usually adopt fast rerouting to deal with single-point failures in the network, which usually require a large amount of computation and communication, as well as specialized hardware or software, resulting in high latency and large overhead. In this paper, we propose a fast rerouting algorithm FRUSPOF based on SR technology for single-point failures. For possible failure nodes between each node on the shortest path tree and the root node, we construct segment label sequences to avoid the failure nodes. When there is no failure in the network, the shortest path is used for packet forwarding. When the network fails, the path calculated based on the SR sequence is used for packet forwarding. This algorithm can deal with single-point failures in the network and has a small additional overhead. We validate the effectiveness of the proposed fast rerouting method through three real networks in this paper.

Citation Download Citation

Tingyu Peng "A fast rerouting algorithm based on segment routing under single point failure", Proc. SPIE 12716, Third International Conference on Digital Signal and Computer Communications (DSCC 2023), 127160I (28 July 2023); https://doi.org/10.1117/12.2685587

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available