CN112039765A

CN112039765A - Routing information sending method, routing method and device

Info

Publication number: CN112039765A
Application number: CN201910476154.0A
Authority: CN
Inventors: 张鹏
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2019-06-03
Filing date: 2019-06-03
Publication date: 2020-12-04
Anticipated expiration: 2039-06-03
Also published as: CN112039765B; WO2020244304A1

Abstract

A method for sending routing information, method and apparatus for selecting route, the first node confirms the self host spare state; and the first node sends routing information carrying the main/standby information according to the main/standby state. The second node receives the routing information from the first node; and the second node preferentially selects a route comprising the main node according to the main and standby information. The embodiment of the invention avoids the possibility that the remote PE can be optimized to the non-DF device when selecting the route, and ensures that the DF device is always optimized to be the optimal route in the control layer, thereby avoiding the service interruption caused by the route selection error caused by the configuration or network change and the like.

Description

Routing information sending method, routing method and device

Technical Field

This document relates to, but is not limited to, a method of routing information, a method of routing, an apparatus, a node, and a computer readable storage medium.

Background

The VPLS (Virtual Private LAN Service) technology belongs to a two-Layer packet bearer technology, and is an L2VPN (Layer 2Virtual Private Network) technology based on IP/MPLS (Internet Protocol/Multi-Protocol Label Switching) and ethernet technologies. The core idea is to establish and maintain PW (Pseudo Wire) between PE (Provider Edge Node) in VPLS instance by using signaling protocol, and to transmit and exchange two-layer protocol frame on PW after packaging, so that multiple local area networks in wide area range are integrated into one network at data link level, and virtual Ethernet service is provided for users. The VPLS technology effectively combines the characteristics of a plurality of technologies such as IP/MPLS, L2VPN Ethernet exchange and the like, supports point-to-point, point-to-multipoint and multipoint-to-multipoint service types, and can support the carrier-grade Ethernet service in a larger network scale.

EVPN (Ethernet Virtual Private Network) is a data center interconnection technology based on Overlay technology. In EVPN, MAC/IP (Media Access Control/Internet Protocol) address learning between PEs is based on a Control plane, and MP-BGP (multi Protocol Border Gateway Protocol) is used to notify reachability of MAC/IP, and its policy Control is very similar to IP VPN (Virtual Private Network). The learning based on the control plane can provide stronger control capability for the learning process of the MAC/IP, thereby having better expansibility, maintaining the isolation between the host and the virtual machine group, solving the load sharing problem when the equipment is accessed in a multi-homing way or the network is accessed in a multi-homing way, and improving the convergence time when the network fails.

In order to improve the bandwidth utilization of the links and enhance the network reliability, a CE (Customer Edge device) may be connected to multiple PEs through multiple links, which is called multi-homing access, or multi-homing access for short. When one CE is connected to two or more PEs in a multi-homed manner and only one PE in the PEs can forward traffic with the CE, the scene is called a Single-Active Single-activity mode; when a CE is connected to two or more PEs, and All PEs in the PEs can forward traffic with the CE, this scenario is called All-Active multi-Active mode.

As shown in fig. 1, in a VPLS EVPN multi-homing scenario, CE2 is accessed to PE2 and PE3 more, a Single-Active mode is configured between PE2 and PE3, only one PE is selected as DF (Designated Forwarder) between PE2 and PE3 for traffic forwarding, CE2 is configured in an Active/standby mode, a primary link is connected to DF, and a standby link is connected to a non-DF.

In this scenario, PE2 and PE3 may publish BGP (Border Gateway Protocol) EVPN RT-1per-EVI routes (per-EVI Ethernet a-D routes) of VPLS instances to EVPN neighbors, and after receiving the RT-1per-EVI routes published by PE2 and PE3, remote PE1 may directly perform Route optimization according to BGP Route routing rules.

If the BGP best route is a non-DF device, the traffic from CE1 to CE2 is sent to the non-DF device and forwarded out from the non-DF AC port to the CE standby link, resulting in traffic drop and service interruption.

Disclosure of Invention

The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.

The embodiment of the invention provides a method for sending routing information, a method, a device, a node and a computer readable storage medium for routing, so as to prevent a PE from being preferred to a non-DF device during routing.

The embodiment of the invention provides a method for sending routing information, which comprises the following steps:

the method comprises the steps that a first node determines self active-standby information, wherein the active-standby information comprises information that the first node is an active node, or a standby node, or neither an active node nor a standby node;

and the first node sends routing information carrying the main/standby information.

