CN114205293B - Path determination method, device, electronic device and storage medium - Google Patents

Abstract

The invention provides a path determining method, a path determining device, electronic equipment and a storage medium, wherein the method comprises the following steps: the method comprises the steps that a first node determines coloring information of private network service data, wherein the coloring information is used for representing quality requirement types of the private network service data; and determining a target path of a first message carrying private network service data based on coloring information, wherein the target path is an end-to-end segmented route SR path of the private network service data transmitted in a public network, and the coloring information is included in a preset extension option of a private network Internet Protocol (IP) header in the first message. By newly adding a preset expansion option in the private network IP header and carrying coloring information in the preset expansion option, nodes on a forwarding path in the public network can identify the coloring information in the preset expansion option and determine a target path based on the coloring information, so that the data transmission can be completed and the quality requirement of service data can be met under the condition of not additionally configuring a flow classification strategy.

Description

Path determination method, device, electronic device and storage medium

Technical Field

The present invention relates to the field of communication technology, and in particular to a path determination method, device, electronic device and storage medium.

Background technique

Generally, customizing the segment routing (SR) end-to-end path for business traffic needs to be achieved through coloring on the customer-side device (Customer Provide Edge, CPE). However, in the traditional Software Defined Wide Area Network (SD-WAN) scenario, the virtual network side edge device (Virtual Provide Edge, VPE) and VPE are generally connected through the Border Gateway Protocol (Border Gateway Protocol, BGP). Traditional BGP will cause the business traffic to lose the CPE side coloring information during transmission.

In the existing compatible solution, it is generally necessary to reconfigure the flow classification policy on the VPE to restore the CPE coloring information. However, this compatible solution will result in a large number of flow classification policies being configured on the VPE, which is not suitable for scenarios where a large number of services are expanded.

Summary of the invention

The present invention provides a path determination method, device, electronic device and storage medium, which are used to solve the defect in the prior art that traditional BGP will cause the loss of CPE side coloring information during the transmission of business traffic, and achieve that the CPE side coloring information will not be lost in the cross-traditional BGP scenario.

In a first aspect, the present invention provides a path determination method, comprising:

The first node determines coloring information of the private network service data, where the coloring information is used to characterize a quality requirement type of the private network service data;

Based on the coloring information, a target path of a first message carrying the private network service data is determined, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

Optionally, according to a path determination method provided by the present invention, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, according to a path determination method provided by the present invention, determining a target path of the first message carrying the private network service data based on the coloring information includes:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Optionally, according to a path determination method provided by the present invention, determining the coloring information of the private network service data includes:

The coloring information is determined based on the quality requirement type of the private network service data.

Optionally, according to a path determination method provided by the present invention, after determining the target path of the first message carrying the private network service data based on the coloring information, the method further includes:

Based on the target path, the first message is sent.

Optionally, according to a path determination method provided by the present invention, the preset extended option includes a coloring information copy item, the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

In a second aspect, the present invention further provides a path determination method, comprising:

The second node obtains coloring information based on the received first message carrying the private network service data, wherein the preset extension option of the private network IP header in the first message includes the coloring information, and the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, determine the target path of the second message carrying the private network service data, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

Optionally, according to a path determination method provided by the present invention, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, according to a path determination method provided by the present invention, determining a target path of the second message carrying the private network service data based on the coloring information includes:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Optionally, according to a path determination method provided by the present invention, after determining the target path of the second message carrying the private network service data based on the coloring information, the method further includes:

Based on the target path, the second message is sent.

Optionally, according to a path determination method provided by the present invention, the preset extended option includes a coloring information copy item, the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

In a third aspect, the present invention further provides a path determination device, comprising:

A first determination module, used to determine coloring information of the private network service data, where the coloring information is used to characterize a quality requirement type of the private network service data;

The second determination module is used to determine a target path of a first message carrying the private network service data based on the coloring information, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

In a fourth aspect, the present invention further provides a path determination device, comprising:

An acquisition module, configured to acquire coloring information based on a received first message carrying private network service data, wherein a preset extension option of a private network IP header in the first message includes the coloring information, and the coloring information is used to characterize a quality requirement type of the private network service data;

The third determination module is used to determine the target path of the second message carrying the private network service data based on the coloring information, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

In a fifth aspect, the present invention further provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of any of the above-mentioned path determination methods are implemented.

In a sixth aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the above-described path determination methods.

In a seventh aspect, the present invention further provides a computer program product, comprising a computer program, which, when executed by a processor, implements the steps of any of the above-mentioned path determination methods.

The path determination method, device, electronic device and storage medium provided by the present invention can enable nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option. It can achieve data transmission and meet the quality requirements of the service data without configuring a separate flow classification strategy, avoids configuring a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

