~ubuntu-branches/ubuntu/precise/linux-lowlatency/precise

« back to all changes in this revision

Viewing changes to Documentation/networking/tcp-thin.txt

  • Committer: Package Import Robot
  • Author(s): Alessio Igor Bogani
  • Date: 2011-10-26 11:13:05 UTC
  • Revision ID: package-import@ubuntu.com-20111026111305-tz023xykf0i6eosh
Tags: upstream-3.2.0
ImportĀ upstreamĀ versionĀ 3.2.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
Thin-streams and TCP
 
2
====================
 
3
A wide range of Internet-based services that use reliable transport
 
4
protocols display what we call thin-stream properties. This means
 
5
that the application sends data with such a low rate that the
 
6
retransmission mechanisms of the transport protocol are not fully
 
7
effective. In time-dependent scenarios (like online games, control
 
8
systems, stock trading etc.) where the user experience depends
 
9
on the data delivery latency, packet loss can be devastating for
 
10
the service quality. Extreme latencies are caused by TCP's
 
11
dependency on the arrival of new data from the application to trigger
 
12
retransmissions effectively through fast retransmit instead of
 
13
waiting for long timeouts.
 
14
 
 
15
After analysing a large number of time-dependent interactive
 
16
applications, we have seen that they often produce thin streams
 
17
and also stay with this traffic pattern throughout its entire
 
18
lifespan. The combination of time-dependency and the fact that the
 
19
streams provoke high latencies when using TCP is unfortunate.
 
20
 
 
21
In order to reduce application-layer latency when packets are lost,
 
22
a set of mechanisms has been made, which address these latency issues
 
23
for thin streams. In short, if the kernel detects a thin stream,
 
24
the retransmission mechanisms are modified in the following manner:
 
25
 
 
26
1) If the stream is thin, fast retransmit on the first dupACK.
 
27
2) If the stream is thin, do not apply exponential backoff.
 
28
 
 
29
These enhancements are applied only if the stream is detected as
 
30
thin. This is accomplished by defining a threshold for the number
 
31
of packets in flight. If there are less than 4 packets in flight,
 
32
fast retransmissions can not be triggered, and the stream is prone
 
33
to experience high retransmission latencies.
 
34
 
 
35
Since these mechanisms are targeted at time-dependent applications,
 
36
they must be specifically activated by the application using the
 
37
TCP_THIN_LINEAR_TIMEOUTS and TCP_THIN_DUPACK IOCTLS or the
 
38
tcp_thin_linear_timeouts and tcp_thin_dupack sysctls. Both
 
39
modifications are turned off by default.
 
40
 
 
41
References
 
42
==========
 
43
More information on the modifications, as well as a wide range of
 
44
experimental data can be found here:
 
45
"Improving latency for interactive, thin-stream applications over
 
46
reliable transport"
 
47
http://simula.no/research/nd/publications/Simula.nd.477/simula_pdf_file