KR20200081120A - Server and mobile device, and method for transmitting/receiving packets - Google Patents

Abstract

Disclosed is a wireless terminal which estimates an available transmission rate and provides the rate to a server, so that the server can quickly determine an optimal transmission rate. In addition, the server quickly determines the design size and transmission rate of an optimal congestion window based on the available transmission rate estimated by the wireless terminal, and then transmits a packet to the wireless terminal through a gateway.

Description

SERVER AND MOBILE DEVICE, AND METHOD FOR TRANSMITTING/RECEIVING PACKETS}

The present invention relates to a server and a wireless terminal and a method for transmitting and receiving packets, and more particularly, to a server and a wireless terminal for transmitting and receiving packets through a gateway, a packet transmission method and a packet receiving method performed by the server and the wireless terminal.

A wireless terminal such as a mobile communication terminal can receive various application services from a server such as an Internet service provider. Network systems for such application services are generally connected through a gateway such as a base station or an access point where a server and a wireless terminal provide protocol conversion functions, and are connected by a wired network between the server and the gateway, and the wireless between the gateway and the wireless terminal. It is connected to the network.

Meanwhile, in such a network system, a transmission control protocol between a transmitting end and a receiving end uses Transmission Control Protocol (TCP), User Datagram Protocol (UDP), Real-time Transport Protocol (RTP), and Dynamic Adaptive Streaming over HTTP (DASH). These transport protocols basically want to transmit data at a maximum transmission rate in providing a web service, a streaming service, and a data transmission service.

However, when the network seeks a transmission rate that is more than the allowable bandwidth (available bandwidth), there is a possibility that problems such as a delay in explosion, impaired fairness to other flows, and a decrease in the overall transmission rate due to congestion collapse may occur. In other words, a gradual transmission rate estimation technique (network bandwidth probing) is used.

Progressive rate estimation techniques are performed in different forms for each transport layer protocol, but loss-based rate estimation and latency-based rate estimation are generally used. Loss-based rate estimation is a method that increases the transmission rate linearly or exponentially and decreases the transmission rate to 1/x (x is different for each protocol, typically x=2) when packet loss occurs. The delay-based transmission rate estimation is a method of increasing the transmission rate within a range in which the delay time does not increase significantly based on the minimum delay time, and decreasing it when the delay time increases.

However, the gradual transfer rate estimation technique has a problem that a user feels uncomfortable due to excessive delay in a specific application service due to time spent in estimating the transfer rate.

For example, in the case of a video streaming service, starting from a low-quality video, the picture quality is gradually improved, and a few seconds are generated at this time, and there is the inconvenience of viewing the low-quality video during the several seconds. Or, when a wireless terminal performing the Internet of Things (IoT) function transmits and receives low-capacity data, the maximum transmission rate is slow to transmit and receive data that can be processed within a few round trip times (RTTs) over tens of RTTs or more. There is a problem that the communication speed is reduced by performing. In addition, there is a problem in that the processing time is high even in a web browsing and cloud database input/output situation where there is not much data transmission, and in a distributed machine learning environment that exchanges a large number of low-volume data.

Republic of Korea Patent Publication No. 10-2005-0103543, published date of November 01, 2005.

According to an embodiment of the present invention, the receiving end estimates the available transmission rate to provide the estimated available transmission rate to the transmission end, and the transmission end determines the transmission transmission rate to the reception end based on the available transmission rate of the reception end so that transmission delay time is minimized.

The problem to be solved of the present invention is not limited to those mentioned above, and another problem to be solved that is not mentioned will be clearly understood by a person having ordinary knowledge to which the present invention belongs from the following description.

According to a first aspect of the present invention, a packet reception method performed by a server connected to a gateway connected through a wired network and a wireless terminal connected through a wireless network, receives a packet transmitted from the server through the gateway, and receives the packet. And determining the available transmission rate of the wireless terminal based on a result of comparing the received pattern of the packet and a preset reference pattern, and transmitting the estimated available transmission rate to the server.

Here, the determining may count the number of group packets received in a grouped form with respect to packets received through the gateway and the number of single packets received separately without grouping.

In the determining, when observing the received packets in a variable settable time unit, the packets received in the same time unit are viewed in the same group, or the packet is reported in the same group when the packet reception interval is less than or equal to the set time unit. If the reception interval exceeds the set time unit, it can be divided into new groups.

The reception pattern may be determined based on a ratio of the group packet and the single packet to packets passing through a congestion window that determines the number of packets transmitted from the server to the gateway per unit time.

The reception pattern is determined as a ratio of the number of the single packets to the total number of the group packets and the single packets, and an available transmission rate of the wireless terminal is a ratio of the determined reception pattern and a preset reference rate as the reference pattern. It can be estimated based on the comparison result.

