Communication device, communication system, communication method, and program
By adjusting the congestion window size for each path based on the number of flows and adding logical paths as needed, the communication device enhances throughput and fairness in multiplexed communication systems, addressing the inefficiencies in conventional technologies.
Patent Information
- Application Number
- PCT/JP2023/020279
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-31
- Publication Date
- 2024-12-05
AI Technical Summary
Conventional communication systems that multiplex various communication flows into a single transport connection, such as HTTP/2, HTTP/3, and QUIC, face inefficiencies in throughput during congestion, as they adjust the congestion window uniformly, leading to insufficient performance.
A communication device with a flow number measurement unit and a transmission control unit that adjusts the congestion window size for each path based on the number of flows, allowing for independent congestion control and packet scheduling for each flow, and adds logical paths when throughput is not increased.
This approach enhances communication quality by optimizing throughput and ensuring fairness among multiplexed flows, improving overall communication efficiency and meeting specific requirements of each flow.
Smart Images

Figure JP2023020279_05122024_PF_FP_ABST
Abstract
Description
Communication device, communication system, communication method, and program
[0001] The present invention relates to a communication system that connects communication devices via one or more networks and multiplexes and transfers various communications over a single transport connection.
[0002] As conventional technologies related to communication systems that connect communication devices via one or more networks and multiplex and transfer various communications into a single transport connection, HTTP / 2, HTTP / 3, QUIC, and proxy and tunneling mechanisms and devices that utilize these have been proposed (e.g., Non-Patent Documents 1 to 4).
[0003] These technologies multiplex various communication flows with different requirements within a single transport layer connection such as TCP or QUIC.
[0004] "The MASQUE Protocol," draft-schinazi-masque-00 https: / / datatracker.ietf.org / doc / html / draft-schinazi-masque-00"Tunneling Internet protocols inside QUIC," draft-piraux-quic-tunnel-03https: / / datatracker.ietf.org / doc / html / draft-piraux-quic-tunnel-03"Enabling application policy-awareness in Multipath QUIC," draft-an-multipath-quic-application-policy-00 https: / / datatracker.ietf.org / doc / html / draft-an-multipath-quic-application-policy-00#ref-MPQUIC-SchedulerZhilong Zheng, Yunfei Ma, Yanmei Liu, Furong Yang, Zhenyu Li, Yuanbo Zhang, Jiuhai Zhang, Wei Shi, Wentao Chen, Ding Li, Qing An, Hai Hong, Hongqiang Harry Liu, Ming Zhang, "XLINK: QoE-Driven Multi-Path QUIC Transport in Large-scale Video Services," SIGCOMM '21 : Proceedings of the 2021 ACM SIGCOMM 2021 ConferenceAugust 2021 Pages 418-432 https: / / doi.org / 10.1145 / 3452296.3472893
[0005] However, in the conventional technology, when congestion occurs, the congestion window is adjusted for multiplexed communications in the same way as for non-multiplexed communications, which poses a problem that sufficient throughput cannot be obtained.
[0006] The present invention has been made in consideration of the above points, and aims to provide a technology that enables improvement of communication quality in a communication system that connects communication devices via one or more networks and multiplexes and transfers various communications into a single transport connection.
[0007] According to the disclosed technology, there is provided a communication device that constitutes a communication system having a plurality of communication devices connected by one or more networks, the communication device including a function of multiplexing and transferring a plurality of flows within one transport connection, the communication device comprising: a flow number measurement unit that measures the number of flows for each path within the transport connection; and a transmission control unit that adjusts the congestion window size for each path based on the number of flows for each path acquired by the flow number measurement unit.
[0008] According to the disclosed technology, it is possible to improve communication quality in a communication system in which communication devices are connected via one or more networks and various communications are multiplexed and transferred onto a single transport connection.
[0009] FIG. 1 is a diagram illustrating an overview of the conventional technology. FIG. 2 is a diagram illustrating an overview of a proposed technology. FIG. 3 is a diagram illustrating an example of the configuration of a communication system according to an embodiment of the present invention. FIG. 4 is a diagram illustrating an example of the configuration of a communication device 100 according to an embodiment of the present invention. FIG. 5 is a diagram illustrating an example of the configuration of a multiplexing transport unit 110. FIG. 6 is a flowchart illustrating a basic transmission procedure executed by the communication device 100. FIG. 7 is a diagram illustrating Example 1. FIG. 8 is a diagram illustrating Example 2. FIG. 9 is a diagram illustrating Example 3. FIG. 10 is a diagram illustrating Example 4. FIG. 11 is a diagram illustrating an example of the hardware configuration of the communication device 100.
[0010] Hereinafter, an embodiment of the present invention will be described with reference to the drawings. The embodiment described below is merely an example, and the embodiment to which the present invention is applied is not limited to the following embodiment.
[0011] In the following, a technique for improving the quality of each multiplexed communication in a communication system in which communication devices are connected via one or more networks and various communications are multiplexed and transferred onto a single transport connection will be described. Note that in this embodiment, throughput is used as the communication quality, but communication quality is not limited to throughput.
[0012] In the following, first, the conventional technology and its problems will be described in detail, and then the technology according to the present embodiment will be described in detail. Note that, regarding the conventional technology, the technology itself disclosed in the non-patent document is publicly known, but the explanation of the conventional technology and the explanation of the problems below are not publicly known.
[0013] (Regarding Prior Art) As mentioned above, prior art related to communication systems that connect communication devices via one or more networks and multiplex and transfer various communications onto a single transport connection includes HTTP / 2, HTTP / 3, QUIC, and proxy and tunneling mechanisms and devices that utilize these. These technologies multiplex various communication flows with different requirements within a single transport layer connection such as TCP or QUIC for communication. Specific prior art technologies are described below, including Prior Art 1 to Prior Art 4.
[0014] <Prior Art 1: Multiplexed Application Substrate over QUIC Encryption (MASQUE), 2020> Prior Art 1 is a technology disclosed in Non-Patent Document 1. Prior Art 1, MASQUE, is a mechanism for proxying streams and datagram communications encrypted using HTTP, and is being discussed in the IETF standardization working group.
[0015] MASQUE uses the HTTP CONNECT method, which includes destination information, and an HTTP / 3 proxy that receives a forwarding request from a client forwards the QUIC stream frame or datagram frame to the original destination (TCP or UDP is used in HTTP / 2 and earlier).
[0016] <Prior Art 2: Tunneling Internet protocols inside QUIC, 2019> Prior Art 2 is a technique disclosed in Non-Patent Document 2. Prior Art 2 specifies the following Method 1 and Method 2 as tunneling methods using QUIC.
[0017] Method 1: The source packet is stored directly in the payload of the datagram frame. There are no specific specifications for the signaling method.
[0018] Method 2: The protocol type and a 2-byte tag are added to the beginning of the datagram frame, and the source packet is stored. Examples of tag usage include timestamps and packet numbers.
[0019] Prior art 2 also defines a method for joining a multi-path session.
[0020] <Prior Art 3: Application Policy-awareness in Multipath QUIC, 2020> Prior Art 3 is a technology disclosed in Non-Patent Document 3. Prior Art 3 proposes a framework for selecting a packet scheduling policy (path to be used, priority, presence or absence of redundancy) for each stream based on the intent information of the stream, and transmitting the packets.
[0021] <Prior Art 4: XLINK: QoE-Driven Multi-Path QUIC Transport in Large-scale Video Services, 2021> Prior Art 4 is a technology disclosed in Non-Patent Document 4. Prior Art 4 proposes a packet scheduling method for QUIC stream units and video frames. Prior Art 4 provides a stream_send API that can pass the position, size, and priority of video frames to the QUIC layer, enabling retransmission and redundant transfer for each video frame.
[0022] (Regarding the Problems) The problems in the prior art will be explained.
[0023] Prior arts 1 and 2 transfer communication flows with various requirements to different servers. Prior arts 3 and 4 propose a method for selecting and controlling a packet scheduling algorithm according to the characteristics of the stream and upper application.
[0024] In order to apply a packet scheduling algorithm to communication flows with various requirements, it is conceivable to apply conventional techniques 3 and 4 to communication systems such as conventional techniques 1 and 2. However, even if conventional techniques 3 and 4 are applied to communication systems such as conventional techniques 1 and 2, it is possible to select an appropriate path for each stream, but the congestion control algorithm that determines the data transmission amount and timing for each path is not taken into consideration, and there is a possibility that the requirements for each communication flow cannot be met. Regarding conventional technique 3, there is no description of a specific selection and control method for packet scheduling.
[0025] Furthermore, in Conventional Techniques 1 and 2, communications addressed to multiple different servers are multiplexed into a single QUIC connection. Therefore, when congestion occurs, the congestion window is adjusted in the same way as for non-multiplexed communications, which results in the problem of insufficient throughput.
[0026] Furthermore, in middleboxes such as routers, multiplexed communications are judged as a single communication flow or as a communication flow for the number of paths used, so when flow-based fairness control such as fair queuing is activated, there is the same problem as above that sufficient throughput cannot be obtained.
[0027] In this embodiment, traffic control metadata is held for each flow (e.g., QUIC stream / datagram) in a communication device 100 (described later). The communication device 100 controls QUIC congestion control, packet assembly, and packet scheduling independently for each flow based on the traffic control metadata for each flow.
[0028] Furthermore, the communication device 100 can measure the number of active flows and increase the total congestion window size of each path based on the number of active flows.
[0029] In addition, the communication device 100 calculates the current throughput from the ACK frame, and if it is less than the total congestion window size of each path, it can add a logical path by using an available port number and offload existing flows to the new path.
[0030] Figure 1 shows an overview of the conventional technology for comparison with the proposed technology. Note that Figure 1 is not a publicly known diagram. As shown in Figure 1, in the conventional technology, congestion control is unified on a connection-by-connection basis. Note that packet scheduling selection on a stream-by-stream basis can be implemented using Conventional Technology 3.
[0031] Figure 2 shows an overview of the proposed technology. In the example of Figure 2, the QUIC client holds metadata for traffic control on a per-flow basis. Figure 2 shows the metadata (control data) of stream 1 as a single flow. Based on the metadata, a congestion control method (CC) and a packet scheduling algorithm (PS) are specified on a per-flow basis. Figure 2 also shows an image of adding a logical path to offload a flow when throughput does not increase.
[0032] The configuration and operation of the system / apparatus according to this embodiment will be described in detail below.
[0033] (System Configuration Example) FIG. 3 shows a configuration example of a communication system according to this embodiment.
[0034] As shown in Fig. 3, this communication system includes communication devices 100-1, 100-2, and 100-3. Communication devices 100-1 and 100-2 are connected via multiple networks 10-1 to 10-m. In the example of Fig. 3, networks 10-1 to 10-2 connected to communication device 100-1 are connected to wide area network 20, and wide area network 20 is connected to communication device 100-2.
[0035] Between the communication device 100-1 and the communication device 100-2, communication is carried out via one or more networks, with multiple communication flows multiplexed using a transport protocol such as MPTCP or MPQUIC.
[0036] In this embodiment, a communication flow refers to a series of related communication data. Specifically, a communication flow refers to, for example, "a group of packets having a matching 5-tuple of IP address, port number, and protocol type in TCP / IP," "stream data transmitted with the same stream ID in QUIC," or "a group of related datagram frames, such as a group of data associated with a specific application or process, among communications transmitted in datagram frames."
[0037] In this embodiment, one or both of the two communication devices communicating with each other may be configured to proxy and tunnel communication from another communication device and forward the communication to the opposing multiplexing communication device. Figure 3 shows an example of such a case.
[0038] That is, in FIG. 3, a communication device 100-1 performs multiplexed communication with a communication device 100-2 via one or more networks, and the communication device 100-2 transfers data received from the communication device 100-1 to a communication device 100-3.
[0039] (Configuration Example of Communication Device 100) Fig. 4 shows a configuration example of the communication device 100 in this embodiment. As shown in Fig. 4, the communication device 100 includes one or more communication applications 130, a transfer unit 120, a multiplexed transport unit 110, and one or more communication I / Fs that connect to an external network. Note that the configuration may include only one of the communication application 130 and the transfer unit 120.
[0040] The communication application 130 sends communication data to the multiplexed transport unit 110, which then transmits the communication data to a communication device on the other side of an external network via one or more communication I / Fs.
[0041] When the communication device 100 is used to transfer communication data received from another communication device by proxying, tunneling, etc., it includes a transfer unit 120, which performs transfer processing and then transfers the communication data to the multiplexed transport unit 110.
[0042] (Multiplexing Transport Unit 110) Fig. 5 shows an example of the configuration of the multiplexing transport unit 110. As shown in Fig. 5, the multiplexing transport unit 110 includes a flow transmission / reception buffer, a flow control information unit 111, a flow scheduling unit 112, a packet scheduling unit 113, a packet construction unit 114, a flow number measurement unit 115, a path transmission / reception buffer, a connection management unit 116, a path quality management unit 118, a transmission control unit 119, and a data classification unit 117. The function of each unit is outlined below.
[0043] The flow transmission / reception buffer buffers transmission / reception data for each flow. The flow control information section 111 stores information that defines a traffic control method for each flow.
[0044] The flow scheduling unit 112 determines a transmission flow, the packet scheduling unit 113 determines a transmission path, and the packet construction unit 114 constructs transport packets.
[0045] The flow number measuring unit 115 measures the number of flows that have been used most recently for each path. The path transmission / reception buffers buffer the transmission / reception data for each path.
[0046] The connection management unit 116 manages connection paths for transport connections (TCP, QUIC, etc.) and processes the sending and receiving of control messages such as ACK.
[0047] The path quality management unit 118 calculates and manages the quality (throughput, RTT, packet loss rate) of each path from the information in the transmission and reception buffers of each path.
[0048] The transmission control unit 119 performs congestion control and flow control for each path based on information from the path quality management unit 118 and the flow number measurement unit 115. The data classification unit 117 classifies the data of each flow from the received packets.
[0049] (Flow Control Information and Determination Method) The flow control information stored in the flow control information unit 111 includes, for example, information on the requested congestion control algorithm of the corresponding flow, the requested path, the requested packet scheduling algorithm, whether the path can be changed, whether the flow can be multiplexed, the transmission priority, etc. The flow control information may include not all of this information, but some of this information.
[0050] The method of setting the flow control information in the flow control information unit 111 is not limited to a specific method, but the following setting (registration) method is an example.
[0051] - Register flow control information for each flow directly or by using an external API.
[0052] - Automatically set based on protocol type, IP / port number, and traffic pattern.
[0053] -Setting is performed based on the QoS class or request information notified from the upper protocol or application, such as HTTP Priority.
[0054] -Autonomously set based on the quality of each path.
[0055] (Basic Transmission Procedure) A basic transmission procedure executed by the communication device 100 will be described with reference to the flowchart of FIG.
[0056] In S101, the flow scheduling unit 112 determines a transmission flow. In S102, the packet scheduling unit 113 determines a transmission path by referring to the flow control information of the transmission flow, the congestion control window of the transmission control unit 119, and the amount of transmittable data in the flow control, and transmits the transmission data to the packet construction unit 114.
[0057] In S103, if the amount of transmission data is less than the amount of data that can be transmitted in one packet on the transmission path and the transmission flow allows multiplexing, the packet scheduling unit 113 repeatedly transmits transmission data from the transmission buffer of the flow that can be transmitted on the same path to the packet construction unit 114. When redundant transmission is performed on multiple paths, this process is performed for each path.
[0058] In S104, the packet construction unit 114 constructs transport packets by assigning flow identifiers to the transmission data of each flow, and transmits the packets to the path transmission buffer of the transmission path.
[0059] In S105, based on the transmission control of the transmission control unit 119, the packet is transmitted from the path transmission buffer to the external network via the communication I / F connected thereto.
[0060] The processing contents will be described in more detail below as Examples 1 to 4. Examples 1 to 4 can be implemented in any combination.
[0061] First Embodiment In a first embodiment, a congestion window size control based on the number of active flows will be described. This control is mainly performed by the flow number measurement unit 115 and the transmission control unit 116 shown in FIG.
[0062] In this control, the transmission control unit 116 manages the congestion window size (cwnd), which is the amount of data that can be transmitted without receiving an ACK, for each path. The transmission control unit 116 also adjusts the increase or decrease of the congestion window size for each path using existing algorithms such as CUBIC and BBR.
[0063] The flow number measurement unit 115 acquires transmission flow information from the packet construction unit 114 and measures the number of flows transmitted within the most recent fixed time period for each path. The transmission control unit 119 adjusts the increase / decrease in the congestion window size for each path according to the number of flows acquired from the flow number measurement unit 115.
[0064] As an adjustment method, for example, there is a method of increasing the cwnd up to a number of times the flow, taking into consideration fairness with other communications.
[0065] This control makes it possible to suppress a decrease in throughput when multiplexing and transmitting a plurality of different communication flows within one transport connection.
[0066] An example of a control procedure in the first embodiment will be described with reference to Fig. 8. In S201, the transmission control unit 116 determines whether "the number of flows is 1 or less, or there is no change in the number of flows" based on information from the flow number measurement unit 115. If the determination is Yes, the process proceeds to S202, and if the determination is No, the process proceeds to S203.
[0067] In S202, the transmission control unit 116 determines that the congestion window size is not adjusted. If the transmission control unit 116 determines that the number of flows has increased in S203, the process proceeds to S204. If the transmission control unit 116 determines that the number of flows has not increased (i.e., decreased), the process proceeds to S205.
[0068] Congestion control algorithms used in TCP, QUIC, and the like generally increase cwnd to utilize available bandwidth when there is no congestion (when there is no packet loss or increase in RTT), and decrease cwnd to avoid congestion when congestion occurs (when there is packet loss or increase in RTT). In S204 and S205, the amount of increase or decrease in cwnd is adjusted. That is, in S204, the transmission control unit 116 adds the amount of increase in cwnd when there is no congestion and subtracts the amount of decrease in cwnd when there is congestion. That is, in S204, the amount of increase or decrease in cwnd is increased. In S205, the transmission control unit 116 subtracts the amount of increase in cwnd when there is no congestion and adds the amount of decrease in cwnd when there is congestion. That is, in S205, the amount of increase or decrease in cwnd is reduced.
[0069] Second Embodiment In a second embodiment, path addition control based on estimated throughput will be described. This control is mainly executed by the path quality management unit 118 shown in FIG.
[0070] In the first embodiment described above, when a relay device in which congestion occurs performs fair control such as fair queuing, sufficient throughput may not be obtained with multiplexed communication flows. Therefore, in the second embodiment, when the communication device 100 detects that the throughput is not increasing, it adds a logical path. The specific processing content is as follows.
[0071] The path quality management unit 118 monitors one, more than one, or all of the following values (1) to (3): The monitored values are also shown in FIG.
[0072] (1) The estimated throughput of each path calculated from the amount of ACKs received in each path receive buffer within the most recent fixed period. (2) The number of active flows for each path calculated by the flow number measurement unit 115. (3) The cwnd obtained from the transmission control unit 119 and the maximum transmittable data amount of flow control (receive window size (rwnd) in TCP, MAX_DATA in QUIC, etc.). When the path quality management unit 118 detects that the estimated throughput does not increase with respect to the increased cwnd amount when the number of active flows is 2 or more, according to the first embodiment, it requests the connection management unit 116 to add a logical path. However, if the maximum transmittable data amount (rwnd) of flow control is smaller than cwnd, it can be determined that the throughput has not increased due to the receive buffer on the receiving side, and therefore the path quality management unit 118 determines not to add a logical path.
[0073] When the connection management unit 116 receives a request from the path quality management unit 118 to add a logical path, it uses an unused port number or a backup line for one of the communication interfaces and performs connection processing to establish a new logical path with the opposing communication device.
[0074] After the logical path is connected, the packet scheduling unit 113 offloads data from the flow transmission buffer to the new logical path. A plurality of logical paths may be established between communication devices in advance, and activation / deactivation may be switched between them.
[0075] This control allows the packet relay device to perform fair control on new logical paths, making it possible to obtain a desired throughput.
[0076] An example of a control procedure in the second embodiment will be described with reference to FIG.
[0077] In S301, if the transmission control unit 119 determines that there is control to increase cwnd based on the number of active flows, the process proceeds to S302. If there is no such control, the process ends.
[0078] In S302, if the transmission control unit 119 determines that "cwnd<rwnd and the increase in estimated throughput relative to the increase in cwnd is equal to or less than the threshold value," the process proceeds to S303. Otherwise, the process ends.
[0079] In S303, the transmission control unit 119 adds a logical path or activates a logical path.
[0080] Third Embodiment In a third embodiment, a control method for constructing a logical path for each control, that is, a control that employs a congestion control algorithm requested for each flow, will be described.
[0081] Regarding the use of congestion control algorithms for each flow, for example, LEDBAT, which utilizes available bandwidth, is suitable for low-urgency, high-volume communications such as software updates, while BBR or Westwood, which provide delay-based control, are suitable for wireless environments with high BER. Specific processing details are as follows. Here, an example of communication between communication device 100-1 and communication device 100-2, as shown in FIG. 11, will be described.
[0082] The connection management unit 116 of the communication device 100-1 establishes a logical path with the opposing communication device 100-2 for each congestion control algorithm registered in the flow control information unit 111. In the example of Fig. 11, logical paths for BBR and LEDBAT are established in the network 10-1, and logical paths for BBR and CUBIC are established in the network 10-2.
[0083] The logical path is determined by, for example, using the communication I / F and IP address of the communication device 100-1 and changing the port number of the transport layer. Also, the cwnd of each path is calculated based on the respective congestion control algorithm.
[0084] The packet scheduling unit 113 of the communication device 100-1 allocates flows to paths that use the congestion control algorithm applied to the flows, based on the congestion control algorithm information used in the flow control information unit 111. For flows for which no congestion control algorithm is specified, the packet scheduling unit 113 determines a default logical path to use and uses that logical path.
[0085] Fourth Embodiment In a fourth embodiment, a control method for managing cwnd for each flow will be described. In the fourth embodiment, as shown in Fig. 12, a flow transmission control unit 141 is provided in a communication device 100. Fig. 12 also shows the flow of information described below.
[0086] In the fourth embodiment, the flow transmission control unit 141 manages the cwnd for each flow, thereby using a different congestion control algorithm for each flow. Specific processing details are as follows.
[0087] In the communication device 100, each flow receiving buffer stores data for each application received from the other device. The data classification unit 117 also notifies the flow transmission control unit 141 of the amount of received data. The flow transmission control unit 141 updates the cwnd of the corresponding flow based on the notified amount of received data, the reception interval, etc. The amount of received data is the amount of data of the flow received from one ACK transmission to the next ACK transmission in the communication device receiving the flow, and can be determined from the ACK in the communication device 100. The reception interval is the time interval at which the communication device 100 receives ACKs.
[0088] Since packet loss information cannot be obtained from the flow receiving buffer, the data classification unit 117 detects loss of data stream for each flow and notifies the flow transmission control unit 141. A loss of data stream means that there is data in the transmitted data stream that could not be received by the communication device on the receiving side of the flow.
[0089] Furthermore, since the above method cannot detect loss in datagram flows, the transmission packet number of the datagram flow is stored at the time of transmission, and loss can be detected from the loss of the received packet number.
[0090] Furthermore, for datagram flows and stream flows that do not specify a congestion control algorithm, transmission control may be performed by the transmission control unit 119 for each path, as in the first to third embodiments.
[0091] (Hardware Configuration Example) The communication device 100 described in this embodiment can be realized, for example, by causing a computer to execute a program. This computer may be a physical computer or a virtual machine on a cloud.
[0092] That is, communication device 100 can be realized by executing a program corresponding to the processing performed by the device using hardware resources such as a CPU and memory built into a computer. The program can be recorded on a computer-readable recording medium (such as a portable memory) and stored or distributed. The program can also be provided via a network such as the Internet or email.
[0093] Fig. 13 is a diagram showing an example of the hardware configuration of the computer. The computer in Fig. 13 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, an output device 1008, and the like, all of which are interconnected by a bus BS. The computer may further include a GPU.
[0094] The program that realizes the processing on the computer is provided by a recording medium 1001, such as a CD-ROM or a memory card. When the recording medium 1001 storing the program is set in the drive device 1000, the program is installed from the recording medium 1001 to the auxiliary storage device 1002 via the drive device 1000. However, the program does not necessarily have to be installed from the recording medium 1001, but may be downloaded from another computer via a network. The auxiliary storage device 1002 stores the installed program as well as necessary files, data, etc.
[0095] The memory device 1003 reads and stores a program from the auxiliary storage device 1002 when an instruction to start the program is received. The CPU 1004 realizes functions related to the communication device 100 in accordance with the program stored in the memory device 1003. The interface device 1005 is used as an interface for connecting to a network, etc. The display device 1006 displays a GUI (Graphical User Interface) or the like according to the program. The input device 1007 is composed of a keyboard, mouse, buttons, a touch panel, etc., and is used to input various operation instructions. The output device 1008 outputs the results of calculations.
[0096] (Summary of the embodiment) In a communication system according to this embodiment, multiple communication flows are multiplexed within one transport connection between communication devices connected via one or more networks, and the multiplexed communication flows are transferred via one or more networks.
[0097] The communication device 100 constituting the communication system holds traffic control metadata for each communication flow, and can determine a congestion control algorithm, a packet scheduling algorithm, a packet construction algorithm, and other QoS control methods for each communication flow based on the traffic control metadata.
[0098] The communication device 100 measures the number of flows multiplexed for each path and increases or decreases the congestion window size based on the number of flows. Furthermore, when adjusting the congestion window size based on the number of flows, the communication device 100 calculates an estimated throughput from received ACKs, and if it detects that the throughput has not increased, it generates or activates a new logical path.
[0099] Furthermore, the communication device 100 can establish logical paths with different control methods, such as congestion control algorithms, between communication devices and select a logical path to use for each flow.
[0100] Furthermore, the communication device 100 can manage the congestion window size for each flow to be multiplexed, and control the congestion window size based on the amount of received data for each flow or information on received data loss.
[0101] (Effects) The technology according to the present embodiment described above can improve throughput in a communication configuration in which multiplexed flows are transferred over the same connection using transport protocols such as MPTCP and MPTQUIC, both during congestion and when fairness control for each flow is active. In addition, independent traffic control for each flow becomes possible.
[0102] The following additional notes are provided regarding the above-described embodiments.
[0103] <Additional Notes> (Additional Item 1) A communications device constituting a communications system including a plurality of communications devices connected by one or more networks, the communications device including a function for multiplexing and transferring a plurality of flows within a single transport connection, the communications device including: a memory; and at least one processor connected to the memory, wherein the processor counts the number of flows for each path within the transport connection, and adjusts a congestion window size for each path based on the number of flows for each path acquired by the flow number measurement unit. (Additional Item 2) The communications device according to Additional Item 1, wherein the processor instructs addition or activation of a path when detecting that an increase in estimated communication quality of a path for which the congestion window size has been increased is equal to or less than a threshold. (Additional Item 3) The communications device according to Additional Item 1, wherein the memory holds metadata for traffic control for each flow, and the processor establishes a path with an opposing communications device for each registered congestion control algorithm based on the metadata, and allocates each flow to a path that uses a congestion control algorithm applied to the flow based on the metadata. (Supplementary Item 4) The communication device according to Supplementary Item 1, wherein the processor adjusts the congestion window size for each flow based on the amount of received data or information about missing received data. (Supplementary Item 5) A communication system comprising a plurality of communication devices according to any one of Supplementary Item 1 to 4. (Supplementary Item 6) A communication method executed by a communication device constituting a communication system comprising a plurality of communication devices connected by one or more networks, the communication device including a function for multiplexing and transferring a plurality of flows within a single transport connection, the communication method comprising: a flow number measurement step of measuring the number of flows for each path within the transport connection; and a transmission control step of adjusting the congestion window size for each path based on the number of flows for each path acquired by the flow number measurement step. (Supplementary Item 7) A non-transitory storage medium storing a program for causing a computer to function as each unit in the communication device according to any one of Supplementary Item 1 to 4.
[0104] Although the present embodiment has been described above, the present invention is not limited to such a specific embodiment, and various modifications and changes are possible within the scope of the gist of the present invention described in the claims.
[0105] 10 Network 20 Wide area network 100 Communication device 110 Multiplexing transport unit 111 Flow control information unit 112 Flow scheduling unit 113 Packet scheduling unit 114 Packet construction unit 115 Flow number measurement unit 116 Connection management unit 117 Data classification unit 118 Path quality management unit 119 Transmission control unit 141 Flow transmission control unit 120 Transfer unit 130 Communication application 1000 Drive device 1001 Recording medium 1002 Auxiliary storage device 1003 Memory device 1004 CPU 1005 Interface device 1006 Display device 1007 Input device 1008 Output device
Claims
1. A communications device constituting a communications system having multiple communications devices connected by one or more networks, the communications device including a function for multiplexing and transferring multiple flows within one transport connection, the communications device comprising: a flow number measurement unit that measures the number of flows for each path within the transport connection; and a transmission control unit that adjusts the congestion window size for each path based on the number of flows for each path obtained by the flow number measurement unit.
2. The communications device according to claim 1, further comprising a path quality management unit and a connection management unit, wherein when the path quality management unit detects that an increase in the estimated communication quality of a path in which the congestion window size has been increased by the transmission control unit is below a threshold, the path quality management unit instructs the connection management unit to add or activate a path.
3. The communications device according to claim 1, further comprising a flow control information unit that holds metadata for traffic control for each flow, a connection management unit, and a packet scheduling unit, wherein the connection management unit establishes a path between the opposing communications device for each registered congestion control algorithm based on the metadata, and the packet scheduling unit allocates each flow to a path that uses the congestion control algorithm applied to that flow based on the metadata.
4. The communication device according to claim 1, further comprising a flow transmission control unit that adjusts a congestion window size for each flow based on the amount of received data or information on a missing received data.
5. A communication system comprising a plurality of communication devices according to any one of claims 1 to 4.
6. A communication method executed by a communication device constituting a communication system having a plurality of communication devices connected by one or more networks, the communication device including a function of multiplexing and transferring a plurality of flows within one transport connection, the communication method comprising: a flow number measurement step of measuring the number of flows for each path within the transport connection; and a transmission control step of adjusting a congestion window size for each path based on the number of flows for each path acquired by the flow number measurement step.
7. A program for causing a computer to function as each unit in the communication device according to any one of claims 1 to 4.
Citation Information
Patent Citations
Mobile communication system and transmitting-side node
JP2010087990A
Congestion control based on network telemetry
US20220311711A1
