NANOG Meeting Presentation Abstract

BGP churn evolution: A perspective from the core
Meeting:	NANOG51
Date / Time:	2011-02-01 12:30pm - 1:00pm
Room:	Grand
Presenters:	Speakers: Ahmed Elmokashfi, Simula Research Laboratory Ahmed Elmokashfi is a Ph.D student at Simula Research Laboratory and University of Oslo. He received his B.Sc. degree in Electrical and Electronics Engineering from the University of Khartoum in 2003, and his M.Sc degree in Telecommunication form Blekinge Institute of technology <BR> in 2007. Elmokashfi research interests include IP routing, routing scalability, measurements, and network science.
Abstract:	The scalability limitations of BGP have been a major concern in the networking community lately. An important issue in this respect is the rate of routing updates (churn) that BGP routers must process. This work presents an analysis of the evolution of churn in four networks in the backbone of the Internet over a period up to seven years and eight months, using update traces from the Routeviews project. The churn rate varies widely over time and between networks, and cannot be understood through “black-box” statistical analysis. Instead we take a different approach with a focus on investigating the underlying reasons for BGP churn evolution. Through our analysis we are able to identify and isolate the main reasons behind many of the anomalies in the churn time series. We find that duplicate announcements is a major churn contributor, and responsible for most large spikes in the churn time series. Other intense periods of churn are caused by misconfigurations or other special events in or close to the monitored AS, and hence limiting these is an important mean to limit churn. We then analyze the remaining “baseline” churn, and find that it is increasing with a rate much slower than the increase in the routing table size.
Files:	BGP Churn(PDF) BGP churn evolution: A perspective from the core
Sponsors:	None.

Back to NANOG51 agenda.

NANOG51 Abstracts

• Show All

• Newcomers (first-time attendees)
  Speakers:
  Mike Hughes, NONE;

• A Complete Guide To Peering
  Speakers:
  Richard A. Steenbergen, nLayer Communications;

• IPv6 Technology Overview Part I
  Speakers:
  Byju Pularikkal, Cisco Systems, Inc.;

• A Storage Menagerie: SANs, Fibre Channel, Replication and Networks
  Speakers:
  David Black, EMC Corporation;

• Internet Routing Registry
  Speakers:
  Larry J. Blunk, Merit Network; Manish Karir, Merit Network;

• Internet Routing Registry
  Speakers:
  Larry J. Blunk, Merit Network; Manish Karir, Merit Network;

• An Introduction to DNSSEC
  Speakers:
  Matt Larson, VeriSign;

• IPV6 Technology Overview Part II
  Speakers:
  Byju PularikkalCisco Systems, Inc.; .
  

• NANOG Community Meeting
  Moderators:
  Steve FeldmanSteering Committee Chair, CBS Interactive; .
  

• Newcomers' Continental Breakfast
  Sponsor Pacnet.
  

• Sixth Annual Infrastructure Security Report
  Speakers:
  Roland DobbinsArbor Networks; .
  Craig LabovitzArbor Networks; .
  Carlos MoralesArbor Networks; .
  Paul Scanlon, Arbor Networks;

• Sixth Annual Infrastructure Security Report
  Speakers:
  Roland DobbinsArbor Networks; .
  Craig LabovitzArbor Networks; .
  Carlos MoralesArbor Networks; .
  Paul Scanlon, Arbor Networks;

• Sixth Annual Infrastructure Security Report
  Speakers:
  Roland DobbinsArbor Networks; .
  Craig LabovitzArbor Networks; .
  Carlos MoralesArbor Networks; .
  Paul Scanlon, Arbor Networks;

• Sixth Annual Infrastructure Security Report
  Speakers:
  Roland DobbinsArbor Networks; .
  Craig LabovitzArbor Networks; .
  Carlos MoralesArbor Networks; .
  Paul Scanlon, Arbor Networks;

• 100G Operational Considerations
  Speakers:
  Brent van DussenLimelight; .
  Greg HankinsBrocade; .
  

• 100G Operational Considerations
  Speakers:
  Brent van DussenLimelight; .
  Greg HankinsBrocade; .
  

• 3G Mobile/Packet Core Security and Engineering Challenges
  Speakers:
  Joe Eggleston, Arbor Networks; Craig LabovitzArbor Networks; .
  Z. Morley MaoUniversity of Michigan; .
  

• 3G Mobile/Packet Core Security and Engineering Challenges
  Speakers:
  Joe Eggleston, Arbor Networks; Craig LabovitzArbor Networks; .
  Z. Morley MaoUniversity of Michigan; .
  

• 3G Mobile/Packet Core Security and Engineering Challenges
  Speakers:
  Joe Eggleston, Arbor Networks; Craig LabovitzArbor Networks; .
  Z. Morley MaoUniversity of Michigan; .
  

• A Service Provider's Road to IPv6
  Speakers:
  Amir Tabdili, UnisonIP;

• L3DSR -- Overcoming Layer 2 Limitations of Direct Server Return Load Balancing
  Speakers:
  Jan Schaumann, Yahoo!;

• Lightning Talks
  Speakers:
  Linda DunbarHuawei; .
  Ken FloranceNetflix; .
  Brandon BianchiEquinix, Inc.; .
  

• Lightning Talks
  Speakers:
  Linda DunbarHuawei; .
  Ken FloranceNetflix; .
  Brandon BianchiEquinix, Inc.; .
  

• Lightning Talks
  Speakers:
  Linda DunbarHuawei; .
  Ken FloranceNetflix; .
  Brandon BianchiEquinix, Inc.; .
  

• Flattening the Network
  Speakers:
  Neil Farquharson, Alcatel-Lucent;

• Building the Mobile Internet
  Moderators:
  Jim Cowie, Renesys Corporation; Panelists:
  Carlos Dasilva, Orange; Eric Troyer, Equinix;

• Building the Mobile Internet
  Moderators:
  Jim Cowie, Renesys Corporation; Panelists:
  Carlos Dasilva, Orange; Eric Troyer, Equinix;

• Building the Mobile Internet
  Moderators:
  Jim Cowie, Renesys Corporation; Panelists:
  Carlos Dasilva, Orange; Eric Troyer, Equinix;

• Track: ISP Security
  Moderators:
  Paul ScanlonArbor Network; .
  Eric OsterweilVerisign; .
  

• Track: Operational BCP
  Speakers:
  Aaron Hughes6connect; .
  

• Track: IPV6 Deployment Experiences
  Moderators:
  Cathy AronsonCascadeo Corp.; .
  Panelists:
  Martin LevyHurricane Electric; .
  Craig PierantozziLevel3; .
  Arturo ServinLACNIC; .
  

• Track: ISP Security
  Moderators:
  Paul ScanlonArbor Network; .
  Eric OsterweilVerisign; .
  

• Track: IPV6 Deployment Experiences
  Moderators:
  Cathy AronsonCascadeo Corp.; .
  Panelists:
  Martin LevyHurricane Electric; .
  Craig PierantozziLevel3; .
  Arturo ServinLACNIC; .
  

• Track: IPV6 Deployment Experiences
  Moderators:
  Cathy AronsonCascadeo Corp.; .
  Panelists:
  Martin LevyHurricane Electric; .
  Craig PierantozziLevel3; .
  Arturo ServinLACNIC; .
  

• Track: IPV6 Deployment Experiences
  Moderators:
  Cathy AronsonCascadeo Corp.; .
  Panelists:
  Martin LevyHurricane Electric; .
  Craig PierantozziLevel3; .
  Arturo ServinLACNIC; .
  

• World IPv6 Day
  Moderators:
  Phil RobertsInternet Society; .
  Panelists:
  Leslie DaigleInternet Society; .
  Patrick GilmoreAkamai; .
  John BrzozowskiComcast; .
  Igor GashinskyYahoo!; .
  

• World IPv6 Day
  Moderators:
  Phil RobertsInternet Society; .
  Panelists:
  Leslie DaigleInternet Society; .
  Patrick GilmoreAkamai; .
  John BrzozowskiComcast; .
  Igor GashinskyYahoo!; .
  

• World IPv6 Day
  Moderators:
  Phil RobertsInternet Society; .
  Panelists:
  Leslie DaigleInternet Society; .
  Patrick GilmoreAkamai; .
  John BrzozowskiComcast; .
  Igor GashinskyYahoo!; .
  

• World IPv6 Day
  Moderators:
  Phil RobertsInternet Society; .
  Panelists:
  Leslie DaigleInternet Society; .
  Patrick GilmoreAkamai; .
  John BrzozowskiComcast; .
  Igor GashinskyYahoo!; .
  

• World IPv6 Day
  Moderators:
  Phil RobertsInternet Society; .
  Panelists:
  Leslie DaigleInternet Society; .
  Patrick GilmoreAkamai; .
  John BrzozowskiComcast; .
  Igor GashinskyYahoo!; .
  

• DNSSEC @ Mozilla
  Speakers:
  Shyam Mani, Mozilla Corporation;

• BGP Error Handling
  Speakers:
  Rob Shakir, Cable&Wireless Worlwide;

• Route Flap Damping with Assured Reachability
  Speakers:
  Pei-chun ChengUCLA; .
  John Han ParkUCLA; .
  Lixia Zhang, UCLA; Keyur PatelCisco; .
  

• Route Flap Damping with Assured Reachability
  Speakers:
  Pei-chun ChengUCLA; .
  John Han ParkUCLA; .
  Lixia Zhang, UCLA; Keyur PatelCisco; .
  

• Route Flap Damping with Assured Reachability
  Speakers:
  Pei-chun ChengUCLA; .
  John Han ParkUCLA; .
  Lixia Zhang, UCLA; Keyur PatelCisco; .
  

• Route Flap Damping with Assured Reachability
  Speakers:
  Pei-chun ChengUCLA; .
  John Han ParkUCLA; .
  Lixia Zhang, UCLA; Keyur PatelCisco; .
  

• BGP churn evolution: A perspective from the core
  Speakers:
  Ahmed Elmokashfi, Simula Research Laboratory;

• Lightning Talks
  Speakers:
  Christian O'FlahertyInternet Society; .
  Jim CowieRenesys Corporation; .
  Manish KarirMerit Network, Inc.; .
  

• Lightning Talks
  Speakers:
  Christian O'FlahertyInternet Society; .
  Jim CowieRenesys Corporation; .
  Manish KarirMerit Network, Inc.; .
  

• Lightning Talks
  Speakers:
  Christian O'FlahertyInternet Society; .
  Jim CowieRenesys Corporation; .
  Manish KarirMerit Network, Inc.; .
  

• Route Servers, Mergers, Features and More
  Speakers:
  Chris MalayterEquinix; .
  

• Quantifying the Impact of DNSSEC Misconfiguration
  Speakers:
  Casey Deccio, Sandia National Laboratories;

• Track: Peering - Interconnecting Outside of the NA Region
  Moderators:
  Andy DavidsonLONAP; .
  

• Track: DNS
  Moderators:
  Mehmet Akcin, ICANN;

• IPv4 Exhaustion What Now?
  Moderators:
  Cathy Aronson, Cascadeo Corporation; Panelists:
  John CurranARIN; .
  Elise GerichICANN; .
  Daniel GoldingDH Capital, LLC; .
  

• IPv4 Exhaustion What Now?
  Moderators:
  Cathy Aronson, Cascadeo Corporation; Panelists:
  John CurranARIN; .
  Elise GerichICANN; .
  Daniel GoldingDH Capital, LLC; .
  

• IPv4 Exhaustion What Now?
  Moderators:
  Cathy Aronson, Cascadeo Corporation; Panelists:
  John CurranARIN; .
  Elise GerichICANN; .
  Daniel GoldingDH Capital, LLC; .
  

• IPv4 Exhaustion What Now?
  Moderators:
  Cathy Aronson, Cascadeo Corporation; Panelists:
  John CurranARIN; .
  Elise GerichICANN; .
  Daniel GoldingDH Capital, LLC; .
  

• DNS Query Sent by Heavy Users and DNS Prefetch Effect
  Speakers:
  Kazumichi SatoNTT; .
  

• The Role of MPLS-tP, OTN and POT-P in the Evolution of Transport Networks
  Speakers:
  John Volkering, Ericsson;