If the determined ratio of the reception pattern is greater than the reference ratio, it is determined that the transmission rate of the wired network is less than the transmission rate of the wireless network. If the ratio of the reception pattern is less than or equal to the reference ratio, the transmission rate of the wired network is the transmission rate of the wireless network. It can be judged as abnormal.

When it is determined that the transmission rate of the wired network is less than the transmission rate of the wireless network, the transmission rate of the wired network estimated from reception time intervals between the received packets may be estimated as an available transmission rate of the wireless terminal.

When it is determined that the transmission rate of the wired network is equal to or higher than the transmission rate of the wireless network, the transmission rate of the wireless network estimated from reception time intervals between the received packets may be estimated as an available transmission rate of the wireless terminal.

As a second aspect of the present invention, a packet transmission method performed by a wireless terminal and a gateway connected through a wireless network and a server connected through a wired network includes: receiving information estimating an available transmission rate of the wireless terminal; Determining a design size and a transmission rate of a congestion window for determining the number of packets per unit time per packet transmitted to the gateway through the wired network based on the available transmission rate of the wireless terminal; and a congestion window and a transmission rate of the determined design size And transmitting the packet to the gateway.

Here, the step of determining the design size and the transmission rate of the congestion window is, when the available transmission rate of the wireless terminal is greater than the basic transmission rate of the server calculated based on the preset packet transmission basic rule, the basic packet transmission rule The design size of the congestion window and the transmission rate may be determined by reflecting the available transmission rate of the wireless terminal to the basic design size and the basic transmission rate of the congestion window calculated based on the.

As a third aspect of the present invention, a gateway connected to a server through a wired network and a wireless terminal connected through a wireless network include a communication unit transmitting and receiving information to and from the server through the gateway, and a control unit controlling the communication unit, and the control unit Determines a reception pattern of a packet received from the server to the communication unit through the gateway, estimates an available transmission rate of the wireless terminal based on a comparison result of the packet reception pattern and a preset reference pattern, and estimates the It includes a control unit for controlling the communication unit to deliver the available transmission rate of the wireless terminal to the server.

Here, when the monitoring is performed, the control unit may count the number of group packets received in a grouped form with respect to packets received through the gateway and the number of single packets received separately without grouping.

When observing the received packets in a configurable set time unit, the control unit may view packets received in the same time unit as the same group, or report packet reception interval as the same group when the packet reception interval is equal to or less than the set time unit When this set time unit is exceeded, it can be divided into new groups.

The control unit may determine the reception pattern based on the ratio of the group packet and the single packet to packets that have passed through a congestion window that determines the number of packets transmitted from the server to the gateway per unit time.

The control unit determines the ratio of the number of the single packets to the total number of the group packets and the single packets as the reception pattern, and based on the comparison result of the determined reception pattern and a preset reference ratio as the reference pattern. The available transmission rate of the wireless terminal can be estimated.

The control unit determines that the transmission rate of the wired network is less than the transmission rate of the wireless network when the determined reception pattern is greater than the reference rate. If the reception pattern is less than or equal to the reference rate, the transmission rate of the wired network is the transmission rate of the wireless network. It can be judged as abnormal.

When determining that the transmission rate of the wired network is less than the transmission rate of the wireless network, the controller may estimate the transmission rate of the wired network estimated from reception time intervals between the received packets as an available transmission rate of the wireless terminal. .

When determining that the transmission rate of the wired network is equal to or higher than the transmission rate of the wireless network, the control unit may estimate the transmission rate of the wireless network estimated from reception time intervals between the received packets as an available transmission rate of the wireless terminal. have.

As a fourth aspect of the present invention, a gateway connected through a wireless terminal and a wireless network and a server connected through a wired network include a communication unit that transmits and receives information to and from the wireless terminal through the gateway, and a control unit that controls the communication unit. When the communication unit receives the information estimating the available transmission rate of the wireless terminal, the control unit determines the number of packets per unit time transmitted through the wired network to the gateway based on the available transmission rate of the wireless terminal. The design size and transmission rate of the window are determined, and the communication unit is controlled to transmit a packet to the gateway using the congestion window and transmission rate of the determined design size to be transmitted to the wireless terminal.

Here, the controller, if the available transmission rate of the wireless terminal is greater than the default transmission rate of the server calculated based on the predetermined packet transmission basic rule, the basic design of the congestion window calculated based on the packet transmission basic rule The design size of the congestion window and the transmission rate can be determined by reflecting the available transmission rate of the wireless terminal to the size and the basic transmission rate.

According to an embodiment of the present invention, the wireless terminal estimates the available transmission rate and provides it to the server, so that the server can quickly determine the optimal transmission rate. In addition, the server quickly determines the optimal congestion window design size and transmission rate based on the available transmission rate estimated by the wireless terminal, and then transmits the packet to the wireless terminal through the gateway.

