NANOG Meeting Presentation Abstract

Internet Expansion, Refinement, and Churn
Meeting:	NANOG24
Date / Time:	2002-02-12 10:00am - 10:30am
Room:	Grand Ballroom
Presenters:	Speakers: Andre Broido, CAIDA. Evi Nemeth, CAIDA/UC San Diego. K Claffy, CAIDA/UC San Diego.
Abstract:	We analyze the evolution of the global Internet interdomain routing system on AS, prefix and IP address level granularities, using snapshots of RouteViews BGP tables from 1997 to 2001. We introduce the notion of semiglobally routed prefixes, i.e., those present in the majority of backbone tables, and classify them into: Standalone -- those which have no subsets, no supersets Root -- have subsets, but no supersets Subset -- more specific, which are subsets of other blocks. Using these distinctions we find that from 1999 to 2001 many measures of routing system complexity demonstrated stability in the form of slow growth, dynamic equilibrium, and occasional contraction. We find that many net change measures reflect contributions of the opposite sign, and that true measures of variation, or churn, should take into account absolute magnitudes rather than their difference. Appearance and disappearance of prefixes, ASes and RouteViews peers, as well as status changes (an AS changing from transit to non-transit, or a prefix shifting from a standalone prefix to a root prefix) are instances of routing system churn. We find that the rates of long-term appearance and disappearance for IP addresses, prefixes, and ASes have comparable magnitudes and what is viewed as growth is sometimes just the \"tip of the iceberg,\" with two rates almost cancelling each other out. One advantage of using our notion of semiglobal prefixes is that they exhibit less churn than global prefixes (those prefixes common to all backbone tables) and as such allow for derivation of more robust macroscopic statistics about the routing system. We study route prefix instability at a medium time granularity for late 2001 using 2-hour snapshots of BGP tables, and find that half of all prefix reannouncements (flips) are contributed by 1% of all ASes, with government networks, telecoms in developing countries, and major backbone ISPs at the top of the list of instability contributors. Small ASes (those that originate only a few prefixes into the global routing system) do not contribute more than their fair share of either route entries or churn. We conclude that during 1999-2001 many Internet metrics were stable, even though the sets that they measure were changing rapidly, and that the routing system\'s growth and instability are mostly caused by large and medium-sized ISPs. See below for presentation slides: http://www.caida.org/~broido/nanog200202.egr.pdf
Files:	Internet Expansion, Refinement, and Churn
Sponsors:	None.

Back to NANOG24 agenda.

NANOG24 Abstracts

• Show All

• Inter-domain Traffic Engineering: Principles, Applications, and Case Studies
  Speakers:
  Josh Wepman, Ixia; Joe Abley, PAIX;

• Inter-domain Traffic Engineering: Principles, Applications, and Case Studies
  Speakers:
  Josh Wepman, Ixia; Joe Abley, PAIX;

• IS-IS Deployment & Design Guidelines, with Emphasis on New Features
  Speakers:
  Shankar Vemulapalli, Cisco Systems;

• Deploying IP Multicast
  Speakers:
  Greg Shepherd, Juniper;

• Routing Policy Implementation Guide
  Speakers:
  Dan GoldingSockeye; .
  

• Network and Node Availability Improvements through Routing Protocol and Signaling Extensions
  Speakers:
  Dave WardCisco Systems; .
  

• How to Secure Your Job: Implement MPLS VPNs
  Speakers:
  Roger Gottsponer, Nextra;

• Global Crossing\'s Operational Experience With MPLS
  Speakers:
  Dave Siegel, Global Crossing;

• An Approach to IP Network Traffic Engineering
  Speakers:
  Chris Liljenstolpe, Cable & Wireless;

• New Directions in Peering for Tier-2 and Content Providers
  Speakers:
  Jeb Linton, EarthLink;

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• Panel: Updates From the NAPs
  Moderators:
  Mike Hughes, LINX; Panelists:
  Paul VixiePAIX; .
  Lane PattersonEquinix; .
  Tom BechlyMAE Services; .
  Akio SugenoNYIIX/LAIIX/6IIX; .
  Avi FreedmanMetroIX; .
  Jeff MeltzerMetroIX; .
  Tony HaeuserSBC NAPs (AADS, PacBell); .
  Matthew BrooksNOTA; .
  Albert CrewsBellsouth MIX; .
  

• .com/net/org Registry Update
  Speakers:
  Matt LarsonVeriSign; .
  

• DNS Damage: Measurements at a Root Server
  Speakers:
  Evi Nemeth, CAIDA;

• Internet Measurement: Myths About Internet Data
  Speakers:
  K ClaffyCAIDA; .
  

• UWho
  Moderators:
  Andrew NewtonVeriSign; .
  Leslie DaigleVeriSign; .
  

• UWho
  Moderators:
  Andrew NewtonVeriSign; .
  Leslie DaigleVeriSign; .
  

• Route Registry
  Speakers:
  Larry BlunkMerit Network; .
  

• ISIS Routing on the Qwest Backbone: a Recipe for Subsecond ISIS Convergence
  Speakers:
  Cengiz Alaettinoglu, Packet Design; Steve Casner, Packet Design;

• ISIS Routing on the Qwest Backbone: a Recipe for Subsecond ISIS Convergence
  Speakers:
  Cengiz Alaettinoglu, Packet Design; Steve Casner, Packet Design;

• Identifying Problematic Inter-domain Routing Issues
  Speakers:
  Olaf MaennelSaarland University, Saarbruecken, Germa; .
  Anja FeldmannSaarland University, Saarbruecken, Germany; .
  

• Identifying Problematic Inter-domain Routing Issues
  Speakers:
  Olaf MaennelSaarland University, Saarbruecken, Germa; .
  Anja FeldmannSaarland University, Saarbruecken, Germany; .
  

• Internet Expansion, Refinement, and Churn
  Speakers:
  Andre BroidoCAIDA; .
  Evi NemethCAIDA/UC San Diego; .
  K ClaffyCAIDA/UC San Diego; .
  

• Internet Expansion, Refinement, and Churn
  Speakers:
  Andre BroidoCAIDA; .
  Evi NemethCAIDA/UC San Diego; .
  K ClaffyCAIDA/UC San Diego; .
  

• Internet Expansion, Refinement, and Churn
  Speakers:
  Andre BroidoCAIDA; .
  Evi NemethCAIDA/UC San Diego; .
  K ClaffyCAIDA/UC San Diego; .
  

• Inter-domain Multicast in European Research Networking: TEN-155 Operational Experience and Deployment of GEANT
  Speakers:
  Agnes PoueleDANTE; .
  Jan NovakCisco Systems; .
  

• Inter-domain Multicast in European Research Networking: TEN-155 Operational Experience and Deployment of GEANT
  Speakers:
  Agnes PoueleDANTE; .
  Jan NovakCisco Systems; .
  

• Pseudowires and L2TPv3 Engineering
  Speakers:
  Mark TownsleyCisco Systems; .
  Gilles DewormEbone; .
  

• Pseudowires and L2TPv3 Engineering
  Speakers:
  Mark TownsleyCisco Systems; .
  Gilles DewormEbone; .
  

• NOC Theory and Practice
  Speakers:
  Timothy BrownAkamai Technologies; .
  Matthew F. RingelAkamai Technologies; .
  

• NOC Theory and Practice
  Speakers:
  Timothy BrownAkamai Technologies; .
  Matthew F. RingelAkamai Technologies; .
  

• Real-world Techniques for Automating the Configuration of Network Devices
  Speakers:
  Mark Epstein, Ponte;