NANOG Meeting Presentation Abstract

Hot Potatoes Heat Up BGP Routing
Meeting:	NANOG30
Date / Time:	2004-02-10 10:05am - 10:35am
Room:	Symphony Ballroom II - IV
Presenters:	Speakers: Renata Teixeira, UCSD Renata Teixeira is a Ph.D. student at the University of California, San Diego, in the Department of Computer Science and Engineering. She received her B.Sc. in Computer Science and M.Sc. in Electrical Engineering from Universidade Federal do Rio de Janeiro, Brazil, in 1997 and 1999, respectively. Her research interests are in measurement and analysis of routing protocols, and in management of large IP networks. Aman Shaikh, AT&T. Tim Griffin, Intel. Jennifer Rexford, AT&T.
Abstract:	This talk presents an analysis of the influence of intradomain routing changes in BGP in the AT&T domestic backbone. We propose a general methodology for associating BGP update messages with events visible in OSPF. Then, we apply our methodology to streams of OSPF link-state advertisements and BGP update messages from the AT&T network. Our analysis shows that \"Hot potato\" routing is sometimes a significant source of BGP updates. BGP updates can lag 60 seconds or more behind the related intradomain change, which can cause delays in forwarding-plane convergence and introduce inaccuracy in active measurements of the customer experience. The number of BGP path changes triggered by hot-potato routing has a nearly uniform distribution across destination prefixes. The fraction of BGP messages triggered by OSPF varies significantly across time and router locations, with important implications on external monitoring of BGP. We also describe how certain network designs and operational practices increase the impact that internal OSPF events have on BGP routing.
Files:	Hot Potatoes Heat Up BGP Routing
Sponsors:	None.

Back to NANOG30 agenda.

NANOG30 Abstracts

• Show All

• A Distributed Control Plane Architecture to Support Millisecond Routing Convergence
  Speakers:
  Hormuzd Khosravi, Intel; Kunihiro IshiguroIP Infusion; .
  

• A Distributed Control Plane Architecture to Support Millisecond Routing Convergence
  Speakers:
  Hormuzd Khosravi, Intel; Kunihiro IshiguroIP Infusion; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• MPLS-Based Layer 2 VPNs
  Speakers:
  Florin Balus, Nortel; Mike Loomis, Nortel;

• MPLS-Based Layer 2 VPNs
  Speakers:
  Florin Balus, Nortel; Mike Loomis, Nortel;

• BGP/MPLS Layer 3 VPNs
  Speakers:
  Ina MineiJuniper; .
  

• MPLS Fast Reroute
  Speakers:
  Joe SoricelliJuniper; .
  

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• A Short History of the Internet
  Speakers:
  Scott Bradner, Harvard University;

• End-to-end, Spam, and DoS: Threats to the Model That Made the Internet Great
  Speakers:
  Phil Karn, QUALCOMM;

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• Decade of Technology Pitfalls and Successes
  Speakers:
  Dino Farinacci, Procket;

• Research Forum: NETCONF Protocol Update
  Speakers:
  Eliot Lear, Cisco Systems;

• Research Forum: Synchronising Software Clocks on the Internet
  Speakers:
  Darryl Veitch, Sprintlabs;

• Research Forum: Achievable Comprehensive Delay Reporting from Routers
  Speakers:
  Darryl Veitch, Sprintlabs;

• Research Forum: Nemecis - A Tool to Analyze the IRR Registries
  Speakers:
  Georgos SiganosUC Riverside; .
  

• Research Forum: In-Progress Research Designing Support for Troubleshooting Complex Network Problems
  Speakers:
  Barbara Mirel, Univ. of Michigan;

• ISP Security and NSP-SEC BOF VI
  Moderators:
  Barry Raveendran GreeneCisco Systems; .
  Merike KaeoNone; .
  

• ISP Security and NSP-SEC BOF VI
  Moderators:
  Barry Raveendran GreeneCisco Systems; .
  Merike KaeoNone; .
  

• Peering BOF VII
  Moderators:
  Bill Norton, Equinix;

• How to Kill Worms and Viruses with Policy Pontifications
  Speakers:
  Scott Bradner, Harvard University;

• Listen and Whisper: Security Mechanisms for BGP
  Speakers:
  Lakshminarayanan Subramanian, UC Berkeley;

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• MPLS Over Various IP Encapsulations
  Speakers:
  Mark Townsley, Cisco Systems;

• IAB Concerns About Permanent Deployment of Edge-Based Filtering
  Speakers:
  Itojun Hagino, IETF Internet Architecture Board;

• Regional Internet Registries Statistics and Activities
  Speakers:
  Ray Plzak, ARIN;

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Airborne Contagion: Effects of a Worm on Wireless Networking
  Speakers:
  Christopher Chin, UC Berkeley;

• Life on a University Network: An Architecture for Automatically Detecting, Isolating, and Cleaning Infected Hosts
  Speakers:
  Eric Gauthier, Boston University;

• Analysis of the DDoS Attack Against SCO
  Speakers:
  Colleen ShannonCAIDA; .
  David MooreCAIDA; .
  

• Analysis of the DDoS Attack Against SCO
  Speakers:
  Colleen ShannonCAIDA; .
  David MooreCAIDA; .
  

• BGP Testing: Why Be so Negative?
  Speakers:
  Brent Imhoff, Wiltel; Scott Poretsky, Quarry;

• BGP Testing: Why Be so Negative?
  Speakers:
  Brent Imhoff, Wiltel; Scott Poretsky, Quarry;