Therefore, there is an effect of minimizing the transmission delay time between the server as the transmitting end and the wireless terminal as the receiving end. For example, in the case of a video streaming service, it reaches the highest image quality in a very short time, and the necessary data transmission is completed in a short time when the wireless terminal performing the IoT function transmits and receives low-capacity data or in web browsing and cloud database input/output situations. do.

1 is a configuration diagram of an application service system including a server and a wireless terminal according to an embodiment of the present invention.
2 is a flowchart illustrating a method of receiving a packet of a wireless terminal according to an embodiment of the present invention.
3 is a flowchart illustrating a method for transmitting a packet by a server according to an embodiment of the present invention.
4 to 6 are diagrams illustrating a transmission pattern, a relay pattern, and a reception pattern of packet data transmitted from a server to a wireless terminal according to an embodiment of the present invention.

Advantages and features of the present invention, and methods for achieving them will be clarified with reference to embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various forms, and only these embodiments allow the disclosure of the present invention to be complete, and have ordinary knowledge in the art to which the present invention pertains. It is provided to fully inform the person of the scope of the invention, and the scope of the invention is only defined by the claims.

In describing the embodiments of the present invention, detailed descriptions of known functions or configurations will be omitted except when actually necessary in describing the embodiments of the present invention. In addition, terms to be described later are terms defined in consideration of functions in an embodiment of the present invention, which may vary according to a user's or operator's intention or practice. Therefore, the definition should be made based on the contents throughout this specification.

1 is a configuration diagram of an application service system including a server and a wireless terminal according to an embodiment of the present invention.

As shown in FIG. 1, in the application service system 10, the server 100 and the gateway 200 are connected through a wired network, and the gateway 200 and the wireless terminal 300 are connected through a wireless network.

The wireless terminal 300 connected through the wireless network to the server 200 and the gateway 200 connected through a wired network includes a communication unit 310 and a control unit 320.

The communication unit 310 of the wireless terminal 300 transmits and receives information to and from the server 100 through the gateway 200.

The control unit 320 of the wireless terminal 300 controls the communication unit 310. The control unit 320 observes and determines a reception pattern of a packet received from the server 100 through the gateway 200 to the communication unit 310. For example, the control unit 320 receives patterns by counting the number of group packets received in a grouped form and the number of single packets received separately without grouping, with respect to packets received through the gateway 200. Can decide.

Then, the control unit 320 estimates the available transmission rate of the wireless terminal 300 based on the comparison result of the received pattern of the packet and a preset reference pattern, and estimates the available transmission rate of the wireless terminal 300 to the server 100 The communication unit 310 is controlled to transmit.

Here, the control unit 320 is a wireless terminal based on the ratio of group packets to single packets for packets that have passed through a congestion window that determines the number of packets per unit time transmitted from the server 100 to the gateway 200 ( 300) can be estimated. For example, the control unit 320 determines (calculates) the ratio of the number of single packets to the total number of group packets and single packets as a reception pattern, and calculates a single packet for the total number of group packets and single packets as the received packets. An available transmission rate can be estimated based on a comparison result of a ratio of the number of and a preset reference ratio as a reference pattern. Here, if the ratio of the calculated reception pattern exceeds the reference ratio, the control unit 320 determines that the transmission rate of the wired network is less than the transmission rate of the wireless network, but in other cases, the transmission rate of the wired network may be determined to be greater than or equal to the transmission rate of the wireless network. Then, if it is determined that the transmission rate of the wired network is less than the transmission rate of the wireless network, the control unit 320 may estimate the transmission rate of the wired network estimated from reception time intervals between received packets as an available transmission rate of the wireless terminal 300. have. Alternatively, if it is determined that the transmission rate of the wired network is equal to or higher than the transmission rate of the wireless network, the control unit 320 may estimate the transmission rate of the wireless network estimated from the reception time intervals of the packet as an available transmission rate of the wireless terminal 300.

The server 100 connected to the wireless terminal 300 and the gateway 200 connected through a wireless network through a wired network includes a communication unit 110 and a control unit 120.

The communication unit 110 of the server 100 transmits and receives information to and from the wireless terminal 300 through the gateway 200.

The control unit 120 of the server 100 controls the communication unit 110. The control unit 120 may include an estimation unit 121, a transmission rate determination unit 122, and an execution unit 123.

The estimation unit 121 of the control unit 120 calculates the basic transmission rate of the server 100 and the basic design size of the congestion window based on the predetermined packet transmission basic rule.

