CN113055293B - Routing method and device in software-defined wide area network, and communication system - Google Patents

Abstract

Disclosed are a routing method and device in a software-defined wide area network, a communication system, and a computer storage medium, belonging to the technical field of communication. The first device receives the first data packet sent by the second device through the first tunnel, the first device is an egress device of the first tunnel, and the second device is an ingress device of the first tunnel. The first device determines first path constraint information corresponding to the first service according to the first data packet, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path transmitting the first service. The first device determines that it does not satisfy the first path constraint condition, the first device sends a first feedback message to the second device, the first feedback message carries first indication information, and the first indication information is used to indicate to the second device The first device cannot be used as a node for transmitting the first service on the first path. The present application improves the real-time performance of obtaining the message transmission path by the network equipment.

Description

Routing method and device in software-defined wide area network, and communication system

technical field

The present application relates to the field of communication technologies, and in particular to a method and device for routing in a software-defined wide area network, and a communication system.

Background technique

At present, the communication network is usually managed by a network control device, and the network control device can determine the message transmission path in the communication network. The network control device is connected to each network device in the communication network respectively. Each network device obtains status information of the tunnel where its egress port is located, and sends the status information of the tunnel to the network control device. The network control device determines the message transmission path in the communication network according to the network topology information and the received tunnel state information. Afterwards, the network control device sends the determined packet transmission path to each network device, so that each network device transmits the packet using the packet transmission path determined by the network control device. The status information of the tunnel includes information such as tunnel bandwidth and tunnel transmission delay.

However, if the network control device determines the message transmission path in the communication network, the network device needs to send tunnel status information to the network control device, and the network control device needs to send the determined message transmission path to each network device. The network control device communicates with each The interaction process between network devices is relatively complicated, which makes it time-consuming for the network device to obtain the tunnel status information and obtain the packet transmission path, resulting in poor real-time performance of the network device to obtain the packet transmission path.

Contents of the invention

The present application provides a routing method and device, a communication system, and a computer storage medium in a software-defined wide area network, which can solve the problem of poor real-time performance of network equipment acquiring message transmission paths.

In the first aspect, a method for route selection in SD-WAN is provided, the method includes: the first device receives the first data message sent by the second device through the first tunnel, and the first device is the egress device of the first tunnel , the second device is the ingress device of the first tunnel. The first device determines first path constraint information corresponding to the first service according to the first data packet, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path transmitting the first service. The first device determines that it does not satisfy the first path constraint condition, the first device sends a first feedback message to the second device, the first feedback message carries first indication information, and the first indication information is used to indicate to the second device The first device cannot be used as a node for transmitting the first service on the first path.

In this application, the first device determines the first path constraint information corresponding to the first service according to the received first data message, and then when the first device determines that it does not meet the first path condition according to the first path constraint information, it can Sending the first feedback message to the second device to indicate to the second device that the first device cannot be used as a node for transmitting the first service on the first path. The selection of the first path can be realized through interaction between the first device and the second device, and neither the first device nor the second device needs to interact with the control device, and dynamic route selection is realized on the data plane to improve route selection efficiency . At the same time, the amount of data transmission between the first device and the second device and the control device is also reduced, reducing network overhead.

Wherein, the first device determines that it does not satisfy the first path constraint condition corresponding to the first path constraint information, that is, the first device determines that it cannot be used as a node for transmitting the first service on the first path.

Optionally, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate.

In the first case, the first device is an intermediate device used in SD-WAN to transmit service packets of the first service:

When the first path constraint information includes bandwidth, delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the first path constraint condition includes: there is a tunnel with the first device as the ingress device that satisfies the first The bandwidth target tunnel included in the path constraint information, and the target tunnel route can reach the egress device used to transmit the service message of the first service in SD-WAN; the actual transmission delay of the first data message on the first tunnel , the actual jitter, the actual packet loss rate, the actual bit error rate, and the actual bandwidth occupancy rate respectively satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the first path constraint information. When there is no target tunnel that satisfies the bandwidth included in the first path constraint information in the tunnel with the first device as the ingress device, and the actual transmission delay of the first data packet on the first tunnel is greater than that included in the first path constraint information delay, the actual jitter on the first tunnel exceeds the jitter range included in the first path constraint information, the actual packet loss rate on the first tunnel is higher than the packet loss rate included in the first path constraint information, and the packet loss rate on the first tunnel When the actual bit error rate is greater than the bit error rate included in the first path constraint information, and/or, the actual bandwidth occupancy rate of other services on the first tunnel is greater than the bandwidth occupancy rate included in the first path constraint information, the first device determines that its own The path constraint condition corresponding to the first path constraint information is not satisfied.

In the second case, the first device is the egress device used to transmit the service packets of the first service in SD-WAN:

When the first path constraint information includes delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the first path constraint condition corresponding to the first path constraint information includes: the first data packet is on the first tunnel The actual transmission delay, actual jitter, actual packet loss rate, actual bit error rate, and actual bandwidth occupancy rate satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the first path constraint information. When the actual transmission delay of the first data message on the first tunnel is greater than the delay included in the first path constraint information, the actual jitter on the first tunnel exceeds the jitter range included in the first path constraint information, and the first tunnel The actual packet loss rate on the tunnel is higher than the packet loss rate included in the first path constraint information, the actual bit error rate on the first tunnel is greater than the bit error rate included in the first path constraint information, and/or, other services are in the first When the actual bandwidth occupancy rate on the tunnel is greater than the bandwidth occupancy rate included in the first path constraint information, the first device determines that it does not satisfy the first path constraint condition corresponding to the first path constraint information.

When the first path constraint information only includes bandwidth, the first device may default that it satisfies the first path constraint condition. Then, when the first device receives the first data packet, it determines that the route selection for the first service is completed, and obtains the first path for transmitting the first service in the SD-WAN.

Optionally, the method may further include: the first device receives the second data packet sent by the third device through the second tunnel, the first device is an egress device of the second tunnel, and the third device is an ingress device of the second tunnel . The first device determines second path constraint information corresponding to the second service according to the second data packet, where the second path constraint information is used to determine a second path constraint condition satisfied by the second path transmitting the second service. The first device determines that it satisfies the second path constraint condition, the first device forwards the updated second data packet to the fourth device through the third tunnel, the first device is the entrance device of the third tunnel, and the fourth device is the third tunnel export equipment.

Wherein, the first device determines that it satisfies the second path constraint condition corresponding to the second path constraint information, that is, the first device determines that it can be used as a node for transmitting the second service on the second path.

In this application, the first device determines the second path constraint information corresponding to the second service according to the received second data message, and then when the first device determines that it satisfies the second path condition according to the second path constraint information, it can send The fourth device sends the updated second data message, and the first device can select the second path without interacting with the control device, thereby improving the efficiency of route selection. At the same time, the amount of data transmission between the first device and the control device is reduced, reducing network overhead.

In the first case, the first device is an intermediate device used to transmit service packets of the second service in SD-WAN:

When the second path constraint information includes bandwidth, delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the second path constraint condition includes: there is a tunnel with the first device as the ingress device that satisfies the second The target tunnel of the bandwidth included in the path constraint information, and the target tunnel route can reach the egress device used to transmit the service message of the second service in SD-WAN; the actual transmission delay of the second data message on the second tunnel , the actual jitter, the actual packet loss rate, the actual bit error rate, and the actual bandwidth occupancy rate respectively satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the second path constraint information. When there is a target tunnel that satisfies the bandwidth included in the second path constraint information in the tunnel with the first device as the ingress device, the actual transmission delay of the second data packet on the second tunnel is less than the delay included in the second path constraint information , the actual jitter on the second tunnel is within the jitter range included in the second path constraint information, the actual packet loss rate on the second tunnel is not higher than the packet loss rate included in the second path constraint information, and on the second tunnel When the actual bit error rate is less than or equal to the bit error rate included in the second path constraint information, and the actual bandwidth occupancy rate of other services on the second tunnel is less than or equal to the bandwidth occupancy rate included in the second path constraint information, the first device Determine that the self satisfies the second path constraint condition.

In the second case, the first device is the egress device used to transmit the service packets of the second service in SD-WAN:

When the second path constraint information includes delay, jitter, packet loss rate, bit error rate and bandwidth occupancy rate, the second path constraint condition includes: the actual transmission delay of the second data message on the second tunnel, The actual jitter, the actual packet loss rate, the actual bit error rate, and the actual bandwidth occupancy rate respectively satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the second path constraint information. When the actual transmission delay of the second data packet on the second tunnel is less than or equal to the delay included in the second path constraint information, the actual jitter on the second tunnel is within the jitter range included in the second path constraint information, The actual packet loss rate on the second tunnel is not higher than the packet loss rate included in the second path constraint information, the actual bit error rate on the second tunnel is less than or equal to the bit error rate included in the second path constraint information, and other services When the actual bandwidth occupancy rate on the second tunnel is less than or equal to the bandwidth occupancy rate included in the second path constraint information, the first device determines that it satisfies the second path constraint condition.

When the second path constraint information only includes bandwidth, the first device may default that it satisfies the second path constraint condition, then when the first device receives the second data packet, it determines that the path selection for the second service is completed, A second path for transmitting the second service in the SD-WAN is obtained.

Optionally, the method further includes: the first device receives a second feedback message sent by the fourth device, the second feedback message carries second indication information, and the second indication information is used to indicate to the first device that the fourth device It cannot be used as a node for transmitting the second service on the second path. The first device determines, according to the second indication information, that the fourth device does not satisfy the second path constraint condition.

For example, when the third tunnel is a bidirectional tunnel, the fourth device sends the second feedback message to the first device through the third tunnel. Alternatively, the fourth device may send the second feedback message to the first device in a point-to-point transmission manner.

In an implementation manner, after the first device determines according to the second indication information that the fourth device does not satisfy the second path constraint condition, the method further includes: the first device reselects a downstream device on the second path. Optionally, the first device reselects a downstream device on the second path, including: the first device sends an updated second data packet to the fifth device through the fourth tunnel, the first device is an entry device of the fourth tunnel, The fifth device is an egress device of the fourth tunnel.

In this application, the first device can reselect the downstream device on the second path according to the received second instruction information, and the first device can realize the reselection of the second path by interacting with the fourth device, realizing dynamic route. At the same time, the amount of data transmission between the first device and the control device is reduced, reducing network overhead.

In another implementation manner, after the first device determines that the fourth device does not satisfy the second path constraint condition according to the second indication information, the method further includes: the first device sends a third feedback message to the third device, The third feedback message carries third indication information, and the third indication information is used to indicate to the third device that the first device cannot be used as a node for transmitting the second service on the second path.

In this application, the first device sends a third feedback message to the third device to indicate The first device cannot be used as a node for transmitting the second service on the second path, so that the first device can realize the selection of the second path by interacting with the third device, and neither the first device nor the third device needs to communicate with the control Device interaction improves route selection efficiency. At the same time, the amount of data transmission between the first device and the control device is reduced, reducing network overhead.

Optionally, the first data packet is a detection packet, and the detection packet carries the first path constraint information.

Optionally, the first device receiving the first data packet sent by the second device through the first tunnel includes: the first device receives the detection packet sent by the second device through the first tunnel at a predetermined time interval.

In this application, during the service transmission process, the first device can periodically detect whether it meets the service requirements according to the received detection message, thereby ensuring the reliability of service transmission.

Optionally, the first data message is a service message, and the service message carries the first path constraint information.

Optionally, the first device determines the first path constraint information corresponding to the first service according to the first data message, including: the first device determines the locally saved path constraint information corresponding to the service type according to the service type of the first data message. First path constraint information.

Since the first path constraint information is stored locally, the first device does not need to add the first path constraint information to the received service message, that is, the first device does not need to change the service message, thereby improving message transmission efficiency, Thus, the route selection efficiency is improved.

Optionally, the header of the first data packet includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first path constraint information carried by the first field information is valid.

In the second aspect, a method for route selection in SD-WAN is provided. The method includes: the second device sends the first data message to the first device through the first tunnel, the second device is an entry device of the first tunnel, and the first device is an exit device of the first tunnel. The second device receives the first feedback message sent by the first device, where the first feedback message carries the first indication information. The second device determines, according to the first indication information, that the first device cannot be used as a node for transmitting the first service on the first path. The second device sends the second data packet to the third device through the second tunnel, the second device is an ingress device of the second tunnel, and the third device is an egress device of the second tunnel.

In this application, after the second device sends the first data message to the first device, when the second device receives the first feedback message sent by the first device, according to the first indication information carried in the first feedback message, the second device It is determined that the first device cannot be used as a node for transmitting the first service on the first path, and the selection of the first path can be realized through interaction between the first device and the second device, and neither the first device nor the second device needs to communicate with The control device interacts to realize dynamic route selection on the data plane, thereby improving route selection efficiency. At the same time, the amount of data transmission between the first device and the second device and the control device is also reduced, reducing network overhead.

Optionally, after the second device sends the second data packet to the third device through the second tunnel, the method further includes: the second device receives a second feedback packet sent by the third device, and in the second feedback packet Carry the second indication information. The second device determines, according to the second indication information, that the third device cannot be used as a node for transmitting the first service on the first path.

In this application, the second device can reselect the downstream device on the first path according to the received second instruction information, and the second device can realize the reselection of the second path by interacting with the third device, realizing dynamic route. At the same time, the amount of data transmission between the second device and the control device is reduced, reducing network overhead.

Optionally, the second device sends a notification message to the control device, where the notification message carries third indication information, and the third indication information is used to indicate to the control device that the first path does not exist in the SD-WAN.

Optionally, the notification message is a BGP message. For example, when the notification message is a BGP open (open) message, the third indication information may be carried in an optional parameter (optional parameters) field of the BGP open message. The third indication information carries the service type of the first service, and the service type of the first service may be encoded in TLV (type-length-value) and carried in the optional parameter field of the BGP open message.

Optionally, the first data packet and the second data packet are detection packets, and the detection packet carries first path constraint information, and the first path constraint information is used to determine the conditions satisfied by the first path for transmitting the first service. The first path constraint.

For example, after determining that the second device satisfies the first path constraint condition corresponding to the first path constraint information, the second device generates a probe packet including the first path constraint information. The detection message is used to detect the first path of the first service in the SD-WAN, and the detection message usually does not carry specific service information.

Optionally, after the second device sends the second data packet to the third device through the second tunnel, the method further includes: the second device sends a detection packet to the third device through the second tunnel at a predetermined time interval .

