WO2023202294A1

WO2023202294A1 - Data stream order-preserving method, data exchange device, and network

Info

Publication number: WO2023202294A1
Application number: PCT/CN2023/082239
Authority: WO
Inventors: 叶秋红; 何子键; 林云
Original assignee: 华为技术有限公司
Priority date: 2022-04-18
Filing date: 2023-03-17
Publication date: 2023-10-26
Also published as: CN116962301A

Abstract

The present application relates to the technical field of communications, and provides a data stream order-preserving method, a data exchange device, and a network, for use in reducing the cache demand and transmission delay of a destination node and avoiding the occurrence of congestion at a single exchange node, during a dynamic load balance process. The method comprises: when a source node determines that the data amount of a target data stream is greater than a preset threshold, dividing the target data stream into multiple flow packets; the source node sending write data information and the flow packets to an exchange node among multiple exchange nodes, the write data information being used for instructing the exchange node to store the flow packets and not forward the flow packets; a destination node obtaining sorting information from the source node or the multiple exchange nodes, and determining, according to the sorting information, an order of the multiple flow packets stored in the multiple exchange nodes; and the destination node scheduling the multiple flow packets from the multiple exchange nodes according to the order.

Description

A data flow order preserving method, data exchange device and network

This application requests the priority of the Chinese patent application submitted to the State Intellectual Property Office on April 18, 2022, with the application number 202210405697.5 and the application title "A data stream order preserving method, data exchange device and network", and its entire content incorporated herein by reference.

Technical field

The present application relates to the field of communication technology, and in particular to a data stream order preserving method, a data exchange device and a network.

Background technique

Data switching networks generally adopt a multi-level (for example, two-level or three-level) switching node networking model to provide a fully connected network for many servers in the access network and exchange data between different servers. In a data switching network, each switching node has a cache with a certain capacity, which can be used to absorb bursty data flows. When the traffic to be scheduled on a switching node exceeds the switching capability and cache capability of the switching node, queue head blocking and packet loss will occur. For example, multiple source nodes send data to the same destination node at the same time. Since the cache capacity of the destination node is limited, when the amount of data sent exceeds the cache capacity of the destination node, congestion and packet loss will occur, thus reducing the Network efficiency and increased latency.

In the existing technology, data traffic is usually exchanged in a dynamic load balance (DLB) manner, which specifically includes the following three methods. First, for multiple data flows from the source node, the source node assigns a switching path to each of the multiple data flows, and transmits the corresponding data flow through the assigned switching path. Second, the source node divides the data flow into multiple flow segments (flowlets) according to the naturally existing time intervals (gaps) in the data flow, and allocates different switching paths to the multiple flow segments. Through the assigned switching paths Transmit the corresponding stream fragment. The third method is that the source node divides the data flow into multiple flow slices (flow packets, flowpac) according to a certain length, allocates different switching paths to the multiple flow slices, and transmits the corresponding flow slices through the assigned switching paths. Finally, The destination node preserves the order of the multiple stream slices received.

In the first method mentioned above, although the destination node does not need to maintain order, when the data volume of some data flows is large, load imbalance is likely to occur, leading to congestion on a single switching node. The second method above is only applicable to scenarios where there is a time interval between multiple consecutive stream segments in the data stream, and when the time interval is less than the transmission delay, the destination node still needs to maintain order. In the third method mentioned above, when the destination node maintains the order of the multiple flow slices, it needs to align with the slowest switching path in the network, resulting in a large delay.

Contents of the invention

This application provides a data flow order preserving method, a data switching device and a network, which are used to reduce the cache requirements and transmission delay of the destination node during dynamic load balancing, while avoiding congestion on a single switching node.

In order to achieve the above purpose, this application adopts the following technical solutions:

The first aspect provides a data stream order-preserving method. The method includes: when the source node determines that the data volume of the target data stream is greater than a preset threshold, divide the target data stream into multiple stream slices; The switching node among the switching nodes sends write data information and the flow slice. The write data information is used to instruct the switching node to store the flow slice and not forward the flow slice; the source node sends a sequence to the destination node of the target data flow. Information, the sorting information is used to determine the order of the multiple flow slices stored in the multiple switching nodes.

In the above technical solution, the source node can use multiple switching nodes in the data switching network to store multiple flow slices of the target data flow when the data volume of the target data flow is greater than the preset threshold, and forward the data from the source node to the destination node. Send sorting information so that the destination node can determine the order of the multiple flow slices based on the sorting information and schedule them in this order without the need to cache and sort the multiple flow slices at the destination node, thus reducing the cache of the destination node. demand and transmission latency; in addition, storing multiple flow slices of the target data flow across multiple switching nodes can also avoid congestion on a single switching node.

In a possible implementation of the first aspect, before the source node sends the sorting information to the destination node of the target data flow, the method further includes: the source node allocates A sorting identifier. The sorting identifier of a flow slice is used to indicate the order of the flow slice in the multiple slice streams; wherein the sorting information includes the sorting identifier of each flow slice in the multiple flow slices. Optionally, the sorting identifier includes a sequence number; alternatively, the sorting identifier includes a timestamp. In the above possible implementation manner, the source node allocates sorting identifiers to the multiple flow slices and sends the destination node through the sorting information, so that the destination node can determine the order of the multiple flow slices based on the sorting information without having to specify the sequence of the multiple flow slices at the destination. The node caches and sorts the multiple stream slices, thereby reducing the cache requirements and transmission delay of the destination node.

In a possible implementation of the first aspect, after the source node sends the write data information and the flow slice to the switch node among multiple switch nodes, the method further includes: the source node receives data from the multiple switch nodes. Multiple description information of the node, the multiple description information corresponds to the multiple flow slices one-to-one, and each description information includes node information that stores the corresponding flow slice; the sorting information also includes the node information. Optionally, the node information may include one or more of the following information: the identification of the target data flow, the node identification (for example, the address of the node), the storage address of the flow slice (the storage address may be a physical address or a logical address). address, etc.), the size of the flow slice, and the identification of the packets included in the flow slice (for example, sequence number). In the above possible implementation, when the source node stores multiple flow slices of the target data flow in multiple switching nodes, the multiple switching nodes can return the description information of the corresponding stored flow slices to the source node, so that The source node sends multiple description information to the destination node, so that the destination node can schedule the multiple flow slices in an orderly manner based on the multiple description information.

In a possible implementation of the first aspect, the plurality of switching nodes include the destination node; or, the destination node includes a sorting cache for storing the sorting information. If the occupancy of the sorting cache is greater than the preset occupancy The multiple switching nodes do not include the destination node. The above possible implementation method can avoid network congestion or packet loss problems caused by overflow of the sorting buffer at the destination node.

In a possible implementation of the first aspect, the sequence of the flow slices corresponding to one of the plurality of switching nodes in the plurality of flow slices and the distance corresponding to the switching node are arranged in order from small to large. The order of the multiple distances is consistent, and the distance corresponding to the switching node is the distance between the switching node and the first switching node. The multiple distances include the distance between each switching node in the multiple switching nodes and the first switching node. distance between. In the above possible implementation manner, the path taken by the destination node when scheduling the multiple flow slices can be reduced, so as to improve the efficiency of the destination node in scheduling the multiple flow slices.

In the second aspect, a data flow order preserving method is provided. The method includes: the destination node obtains the ordering information of multiple flow slices in the target data flow, and the multiple flow slices are distributed and stored in multiple switching nodes; the destination node obtains the ordering information of multiple flow slices in the target data flow; The sorting information determines the order of the multiple flow slices stored in the multiple switching nodes; the destination node schedules the multiple flow slices from the multiple switching nodes according to the order.

In the above technical solution, when the source node uses multiple switching nodes in the data switching network to store the target data flow When there are multiple flow slices, the destination node can obtain the sorting information, determine the order of the multiple flow slices based on the sorting information, and schedule them in this order, without the need to cache and sort the multiple flow slices at the destination node, thus Reduce the cache requirements and transmission delay of the destination node; in addition, storing multiple flow slices of the target data flow in multiple switching nodes can also avoid congestion on a single switching node.

In a possible implementation of the second aspect, the destination node obtains the sorting information of multiple stream slices in the target data stream, including: the destination node receives the sorting information from the source node, and the sorting information includes the multiple streams. The sorting identifier of each flow slice in the slice, which is used to indicate the order of the flow slice in the multiple flow slices. In the above possible implementation manner, the destination node can directly obtain the sorting information from the source node.

In a possible implementation of the second aspect, the destination node obtains the sorting information of multiple flow slices in the target data stream, including: the destination node receives multiple description information from the multiple switching nodes, and the multiple The description information corresponds one-to-one to the multiple flow slices, and each description information includes a sorting identifier of the corresponding flow slice; the destination node determines the sorting information of the multiple flow slices based on the sorting identifiers of the multiple flow slices. In the above possible implementation manner, the destination node can directly obtain the sorting information from multiple switching nodes.

In a possible implementation manner of the second aspect, the sorting identifier includes a sequence number; or, the sorting identifier includes a timestamp. The above possible implementation method can improve the flexibility and diversity of the source node in assigning sorting identifiers to multiple flow slices, so as to achieve order preservation of multiple flow slices in the data flow in different data exchange networks.

In a possible implementation of the second aspect, each description information also includes node information that stores the corresponding flow slice. The node information includes one or more of the following information: the identification of the target data flow, the node identification (for example, the address of the node), the storage address of the flow slice (the storage address can be a physical address or a logical address, etc.), the The size of the flow slice and the identification (such as sequence number) of the packets included in the flow slice.

