NANOG Meeting Presentation Abstract

Real-time Global Routing Metrics
Meeting:	NANOG30
Date / Time:	2004-02-10 1:30pm - 1:50pm
Room:	Symphony Ballroom II - IV
Presenters:	Speakers: Jim Cowie, Renesys Corporation. Andy T. Ogielski, Renesys Corporation. B.J. Premore, Renesys Corporation. Eric A. Smith, Renesys Corporation. Todd Underwood, Renesys Corporation.
Abstract:	How many networks in the world are unreachable at any given instant, and how long are their outages? How many end-to-end BGP routes are unstable at any given time? What levels of unreachability and instability are within a \"usual range,\" which indicate serious problems, and which events stand out? Who is doing well, who is bad, and what are the long-term trends? In order to clearly communicate about the quality and characteristics of inter-domain routing on an Internet-wide basis, we need to establish a common quantitative language to discuss interdomain routing instabilities and problems. Traditional metrics such as routing table sizes and BGP update counts can show that something unusual happens, but not much more. Given the complexity of routing on the global scale, and distinctions between edge networks and core transit networks, there cannot be a single number that flags all problems. We need a compact set of routing quality metrics that are distinguished by three properties: They offer practical operational utility; that is, they have good intuitive correspondence to observable macroscale Internet routing behaviors (beyond \"flapping is bad\"). They must be properly conditioned, able to preserve intuition as they scale up from describing single networks, to autonomous systems, to countries or continents, to the entire Internet. They must preserve their meaning over multiple timescales, up to years, despite the inherent nonstationarity of the Internet. Meaningful trending is a serious goal. In this presentation we will describe the set of routing quality metrics that we currently use to study global routing stability, incorporating all routing changes over all globally announced prefixes received from dozens of BGP peer routers worldwide. The presentation will be illustrated with both long-term behavior of routing stability and reachability, and with zoom-in on various routing events of interest.
Files:	Andy T. Ogielski Presentation(PDF) Real-time Global Routing Metrics
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;