In this application, the second device can send detection messages to the third device at predetermined time intervals during the service transmission process, and the third device can periodically detect whether it meets the service requirements according to the received detection messages. The reliability of service transmission is guaranteed.

Optionally, the first data message and the second data message are service messages, and the service message carries first path constraint information, and the first path constraint information is used to determine the conditions satisfied by the first path for transmitting the first service. The first path constraint.

For example, during the packet transmission process of the first service, after receiving the service packet sent by the sender device, the second device may insert the first path constraint information into the service packet to obtain a data packet.

Optionally, the method further includes: the second device receiving a routing instruction for the first service sent by the control device. The second device acquires first path constraint information according to the routing instruction, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path transmitting the first service.

For example, when the control device determines that one or more tunnels in the current transmission path of the first service do not meet the service requirements of the first service, it may send a routing instruction to the second device.

Optionally, the routing instruction includes the service type of the first service, and the second device obtains the first path constraint information according to the routing instruction, including: the second device determines the corresponding service type according to the service type of the first service The first path constraint information saved locally.

Since the first path constraint information is stored locally, the control device does not need to add the first path constraint information to the routing instruction, but only needs to carry the service type of the first service, which can save transmission resources.

Optionally, the routing instruction includes first path constraint information.

Optionally, the method further includes: the second device receiving the service packet of the first service sent by the sender device. The second device determines locally stored first path constraint information corresponding to the service type according to the service type of the service packet of the first service, and the first path constraint information is used to determine the first path that the first path for transmitting the first service satisfies. A path constraint condition.

Optionally, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy rate.

Optionally, the header of the first data packet includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first path constraint information carried by the first field information is valid.

In a third aspect, a first device in SD-WAN is provided. It includes multiple functional modules, and the multiple functional modules interact to implement the routing method in the SD-WAN described in the first aspect or any possible implementation manner of the first aspect. The multiple functional modules include a transceiver module and a processing module.

The transceiver module is configured to receive the first data packet sent by the second device through the first tunnel, the first device is the egress device of the first tunnel, and the second device is the ingress device of the first tunnel.

A processing module, configured to determine first path constraint information corresponding to the first service according to the first data packet, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path for transmitting the first service.

The transceiver module is further configured to determine that it does not satisfy the first path constraint condition, and send a first feedback message to the second device, where the first feedback message carries first indication information, and the first indication information is used to indicate to the second device The first device cannot be used as a node for transmitting the first service on the first path.

Optionally, the transceiver module is further configured to receive the second data packet sent by the third device through the second tunnel, the first device is an egress device of the second tunnel, and the third device is an ingress device of the second tunnel.

The processing module is further configured to determine second path constraint information corresponding to the second service according to the second data packet, and the second path constraint information is used to determine a second path constraint condition satisfied by the second path for transmitting the second service.

The transceiver module is also used to determine that it satisfies the second path constraint condition, and forwards the updated second data message to the fourth device through the third tunnel, the first device is the entrance device of the third tunnel, and the fourth device is the third tunnel export equipment.

Optionally, the transceiver module is further configured to receive a second feedback message sent by the fourth device, where the second feedback message carries second indication information, and the second indication information is used to indicate to the first device that the fourth device cannot act as A node used to transmit the second service on the second path.

The processing module is further configured to determine, according to the second indication information, that the fourth device does not satisfy the second path constraint condition.

Optionally, the processing module is further configured to reselect a downstream device on the second path.

Optionally, the processing module is further configured to: send an updated second data packet to the fifth device through the fourth tunnel, the first device is an ingress device of the fourth tunnel, and the fifth device is an egress device of the fourth tunnel.

Optionally, the transceiver module is further configured to send a third feedback message to the third device, where the third feedback message carries third indication information, and the third indication information is used to indicate to the third device that the first device cannot serve as the first device. A node used to transmit the second service on the second path.

Optionally, the first data packet is a detection packet, and the detection packet carries the first path constraint information.

Optionally, the transceiver module is further configured to: receive a probe message sent by the second device through the first tunnel at a predetermined time interval.

Optionally, the first data message is a service message, and the service message carries the first path constraint information.

Optionally, the processing module is configured to: according to the service type of the first data packet, determine locally stored first path constraint information corresponding to the service type.

Optionally, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate.

Optionally, the header of the first data packet includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first path constraint information carried by the first field information is valid.

In a fourth aspect, a second device in SD-WAN is provided. It includes multiple functional modules, and the multiple functional modules interact to implement the routing method in SD-WAN as described in the second aspect or any possible implementation manner of the second aspect. The multiple functional modules include a transceiver module and a processing module. The transceiver module is configured to send the first data packet to the first device through the first tunnel, the second device is the entry device of the first tunnel, and the first device is the exit device of the first tunnel.

The transceiver module is further configured to receive a first feedback message sent by the first device, where the first feedback message carries first indication information.

A processing module, configured to determine, according to the first indication information, that the first device cannot be used as a node for transmitting the first service on the first path.

The transceiver module is further configured to send the second data packet to the third device through the second tunnel, the second device is the entry device of the second tunnel, and the third device is the exit device of the second tunnel.

Optionally, the transceiver module is further configured to receive a second feedback message sent by the third device, where the second feedback message carries second indication information.

The processing module is further configured to determine, according to the second indication information, that the third device cannot be used as a node for transmitting the first service on the first path.

Optionally, the transceiver module is further configured to send a notification message to the control device, where the notification message carries third indication information, and the third indication information is used to indicate to the control device that there is no first path in the SD-WAN.

Optionally, the first data packet and the second data packet are detection packets, and the detection packet carries first path constraint information, and the first path constraint information is used to determine the conditions satisfied by the first path for transmitting the first service. The first path constraint.

Optionally, the transceiver module is further used for the second device to send a detection message to the third device through the second tunnel at a predetermined time interval.

Optionally, the first data message and the second data message are service messages, and the service message carries first path constraint information, and the first path constraint information is used to determine the conditions satisfied by the first path for transmitting the first service. The first path constraint.

Optionally, the transceiver module is further configured to receive a routing instruction for the first service sent by the control device.

The processing module is further configured to acquire first path constraint information according to the routing instruction, and the first path constraint information is used to determine a first path constraint condition satisfied by the first path for transmitting the first service.

Optionally, the routing instruction includes the service type of the first service, and the processing module is further configured to: determine locally stored first path constraint information corresponding to the service type according to the service type of the first service.

Optionally, the routing instruction includes first path constraint information.

Optionally, the transceiver module is further configured to receive a service packet of the first service sent by the sending end device. The processing module is further configured to determine locally stored first path constraint information corresponding to the service type according to the service type of the service message of the first service, and the first path constraint information is used to determine the first path for transmitting the first service. Satisfied first path constraints.

Optionally, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy rate.

Optionally, the header of the first data packet includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first path constraint information carried by the first field information is valid.

In the fifth aspect, a first device in SD-WAN is provided, including: a processor and a memory;

The memory is used to store a computer program, and the computer program includes program instructions;

The processor is configured to call the computer program to implement the SD-WAN routing method described in the first aspect or any possible implementation manner of the first aspect.

In a sixth aspect, a second device in SD-WAN is provided, including: a processor and a memory;

The memory is used to store a computer program, and the computer program includes program instructions;

The processor is configured to invoke the computer program to implement the routing method in SD-WAN as described in the second aspect or any possible implementation manner of the second aspect.

According to a seventh aspect, a first device in SD-WAN is provided, including: a communication interface and a processor connected to the communication interface. According to the communication interface and the processor, implement the first aspect or the method in any possible implementation manner of the first aspect.

In an eighth aspect, a second device in SD-WAN is provided, including: a communication interface and a processor connected to the communication interface. According to the communication interface and the processor, implement the second aspect or the method in any possible implementation manner of the second aspect.

The ninth aspect provides a communication system in SD-WAN, including the first device as described in any one of the third aspect, the fifth aspect, or the seventh aspect, and the fourth aspect, the sixth aspect, or the eighth aspect The second device of any one of the aspects. Optionally, the first device may be an intermediate device or an egress device on the path, and the second device may be an ingress device or an intermediate device.

In a tenth aspect, a computer storage medium is provided, and instructions are stored on the computer storage medium, and when the instructions are executed by a processor, the method as described in the first aspect or any possible implementation manner of the first aspect is implemented ; Or implement the method described in the second aspect or any possible implementation manner of the second aspect.

The beneficial effects brought by the technical solution provided by the application at least include:

The route selection method in SD-WAN provided by this application can be applied to network SD-WAN with a large number of devices and message transmission of services transmitted across domains. In addition, during the message transmission process, the network device does not need to interact with the SD-WAN control device, thus ensuring the real-time nature of message transmission. At the same time, it also reduces the amount of data transmission between the ingress device and the control device on the transmission path in SD-WAN, reducing network overhead.

Description of drawings

FIG. 1 is a schematic structural diagram of a communication system in SD-WAN provided by an embodiment of the present application;

FIG. 2 is a schematic structural diagram of another SD-WAN communication system provided by an embodiment of the present application;

FIG. 3 is a schematic flowchart of a routing method in SD-WAN provided by an embodiment of the present application;

FIG. 4 is a flow chart of a method for obtaining path constraint information provided by an embodiment of the present application;

FIG. 5 is a flow chart of another method for obtaining path constraint information provided by an embodiment of the present application;

FIG. 6 is a schematic flowchart of another SD-WAN routing method provided by an embodiment of the present application;

FIG. 7 is a schematic flowchart of another SD-WAN routing method provided by an embodiment of the present application;

FIG. 8 is a schematic structural diagram of a service message using an IOAM mechanism provided by an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a VXLAN message using an IOAM mechanism provided in an embodiment of the present application;

FIG. 10 is a schematic structural diagram of a detection message provided by an embodiment of the present application;

FIG. 11 is a schematic structural diagram of another detection message provided by the embodiment of the present application;

FIG. 12 is a schematic structural diagram of a feedback message provided by an embodiment of the present application;

FIG. 13 is a schematic structural diagram of another feedback message provided by the embodiment of the present application;

FIG. 14 is a schematic flowchart of another SD-WAN routing method provided by the embodiment of the present application;

Fig. 15 is a schematic flow chart of another SD-WAN routing method provided by the embodiment of the present application;

FIG. 16 is a schematic structural diagram of a routing device in an SD-WAN provided by an embodiment of the present application;

FIG. 17 is a schematic structural diagram of another SD-WAN routing device provided by an embodiment of the present application;

FIG. 18 is a block diagram of a routing device in SD-WAN provided by an embodiment of the present application;

Fig. 19 is a block diagram of another SD-WAN routing device provided by an embodiment of the present application.

Detailed ways

In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manners of the present application will be further described in detail below in conjunction with the accompanying drawings.

A software defined wide area network (SD-WAN) includes one or more tunnels. The tunnel in this embodiment of the present application refers to a logical connection established through a network tunneling protocol. The SD-WAN may be a multi-network service provider point of presence (point of presence, POP) overlay (overlay) network, and correspondingly, the tunnel in the SD-WAN is an overlay tunnel. A specific implementation manner, the overlay tunnel can adopt a network tunnel such as a generic routing encapsulation (generic routing encapsulation, GRE) protocol, a virtual extended local area network (virtual extensible local area network, VXLAN) protocol or an Internet protocol security (internet protocol security, IPsec) protocol. Agreement established.

SD-WAN supports the selection of different transmission paths for packets of different types of services. For example, SD-WAN supports transmission of important packets through a transmission path based on multi-protocol label switching (MPLS) technology, and transmits important packets through a transmission path based on broadband network or wireless long term evolution (LTE) technology. Non-important packets, which can improve transmission resource utilization and operating expenses (operating expense, OPEX). Wherein, the transmission path refers to a logical path between an ingress device and an egress device for transmitting service packets in SD-WAN, and the transmission path includes one or more tunnels.

FIG. 1 is a schematic structural diagram of a communication system in an SD-WAN provided by an embodiment of the present application. As shown in FIG. 1 , the communication system in the SD-WAN includes a plurality of network devices 101A to 101F (collectively referred to as network devices 101 ) in the SD-WAN. The number of network devices in FIG. 1 is used for illustrative purposes only, and is not intended to limit the SD-WAN involved in this embodiment of the present application.

Referring to FIG. 1 , a solid line between two network devices 101 represents a tunnel established between the two network devices 101 . For example, a tunnel is respectively established between network device 101A and network device 101B, network device 101C and network device 101D; A tunnel is respectively established; and so on.

In a specific implementation manner, packets are transmitted between network devices through a tunnel. In the embodiment of the present application, among the two network devices with established tunnels, the network device that receives the message first is called the ingress device of the tunnel, and the network device that receives the message later is called the egress device of the tunnel. The network device connected to the sending end device in SD-WAN is called the ingress device used to transmit service packets in SD-WAN, and the network device connected to the receiving end device in SD-WAN is called the SD-WAN used for The egress device for transmitting service messages refers to the network device in SD-WAN between the ingress device for transmitting service messages and the egress device for transmitting service messages as SD-WAN for transmitting service messages intermediate equipment. In a specific implementation manner, the network device 101 may be a physical device or a virtual device. The ingress device and the egress device of the transmission path in SD-WAN may be customer premises equipment (customer premises equipment, CPE), router or switch, etc., and the intermediate devices of the transmission path in SD-WAN may be routers or switches.

The transmission path in SD-WAN includes two or more network devices, and accordingly, the transmission path in SD-WAN includes one or more tunnels. When the transmission path in SD-WAN includes only two network devices, that is, only an ingress device for transmitting service packets and an egress device for transmitting service packets, the transmission path includes a tunnel. When the transmission path in SD-WAN includes more than two network devices, that is, the ingress device used to transmit service packets, the intermediate device used to transmit service packets, and the egress device used to transmit service packets, the The transmission path includes multiple tunnels.