FIG1 is a schematic diagram of the structure of an SD-WAN provided by a related art;

FIG2 is a schematic diagram of a flow chart of a path determination method provided by the present invention;

FIG3 is a second flow chart of the path determination method provided by the present invention;

4 is a schematic diagram of an end-to-end SR path for private network service data transmitted over a public network provided by the present invention;

FIG5 is a schematic diagram of a structure of a path determination device provided by the present invention;

FIG6 is a second schematic diagram of the structure of the path determination device provided by the present invention;

FIG. 7 is a schematic diagram of the structure of an electronic device provided by the present invention.

Detailed ways

In order to facilitate a clearer understanding of the embodiments of the present application, some relevant background knowledge is first introduced as follows.

Figure 1 is a structural diagram of the SD-WAN provided by the relevant technology. As shown in Figure 1, in the SD-WAN scenario, the controller collects and calculates the network slice topology. When service intercommunication is required between CPEs, the controller customizes and calculates the CPE end-to-end SR path according to the service quality requirements. The end-to-end SR between CPEs is a path at the logical network (overlay) layer, which is implemented using the SR solution (UDP-SR) of the User Datagram Protocol (UDP) layer, that is, the end-to-end SR path implements end-to-end SR control of user-side devices at the UDP layer. Referring to the traditional routing principle (SR Policy) coloring and diversion solution, in the UDP-SR solution, the service quality requirements are also implemented by coloring the service traffic on the CPE.

The CPE in Figure 1 is generally used to access users and can be a switch, router, or routing switch that accesses terminal users. Generally speaking, CPE devices have rich interfaces and can access various devices, but the data processing capabilities do not need to be particularly strong.

The network-side Provide Edge (PE) device in Figure 1 is usually required to have encapsulation and decapsulation capabilities. Generally speaking, the PE device is a convergence layer device that accesses data that has been processed by the CPE device.

The VPE in FIG1 is similar to a traditional PE device and represents a virtual PE device, which may be a virtual machine.

In the UDP-SR solution, the service customizes the end-to-end SR path function according to the service level agreement (SLA) quality attributes, which is carried out through coloring, with different quality requirements corresponding to different colors. The color is the attribute of the service private network routing, and the traditional routing attribute is placed in the Internet Protocol (IP) header.

In order to overcome the above-mentioned defects, the present invention provides a path determination method, device, electronic device and storage medium, which avoids the loss of CPE side coloring information in cross-traditional BGP scenarios by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option.

In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

The path determination method and device of the present invention are described below with reference to the accompanying drawings.

FIG2 is one of the flow charts of the path determination method provided by the present invention. As shown in FIG2 , the present invention provides a path determination method, the execution subject of which may be a first node, and the first node may be a head-end node in an end-to-end segment routing SR path, such as a CPE device, etc. The method includes:

Step 201: The first node determines coloring information of private network service data, where the coloring information is used to characterize a quality requirement type of the private network service data.

Specifically, before determining the target path of the private network service data, the first node may first determine the coloring information of the private network service data, wherein the coloring information may be used to characterize the quality requirement type of the private network service data.

For example, the first node may determine that the coloring information of the private network service data is red. The coloring information red may be used to indicate that the quality requirement type of the private network service data is the lowest delay, which is not limited in the present invention.

For example, the first node may determine that the coloring information of the private network service data is green. The coloring information green may be used to indicate that the quality requirement type of the private network service data is the maximum bandwidth. The present invention does not limit this.

For example, the first node may determine that the coloring information of the private network service data is yellow. The coloring information yellow may be used to indicate that the quality requirement type of the private network service data is the highest reliability, which is not limited in the present invention.

Step 202: Based on the coloring information, determine a target path of a first message carrying the private network service data, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

Specifically, after determining the coloring information of the private network service data, the first node can determine the target path for transmitting the private network service data based on the coloring information, and can carry the coloring information in the preset extended option of the private network IP header of the first message, and send the first message according to the target path, so that the nodes in the forwarding path can recognize the coloring information in the preset extended option, and can determine the target path based on the coloring information.

It can be understood that, since the target path is determined based on the coloring information, the target path can meet the quality requirements required by the private network service data.

For example, when the coloring information is red, and the coloring information red can be used to indicate that the quality requirement type of the private network service data is the minimum delay, the target path can be determined to be a path that can meet the minimum delay requirement required by the private network service data; wherein, when there are multiple paths that can meet the minimum delay requirement required by the private network service data, the target path can be determined to be the one with the lowest delay, any one of them, or a preset one; the present invention is not limited to this;

