COMMUNICATION DEVICE, COMMUNICATION METHOD, AND PROGRAM FOR TRANSMITTING AND RECEIVING DATA USING MULTIPLE STREAMS
By allocating packets across multiple streams with substreams and applying TCP congestion control, the solution effectively reduces processing loads and prevents network congestion, facilitating high-speed data transfer.
Patent Information
- Application Number
- JP2021161488
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-09-30
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2041-09-30
AI Technical Summary
Using multiple streams for data transmission increases processing load and can cause network congestion without effective congestion control.
Implementing a communication device that allocates packets across multiple streams with substreams, applies TCP congestion control algorithms to both streams and substreams, and manages window sizes to suppress processing load and prevent congestion.
This approach reduces processing loads on transmitting and receiving equipment while preventing network congestion, enabling high-speed data transfer.
Smart Images

Figure 0007577043000001 
Figure 0007577043000002 
Figure 0007577043000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a technique for transmitting and receiving data using multiple streams. [Background technology]
[0002] TCP (Transmission Control Protocol) is used for sending and receiving data via a network. Congestion control is performed when sending and receiving data using TCP. Specifically, a communication device that receives data (hereinafter, receiving device) notifies the communication device that transmits data (hereinafter, transmitting device) of the reception status of packets from the transmitting device by using an acknowledgement (ACK) or a negative acknowledgement (NACK). Note that ACK indicates that a packet has been received normally, and NACK indicates that a lost packet has occurred. Note that a lost packet includes a packet that was not received normally by the receiving device, that is, a packet that did not arrive at the receiving device, and a packet that arrived at the receiving device but in which an error occurred.
[0003] In congestion control, the transmitting device manages a window size. The window size specifies the number of packets that the transmitting device can transmit without receiving an ACK from the receiving device. The transmitting device increases or decreases the window size based on the reception status reported by the receiving device, that is, ACK or NACK. Generally, the transmitting device decreases the window size when it receives a NACK, and increases the window size according to a predetermined algorithm while only an ACK is received. The number of packets that the transmitting device transmits according to the window size is adjusted according to the network state, thereby achieving congestion control. Non-Patent Document 1 discloses a congestion control method called CUBIC. According to Non-Patent Document 1, the transmitting device increases the window size according to a three-dimensional function while only an ACK is received.
[0004] Also, Non-Patent Document 2 discloses MPTCP (Multi-Path TCP) that transmits and receives data using multiple streams in order to increase the data transmission speed from a transmitting device to a receiving device. In MPTCP, congestion control is performed for each stream. Note that a stream may also be called a connection or a path. [Prior art documents] [Non-patent literature]
[0005] [Non-Patent Document 1] "CUBIC:A New TCP-Friendly High-Speed TCP Variant", ACM SIGOPS Operating Systems Review, Volume 42 Issue 5, July 2008 [Non-Patent Document 2] IEEE / ACM Transactions on Networking(Volume:14,Issue:6,Dec.2006),"Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet" Summary of the Invention [Problem to be solved by the invention]
[0006] As described in Non-Patent Document 2, by using multiple streams, a higher data transmission speed (throughput) can be achieved compared to transmitting data using a single stream. However, considering that packets are lost in each stream, a huge number of streams must be set in order to achieve a higher throughput, which increases the processing load of the transmitting equipment and the receiving equipment. If a data distribution method that does not perform congestion control is used to achieve this high throughput, or if a data distribution method that does not perform congestion control is combined with the data transmission means of Non-Patent Document 2, congestion will be caused in the bottleneck line in the network through which the transmitted data passes.
[0007] The present invention provides a technique for suppressing the processing load of a huge amount of streams and preventing communication congestion in a network. [Means for solving the problem]
[0008] According to one aspect of the present invention, a communication device that transmits a packet including data to a receiving device via a network includes: A plurality of streams; of Regarding each of them, Each one One or more substreams Multiple substream sets including A first allocation means for allocating; a second allocation means for allocating the packet to any one of the plurality of streams; The packets allocated to the stream are Assigned to The above multiple Substream of In the set A transmitting means for transmitting; a first setting means for setting a window size for each of the plurality of streams according to a congestion control algorithm of a Transmission Control Protocol (TCP); a second setting means for setting a window size of each of the one or more sub-streams included in each of the plurality of sub-stream sets according to a congestion control algorithm of TCP; a retransmission means for retransmitting the packet when the transmission of the packet allocated to the stream has failed; Equipped with 、 the first allocation means determines, for each of the plurality of sub-stream sets allocated to the stream, the plurality of sub-stream sets such that a sum of window sizes or a sum of communication speeds of the one or more sub-streams included in a sub-stream set is equal to or greater than a window size or a target communication speed of the stream, and allocates the one or more sub-streams to the stream such that the packets allocated to the stream are transmitted by the plurality of sub-stream sets; When the packet is successfully received in any one of the plurality of sub-stream sets assigned to the stream, the retransmission means does not retransmit the packet in the sub-stream set in which reception has failed. It is characterized by: Effect of the Invention
[0009] According to the present invention, it is possible to reduce the processing load on the transmitting facility and the receiving facility, and to suppress network congestion. [Brief description of the drawings]
[0010] [Figure 1] FIG. 1 is a configuration diagram of a communication system used to explain an embodiment. [Diagram 2] FIG. 2 is an explanatory diagram of a data transmission and reception method according to an embodiment. [Diagram 3] FIG. 2 is an explanatory diagram of a data transmission and reception method according to an embodiment. [Figure 4] FIG. 4 is a sequence diagram of a process performed at the start of data transmission and reception according to an embodiment. [Diagram 5] FIG. 4 is a sequence diagram of a process performed during data transmission and reception according to an embodiment. [Figure 6] FIG. 2 is a diagram showing a configuration of a transmitting side of a communication device according to an embodiment. [Figure 7] FIG. 2 is a diagram illustrating a receiving side configuration of a communication device according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0011] Hereinafter, the embodiments will be described in detail with reference to the accompanying drawings. Note that the following embodiments do not limit the invention according to the claims, and not all combinations of features described in the embodiments are essential to the invention. Two or more features among the multiple features described in the embodiments may be arbitrarily combined. In addition, the same reference numbers are used for the same or similar configurations, and duplicated descriptions are omitted.
[0012] FIG. 1 is a configuration diagram of a communication system used to explain the present embodiment. A plurality of communication devices are connected to a network 30. Each of the communication devices is capable of transmitting and receiving data, and in the following, a communication device (transmission equipment) that transmits data is referred to as a transmission device 10, and a communication device (reception equipment) that receives data transmitted by the transmission device 10 is referred to as a reception device 20. Each of the transmission device 10 and the reception device 20 can be connected to the network by one or more interfaces. The one or more interfaces can be, for example, an interface for connecting to a wireless local area network (LAN), an interface for connecting to a wired LAN, a wireless interface standardized by 3GPP (3rd Generation Partnership Project), and the like. The network 30 in FIG. 1 includes various types of networks such as a mobile communication network and the Internet.
[0013] Fig. 2 is an explanatory diagram of data transmission by the transmitting device 10 to the receiving device 20. In this embodiment, the transmitting device 10 transmits a stream to the receiving device 20 by a combination of one or more substreams at a predetermined redundancy level. In Fig. 2, the redundancy level is illustrated as being 2, but this is an example, and a predetermined redundancy level of 1 or more may be set for each stream. Also, different redundancy levels may be set for different streams.
[0014] 2, sub-stream sets 211 and 212 are assigned to stream 201 in accordance with the set redundancy level. Sub-stream 211-1 is assigned to sub-stream set 211, and sub-streams 212-1, 212-2, and 212-3 are assigned to sub-stream set 212. The number of sub-stream sets is increased or decreased according to the set redundancy level.
[0015] The same data is transmitted in substream sets associated with the same stream. For example, the same data is transmitted in substream sets 211 and 212. In substream set 212, data is transmitted by multiple substreams 212-1, 212-2, and 212-3, and it is determined which of the multiple substreams to use for transmission for each unit called a chunk obtained by dividing a packet.
[0016] Moreover, substreams 221-1, 221-2, 222-1, and 222-2 are assigned to the substream sets 221 and 222 corresponding to the stream 202, respectively.
[0017] Each time the transmitting device 10 receives a packet (data) to be transmitted from an application program, the transmitting device 10 determines which stream the packet will be transmitted on, that is, which stream the packet will be assigned to. Any method can be used for this assignment. For example, the transmitting device 10 can assign new packets to each stream in a round robin format. Also, the transmitting device 10 can determine the number of packets waiting to be transmitted for each stream, and assign new packets to streams with a smaller number of packets waiting to be transmitted. Meanwhile, in this embodiment, the transmitting device 10 transmits packets assigned to a stream on all sub-stream sets associated with the stream.
[0018] FIG. 3 shows a method of transmitting packets by the above-mentioned transmitting device 10. In FIG. 3, the transmitting device 10 uses two streams #1 and #2 to transmit data (packets). Note that the description will be given assuming that the redundancy level of each of the streams #1 and #2 is 2. That is, the sub-stream sets #1-1 and #1-2 correspond to the stream #1, and the sub-stream sets #2-1 and #2-2 correspond to the stream #2. In FIG. 3, the transmitting device 10 assigns packets #1 to #6 to each stream in a round robin format. Therefore, packets #1, #3, and #5 are transmitted by the stream #1, and packets #2, #4, and #6 are transmitted by the stream #2. Since packets assigned to a stream are transmitted by all the sub-stream sets assigned to the stream, packets #1, #3, and #5 are transmitted by the sub-stream sets #1-1 and #1-2, and packets #2, #4, and #6 are transmitted by the sub-stream sets #2-1 and #2-2. Then, packets #1, #3, and #5 are transmitted by substream 301 associated with substream set #1-1, packet #5 is transmitted by substream 311 assigned to substream set #1-2, packet #3 is transmitted by substream 312, and packet #1 is transmitted by substream 313.
[0019] Similarly, packets #6 and #4 are transmitted by substream 321 associated with substream set #2-1, and packet #2 is transmitted by substream 322. Furthermore, packet #6 is transmitted by substream 331 associated with substream set #2-2, and packets #4 and #2 are transmitted by substream 332. Note that it is the substreams that are actually transmitted to network 30, and network 30 does not recognize the streams.
[0020] In this embodiment, the transmitting device 10 and the receiving device 20 perform congestion control using a congestion control algorithm of TCP (Transmission Control Protocol) for each of the stream and the substream. In Fig. 3, the shaded packets indicate lost packets, that is, packets in which an error has been detected in the receiving device 20, or packets that did not arrive at the receiving device 20. In the substream set #1-1, packet #1 is a lost packet, and in the substream set #1-2, packet #3 is a lost packet. Therefore, the receiving device 20 does not notify the transmitting device 10 of ACK for the substreams 301 and 312, or notifies the transmitting device 10 of NACK. Then, the receiving device 20 notifies the transmitting device 10 of ACK for the substreams 311 and 313.
[0021] Here, the transmitting device 10 judges the reception result for each stream based on the received ACK. In the example of Fig. 3, packet #1 is normally received in sub-stream set #1-2, and packet #3 is normally received in sub-stream set #1-1. Therefore, the receiving device 20 judges that there is no lost packet in stream #1.
[0022] On the other hand, packet #6 is a lost packet in both sub-stream sets #2-1 and #2-2. For this reason, receiving device 20 does not notify transmitting device 10 of ACK for sub-streams 321 and 331, or notifies transmitting device 10 of NACK. Then, receiving device 20 notifies transmitting device 10 of ACK for sub-streams 322 and 332.
[0023] Based on the received ACK, the transmitting device 10 determines that packet #6 was not successfully received in both sub-streams #2-1 and #2-2, and therefore a lost packet has occurred in stream #2.
[0024] In the present embodiment, the transmitting device 10 has been described as determining the reception result of the stream based on the reception result of the substream, but the receiving device 20 may receive the reception result of the stream in addition to the reception result of the substream from the receiving device 20. In this case, the receiving device 20 determines the reception result for each stream based on the reception result of the substream, and notifies the transmitting device 10 of the determined reception result for each stream.
[0025] FIG. 4 is a sequence diagram showing a process when the transmitting device 10 starts transmitting data to the receiving device 20. In S1, the transmitting device 10 determines the number of streams N based on the target speed S. The target speed S is notified from an application program that transmits data. For example, the transmitting device 10 can determine the number of streams N by rounding up the decimal point of the value obtained by dividing the target speed S by the average speed or peak speed of each stream. In this case, if the target speed S is 10 Gbps and the average speed of each stream is 2 Gbps, the number of streams N is 5. In addition, in order to allow for a margin, this value can be multiplied by a predetermined number. For example, if the predetermined number is 2, the number of streams N is 10. Note that the average speed or peak speed of each stream can use a value measured in past communication. If there is no value measured in past communication, a predetermined initial value can be used. In addition, the transmitting device 10 can set the number of interfaces to the number of streams. For example, if the number of interfaces for accessing the network 30 is 3, the transmitting device 10 can determine the number of streams to be 3.
[0026] In S2, the transmitting device 10 determines the number M of substream sets corresponding to each stream based on the target loss rate L of the stream. The target loss rate L of a stream is a target value of the ratio of the number of lost packets of the stream to the number of packets transmitted in the stream. The target loss rate L of a stream is set in advance in the transmitting device 10. For example, the transmitting device 10 determines the number M of substreams of a certain stream as follows: M = ceil(log x L) (1) Here, the base x is the loss rate of the substream set, and ceil() is a ceiling function. At the start of communication, a predetermined initial value is used for x. For example, when x=0.001 and L=0.000001, the number of substream sets M is 2.
[0027] In S3, when data is assigned to each stream, a set of substreams 1 to k associated with the same stream are s In addition, the sub-stream set k n For the substreams in the substream set k, the data is distributed and allocated according to the transmission speed. n The substream J of k 1 ,v k 2 , ...,v k J ) and the allocated transmission data size d k For the substream j, the transmission data size d k j teeth d k j =d k v k j / Σv k j (2) If the transmission data d k If the transmission window size of the substream is large and not all the substreams are used, the substreams are k jis reached, switching is performed in a round robin manner. Since substreams in the same substream set transmit different packets (data), to enable receiving device 20 to identify losses for those packets, two identifiers are used: an identifier A for data assigned from the stream, and an identifier B for each substream. Identifier A determines the loss used in flow control for each stream. Identifier B is used in flow control for each substream.
[0028] The transmitting device 10 determines an identifier for each stream and a sender identifier for each substream. For example, the sender identifier for a substream is a combination of a source IP address of a packet to be transmitted in the substream, a packet identifier, and a sender port number of a TCP packet. The stream identifier identifies the stream and can use any value. The identifier for a packet to be transmitted may be a temporary identifier assigned to a packet obtained by dividing the entire data, like the packet number in FIG. 3.
[0029] In S4, the transmitting device 10 notifies the receiving device 20 of the transmitting side identifier of each substream and the identifier of the stream to which the substream belongs. Note that the interfaces for transmitting multiple substreams belonging to one stream may be the same or different.
[0030] In S4, the receiving device 20 receives from the transmitting device 10 the sender identifier of the substream and the identifier of the stream to which the substream belongs, thereby recognizing the number of streams and the number of substreams of each stream. The receiving device 20 then determines the receiver identifier corresponding to the sender identifier of each substream. The receiver identifier of a substream is a combination of the destination IP address of a packet received in the substream, the packet identifier, and the receiver port number of the TCP packet. Note that the interface for receiving multiple substreams belonging to one stream may be the same or different. In S5, the receiving device 20 notifies the transmitting device 10 of the correspondence between the sender identifier and the receiver identifier of the substream. From this notification, the transmitting device 10 recognizes the destination IP address and destination port number used in each substream.
[0031] Thereafter, the transmitting device 10 transmits the data as described with reference to Figures 2 and 3. The receiving device 20 also determines whether a packet has been lost for each substream, and notifies the transmitting device 10 if a packet has been lost.
[0032] 5 is a sequence diagram of the substream change process executed during data transmission. The receiving device 20 counts the number of lost packets for each substream set. The receiving device 20 notifies the transmitting device 10 of the number of lost packets for each substream set at every predetermined period in S10. When the transmitting device 10 receives the number of lost packets for each substream set, it determines a loss rate, which is the ratio of lost packets occurring in each substream set, based on the number of packets transmitted in each substream. Next, the transmitting device 10 obtains the average value of the loss rates for each substream set in the same stream, and in S11, the transmitting device 10 obtains the number of substream sets corresponding to the stream by using this average value as x in formula (1).
[0033] If the number of substream sets calculated in S11 is the same as the current number of substream sets, transmitting device 10 maintains the current number of substream sets. On the other hand, if the number of substream sets calculated in S11 is greater than the current number of substream sets, transmitting device 10 adds a substream set so that the number of substream sets becomes the number of substream sets calculated in S11. Note that, if the number of substream sets decreases, the current number of substream sets may be maintained until a predetermined difference is achieved by using control hysteresis.
[0034] Next, the substreams to be assigned to the substream set are determined according to the substream set determined in S12. For example, when a substream set is added, a substream is determined for the newly added substream set. Also, when there is no lost packet on a stream basis and a larger window size is set, and when a lost packet occurs on a substream basis and a smaller window size is set for the substream, the current substream may not be able to transmit the data assigned to the stream. For this reason, in S12, the transmitting device 10 reallocates the substreams to the stream based on the window size of the stream and the window size of the substream. Also, when the communication speed of the substream can be specified, one or more substreams are assigned so that the total communication speed of one or more substreams is equal to or greater than the target communication speed so as to satisfy the target speed of the stream. For example, when the target speed of each stream is 2 Gbps, 20 substreams with a communication speed of 100 Mbps may be assigned as one substream set.
[0035] Next, in S13, the transmitting device 10 notifies the receiving device 20 of the transmitting side identifier of the substream to be added. Note that this notification is performed using the current substream of the same stream, so there is no need to notify the identifier of the stream. The receiving device 20 determines the receiving side identifier of the substream to be added, and notifies the transmitting device 10 of the correspondence between the transmitting side identifier and the receiving side identifier of the substream to be added in S14. As a result, a new substream is added to the stream. Also, if the number of substream sets obtained in S11 is smaller than the current number of substream sets, the transmitting device 10 deletes a substream so that the number of substream sets becomes the number of substream sets obtained in S11. For this reason, the transmitting device 10 notifies the receiving device 20 of the transmitting side identifier of the substream to be deleted in S13. Note that if the number of substream sets obtained in S11 is smaller than the current number of substream sets, it is also possible to configure in such a way that the current number of substream sets is maintained without deleting the substream set.
[0036] FIG. 6 is a configuration diagram of the transmitting device 10 according to this embodiment. As described above, the stream determination unit 101 determines the number of streams to be set based on the target speed S, and notifies the determined number of streams to the substream set determination unit 102, the substream determination unit 103, and the communication unit 104. As described above, the substream set determination unit 102 determines the number of substream sets for transmitting each stream based on the target loss rate L. The substream determination unit 103 determines one or more substreams for each substream set. For example, the substream determination unit 103 allocates substreams such that the sum of the window sizes of one or more substreams is equal to or larger than the window size of the stream, and notifies the communication unit 104 of the allocated substreams. In another example, the substream determination unit 103 allocates substreams such that the sum of the communication speeds of the multiple substreams is equal to or larger than the target speed of the substream. The communication speed of the substream may be determined using a predetermined value when there is no information on the past communication speed of the substream, or may be determined based on the average of the past communication speeds when there is information on the past communication speed.
[0037] Flow control unit 106 of communication unit 104 determines an identifier for each stream and an identifier for each substream, and notifies receiving device 20 of which stream identifier each substream belongs to. In addition, flow control unit 106 controls the window size of each stream and each substream separately based on the values of predetermined communication parameters of the substream, such as a packet loss rate and a response time.
[0038] Moreover, allocation unit 105 packetizes data received from an application program, and allocates each packet to one of a plurality of streams.
[0039] Congestion control unit 106 of communication unit 104 determines an identifier for each stream and a transmitter identifier for each substream, and notifies receiving device 20 of the transmitter identifier for each substream and the stream with which identifier each substream belongs to. Furthermore, upon receiving from receiving device 20 the correspondence between the transmitter identifiers and receiver identifiers of the substreams, congestion control unit 106 starts transmitting packets in each substream.
[0040] Allocation section 105 packetizes data received from an application program, and allocates each packet to one of a plurality of streams. Also, allocation section 105 allocates the packets allocated to a stream to a sub-stream associated with that stream.
[0041] During data transmission, the congestion control unit 106 manages a window size for each stream and manages a window size for each substream. The congestion control unit 106 also receives reception result information indicating the reception result of packets from the receiving device 20. The reception status information includes information indicating the reception status at the substream level. The reception status at the substream level indicates the number of lost packets (first lost packets) that have occurred in each substream. The congestion control unit 106 obtains a loss rate for each substream based on the number of first lost packets for each substream notified from the receiving device 20, and notifies the substream set determination unit 102 of the loss rate. The substream set determination unit 102 determines the redundancy level of each stream, i.e., the number of substream sets, as described above, based on the loss rate of each substream. Then, the substream determination unit 103 determines the substream to be assigned to the substream set based on communication parameters such as the window size of each substream set for each stream.
[0042] Furthermore, the congestion control unit 106 detects a second lost packet that has occurred in each stream according to a first lost packet that has occurred in each substream. The second lost packet is a packet that has become the first lost packet in all substream sets assigned to the stream. When the congestion control unit 106 detects a second lost packet, the congestion control unit 106 retransmits the second lost packet in all substreams that transmitted the second lost packet. For example, in the example of FIG. 3, the congestion control unit 106 that detects packet #6 as the second lost packet retransmits the packet in the substreams 321 and 331 that transmitted packet #6. Here, the congestion control unit 106 retransmits packet #6 in the substreams 321 and 331. Only packet #6 may be retransmitted in both the substreams 321 and 331, or the substream 331 may retransmit packets #6 and #4 as previously transmitted packets.
[0043] In addition, the target loss rate L in the above formula (1) is a target value of the occurrence rate of the second lost packet. The target loss rate L may differ for each stream. A packet that becomes a first lost packet but does not become a second lost packet does not need to be retransmitted.
[0044] 7 is a configuration diagram of receiving device 20. When a congestion control unit 702 of a communication unit 701 receives an identifier of each stream and a transmitting side identifier of each substream belonging to each stream from transmitting device 10, the congestion control unit 702 determines a receiving side identifier that pairs with the transmitting side identifier of each substream, and notifies transmitting device 10 of the correspondence relationship between the transmitting side identifier and the receiving side identifier of each substream.
[0045] During data reception, the congestion control unit 702 performs congestion control on a stream and substream basis. When the congestion control unit 702 detects a packet loss (first lost packet) in any of the substreams in a stream, it does not transmit an ACK to that substream, or transmits a NACK. Furthermore, based on the packet loss in the substream, it detects a packet loss (second lost packet) in the stream. In this way, the congestion control unit 702 performs congestion control on a substream and stream basis, and outputs the received packet data to the application program.
[0046] Furthermore, the congestion control unit 702 counts the second number of lost packets for each stream for each predetermined period, and notifies the transmitting device 10 of the number as reception status information. According to the notified reception status information, the transmitting device 10 increases / decreases the number of substream sets associated with the stream. The transmitting device 10 assigns substreams to substream sets when the number of substream sets increases / decreases and when data transmission starts. Upon receiving notification of a substream identifier from the transmitting device 10, the congestion control unit 702 of the receiving device 20 assigns a receiving side identifier of the corresponding substream and notifies the transmitting device 10.
[0047] Furthermore, the congestion control unit 702 counts the number of first lost packets for each substream for each predetermined period, and notifies the count as reception status information to the transmitting device 10. When the transmitting device 10 notifies the congestion control unit 702 of the addition / deletion of a substream according to the notified reception status information, the congestion control unit 702 adds / deletes the substream.
[0048] As described above, in this embodiment, a stream is composed of one or more substream sets, and the same packets of the stream are redundantly transmitted by a plurality of substream sets. Furthermore, one or more substreams are assigned to the substream set. Flow control is performed separately for the stream and the substream, and a combination of the substreams is selected so as to satisfy the window size of the substream. This makes it possible to control the packet loss rate of the stream by an appropriate combination of substreams, taking into account the influence of the packet loss and communication speed of each substream caused by the communication environment, etc. Therefore, the number of streams required can be made smaller than the number of streams required by conventional MPTCP. In addition, substreams can be combined according to the status of the communication path, and the communication speed using MPTCP can be improved while suppressing the load on the network.
[0049] <Other embodiments> In this embodiment, the number of substreams for each stream is calculated using formula (1), but the present invention is not limited to calculating the number of substreams for each stream using formula (1). Specifically, any other method can be used as long as it calculates the number of substream sets required to make the occurrence rate (loss rate) of second lost packets in a stream equal to or lower than the target value (L in formula (1)) for that stream.
[0050] The communication device according to the present invention, that is, the above-mentioned transmitting device 10 and receiving device 20, can be realized by a program that, when executed by one or more processors of a device, causes the device to operate as the transmitting device 10 and / or the receiving device 20. These programs can be stored in a device-readable storage medium or distributed via a network.
[0051] The above configuration enables high-speed data transfer while reducing processing load, making it possible to contribute to Goal 9 of the United Nations Sustainable Development Goals (SDGs), which is to "build resilient infrastructure, promote sustainable industrialization and foster innovation."
[0052] The invention is not limited to the above-described embodiment, and various modifications and variations are possible within the scope of the gist of the invention. [Explanation of symbols]
[0053] 105: allocation unit, 106: flow control unit
Claims
1. A communication device that transmits a packet including data to a receiving device via a network, comprising: a first allocation means for allocating a plurality of streams and a plurality of sub-stream sets, each set including one or more sub-streams, for each of the plurality of streams; a second allocation means for allocating the packet to any one of the plurality of streams; a transmitting means for transmitting the packets allocated to the stream in the plurality of sub-stream sets allocated to the stream; a first setting means for setting a window size for each of the plurality of streams according to a congestion control algorithm of a Transmission Control Protocol (TCP); a second setting means for setting a window size of each of the one or more substreams included in each of the plurality of substream sets according to a congestion control algorithm of TCP; a retransmission means for retransmitting the packet when the transmission of the packet allocated to the stream has failed; Equipped with the first allocation means determines, for each of the plurality of sub-stream sets allocated to the stream, a plurality of sub-stream sets such that a sum of window sizes or a sum of communication speeds of the one or more sub-streams included in a sub-stream set is equal to or greater than a window size or a target communication speed of the stream, and allocates the one or more sub-streams to the stream such that the packets allocated to the stream are transmitted by the plurality of sub-stream sets; The communication device, characterized in that the retransmission means, when the packet is successfully received in any of the plurality of sub-stream sets assigned to the stream, does not retransmit the packet in the sub-stream set where reception failed.
2. The communication device according to claim 1, characterized in that the second setting means sets a window size for each of the one or more substreams in accordance with a reception result for each of the one or more substreams included in the plurality of substream sets received from the receiving device.
3. The communication device according to claim 1 or 2, characterized in that the first setting means determines a reception result of the stream based on each reception result of the one or more sub-streams included in the plurality of sub-stream sets received from the receiving device, and sets a window size of the stream based on the reception result of the stream.
4. A communication device as described in any one of claims 1 to 3, characterized in that at least one of the multiple sub-stream sets includes multiple sub-streams.
5. The communication device according to any one of claims 1 to 4, characterized in that the first allocation means determines a reception result of the stream based on a reception result of each of the one or more sub-streams received from the receiving device, and determines the number of multiple sub-stream sets for transmitting the packet based on the reception result of the stream.
6. 6. The communication device according to claim 5, wherein the first allocation means increases the number of the plurality of sub-stream sets when a window size of the stream is smaller than a predetermined target value.
7. A communication method for a communication device that transmits a packet including data to a receiving device via a network, comprising: allocating, for each of the plurality of streams, a plurality of sub-stream sets, each set including one or more sub-streams; assigning the packet to one of the plurality of streams; transmitting the packets assigned to the stream in the set of sub-streams assigned to the stream; setting a window size for each of the plurality of streams according to a congestion control algorithm of the Transmission Control Protocol (TCP); setting a window size for each of the one or more substreams included in each of the plurality of substream sets according to a TCP congestion control algorithm; retransmitting the packet when the transmission of the packet assigned to the stream fails; Including, determining a plurality of substream sets allocated to the stream such that a sum of window sizes or a sum of communication speeds of the one or more substreams included in a substream set is equal to or larger than a window size or a target communication speed of the stream, and allocating the one or more substreams to the stream such that the packets allocated to the stream are transmitted by the plurality of substream sets; A communication method, characterized in that, when the packet is successfully received in any one of the plurality of sub-stream sets assigned to the stream, the packet is not retransmitted in the sub-stream set where reception has failed.
8. A program, when executed by one or more processors of an apparatus having one or more processors, that causes the apparatus to function as the communication apparatus according to any one of claims 1 to 6.
Citation Information
Patent Citations
Packet communication device and system
JP2015050746A
Packet transmission method, proxy server, and computer-readable storage medium
JP2020524964A
Fast coupled retransmission for multipath communications
US20170187497A1
Packet transmission method, proxy server, and computer-readable storage medium
US20200128112A1