For example, in the SD-WAN shown in Figure 1, the network device 101A is the ingress device for transmitting service packets in the SD-WAN, and the network device 101F is the ingress device for transmitting service packets in the SD-WAN. The egress device and the network devices 101B-101E are intermediate devices used to transmit service packets in the SD-WAN. There are multiple transmission paths between the network device 101A and the network device 101F, for example, including the following four transmission paths, transmission path 1: network device 101A-network device 101C-network device 101F; transmission path 2: network device 101A-network device 101D - network device 101F; transmission path 3: network device 101A-network device 101C-network device 101E-network device 101F; transmission path 4: network device 101A-network device 101D-network device 101E-network device 101F. Referring to FIG. 1 , a tunnel L1 is established between network equipment 101A and network equipment 101C, a tunnel L2 is established between network equipment 101A and network equipment 101D, a tunnel L3 is established between network equipment 101C and network equipment 101E, and network equipment 101C and A tunnel L4 is established between the network device 101F, a tunnel L5 is established between the network device 101D and the network device 101E, a tunnel L6 is established between the network device 101D and the network device 101F, and a tunnel is established between the network device 101E and the network device 101F L7. That is, transmission path 1 includes tunnel L1 and tunnel L4, transmission path 2 includes tunnel L2 and tunnel L6, transmission path 3 includes tunnel L1, tunnel L3, and tunnel L7, and transmission path 4 includes tunnel L2, tunnel L5, and tunnel L7.

The network devices in the SD-WAN provided by the embodiments of the present application may be managed by one or more control devices. When all network devices in SD-WAN are managed by one control device, it means that all network devices in SD-WAN are in the same domain. When all network devices in the SD-WAN are managed by multiple control devices, it means that the SD-WAN includes network devices in different domains, and network devices in different domains are interconnected across domains. The control device manages the network devices in the SD-WAN, including: the control device allocates transmission bandwidth for the network devices in the SD-WAN, etc. The control device can be a network controller, a network analyzer, a network management device, a gateway or other devices with control and analysis capabilities. The controlling device can be one or more devices.

Figure 1 illustrates that network devices in SD-WAN are managed by a control device as an example. As shown in FIG. 1 , the communication system in the SD-WAN also includes a control device 102 . The control device 102 is respectively connected to each network device 101 in the SD-WAN.

FIG. 2 is a schematic structural diagram of another SD-WAN communication system provided by an embodiment of the present application. Figure 2 uses an example in which a network device in SD-WAN is managed by multiple network devices for illustration. As shown in FIG. 2 , the communication system in the SD-WAN also includes multiple control devices 102A and 102B. Among them, the control device 102A manages the network devices 101A to 101C, and the control device 102B manages the network devices 101D to 101F. The number of control devices in FIG. 2 is only used as an example, and is not intended as a limitation on the communication system in the SD-WAN involved in the embodiment of the present application.

The SD-WAN routing method provided in the embodiment of the present application is a data plane-based routing method in the SD-WAN. The network device determines path constraint information according to the data packet, and determines path constraint conditions according to the path constraint information. The network device judges whether it satisfies the path constraint; if it satisfies the path constraint, the network device sends an updated data message to the next-hop device; if it does not satisfy the path constraint, the network device sends the target The device sends a feedback message. When the network device is an ingress device used to transmit data packets in SD-WAN, the target device can be the control device of the SD-WAN; when the network device is an intermediate device or exit device used to transmit data packets in SD-WAN When using a device, the target device is the last hop device of the network device.

The following embodiments of the present application take the route selection of service 1, service 2 and service 3 in the SD-WAN as an example, and describe the route selection method in the SD-WAN. Fig. 3 shows the process of selecting path 1 in SD-WAN for service 1. Fig. 6 shows the process of selecting path 2 in SD-WAN for service 2. Fig. 7 shows the process of selecting path 3 in SD-WAN for service 3.

Fig. 3 is a schematic flowchart of a method for route selection in SD-WAN provided by an embodiment of the present application. The method can be applied to a communication system in SD-WAN as shown in FIG. 1 or FIG. 2 . As shown in Figure 3, the method includes:

In step 301, device 1 obtains path constraint information 1 corresponding to service 1, and the path constraint information 1 is used to determine the path constraint condition satisfied by path 1 for transmitting service 1.

The device 1 is the ingress device used to transmit the service packet of the service 1 in SD-WAN, that is, the first device on the path 1.

In a specific implementation manner, the path constraint information 1 includes service level agreement (service level agreement, SLA) information and/or service quality (quality of service, QoS) information corresponding to the service 1. The path constraint information 1 specifically includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate.

The delay in the path constraint information 1 may be the maximum allowable transmission delay of the service 1 on the path 1. Exemplarily, the delay may be 150 milliseconds (millisecond, ms). The jitter in the path constraint information 1 may be the maximum allowable fluctuation range of the transmission delay on each tunnel on the path 1 . Exemplarily, the jitter may be -0.5ms to +0.5ms. The bandwidth in the path constraint information 1 may be the minimum bandwidth of each tunnel on the path 1, and the bandwidth may be the required bandwidth of the service 1. Exemplarily, the bandwidth may be 500 megabits per second (million bits per second, mbps). The packet loss rate in the path constraint information 1 may be the maximum allowable packet loss rate of the service 1 on the path 1. Exemplarily, the packet loss rate may be 0.5%. The bit error rate in the path constraint information 1 may be the maximum allowable bit error rate of the service 1 transmitted on the path 1. Exemplarily, the bit error rate may be 0.1%. The bandwidth occupancy rate in the path constraint information 1 may be the maximum allowable bandwidth occupancy rate of services other than service 1 in each tunnel on the path 1 . Exemplarily, the bandwidth occupancy rate may be 30%.

There are many implementation manners for the device 1 to acquire the path constraint information 1 corresponding to the service 1, and the embodiment of the present application uses the following two implementation manners as examples for illustration.

In the first implementation manner, device 1 obtains path constraint information 1 under the instruction of the SD-WAN control device. By way of example, FIG. 4 is a flow chart of a method for a device 1 to obtain path constraint information 1 provided in an embodiment of the present application. As shown in Figure 4, the method may include:

Step 3011A, device 1 receives the routing instruction for service 1 sent by the SD-WAN control device.

The routing instruction includes path constraint information 1 or service type of service 1 . The service type of service 1 may be identified by the quintuple corresponding to service 1. The five-tuple includes a source internet protocol (internet protocol, IP) address, a source port, a destination IP address, a destination port, and a transport layer protocol. The transport layer protocol includes a transmission control protocol (transmission control protocol, TCP) or a user datagram protocol (user datagram protocol, UDP). The service type of service 1 may also be represented by other information that can uniquely identify service 1.

In an optional embodiment of the present application, when the control device determines that one or more tunnels in the current transmission path of the service 1 do not meet the service requirements of the service 1, it may send a routing instruction to the device 1 .

In a specific implementation manner, each network device in the SD-WAN may periodically report tunnel status information to the control device. Alternatively, each network device in the SD-WAN may report the changed tunnel state information to the control device after the tunnel state information changes. The control device may determine whether the tunnel in the current transmission path meets the service requirement of service 1 based on the received tunnel state information.

In another optional embodiment of the present application, when the control device receives a routing request for service 1, the control device may send a routing instruction to device 1.

A specific implementation manner, before the SD-WAN starts to transmit the service packets of the service 1, the control device can send a routing instruction for the service 1 to the device 1, so as to pre-detect the transmission path of the service 1 in the SD-WAN .

In step 3012A, device 1 acquires path constraint information 1 according to the routing instruction.

When the routing instruction includes path constraint information 1, device 1 acquires path constraint information 1 from the routing instruction. When the routing instruction includes the service type of service 1, device 1 determines locally stored path constraint information 1 corresponding to the service type of service 1 according to the service type of service 1.

In a specific implementation manner, the device 1 locally stores correspondences between multiple service types and path constraint information. For example, assuming that the five-tuple corresponding to the service is used as the identifier of the service type, the path constraint information includes bandwidth and delay. Then, the corresponding relationship between the service type and the path constraint information stored in the device 1 may be as shown in Table 1.

Table 1

For example, assuming that the service type of service 1 included in the routing instruction is represented as: (IP2, port 1, IP6, port 2, UDP), then device 1 is based on the correspondence between the service type and the path constraint information shown in Table 1 The relationship can obtain the path constraint information 1 corresponding to the service 1: the bandwidth is 150 mbps, and the delay is 100 ms.

In the second implementation manner, device 1 may obtain path constraint information 1 when receiving a service packet of service 1 . By way of example, FIG. 5 is a flow chart of another method for obtaining path constraint information 1 by a device 1 provided in an embodiment of the present application. As shown in Figure 5, the method may include:

In step 3011B, device 1 receives the service packet of service 1 sent by the sender device.

In a specific implementation manner, the sending end device may be a server or a user terminal or the like. A user terminal includes a mobile phone, a wearable device, a computer or a laptop, and the like.

In step 3012B, device 1 determines locally stored path constraint information 1 corresponding to the service type according to the service type of the service packet of service 1.

For the implementation process of this step, refer to the relevant explanation of the above step 3012A, which will not be repeated in this embodiment of the present application.

In a specific implementation manner, during the packet transmission process of the service 1, the device 1 may obtain the path constraint information 1 periodically. Or, when device 1 determines that the current transmission path of service 1 does not meet the service requirements of service 1, for example, when one or more network devices on the current transmission path are congested, device 1 acquires path constraint information 1 . The embodiment of the present application does not limit the triggering condition for the device 1 to obtain the path constraint information 1 during the packet transmission process of the service 1 .

In step 302, the device 1 determines that it satisfies the path constraint condition corresponding to the path constraint information 1 .

In a specific implementation manner, when the path constraint information 1 includes bandwidth, the path constraint condition corresponding to the path constraint information 1 includes: there is a bandwidth greater than or equal to the bandwidth included in the path constraint information 1 in the tunnel with device 1 as the ingress device The target tunnel, and the target tunnel route can reach the egress device used to transmit the service packet of service 1 in SD-WAN. Among them, the target tunnel route can reach the egress device used to transmit the service packet of service 1 in SD-WAN, which means that the service packet of service 1 can be transmitted to the SD-WAN used to transmit the service packet of service 1 through the target tunnel. Text export equipment.

After the device 1 obtains the path constraint information 1, it can obtain the available bandwidth of all tunnels with the device 1 as the ingress device. When the available bandwidth of one or more tunnels in the tunnel with the device 1 as the ingress device is greater than or equal to the bandwidth included in the path constraint information 1, the device 1 determines that it satisfies the path constraint condition corresponding to the path constraint information 1.

In a specific implementation manner, when the bandwidth is not included in the path constraint information 1, the device 1 defaults to satisfy the path constraint condition corresponding to the path constraint information 1. At this time, the device 1 may not perform step 302, but directly perform step 303.

Step 303 , device 1 sends data packet 1 to device 2 through tunnel 1 .

Device 1 is the ingress device of tunnel 1, and device 2 is the egress device of tunnel 1. Device 2 may be an intermediate device or an egress device for transmitting service packets of service 1 in SD-WAN. When the path constraint information 1 includes bandwidth, the tunnel 1 is: In the tunnel with device 1 as the ingress device, the available bandwidth is greater than or equal to the bandwidth included in the path constraint information 1 and the route can be used to transmit business 1 in SD-WAN The tunnel of the egress device for service packets. When the path constraint information 1 does not include bandwidth, the tunnel 1 may be any tunnel in which the device 1 is the ingress device and can reach the egress device in the SD-WAN for transmitting the service message of the service 1.

In a specific implementation manner, when the path constraint information 1 includes delay, after obtaining the path constraint information 1, the device 1 can obtain all the tunnel sets that meet the bandwidth included in the path constraint information 1 among the tunnels with the device 1 as the ingress device . Device 1 obtains tunnel 1 from the tunnel set. After device 1 sends a data packet to device 2 through tunnel 1, device 1 deletes tunnel 1 in the tunnel set to avoid sending data packets through the same tunnel multiple times.

In the embodiment of the present application, by pre-acquiring a tunnel set including all available tunnels, the subsequent tunnel acquisition efficiency can be improved, thereby improving the route selection efficiency.

In a specific implementation manner, the data message 1 is a service message or a detection message. The data packet 1 may carry path constraint information 1 . When the path constraint information 1 includes a delay, the data packet 1 also includes a sending timestamp when the device 1 sends the data packet 1 .

In the first case, the data packet 1 is a service packet. During the message transmission process of service 1, after receiving the service message sent by the sender device, device 1 may insert path constraint information 1 into the service message to obtain data message 1.

In the second case, the data packet 1 is a detection packet. After determining that the device 1 satisfies the path constraint condition corresponding to the path constraint information 1, the device 1 generates a detection message including the path constraint information 1. The detection message is used to detect the path 1 of the service 1 in the SD-WAN, and the detection message usually does not carry specific service information.

In a specific implementation manner, the device 1 may also store the correspondence between the service 1 and the tunnel 1 . After device 1 stores the correspondence between service 1 and tunnel 1, when device 1 receives the service packet of service 1 again, it can obtain the tunnel 1 corresponding to service 1 based on the correspondence between service 1 and tunnel 1 , and send the service packet of service 1 through tunnel 1. The process of device 1 storing the corresponding relationship between service 1 and tunnel 1 and the process of device 1 sending data packet 1 to device 2 through tunnel 1 can be executed at the same time; or, device 1 can first send data packet to device 2 through tunnel 1 Data message 1, and then store the corresponding relationship between service 1 and tunnel 1; or, device 1 can first store the corresponding relationship between service 1 and tunnel 1, and then send data message 1 to device 2 through tunnel 1 , which is not limited in this embodiment of the present application.

Step 304 , the device 2 determines the path constraint information 1 corresponding to the service 1 according to the data packet 1 .

In the first implementation manner, the data packet 1 includes the path constraint information 1, and the device 2 obtains the path constraint information 1 directly from the data packet 1.

In the second implementation manner, the data packet 1 does not include the path constraint information 1 . When the data message 1 is a service message, the device 2 determines the locally stored path constraint information 1 corresponding to the service type according to the service type of the service message. When the data packet 1 is a detection packet, the detection packet includes the service type identifier of service 1, and device 2 first determines the service type of service 1 according to the service type identifier, and then determines the locally saved service type corresponding to the service type. Path constraint information1.

Step 305 , the device 2 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 1 .

The device 2 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 1, that is, the device 2 determines that it cannot be used as a node for transmitting the service 1 on the path 1.

In the first case, device 2 is an intermediate device used to transmit service packets of service 1 in SD-WAN:

When the path constraint information 1 includes bandwidth, delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the path constraint conditions corresponding to the path constraint information 1 include: there is a tunnel with device 2 as the ingress device that satisfies The bandwidth target tunnel included in path constraint information 1, and the target tunnel route can reach the egress device used to transmit the service message of service 1 in SD-WAN; the actual transmission delay of data message 1 on tunnel 1, the actual The jitter, actual packet loss rate, actual bit error rate, and actual bandwidth occupancy rate satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in path constraint information 1, respectively. When there is no target tunnel that satisfies the bandwidth included in path constraint information 1 in the tunnel with device 2 as the ingress device, the actual transmission delay of data packet 1 on tunnel 1 is greater than the delay included in path constraint information 1. The actual jitter on Tunnel 1 exceeds the jitter range included in Path Constraint Information 1, the actual packet loss rate on Tunnel 1 is higher than the packet loss rate included in Path Constraint Information 1, and the actual bit error rate on Tunnel 1 is greater than that included in Path Constraint Information 1 and/or, when the actual bandwidth occupancy rate of other services on tunnel 1 is greater than the bandwidth occupancy rate included in path constraint information 1, device 2 determines that it does not meet the path constraint condition corresponding to path constraint information 1.

In the second case, device 2 is the egress device used to transmit service packets of service 1 in SD-WAN:

When the path constraint information 1 includes delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the path constraint conditions corresponding to the path constraint information 1 include: the actual transmission delay of the data message 1 on the tunnel 1, The actual jitter, actual packet loss rate, actual bit error rate, and actual bandwidth occupancy rate respectively satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the path constraint information 1. When the actual transmission delay of data packet 1 on tunnel 1 is greater than the delay included in path constraint information 1, the actual jitter on tunnel 1 exceeds the jitter range included in path constraint information 1, and the actual packet loss rate on tunnel 1 Higher than the packet loss rate included in path constraint information 1, the actual bit error rate on tunnel 1 is greater than the bit error rate included in path constraint information 1, and/or, the actual bandwidth occupancy rate of other services on tunnel 1 is greater than the path constraint When the bandwidth occupancy rate included in the information 1, the device 2 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 1.

When the path constraint information 1 includes only bandwidth, the device 2 may default that it satisfies the path constraint condition corresponding to the path constraint information 1 . Then, when the device 2 receives the data packet 1, it is determined that the route selection for the service 1 is completed, and the path 1 for transmitting the service 1 in the SD-WAN is obtained.

By way of example, the embodiment of the present application takes the path constraint information 1 including delay as an example to describe the process of the device 2 judging whether it satisfies the path constraint condition corresponding to the path constraint information 1, including the following two implementation methods:

In the first implementation manner, the delay in the path constraint information 1 is the maximum allowable transmission delay of the data packet 1 in the SD-WAN. The data message 1 also includes the sending time stamp of the data message 1 sent by the ingress device (device 1 in the embodiment of this application) used to transmit the service message of the service 1 in SD-WAN. Then the process of determining whether the device 2 satisfies the path constraint condition corresponding to the path constraint information 1 includes the following steps S11A to S13A:

In step S11A, the device 2 obtains the receiving time stamp of the data packet 1 received by the device 2 .

For example, the receiving timestamp is 2019-11-27-09:49:50:160, indicating that the time when device 2 receives data packet 1 is 09:49:50:160ms on November 27, 2019.

In step S12A, device 2 calculates the time difference between the sending time stamp of data message 1 sent by the ingress device used to transmit the service message of service 1 in SD-WAN and the receiving time stamp of data message 1 received by device 2 It is determined as: the actual transmission delay of data message 1 from the ingress device used to transmit the service message of service 1 in SD-WAN to device 2.

For example, the time stamp of data message 1 sent by the ingress device used to transmit the service message of service 1 in SD-WAN is 2019-11-27-09:49:50:120, combined with the example in step S11A, it can be known , the actual transmission delay of data message 1 from the ingress device used to transmit the service message of service 1 in SD-WAN to device 2 is 40ms.

In step S13A, when the actual delay of the data message 1 from the ingress device used to transmit the service message of the service 1 in the SD-WAN to the device 2 is greater than the delay included in the path constraint information 1, the device 2 determines that it does not Satisfy the path constraint condition corresponding to the path constraint information 1.

In the embodiment of this application, since the data message 1 carries the sending time stamp of the data message 1 sent by the ingress device used to transmit the service message of the service 1 in SD-WAN, the sending time stamp is fixed . When device 2 needs to send a data packet to the next hop device, device 2 does not need to change the sending timestamp carried in the received data packet 1, but can directly forward the data packet 1, which can save computing resources of the device.

In the second implementation, the delay in the path constraint information 1 is the last hop device (device 1 in the embodiment of this application) of the data packet 1 in the SD-WAN device 2 to the SD-WAN for The maximum allowable transmission delay of the egress device that transmits the service packets of service 1. The data packet 1 also includes a sending timestamp of the data packet 1 sent by the previous hop device. Then the process of the device 2 judging whether it satisfies the path constraint condition corresponding to the path constraint information 1 includes the following steps S11B to S13B:

In step S11B, device 2 obtains the receiving time stamp of data packet 1 received by device 1 .

Exemplarily, the receiving timestamp is 2019-11-27-09:49:50:160.

In step S12B, device 2 determines the difference between the sending timestamp of data packet 1 sent by the previous hop device and the receiving timestamp of data packet 1 received by device 2 as the actual value of data packet 1 on tunnel 1. transmission delay.

For example, the sending time stamp of the data message 1 sent by the previous hop device is 2019-11-27-09:49:50:120, combined with the example in step S11A, it can be seen that the actual transmission of the data message 1 on the tunnel 1 The delay is 20ms.

In step S13B, when the actual transmission delay of the data packet 1 on the tunnel 1 is greater than the delay included in the path constraint information 1, the device 2 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 1.

In step 306, the device 2 sends a feedback message 1 to the device 1, and the feedback message 1 carries the indication information 1.

The indication information 1 is used to indicate to the device 1 that the device 2 cannot be used as a node on the path 1 for transmitting the service 1 .

In a specific implementation manner, when the tunnel 1 is a bidirectional tunnel, the device 2 sends the feedback message 1 to the device 1 through the tunnel 1. Alternatively, device 2 may send the feedback message 1 to device 1 in a point-to-point transmission manner. The embodiment of the present application does not limit the manner in which the device 2 sends the feedback message 1 to the device 1 .

In step 307, device 1 determines, according to indication information 1, that device 2 cannot be used as a node for transmitting service 1 on path 1.

In a specific implementation manner, the device 1 stores the correspondence between the service 1 and the tunnel 1 . After device 1 determines that device 2 cannot be used as a node for transmitting service 1 on path 1, device 1 deletes the correspondence between service 1 and tunnel 1, that is, when device 1 subsequently receives a service packet of service 1, it does not The service packet of the service 1 will be sent through the tunnel 1 again.

After device 1 determines that device 2 cannot be used as a node for transmitting service 1 on path 1, device 1 reselects a downstream device on path 1. In a specific implementation manner, when the tunnel with device 1 as the ingress device includes tunnel 2 different from tunnel 1, the following step 308 may be performed. When path constraint information 1 includes bandwidth, the tunnel 2 is: the tunnel with device 1 as the ingress device, different from tunnel 1, the available bandwidth is greater than or equal to the bandwidth included in path constraint information 1, and the route is reachable in SD-WAN The tunnel of the egress device used to transmit the service packets of service 1. When the path constraint information 1 does not include bandwidth, the tunnel 1 may be a tunnel in which device 1 is the ingress device, which is different from tunnel 1 and can be routed to the egress device used to transmit the service packet of service 1 in SD-WAN Either tunnel.

In step 308, device 1 sends data packet 2 to device 3 through tunnel 2.

Device 1 is the ingress device of tunnel 2, and device 3 is the egress device of tunnel 2. The device 3 may be an intermediate device or an egress device for transmitting service packets of the service 1 in SD-WAN. For the explanation of this step, refer to the relevant explanation of the above-mentioned step 303, and the embodiment of the present application will not repeat it here.

Step 309 , the device 3 determines the path constraint information 1 corresponding to the service 1 according to the data packet 2 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 304, which will not be repeated here in this embodiment of the present application.

In step 310, the device 3 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 1.

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 305, and the embodiment of the present application will not repeat it here.

In step 311, the device 3 sends a feedback message 2 to the device 1, and the feedback message 2 carries the indication information 2.

The indication information 2 is used to indicate to the device 1 that the device 3 cannot be used as a node on the path 1 for transmitting the service 1 . For the explanation of this step, refer to the relevant explanation of the above-mentioned step 306, which will not be repeated here in this embodiment of the present application.

Step 312 , the device 1 determines according to the indication information 2 that the device 3 cannot be used as a node for transmitting the service 1 on the path 1 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 307, which will not be repeated here in the embodiment of the present application.

A specific implementation manner, when the route in the tunnel with device 1 as the ingress device is reachable, the egress device used to transmit the service message of service 1 in SD-WAN only includes tunnel 1 and tunnel 2; or, the path constraint information 1 The available bandwidth in the tunnel with device 1 as the ingress device is greater than or equal to the bandwidth included in path constraint information 1 and the route is reachable. The egress device used to transmit the service message of service 1 in SD-WAN only includes tunnel 1 and In tunnel 2, the following step 313 may be performed.

Step 313 , device 1 sends a notification message to the SD-WAN control device, and the notification message carries indication information 3 .

The indication information 3 is used to indicate to the control device that there is no path 1 capable of transmitting the service 1 in the SD-WAN. In a specific implementation manner, the notification message may be a border gateway protocol (border gateway protocol, BGP) message. For example, when the notification message is a BGP open (open) message, the indication information 3 may be carried in an optional parameter (optional parameters) field of the BGP open message. The indication information 3 carries the service type of the service 1, and the service type of the service 1 may be encoded by TLV (type-length-value) and carried in the optional parameter field of the BGP open message.

In a specific implementation manner, after receiving the notification message sent by device 1, the control device determines the transmission path of service 1 according to the tunnel status information reported by each network device in the SD-WAN, so that the network in the SD-WAN The device uses the transmission path determined by the control device to transmit the service packet of service 1; or, the control device stops allocating service 1 to the SD-WAN.

Fig. 6 is a schematic flowchart of another SD-WAN routing method provided by an embodiment of the present application. The method can be applied to a communication system in SD-WAN as shown in FIG. 1 or FIG. 2 . As shown in Figure 6, the method includes:

In step 601, the device 1 obtains the path constraint information 2 corresponding to the service 2, and the path constraint information 2 is used to determine the path constraint condition that the path 2 for transmitting the service 2 satisfies.

A specific implementation manner, the path constraint information 2 includes SLA information and/or QoS information corresponding to the service 2 . The path constraint information 2 specifically includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate. For the explanation of this step, refer to the relevant explanation of the above step 301, which will not be repeated here in the embodiment of the present application.

In step 602, the device 1 determines that it satisfies the path constraint condition corresponding to the path constraint information 2.

In a specific implementation manner, when the path constraint information 2 does not include the bandwidth, the device 1 defaults to satisfy the path constraint condition corresponding to the path constraint information 2 . At this time, the device 2 may not perform step 602, but directly perform step 603. For the explanation of this step, refer to the relevant explanation of the above-mentioned step 302, and the embodiment of the present application will not repeat it here.

Step 603 , device 1 sends data message 3 to device 4 through tunnel 3 .

Device 1 is the ingress device of tunnel 3, and device 4 is the egress device of tunnel 3. For the explanation of this step, refer to the relevant explanation of the above-mentioned step 303, and the embodiment of the present application will not repeat it here.

Step 604 , the device 4 determines the path constraint information 2 corresponding to the service 2 according to the data packet 3 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 304, which will not be repeated here in this embodiment of the present application.

Step 605 , the device 4 determines that it satisfies the path constraint condition corresponding to the path constraint information 2 .

The device 4 determines that it satisfies the path constraint condition corresponding to the path constraint information 2 , that is, the device 4 determines that it can be used as a node on the path 2 for transmitting the service 2 .

In the first case, device 4 is an intermediate device used to transmit service packets of service 2 in SD-WAN:

When the path constraint information 2 includes bandwidth, delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate, the path constraint conditions corresponding to the path constraint information 2 include: there is a tunnel with device 4 as the ingress device that satisfies The bandwidth target tunnel included in the path constraint information 2, and the target tunnel route can reach the egress device used to transmit the service packet of the service 2 in the SD-WAN; the actual transmission delay of the data packet 3 on the tunnel 3, the actual The jitter, actual packet loss rate, actual bit error rate, and actual bandwidth occupancy rate satisfy the delay, jitter, packet loss rate, bit error rate, and bandwidth occupancy rate included in the path constraint information 2, respectively. When there is a target tunnel that satisfies the bandwidth included in path constraint information 2 in the tunnel with device 4 as the ingress device, the actual transmission delay of data packet 3 on tunnel 3 is less than the delay included in path constraint information 2, and on tunnel 3 The actual jitter is within the jitter range included in path constraint information 2, the actual packet loss rate on tunnel 3 is not higher than the packet loss rate included in path constraint information 2, and the actual bit error rate on tunnel 3 is less than or equal to the path constraint When the bit error rate included in information 2 and the actual bandwidth occupancy rate of other services on tunnel 3 is less than or equal to the bandwidth occupancy rate included in path constraint information 2, device 4 determines that it meets the path constraint condition corresponding to path constraint information 2.

In the second case, device 4 is the egress device used to transmit service packets of service 2 in SD-WAN:

When the path constraint information 2 includes delay, jitter, packet loss rate, bit error rate and bandwidth occupancy rate, the path constraint condition corresponding to the path constraint information 2 includes: the actual transmission delay of the data message 3 on the tunnel 3 , the actual jitter, the actual packet loss rate, the actual bit error rate and the actual bandwidth occupancy rate respectively satisfy the delay, jitter, packet loss rate, bit error rate and bandwidth occupancy rate included in the path constraint information 2. When the actual transmission delay of data packet 3 on tunnel 3 is less than or equal to the delay included in path constraint information 2, the actual jitter on tunnel 3 is within the jitter range included in path constraint information 2, and the actual transmission delay on tunnel 3 The packet loss rate is not higher than the packet loss rate included in path constraint information 2, the actual bit error rate on tunnel 3 is less than or equal to the bit error rate included in path constraint information 2, and the actual bandwidth occupancy rate of other services on tunnel 3 When it is less than or equal to the bandwidth occupancy rate included in the path constraint information 2, the device 4 determines that it satisfies the path constraint condition corresponding to the path constraint information 2.

When the path constraint information 2 only includes bandwidth, the device 4 can default that it satisfies the path constraint condition corresponding to the path constraint information 2, then when the device 4 receives the data packet 3, it determines to complete the route selection for the service 2, and obtains Path 2 of transmission service 2 in SD-WAN, the path 2 includes: device 1 to device 4.