For example, when the coloring information is green, and the coloring information green can be used to indicate that the quality requirement type of the private network service data is the maximum bandwidth, then the target path can be determined to be a path that can meet the maximum bandwidth requirement of the private network service data; wherein, when there are multiple paths that can meet the maximum bandwidth requirement of the private network service data, the target path can be determined to be the one with the largest bandwidth, any one of them, or a preset one of them; the present invention is not limited to this;

For example, when the coloring information is yellow, and the coloring information yellow can be used to characterize that the quality requirement type of the private network service data is the highest reliability, then the target path can be determined to be a path that can meet the highest reliability requirement required by the private network service data. Among them, when there are multiple paths that can meet the highest reliability requirement required by the private network service data, the target path can be determined to be the one with the highest reliability, any one of them, or a preset one; the present invention is not limited to this.

The path determination method provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without configuring a separate flow classification strategy, avoids configuring a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

Optionally, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, the preset extension option may include multiple bits, and the content customization item may correspond to a plurality of consecutive bits among the multiple bits.

For example, the preset extended option may include 8 bits, and the content customization item may correspond to 2 consecutive bits of the 8 bits. The value of the content customization item may be 00, 01, 10 or 11, and the value range of the content customization item may be a positive integer of 0-3.

For example, the preset extended option may include 8 bits, and the content customization item may correspond to 3 consecutive bits of the 8 bits. Then, the value of the content customization item may be 000, 001, 010, 011, 100, 101, 110 or 111, and the value range of the content customization item may be a positive integer of 0-7;

For example, the preset extended option may include 8 bits, and the content customization item may correspond to 4 consecutive bits of the 8 bits, and thus the value range of the content customization item may be a positive integer of 0-15.

For example, the preset extension option may include 8 bits, and the content customization item may correspond to 5 consecutive bits of the 8 bits, and the value range of the content customization item may be a positive integer of 0-31.

For example, the preset extended options may include 10 bits, and the content customization item may correspond to 4 consecutive bits of the 10 bits, and the value range of the content customization item may be a positive integer of 0-15.

For example, the preset extended option may include 10 bits, and the content customization item may correspond to 5 consecutive bits of the 10 bits, and the value range of the content customization item may be a positive integer of 0-31.

For example, when the content customization item is 2 bits, the value 00 of the content customization item can represent the coloring information red, the value 01 of the content customization item can represent the coloring information green, and the value 10 of the content customization item can represent the coloring information yellow.

For example, when the content customization item is 3 bits, the value 000 of the content customization item can represent the coloring information red, the value 001 of the content customization item can represent the coloring information green, the value 010 of the content customization item can represent the coloring information yellow, and so on.

Optionally, the protocol may specify that the extension item of the message header of the first message includes a content customization item, and specifies the number of bits of the content customization item, but does not specify the specific content included therein. Therefore, the present invention may limit the specific content included in the content customization item. For example, the content in the content customization item may be limited to be specifically used to indicate coloring information, and the coloring information may characterize the quality requirement type of private network service data.

For example, taking the protocol RFC7126 as an example, the preset extension option can be 8 bits, the content customization item can be a numerical Number item, and the Number item can correspond to 5 bits of the 8 bits, and the value range of the Number item can be a positive integer of 0-31.

It should be noted that any protocol similar to the RFC7126 protocol is applicable to the present invention;

It should be noted that any scenario in which there is message transmission and there are preset extension items of customizable content in the packet header of the message is applicable to the present invention, wherein the preset extension items of customizable content correspond to the content customization items in the present invention;

It should be noted that the above examples are only intended to illustrate the present invention and are not intended to limit the present invention.

Therefore, the first node can store the coloring information in the content customization item and send the first message according to the target path, so that the nodes in the forwarding path can recognize the coloring information in the content customization item, determine the target path based on the coloring information, and execute the transmission of the first message based on the target path.

Optionally, determining, based on the coloring information, a target path of the first message carrying the private network service data includes:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Specifically, the first node may hold a candidate SR path set, which may include one or more SR paths, each of which corresponds to respective coloring information, and the first node may determine a target path in the candidate SR path set based on the coloring information.

Optionally, any SR path in the candidate SR path set may correspond to one coloring information or may correspond to multiple coloring information.

Optionally, the first node may obtain a set of candidate SR paths from a controller in the SD-WAN system.

Therefore, the first node may determine the target path in the candidate SR path set based on the coloring information, and further may send the first message based on the target path.

Optionally, the determining of coloring information of the private network service data includes:

The coloring information is determined based on the quality requirement type of the private network service data.

Optionally, the first node may determine the coloring information based on a quality requirement type corresponding to the private network service data by default.

For example, when the private network service data is virtual reality (VR) service data, the VR service data can default to a corresponding quality requirement type of low latency, and then the first node can determine that the coloring information representing the lowest latency is the coloring information of the VR service data.

