|
« NANOG32 Home
LinkRank: A Tool for Diagnosis of BGP Routing DynamicsMohit Lad and Lixia Zhang, UCLA; Dan Massey, Colorado State UniversityPresentation Date: October 19, 2004, 2:00 PM - 2:30 PM
Room: Grand Ballroom
Abstract:
This talk presents the Link-Rank tool for monitoring BGP dynamics. Network events such as failures and policy changes cause routes to change, and often result in a ripple effect observed at various places with a large number of BGP updates. "Link-Rank", a Java-based graphical toolset, is designed to help extract routing change dynamics from the multiple gigabytes of BGP log data.
Link-Rank weights the links between Autonomous Systems by the number of routing prefixes going through each link and generates Rank-Change graphs that capture the route changes in each time interval. A time series animation presents these rank-change graphs in an easy-to-understand manner. The toolset also provides a feature to combine views from multiple observation points to give a more complete picture of BGP dynamics.
Using the Link-Rank toolset, we show how these graphs can be used to understand BGP route change events and narrow down possible locations that originated the changes. We also show how combining views into a single graph can increase the accuracy of event diagnosis and provide useful insight. This work complements existing toolsets such as BGPlay, which focus on routing changes to a single (or small number) of prefixes. By presenting views from multiple vantage points, Link-Rank provides a large-scale picture. This broad view can then be used to identify individual prefixes for further detailed examination by BGPlay to produce better insights.
Mohit Lad Biography:
Mohit Lad is a Ph.D. student in the Computer Science Department at the University of California, Los Angeles. His research interests are routing and fault diagnosis in networks. Mohit's current research focuses on fault characterization in path vector protocols and understanding BGP dynamics.
Archived Files:
NANOG32 Abstracts- 802.1X: Deployment Experiences and Obstacles to Widespread Adoption
Terry Simons, University of Utah/open1x.org; Jon Snyder, Portland State University
- AOL Welcome Reception
- Tutorial: BGP Multihoming Techniques
Philip Smith, Cisco Systems
- BGP—The Movie
Geoff Huston and George Michaelson, APNIC; Philip Smith, Cisco Systems
- Botnets
John Kristoff, Northwestern University
- Detecting Inconsistent Advertisements from Neighboring ASes
Nick Feamster, MIT; Z. Morley Mao, University of Michigan; Jennifer Rexford, AT&T Research
- DNS Anomalies and Their Impact on DNS Cache Servers
Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, Keisuke Ishibashi, and Tsuyoshi Toyono, NTT Labs; Masahiro Ishino, NTT Communcations; Kazunori Fujiwara, JPRS
- DNSSEC Deployment: Big Steps Forward; Several Steps to Go
Steve Crocker, Shinkuro; Rob Austein, Internet Systems Consortium; Russ Mundy and Suresh Krishnaswamy, SPARTA, Inc.
- Evolving the Core: Deployment Challenges and the Internet
Scott Marcus, FCC
- Extension of Multi-Service Networks
Dave Siegel, Global Crossing
- Good Engineering Practice as it Applies to Unlicensed Wireless Networks
Tim Pozar, Late Night Software
- Tutorial: Internet Number Resource Management and Administration
Ray Plzak and Richard Jimmerson, ARIN
- Tutorial: IPv6 Deployment and Case Studies
Salman Asadullah and Ciprian Popoviciu, Cisco Systems
- Tutorial: ISP Security Toolkits
Tim Battles, AT&T
- Life and Times of J-Root
Piet Barber, Matt Larson, Mark Kosters, and Pete Toscano, Verisign
- LinkRank: A Tool for Diagnosis of BGP Routing Dynamics
Mohit Lad and Lixia Zhang, UCLA; Dan Massey, Colorado State University
- Network Design to Support Very High-Capacity Streaming and Caching Infrastructures
Vijay Gill, AOL Time Warner
- Optical Switching, a Great Tool in Platform Migration at AMS-IX
Romeo Zwart, Amsterdam Internet Exchange
- Optimizing Operational Input to ARIN: What Is Needed and How Do We Get It?
Moderator: ARIN staff
- Tutorial: Options for Blackhole and Discard Routing
Joe Soricelli, Juniper; Wayne Gustavus, Verizon
- Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
Ke Zhang, Soon-Tee Teoh, Shih-Ming Tseng, Chen-Nee Chuah, Kwan-Liu Ma, and Felix Wu, University of California, Davis
- Research Forum: Sizing Router Buffers
Guido Appenzeller, Stanford University
- RPSLng Status Update
Larry Blunk, Merit Network
- BOF: SP Security and NSP-SEC BOF VII
Moderators: Merike Kaeo, Double Shot Security; Roland Dobbins, Cisco
- Tracking Global Threats with the Internet Motion Sensor
Michael Bailey and Evan Cooke, University of Michigan; Danny McPherson, Arbor Networks; Tim Battles, AT&T
- Welcome, Introductions
Ray Plzak, ARIN; Rich Colella, AOL; Ron da Silva, Time Warner Cable; Susan Harris, Merit Network
- What Will Stop Spam?
Charles Stiles, AOL Time Warner; Carl Hutzler, America Online
- Show All
Back to the NANOG32 main page.
|