The implementation process of the device 4 judging whether it satisfies the path constraint condition corresponding to the path constraint information 2 can refer to the related implementation process of the device 2 described in the above step 305, and the embodiment of the present application will not repeat it here.

In this embodiment of the present application, the device 4 is an intermediate device for transmitting service packets of the service 2 in the SD-WAN as an example for illustration.

Step 606 , the device 4 sends the data packet 4 to the device 5 through the tunnel 4 .

Device 4 is the entrance device of tunnel 4, and device 5 is the exit device of tunnel 4. In a specific implementation manner, the device 5 may be an intermediate device or an egress device for transmitting service packets of the service 2 in SD-WAN. For the explanation of this step, refer to the relevant explanation of the above-mentioned step 303, and the embodiment of the present application will not repeat it here.

Step 607 , the device 5 determines the path constraint information 2 corresponding to the service 2 according to the data packet 4 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 304, which will not be repeated here in this embodiment of the present application.

Step 608 , the device 5 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 2 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 305, and the embodiment of the present application will not repeat it here.

Step 609, the device 5 sends a feedback message 3 to the device 4, and the feedback message 3 carries the indication information 4.

The indication information 4 is used to indicate to the device 4 that the device 5 cannot be used as a node for transmitting the service 2 on the path 2 .

In a specific implementation manner, when the tunnel 4 is a bidirectional tunnel, the device 5 sends the feedback message 3 to the device 4 through the tunnel 4 . Alternatively, device 5 may send the feedback message 3 to device 4 in a point-to-point transmission manner. The embodiment of the present application does not limit the manner in which the device 5 sends the feedback message 3 to the device 4 .

In step 610, the device 4 determines, according to the indication information 4, that the device 5 cannot be used as a node for transmitting the service 2 on the path 2.

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 307, which will not be repeated here in the embodiment of the present application.

After device 4 determines that device 5 cannot be used as a node for transmitting service 2 on path 2 , device 4 reselects a downstream device on path 2 . In a specific implementation manner, when the tunnel with the device 4 as the ingress device includes a tunnel 5 different from the tunnel 4, the following step 611 may be performed. When the path constraint information 2 includes bandwidth, the tunnel 5 is: in the tunnel with device 4 as the ingress device, different from tunnel 4, the available bandwidth is greater than or equal to the bandwidth included in the path constraint information 2, and the route is reachable in SD-WAN The tunnel of the egress device used to transmit the service packets of service 2. When the path constraint information 2 does not include bandwidth, the tunnel 5 may be an egress device in which the device 4 is the ingress device, which is different from the tunnel 4 and can be routed to the egress device used to transmit the service message of the service 2 in the SD-WAN. Either tunnel.

Step 611 , the device 4 sends the data packet 5 to the device 6 through the tunnel 5 .

Device 4 is the entrance device of tunnel 5 , and device 6 is the exit device of tunnel 5 . The device 6 may be an intermediate device or an egress device for transmitting service packets of the service 2 in SD-WAN. The data packet 5 may be a packet updated based on the data packet 4 . For the explanation of this step, refer to the relevant explanation of the above-mentioned step 303, and the embodiment of the present application will not repeat it here.

Step 612 , the device 6 determines the path constraint information 2 corresponding to the service 2 according to the data packet 5 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 304, which will not be repeated here in this embodiment of the present application.

Step 613 , the device 6 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 2 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 305, and the embodiment of the present application will not repeat it here.

Step 614, the device 6 sends a feedback message 4 to the device 4, and the feedback message 4 carries the indication information 5.

The indication information 5 is used to indicate to the device 4 that the device 6 cannot be used as a node on the path 2 for transmitting the service 2 . For the explanation of this step, refer to the relevant explanation of the above-mentioned step 306, which will not be repeated here in this embodiment of the present application.

Step 615 , the device 4 determines that the device 6 cannot be used as a node for transmitting the service 2 on the path 2 according to the indication information 5 .

For the explanation of this step, refer to the relevant explanation of the above-mentioned step 307, which will not be repeated here in the embodiment of the present application.

A specific implementation manner, when the route in the tunnel with device 4 as the ingress device is reachable, the egress device used to transmit the service message of service 2 in SD-WAN only includes tunnel 4 and tunnel 5; or, the path constraint information 2 Including bandwidth, the available bandwidth in the tunnel with device 4 as the ingress device is greater than or equal to the bandwidth included in path constraint information 2 and the route is reachable. The egress device used to transmit the service message of service 2 in SD-WAN only includes tunnel 4 and In tunnel 5, the following step 616 may be performed.

In step 616, the device 4 sends a feedback message 5 to the device 1, and the feedback message 5 carries indication information 6.

The indication information 6 is used to indicate to the device 1 that the device 4 cannot be used as a node on the path 2 for transmitting the service 2 .

For a specific implementation manner, after the device 1 receives the feedback message 5, the steps to be executed may refer to the above step 307 to step 313, which will not be repeated in this embodiment of the present application.

Fig. 7 is a schematic flow chart of another SD-WAN routing method provided by an embodiment of the present application. The method can be applied to a communication system in SD-WAN as shown in FIG. 1 or FIG. 2 . As shown in Figure 7, the method includes:

In step 701, the device 1 obtains path constraint information 3 corresponding to the service 3, and the path constraint information 3 is used to determine a path constraint condition that the path 3 for transmitting the service 3 satisfies.

A specific implementation manner, the path constraint information 3 includes SLA information and/or QoS information corresponding to the service 3 . The path constraint information 3 specifically includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate. For the explanation of this step, refer to the relevant explanation of the above step 301, which will not be repeated here in the embodiment of the present application.

In this embodiment of the present application, the path constraint information 3 includes at least bandwidth as an example for illustration.

In step 702, the device 1 determines that it does not satisfy the path constraint condition corresponding to the path constraint information 3 .

The path constraint conditions corresponding to the path constraint information 3 include: there is a target tunnel with a bandwidth greater than or equal to the bandwidth included in the path constraint information 3 in the tunnel with device 1 as the ingress device, and the target tunnel can be routed to SD-WAN for transmission The egress device of service packets of service 3. After the device 1 obtains the path constraint information 3, it can obtain the available bandwidth of all tunnels with the device 1 as the ingress device. When the tunnel with device 1 as the ingress device does not have a route reachable to the egress device in SD-WAN for transmitting service packets of service 3 and the available bandwidth is greater than or equal to the bandwidth included in path constraint information 1, the device 1. Determine that it does not satisfy the path constraint condition corresponding to the path constraint information 3.

Step 703, device 1 sends a notification message to the SD-WAN control device, and the notification message carries indication information 7 .

The indication information 7 is used to indicate to the control device that there is no path 3 capable of transmitting the service 3 in the SD-WAN. For the explanation of this step, refer to the relevant explanation of the above-mentioned step 313, and the embodiment of the present application will not repeat it here.

The SD-WAN route selection method provided by the embodiment of this application can not only be used to select routes for services before service message transmission, but also can be used to enable network devices to detect whether they meet the transmission requirements during service message transmission. The path constraints corresponding to the business.

In a first implementation manner, when a device receives a service packet including path constraint information, it detects whether it satisfies a path constraint condition corresponding to the path constraint information. At this time, the ingress device used to transmit services in SD-WAN needs to insert path constraint information into received service packets. A specific implementation manner, the ingress device may insert path constraint information into each received service message, or the ingress device may insert path constraint information into the received service message at a predetermined time interval . When the ingress device inserts path constraint information into each received service message, the ingress device can also insert indication information into each received message, which is used to indicate the path constraint in the service message information is valid.

In the second implementation manner, when a device receives a detection packet including path constraint information, it detects whether it satisfies the path constraint condition corresponding to the path constraint information. At this time, the ingress device used to transmit services in SD-WAN does not need to change the received service packets. In a specific implementation manner, the ingress device may generate a detection message including path constraint information according to a predetermined time interval, and send the detection message to a downstream device according to the predetermined time interval.

In a third implementation manner, path constraint information is stored in a device located on a service transmission path in the SD-WAN. When the device receives the service packet including the trigger information, it detects whether it satisfies the path constraint condition corresponding to the path constraint information. At this time, the ingress device used to transmit services in SD-WAN needs to insert trigger information into the received service packets. In a specific implementation manner, the ingress device may insert the trigger information into the received service message at a predetermined time interval. The trigger information is used to trigger the device to execute the route selection process.

In a fourth implementation manner, path constraint information is stored in a device located on a service transmission path in the SD-WAN. When the device receives the detection packet including the trigger information, it detects whether it satisfies the path constraint condition corresponding to the path constraint information. At this time, the ingress device used to transmit services in SD-WAN does not need to change the received service packets. In a specific implementation manner, the ingress device may generate a detection message including trigger information at a predetermined time interval. The trigger information is used to trigger the device to execute the route selection process.

In the fifth implementation, the path constraint information is stored in the device located on the transmission path of the service in SD-WAN, and the device can periodically check whether it satisfies the path constraint corresponding to the stored path constraint information according to a predetermined time interval. condition. At this time, the ingress device used to transmit services in SD-WAN does not need to change the received service packets.

In this embodiment of the present application, the transmission path of service a in the SD-WAN includes device a and device b as an example, and exemplifies the first implementation manner and the second implementation manner above. Wherein, the path constraint information corresponding to service a is called path constraint information a. Device a is an ingress device for transmitting service a in SD-WAN, and device b is an intermediate device or egress device for transmitting service a in SD-WAN.

In the above first implementation manner, device a inserts path constraint information a corresponding to service a and indication information into each received service packet of service a, and the indication information is used to indicate whether the path constraint information a is valid. Afterwards, the service packet of service a is sent to device b. After device b receives the service packet of service a, if the indication information in the service packet indicates that path constraint information a is valid, device b checks whether it satisfies the path constraint condition corresponding to path constraint information a; The indication information indicates that the path constraint information a is invalid, and the device b uses the corresponding tunnel to forward the service packet according to the pre-stored correspondence between the service a and the tunnel. Alternatively, device a inserts path constraint information a into the received service packet of service a according to a predetermined time interval, and then sends the service packet of service a to device b. If the service message received by device b includes path constraint information a, device b checks whether it satisfies the path constraint condition corresponding to path constraint information a; if device b determines that the received service message does not include path constraint information a, Device b uses the corresponding tunnel to forward the service packet according to the pre-stored correspondence between service a and the tunnel.

In the above second implementation manner, device a generates a detection message including path constraint information a at a predetermined time interval, and sends the detection message to device b. When the device b receives the detection message including the path constraint information a, it detects whether it satisfies the path constraint condition corresponding to the path constraint information a.

In a specific implementation manner, in the embodiment of the present application, the message used to select a route for a service in the SD-WAN may be a service message or a detection message of the service. When the message used to select a route for a service in SD-WAN is a service message, the device will continue to forward the message regardless of whether the device receiving the message meets or does not meet the corresponding path constraint conditions. When the message used to select a route for a service in SD-WAN is a detection message, if the device receiving the message does not meet the path constraints corresponding to the service, the device can discard the message. If the device meets the path constraint conditions corresponding to the service, the device can continue to forward the message.

In this embodiment of the present application, the packet header of the data packet may include the first field and the second field. The first field is used to carry path constraint information, and the second field is used to indicate whether the path constraint information carried in the first field is valid.

In a specific implementation manner, the data message is a service message. The service message may be a message using an in-situ operations administration and maintenance (IOAM) mechanism. Exemplarily, FIG. 8 is a schematic structural diagram of a service packet using the IOAM mechanism provided by the embodiment of the present application. As shown in FIG. 8 , the service message includes: an Ethernet header (Ethernet header), an IP header (IP header), a tunnel header (tunnel header), an IOAM extension, and a payload (payload) field. Wherein, the Ethernet header, the IP header, the tunnel header and the IOAM extension are all located in the message header. The IOAM extension includes a namespace identifier (namespace-ID) field, an IOAM information type (IOAM-E2E-Type) field, and an option data field (option data field determined by IOAM-E2E-Type) field defined by the IOAM information type field. Wherein, the namespace identifier field is used to indicate the service type, and the IOAM-E2E-Type field is used to indicate the type of information carried in the option data field determined by IOAM-E2E-Type field.

The value of the IOAM-E2E-Type field can range from 0 to 15. It is currently defined that when the value of the IOAM-E2E-Type field is 0 to 3, the type of information carried in the option data field determined by IOAM-E2E-Type field. When the value of the IOAM-E2E-Type field is 0, it means that the option data field determined by IOAM-E2E-Type field carries a 64-bit serial number; when the value of the IOAM-E2E-Type field is 1, it means that the option data field determined by IOAM - The E2E-Type field carries a 32-bit serial number; when the value of the IOAM-E2E-Type field is 2, it means that the option data field determined by IOAM-E2E-Type field carries a 4-byte second-level timestamp (timestmap); When the value of the IOAM-E2E-Type field is 3, it means that the option data field determined byIOAM-E2E-Type field carries a 4-byte second-level timestamp. In the embodiment of this application, it can be defined that when the value of the IOAM-E2E-Type field is any value from 4 to 15, the option data field determined by IOAM-E2E-Type field carries the entry device of the service in SD-WAN The information inserted in the service message, such as path constraint information, indication information for indicating whether the path constraint information is valid, or trigger information for triggering the device to execute the routing process, etc. For example, the value of the IOAM-E2E-Type field is 4, indicating that the Option data field determined byIOAM-E2E-Type field carries information inserted into the service message by the ingress device of the service in the SD-WAN.

In a specific implementation manner, referring to FIG. 8, the option data field determined by IOAM-E2E-Type field may include a first field, and the first field is used to carry path constraint information. The option data field determined by IOAM-E2E-Type field may further include a second field, where the second field is used to indicate whether the path restriction information carried in the first field is valid. The second field may precede the first field. In FIG. 8 , the path constraint information includes bandwidth (bandwidth), delay (delay) and jitter (jitter) as an example for illustration.

The service packets shown in FIG. 8 may specifically be VXLAN packets, IPsec packets, or GRE packets. Exemplarily, FIG. 9 is a schematic structural diagram of a VXLAN message using the IOAM mechanism provided by the embodiment of the present application. As shown in FIG. 9 , the message header of the VXLAN message includes an Ethernet header, an IP header, a UDP header (UDP header), a VXLAN header and an IOAM extension. As shown in FIG. 9 , the IOAM extension part further includes an IOAM end-to-end option (IOAM E2E option) header located before the namespace identification field. For the IOAM E2E option header, reference may be made to relevant definitions and explanations in the Internet Engineering Task Force (IETF), which will not be repeated in this embodiment of the present application.

