Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > publications : bib : networking : entries : griffin02sound.xml
Bibliography Details
T.~G. Griffin, "What is the Sound of One Route Flapping?" July 2002.
What is the Sound of One Route Flapping?
Authors: T. G. Griffin
Published: Dartmouth Summer Workshop, 2002
URL:
Entry Date: 2003-01-16
Results:
  • Presents a formal model of BGP update propagation, which provides a basis for defining the set of all possible outputs that can be observed at one router when a given sequence of routing signals is input at another router. This is then combined with a stochastic model, based on Finite Markov Chains, for reasoning about the likelihood of a given observation.
  • Demonstrates that the signal input/output relation can be extremely counterintuitive, even for small networks, which helps to understand why the interpretation of passively collected BGP updates is difficult.
    •   Last Modified: Tues May-17-2011 14:44:4 PDT
      Page URL: http://www.caida.org/publications/bib/networking/entries/griffin02sound.xml