Re: backup relationships possibly harmful

[Joshua Goodall <joshua () roughtrade net>]

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

J

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.
>
> randy
>
> ---
>
>
> From: Jennifer Rexford <jrex () research att com>
> To: randy () research att com
> Cc: griffin () research att com
> Subject: backup relationships
> Date: Wed, 6 Jun 2001 15:24:31 -0400 (EDT)
>
> Randy,
>
> 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.
>     http://www.research.att.com/~jrex/papers/infocom01.ps
>
> and the slides at
>
>   http://www.research.att.com/~jrex/talks/infocom01.ps
>   http://www.research.att.com/~jrex/talks/infocom01.ppt
>
> 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