WO2016062106A1

WO2016062106A1 - Packet processing method, device and system

Info

Publication number: WO2016062106A1
Application number: PCT/CN2015/081677
Authority: WO
Inventors: 宋伟; 张维
Original assignee: 华为技术有限公司
Priority date: 2014-10-20
Filing date: 2015-06-17
Publication date: 2016-04-28
Also published as: CN105591974A; CN105591974B

Abstract

The present invention relates to the technical field of switching. Disclosed are a packet processing method, device and system, which are applied in a first switch in a VXLAN, and at least two equal cost paths exist between the first switch and a second switch. The method comprises: sending a first VXLAN packet to the second switch through a first path in the at least two equal cost paths; receiving a second VXLAN packet; determining according to the second VXLAN packet whether the first path satisfies a path switching condition; and if the first path satisfies the path switching condition, sending subsequent VXLAN packets in the same data stream as the first VXLAN packet to the second switch through a second path in the at least two equal cost paths. Therefore, the problem in the prior art of degradation of the system performance due to the fact that sub-data streams are sent at preset time intervals is solved, the system performance is improved, and the out-of-order packets are avoided.

Description

Message processing method, device and system

The present application claims priority to Chinese Patent Application No. 20141055795, filed on Oct. 20, 2014, the entire disclosure of which is incorporated herein by reference. in.

Technical field

The present invention relates to the field of switching technologies, and in particular, to a message processing method, apparatus, and system.

Background technique

Virtual eXtensible Local Area Network (VXLAN) is a virtual Ethernet network built on the Internet Protocol (IP) network. In the VXLAN network, in order to improve the link bandwidth, an Equal Cost Multiple Path (ECMP) technology is adopted. The ECMP technology enables a single service data frame in a shortest path bridge mode (English: Shortest Path Bridging MAC Mode, SPBM for short) network to select multiple possible next hops (ie, select multiple possible paths). In order to achieve load balancing of paths, there are two routing methods using ECMP technology, packet-by-package hashing and stream-by-streaming hashing. In a packet-by-packet hash, the load of each path is balanced, but the packets in one stream are out of order, so the packet-based hash application is less. In the flow-by-stream hash, the sender is based on the quintuple in the packet. The hash value of the packet is calculated. The packets with the same hash value are sent through the same path to ensure that the packets in one stream are not out of order.

For long-lasting data streams such as elephant stream and mouse stream, the use of stream-by-stream hashing tends to cause some paths to be heavier, while other paths are lighter, which reduces the balance of path load. To this end, the prior art provides a flow cluster switching (Flowlet Switch) scheme, which includes: a transmitting end divides a data stream with a long duration into a plurality of sub-data streams, and each sub-data stream includes at least one packet, and is sent When the terminal detects that the path of the current sub-data stream is congested, the transmitting end sends the next sub-data stream of the sub-data stream through the equivalent path of the path after the current sub-data stream is sent. When the sending interval of two packets in a data stream is greater than a preset time interval, the above-mentioned stream cluster switching scheme may be used for load balancing. Usually, the size of the preset time interval is determined empirically.

In the process of implementing the present invention, the inventors have found that the prior art has at least the following problems:

The prior art is to determine the size of the preset time interval according to the experience. In order to ensure that the packets in a data stream do not appear out of order, the preset time interval is usually set to be large, for example, the pre- Set time interval Set to 100 microseconds (us), and the size of the transmission interval between the actually required sub-data streams is usually related to the path state, that is, when the path is smooth, the actual required transmission interval is usually small. If the preset time interval is large, the system performance will be degraded. When the path is congested, the actual required transmission interval is usually large. In this case, if the preset time interval is small, the packet will be messed up. sequence. Therefore, the prior art adopts a fixed preset time interval scheme to reduce system performance, and in severe cases, the message is out of order.

Summary of the invention

The present invention provides a packet processing method, apparatus, and system, in order to solve the problem of system performance degradation or message out-of-order caused by transmitting a sub-data stream at a preset time interval. The technical solution is as follows:

The first aspect provides a packet processing method, which is applied to a first switch in a virtual scalable local area network (VXLAN), where the first switch and the second switch have at least two equal-cost paths, and the method includes:

Transmitting, by the first path of the at least two equal-cost paths, the first VXLAN message to the second switch;

And receiving, by the second switch, the second VXLAN packet sent by the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet. Text

Determining, according to the second VXLAN packet, whether the first path meets a path switching condition;

And if the first path meets the path switching condition, when the subsequent VXLAN message that belongs to the same data flow as the first VXLAN packet is received, the second path of the at least two equal-cost paths is used. The second switch sends the subsequent VXLAN message.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the first VXLAN packet includes: an original packet and identifier information, where the identifier information is used to identify the first VXLAN packet, The second VXLAN packet includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate the second VXLAN message. The message type is the response type.

Before receiving the second VXLAN packet sent by the second switch according to the first VXLAN packet, the method further includes:

Recording, in the sending table, the identifier information of the first VXLAN packet;

The determining whether the first path meets the path switching condition includes:

Determining the identifier information in the second VXLAN packet and the first VXLAN packet in the sending table, when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type Whether the identification information of the text is the same;

And if the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, determining that the first path meets a path switching condition.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the receiving, by the second switch, the second VXLAN report sent according to the first VXLAN message After the text, the method further includes:

When the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet, the entry including the identifier information of the first VXLAN packet is deleted from the sending table; or,

And the identifier information of the first VXLAN packet recorded in the sending table indicates that when the number of sent packets of the data flow to which the first VXLAN packet belongs exceeds a preset value, the sending table is cleared. The identification information of the first VXLAN message recorded.

In conjunction with the first possible implementation of the first aspect, or the second possible implementation of the first aspect, in a third possible implementation of the first aspect,

The first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a reserved field of a VXLAN tunnel header of the first VXLAN packet.

The reserved field of the VXLAN tunnel header of the second VXLAN packet includes the identifier information of the first VXLAN packet, and the type flag is carried in the flag field of the VXLAN tunnel header of the second VXLAN packet.

In conjunction with the third possible implementation of the first aspect, in a fourth possible implementation of the first aspect,

The second VXLAN message is generated by the second switch according to the first VXLAN message; or

The second VXLAN packet is: when the second switch detects that there is a reverse packet in the sending queue of the second switch, adding the first VXLAN to the VXLAN tunnel header of the reverse packet. The identifier information of the packet and the type flag are obtained, and the reverse packet is a packet whose outer layer destination Internet Protocol IP address in the sending queue of the second switch is an IP address of the first switch.

In conjunction with the third possible implementation of the first aspect, in a fifth possible implementation manner of the first aspect, the first VXLAN message further includes: a type flag bit, where the type flag bit is located in the first In the flag field of the VXLAN tunnel header of a VXLAN message, the value of the type flag bit is a second preset value, and the second preset value is used to indicate that the message type is a request type.

In a second aspect, a packet processing method is provided, which is applied to a second switch in a virtual scalable local area network (VXLAN), and at least two equal-cost paths exist between the second switch and the first switch, and the method includes:

Receiving, by the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch;

Obtaining a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet;

And sending, by the first switch, the second VXLAN packet, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition;

And receiving, by the second path of the at least two equal-cost paths, the subsequent VXLAN packet that is sent by the first switch and belongs to the same data flow as the first VXLAN packet, when the first path meets the path switching condition. .

With reference to the second aspect, in a first possible implementation manner of the second aspect, the first VXLAN packet includes: an original packet and identifier information, where the identifier information is used to identify the first VXLAN packet, The second VXLAN packet includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate the second VXLAN message. The message type is the response type.

In conjunction with the first possible implementation of the second aspect, in a second possible implementation of the second aspect,

With the second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the obtaining, by the first VXLAN packet, the second VXLAN packet includes:

Generating the second VXLAN message according to the first VXLAN message; or

Detecting whether there is a reverse packet in the sending queue of the second switch, where the reverse packet is an IP address of the outer switch in the sending queue of the second switch is an IP address of the first switch And adding, in the VXLAN tunnel header of the reverse packet, the identifier information of the first VXLAN packet and the type flag to obtain the foregoing, when the reverse packet is present in the sending queue. Two VXLAN messages.