In a specific implementation manner, the data packet in the embodiment of the present application is a detection packet. The detection message may be a reconstructed new message or a message obtained by extending an existing message (for example, a bidirectional forwarding detection (bidirectional forwarding detection, BFD) message).

By way of example, FIG. 10 is a schematic structural diagram of a detection message provided by an embodiment of the present application. The detection message is a reconstructed new message. As shown in FIG. 10 , the probe message includes: an Ethernet header, an IP header, a UDP header and an extension part. Wherein, the extension part may include a version (version) field, a type (type) field, a length (length) field and a data field. The version field is used to indicate the version number, the type field is used to indicate the type of the message, and the length field is used to indicate the length of the data field. The data field includes a first field, and the first field is used to carry path constraint information. The data field may further include a second field, where the second field is used to indicate whether the path constraint information carried in the first field is valid.

As another example, FIG. 11 is a schematic structural diagram of another detection message provided by the embodiment of the present application. The detection message is obtained based on the extension of the BFD message. As shown in FIG. 11 , the probe message includes: a mandatory part and an optional part. Among them, the fields in the optional part of the BFD message can be customized.

In this embodiment of the present application, the data field of the optional part of the BFD packet is divided into a first field and a second field. The first field is used to carry path constraint information. The second field is used to indicate whether the path constraint information carried by the first field is valid.

The optional part may further include: an authentication type (authentication type) field, an authentication length (authentication ten) field, and an authentication data (authentication data) field. The functions and contents of each field in the mandatory part, the authentication type field, the authentication length field, and the authentication data field can refer to the relevant definitions in the remote function call (Remote Function Call, RFC) 5008 communication standard, and the embodiment of the present application is here No longer.

In the embodiment of the present application, the feedback message may be, for example, a UDP message or a TCP message, or a message in other formats for realizing the same function.

By way of example, FIG. 12 is a schematic structural diagram of a feedback message provided by an embodiment of the present application, and the feedback message is a UDP message. As shown in FIG. 12 , the feedback message includes: an Ethernet header, an IP header, a UDP header and an extension part. Wherein, the extension part may include a version field, a type field, a length field and a data field. The data fields include: an information field, a tunnel identification field, and a reserved field. The version field is used to indicate the version number. The type field is used to carry indication information, and the indication information is used to indicate to the upstream device that the device cannot be used as a node on the path for transmitting services. The indication information may be represented by a numerical value, for example, when the value of the type field is 1, it indicates that the device cannot be used as a node on the path for service transmission. The length field is used to indicate the length of the data field. The tunnel identifier field is used to carry the identifier of the tunnel. The information field is used to carry path constraint information. For example, in the above feedback message 1, the value of the type field is 1, the information field carries path constraint information 1, and the tunnel identification field includes the identifier of tunnel 1.

As another example, FIG. 13 is a schematic structural diagram of another feedback message provided by the embodiment of the present application, and the feedback message is a TCP message. As shown in FIG. 13 , the feedback message includes: an Ethernet header, an IP header, a TCP header and an extension part. Wherein, the extension part may include a version field, a type field, a length field and a data field. The data fields include: an information field, a tunnel identification field, and a reserved field. The version field is used to indicate the version number. The type field is used to carry indication information, and the indication information is used to indicate to the upstream device that the device cannot be used as a node on the path for transmitting services. The indication information may be represented by a numerical value, for example, when the value of the type field is 1, it indicates that the device cannot be used as a node on the path for service transmission. The length field is used to indicate the length of the data field. The tunnel identifier field is used to carry the identifier of the tunnel. The information field is used to carry path constraint information. For example, in the above feedback message 1, the value of the type field is 1, the information field carries path constraint information 1, and the tunnel identification field includes the identifier of tunnel 1.

Exemplarily, in the embodiment of this application, the data message is the VXLAN message shown in Figure 9, and the feedback message is the UDP message shown in Figure 12 as an example, and the service is as shown in Figure 1 or Figure 2 The implementation process of routing selection in the communication system in the SD-WAN will be described.

The network device 101A in the transmission path 1 is the ingress device used for transmitting services in SD-WAN, the network device 101C is the intermediate device used for transmitting services in SD-WAN, and the network device 101F is used for transmitting services in SD-WAN. Export equipment. The network device 101A receives the VXLAN packet sent by the sender device, and the VXLAN packet includes an Ethernet header, an IP header, a UDP header, a VXLAN header, and a payload field. The network device 101A may first obtain the path constraint information, and determine whether it satisfies the path constraint condition corresponding to the path constraint information according to the path constraint information. When the network device 101A determines that it satisfies the path constraint condition corresponding to the path constraint information, the network device 101A inserts the IOAM extension part after the VXLAN header in the packet header of the VXLAN packet, and the IOAM-E2E-Type of the IOAM extension part Set the value of the field to 4, and add path constraint information in the option data field determined by IOAM-E2E-Type field. Then the network device 101A sends the VXLAN packet including the IOAM extension to the network device 101C through the tunnel L1. The network device 101C determines whether it satisfies the path constraint condition corresponding to the path constraint information according to the path constraint information.

When the network device 101C determines that it satisfies the path constraint condition corresponding to the path constraint information, the network device 101C sends the VXLAN packet including the IOAM extension to the network device 101F through the tunnel L4. The network device 101F determines whether it satisfies the path constraint condition corresponding to the path constraint information according to the path constraint information. When the network device 101F determines that it does not satisfy the path constraint condition corresponding to the path constraint information, the network device 101F generates a UDP packet with a value of 1 in the type field, an identifier of the tunnel L4 in the tunnel identifier field, and a path constraint condition in the information field, And send the UDP packet to the network device 101C. The network device 101C determines that the network device 101F cannot be used as a node for transmitting services on the path. When there is a target tunnel (such as tunnel L3) that satisfies the bandwidth included in the path constraint information in the tunnel with the network device 101C as the ingress device, the network device 101C sends the VXLAN message including the IOAM extension to the network device 101E through the tunnel L3. When there is no tunnel that satisfies the bandwidth included in the path constraint information among the tunnels with network device 101C as the ingress device, the network device 101C generates a type field with a value of 1, the tunnel identification field includes the identifier of tunnel L1, and the information field includes the path constraint conditional UDP packet, and send the UDP packet to the network device 101A. The network device 101A determines that the network device 101C cannot be used as a node for transmitting services on the path. When there is a target tunnel (for example, tunnel L2) that satisfies the bandwidth included in the path constraint information in the tunnel with the network device 101A as the ingress device, the network device 101A sends the VXLAN message including the IOAM extension to the network device 101D through the tunnel L2. When there is no tunnel that satisfies the bandwidth included in the path constraint information among the tunnels with the network device 101A as the ingress device, the network device 101A sends a notification message carrying indication information to the SD-WAN control device 102 to indicate to the control device There is no path for transporting traffic in SD-WAN.

When the network device 101C determines that it does not satisfy the path constraint condition corresponding to the path constraint information, the network device 101C generates a UDP packet with a value of 1 in the type field, an identifier of the tunnel L1 in the tunnel identification field, and a path constraint condition in the information field, And send the UDP packet to the network device 101A.

Fig. 14 is a schematic flowchart of another SD-WAN routing method provided by an embodiment of the present application. The network architecture to which this method is applied includes at least a first device and a second device, and the network architecture may also include a third device, A fourth device and/or a fifth device. For example, the first device may be, for example, the network device 101C shown in FIG. 1 or FIG. 2 , and the second device may be, for example, the network device 101A shown in FIG. 1 or FIG. 2 . The network architecture may be, for example, the network architecture shown in FIG. 1 or FIG. 2 . The method can be specifically used to implement the method shown in any embodiment corresponding to FIG. 3 to FIG. 7 . For example, the first device in the method shown in FIG. 14 may be device 2 in the method shown in FIG. 3 , and the second device may be device 1 in the method shown in FIG. 3 . The method includes:

Step 1401, the first device receives the first data packet sent by the second device through the first tunnel, the first device is an egress device of the first tunnel, and the second device is an ingress device of the first tunnel.

Step 1402, the first device determines first path constraint information corresponding to the first service according to the first data packet. The first path constraint information is used to determine a first path constraint condition satisfied by the first path for transmitting the first service.

Step 1403, the first device determines that it does not satisfy the first path constraint condition, and the first device sends a first feedback message to the second device. The first feedback message carries first indication information, and the first indication information is used to indicate to the second device that the first device cannot be used as a node for transmitting the first service on the first path.

When the method is specifically used to implement the method embodiment shown in FIG. 3 above, the first device may be, for example, device 2, the second device may be, for example, device 1, the first tunnel may be, for example, tunnel 1, and the first data packet For example, it may be data packet 1, and the first feedback packet may be feedback packet 1, for example. For the specific implementation process of step 1401 to step 1403, reference may be made to the relevant description in the embodiment shown in FIG. 3 , and details are not repeated here.

A specific implementation manner, the method further includes: the first device receives the second data packet sent by the third device through the second tunnel. The first device is an egress device of the second tunnel, and the third device is an ingress device of the second tunnel. The first device determines second path constraint information corresponding to the second service according to the second data packet, where the second path constraint information is used to determine a second path constraint condition satisfied by the second path transmitting the second service. The first device determines that it satisfies the second path constraint condition, and the first device forwards the updated second data packet to the fourth device through the third tunnel. The first device is an ingress device of the third tunnel, and the fourth device is an egress device of the third tunnel. When the method is specifically used to implement the embodiment shown in FIG. 6 above, the first device may be, for example, device 4, the second tunnel may be, for example, tunnel 3, the third device may be, for example, device 1, and the third tunnel may be, for example, In the tunnel 4, the fourth device may be, for example, the device 5, the second data packet may be, for example, the data packet 3, and the updated second data packet may be, for example, the data packet 4.

A specific implementation manner, the method further includes: the first device receives a second feedback message sent by the fourth device, the second feedback message carries second indication information, and the second indication information is used to indicate to the first device The fourth device cannot be used as a node for transmitting the second service on the second path. The first device determines, according to the second indication information, that the fourth device does not satisfy the second path constraint condition. When the method is specifically used to implement the above-mentioned embodiment shown in FIG. 6 , the first device may be, for example, device 4 , the fourth device may be, for example, device 5 , and the second feedback message may be, for example, feedback message 3 .

In an optional embodiment of the present application, after the first device determines that the fourth device does not meet the constraint condition of the second path according to the second indication information, the method further includes: the first device reselects the downstream on the second path equipment.

In a specific implementation manner, the first device reselects a downstream device on the second path, including: the first device sends an updated second data packet to the fifth device through the fourth tunnel, and the first device is a member of the fourth tunnel. The entry device, the fifth device is the exit device of the fourth tunnel. When the method is specifically used to implement the embodiment shown in FIG. 6 above, the first device may be, for example, device 4, the fourth tunnel may be, for example, tunnel 5, the fifth device may be, for example, device 6, and the updated second data packet This can be, for example, a data telegram 5 .

In another optional embodiment of the present application, after the first device determines that the fourth device does not meet the second path constraint condition according to the second indication information, the method further includes: the first device sends the third device to the third device. A feedback message. The third feedback message carries third indication information, and the third indication information is used to indicate to the third device that the first device cannot be used as a node for transmitting the second service on the second path. When the method is specifically used to implement the above-mentioned embodiment shown in FIG. 6 , the first device may be, for example, device 4 , the third device may be, for example, device 1 , and the third feedback message may be, for example, feedback message 5 .

In an implementation manner, the first data packet is a detection packet, and the detection packet carries the first path constraint information.

In this implementation, the first device receives the first data packet sent by the second device through the first tunnel, including:

The first device receives the detection message sent by the second device through the first tunnel according to a predetermined time interval.

In another implementation manner, the first data packet is a service packet, and the service packet carries the first path constraint information.

In a specific implementation manner, the first device determines the first path constraint information corresponding to the first service according to the first data packet, including: the first device determines the path constraint information corresponding to the service type according to the service type of the first data packet The locally saved first path constraint information.

In a specific implementation manner, the first path constraint information respectively includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate.

In a specific implementation manner, the header of the first data message includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first field carried by the first field. - Whether the path constraint information is valid.

Fig. 15 is a schematic flowchart of another SD-WAN routing method provided by an embodiment of the present application. The network architecture to which this method is applied includes at least a first device and a second device, and the network architecture may also include a third device. For example, the first device may be, for example, 101C shown in FIG. 1 or FIG. 2 , and the second device may be, for example, the network device 101A shown in FIG. 1 or FIG. 2 . The network architecture may be, for example, the network architecture shown in FIG. 1 or FIG. 2 . The method can be specifically used to implement the method shown in any embodiment corresponding to FIG. 3 to FIG. 7 . For example, the first device in the method shown in FIG. 15 may be device 2 in the method shown in FIG. 3 , and the second device may be device 1 in the method shown in FIG. 3 .

Step 1501, the second device sends a first data packet to the first device through the first tunnel, the second device is an ingress device of the first tunnel, and the first device is an egress device of the first tunnel.

Step 1502, the second device receives a first feedback message sent by the first device, where the first feedback message carries first indication information.

Step 1503, the second device determines, according to the first indication information, that the first device cannot be used as a node for transmitting the first service on the first path.

Step 1504, the second device sends the second data packet to the third device through the second tunnel, the second device is an ingress device of the second tunnel, and the third device is an egress device of the second tunnel.

When the method is specifically used to implement the method embodiment shown in FIG. 3 above, the second device may be, for example, device 1, the first tunnel may be, for example, tunnel 1, the first device may be, for example, device 2, and the second tunnel may be, for example, is tunnel 2, and the third device may be device 3, for example. For the specific implementation process of step 1501 to step 1504, reference may be made to the relevant description in the embodiment shown in FIG. 3 , and details are not repeated here.

A specific implementation manner, after the second device sends the second data packet to the third device through the second tunnel, the method further includes: the second device receives the second feedback packet sent by the third device, and the second feedback The second indication information is carried in the message. The second device determines, according to the second indication information, that the third device cannot be used as a node for transmitting the first service on the first path. The second device sends a notification message to the control device, where the notification message carries third indication information, and the third indication information is used to indicate to the control device that the first path does not exist in the SD-WAN. When the method is specifically used to implement the method embodiment shown in FIG. 3 above, the second device may be, for example, device 1, the second tunnel may be, for example, tunnel 2, the third device may be, for example, device 3, and the second data packet For example, it may be a data message 2, and the second feedback message may be a feedback message 2, for example.

