Projet

Général

Profil

Buffer Bloat » Historique » Version 26

Laurent GUERBY, 22/07/2012 11:48

1 22 Laurent GUERBY
{{>toc}}
2 22 Laurent GUERBY
3 1 Laurent GUERBY
h1. Buffer Bloat
4 1 Laurent GUERBY
5 1 Laurent GUERBY
* http://bufferbloat.net
6 21 Jocelyn Dealande
* Bonne vulgarisation/explication du principe en Français : http://linuxfr.org/news/sortie-du-noyau-linux-3-3#toc_11 
7 1 Laurent GUERBY
* http://queue.acm.org/detail.cfm?id=2071893
8 12 Laurent GUERBY
* via obinou change default queue : http://www.bufferbloat.net/issues/305
9 13 Laurent GUERBY
* BSD Add the Enhanced Round Trip Time (ERTT) Khelp module to allow support for delay-based congestion control algorithms. http://caia.swin.edu.au/freebsd/5cc/
10 14 Laurent GUERBY
* http://lwn.net/Articles/470641/
11 15 Laurent GUERBY
* http://en.wikipedia.org/wiki/Datagram_Congestion_Control_Protocol
12 19 Laurent GUERBY
* http://netoptimizer.blogspot.com/2010/12/buffer-bloat-calculations.html
13 19 Laurent GUERBY
* http://gettys.wordpress.com/
14 20 Laurent GUERBY
* pps from userspace http://info.iet.unipi.it/~luigi/netmap/
15 22 Laurent GUERBY
* http://tech.slashdot.org/story/12/05/09/0325228/controlling-bufferbloat-with-queue-delay
16 22 Laurent GUERBY
* Controlling Queue Delay http://queue.acm.org/detail.cfm?id=2209336
17 22 Laurent GUERBY
* http://www.readwriteweb.com/enterprise/2012/05/good-news-for-solving-bufferbloat-codel-provides-no-knobs-solution.php
18 26 Laurent GUERBY
** The CoDel queue management algorithm https://lwn.net/Articles/496509/
19 22 Laurent GUERBY
* http://www.cringely.com/2012/05/beginning-of-the-end-for-bufferbloat/
20 2 Laurent GUERBY
21 2 Laurent GUERBY
h2. QoS
22 2 Laurent GUERBY
23 2 Laurent GUERBY
* tc qdisc par IP source
24 2 Laurent GUERBY
http://lists.tetalab.org/pipermail/tetaneutral/2011-April/000129.html
25 1 Laurent GUERBY
* ebtable packet flow chart http://ebtables.sourceforge.net/br_fw_ia/PacketFlow.png
26 5 Laurent GUERBY
* tc openwrt theory http://wiki.openwrt.org/doc/howto/tc/tc.theory
27 4 Laurent GUERBY
* tc openwrt howto http://wiki.openwrt.org/doc/howto/tc
28 8 Laurent GUERBY
* doc HTB http://luxik.cdi.cz/~devik/qos/htb/manual/userg.htm
29 8 Laurent GUERBY
* http://www.faqs.org/docs/Linux-HOWTO/ADSL-Bandwidth-Management-HOWTO.html
30 9 Laurent GUERBY
* [PATCH net-next] sch_red: Adaptative RED AQM http://www.spinics.net/lists/netdev/msg182750.html
31 9 Laurent GUERBY
* http://icir.org/floyd/papers/adaptiveRed.pdf
32 17 Laurent GUERBY
* QFQ http://info.iet.unipi.it/~luigi/qfq/
33 1 Laurent GUERBY
* linklayer ADSL and overhead tc options http://git.coverfire.com/?p=linux-qos-scripts.git;a=blob;f=src-3tos.sh;hb=HEAD
34 24 Laurent GUERBY
* The QoS Emperor's Wardrobe http://www.potaroo.net/ispcol/2012-06/noqos.html
35 6 Laurent GUERBY
36 6 Laurent GUERBY
Partage de bande passante ADSL
37 6 Laurent GUERBY
38 6 Laurent GUERBY
<pre>
39 7 Laurent GUERBY
# Version du 20111207
40 6 Laurent GUERBY
function do_qos {
41 6 Laurent GUERBY
  tc qdisc add dev $DEV root handle 1: htb default 1
42 6 Laurent GUERBY
  tc class add dev $DEV parent 1: classid 1:1 htb rate $RATE
43 1 Laurent GUERBY
  for IP in $IP_LIST; do
44 7 Laurent GUERBY
    tc class add dev $DEV parent 1:1 classid 1:$IP htb rate 1kbit ceil $RATE
45 6 Laurent GUERBY
    tc filter add dev $DEV protocol ip parent 1:0 prio 1 u32 match ip $DIR 91.224.148.$IP flowid 1:$IP
46 6 Laurent GUERBY
  done
47 6 Laurent GUERBY
}
48 6 Laurent GUERBY
49 6 Laurent GUERBY
DIR=dst #on gw then RATE= ADSL download speed
50 6 Laurent GUERBY
#DIR=src #on local machine then RATE= ADSL upload speed
51 1 Laurent GUERBY
52 6 Laurent GUERBY
DEV=tapstg
53 7 Laurent GUERBY
RATE=11000kbit # src 700kbit
54 6 Laurent GUERBY
IP_LIST=$(seq 129 144)
55 1 Laurent GUERBY
do_qos
56 6 Laurent GUERBY
57 6 Laurent GUERBY
DEV=tapthd
58 7 Laurent GUERBY
RATE=5500kbit # src TODO
59 1 Laurent GUERBY
IP_LIST=$(seq 194 207)
60 6 Laurent GUERBY
do_qos
61 6 Laurent GUERBY
62 6 Laurent GUERBY
DEV=tapmon
63 7 Laurent GUERBY
RATE=480kbit # src 96kbit
64 1 Laurent GUERBY
IP_LIST=$(seq 114 115)
65 1 Laurent GUERBY
do_qos
66 1 Laurent GUERBY
67 7 Laurent GUERBY
</pre>
68 7 Laurent GUERBY
69 7 Laurent GUERBY
Pour supprimer un qdisc :
70 7 Laurent GUERBY
71 7 Laurent GUERBY
<pre>
72 7 Laurent GUERBY
tc qdisc del dev tapxxx root
73 7 Laurent GUERBY
</pre>
74 7 Laurent GUERBY
75 7 Laurent GUERBY
Pour afficher :
76 7 Laurent GUERBY
77 7 Laurent GUERBY
<pre>
78 7 Laurent GUERBY
tc -p -s -d qdisc show dev tapxxx
79 7 Laurent GUERBY
tc -p -s -d class show dev tapxxx
80 7 Laurent GUERBY
tc -p -s -d filter show dev tapxxx
81 6 Laurent GUERBY
</pre>
82 10 Laurent GUERBY
83 10 Laurent GUERBY
Documentation :
84 10 Laurent GUERBY
85 10 Laurent GUERBY
<pre>
86 10 Laurent GUERBY
# tc qdisc add htb help
87 10 Laurent GUERBY
What is "help"?
88 10 Laurent GUERBY
Usage: ... qdisc add ... htb [default N] [r2q N]
89 10 Laurent GUERBY
 default  minor id of class to which unclassified packets are sent {0}
