WO2020055149A1

WO2020055149A1 - Credit-based multipath data transmission method for load balancing of data center network

Info

Publication number: WO2020055149A1
Application number: PCT/KR2019/011805
Authority: WO
Inventors: 권태경; 최대진; 박민경; 손성민
Original assignee: 서울대학교 산학협력단
Priority date: 2018-09-11
Filing date: 2019-09-11
Publication date: 2020-03-19
Also published as: KR101932138B1

Abstract

Provided is a credit-based multipath data transmission method for load balancing of a data center network, the method comprising the steps of: transmitting a credit request packet to a receiver device; in response to the credit request packet, determining at least one first path along which credit packets can be received earliest from the receiver device, among all the communicable paths to the receiver device; each time that a credit packet is received through the first path from the receiver device, transmitting a data packet to the receiver device through the first path in response to the credit packet, wherein the credit packets received through the first path are in one-to-one correspondence with the data packets transmitted to the receiver device through the first path; and when there are no more data packets left to transmit to the receiver device, transmitting a credit stop packet to the receiver device.

Description

Credit-based multipath data transmission method for load balancing of data center networks

The present disclosure relates to a multipath transmission control protocol (MPTCP) -based multipath data transmission method, and more specifically, a credit packet-based multiplexing system capable of balancing load in a data center network requiring low latency and high throughput. It relates to a method and apparatus for transmitting and receiving route data.

The prior art MPTCP-based multi-path data transmission method is a method of transmitting data from the MPTCP-based multi-path, and when applied to a data center network, there is a limitation in meeting the short latency required by the data center network.

In the case of another prior art credit packet-based data transmission method, congestion control is possible when applied to a data center network by grasping the current network situation through the credit packet and transmitting only the amount of data that can be processed, but considering the overall network situation However, there is a problem in that it does not satisfy high throughput due to limitations.

The present invention discloses a new method that can provide a shorter latency and higher throughput than a conventional data transmission method by using a credit packet to determine a multi-path bandwidth.

As a technical means for achieving the above-described technical problem, a credit-based multipath data transmission method for load balancing in a data center network, comprising: transmitting a credit request packet to a receiving device; Determining, in response to the credit request packet, at least one first path from which the credit packet is received first among all paths capable of communicating with the receiving apparatus; And whenever a credit packet is received through the first path from the receiving device, transmitting a data packet to the receiving device through the first path in response to the credit packet-the credit packet and the first path received through the first path. The data packets transmitted to the receiving device via one-to-one correspondence-; A method for transmitting a credit-based multipath data is provided, comprising transmitting a credit stop packet to a receiving device when there are no more residual data packets to be sent to the receiving device.

In the above-described credit-based multipath data transmission method, when there is no residual data packet to be transmitted, the credit packet received through at least one first path may be dropped.

In the above-described credit-based multipath data transmission method, if the reception rate of a credit packet received on at least one first path is greater than or equal to a threshold, whenever a credit packet is received through the first path, the first response is made to the credit packet. Data packets may be transmitted to a receiving device through a path.

The above-described credit-based multipath data transmission method includes: if the reception rate of a credit packet received on at least one first path is less than a threshold, transmitting a path reset packet to a receiving device; Determining, in response to the route reset packet, at least one second route from which the credit packet is received first among all routes capable of communicating with the receiving device; Whenever a credit packet is received through the second path from the receiving device, in response to the credit packet, transmitting a data packet to the receiving device through the second path-the credit packet and the second path received through the second path The data packets transmitted to the receiving device through one-to-one correspondence-; And when the remaining data packet to be transmitted to the receiving device no longer exists, transmitting the credit stop packet to the receiving device.

In the credit-based multipath data transmission method described above, the credit request packet and the data packet may be transmitted to the receiving device together with identification information of the transmitting device and identification information of the receiving device.

In the above-described credit-based multipath data transmission method, the data center uses a fat-tree topology, and the credit-based multipath data transmission method includes credit packets and a plurality of top layers of the fattree topology. Receiving identification information of a switch via a credit packet among switches; And based on the identification information of the switch via the credit packet, specifying a first path via the credit packet among all paths capable of communicating with the receiving device, and the data packet is transmitted through the specified first path. Can be sent.

A technical means for achieving the above-described technical problem, the method for receiving credit-based multipath data for load balancing in a data center network, comprising: receiving a credit request packet from a transmitting device; In response to the credit request packet, transmitting the credit packet to a transmitting device at a predetermined rate for a predetermined time through all paths capable of communicating with the transmitting device; Receiving a data packet from at least one first path among all paths capable of communicating with the transmitting apparatus from the transmitting apparatus-The data packet received through the first path is the credit that has reached the transmitting apparatus through the first path One-to-one correspondence with packets-; Transmitting a credit packet at a predetermined speed only after at least one first path through which a data packet has been received among all paths capable of communicating with a transmitting device after a predetermined time has passed; And when receiving a credit stop packet from the transmitting device, there is provided a credit-based multipath data receiving method comprising the step of stopping the transmission of the credit packet.

In the above-described credit-based multipath data receiving method, when the number of at least one first path through which a data packet is received becomes a threshold, at least one of all paths capable of communicating with a transmitting device, even before a predetermined time has elapsed Credit packets may be transmitted at a predetermined rate only through the first path.

The above-described method for receiving credit-based multipath data includes: receiving a route reset packet from a transmitting device; In response to the route reset packet, transmitting, to the transmitting device, the credit packet at a predetermined rate for a predetermined time through all the routes capable of communicating with the transmitting device; Receiving a data packet from at least one second path among all paths capable of communicating with the transmitting apparatus from a transmitting apparatus-The data packet received by the receiving apparatus via the second path is transmitted to the transmitting apparatus through the second path. One-to-one correspondence with the received credit packet-; And after a predetermined time has elapsed, transmitting the credit packet at a predetermined speed only through at least one second path among all paths capable of communicating with the transmitting device.

In the above-described credit-based multipath data receiving method, the credit packet may be transmitted to the transmitting device together with identification information of the receiving device and identification information of the transmitting device.

In the above-described credit-based multi-path data receiving method, the data center uses a fat-tree topology, and the credit-based multi-path data receiving method includes a plurality of top layers of the fat tree topology together with data packets. Receiving identification information of a switch via a data packet among the switches; And based on the identification information of the switch through which the data packet passes, specifying a first path through which the data packet passes among all paths capable of communicating with the transmitting device. After a predetermined time, the credit packet , It can be transmitted at a predetermined speed only through a specified first path among all paths that can communicate with a transmission device.