With reference to the second possible implementation manner of the second aspect, or the third possible implementation manner of the second aspect, in the fourth possible implementation manner of the second aspect, the first VXLAN message further includes: a type flag, where the type flag is located in a flag field of the VXLAN tunnel header of the first VXLAN message, the value of the type flag is a second preset value, and the second preset value is used to indicate The message type is the request type, and the basis is Before the first VXLAN packet is obtained, the method further includes:

Determining whether the message type indicated by the value of the type flag bit in the first VXLAN message is a request type;

If the packet type indicated by the value of the type flag in the first VXLAN packet is a request type, the step of acquiring the second VXLAN packet according to the first VXLAN packet is performed.

A third aspect provides a message processing apparatus, where the apparatus is a first switch in a virtual scalable local area network (VXLAN), and at least two equal-cost paths exist between the first switch and the second switch, the apparatus include:

a first sending module, configured to send, by using the first path of the at least two equal-cost paths, the first VXLAN message to the second switch;

a receiving module, configured to receive a second VXLAN message sent by the second switch according to the first VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the Describe the first VXLAN message;

a determining module, configured to determine, according to the second VXLAN message, whether the first path meets a path switching condition;

a second sending module, configured to pass the at least two equal-cost paths when the first path meets the path switching condition and receives a subsequent VXLAN message that belongs to the same data flow as the first VXLAN message The second path sends the subsequent VXLAN message to the second switch.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the first VXLAN packet includes: an original packet and identifier information, where the identifier information is used to identify the first VXLAN packet, The second VXLAN packet includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate the second VXLAN message. The message type is a response type, and the device further includes:

a recording module, configured to record, in the sending table, identifier information of the first VXLAN packet;

The determining module includes:

a determining unit, configured to determine, in the second VXLAN packet, the identifier information in the second VXLAN packet and the location in the sending table, when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type Whether the identifier information of the first VXLAN packet is the same;

The determining unit is configured to determine that the first path satisfies the path switching condition when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table.

In conjunction with the first possible implementation of the third aspect, in a second possible implementation of the third aspect, the device further includes:

a deleting module, configured to: when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet, delete the identifier that includes the first VXLAN packet from the sending table The entry of the information; or,

The clearing module is configured to: when the identifier information of the first VXLAN packet recorded in the sending table indicates that the number of sent packets of the data flow to which the first VXLAN packet belongs exceeds a preset value, The identification information of the first VXLAN message recorded in the sending table.

In conjunction with the first possible implementation of the third aspect, or the second possible implementation of the third aspect, in a third possible implementation manner of the third aspect,

In conjunction with the third possible implementation of the third aspect, in a fourth possible implementation of the third aspect,

With reference to the third possible implementation manner of the third aspect, in a fifth possible implementation manner of the third aspect, the first VXLAN message further includes: a type flag bit, where the type flag bit is located in the first In the flag field of the VXLAN tunnel header of a VXLAN message, the value of the type flag bit is a second preset value, and the second preset value is used to indicate that the message type is a request type.

A fourth aspect provides a message processing apparatus, where the apparatus is a second switch in a virtual scalable local area network (VXLAN), and at least two equal-cost paths exist between the second switch and the first switch, the apparatus include:

a first receiving module, configured to receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch;

An acquiring module, configured to acquire a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet;

a sending module, configured to send the second VXLAN packet to the first switch, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition;

a second receiving module, configured to receive, by the second path of the at least two equal-cost paths, the first switch sent by the first switch and the first VXLAN packet when the first path meets the path switching condition Subsequent VXLAN messages for the data stream.

With reference to the fourth aspect, in a first possible implementation manner of the fourth aspect, the first VXLAN packet includes: an original packet and identifier information, where the identifier information is used to identify the first VXLAN packet, The second VXLAN packet includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate the second VXLAN message. The message type is the response type.

In conjunction with the first possible implementation of the fourth aspect, in a second possible implementation of the fourth aspect,

With reference to the second possible implementation manner of the fourth aspect, in a third possible implementation manner of the fourth aspect, the acquiring module includes:

a generating unit, configured to generate the second VXLAN packet according to the first VXLAN packet; or

The detecting and encapsulating unit is configured to detect whether there is a reverse packet in the sending queue of the second switch, where the reverse packet is an IP address of an outer layer destination network in the sending queue of the second switch is the first And adding, in the packet of the IP address of the switch, the identifier information of the first VXLAN packet and the type in the VXLAN tunnel header of the reverse packet when the reverse packet exists in the sending queue. The flag bit gets the second VXLAN message.

With reference to the second possible implementation manner of the fourth aspect, or the third possible implementation manner of the fourth aspect, in the fourth possible implementation manner of the fourth aspect, the first VXLAN message further includes: a type flag, where the type flag is located in a flag field of the VXLAN tunnel header of the first VXLAN message, the value of the type flag is a second preset value, and the second preset value is used to indicate The message type is a request type, and the device further includes:

a judging module, configured to determine that a packet type indicated by a value of a type flag bit in the first VXLAN packet is No as the request type;

The triggering module is configured to: when the packet type indicated by the value of the type flag in the first VXLAN packet is a request type, trigger the acquiring module to acquire the second VXLAN packet according to the first VXLAN packet.

A fifth aspect provides a packet processing system, where the system includes at least a first switch and a second switch, and the first switch and the second switch are connected by using an IP network,

The first switch includes the message processing apparatus according to the third aspect;

The second switch includes the message processing apparatus according to the fourth aspect.

The beneficial effects brought by the technical solution provided by the invention are:

Transmitting, by the first path of the at least two equal-cost paths, the first VXLAN packet to the second switch, and receiving the second VXLAN packet sent by the second switch according to the first VXLAN packet, according to the second And determining, by the VXLAN packet, whether the first path meets the path switching condition, and if the first path meets the path switching condition, when receiving the subsequent VXLAN packet that belongs to the same data flow as the first VXLAN packet, Transmitting, by the second path of the at least two equal-cost paths, the subsequent VXLAN message to the second switch; transmitting the location to the second switch by using a second path of the at least two equal-cost paths When the VXLAN packet is described, the data stream is offloaded, and the latter sub-data stream is transmitted after the previous sub-data stream is received by the second switch. Therefore, the present invention can solve the prior art adoption of the preset. The problem of system performance degradation or packet out-of-sequence caused by sending sub-streams at time intervals improves the performance of the system and avoids the disorder of packets.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below.

1 is a schematic diagram of an implementation environment involved in various embodiments of the present invention;

2 is a schematic flowchart of a packet processing method according to an embodiment of the present invention;

3 is a schematic flowchart of a packet processing method according to another embodiment of the present invention;

4 is a schematic flowchart of a packet processing method according to still another embodiment of the present invention;

FIG. 5 is a block diagram of a message processing apparatus according to an embodiment of the present invention; FIG.

FIG. 6 is a block diagram of a message processing apparatus according to another embodiment of the present invention; FIG.

FIG. 7 is a block diagram of a message processing apparatus according to still another embodiment of the present invention; FIG.

FIG. 8 is a block diagram of a message processing apparatus according to still another embodiment of the present invention; FIG.

FIG. 9 is a block diagram of a message processing apparatus according to an embodiment of the present invention; FIG.

FIG. 10 is a block diagram of a message processing apparatus according to another embodiment of the present invention; FIG.

FIG. 11 is a schematic structural diagram of a message processing system according to an embodiment of the present invention.

detailed description

The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

Please refer to FIG. 1, which shows a schematic diagram of an implementation environment involved in various embodiments of the present invention. The implementation environment provides a VXLAN network reference architecture 100 that can include at least two leaf switches and at least two spine switches.

The leaf switch is used to provide access services for terminal devices such as virtual machines (English: virtual machine, VM), personal computers (personal computers, PCs, servers), and the same VXLAN network. The switch can communicate with each other through the IP network. The leaf switches of different VXLAN networks can also communicate with each other. The spine switch is used to forward packets between the leaf switches.

For example, in FIG. 1, the at least two leaf switches include a leaf switch 120 and a leaf switch 140, and the at least two spine switches include a spine switch 160 and a spine switch 180. The embodiment of the present invention assumes that the leaf switch 120 is the first switch and the leaf switch 140 is the second switch.