In a possible implementation of the second aspect, the plurality of switching nodes include the destination node; or, the destination node includes a sorting cache for storing the sorting information. If the occupancy of the sorting cache is greater than the preset occupancy The multiple switching nodes do not include the destination node. The above possible implementation method can avoid network congestion or packet loss problems caused by overflow of the sorting buffer at the destination node.

In a possible implementation of the second aspect, the sequence of the flow slices corresponding to one of the plurality of switching nodes in the plurality of flow slices and the distance corresponding to the switching node are arranged in order from small to large. The order of the multiple distances is consistent, and the distance corresponding to the switching node is the distance between the switching node and the first switching node. The multiple distances include the distance between each switching node in the multiple switching nodes and the first switching node. distance between. In the above possible implementation manner, the path taken by the destination node when scheduling the multiple flow slices can be reduced, so as to improve the efficiency of the destination node in scheduling the multiple flow slices.

In the third aspect, a data flow order preserving method is provided. The method includes: when the source node determines that the data volume of the target data flow is greater than a preset threshold, divide the target data flow into multiple flow slices; The switching node among the switching nodes sends write data information and the flow slice. The write data information is used to instruct the switching node to store the flow slice and not forward the flow slice; the destination node obtains the data from the source node or the multiple switching nodes. The node obtains the sorting information and determines the order of the multiple flow slices stored in the multiple switching nodes based on the sorting information; the destination node schedules the multiple flow slices from the multiple switching nodes in the order.

In the above technical solution, the source node can use multiple switching nodes in the data switching network to store multiple flow slices of the target data flow when the data volume of the target data flow is greater than the preset threshold, and the source node or multiple The switching node sends the sorting information to the destination node, so that the destination node can determine the order of the multiple flow slices based on the sorting information and Scheduling is performed in this order without the need to cache and sort the multiple flow slices at the destination node, thereby reducing the cache requirements and transmission delay of the destination node; in addition, multiple flow slices of the target data flow are stored in multiple Among switching nodes, congestion on a single switching node can also be avoided.

In a possible implementation manner of the third aspect, the destination node obtains the sorting information from the source node, including: the destination node receives the sorting information from the source node, the sorting information includes each of the plurality of flow slices. The sorting identifier of a flow slice, which is used to indicate the order of the flow slice among the multiple flow slices. In the above possible implementation manner, the destination node can directly obtain the sorting information from the source node.

In a possible implementation of the third aspect, the method further includes: the source node receiving a plurality of description information from the plurality of switching nodes, the plurality of description information being in one-to-one correspondence with the plurality of flow slices, each Each description information includes node information that stores the corresponding flow slice; the sorting information also includes the node information.

In a possible implementation of the third aspect, the destination node obtains the sorting information from the multiple switching nodes, including: the destination node receives multiple description information from the multiple switching nodes, and the multiple description information is related to The multiple flow slices correspond one to one, and each description information includes a sorting identifier of the corresponding flow slice; the destination node determines the sorting information of the multiple flow slices based on the sorting identifiers of the multiple flow slices. In the above possible implementation manner, the destination node can directly obtain the sorting information from multiple switching nodes.

In a possible implementation manner of the third aspect, the sorting identifier includes a sequence number; or, the sorting identifier includes a timestamp. The above possible implementation method can improve the flexibility and diversity of the source node in assigning sorting identifiers to multiple flow slices, so as to achieve order preservation of multiple flow slices in the data flow in different data exchange networks.

In a possible implementation of the third aspect, each description information also includes node information that stores the corresponding flow slice; the node information includes one or more of the following information: the identifier of the target data stream, the node identifier ( For example, the address of the node), the storage address of the flow slice (the storage address can be a physical address or a logical address, etc.), the size of the flow slice, and the identifier of the packet included in the flow slice (such as a sequence number).

In a possible implementation of the third aspect, the sequence of the flow slices corresponding to one of the plurality of switching nodes in the plurality of flow slices and the distance corresponding to the switching node are arranged in order from small to large. The order of the multiple distances is consistent, and the distance corresponding to the switching node is the distance between the switching node and the first switching node. The multiple distances include the distance between each switching node in the multiple switching nodes and the first switching node. distance between. In the above possible implementation manner, the path taken by the destination node when scheduling the multiple flow slices can be reduced, so as to improve the efficiency of the destination node in scheduling the multiple flow slices.

In a fourth aspect, a data exchange device is provided. The device, as a source node, includes: a processing unit configured to divide the target data flow into multiple flow slices when it is determined that the data amount of the target data flow is greater than a preset threshold; A sending unit, configured to send write data information and the flow slice to the switching node among the plurality of switching nodes, where the write data information is used to instruct the switching node to store the flow slice and not forward the flow slice; the sending unit is also configured to Used to send sorting information to the destination node of the target data flow, where the sorting information is used to determine the order of the multiple flow slices stored in the multiple switching nodes.

In a possible implementation of the fourth aspect, the processing unit is further configured to: assign a sorting identifier to each of the plurality of flow slices, and the sorting identifier of a flow slice is used to indicate that the flow slice is in An order in the multiple slice streams; wherein the sorting information includes a sorting identifier of each stream slice in the multiple stream slices. Optionally, the sorting identifier includes a sequence number; alternatively, the sorting identifier includes a timestamp.

In a possible implementation of the fourth aspect, the device further includes: a receiving unit configured to receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponding to the plurality of flow slices in a one-to-one manner , each description packet Including node information that stores the corresponding flow slice; the sorting information also includes the node information; the node information includes one or more of the following information: the identification of the target data flow, the node identification (for example, the address of the node), the flow The storage address of the slice (the storage address can be a physical address or a logical address, etc.), the size of the flow slice, and the identification of the packets included in the flow slice (for example, sequence number)

In a possible implementation of the fourth aspect, the plurality of switching nodes include the destination node; or, the destination node includes a sorting cache for storing the sorting information. If the occupancy of the sorting cache is greater than the preset occupancy The multiple switching nodes do not include the destination node.

In a fifth aspect, a data exchange device is provided. The device, as a destination node, includes: an acquisition unit for acquiring the sorting information of multiple flow slices in the target data flow. The multiple flow slices are distributed and stored in multiple switching nodes. ; The determining unit is used to determine the order of the multiple flow slices stored in the multiple switching nodes according to the sorting information; the scheduling unit is used to schedule the multiple flow slices from the multiple switching nodes in the order.

In a possible implementation of the fifth aspect, the acquisition unit is further configured to: receive sorting information from the source node, where the sorting information includes a sorting identification of each flow slice in the plurality of flow slices, the sorting identification Used to indicate the order of this flow slice among the multiple flow slices.

In a possible implementation of the fifth aspect, the obtaining unit is further configured to: receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponding to the plurality of flow slices, each The description information includes a sorting identifier of the corresponding flow slice; and the sorting information of the multiple flow slices is determined according to the sorting identifiers of the multiple flow slices. Optionally, the node information includes one or more of the following information: the identification of the target data flow, the node identification (for example, the address of the node), and the storage address of the flow slice (the storage address can be a physical address or a logical address). etc.), the size of the flow slice, and the identification of the packets included in the flow slice (for example, sequence number).

In a possible implementation of the fifth aspect, each description information also includes node information that stores the corresponding flow slice. Optionally, the sorting identifier includes a sequence number; alternatively, the sorting identifier includes a timestamp.

In a possible implementation of the fifth aspect, the plurality of switching nodes include the destination node; or, the destination node includes a sorting cache for storing the sorting information. If the occupancy of the sorting cache is greater than the preset occupancy The multiple switching nodes do not include the destination node.

In a sixth aspect, a data exchange network is provided. The data exchange network includes a source node, a plurality of exchange nodes and a destination node: the source node is used to convert the target data flow to the target when it is determined that the data volume of the target data flow is greater than a preset threshold. The data flow is divided into multiple flow slices; the source node is also used to send write data information and the flow slice to a switching node among multiple switching nodes. The write data information is used to instruct the switching node to store the flow slice and not Forward the flow slice; the destination node is used to obtain the sorting information, and determine the order of the multiple flow slices stored in the multiple switching nodes according to the sorting information; the destination node is also used to obtain the order from the multiple flow slices in the order. The multiple flow slices are scheduled in each switching node.

In a possible implementation of the sixth aspect, the destination node is further configured to: receive sorting information from the source node, where the sorting information includes a sorting identifier of each flow slice in the plurality of flow slices, the sorting The identifier is used to indicate the order of the flow slice among the multiple flow slices.

In a possible implementation of the sixth aspect, the source node is further configured to: receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponding to the plurality of flow slices, each The description information includes node information that stores the corresponding stream slice; the sorting information also includes the node information; the node information includes one or more of the following information: the identifier of the target data stream, the node identifier (for example, the address of the node), The storage address of the flow slice (the storage address can be a physical address or a logical address, etc.), the size of the flow slice, and the size of the packets included in the flow slice. Identification (e.g., serial number).

In a possible implementation of the sixth aspect, the destination node is further configured to: receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponding to the plurality of flow slices, each The description information includes a sorting identifier of the corresponding flow slice; and the sorting information of the multiple flow slices is determined according to the sorting identifiers of the multiple flow slices. Optionally, the sorting identifier includes a sequence number; alternatively, the sorting identifier includes a timestamp.

In a possible implementation of the sixth aspect, each description information also includes node information that stores the corresponding flow slice.

