Professional Documents
Culture Documents
Timothy G. Griffin
Computer Laboratory University of Cambridge timothy.griffin@cl.cam.ac.uk
http://www.cl.cam.ac.uk/~tgg22/
Matthew Roughan
School of Mathematical Sciences University of Adelaide, Australia matthew.roughan@adelaide.edu.au
http://www.maths.adelaide.edu.au
IGP
AS 1
IGP = Interior Gateway Protocol Metric based: OSPF, IS-IS, RIP, EIGRP (cisco) EGP = Exterior Gateway Protocol Policy based: BGP
EGP (= BGP)
IGP
AS 2
AS1
BGP session
Exchange all active routes
AS2
While connection is ALIVE exchange route UPDATE messages
3
router
router
BGP sessions
Zebra Box
router
BGP sessions
router
at RIPE NCC, Amsterdam, collects default free routing updates from peers. From October 1999. at LINX, London. Collects route updates announced by LINX members. From July 2000. at SFINX, Paris. Collects route updates announced by SFINX members . From March 2001. at AMS-IX, Amsterdam. Collects route updates announced by AMS-IX members. From January 2001. at CIXP, Geneva. Collects route updates announced by CIXP members. From April 2001. at VIX, Vienna. Collects route updates announced by VIX members. From June 2001. at Otemachi, Japan. Collects route updates announced by JPIX members. From August 2001. in Stockholm, Sweden. Collects route updates announced by the NETNOD members. From April 2002. at San Jose (CA), USA. Collects route updates announced by the MAE-WEST members. From May 2002. at Zurich, Switzerland. Collected route updates announced by the TIX members. From May 2003 to until early Feb at Milan, Italy. Collects route updates announced by the MIX members. From Nov 2003. at New York (NY), USA. Collects route updates announced by the NYIIX members. From Feb 2004. at Frankfurt, Germany. Collects route updates announced by the DE-CIX members. From Jul 2004.
A Closer Look
High Variability
A Closer Look
table size
A Closer Look
table size
A Closer Look
The Challenge
Can we develop rigorous stochastic models for
the generation of BGP updates? the propagation of BGP updates? observed BGP update streams? correlations between multiple data streams? anomaly detection? improving protocol design?