Referring to FIG. 2, it is a schematic flowchart of a packet processing method according to an embodiment of the present invention. The packet processing method in this embodiment is performed by the first switch shown in FIG. 1, and there are at least two equal-cost paths between the first switch and the second switch (for example, path 1: first switch- > backbone switch 160 -> second switch; path 2: first switch -> backbone switch 180 -> second switch), see Figure 2, the method flow specifically includes:

Step 201: Send a first VXLAN message to the second switch by using the first path of the at least two equal-cost paths.

Step 202: Receive a second VXLAN message sent by the second switch according to the first VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the first A VXLAN message.

Step 203: Determine, according to the second VXLAN packet, whether the first path meets a path switching condition.

Step 204: If the first path meets the path switching condition, when receiving the subsequent VXLAN message that belongs to the same data flow as the first VXLAN message, pass the second of the at least two equal-cost paths. The path sends the subsequent VXLAN message to the second switch.

The packet processing method of the embodiment of the present invention sends a first VXLAN message to the second switch through the first path in the at least two equal-cost paths, and receives the second switch according to the first VXLAN message. And determining, by the second VXLAN packet, whether the first path meets a path switching condition according to the second VXLAN packet, and if the first path meets the path switching condition, receiving the packet corresponding to the first VXLAN And sending, by the second path of the at least two equal-cost paths, the subsequent VXLAN message to the second switch, by using the at least two equal-cost paths When the second path sends the subsequent VXLAN message to the second switch, the data stream is offloaded, and the next sub-data stream can be sent after the previous sub-data stream is received by the second switch, so The present invention can solve the problem that the system performance is reduced or the packet is out of order caused by sending the sub-data stream by using the preset time interval in the prior art, thereby improving the system performance and avoiding the disorder of the message. fruit.

Further, the embodiment of the present invention distributes the load of the first path to the second path by sending a subsequent VXLAN message to the second switch by using the second path of the at least two equal-cost paths. Therefore, the present invention can also improve the balance of path load in a VXLAN network.

Please refer to FIG. 3, which is a schematic flowchart diagram of a packet processing method according to another embodiment of the present invention. The packet processing method in this embodiment is performed by the second switch shown in FIG. 1. The second switch and the first switch have at least two equal-cost paths. Referring to FIG. 3, the method includes:

Step 301: Receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch.

Step 302: Acquire a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet.

Step 303: Send the second VXLAN packet to the first switch, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition.

In step 304, when the first path meets the path switching condition, the second path that is sent by the first switch and the first VXLAN packet belongs to the same data stream is received by the second path of the at least two equal-cost paths. VXLAN message.

The packet processing method provided by the embodiment of the present invention receives the first VXLAN packet sent by the first switch by using the first path in the at least two equal-cost paths, and acquires and sends the first VXLAN packet according to the first VXLAN packet. The switch sends a second VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the first VXLAN message, so that the first switch is configured according to the second VXLAN message. Text judgment Whether the first path meets the path switching condition, and when the first path meets the path switching condition, receiving, by the second path of the at least two equal paths, the first VXLAN packet sent by the first switch Subsequent VXLAN messages belonging to the same data stream; when the subsequent VXLAN message is sent to the second switch by using the second path of the at least two equal-cost paths, the data flow is shunted and can be It is ensured that the latter sub-data stream is sent after the previous sub-data stream is received by the second switch. Therefore, the present invention can solve the problem that the system performance is reduced or the message is out of order due to the transmission of the sub-data stream by using the preset time interval in the prior art. The problem is to improve the performance of the system and avoid the disorder of the message.

Please refer to FIG. 4, which is a schematic flowchart diagram of a packet processing method according to still another embodiment of the present invention. The packet processing method is applied to the implementation environment shown in FIG. 1. There are at least two equal-cost paths between the first switch and the second switch. Referring to FIG. 4, the method includes:

Step 401: The first switch encapsulates the VXLAN tunnel header for the original packet to obtain the first VXLAN packet, where the first VXLAN packet includes: identifier information, where the identifier information is used to identify the first VXLAN packet.

The first VXLAN packet may further include: a type flag, where the value of the type flag is used to indicate a packet type of the packet where the VXLAN tunnel header is located. In the embodiment of the present invention, the packet is Types include request type and response type. The packet of the request type is the packet sent by the sender of the packet. The packet of the response type is the packet that the sender of the packet needs to trigger before sending a certain condition. For example, the first VXLAN message is a request type message sent by the first switch, and the second VXLAN message is that the second switch receives the first VXLAN message according to a trigger condition. The message of the response type sent.

The original packet is a packet received by the first switch from the first device that accesses the first switch, and is configured to access the second device of the second switch.

In the embodiment of the present invention, the VXLAN tunnel header can be as shown in Table 1 below.

Table 1

The VXLAN tunnel header is in turn followed by a flag field, a reserved field 1, and a virtual scalable local area network identifier (English) The VXLAN Network Identifier (VNI) field and the reserved field 2 are composed, wherein the field in which Flags is located in Table 1 is the flag field, and the field in which Reserved1 is located after the flag field is reserved field 1, the virtual The field in which the extended local area network identifier is located is the virtual scalable local area network identification field, and the field in which Reserved2 is located is the reserved field 2.

Optionally, the length of the flag field is usually 8 bits (bits), and the type flag of the message is carried in the flag field. Specifically, in the flag field, the fifth in the flag field. The value of the bit is I, and the value of I is set to 1, indicating that the message of the VXLAN tunnel header is valid. In the embodiment of the present invention, the sending bit in the flag field (English: Send Flag, S: abbreviation and S) is used. The response bit (English: Ack Flag, abbreviated as A) constitutes a type flag bit, the transmission bit is the first bit in the flag field, and the response bit is the second bit in the flag field. The request type and the response type are determined by the value of the type flag bit. When S=1 and A=0, the message type is the request type. When S=0 and A=1, the description is reported. The text type is the response type.

The length of the reserved field 1 is usually 24 bits, and the identifier information of the packet is carried in the reserved field 1. Specifically, in the embodiment of the present invention, the identifier information is as shown in Table 2, and the identifier information includes: a flow identifier (English: Flow Identification, Flow ID for short) and a serial number (English: Sequence ID). The flow identifier is used to indicate a data flow to which the packet of the VXLAN tunnel header belongs, and the sequence number is used to indicate a transmission sequence of a packet, and the length of the flow identifier and the length of the serial number are usually 12bit.

Table 2

Flow ID

Sequence ID

The virtual scalable local area network identifier is typically 24 bits in length and is used to identify a virtual scalable local area network. The length of the reserved field 2 is usually 8 bits.

In the embodiment of the present invention, the flag field of 8 bits in the VXLAN tunnel header and the reserved field 1 of 24 bits are mainly applied.

Assume that the current original packet is the first packet in the data stream whose stream identifier is 000000000, and the type flag of the VXLAN tunnel header encapsulated by the first switch for the original packet is 10, and the flag field may be 10001000, the flow identifier may be 000000000000, and the serial number may be 000000001, that is, in the VXLAN tunnel header shown in Table 1, the value of the 8-bit Flags is 10001000, and the value of the 24-bit Reserved is 000000000000000000000001. After the first switch encapsulates the VXLAN tunnel header for the original packet, the first switch obtains the first VXLAN packet, and 10 is the value of the type flag of the first VXLAN packet, where 000000000000000000000001 is Identification information of the first VXLAN packet.

Step 402: The first switch sends the first VXLAN message to the second switch by using the first path of the at least two equal-cost paths.

After the first switch obtains the first VXLAN packet, the first switch sends the first path to the second switch by using a first path of at least two equal paths between the first switch and the second switch. The first VXLAN message is described.

The first path is any one of the at least two equal-cost paths.

Step 403: The first switch records the identifier information of the first VXLAN packet in the sending table of the first switch.