Optionally, the first node may determine the coloring information based on a special indication of the private network service data.

For example, when the quality requirement type indicated by the private network service data is maximum bandwidth, the first node may determine that the coloring information representing the maximum bandwidth is the coloring information of the private network service data.

Therefore, the first node can determine the coloring information based on the quality requirement type of the private network service data, so that the coloring information can represent the quality requirement required for the private network service data, and then the first node can determine the target path based on the coloring information.

Optionally, after determining the target path of the first message carrying the private network service data based on the coloring information, the method further includes:

Based on the target path, the first message is sent.

Specifically, after determining the target path for transmitting the private network service data, the first node may send the first message based on the target path.

Optionally, based on the target path, the first node may determine an outbound interface for sending the private network service data, and then may send the first message through the outbound interface.

For example, based on the target path, the first node may determine that the outgoing interface for sending the private network service data is a Generic Routing Encapsulation (GRE) interface, specifically a GRE1 interface, and then the first message may be sent through GRE1.

Optionally, the preset extended option includes a coloring information copy item, and the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

Specifically, the nodes in the target path can perform IP fragmentation on private network service data. The value of the coloring information copy item is the first value, which can indicate that the IP fragments need to copy the preset extension option, and then the IP fragments will also carry the coloring information in the preset extension option, and then the node that receives the IP fragment can also determine the target path based on the coloring information.

Optionally, the protocol may specify that the extension item of the message header of the first message includes a copy item, and specifies the number of bits of the copy item, and the content of the copy item, which can take a first value or a second value; but does not specify what specific content is used to copy when it takes the first value or what specific content is used to copy when it takes the second value; therefore, the present invention can limit the copy item to copy coloring information, that is, it can be called a coloring information copy item; further, the present invention can limit that when the value of the coloring information copy item is the first value, it can indicate that the IP fragments need to copy the preset extended option, and then the IP fragments will also carry the coloring information in the preset extended option, and then the node that receives the IP fragment can also determine the target path based on the coloring information.

Optionally, the preset extended option of the private network IP header may be a Color Option option newly added in the private network IP header, and the Color Option option may include a coloring information copy item, a category item, and a content customization item.

For example, taking the protocol RFC7126 as an example, the coloring information copy item in the Color Option option may be a Copy item, the category item in the Color Option option may be a Class item, and the content customization item in the Color Option option may be a Number item.

Optionally, the first value may be 1, indicating that all IP fragments need to copy the Color Option option, and the category item may be 1, indicating a reserved segment.

Optionally, the Color Option option may include 8 bits, the coloring information copy item may correspond to 1 bit, the category item may correspond to 2 bits, and the content customization item may correspond to 5 bits.

For example, the 8-bit field name of the Color Option option can be color. When the coloring information copy item value is 1, the category item value is 1, and the content customization item value is 1, the value of the Color Option option is 161, as shown in Table 1 below.

Table 1

Coloring information copy Category Item Content customization Value name 1 1 1 161 color

Therefore, the first node can set the value of the coloring information copy item to the first value and send the first message according to the target path, so that the nodes in the forwarding path can recognize the indication information of the coloring information copy item. Then, when performing IP fragmentation, the nodes in the forwarding path will carry the coloring information in the preset extended option in the IP fragment, thereby ensuring that the node receiving the IP fragment can also determine the target path based on the coloring information.

FIG3 is a second flow chart of the path determination method provided by the present invention. As shown in FIG3, the present invention provides a path determination method, the execution subject of which may be a second node, and the second node may be an intermediate node or a tail node in an end-to-end segment routing SR path, such as a VPE device or a CPE device. The method includes:

Step 301: The second node obtains coloring information based on a received first message carrying private network service data, wherein a preset extension option of a private network IP header in the first message includes the coloring information, and the coloring information is used to characterize a quality requirement type of the private network service data;

Specifically, since the first message carries the coloring information, the second node can obtain the coloring information after receiving the first message.

Optionally, the second node may receive the first message from the head-end node (the first node), or may receive the first message through an intermediate node.

It is understandable that, when the second node receives the first message through the intermediate node, the intermediate node can make adaptive adjustments to the public network IP header of the first message according to the determined routing information when forwarding the first message.

Step 302: Based on the coloring information, determine the target path of the second message carrying the private network service data, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

Specifically, after obtaining the coloring information of the private network service data, the second node can determine the target path for transmitting the private network service data based on the coloring information, and can carry the coloring information in the preset extended option of the private network IP header of the second message, and send the second message according to the target path, so that the nodes in the forwarding path can recognize the coloring information in the preset extended option and determine the target path based on the coloring information.

It can be understood that, since the target path is determined based on the coloring information, the target path can meet the quality requirements required by the private network service data.

