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 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
>





Discussion Communities


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


Merit Network, Inc.