In another aspect of the present application, a data exchange device is provided. The data exchange device includes: a processor, a memory, a communication interface and a bus. The processor, the memory and the communication interface are connected through the bus; the memory is used to store The program code, when executed by the processor, causes the data exchange device to execute the data flow order preserving method provided by the first aspect or any possible implementation of the first aspect.

In another aspect of the present application, a data exchange device is provided. The data exchange device includes: a processor, a memory, a communication interface and a bus. The processor, the memory and the communication interface are connected through the bus; the memory is used to store The program code, when executed by the processor, causes the data exchange device to execute the data flow order preserving method provided by the second aspect or any possible implementation of the second aspect.

In another aspect of the present application, a data exchange device is provided. The data exchange device includes: a processor, a memory, a communication interface and a bus. The processor, the memory and the communication interface are connected through the bus; the memory is used to store The program code, when executed by the processor, causes the data exchange device to execute the data flow order preserving method provided by the third aspect or any possible implementation of the third aspect.

In another aspect of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program or instructions. When the computer program or instructions are run, the first aspect or the first aspect is implemented. The data flow order preserving method provided by any possible implementation.

In another aspect of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program or instructions. When the computer program or instructions are run, the second aspect or the second aspect is implemented. The data flow order preserving method provided by any possible implementation.

In another aspect of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program or instructions. When the computer program or instructions are run, the third aspect or the third aspect is implemented. The data flow order preserving method provided by any possible implementation.

In yet another aspect of the present application, a computer program product is provided. The computer program product includes a computer program or instructions. When the computer program or instructions are run, the first aspect or any possible implementation of the first aspect is executed. The data stream order preserving method provided by the method.

In another aspect of the present application, a computer program product is provided. The computer program product includes a computer program or instructions. When the computer program or instructions are run, the second aspect or any possible implementation of the second aspect is executed. The data stream order preserving method provided by the method.

In yet another aspect of the present application, a computer program product is provided. The computer program product includes a computer program or instructions. When the computer program or instructions are run, the third aspect or any possible implementation of the third aspect is executed. The data stream order preserving method provided by the method.

It can be understood that any data exchange device, data exchange network, computer storage medium or computer program product provided above is used to execute the corresponding method provided above. Therefore, the beneficial effects it can achieve can be referred to Considering the beneficial effects of the corresponding methods provided above, they will not be described again here.

Description of the drawings

Figure 1 is a schematic structural diagram of a data switching network provided by an embodiment of the present application;

Figure 2 is a schematic structural diagram of another data switching network provided by an embodiment of the present application;

Figure 3 is a schematic structural diagram of another data switching network provided by an embodiment of the present application;

Figure 4 is a schematic diagram of another data switching network provided by an embodiment of the present application;

Figure 5 is a schematic flowchart of a data stream order preserving method provided by an embodiment of the present application;

Figure 6 is a schematic flowchart of another data stream order preserving method provided by an embodiment of the present application;

Figure 7 is a schematic diagram of the transmission of multiple stream slices provided by an embodiment of the present application;

Figure 8 is a schematic diagram of storage of multiple stream slices provided by an embodiment of the present application;

Figure 9 is a schematic diagram of the transmission of multiple description information provided by an embodiment of the present application;

Figure 10 is another schematic diagram of storage of multiple flow slices provided by an embodiment of the present application;

Figure 11 is a schematic diagram of a destination node scheduling multiple flow slices provided by an embodiment of the present application;

Figure 12 is a schematic structural diagram of a source node provided by an embodiment of the present application;

Figure 13 is a schematic structural diagram of another source node provided by an embodiment of the present application;

Figure 14 is a schematic structural diagram of a switching node provided by an embodiment of the present application;

Figure 15 is a schematic structural diagram of another switching node provided by an embodiment of the present application;

Figure 16 is a schematic structural diagram of a destination node provided by an embodiment of the present application;

Figure 17 is a schematic structural diagram of another destination node provided by an embodiment of the present application.

Detailed ways

The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application. In this application, "at least one" means one or more, and "plurality" means two or more. "And/or" describes the association of associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B can be singular or plural. The character "/" generally indicates that the related objects are in an "or" relationship. "At least one of the following" or similar expressions thereof refers to any combination of these items, including any combination of a single item (items) or a plurality of items (items). For example, at least one of a, b or c can mean: a, b, c, a and b, a and c, b and c or a, b and c, where a, b and c can It can be single or multiple. In addition, in the embodiments of the present application, words such as “first” and “second” do not limit the number and order.

It should be noted that in this application, words such as “exemplary” or “for example” are used to represent examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" or "such as" is not intended to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the words "exemplary" or "such as" is intended to present the concept in a concrete manner.

The technical solution provided by this application can be applied to a variety of different data exchange networks. The data exchange network can be a large data exchange network or a small data exchange network. A small data switching network can also be called a data switching system. The data switching network may include multiple switching nodes, which may also be referred to as nodes. In practical applications, the switching node can be a switching device such as a switch or router, or a switching board or a switching element (SE). The switching board may also be called a switching network card or a network interface card (NIC), and a switching board may include one or more switching units. Optionally, this data is submitted to The replacement network can include a data center network (DCN), a high performance computing (HPC) network, a cloud network, and a single chip or an on-chip network after multiple chips are packaged together.

The following is an example of the structure of the data switching network through Figures 1 to 3.

Figure 1 is a schematic structural diagram of a data switching network provided by an embodiment of the present application. The data switching network includes three switching layers. Referring to Figure 1, the data switching network includes an access layer, an aggregation layer and a core layer. The access layer includes multiple access nodes, the aggregation layer includes multiple aggregation nodes, and the core layer includes multiple aggregation nodes. Core node, and the downlink port of the access node is connected to the server that needs to exchange data traffic, the uplink port of the access node is connected to the downlink port of the aggregation node, and the uplink port of the aggregation node is connected to the core node.

Among them, the aggregation layer and the access layer can be divided into multiple groups (pods). A group can include multiple access nodes and multiple aggregation nodes, and each access node is fully connected to multiple aggregation nodes. . Multiple core nodes connected to the same sink node can be called a core plane, and each core plane is connected to different sink nodes in each group. Figure 1 only takes the example that the data switching network includes three groups, one group includes three access nodes and four aggregation nodes, and each core plane includes two core nodes. In Figure 1, the access nodes can be represented as A1~A9, the aggregation nodes can be represented as B1~B12, the core nodes can be represented as C1~C8, and the three groups are represented as P1~P3 respectively.

Among them, when data traffic is exchanged between servers connected to different access nodes in a group, it can be realized through a convergence node in the same group as the access node. For example, access node A1 is connected to access node A3. The server needs to exchange data traffic, then the access node A1 can send the data flow of the server it is connected to to the access node A3 through the convergence node B1. When data traffic is exchanged between servers connected to access nodes in different groups, it can be implemented through the aggregation node in the same group as the access node and the core node connected to the aggregation node. For example, the access node The servers connected by A1 and access node A5 need to exchange data traffic. Then access node A1 can send the data flow of the connected server to aggregation node B1, and the aggregation node B1 forwards it to the core node C1, and then C1 passes the aggregation Node B5 sends it to access node A5.

FIG. 2 is a schematic structural diagram of another data switching network provided by an embodiment of the present application. The data switching network includes two switching layers. Referring to Figure 2, the data exchange network includes a relay layer (also called a TOR layer) and a backbone (spine) layer. The relay layer includes multiple leaf nodes, and the backbone layer includes multiple backbone nodes, and the leaves The downlink port of the node is connected to the server that needs to exchange data traffic, and the uplink port of the leaf node is connected to the multiple backbone nodes. Figure 2 only takes the data exchange network including 4 leaf nodes and 2 backbone nodes as an example for illustration. The leaf nodes in Figure 2 can be represented as A1~A4, and the backbone nodes can be represented as C1~C2.

Among them, when data traffic is exchanged between two servers connected to the same leaf node, it can be realized through the leaf node. For example, two servers (for example, S1 and S2) connected to the leaf node A1 can be exchanged through the leaf node. A1 performs data traffic exchange. When data traffic is exchanged between two servers connected to different leaf nodes, it can be achieved through the leaf node and the backbone node. For example, server S1 connected to leaf node A1 needs to communicate with server S3 connected to leaf node A2. When exchanging data traffic, leaf node A1 can send the data flow from server S1 to backbone node C1, and backbone node C1 forwards the data flow to leaf node A2.

FIG. 3 is a schematic structural diagram of another data switching network provided by an embodiment of the present application. The data switching network may be an on-chip network. Referring to Figure 3, the data switching network includes a plurality of switching chips. Each switching chip of the plurality of switching chips includes a plurality of switching units. All switching units in the data switching network can be interconnected in a certain manner. In Figure 3, the data switching network includes 4 switching chips D1-D4, and each switching chip includes 9 switching units. The switching units in the switching network are respectively represented as 1-35 as an example for explanation.

Each switching unit may have one or more input ports and one or more output ports. The input port may be used to receive externally input data packets or cells, and the output port may be used to output data packets or cells to the outside. Yuan. The interconnection between multiple switching units in the data switching network can be used to switch data packets or cells received by each input interface to the corresponding output port. Each switching unit in the data switching network may include at least one buffer queue, and the at least one buffer queue may be used to buffer different data packets or cells destined for different output ports. The interconnection relationships of multiple switching units shown in FIG. 3 are only exemplary and do not limit the embodiments of the present application.