In an implementation manner, the first data message and the second data message are detection messages, and the detection message carries first path constraint information, and the first path constraint information is used to determine the first path for transmitting the first service The first path constraints that are met.

In this implementation, after the second device sends the second data packet to the third device through the second tunnel, the method further includes: the second device sends a detection packet to the third device through the second tunnel at a predetermined time interval arts.

In another implementation, the first data message and the second data message are service messages, and the service message carries the first path constraint information, and the first path constraint information is used to determine the first path for transmitting the first service. The first path constraint that the path satisfies.

In a specific implementation manner, the method further includes: the second device receiving the routing instruction for the first service sent by the control device. The second device acquires first path constraint information according to the routing instruction, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path transmitting the first service. When the method is specifically used to implement the method embodiment shown in FIG. 3 , FIG. 6 or FIG. 7 , the second device may be, for example, device 1 .

In a specific implementation manner, the route selection instruction includes the service type of the first service, and the second device acquires the first route constraint information according to the route selection instruction, including: the second device determines the service type of the first service according to the service type of the first service The locally stored first path constraint information corresponding to the type.

In a specific implementation manner, the routing instruction includes first path constraint information.

In a specific implementation manner, the method further includes: the second device receiving the service packet of the first service sent by the sender device. The second device determines locally stored first path constraint information corresponding to the service type according to the service type of the service packet of the first service, and the first path constraint information is used to determine the first path that the first path for transmitting the first service satisfies. A path constraint condition.

A specific implementation manner is that the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy rate.

In a specific implementation manner, the header of the first data message includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first field carried by the first field. - Whether the path constraint information is valid.

At present, the packet transmission path in SD-WAN is determined by the network control device. On the one hand, the real-time performance of network equipment to obtain the packet transmission path is poor. For services with high latency requirements such as video services, the service requirements cannot be guaranteed. satisfaction. On the other hand, for services transmitted across domains, since each domain has a network control device, and the network control device can only determine the packet transmission path of the domain it manages, the network control device cannot determine the packet transmission path according to the cross-domain scenario. As a result, the packet transmission path determined by the network control device cannot meet the transmission requirements of cross-domain transmission services.

The routing method in the SD-WAN provided by the embodiment of the present application does not need to control the device to select the message transmission path, and each network device in the SD-WAN can dynamically select the transmission path during the message transmission process, so it can be applied to SD-WAN with a large number of network devices and message transmission of services transmitted across domains. In addition, during the message transmission process, the network device does not need to interact with the SD-WAN control device, thus ensuring the real-time nature of message transmission. At the same time, the amount of data transmission between the second device and the control device is reduced, reducing network overhead.

Fig. 16 is a schematic structural diagram of a routing device in an SD-WAN provided by an embodiment of the present application. The second device that can be applied in SD-WAN can be, for example, the network device 101A shown in FIG. 1 or FIG. 2 . As shown in Figure 16, the routing device 160 includes:

The transceiver module 1601 is configured to send the first data packet to the first device through the first tunnel, the second device is an ingress device of the first tunnel, and the first device is an egress device of the first tunnel.

The transceiver module 1601 is further configured to receive a first feedback message sent by the first device, where the first feedback message carries first indication information.

The processing module 1602 is configured to determine, according to the first indication information, that the first device cannot be used as a node for transmitting the first service on the first path.

The transceiver module 1601 is further configured to send a second data packet to a third device through the second tunnel, the second device is an ingress device of the second tunnel, and the third device is an egress device of the second tunnel.

In a specific implementation manner, the transceiver module 1601 is further configured to receive a second feedback message sent by the third device, where the second feedback message carries the second indication information. The processing module 1602 is further configured to determine, according to the second indication information, that the third device cannot be used as a node for transmitting the first service on the first path.

In a specific implementation manner, the transceiver module 1601 is further configured to send a notification message to the control device, where the notification message carries third indication information, and the third indication information is used to indicate to the control device that there is no first path in the SD-WAN .

A specific implementation manner, the first data message and the second data message are detection messages, the detection message carries first path constraint information, and the first path constraint information is used to determine the first path for transmitting the first service The first path constraints that are met.

In a specific implementation manner, the transceiver module 1601 is further configured to send a detection message to the third device through the second tunnel at a predetermined time interval.

A specific implementation manner, the first data message and the second data message are service messages, and the service message carries first path constraint information, and the first path constraint information is used to determine the first path for transmitting the first service The first path constraints that are met.

In a specific implementation manner, the transceiver module 1601 is also configured to receive a routing instruction for the first service sent by the control device. The processing module 1602 is further configured to acquire first path constraint information according to the routing instruction, where the first path constraint information is used to determine a first path constraint condition that the first path for transmitting the first service satisfies.

In a specific implementation manner, the routing instruction includes the service type of the first service, and the processing module 1602 is further configured to: determine locally stored first path constraint information corresponding to the service type according to the service type of the first service.

In a specific implementation manner, the routing instruction includes first path constraint information.

In a specific implementation manner, the transceiver module 1601 is further configured to receive a service packet of the first service sent by the sending end device. The processing module 1602 is further configured to determine locally stored first path constraint information corresponding to the service type according to the service type of the service packet of the first service, and the first path constraint information is used to determine the first path for transmitting the first service The first path constraints that are met.

In a specific implementation manner, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy rate.

In a specific implementation manner, the header of the first data message includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first field carried by the first field. - Whether the path constraint information is valid.

For details not described here, please refer to the detailed description of the route selection method in SD-WAN shown in FIG. 3 , FIG. 6 or FIG. 7 .

To sum up, the routing device provided by the embodiment of the present application does not need to control the device to select the packet transmission path, and each network device in the SD-WAN can dynamically select the transmission path during the packet transmission process, so it can be applied to SD-WAN with a large number of network devices and message transmission of services transmitted across domains. In addition, during the message transmission process, the network device does not need to interact with the SD-WAN control device, thus ensuring the real-time nature of message transmission. At the same time, the amount of data transmission between the second device and the control device is reduced, reducing network overhead.

FIG. 17 is a schematic structural diagram of another SD-WAN routing device provided by an embodiment of the present application. It can be applied to the first device in SD-WAN, such as network device 101F or network device 101C shown in FIG. 1 or FIG. 2 , the first device is an egress device or an intermediate device used to transmit services in SD-WAN, SD-WAN includes multiple tunnels. As shown in Figure 17, the routing device 170 includes:

The transceiver module 1701 is configured to receive the first data packet sent by the second device through the first tunnel, the first device is the egress device of the first tunnel, and the second device is the ingress device of the first tunnel.

The processing module 1702 is configured to determine first path constraint information corresponding to the first service according to the first data packet, where the first path constraint information is used to determine a first path constraint condition satisfied by the first path for transmitting the first service.

The transceiver module 1701 is further configured to determine that it does not satisfy the first path constraint condition, and send a first feedback message to the second device, where the first feedback message carries first indication information, and the first indication information is used to send the second indication information to the second device Indicates that the first device cannot be used as a node for transmitting the first service on the first path.

In a specific implementation manner, the transceiver module 1701 is further configured to receive the second data packet sent by the third device through the second tunnel, the first device is the exit device of the second tunnel, and the third device is the entrance of the second tunnel equipment.

The processing module 1702 is further configured to determine second path constraint information corresponding to the second service according to the second data packet, and the second path constraint information is used to determine a second path constraint condition satisfied by the second path for transmitting the second service .

The transceiver module 1701 is also configured to determine that it satisfies the second path constraint condition, and forward the updated second data packet to the fourth device through the third tunnel, the first device is the entrance device of the third tunnel, and the fourth device is the third The egress device of the tunnel.

In a specific implementation manner, the transceiver module 1701 is further configured to receive a second feedback message sent by the fourth device, the second feedback message carries second indication information, and the second indication information is used to indicate the first device to the first device. The fourth device cannot be used as a node for transmitting the second service on the second path.

The processing module 1702 is further configured to determine, according to the second indication information, that the fourth device does not meet the second path constraint condition.

In a specific implementation manner, the processing module 1702 is further configured to reselect a downstream device on the second path.

A specific implementation manner, the processing module 1702 is further configured to: send an updated second data packet to the fifth device through the fourth tunnel, the first device is the entrance device of the fourth tunnel, and the fifth device is the fourth tunnel export equipment.

In a specific implementation manner, the transceiver module 1701 is further configured to send a third feedback message to a third device, where the third feedback message carries third indication information, and the third indication information is used to indicate the first The device cannot be used as a node for transmitting the second service on the second path.

In a specific implementation manner, the first data message is a detection message, and the detection message carries the first path constraint information.

In a specific implementation manner, the transceiver module 1701 is further configured to: receive the detection message sent by the second device through the first tunnel at a predetermined time interval.

In a specific implementation manner, the first data message is a service message, and the service message carries the first path constraint information.

In a specific implementation manner, the processing module 1702 is configured to: according to the service type of the first data packet, determine locally stored first path constraint information corresponding to the service type.

In a specific implementation manner, the first path constraint information includes one or more of the following information: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy rate.

In a specific implementation manner, the header of the first data message includes a first field and a second field, the first field is used to carry the first path constraint information, and the second field is used to indicate the first field carried by the first field. - Whether the path constraint information is valid.

For details not described here, please refer to the detailed description of the route selection method in SD-WAN shown in FIG. 3 or FIG. 6 .

To sum up, the routing device provided by the embodiment of the present application does not need to control the device to select the packet transmission path, and each network device in the SD-WAN can dynamically select the transmission path during the packet transmission process, so it can be applied to SD-WAN with a large number of network devices and message transmission of services transmitted across domains. In addition, during the message transmission process, the network device does not need to interact with the SD-WAN control device, thus ensuring the real-time nature of message transmission. At the same time, the amount of data transmission between the second device and the control device is reduced, reducing network overhead.

Fig. 18 is a block diagram of a routing device 1800 in SD-WAN provided by an embodiment of the present application. The routing device 1800 may be an ingress device, an intermediate device, or an egress device on a transmission path in SD-WAN, specifically, it may be a router or a switch. As shown in FIG. 18 , the apparatus 1800 includes: a processor 1801 and a memory 1802 .

memory 1802 for storing computer readable instructions;

The processor 1801 is configured to invoke the computer-readable instructions, and according to the instructions of the computer-readable instructions, may execute the method shown in FIG. 3 by device 2 or device 3, and the method shown in FIG. 6 by device 4 or Device 5 or device 6, or all operations that can be performed by the first device in the method shown in FIG. All operations that the second device can perform in the shown method. For example, the operations performed by device 2 in the embodiment corresponding to FIG. 3 , or the operations performed by the first device in the embodiment corresponding to FIG. 14 .

In a specific implementation manner, the device 1800 may further include a communication interface 1803 . Wherein, the memory 1802, the processor 1801 and the communication interface 1803 are communicatively connected to each other.

FIG. 19 is a block diagram of another SD-WAN routing device 1900 provided by an embodiment of the present application. The routing device may be an ingress device, an intermediate device or an egress device on the transmission path in the SD-WAN, specifically a router or a switch. As shown in FIG. 19 , the apparatus 1900 includes: a communication interface 1901 ; and a processor 1902 connected to the communication interface 1901 . According to the communication interface 1901 and the processor 1902, the routing device 1900 can execute the method shown in FIG. 3 by device 2 or device 3, the method shown in FIG. 6 by device 4 or device 5 or device 6, or All the operations that can be performed by the first device in the method shown in Figure 14; or can also be performed by the device 1 in the method shown in Figure 3, by the device 1 in the method shown in Figure 6, or by the second device in the method shown in Figure 15 All operations that can be performed. Among them, the communication interface 1901 is used to realize the operation of sending and receiving, and the processor 1902 is used to realize the operation other than sending and receiving. For example, when the apparatus 1900 is used to implement the method shown in FIG. 14 , the communication interface 1901 is used to receive the first data packet sent by the second device through the first tunnel, and the processor 1902 is used to receive the first data packet according to the first data packet. The document determines the first path constraint information corresponding to the first service.

Wherein, in the embodiment of the present application, the processor may be a central processing unit (central processing unit, CPU). The processor may include one or more processing cores, and the processor executes various functional applications and data processing by running computer programs. The processor and memory are connected through the communication bus.

The processor may further include hardware chips. The aforementioned hardware chip may be an application specific integrated circuit (application specific integrated circuits, ASIC), a programmable logic device (programmable logic device, PLD) or a combination thereof. The aforementioned PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field-programmable gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL) or any combination thereof. In a specific implementation manner, the hardware chip can be used to implement encryption/decryption operations.

The memory may include a volatile memory (English: volatile memory), such as a random access memory (random access memory, RAM); the memory may also include a non-volatile memory (English: non-volatile memory), such as a flash memory (English: : flash memory), a hard disk (hard disk drive, HDD) or a solid-state drive (solid-state drive, SSD); the storage may also include a combination of the above types of storage.

There may be multiple communication interfaces, and the communication interfaces are used to communicate with other devices. The communication interface may include a wired communication interface, a wireless communication interface, or a combination thereof. Wherein, the wired communication interface may be an Ethernet interface, for example. The Ethernet interface can be an optical interface, an electrical interface or a combination thereof. The wireless communication interface may be a wireless local area network (wireless local area network, WLAN) interface, a cellular network communication interface, or a combination thereof.

In the above embodiments, all or part of the implementation may be implemented by hardware, firmware or any combination thereof. When software is involved in the specific implementation process, it may be fully or partially embodied in the form of computer program products. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media. The available medium may be a magnetic medium (for example, a floppy disk, a hard disk, or a magnetic tape), an optical medium (for example, DVD), or a semiconductor medium (for example, a Solid State Disk (SSD)).

In the embodiments of the present application, terms such as "first", "second" and "third" are used for description purposes only, and should not be understood as indicating or implying relative importance. The term "at least one" means one or more, and the term "plurality" means two or more, unless otherwise clearly defined.

The term "and/or" in this application is only an association relationship describing associated objects, which means that there may be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and A and B exist alone. There are three cases of B. In addition, the character "/" in this article generally indicates that the contextual objects are an "or" relationship.