As a technical means for achieving the above-described technical problem, a credit-based multipath data transmission apparatus for load balancing in a data center network, comprising: a communication unit transmitting a credit request packet to a receiving apparatus; And in response to the credit request packet, a control unit for determining at least one first path from which the credit packet is first received among all the paths that can communicate with the receiving device from the receiving device, the communication unit, Whenever a credit packet is received through 1 route, a data packet is transmitted to the receiving device through the first route in response to the credit packet-the credit packet received through the first route and the receiving device through the first route When the data packet is one-to-one correspondence-When there is no longer any remaining data packet to be transmitted to the receiving device, a credit stop packet may be sent to the receiving device.

In the above-described credit-based multipath data transmission apparatus, when there are no remaining data packets to be transmitted, credit packets received through at least one first path may be dropped.

In the above-described credit-based multipath data transmission apparatus, if the reception rate of a credit packet received on at least one first path is greater than or equal to a threshold, whenever a credit packet is received through the first path, the first response is made to the credit packet. Data packets may be transmitted to a receiving device through a path.

In the above-described credit-based multipath data transmission device, the communication unit transmits a route reset packet to the receiving device when the reception rate of the credit packet received on at least one first route is less than a threshold, and the control unit transmits the route reset packet to the receiving device. In response, from the receiving device, the at least one second route from which the credit packet is first received among all the routes that can communicate with the receiving device is determined, and the communication unit receives the credit packet through the second route from the receiving device. Each time, in response to a credit packet, a data packet is transmitted to a receiving device through a second path-a credit packet received through a second path and a data packet transmitted to a receiving device through a second path are one-to-one correspondence-, If there are no more residual data packets to send to the receiving device, the credit stopping packet may be sent to the receiving device.

In the above-described credit-based multi-path data transmission device, the data center uses a fat-tree topology, and the communication unit, along with the credit packet, passes through a credit packet among a plurality of upper-layer switches in the fat-tree topology. Receiving the identification information of one switch, the control unit, based on the identification information of the switch via the credit packet, specifies the first path via the credit packet among all the paths that can communicate with the receiving device, the data packet is specified It can be transmitted through the first path.

As a technical means for achieving the above technical problem, a credit-based multipath data receiving apparatus for load balancing in a data center network, receiving a credit request packet from a transmitting device, and responding to the credit request packet, transmitting device To, a credit packet is transmitted at a predetermined rate for a predetermined time through all paths capable of communicating with the transmitting device, and from the transmitting device, a data packet is transmitted through at least one first path among all paths capable of communicating with the transmitting device. And-the data packet received through the first path is one-to-one correspondence with the credit packet reaching the transmitting device through the first path-, after a predetermined time, the data packet among all the paths that can communicate with the transmitting device A communication unit transmitting a credit packet at a predetermined rate only through the received at least one first path; And a control unit for stopping the transmission of the credit packet when receiving the credit stop packet from the transmission device.

In the above-described credit-based multipath data receiving apparatus, when the number of at least one first path through which a data packet is received becomes a threshold, at least one of all paths capable of communicating with the transmitting apparatus, even before a predetermined time has elapsed Credit packets may be transmitted at a predetermined rate only through the first path.

In the above-described credit-based multi-path data receiving device, the communication unit receives a route reset packet from the transmitting device, and in response to the route reset packet, transmits to the transmitting device for a predetermined time through all routes capable of communicating with the transmitting device. Transmits a credit packet at a predetermined rate, and receives a data packet from at least one second path among all paths capable of communicating with the transmitting apparatus from the transmitting device-the data packet received through the second path is the second One-to-one correspondence with a credit packet reaching a transmitting device through a path, and after a predetermined time, a credit packet can be transmitted at a predetermined speed only through at least one second path among all paths capable of communicating with the transmitting device. have.

In the above-described credit-based multi-path data receiving apparatus, the data center uses a fat-tree topology, and the communication unit, along with the data packet, passes through a data packet among a plurality of upper-layer switches in the fat tree topology. Receiving the identification information of one switch, the control unit, based on the identification information of the switch via the data packet, specifies the first path via the data packet among all the paths that can communicate with the transmission device, and a predetermined time Since then, the credit packet can be transmitted at a predetermined speed only through the first path specified among all paths that can communicate with the transmitting device.

According to an embodiment of the present invention, in the case of a data center topology in which multiple paths are generated between hosts, the load that can be concentrated on some paths is prevented and congestion is prevented, thereby accelerating the end time of the data flow and further, at a service level, faster. Can provide services.

In addition, since there is no need for a hardware change of a switch constituting an existing data center, it can be applied directly to an existing data center at no additional cost to compensate for performance limitations of conventional data transmission methods.

1 is a conceptual diagram schematically showing a configuration of a data center according to an embodiment of the present invention.

2 is a conceptual diagram schematically illustrating a method for transmitting and receiving credit-based multipath data according to an embodiment of the present invention.

3 is a flowchart illustrating a method for transmitting credit-based multipath data according to an embodiment of the present invention.

4 is a flowchart illustrating a method for receiving credit-based multipath data according to an embodiment of the present invention.

5 is a block diagram illustrating a functional configuration of a host capable of operating as a credit-based multipath data transmission device or a credit-based multipath data reception device, according to an embodiment of the present invention.

Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. Hereinafter, when it is determined that there is a risk of unnecessarily obscuring the subject matter of the present disclosure, a detailed description of already known functions and configurations will be omitted. In addition, it should be understood that the contents described below are only for one embodiment of the present disclosure, and the present disclosure is not limited thereto.

The terms used in the present disclosure are only used to describe specific embodiments and are not intended to limit the present disclosure. For example, a component expressed as a singular should be understood as a concept including a plurality of components unless the context clearly refers to the singular. It should be understood that the term “and / or” as used in this disclosure is intended to encompass any and all possible combinations by one or more of the items listed. Terms such as 'include' or 'have' as used in the present disclosure are only intended to indicate that there are features, numbers, steps, actions, components, parts, or combinations thereof described in the present disclosure. It is not intended to exclude the possibility of the presence or addition of one or more other features or numbers, steps, actions, components, parts or combinations thereof by use.

In the embodiment of the present disclosure, 'module' or 'unit' means a functional part that performs at least one function or operation, and may be implemented by hardware or software, or a combination of hardware and software. In addition, a plurality of 'modules' or 'parts' may be implemented by at least one processor by being integrated with at least one software module, except for 'modules' or 'parts' that need to be implemented with specific hardware. have.

In addition, unless defined otherwise, all terms used in this disclosure, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art to which this disclosure belongs. It should be understood that commonly used dictionary-defined terms are to be interpreted as having meanings consistent with the contextual meaning of the related art, and are not to be construed as being excessively limited or extended unless explicitly defined otherwise in the present disclosure. .

Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.