In the above data switching network, each switching node has a certain switching capability and a certain capacity of cache. When the scheduled traffic of a switching node exceeds the switching capability and cache capability of the switching node, queue head blocking will occur. and packet loss. At present, data traffic is usually exchanged according to dynamic load balance (DLB) to avoid congestion in the network.

For example, FIG. 4 shows a schematic diagram of data exchange between the source node S0 and the destination node D0. In Figure 4, the data switching network includes a source node S0, multiple switching nodes (represented as A1-A2, B1-B4 and C1-C2 respectively), and a destination node D0. The source node S0 is interconnected with A1 and A2 respectively. The destination node D0 is interconnected with C1 and C2 respectively, A1 is interconnected with C1 via B1 and B2 respectively, and A2 is interconnected with C2 via B3 and B4 respectively. This is explained as an example. During the data exchange process, the switching nodes in the data exchange network can adopt the following three dynamic load balancing methods.

First, for multiple data streams from the source node, the source node allocates a switching path for each of the multiple data streams, and transmits the corresponding data stream through the allocated switching path. For example, with reference to Figure 4, for the four data flows of source node S0 (respectively represented as f1-f4), source node S0 can allocate switching paths S0-A1-B1-C1-D0 to f1 and allocate switching paths to f2. S0-A1-B2-C1-D0, assign the switching path S0-A2-B3-C2-D0 to f3, assign the switching path S0-A2-B4-C2-D0 to f4, and pass S0-A1-B1-C1- D0 transmits f1 to the destination node D0, transmits f2 to the destination node D0 through S0-A1-B2-C1-D0, transmits f3 to the destination node D0 through S0-A2-B3-C2-D0, and transmits f3 to the destination node D0 through S0-A2- B4-C2-D0 transmits f4 to the destination node D0. In this method, the destination node does not need to maintain order. However, when the data volume of some data flows is large, load imbalance may easily occur, leading to congestion on a single switching node.

Second, the source node divides the data flow into multiple flow segments (flowlets) according to the naturally existing time intervals (gaps) in the data flow, and allocates different switching paths to the multiple flow segments. Through the assigned switching paths Transmit the corresponding stream fragment. For example, with reference to Figure 4, for a data flow f0 of the source node S0, the source node S0 divides f0 into four flow segments (represented as f0-1, f0-2, f0-3 and f0- respectively) according to time intervals. 4), assign the switching path S0-A1-B1-C1-D0 to f0-1, assign the switching path S0-A1-B2-C1-D0 to f0-2, and assign the switching path to f0-3.

S0-A2-B3-C2-D0, assign the switching path S0-A2-B4-C2-D0 to f0-4, and transmit f0-1 to the destination node D0 through S0-A1-B1-C1-D0, through S0 -A1-B2-C1-D0 transmits f0-2 to the destination node D0, through

S0-A2-B3-C2-D0 transmits f0-3 to the destination node D0, and S0-A2-B4-C2-D0 transmits f0-4 to the destination node D0. This method is only applicable to scenarios where there is a time interval between multiple consecutive flow segments in the data stream, and when the time interval is less than the transmission delay, it may cause the flow segments sent later to arrive at the destination node first, and the flow segments sent first. The destination node is reached after the stream fragment. At this time, the destination node still needs to maintain order.

The third method is that the source node divides the data flow into multiple flow slices (flowpac) according to a certain length, and allocates different switching paths to the multiple flow slices. The corresponding flow slices are transmitted through the assigned switching paths, and finally the destination node docking Multiple stream slices received are ordered. For example, with reference to Figure 4, for a data flow f1 of the source node S0, the source node S0 divides f1 into four flow slices (denoted as f1-1, respectively) according to a fixed length (for example, N consecutive messages). f1-2, f1-3 and f1-4), assign switching path S0-A1-B1-C1-D0 to f1-1, assign switching path S0-A1-B2-C1-D0 to f1-2, and assign switching path S0-A1-B2-C1-D0 to f1- 3 Assign the switching path S0-A2-B3-C2-D0, assign the switching path S0-A2-B4-C2-D0 to f1-4, and transmit f1-1 to the destination node through S0-A1-B1-C1-D0 D0, transmit f1-2 to the destination node D0 through S0-A1-B2-C1-D0, transmit f1-3 to the destination node D0 through S0-A2-B3-C2-D0, transmit f1-3 to the destination node D0 through S0-A2-B4-C2 -D0 transmits f1-4 to the destination node D0. In this method, when the destination node maintains the order of the multiple flow slices, it needs to align with the slowest switching path in the network, that is, it needs to receive all multiple flow slices to maintain the order, resulting in a large delay.

Based on this, embodiments of the present application provide a data switching network and a data flow order preserving method based on the data switching network. In the data switching network, information transmission between any two nodes (for example, a server and a switching node, and a switching node and a switching node) may include a control plane and a data plane. The control plane is used to transmit control signaling, The data plane is used to transmit data. For example, the control signaling may include the following ordering information, description information, scheduling information, etc. The data transmitted on this data plane can include cells, packets, flow slices, etc. In this data flow order-preserving method, when the data volume of the target data flow is large, the source node can use multiple switching nodes in the data switching network to store multiple flow slices of the target data flow, and the source node or the multiple flow slices are A switching node sends sorting information to the destination node, so that the destination node can determine the order of the multiple flow slices based on the sorting information and schedule them in this order, without the need to cache and sort the multiple flow slices at the destination node. Reduce the cache requirements and transmission delay of the destination node; in addition, storing multiple flow slices of the target data flow in multiple switching nodes can also avoid congestion on a single switching node.

The following is an introduction to the data stream order preserving method provided by the embodiment of the present application.

Figure 5 is a schematic flowchart of a data flow order preserving method provided by an embodiment of the present application. This method can be applied to any of the data switching networks provided above. The method includes the following steps. Figure 6 is an example of the data stream order preserving method being applied to a data switching network.

S201: When the source node determines that the data volume of the target data flow is greater than the preset threshold, divide the target data flow into multiple flow slices.

The source node may be a source server of the target data flow, or may be a switching node in the data switching network to which the source server is connected. Similarly, the destination node below may be the destination server of the target data flow, or may be the switching node to which the destination server is connected in the data switching network.

In addition, the target data flow may be a data flow whose data volume is greater than a preset threshold among the multiple data flows that the source node needs to exchange, so the target data flow may also be called an elephant flow. Optionally, the target data flow can be a data flow divided according to five-tuple, or a data flow divided according to one of the source node, source port, target node or destination port, or it can be a data flow divided according to the virtual LAN It is obtained by VLAN division, and the embodiment of the present application does not specifically limit this. The above-mentioned preset threshold may be set in advance, and may be specifically set according to the network performance and related configuration of the data switching network. The embodiment of the present application does not place any specific restrictions on the specific value of the preset threshold.

Furthermore, the flow slice can also be called a data block. Each flow slice can include multiple consecutive packets in the target data flow. The number of packets included in different flow slices can be the same. It may be different, and the embodiments of this application do not specifically limit this.

Specifically, when the source node needs to exchange the target data flow, the source node can determine the destination of the target data flow. The amount of data (for example, determined based on the cache depth occupied by the target data flow, or the source node counts the number of packets of the target data flow through a counter, etc.). If the data amount is greater than the preset threshold, the source node will The data flow is divided into multiple flow slices. For example, the source node divides the target data flow into multiple flow slices according to the number of packets or cells of a fixed length (or), or according to the number of packets or cells of varying lengths. For another example, the source node divides the target data flow into multiple flow slices according to the sizes of caches in multiple switching nodes that can be used to store the target data flow. That is, the size of the multiple flow slices is the same as the size of the multiple flow slices. The size of the cache used by the switching node to store the target data flow is consistent.

Illustratively, taking the data switching network shown in Figure 4 as an example, as shown in Figure 7, when the source node S0 determines that the data volume of the target data flow f is greater than the preset threshold, it sends the target data according to the number of fixed-length packets. The flow f is divided into 6 flow slices and are respectively represented as DB1, DB2, DB3, DB4, DB5 and DB6.

It should be noted that the source node can divide the target data flow into multiple flow slices after obtaining all the traffic of the target data flow, or it can divide the target data flow into multiple flow slices during the process of obtaining the target data flow. Slicing multiple flows means that the source node can divide the target data flow when it receives part of the traffic of the target data flow but not all the traffic.

Further, the source node can also assign a sorting identifier to each flow slice in the multiple flow slices. The sorting identifier can be used to indicate the position of the corresponding flow slice in the multiple flow slices. The sorting identifier can also be used to indicate the position of the corresponding flow slice in the multiple flow slices. Can be used to identify the corresponding stream slice. In one example, the sorting identifier is a sequence number. For example, the multiple flow slices include 6 flow slices and the corresponding sorting identifiers are SN1-SN6 respectively. In another example, the sorting identifier is a timestamp. For example, the multiple flow slices include 6 flow slices and the corresponding sorting identifiers are TS1-TS6 respectively. Optionally, the source node can encapsulate the sorting identifier of each flow slice in the corresponding flow slice.

In some possible embodiments, when the source node needs to exchange a target data stream and determines that the data volume of the target data stream is less than or equal to a preset threshold, the source node can transmit the target data stream to The destination node can also be transmitted through the data stream order-preserving method provided in this article, and the embodiments of this application do not specifically limit this.

S202: The source node sends write data information and flow slices to a switching node among multiple switching nodes. The write data information is used to instruct the switching node to store the flow slice and stop forwarding the flow slice.