90 10 Laurent GUERBY
 r2q      DRR quantums are computed as rate in Bps/r2q {10}
91 10 Laurent GUERBY
 debug    string of 16 numbers each 0-3 {0}
92 10 Laurent GUERBY
93 10 Laurent GUERBY
... class add ... htb rate R1 [burst B1] [mpu B] [overhead O]
94 10 Laurent GUERBY
                      [prio P] [slot S] [pslot PS]
95 10 Laurent GUERBY
                      [ceil R2] [cburst B2] [mtu MTU] [quantum Q]
96 10 Laurent GUERBY
 rate     rate allocated to this class (class can still borrow)
97 10 Laurent GUERBY
 burst    max bytes burst which can be accumulated during idle period {computed}
98 10 Laurent GUERBY
 mpu      minimum packet size used in rate computations
99 10 Laurent GUERBY
 overhead per-packet size overhead used in rate computations
100 10 Laurent GUERBY
 linklay  adapting to a linklayer e.g. atm
101 10 Laurent GUERBY
 ceil     definite upper class rate (no borrows) {rate}
102 10 Laurent GUERBY
 cburst   burst but for ceil {computed}
103 10 Laurent GUERBY
 mtu      max packet size we create rate map for {1600}
104 10 Laurent GUERBY
 prio     priority of leaf; lower are served first {0}
