^ Top

NANOG Meeting Presentation Abstract

Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone
Meeting: NANOG27
Date / Time: 2003-02-10 10:45am - 11:15am
Room: Anasazi Ballroom
Presenters: Speakers:

Sharad Agarwal, Sprint

Sharad Agarwal received his B.S. and M.S. degrees in 1998 and 2000, respectively, from the Electrical Engineering and Computer Science department of the University of California, Berkeley. He is also pursuing a Ph.D. degree from the same department. Sharad is currently with the IP Research Group at the Sprint Advanced Technology Laboratories. His research interests include network routing, peering, and wide area traffic measurements and engineering.

Chen-Nee Chuah, Sprint

Chen-Nee Chuah received a B. S. in Electrical Engineering from Rutgers University, and M.S. and Ph.D. degrees in Electrical Engineering & Computer Science from the University of California at Berkeley in 1998 and 2001. From 2001-2002, she was a postdoctoral researcher at Sprint Advanced Technology Laboratories. She is currently an Assistant Professor in the Department of Electrical & Computer Engineering at the University of California-Davis. Her research has focused on network control plane issues with an emphasis on resource allocation, routing, BGP policy management, and traffic engineering for the next-generation Internet to provide QoS while maintaining scalability and fault tolerance. She is also interested in statistical approaches for detecting routing anomalies and malicious activity in the global network.

Supratik Bhattacharyya, Sprint

Supratik Bhattacharyya holds an engineering degree from Jadavpur University India, and M.S. and Ph.D. degrees in Computer Science from the University of Massachusetts, Amherst. Since completing his Ph.D. in 1999, he has been a member of the IP Research Group at the Sprint Advanced Technology Laboratory. His research interests include Internet measurement and monitoring, routing, traffic engineering and multicast.

Christophe Diot, Sprint

Christophe Diot received a Ph.D. degree in Computer Science from INP Grenoble in 1991. From 1993 to 1998, he was a research scientist at INRIA Sophia Antipolis, working on new Internet architectures and protocols. Diot moved to Sprint Advanced Technology Laboratory in October 1998 to lead the IP research group. His current interest is in the passive monitoring of the Sprint IP backbone in order to study IP traffic characteristics and to design new analytical models and traffic engineering solutions for pure packet networks. Diot is a member of IEEE and ACM, and serves as an editor for <I>ACM/IEEE Transactions on Networking</I>.
Abstract: Many network operators and researchers have been concerned about the alarming rates of BGP updates and their potential to destabilize the Internet routing infrastructure. Within a single AS, BGP updates may trigger routing reconvergence resulting in packet delay variations or losses. In addition, a high volume of BGP updates may cause shifts in traffic patterns across a network backbone when the next-hop BGP attribute changes.

Such shifts are undesirable for two reasons. First, a flow that shifts back and forth between different paths may experience delay fluctuations, and multimedia applications such as Voice-over-IP may be adversely affected. Secondly, if such shifts occur frequently for flows that carry large volumes of traffic, the traffic patterns within the network may become volatile and unpredictable, making it difficult to perform capacity planning or traffic engineering.

In this talk, we will present a quantitative evaluation of how BGP dynamics affect intra-domain traffic patterns within the Sprint IP backbone. We have captured packet header traces from several ingress links within the Sprint network. We then obtained the traffic fan-out from each ingress link by determining the egress PoP out of the Sprint network for the destinations of these packet flows. Finally, we correlated the packet flows with BGP updates collected at several routers within Sprint and analyzed the impact of BGP dynamics on intra-domain traffic.

Our results show that that there is continuous BGP \"noise\" (100-20 updates/minute) interspersed with periods of high activity (5000 updates/minute). Despite this continuous activity, BGP routing updates mostly cause less than 1% of traffic to shift between egress PoPs. In a few cases, we observed that the shift was several percent, but it affected a very small number of multihomed destination prefixes.

This limited impact of BGP updates on data traffic is mainly due to the relative stability of BGP prefixes that carry the majority of traffic -- we found that as little as 6% of the updates affect BGP prefixes that carry 80% of this ingress traffic. Recent results from other tier-1 ISPs have also shown that BGP prefixes that carry the majority of traffic are stable. This implies that traffic engineering and capacity planning within the Sprint network can be performed without serious concerns about the impact of BGP updates received from the rest of the Internet.
Files: youtubeImpact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone
Sponsors: None.

Back to NANOG27 agenda.

NANOG27 Abstracts

  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .
  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .
  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .
  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .
  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .
  • The Spread of the Sapphire/Slammer Worm
    Speakers:
    David MooreCAIDA & UCSD CSE; .
    Vern PaxsonICIR & LBNL; .
    Stefan SavageUCSD CSE; .
    Colleen ShannonCAIDA; .
    Stuart StanifordSilicon Defense; .
    Nicholas WeaverSilicon Defense & UC Berkeley EECS; .

 

^ Back to Top