WO2024007584A1 - 路由信息的处理方法、系统、网络设备和存储介质 - Google Patents

路由信息的处理方法、系统、网络设备和存储介质 Download PDF

Info

Publication number
WO2024007584A1
WO2024007584A1 PCT/CN2023/075278 CN2023075278W WO2024007584A1 WO 2024007584 A1 WO2024007584 A1 WO 2024007584A1 CN 2023075278 W CN2023075278 W CN 2023075278W WO 2024007584 A1 WO2024007584 A1 WO 2024007584A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
bgp
node
routing information
attribute
Prior art date
Application number
PCT/CN2023/075278
Other languages
English (en)
French (fr)
Inventor
韩玉芳
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2024007584A1 publication Critical patent/WO2024007584A1/zh

Links

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/74—Address processing for routing

Definitions

  • the embodiments of the present application relate to the field of data processing technology, and in particular to a routing information processing method, system, network device, and storage medium.
  • IP networks are integrated into public network infrastructure to provide deterministic services for the network.
  • the centralized control mode is usually used for business configuration of the deterministic network DetNet.
  • the controller needs to be relied upon for calculation and configuration.
  • the workload of business configuration of the deterministic network DetNet is directly related to the performance of the controller.
  • the main purpose of the embodiments of this application is to provide a routing information processing method, system, network device and storage medium. It is designed to enable BGP notification nodes to automatically establish or select BGP routing information that meets redundancy protection, thereby simplifying the configuration workload of high-reliability services in large-scale deterministic networks.
  • the embodiment of the present application provides a routing information processing method, which is applied to the Border Gateway Protocol BGP notification node.
  • the method includes: obtaining the redundancy protection capability of the BGP notification node; and adding a strategy based on preset attributes.
  • a first attribute is added to the first BGP routing information of the BGP notification node to generate BGP routing information, where the first attribute includes redundancy protection information, and the BGP routing information includes color information and End node information; sending the BGP routing information to a BGP receiving node communicating with the BGP notification node, so that the BGP receiving node pairs
  • the BGP routing information is subjected to traffic diversion processing.
  • the embodiment of the present application also provides a routing information processing method, which is applied to the Border Gateway Protocol BGP receiving node.
  • the method includes: receiving BGP routing information carrying the first attribute sent by the BGP notification node, wherein: The BGP routing information is generated by the BGP notification node adding the first attribute to the first BGP routing information of the BGP notification node according to the redundancy protection capability of the BGP notification node, and the first attribute includes redundancy Protection information, the BGP routing information also includes color information and end node information; parse the BGP routing information to obtain the redundant protection information, the color information and the end node information; based on preset traffic diversion Strategy: perform traffic diversion processing on the BGP routing information according to the redundant protection information, the color information and the end node information.
  • inventions of the present application also provide a routing information processing system.
  • the system includes: a BGP notification node and a BGP receiving node; the BGP notification node is used to obtain the redundant protection capability of the BGP notification node; Based on the preset attribute adding strategy and the redundancy protection capability, a first attribute is added to the first BGP routing information of the BGP notification node to generate BGP routing information, wherein the first attribute includes redundancy protection information, and the The BGP routing information also includes color information and end node information; the BGP routing information is sent to a BGP receiving node that communicates with the BGP notification node; the BGP receiving node is used to receive the BGP notification node carrying the first The BGP routing information of an attribute is analyzed and processed to obtain the redundant protection information, the color information and the end node information. Based on the preset traffic diversion strategy, the redundant protection information is obtained according to the redundant protection information. Information, the color information and the end node information perform traffic diversion processing on the BGP
  • embodiments of the present application also provide a network device, including: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores information that can be processed by the at least one processor.
  • An instruction executed by a processor the instruction is executed by the at least one processor, so that the at least one processor can execute the above-mentioned routing information processing method.
  • embodiments of the present application also provide a computer-readable storage medium that stores a computer program.
  • the computer program is executed by a processor, the above-mentioned processing method of routing information is implemented.
  • the routing information processing method proposed by this application obtains the redundancy protection capability of the BGP notification node during the routing information processing process of the BGP notification node; based on the preset attribute addition strategy, the redundancy protection capability is added to the The first BGP routing information of the BGP notification node adds a first attribute to generate BGP routing information, wherein the first attribute includes redundancy protection information, and the BGP routing information includes color information and end node information; the BGP routing information Send to the BGP receiving node communicating with the BGP notification node, so that the BGP receiving node performs traffic diversion processing on the BGP routing information according to the redundant protection information, the color information and the end node information; so that BGP notification nodes can automatically establish or select BGP routing information that meets redundancy protection based on redundancy protection capabilities, which can simplify the configuration workload of high-reliability services in large-scale deterministic networks and solve the determinism caused by relying on controllers for service configuration.
  • Figure 1 is a flow chart of a routing information processing method provided by an embodiment of the present application.
  • Figure 2 is a schematic diagram of the L3VPN service of the deterministic network DetNet provided by the embodiment of the present application;
  • Figure 3 is a flow chart of a routing information processing method provided by an embodiment of the present application.
  • Figure 4 is a flow chart of a routing information processing method provided by an embodiment of the present application.
  • FIG. 5 is a schematic diagram of the traffic diversion strategy in the routing information processing method provided by the embodiment of the present application.
  • FIG. 6 is a schematic diagram of the traffic diversion strategy in the routing information processing method provided by the embodiment of the present application.
  • Figure 7 is a flow chart of a routing information processing method provided by an embodiment of the present application.
  • Figure 8 is a schematic structural diagram of a routing information processing system provided by an embodiment of the present application.
  • Figure 9 is a schematic structural diagram of a network device provided by an embodiment of the present application.
  • One embodiment of the present application relates to a routing information processing method, applied to a Border Gateway Protocol BGP notification node, as shown in Figure 1, including:
  • Step 101 Obtain the redundancy protection capability of the BGP advertised node.
  • the packet replication function Packet Replication Function, referred to as PRF
  • PRF Packet Replication Function
  • PEF Packet Elimination Function
  • PPF Packet Ordering Function
  • the granularity of BGP notification nodes is different, and the content of the redundant protection capability of the BGP notification node is also different.
  • the redundant protection capability is the node redundancy protection capability.
  • the node redundancy protection capability is that the node supports redundancy protection, it means that the BGP notification node has the packet copy function, packet elimination function and packet sorting function; when each port of the BGP notification node is used as the division granularity, the redundancy protection capability is The redundant protection capability of each port.
  • the port redundant protection capability of a port is that the port supports redundant protection, it means that a certain port of the BGP notification node has the packet copy function, packet elimination function, and packet sorting function.
  • Step 102 Add a first attribute to the first BGP routing information of the BGP notification node based on the redundancy protection capability based on the preset attribute addition strategy to generate BGP routing information, where the first attribute includes redundancy protection information, and the BGP routing information also includes Color information and end node information.
  • the attribute adding strategy is preset based on the granularity of the BGP notification node.
  • the preset attribute adding strategy is a node-based attribute adding strategy; when When the redundancy protection capability is the redundancy protection capability of each port, the preset attribute addition strategy is a port-based attribute addition strategy; where the first attribute is an opaque extended community attribute type, which can include redundancy protection information; and BGP routing information It also contains other information such as color information and end node information. There are no other restrictions on the content contained in BGP routing information. BGP routing information except the first attribute, color information and end node information can be used to divert traffic. Other information processed.
  • the node-based attribute adding strategy includes: when the node redundancy protection capability is that the node supports redundancy protection, adding the first attribute to the first BGP routing information of the BGP notification node to generate BGP routing information, or, Add the first attribute to the designated BGP routing information of the BGP notification node to generate BGP routing information;
  • the port-based attribute addition strategy includes: when the port redundancy protection capability is that the port supports redundancy protection, then the port redundancy protection is used in the BGP notification node Add a first attribute to the first BGP routing information received by the port corresponding to the capability to generate BGP routing information, or add a first attribute to the designated BGP routing information received through the port corresponding to the port redundancy protection capability in the BGP notification node to generate BGP routing information ;
  • the first BGP routing information refers to any routing information sent via the BGP notification node
  • the designated routing information refers to the first BGP routing information including preset designated information.
  • the network edge equipment (Provider Edge, PE for short) node 4 is connected to the customer edge equipment (Customer Edge, CE for short) node 41 and 42.
  • PE node 1 is connected to CE nodes 11 and 12, which belong to Virtual Routing Forwarding (VRF) s11 and s22 respectively.
  • CE node 41 advertises prefixes 3.3.3.0/24 and 5.5.5.0/ to node 4 through BGP. 24.
  • CE node 42 advertises the prefix 7.7.7.0/24 to node 4 through BGP.
  • node 4 When node 4 is a BGP advertising node, if the node's redundant protection capability is that the node supports redundant protection, it can be BGP for all prefixes 3.3.3.0/24, 5.5.5.0/24, and 7.7.7.0/24 advertised by node 4.
  • the first attribute is added to the road information, or the path information published by node 4 contains the specified prefix 3.3.3.0/24. Add the first attribute to the BGP path information; when node 4 is a BGP notification node, if the node redundancy protection capability is that port 1 supports redundancy protection, it can be all received prefixes received through port 1 and published by node 4 3.3.
  • the first attribute is added to the BGP route information of 3.0/24 and 5.5.5.0/24.
  • the first attribute can also be added to the BGP route information received through port 1 and published by node 4 and containing the specified prefix 3.3.3.0/24.
  • Step 103 Send the BGP routing information to the BGP receiving node that communicates with the BGP advertising node, so that the BGP receiving node can divert the BGP routing information based on the redundancy protection information, color information and end node information.
  • the BGP routing information is sent to the BGP receiving node that communicates with the BGP notification node, and the BGP receiving node receives
  • the redundant protection information of the first attribute and the color information and end node information in the BGP routing information will be parsed and processed, and then based on the redundant protection information, color information and end node information Perform traffic diversion processing on BGP routing information; in addition, when the BGP routing information also contains other information used for traffic diversion processing, the traffic diversion processing needs to be based on redundant protection information, color information, end node information and other information used for traffic diversion processing. Information is carried out.
  • the redundancy protection capability of the BGP notification node is obtained; based on the preset attribute addition strategy, the first BGP routing information of the BGP notification node is added based on the redundancy protection capability.
  • Attributes generate BGP routing information, where the first attribute contains redundancy protection information, and the BGP routing information also contains color information and end node information; the BGP routing information is sent to the BGP receiving node that communicates with the BGP advertising node, so that the BGP receiving node The BGP routing information is diverted based on the redundant protection information, color information and end node information; the BGP notification node can automatically establish or select BGP routing information that meets the redundant protection capability based on the redundant protection capability, which can simplify large-scale deterministic networks
  • the configuration workload of medium and high reliability services solves the technical problem of heavy service configuration workload in deterministic networks caused by relying on the controller for service configuration.
  • One embodiment of the present application relates to a routing information processing method, applied to a Border Gateway Protocol BGP notification node, as shown in Figure 3, including:
  • Step 301 Obtain the redundancy protection capability of the BGP advertised node.
  • this step is substantially the same as step 101 of the embodiment of the present application, and will not be described again here.
  • Step 302 Based on the preset attribute addition strategy, add the first attribute to the first BGP routing information in the preset deterministic network redundancy protection extended group attribute format according to the redundancy protection capability to generate BGP routing information, where the One attribute contains redundancy protection information.
  • the first attribute may be added to the first BGP routing information in the deterministic network redundancy protection extended community attribute format, where, The extended community attribute format of deterministic network redundancy protection is shown in Table 1:
  • the high byte of type and the low byte of type indicate the type of extended community attribute.
  • the high byte of type is 0x03, which indicates that it is a transitive opaque extended community attribute type (Opaque Extended Community).
  • the low byte of type indicates deterministic network redundancy.
  • DetNet Redundancy Protection Extended Community attribute format (DetNet Redundancy Protection Extended Community), the specific type value can be assigned arbitrarily; E-Flog indicates whether the packet elimination function and packet copying function are provided, accounting for 1 bit, 0 means provided, 1 means provided; O- Flog indicates whether the packet sorting function is provided, accounting for 1 bit, 0 indicates that it is provided, and 1 indicates that it is provided. For use; Reserved is a reserved field for subsequent expansion; E-Flag and O-Flag are the redundant protection information of the first attribute.
  • Step 303 Based on the preset attribute addition strategy and the redundancy protection capability, add the first attribute to the first BGP routing information in the preset multiplexing color extended community attribute format to generate BGP routing information, where the first attribute includes Redundancy protects information.
  • existing IETF standards define color extended community attributes, and colors can represent specific intentions or service level agreements. For example, color 30 indicates low latency, and color 20 indicates only via the blue network plane; therefore, after the content and attribute addition strategies indicated by the redundancy protection capability are determined, the first attribute can be extended with a multiplexed color community attribute
  • the format is added to the first BGP routing information, in which the multiplexed color extended community attribute format is shown in Table 2:
  • 0x03 indicates that the first attribute is a transitive opaque extended community attribute type; 0x0b indicates that the first attribute is a multiplexed color extended community attribute format; the meanings of CO-Flag and Color Value are both in RFC9012 and draft-ietf-idr-segment It is defined in -routing-te-policy and will not be repeated here; R-Flag indicates whether redundancy protection is supported, accounting for 1 bit. Setting it to 1 indicates that the highest 2 bits of Color Value are used to carry deterministic redundancy protection information.
  • E-Flag and O-Flag set to 0 to indicate the original color extended community attribute format; E-Flog indicates whether to provide packet elimination function and packet copying function, accounting for 1 bit, 0 indicates that it is provided, and 1 indicates that it is provided; O-Flog indicates whether to provide package Sorting function, occupies 1 bit, 0 means provided, 1 means provided.
  • Step 304 Send the BGP routing information to the BGP receiving node that communicates with the BGP notification node, so that the BGP receiving node performs traffic diversion processing on the BGP routing information based on the redundant protection information, color information and end node information, where the BGP routing information also Contains color information and end node information.
  • this step is substantially the same as step 103 of the embodiment of the present application, and will not be described again here.
  • the extended community attribute format with multiplexing color adds the first attribute in the first BGP routing information and the deterministic network redundancy protection extended community attribute format adds the first attribute in the first BGP routing information.
  • This implementation mode can also provide two ways of adding the first attribute in the first BGP routing information, namely: extending the community attribute format with multiplexing colors or extending the deterministic network redundancy protection
  • the group attribute format can improve the diversity of this application when adding the first attribute.
  • One embodiment of the present application relates to a routing information processing method, applied to a Border Gateway Protocol BGP receiving node, as shown in Figure 4, including:
  • Step 401 Receive the BGP routing information carrying the first attribute sent by the BGP notification node, where the BGP routing information is the BGP notification node adding the first attribute to the first BGP routing information of the BGP notification node according to the redundancy protection capability of the BGP notification node.
  • the generated, first attribute contains redundancy protection information
  • the BGP routing information also contains color information and end node information.
  • the BGP notification node after the BGP notification node adds the first attribute to the first BGP routing information according to its own redundancy protection capability to generate BGP routing information, it sends the BGP routing information carrying the first attribute to the BGP receiving node;
  • the BGP routing information received by the BGP receiving node carries the first attribute, and the first attribute contains redundancy protection information.
  • BGP routing information also contains color information and end node information.
  • Step 402 Parse the BGP routing information to obtain redundant protection information, color information and end node information.
  • the parsing process of BGP routing information is divided into two steps: the first step is to parse the first attribute, color information and end node information from the BGP routing information; the second step is to parse the first attribute from the first attribute. Parse out the redundant protection information.
  • the first attribute when parsing the first attribute, it is first determined based on the information carried by bytes 8-15 that the first attribute is extended with multiplexed colors.
  • the community attribute format is added in the deterministic network redundancy protection extended community attribute format. If it is added in the multiplexed color extended community attribute format, you need to first determine whether the Color Value carries redundancy protection information based on the R-Flag flag. Determine the corresponding redundancy protection information based on the E-Flag flag bit and O-Flag flag bit; if the deterministic network redundancy protection extended group attribute format is added, the corresponding redundancy protection information will be determined directly based on the E-Flag flag bit and O-Flag flag bit. Redundancy protects information.
  • Step 403 Based on the preset traffic diversion strategy, perform traffic diversion processing on the BGP routing information according to the redundant protection information, color information and end node information.
  • the traffic diversion information preset by the BGP receiving node can be an On-Demand Next-Hop (ODN for short) template or a Segment Routing Policy (SR Policy for short) ) information, each traffic diversion information has a corresponding traffic diversion strategy.
  • ODN On-Demand Next-Hop
  • SR Policy Segment Routing Policy
  • the preset traffic diversion information of the BGP receiving node is segment routing policy information SR Policy; as shown in Figure 5, taking the L3VPN service of the deterministic network DetNet as an example, PE node 4 is connected to CE node 41, PE node 1 is connected to CE node 11 and belongs to VRF s11.
  • CE node 41 advertises the prefix 3.3.3.0/24 to node 4 through BGP.
  • PE node 4 advertises the prefix 3.3.3.0/24 to PE node 1.
  • the BGP routing information is added Redundancy protects information.
  • SR Policy DetNet There are two SR Policies configured on PE node 1: SR Policy DetNet respectively: the color is 3221225502 (the highest 2 bits are all set to 1, indicating that it can provide deterministic redundancy protection SLA, and the color value is 30, indicating that DetNet bounded delay is provided and jitter SLA), the end point is the loopback address 1.1.1.4 of PE node 4; SR Policy GREEN: color 30 (indicating that DetNet bounded delay and jitter SLA are provided), the end point is the loopback address 1.1 of PE node 4. 1.4; Both SR Policies contain two candidate paths: candidate path 1: 1-->2-->4, candidate path 2: 1-->3-->4.
  • PE node 4 is a BGP notification node
  • PE node 1 is a BGP receiving node.
  • the first attribute containing redundancy protection information in the BGP routing information sent by PE node 4 is Added in the reuse color extended team attribute format, it can also be added in the deterministic network redundancy protection extended group attribute format.
  • PE node 1 After PE node 1 receives the BGP routing information, it obtains the redundant protection information, color information and end node information from the BGP routing information: 3221225502 ((the highest 2 bits are set to 1, indicating that it can provide redundant protection capabilities, the color value is 30) and 1.1.1.4 (In the multiplexed color extended team attribute format, the redundant protection information and color information are displayed in the color information); the redundant protection information, color information and end node information obtained from the BGP routing information are combined with the SR Policy Match the information corresponding to DetNet and SR Policy GREEN to determine that the SR Policy matching the BGP routing information is SR Policy DetNet; then install the corresponding forwarding entries and direct all BGP routing information with the prefix 3.3.3.0/24 of VRF s11 to SR Policy DetNet forwards; when forwarding BGP routing information, you need to add sequence information to the BGP routing information (if necessary), and copy the BGP routing information to multiple copies on candidate path 1 and candidate path 2 For forwarding, if other
  • the traffic diversion information preset by the BGP receiving node is an on-demand next-hop ODN template; as shown in Figure 6, taking the L3VPN service of the deterministic network DetNet as an example, PE node 4 is connected to CE node 41, PE node 1 is connected to CE node 11 and belongs to VRF s11.
  • CE node 41 advertises the prefix 3.3.3.0/24 to node 4 through BGP.
  • PE node 4 advertises the prefix 3.3.3.0/24 to PE node 1.
  • the BGP routing information is added Redundancy protects information.
  • ODN templates There are two ODN templates configured on PE node 1, which are: OND template 1: DRP + color 30 ODN template specifies dynamic calculation candidate paths, providing deterministic redundancy protection and bounded delay SLA; ODN template 2: color 30 The ODN template specifies dynamically calculated candidate paths and provides bounded delay SLA.
  • PE node 4 is a BGP notification node
  • PE node 1 is a BGP receiving node.
  • the first attribute containing redundancy protection information in the BGP routing information sent by PE node 4 is Deterministic network redundancy protection is added in the Extended Team Attribute format and can also be added in the Multiplexed Color Extended Team Attribute format.
  • each candidate traffic diversion path is generated based on ODN template 1 and end node information (candidate path 1: 1-->2 -->4 and candidate path 2: 1-->3-->4); perform traffic diversion processing on each candidate diversion path for BGP routing information.
  • BGP routing information you need to add sequence information to the BGP routing information (if necessary), and copy the BGP routing information to multiple copies for forwarding on candidate path 1 and candidate path 2.
  • BGP nodes receive copied BGP routing information and multiple copies, they can eliminate the multiple copies. If there is no OND template 1 matching the redundant protection information and color information on PE node 1, the redundant protection information is ignored, OND template 2 matching the color information 30 is obtained, and candidate path generation and traffic diversion operations are performed.
  • the BGP routing information carrying the first attribute sent by the BGP advertising node is received, wherein the BGP routing information is the BGP advertising node based on the redundancy protection capability of the BGP advertising node.
  • the first BGP routing information of the BGP notification node is generated by adding a first attribute.
  • the first attribute contains redundant protection information.
  • the BGP routing information also contains color information and end node information; the BGP routing information is parsed to obtain the redundant protection information.
  • the BGP routing information is diverted based on the redundant protection information, color information and end node information; so that the BGP notification node can be automatically established based on the redundancy protection capability or selected to meet the redundancy requirements.
  • the remaining protected BGP routing information can simplify the configuration workload of high-reliability services in large-scale deterministic networks, and solves the technical problem of heavy workload configuration of services in deterministic networks caused by relying on controllers for service configuration.
  • One embodiment of the present application relates to a routing information processing method, applied to a Border Gateway Protocol BGP receiving node, as shown in Figure 7, including:
  • Step 701 Receive the BGP routing information carrying the first attribute sent by the BGP notification node, where the BGP routing information is the BGP notification node adding the first attribute to the first BGP routing information of the BGP notification node according to the redundancy protection capability of the BGP notification node.
  • the generated, first attribute contains redundancy protection information
  • the BGP routing information also contains color information and end node information.
  • this step is substantially the same as step 401 in the embodiment of the present application, and will not be described again here.
  • Step 702 Whether the BGP receiving node can identify the first attribute from the BGP routing information.
  • the BGP receiving nodes may be unable to The problem of identifying the first attribute from the BGP routing information. Therefore, before parsing the BGP routing information, it is necessary to first determine whether the BGP receiving node can identify the first attribute from the BGP routing information; when the BGP receiving node can identify the first attribute from the BGP routing information; When the first attribute is identified in the BGP routing information, step 603 is executed. When the BGP receiving node cannot identify the first attribute from the first attribute, step 604 is executed.
  • Step 703 Parse the BGP routing information to obtain redundant protection information, color information and end node information.
  • this step is substantially the same as step 402 in the embodiment of the present application, and will not be described again here.
  • Step 704 Forward the BGP routing information to other BGP nodes other than the BGP notification node that communicate with the BGP receiving node for processing, and receive redundant protection information, color information and end nodes returned by other BGP nodes based on the BGP routing information.
  • the BGP receiving node when the BGP receiving node cannot obtain the first attribute from the BGP routing information, the BGP receiving node needs to send the BGP routing information to other BGP nodes other than the BGP advertising node that communicate with the BGP receiving node.
  • other BGP nodes can obtain the first attribute from the BGP routing information, so that other BGP nodes can parse and process the BGP routing information to obtain redundant protection information, color information and end nodes, and use the obtained redundant protection information , color information and end nodes are returned to the BGP receiving node.
  • Step 705 Based on the preset traffic diversion strategy, perform traffic diversion processing on the BGP routing information according to the redundant protection information, color information and end node information.
  • this step is substantially the same as step 403 in the embodiment of the present application, and will not be described again here.
  • the first attribute can be sent to other BGP nodes that can parse the first attribute, and Receiving the parsing results of the first attribute returned by other BGP nodes enables this application to ensure that the BGP receiving node can obtain redundant protection information, color information and end nodes.
  • FIG. 8 is a schematic diagram of the routing information processing system of this embodiment, including: BGP notification node 801 and BGP receiving node 802.
  • the BGP notification node 801 is used to obtain the redundancy protection capability of the BGP notification node; based on the preset attribute addition strategy, add the first attribute to the first BGP routing information of the BGP notification node according to the redundancy protection capability to generate BGP routing information.
  • the first attribute includes redundancy protection information
  • the BGP routing information also includes color information and end node information; send the BGP routing information to the BGP receiving node that communicates with the BGP advertising node;
  • the BGP receiving node 802 is used to receive the BGP routing information carrying the first attribute sent by the BGP notification node, parse and process the BGP routing information to obtain redundant protection information, color information and end node information, based on the preset traffic diversion strategy, according to Redundant protection information, color information and end node information are used to divert BGP routing information.
  • This implementation is a system implementation corresponding to the above method implementation, and this implementation can be implemented in cooperation with the above method implementation.
  • the relevant technical details and technical effects mentioned in the above embodiments are still valid in this embodiment, and will not be described again in order to reduce duplication.
  • the relevant technical details mentioned in this embodiment can also be applied In the above embodiment.
  • This system implementation mainly describes the routing information processing method provided by the method implementation at the software implementation level. Its implementation also needs to rely on hardware support. For example, the functions of related modules can be deployed on the processor to facilitate processing. The processor runs to implement corresponding functions. In particular, the relevant data generated by the operation can be stored in the memory for subsequent inspection and use.
  • a logical unit can be a physical unit, or a part of a physical unit, or can be implemented as a combination of multiple physical units.
  • units that are not closely related to solving the technical problems raised in this application are not introduced in this embodiment, but this does not mean that other units do not exist in this embodiment.
  • FIG. 9 Another embodiment of the present application relates to a network device, as shown in Figure 9, including: at least one processor 901; and a memory 902 communicatively connected to the at least one processor 901; wherein the memory 902 stores Instructions that can be executed by the at least one processor 901, and the instructions are executed by the at least one processor 901, so that the at least one processor 901 can execute the routing information processing method in the above-mentioned embodiments.
  • the bus can include any number of interconnected buses and bridges.
  • the bus connects one or more processors and various circuits of the memory together.
  • the bus may also connect various other circuits together such as peripherals, voltage regulators, and power management circuits, which are all well known in the art and therefore will not be described further herein.
  • the bus interface provides the interface between the bus and the transceiver.
  • a transceiver may be one element or may be multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium.
  • the data processed by the processor is transmitted over the wireless medium through the antenna. Further, the antenna also receives the data and transmits the data to the processor.
  • the processor is responsible for managing the bus and general processing, and can also provide a variety of functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions.
  • Memory can be used to store data used by the processor when performing operations.
  • Another embodiment of the present application relates to a computer-readable storage medium storing a computer program.
  • the above method embodiments are implemented when the computer program is executed by the processor.
  • the program is stored in a storage medium and includes several instructions to cause a device ( It may be a microcontroller, a chip, etc.) or a processor (processor) that executes all or part of the steps of the method described in each embodiment of the application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, etc., which can store program code. medium.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施方式涉及数据处理技术领域，特别涉及一种路由信息的处理方法、系统、网络设备和存储介质。路由信息的处理方法包括：获取BGP通告节点的冗余保护能力；基于预设的属性添加策略根据冗余保护能力为BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，第一属性包含冗余保护信息，BGP路由信息包含颜色信息和末端节点信息；将所述BGP路由信息发送至与BGP通告节点通信的BGP接收节点，以使BGP接收节点根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理。

Description

路由信息的处理方法、系统、网络设备和存储介质
相关申请
本申请要求于2022年7月5号申请的、申请号为202210794009.9的中国专利申请的优先权。
技术领域
本申请实施方式涉及数据处理技术领域，特别涉及一种路由信息的处理方法、系统、网络设备和存储介质。
背景技术
为了在L3层实现确定性技术，互联网工程任务组(Internet Engineering Task Force，简称IETF)标准组织提出确定性网络技术(Deterministic Networking，简称DetNet)，主要目标是实现融合网络，包括将时间敏感的非IP网络融合到公共网络基础设施上，为网络提供确定性服务。
然而，通常采用集中式控制模式进行确定性网络DetNet的业务配置，在集中式控制模式中需要依靠控制器进行计算和配置，而在确定性网络DetNet的业务配置的工作量与控制器的性能直接相关，在控制器性能不佳的情况下，会出现确定性网络中业务配置工作量大的技术问题。
发明内容
本申请实施方式的主要目的在于提出一种路由信息的处理方法、系统、网络设备和存储介质。旨在实现BGP通告节点可以自动建立或者选择符合冗余保护的BGP路由信息，从而简化大规模确定性网络中高可靠性业务的配置工作量。
为实现上述目的，本申请实施方式提供了一种路由信息的处理方法，应用于边界网关协议BGP通告节点，方法包括：获取所述BGP通告节点的冗余保护能力；基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，所述第一属性包含冗余保护信息，所述BGP路由信息包含颜色信息和末端节点信息；将所述BGP路由信息发送至与所述BGP通告节点通信的BGP接收节点，以使所述BGP接收节点根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
为实现上述目的，本申请实施方式还提供了一种路由信息的处理方法，应用于边界网关协议BGP接收节点，方法包括：接收BGP通告节点发送的携带第一属性的BGP路由信息，其中，所述BGP路由信息是所述BGP通告节点根据所述BGP通告节点的冗余保护能力在所述BGP通告节点的第一BGP路由信息添加所述第一属性生成的，所述第一属性包含冗余保护信息，所述BGP路由信息还包含颜色信息和末端节点信息；对所述BGP路由信息进行解析处理获取所述冗余保护信息、所述颜色信息和所述末端节点信息；基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
为实现上述目的，本申请实施方式还提供一种路由信息的处理系统，系统包括：BGP通告节点和BGP接收节点；所述BGP通告节点，用于获取所述BGP通告节点的冗余保护能力； 基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，所述第一属性包含冗余保护信息，所述BGP路由信息还包含颜色信息和末端节点信息；将所述BGP路由信息发送至与所述BGP通告节点通信的BGP接收节点；所述BGP接收节点，用于接收BGP通告节点发送的携带所述第一属性的所述BGP路由信息，对所述BGP路由信息进行解析处理获取所述冗余保护信息、所述颜色信息和所述末端节点信息，基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
为实现上述目的，本申请实施方式还提供了一种网络设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的路由信息的处理方法。
为实现上述目的，本申请实施方式还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述的路由信息的处理方法。
本申请提出的路由信息的处理方法，在BGP通告节点的路由信息处理过程中，获取所述BGP通告节点的冗余保护能力；基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，所述第一属性包含冗余保护信息，所述BGP路由信息包含颜色信息和末端节点信息；将所述BGP路由信息发送至与所述BGP通告节点通信的BGP接收节点，以使所述BGP接收节点根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理；使得BGP通告节点可以根据冗余保护能力自动建立或者选择符合冗余保护的BGP路由信息，能够简化大规模确定性网络中高可靠性业务的配置工作量，解决了依靠控制器进行业务配置所导致的确定性网络中业务配置工作量大的技术问题。
附图说明
图1是本申请实施方式提供的路由信息的处理方法的流程图；
图2是本申请实施方式提供的确定性网络DetNet的L3VPN业务的示意图；
图3是本申请实施方式提供的路由信息的处理方法的流程图；
图4是本申请实施方式提供的路由信息的处理方法的流程图；
图5是本申请实施方式提供的路由信息的处理方法中的引流策略的示意图；
图6是本申请实施方式提供的路由信息的处理方法中的引流策略的示意图；
图7是本申请实施方式提供的路由信息的处理方法的流程图；
图8是本申请实施方式提供的路由信息的处理系统的结构示意图；
图9是本申请实施方式提供的网络设备的结构示意图。
具体实施方式
为使本申请实施方式的目的、技术方案和优点更加清楚，下面将结合附图对本申请的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本申请各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施方式的划分是为了描述方便，不应对本申请的具体实现方式构成任何限定，各个实施方式在不矛盾的前提下可以相互结合相互引用。
本申请的一个实施方式涉及一种路由信息的处理方法，应用于边界网关协议BGP通告节点，如图1所示，包括：
步骤101，获取BGP通告节点的冗余保护能力。
在一示例实施中，对于确定性网络DetNet定义的服务保护技术，通常需要在DetNet的源端节点或者业务接入节点提供包复制功能(Packet Replication Function，简称PRF)，在网络的出向节点或者末端节点上提供包消除功能(Packet Elimination Function，简称PEF)和包排序功能(Packet Ordering Function，简称POF)；因此，冗余保护能力实际上表示BGP通告节点是否具备包复制功能、包消除功能和包排序功能。
在一示例实施中，BGP通告节点的划分粒度不同，BGP通告节点的冗余保护能力所包含的内容也不相同，如：当以节点为划分粒度时，冗余保护能力为节点冗余保护能力，在节点冗余保护能力为节点支持冗余保护时，说明BGP通告节点具备包复制功能、包消除功能和包排序功能；当以BGP通告节点的各端口为划分粒度时，冗余保护能力为各端口冗余保护能力，在某个端口的端口冗余保护能力为端口支持冗余保护时，说明BGP通告节点的某个端口具备包复制功能、包消除功能和包排序功能。
步骤102，基于预设的属性添加策略根据冗余保护能力为BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息。
在一示例实施中，属性添加策略是根据BGP通告节点的划分粒度情况预设的，当冗余保护能力为节点冗余保护能力时，预设的属性添加策略为基于节点的属性添加策略；当冗余保护能力为各端口冗余保护能力时，预设的属性添加策略为基于端口的属性添加策略；其中，第一属性为不透明扩展团体属性类型，可以包含冗余保护信息；而BGP路由信息还包含颜色信息和末端节点信息等其他信息，此处并不对BGP路由信息所包含的内容进行其他限制，BGP路由信息除第一属性、颜色信息和末端节点信息之外的其他可以用于进行引流处理的其他信息。
在一示例实施中，基于节点的属性添加策略包括：当节点冗余保护能力为节点支持冗余保护时，为BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，或者，为BGP通告节点的指定BGP路由信息添加第一属性生成BGP路由信息；基于端口的属性添加策略包括：当端口冗余保护能力为端口支持冗余保护时，则为BGP通告节点中通过端口冗余保护能力对应的端口接收的第一BGP路由信息添加第一属性生成BGP路由信息，或者，为BGP通告节点中通过端口冗余保护能力对应的端口接收的指定BGP路由信息添加第一属性生成BGP路由信息；其中，第一BGP路由信息是指经由BGP通告节点发送的任意路由信息，指定路由信息是指包含预设的指定信息的第一BGP路由信息。
在一示例实施中，如图2所示，以确定性网络DetNet的L3VPN业务为例，网络边缘设备(Provider Edge，简称PE)节点4连接了用户边缘设备(Customer Edge，简称CE)节点41和42，PE节点1连接了CE节点11和12，分别属于虚拟路由转发(Virtual Routing Forwarding，简称VRF)s11和s22，CE节点41通过BGP向节点4通告前缀3.3.3.0/24和5.5.5.0/24，CE节点42通过BGP向节点4通告前缀7.7.7.0/24。当节点4为BGP通告节点时，若节点冗余保护能力为节点支持冗余保护时，可以为节点4发布的所有前缀3.3.3.0/24、5.5.5.0/24、7.7.7.0/24的BGP路信息都添加第一属性，也可以为节点4发布的包含指定前缀3.3.3.0/24的 BGP路信息添加第一属性；当节点4为BGP通告节点时，若节点冗余保护能力为端口1支持冗余保护时，可以为通过端口1接收且由节点4发布的接收的所有前缀3.3.3.0/24和5.5.5.0/24的BGP路信息都添加第一属性，也可以为通过端口1接收且由节点4发布的包含指定前缀3.3.3.0/24的BGP路信息添加第一属性。
步骤103，将BGP路由信息发送至与BGP通告节点通信的BGP接收节点，以使BGP接收节点根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理。
在一示例实施中，在BGP通告节点在第一BGP路由信息上添加第一属性生成BGP路由信息之后，会将BGP路由信息发送至与BGP通告节点通信的BGP接收节点处，BGP接收节点在接收到BGP路由信息后，会从BGP路由信息中将第一属性的冗余保护信息和BGP路由信息中的颜色信息和末端节点信息解析处理出来，然后根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理；此外，在BGP路由信息中还包含其他用于进行引流处理的信息时，引流处理需要根据冗余保护信息、颜色信息、末端节点信息以及其他用于进行引流处理的信息进行。
本实施方式，在BGP通告节点的路由信息处理过程中，获取BGP通告节点的冗余保护能力；基于预设的属性添加策略根据冗余保护能力为BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息；将BGP路由信息发送至与BGP通告节点通信的BGP接收节点，以使BGP接收节点根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理；使得BGP通告节点可以根据冗余保护能力自动建立或者选择符合冗余保护的BGP路由信息，能够简化大规模确定性网络中高可靠性业务的配置工作量，解决了依靠控制器进行业务配置所导致的确定性网络中业务配置工作量大的技术问题。
本申请的一个实施方式涉及一种路由信息的处理方法，应用于边界网关协议BGP通告节点，如图3所示，包括：
步骤301，获取BGP通告节点的冗余保护能力。
在一示例实施中，本步骤与本申请实施方式的步骤101大致相同，此处不一一赘述。
步骤302，基于预设的属性添加策略，根据冗余保护能力以预设的确定性网络冗余保护扩展团体属性格式将第一属性添加至第一BGP路由信息中生成BGP路由信息，其中，第一属性包含冗余保护信息。
在一示例实施中，在冗余保护能力所指示的内容和属性添加策略确定好之后，可以将第一属性以确定性网络冗余保护扩展团体属性格式添加到第一BGP路由信息中，其中，确定性网络冗余保护扩展团体属性格式如表1所示：
表1确定性网络冗余保护扩展团体属性格式
其中，类型高字节和类型低字节表示扩展团体属性的类型，类型高字节为0x03表示它是可传递的不透明扩展团体属性类型(Opaque Extended Community)，类型低字节表示确定性网络冗余保护扩展团队属性格式(DetNet Redundancy Protection Extended Community)，具体类型值可以任意分配；E-Flog表示是否提供包消除功能和包复制功能，占1bit，为0表示提供，为1表示提供；O-Flog表示是否提供包排序功能，占1bit，为0表示提供，为1表示提 供；Reserved为保留字段用于后续扩展使用；E-Flag和O-Flag为第一属性的冗余保护信息。
步骤303，基于预设的属性添加策略，根据冗余保护能力以预设的复用颜色扩展团体属性格式将第一属性添加至第一BGP路由信息中生成BGP路由信息，其中，第一属性包含冗余保护信息。
在一示例实施中，现有IETF标准定义了颜色扩展团体属性，颜色可以表示特定的意图或者业务等级协定。例如，颜色30表示低时延，颜色20表示仅经由蓝色网络平面；因此，在冗余保护能力所指示的内容和属性添加策略确定好之后，可以将第一属性以复用颜色扩展团体属性格式添加到第一BGP路由信息中，其中，复用颜色扩展团体属性格式如表2所示：
表2复用颜色扩展团体属性格式
其中，0x03指示第一属性为可传递的不透明扩展团体属性类型；0x0b则标识第一属性为复用颜色扩展团体属性格式；CO-Flag和Color Value含义均在RFC9012和draft-ietf-idr-segment-routing-te-policy中定义，此处不再赘述；R-Flag表示是否支持冗余保护，占1bit，置1表示Color Value的最高2bit用于携带确定性冗余保护信息，使用E-Flag和O-Flag；置0为原有颜色扩展团体属性格式；E-Flog表示是否提供包消除功能和包复制功能，占1bit，为0表示提供，为1表示提供；O-Flog表示是否提供包排序功能，占1bit，为0表示提供，为1表示提供。
步骤304，将BGP路由信息发送至与BGP通告节点通信的BGP接收节点，以使BGP接收节点根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理，其中，BGP路由信息还包含颜色信息和末端节点信息。
在一示例实施中，本步骤与本申请实施方式的步骤103大致相同，此处不一一赘述。
此处需要注意的是：以复用颜色扩展团体属性格式在第一BGP路由信息中添加第一属性和以确定性网络冗余保护扩展团体属性格式在第一BGP路由信息中添加第一属性是两种并列的添加第一属性的方式，在实际执行过程中，两种方式任选其一即可，不需要同时以两种方式添加第一属性。
本实施方式，在其他实施方式的基础之上还可以提供2种在第一BGP路由信息中添加第一属性的方式，即：以复用颜色扩展团体属性格式或以确定性网络冗余保护扩展团体属性格式，能够提高本申请在添加第一属性时的多样性。
本申请的一个实施方式涉及一种路由信息的处理方法，应用于边界网关协议BGP接收节点，如图4所示，包括：
步骤401，接收BGP通告节点发送的携带第一属性的BGP路由信息，其中，BGP路由信息是BGP通告节点根据BGP通告节点的冗余保护能力在BGP通告节点的第一BGP路由信息添加第一属性生成的，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息。
在一示例实施中，BGP通告节点在根据自身的冗余保护能力将第一属性添加到第一BGP路由信息中生成BGP路由信息后，将携带第一属性的BGP路由信息发送给BGP接收节点；BGP接收节点所接收的BGP路由信息是携带了第一属性的，而第一属性包含的是冗余保护信 息，BGP路由信息还包含颜色信息和末端节点信息。
步骤402，对BGP路由信息进行解析处理获取冗余保护信息、颜色信息和末端节点信息。
在一示例实施中，对BGP路由信息进行解析处理分为两步：第一步，从BGP路由信息中将第一属性、颜色信息和末端节点信息解析出来，第二步，从第一属性中将冗余保护信息解析出来。
在一示例实施中，由于第一属性在添加时有两种添加方法，因此，在解析第一属性时，首先根据第8-15字节所携带的信息确定第一属性是以复用颜色扩展团体属性格式添加的还是以确定性网络冗余保护扩展团体属性格式添加的，若以复用颜色扩展团体属性格式添加则需要先根据R-Flag标志位确定Color Value是否携带冗余保护信息，在根据E-Flag标志位和O-Flag标志位确定对应的冗余保护信息；若以确定性网络冗余保护扩展团体属性格式添加则直接根据E-Flag标志位和O-Flag标志位确定对应的冗余保护信息。
步骤403，基于预设的引流策略，根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理。
在一示例实施中，根据BGP接收节点预设的引流信息可以为按需下一跳(On-Demand Next-Hop，简称ODN)模板，也可以为分段路由策略(Segment Routing Policy，简称SR Policy)信息，各引流信息有相对应的引流策略。
在一示例实施中，当BGP接收节点预设的引流信息为分段路由策略信息SR Policy时；如图5所示，以确定性网络DetNet的L3VPN业务为例，PE节点4连接CE节点41，PE节点1连接CE节点11，属于VRF s11，CE节点41通过BGP向节点4通告前缀3.3.3.0/24，PE节点4向PE节点1发布前缀3.3.3.0/24的BGP路由信息中均添加了冗余保护信息。PE节点1上配置有2个SR Policy：分别为SR Policy DetNet：颜色为3221225502(最高2bit都置1，表示能够提供确定性冗余保护SLA，同时color值为30，表示提供DetNet有界时延和抖动SLA)，末端点为PE节点4的环回地址1.1.1.4；SR Policy GREEN：颜色30(表示提供DetNet有界时延和抖动SLA)，末端点为PE节点4的环回地址1.1.1.4；两个SR Policy均包含两条候选路径：候选路径1：1-->2-->4，候选路径2：1-->3-->4。
在一示例实施中，如图5所示，PE节点4为BGP通告节点，PE节点1为BGP接收节点，图中PE节点4发送的BGP路由信息中的包含冗余保护信息的第一属性是以复用颜色扩展团队属性格式添加的，也可以以确定性网络冗余保护扩展团体属性格式添加。PE节点1接收到BGP路由信息之后，从BGP路由信息获取冗余保护信息、颜色信息和末端节点信息：3221225502((最高2bit都置1，表示能够提供冗余保护能力，color值为30)和1.1.1.4(在复用颜色扩展团队属性格式中，冗余保护信息和颜色信息均在颜色信息中显示)；将从BGP路由信息获取的冗余保护信息、颜色信息和末端节点信息与SR Policy DetNet和SR Policy GREEN对应的信息进行匹配，确定与BGP路由信息匹配的SR Policy为SR Policy DetNet；之后安装相应转发条目，将VRF s11的前缀为3.3.3.0/24的BGP路由信息都被引导到SR Policy DetNet进行转发；在进行BGP路由信息转发时，需要为BGP路由信息添加序列信息(在有需要的情况下)，并将BGP路由信息进行复制多个副本在候选路径1和候选路径2上进行转发，同时若其他BGP节点接收到复制的BGP路由信息及复制的多个副本时，可以对多个副本进行消除。若如果PE节点1上不存在与BGP路由信息匹配的SR Policy DetNet，则忽略冗余保护信息，使用颜色信息30和末端节点信息1.1.1.4与SR Policy的颜色信息和末端节点信 息进行匹配，匹配到SR Policy GREEN。
在一示例实施中，当BGP接收节点预设的引流信息为按需下一跳ODN模板时；如图6所示，以确定性网络DetNet的L3VPN业务为例，PE节点4连接CE节点41，PE节点1连接CE节点11，属于VRF s11，CE节点41通过BGP向节点4通告前缀3.3.3.0/24，PE节点4向PE节点1发布前缀3.3.3.0/24的BGP路由信息中均添加了冗余保护信息。PE节点1上配置有2个ODN模板，分别为：OND模板1：DRP+颜色30的ODN模板指定动态计算候选路径，提供确定性冗余保护和有界时延SLA；ODN模板2：颜色30的ODN模板指定动态计算候选路径，提供有界时延SLA。
在一示例实施中，如图6所示，PE节点4为BGP通告节点，PE节点1为BGP接收节点，图中PE节点4发送的BGP路由信息中的包含冗余保护信息的第一属性是以确定性网络冗余保护扩展团体属性格式添加的，也可以以复用颜色扩展团队属性格式添加。PE节点1从接收的BGP路由信息中获取冗余保护信息、颜色信息和末端节点信息：E-Flag＝1O-Flag＝1、30和1.1.1.4；将获取的冗余保护信息和颜色信息与PE节点1上的各ODN模板进行匹配，获取与冗余保护信息和颜色信息匹配的OND模板1，之后根据ODN模板1和末端节点信息生成各候选引流路径(候选路径1：1-->2-->4和候选路径2：1-->3-->4)；在各候选引流路径对BGP路由信息进行引流处理。同时，在进行BGP路由信息转发时，需要为BGP路由信息添加序列信息(在有需要的情况下)，并将BGP路由信息进行复制多个副本在候选路径1和候选路径2上进行转发，同时若其他BGP节点接收到复制的BGP路由信息及复制的多个副本时，可以对多个副本进行消除。若如果PE节点1上不存在与冗余保护信息和颜色信息匹配的OND模板1，则忽略冗余保护信息，获取与颜色信息30匹配的OND模板2，并进行候选路径生成及引流操作。
本申请实施方式，在BGP接收节点的路由信息的处理中，接收BGP通告节点发送的携带第一属性的BGP路由信息，其中，BGP路由信息是BGP通告节点根据BGP通告节点的冗余保护能力在BGP通告节点的第一BGP路由信息添加第一属性生成的，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息；对BGP路由信息进行解析处理获取冗余保护信息、颜色信息和末端节点信息；基于预设的引流策略，根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理；使得BGP通告节点可以根据冗余保护能力自动建立或者选择符合冗余保护的BGP路由信息，能够简化大规模确定性网络中高可靠性业务的配置工作量，解决了依靠控制器进行业务配置所导致的确定性网络中业务配置工作量大的技术问题。
本申请的一个实施方式涉及一种路由信息的处理方法，应用于边界网关协议BGP接收节点，如图7所示，包括：
步骤701，接收BGP通告节点发送的携带第一属性的BGP路由信息，其中，BGP路由信息是BGP通告节点根据BGP通告节点的冗余保护能力在BGP通告节点的第一BGP路由信息添加第一属性生成的，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息。
在一示例实施中，本步骤与本申请实施方式的步骤401大致相同，此处不一一赘述。
步骤702，BGP接收节点能否从BGP路由信息中识别到第一属性。
在一示例实施中，BGP接收节点由于属性能力的差异，导致BGP接收节点可能存在无法 从BGP路由信息中识别到第一属性的问题，因此，在对BGP路由信息进行解析处理之前，需要先判断BGP接收节点是否能够从BGP路由信息中识别到第一属性；当BGP接收节点能从BGP路由信息中识别到第一属性时，则执行步骤603，当BGP接收节点不能从第一属性中识别到第一属性时，则执行步骤604。
步骤703，对BGP路由信息进行解析处理获取冗余保护信息、颜色信息和末端节点信息。
在一示例实施中，本步骤与本申请实施方式的步骤402大致相同，此处不一一赘述。
步骤704，将BGP路由信息转发给与BGP接收节点通信的除BGP通告节点之外的其他BGP节点进行处理，并接收其他BGP节点根据BGP路由信息返回的冗余保护信息、颜色信息和末端节点。
在一示例实施中，当BGP接收节点无法从BGP路由信息中获取到第一属性时，BGP接收节点需要将BGP路由信息发送到与BGP接收节点通信的除BGP通告节点之外的其他BGP节点处，其他BGP节点能够从BGP路由信息中获取到第一属性，从而其他BGP节点能够对BGP路由信息进行解析处理获取到冗余保护信息、颜色信息和末端节点，并将获取到的冗余保护信息、颜色信息和末端节点返回给BGP接收节点。
步骤705，基于预设的引流策略，根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理。
在一示例实施中，本步骤与本申请实施方式的步骤403大致相同，此处不一一赘述。
本实施方式，在其他实施方式的基础上还可以在BGP接收节点无法对接收到的第一属性进行解析处理时，将第一属性发送到能够对第一属性进行解析处理的其他BGP节点，并接收其他BGP节点返回的第一属性的解析结果，使得本申请能够保证BGP接收节点能够获取到冗余保护信息、颜色信息和末端节点。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本申请的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该申请的保护范围内。
本申请的另一个实施方式涉及一种路由信息的处理系统，下面对本实施方式的路由信息的处理系统的细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本例的必须，图8是本实施方式的路由信息的处理系统的示意图，包括：BGP通告节点801和BGP接收节点802。
其中，BGP通告节点801，用于获取BGP通告节点的冗余保护能力；基于预设的属性添加策略，根据冗余保护能力为BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，第一属性包含冗余保护信息，BGP路由信息还包含颜色信息和末端节点信息；将BGP路由信息发送至与BGP通告节点通信的BGP接收节点；
BGP接收节点802，用于接收BGP通告节点发送的携带第一属性的BGP路由信息，对BGP路由信息进行解析处理获取冗余保护信息、颜色信息和末端节点信息，基于预设的引流策略，根据冗余保护信息、颜色信息和末端节点信息对BGP路由信息进行引流处理。
本实施方式为与上述方法实施方式对应的系统实施方式，本实施方式可以与上述方法实施方式互相配合实施。上述实施方式中提到的相关技术细节和技术效果在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用 在上述实施方式中。
本系统实施方式主要是针对方法实施方式提供的路由信息的处理方法在软件实现层面上的描述，其实现还需要依托于硬件的支持，如相关模块的功能可以被部署到处理器上，以便处理器运行实现相应的功能，特别地，运行产生的相关数据可以被存储到存储器中以便后续检查和使用。
本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本申请的创新部分，本实施方式中并没有将与解决本申请所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本申请另一个实施方式涉及一种网络设备，如图9所示，包括：至少一个处理器901；以及，与所述至少一个处理器901通信连接的存储器902；其中，所述存储器902存储有可被所述至少一个处理器901执行的指令，所述指令被所述至少一个处理器901执行，以使所述至少一个处理器901能够执行上述各实施方式中的路由信息的处理方法方法。
其中，存储器和处理器采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本申请另一个实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施方式。
即，本领域技术人员可以理解，实现上述实施方式方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本申请的具体实施方式，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本申请的精神和范围。

Claims (10)

  1. 一种路由信息的处理方法，应用于边界网关协议BGP通告节点，所述方法包括：
    获取所述BGP通告节点的冗余保护能力；
    基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，所述第一属性包含冗余保护信息，所述BGP路由信息包含颜色信息和末端节点信息；
    将所述BGP路由信息发送至与所述BGP通告节点通信的BGP接收节点，以使所述BGP接收节点根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
  2. 根据权利要求1所述的路由信息的处理方法，其中，所述冗余保护能力为节点冗余保护能力或各端口冗余保护能力，所述属性添加策略为基于节点的属性添加策略或基于端口的属性添加策略；
    所述基于节点的属性添加策略包括：当所述节点冗余保护能力为节点支持冗余保护时，为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，或者，为所述BGP通告节点的指定BGP路由信息添加所述第一属性生成所述BGP路由信息；
    所述基于端口的属性添加策略包括：当所述端口冗余保护能力为端口支持冗余保护时，则为所述BGP通告节点中通过所述端口冗余保护能力对应的端口接收的所述第一BGP路由信息添加所述第一属性生成所述BGP路由信息，或者，为所述BGP通告节点中通过所述端口冗余保护能力对应的端口接收的所述指定BGP路由信息添加所述第一属性生成所述BGP路由信息；
    其中，所述指定BGP路由信息为包含预设的指定信息的所述第一BGP路由信息。
  3. 根据权利要求1-2中任一项所述的路由信息的处理方法，其中，所述基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，包括：
    基于所述属性添加策略根据所述冗余保护能力以预设的确定性网络冗余保护扩展团体属性格式将所述第一属性添加至所述第一BGP路由信息中生成BGP路由信息；或者，
    基于所述属性添加策略根据所述冗余保护能力以预设的复用颜色扩展团体属性格式将所述第一属性添加至所述第一BGP路由信息中生成BGP路由信息。
  4. 一种路由信息的处理方法，应用于边界网关协议BGP接收节点，所述方法包括：
    接收BGP通告节点发送的携带第一属性的BGP路由信息，其中，所述BGP路由信息是所述BGP通告节点根据所述BGP通告节点的冗余保护能力在所述BGP通告节点的第一BGP路由信息添加所述第一属性生成的，所述第一属性包含冗余保护信息，所述BGP路由信息还包含颜色信息和末端节点信息；
    对所述BGP路由信息进行解析处理获取所述冗余保护信息、所述颜色信息和所述末端节点信息；
    基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
  5. 根据权利要求4所述的路由信息的处理方法，其中，所述基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理，包括：
    获取所述BGP接收节点的各预设的按需下一跳ODN模板；
    从各所述ODN模板中获取与所述冗余保护信息和所述颜色信息匹配的第一ODN模板，并根据所述第一ODN模板和所述末端节点信息生成各候选引流路径；或者，
    当未获取到所述第一ODN模板时，从各所述ODN模板中获取与所述颜色信息匹配的第二ODN模板，并根据所述第二ODN模板和所述末端节点信息生成各所述候选引流路径；
    根据各所述候选引流路径对所述BGP路由信息进行引流处理。
  6. 根据权利要求4中所述的路由信息的处理方法，其中，所述基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理，包括：
    获取所述BGP接收节点的各预设的分段路由策略信息；
    从各所述分段路由策略信息中获取与所述冗余保护信息、所述颜色信息和所述末端节点信息匹配的第一分段路由策略信息，并基于所述第一分段路由策略信息对应的各候选引流路径对所述BGP路由信息进行引流处理；或者，
    当未获取到所述第一分段路由策略信息时，从各所述分段路由策略信息中获取与所述颜色信息和所述末端节点信息匹配的第二分段路由策略信息，并基于所述第二分段路由策略信息对应的各候选引流路径对所述BGP路由信息进行引流处理。
  7. 根据权利要求4至6中任一项所述的路由信息的处理方法，其中，所述对所述BGP路由信息进行解析处理获取所述第一属性、所述颜色信息和所述末端节点信息，包括：
    检测所述BGP接收节点能否从所述BGP路由信息中识别到所述第一属性；
    当所述BGP接收节点能够识别所述第一属性时，则对所述BGP路由信息进行解析处理，获取所述冗余保护信息、所述颜色信息和所述末端节点信息；
    当所述BGP接收节点不能识别所述第一属性时，则将所述BGP路由信息转发给与所述BGP接收节点通信的除所述BGP通告节点之外的其他BGP节点进行处理，并接收所述其他BGP节点根据所述BGP路由信息返回的所述冗余保护信息、所述颜色信息和所述末端节点。
  8. 一种路由信息的处理系统，其中，所述系统包括：BGP通告节点和BGP接收节点；
    所述BGP通告节点，用于获取所述BGP通告节点的冗余保护能力；基于预设的属性添加策略根据所述冗余保护能力为所述BGP通告节点的第一BGP路由信息添加第一属性生成BGP路由信息，其中，所述第一属性包含冗余保护信息，所述BGP路由信息还包含颜色信息和末端节点信息；将所述BGP路由信息发送至与所述BGP通告节点通信的BGP接收节点；
    所述BGP接收节点，用于接收BGP通告节点发送的携带所述第一属性的所述BGP路由信息，对所述BGP路由信息进行解析处理获取所述冗余保护信息、所述颜色信息和所述末端节点信息，基于预设的引流策略，根据所述冗余保护信息、所述颜色信息和所述末端节点信息对所述BGP路由信息进行引流处理。
  9. 一种网络设备，包括：
    至少一个处理器；以及，
    与所述至少一个处理器通信连接的存储器；其中，
    所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至3中任一项或如权利要求4至7中任一项所述的路由报告的处理方法。
  10. 一种计算机可读存储介质，存储有计算机程序，其中，所述计算机程序被处理器执行时实现权利要求1至3中任一项或实现权利要求4至7中任一项所述的路由报告的处理方法。
PCT/CN2023/075278 2022-07-05 2023-02-09 路由信息的处理方法、系统、网络设备和存储介质 WO2024007584A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210794009.9 2022-07-05
CN202210794009.9A CN117395194A (zh) 2022-07-05 2022-07-05 路由信息的处理方法、系统、网络设备和存储介质

Publications (1)

Publication Number Publication Date
WO2024007584A1 true WO2024007584A1 (zh) 2024-01-11

Family

ID=89437895

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/075278 WO2024007584A1 (zh) 2022-07-05 2023-02-09 路由信息的处理方法、系统、网络设备和存储介质

Country Status (2)

Country Link
CN (1) CN117395194A (zh)
WO (1) WO2024007584A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110784400A (zh) * 2018-07-31 2020-02-11 丛林网络公司 N：1有状态应用网关冗余模型
CN112995027A (zh) * 2021-02-23 2021-06-18 中国联合网络通信集团有限公司 路由发布方法及vtep节点
US20210306261A1 (en) * 2020-03-26 2021-09-30 Fortinet, Inc. Avoiding asymetric routing in an sdwan by dynamically setting bgp attributes within routing information advertised by an sdwan appliance
CN114500369A (zh) * 2019-01-07 2022-05-13 华为技术有限公司 控制路由迭代的方法、设备和系统
CN114531395A (zh) * 2020-11-23 2022-05-24 华为技术有限公司 一种通告网络设备处理能力的方法、设备和系统
CN114640615A (zh) * 2020-11-30 2022-06-17 华为技术有限公司 一种路由通告方法、路由生成方法及设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110784400A (zh) * 2018-07-31 2020-02-11 丛林网络公司 N：1有状态应用网关冗余模型
CN114500369A (zh) * 2019-01-07 2022-05-13 华为技术有限公司 控制路由迭代的方法、设备和系统
US20210306261A1 (en) * 2020-03-26 2021-09-30 Fortinet, Inc. Avoiding asymetric routing in an sdwan by dynamically setting bgp attributes within routing information advertised by an sdwan appliance
CN114531395A (zh) * 2020-11-23 2022-05-24 华为技术有限公司 一种通告网络设备处理能力的方法、设备和系统
CN114640615A (zh) * 2020-11-30 2022-06-17 华为技术有限公司 一种路由通告方法、路由生成方法及设备
CN112995027A (zh) * 2021-02-23 2021-06-18 中国联合网络通信集团有限公司 路由发布方法及vtep节点

Also Published As

Publication number Publication date
CN117395194A (zh) 2024-01-12

Similar Documents

Publication Publication Date Title
US20220224633A1 (en) Bier forwarding entry construction method, apparatus, and system
EP2252011B1 (en) Scalable routing policy construction using dynamic redefinition of routing preference value
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
US20230300070A1 (en) Packet Sending Method, Device, and System
RU2528149C1 (ru) Способ коммутации туннеля и система сервисов многопротокольной коммутации по меткам
WO2020073685A1 (zh) 转发路径确定方法、装置、系统、计算机设备及存储介质
EP4068704A1 (en) Packet sending method, routing table entry generation method, device, and storage medium
US11956148B2 (en) Packet transmission method and device
WO2022110535A1 (zh) 一种报文发送方法、设备及系统
EP4220427A1 (en) Data processing method and system, encapsulation node, and de-encapsulation node
WO2023274083A1 (zh) 路由发布和转发报文的方法、装置、设备和存储介质
WO2023061061A1 (zh) 报文处理方法、线卡、设备及存储介质
WO2022222750A1 (zh) 报文转发方法、装置、网络设备及存储介质
WO2022048418A1 (zh) 一种转发报文的方法、设备和系统
WO2014183657A1 (zh) 一种确定下一跳、发布路由信息的方法和装置
US20230421480A1 (en) Route Processing Method and Network Device
CN111464443B (zh) 基于服务功能链的报文转发方法、装置、设备及存储介质
CN114598635A (zh) 报文传输的方法和装置
US20230327986A1 (en) Route Advertisement Method, Apparatus, and System
WO2024007584A1 (zh) 路由信息的处理方法、系统、网络设备和存储介质
WO2022088685A1 (zh) 一种语义名称获取方法、装置、设备及存储介质
EP2908476A1 (en) Method and apparatus for sending multi-link transparent interconnected data frame
CN116828024A (zh) 业务连接的标识方法、装置、系统及存储介质
WO2023050818A1 (zh) 数据转发方法、系统、电子设备和存储介质
US20230318966A1 (en) Packet Transmission Method, Correspondence Obtaining Method, Apparatus, and System

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23834369

Country of ref document: EP

Kind code of ref document: A1