Each entry of the sending table includes an identifier of the data stream and a sequence number of the VXLAN packet that is sent by the first switch and belongs to the data stream. The first switch adds an entry in the sending table when the first VXLAN packet of the data stream is sent, where the entry includes the flow identifier of the data stream and the first Correspondence between serial numbers of VXLAN messages. The recording the identifier information of the first VXLAN packet includes: recording a correspondence between a stream identifier of the data stream to which the first VLAN packet belongs and a sequence number of the first VXLAN packet. And, in the sending table, only one entry is set for each data flow, and when the first switch sends the subsequent VXLAN message of the data flow, only the entry is updated according to the subsequent VXLAN message. The serial number in it can be.

For example, if the first VLAN packet is the first VXLAN packet of the data stream 000000000000, the first switch adds an entry in the sending table of the first switch (Flow ID: 000000000000, Sequence ID: 000000000001).

Step 404, after the second switch receives the first VXLAN message sent by the first switch, the second switch determines a report indicating a value of a type flag bit in the first VXLAN message. Whether the text type is a request type.

Specifically, the second switch determines whether the value of the type flag bit in the first VXLAN message is a second preset value, and the value of the type flag bit in the first VXLAN message is a second pre-predetermined value. When the value is set, the second switch determines that the type of the first VXLAN message is a request type.

According to the description in the foregoing step 401, when the type flag in the first VXLAN message is SA, S=1, and A=0, the message type is the request type, and the second preset value may be 10 . Therefore, the second switch may determine whether the type of the first VXLAN message is a request type according to whether the value of the type flag SA is 10.

The value of the type flag SA of the first VXLAN packet is a second preset value of 10, therefore, the The second switch determines that the type of the first VXLAN message is a request type.

Step 405: If the packet type indicated by the value of the type flag in the first VXLAN packet is the request type, the second switch acquires the second VXLAN packet according to the first VXLAN packet, The second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet.

The second VXLAN packet includes: a type flag bit and identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate the second VXLAN message. The message type is the response type.

The second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet, and therefore, the packet type of the second VXLAN packet is a response type, and The identifier information of the second VXLAN packet is the identifier information of the first VXLAN packet, that is, the type flag of the second VXLAN packet is 01, and the identifier information is 000000000000000000000001.

In the embodiment of the present invention, when the second switch acquires the second VXLAN packet according to the first VXLAN packet, the method includes two acquisition modes:

The first mode: the second switch generates the second VXLAN packet according to the first VXLAN message.

The generated second VXLAN packet is specifically used to notify the first switch that the second switch receives the first VXLAN packet, and the second VXLAN packet includes a VXLAN tunnel header. The VXLAN tunnel header includes a type flag of 01 and an identification information of 000000000000000000000001.

The second mode: the second switch detects whether there is a reverse packet in the sending queue of the second switch, and the reverse packet is an outer IP address in the sending queue of the second switch. The second switch adds the first VXLAN message to the VXLAN tunnel header of the reverse packet when the reverse packet is sent in the sending queue. The identification information and the type flag bit obtain the second VXLAN message.

Specifically, the second switch performs a lookup in the sending queue of the second switch according to the outer source IP address in the first VXLAN packet, and finds that the sending queue of the second switch exists. When the destination IP address is the packet of the outer source IP address in the first VXLAN packet, the second switch performs VXLAN encapsulation on the packet, and sets the type flag SA in the VXLAN tunnel header. Set to 01, the reserved field 1 in the VXLAN tunnel header is set to 000000000000000000000001 to obtain the second VXLAN message.

It should be noted that, if there are multiple packets whose outer IP address is the IP address of the first switch in the sending queue of the second switch, the second switch may be in the multiple outer destination IP addresses. Address is first Selecting a packet in the packet of the IP address of the switch, and encapsulating the packet to obtain the second VXLAN packet. Preferably, the second switch is first according to the multiple destination IP addresses. The first packet to be sent in the packet of the IP address of the switch obtains the second VXLAN packet.

In the packet processing method provided by the embodiment of the present invention, when the second switch detects that there is a reverse packet in the sending queue of the second switch, the first switch adds the first in the VXLAN tunnel header of the reverse packet. The second VXLAN packet is obtained by the identifier information of the VXLAN packet and the type flag. The second switch does not need to generate a new packet. Therefore, the second switch receives the notification from the first switch. While the first VXLAN packet is described, the occupation of the second switch system resource is reduced.

Step 406: The second switch sends the second VXLAN packet to the first switch.

For example, the second switch sends a second VXLAN message whose flag field is 01001000 to the first switch, and the identifier information of the field 1 is 000000000000000000000001.

Step 407: After the first switch receives the second VXLAN message sent by the second switch, the first switch determines, according to the second VXLAN message, whether the first path meets a path switching condition.

The path switching condition may include: a time switching condition and a state switching condition.

For example, the first switch may determine, according to whether the identifier information of the second VXLAN packet is the same as the identifier information of the first packet, whether the first path meets a time switching condition, and when the second switch When the identifier information of the VXLAN packet is the same as the identifier information of the first packet, the first path meets the time switch condition, and the time switch condition is that the first switch receives the second switch. Receiving the notification message of the first VXLAN message, that is, the second VXLAN message, the time interval between the first VXLAN message and the subsequent first VXLAN message is satisfied. Interval requirements. The determination of the time switching condition can effectively ensure the timing of the message in the data stream.

Specifically, the first switch determines whether the value of the type flag bit in the second VXLAN packet is a first preset value, where the first preset value is used to indicate the report of the second VXLAN packet. The type of the message is a response type. When the value of the type flag in the second VXLAN packet is the first preset value, the first switch determines that the type of the second VXLAN packet is a response type. And the first switch determines whether the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, and the identifier information of the second VXLAN packet is the first When the identifier information of the VXLAN packet is the same, the second switch has received the first VXLAN packet, and the first path meets the time switch condition.

It can be seen from the description in the above step 401 that when S=0 and A=1, the message type is a response type. Therefore, the first preset value may be 01, and the first switch may be based on the type flag. Is the bit SA a 01? It is determined whether the type of the second VXLAN message is a response type.

The value of the type flag of the second VXLAN packet is the first preset value 01, so that the first switch determines that the flag field in the second VXLAN packet is 01001000. The type of the second VXLAN packet is a response type, and the first switch determines whether the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, The identifier information in the second VXLAN packet is 000000000000000000000001, which is the same as the identifier information 000000000000000000000001 recorded by the first switch in step 403. Therefore, the first switch determines that the first path meets a time switch condition.

When the first switch determines that the first path is full of the time switching condition, the first switch determines whether the first path meets the state switching condition, where the state switching condition is The first switch is determined according to the configuration policy. For example, the first switch may determine, according to the bandwidth utilization of the first path, whether the first path is congested. If the first path is congested, the first path is And satisfying the state switching condition, for example, the first switch may further determine whether to perform path switching according to whether the load of each path in the at least two equal-cost paths is equalized, if the at least two equal-cost paths are The load of each path is not balanced, and the first path satisfies the state switching condition.

When the first switch determines that the first path satisfies the time switching condition and the state switching condition simultaneously, the first switch performs path switching.

It should be noted that, in the packet processing method provided by the embodiment of the present invention, the first switch determines whether the packet type of the second VXLAN packet is a response type, and the second VXLAN packet. When the packet type is the response type, the first switch determines whether the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, which simplifies the operation steps.

Step 408: If the first path meets the path switching condition, the first switch passes the at least two equivalents when receiving the subsequent VXLAN message that belongs to the same data flow as the first VXLAN message. The second path in the path sends the subsequent VXLAN message to the second switch.

If the first switch determines that the first path meets the path switching condition in step 407, the first switch receives the subsequent VXLAN message that belongs to the same data stream as the first VXLAN message. The first switch sends the subsequent VXLAN message to the second switch by using a second path of the at least two equal-cost paths.

The second path is any one of the at least two equal-cost paths except the first path.

Step 409, when the first path meets the path switching condition, the second switch passes the at least two The second path of the equal-cost path receives the subsequent VXLAN message that is sent by the first switch and belongs to the same data stream as the first VXLAN message.

When the first switch sends the subsequent VXLAN message belonging to the same data stream as the first VXLAN message to the second switch by using the second path of the at least two equal-cost paths, The second switch receives, by using the second path, the subsequent VXLAN packet that is sent by the first switch and belongs to the same data stream as the first VXLAN packet.