The embodiment of the invention also provides a method for selecting the route, which comprises the following steps:

the second node receives the routing information from the first node; the routing information carries active-standby information of the first node, wherein the active-standby information comprises information that the first node is an active node or a standby node or is neither an active node nor a standby node;

and the second node preferentially selects a route comprising the main node according to the main and standby information.

The embodiment of the present invention further provides a device for sending routing information, including:

a determining module, configured to determine active/standby information of the device, where the active/standby information includes information that the device is an active node, or a standby node, or neither an active node nor a standby node;

and the sending module is used for sending the routing information carrying the main/standby information.

The embodiment of the present invention further provides a device for routing, including:

a receiving module, configured to receive routing information from a first node; the routing information carries active-standby information of the first node, wherein the active-standby information comprises information that the first node is an active node or a standby node or is neither an active node nor a standby node;

and the routing module is used for preferentially selecting a route comprising the main node according to the main/standby information.

The embodiment of the invention comprises the following steps: the first node determines the main/standby state of the first node; and the first node sends routing information carrying the main/standby information according to the main/standby state. The second node receives the routing information from the first node; and the second node preferentially selects a route comprising the main node according to the main and standby information. The embodiment of the invention avoids the possibility that the remote PE can be optimized to the non-DF device when selecting the route, and ensures that the DF device is always optimized to be the optimal route in the control layer, thereby avoiding the service interruption caused by the route selection error caused by the configuration or network change and the like.

Other aspects will be apparent upon reading and understanding the attached drawings and detailed description.

Drawings

Fig. 1 is a schematic diagram of a multi-homing access;

fig. 2 is a flowchart of a method of routing information transmission according to an embodiment of the present invention;

fig. 3 is a schematic diagram of a flag bit inserted in BGP routing information according to an embodiment of the present invention;

fig. 4 is a schematic diagram of a setting condition of a flag bit in a scenario where VPLS EVPN is multi-homed and different according to an embodiment of the present invention;

FIG. 5 is a flow diagram of a method of routing a route according to an embodiment of the present invention;

fig. 6 is a schematic diagram illustrating a far-end PE receiving a BGP routing rule with a flag bit in a VPLS EVPN multi-homing scenario according to an embodiment of the present invention;

fig. 7 is a schematic diagram illustrating a configuration of an apparatus for routing information according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of the components of a routing apparatus according to an embodiment of the present invention;

fig. 9 is a schematic diagram of the composition of a node according to an embodiment of the present invention.

Detailed Description

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.

As shown in fig. 2, the method for sending routing information according to the embodiment of the present invention includes:

step 101, a first node determines self master/slave information.

The active-standby information includes information that the first node is an active node, a standby node, or neither an active node nor a standby node.

Wherein, the first node may refer to a PE issuing a route.

In one embodiment, the step 101 may include:

the first node determines self main/standby information according to the mode, or the mode and the self main/standby state, wherein the mode comprises a multi-active mode and a single-active mode.

In the multi-active mode, the first node can determine the self main/standby information only according to the mode; in the single active mode, the first node determines the active/standby information of the first node according to the combination of the mode and the active/standby state.

The active/standby information may include information of an active flag bit (abbreviated as P) and information of a standby flag bit (abbreviated as B).

In the multi-active mode, all nodes may be considered as active nodes, the first node determines that the active identification bit is 1, and sets the standby identification bit to 0.

In the single active mode, the following three conditions are divided according to the active/standby state of the first node:

1. when the first node is a main node, the first node determines that the main identification bit is 1 and the standby identification bit is 0; the first node is now DF.

2. When the first node is a standby node, the first node determines that the main identification bit is 0 and the standby identification bit is 1; the first node is now non-DF.

3. When the first node is neither the active node nor the standby node, the first node determines that the active identification bit is 0 and the standby identification bit is 0. The first node is now non-DF.

Since the receiving node (second node) may select a route only according to the active identification bit, in other embodiments, the active/standby information may also only include information of the active identification bit.

And 102, the first node sends routing information carrying the main/standby information.

In an embodiment, the routing information includes BGP routing information, and step 102 includes:

and the first node adds the main/standby information into the extended community attribute in the BGP routing information and sends the routing information.

In an embodiment, the primary and standby information includes information of a primary identification bit and information of a standby identification bit, and the first node adds the information of the primary identification bit and the information of the standby identification bit to a control flag field in the extended community attribute.

Fig. 3 is a schematic diagram of a flag bit inserted in BGP routing information according to an embodiment of the present invention, as shown in fig. 2:

