North American Network Operators Group Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical RE: Selfish routing
> -----Original Message----- > From: [email protected] [mailto:[email protected]]On Behalf Of > Sean Donelan > Sent: Wednesday, April 23, 2003 10:52 PM > To: [email protected] > Subject: Selfish routing > > > > > How do network operators maintain "fairness" in their networks in > the face of selfish behaivor? Although this article concerns some > of the "smart routing" products, we see the same thing with other > applications (and even malicious applications like worms). > > Every 5 years or so we discuss the need for something like a "penalty > box" for ill behaived traffic. But in the end, that's too hard. Its > easier to add capacity than to solve the fairness problem. > > http://www.nytimes.com/2003/04/24/technology/circuits/24next.html > Like motorists who cut off other cars as they swerve onto residential > streets to speed their own trips, an Internet based on what Dr. > Roughgarden and Dr. Tardos call "selfish routing" might indeed speed up > the journeys of some data packets. But over all, the two researchers > found, the result is quite different. Those shortcuts through side > streets often have the effect of delaying other drivers, or in the > Internet's case, packets. > [...] > One antidote to selfish routing, the two researchers found, is more > capacity. Optimum overall system speeds can be restored despite selfish > routing by either doubling the number of lanes on a highway or doubling > the bandwidth of a communications link. Particularly in the case of > roads, however, that is rarely practical or even desirable. > > The article (mentioned RouteScience's "product"). RS didn't seem to talk about doing anything bad (other than pinging/monitoring) end-user performance destinations. I suppose that could add an unacceptable amount of overhead to some connections, but it looked like it just dynamically adjusted certain BGP prefs in one networks' edge routers out of the available egress connections. It didn't talk about source routing or anything that would attempt to make "in-between" hop decisions discretely. How is this a bad thing? How is this different than what SAVVIS or Internap claim to do? Or did I miss the point of the discussion on selfish routing? Deepak Jain AiNET
|