It should be noted that, in the embodiment of the present invention, when the first switch encapsulates the VXLAN tunnel header for the packet, the sequence number of the latter VXLAN packet is accumulated based on the sequence number of the previous VXLAN packet. That is, when the first switch encapsulates the VXLAN tunnel header of a VXLAN message, the first VXLAN packet sequence number is incremented by one to obtain the sequence number of the latter VXLAN packet. For example, the first switch is in the package first. In the VXLAN tunnel header of the VXLAN packet, the sequence number of the first VXLAN packet is: 000000000001, and the first switch encapsulates the subsequent packet of the data flow to which the first VXLAN packet belongs. Adding 1 to the sequence number of the VXLAN packet to obtain the sequence number of the first VXLAN packet of the first VXLAN packet is 000000000010, and the first switch encapsulates the third VXLAN packet of the data stream according to the sequence. The above methods are analogous. The sequence number of the VXLAN packet is 12 bits. For a data stream with a long duration such as an elephant stream, the accumulation may cause the sequence number of the VXLAN packet to overflow. Therefore, in the embodiment of the present invention, the first When the identifier information of the second VXLAN packet is the same as the identifier information of the first VXLAN packet, if the first path does not meet the path switching condition, the first switch clears the sending table. Identification information of the first VXLAN message recorded in the record. The clearing of the identifier information of the first VXLAN packet recorded in the sending table refers to setting the sequence number in the identifier information of the first VXLAN packet that belongs to the data stream to 0. In another implementation manner, the first path meets a path switching condition, and the identifier information of the first switch in the second VXLAN packet is used to ensure that the storage space of the first switch can be effectively utilized. When the identifier information of the first VXLAN packet is the same, the entry including the identifier information of the first VXLAN packet is deleted from the sending table.

In another embodiment, if the identifier information in the second VXLAN packet received by the first switch is different from the identifier information of the first VXLAN packet, and the first switch is sending When the identifier information of the first VXLAN packet stored in the table indicates that the number of sent packets of the data flow to which the first VXLAN packet belongs exceeds a preset value, the first switch sends the first VXLAN stored in the table. The sequence number of the message is set to 0, and the first switch sends the subsequent VXLAN message through the first path when receiving the subsequent VXLAN message that belongs to the same data stream as the first VXLAN message. Text.

And deleting, by the first switch, that the identifier information of the second VXLAN packet is the same as the identifier information of the first VXLAN packet that is recorded in the sending table, where the first switch deletes from the sending table, An entry of the identifier information of the first VXLAN packet, and the identifier information of the first VXLAN packet that is recorded by the first switch in the sending table, indicating that the data flow to which the first VXLAN packet belongs When the number of the sent packets exceeds the preset value, the first switch clears the identifier information of the first VXLAN packet recorded in the sending table, thereby saving the storage space of the first switch.

It should be noted that, if the identifier information in the second VXLAN packet received by the first switch is different from the identifier information of the first VXLAN packet, the second VXLAN packet is not The first VLXAN packet corresponds to the notification packet, and the first path still has the VXLAN packet sent by the first switch, and the first path does not meet the path switching condition. When the switch receives the subsequent VXLAN packet that belongs to the same data stream as the first VXLAN packet, the first switch sends the subsequent VXLAN packet by using the first path.

The sequence of the steps of the packet processing method provided by the embodiment of the present invention may be appropriately adjusted, and the steps may be correspondingly increased or decreased according to the situation. For example, in the embodiment of the present invention, step 403 and step 404 are performed in sequence. In the other embodiments provided by the present invention, the steps 403 and 404 may be reversed. Any person skilled in the art can easily think of the change within the scope of the technology disclosed in the present invention. It is within the scope of the present invention and therefore will not be described again.

Further, the embodiment of the present invention can perform path switching when it is determined that the path switching condition is reached. Therefore, compared with the prior art, the embodiment of the present invention forms a sub-data stream after the handover, and the size of each sub-data stream is flexibly determined. In the embodiment of the present invention, when the data stream is divided for a long duration, the formed sub-data stream is more uniform, and load balancing of each equal-cost path is more effectively implemented.

Please refer to FIG. 5, which shows a block diagram of a message processing apparatus 500 according to an embodiment of the present invention. The message processing apparatus 500 can implement some or all of the functions of the first switch in the implementation environment shown in FIG. 1 by software, hardware, or a combination of both. The at least two equal-cost paths exist between the first switch and the second switch. The packet processing apparatus 500 may include: a first sending module 510, a receiving module 520, a determining module 530, and a second sending module 540.

The first sending module 510 is configured to send, by using the first path of the at least two equal-cost paths, the first VXLAN packet to the second switch.

The receiving module 520 is configured to receive a second VXLAN packet sent by the second switch according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch of the second switch Receiving the first VXLAN message.

The determining module 530 is configured to determine, according to the second VXLAN message received by the receiving module 520, whether the first path meets a path switching condition.

The second sending module 540 is configured to: when the determining module 530 determines that the first path meets a path switching condition and receives a subsequent VXLAN message that belongs to the same data flow as the first VXLAN message, The second path of the at least two equal-cost paths sends the subsequent VXLAN message to the second switch.

The packet processing apparatus provided by the embodiment of the present invention sends a first VXLAN message to the second switch by using the first path of the at least two equal-cost paths, and receives the second switch according to the first VXLAN message. And determining, by the second VXLAN packet, whether the first path meets a path switching condition according to the second VXLAN packet, and if the first path meets the path switching condition, receiving the packet corresponding to the first VXLAN And sending, by the second path of the at least two equal-cost paths, the subsequent VXLAN message to the second switch, by using the at least two equal-cost paths When the second path sends the subsequent VXLAN message to the second switch, the data stream is offloaded, and the next sub-data stream can be sent after the previous sub-data stream is received by the second switch, so The present invention can solve the problem that the system performance is reduced or the packet is out of order caused by sending the sub-data stream by using the preset time interval in the prior art, thereby improving the system performance and avoiding the disorder of the message. fruit.

Please refer to FIG. 6, which shows a block diagram of a message processing apparatus 600 according to another embodiment of the present invention. The message processing apparatus 600 may implement some or all of the functions of the first switch in the implementation environment shown in FIG. 1 by software, hardware, or a combination of both. The at least two equal-cost paths exist between the first switch and the second switch. The packet processing apparatus 600 may include: a first sending module 610, a receiving module 620, a determining module 630, and a second sending module 640.

The first sending module 610 is configured to send, by using the first path of the at least two equal-cost paths, the first VXLAN packet to the second switch.

The receiving module 620 is configured to receive a second VXLAN packet sent by the second switch according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch of the second switch Receiving the first VXLAN message.

The determining module 630 is configured to determine, according to the second VXLAN message received by the receiving module 620, whether the first path meets a path switching condition.

The second sending module 640 is configured to: when the determining module 630 determines that the first path meets a path switching condition and receives a subsequent VXLAN message that belongs to the same data flow as the first VXLAN message, The second path of the at least two equal-cost paths sends the subsequent VXLAN message to the second switch.

Optionally, the first VXLAN message includes: an original message and identifier information, where the identifier information is used to identify the first VXLAN message, where the second VXLAN message includes: a type flag bit and the The identifier information, the value of the type flag is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type, and the device further includes:

The recording module 650 is configured to record the identifier information of the first VXLAN packet in the sending table.

The determining module 630 includes:

The determining unit 631 is configured to determine the identifier information in the second VXLAN packet and the sending table in the sending table when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type Whether the identification information of the first VXLAN packet is the same;

a determining unit 632, configured to determine, when the determining unit 631 determines that the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, Path satisfaction Path switching conditions.

Optionally, the device further includes:

a deleting module 660, configured to delete, when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet that is recorded, from the sending table, including the first VXLAN packet An entry identifying the information; or,

The clearing module 670 is configured to: when the identifier information of the first VXLAN packet recorded in the sending table indicates that the number of sent packets of the data flow to which the first VXLAN packet belongs exceeds a preset value, And clearing the identifier information of the first VXLAN packet recorded in the sending table.

Optionally, the first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a VXLAN tunnel header of the first VXLAN packet. Reserved in the field;