when the VPLS EVPN is a multi-homing scenario, Layer2Info Extended Community attribute (RFC4761) is carried in the path attribute of the BGP RT-1per-EVI route, and referring to fig. 3, the Extended Community attribute includes an Extended Community type, an encapsulation type, a control flag, a Layer 2MTU (Maximum Transmission Unit), and a reserved field.

There is a 1-byte Control Flags field in the extended community attribute. The field is originally MBZ (Must Be Zero, 0), C and S flag bits, wherein C represents whether Control Word (Control Word) is enabled, and S field represents whether sequential delivery of frames (sequential delivery of frames) is enabled. A flag bit as shown in fig. 3 is added to this field. Wherein the content of the first and second substances,

the P flag bit is 1, which indicates that the PE of the release route is Primary PE (Primary PE);

the flag bit of B is 1, which indicates that the PE issuing the route is Back-up PE (standby PE).

Fig. 4 is a schematic diagram of a setting condition of a flag bit in a scenario where VPLS EVPN is multi-homed, as shown in fig. 4:

1) when configured in All-Active multi-Active mode among PEs, the method indicates that All PE devices connected to the same CE device can perform traffic forwarding.

At this time, P marks position 1 and B marks position 0 of all PE devices, and the RT-1per-EVI route containing the mark position is issued to the corresponding EVPN neighbor. At this point, if B flags position 1, the receiving device ignores this flag.

2) When the PEs are configured in Single-Active mode, it indicates that, of all PE devices connected to the same CE device, only the Primary PE (DF) device therein allows forwarding of traffic, and other non-DF devices do not forward traffic.

At the moment, the DF equipment of the Primary PE marks a position 1 and a position 0; the P mark position 0 and the B mark position 1 of non-DF equipment of Back-up PE; the other PE devices P mark position 0 and B mark position 0; and the RT-1per-EVI route containing the flag bit is issued to the corresponding EVPN neighbor.

As shown in fig. 5, the method for routing a route according to an embodiment of the present invention includes:

step 201, the second node receives the routing information from the first node; the routing information carries the master/backup information of the first node.

In an embodiment, the routing information includes BGP routing information, and the active/standby information is located in an extended community attribute in the BGP routing information.

Referring to fig. 3, in an embodiment, the active/standby information includes information of an active identification bit and information of a standby identification bit, and the information of the active identification bit and the information of the standby identification bit are located in a control flag field in the extended community attribute.

Step 202, the second node preferentially selects a route including the active node according to the active/standby information.

That is, the second node preferentially selects the route with the primary identification bit of 1. When the main identification bit is 0 or the same, the routing can be performed according to the original routing rule.

Referring to fig. 6, a schematic diagram of a far-end PE receiving a BGP routing rule with a flag bit in a VPLS EVPN multi-homing scenario provided in the embodiment of the present invention includes the following steps:

step 301, when the far-end PE device receives an RT-1per-EVI route with a flag bit according to the scenario shown in fig. 4, first prefers the route at P flag position 1, and if the P flag bit is 0 or the same, executes the next step;

step 302, the route with the maximum weight value is prioritized;

step 303, Prefer the route with the largest Local _ Prefer;

wherein, Local _ Prefer is used to announce the priority of the route, and only exchanges between IBGP (Internal Border Gateway Protocol) peers;

step 304, preferably selecting the shortest route of AS _ PATH (autonomous System Path);

step 305, preferably aggregating routes;

step 306, sequentially selecting routes with Origin attributes IGP (internal Gateway Protocol), EGP (external Gateway Protocol), and Incomplete;

step 307, selecting the route with the lowest MED (metric value);

step 308, selecting the routes learned from EBGP (External Border Gateway Protocol), federation, IBGP (internal Border Gateway Protocol) in turn;

step 309, preferably selecting the route with the minimum next hop cost (cost) value;

step 310, optimizing the shortest route of the Cluster _ List;

step 311, the route with the minimum Originator _ ID (initial identification) is optimized;

step 312, preferably selecting the route issued by the Router with the smallest Router ID (Router identification);

step 313, the route issued by the peer with the smallest address is preferred.

Wherein, the step 302 to the step 313 are to perform routing according to the original BGP routing rule that is currently supported. Through step 301, it can be ensured that the optimal route of the far-end PE is always preferred by the DF device, and normal forwarding of traffic is ensured.

