Method and system for improved TCP performance over mobile data networks

Patent metadata

Field	Value
Publication number	US-9548936-B2
Application number	US-201213530515-A
Country	US
Kind code	B2
Filing date	Jun 22, 2012
Priority date	Jun 30, 2011
Publication date	Jan 17, 2017
Grant date	Jan 17, 2017

Abstract

Performance of transport protocols over a mobile data network is improved by a mobile accelerator, which performs protocol optimizations on-the-fly without requiring any modification to server or client protocol implementations in the operating systems of the server or client. The proposed mobile accelerator is compatible with existing TCP protocol implementations at the server and the client device, without server/client OS modification.

First claim

What is claimed is:

1. A method for controlling network traffic congestion in a telecommunication path between a wired segment server employing TCP protocols and a host operating system on a first side and a wireless mobile client employing a client operating system and a mobile client on a second side of the telecommunication path, comprising:
providing an intermediate accelerator apparatus between the wired segment server and the mobile client device in the telecommunication path without modification to the wired segment server, to the host operating system, to the wireless mobile client and to the client operating system;
measuring, via the intermediate accelerator apparatus inserted between the wired segment server and the mobile client device, reception timings of packets;
at the intermediate accelerator apparatus, buffering TCP incoming packets from the wired segment server and immediately returning TCP ACKs to the wired segment server, the TCP ACKs reporting receiver window size according to the buffer availability at the accelerator device rather than the buffer availability of the wireless mobile client;
controlling packet transmission from the accelerator apparatus to the mobile client irrespective of window size, unless the window size is zero or below a defined threshold, by rate based congestion control, thereby using only the intermediate accelerator apparatus to control packet transmission between the wired segment server and the mobile client.

2. The method according to claim 1 wherein the rate-based congestion control algorithm comprises a bandwidth estimation component and a bandwidth adaptation component, wherein the accelerator apparatus performs an accelerator-to-receiver estimate of the available bandwidth by measuring the timings of returning acknowledgement packets.

3. The method according to claim 2 , wherein estimated receiving bandwidth denoted by Ri, is computed from:

R
i

=

ack

i
+
k

-

ack
i

t

i
+
k

-

t
i

where ti is arrival time of ACK i with acknowledged sequence number acki, integer k is positive, the numerator is the amount of data received by the mobile client during time interval (t i , t i+k ] such that the parameter k controls the duration of the estimation interval (in number of ACKs) and can be adjusted to tradeoff between accuracy and timeliness of rate estimation.

4. The method according to claim 3 wherein computed R i 's are further smoothed with a smoothing factor by applying exponentially weighted moving averaging to obtain an estimated bandwidth R given by:
R=(1−λ)×R+λ×R i where λ is the smoothing factor.

5. The method according to claim 4 wherein bandwidth adaptation is triggered by two RTT thresholds α and β, α<β, and controlled by a transmission rate limit R max such that if measured RTT exceeds β, then the accelerator apparatus triggers congestion avoidance and sets Rmax to the estimated bandwidth R according to the relationship R=(1−λ)×R+λ×Ri so that if the measured RTT is less than α, then the network is not congested and the accelerator will increase R max according to:
R max =μ×R max +(1− p )× R cap

where R cap is the link capacity of the mobile data network and where the parameter μ ranges from 0 and 1 and is used to control the rate of transmission rate increase.

6. A device for controlling network traffic congestion in a telecommunication path between a wired segment server employing TCP protocols and a host operating system with a first window size on a first side and a wireless mobile client employing a client operating system and a mobile client with a second window size on a second side of the telecommunication path, comprising:
an intermediate accelerator apparatus having a processor element and a memory element, the intermediate accelerator apparatus configured for insertion between the wired segment server and the wireless mobile client without modification to the wired segment server, to the host operating system, to the wireless mobile client and to the client operating system for dividing TCP flow between the wired segment server and the mobile client, the intermediate accelerator apparatus being configured for:
measuring reception timings of packets without impacting configuration of either the wired segment server or the mobile client; and
buffering TCP incoming packets from the wired segment server and immediately returning TCP ACKs to the wired segment server, the TCP ACKs reporting first window size according to the buffer availability at the accelerator device rather than the buffer availability of the wireless mobile client having the second window size as reported by the wireless mobile client to the intermediate accelerator apparatus, the first window size being greater than the second window size; and
controlling packet transmission from the accelerator apparatus to the mobile client by rate based congestion control at a rate greater than a rate that the second of window size can accommodate, thereby using only the intermediate accelerator apparatus to control packet transmission rate between the wired segment server and the mobile client.

7. The system according to claim 6 wherein the rate-Based congestion control algorithm comprises a bandwidth estimation component and a bandwidth adaptation component, wherein the accelerator apparatus performs an accelerator-to-receiver estimate of the available bandwidth by measuring the timings of returning acknowledgement packets.

8. The system according to claim 7 , wherein estimated receiving bandwidth denoted by Ri, is computed from:

R
i

=

ack

i
+
k

-

ack
i

t

i
+
k

-

t
i

where ti is arrival time of ACK i with acknowledged sequence number acki, integer k is positive, the numerator is the amount of data received by the mobile client during time interval (t i , t i+k ] such that the parameter k controls the duration of the estimation interval (in number of ACKs) and can be adjusted to tradeoff between accuracy and timeliness of rate estimation.

9. The system according to claim 8 wherein computed R i 's are further smoothed with a smoothing fa

Assignees

• Lee Jack Yiu Bun
• Liu Ke
• Univ Hong Kong Chinese

Inventors

• Lee Jack Yiu Bun
• Liu Ke

Classifications

• H04L47/28 Primary

  in relation to timing considerations · CPC title

• H04L47/14

  Electricity · mapped topic

• H04L47/27

  Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets · CPC title

• H04L47/193

  at the transport layer, e.g. TCP related · CPC title

• H04W28/0289

  Congestion control (load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12) · CPC title