[Cake] active sensing queue management

Benjamin Cronce bcronce at gmail.com
Sat Jun 13 01:50:13 EDT 2015


On Fri, 12 Jun 2015, Daniel Havey wrote:
>
> > On Thu, Jun 11, 2015 at 6:49 PM, David Lang <david at lang.hm> wrote:
> >> On Wed, 10 Jun 2015, Daniel Havey wrote:
> >>
> >>> We know that (see Kathy and Van's paper) that AQM algorithms only work
> >>> when they are placed at the slowest queue.  However, the AQM is placed
> >>> at the queue that is capable of providing 8 Mbps and this is not the
> >>> slowest queue.  The AQM algorithm will not work in these conditions.
> >>
> >>
> >> so the answer is that you don't deploy the AQM algorithm only at the
> >> perimeter, you deploy it much more widely.
> >>
> >> Eventually you get to core devices that have multiple routes they can
use to
> >> get to a destination. Those devices should notice that one route is
getting
> >> congested and start sending the packets through alternate paths.
> >>
> >> Now, if the problem is that the aggregate of inbound packets to your
> >> downstreams where you are the only path becomes higher than the
available
> >> downstream bandwidth, you need to be running an AQM to handle things.
> >>
> >> David Lang
> >>
> >
> > Hmmmm, that is interesting.  There might be a problem with processing
> > power at the core though.  It could be difficult to manage all of
> > those packets flying through the core routers.
>
> And that is the question that people are looking at.
>
> But part of the practical question is at what speeds do you start to run
into
> problems?
>
> the core of the Internet is already doing dynamic routing of packets,
spreading
> them across multiple parallel paths (peering points have multiple 10G
links
> between peers), so this should be more of the same, with possibly a small
> variation to use more expensive paths if the cheap ones are congested.

Yes and no. Spreading data across parallel links is mostly done at the MAC
layer and does not show up as separate routes, thinking teaming ports for
Ethernet. Routing is dynamic, but typically takes a bit for the route
changes to propagate. For the most part, you can only control where you
send data, but not where you receive it. The core of the Internet typically
only has 2-3 routes to choose from with one primary route and the other
only used for fail over. Load balancing asymmetrical routes is a very messy
issue that you really don't want to do. Most of the time, the cheapest
route is also the fastest. If you had to choose between a $5k/month 100Gb
port at a peering location or a $30k 10Gb transit link, I'm sure you won't
be doing any load balancing over the 10Gb link unless your 100Gb failed.

Routes really don't change that often. You have a default transit route and
a bunch of peering routes. The peering routes take priority because they're
cheaper and the transit route is for when bad things happen or you just
don't have peering for that route. In the case of my ISP, everything is
transit, let Level 3 worry about peering.

> But as you move out from there towards the edge, the packet handling
> requirements drop rather quickly, and I'll bet that you don't have to get
very
> far out before you can start affording to implement AQM algorithms. I'm
betting
> that you reach that point before you get to the point in the network
where you
> no longer have multiple paths available
>
> > David does bring up an interesting point though.  The ASQM algorithm
> > was originally designed to solve the "Uncooperative ISP" problem.  I
> > coined the phrase, but, you can fill in your own adjective to fit your
> > personal favorite ISP :^)
> >
> > The paper doesn't indicate this because I got roasted by a bunch of
> > reviewers for it, but, why not use an ASQM like algorithm other places
> > than the edge.  Suppose you are netflix and your ISP is shaping your
> > packets?  You cant do anything about the bandwidth reduction, but, you
> > can at least reduce the queuing...Just food for thought. :^)
>
> unfortunantly if you are trapped by the ISP/netflix peering war, you
reducing
> the number of packets in flight for yourself isn't going to help any. It
would
> have to happen on the netflix side of the bottleneck.
>
> David Lang
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20150613/9dd20870/attachment-0002.html>


More information about the Cake mailing list