According to one embodiment of the invention, the data center 10 may include a plurality of hosts 200 and a plurality of switches (100, 110, 120). Each of the plurality of hosts 200 may function as a credit-based multi-path data transmission device or a credit-based multi-path data reception device, and the plurality of switches 100, 110, and 120 may include a plurality of hosts in the data center 10. A multipath for communication between the 200 may be generated.

According to an embodiment of the present invention, the data center 10 may configure a multi-path using a multi-tier or multi-stage topology such as a fat-tree topology. have. The fat tree topology is also referred to as a 3-tier topology, and as shown in FIG. 1, the data center 10 is shown using a fat tree topology, but the data center 10 has various multi-tier topologies in addition to the fat tree topology, or It is apparent to those skilled in the art that other types of topologies can be used. The data center 10 using a multi-tier topology includes a switch 100 at a top layer called a core, a switch 110 at a middle layer called aggregation, spine, and the like, and It may include a switch 120 of the lowest layer called an edge, a leaf, or the like. It is apparent to those skilled in the art that the switch 100 of the upper layer, the switch 110 of the middle layer, and the switch 120 of the lower layer may be variously named in addition to the above-described names.

In the data center 10 using the fattree topology, any one transmission device among the plurality of hosts 200 and one reception device among the plurality of hosts 200 are as many as the number of switches 100 of the highest layer. You can have parallel communication paths. Thus, any path between the transmitting device and the receiving device can be specified by a switch via the switch 100 of the top layer. That is, the path of data transmitted in the data center 10 includes identification information of a transmitting device (for example, a source IP (internet protocol) address), identification information of a receiving device (for example, a destination) (destination) IP address), and identification information (for example, the IP address of the switch) via the switch among the switches 100 of the highest layer.

As illustrated in FIG. 1, since the switch 100 of the top layer corresponds to a total of four, four paths for the plurality of switches 100, 110, and 120 to communicate with each other may exist. For example, the communication path between the first host 210 and the second host 220 is a path through the switch 101 of the first highest layer (ie, the switch 121 of the first lowest layer, the second 1 middle layer switch 111, first top layer switch 101, third middle layer switch 113, second bottom layer switch 122 path), second top layer switch ( Route (that is, the first lower layer switch 121, the second intermediate layer switch 11, the second upper layer switch 102, the third intermediate layer switch 113, the second) 2, the path through the switch 103 of the lowest layer, the path through the switch 103 of the third highest layer (ie, the switch 121 of the first lower layer, the switch 112 of the second intermediate layer, the second Via the top 103 switch 103, the fourth middle layer switch 114, the second bottom layer switch 122 sequence), and the fourth top layer switch 104. Path (i.e., switch 121 of the first lower layer, switch 112 of the second lower layer, switch 104 of the fourth upper layer, switch 114 of the fourth lower layer, switch of the second lower layer) (122) the path of the sequence).

As described above, according to an embodiment of the present invention, in the data center 10, the communication path between the first host 210 and the second host 220 is a switch 101 of the first top layer A total of four routes may be included, from a route via a route to a route through a switch 104 of the fourth highest layer.

According to an embodiment of the present invention, the plurality of switches 100, 110 and 120 in the data center 10 may include a lossy buffer allocated to a credit packet. Accordingly, when a predetermined amount of credit packets is transmitted through an arbitrary path, each time through each of the plurality of switches 100, 110 and 120 in the data center 10, the loss buffer of the corresponding switch is filled Therefore, a part of the transmitted credit packet may be dropped. Therefore, a host that receives a credit packet through an arbitrary path in the data center 10 can check the congestion status of the corresponding path based on the amount and speed of the received credit packet, and according to the congestion status of each path It is possible to select an optimal path for transmitting a data packet among all paths in which communication is possible.

For example, when the first host 210 serving as a credit-based multipath data transmission device wants to transmit a data packet to the second host 220 as a credit-based multipath data reception device, the first host 210 May transmit a credit request packet to the second host 220.

The second host 220 responds to the credit request packet, and routes the first host 210 through the switch 101 of the first top layer, the route through the switch 102 of the second top layer, and the second host 220. A predetermined time (t) through all the paths that can communicate with the first host 210, including the path through the switch 103 of the top layer and the switch 104 through the switch 104 of the top layer ), The credit packet can be transmitted at a predetermined rate (v).

As described above, since the plurality of switches 100, 110, and 120 in the data center 10 may include a loss buffer allocated to a credit packet, the congestion state of each of the plurality of switches 100, 110, 120 Accordingly, the amount of credit packets dropped and the transmission speed of credit packets may be different in all paths in which communication is possible between the first host 210 and the second host 220.

The first host 210 may select k routes (where k is an integer greater than or equal to 1) that the credit packet has reached first among all routes that can communicate with the second host. As described above, since the speed of the credit packet reflects the congestion state of the corresponding path, the congestion degree of the path in which the credit packet first reaches the first host 210 may be the lowest, so the first host 210 May select the k paths in the order in which the credit packets arrive first, to determine an optimal path for communicating with the second host 220. For example, k is 2, the path through the switch 101 of the first top layer, the path through the switch 102 of the second top layer, and the path through the switch 103 of the third top layer. , And when the credit packet arrives in the order of the path through the switch 104 of the fourth highest layer, the first host 210 receives the path through the switch 101 of the first highest layer and the second highest layer. The path through the switch 102 may be determined as an optimal path for transmitting data packets.

The first host 210 may transmit one data packet whenever one credit packet is received on any one of the k paths that the credit packet first reached. That is, a credit packet received on k paths and a data packet transmitted on k paths may be mapped one-to-one. In this way, the first host 210 may transmit a data packet having a bandwidth that can be accommodated by any one of the k paths to the second host 220 through the corresponding path.

In addition, among the paths that can be communicated between the first host 210 and the second host 220, the order in which credit packets arrive at the first host 210 is determined by the amount of data transmitted to the second host 220. Can be irrelevant. That is, in the above-described example, even if the credit packet reaches the first host 210 through the path through the switch 101 of the first top layer rather than the path through the switch 102 of the second top layer, Since the credit packet and the data packet have a one-to-one correspondence, a larger amount of data packets are transmitted in the path through the switch 102 of the second top layer than the path through the switch 101 of the first top layer. You can.

In this way, the first host 210 immediately delivers a data packet to the second host 220 whenever a credit packet is received, while any one of the k paths has a bandwidth of an acceptable data packet. To the second host 220 through the corresponding path, it is possible to achieve load balancing of all paths capable of communication between the first host 210 and the second host 220 in the data center 10.

