Segment routing traffic engineering strategy creation method, router and storage medium

Abstract

The present invention discloses a segmented routing traffic engineering policy creation method, a router and a storage medium. The segmented routing traffic engineering policy creation method includes: a first BGP router sends a routing update message carrying Color semantic information for indicating the transmission quality of a traffic engineering service to a second BGP router, so that the second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message. In an embodiment of the present invention, the second BGP router can automatically establish an SR Policy according to the routing update message, and the SR Policy can be directly bound to the traffic engineering service transmission quality represented by the Color semantic information, thereby reducing the burden of the administrator to configure the SR Policy on the BGP router and bind the Color attribute, thereby reducing the error rate of manual configuration.

Description

Technical Field

[0001] The embodiments of the present invention relate to, but are not limited to, the field of communication technology, and in particular to a segment routing traffic engineering strategy creation method, a router, and a computer-readable storage medium. Background Art

[0002] In today's network environment, Border Gateway Protocol (BGP) is often used to transmit service information between different network domains; and Segment Routing Policy (SRPolicy) can provide users with SR Policies with different traffic engineering service transmission qualities, such as SR Policy with the shortest path or SR Policy with the lowest latency. When SR Policy is extended between BGP routers, in order to distinguish the traffic engineering service transmission quality between different SR Policies, Color attributes are often configured for each SR Policy, that is, the Color attribute is used to distinguish multiple SRPolicies between the source BGP router and the destination BGP router.

[0003] However, in the related art, the Color attribute is only a 32-bit value and has no specific general meaning. When the Color attribute is needed to distinguish multiple SRPolicies between the source BGP router and the destination BGP router, the administrator needs to configure the SR Policy and Color attribute for the source BGP router, and configure the route and Color attribute for the destination BGP router. When there are many devices in the network and many SR Policies with different Color attributes, the administrator has a heavy burden to perform related configurations and is prone to errors. For example, the destination BGP router advertises a route that it hopes to reach via the shortest path and configures the Color attribute value to 10. That is, both the source BGP router and the destination BGP router hope to use the value 10 to represent the shortest path. However, when configuring a source BGP router, the administrator mistakenly configures the SR Policy that should be used for the shortest path to have a Color attribute value of 20, while other SRPolicies for minimum delay are configured with a Color attribute value of 10. In this way, when the source BGP router selects the SR Policy with a Color attribute value of 10 when forwarding traffic, the traffic will be transmitted along the SR Policy with the minimum delay, rather than the SR Policy with the shortest path as originally desired. Summary of the invention

[0004] 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.

[0005] In a first aspect, an embodiment of the present invention provides a segmented routing traffic engineering policy creation method, a router, and a computer-readable storage medium, which can reduce the configuration burden of an administrator, thereby reducing the error rate of manual configuration.

[0006] In a second aspect, an embodiment of the present invention provides a method for creating a segment routing traffic engineering strategy, including:

[0007] The first BGP router sends a routing update message carrying Color semantic information for indicating the transmission quality of the traffic engineering service to the second BGP router, so that the second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message.

[0008] In a third aspect, an embodiment of the present invention further provides a method for creating a segment routing traffic engineering strategy, including:

[0009] The second BGP router receives a routing update message sent by the first BGP router, wherein the routing update message carries Color semantic information for indicating the transmission quality of the traffic engineering service;

[0010] The second BGP router establishes an SRPolicy corresponding to the Color semantic information according to the routing update message.

[0011] In a fourth aspect, an embodiment of the present invention further provides a router, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the segment routing traffic engineering policy creation method of the second aspect as described above or the segment routing traffic engineering policy creation method of the third aspect as described above is implemented.

[0012] In a fifth aspect, an embodiment of the present invention further provides a computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions are used to execute the above-mentioned segmented routing traffic engineering policy creation method.

[0013] The embodiment of the present invention includes: a first BGP router sends a route update message carrying Color semantic information for indicating the transmission quality of a traffic engineering service to a second BGP router, so that the second BGP router establishes an SR Policy corresponding to the Color semantic information according to the route update message. According to the scheme provided by the embodiment of the present invention, when the second BGP router receives a route update message sent by the first BGP router, since the route update message carries the Color semantic information for indicating the transmission quality of the traffic engineering service, when the second BGP router establishes an SR Policy according to the route update message, the SR Policy can correspond to the Color semantic information, that is, the SR Policy automatically established by the second BGP router according to the route update message can be directly bound to the transmission quality of the traffic engineering service represented by the Color semantic information, thereby reducing the burden of the administrator on configuring the Color attributes of the BGP router and reducing the error rate of manual configuration.

[0014] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures particularly pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings are used to provide a further understanding of the technical solution of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the technical solution of the present invention and do not constitute a limitation on the technical solution of the present invention.

[0016] Figure 1 is a schematic diagram of a network topology for executing an SR Policy creation method provided by an embodiment of the present invention;

[0017] Figure 2 is a flowchart of a method for creating an SR Policy provided by an embodiment of the present invention;

[0018] Figure 3A is a schematic diagram of the NLRI field structure provided by an embodiment of the present invention;