The transmission rate determination unit 122 of the control unit 120, when the communication unit 110 receives the information estimating the available transmission rate of the wireless terminal 300, based on the available transmission rate of the received wireless terminal 300, the congestion window Determine the design size and transmission rate. The congestion window is for determining the number of packets transmitted to the gateway 200 through the wired network per unit time. At this time, the transmission rate determination unit 122, if the available transmission rate of the wireless terminal 300 is greater than the default transmission rate of the server 100 calculated based on the preset packet transmission basic rule, calculated based on the basic packet transmission rule The available transmission rate of the wireless terminal 300 is reflected in the basic design size and the basic data rate of the congestion window to determine the design size and transmission rate of the congestion window.

The execution unit 123 of the control unit 120 controls the communication unit 110 to transmit a packet to the gateway 200 using a congestion window and a transmission rate of a design size determined by the transmission rate determination unit 122.

Meanwhile, the estimation unit 121, the transmission rate determination unit 122, and the execution unit 123 of the server 100 may include a microprocessor when implemented in a hardware form. Alternatively, the estimation unit 121, the transmission rate determination unit 122, and the execution unit 123 are implemented in software form and are implemented inside or outside the transport layer among OSI 7 layer structures defined by the International Organization for Standardization (ISO), or the transport layer It can be implemented as part of the communication protocol included in.

2 is a flowchart illustrating a method of receiving a packet of a wireless terminal according to an embodiment of the present invention, and FIG. 3 is a flowchart illustrating a method of transmitting a packet of a server according to an embodiment of the present invention. 6 is a view showing a transmission pattern, a relay pattern, and a reception pattern of packet data transmitted from a server to a wireless terminal according to an embodiment of the present invention.

Hereinafter, a process of transmitting and receiving packets in an application service system including a server and a wireless terminal according to an embodiment of the present invention will be described in detail with reference to FIGS. 1 to 6.

First, the communication unit 110 of the server 100 transmits a packet to the wireless terminal 300 through the gateway 200 under the control of the control unit 120. Here, the packet transmitted from the server 100 to the gateway 200 is a slow start method using a congestion window (CW). Immediately after the network session is started, an initial window of a predetermined initial size is generated, and a data packet is transmitted in a batch according to the size of the created congestion window. For example, if the initial size of the congestion window is "10", a data packet may be delivered in a transmission unit of "10*Max Segment Size (MSS)". Thereafter, the size of the congestion window is doubled each time the data packet is transmitted the next time, and the congestion window is sized in the form of a third function (e.g., a cubic function) after reaching the transmission rate allowed by the network. The data packet can be transmitted by increasing or decreasing.

The communication unit 310 of the wireless terminal 300 receives a packet transmitted by the server 100 through the gateway 200 (S210), and the control unit 320 of the wireless terminal 300 is a gateway from the server 100 It determines by monitoring the reception pattern of the packet received by the communication unit 310 through (200). At this time, the control unit 320 may count the number of group packets received in a grouped form and the number of single packets received separately without grouping, with respect to packets transmitted through the gateway 200. For example, when observing packets received in a variable settable time unit, the control unit 320 may view packets received in the same time unit in the same group. Alternatively, the control unit 320 applies a known clustering algorithm, such as DBscan, to the same group when the packet reception interval is less than a set time unit, and reports a new group when the packet reception interval exceeds the set time unit. Can be separated. For example, if there is only one packet in the newly separated group, it becomes a single packet group (S220).

)인지 아니면 유선망의 전송률(B_G)이 무선망의 전송률(B_W) 이상(

)인지를 판정할 필요가 있다. 4세대까지의 이동통신망에서는

상황이 흔하지만, 5세대 이후의 이동통신망이나 고속 와이파이 네트워크에서는

상황도 발생할 수 있다.Here, the control unit 320, the transmission rate (B _G ) of the wired network is less than the transmission rate (B _W ) of the wireless network (

) Or the wired network's transmission rate (B _G ) is higher than the wireless network's transmission rate (B _W ) (

). In mobile communication networks up to 4th generation

The situation is common, but in mobile networks and high-speed Wi-Fi networks after 5th generation

Things can happen.

As shown in FIG. 4, even if packets are transmitted at regular intervals as shown in FIG. 4, when the transmission rate of the wireless network is insufficient, as shown in FIG. 5, the gateway 200 waits in the queue 201 and then receives the wireless terminal 300 ). Then, in the wireless terminal 300, as shown in FIG. 6, the interval between received packets is changed, unlike FIG. In FIG. 6, CW _t are packets corresponding to the design size of the congestion window.

Here, the control unit 320 of the wireless terminal 300 is the ratio of group packets to single packets for packets that have passed through a congestion window that determines the number of packets per unit time per packet transmitted from the server 100 to the gateway 200. By determining the reception pattern based on, it is possible to estimate the available transmission rate of the wireless terminal 300. For example, the control unit 320 calculates the ratio of the number of single packets to the total number of group packets and single packets as a reception pattern, and based on a comparison result of the calculated ratio of received packets and a preset reference ratio as a reference pattern. Available transfer rates can be estimated.

