North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: "Selfish Routing"

  • From: Stephen Sprunk
  • Date: Fri Feb 14 21:44:35 2003

Thus spake "Sean Finn" <[email protected]>
> 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