[e2e] queuing/dropping algorithms *actually* deployed
David P. Reed
dpreed at reed.com
Thu Jun 22 01:09:58 PDT 2006
What is the scope? Are you interested in the queueing/dropping
protocols deployed on gateways connected via carrier pigeons according
to the RFC standard?
If so, I am prepared to send samples of the droppings, at least, from
mbgreen at dsl.cis.upenn.edu wrote:
> A colleague who wanted to do some formal model checking and formal
> performance analysis on an application-level protocol going through a
> router, asked me what algorithms are used in currently deployed
> routers in the Internet. (Looking for an accurate model of packet
> drops when this protocol was running alongside many flows of the same
> protocol, as well as both congestion aware *and* inelastic
> bad-behaving flows).
> I realized that I had no idea what to tell him. In what
> fraction of routers is RED turned on and used these days? Is some
> sort of fairness or QoS preserved in a measurable fraction of routers?
> Scheduling? 10 or 15 years ago I guess I could have safely said
> queues are almost all FIFO and drop-tail controls when packets are
> dropped and basically nothing else is relevant in a formal model.
> Today I have no idea. Is there some web site somewhere that can give
> me this information? Is e2e the right place to ask this question ---
> if not, then where? [and, in that case, my apologies for sending it
> Thanks in advance for any pointers.
More information about the end2end-interest