상황에서는 게이트웨이(200)에 큐잉된 패킷들을 무선단말(300)이 수개 내지 수십 개씩 그룹핑된 형태로 수신된다. 반대로,

상황에서는 유선망의 어딘가에 패킷이 큐잉되며, 게이트웨이(200)는 도착한 패킷을 순차적으로 내보내기 때문에 패킷들이 그룹핑되지 않고 별개의 싱글 형태로 무선단말(300)에 수신된다. 그러므로, 제어부(320)는 싱글 형태로 수신되는 패킷의 비율이 기준 비율을 넘으면 유선망의 전송률이 무선망의 전송률 미만(

)이라고 판정하되, 이외의 경우는 유선망의 전송률이 무선망의 전송률 이상(

)이라고 판정할 수 있다. 예를 들어, 제어부(320)는 전체

개수 대비 싱글 형태로 수신되는 패킷의 비율이

퍼센트(예컨대,

는 10%)를 넘으면

로 판정할 수 있고, 그 외엔 반대로

로 판정할 수 있다.For example, as a gateway 200, a mobile communication base station can perform packet scheduling in units of subframes (1 ms for LTE, 0.1 ms for 5G), and CSMA/CA for high-speed Wi-Fi access point as gateway 200 Packet scheduling can be performed intermittently according to the (Carrier Sense Multiple Access/Collision Avoidance) principle. In other words,

In a situation, the wireless terminals 300 receive packets queued in the gateway 200 in groups of several to several tens. Contrary,

In the situation, packets are queued somewhere in the wired network, and since the gateway 200 sequentially sends out the packets, the packets are not grouped and received by the wireless terminal 300 in a separate single form. Therefore, when the ratio of packets received in a single form exceeds a reference ratio, the control unit 320 has a transmission rate of the wired network less than that of the wireless network (

), but in other cases, the transmission rate of the wired network is higher than the transmission rate of the wireless network (

). For example, the control unit 320 is the entire

The ratio of packets received in a single form to the number

Percent (eg

Is over 10%)

Can be judged as

It can be judged as.

As such, the control unit 320 of the wireless terminal 300 may estimate the available transmission rate of the wireless terminal 300 based on the comparison result of the packet reception pattern and a preset reference pattern.

)이라고 판정한 경우, 패킷의 수신 시간 간격들로부터 추정된 유선망의 전송률(B_G)을 무선단말(300)의 가용 전송률(B_M)로 추정할 수 있다.Here, the control unit 320, the transmission rate (B _G ) of the wired network is less than the transmission rate (B _W ) of the wireless network (

), it is possible to estimate the transmission rate B _G of the wired network estimated from the reception time intervals of the packet as the available transmission rate B _M of the wireless terminal 300.

를 통해 가용 전송률(B_M)을 추정할 수 있다. 즉, 패킷 수신 시간 간격들로부터

를 추정할 수 있다. 이때,

는

에 해당하는 마지막 패킷의 인덱스를 의미한다.For example, the control unit 320

The available transmission rate (B _M ) can be estimated through. That is, from the packet reception time intervals

Can be estimated. At this time,

The

It means the index of the last packet corresponding to.

를 추정하는

함수의 예시는 다음과 같다.

To estimate

An example of the function is as follows.

를 만족하는

를 추정할 수 있다. 즉,

에 해당하는 패킷들의 시작지점 측정과 끝지점 측정을 통해

를 추정할 수 있다.

Satisfying

Can be estimated. In other words,

By measuring the start point and end point of the packets corresponding to

Can be estimated.

을 만족하는

에 대해 avg

를 구하고 이를

로 추정할 수 있다. 여기서,

은 패킷 크기이고,

는 임의의 상수이다.

Satisfying

About avg

Get it and

Can be estimated as here,

Is the packet size,

Is an arbitrary constant.

를 만족하는

에 대해 avg

를 구하고 이를

로 추정할 수 있다.or,

Satisfying

About avg

Get it and

Can be estimated as

에 해당하는 패킷들을

개씩 그룹화 하고, 각 그룹의 전송률을 구하고(

를 해당

개의 패킷 수신 간격으로 나눔), 이들 그룹별 전송률의 최대값, 평균값 또는 최소값을

로 추정할 수 있다.

Packets corresponding to

Group them individually, get the transfer rate of each group (

Corresponding

Divided by the interval of packet reception), the maximum value, average value or minimum value of the transmission rate for each group

