Multi-path Routing Deployment Method Based on SRv6
Lihua Song, Yuzhu Jin, Pengyu Wang, Dongchao Ma, Wenlong Chen, Laizhong Cui · 2021
The deployment of Software Defined Wide Area Network (SD-WAN) architecture cannot be accomplished overnight. It is a good attempt to combine Segment Routing (SR) with the existing routing protocol. Multi-path routing can better meet the diverse needs of users. However, deploying multi-path routing will increase the number of Forwarding Information Base (FIB). This paper proposes takes two-Dimensional routing (TD) some strategies. Firstly, to address the increase of FIB in actual deployment, we propose a method for deploying TD routing in combination with SRv6 (TDSR), which can disperse FIB in some entry routers. Secondly, to address the bandwidth waste caused by the segment lists in the SRv6 header, we propose a compression algorithm (HCMD), based on the comparison of the Shortest Path First (SPF) and SRv6 path. Thirdly, we optimize the algorithm under various scenarios. The experimental results show that TDSR can reduce the number of TD Routing Information Base (RIB) by 69%, and the average compression rate of HCMD can reach 70%. Moreover, HCMD can also be combined with various existing compression methods to comprehensively improve the effect.