105 10 Laurent GUERBY
 quantum  how much bytes to serve from leaf at once {use r2q}
106 10 Laurent GUERBY
107 10 Laurent GUERBY
TC HTB version 3.3
108 10 Laurent GUERBY
</pre>
109 23 Laurent GUERBY
110 25 Jocelyn Dealande
=> Version basée sur le script ttnn incluant la v6 (même mode de calcul IPv4->IPv6 que ttnn) : http://orga.rhizome-fai.net/projects/rhizome-sysadmin/repository/entry/script/router/launchQoS
111 25 Jocelyn Dealande
112 23 Laurent GUERBY
h2. ATM
113 23 Laurent GUERBY
114 23 Laurent GUERBY
From: 	Sebastian Moeller <moeller0@gmx.de>
115 23 Laurent GUERBY
To: 	e-t172 <e-t172@akegroup.org>
116 23 Laurent GUERBY
Cc: 	lartc@vger.kernel.org
117 23 Laurent GUERBY
Subject: 	Re: tc htb + prio = very slow link
118 23 Laurent GUERBY
Date: 	Sun, 27 May 2012 22:46:50 -0700 (05/28/2012 07:46:50 AM)
119 23 Laurent GUERBY
Mailer: 	Apple Mail (2.1278)
120 23 Laurent GUERBY
121 23 Laurent GUERBY
122 23 Laurent GUERBY
Hi Etienne,
123 23 Laurent GUERBY
124 23 Laurent GUERBY
while I have no real inside for your actual problem; but I do have to add something else. Back when I was using DSL I used the following addition to the definition of the root disc (for egress and ingress), to deal with the peculiarities of ATM based ADSL:
125 23 Laurent GUERBY
stab overhead 18 mtu 2048 mpu 53 linklayer atm
126 23 Laurent GUERBY
(there is a tc-stab manpage (http://manpages.ubuntu.com/manpages/precise/man8/tc-stab.8.html) to help you select the right value for overhead, mtu here only concerns the size table and not the interface mtu)
127 23 Laurent GUERBY
If your DSL connection uses an underlaying ATM carrier (most old DSL connections do to my knowledge) this will help a lot, as due to ATM small packages will often carry a lot of padding that eats considerable portions of you bandwidth. the stab invocation will not change that bandwidth use, but will take it into account while shaping from your root disc. Otherwise you will a) overload your DSL link in spite of your plan to avoid that and b) the system will think and report a lower used bandwidth than true. Note should you opt to take hub inbuilt link layer atm options see (http://kerneltrap.org/mailarchive/linux-netdev/2010/7/7/6280676)
128 23 Laurent GUERBY
        Now some modern DSL variants do not use ATM as carrier anymore, notably some VDSL/VDSL2 use PTM-TC which does not have the same interesting structure as ATM (see http://www.ethernetinthefirstmile.com/articles/WTC2002.pdf)
129 23 Laurent GUERBY
        Also if you use hub people typically seem to use hub children as well (http://luxik.cdi.cz/~devik/qos/htb/manual/userg.htm) so maybe that causes the issues you have (see http://linux.die.net/man/8/tc-htb for amore current overview of the parameters)? 
130 23 Laurent GUERBY
131 23 Laurent GUERBY
hoping this helps somewhat
132 23 Laurent GUERBY
        Sebastian