After the time t, the second host 220 transmits a credit packet at v rate only through k paths through which data packets are received, so that communication between the first host 210 and the second host 220 is possible. Among all paths, it is possible to reduce the load of paths not used for data packet transmission and stop unnecessary communication. In the above example, when the data packet is received only on the path through the switch 101 of the first top layer and the path through the switch 102 of the second top layer, the second host 220 is t time Thereafter, the credit packet is transmitted only through the path through the switch 101 of the first top layer and the path through the switch 102 of the second top layer, and the path through the switch 103 of the third top layer. And it is possible to stop the transmission of the credit packet on the path via the switch 104 of the fourth highest layer.

The first host 210 transmits a data packet each time a credit packet is received on k paths until there are no more residual data packets delivered, and if there are no more residual data packets delivered, the second host 210 The credit stop packet may be transmitted to the host 220 to terminate the credit-based multipath data transmission procedure. In addition, when receiving the credit stop packet from the first host 210, the second host 220 may stop the credit packet transmission and end the credit-based multipath data reception procedure.

In step S310, the credit-based multipath data transmission device 210, before transmitting the data packet for the first time, in order to select the optimal data communication path among the paths that can communicate with the credit-based multipath data receiving device 220, A credit request packet may be transmitted to the credit-based multipath data receiving device 220.

According to an embodiment of the present invention, the credit-based multipath data transmission apparatus 210 may transmit a credit request packet through any path among all paths capable of communicating with the credit-based multipath data reception apparatus 220. For example, the credit-based multi-path data transmission device 210 is based on the history of communication with the credit-based multi-path data receiving device 220, the most recently communicated with the credit-based multi-path data receiving device 220 Credit request packet can be transmitted through.

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 may transmit a credit request packet through all paths capable of communicating with the credit-based multipath data reception device 220. As described above with respect to the credit packet, according to the congestion state of the path, the transmission speed of the credit request packet for each of all the paths that can communicate with the credit-based multipath data receiving apparatus 220 may be different. Accordingly, the credit-based multipath data transmission device 210 transmits the credit request packet to the credit-based multipath data reception device 220 as quickly as possible by using any path capable of communicating with the credit-based multipath data reception device 220. You can. According to an embodiment of the present invention, the credit-based multipath data transmission device 210 sends the credit request packet to the credit-based multipath data reception device 220, the identification information of the credit-based multipath data transmission device 210 ( For example, the source IP address) and the identification information (eg, destination IP address) of the credit-based multipath data receiving device 220 may be transmitted. Accordingly, the credit-based multipath data receiving device 220 may specify a target for requesting a credit packet based on identification information of at least the credit-based multipath data transmission device 210 transmitted together with the credit request packet, and the data center. A plurality of switches (100, 110, 120) in (10) is the identification information of the credit-based multi-path data transmission device 210 and the credit-based multi-path data receiving device 220 transmitted with the credit request packet. Based on this, the next destination to which the credit request packet will be transmitted can be specified.

In step S320, the credit-based multi-path data transmission device 210, in response to the credit request packet, through the credit-based multi-path data receiving device 220 and all possible communication, credit-based multi-path data receiving device Credit packets may be received from 220. If one of the paths between the credit-based multipath data transmission device 210 and the credit-based multipath data reception device 220 is currently unable to accommodate any more data packets, a plurality of paths included in the corresponding path All the credit packets are dropped in the switches 100, 110, and 120, so that the credit packets may not reach the credit-based multipath data transmission device 210 through the corresponding path.

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 includes credit packets and identification information (eg, a destination IP address) of the credit-based multipath data transmission device 210 and credit. Identification information (eg, a source IP address) of the base multipath data receiving apparatus 220 may be received. Accordingly, the credit-based multipath data transmission device 210 may specify a target for transmitting the credit packet, based on at least identification information of the credit-based multipath data reception device 220 transmitted together with the credit packet, A plurality of switches (100, 110, 120) in the data center (10) is at least the identification information of the credit-based multipath data receiving device 220 transmitted with the credit packet and the identification of the credit-based multipath data transmission device (210) Based on the information, it is possible to specify the next destination to which the credit packet will be sent.

In step S330, the credit-based multipath data transmission apparatus 210 needs to select at least one optimal path among all paths capable of communicating with the credit-based multipath data reception apparatus 220, or selects an already selected path in step S380. In step, it may be determined whether it is necessary to reset according to conditions to be described later. For example, before the credit-based multipath data transmission device 210 first transmits a data packet to the credit-based multipath data reception device 220, an optimal communication path with the credit-based multipath data reception device 220 If not yet selected, may proceed to step S340.

In step S330, if it is determined that it is necessary to select or reset the route, in step S340, the credit-based multipath data transmission device 210 is credited among all routes that can communicate with the credit-based multipath data receiving device 220. At least one first path may be selected in the order in which packets arrive first. Since the path in which the credit packet first arrives has the lowest congestion rate and the probability that the data packet is delivered fastest, the credit-based multipath data transmission device 210 may transmit at least one first path in the order in which the credit packets arrive first. You can choose

According to an embodiment of the present invention, the credit-based multi-path data transmission device 210, along with the credit packet, passes through the credit packet from the switch 100 of the top layer of the data center 10 using the fattree topology. Switch identification information (for example, the IP address of the switch) can be received. As described above, one path between the credit-based multipath data transmission device 210 and the credit-based multipath data reception device 220 in the data center 10 using the fattree topology is a switch 100 of the highest layer. ) Can be specified by the switch used. Accordingly, the credit-based multipath data transmission device 210 can communicate with the credit-based multipath data reception device 220 based on the identification information of the switch of the highest layer received along with the credit packet that arrives first. Among the paths, a path through which the first received credit packet is transmitted may be specified, and the specified path may be selected as the first path.

In step S350, the credit-based multi-path data transmission device 210 is a credit-based multi-path data receiving device through the first path in response to the credit packet whenever a credit packet is received through the selected at least one first path ( 220).

According to an embodiment of the present invention, a credit packet that reaches the credit-based multipath data transmission device 210 through any one path, data transmitted to the credit-based multipath data reception device 220 through the corresponding path Packets can be mapped one-to-one. The credit packet that has reached the credit-based multipath data transmission device 210 through any one route is a switch included in the corresponding route among a predetermined amount of credit packets transmitted by the credit-based multipath data reception device 210. It may be a credit packet that has been successfully transmitted to the credit-based multipath data transmission device 210 through a corresponding path, except for the dropped credit packets according to the congestion state of the. Accordingly, the credit-based multipath data transmission device 210 may transmit a data packet through a corresponding route as soon as a credit packet is received in any one of the at least one first route. In this way, data packets with an acceptable bandwidth for each route are immediately delivered, and load of all routes capable of communication between the credit-based multipath data transmission device 210 and the credit-based multipath data reception device 220 is transmitted. Balance can be achieved.

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 is capable of communicating with the credit-based multipath data reception device 220 based on identification information of the highest-level switch received with the credit packet. Among the paths, a first path through the corresponding credit packet may be specified, and a data packet may be transmitted through the specified first path.