The plurality of switching nodes (which may also be called cache nodes) may include some switching nodes in the data switching network, or may include all switching nodes in the data switching network. The multiple switching nodes may or may not include destination nodes. In FIG. 6 , the multiple switching nodes are represented as multiple cache nodes. The source node writes flow slices in the multiple cache nodes in a balanced manner, and the description is given by taking the multiple switching nodes not including the destination node as an example.

In addition, the source node may send at least one of the plurality of flow slices to one of the plurality of switching nodes, and the write data information sent to the switching node may be used to instruct the switching node to store the at least one flow slice. A flow slice. The following description takes the source node sending a flow slice to a switching node as an example. Optionally, the write data information may include a write data identifier, and the write data identifier may be used to instruct the switching node that receives the write data identifier to store the flow slice locally and stop forwarding the flow slice.

It should be noted that stopping forwarding the flow slice may mean that when the switching node that receives the flow slice does not receive scheduling information for scheduling the flow slice, the switching node does not send the flow slice to lower-level nodes. That is, the switching node can only send the flow slice to the lower-level node after receiving the scheduling information used to schedule the flow slice.

Specifically, when the source node is divided into multiple flow slices, for each flow slice in the multiple flow slices, the The source node may send the write data information and the flow slice to one of the plurality of switching nodes to instruct the switch node to store the flow slice and stop forwarding the flow slice through the write data information.

Wherein, for each switching node in the plurality of switching nodes, when the source node is interconnected with the switching node, the source node can directly send the write data information and the flow slice to the switching node; when the source node When interconnected with the switching node through other switching nodes, the source node can send the write data information and the flow slice to the switching node through the other switching nodes.

For example, as shown in Figure 7, when the source node S0 divides the target data flow into 6 flow slices and represents them as DB1-DB6 respectively, the source node S0 can send DB1-DB6 to the multiple switching nodes according to the following method: Send DB1 and the corresponding write data information to C1 through A1 and B1 (or B2), send DB2 and the corresponding write data information to B1 through A1, send DB3 and the corresponding write data information to B2 through A1, and send it to B3 through A2. DB4 and the corresponding write data information are sent to B4 through A2, DB5 and the corresponding write data information are sent to C2 through A2 and B3 (or B4). Only the flow slice sent by the source node S0 is shown in Figure 7 .

Optionally, the write data information may also be used to indicate at least one of the following: an identifier of the target data flow, a sorting identifier of the flow slice, and an identifier (such as a sequence number) of the packet included in the flow slice. In an example, if the write data information can be used to indicate the identity of the packets included in the flow slice, the write data information can include: the sequence number of the first packet in the flow slice and the sequence number of the last data packet. Sequence number; or the sequence number of the first packet in the flow slice and the number of packets included.

Further, the order of the flow slices corresponding to one of the plurality of switching nodes in the plurality of flow slices is consistent with the order of the distances corresponding to the switching node in the plurality of distances arranged in order from small to large, The distance corresponding to the switching node is the distance between the switching node and the destination node, and the multiple distances include distances between the multiple switching nodes and the destination node. For example, as shown in Figure 7, the multiple switching nodes include B1-B4 and C1-C2. The distances between the multiple switching nodes and the destination node D0 are arranged in order from small to large as C1, C2, B1, B2, B3, B4, the order of these six stream slices is DB1-DB6, then DB1 can be stored in C1, DB2 can be stored in C2, DB3 can be stored in B1, and DB4 can be stored in B2. Store DB5 in B3 and DB6 in B4.

S203: When a switching node among the plurality of switching nodes receives the write data information and the flow slice, the switching node stores the flow slice.

For each switching node in the plurality of switching nodes, when the switching node receives the write data information and the flow slice, the switching node can parse the write data information to obtain the write data identification, and according to the write data identification Determine that the flow slice needs to be stored, so that the switching node can store the flow slice locally, for example, store the flow slice in the cache allocated by the switching node for the target data flow, and do not forward the flow slice to the lower level switching node. Optionally, when the write data information also includes the identification of the target data flow, the sorting identification of the flow slice, and the identification of the packets included in the flow slice, the switching node parses the write data information and may also correspond to Get the above information.

Illustratively, in conjunction with Figure 7, as shown in Figure 8, switching node C1 locally stores DB1 when receiving DB1 and the corresponding write data information, and switching node B1 locally stores DB2 when receiving DB2 and the corresponding write data information. , switching node B2 stores DB3 locally when receiving DB3 and the corresponding write data information, switching node B3 stores DB4 locally when receiving DB4 and the corresponding write data information, and switching node B4 stores DB4 locally when receiving DB5 and the corresponding write data information. When data information is stored, DB5 is stored locally, and switching node C2 stores DB6 locally when receiving DB6 and the corresponding write data information.

Further, as shown in FIG. 6 , the switching node among the plurality of switching nodes may also send the stored first description information of the flow slice to the destination node, where the first description information includes the sorting identifier of the flow slice. Optionally, the first description information may also include node information of the flow slice. The node information may include one or more of the following information: the identification of the target data flow, the node identification, the storage address of the flow slice, the flow The size of the slice and the identifier of the packets included in the flow slice. In this way, the destination node can receive a plurality of first description information, and the plurality of first description information corresponds to the plurality of flow slices one-to-one, so that the destination node can determine the plurality of flows based on the plurality of first description information. The sorting information of the slices determines the order of the multiple flow slices stored in the multiple switching nodes.

For example, with reference to Figure 8, as shown in (a) of Figure 9, switching node C1 sends the description information of DB1 to the destination node D0, the switching node B1 sends the description information of DB2 to the destination node D0 through C1, and the switching node B2 The description information of DB3 is sent to the destination node D0 through C1. The switching node B3 sends the description information of DB4 to the destination node D0 through C2. The switching node B4 sends the description information of DB5 to the destination node D0 through C2. The switching node C2 sends the description information to the destination node D0. The description information of DB6. When the destination node D0 receives the description information of DB1-DB6, it can determine based on the description information of DB1-DB6 that the order of the six flow slices stored in the switching nodes B1-B4 and C1-C2 is DB1, DB2, DB3, DB4, DB5, DB6.

Alternatively, the source node may send sorting information to the destination node, where the sorting information is used to indicate the order of the multiple flow slices stored in the multiple switching nodes. For example, after the source node allocates corresponding sorting identifiers to the multiple flow slices, the source node may carry the sorting identifiers of the multiple flow slices and the identifier of the target data stream in the sorting information and send them to the destination node. In this way, the destination node can determine the order of the multiple flow slices stored in the multiple switching nodes based on the sorting information. Optionally, the source node can also send node information of the multiple switching nodes to the destination node. The node information can be determined when the source node divides the target data flow and sends the multiple flow slices, or can be the multiple flow slices. Sent by a switching node. Taking the following as an example that the node information is sent by the multiple switching nodes, the switching node among the multiple switching nodes can also send the second description information of the stored flow slice to the source node. The second description information can include the corresponding storage The node information of the flow slice may include one or more of the following information: the identification of the target data flow, the node identification (for example, the address of the node), the storage address of the flow slice (the storage address may be a physical address or logical address, etc.), the size of the flow slice, and the identification of the packets included in the flow slice (for example, sequence number). Correspondingly, the source node may receive a plurality of second description information, which corresponds to the plurality of flow slices one-to-one, and the source node may also send the plurality of second description information to the destination node. , for example, the plurality of second description information may be carried in the sorting information.