The embodiment of the invention avoids the possibility that the remote PE can be optimized to the non-DF device when selecting the route, and ensures that the DF device is always optimized to be the optimal route in the control layer, thereby avoiding the service interruption caused by the route selection error caused by the configuration or network change and the like.

As shown in fig. 7, an embodiment of the present invention further provides an apparatus for sending routing information, where the apparatus includes:

a determining module 401, configured to determine active/standby information of the device, where the active/standby information includes information that the device is an active node, or a standby node, or neither an active node nor a standby node;

a sending module 402, configured to send routing information carrying the active/standby information.

In an embodiment, the determining module 401 is configured to:

and determining self main/standby information according to the mode of the device or the mode and the main/standby state of the device, wherein the mode comprises a multi-active mode and a single-active mode.

In an embodiment, the active/standby information includes information of an active identification bit and information of a standby identification bit, and the determining module 401 is configured to:

in a multi-active mode, determining that the main identification bit is 1, and setting the standby identification bit to 0;

in the single active mode, when the device is a main node, determining that the main identification bit is 1 and the standby identification bit is 0;

in the single active mode, when the device is a standby node, determining that the main identification bit is 0 and the standby identification bit is 1;

in the single active mode, when the device is neither a primary node nor a standby node, it is determined that the primary identification bit is 0 and the standby identification bit is 0.

In an embodiment, the routing information includes border gateway protocol BGP routing information, and the sending module 402 is configured to:

and adding the main/standby information into the extended community attribute in the BGP routing information, and sending the routing information.

In an embodiment, the active/standby information includes information of an active identification bit and information of a standby identification bit, and the sending module 402 is configured to:

and adding the information of the main identification bit and the information of the standby identification bit into a control mark field in the extended community attribute.

As shown in fig. 8, an embodiment of the present invention further provides a device for routing, including:

a receiving module 501, configured to receive routing information from a first node; the routing information carries active-standby information of the first node, wherein the active-standby information comprises information that the first node is an active node or a standby node or is neither an active node nor a standby node;

the routing module 502 is configured to preferentially select a route including the active node according to the active/standby information.

In an embodiment, the primary and standby information includes information of a primary identification bit and information of a standby identification bit, and the information of the primary identification bit and the information of the standby identification bit are located in a control flag field in the extended community attribute.

As shown in fig. 9, an embodiment of the present invention further provides a node, including: a memory 601, a processor 602 and a computer program 603 stored on the memory 601 and executable on the processor 602, the processor 602 implementing the above method when executing the program.

The embodiment of the invention also provides a computer-readable storage medium, which stores computer-executable instructions, and the computer-executable instructions are used for executing the method.

In this embodiment, the storage medium may include, but is not limited to: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.

It will be understood by those of ordinary skill in the art that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. In a hardware implementation, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed by several physical components in cooperation. Some or all of the components may be implemented as software executed by a processor, such as a digital signal processor or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.

Claims

1. A method of routing information transmission, comprising:

2. The method of claim 1, wherein the first node determining its own active-standby information comprises:

3. The method of claim 2, wherein the active-standby information includes information of an active identification bit and information of a standby identification bit, and the determining, by the first node, the active-standby information of the first node according to the mode, or the mode and the active-standby state of the first node, includes:

in a multi-active mode, the first node determines that the main identification bit is 1 and the standby identification bit is 0;

in the single active mode, when the first node is a main node, the first node determines that the main identification bit is 1 and the standby identification bit is 0;

in the single active mode, when the first node is a standby node, the first node determines that the main identification bit is 0 and the standby identification bit is 1;

in the single active mode, when the first node is neither the active node nor the standby node, the first node determines that the active identification bit is 0 and the standby identification bit is 0.

4. The method of claim 1, wherein the routing information comprises Border Gateway Protocol (BGP) routing information, and wherein the sending, by the first node, the routing information carrying the active-standby information comprises:

5. The method of claim 4, wherein the active-standby information includes information of an active identification bit and information of a standby identification bit, and the adding, by the first node, the active-standby information to the extended community attribute in the BGP routing information includes:

and the first node adds the information of the main identification bit and the information of the standby identification bit into a control mark field in the extended community attribute.

6. A method of routing, comprising:

7. The method of claim 6,

the routing information includes BGP routing information, and the active/standby information is located in an extended community attribute in the BGP routing information.

8. The method of claim 7,

the master/standby information includes information of a master identification bit and information of a standby identification bit, and the information of the master identification bit and the information of the standby identification bit are located in a control flag field in the extended community attribute.

9. An apparatus for routing information, comprising:

10. An apparatus for routing a route, comprising: