North American Network Operators Group|
Date Prev | Date Next |
Date Index |
Thread Index |
Author Index |
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
From: Jennifer Rexford <email@example.com>
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.