North American Network Operators Group Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical Re: backup relationships possibly harmful
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 <[email protected]> > To: [email protected] > Cc: [email protected] > 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 >
|