The path determination method provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without configuring a separate flow classification strategy, avoids configuring a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

Optionally, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, the preset extension option may include multiple bits, and the content customization item may correspond to some bits among the multiple bits.

Therefore, the second node may store the coloring information in the content customization item and send the second message according to the target path, so that the nodes in the forwarding path can identify the coloring information in the content customization item and determine the target path based on the coloring information.

Optionally, the determining, based on the coloring information, a target path of the second message carrying the private network service data includes:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Specifically, the second node may hold a candidate SR path set, which may include one or more SR paths, each of which corresponds to respective coloring information, and the second node may determine a target path in the candidate SR path set based on the coloring information.

Optionally, any SR path in the candidate SR path set may correspond to one coloring information or may correspond to multiple coloring information.

Optionally, the second node may obtain a set of candidate SR paths from a controller in the SD-WAN system.

Therefore, the second node can determine the target path in the candidate SR path set based on the coloring information, and then send the second message based on the target path.

Optionally, after determining the target path of the second message carrying the private network service data based on the coloring information, the method further includes:

Based on the target path, the second message is sent.

Specifically, after determining the target path for transmitting the private network service data, the second node may send the second message based on the target path.

Optionally, based on the target path, the second node may determine an outbound interface for sending the private network service data, and then may send the second message through the outbound interface.

Optionally, the preset extended option includes a coloring information copy item, and the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

Specifically, the nodes in the target path can perform IP fragmentation on private network service data, and the value of the coloring information copy item is the first value, which can indicate that the IP fragments need to copy the preset extended option, and then the IP fragments will also carry the coloring information in the preset extended option, and then the node that receives the IP fragment can also determine the target path based on the coloring information.

Optionally, the preset extended option of the private network IP header may be a Color Option option newly added in the private network IP header, and the Color Option option may include a coloring information copy item, a category item, and a content customization item.

Optionally, the first value may be 1, indicating that all IP fragments need to copy the Color Option option, and the category item may be 1, indicating a reserved segment.

Optionally, the Color Option option may include 8 bits, the coloring information copy item may correspond to 1 bit, the category item may correspond to 2 bits, and the content customization item may correspond to 5 bits.

Therefore, the second node can set the value of the coloring information copy item to the first value and send the second message according to the target path, so that the nodes in the forwarding path can recognize the indication information of the coloring information copy item, and then the nodes in the forwarding path will carry the coloring information in the preset extended option in the IP fragment when performing IP fragmentation, thereby ensuring that the node receiving the IP fragment can also determine the target path based on the coloring information.

The technical solution of the present invention is further described below through a specific example.

The quality requirements of business data may include multiple quality requirement types. For example, the quality requirements of business data may include a delay type, a bandwidth type, and a reliability type. The following is a detailed description taking the scenario where the quality requirement of business data is the minimum delay as an example.

FIG4 is a schematic diagram of an end-to-end SR path for private network service data transmitted in a public network provided by the present invention. As shown in FIG4 , the SD-WAN may include a controller, a headend node (e.g., a CPE1 node in FIG4 ), at least one intermediate node (e.g., a VPE1 node, a P1 node, and a VPE3 node in FIG4 ), and a tailend node (e.g., a CPE2 node in FIG4 ), wherein:

The controller can be used to send a set of candidate SR paths to the communication target in the system, which can be a head-end node, an intermediate node, or a tail-end node;

The head-end node may be used to send private network service data to any intermediate node of at least one intermediate node;

Any intermediate node of at least one intermediate node may be used to receive private network service data from a previous node and send private network service data to a next node, wherein the previous node is a head-end node or other intermediate node of at least one intermediate node, and the next node is a tail-end node or an intermediate node of at least one intermediate node;

The tail node is used to receive private network service data from any intermediate node of at least one intermediate node.

The controller collects information about the entire network topology and calculates the corresponding end-to-end SR path from CPE1 to CPE2 for various quality requirements of private network service data.

For example, the coloring information corresponding to the path with the smallest delay may be red; for another example, the coloring information corresponding to the path with the largest bandwidth may be green, and there is no limitation on this.

When CPE1 receives the private network service data of vpn1, assuming that the quality requirement type of the private network service data is minimum delay, CPE1 can determine that the coloring information of the private network service data is red.

Optionally, CPE1 may determine, based on the coloring information red, a target path matching the coloring information in the candidate SR path set received from the controller, and a routing forwarding table of each device corresponding to the target path, as shown in Table 2:

Table 2

equipment Coloring Information VPN IP Outbound interface CPE1 red vpn1 192.168.2.0/24 GRE1 VPE1 red vpn1 192.168.2.0/24 BGP tunnel egress VPE3 red vpn1 192.168.2.0/24 GRE1 CPE2 red vpn1 192.168.2.0/24 GE1/1/1