Optionally, the second VXLAN message is generated by the second switch according to the first VXLAN message; or

Optionally, the first VXLAN message further includes: a type flag bit, where the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message, and the value of the type flag bit is second. The preset value is used to indicate that the message type is a request type.

The packet processing apparatus provided by the embodiment of the present invention sends a first VXLAN message to the second switch by using the first path of the at least two equal-cost paths, and receives the second switch according to the first VXLAN message. And determining, by the second VXLAN packet, whether the first path meets a path switching condition according to the second VXLAN packet, and if the first path meets the path switching condition, receiving the packet corresponding to the first VXLAN And sending, by the second path of the at least two equal-cost paths, the subsequent VXLAN message to the second switch, by using the at least two equal-cost paths When the second path sends the subsequent VXLAN packet to the second switch, the data flow is offloaded, and the next sub-number can be guaranteed. The flow is transmitted after the previous sub-data stream is received by the second switch. Therefore, the present invention can solve the problem that the system performance is reduced or the message is out of order caused by the sub-data stream being transmitted by using the preset time interval in the prior art. System performance, avoiding the effect of message out of order.

Please refer to FIG. 7, which shows a block diagram of a message processing apparatus 700 according to still another embodiment of the present invention. The message processing apparatus 700 can implement some or all of the functions of the second switch in the implementation environment shown in FIG. 1 by software, hardware, or a combination of both. The at least two equal-cost paths exist between the second switch and the first switch, and the packet processing apparatus 700 may include: a first receiving module 710, an obtaining module 720, a sending module 730, and a second receiving module 740.

The first receiving module 710 is configured to receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch.

The obtaining module 720 is configured to obtain a second VXLAN packet according to the first VXLAN packet received by the first receiving module 710, where the second VXLAN packet is used to notify the first switch The second switch receives the first VXLAN message.

The sending module 730 is configured to send, by the first switch, the second VXLAN message that is obtained by the acquiring module 720, so that the first switch determines the first part according to the second VXLAN message. Whether a path satisfies the path switching condition.

The second receiving module 740 is configured to receive, by the second path of the at least two equal-cost paths, the first VXLAN report sent by the first switch, when the first path meets a path switching condition. The text belongs to subsequent VXLAN messages of the same data stream.

The packet processing apparatus provided by the embodiment of the present invention receives the first VXLAN packet sent by the first switch by using the first path in the at least two equal-cost paths, and acquires and sends the first VXLAN packet according to the first VXLAN packet. The switch sends a second VXLAN message, where the second VXLAN message is used to notify the first switch to receive the second switch. Go to the first VXLAN packet, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition, and when the first path satisfies a path switching condition, The second path of the at least two equal-cost paths receives a subsequent VXLAN message sent by the first switch that belongs to the same data stream as the first VXLAN message; When the second path sends the subsequent VXLAN message to the second switch, the data stream is offloaded, and the next sub-data stream can be sent after the previous sub-data stream is received by the second switch. The invention can solve the problem that the performance of the system is reduced or the packet is out of order caused by the sub-data stream being transmitted by using the preset time interval in the prior art, thereby improving the system performance and avoiding the disorder of the message.

Further, the embodiment of the present invention distributes the load of the first path to the second path by sending a subsequent VXLAN packet to the second switch by using the second path of the at least two equal-cost paths. The present invention can also improve the balance of path load in a VXLAN network.

Please refer to FIG. 8, which shows a block diagram of a message processing apparatus 800 according to still another embodiment of the present invention. The message processing apparatus 800 can implement some or all of the functions of the second switch in the implementation environment shown in FIG. 1 by software, hardware, or a combination of both. The at least two equal-cost paths exist between the second switch and the first switch, and the packet processing apparatus 800 may include: a first receiving module 810, an obtaining module 820, a sending module 830, and a second receiving module 840.

The first receiving module 810 is configured to receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch.

The obtaining module 820 is configured to obtain a second VXLAN message according to the first VXLAN message received by the first receiving module 810, where the second VXLAN message is used to notify the first switch The second switch receives the first VXLAN message.

The sending module 830 is configured to send, by the first switch, the second VXLAN message that is obtained by the acquiring module 820, so that the first switch determines the first part according to the second VXLAN message. Whether a path satisfies the path switching condition.

The second receiving module 840 is configured to receive, by the second path of the at least two equal-cost paths, the first VXLAN report sent by the first switch, when the first path meets a path switching condition. The text belongs to subsequent VXLAN messages of the same data stream.

Optionally, the first VXLAN packet includes: an original packet and identifier information, where the identifier information is used to identify the first VXLAN packet, where the second VXLAN packet includes: a type flag bit and the identifier information. , said The value of the type flag is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type.

Optionally, the obtaining module 820 includes:

a generating unit 821, configured to generate the second VXLAN packet according to the first VXLAN packet; or

The detecting and encapsulating unit 822 is configured to detect whether there is a reverse packet in the sending queue of the second switch, where the reverse packet is an IP address of the outer layer in the sending queue of the second switch. Adding the identifier information of the first VXLAN packet to the VXLAN tunnel header of the reverse packet, and the packet of the IP address of the switch, when the reverse packet exists in the sending queue The type flag bit gets the second VXLAN message.

Optionally, the first VXLAN message further includes: a type flag bit, where the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message, and the value of the type flag bit is second. a preset value, where the second preset value is used to indicate that the message type is a request type, and the device further includes:

The determining module 850 is configured to determine whether the message type indicated by the value of the type flag bit in the first VXLAN message is a request type;

The triggering module 860 is configured to trigger, when the determining module 850 determines that the packet type indicated by the value of the type flag bit in the first VXLAN packet is a request type, triggering the acquiring module 820 according to the first VXLAN The packet obtains the second VXLAN packet.

The packet processing apparatus provided by the embodiment of the present invention receives the first VXLAN packet sent by the first switch by using the first path in the at least two equal-cost paths, and acquires and sends the first VXLAN packet according to the first VXLAN packet. The switch sends a second VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the first VXLAN message, so that the first switch is configured according to the second VXLAN message. And determining, by the first path, whether the first path meets the path switching condition, and when the first path meets the path switching condition, receiving, by the second path of the at least two equal-cost paths, the first switch and the a VXLAN message belongs to a subsequent VXLAN message of the same data stream; due to the second path in the at least two equal-cost paths to the second When the switch sends the subsequent VXLAN packet, the data stream is offloaded, and the subsequent sub-data stream is sent after the previous sub-data stream is received by the second switch. Therefore, the present invention can solve the prior art. The problem of system performance degradation or packet out-of-order caused by sending sub-data streams at preset time intervals improves the system performance and avoids the disorder of packets.

It should be noted that the packet processing apparatus provided by the foregoing embodiment only illustrates the division of each functional module in the processing of the packet. In actual applications, the function distribution may be completed by different functional modules as needed. The internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the embodiment of the packet processing apparatus and the packet processing method provided by the foregoing embodiments are in the same concept, and the specific implementation process is described in detail in the method embodiment, and details are not described herein again.

Referring to FIG. 9, a block diagram of a message processing apparatus 900 provided by an embodiment of the present invention is shown. The packet processing device 900 can be applied to the first switch shown in FIG. 1. The first switch and the second switch have at least two equal-cost paths, and the first switch can be a leaf switch. The message processing apparatus 900 can include, but is not limited to, a transmitter 910, a receiver 920, and a processor 930 coupled to the transmitter 910 and the receiver 920, respectively.

The transmitter 910 is configured to send, by using the first path of the at least two equal paths, the first VXLAN message to the second switch.

The receiver 920 is configured to receive a second VXLAN message sent by the second switch according to the first VXLAN message, where the second VXLAN message is used to notify the first switch of the second switch Receiving the first VXLAN message.

The processor 930 is configured to determine, according to the second VXLAN packet, whether the first path meets a path switching condition.

The processor 930 is configured to meet a path switching condition in the first path and receive the first When the VXLAN packet belongs to the subsequent VXLAN packet of the same data stream, the subsequent VXLAN packet is sent to the second switch by using the second path of the at least two equal-cost paths.

