A prioritized multi-master and multi-standby fast rerouting system and method

Abstract

The invention discloses a multi-master and multi-standby fast rerouting system with different priorities, including a CPU control plane and a hardware data plane. The CPU control plane runs a variety of routing protocols, calculates routing information, and generates multiple Manage the next-hop ECMP group of the distance, and select the primary next-hop ECMP group and backup next-hop ECMP group according to the priority of route management among multiple next-hop ECMP groups, and assign the primary next-hop ECMP group and backup next-hop ECMP group A one-hop ECMP group constitutes a FRR group; the hardware data plane creates a routing prefix, and creates the primary next-hop ECMP group as a working FEC entry of the ECMP group type, and creates the backup next-hop ECMP group as a protection FEC entry of the ECMP group type , create a corresponding protection switching FEC entry, cascade the protection switching FEC entry to the next-level working FEC entry and protection FEC entry, and set the next hop of the routing prefix as the protection switching FEC. The invention realizes the technical solution of priority-discriminating ECMP group-based multi-master and multi-standby fast rerouting.

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