North American Network Operators Group|
Date Prev | Date Next |
Date Index |
Thread Index |
Author Index |
Re: backup relationships possibly harmful
- From: Joshua Goodall
- Date: Fri Jun 08 03:29:42 2001
for those who love to research such things, I find citeseer a better
source than anything (other than a fully-stocked academic library)
this paper is at http://citeseer.nj.nec.com/392100.html
On Thu, 7 Jun 2001, Randy Bush wrote:
> in the paper by gao, griffin, and rexford, it is shown that backup
> transit low-pref relationships as done today can lead to routing loops.
> it's worth a look just for that.
> while the authors propose a protocol approach, i wonder if there is an
> operational approach.
> From: Jennifer Rexford <firstname.lastname@example.org>
> To: email@example.com
> Cc: firstname.lastname@example.org
> Subject: backup relationships
> Date: Wed, 6 Jun 2001 15:24:31 -0400 (EDT)
> Following up on our conversation this afternoon about backup routes
> and convergence problems, see
> Lixin Gao, Tim Griffin, and Jennifer Rexford, "Inherently safe
> backup routing with BGP," Proc. IEEE INFOCOM, April 2001.
> and the slides at
> The slides give a relatively theory-free overview. The intro of the
> paper presents the problem and the key results of the paper, and the
> body of the paper has some examples worked out and a fair amount of
> Greek to prove that our proposals handle the problem.
> The paper builds on earlier work by Tim on the stable paths problem
> (INFOCOM'00) and the non-convergence of some BGP configurations
> (SIGCOMM'99), and by Lixin and me on showing how policies based on
> peer-peer and customer-provider relationships can prevent these
> problems (SIGMETRICS'00). Backup routes throw a wrench into the work
> that Lixin and I did; this INFOCOM'01 paper proposes a way to deal
> with that problem. See the section on "global sanity of BGP routing"
> at http://www.research.att.com/~griffin/interdomain.html#divergepapers
> for the papers.
> -- Jen