Can be estimated as

)이라고 판정한 경우, 패킷의 수신 시간 간격들로부터 추정된 무선망의 전송률(B_W)을 무선단말(300)의 가용 전송률(B_M)로서 추정할 수 있다.On the other hand, the control unit 320 has a wired network transmission rate (B _G ) of a wireless network transmission rate (B _W ) or higher (

), it is possible to estimate the wireless network transmission rate B _W estimated from the packet reception time intervals as the available transmission rate B _M of the wireless terminal 300.

를 통해 가용 전송률(B_M)을 추정할 수 있다. 즉, 패킷 수신 시간 간격들로부터

를 추정할 수 있다. 이때,

는

에 해당하는 마지막 패킷의 인덱스를 의미한다.For example, the control unit 320

The available transmission rate (B _M ) can be estimated through. That is, from the packet reception time intervals

Can be estimated. At this time,

The

It means the index of the last packet corresponding to.

를 추정하는

함수의 예시는 다음과 같다.

To estimate

An example of the function is as follows.

를 만족하는

를 추정할 수 있다. 즉,

에 해당하는 패킷들의 시작지점 측정과 끝지점 측정을 통해

를 추정할 수 있다.

Satisfying

Can be estimated. In other words,

By measuring the start point and end point of the packets corresponding to

Can be estimated.

를 만족하는

에 대해 avg

를 구하고 이를

로 추정할 수 있다. 여기서,

은 패킷 크기이고,

는 임의의 상수이다.

Satisfying

About avg

Get it and

Can be estimated as here,

Is the packet size,

Is an arbitrary constant.

를 만족하는

에 대해 avg

를 구하고 이를

로 추정할 수 있다.or,

Satisfying

About avg

Get it and

Can be estimated as

에 해당하는 패킷들을

개씩 그룹화 하고, 각 그룹의 전송률을 구하고(

를 해당

개의 패킷 수신 간격으로 나눔), 이들 그룹별 전송률의 최대값, 평균값 또는 최소값을

로 추정할 수 있다.

Packets corresponding to

Group them individually, get the transfer rate of each group (

Corresponding

Divided by the interval of packet reception), the maximum value, average value or minimum value of the transmission rate for each group

Can be estimated as

Then, the control unit 320 of the wireless terminal 300 controls the communication unit 310 to deliver the estimated transmission rate of the available wireless terminal 300 to the server 100, and the communication unit 310 controls the control unit 320 According to this, the available transmission rate of the wireless terminal 300 is transmitted to the server 100. For example, the wireless terminal 300 may include the estimated available transmission rate in the packet response (ack) and transmit it to the server 100 through the gateway 200. For example, a packet response for transmitting an available data rate may be generated for every packet, or may be generated every predetermined number of packet intervals or every predetermined time (S230).

The estimated available transmission rate of the wireless terminal 300 transmitted from the wireless terminal 300 is transmitted to the server 100 through the gateway 200, and is received by the communication unit 110 of the server 100 to the control unit 120 Provide (S310).

) 및 혼잡 윈도우의 기본 설계 크기(

)를 계산하는 과정은 앞서 설명한 슬로우 스타트 방식을 이용하여 데이터 패킷을 배치(batch)로 전달하는 것과 동일하다.The estimator 121 constituting the control unit 120 of the server 100 calculates the basic transmission rate of the server 100 and the basic design size of the congestion window based on a predetermined packet transmission basic rule (S320). Estimator 121 is the default transmission rate (

) And the default design size of the congestion window (

The process of calculating) is the same as transferring data packets in a batch using the slow start method described above.

Then, the transmission rate determination unit 122 of the control unit 120 based on the available transmission rate of the wireless terminal 300 received by the communication unit 110, the number of packets per unit time transmitted through the wired network to the gateway 200 The design size and transmission rate of the congestion window to be determined are determined (S330).

At this time, the transmission rate determination unit 122, if the available transmission rate of the wireless terminal 300 is greater than the default transmission rate of the server 100 calculated based on the preset packet transmission basic rule, calculated based on the basic packet transmission rule The available transmission rate of the wireless terminal 300 is reflected in the basic design size and the basic transmission rate of the congestion window to adjust and determine the design size and transmission transmission rate of the congestion window.

의 전송률로 전송하는 중에

보다 큰 무선단말(300)의 가용 전송률(

)이 단계 S310에서 수신되면, 수학식 1을 이용하여 새로운 혼잡 윈도우의 설계 크기와 송신 전송률을 결정할 수 있다(S340).For example, the transmission rate determining unit 122

During transmission at the baud rate of

Available transmission rate of the larger wireless terminal (300

) Is received in step S310, the design size and transmission rate of a new congestion window may be determined using Equation 1 (S340).

이고,

는 임의의 상수이다.

는

일 때

이고,

일 때

을 만족하는 임의의 함수이다.here,

ego,

Is an arbitrary constant.

The

when

ego,

when

Is an arbitrary function that satisfies.

)가 수 RTT 이내에 급격히 상승하여 가용 전송률(

)을 만족하는 수준에 도달함과 동시에, 혼잡 윈도우의 설계 크기(

)는

가

을 크게 벗어나지 않는 범위에서 조절된다.When the design size and transmission rate of the new congestion window are determined using Equation 1, the design size of the congestion window (

) Rapidly rises within a few RTTs and available transfer rate (

) And the design size of the congestion window (

) Is

end

It is adjusted within a range that does not deviate significantly.

Thereafter, the execution unit 123 controls the communication unit 110 to transmit a packet according to the design size and transmission rate of the congestion window determined by the transmission rate determination unit 122, and the communication unit (at the control of the execution unit 123) 110) transmits a packet to the wireless terminal 300 through the gateway 200 (S350).

According to the embodiment of the present invention as described so far, the wireless terminal estimates the available transmission rate and provides it to the server, so that the server can quickly determine the optimal transmission rate. In addition, the server quickly determines the optimal congestion window design size and transmission rate based on the available transmission rate estimated by the wireless terminal, and then transmits the packet to the wireless terminal through the gateway.

Therefore, there is an effect of minimizing the transmission delay time between the server as the transmitting end and the wireless terminal as the receiving end. For example, in the case of a video streaming service, it reaches the highest image quality in a very short time, and the necessary data transmission is completed in a short time when the wireless terminal performing the IoT function transmits and receives low-capacity data or in web browsing and cloud database input/output situations. do.

The combination of each block in the block diagram and each step of the flow chart attached to the present invention may be performed by computer program instructions. These computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, so that instructions executed through a processor of a computer or other programmable data processing equipment may be used in each block or flowchart of the block diagram. In each step, means are created to perform the functions described. These computer program instructions can also be stored in computer readable or computer readable memory that can be oriented to a computer or other programmable data processing equipment to implement a function in a particular way, so that computer readable or computer readable memory The instructions stored in it are also possible to produce an article of manufacture containing instructions means for performing the functions described in each step of each block or flowchart of the block diagram. Computer program instructions can also be mounted on a computer or other programmable data processing equipment, so a series of operational steps are performed on a computer or other programmable data processing equipment to create a process that is executed by the computer to generate a computer or other programmable data. It is also possible for instructions to perform processing equipment to provide steps for executing the functions described in each block of the block diagram and in each step of the flowchart.

Further, each block or each step can represent a module, segment, or portion of code that includes one or more executable instructions for executing the specified logical function(s). It should also be noted that in some alternative embodiments it is possible that the functions mentioned in blocks or steps occur out of order. For example, two blocks or steps shown in succession may in fact be executed substantially simultaneously, or it is also possible that the blocks or steps are sometimes performed in reverse order depending on the corresponding function.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and variations without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical spirit of the present invention, but to explain, and the scope of the technical spirit of the present invention is not limited by these embodiments. The scope of protection of the present invention should be interpreted by the following claims, and all technical thoughts within the equivalent range should be interpreted as being included in the scope of the present invention.

10: application service system
100: server
200: gateway
300: wireless terminal

Claims (20)