[0019] Figure 3B is a schematic diagram of a routing attribute field structure provided by an embodiment of the present invention;

[0020] Figure 3C is a schematic diagram of a sub-TLV structure in a routing attribute field provided by an embodiment of the present invention;

[0021] Figure 3Dis a schematic diagram of a sub-TLV structure in a routing attribute field provided by another embodiment of the present invention;

[0022] Figure 3E is a schematic diagram of a sub-TLV structure in a routing attribute field provided by another embodiment of the present invention;

[0023] Figure 3F is a schematic diagram of a sub-TLV structure in a routing attribute field provided by another embodiment of the present invention;

[0024] Figure 4 It is a flowchart of negotiating and establishing a BGP neighbor in a SR Policy creation method provided by an embodiment of the present invention;

[0025] Figure 5 is a schematic diagram of a capability field structure provided by an embodiment of the present invention;

[0026] Figure 6 is a flowchart of a method for creating an SR Policy provided by another embodiment of the present invention;

[0027] Figure 7 It is a flowchart of negotiating and establishing a BGP neighbor in a SR Policy creation method provided in another embodiment of the present invention. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0029] It should be noted that, although the functional modules are divided in the device schematic diagram and the logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order than the module division in the device or the order in the flowchart. The terms "first", "second", etc. in the specification, claims and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0030] The present invention provides an SR Policy creation method, a router and a computer-readable storage medium. A first BGP router is used to send a route update message to a second BGP router, and the route update message carries Color semantic information for indicating the transmission quality of a traffic engineering service. Therefore, when the second BGP router receives the route update message sent by the first BGP router, since the route update message carries the Color semantic information for indicating the transmission quality of the traffic engineering service, when the second BGP router establishes an SR Policy according to the route update message, the SRPolicy can correspond to the Color semantic information, that is, the SR Policy automatically established by the second BGP router according to the route update message can be directly bound to the transmission quality of the traffic engineering service represented by the Color semantic information, thereby reducing the burden of the administrator for configuring the Color attributes of the BGP router and reducing the error rate of manual configuration.

[0031] The embodiments of the present invention are further described below in conjunction with the accompanying drawings.

[0032] like Figure 1 As shown, Figure 1 FIG. 1 is a schematic diagram of a network topology for executing an SR Policy creation method provided by an embodiment of the present invention. Figure 1 In the example, the network topology includes a service network 100, a user network 200, and a transmission network 300 for connecting the service network 100 and the user network 200, wherein the transmission network 300 includes a first BGP router 310 connected to the service network 100, a second BGP router 320 connected to the user network 200, and other network nodes.

[0033] The first BGP router 310 and the second BGP router 320 may establish a BGP neighbor relationship. The first BGP router 310 may notify the service destination prefix to the second BGP router 320, and similarly, the second BGP router 320 may also notify the user destination prefix to the first BGP router 310. When the service network 100 transmits traffic to the user network 200, the traffic is first sent to the first BGP router 310 connected to the service network 100, and then transmitted to the second BGP router 320 connected to the user network 200 via the forwarding of the transmission network 300, and finally forwarded to the user network 200 by the second BGP router 320. In addition, an SR Policy with different service qualities may be established between the first BGP router 310 and the second BGP router 320, for example Figure 1As shown, a first SR Policy 410 and a second SR Policy 420 are established between the first BGP router 310 and the second BGP router 320. Different SR Policies between the first BGP router 310 and the second BGP router 320 may have different traffic engineering service transmission qualities, which include but are not limited to minimum latency, minimum link cost, and selection or avoidance of specific links.

[0034] The first BGP router 310 and the second BGP router 320 include a memory and a processor respectively, wherein the memory and the processor may be connected via a bus or other means.

[0035] The memory, as a non-transient computer-readable storage medium, can be used to store non-transient software programs and non-transient computer executable programs. In addition, the memory may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some embodiments, the memory may optionally include a memory remotely disposed relative to the processor, and these remote memories may be connected to the processor via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0036] The network topology and application scenarios described in the embodiments of the present invention are intended to more clearly illustrate the technical solutions of the embodiments of the present invention, and do not constitute a limitation on the technical solutions provided by the embodiments of the present invention. Those skilled in the art will appreciate that with the evolution of network topology and the emergence of new application scenarios, the technical solutions provided by the embodiments of the present invention are equally applicable to similar technical problems.

[0037] It can be understood by those skilled in the art that Figure 1 The topological structure shown in the figure does not constitute a limitation on the embodiments of the present invention, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.

[0038] exist Figure 1 In the network topology shown, the first BGP router 310 and the second BGP router 320 can respectively call their stored SR Policy creation programs to execute the SR Policy creation method.

[0039] Based on the structure of the above network topology, various embodiments of the SR Policy creation method of the present invention are proposed.

[0040] like Figure 2 As shown, Figure 2is a flowchart of an SR Policy creation method provided by an embodiment of the present invention. The SR Policy creation method includes but is not limited to step S100.

[0041] Step S100: The first BGP router sends a routing update message carrying Color semantic information indicating the transmission quality of a traffic engineering service to the second BGP router, so that the second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message.

