{{>toc}}

h1. Buffer Bloat

* http://bufferbloat.net

* Bonne vulgarisation/explication du principe en Français : http://linuxfr.org/news/sortie-du-noyau-linux-3-3#toc_11 

* http://queue.acm.org/detail.cfm?id=2071893

* via obinou change default queue : http://www.bufferbloat.net/issues/305

* 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/

* http://lwn.net/Articles/470641/

* http://en.wikipedia.org/wiki/Datagram_Congestion_Control_Protocol

* http://netoptimizer.blogspot.com/2010/12/buffer-bloat-calculations.html

* http://gettys.wordpress.com/

* pps from userspace http://info.iet.unipi.it/~luigi/netmap/

* http://tech.slashdot.org/story/12/05/09/0325228/controlling-bufferbloat-with-queue-delay

* Controlling Queue Delay http://queue.acm.org/detail.cfm?id=2209336

* http://www.readwriteweb.com/enterprise/2012/05/good-news-for-solving-bufferbloat-codel-provides-no-knobs-solution.php

** The CoDel queue management algorithm https://lwn.net/Articles/496509/

* http://www.cringely.com/2012/05/beginning-of-the-end-for-bufferbloat/

h2. QoS

* tc qdisc par IP source

http://lists.tetalab.org/pipermail/tetaneutral/2011-April/000129.html

* ebtable packet flow chart http://ebtables.sourceforge.net/br_fw_ia/PacketFlow.png

* tc openwrt theory http://wiki.openwrt.org/doc/howto/tc/tc.theory

* tc openwrt howto http://wiki.openwrt.org/doc/howto/tc

* doc HTB http://luxik.cdi.cz/~devik/qos/htb/manual/userg.htm

* http://www.faqs.org/docs/Linux-HOWTO/ADSL-Bandwidth-Management-HOWTO.html

* [PATCH net-next] sch_red: Adaptative RED AQM http://www.spinics.net/lists/netdev/msg182750.html

* http://icir.org/floyd/papers/adaptiveRed.pdf

* QFQ http://info.iet.unipi.it/~luigi/qfq/

* linklayer ADSL and overhead tc options http://git.coverfire.com/?p=linux-qos-scripts.git;a=blob;f=src-3tos.sh;hb=HEAD

* The QoS Emperor's Wardrobe http://www.potaroo.net/ispcol/2012-06/noqos.html

Partage de bande passante ADSL

<pre>

# Version du 20111207

function do_qos {

  tc qdisc add dev $DEV root handle 1: htb default 1

  tc class add dev $DEV parent 1: classid 1:1 htb rate $RATE

  for IP in $IP_LIST; do

    tc class add dev $DEV parent 1:1 classid 1:$IP htb rate 1kbit ceil $RATE

    tc filter add dev $DEV protocol ip parent 1:0 prio 1 u32 match ip $DIR 91.224.148.$IP flowid 1:$IP

  done

}

DIR=dst #on gw then RATE= ADSL download speed

#DIR=src #on local machine then RATE= ADSL upload speed

DEV=tapstg

RATE=11000kbit # src 700kbit

IP_LIST=$(seq 129 144)

do_qos

DEV=tapthd

RATE=5500kbit # src TODO

IP_LIST=$(seq 194 207)

do_qos

DEV=tapmon

RATE=480kbit # src 96kbit

IP_LIST=$(seq 114 115)

do_qos

</pre>

Pour supprimer un qdisc :

<pre>

tc qdisc del dev tapxxx root

</pre>

Pour afficher :

<pre>

tc -p -s -d qdisc show dev tapxxx

tc -p -s -d class show dev tapxxx

tc -p -s -d filter show dev tapxxx

</pre>

Documentation :

<pre>

# tc qdisc add htb help

What is "help"?

Usage: ... qdisc add ... htb [default N] [r2q N]

 default  minor id of class to which unclassified packets are sent {0}

 r2q      DRR quantums are computed as rate in Bps/r2q {10}

 debug    string of 16 numbers each 0-3 {0}

... class add ... htb rate R1 [burst B1] [mpu B] [overhead O]

                      [prio P] [slot S] [pslot PS]

                      [ceil R2] [cburst B2] [mtu MTU] [quantum Q]

 rate     rate allocated to this class (class can still borrow)

 burst    max bytes burst which can be accumulated during idle period {computed}

 mpu      minimum packet size used in rate computations

 overhead per-packet size overhead used in rate computations

 linklay  adapting to a linklayer e.g. atm

 ceil     definite upper class rate (no borrows) {rate}

 cburst   burst but for ceil {computed}

 mtu      max packet size we create rate map for {1600}

 prio     priority of leaf; lower are served first {0}

 quantum  how much bytes to serve from leaf at once {use r2q}

TC HTB version 3.3

</pre>

=> 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

h2. ATM

From: 	Sebastian Moeller <moeller0@gmx.de>

To: 	e-t172 <e-t172@akegroup.org>

Cc: 	lartc@vger.kernel.org

Subject: 	Re: tc htb + prio = very slow link

Date: 	Sun, 27 May 2012 22:46:50 -0700 (05/28/2012 07:46:50 AM)

Mailer: 	Apple Mail (2.1278)

Hi Etienne,

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:

stab overhead 18 mtu 2048 mpu 53 linklayer atm

(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)

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)

        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)

        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)? 

hoping this helps somewhat

        Sebastian