In step S360, the credit-based multipath data transmission device 210 may determine whether there is a residual data packet to be transmitted.

If there is a residual data packet to be transmitted, in step S370, the credit-based multipath data transmission apparatus 210 may determine whether the reception rate of the credit packet received on at least one first path selected in step S340 is greater than or equal to a threshold. have.

According to an embodiment of the present invention, the reception rate of a credit packet may correspond to a credit packet reception amount or a credit packet reception rate. Specifically, the credit-based multi-path data transmission device 210 may monitor the amount of credit packets received on at least one first path selected every predetermined period to measure credit packet reception amount or credit packet reception speed. .

As a result of the determination in step S370, when the reception rate of the credit packet received on at least one first path is greater than or equal to a threshold, in step S320, the credit-based multipath data transmission device 210, the previously selected at least one first Through the route, the credit packet can be continuously received from the credit-based multipath data receiving device 220.

If the reception rate of the credit packet is greater than or equal to the threshold, sufficient bandwidth for transmitting the residual data packet is already secured. In step S330, the credit-based multipath data transmission apparatus 210 is an optimal path for transmitting the residual data packet. It is determined that there is no need to reset, and step S340 may be omitted.

As described above, the credit packet reaching the credit-based multipath data transmission device 210 and the data packet transmitted to the credit-based multipath data reception device 220 may correspond to a one-to-one correspondence relationship. Accordingly, the credit-based multi-path data transmission device 210 does not re-discover the optimal route, but checks the congested state of the first route through the newly received credit packet periodically on the previously selected first route. Then, the remaining data packets can be allocated on the first path accordingly.

According to an embodiment of the present invention, as a result of the determination in step S370, if the reception rate of a credit packet received on at least one previously selected first path is less than a threshold, sufficient bandwidth for transmitting the remaining data packets is not secured. Since it is not, the credit-based multipath data transmission device 210 may initiate a procedure for resetting the optimal route. Specifically, in step S380, the credit-based multipath data transmission device 210 may transmit a route reset packet to the credit-based multipath data reception device 220.

According to an embodiment of the present invention, the credit-based multipath data transmission apparatus 210 may transmit a route reset packet through any path among all paths capable of communicating with the credit-based multipath data reception apparatus 220. For example, the credit-based multipath data transmission device 210 may transmit a route reset packet through a route via the most recently received credit packet among at least one first route previously selected. Since the path through the most recently received credit packet may correspond to the path with the lowest current congestion, the path reset packet may be delivered to the credit-based multipath data receiving device 220 at the earliest when using the path. .

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 may transmit a route reset packet through all paths capable of communicating with the credit-based multipath data reception device 220. As described above, according to the congestion state of the route, the transmission speed of the route reset packet for each of all routes capable of communicating with the credit-based multipath data receiving device 220 may be different. Accordingly, the credit-based multipath data transmission device 210 transmits the route reset packet to the credit-based multipath data reception device 220 as quickly as possible using all routes that can communicate with the credit-based multipath data reception device 220. You can.

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 transmits a route reset packet to the credit-based multipath data reception device 220, the identification information of the credit-based multipath data transmission device 210 ( For example, the source IP address) and the identification information (eg, destination IP address) of the credit-based multipath data receiving device 220 may be transmitted. Accordingly, the credit-based multipath data receiving apparatus 220 may specify a target for requesting a path reset based on at least identification information of the credit-based multipath data transmission apparatus 210 transmitted with the path reset packet, and the data center. A plurality of switches (100, 110, 120) in (10) is the identification information of the credit-based multi-path data transmission device 210 and the credit-based multi-path data receiving device 220 transmitted with the route reset packet. Based on this, it is possible to specify the next destination to which the redirection packet is to be transmitted.

Thereafter, in step S320, the credit-based multipath data transmission device 210, in response to the route reset packet, from the credit-based multipath data reception device 220, the credit-based multipath data transmission device 210 and credit A credit packet for rerouting may be received through all routes capable of communication between the base multipath data receiving devices 220.

Thereafter, in step S330, the credit-based multipath data transmission device 210 determines that it is necessary to reset the route, and in step S340, among all the routes capable of communicating with the credit-based multipath data receiving device 220. At least one second path may be selected in the order in which the credit packets arrive first. Thereafter, in step S350, the credit-based multipath data transmission device 210 receives credit-based multipath data through the second path in response to the credit packet whenever a credit packet is received through at least one selected second path. A data packet can be transmitted to the device 220.

According to an embodiment of the present invention, the credit-based multipath data transmission apparatus 210 may use other criteria in addition to the reception rate of the credit packet, in order to initiate a procedure for resetting the optimal path. For example, the credit-based multipath data transmission device 210 resets the optimal path when no credit packet is received for a predetermined time in any one of the at least one first path previously selected. Initiating the procedure, in step S380, the route reset packet may be transmitted to the credit-based multipath data receiving device 220.

According to an embodiment of the present invention, in step S360, when there is no longer a residual data packet to be transmitted, the credit-based multipath data transmission device 210 credit stop packet to the credit-based multipath data reception device 220 By transmitting, it is possible to end the data packet transmission procedure and the credit packet reception procedure.

According to an embodiment of the present invention, the credit-based multipath data transmission apparatus 210 may transmit a credit stop packet through any path among all paths capable of communicating with the credit-based multipath data reception apparatus 220. For example, the credit-based multipath data transmission device 210 may transmit a credit stop packet through a path through the most recently received credit packet. Since the path through the most recently received credit packet may correspond to the path with the lowest current congestion, the credit stop packet may be delivered to the credit-based multipath data receiving device 220 at the earliest when using the path. .

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 transmits a credit stop packet through all paths capable of communicating with the credit-based multipath data reception device 220 to credit the credit stop packet. Based on the multi-path data receiving device 220 can be delivered as soon as possible.

According to an embodiment of the present invention, the credit-based multipath data transmission device 210 transmits a credit stop packet to the credit-based multipath data reception device 220, the identification information of the credit-based multipath data transmission device 210 ( For example, the source IP address) and the identification information (eg, destination IP address) of the credit-based multipath data receiving device 220 may be transmitted. Accordingly, the credit-based multi-path data receiving device 220 may specify an object to end communication based on at least identification information of the credit-based multi-path data transmission device 210 transmitted with the credit stop packet, and the data center. A plurality of switches (100, 110, 120) in (10) is the identification information of the credit-based multi-path data transmission device 210 and the credit-based multi-path data receiving device 220 transmitted with the credit stop packet. Based on this, the next destination to which the credit suspension packet is to be transmitted can be specified.