[0042] In one embodiment, before the first BGP router sends a route update message to the second BGP router, the first BGP router first constructs a new route update message, which carries Color semantic information for indicating the transmission quality of the traffic engineering service. When the second BGP router receives the new route update message sent by the first BGP router, the second BGP router can establish an SR Policy based on the new route update message, and the SRPolicy corresponds to the Color semantic information, that is, the SR Policy automatically established by the second BGP router based on the new route update message can be directly bound to the transmission quality of the traffic engineering service represented by the Color semantic information, thereby reducing the burden of the administrator on configuring the Color attributes of the BGP router and reducing the error rate of manual configuration.

[0043] In one embodiment, the routing update message refers to an UPDATE message in the BGP protocol, which is used to exchange routing information between BGP peers. For example, in this embodiment, the first BGP router notifies the routing information to the second BGP router via an UPDATE message. The Color semantic information carried in the routing update message refers to the traffic engineering service transmission quality associated with the Color attribute. The Color semantic information may include but is not limited to at least one of different traffic engineering service transmission qualities such as minimum delay, minimum link cost, and selection or avoidance of specific links.

[0044] In one embodiment, the Color semantic information may be carried by extending a new field structure in a routing update message, or by redefining the field structure in a routing update message, which is not specifically limited in this embodiment. In addition, the Color semantic information may be carried in one field structure, or may be carried in two or more field structures, which is not specifically limited in this embodiment. When the Color semantic information is carried in more than two field structures, the Color semantic information may be divided into two parts, for example, into Color attributes and Traffic Engineering Service transmission quality information, and the Color attributes and Traffic Engineering Service transmission quality information are respectively carried in different field structures.

[0045] It can be understood by those skilled in the art that, since the routing update message can be used to exchange routing information between BGP peers, after the first BGP router sends the routing update message to the second BGP router, the second BGP router can obtain the routing information of the first BGP router according to the routing update message, so the second BGP router can establish an SR Policy to the first BGP router, and the SR Policy corresponds to the Color semantic information.

[0046] In one embodiment, the color semantic information includes an Internet Protocol (IP) address, a color attribute, and semantic information of the first BGP router, the IP address, the color attribute, and the semantic information correspond to each other, wherein the semantic information represents the transmission quality of the traffic engineering service.

[0047] In one embodiment, since the Color semantic information includes the IP address of the first BGP router, the second BGP router can obtain the endpoint information to the first BGP router from the Color semantic information, thereby providing the necessary basic conditions for the second BGP router to establish an SR Policy to the first BGP router.

[0048] In one embodiment, the semantic information represents the transmission quality of the traffic engineering service, and may include but is not limited to at least one of different traffic engineering service transmission qualities such as minimum delay, minimum link cost, and selection or avoidance of specific links. Since the IP address, Color attribute and semantic information correspond to each other, the Color attribute provided in this embodiment is no longer a traditional 32-bit value without specific meaning, but an object with specific meaning (i.e., traffic engineering service transmission quality) bound to specific semantic information. Therefore, the SR Policy established by the second BGP router to the first BGP router based on the Color semantic information in the routing update message can be directly bound to the Color attribute and semantic information, thereby reducing the burden of the administrator to configure the Color attribute of the BGP router and reducing the error rate of manual configuration. In addition, since the IP address, Color attribute and semantic information correspond to each other, for other nodes in the network topology, for the combination of the same IP address and Color attribute, they all have the same semantic information, thereby simplifying the Color attribute configuration of the BGP router and improving the efficiency of creating the SR Policy.

[0049] In one embodiment, the routing update message is provided with a Network Layer Reachability Information (NLRI) field and a routing attribute field, the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the routing attribute field.

[0050] In one embodiment, when the second BGP router receives the route update message sent by the first BGP router, the second BGP router can parse the route update message to obtain the content of the NLRI field and the content of the route attribute field in the route update message, and the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the route attribute field. Therefore, the second BGP router can obtain the IP address, Color attribute and semantic information carried in the route update message, so as to establish an SR Policy corresponding to the Color semantic information to the first BGP router, reduce the burden of the administrator to configure the Color attribute of the BGP router, and reduce the error rate of manual configuration.

[0051] The structure of the NLRI field carrying the IP address and the Color attribute and the structure of the routing attribute field carrying the semantic information are described below with specific examples:

[0052] In one example, the NLRI field can be redefined so that the NLRI field can carry the IP address and the Color attribute. In the NLRI field, the IP address and the Color attribute are combined as keywords to identify the Color semantic information. Figure 3A The NLRI field structure shown in the figure has IP address and Color attributes redefined in the NLRI field structure. The main fields in the NLRI field structure are explained as follows:

[0053] IP Address Length: 1 byte, used to indicate the length of the IP address;

[0054] Reserved: occupies 3 bytes, reserved and can be used for subsequent function expansion;

[0055] IP Address: occupies 4 bytes or 16 bytes, used to represent the value of IPv4 address or IPv6 address;

[0056] Color: occupies 4 bytes and is used to represent the value of the Color attribute.

