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

backup relationships possibly harmful

  • From: Randy Bush
  • Date: Thu Jun 07 20:06:53 2001

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