1. Interdomain Routing Streams
Timothy G. Griffin
AT&T Research
Z. Morley Mao
UC Berkeley
MPDS 2003
June 7, 2003

2. Architecture of Dynamic Routing
IGP
EGP (= BGP)
AS 1
IGP
IGP = Interior Gateway Protocol
Metric based: OSPF, IS-IS, RIP,
EIGRP (cisco)
AS 2
EGP = Exterior Gateway Protocol
Policy based: BGP
The Routing Domain of BGP is the entire Internet

3. How Many Routes?
Thanks to Geoff Huston. on May 30, 2003

4. Update Rates

5. Something went Bump!

6. Naughty, Naughty Routes!

7. Worm Holes in the Control Plane!

8. Questions What is a “BGP routing anomaly”?
Can we express BGP anomaly detection as stream query?
Can these be expressed as stream queries:
Update counts (Yes, of course!)
RFD Penalties?
BGP Table?