A packet reception method performed by a gateway connected through a server and a wired network and a wireless terminal connected through a wireless network,
Determining a reception pattern of the packet while receiving a packet transmitted through the gateway from the server;
And estimating an available transmission rate of the wireless terminal based on a result of comparing the received pattern of the packet with a preset reference pattern, and transmitting the estimated available transmission rate to the server.
How to receive packets. According to claim 1,
The determining may include counting the number of group packets received in a grouped form with respect to packets received through the gateway and the number of single packets received separately without grouping.
How to receive packets. According to claim 2,
In the determining, when observing the received packets in a variable settable time unit, the packets received in the same time unit are viewed in the same group, or the packet is reported in the same group when the packet reception interval is less than or equal to the set time unit. If the reception interval exceeds the set time unit, it is divided into new groups.
How to receive packets. According to claim 2,
The reception pattern is determined based on the ratio of the group packet and the single packet to packets passing through a congestion window that determines the number of packets transmitted from the server to the gateway per unit time.
How to receive packets. The method of claim 4,
The reception pattern is determined as a ratio of the number of the single packets to the total number of the group packets and the single packets,
The available transmission rate of the wireless terminal is estimated based on a comparison result of the determined reception pattern ratio and a preset reference ratio as the reference pattern.
How to receive packets. The method of claim 5,
If the determined ratio of the reception pattern is greater than the reference ratio, it is determined that the transmission rate of the wired network is less than the transmission rate of the wireless network. If the ratio of the reception pattern is less than or equal to the reference ratio, the transmission rate of the wired network is the transmission rate of the wireless network. Judging
How to receive packets. The method of claim 6,
When it is determined that the transmission rate of the wired network is less than the transmission rate of the wireless network, the transmission rate of the wired network estimated from the reception time intervals between the received packets is estimated as the available transmission rate of the wireless terminal.
How to receive packets. The method of claim 6,
When it is determined that the transmission rate of the wired network is equal to or higher than the transmission rate of the wireless network, the transmission rate of the wireless network estimated from the reception time intervals between the received packets is estimated as the available transmission rate of the wireless terminal.
How to receive packets. A packet transmission method performed by a gateway connected through a wireless terminal and a wireless network and a server connected through a wired network,
Receiving information estimating an available transmission rate of the wireless terminal,
Determining a design size and a transmission rate of a congestion window determining a number per unit time of packets transmitted to the gateway through the wired network based on the available transmission rate of the received wireless terminal;
And transmitting a packet to the gateway using a congestion window and a transmission rate of the determined design size.
Packet transmission method. The method of claim 8,
Determining the design size and transmission rate of the congestion window may be based on the packet transmission basic rule when the available transmission rate of the wireless terminal is greater than the basic transmission rate of the server calculated based on the predetermined packet transmission basic rule. Determining the design size of the congestion window and the transmission rate by reflecting the available transmission rate of the wireless terminal in the basic design size and the basic transmission rate of the congestion window calculated by
Packet transmission method. As a wireless terminal connected through a wireless network and a gateway connected through a server and a wired network,
Communication unit for transmitting and receiving information to and from the server through the gateway,
It includes a control unit for controlling the communication unit,
The control unit,
The reception pattern of the packet received from the server to the communication unit through the gateway is determined, and the available transmission rate of the radio terminal is estimated based on the comparison result of the packet reception pattern with a preset reference pattern, and the estimated radio It includes a control unit for controlling the communication unit to deliver the available transmission rate of the terminal to the server
Wireless terminal. The method of claim 11,
When the monitoring is performed, the control unit counts the number of group packets received in a grouped form with respect to packets received through the gateway and the number of single packets received separately without grouping.
Wireless terminal. The method of claim 12,
When observing the received packets in a configurable set time unit, the control unit may view packets received in the same time unit as the same group, or report packet reception interval as the same group when the packet reception interval is equal to or less than the set time unit If it exceeds the set time unit, it is divided into new groups.
Wireless terminal. The method of claim 12,
The control unit determines the reception pattern based on the ratio of the group packet and the single packet to packets that have passed through a congestion window that determines the number of packets transmitted from the server to the gateway per unit time.
Wireless terminal. The method of claim 14,
The control unit determines the ratio of the number of the single packets to the total number of the group packets and the single packets as the reception pattern, and based on the comparison result of the determined reception pattern and a preset reference ratio as the reference pattern. Estimating the available transmission rate of the wireless terminal
Wireless terminal. The method of claim 15,
The control unit determines that the transmission rate of the wired network is less than the transmission rate of the wireless network when the determined reception pattern is greater than the reference rate. If the reception pattern is less than or equal to the reference rate, the transmission rate of the wired network is the transmission rate of the wireless network. Judging
Wireless terminal. The method of claim 16,
When determining that the transmission rate of the wired network is less than the transmission rate of the wireless network, the controller estimates the transmission rate of the wired network estimated from reception time intervals between the received packets as the available transmission rate of the wireless terminal.
Wireless terminal. The method of claim 16,
When determining that the transmission rate of the wired network is equal to or higher than the transmission rate of the wireless network, the controller estimates the transmission rate of the wireless network estimated from reception time intervals between the received packets as the available transmission rate of the wireless terminal.
Wireless terminal. As a gateway connected through a wireless terminal and a wireless network and a server connected through a wired network,
And a communication unit for transmitting and receiving information with the wireless terminal through the gateway,
It includes a control unit for controlling the communication unit,
When the communication unit receives the information estimating the available transmission rate of the wireless terminal, the control unit determines the number of packets per unit time transmitted through the wired network to the gateway based on the available transmission rate of the wireless terminal. Determining the design size and transmission rate of the congestion window, and controlling the communication unit to transmit a packet to the gateway using the determined congestion window and transmission rate to be transmitted to the wireless terminal.
server. The method of claim 19,
When the available transmission rate of the wireless terminal is greater than the basic transmission rate of the server calculated based on the predetermined packet transmission basic rule, the control unit calculates the basic design size of the congestion window calculated based on the packet transmission basic rule and Determining the design size of the congestion window and the transmission rate by reflecting the available transmission rate of the wireless terminal in the basic rate
server.

Images