[0057] In another example, a new routing attribute field can be added, such as a new Color Semantic Extended Community Attribute field, so that the newly added routing attribute field can carry semantic information. In the newly added routing attribute field, the part used to describe the attribute value can carry one or more sub-TLV structures to describe the semantic information. Using sub-TLV structures to describe semantic information has good scalability. By adding new sub-TLV structures, it can adapt to future constraints and optimization goals. Refer to Figure 3B The newly added routing attribute field structure shown in the figure carries semantic information for indicating the transmission quality of the traffic engineering service. The main fields in the routing attribute field structure are explained as follows:

[0058] Color Semantic: occupies 2 bytes and is used to indicate that the current route attribute field is the Color semantic extended community attribute field;

[0059] Length: occupies 2 bytes and is used to indicate the length of the field;

[0060] Value: Extensible, used to describe semantic information.

[0061] In one example, one or more sub-TLV structures may be carried in the above-mentioned Value field to describe the semantic information. The sub-TLV structures are described below with specific examples:

[0062] Refer to Figure 3C The sub-TLV structure shown is used to represent the optimization of the Interior Gateway Protocol (IGP) metric. The main fields in the sub-TLV structure are explained as follows:

[0063] IGP-Metric-Sub-TLV type: indicates that the type of the current sub-TLV structure is optimized IGP metric.

[0064] Length: used to indicate the length of the field;

[0065] Flags: Flags; when flag bit P is set, it indicates that a protected link needs to be used; when flag bit B is set, it indicates that the maximum value of the optimization target is limited, that is, the end-to-end IGP metric cost must not exceed the upper limit indicated by the Metric-Value field. When flag bit B is cleared, the value of the Metric-Value field is 0;

[0066] Metric-Value: indicates the numerical value of the IGP metric.

[0067] Refer to Figure 3D The sub-TLV structure shown is used to indicate the optimized path delay. The main fields in the sub-TLV structure are explained as follows:

[0068] Delay-Sub-TLV type: used to indicate that the type of the current sub-TLV structure is optimized path delay;

[0069] Length: used to indicate the length of the field;

[0070] Flags: Flags; when flag P is set, it indicates that a protected link needs to be used; when flag B is set, it indicates that the maximum value of the optimization target is limited, that is, the end-to-end path delay cost must not exceed the upper limit indicated by the Metric-Value field. When flag B is cleared, the value of the Metric-Value field is 0;

[0071] Metric-Value: A numerical value used to indicate path delay.

[0072] Refer to Figure 3EThe sub-TLV structure shown in the figure is used to indicate the specific link to be selected or avoided by using the link affinity attribute. The main fields in the sub-TLV structure are explained as follows:

[0073] Affinity-Sub-TLV type: used to indicate that the type of the current sub-TLV structure is related to the link affinity attribute;

[0074] Length: used to indicate the length of the field;

[0075] Flags: Flag bits; when the flag bit P is set, it indicates that a protected link needs to be used;

[0076] Exclude-any: used to exclude links with any specified link affinity attributes;

[0077] Include-any: indicates that only links with any specified link affinity attribute are included;

[0078] Include-all: indicates that only links with all specified link affinity attributes are included.

[0079] Refer to Figure 3F The sub-TLV structure shown is an example of a description for indicating a path that avoids using a link with a certain affinity attribute and has the minimum delay. It is worth noting that the explanation of the main fields of the sub-TLV structure is consistent with the explanation of the main fields of the sub-TLV structure in the above examples, so it will not be repeated here.

[0080] In one embodiment, according to the detailed description of various sub-TLV structures, when the second BGP router receives the route update message, the second BGP router can use the IP address in the NLRI field in the route update message as the endpoint of the SR Policy, and find a path that meets the transmission quality requirements of the corresponding traffic engineering service according to the semantic information in the route attribute field, and then establish an SR Policy according to the found path, and bind the established SR Policy to the Color attribute in the NLRI field. Therefore, the SRPolicy automatically established by the second BGP router according to the route update message can be directly bound to the transmission quality of the traffic engineering service represented by the Color semantic information, thereby reducing the burden of the administrator to configure the Color attribute of the BGP router and reducing the error rate of manual configuration.

[0081] It is worth noting that the IP address in the NLRI field can support IPv4 addresses and IPv6 addresses, and the IP address is consistent with the next hop (Next-Hop) in the local announcement destination prefix (prefix) route.

[0082] In addition, in one embodiment, before executing step S100, the SR Policy creation method further includes the following steps:

[0083] The first BGP router negotiates with the second BGP router to establish a BGP neighbor that supports the Color semantics capability.

[0084] In one embodiment, when a first BGP router and a second BGP router establish a BGP neighbor relationship, the first BGP router and the second BGP router need to mutually notify and negotiate the ability to support the Color semantic capability. If both parties support the Color semantic capability, both parties can send, receive and process messages related to the Color semantic information. If one of the parties does not support the Color semantic capability, the message carrying the Color semantic information is not allowed to be notified between the two parties, and the device that does not support the Color semantic capability discards the message carrying the Color semantic information when receiving the message.