Further, the first VXLAN message includes: an original message and identification information, where the identification information is used to identify the first VXLAN message, and the second VXLAN message includes: a type flag bit and the identifier The information indicates that the value of the type flag is a first preset value, and the first preset value is used to indicate that the packet type of the second VXLAN packet is a response type.

The processor 930 is configured to record identifier information of the first VXLAN packet in a sending table.

The processor 930 is configured to determine, when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type, the identifier information in the second VXLAN packet and the sending table. Whether the identification information of the first VXLAN packet is the same;

The processor 930 is configured to determine that the first path meets a path switching condition when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table. .

Optionally, the processor 930 is configured to delete, when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet that is recorded, including the An entry of the identification information of the first VXLAN packet; or,

The processor 930, the identifier information table of the first VXLAN message recorded in the sending table And when the number of sent packets of the data flow to which the first VXLAN packet belongs is greater than a preset value, the identifier information of the first VXLAN packet recorded in the sending table is cleared.

Further, the embodiment of the present invention distributes the load of the first path to the second path by sending the subsequent VXLAN message to the second switch by using the second path of the at least two equal paths. Therefore, the present invention can also improve the balance of path load in a VXLAN network.

Please refer to FIG. 10, which shows a block diagram of a message processing apparatus 1000 according to still another embodiment of the present invention. The packet processing apparatus 1000 can be applied to the second switch shown in FIG. 1. The second switch and the first switch have at least two equal-cost paths, and the second switch can be a leaf switch. The message processing apparatus 1000 can include, but is not limited to, a receiver 1010, a processor 1020, and a transmitter 1030, which are coupled to the processor 1020, respectively.

The receiver 1010 is configured to receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch.

The processor 1020 is configured to obtain a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet. Message.

The transmitter 1030 is configured to send the second VXLAN packet to the first switch, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition.

The receiver 1010 is configured to: when the first path meets the path switching condition, receive, by using the second path of the at least two equal-cost paths, the first VXLAN message sent by the first switch belongs to Subsequent VXLAN messages of the same data stream.

The packet processing apparatus provided by the embodiment of the present invention receives the first VXLAN packet sent by the first switch by using the first path in the at least two equal-cost paths, and acquires and sends the first VXLAN packet according to the first VXLAN packet. The switch sends a second VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the first VXLAN message, so that the first switch is configured according to the second VXLAN message. And determining, by the first path, whether the first path meets the path switching condition, and when the first path meets the path switching condition, receiving, by the second path of the at least two equal-cost paths, the first switch and the A VXLAN message belongs to a subsequent VXLAN message of the same data stream; and when the subsequent VXLAN message is sent to the second switch by using the second path of the at least two equal-cost paths, the data flow is implemented. The present invention can solve the problem that the latter sub-data stream is sent after the previous sub-data stream is received by the second switch. Therefore, the present invention can solve the problem that the prior art uses the preset time interval to transmit the sub-data stream guide. The system performance problems or out of order packets, to improve system performance and to avoid the effect of packet disorder.

Further, since the embodiment of the present invention passes the second path in the at least two equal-cost paths to the first The second switch sends the subsequent VXLAN packet, and the load of the first path is shared to the second path. Therefore, the present invention can also improve the balance of the path load in the VXLAN network.

Further, the first VXLAN message includes: an original message and identification information, where the identification information is used to identify the first VXLAN message, and the second VXLAN message includes: a type flag bit and the identifier The information indicates that the value of the type flag is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type.

Optionally, the processor 1020 is configured to generate the second VXLAN packet according to the first VXLAN packet; or

The processor 1020 is configured to detect whether a reverse packet exists in a sending queue of the second switch, where the reverse packet is an outer layer destination Internet Protocol IP address in the sending queue of the second switch. The packet of the IP address of the first switch adds the identifier information of the first VXLAN packet to the VXLAN tunnel header of the reverse packet when the reverse packet is sent in the sending queue. The type flag bit gets the second VXLAN message.

Optionally, the first VXLAN message further includes: a type flag bit, where the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message, and the value of the type flag bit is second. a preset value, where the second preset value is used to indicate that the message type is a request type.

The processor 1020 is configured to determine whether a packet type indicated by a value of a type flag bit in the first VXLAN packet is a request type.

The processor 1020 is configured to acquire the second VXLAN packet according to the first VXLAN packet when the packet type indicated by the value of the type flag bit in the first VXLAN packet is a request type.

Please refer to FIG. 11, which is a schematic structural diagram of a message processing system according to an embodiment of the present invention. The packet processing system 1100 includes at least a first switch 1110 and a second switch 1120, and the first switch 1110 and the second switch 1120 are connected by using an IP network.

In a possible implementation, the first switch 1110 includes a message processing device as described in FIG. 5 or FIG. 6; the second switch 1120 includes a message as described in FIG. 7 or FIG. Processing device.

In another possible implementation manner, the first switch 1110 includes a message processing device as described in FIG. 9; the second switch 1120 includes a message processing device as described in 10.

The packet processing system provided by the embodiment of the present invention sends a first VXLAN message to the second switch through the first path in the at least two equal-cost paths, and receives the second switch according to the first VXLAN message. And determining, by the second VXLAN packet, whether the first path meets a path switching condition according to the second VXLAN packet, and if the first path meets the path switching condition, receiving the packet corresponding to the first VXLAN Same data And transmitting, by the second path of the at least two equal-cost paths, the subsequent VXLAN message to the second switch; and passing the second of the at least two equal-cost paths When the path sends the subsequent VXLAN message to the second switch, the data stream is offloaded, and the next sub-data stream can be sent after the previous sub-data stream is received by the second switch. The invention can solve the problem that the system performance is reduced or the message is out of order caused by sending the sub-data stream by using the preset time interval in the prior art, thereby improving the system performance and avoiding the disorder of the message.

An embodiment of the present invention further provides a message processing device, where the device includes a transceiver, a memory, and a processor respectively connected to the transceiver and the memory, wherein the memory stores a set of program codes, and the processor is used to call the memory. The program code stored in the program for executing the above message processing method.

A person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium. The storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like.

The above are only the preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalents, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims

A packet processing method is characterized in that, in a first switch in a virtual scalable local area network (VXLAN), at least two equal-cost paths exist between the first switch and the second switch, and the method includes:

Transmitting, by the first path of the at least two equal-cost paths, the first VXLAN message to the second switch;

And receiving, by the second switch, the second VXLAN packet sent by the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet. Text

Determining, according to the second VXLAN packet, whether the first path meets a path switching condition;

And if the first path meets the path switching condition, when the subsequent VXLAN message that belongs to the same data flow as the first VXLAN packet is received, the second path of the at least two equal-cost paths is used. The second switch sends the subsequent VXLAN message.
The method according to claim 1, wherein the first VXLAN message comprises: an original message and identification information, the identification information is used to identify the first VXLAN message, the second VXLAN message The file includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type. ,

Before receiving the second VXLAN packet sent by the second switch according to the first VXLAN packet, the method further includes:

Recording, in the sending table, the identifier information of the first VXLAN packet;

The determining whether the first path meets the path switching condition includes:

Determining the identifier information in the second VXLAN packet and the first VXLAN packet in the sending table, when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type Whether the identification information of the text is the same;

And if the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table, determining that the first path meets a path switching condition.
The method according to claim 2, after the receiving the second VXLAN message sent by the second switch according to the first VXLAN message, the method further includes:

When the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet, the entry including the identifier information of the first VXLAN packet is deleted from the sending table; Or,

And the identifier information of the first VXLAN packet recorded in the sending table indicates that when the number of sent packets of the data flow to which the first VXLAN packet belongs exceeds a preset value, the sending table is cleared. The identification information of the first VXLAN message recorded.
Method according to claim 2 or 3, characterized in that

The first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a reserved field of a VXLAN tunnel header of the first VXLAN packet.

The reserved field of the VXLAN tunnel header of the second VXLAN packet includes the identifier information of the first VXLAN packet, and the type flag is carried in the flag field of the VXLAN tunnel header of the second VXLAN packet.
The method of claim 4 wherein:

The second VXLAN message is generated by the second switch according to the first VXLAN message; or

