what is bufferbloat? - scale · scale 11x 23 feb 2013 queuing theory basics averagetimeinqueue=...
TRANSCRIPT
![Page 2: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/2.jpg)
SCALE 11x 23 Feb 2013
![Page 3: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/3.jpg)
SCALE 11x 23 Feb 2013
Solving Plumbing problems
● Discovery
● Blame
● Enlightenment
● Nirvana
![Page 4: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/4.jpg)
SCALE 11x 23 Feb 2013
Bufferbloat: definition
![Page 5: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/5.jpg)
SCALE 11x 23 Feb 2013
Queuing Theory Basics
averagetimeinqueue=utilization
servicerate1 − utilization
Graphic courtesy Sprint, Apricot 2004
From Fred Baker: Bufferbloat!
![Page 6: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/6.jpg)
SCALE 11x 23 Feb 2013
How bad is it?
150ms – VOIP
20ms – Desktop lag
100ms – DNS lookup fail
ARP, ND – Can't find machine
1000ms – User's give up
scp copy fails
DHCP – Machine falls off network
![Page 7: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/7.jpg)
SCALE 11x 23 Feb 2013
Triggers
● Uploads– Youtube
– Dropbox
– Torrent
– Large Email attachments
– Backup services
● Downloads– Movie downloads
– Image heavy websites
– Video teleconferencing
![Page 8: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/8.jpg)
SCALE 11x 23 Feb 2013
Netalyzr: Downstream
![Page 9: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/9.jpg)
SCALE 11x 23 Feb 2013
Netalyzr: Upstream
![Page 10: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/10.jpg)
SCALE 11x 23 Feb 2013
Gettys J., Bufferbloat: “Dark” Buffers in the Internet
![Page 11: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/11.jpg)
SCALE 11x 23 Feb 2013
![Page 12: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/12.jpg)
SCALE 11x 23 Feb 2013
Classical TCP
![Page 13: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/13.jpg)
SCALE 11x 23 Feb 2013
Antonin BasStanford Cs244 assignment
![Page 14: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/14.jpg)
SCALE 11x 23 Feb 2013
![Page 15: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/15.jpg)
SCALE 11x 23 Feb 2013
![Page 16: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/16.jpg)
TCP throughput dynamicsIn
crea
sing
Mea
sura
ble
Thr
ough
put
Increasing TCP Window
“knee” “cliff”
Bottleneck Capacity
QueueDepth
meanthroughput= effectivewindowmeanroundtriptime
From Fred Baker: Bufferbloat!
![Page 17: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/17.jpg)
SCALE 11x 23 Feb 2013
Blame Linux
● Windows XP
– Maximum window 64k
● Windows 7
– Bandwidth limit to 80 mbits
● Android– Receive window limited
![Page 18: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/18.jpg)
SCALE 11x 23 Feb 2013
Blame the customer
● Customers call support
● Applications are using more bandwidth
● Block and charge
![Page 19: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/19.jpg)
SCALE 11x 23 Feb 2013
![Page 20: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/20.jpg)
SCALE 11x 23 Feb 2013
Back to Reality
![Page 21: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/21.jpg)
SCALE 11x 23 Feb 2013
Benchmark issues
● Bad
– Bytes/sec
– Packes/sec
– Latency
![Page 22: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/22.jpg)
SCALE 11x 23 Feb 2013
Making a good test
● Combinations
– RRUL
![Page 23: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/23.jpg)
SCALE 11x 23 Feb 2013
FIFO – the default
Høiland-Jørgensen T., Battling Bufferbloat
Ping 1sec!
Upload
Download
![Page 24: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/24.jpg)
SCALE 11x 23 Feb 2013
Stochastic Fair Queue
Høiland-Jørgensen T., Battling Bufferbloat
![Page 25: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/25.jpg)
SCALE 11x 23 Feb 2013
Controlled Delay - codel
Høiland-Jørgensen T., Battling Bufferbloat
![Page 26: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/26.jpg)
SCALE 11x 23 Feb 2013
Fair Queue Controlled Delay
Høiland-Jørgensen T., Battling Bufferbloat
![Page 27: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/27.jpg)
SCALE 11x 23 Feb 2013
Fight Bufferbloat
![Page 28: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/28.jpg)
SCALE 11x 23 Feb 2013
Linux Everywhere
In the Datacenter
In the Home
If we fix Bufferbloat, the world will change... eventually
![Page 29: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/29.jpg)
SCALE 11x 23 Feb 2013
The ICSI Netalyzr
![Page 30: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/30.jpg)
SCALE 11x 23 Feb 2013
Bufferbloat project
● Information
– Research
– Presentations
– Mailing lists
![Page 31: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/31.jpg)
SCALE 11x 23 Feb 2013
Cerowrt
● Development platform
– Openwrt based
![Page 32: What is Bufferbloat? - SCALE · SCALE 11x 23 Feb 2013 Queuing Theory Basics averagetimeinqueue= utilization servicerate 1−utilization Graphic courtesy Sprint, Apricot 2004 From](https://reader030.vdocuments.site/reader030/viewer/2022041022/5ed3f0a3c4647917f3056397/html5/thumbnails/32.jpg)
SCALE 11x 23 Feb 2013
Future Research
● Systemic view
● Change Linux default?
● Wireless
● High speed 10/40/100G?