Optionally, CPE1 can determine based on the forwarding table and send message A1 carrying private network service data through the outbound interface GRE1. The GRE header field KEY in message A1 can identify vpn1. The source IP address in the public IP (inner IP) header of message A1 can be 1.1.1.1, and the destination IP address can be 2.2.2.2.

Optionally, the preset extended option (Color Option option) of the private network IP header in the message A1 includes coloring information red.

Optionally, the Color Option option may include a numerical content customization item, and the content customization item is used to carry the coloring information red. For example, setting the value of the content customization item to 1 indicates carrying the coloring information red.

Optionally, the Color Option option may include a coloring information replication item, and the first value may be 1, indicating that all IP fragments need to replicate the Color Option option.

When VPE1 receives the private network service data, it can obtain the coloring information red based on the received message A1 carrying the private network service data.

Optionally, VPE1 may obtain the coloring information red based on the Color Option option of the private network IP header in the packet A1.

Optionally, VPE1 may determine the coloring information red based on the content customization item in the Color Option option. For example, a value of 1 for the content customization item corresponds to the coloring information red.

Optionally, VPE1 may determine, based on the coloring information red, a target path matching the coloring information in the candidate SR path set received from the controller, and each device routing forwarding table corresponding to the target path, as shown in Table 2.

Optionally, VPE1 may determine based on the forwarding table to send the message A2 carrying the private network service data through the BGP tunnel egress.

Optionally, the private network IP header of the message A2 may be determined based on the private network IP header in the message A1. For example, the private network IP header of the message A2 may be the same as the private network IP header in the message A1.

Optionally, a message for transmitting private network service data based on traditional BGP may include a Multi-Protocol Label Switching (MPLS) message header, and the BGP label in the MPLS message header may identify vpn1.

When VPE3 receives the private network service data, it can obtain the coloring information red based on the received message A3 carrying the private network service data.

It is understandable that after receiving the message A2 sent by VPE1, the P1 node can forward the message A3 carrying the private network service data A based on BGP, and then VPE3 can receive the message A3 from the P1 node.

Optionally, VPE3 may obtain the coloring information red based on the Color Option option of the private network IP header in the message A3.

Optionally, VPE3 may determine the coloring information red based on the content customization item in the Color Option option. For example, a value of 1 for the content customization item corresponds to the coloring information red.

Optionally, VPE3 may determine, based on the coloring information red, a target path matching the coloring information in the candidate SR path set received from the controller, and each device routing forwarding table corresponding to the target path, as shown in Table 2.

Optionally, VPE3 can determine based on the forwarding table and send message A4 carrying private network service data through the outbound interface GRE1. The GRE header field KEY in message A4 can identify vpn1. The source IP address in the public IP (inner IP) header of message A4 can be 4.4.4.4, and the destination IP address can be 5.5.5.5.

Optionally, the private network IP header of message A4 may be determined based on the private network IP header in message A3. For example, the private network IP header of message A4 may be the same as the private network IP header in message A3.

When CPE2 receives the private network service data, it can obtain the coloring information red based on the received message A4 carrying the private network service data.

Optionally, CPE2 may obtain the coloring information red based on the Color Option option of the private network IP header in the message A4.

Optionally, CPE2 may determine the coloring information red based on the content customization item in the Color Option option. For example, a value of 1 for the content customization item corresponds to the coloring information red.

Optionally, CPE2 may determine, based on the coloring information red, a target path matching the coloring information in the candidate SR path set received from the controller, and a routing forwarding table of each device corresponding to the target path, as shown in Table 2.

Optionally, CPE2 may determine based on the forwarding table to send the message A5 carrying the private network service data through the outbound interface GE1/1/1.

Optionally, the private network IP header of message A5 may be determined based on the private network IP header in message A4.

The path determination method provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without configuring a separate flow classification strategy, avoids configuring a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

The path determination device provided by the present invention is described below. The path determination device described below and the path determination method described above can be referred to each other.

FIG. 5 is one of the structural schematic diagrams of the path determination device provided by the present invention. As shown in FIG. 5 , the device includes: a first determination module 501 and a second determination module 502, wherein:

The first determination module 501 is used to determine the coloring information of the private network service data, where the coloring information is used to characterize the quality requirement type of the private network service data;

The second determination module 502 is used to determine a target path of a first message carrying the private network service data based on the coloring information, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and the preset extension option of the private network Internet Protocol (IP) header in the first message includes the coloring information.

Specifically, after determining the coloring information of the private network service data, the device provided by the present invention can determine the target path for transmitting the private network service data based on the coloring information, and can carry the coloring information in the preset extended option of the private network IP header of the first message, and send the first message according to the target path, so that the nodes in the forwarding path can recognize the coloring information in the preset extended option and determine the target path based on the coloring information.

