xref: /freebsd/share/man/man4/cc_dctcp.4 (revision 63d1fd5970ec814904aa0f4580b10a0d302d08b2)
1.\"
2.\" Copyright (c) 2014 Midori Kato <katoon@sfc.wide.ad.jp>
3.\" Copyright (c) 2014 The FreeBSD Foundation
4.\" All rights reserved.
5.\"
6.\" Portions of this documentation were written at Keio University, Japan.
7.\"
8.\" Redistribution and use in source and binary forms, with or without
9.\" modification, are permitted provided that the following conditions
10.\" are met:
11.\" 1. Redistributions of source code must retain the above copyright
12.\"    notice, this list of conditions and the following disclaimer.
13.\" 2. Redistributions in binary form must reproduce the above copyright
14.\"    notice, this list of conditions and the following disclaimer in the
15.\"    documentation and/or other materials provided with the distribution.
16.\"
17.\" THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20.\" ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
21.\" ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27.\" SUCH DAMAGE.
28.\"
29.\" $FreeBSD$
30.\"
31.Dd January 12, 2015
32.Dt CC_DCTCP 4
33.Os
34.Sh NAME
35.Nm cc_dctcp
36.Nd DCTCP Congestion Control Algorithm
37.Sh DESCRIPTION
38The DCTCP (data center TCP) congestion control algorithm aims to maximise
39throughput and minimise latency in data center networks by utilising the
40proportion of Explicit Congestion Notification (ECN) marks received from capable
41hardware as a congestion signal.
42.Pp
43DCTCP uses fraction of ECN marked packets to update congestion window.
44The window reduction ratio is always <= 1/2.
45Only when all of the packets are
46marked, congestion window is halved.
47.Pp
48In order to keep the accuracy of the ECN marked fraction, a DCTCP receiver
49mirrors back incoming (or missing) CE marks by setting (or clearing) ECE marks.
50This feedback methodology is also adopted when the receiver uses delayed ACK.
51.Pp
52The
53.Fx
54DCTCP implementation includes two minor modifications for the one-sided
55deployment.
56Considering the situation that DCTCP is used as sender and classic
57ECN is used as receiver, DCTCP sets the CWR flag as the reaction to the ECE
58flag.
59In addition, when classic ECN is used as sender and DCTCP is used as
60receiver, DCTCP avoids to mirror back ACKs only when the CWR flag is
61set in the incoming packet.
62.Pp
63The other specifications are based on the paper and Internet Draft referenced
64in the
65.Sx SEE ALSO
66section below.
67.Sh MIB Variables
68The algorithm exposes the following tunable variables in the
69.Va net.inet.tcp.cc.dctcp
70branch of the
71.Xr sysctl 3
72MIB:
73.Bl -tag -width ".Va alpha"
74.It Va alpha
75An initial estimator of the congestion on the link.
76Default is 0.
77.It Va dctcp_shift_g
78An estimation gain in the alpha calculation.
79Default is 16.
80.It Va slowstart
81A trigger to halve congestion window after slow start.
82Default does nothing to halve window.
83.El
84.Sh SEE ALSO
85.Xr cc_chd 4 ,
86.Xr cc_cubic 4 ,
87.Xr cc_hd 4 ,
88.Xr cc_htcp 4 ,
89.Xr cc_newreno 4 ,
90.Xr cc_vegas 4 ,
91.Xr mod_cc 4 ,
92.Xr tcp 4 ,
93.Xr mod_cc 9
94.Rs
95.%A "Mohammad Alizadeh"
96.%A "Albert Greenberg"
97.%A "David A. Maltz"
98.%A "Jitendra Padhye"
99.%A "Parveen Patel"
100.%A "Balaji Prabhakar"
101.%A "Sudipta Sengupta"
102.%A "Murari Sridharan"
103.%T "Data Center TCP (DCTCP)"
104.%U "http://research.microsoft.com/pubs/121386/dctcp-public.pdf"
105.%J "ACM SIGCOMM 2010"
106.%D "July 2010"
107.%P "63-74"
108.Re
109.Rs
110.%A "Stephen Bensley"
111.%A "Lars Eggert"
112.%A "Dave Thaler"
113.%T "Microsoft's Datacenter TCP (DCTCP): TCP Congestion Control for Datacenters"
114.%U "http://tools.ietf.org/html/draft-bensley-tcpm-dctcp-01"
115.Re
116.Sh HISTORY
117The
118.Nm
119congestion control module first appeared in
120.Fx 11.0 .
121.Pp
122The module was first released in 2014 by Midori Kato studying at Keio
123University, Japan.
124.Sh AUTHORS
125.An -nosplit
126The
127.Nm
128congestion control module and this manual page were written by
129.An Midori Kato Mt katoon@sfc.wide.ad.jp
130and
131.An Lars Eggert Mt lars@netapp.com
132with help and modifications from
133.An Hiren Panchasara Mt hiren@FreeBSD.org
134