According to an embodiment of the present invention, when the residual data packet to be transmitted no longer exists, the credit-based multipath data transmission apparatus 210 may drop and ignore the credit packet received through at least one first path. .

In step S410, the credit-based multipath data receiving device 220 receives the credit request packet from the credit-based multipath data transmission device 210 before first receiving the data packet from the credit-based multipath data transmission device 210. I can receive it.

According to an embodiment of the present invention, the credit-based multipath data receiving device 220 identifies information of the credit-based multipath data transmission device 210 together with a credit request packet from the credit-based multipath data transmission device 210. (For example, a source IP address) and identification information (eg, a destination IP address) of the credit-based multipath data receiving device 220 may be received. Accordingly, the credit-based multipath data receiving device 220 may specify a target for requesting a credit packet based on at least identification information of the credit-based multipath data transmission device 210 transmitted together with the credit request packet.

In step S420, the credit-based multipath data receiving device 220, in response to the credit request packet received in step S410, between the credit-based multipath data receiving device 220 and the credit-based multipath data transmission device 210 The credit packet can be transmitted at a predetermined rate for a predetermined time through all paths capable of communication. As described above, since the congestion status for each path is different, even if the credit-based multipath data receiving apparatus 220 transmits the same speed and the same amount of credit packets through all paths, the credit-based multipath data transmission apparatus for each path The rate and amount of credit packets reaching 220 may be different.

According to an embodiment of the present invention, the credit-based multipath data receiving device 220 includes identification information (eg, a destination IP address) and credit of the credit-based multipath data transmission device 210 together with a credit packet. Based on the identification information (for example, source IP address) of the multi-path data receiving device 220 and the switch 100 of the top layer switch 100 of the data center 10 using the fattree topology, the switch through which the credit packet passes. It can transmit the identification information (for example, the IP address of the switch). Accordingly, the credit-based multipath data transmission device 210 transmits a credit packet based on at least the identification information of the credit-based multipath data reception device 220 transmitted with the credit packet and the identification information of the switch of the highest layer. A destination and a route through which the corresponding credit packet can be specified may be specified, and the plurality of switches 100, 110, and 120 in the data center 10 may include at least a credit-based multipath data receiving device 220 transmitted with a credit packet Based on the identification information of and the identification information of the credit-based multi-path data transmission device 210, it is possible to specify the next destination to which the credit packet is to be transmitted.

In operation S430, the credit-based multipath data receiving apparatus 220 may receive a data packet through at least one first path among all paths capable of communicating with the credit-based multipath data transmission apparatus 210.

In steps S440 and S450, if both the credit request packet and the credit stop packet for re-routing are not received from the credit-based multipath data transmission device 210, in step S460, the credit-based multipath data reception device 220 After a predetermined time has passed, the credit packet can be transmitted at a predetermined speed only through at least one first path through which the data packet was received in step S430 among all paths capable of communicating with the credit-based multipath data transmission device 210. have. In this manner, the credit-based multi-path data receiving device 220 may continuously inform the credit-based multi-path data receiving device 220 of the current congestion state of at least one first path that has been previously selected.

According to an embodiment of the present invention, the credit-based multipath data receiving device 220 includes, along with data packets, identification information (eg, a source IP address) of the credit-based multipath data transmission device 210, credit-based Identification information (for example, a destination IP address) of the multi-path data receiving device 220, and a switch through which the corresponding data packet is transmitted among the switches 100 of the top layer of the data center 10 using the fat tree topology It can receive the identification information (for example, the IP address of the switch). Accordingly, the credit-based multipath data transmission apparatus 210 transmits a data packet based on at least the identification information of the credit-based multipath data reception apparatus 220 transmitted with the data packet and the identification information of the switch of the highest layer. It is possible to specify a path through a target and a corresponding data packet. In addition, the credit-based multipath data transmission apparatus 210 may select the specified path as the first path, and transmit a credit packet at a predetermined rate only through the specified first path after a predetermined time has elapsed. In addition, the plurality of switches (100, 110, 120) in the data center 10 is at least the identification information of the credit-based multipath data receiving device 220 transmitted with the data packet and the credit-based multipath data transmission device 210 ), The next destination to which the data packet is to be transmitted can be specified.

According to an embodiment of the present invention, if the number of first paths in which a data packet is received in step S430 is a threshold value, in step S460, the credit-based multipath data receiving device 220, before a predetermined time passes Even, the credit packet can be transmitted at a predetermined speed only through the first path among all paths that can communicate with the credit-based multipath data transmission device 210. If the credit-based multipath data receiving device 220 knows in advance the number of paths (that is, a threshold) to receive data packets from the credit-based multipath data transmission device 210, the credit-based multipath data receiving device ( 220) may not cause unnecessary load in the data center 10 by transmitting a credit packet only on a first path used for communication, even if a predetermined period has not passed.

Thereafter, the credit-based multipath data receiving apparatus 220 may receive a data packet from the credit-based multipath data transmission apparatus 210 through the first selected path in step S430.

In step S440, when the credit-based multipath data receiving device 220 receives a route reset packet from the credit-based multipath data transmission device 210, it is optimal for communicating with the credit-based multipath data transmission device 210. A procedure for rerouting may be initiated.

According to an embodiment of the present invention, the credit-based multipath data receiving device 220 identifies the credit-based multipath data transmission device 210 from the credit-based multipath data transmission device 210 together with a route reset packet. Information (eg, a source IP address) and identification information (eg, a destination IP address) of the credit-based multipath data receiving device 220 may be received. Accordingly, the credit-based multipath data receiving apparatus 220 may specify a target for requesting a path reset based on at least identification information of the credit-based multipath data transmission apparatus 210 received together with the path reset packet.

Thereafter, in step S420, the credit-based multipath data receiving device 220 is capable of communicating between the credit-based multipath data transmitting device 210 and the credit-based multipath data receiving device 220 in response to the route reset packet. It is possible to transmit a credit packet for rerouting at a predetermined speed for a predetermined time over all routes.

Thereafter, in step S430, the credit-based multipath data receiving apparatus 220 may receive a data packet through at least one second path among all paths capable of communicating with the credit-based multipath data transmission apparatus 210. . In addition, in step S460, the credit-based multi-path data receiving device 220, after a predetermined time, at least one data packet received in step S430 among all the paths that can communicate with the credit-based multi-path data transmission device 210 Only through the second path, the credit packet can be transmitted at a predetermined speed.

