Method and device for detecting congestion in data transmission path
11044636 · 2021-06-22
Assignee
Inventors
- Sang-Jun Moon (Seoul, KR)
- Jin-Sung Lee (Suwon-si, KR)
- Ki-Suk Kweon (Suwon-si, KR)
- Jung-Shin Park (Seoul, KR)
- Ji-Cheol Lee (Suwon-si, KR)
- Hyung-Ho Lee (Seoul, KR)
Cpc classification
H04W28/0273
ELECTRICITY
H04L47/27
ELECTRICITY
H04W24/06
ELECTRICITY
International classification
H04W28/02
ELECTRICITY
Abstract
A method for detecting a section where congestion occurs in a data transmission path by a user equipment (UE) comprises receiving a first probe packet, receiving a second probe packet, measuring an interval in time of reception between the first probe packet and the second probe packet, determining whether the measured time interval exceeds a threshold, and determining whether a bottleneck occurs using a result of the determination and information contained in the probe packets, wherein the information contained in the probe packets is information about the time interval between the probe packets and transmission rates of load packets.
Claims
1. A method for detecting congestion in a current data transmission path comprising a wired connection section and a wireless connection section by a user equipment (UE), the method comprising: receiving, via the current data transmission path, a first probe packet including information on transmission rates of load packets and a transmission time interval between probe packets; receiving, via the current data transmission path, a second probe packet; measuring a time interval between a reception of the first probe packet and a reception of the second probe packet; determining whether the measured time interval exceeds a first threshold; determining whether a reduction in a channel quality parameter of the wireless connection section exceeds a second threshold in response to determining that the measured time interval exceeds the first threshold; determining that a bottleneck occurs in the wired connection section in response to determining that the reduction in the channel quality parameter does not exceed the second threshold; estimating a transmission rate of a load packet from among the load packets using the information included in the first probe packet; and determining the estimated transmission rate as a transmission rate for the current data transmission path.
2. The method of claim 1, further comprising determining whether the bottleneck occurs using a subsequent probe packet received when the measured time interval is less than the first threshold.
3. The method of claim 2, further comprising: determining that the bottleneck occurs in the wired connection section in response to determining that the bottleneck does not occur in the wireless connection section based on the reduction in the channel quality parameter; and in case that the bottleneck occurs in the wireless connection section, estimating a degree of congestion of the wireless connection section using reception patterns of the received (i) first and second probe packets and (ii) subsequent probe packet.
4. The method of claim 1, wherein times to live (TTLs) of the load packets are set to be shorter than TTLs of the first and second probe packets.
5. The method of claim 1, wherein the information on the transmission rates of the load packets includes at least one of a number of the load packets, transmission time intervals of the load packets, or sizes of the load packets.
6. The method of claim 1, further comprising determining which one of a first section between a gateway and a server and a second section between a base station and the gateway the bottleneck occurs in based on the transmission rate for the current data transmission path, wherein the wired connection section includes the first section and the second section.
7. The method of claim 1, wherein the first threshold is determined based on the transmission time interval.
8. A user equipment (UE) for detecting congestion in a current data transmission path comprising a wired connection section and a wireless connection section, the UE comprising: a transceiver configured to: receive, via the current data transmission path, a first probe packet including information on transmission rates of load packets and a transmission time interval between probe packets; and receive, via the current data transmission path, a second probe packet; and a controller configured to: measure a time interval between a reception of the first probe packet and a reception of the second probe packet; determine whether the measured time interval exceeds a first threshold, determine whether a reduction in a channel quality parameter of the wireless connection section exceeds a second threshold in response to determining that the measured time interval exceeds the first threshold; determine that a bottleneck occurs in the wired connection section in response to determining that the reduction in the channel quality parameter does not exceed the second threshold; estimate a transmission rate of a load packet from among the load packets using the information included in the first probe packet; and determine the estimated transmission rate as a transmission rate for the current data transmission path.
9. The UE of claim 8, wherein the controller is configured to determine whether the bottleneck occurs using a subsequent probe packet received when the measured time interval is less than the first threshold.
10. The UE of claim 9, wherein the controller is configured to: determine that the bottleneck occurs in the wired connection section in response to determining that the bottleneck does not occur in the wireless connection section based on the reduction in the channel quality parameter; and in case that the bottleneck occurs in the wireless connection section, estimate a degree of congestion of the wireless connection section using reception patterns of the received (i) first and second probe packets and (ii) subsequent probe packet.
11. The UE of claim 8, wherein times to live (TTLs) of the load packets are set to be shorter than TTLs of the first and second probe packets.
12. The UE of claim 8, wherein the information on the transmission rates of the load packets includes at least one of a number of the load packets, transmission time intervals of the load packets, or sizes of the load packets.
13. The UE of claim 8, wherein the controller is configured to determine which one of a first section between a gateway and a server and a second section between a base station and the gateway the bottleneck occurs in based on the transmission rate for the current data transmission path, wherein the wired connection section includes the first section and the second section.
14. The UE of claim 8, wherein the first threshold is determined based on the transmission time interval.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) A more complete appreciation of the present disclosure and many of the attendant aspects thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14) Throughout the drawings, like reference numerals will be understood to refer to like parts, components, and structures.
(15)
(16) Hereinafter, embodiments of the present disclosure are described in detail with reference to the accompanying drawings. When determined to make the subject matter of the present disclosure unclear, the detailed description of the known art or functions may be skipped. The terms as used herein are defined considering the functions in the present disclosure and may be replaced with other terms according to the intention or practice of the user or operator. Therefore, the terms should be defined based on the overall disclosure.
(17) Although the embodiments described below are separate from one another for ease of description, at least two or more of the embodiments may be combined together within such a range where they do not conflict one another.
(18) The terms coming with ordinal numbers such as ‘first’ and ‘second’ may be used to denote various components, but the components are not limited by the terms. The terms are used only to distinguish one component from another. For example, a first component may be denoted a second component, and vice versa without departing from the scope of the present disclosure. The term “and/or” may denote a combination(s) of a plurality of related items as listed or any of the items.
(19) The terms as used herein are provided merely to describe some embodiments thereof, but not to limit the present disclosure. It is to be understood that the singular forms “a,” “an,” and “the” include plural references unless the context clearly dictates otherwise. It will be further understood that the terms “comprise” and/or “have,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
(20) In this disclosure, inter-device link may be represented as a connection, section, or connection section between a device and another.
(21) According to an embodiment of the present disclosure, a server may generate a probe packet train (PPT) to detect a section where a bottleneck occurs on a data transmission path and transmit the PPT to a user equipment (UE). The probe packet train means a probe packet, a sort of reference data, which the server transmits to the UE to grasp the circumstance of the data transmission path before transmitting data to the UE.
(22)
(23) Referring to
(24) According to an embodiment of the present disclosure, the transmission time interval (TTI) (or probe packet interval (PPI) 231 between probe packets is determined to be longer than the base station's scheduling time interval which applies in the cellular network. The time-to-live (TTL) of load packet is set to be shorter than the TTL of probe packet. According to an embodiment of the present disclosure, the TTL of load packet may be set to be shorter than the TTL of probe packet by the transmission delay time corresponding to at least one hop. Here, one hop means the distances between nodes at IP level. The size and number of load packets may be varied depending on the given transmission rate of load packet. In general, the transmission rate of load packet is set to gradually increase within the probe packet train. As necessary, the transmission rate of load packet may be set to gradually decrease within the probe packet train. A probe packet may include the sequence number of the probe packet, an inter-probe packet transmission time interval, and information related to the transmission of load packet. The information related to the transmission rate of load packet may include the number of load packets, the transmission time interval between load packets, and the size of load packet.
(25)
(26)
(27) Referring to
(28)
(29) Referring to
(30) The number of probe packets, transmission time interval between probe packets, and transmission rate of load packet may be varied depending on the characteristics and environments of network. The UE may determine the network characteristics and let the server know.
(31)
(32) Referring to
(33) The server 107 sets the TTL of the load packets 411, 413, 415, 417, and 419 included in the probe packet train to be one hop shorter, i.e., so that the TTL elapses when they arrive at the gateway 105 which is one hop closer to the server at the IP level, and the server 107 transmits the probe packet train to the gateway 105.
(34) The gateway 105 discards the load packets 411, 413, and 415 and transmits only the probe packets 401, 403, and 405 to the base station 103 because the TTL of the load packets 411, 413, and 415 has elapsed despite receiving the probe packet train. The base station 103 transmits the probe packets 401, 403, and 405 to the UE 101. Through such procedure, the UE receives the probe packets 401, 403, and 405 with the load packets excluded and may determine the section where a bottleneck, i.e., congestion, has occurred on the data transmission path between the UE and the server based on the received probe packets.
(35)
(36) Referring to
(37) After receiving the first probe packet, the UE receives a second probe packet (501).
(38) The UE measures the time of reception of the first probe packet and the time of reception of the second probe packet and calculates the interval in time of reception between the two consecutive probe packets (503).
(39) The UE determines whether the interval in time of reception calculated is larger than a predetermined threshold (505). According to an embodiment of the present disclosure, the predetermined threshold may be an integer multiple of the time interval during which the server transmits the probe packets.
(40) When the time interval calculated is larger than the threshold, the UE may doubt a bottleneck in the wired connection section of the data transmission path. At this time, in order to determine whether a drastic variation has occurred in the circumstance of the wired connection section in the data transmission path, the UE determines whether retransmission of packet has occurred in the radio access network (RAN) or the channel quality parameter (e.g., channel quality index (CQI), reference signal received power (RSRP), or reference signal received quality (RSRQ)) has decreased (507). As an example, the UE may determine whether the reduction in the channel quality parameter exceeds a predetermined threshold.
(41) Upon determining that no drastic variation occurs in the circumstance of the wired connection section based on the channel quality parameter, the UE determines that a bottleneck has occurred in the wired connection section (509). Additionally, the UE may estimate the transmission rate of load packet using information contained in the probe packet received immediately before. The UE may determine that the estimated transmission rate is currently the optimal transmission rate for the data transmission path.
(42) Upon determining that no drastic variation in the circumstance of the wired connection section (507) or when the calculated time interval is not larger than the threshold (505), the UE determines whether the probe packets in the probe packet train all have been received (511).
(43) When all of the probe packets have been received, the UE determines that a bottleneck has occurred in the wireless connection section in the data transmission path (513). The UE may determine the degree of congestion in the wireless connection section using the reception pattern of all the probe packets. A procedure for determining the degree of congestion of the wireless connection section is described below.
(44) However, when all of the probe packets in the probe packet train are not received, the UE receives a next probe packet (501) and repeats the above procedures.
(45)
(46)
(47) Referring to
(48)
(49) Referring to
(50) In another embodiment, the degree of occurrence of a bottleneck in the wireless connection section may be determined depending on the reception time intervals of the probe packets that the UE receives.
(51)
(52)
(53) Referring to
(54) The server may include information related to the transmission of the seven probe packets 701, 703, 705, 707, 709, 711, and 713 and the six load packets 731, 733, 735, 737, 739, and 741 in at least one of the seven probe packets. In another embodiment, the server may provide the UE with the information related to the probe packets and load packets constituting the probe packet train via separate control information.
(55) The transmission rate of the first load packet 731 is 6 Mbps, and the transmission rate of the second load packet 733 is 12 Mbps. The transmission rates of the subsequent load packets 735, 737, 739, and 741 are 24 Mbps, 48 Mbps, 96 Mbps, and 192 Mbps. The transmission time interval between probe packets is 2 ms.
(56) Referring to
(57) Since the UE normally receives up to the third probe packet 705, the UE may estimate that the optimal transmission rate in the current data transmission path is 12 Mbps from the load packet received immediately before the third probe packet 705.
(58) Since the transmission time interval between the third probe packet 705 and the fourth probe packet 707 is larger than the previous transmission time interval, the UE may estimate that there is a bottleneck in the wired connection section. At this time, for more precise determination, the UE may delay the determination of the optimal transmission rate and a bottleneck to after all of the probe packets are received.
(59) However, despite the above-described method, the UE may not specifically determine the section where a bottleneck occurs in the wired connection section. That is, the UE may not determine which one of the connection section between the base station and the gateway and the connection section between the gateway and the server a bottleneck occurs in.
(60) Now described are embodiments to address such issues.
(61)
(62) Referring to
(63) Upon estimating that a bottleneck occurs in the wired connection section, the UE 101 transmits information about the optimal transmission rate to the monitoring server 801 to determine which one of the connection section between the base station 103 and the gateway 105 and the connection section between the gateway 105 and the server 107 the bottleneck occurs in. The optimal transmission rate may be estimated using the information contained in the probe packet received immediately before, as set forth supra.
(64) The monitoring server 801 generates a probe packet train based on the optimal transmission rate and transmits the probe packet train. However, the monitoring server 801 includes no load packet in the probe packet train. The monitoring server 801 sets the transmission rate to be a predetermined value larger than the optimal transmission rate, and the monitoring server 801 generates and transmits a probe packet train constituted of probe packets alone.
(65) When the UE 101 receives the probe packets in the same transmission time intervals as the monitoring server 801, the UE 101 may determine that the section where a bottleneck occurs is the connection section between the server 107 and the gateway 105. In other words, the UE measures the reception time intervals of the probe packets from the monitoring server and determines whether the reception time intervals measured are the same or similar, in a predetermined range, to the transmission time intervals of the monitoring server which is previously known. Where the measured reception time intervals are the same or similar, in the predetermined range, to the transmission time intervals of the monitoring server, the UE may determine that a bottleneck occurs in the connection section between the server and the gateway.
(66) However, when the reception time intervals of the probe packets are not the same as the transmission time intervals of the monitoring server 801 or the differences exceed a predetermined range, the UE 101 may determine that a bottleneck occurs in the connection section between the gateway 105 and the base station 103.
(67)
(68) A UE 101 establishes a transmission control protocol (TCP) connection with a server 107. At this time, since the UE 101 is unaware whether the server 107 is to use a probe packet train, the UE 101 may transmit, to the server 107, information (e.g., whether to connect to a 3G/4G/5G network) about the UE's radio access network capability and information (e.g., hop count information between UE and server) about the default TTL while syncing for the TCP connection (911).
(69) The server 107 may transmit an indication that it is to use the power transmitter to the UE 101 based on the server's capability for the probe packet train and the information that the UE 101 has transmitted (913). The indication may contain information about time duration during which the probe packet train is transmitted, for example.
(70) The UE 101, upon receipt of the indication of the server 107 to use the probe packet train, may delay the transmission of an acknowledgment for the TCP packet until the probe packet train is received (915).
(71) The server 107 may generate the probe packet train and transmit the probe packet train to the UE 101 (917).
(72) The UE 101 may estimate the connection section where a bottleneck occurs based on the reception of the probe packet train according to the above-described embodiments (919).
(73) Upon determining that a bottleneck occurs in the wireless connection section, the UE 101 may estimate the transmission rate from the radio channel information that the UE 101 has measured (921). Thereafter, the UE 101 may carry the estimated transmission rate on the acknowledgment to the server 107 (923).
(74) Alternatively, the UE 101 may transmit the measured radio channel information to the server 107 without directly estimating the transmission rate (923). The acknowledgment may contain radio channel information or information about the transmission rate upon detecting a bottleneck in the wireless connection section.
(75) The transmission rate of the wireless connection section may be estimated using the following equation.
(76) Transmission rate of wireless connection section=transmission rate of wireless connection section based on CQI×(1/(number of probe packets in probe packet train−(number of probe packets burs among probe packets in probe packet train −1)))
(77) The burst probe packets are defined as probe packets received within the scheduling interval of the base station.
(78) The server 107 calculates the RTT except the period that the probe packet train has been transmitted (925).
(79) The server 107 may determine an initial TCP window based on the calculated RTT (927). Where the acknowledgment contains the transmission rate information, the server 107 recognizes that a bottleneck occurs in the wireless connection section. Thus, the server 107 may determine the initial TCP window under the estimation that no bottleneck occurs in the wired connection section. In another embodiment, the server 107 may receive, from the UE 101, information about the degree of congestion based on the reception pattern of the probe packets that the UE 101 has received, and the server 107 may determine the initial TCP window using the information about the degree of congestion alone or additionally.
(80) The server 107 transmits data based on the determined TCP window (929).
(81) Examples of applying embodiments of the present disclosure to adaptive streaming are described below.
(82) A server which offers stream, such as of Youtube or Netflix, previously encodes video at multiple encoding rates and adaptively provides the UE with a streaming service in proper quality depending on network environment. The server transmits video in units, called chunks, as per the encoding rate that the UE has requested. However, when the UE fails to precisely estimate the status of the network, such an event as rebuffering or quality deterioration may arise. Such event as rebuffering or quality deterioration may be recongized as a lowering in the user's experience capability.
(83) Where embodiments of the present disclosure apply to adaptive streaming services, the UE may use a probe packet train in setting up a connection to receive a video streaming service from the server. The server may generate load packets with a transmission rate set to fit the encoding rate, include the load packets in the probe packet train, and transmit the probe packet train to the UE. The UE may determine whether a bottleneck occurs, and if so, which connection section the hardware button occurs in, by the above-described embodiments, and the UE may estimate the encoding rate. The UE transmits information about the estimated encoding rate to the server, and the server transmits chunks corresponding to the received encoding rate to the UE, providing an adaptive streaming service. An embodiment of the present disclosure enables providing an adaptive streaming service at a proper encoding rate from the beginning. Such encoding rate determination may not only be performed at the beginning of streaming but be re-performed in the middle of the streaming.
(84) Applying embodiments of the present disclosure to selection of a contents delivery network (CDN) server is described below.
(85) A UE collects lists of accessible CDN servers from manifest files. The UE requests an accessible CDN server to transmit a probe packet train. The UE determines, per accessible CDN server, whether a bottleneck occurs, and if so, which connection section the bottleneck occurs in, by the above-described embodiments, estimates transmission rates, and selects the CDN server with the transmission rate estimated to be the highest. The UE connects to the selected CDN server. Selecting the CDN server may be re-performed by re-transmitting a probe packet train in the middle of transmitting files, as necessary.
(86)
(87) Referring to
(88) Connected with the cellular base station 103, the UE estimates the connection section where a bottleneck occurs according to the above-described embodiments.
(89) Upon estimating that a bottleneck occurs in a wireless connection section 1011, the UE 101 disconnects from the cellular base station 103 and connects to the Wi-Fi AP 1001 (1021).
(90) Upon estimating that a bottleneck occurs in a wired connection section, the UE 101 remains connecting (1011) with the cellular base station 103 while connecting (1021) with the Wi-Fi AP 1001, availing it of multiple wired paths. The UE 101 may enjoy the effect of integration of bandwidths via use of the plurality of wired paths.
(91)
(92) Referring to
(93) The transceiver 1103 may receive probe packets from a base station and transmit information related to an estimated transmission rate to the base station.
(94) The controller 1101 may control the operation of the transceiver 1103, estimate the connection section where a bottleneck occurs from the received probe packets, and estimate the transceiver rate when the bottleneck occurs.
(95)
(96) Referring to
(97) The transceiver 1203 may transmit a generated probe packet train to a UE and receive transmission rate-related information from the UE.
(98) The controller 1201 may control the operation of the transceiver 1203 and generate the probe packet train.
(99) As is apparent from the foregoing description, according to the present disclosure, the UE may detect the section where a bottleneck occurs in a data transmission path. The UE may also infer the transmission rate of the section. The UE transmits the inferred transmission rate to the server, allowing the server to adjust the transmission speed (or transmission rate).
(100) The embodiments herein are provided merely for better understanding of the present disclosure, and the present disclosure should not be limited thereto or thereby. In other words, it is apparent to one of ordinary skill in the art that various changes may be made thereto without departing from the scope of the present disclosure. Further, the embodiments may be practiced in combination.
(101) Although the present disclosure has been described with various embodiments, various changes and modifications may be suggested to one skilled in the art. It is intended that the present disclosure encompass such changes and modifications as fall within the scope of the appended claims.