[0085] In one embodiment, after the first BGP router and the second BGP router successfully negotiate to establish a BGP neighbor that supports Color semantic capabilities, the first BGP router and the second BGP router can send, receive and process messages related to Color semantic information. Therefore, the second BGP router can automatically establish an SR Policy based on the route update message sent by the first BGP router, and the SR Policy can be directly bound to the traffic engineering service transmission quality represented by the Color semantic information when it is established, thereby reducing the burden on administrators to configure Color attributes on BGP routers and reducing the error rate of manual configuration.

[0086] In addition, if Figure 4 As shown, in one embodiment, the first BGP router negotiates with the second BGP router to establish a BGP neighbor supporting the Color semantic capability, including but not limited to the following steps:

[0087] Step S210: The first BGP router sends a first connection negotiation message to the second BGP router, where the first connection negotiation message carries first address family capability information supported by the first BGP router and used to indicate support for Color semantic capability.

[0088] Step S220: The first BGP router receives a second connection negotiation message sent by the second BGP router, where the second connection negotiation message carries second address family capability information supported by the second BGP router and used to indicate support for Color semantic capability.

[0089] Step S230: When the first address family capability information matches the second address family capability information, the first BGP router and the second BGP router establish a BGP neighbor supporting the Color semantic capability.

[0090] In one embodiment, when a first BGP router and a second BGP router establish a BGP neighbor, the first BGP router and the second BGP router will first establish a Transmission Control Protocol (TCP) connection. After the first BGP router and the second BGP router successfully establish a TCP connection, the first BGP router will send a first connection negotiation message to the second BGP router, and the first connection negotiation message carries the first address family capability information supported by the first BGP router for indicating support for the Color semantic capability; after the second BGP router receives the first connection negotiation message, the second BGP router will send a second connection negotiation message to the first BGP router, and the second connection negotiation message carries the second address family capability information supported by the second BGP router for indicating support for the Color semantic capability. If the first BGP router determines that the first address family capability information and the second address family capability information match each other, the first BGP router and the second BGP router will continuously send Keepalive messages for indicating the maintenance of the BGP connection to maintain the BGP neighbor relationship supporting the Color semantic capability established between the first BGP router and the second BGP router.

[0091] In one embodiment, the connection negotiation message refers to an OPEN message in the BGP protocol, which is used to establish a connection between BGP peers. For example, in this embodiment, the first BGP router and the second BGP router establish a BGP neighbor relationship that supports the Color semantic capability by carrying an OPEN message that carries address family capability information that indicates support for the Color semantic capability. If the first BGP router and the second BGP router both announce that their address family capability information supports the Color semantic capability, then after the two parties successfully establish a link, the two parties can announce, receive and process the address family routing message. If the address family capability information announced by one party does not support the Color semantic capability, it will not affect the link establishment between the two parties. However, the party that supports the Color semantic capability will not send the routing message of the address family. If the party that does not support the Color semantic capability abnormally receives the routing message of the address family, the routing message will be discarded.

[0092] In one embodiment, a new field structure may be extended in the connection negotiation message to carry the address family capability information for indicating support for the color semantic capability, or the field structure in the connection negotiation message may be redefined to carry the address family capability information for indicating support for the color semantic capability, which is not specifically limited in this embodiment. For example, a capability field structure for carrying the address family capability information for indicating support for the color semantic capability may be added to the optional parameters field of the OPEN message, as shown in FIG. Figure 5 The capability field structure shown in the figure carries the address family capability information indicating the support of the Color semantic capability. The main fields in the capability field structure are explained as follows:

[0093] Color AFI: occupies 2 bytes and is used to indicate the address family identifier that can support color semantic capabilities;

[0094] Reserved: occupies 1 byte, reserved, the sender should set it to zero, ignore it when receiving, and can be used for subsequent function expansion;

[0095] SAFI: occupies 1 byte and is used to indicate the sub-address family identifier that can support the color semantic capability.

[0096] It is worth noting that step S210, step S220 and step S230 in this embodiment are similar to the process of establishing a BGP neighbor in the related art, and the difference between this embodiment and the related art is that the connection negotiation message in this embodiment carries address family capability information for indicating support for Color semantic capability, while the related art does not have this address family capability information. Since the connection negotiation message in this embodiment carries address family capability information for indicating support for Color semantic capability, BGP peers can interact with each other through routing update messages carrying Color semantic information for indicating the transmission quality of traffic engineering services, so that BGP peers can automatically establish an SR Policy bound to the Color semantic information based on the routing update message, so that the SR Policy can be directly bound to the corresponding traffic engineering service transmission quality, thereby reducing the burden of administrators configuring Color attributes for BGP routers and reducing the error rate of manual configuration.

[0097] In addition, another embodiment of the present invention further provides a SR Policy creation method, such as Figure 6 As shown, Figure 6is a flowchart of a method for creating an SR Policy provided by another embodiment of the present invention, and the method for creating an SR Policy includes but is not limited to the following steps:

[0098] Step S310: The second BGP router receives a routing update message sent by the first BGP router, where the routing update message carries Color semantic information for indicating the transmission quality of the traffic engineering service;

[0099] Step S320: The second BGP router establishes an SRPolicy corresponding to the Color semantic information according to the routing update message.