The above are only optional embodiments of the application, and are not intended to limit the application. Any modifications, equivalent replacements, improvements, etc. made within the concept and principles of the application shall be included in the protection of the application. within range.

Claims (52)

1. A method of routing in a software defined wide area network, SD-WAN, the method comprising:

the method comprises the steps that a first device receives a first data message sent by a second device through a first tunnel, wherein the first device is an outlet device of the first tunnel, the second device is an inlet device of the first tunnel, and the first tunnel is an overlay tunnel of the SD-WAN;

The first device determines first path constraint information corresponding to a first service according to the first data message, wherein the first path constraint information is used for determining a first path constraint condition met by a path for transmitting the first service;

the first device determines that the first path constraint condition is not met, the first device sends a first feedback message to the second device, the first feedback message carries first indication information, and the first indication information is used for indicating to the second device that the first device cannot serve as a node for transmitting the first service, so that the second device determines that the first tunnel cannot serve as a tunnel on a path for transmitting the first service and reselects the tunnel for transmitting the first service.

2. The method according to claim 1, wherein the method further comprises:

the first device receives a second data message sent by a third device through a second tunnel, wherein the first device is an outlet device of the second tunnel, the third device is an inlet device of the second tunnel, and the second tunnel is an overlay tunnel of the SD-WAN;

The first device determines second path constraint information corresponding to a second service according to the second data message, wherein the second path constraint information is used for determining a second path constraint condition met by a path for transmitting the second service;

the first device determines that the first device meets the second path constraint condition, and forwards the updated second data message to a fourth device through a third tunnel, wherein the first device is an entrance device of the third tunnel, the fourth device is an exit device of the third tunnel, and the third tunnel is an overlay tunnel of the SD-WAN.

3. The method according to claim 2, wherein the method further comprises:

the first device receives a second feedback message sent by the fourth device, wherein the second feedback message carries second indication information, and the second indication information is used for indicating to the first device that the fourth device cannot be used as a node for transmitting the second service;

and the first device determines that the fourth device does not meet the second path constraint condition according to the second indication information.

4. A method according to claim 3, wherein after the first device determines from the second indication information that the fourth device does not meet the second path constraint, the method further comprises:

The first device reselects a tunnel that transports the second traffic.

5. The method of claim 4, wherein the first device reselects a tunnel that transmits the second traffic, comprising:

the first device sends the updated second data message to a fifth device through a fourth tunnel, wherein the first device is an ingress device of the fourth tunnel, the fifth device is an egress device of the fourth tunnel, and the fourth tunnel is an overlay tunnel of the SD-WAN.

6. A method according to claim 3, wherein after the first device determines from the second indication information that the fourth device does not meet the second path constraint, the method further comprises:

the first device sends a third feedback message to the third device, wherein the third feedback message carries third indication information, and the third indication information is used for indicating to the third device that the first device cannot serve as a node for transmitting the second service.

7. The method of claim 1, wherein the first data message is a probe message, and the probe message carries the first path constraint information.

8. The method of claim 7, wherein the first device receiving, through the first tunnel, the first data message sent by the second device, comprises:

and the first equipment receives the detection message sent by the second equipment through the first tunnel according to a preset time interval.

9. The method of claim 1, wherein the first data message is a service message, and the service message carries the first path constraint information.

10. The method of claim 1, wherein the determining, by the first device, first path constraint information corresponding to a first service according to the first data packet includes:

and the first equipment determines the locally stored first path constraint information corresponding to the service type according to the service type of the first data message.

11. The method of any of claims 1 to 10, wherein the first path constraint information comprises one or more of the following: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy.

12. The method according to any one of claims 1 to 10, wherein a header of the first data packet includes a first field and a second field, the first field is used for carrying the first path constraint information, and the second field is used for indicating whether the first path constraint information carried by the first field is valid.

13. A method of routing in a software defined wide area network, SD-WAN, the method comprising:

a second device sends a first data message to a first device through a first tunnel, wherein the second device is an entrance device of the first tunnel, the first device is an exit device of the first tunnel, and the first tunnel is an overlay tunnel of the SD-WAN;

the second device receives a first feedback message sent by the first device, wherein the first feedback message carries first indication information;

the second device determines that the first device cannot be used as a node for transmitting the first service according to the first indication information, and the first tunnel cannot be used as a tunnel on a path for transmitting the first service;

and the second device sends a second data message to a third device through a second tunnel, wherein the second device is an entrance device of the second tunnel, the third device is an exit device of the second tunnel, and the second tunnel is an overlay tunnel of the SD-WAN.

14. The method of claim 13, wherein after the second device sends the second data message to the third device through the second tunnel, the method further comprises:

The second device receives a second feedback message sent by the third device, wherein the second feedback message carries second indication information;

and the second device determines that the third device cannot be used as a node for transmitting the first service according to the second indication information, and the second tunnel cannot be used as a tunnel on a path for transmitting the first service.

15. The method according to claim 13 or 14, characterized in that the method further comprises:

the second device sends a notification message to the control device, wherein the notification message carries third indication information, and the third indication information is used for indicating to the control device that a path for transmitting the first service does not exist in the SD-WAN.

16. The method according to claim 13 or 14, wherein the first data packet and the second data packet are probe packets, the probe packets carrying first path constraint information, the first path constraint information being used to determine a first path constraint condition satisfied by a path for transmitting the first service.

17. The method of claim 16, wherein after the second device sends the second data message to the third device through the second tunnel, the method further comprises:

And the second equipment sends a detection message to the third equipment through the second tunnel according to a preset time interval.

18. The method of claim 13, wherein the first data message and the second data message are service messages, and the service messages carry first path constraint information, and the first path constraint information is used to determine a first path constraint condition satisfied by a path for transmitting the first service.

19. The method of claim 13, wherein the method further comprises:

the second device receives a routing instruction for the first service, which is sent by the control device;

and the second equipment acquires first path constraint information according to the routing instruction, wherein the first path constraint information is used for determining a first path constraint condition met by a path for transmitting the first service.

20. The method of claim 19, wherein the routing instruction includes a service type of the first service, and wherein the second device obtains the first path constraint information according to the routing instruction, including:

and the second equipment determines the locally stored first path constraint information corresponding to the service type according to the service type of the first service.

21. The method of claim 19, wherein the first path constraint information is included in the routing instruction.

22. The method according to claim 13 or 14, characterized in that the method further comprises:

the second equipment receives a service message of the first service sent by the sending end equipment;

the second device determines locally stored first path constraint information corresponding to the service type according to the service type of the service message of the first service, wherein the first path constraint information is used for determining a first path constraint condition met by a path for transmitting the first service.

23. The method of claim 18 or 19, wherein the first path constraint information comprises one or more of the following: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy.

24. The method according to claim 18 or 19, wherein a header of the first data message includes a first field and a second field, the first field is used for carrying the first path constraint information, and the second field is used for indicating whether the first path constraint information carried by the first field is valid.

25. A first device in a software defined wide area network, SD-WAN, comprising:

a communication interface; and

a processor connected to the communication interface;

a method according to any one of claims 1 to 12, implemented in accordance with the communication interface and the processor.

26. A second device in a software defined wide area network, SD-WAN, comprising:

a communication interface; and

a processor connected to the communication interface;

a method according to any one of claims 13 to 24, implemented in accordance with the communication interface and the processor.

27. A communication system in a software defined wide area network SD-WAN, characterized in that the communication system comprises a first device according to claim 25 and a second device according to claim 26.

28. A computer storage medium having instructions stored thereon which, when executed by a processor, implement the method of any of claims 1 to 24.

29. A first device in a software defined wide area network, SD-WAN, the first device comprising:

the receiving and transmitting module is used for receiving a first data message sent by a second device through a first tunnel, wherein the first device is an outlet device of the first tunnel, the second device is an inlet device of the first tunnel, and the first tunnel is an overlay tunnel of the SD-WAN;

The processing module is used for determining first path constraint information corresponding to a first service according to the first data message, wherein the first path constraint information is used for determining first path constraint conditions met by a path for transmitting the first service;

the transceiver module is further configured to determine that the first path constraint condition is not satisfied by the transceiver module, where the first device sends a first feedback packet to the second device, where the first feedback packet carries first indication information, where the first indication information is used to indicate to the second device that the first device cannot be used as a node for transmitting the first service, so that the second device determines that the first tunnel cannot be used as a tunnel on a path for transmitting the first service and reselects a tunnel for transmitting the first service.

30. The first device of claim 29, wherein the first device comprises a plurality of sensors,

the transceiver module is further configured to receive, through a second tunnel, a second data packet sent by a third device, where the first device is an egress device of the second tunnel, the third device is an ingress device of the second tunnel, and the second tunnel is an overlay tunnel of the SD-WAN;

The processing module is further configured to determine second path constraint information corresponding to a second service according to the second data packet, where the second path constraint information is used to determine a second path constraint condition satisfied by a path for transmitting the second service;

the transceiver module is further configured to determine that the second path constraint condition is met, and the first device forwards the updated second data packet to a fourth device through a third tunnel, where the first device is an ingress device of the third tunnel, the fourth device is an egress device of the third tunnel, and the third tunnel is an overlay tunnel of the SD-WAN.

31. The first device of claim 30, wherein the first device comprises a plurality of sensors,

the transceiver module is further configured to receive a second feedback packet sent by the fourth device, where the second feedback packet carries second indication information, where the second indication information is used to indicate to the first device that the fourth device cannot be used as a node for transmitting the second service;

and the processing module is further configured to determine, according to the second instruction information, that the fourth device does not meet the second path constraint condition.

32. The first device of claim 31, wherein the first device,

and the processing module is further configured to reselect a tunnel for transmitting the second service after the first device determines that the fourth device does not meet the second path constraint condition according to the second indication information.

33. The first device of claim 32, wherein the first device,

the transceiver module is further configured to send the updated second data packet to a fifth device through a fourth tunnel, where the first device is an ingress device of the fourth tunnel, the fifth device is an egress device of the fourth tunnel, and the fourth tunnel is an overlay tunnel of the SD-WAN.

34. The first device of claim 31, wherein the first device,

the transceiver module is further configured to send a third feedback packet to the third device after the first device determines, according to the second indication information, that the fourth device does not meet the second path constraint condition, where the third feedback packet carries third indication information, where the third indication information is used to indicate to the third device that the first device cannot be used as a node for transmitting the second service.

35. The first device of claim 29, wherein the first data message is a probe message, and the probe message carries the first path constraint information.

36. The first device of claim 35, wherein the first device comprises a plurality of sensors,

the receiving and transmitting module is used for receiving the detection message sent by the second device through the first tunnel according to a preset time interval.

37. The first device of claim 29, wherein the first data message is a service message, and the service message carries the first path constraint information.

38. The first device of claim 29, wherein the first device comprises a plurality of sensors,

the processing module is configured to determine, according to a service type of the first data packet, locally stored first path constraint information corresponding to the service type.

39. The first device of any of claims 29 to 38, wherein the first path constraint information comprises one or more of the following: delay, jitter, bandwidth, packet loss rate, bit error rate, and bandwidth occupancy.

40. The first device of any of claims 29 to 38, wherein a header of the first data packet includes a first field and a second field, the first field being configured to carry the first path constraint information, and the second field being configured to indicate whether the first path constraint information carried by the first field is valid.

41. A second device in a software defined wide area network, SD-WAN, the second device comprising:

the receiving and transmitting module is used for sending a first data message to a first device through a first tunnel, wherein the second device is an entrance device of the first tunnel, the first device is an exit device of the first tunnel, and the first tunnel is an overlay tunnel of the SD-WAN;

the transceiver module is further configured to receive a first feedback packet sent by the first device, where the first feedback packet carries first indication information;

the processing module is used for determining that the first equipment cannot be used as a node for transmitting the first service according to the first indication information, and the first tunnel cannot be used as a tunnel on a path for transmitting the first service;

the transceiver module is further configured to send a second data packet to a third device through a second tunnel, where the second device is an ingress device of the second tunnel, the third device is an egress device of the second tunnel, and the second tunnel is an overlay tunnel of the SD-WAN.

42. The second device of claim 41, wherein,

the transceiver module is further configured to receive a second feedback message sent by the third device after the second device sends a second data message to the third device through the second tunnel, where the second feedback message carries second indication information;

The processing module is further configured to determine that the third device cannot be used as a node for transmitting the first service, and that the second tunnel cannot be used as a tunnel on a path for transmitting the first service.

43. The second device of claim 41 or 42, wherein,

the transceiver module is further configured to send a notification packet to a control device, where the notification packet carries third indication information, and the third indication information is used to indicate to the control device that a path for transmitting the first service does not exist in the SD-WAN.

44. The second device of claim 41 or 42, wherein the first data message and the second data message are probe messages, and the probe messages carry first path constraint information, and the first path constraint information is used to determine a first path constraint condition satisfied by a path for transmitting the first service.

45. The second device of claim 44, wherein,

the transceiver module is configured to send a detection message to a third device through a second tunnel according to a predetermined time interval after the second device sends a second data message to the third device through the second tunnel.

46. The second device of claim 41, wherein the first data message and the second data message are service messages, the service messages carrying first path constraint information, the first path constraint information being used to determine a first path constraint condition satisfied by a path for transmitting the first service.

47. The second device of claim 41, wherein,

the receiving and transmitting module is further used for receiving a routing instruction for the first service, which is sent by the control equipment;

the processing module is further configured to obtain first path constraint information according to the routing instruction, where the first path constraint information is used to determine a first path constraint condition that is satisfied by a path for transmitting the first service.

48. The second device of claim 47, wherein the routing instructions include a service type of the first service, and wherein the processing module is configured to:

and determining the locally stored first path constraint information corresponding to the service type according to the service type of the first service.

49. The second device of claim 47, wherein the routing instructions include the first path constraint information therein.

50. The second device of claim 41 or 42, wherein,

the receiving and transmitting module is further configured to receive a service packet of the first service sent by the sending end device;

the processing module is further configured to determine, according to a service type of the service packet of the first service, locally stored first path constraint information corresponding to the service type, where the first path constraint information is used to determine a first path constraint condition satisfied by a path for transmitting the first service.

51. The second device of claim 46 or 47, wherein the first path constraint information comprises one or more of the following: delay, jitter, bandwidth, packet loss rate, bit error rate, or bandwidth occupancy.

52. The second device of claim 46 or 47, wherein a header of the first data packet includes a first field for carrying the first path constraint information and a second field for indicating whether the first path constraint information carried by the first field is valid.

Images