The second VXLAN packet is: when the second switch detects that there is a reverse packet in the sending queue of the second switch, adding the first VXLAN to the VXLAN tunnel header of the reverse packet. The identifier information of the packet and the type flag are obtained, and the reverse packet is a packet whose outer layer destination Internet Protocol IP address in the sending queue of the second switch is an IP address of the first switch.
The method of claim 4, wherein the first VXLAN message further comprises: a type flag bit, the type flag bit being located in a flag field of a VXLAN tunnel header of the first VXLAN message, The value of the type flag is a second preset value, and the second preset value is used to indicate that the message type is a request type.
A packet processing method is characterized in that it is applied to a second switch in a virtual scalable local area network (VXLAN), and at least two equal-cost paths exist between the second switch and the first switch, and the method includes:

Receiving, by the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch;

Obtaining a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet;

And sending, by the first switch, the second VXLAN packet, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition;

And receiving, by the second path of the at least two equal-cost paths, the subsequent VXLAN packet that is sent by the first switch and belongs to the same data flow as the first VXLAN packet, when the first path meets the path switching condition. .
The method according to claim 7, wherein the first VXLAN message comprises: an original message and identification information, the identification information is used to identify the first VXLAN message, the second VXLAN message The file includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type. .
The method of claim 8 wherein:

The first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a reserved field of a VXLAN tunnel header of the first VXLAN packet.

The reserved field of the VXLAN tunnel header of the second VXLAN packet includes the identifier information of the first VXLAN packet, and the type flag is carried in the flag field of the VXLAN tunnel header of the second VXLAN packet.
The method according to claim 9, wherein the obtaining the second VXLAN message according to the first VXLAN message comprises:

Generating the second VXLAN message according to the first VXLAN message; or

Detecting whether there is a reverse packet in the sending queue of the second switch, where the reverse packet is an IP address of the outer switch in the sending queue of the second switch is an IP address of the first switch And adding, in the VXLAN tunnel header of the reverse packet, the identifier information of the first VXLAN packet and the type flag to obtain the foregoing, when the reverse packet is present in the sending queue. Two VXLAN messages.
The method according to claim 9 or 10, wherein the first VXLAN message further comprises: a type flag bit, wherein the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message. The value of the type flag is a second preset value, where the second preset value is used to indicate that the message type is a request type, and before the second VXLAN message is obtained according to the first VXLAN message, The method further includes:

Determining whether the message type indicated by the value of the type flag bit in the first VXLAN message is a request type;

If the packet type indicated by the value of the type flag in the first VXLAN packet is a request type, the step of acquiring the second VXLAN packet according to the first VXLAN packet is performed.
A packet processing apparatus, wherein the apparatus is a first switch in a virtual scalable local area network (VXLAN), and the first switch and the second switch have at least two equal-cost paths, and the apparatus includes:

a first sending module, configured to send, by using the first path of the at least two equal-cost paths, the first VXLAN message to the second switch;

a receiving module, configured to receive a second VXLAN message sent by the second switch according to the first VXLAN message, where the second VXLAN message is used to notify the first switch that the second switch receives the Describe the first VXLAN message;

a determining module, configured to determine, according to the second VXLAN message, whether the first path meets a path switching condition;

a second sending module, configured to pass the at least two equal-cost paths when the first path meets the path switching condition and receives a subsequent VXLAN message that belongs to the same data flow as the first VXLAN message The second path sends the subsequent VXLAN message to the second switch.
The device according to claim 12, wherein the first VXLAN message comprises: an original message and identification information, the identification information is used to identify the first VXLAN message, the second VXLAN message The file includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type. The device further includes:

a recording module, configured to record, in the sending table, identifier information of the first VXLAN packet;

The determining module includes:

a determining unit, configured to determine, in the second VXLAN packet, the identifier information in the second VXLAN packet and the location in the sending table, when the packet type indicated by the value of the type flag bit in the second VXLAN packet is a response type Whether the identifier information of the first VXLAN packet is the same;

The determining unit is configured to determine that the first path satisfies the path switching condition when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet in the sending table.
The device according to claim 13, wherein the device further comprises:

a deleting module, configured to: when the identifier information in the second VXLAN packet is the same as the identifier information of the first VXLAN packet, delete the identifier that includes the first VXLAN packet from the sending table The entry of the information; or,

An emptying module, wherein the identifier information of the first VXLAN message recorded in the sending table indicates the When the number of sent packets of the data stream to which the first VXLAN packet belongs exceeds a preset value, the identifier information of the first VXLAN packet recorded in the sending table is cleared.
Device according to claim 13 or 14, characterized in that

The first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a reserved field of a VXLAN tunnel header of the first VXLAN packet.

The reserved field of the VXLAN tunnel header of the second VXLAN packet includes the identifier information of the first VXLAN packet, and the type flag is carried in the flag field of the VXLAN tunnel header of the second VXLAN packet.
The device of claim 15 wherein:

The second VXLAN message is generated by the second switch according to the first VXLAN message; or

The second VXLAN packet is: when the second switch detects that there is a reverse packet in the sending queue of the second switch, adding the first VXLAN to the VXLAN tunnel header of the reverse packet. The identifier information of the packet and the type flag are obtained, and the reverse packet is a packet whose outer layer destination Internet Protocol IP address in the sending queue of the second switch is an IP address of the first switch.
The apparatus according to claim 15, wherein the first VXLAN message further comprises: a type flag bit, wherein the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message, The value of the type flag is a second preset value, and the second preset value is used to indicate that the message type is a request type.
A message processing device, wherein the device is a second switch in a virtual scalable local area network (VXLAN), and at least two equal-cost paths exist between the second switch and the first switch, the device includes:

a first receiving module, configured to receive, by using the first path of the at least two equal-cost paths, the first VXLAN packet sent by the first switch;

An acquiring module, configured to acquire a second VXLAN packet according to the first VXLAN packet, where the second VXLAN packet is used to notify the first switch that the second switch receives the first VXLAN packet;

a sending module, configured to send the second VXLAN packet to the first switch, so that the first switch determines, according to the second VXLAN packet, whether the first path meets a path switching condition;

a second receiving module, configured to pass the at least two equivalents when the first path meets a path switching condition The second path of the path receives the subsequent VXLAN message sent by the first switch and belongs to the same data stream as the first VXLAN message.
The device according to claim 18, wherein the first VXLAN message comprises: an original message and identification information, the identification information is used to identify the first VXLAN message, the second VXLAN message The file includes: a type flag bit and the identifier information, where the value of the type flag bit is a first preset value, and the first preset value is used to indicate that the message type of the second VXLAN message is a response type. .
The device according to claim 19, characterized in that

The first VXLAN packet is obtained by encapsulating a VXLAN tunnel header for the original packet, and the identifier information of the first VXLAN packet is carried in a reserved field of a VXLAN tunnel header of the first VXLAN packet.

The reserved field of the VXLAN tunnel header of the second VXLAN packet includes the identifier information of the first VXLAN packet, and the type flag is carried in the flag field of the VXLAN tunnel header of the second VXLAN packet.
The device according to claim 20, wherein the obtaining module comprises:

a generating unit, configured to generate the second VXLAN packet according to the first VXLAN packet; or

The detecting and encapsulating unit is configured to detect whether there is a reverse packet in the sending queue of the second switch, where the reverse packet is an IP address of an outer layer destination network in the sending queue of the second switch is the first And adding, in the packet of the IP address of the switch, the identifier information of the first VXLAN packet and the type in the VXLAN tunnel header of the reverse packet when the reverse packet exists in the sending queue. The flag bit gets the second VXLAN message.
The apparatus according to claim 20 or 21, wherein the first VXLAN message further comprises: a type flag bit, wherein the type flag bit is located in a flag field of a VXLAN tunnel header of the first VXLAN message. The value of the type flag is a second preset value, and the second preset value is used to indicate that the message type is a request type, and the device further includes:

a determining module, configured to determine whether a packet type indicated by a value of a type flag bit in the first VXLAN packet is a request type;

a triggering module, configured to indicate a packet type of a value of a type flag bit in the first VXLAN packet When the type is obtained, the acquiring module is triggered to acquire a second VXLAN message according to the first VXLAN message.