[0100] In one embodiment, when the second BGP router receives a route update message sent by the first BGP router and carrying Color semantic information for indicating the transmission quality of the traffic engineering service, the second BGP router can establish an SR Policy based on the route update message, and the SR Policy corresponds to the Color semantic information for indicating the transmission quality of the traffic engineering service, that is, the SRPolicy automatically established by the second BGP router based on the route update message can be directly bound to the transmission quality of the traffic engineering service represented by the Color semantic information, thereby reducing the burden on the administrator to configure the Color attributes of the BGP router and reducing the error rate of manual configuration.

[0101] It is worth noting that the specific structure and specific meaning of the routing update message in this embodiment are similar to those in the example Figure 2 The specific structure and specific meaning of the routing update message involved in the illustrated embodiment are consistent. For the explanation of the specific structure and specific meaning of the routing update message in this embodiment, please refer to the above Figure 2 The explanations and descriptions of the specific structure and specific meaning of the routing update message involved in the illustrated embodiment will not be repeated here.

[0102] In one embodiment, the Color semantic information includes the IP address, Color attribute and semantic information of the first BGP router, the IP address, Color attribute and semantic information correspond to each other, wherein the semantic information indicates the transmission quality of the traffic engineering service.

[0103] In one embodiment, since the Color semantic information includes the IP address of the first BGP router, the second BGP router can obtain the endpoint information to the first BGP router from the Color semantic information, thereby providing the necessary basic conditions for the second BGP router to establish an SR Policy to the first BGP router.

[0104] In one embodiment, the semantic information represents the transmission quality of the traffic engineering service, and may include but is not limited to at least one of different traffic engineering service transmission qualities such as minimum delay, minimum link cost, and selection or avoidance of specific links. Since the IP address, Color attribute and semantic information correspond to each other, the Color attribute provided in this embodiment is no longer a traditional 32-bit value without specific meaning, but an object with specific meaning (i.e., traffic engineering service transmission quality) bound to specific semantic information. Therefore, the SR Policy established by the second BGP router to the first BGP router based on the Color semantic information in the routing update message can be directly bound to the Color attribute and semantic information, thereby reducing the burden of the administrator to configure the Color attribute of the BGP router and reducing the error rate of manual configuration. In addition, since the IP address, Color attribute and semantic information correspond to each other, for other nodes in the network topology, for the combination of the same IP address and Color attribute, they all have the same semantic information, thereby simplifying the Color attribute configuration of the BGP router and improving the efficiency of creating the SR Policy.

[0105] In one embodiment, the routing update message is provided with an NLRI field and a routing attribute field, the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the routing attribute field.

[0106] In one embodiment, when the second BGP router receives the route update message sent by the first BGP router, the second BGP router can parse the route update message to obtain the content of the NLRI field and the content of the route attribute field in the route update message, and the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the route attribute field. Therefore, the second BGP router can obtain the IP address, Color attribute and semantic information carried in the route update message, so as to establish an SR Policy corresponding to the Color semantic information to the first BGP router, reduce the burden of the administrator to configure the Color attribute of the BGP router, and reduce the error rate of manual configuration.

[0107] It is worth noting that the specific structure and specific meaning of the NLRI field and the routing attribute field in this embodiment are consistent with the specific structure and specific meaning of the NLRI field and the routing attribute field in the above-mentioned related embodiments. For the explanation of the specific structure and specific meaning of the NLRI field and the routing attribute field in this embodiment, refer to the relevant explanation of the specific structure and specific meaning of the NLRI field and the routing attribute field in the above-mentioned related embodiments, which will not be repeated here.

[0108] In addition, in one embodiment, before executing step S310, the SR Policy creation method further includes the following steps:

[0109] The second BGP router negotiates with the first BGP router to establish a BGP neighbor that supports the Color semantic capability.

[0110] In one embodiment, when the second BGP router establishes a BGP neighbor relationship with the first BGP router, the second BGP router and the first BGP router need to mutually notify and negotiate the ability to support the Color semantic capability. If both parties support the Color semantic capability, both parties can send, receive and process messages related to the Color semantic information. If one of the parties does not support the Color semantic capability, the message carrying the Color semantic information is not allowed to be notified between the two parties, and the device that does not support the Color semantic capability discards the message carrying the Color semantic information when receiving the message.

[0111] In one embodiment, after the second BGP router successfully negotiates with the first BGP router to establish a BGP neighbor that supports Color semantic capabilities, the second BGP router and the first BGP router can send, receive and process messages related to Color semantic information. Therefore, the second BGP router can automatically establish an SR Policy based on the route update message sent by the first BGP router, and the SR Policy can be directly bound to the traffic engineering service transmission quality represented by the Color semantic information when it is established, thereby reducing the burden on administrators to configure Color attributes on BGP routers and reducing the error rate of manual configuration.

[0112] In addition, if Figure 7 As shown, in one embodiment, the second BGP router negotiates with the first BGP router to establish a BGP neighbor supporting the Color semantic capability, including but not limited to the following steps:

[0113] Step S331: The second BGP router receives a first connection negotiation message sent by the first BGP router, where the first connection negotiation message carries first address family capability information supported by the first BGP router and used to indicate support for Color semantic capability.

[0114] Step S332: The second BGP router sends a second connection negotiation message to the first BGP router, where the second connection negotiation message carries second address family capability information supported by the second BGP router and used to indicate support for Color semantic capability.

[0115] Step S333: When the second address family capability information matches the first address family capability information, the second BGP router establishes a BGP neighbor supporting the Color semantic capability with the first BGP router.

[0116] In one embodiment, when the second BGP router and the first BGP router establish a BGP neighbor, the second BGP router and the first BGP router will first establish a TCP connection. After the second BGP router and the first BGP router successfully establish a TCP connection, the first BGP router will send a first connection negotiation message to the second BGP router, and the first connection negotiation message carries the first address family capability information supported by the first BGP router for indicating support for the Color semantic capability; after the second BGP router receives the first connection negotiation message, the second BGP router will send a second connection negotiation message to the first BGP router, and the second connection negotiation message carries the second address family capability information supported by the second BGP router for indicating support for the Color semantic capability. If the second BGP router determines that the second address family capability information matches the first address family capability information, the second BGP router and the first BGP router will continuously send Keepalive messages for indicating the maintenance of the BGP connection to maintain the BGP neighbor relationship supporting the Color semantic capability established between the second BGP router and the first BGP router.

[0117] It is worth noting that the specific structure and specific meaning of the connection negotiation message in this embodiment are the same as those described above. Figure 4 The specific structure and specific meaning of the connection negotiation message involved in the embodiment are consistent. For the explanation of the specific structure and specific meaning of the connection negotiation message in this embodiment, please refer to the above Figure 4 The explanations and descriptions of the specific structure and specific meaning of the connection negotiation message involved in the illustrated embodiment will not be repeated here.

[0118] It is worth noting that step S331, step S332 and step S333 in this embodiment are similar to the process of establishing a BGP neighbor in the related art, and the difference between this embodiment and the related art is that the connection negotiation message in this embodiment carries address family capability information for indicating support for Color semantic capability, while the related art does not have this address family capability information. Since the connection negotiation message in this embodiment carries address family capability information for indicating support for Color semantic capability, BGP peers can interact with each other through routing update messages carrying Color semantic information for indicating the transmission quality of traffic engineering services, so that BGP peers can automatically establish an SR Policy bound to the Color semantic information based on the routing update message, so that the SR Policy can be directly bound to the corresponding traffic engineering service transmission quality, thereby reducing the burden of administrators configuring Color attributes for BGP routers and reducing the error rate of manual configuration.

[0119] In addition, in one embodiment, step S320 includes but is not limited to the following steps:

[0120] The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the route update message that meets the preset conditions.

[0121] In one embodiment, the preset condition may be a limited IP address or a limited Color attribute, and may be appropriately selected according to actual application needs, and this embodiment does not make any specific limitation.

[0122] In one embodiment, the second BGP router may receive a large number of route update messages carrying Color semantic information. In this case, the second BGP router may be overloaded with computational burden. Therefore, the second BGP router may be configured with relevant preset conditions, such as limiting the IP address or limiting the Color attribute. Only when the route update message meets the preset conditions, the second BGP router will establish an SR Policy corresponding to the Color semantic information according to the route update message, thereby avoiding the problem of excessive computational burden on the second BGP router caused by a large number of route update messages. In addition, the second BGP router may also establish an SR Policy corresponding to the Color semantic information according to the route update message only when it is determined that data traffic needs to be sent, or if the second BGP router does not need to establish an SR Policy corresponding to the Color semantic information under the current situation, then the second BGP router may only perform route learning according to the received route update message, and re-trigger the establishment of an SR Policy corresponding to the Color semantic information when the content of the preset conditions changes. This embodiment does not specifically limit this.

[0123] In addition, in one embodiment, step S320 further includes the following steps:

[0124] The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the route update message based on the priority policy.

[0125] In one embodiment, the second BGP router can automatically establish an SR Policy corresponding to the Color semantic information according to the route update message, or can establish an SR Policy corresponding to the corresponding Color attribute under manual configuration. Therefore, in order to avoid conflicts between the two modes of establishing SR Policy, a priority policy can be configured in the second BGP router to specify which mode the second BGP router follows to create SR Policy when a conflict occurs between manually configuring SR Policy and automatically establishing SR Policy according to route update message. For example, the priority of automatically establishing SRPolicy according to route update message is set higher than the priority of manually configuring SR Policy. Therefore, the second BGP router will give priority to establishing SR Policy corresponding to Color semantic information according to route update message. When the second BGP router fails to establish SR Policy because it cannot identify certain route attributes carried by route update message, or fails to find a qualified path in the network to establish SR Policy, it will switch to the mode of manually configuring SR Policy.

[0126] In addition, an embodiment of the present invention provides a router, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor.

[0127] The processor and the memory may be connected via a bus or other means.

[0128] It should be noted that the router in this embodiment can be applied to Figure 1 The first BGP router or the second BGP router in the embodiment shown in the figure can constitute a router in the embodiment Figure 1 A part of the network topology in the illustrated embodiments, these embodiments all belong to the same inventive concept, and therefore these embodiments have the same implementation principle and technical effect, which will not be described in detail here.