According to an embodiment of the present invention, in step S450, the credit-based multipath data transmission apparatus 210 receives a credit stop packet from the credit-based multipath data reception apparatus 220, and receives a credit packet transmission procedure and a data packet The procedure can be terminated.

According to an embodiment of the present invention, the credit-based multipath data receiving device 220 identifies the credit-based multipath data transmission device 210 together with a credit suspension packet from the credit-based multipath data transmission device 210. Information (eg, a source IP address) and identification information (eg, a destination IP address) of the credit-based multipath data receiving device 220 may be received. Accordingly, the credit-based multipath data receiving device 220 may specify an object to end communication based on at least identification information of the credit-based multipath data transmission device 210 transmitted with the credit stop packet.

As illustrated, the host 500 may include a communication unit 510, a control unit 520, and a memory 530.

Each of the plurality of hosts 200 described above with reference to FIGS. 1 to 4 may include the same functional configuration as the host 500 illustrated in FIG. 5.

According to an embodiment of the present invention, when a data packet to be transmitted exists, the host 500 may function as a credit-based multipath data transmission device 210, and when there is no data packet to be transmitted, the host 500 ) Can only function as a credit-based multipath data receiving device 220.

The communication unit 510 may communicate with other hosts in the data center 10 and a plurality of switches 100, 110, and 120 according to a predetermined protocol. For example, the communication unit 510 may communicate with other hosts and switches in the data center 10 through a network implemented in a LAN network or the like. According to an embodiment of the present disclosure, the communication unit 510 communicates with another host 500 through a multipath formed by a plurality of switches 100, 110, and 120, a data packet, a credit packet, a credit request packet, and a route reset packet. The same information can be transmitted and received.

The control unit 520 typically controls the overall operation of the host 500. For example, the host 500 may be a central processor that controls the communication unit 510 as a whole by executing programs stored in the memory 530.

According to an embodiment of the present invention, the control unit 520 according to the functional configuration, the credit request packet generation unit 522, the credit packet generation unit 524, the path selection unit 526, and the data packet generation unit 528 ).

The credit request packet generator 522 may be activated when the host 500 functions as a credit-based multipath data transmission device 210, and generates a credit request packet before first transmitting the data packet to another host. When a procedure for reestablishing an optimal route to another host is initiated, a route reset packet may be generated. The credit request packet generator 522 may allocate the generated credit request packet or route reset packet to any path among the multipaths according to the method described above with reference to FIG. 3.

The credit packet generator 524 may be activated when the host 500 functions as the credit-based multipath data receiving device 220, and may generate a credit packet in response to the credit request packet. The credit packet generation unit 524 may allocate the generated credit packet to all paths that can communicate with other hosts, or only on the path through which the data packet is received, according to the method described above with reference to FIG. 4.

The route selector 526 may be activated when the host 500 functions as a credit-based multipath data transmission device 210, and may communicate with other hosts based on the credit packets received from the communication unit 510. The congestion status of all paths can be compared, and at least one optimal path for transmitting data packets can be selected.

The data packet generation unit 528 generates a data packet to be transmitted, and allocates to the data packet corresponding path whenever a credit packet is received on the optimal path through at least one optimal path selected by the path selection unit 526. can do.

The memory 530 is a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (for example, SD or XD memory, etc.), RAM (RAM, Random Access Memory) SRAM (Static Random Access Memory), ROM (ROM, Read-Only Memory), EEPROM (Electrically Erasable Pro grammable Read-Only Memory), PROM (Programmable Read-Only Memory), magnetic memory, magnetic It may include a storage medium of at least one type of disk, optical disk. According to an embodiment of the present invention, the memory 530 stores information such as data packets, credit packets, and credit request packets generated for transmission to other hosts in the data center 10, or in the data center 10. It can store information such as data packets, credit packets, credit request packets, and route reset packets received from other hosts.

As will be appreciated by those skilled in the art, the present disclosure is not limited to the examples described herein, but may be variously modified, reconstructed, and replaced without departing from the scope of the present disclosure. It should be understood that the various techniques described herein can be implemented by hardware or software, or a combination of hardware and software.

A computer program according to an embodiment of the present disclosure includes a storage medium readable by a computer processor or the like, such as EPROM, EEPROM, non-volatile memory such as a flash memory device, magnetic disks such as internal hard disks and removable disks, magneto-optical disks, and It may be implemented in a form stored in various types of storage media, including CDROM disks. Also, the program code (s) can be implemented in assembly or machine language. All modifications and changes belonging to the true spirit and scope of the present disclosure are intended to be covered by the following claims.

Claims

A credit-based multipath data transmission method for load balancing in a data center network,

Transmitting a credit request packet to a receiving device;

Determining, in response to the credit request packet, at least one first path from which the credit packet is received first among all paths capable of communicating with the receiving apparatus; And

Whenever a credit packet is received through the first path from the receiving device, transmitting a data packet to the receiving device through the first path in response to the credit packet-the received through the first path A credit packet and the data packet transmitted to the receiving device via the first path correspond one-to-one;

When there is no longer a residual data packet to be transmitted to the receiving device, transmitting a credit stop packet to the receiving device.

Including, credit-based multi-path data transmission method.
According to claim 1,

When the residual data packet to be transmitted does not exist, the credit packet received through the at least one first path is dropped, the credit-based multipath data transmission method.
According to claim 1,

When the reception rate of the credit packet received on the at least one first path is greater than or equal to a threshold, whenever a credit packet is received through the first path, the credit packet is responded to the receiving device through the first path. A method of transmitting credit-based multipath data in which data packets are transmitted.
According to claim 1,

If the received rate of the credit packet received on the at least one first path is less than a threshold, transmitting a route reset packet to the receiving device;

Determining, in response to the route reset packet, at least one second route from which the credit packet is received first among all routes capable of communicating with the receiving device;

Whenever a credit packet is received through the second path from the receiving device, transmitting a data packet to the receiving device through the second path in response to the credit packet-the received through the first path A credit packet and the data packet transmitted to the receiving device via the first path correspond one-to-one; And

When there is no longer a residual data packet to be transmitted to the receiving device, transmitting a credit stop packet to the receiving device.

Further comprising, credit-based multi-path data transmission method.
According to claim 1,

The credit request packet and the data packet are transmitted to the receiving device together with the identification information of the transmitting device and the identification information of the receiving device, credit-based multi-path data transmission method.
According to claim 1,

The data center uses a fat-tree topology,

The credit-based multipath data transmission method,

Receiving, together with the credit packet, identification information of a switch passed by the credit packet among switches of a plurality of top layers of the fattree topology; And

And based on the identification information of the switch via the credit packet, specifying the first path via the credit packet among all paths capable of communicating with the receiving device,

