Feeds

Researchers propose solution to ‘bufferbloat’

New fix for age-old problem

  • alert
  • submit to reddit

Top 5 reasons to deploy VMware with Tegile

Your network is fast, but your download isn’t: it might not be your provider or the server, because in the middle there are too many buffers in the way. The problem is ancient, even though the term that labels it (“bufferbloat”) was only coined in 2010.

In a paper posted at the Association for Computing Machinery, two researchers have proposed a new queue management mechanism to try and address the problem. The “Controlled Delay” (CoDel) mechanism proposed by Kathleen Nichols of Pollere and Van Jacobson at Parc, is designed to provide a “no-knobs” approach to queue management to overcome bufferbloat.

The problem is summed up by the Bufferbloat Website as this: “buffering of packets causes high latency and jitter, as well as reducing the overall network throughput”.

With memory cheap, Nichols and Jacobson explain, every manufacturer assumes that the best thing to do is make buffers as large as possible to ensure that no packet ever gets lost. This, however, defeats the original purpose of buffering, which was to handle short-term fluctuations in the arrival rate of packets.

In particular, Bufferbloat proponents believe, the problem is at the edge: since it’s hard to predict the ideal buffer size for (say) a DSL router, manufacturers tend to make the buffer as large as possible. This, however, can defeat the built-in TCP congestion avoidance mechanism, which relies on dropped packets to find the ideal send rate for a given end-to-end link.

Instead of dropping packets, excessively-buffered edge devices first increase the latency the user experiences: packets only drop when the buffers are full, and TCP’s mechanisms by then have overestimated the size of the link.

What’s needed, according to Jacobsen and Nichol, is to dynamically resize the buffer at the edge, so that the buffer behaves as it should (keeping enough packets to deal with jitter), without tricking the sender into picking the wrong TCP window size.

Jacobson’s and Nichol’s CoDel proposes the use of a “local minimum queue” to estimate the end-to-end ideal queue size. They then propose watching traffic to see how long it is above or below that minimum queue estimate; and instead of estimating queue size in terms of bytes or packets, they base the measurement on “packet-sojourn time” (ie latency).

By making it a self-contained algorithm that requires no configuration, they say it’s suitable for modern packet buffers – and could be added to edge devices with a minimum of cost: “we believe CoDel can be efficiently implemented in silicon,” they write.

The researchers are now planning a CoDel release that would allow others to test the solution on real-world data. ®

Beginner's guide to SSL certificates

More from The Register

next story
Mighty Blighty broadbanders beg: Let us lay cable in BT's, er, ducts
Complain to Ofcom that telco has 'effective monopoly'
BT said to have pulled patent-infringing boxes from DSL network
Take your license demand and stick it in your ASSIA
Yahoo! blames! MONSTER! email! OUTAGE! on! CUT! CABLE! bungle!
Weekend woe for BT as telco struggles to restore service
Fujitsu CTO: We'll be 3D-printing tech execs in 15 years
Fleshy techie disses network neutrality, helmet-less motorcyclists
Ofcom tackles complaint over Premier League footie TV rights
Virgin Media: UK fans pay the most for the fewest matches
FCC: Gonna need y'all to cough up $1.5bn to put broadband in schools
Kids need more fiber, says Wheeler, and you'll pay for it
prev story

Whitepapers

Designing and building an open ITOA architecture
Learn about a new IT data taxonomy defined by the four data sources of IT visibility: wire, machine, agent, and synthetic data sets.
How to determine if cloud backup is right for your servers
Two key factors, technical feasibility and TCO economics, that backup and IT operations managers should consider when assessing cloud backup.
Getting started with customer-focused identity management
Learn why identity is a fundamental requirement to digital growth, and how without it there is no way to identify and engage customers in a meaningful way.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Website security in corporate America
Find out how you rank among other IT managers testing your website's vulnerabilities.