For example, with reference to Figure 8, as shown in (b) of Figure 9, switching node C1 sends the description information of DB1 to the source node S0, the switching node B1 sends the description information of DB2 to the source node S0, and the switching node B2 sends the description information of DB2 to the source node S0. Node S0 sends the description information of DB3, the switching node B3 sends the description information of DB4 to the source node S0, the switching node B4 sends the description information of DB5 to the source node S0, the switching node C2 sends the description information of DB6 to the source node S0, the source node S0 After receiving the description information of DB1-DB6, it sends the sorting information PD1-PD6 of DB1-DB6 to the destination node D0 (PD1-PD6 carries the sorting identification and description information of DB1-DB6, and the destination node determines based on the sorting information PD1-PD6 The order of the six flow slices stored in switching nodes B1-B4 and C1-C2 is DB1, DB2, DB3, DB4, DB5, DB6.

S204: The destination node obtains the sorting information, and determines the order of the multiple flow slices stored in the multiple switching nodes based on the sorting information.

In a possible implementation, when a switching node among the plurality of switching nodes sends the stored The first description information of the flow slice. When the first description information includes the ordering identifier of the flow slice, the destination node may receive multiple first description information, and the multiple first description information is one by one with the multiple flow slices. corresponding, so that the destination node can determine the ordering information of the multiple flow slices according to the multiple first description information, that is, determine the order of the multiple flow slices stored in the multiple switching nodes. In Figure 6, multiple cache nodes send description information to the destination node as an example for illustration.

In another possible implementation, when the source node sends sorting information to the destination node, the destination node can determine the order of the multiple flow slices stored in the multiple switching nodes based on the sorting information. For example, the sorting information includes a sorting identifier of each flow slice in the multiple flow slices. The sorting identifier is used to indicate the order of the flow slice in the multiple flow slices, so that the destination node can perform the processing according to the multiple flow slices. The sorting identifier determines the order of the multiple flow slices stored in the multiple switching nodes.

Therefore, the destination node can obtain the sorting information of the multiple flow slices according to either of the above two implementation methods, and determine the order of the multiple flow slices stored in the multiple switching nodes. The detailed process of the destination node determining the order of the multiple flow slices stored in the multiple switching nodes will be described below with an example.

In an example, if the sorting identifier is a sequence number, then the destination node, after receiving the sequence numbers of the multiple flow slices, can sequence the multiple flow slices in order from small to large (or from large to small). The sequence numbers of the slices are sorted to determine the sequence of the multiple flow slices stored in the multiple switching nodes. For example, as shown in (a) in Figure 9, if the sequence numbers of DB1-DB6 are SN1-SN6 respectively, the sequence numbers of the multiple flow slices received by the destination node are SN1-SN6-SN3-SN2- SN5-SN4, then the destination node can sort the sequence numbers in ascending order to obtain SN1-SN2-SN3-SN4-SN5-SN6.

In another example, if the sorting identifier is a timestamp, then during the process of the source node or the multiple switching nodes sending the timestamps of the multiple flow slices, any switching node can Sort the timestamps of the flow slices and send the sorted timestamps to the lower-level switching node. In this way, after receiving the timestamps of the multiple flow slices, the destination node only needs to reorder the transmission caused by the upper-level node. Ordering without the need to reorder timestamps caused by all switching nodes in the transmission path. For example, as shown in (a) in Figure 9, if the timestamps of DB1-DB6 are TS1-TS6 respectively, then: the switching node C1 sends TS1 to the destination node D0; the switching node C2 sends TS6 to the destination node D0; the switching node B1 sends TS2 through path B1-C1-D0, switching node B2 sends TS3 through path B2-C1-D0, switching node C1 sorts TS2 and TS3 when receiving them to obtain TS2-TS3, and forwards TS2-TS3 to the destination. Node D0; switching node B3 sends TS4 through path B3-C2-D0, switching node B4 sends TS5 through path B4-C2-D0, switching node C2 sorts TS3 and TS4 when receiving them to obtain TS4-TS5, and forwards them TS4-TS5 to the destination node D0; at this time, the order of the timestamps of the multiple flow slices received by the destination node D0 is TS1-TS6-(TS2-TS3)-(TS4-TS5), then the destination node can The order is TS1-TS2-TS3-TS4-TS5-TS6.

Optionally, the destination node can also determine the message description information corresponding to each flow slice based on a plurality of first description information from the plurality of switching nodes or a plurality of sorting information or a plurality of second description information from the source node, The packet description information may be used to determine the number of packets included in each of the multiple flow slices and/or the sequence of the corresponding packets.

Further, the destination node may include a sorting cache, which may be a cache allocated by the destination node for storing sorting information of different data streams. The sorting cache may also be called a sorting channel. Specifically, when the destination node receives the sorting information of multiple flow slices of the target data flow, the destination node can store the sorting information in the sorting channel, and perform the sorting of the multiple flow slices in the sorting channel. Sort by sort identifier (e.g., serial number), To determine the order of the plurality of flow slices stored in the plurality of switching nodes.

Optionally, when the occupancy rate of the sorting cache is greater than the preset occupancy rate, the destination node can send indication information to the source node. The indication information can be used to instruct the source node to stop sending the target data stream to the destination node. of stream slices. In this way, when the source node receives the indication information, the source node may not send the flow slice to the destination node in S202, that is, the multiple switching nodes in S202 do not include the destination node. The above figures 7 to 9 are all explained by taking the occupancy rate of the sorting cache of the destination node to be greater than the preset occupancy rate and the plurality of switching nodes not including the destination node as an example.

In some possible embodiments, the destination node can preserve the order of multiple stream slices of the target data stream based on a sliding window sorting cache. For example, the destination node maintains a sorting cache with limited capacity, and promptly notifies the source node or switching node of the available capacity of the sorting cache, so that the source node or switching node can send sorting information of corresponding size to the destination node based on the available capacity. . Since the size of the sorting information of the flow slice is much smaller than that of the flow slice, the cache in the destination node can store a larger amount of sorting information of the flow slice when used as a sorting cache, and is less likely to cause a sorting cache of overflow.

In addition, if the source node does not receive the indication information, the source node may send the flow slice to the destination node in S202, that is, the multiple switching nodes in S202 include the destination node. For example, as shown in Figure 10, the source node S0 can divide the target data flow into 7 flow slices and represent them as DB1-DB7 respectively, and send DB1 to D0, DB2 to C1, DB3 to C2, and DB3 to C2. B1 sends DB4, DB5 to B2, DB6 to B3, and DB7 to B4 to store DB1-DB7 in nodes D0, C1, C2, B1, B2, B3, and B4 respectively.

S205: The destination node sends scheduling information to the switching node among the multiple switching nodes in the order, and the scheduling information is used to schedule the flow slices stored in the switching node.

When the destination node needs to schedule the multiple flow slices of the target data flow, the destination node can sequentially schedule the multiple flow slices through the scheduling information in the order of the multiple flow slices while ensuring throughput, In this way, the destination node obtains the multiple flow slices in sequence according to the order of the multiple flow slices, that is, the order in which the destination node receives the multiple flow slices is guaranteed through scheduling information. In one embodiment, for each switching node in the plurality of switching nodes, the destination node can generate corresponding scheduling information (for example, the scheduling information is a read command), and send the scheduling information to the switching node. , the scheduling information may include the identification of the switching node, the storage address of the scheduled flow slice in the switching node, etc. In Figure 6, the scheduling information is a read command as an example for explanation.

Optionally, for any switching node, when the destination node reads the corresponding flow slice from the switching node through scheduling information, the destination node can obtain the flow slice through one scheduling or multiple scheduling. Get this stream slice. When the destination node obtains the flow slice through multiple scheduling, the scheduling information sent by the destination node each time can also be used to indicate the currently scheduled data volume, or to indicate the identity of the currently scheduled message, etc.

Specifically, for each switching node in the plurality of switching nodes, when the destination node is interconnected with the switching node, the destination node can directly send the scheduling information to the switching node; when the destination node passes through other switching nodes When interconnected with the switching node, the destination node can send the scheduling information to the switching node through other switching nodes.

For example, with reference to Figures 7-9, as shown in Figure 11, the process of the destination node D0 sending scheduling information to the multiple switching nodes (ie, B1-B4 and C1-C2) may include: sending the scheduling information to the switching node C1 The read command RD1 used to schedule BD1 is sent to the switching node B1 through the switching node C1. The read command RD2 used to schedule BD2 is sent to the switching node B1 through the switching node C1. The read command RD3 used to schedule BD3 is sent to the switching node B2 through the switching node C1. Switching node B3 sends a read command RD4 for scheduling BD4, and sends a read command for scheduling BD5 to switching node B4 through switching node C2. RD5 sends the read command RD6 for scheduling BD6 to the switching node C1.

In practical applications, for data flows whose data volume is greater than the preset threshold, the destination node can create a request list based on the source node, and perform fair scheduling on the data flows of multiple source nodes based on the request list. In addition, the destination node can also schedule data flows according to different scheduling levels, such as scheduling according to egress ports, queue priorities, data flows and buffer pool linked lists. The buffer pool linked lists can be used to indicate that in different switching nodes The order and storage location of multiple stream slices stored in the same data stream.

S206: When one of the multiple switching nodes receives the scheduling information, the switching node sends the corresponding flow slice to the destination node.

When one of the multiple switching nodes receives the corresponding scheduling information, the switching node can read the corresponding flow slice from the local according to the scheduling information, and send the flow slice to the destination node, so that the destination node The node receives the stream slice. When the destination node receives the multiple flow slices in the order of the multiple flow slices, the destination node can output the flow slice according to a certain bandwidth or rate when receiving each flow slice to output the multiple flow slices. Stream slicing to complete the exchange of the destination data stream.

Optionally, for any switching node, when the destination node obtains the flow slice through one scheduling, the switching node can obtain the entire flow slice locally according to the scheduling information and send the flow slice to the destination node; when When the destination node obtains the flow slice through multiple scheduling, the switching node can send the flow slice to the destination node through multiple sending according to the scheduling information.

For any one of the multiple switching nodes, when the destination node is interconnected with the switching node, the switching node can directly send the flow slice to the destination node; when the destination node communicates with the switching node through other switching nodes When nodes are interconnected, the switching node can send the flow slice to the destination node through other switching nodes.

In this embodiment of the present application, when the data volume of the target data flow is greater than the preset threshold, the source node can use multiple switching nodes in the data switching network to store multiple flow slices of the target data flow, and the source node or the source node can store multiple flow slices of the target data flow. Multiple switching nodes send sorting information to the destination node, so that the destination node can determine the order of the multiple flow slices based on the sorting information and schedule them in this order, without the need to cache and sort the multiple flow slices at the destination node. This reduces the cache requirements and transmission delay of the destination node; in addition, dispersing and storing multiple flow slices of the target data flow in multiple switching nodes can also avoid congestion on a single switching node.

The above mainly introduces the solution provided by the embodiment of the present application from the perspective of interaction between various nodes. It can be understood that each network element, such as a source node, a switching node, a destination node, etc., in order to implement the above functions, includes a corresponding hardware structure and/or software module to perform each function. Persons skilled in the art should easily realize that, with the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is performed by hardware or computer software driving the hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each specific application, but such implementations should not be considered beyond the scope of this application.

Embodiments of the present application can divide the source node, switching node and destination node into functional modules according to the above method examples. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one module. middle. The above integrated modules can be implemented in the form of hardware or software function modules. It should be noted that the division of modules in the embodiment of the present application is schematic and is only a logical function division. In actual implementation, there may be other division methods. The following is an example of dividing each functional module into corresponding functions:

In the case of using an integrated unit, FIG. 12 shows a possible structural diagram of the data exchange device involved in the above embodiment. The data exchange device may be a source node or a chip built into the source node. The data exchange device includes: a processing unit 301 and a sending unit 302. Among them, the processing unit 301 is used to support the data exchange device to perform S201 in the method embodiment and the step of assigning a sorting identifier to the flow slice; the sending unit 302 supports the data exchange device to perform S202 in the method embodiment and/or to the destination. Steps for nodes to send sorting information. Optionally, the data exchange device may also include a receiving unit 303, which is configured to support the step of the data exchange device receiving multiple description information. All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

On the basis of hardware implementation, the processing unit 301 in this application can be the processor of the data exchange device, the sending unit 302 can be the transmitter of the data exchange device, and the receiving unit 303 can be the receiver of the data exchange device. The transmitter can usually be integrated with the receiver and used as a transceiver. The specific transceiver can also be called a communication interface.

FIG. 13 is a schematic diagram of a possible logical structure of the data exchange device involved in the above embodiment provided for the embodiment of the present application. The data exchange device may be a source node or a chip built into the source node. The data exchange device includes a processor 312 and a communication interface 313 . The processor 312 is used to control and manage the actions of the data exchange device. For example, the processor 312 is used to support the data exchange device in executing S201 in the method embodiment, the step of assigning a sorting identifier to the flow slice, and/or for use herein. Other procedures for the described technology. In addition, the data exchange device may also include a memory 311 and a bus 314. The processor 312, the communication interface 313 and the memory 311 are connected to each other through the bus 314; the communication interface 313 is used to support the data exchange device to communicate; the memory 311 is used to store the Program code and data for data exchange devices.

The processor 312 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field-programmable gate array or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute the various illustrative logical blocks, modules, and circuits described in connection with this disclosure. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a digital signal processor and a microprocessor, and so on. The bus 314 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus can be divided into address bus, data bus, control bus, etc. For ease of representation, only one thick line is used, but it does not mean that there is only one bus or one type of bus.

In the case of using an integrated unit, FIG. 14 shows a possible structural diagram of the data exchange device involved in the above embodiment. The data exchange device may be a switching node or a chip built into the switching node. The data exchange device includes: a receiving unit 401 and a processing unit 402. Among them, the receiving unit 401 is used to support the steps of receiving write data information and stream slices, and receiving scheduling information in the data exchange device execution method embodiment; the processing unit 402 supports S203 in the data exchange device execution method embodiment. Optionally, the data exchange device may also include a sending unit 403, which is configured to support the data exchange device in performing S206 in the above embodiment and/or the steps of sending description information. All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

On the basis of hardware implementation, the processing unit 402 in this application can be the processor of the data exchange device, the receiving unit 401 can be the receiver of the data exchange device, and the sending unit 403 can be the transmitter of the data exchange device. The transmitter can usually be integrated with the receiver and used as a transceiver. The specific transceiver can also be called a communication interface. mouth.

Figure 15 shows a schematic diagram of a possible logical structure of the data exchange device involved in the above embodiment provided for the embodiment of the present application. The data exchange device may be a destination node or a chip built into the destination node. The data exchange device includes a processor 412 and a communication interface 413 . The processor 412 is used to control and manage the actions of the data exchange device. For example, the processor 412 is used to support the data exchange device to perform S203 in the method embodiment, and/or other processes for the technology described herein. In addition, the data exchange device may also include a memory 411 and a bus 414. The processor 412, the communication interface 413 and the memory 411 are connected to each other through the bus 414; the communication interface 413 is used to support the data exchange device to communicate; the memory 411 is used to store the Program code and data for data exchange devices.

The processor 412 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute the various illustrative logical blocks, modules, and circuits described in connection with this disclosure. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a digital signal processor and a microprocessor, and so on. The bus 414 may be a Peripheral Component Interconnect Standard (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, or the like. The bus can be divided into address bus, data bus, control bus, etc. For ease of representation, only one thick line is used, but it does not mean that there is only one bus or one type of bus.

In the case of using an integrated unit, FIG. 16 shows a possible structural diagram of the data exchange device involved in the above embodiment. The data exchange device may be a destination node or a chip built into the destination node. The data exchange device includes: an acquisition unit 501 , a determination unit 502 and a scheduling unit 503 . Among them, the obtaining unit 501 is used to support the step of obtaining the sorting information in S204 of the data exchange device execution method embodiment; the determination unit 502 is used to support the data exchange device to determine the order of the multiple stream slices in S204 of the method embodiment. The steps of; the scheduling unit 503 is used to execute S205 in the embodiment of the data exchange device execution method. All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

Based on hardware implementation, the determination unit 502 in this application can be the processor of the data exchange device, and the acquisition unit 501 and the scheduling unit 503 can be the transceiver of the data exchange device. The transceiver usually includes a transmitter and a receiver. The specific transceiver can also be called a communication interface.

FIG. 17 is a schematic diagram of a possible logical structure of the data exchange device involved in the above embodiment provided for the embodiment of the present application. The data exchange device may be a destination node or a chip built into the destination node. The data exchange device includes a processor 512 and a communication interface 513 . The processor 512 is used to control and manage the actions of the data exchange device. For example, the processor 512 is used to support the data exchange device in performing the step of determining the order of the multiple stream slices in S204 of the method embodiment, and/or to Other procedures for the techniques described in this article. In addition, the data exchange device may also include a memory 511 and a bus 514. The processor 512, the communication interface 513 and the memory 511 are connected to each other through the bus 514; the communication interface 513 is used to support the data exchange device to communicate; the memory 511 is used to store the Program code and data for data exchange devices.

The processor 512 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute the various illustrative logical blocks, modules, and circuits described in connection with this disclosure. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a digital signal processor and a microprocessor, and so on. The bus 514 may be a Peripheral Component Interconnect Standard (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, or the like. The bus can be divided into address bus, data bus, control bus, etc. For ease of representation, only one thick line is used, but it does not mean that there is only one bus or one type of bus.

In another embodiment of the present application, a data switching network is also provided. The data switching network includes a source node, a switching node and a destination node. Wherein, the source node may be the source node provided in the above device embodiment, used to support the source node to perform the steps of the source node in the method embodiment; and/or the switching node may be the switching node provided in the above device embodiment, used To support the switching node to perform the steps of the switching node in the method embodiment; and/or, the destination node is the destination node provided in the above device embodiment, to support the destination node to perform the steps of the destination node in the method embodiment.

The source node, switching node and destination node in the device embodiment of the present application may respectively correspond to the source node, switching node and destination node in the method embodiment of the present application. Moreover, each module and other operations and/or functions of the source node, switching node and destination node are respectively intended to implement the corresponding processes of the above method embodiments. For the sake of simplicity, the description of the method embodiments of the present application may be applied to this device embodiment. In This will not be described again.

For the beneficial effects of the device embodiments of the present application, reference can be made to the beneficial effects of the corresponding method embodiments mentioned above, which will not be described again here. In addition, the description of relevant content in the device embodiments of this application may also refer to the corresponding method embodiments mentioned above.

Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented with electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each specific application, but such implementations should not be considered beyond the scope of this application.

Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be described again here.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the coupling or direct coupling or communication connection between each other shown or discussed may be through some interfaces, and the indirect coupling or communication connection of the devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application can be integrated into one processing unit, each unit can exist physically alone, or two or more units can be integrated into one unit.

If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the existing technology or the part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of this application.

In another embodiment of the present application, a readable storage medium is also provided. Computer execution instructions are stored in the readable storage medium. When a device (which can be a microcontroller, a chip, etc.) or a processor executes the above method embodiment, The steps of the source node in the provided data flow order-preserving method. The aforementioned readable storage media may include: U disk, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other various media that can store program codes.

In another embodiment of the present application, a readable storage medium is also provided. Computer execution instructions are stored in the readable storage medium. When a device (which can be a microcontroller, a chip, etc.) or a processor executes the above method embodiment, The steps for exchanging nodes in the provided data flow order-preserving method. The aforementioned readable storage media may include: U disk, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other various media that can store program codes.

In another embodiment of the present application, a readable storage medium is also provided. Computer execution instructions are stored in the readable storage medium. When a device (which can be a microcontroller, a chip, etc.) or a processor executes the above method embodiment, The steps of the destination node in the provided data flow order preserving method. The aforementioned readable storage media may include: U disk, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other various media that can store program codes.

In another embodiment of the present application, a computer program product is also provided. The computer program product includes computer-executable instructions, and the computer-executable instructions are stored in a computer-readable storage medium; at least one processor of the device can obtain data from a computer-readable storage medium. Reading the storage medium reads the computer execution instructions, and at least one processor executes the computer execution instructions to implement the steps of the source node in the data flow order preserving method provided by the above method embodiment.

In another embodiment of the present application, a computer program product is also provided. The computer program product includes computer-executable instructions, and the computer-executable instructions are stored in a computer-readable storage medium; at least one processor of the device can obtain data from a computer-readable storage medium. The storage medium is read to read the computer execution instructions, and at least one processor executes the computer execution instructions so that the above method of the device implements the step of switching nodes in the provided data flow order preserving method.

In another embodiment of the present application, a computer program product is also provided. The computer program product includes computer-executable instructions, and the computer-executable instructions are stored in a computer-readable storage medium; at least one processor of the device can obtain data from a computer-readable storage medium. Reading the storage medium reads the computer execution instructions, and at least one processor executes the computer execution instructions so that the above method of the device implements the steps of the destination node in the provided data flow order preserving method.

Finally, it should be noted that the above are only specific implementation modes of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application shall be covered by this application. within the scope of protection applied for. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims

A data stream order preserving method, characterized in that the method includes:

When the source node determines that the data volume of the target data stream is greater than the preset threshold, divide the target data stream into multiple stream slices;

The source node sends write data information and the flow slice to the switching node among the plurality of switching nodes, where the write data information is used to instruct the switching node to store the flow slice and not forward the flow slice;

The source node sends sorting information to the destination node of the target data flow, and the sorting information is used to determine the order of the plurality of flow slices stored in the plurality of switching nodes.
The method according to claim 1, characterized in that before the source node sends the sorting information to the destination node of the target data flow, the method further includes:

The source node assigns a sorting identifier to each of the multiple flow slices, and the sorting identifier of a flow slice is used to indicate the order of the flow slice in the multiple slice streams;

Wherein, the sorting information includes a sorting identifier of each flow slice in the plurality of flow slices.
The method according to claim 2, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
The method according to any one of claims 1 to 3, characterized in that, after the source node sends the write data information and the flow slice to the switching node among the plurality of switching nodes, the method further includes:

The source node receives a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds to the plurality of flow slices one-to-one, and each description information includes node information that stores the corresponding flow slice;

The sorting information also includes the node information.
The method according to any one of claims 1 to 4, characterized in that the plurality of switching nodes include the destination node; or the destination node includes a sorting cache for storing the sorting information. If the occupancy rate of the sorting cache is greater than the preset occupancy rate, the plurality of switching nodes do not include the destination node.
A data stream order preserving method, characterized in that the method includes:

The destination node obtains the sorting information of multiple flow slices in the target data flow, and the multiple flow slices are distributed and stored in multiple switching nodes;

The destination node determines an order of the plurality of flow slices stored in the plurality of switching nodes according to the sorting information;

The destination node obtains the multiple flow slices from the multiple switching nodes in the order.
The method according to claim 6, characterized in that the destination node obtains the sorting information of multiple flow slices in the target data flow, including:

The destination node receives sorting information from the source node. The sorting information includes a sorting identifier of each of the multiple flow slices. The sorting identifier is used to indicate that the flow slice is in the multiple flow slices. The order in the slice.
The method according to claim 6, characterized in that the destination node obtains the sorting information of multiple flow slices in the target data flow, including:

The destination node receives a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds to the plurality of flow slices in a one-to-one manner, and each description information includes a sorting identifier of the corresponding flow slice;

The destination node determines the sorting information of the multiple flow slices based on the sorting identifiers of the multiple flow slices.
The method of claim 8, wherein each description information further includes node information that stores the corresponding flow slice.
The method according to any one of claims 7-9, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
The method according to any one of claims 6-10, characterized in that the plurality of switching nodes include the destination node; or the destination node includes a sorting cache for storing the sorting information. If the occupancy rate of the sorting cache is greater than the preset occupancy rate, the plurality of switching nodes do not include the destination node.
A data stream order preserving method, characterized in that the method includes:

When the source node determines that the data volume of the target data stream is greater than the preset threshold, divide the target data stream into multiple stream slices;

The source node sends write data information and the flow slice to the switching node among the plurality of switching nodes, where the write data information is used to instruct the switching node to store the flow slice and not forward the flow slice;

The destination node obtains sorting information from the source node or the multiple switching nodes, and determines the order of the multiple flow slices stored in the multiple switching nodes based on the sorting information;

The destination node schedules the plurality of flow slices from the plurality of switching nodes in the order.
The method according to claim 12, characterized in that the destination node obtains sorting information from the source node, including:

The destination node receives sorting information from the source node. The sorting information includes a sorting identifier of each flow slice in the plurality of flow slices. The sorting identifier is used to indicate that the flow slice is in the plurality of flow slices. The order in a stream slice.
The method of claim 13, further comprising:

The source node receives a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds to the plurality of flow slices one-to-one, and each description information includes node information that stores the corresponding flow slice;

The sorting information also includes the node information.
The method according to claim 12, characterized in that the destination node obtains sorting information from the plurality of switching nodes, including:

The destination node receives a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds to the plurality of flow slices in a one-to-one manner, and each description information includes a sorting identifier of the corresponding flow slice;

The destination node determines the sorting information of the multiple flow slices based on the sorting identifiers of the multiple flow slices.
The method according to claim 15, characterized in that each description information further includes node information storing corresponding flow slices.
The method according to any one of claims 13 to 16, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
A data exchange device, characterized in that, as a source node, the device includes:

A processing unit configured to divide the target data stream into multiple stream slices when it is determined that the data volume of the target data stream is greater than a preset threshold;

A sending unit, configured to send write data information and the flow slice to the switching node among multiple switching nodes, where the write data information is used to instruct the switching node to store the flow slice and not forward the flow slice. ;

The sending unit is further configured to send sorting information to the destination node of the target data flow, where the sorting information is used to determine the order of the multiple flow slices stored in the multiple switching nodes.
The device according to claim 18, characterized in that the processing unit is also used to:

Assigning a sorting identification to each flow slice in the plurality of flow slices, and the sorting identification of a flow slice is used to indicate the order of the flow slice in the plurality of slice streams;

Wherein, the sorting information includes a sorting identifier of each flow slice in the plurality of flow slices.
The device according to claim 19, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
The device according to any one of claims 18-20, characterized in that the device further includes:

A receiving unit configured to receive multiple description information from the multiple switching nodes, where the multiple description information corresponds to the multiple flow slices one-to-one, and each description information includes node information that stores the corresponding flow slice;

The sorting information also includes the node information.
The device according to any one of claims 18-21, wherein the plurality of switching nodes include the destination node; or the destination node includes a sorting cache for storing the sorting information. If the occupancy rate of the sorting cache is greater than the preset occupancy rate, the plurality of switching nodes do not include the destination node.
A data exchange device, characterized in that, as a destination node, the device includes:

An acquisition unit, configured to acquire the sorting information of multiple flow slices in the target data flow, where the multiple flow slices are distributed and stored in multiple switching nodes;

a determining unit configured to determine the order of the plurality of flow slices stored in the plurality of switching nodes according to the sorting information;

A scheduling unit configured to schedule the plurality of flow slices from the plurality of switching nodes in the order.
The device according to claim 23, characterized in that the acquisition unit is also used to:

Receive sorting information from the source node, where the sorting information includes a sorting identifier of each flow slice in the plurality of flow slices, where the sorting identifier is used to indicate the order of the flow slice in the plurality of flow slices. .
The device according to claim 23, characterized in that the acquisition unit is also used to:

Receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds one-to-one to the plurality of flow slices, and each description information includes a sorting identifier of the corresponding flow slice;

Sorting information of the multiple flow slices is determined according to the sorting identifiers of the multiple flow slices.
The apparatus according to claim 25, wherein each description information further includes node information that stores corresponding flow slices.
The device according to any one of claims 24 to 26, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
The device according to any one of claims 23 to 27, characterized in that the plurality of switching nodes include the destination node; or the destination node includes a sorting cache for storing the sorting information. If the occupancy rate of the sorting cache is greater than the preset occupancy rate, the plurality of switching nodes do not include the destination node.
A data switching network, characterized in that the data switching network includes a source node, a plurality of switching nodes and a destination node:

The source node is configured to divide the target data flow into multiple flow slices when it is determined that the data volume of the target data flow is greater than a preset threshold;

The source node is further configured to send write data information and the flow slice to the switching node among the plurality of switching nodes, where the write data information is used to instruct the switching node to store the flow slice and not forward the flow slice. narration slice;

The destination node is used to obtain sorting information, and determine the order of the multiple flow slices stored in the multiple switching nodes according to the sorting information;

The destination node is further configured to schedule the multiple flow slices from the multiple switching nodes in the order.
The data exchange network according to claim 29, characterized in that the destination node is also used for:

Receive sorting information from the source node, where the sorting information includes a sorting identifier of each of the multiple flow slices, where the sorting identifier is used to indicate that the flow slice is in the multiple flow slices. Order.
The data exchange network according to claim 30, characterized in that the source node is also used for:

Receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds to the plurality of flow slices one-to-one, and each description information includes node information that stores the corresponding flow slice;

The sorting information also includes the node information.
The data exchange network according to claim 29, characterized in that the destination node is also used for:

Receive a plurality of description information from the plurality of switching nodes, the plurality of description information corresponds one-to-one to the plurality of flow slices, and each description information includes a sorting identifier of the corresponding flow slice;

Sorting information of the multiple flow slices is determined according to the sorting identifiers of the multiple flow slices.
The data switching network of claim 32, wherein each description information further includes node information that stores corresponding flow slices.
The data exchange network according to any one of claims 30 to 33, wherein the sorting identifier includes a sequence number; or the sorting identifier includes a timestamp.
A data exchange device, characterized in that the data exchange device includes: a processor, a memory, a communication interface and a bus, the processor, the memory and the communication interface are connected through the bus; the memory is used to store Program code, when the program code is executed by the processor, causes the device to execute the data flow order preserving method described in any one of claims 1-17.
A computer-readable storage medium, characterized in that a computer program or instructions are stored in the computer-readable storage medium. When the computer program or instructions are run, the implementation as described in any one of claims 1-17 is implemented. Data flow order preserving method.