The path determination device provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without additionally configuring a flow classification strategy, avoiding the configuration of a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

Optionally, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, the second determining module is further used for:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Optionally, the first determining module is further configured to:

The coloring information is determined based on the quality requirement type of the private network service data.

Optionally, the device further includes a first sending module, wherein the first sending module is configured to:

After determining the target path of the first message carrying the private network service data based on the coloring information, the first message is sent based on the target path.

Optionally, the preset extended option includes a coloring information copy item, and the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

The path determination device provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without additionally configuring a flow classification strategy, avoiding the configuration of a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

FIG. 6 is a second schematic diagram of the structure of the path determination device provided by the present invention. As shown in FIG. 6 , the device includes: an acquisition module 601 and a third determination module 602, wherein:

An acquisition module 601 is configured to acquire coloring information based on a received first message carrying private network service data, wherein a preset extension option of a private network IP header in the first message includes the coloring information, and the coloring information is used to characterize a quality requirement type of the private network service data;

The third determination module 602 is used to determine the target path of the second message carrying the private network service data based on the coloring information, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

Specifically, after receiving the first message, the device provided by the present invention can obtain coloring information, and then determine the target path for transmitting the private network service data based on the coloring information, and can carry the coloring information in the preset extended option of the private network IP header of the second message, and send the second message according to the target path, so that the nodes in the forwarding path can identify the coloring information in the preset extended option and determine the target path based on the coloring information.

The path determination device provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without additionally configuring a flow classification strategy, avoiding the configuration of a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

Optionally, the preset extension options include content customization items, and the content customization items are used to carry the coloring information.

Optionally, the third determining module is further used to:

Based on the coloring information, determining the target path corresponding to the coloring information in a set of candidate SR paths;

The candidate SR path set includes at least one SR path, wherein each SR path corresponds to respective coloring information.

Optionally, the device further includes a second sending module, wherein the second sending module is configured to:

After determining the target path of the second message carrying the private network service data based on the coloring information, the second message is sent based on the target path.

Optionally, the preset extended option includes a coloring information copy item, and the value of the coloring information copy item is a first value, and the first value is used to indicate that the coloring information of the first message is copied in the preset extended option of the fragment of the first message.

The path determination device provided by the present invention, by adding a preset extension option in the private network IP header and carrying coloring information in the preset extension option, can enable the nodes on the forwarding path in the public network to identify the coloring information in the preset extension option and determine the target path that meets the quality requirements of the private network service data based on the coloring information. It can achieve data transmission and meet the quality requirements of the service data without additionally configuring a flow classification strategy, avoiding the configuration of a large number of flow classification strategies on the VPE, and can be applicable to a large number of service expansion scenarios.

FIG7 is a schematic diagram of the structure of an electronic device provided by the present invention. As shown in FIG7 , the electronic device may include: a processor 710, a communications interface 720, a memory 730 and a communication bus 740, wherein the processor 710, the communications interface 720 and the memory 730 communicate with each other via the communication bus 740. The processor 710 may call the logic instructions in the memory 730 to execute the path determination method, which includes: a first node determines coloring information of private network service data, wherein the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, a target path of a first message carrying the private network service data is determined, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

Or executing a path determination method, the method comprising:

The second node obtains coloring information based on the received first message carrying the private network service data, wherein the preset extension option of the private network IP header in the first message includes the coloring information, and the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, determine the target path of the second message carrying the private network service data, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

In addition, the logic instructions in the above-mentioned memory 730 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

On the other hand, the present invention further provides a computer program product, the computer program product includes a computer program, the computer program can be stored in a non-transitory computer-readable storage medium, when the computer program is executed by a processor, the computer can execute the path determination method provided by the above methods, the method includes: a first node determines coloring information of private network service data, the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, a target path of a first message carrying the private network service data is determined, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

Or execute the path determination method provided by the above methods, the method comprising:

The second node obtains coloring information based on the received first message carrying the private network service data, wherein the preset extension option of the private network IP header in the first message includes the coloring information, and the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, determine the target path of the second message carrying the private network service data, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, the computer program being implemented when executed by a processor to execute the path determination method provided by the above methods, the method comprising: a first node determining coloring information of private network service data, the coloring information being used to characterize a quality requirement type of the private network service data;

Based on the coloring information, a target path of a first message carrying the private network service data is determined, wherein the target path is an end-to-end segment routing (SR) path for transmitting the private network service data in a public network, and a preset extension option of a private network Internet Protocol (IP) header in the first message includes the coloring information.

Or execute the path determination method provided by the above methods, the method comprising:

The second node obtains coloring information based on the received first message carrying the private network service data, wherein the preset extension option of the private network IP header in the first message includes the coloring information, and the coloring information is used to characterize the quality requirement type of the private network service data;

Based on the coloring information, determine the target path of the second message carrying the private network service data, wherein the private network IP header in the second message is determined based on the private network IP header in the first message, and the target path is the end-to-end SR path for transmitting the private network service data in the public network.

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative work.

Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (13)

1. A method of path determination, comprising:

the method comprises the steps that a first node determines coloring information of private network service data, wherein the coloring information is used for representing quality requirement types of the private network service data;

determining a target path of a first message carrying the private network service data based on the coloring information, wherein the target path is an end-to-end segmented route SR path of the private network service data transmitted in a public network, the coloring information is included in a preset extension option of a private network internet protocol IP header in the first message, the preset extension option further includes a coloring information copying item, the value of the coloring information copying item is a first value, and the first value is used for indicating copying of the coloring information of the first message in a preset extension option of a fragmentation of the first message.

2. The path determining method according to claim 1, wherein the preset extension options include a content customization term, and the content customization term is used for carrying the coloring information.

3. The path determining method according to claim 1, wherein the determining, based on the coloring information, a target path of the first packet carrying the private network service data includes:

Determining the target path corresponding to the coloring information in a candidate SR path set based on the coloring information;

wherein the candidate SR path set comprises at least one SR path, wherein each SR path corresponds to respective coloring information.

4. The path determining method according to claim 1, wherein determining coloring information of private network service data includes:

and determining the coloring information based on the quality requirement type of the private network service data.

5. The path determining method according to claim 1, wherein after the determining of the target path of the first message carrying the private network service data based on the coloring information, the method further comprises:

and sending the first message based on the target path.

6. A method of path determination, comprising:

the method comprises the steps that a second node obtains coloring information based on a received first message carrying private network service data, wherein a preset expansion option of a private network IP head in the first message comprises the coloring information, the coloring information is used for representing a quality requirement type of the private network service data, the preset expansion option also comprises a coloring information copying item, the value of the coloring information copying item is a first value, and the first value is used for indicating copying of the coloring information of the first message in a preset expansion option of a fragment of the first message;

And determining a target path of a second message carrying the private network service data based on the coloring information, wherein a private network IP header in the second message is determined based on a private network IP header in the first message, and the target path is an end-to-end SR path of the private network service data transmitted in a public network.

7. The path determining method according to claim 6, wherein the preset extension options include a content customization term, and the content customization term is used for carrying the coloring information.

8. The path determining method according to claim 6, wherein determining the target path of the second packet carrying the private network service data based on the coloring information includes:

determining the target path corresponding to the coloring information in a candidate SR path set based on the coloring information;

wherein the candidate SR path set comprises at least one SR path, wherein each SR path corresponds to respective coloring information.

9. The path determining method according to claim 6, wherein after the determining of the target path of the second message carrying the private network service data based on the coloring information, the method further comprises:

And sending the second message based on the target path.

10. A path determining apparatus, comprising:

the first determining module is used for determining coloring information of private network service data, wherein the coloring information is used for representing quality requirement types of the private network service data;

the second determining module is configured to determine, based on the coloring information, a target path of a first packet carrying the private network service data, where the target path is an end-to-end segment routing SR path of the private network service data transmitted in a public network, a preset extension option of a private network internet protocol IP header in the first packet includes the coloring information, the preset extension option further includes a coloring information duplication item, and a value of the coloring information duplication item is a first value, where the first value is used to indicate that coloring information of the first packet is duplicated in a preset extension option of a fragment of the first packet.

11. A path determining apparatus, comprising:

the acquisition module is used for acquiring coloring information based on a received first message carrying private network service data, wherein a preset expansion option of a private network IP head in the first message comprises the coloring information, the coloring information is used for representing the quality requirement type of the private network service data, the preset expansion option also comprises a coloring information copying item, the value of the coloring information copying item is a first value, and the first value is used for indicating copying of the coloring information of the first message in the preset expansion option of the fragments of the first message;

And a third determining module, configured to determine, based on the coloring information, a target path of a second packet carrying the private network service data, where a private network IP header in the second packet is determined based on a private network IP header in the first packet, and the target path is an end-to-end SR path of the private network service data transmitted in a public network.

12. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the path determination method according to any one of claims 1 to 5 or the steps of the path determination method according to any one of claims 6 to 9 when the program is executed.

13. A non-transitory computer readable storage medium having stored thereon a computer program, characterized in that the computer program when executed by a processor implements the steps of the path determination method according to any of claims 1 to 5 or the steps of the path determination method according to any of claims 6 to 9.