07

10S60v3
10 s60v3
12

(STN) (CDN)
/

(iOS/MACAndroid/Linux Windows/Windows Phone/UWP BB10)



HARQ

DNS

MS BSN GGSN
SGSN

GGSN

WAP

BSN
SGSN
GGSN GPRS
MSBSN

AkimaiJuly2010

TCP1%

:
SACKDUP ACK

AkimaiJuly2010

 Bit Error Rate
BER = 10-5 BER = 10-6
Throughput (pkts/sec) 39.439 87.455

Success Probability 0.9892 0.999

Transfer time of 5000 pkts. 123.847 58.032

in secs.

Wireless link has a bandwidth of 0.8 Mb and delay of 100 ms.

Source: HALA ELAARAG - Improving TCP Performance over Mobile Networks ACM Computing Surveys, Vol. 34, N0 3, Sep 2002, pp 357-374`
 Bit Error Rate

10-4 10-6

10-12

BER:10-5 100k1bit
10-15
MTU1500 PER: 1.5%

TCP/IP

BER10-4

:BSN

TCP
Sender Receiver

FR & FACK
Packet Loss SND.FACK SND.UNACK > 3*MSS

Dup ACK 1

Dup ACK 2
Dup ACK 3 SND.DUP_ACKS == 3
Retransmits
without
waiting for
timeout.
Snoop TCP
 Snoop TCP

TC P

Source: Improving TCP/IP Performance over Wireless Networks

HARQ Hybrid Automatic Repeat reQuest

ARQ

FEC

HARQ3GPP


(SACK, FEC)

(DUP ACK, FACK, RTO, NACK)

--TCP

--

--
 TCP
TCP FAST OPEN
TCP TLP/Early retransmit
TCP INIT CWND
TCP Westwood+
TCP INIT RTO
TCP F-RTO
TCP Thin Stream(ER)
TCP Hybrid Slow Start
TCP PRR
 TCP
Google WEB YouTube

10
TLP

1. PTO

2. ACKSACK

3. SACKFACK

4. RTO
 TLP
#losses scoreboard after mechanism outcome
TLP ACKed
AAAL A A AA TLP loss All repaired
detection

AA LL AA L S Early retransmit All repaired

ALLL ALLS Early retransmit All repaired

LLLL LLLS FACK fast All repaired

recovery
>=5 L ...L S FACK fast All repaired
recovery
TLP
Mobile only

6%. 10%RTO.
TLP
TCP
Android
INIT RTO 1s
INIT CWND 10
Early Retrains

iOS
Connect RTO 1s(in0s-6s)
INIT CWND 10
TCP

TCP

RFCKernel

(NACK & FEC)

QUIC
 QUIC Quick UDP Internet Connection
1. RFC 6298 (RTO computation) 10. FEC & NACK
2. FACK Loss Recovery (paper) 11. Head of line block
3. RFC 3782, RFC 6582 (NewReno Fast 12. 0-RTT Connect
Recovery) 13. Sprout-EWMA (congestion control)
4. TLP (draft)
5. RFC 5827 (Early Retransmit) with Delay
Timer
6. RFC 5827 (F-RTO)
7. RFC 6937 (Proportional Rate Reduction)
8. TCP Cubic (draft) with optional RFC
5681 (Reno)
9. Hybrid Slow Start (paper)
QUIC

QUIC

QUIC
NAT
PUSH

:Quic_toy


(/) webp hecv

PB Zlib

-

1. ip1+port1 0s10s
2. ip2+port2 4s14s
3. ip3+port3 8s18s

5%
IP
-

= T1 + T2 = T1
(20% FASTER)
-

JPG

JPEG
3-5

JPEG 2000


-

1.
2.
3. (50%)
4.


5.
-

10.39%

2g14.49%

-
-




0 64 96



-

1 10


 -

(BER)

(link layer )
:Effect of Packet Size on Loss Rate and Delay in Wireless Links
-

... ...

DNS

(RTO)
DNS
(TLP)
-

*
-

/
*

-

sock snd buf

iOS

getsockopt SO_NWRITE

Android

ioctl SIOCOUTQ

WIFIMobile(iOS)

LinuxTCP INFO

Balakrishnan, Hari, et al. "Improving TCP/IP performance over wireless networks." Acm Conf on
Mobile Computing & Networking 2013:2-11.

HALA ELAARAG - Improving TCP Performance over Mobile Networks ACM Computing
Surveys, Vol. 34, N0 3, Sep 2002, pp 357-374`

Mikko V. J. Heikkinen, and Arthur W. Berger. "Comparison of User Traffic Characteristics on Mobile-
Access versus Fixed-Access Networks." International Conference on Passive and Active
Measurement 2012:32-41.

Cheng, Yuchung, et al. "Tail Loss Probe (TLP): An Algorithm for Fast Recovery of Tail Losses." (2013).

Elaarag, Hala. "Improving TCP performance over mobile networks." Acm Computing Surveys
34.3(2013):357-374.

Korhonen, J., and Y. Wang. "Effect of packet size on loss rate and delay in wireless links."
3(2005):1608-1613 Vol. 3.

Iyengar J, Swett I. QUIC Loss Recovery And Congestion Control[J]. 2016.

Mars

STN-

CDN-

XLOG-


rayye@tencent.com