OSCO: An Efficient Segment Routing Scheme for Backup Path

Laizhong Cui,Jiaming Li,Shu Yang

DOI: https://doi.org/10.1109/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00121

2022-12-01

Abstract:As artificial intelligence enters the stage of ubiquitous intelligence, the explosive growth of data makes some delay-sensitive services face greater challenges. The environment of ubiquitous intelligence deployment is uncertain, and link failures often occur. Fast Reroute(FRR) can restore communication through backup paths in time after a link failure, but it encounters the loop problem of forwarding in traditional network forwarding. Segment Routing can avoid loops and forward efficiently under the decision of the controller. But the backup path deployed by the controller will bring additional control overhead. The redundant part of the backup path makes the network bear unnecessary load. So we propose an optimization scheme that greatly reduces the control overhead of the backup path with Segment Routing(OSCO). OSCO only labels the hot points along the backup paths and calculates the backup path with the goal of low control overhead. We use three algorithms to compute the backup path and deploy it to the real networks and generated topologies to evaluate the performance. The experimental results show that OSCO can reduce the control overhead of the backup path by up to 99%.

Computer Science