[55887] in North American Network Operators' Group
Re: "Selfish Routing"
daemon@ATHENA.MIT.EDU (Stephen Sprunk)
Fri Feb 14 21:43:18 2003
From: "Stephen Sprunk" <stephen@sprunk.org>
To: "Sean Finn" <seanf@routescience.com>,
"Pete Kruckenberg" <pete@kruckenberg.com>
Cc: <nanog@merit.edu>
Date: Fri, 14 Feb 2003 20:42:03 -0600
Errors-To: owner-nanog-outgoing@merit.edu
Thus spake "Sean Finn" <seanf@routescience.com>
> Chasing the last ms of optimization tends to both focus traffic
> on the single "best" link, as well as increasing the rate of route
> change as the "best" continually changes.
>
> Considering alternate paths with roughly similar performance
> significantly changes the picture. This not only reduces the
> required rate of route change, but also tends to spread the
> load across the range of valid (near-optimal) paths, and thus
> significantly mitigates the concerns raised in the paper.
The problem is eliminating the possibility of a packet taking a "near
optimal" path from A to B, and then taking another "near optimal" path from
B back to A.
I suspect this is impossible to fix while retaining hop-by-hop routing.
S