The data packet is transmitted through the specified first path, credit-based multipath data transmission method.
A method for receiving credit-based multipath data for load balancing in a data center network,

Receiving a credit request packet from a transmitting device;

In response to the credit request packet, transmitting the credit packet to the transmitting device at a predetermined rate for a predetermined time through all paths capable of communicating with the transmitting device;

Receiving a data packet from at least one first path among all paths capable of communicating with the transmitting apparatus, from the transmitting apparatus-the data packet received through the first path is the first path; One-to-one correspondence with credit packets arriving at the transmitting device-;

After the predetermined time has passed, transmitting a credit packet at a predetermined rate only through the at least one first path from which the data packet was received among all paths capable of communicating with the transmitting device; And

When receiving a credit stop packet from the transmitting device, stopping the transmission of the credit packet

Including, credit-based multi-path data receiving method.
The method of claim 7,

When the number of the at least one first path through which the data packet is received becomes a threshold value, even before the predetermined time passes, it is determined only through the at least one first path among all paths capable of communicating with the transmitting device. A method of receiving credit-based multipath data in which a credit packet is transmitted at a rate of.
The method of claim 7,

Receiving a route reset packet from the transmitting device;

In response to the route reset packet, transmitting, to the transmitting device, a credit packet at a predetermined rate for a predetermined time through all routes capable of communicating with the transmitting device;

Receiving, from the transmitting device, a data packet through at least one second path among all paths capable of communicating with the transmitting device-the data packet received through the second path is transmitted through the second path One-to-one correspondence with credit packets arriving at the transmitting device-; And

After the predetermined time has passed, transmitting a credit packet at a predetermined rate only through the at least one second path among all paths that can communicate with the transmission device

Further comprising, credit-based multi-path data receiving method.
The method of claim 7,

The credit packet is transmitted to the transmitting device together with the identification information of the receiving device and the identification information of the transmitting device, credit-based multi-path data receiving method.
The method of claim 7,

The data center uses a fat-tree topology,

The credit-based multi-path data receiving method,

Receiving identification information of a switch via the data packet among switches of a plurality of uppermost layers of the fattree topology together with the data packet; And

And based on the identification information of the switch via the data packet, specifying the first path via the data packet among all paths capable of communicating with the transmission device,

After the predetermined time, the credit packet is transmitted at a predetermined speed only through the specified first path among all paths that can communicate with the transmission device, credit-based multi-path data receiving method.
A credit-based multipath data transmission device for load balancing in a data center network,

A communication unit transmitting a credit request packet to a receiving device; And

In response to the credit request packet, a control unit for determining at least one first path from which the credit packet is received first among all paths capable of communicating with the receiving device, from the receiving device,

The communication unit,

Whenever a credit packet is received through the first path from the receiving device, a data packet is transmitted to the receiving device through the first path in response to the credit packet-the credit received through the first path The packet and the data packet transmitted to the receiving device through the first path correspond one-to-one-,

A credit-based multipath data transmission device that transmits a credit stop packet to the receiving device when there are no more residual data packets to be transmitted to the receiving device.
The method of claim 12,

When the residual data packet to be transmitted does not exist, the credit packet received through the at least one first path is dropped, the credit-based multipath data transmission device.
The method of claim 12,

When the reception rate of the credit packet received on the at least one first path is greater than or equal to a threshold, whenever a credit packet is received through the first path, the credit packet is responded to the receiving device through the first path. A credit-based multipath data transmission device in which data packets are transmitted.
The method of claim 12,

The communication unit,

If the received rate of the credit packet received on the at least one first path is less than a threshold, transmit a route reset packet to the receiving device,

The control unit,

In response to the route reset packet, from the receiving device, determine at least one second route from which the credit packet is first received among all routes that can communicate with the receiving device,

The communication unit,

Whenever a credit packet is received through the second path from the receiving device, a data packet is transmitted to the receiving device through the second path in response to the credit packet-the credit received through the second path The packet and the data packet transmitted to the receiving device through the second path correspond one-to-one-,

A credit-based multipath data transmission device that transmits a credit stop packet to the receiving device when there are no more residual data packets to be transmitted to the receiving device.
The method of claim 12,

The data center uses a fat-tree topology,

The communication unit,

Along with the credit packet, the identification information of the switch via the credit packet among the switches of the plurality of top layers of the fattree topology is received,

The control unit,

Based on the identification information of the switch via the credit packet, the first path via the credit packet among all the paths that can communicate with the receiving device is specified,

The data packet is transmitted through the specified first path, credit-based multipath data transmission device.
A credit-based multipath data receiving device for load balancing in a data center network,

Receiving a credit request packet from a transmitting device,

In response to the credit request packet, transmit the credit packet to the transmitting device at a predetermined rate for a predetermined time through all paths capable of communicating with the transmitting device,

From the transmitting device, a data packet is received through at least one first path among all paths capable of communicating with the transmitting device-the data packet received through the first path is transmitted through the first path One-to-one correspondence with credit packets arriving at the device-,

A communication unit that transmits a credit packet at a predetermined rate only through the at least one first path from which the data packet was received among all paths that can communicate with the transmission device after the predetermined time has passed; And

When receiving a credit stop packet from the transmitting device, the control unit stops the transmission of the credit packet

Including, credit-based multi-path data receiving device.
The method of claim 17,

When the number of the at least one first path through which the data packet is received becomes a threshold value, even before the predetermined time passes, it is determined only through the at least one first path among all paths capable of communicating with the transmitting device. A credit-based multipath data receiving device in which credit packets are transmitted at a rate of.
The method of claim 17,

The communication unit,

Receiving a route reset packet from the transmitting device,

In response to the route reset packet, transmit the credit packet to the transmitting device at a predetermined rate for a predetermined time through all routes capable of communicating with the transmitting device,

From the transmitting device, a data packet is received through at least one second path among all paths capable of communicating with the transmitting device, and the data packet received through the second path is transmitted through the second path. One-to-one correspondence with credit packets arriving at the device-, and

After the predetermined time, the credit-based multipath data receiving apparatus for transmitting a credit packet at a predetermined rate only through the at least one second path among all the paths that can communicate with the transmitting device.
The method of claim 17,

The data center uses a fat-tree topology,

The communication unit,

Along with the data packet, identification information of a switch via the data packet among switches of a plurality of top layers of the fattree topology is received,

The control unit,

Based on the identification information of the switch via the data packet, the first path via the data packet is specified among all the paths that can communicate with the transmission device,

After the predetermined time, the credit packet is transmitted at a predetermined speed only through the specified first path among all paths that can communicate with the transmission device, credit-based multi-path data receiving device.