[57895] in North American Network Operators' Group

home help back first fref pref prev next nref lref last post

Re: Selfish routing

daemon@ATHENA.MIT.EDU (Stephen Sprunk)
Fri Apr 25 20:03:23 2003

From: "Stephen Sprunk" <stephen@sprunk.org>
To: <alex@yuriev.com>
Cc: "North American Noise and Off-topic Gripes" <nanog@merit.edu>
Date: Fri, 25 Apr 2003 17:23:34 -0500
Errors-To: owner-nanog-outgoing@merit.edu


Thus spake <alex@yuriev.com>
> What it means is that you don't have enough capacity so you drop
> packets on the floor of those who pay you less money before
> dropping on the floor packets of those who pay you more. At the
> end, you still drop packets." Having capacity *always* makes a
> network better.

Ah, but there are times when suboptimal paths have spare capacity but you
are dropping packets on the optimal path(s) due to congestion.  An
"unselfish" routing model would allow you to use _all_ available capacity in
the network before packets get dropped.

This isn't just theory; the ISPs using an "unselfish routing" schemes today
consider that a competitive advantage and thus don't publish details.

S

Stephen Sprunk         "God does not play dice."  --Albert Einstein
CCIE #3723         "God is an inveterate gambler, and He throws the
K5SSS        dice at every possible opportunity." --Stephen Hawking


home help back first fref pref prev next nref lref last post