Summary
International Conference on Emerging Technologies for Communications
2020
Session Number:D1
Session:
Number:D1-4
An Efficient Algorithm for TI-LFA Rerouting Path Calculation
Kazuya Suzuki,
pp.-
Publication Date:2020/12/2
Online ISSN:2188-5079
PDF download
Summary:
Recently, segment routing, which is a modern forwarding mechanism, and Topology Independent Loop-free Alternate, which is an IP fast-reroute method using segment routing, have been proposed and have begun to be applied to real networks. When a failure occurs in a network, TI-LFA quickly restores packet forwarding without waiting for other nodes to update their routing tables. It does so by using segment routing to forward sections that may cause loops in the rerouting path. However, determining the segment routing sections has a high computational cost because it requires computation for each destination. We therefore propose a method to determine the egress node that is the exit of the segment routing section for all destination nodes with only three shortest-path tree calculations. The evaluation results of the proposed method showed that the average tunnel lengths are at most 2.0 to 2.2 hops regardless of the size of the network.