[0129] The non-transient software program and instructions required to implement the SR Policy creation method of the above embodiment are stored in the memory. When executed by the processor, the SR Policy creation method of the above embodiment is executed, for example, the above described Figure 2 In the method step S100, Figure 4 Steps S210 to S230 of the method, Figure 6 Method steps S310 to S320 or Figure 7 Method steps S331 to S333 in.

[0130] The device embodiments described above are merely illustrative, and the units described as separate components may or may not be physically separated, that is, they may be located in one place or distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0131] In addition, an embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions. The computer-executable instructions are executed by a processor or a controller, for example, by a processor in the above router embodiment, so that the above processor can execute the SRPolicy creation method in the above embodiment, for example, execute the above described Figure 2 In the method step S100, Figure 4 Steps S210 to S230 of the method, Figure 6 Method steps S310 to S320 or Figure 7 Method steps S331 to S333 in.

[0132] It will be appreciated by those skilled in the art that all or some of the steps and systems in the disclosed method above may be implemented as software, firmware, hardware and appropriate combinations thereof. Some physical components or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor or a microprocessor, or may be implemented as hardware, or may be implemented as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or a non-transitory medium) and a communication medium (or a temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, disk storage or other magnetic storage devices, or any other medium that may be used to store desired information and may be accessed by a computer. Furthermore, it is well known to those skilled in the art that 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 may include any information delivery media.

[0133] The above is a specific description of the preferred implementation of the present invention, but the present invention is not limited to the above-mentioned implementation mode. Technical personnel familiar with the field can also make various equivalent deformations or substitutions without violating the spirit of the present invention. These equivalent deformations or substitutions are all included in the scope defined by the claims of the present invention.

Claims

1. A method for creating a segment routing traffic engineering policy SR Policy, comprising: The first Border Gateway Protocol BGP router sends a first connection negotiation message to the second BGP router, where the first connection negotiation message carries first address family capability information supported by the first BGP router for indicating support for Color semantic capability; The first BGP router receives a second connection negotiation message sent by the second BGP router, where the second connection negotiation message carries second address family capability information supported by the second BGP router and used to indicate support for Color semantic capability; When the first address family capability information matches the second address family capability information, the first BGP router and the second BGP router establish a BGP neighbor supporting the Color semantic capability; The first BGP router sends a routing update message carrying color semantic information for indicating the transmission quality of the traffic engineering service to the second BGP router, so that the second BGP router establishes an SR Policy corresponding to the color semantic information according to the routing update message; The traffic engineering service transmission quality includes at least one of the following: Minimum latency; Minimum link cost; Select a specific link; Avoid specific links.

2. The method according to claim 1, characterized in that The Color semantic information includes an Internet Protocol IP address of the first BGP router, a Color attribute and semantic information, wherein the IP address, the Color attribute and the semantic information correspond to each other, wherein the semantic information represents the transmission quality of the traffic engineering service.

3. The method according to claim 2, characterized in that The routing update message is provided with a network layer reachability message NLRI field and a routing attribute field, the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the routing attribute field.

4. A method for creating a segment routing traffic engineering strategy, comprising: The second BGP router receives a first connection negotiation message sent by the first BGP router, where the first connection negotiation message carries first address family capability information supported by the first BGP router and used to indicate support for Color semantic capability; The second BGP router sends a second connection negotiation message to the first BGP router, where the second connection negotiation message carries second address family capability information supported by the second BGP router and used to indicate support for Color semantic capability; When the second address family capability information matches the first address family capability information, the second BGP router establishes a BGP neighbor supporting the Color semantic capability with the first BGP router; The second BGP router receives a routing update message sent by the first BGP router, wherein the routing update message carries Color semantic information for indicating the transmission quality of the traffic engineering service; The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message; The traffic engineering service transmission quality includes at least one of the following: Minimum latency; Minimum link cost; Select a specific link; Avoid specific links.

5. The method according to claim 4, characterized in that The Color semantic information includes an IP address, a Color attribute, and semantic information of the first BGP router, wherein the IP address, the Color attribute, and the semantic information correspond to each other, wherein the semantic information indicates the transmission quality of the traffic engineering service.

6. The method according to claim 5, characterized in that The routing update message is provided with an NLRI field and a routing attribute field, the IP address and the Color attribute are configured in the NLRI field, and the semantic information is configured in the routing attribute field.

7. The method according to claim 4, characterized in that The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message, including: The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message that meets the preset conditions; or, The second BGP router establishes an SR Policy corresponding to the Color semantic information according to the routing update message based on a priority policy.

8. A router, comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method for creating a segmented routing traffic engineering policy as described in any one of claims 1 to 3 is implemented, or the method for creating a segmented routing traffic engineering policy as described in any one of claims 4 to 7 is implemented.

9. A computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions are used to execute the segment routing traffic engineering policy creation method described in any one of claims 1 to 3 or the segment routing traffic engineering policy creation method described in any one of claims 4 to 7.

Images