Merit Network
Can't find what you're looking for? Search the Mail Archives.
  About Merit   Services   Network   Resources & Support   Network Research   News   Events   Home

Discussion Communities: Merit Network Email List Archives

North American Network Operators Group

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

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


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 <>
> To:
> Cc:
> 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.
> 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
> for the papers.
> -- Jen

Discussion Communities

About Merit | Services | Network | Resources & Support | Network Research
News | Events | Contact | Site Map | Merit Network Home

Merit Network, Inc.