CN113691450B - Method and device for perfecting protection mechanism for multi-color route - Google Patents
Method and device for perfecting protection mechanism for multi-color route Download PDFInfo
- Publication number
- CN113691450B CN113691450B CN202110965751.7A CN202110965751A CN113691450B CN 113691450 B CN113691450 B CN 113691450B CN 202110965751 A CN202110965751 A CN 202110965751A CN 113691450 B CN113691450 B CN 113691450B
- Authority
- CN
- China
- Prior art keywords
- path
- strategy
- policy
- standby
- bgp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a method and a device for perfecting a protection mechanism for multi-color routing. The method mainly comprises the following steps: BGP receives a service route containing the main and standby colors, and requests available policy path information from a policy management module by carrying a quadruplet containing the main and standby colors; the strategy management module analyzes through the quadruplet, if available strategy paths can be analyzed from the main and standby colors, a strategy path packet for collecting the available strategy paths is created, and index information of the strategy path packet is returned to the BGP; the BGP and strategy management module issues the service route and strategy path packet related information to a data forwarding plane; and encapsulating and forwarding the flow on a data forwarding plane, and if a fault occurs, switching the main and standby strategy paths through the strategy path packet. The invention can solve the problem of long continuous packet loss time when the current main/standby strategy path is switched.
Description
[ technical field ] A method for producing a semiconductor device
The present invention relates to the field of multi-color routing, and in particular, to a method and an apparatus for perfecting a protection mechanism for multi-color routing.
[ background of the invention ]
In the prior art, if BGP (Border Gateway Protocol) receives a traffic route R/R (prefix R, prefix length R) from a neighbor, the next hop of the route is N, and the route has multiple color extended community attributes (C1, C2... Ck, where C1, C2... Ck are numerical values and represent one color respectively), BGP will guide R/R to become an effective SR Policy (Segment Routing Policy path, hereinafter Policy path) having the highest color value and an end point N. As shown in fig. 1, which is a schematic diagram of a service route with multiple colors (used for active/standby) in the prior art, node 1 receives BGP route 4.4.4.0/24, has a next hop of 1.1.1.4, and has two colors: 20 (for "BLUE/BLUE") and 30 (for "GREEN/GREEN"). Both SR policies are active and have drainage authority, BGP will direct traffic to the SR Policy Green with the highest color value. If SR Policy GREEN fails (for example, the R3 node in the figure fails), BGP re-analyzes the route 4.4.4.0/24, selects SR Policy BLUE as an analysis result and sends the analysis result to the forwarding plane of the node 1, and the flow is guided to the path corresponding to the BLUE to be forwarded continuously.
In the multi-color routing scenario, when the primary Policy path (SR Policy GREEN) cannot guide forwarding, the convergence of traffic depends on the BGP protocol to re-resolve the route, and the convergence is implemented by detecting a Policy management-BGP protocol convergence-forwarding update entry, which is a switching operation manner, rather than a protection mechanism. As shown in fig. 2, in this convergence process, because the primary policy path fails, the traffic is interrupted until convergence is completed, and the traffic can be forwarded only after a new analysis result is valid on the forwarding plane, that is, the slave node failure-primary policy path detection-alarm reporting main control BGP protocol-BGP protocol reanalysis standby policy path-convergence result is in a continuous packet loss state in the entire process of the forwarding plane being valid, which is a loss switching of hundred milliseconds for the device.
In view of this, how to overcome the defects in the prior art, and solve the problem of long continuous packet loss time when the active/standby policy path is switched at present, are problems to be solved in the technical field.
[ summary of the invention ]
Aiming at the defects or improvement requirements of the prior art, the invention adds the main strategy and the standby strategy into the strategy path packet by introducing the concept of the strategy path packet, and the main strategy and the standby strategy respectively correspond to the main color and the standby color. When the BGP requests, the BGP does not carry a single color to carry out a strategy request, but carries main and standby colors to carry out the request, the strategy management module generates a strategy path packet according to needs and returns the strategy path packet to the BGP under the condition that available strategies exist in both colors, and simultaneously, a data plane is issued, so that the pre-embedding of main and standby strategy information on a forwarding plane under a multi-color routing scene is realized, the flow convergence efficiency after the main strategy is invalid is improved, the convergence time of the scene is greatly reduced, the switching loss is optimized to be within 50 milliseconds from the level of hundred milliseconds, and the packet loss is reduced.
The embodiment of the invention adopts the following technical scheme:
in a first aspect, the present invention provides a method for perfecting a protection mechanism for a multi-color route, including:
BGP receives a service route containing the main and standby colors, and requests available policy path information from a policy management module by carrying a quadruplet containing the main and standby colors;
the strategy management module analyzes through the quadruplet, if available strategy paths can be analyzed from the main and standby colors, a strategy path packet for collecting the available strategy paths is created, and index information of the strategy path packet is returned to the BGP;
the BGP and strategy management module issues the service route and strategy path packet related information to a data forwarding plane;
and encapsulating and forwarding the flow on a data forwarding plane, and if a fault occurs, switching the main and standby strategy paths through the strategy path packet.
Further, the quadruplet including the active and standby colors includes: source address, destination address, primary color, and backup color.
Further, the policy management module analyzes through the quadruplet, and if the available policy paths can be analyzed for both the active and standby colors, creates a policy path packet that gathers the available policy paths, and returns the index information of the policy path packet to the BGP specifically includes:
the strategy management module receives four-tuple information carried by the BGP request;
resolving an available main strategy path according to the main color, the source address and the destination address, and resolving an available standby strategy path according to the standby color, the source address and the destination address;
dynamically creating a strategy path package according to needs, and adding a main strategy path and a standby strategy path into the strategy path package, wherein the main strategy path is associated with a main color, and the standby strategy path is associated with a standby color;
and returning the index information of the policy path packet to the BGP.
Further, if the policy management module cannot resolve the corresponding available policy path according to the primary and secondary colors, the processing is performed according to the original flow.
Further, if the policy management module cannot resolve the corresponding available policy path according to the primary and secondary colors, the processing according to the original flow specifically includes:
if only the primary color, the source address and the destination address resolve the primary policy path, returning the primary policy path to the BGP, and sending the service route and the primary policy path information to a forwarding plane by the BGP;
if only the backup color, the source address and the destination address resolve the backup strategy path, returning the backup strategy path to the BGP, and sending the service route and the backup strategy path information to a forwarding plane by the BGP;
if the available policy path cannot be analyzed by the main and standby colors, the source address and the destination address, the failure of the analysis is returned to the BGP, the BGP issues the service route to a forwarding plane, the policy path information is not carried, and the service is forwarded in a best effort mode.
Further, the sending, by the BGP and policy management module, the information related to the service route and policy path packet to the data forwarding plane specifically includes:
BGP issues a data forwarding plane to the service route, and takes the index information of the strategy path packet as outlet information;
and the strategy management module issues the strategy path packet and the analyzed main and standby strategy paths to a data forwarding plane.
Further, the encapsulating and forwarding the traffic on the data forwarding plane, and if a fault occurs, the switching between the active and standby policy paths through the policy path packet specifically includes:
the head node of the data forwarding plane introduces the flow into the strategy path packet, and encapsulates and forwards the flow according to the main strategy path and the encapsulation information;
when the main strategy path has a fault, switching the flow to the standby strategy;
the control plane converges the protocol to the standby strategy path, and packages and forwards the protocol along the standby strategy path after updating the table entry.
Further, the fault detection of the active policy path is implemented by a BFD or SBFD deployed on the active policy path.
Further, the index information of the policy path packet includes an ID of the policy path packet.
On the other hand, the invention provides a device for perfecting a protection mechanism for a multi-color route, which specifically comprises the following steps: the protection mechanism comprises at least one processor and a memory, wherein the at least one processor and the memory are connected through a data bus, and the memory stores instructions capable of being executed by the at least one processor, and the instructions are used for completing the method for perfecting the protection mechanism for the multi-color routing in the first aspect after being executed by the processor.
Compared with the prior art, the embodiment of the invention has the beneficial effects that: the multi-color routing service level is improved, SR POLICY packets (segment routing POLICY path binding groups, in the embodiment, referred to as POLICY path packets for short) of the same destination and different colors are automatically generated through POLICY management as required, and the one-level protection mechanism is added on a forwarding plane, so that the protection of the special scene of multi-color routing is realized; the flow convergence efficiency of the failed main strategy in a multi-color routing scene is improved, the convergence time of the scene is greatly reduced, the convergence time is optimized from a hundred milliseconds level to within 50 milliseconds, and the number of lost packets is reduced; the complexity of the message interaction between the BGP and the policy management module is unchanged, the request and the response are still one-time, and no additional communication resource is consumed; the performance requirement of refreshing analysis after the BGP fails to work on the strategies in the multi-color routing scene is released, and other tasks with high priority, such as routing convergence, can be processed by the BGP preferentially.
[ description of the drawings ]
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below. It is obvious that the drawings described below are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.
Fig. 1 is a schematic diagram of multi-color service routing provided in the background art of the present invention;
FIG. 2 is a schematic diagram of a convergence process provided in the background art of the present invention;
fig. 3 is a flowchart of a method for perfecting a protection mechanism for multi-color routing according to embodiment 1 of the present invention;
fig. 4 is a schematic diagram of a policy path packet management structure provided in embodiment 1 of the present invention;
FIG. 5 is a detailed flowchart of step 200 provided in embodiment 1 of the present invention;
FIG. 6 is a detailed flowchart of step 300 provided in embodiment 1 of the present invention;
FIG. 7 is a flowchart of step 400 provided in embodiment 1 of the present invention;
fig. 8 is a block diagram of system modules for perfecting a protection mechanism for multi-color routing according to embodiment 2 of the present invention;
fig. 9 is a flowchart of processing a service route carrying primary and standby colors by the system according to embodiment 2 of the present invention;
fig. 10 is a flowchart illustrating an analysis of the primary/standby color routing by the system according to embodiment 2 of the present invention;
fig. 11 is a schematic structural diagram of an apparatus for perfecting a protection mechanism for a multi-color route according to embodiment 3 of the present invention.
[ detailed description ] embodiments
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The present invention is a system structure of a specific function system, so the functional logic relationship of each structural module is mainly explained in the specific embodiment, and the specific software and hardware implementation is not limited.
In addition, the technical features involved in the respective embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other. The invention will be described in detail below with reference to the figures and examples.
Example 1:
as shown in fig. 3, an embodiment of the present invention provides a method for perfecting a protection mechanism for multi-color routing, which includes the following specific steps.
Step 100: BGP receives the service route containing the main and standby colors and carries the quadruple containing the main and standby colors to request the available strategy information from the strategy management module.
In this step, BGP refers to Border Gateway Protocol (Border Gateway Protocol), which may support policy path-based routing. The active and standby colors include a main color and a standby color, which respectively represent the main policy path and the standby policy path. In this embodiment, the quadruplet including the primary and standby colors further includes a Source Address (SA) and a Destination Address (DA) of the service route in addition to the primary color and the standby color, so as to implement correspondence between the service route and the policy path.
That is, the steps are embodied as follows: BGP receives the service route containing the main and standby COLORs, and requests the available strategy path information from the strategy management module by carrying SA + DA + M _ COLOR + B _ COLOR. Wherein, M _ COLOR is the main COLOR, and B _ COLOR is the standby COLOR.
Step 200: and the strategy management module analyzes through the quadruplet, if the available strategy paths can be analyzed from the main and standby colors, a strategy path packet for collecting the available strategy paths is created, and the index information of the strategy path packet is returned to the BGP.
In this step, as a premise of an embodiment description, a concept and a management structure of a POLICY path package (POLICY BUNDLE) are introduced first. As shown in fig. 4, the POLICY path packet includes a KEY value (POLICY _ busy _ KEY in the figure), a MAIN POLICY path (MAIN SR _ POLICY in the figure), and a BACKUP POLICY path (BACKUP SR _ POLICY in the figure). For example, in conjunction with fig. 1 in the background art, the KEY value in fig. 4 includes four tuples of sa (source address), da (destination address), MAIN COLOR (MAIN _ COLOR), and BACKUP COLOR (BACKUP _ COLOR), the MAIN Policy path corresponds to SR Policy GREEN (Policy path represented by GREEN in the background art), and the BACKUP Policy path corresponds to SR Policy BLUE (Policy path represented by BLUE in the background art), so that the MAIN COLOR and the BACKUP COLOR form a binding protection relationship with the corresponding Policy paths. It should be noted that, because of the color removal, fig. 1 does not show the difference between green and blue, and actually, the arrow from the node 1 to the node 4 and passing through the node 3 in the upper part of the figure points to the green path (i.e., the active policy path) in this embodiment, and the arrow from the node 1 to the node 4 and passing through the node 8 in the lower part of the figure points to the blue path (i.e., the standby policy path) in this embodiment.
Step 300: the BGP and strategy management module issues the service route and strategy path packet related information to the data forwarding plane.
Step 400: and encapsulating and forwarding the flow on a data forwarding plane, and if a fault occurs, switching the main and standby strategy paths through the strategy path packet.
As shown in fig. 5, in the preferred embodiment, the above step 200 can be further subdivided into the following steps:
step 201: and the policy management module receives the four-tuple information carried by the BGP request.
Step 202: and resolving an available main strategy path according to the main color, the source address and the destination address, and resolving an available standby strategy path according to the standby color, the source address and the destination address.
Continuing to take the service routes of two colors of GREEN (primary color) and blue (backup color) in the background art as an example, in this embodiment, the policy management module resolves a primary policy path (policy GREEN) corresponding to GREEN and available according to a GREEN path, a source address and a destination address of the route, that is, a path from the node 1 to the node 3 and then to the node 4; and resolving a backup policy path (policy BLUE) which corresponds to the BLUE and is available according to the BLUE path of the route, the source address and the destination address, namely, a path from the node 1 to the node 8 and then to the node 4.
Step 203: and dynamically creating a strategy path packet according to the requirement, and adding the main strategy path and the standby strategy path into the strategy path packet. The primary policy path is associated with the primary color, and the backup policy path is associated with the backup color.
In this step, a policy path packet a (policy BUNDLE a) is created by an ODN (ON-DEMAND next hop) sub-module in the policy management module, and a primary policy path (policy GREEN) and a standby policy path (policy BLUE) are added to the policy path packet a, the primary policy path is associated with the GREEN entity path, and the standby policy path is associated with the BLUE entity path.
Step 204: and returning the index information of the policy path packet to the BGP. The index information of the policy path packet includes an ID of the policy path packet, so that the BGP can determine the corresponding policy path packet according to the ID of the policy path packet, thereby selecting a specific policy path to perform traffic forwarding processing.
And when the strategy management module cannot analyze the corresponding available strategy paths according to the main and standby colors, processing the service route according to the original flow.
For example, if only the primary color + the source address + the destination address resolves the primary policy path, the primary policy path is returned to the BGP, and the BGP performs processing according to the original flow and issues the service route and the primary policy path information to the forwarding plane; if the standby strategy path is resolved only by the standby color, the source address and the destination address, the standby strategy path is returned to the BGP, and the BGP processes the standby strategy path according to the original flow and issues the service route and the standby strategy path information to a forwarding plane; if the available strategies cannot be analyzed by the main and standby colors, the source address and the destination address, the analysis failure is returned to the BGP, the BGP processes according to the original flow, the service route is sent to a forwarding plane without carrying strategy path information, and the service is forwarded in a best effort mode.
As shown in fig. 6, in the preferred embodiment, the above step 300 can be further subdivided into the following steps:
step 301: BGP issues a data forwarding plane to the service route, and takes the index information of the policy path packet as the export information. And when the index information is the strategy path packet ID, the BGP determines the corresponding routing strategy through the strategy path packet ID.
Step 302: and the strategy management module issues the strategy path packet and the analyzed main and standby strategy paths to a data forwarding plane. The step realizes the pre-embedding of the information of the main and standby strategy paths on the forwarding plane under the multi-color routing scene, and improves the flow convergence efficiency after the main strategy path fails.
As shown in fig. 7, in the preferred embodiment, the above step 400 can be further subdivided into the following steps:
step 401: the head node of the data forwarding plane introduces the flow into the policy path packet, and encapsulates and forwards the flow according to the path pointed by the main policy path and the encapsulation information. The head node in this embodiment is node 1 in fig. 1, and the path pointed by the active policy path is a path pointed by an arrow from node 1 to node 3 and then to node 4 above the graph (i.e., a green path in the above step).
Step 402: and when the main strategy path has a fault, switching the flow to the standby strategy path. For example, when the R3 node (node 3) on the active policy path loses power, the driver switches the traffic to the standby policy path after sensing the failure. It should be noted that, in the preferred embodiment, the fault detection on the active policy path is implemented by a BFD or an SBFD deployed on the active policy path. Wherein, BFD is called Bidirective Forward Detection, that is: the bidirectional forwarding detection mechanism is a network protocol used for detecting faults between two forwarding points; SBFD (simple Bidirectional Forwarding detection) is a simplified mechanism of BFD, simplifies a state machine of BFD, shortens negotiation time, improves flexibility of the whole network, and can support SR tunnel detection.
Step 403: the control plane converges the protocol to the standby strategy path, and packages and forwards the protocol along the standby strategy path after updating the table entry.
Specifically, control plane protocol convergence (for example, IGP, controller, etc.) senses that the state of the primary policy path cannot guide forwarding, issues a primary policy path deletion or identification to the policy management module as an unavailable state, the policy management module updates an analysis result to BGP, updates the previous policy path packet as a standby policy path, and BGP issues and updates service route and standby policy path information to a data forwarding plane, thereby implementing a uniform BGP protocol and table entry forwarding. In this step, since the information of the main/standby policy paths is already pre-embedded in the forwarding plane, when the BGP and policy management module selects the standby policy path through the policy path packet, the main/standby policy paths can be switched directly through the issued policy path packet and the main/standby policy paths, which eliminates the step of requesting the available policy again, reduces the convergence time, and reduces the number of packets lost.
It should be noted that, in the foregoing description of this embodiment, the establishment of the policy path package is dynamically applied and created according to the service requirement, and in other embodiments, the management entity may also be implemented in a static configuration manner. For example, the input command line: sr-te polarity-bundle bundle-name [ end ipv4-address main-color color-value backup-color color-value ].
In the above command line, parameters are described as shown in the following table.
Through the embodiment, the invention introduces the concept of the strategy path packet, adds the main strategy path and the standby strategy path into the strategy path packet, and respectively corresponds to the main color and the standby color. When the BGP requests, the BGP does not carry a single color to carry out a strategy request, but carries main and standby colors to carry out the request, the strategy management module generates a strategy path packet according to needs and returns the strategy path packet to the BGP under the condition that available strategies exist in the two colors, and simultaneously, a data plane is issued, the pre-embedding of main and standby strategy information on a forwarding plane under a multi-color routing scene is realized, the flow convergence efficiency after the main strategy path is failed is improved, the convergence time of the scene is greatly reduced, the switching loss is optimized to be within 50 milliseconds from the level of hundred milliseconds, and the number of lost packets is reduced.
In addition, the invention perfects the multi-color routing service level, automatically generates the strategy path packets with the same destination and different colors according to the requirement through strategy management, and adds the level of protection mechanism on the forwarding surface, thereby realizing the protection of the special scene of the multi-color routing; (ii) a The complexity of the message interaction between the BGP and the policy management module is unchanged, the BGP and the policy management module still adopt one-time request and response, and no communication resource is additionally consumed; the performance requirement of refreshing analysis after the BGP fails to work on the strategies in the multi-color routing scene is released, and other tasks with high priority, such as routing convergence, can be processed by the BGP preferentially.
Example 2:
based on the method for perfecting protection mechanisms for multi-color routes provided in embodiment 1, this embodiment 2 provides a system for perfecting protection mechanisms for multi-color routes corresponding to embodiment 1, and as shown in fig. 8, the system includes a control plane and a data forwarding plane. The control plane comprises a BGP module, a policy management module and an ODN (optical distribution network) sub-module, and the data forwarding plane comprises routing nodes and a routing management module.
As shown in fig. 9, the process of the system for processing the service route carrying the active/standby colors is as follows: BGP receives the service route carrying the main and standby colors, determines that the route head node is 4.4.4.0/24, the next hop is node 4, and the carried color information is 'blue' or 'green'; BGP requests available strategies from the strategy management module according to the quadruplet of the main and standby colors, the source address and the destination address; after receiving the BGP request, the policy management module hits policy GREEN (corresponding to a GREEN primary policy path) according to the primary color, the source address and the destination address, and hits policy BLUE (corresponding to a BLUE standby policy path) according to the standby color, the source address and the destination address; the ODN sub-module dynamically creates a policy path packet A (policy BUNDLE A) according to needs, and the policy path packet A is associated with policy GREEN and policy BLUE; the strategy management module returns the index information of the strategy path packet A to the BGP, and the BGP issues a data forwarding plane to the service route and takes the index information of the strategy path packet A as the outlet information; and the strategy management module issues the strategy path packet A, the main strategy path and the standby strategy path to a data forwarding plane.
On a data forwarding plane, a route management module controls a route head node R1 to introduce traffic into a policy path packet A, encapsulates and forwards the traffic according to a path and encapsulation information pointed by a main policy path, and in the process, the route management module establishes a drive route table, a drive NH table and a drive policy path packet table, wherein the drive route table records that the route head node is 4.4.4.0/24; the drive NH table records that the next hop node is node 4, and the strategy path packet ID is A (the information is obtained by the strategy path packet A index information sent by BGP); recording the strategy path package ID as A, the main strategy path as green corresponding path, and the standby strategy path as blue corresponding path in the drive strategy path package table (the information is obtained by the information sent by the strategy management module); and finally, establishing a driving strategy table according to the selection of the main strategy path, wherein the strategy information recorded in the driving strategy table is a green path, if the main strategy path fails, the driving strategy table is switched to a standby strategy path, and then establishing another driving strategy table, wherein the strategy information recorded in the driving strategy table is a blue path.
As shown in fig. 10, which is a flowchart of analyzing primary and standby color routes when the system operates, firstly, BGP receives a route containing primary and standby colors, and simultaneously carries two colors and a double address (SA, DA) to request a policy management module for a drainage result, the policy management module determines whether both the primary and standby colors have available policies through analysis, and if only one or both colors are analyzed to fail, the original flow is followed; if both the policy and the backup policy are successfully analyzed, dynamically creating a policy path packet A, respectively taking policy paths represented by two colors as main and backup policy paths, and ensuring that the main and backup relationships between the policy paths and the colors are consistent, then returning information of the policy path packet A to BGP by a policy management module, sending the route to a route management module of a data forwarding plane by BGP, enabling the route to carry ID information of the policy path packet A as outlet information, and simultaneously sending the policy path packet A carrying two policy path members (the main policy path and the backup policy path) to the data forwarding plane by the policy management module so as to select the policy path to carry out traffic encapsulation and forwarding.
Example 3:
on the basis of the method and system for perfecting the protection mechanism for the multi-color route provided in embodiments 1 to 2, the present invention further provides a device for perfecting the protection mechanism for the multi-color route, which is used for implementing the method and system, as shown in fig. 11, which is a schematic diagram of a device architecture in an embodiment of the present invention. The means for perfecting the protection mechanism for multi-color routing of the present embodiment comprises one or more processors 21 and memory 22. In fig. 11, one processor 21 is taken as an example.
The processor 21 and the memory 22 may be connected by a bus or other means, and the bus connection is exemplified in fig. 11.
The memory 22, as a non-volatile computer-readable storage medium, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules, such as the method and system for perfecting the protection mechanism for multi-color routing in embodiments 1-2. The processor 21 executes various functional applications and data processing of the device for perfecting the protection mechanism for the multi-color route by running a non-volatile software program, instructions and modules stored in the memory 22, that is, the method and system for perfecting the protection mechanism for the multi-color route of embodiments 1 to 2 are implemented.
The memory 22 may include high speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, the memory 22 may optionally include memory located remotely from the processor 21, and these remote memories may be connected to the processor 21 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
Program instructions/modules are stored in the memory 22 and when executed by the one or more processors 21, perform the method and system for perfecting protection mechanism for multi-color routing in embodiments 1-2 above, for example, perform the steps illustrated in fig. 1 and 10 described above.
Those of ordinary skill in the art will appreciate that all or part of the steps of the various methods of the embodiments may be implemented by associated hardware as instructed by a program, which may be stored on a computer-readable storage medium, which may include: a Read Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and the like.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included within the scope of the present invention.
Claims (10)
1. A method for perfecting protection mechanisms for multi-color routing, comprising:
BGP receives a service route containing the main and standby colors, and requests available policy path information from a policy management module by carrying a quadruplet containing the main and standby colors;
the strategy management module analyzes through the quadruplet, if available strategy paths can be analyzed from the main and standby colors, a strategy path packet for collecting the available strategy paths is created, and index information of the strategy path packet is returned to the BGP;
the BGP and strategy management module issues the service route and strategy path packet related information to a data forwarding plane;
and encapsulating and forwarding the flow on a data forwarding plane, and if a fault occurs, switching the main and standby strategy paths through the strategy path packet.
2. The method of claim 1, wherein the quadruplets of active and standby colors comprise: source address, destination address, primary color, and backup color.
3. The method of claim 2, wherein the policy management module parses through a quadruplet, and if the active and standby colors can both be parsed out an available policy path, creates a policy path packet that gathers the available policy paths, and returns index information of the policy path packet to BGP specifically includes:
the strategy management module receives four-tuple information carried by the BGP request;
resolving an available primary strategy path according to the primary color, the source address and the destination address, and resolving an available standby strategy path according to the standby color, the source address and the destination address;
dynamically creating a strategy path packet according to needs, and adding a main strategy path and a standby strategy path into the strategy path packet, wherein the main strategy path is associated with a main color, and the standby strategy path is associated with a standby color;
and returning the index information of the policy path packet to the BGP.
4. The method of claim 3, wherein if the policy management module cannot resolve the corresponding available policy path according to both the active and standby colors, the policy management module processes the policy path according to an original flow.
5. The method according to claim 4, wherein if the policy management module cannot resolve the corresponding available policy path according to both the active and standby colors, the processing according to the original flow specifically includes:
if only the primary color, the source address and the destination address resolve the primary policy path, returning the primary policy path to the BGP, and sending the service route and the primary policy path information to a forwarding plane by the BGP;
if only the backup color, the source address and the destination address resolve the backup strategy path, returning the backup strategy path to the BGP, and sending the service route and the backup strategy path information to a forwarding plane by the BGP;
if the available policy path cannot be analyzed by the main and standby colors, the source address and the destination address, the failure of the analysis is returned to the BGP, the BGP issues the service route to a forwarding plane, the policy path information is not carried, and the service is forwarded in a best effort mode.
6. The method of claim 3, wherein the sending the information related to the service route and the policy path packet to the data forwarding plane by the BGP and policy management module specifically comprises:
BGP issues a data forwarding plane to the service route, and takes the index information of the strategy path packet as outlet information;
and the strategy management module issues the strategy path packet and the analyzed main and standby strategy paths to a data forwarding plane.
7. The method according to claim 6, wherein the encapsulating and forwarding traffic on the data forwarding plane, and if a failure occurs, the switching of the active/standby policy paths through the policy path packet specifically includes:
the head node of the data forwarding plane introduces the flow into the strategy path packet, and encapsulates and forwards the flow according to the main strategy path and the encapsulation information;
when the main strategy path has a fault, switching the flow to the standby strategy;
the control plane converges the protocol to the standby strategy path, and packages and forwards the protocol along the standby strategy path after updating the table entry.
8. The method of claim 7, wherein the fault detection for the active policy path is implemented by a BFD or SBFD deployed on the active policy path.
9. The method for perfecting protection mechanism for multi-color routing as claimed in any one of claims 1-8, wherein the index information of the policy path packet includes ID of the policy path packet.
10. An apparatus for perfecting protection mechanisms for multi-color routing, comprising:
comprising at least one processor and a memory, said at least one processor and memory being connected by a data bus, said memory storing instructions executable by said at least one processor, said instructions upon execution by said processor, performing the method of perfecting a protection mechanism for multi-color routing as claimed in any one of claims 1 to 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110965751.7A CN113691450B (en) | 2021-08-23 | 2021-08-23 | Method and device for perfecting protection mechanism for multi-color route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110965751.7A CN113691450B (en) | 2021-08-23 | 2021-08-23 | Method and device for perfecting protection mechanism for multi-color route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113691450A CN113691450A (en) | 2021-11-23 |
| CN113691450B true CN113691450B (en) | 2022-09-13 |
Family
ID=78581581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110965751.7A Active CN113691450B (en) | 2021-08-23 | 2021-08-23 | Method and device for perfecting protection mechanism for multi-color route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113691450B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114143380B (en) * | 2022-01-04 | 2023-06-09 | 烽火通信科技股份有限公司 | Method and system for solving inconsistent OAM and service of SRv tail node power down scene |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107959681A (en) * | 2017-12-06 | 2018-04-24 | 中盈优创资讯科技有限公司 | Access path determines method and device to IP network end to end |
| WO2021036334A1 (en) * | 2019-08-27 | 2021-03-04 | 南京中兴软件有限责任公司 | Methods and apparatuses for sending and receiving segment routing traffic engineering policy, network element, and computer-readable storage medium |
| CN112995030A (en) * | 2021-02-07 | 2021-06-18 | 中兴通讯股份有限公司 | Business processing method and device, storage medium and electronic device |
| CN113114563A (en) * | 2021-04-14 | 2021-07-13 | 网络通信与安全紫金山实验室 | Traffic back-off delay method, device and storage medium based on segmented routing strategy |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832102B2 (en) * | 2013-08-07 | 2017-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | Automatic establishment of redundant paths with cautious restoration in a packet network |
-
2021
- 2021-08-23 CN CN202110965751.7A patent/CN113691450B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107959681A (en) * | 2017-12-06 | 2018-04-24 | 中盈优创资讯科技有限公司 | Access path determines method and device to IP network end to end |
| WO2021036334A1 (en) * | 2019-08-27 | 2021-03-04 | 南京中兴软件有限责任公司 | Methods and apparatuses for sending and receiving segment routing traffic engineering policy, network element, and computer-readable storage medium |
| CN112995030A (en) * | 2021-02-07 | 2021-06-18 | 中兴通讯股份有限公司 | Business processing method and device, storage medium and electronic device |
| CN113114563A (en) * | 2021-04-14 | 2021-07-13 | 网络通信与安全紫金山实验室 | Traffic back-off delay method, device and storage medium based on segmented routing strategy |
Non-Patent Citations (1)
| Title |
|---|
| J. Moy ; Ascend Communications等.OSPF Version 2.《IETF rfc2328》.1998, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113691450A (en) | 2021-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111865796B (en) | Path Computation Element Central Controller (PCECC) for network traffic | |
| US7783733B1 (en) | Method and apparatus for dynamic configuration management | |
| RU2636689C2 (en) | Automatic establishment of redundant paths with careful restoration in packet switching network | |
| US8014293B1 (en) | Scalable route resolution | |
| KR101643911B1 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
| US20060013232A1 (en) | Method for recursive BGP route updates in MPLS networks | |
| US11477114B2 (en) | Packet forwarding method and apparatus | |
| US9832121B1 (en) | Next hop instruction associations for forwarding unit programming within a network device | |
| EP2541847B1 (en) | Method and system for establishing an associated bidirectional label-switched path | |
| US20230067091A1 (en) | Method and device for segment routing service processing, routing equipment, and storage medium | |
| WO2001086891A2 (en) | System and method for application object transport | |
| US11616724B2 (en) | Packet transmission method and apparatus | |
| US20060036892A1 (en) | Apparatus and method for establishing tunnel routes to protect paths established in a data network | |
| CN116192726A (en) | Forwarding path establishment method, forwarding path establishment device and computer readable storage medium | |
| CN113037527B (en) | Network slice creation method, message forwarding method and device thereof | |
| CN113709031A (en) | Method and device for restricting transmission and distribution of route | |
| CN112822106A (en) | Segment routing service processing method, device, source node and storage medium | |
| US9954723B2 (en) | Packet switch modules for computer networks with efficient management of databases used in forwarding of network traffic | |
| CN105637806A (en) | Method and apparatus for determining network topology, and centralized network state information storage device | |
| CN113691450B (en) | Method and device for perfecting protection mechanism for multi-color route | |
| US20230164080A1 (en) | Load balancing method, apparatus, and system | |
| US20080002723A1 (en) | Intelligent filtering of redundant data streams within computer networks | |
| US20060203747A1 (en) | Network topology systems and methods | |
| US20240205087A1 (en) | Traffic message forwarding method, and client, controller and storage medium | |
| EP3588867B1 (en) | Resource reservation techniques for point-to-multipoint tunnels on a ring network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |