Multi-master and multi-standby fast rerouting system and method capable of distinguishing priorities

Abstract

The invention discloses a multi-master multi-standby fast rerouting system capable of distinguishing priorities, which comprises a CPU control plane and a hardware data plane, and is characterized in that the CPU control plane runs a plurality of routing protocols, calculates routing information and generates a plurality of next-hop ECMP groups with the same routing management distance, a main next-hop ECMP group and a standby next-hop ECMP group are selected from the plurality of next-hop ECMP groups according to the priority of routing management, and the main next-hop ECMP group and the standby next-hop ECMP group form an FRR group; a hardware data plane creates a routing prefix, creates a main next-hop ECMP group as a working FEC entry of an ECMP group type, creates a standby next-hop ECMP group as a protection FEC entry of the ECMP group type, creates a corresponding protection switching FEC entry, concatenates the protection switching FEC entry to the working FEC entry and the protection FEC entry of the next level, and sets the next hop of the routing prefix as the protection switching FEC. According to the invention, the technical scheme of multi-master and multi-standby fast rerouting based on the ECMP group and capable of distinguishing priorities is realized.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a multi-master and multi-standby fast rerouting system and method for distinguishing priorities. Background technique [0002] In IP network routing and forwarding, fast rerouting (Fast ReRoute, FRR) is typically applied to scenarios such as protection switching of multiple next-hop links. Based on FRR technology, for a route to the same destination, an active and standby protection path is formed between multiple next hops. The router only needs to detect and modify the status of the next hop of the IP route, and actively and timely switch traffic to On the backup path of IP FRR. [0003] Equal Cost Multi-Path (ECMP) exists in a network environment where multiple different links with the same cost reach the same destination address. Similar to FRR, ECMP is also formed between multiple next hops to the same destination. The difference is that ECMP is to achieve t...

AI Technical Summary

Problems solved by technology

However, there are the following problems: the primary path or backup path of the FRR group can only be a single next-hop link, and cannot be an existing ECMP group at the same time; the router can only monitor a single link failure event as a condition for FRR switching, and cannot Monitoring the failure events of the entire ECMP group, so it is impossible to implement a function similar to (ECMP group 1, ECMP group 2) forming a multi-master and multi-standby FRR protection; only based on the chip's ECMP resources to implement the FRR function, which will originally need to be prioritized. The FRR scheme of active / standby protection is implemented as active / active balanced protection without priority distinction at the hardware level, which does not meet the original design intention of FRR technology; typically, ECMP is formed within the same dynamic routing protocol or between static routes with the same management distance. Protection, no protection for routing protocols with different priorities

Images