NANOG Meeting Presentation Abstract

LinkRank: A Tool for Diagnosis of BGP Routing Dynamics
Meeting:	NANOG32
Date / Time:	2004-10-19 2:00pm - 2:30pm
Room:	Grand Ballroom
Presenters:	Speakers: Mohit Lad, UCLA 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. Lixia Zhang, UCLA. Dan Massey, Colorado State University.
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.
Files:	LinkRank: A Tool for Diagnosis of BGP Routing Dynamics Mohit Lad Presentation(PDF)
Sponsors:	None.

Back to NANOG32 agenda.

NANOG32 Abstracts

• Show All

• BGP Multihoming Techniques
  Speakers:
  Philip Smith, Cisco Systems;

• Options for Blackhole and Discard Routing
  Speakers:
  Joe Soricelli, Juniper; Wayne Gustavus, Verizon;

• Options for Blackhole and Discard Routing
  Speakers:
  Joe Soricelli, Juniper; Wayne Gustavus, Verizon;

• Internet Number Resource Management and Administration
  Speakers:
  Ray PlzakARIN; .
  Richard JimmersonARIN; .
  

• Internet Number Resource Management and Administration
  Speakers:
  Ray PlzakARIN; .
  Richard JimmersonARIN; .
  

• ISP Security Toolkits
  Speakers:
  Tim Battles, AT&T;

• IPv6 Deployment and Case Studies
  Speakers:
  Salman Asadullah, Cisco Systems; Ciprian Popoviciu, Cisco Systems;

• IPv6 Deployment and Case Studies
  Speakers:
  Salman Asadullah, Cisco Systems; Ciprian Popoviciu, Cisco Systems;

• Good Engineering Practice as it Applies to Unlicensed Wireless Networks
  Speakers:
  Tim Pozar, Late Night Software;

• 802.1X: Deployment Experiences and Obstacles to Widespread Adoption
  Speakers:
  Terry Simons, University of Utah/open1x.org; Jon Snyder, Portland State University;

• 802.1X: Deployment Experiences and Obstacles to Widespread Adoption
  Speakers:
  Terry Simons, University of Utah/open1x.org; Jon Snyder, Portland State University;

• Extension of Multi-Service Networks
  Speakers:
  Dave Siegel, Global Crossing;

• Network Design to Support Very High-Capacity Streaming and Caching Infrastructures
  Speakers:
  Vijay GillAOL Time Warner; .
  

• Botnets
  Speakers:
  John Kristoff, Northwestern University;

• What Will Stop Spam?
  Speakers:
  Charles Stiles, AOL Time Warner; Carl HutzlerAmerica Online; .
  

• What Will Stop Spam?
  Speakers:
  Charles Stiles, AOL Time Warner; Carl HutzlerAmerica Online; .
  

• Optical Switching, a Great Tool in Platform Migration at AMS-IX
  Speakers:
  Romeo Zwart, Amsterdam Internet Exchange;

• Research Forum: Sizing Router Buffers
  Speakers:
  Guido Appenzeller, Stanford University;

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• Research Forum: Performing BGP Experiments on a Semi-Realistic Internet Environment
  Speakers:
  Ke Zhang, University of California, Davis; Soon-Tee TeohUniversity of California, Davis; .
  Shih-Ming TsengUniversity of California, Davis; .
  Chen-Nee ChuahUniversity of California, Davis; .
  Kwan-Liu MaUniversity of California, Davis; .
  Felix WuUniversity of California, Davis; .
  

• SP Security and NSP-SEC BOF VII
  Moderators:
  Merike Kaeo, Double Shot Security; Roland DobbinsCisco; .
  

• SP Security and NSP-SEC BOF VII
  Moderators:
  Merike Kaeo, Double Shot Security; Roland DobbinsCisco; .
  

• Optimizing Operational Input to ARIN: What Is Needed and How Do We Get It?
  Moderators:
  ARIN staffNone; .
  

• Evolving the Core: Deployment Challenges and the Internet
  Speakers:
  Scott Marcus, FCC;

• BGP—The Movie
  Speakers:
  Geoff HustonAPNIC; .
  George MichaelsonAPNIC; .
  Philip SmithCisco Systems; .
  

• BGP—The Movie
  Speakers:
  Geoff HustonAPNIC; .
  George MichaelsonAPNIC; .
  Philip SmithCisco Systems; .
  

• BGP—The Movie
  Speakers:
  Geoff HustonAPNIC; .
  George MichaelsonAPNIC; .
  Philip SmithCisco Systems; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNS Anomalies and Their Impact on DNS Cache Servers
  Speakers:
  Chika Yoshimura, NTT Communcations; Katsuyasu Toyama, NTT Labs; Keisuke IshibashiNTT Labs; .
  Tsuyoshi ToyonoNTT Labs; .
  Masahiro IshinoNTT Communcations; .
  Kazunori FujiwaraJPRS; .
  

• DNSSEC Deployment: Big Steps Forward; Several Steps to Go
  Speakers:
  Steve Crocker, Shinkuro; Rob Austein, Internet Systems Consortium; Russ Mundy, SPARTA, Inc.; Suresh Krishnaswamy, SPARTA, Inc.;

• DNSSEC Deployment: Big Steps Forward; Several Steps to Go
  Speakers:
  Steve Crocker, Shinkuro; Rob Austein, Internet Systems Consortium; Russ Mundy, SPARTA, Inc.; Suresh Krishnaswamy, SPARTA, Inc.;

• DNSSEC Deployment: Big Steps Forward; Several Steps to Go
  Speakers:
  Steve Crocker, Shinkuro; Rob Austein, Internet Systems Consortium; Russ Mundy, SPARTA, Inc.; Suresh Krishnaswamy, SPARTA, Inc.;

• DNSSEC Deployment: Big Steps Forward; Several Steps to Go
  Speakers:
  Steve Crocker, Shinkuro; Rob Austein, Internet Systems Consortium; Russ Mundy, SPARTA, Inc.; Suresh Krishnaswamy, SPARTA, Inc.;

• Tracking Global Threats with the Internet Motion Sensor
  Speakers:
  Michael BaileyUniversity of Michigan; .
  Evan CookeUniversity of Michigan; .
  Danny McPhersonArbor Networks; .
  Tim BattlesAT&T; .
  

• Tracking Global Threats with the Internet Motion Sensor
  Speakers:
  Michael BaileyUniversity of Michigan; .
  Evan CookeUniversity of Michigan; .
  Danny McPhersonArbor Networks; .
  Tim BattlesAT&T; .
  

• Tracking Global Threats with the Internet Motion Sensor
  Speakers:
  Michael BaileyUniversity of Michigan; .
  Evan CookeUniversity of Michigan; .
  Danny McPhersonArbor Networks; .
  Tim BattlesAT&T; .
  

• Tracking Global Threats with the Internet Motion Sensor
  Speakers:
  Michael BaileyUniversity of Michigan; .
  Evan CookeUniversity of Michigan; .
  Danny McPhersonArbor Networks; .
  Tim BattlesAT&T; .
  

• Detecting Inconsistent Advertisements from Neighboring ASes
  Speakers:
  Nick FeamsterMIT; .
  Z. Morley MaoUniversity of Michigan; .
  Jennifer RexfordAT&T Research; .
  

• Detecting Inconsistent Advertisements from Neighboring ASes
  Speakers:
  Nick FeamsterMIT; .
  Z. Morley MaoUniversity of Michigan; .
  Jennifer RexfordAT&T Research; .
  

• Detecting Inconsistent Advertisements from Neighboring ASes
  Speakers:
  Nick FeamsterMIT; .
  Z. Morley MaoUniversity of Michigan; .
  Jennifer RexfordAT&T Research; .
  

• LinkRank: A Tool for Diagnosis of BGP Routing Dynamics
  Speakers:
  Mohit Lad, UCLA; Lixia ZhangUCLA; .
  Dan MasseyColorado State University; .
  

• LinkRank: A Tool for Diagnosis of BGP Routing Dynamics
  Speakers:
  Mohit Lad, UCLA; Lixia ZhangUCLA; .
  Dan MasseyColorado State University; .
  

• LinkRank: A Tool for Diagnosis of BGP Routing Dynamics
  Speakers:
  Mohit Lad, UCLA; Lixia ZhangUCLA; .
  Dan MasseyColorado State University; .
  

• Life and Times of J-Root
  Speakers:
  Piet BarberVerisign; .
  Matt LarsonVerisign; .
  Mark KostersVerisign; .
  Pete ToscanoVerisign; .
  

• Life and Times of J-Root
  Speakers:
  Piet BarberVerisign; .
  Matt LarsonVerisign; .
  Mark KostersVerisign; .
  Pete ToscanoVerisign; .
  

• Life and Times of J-Root
  Speakers:
  Piet BarberVerisign; .
  Matt LarsonVerisign; .
  Mark KostersVerisign; .
  Pete ToscanoVerisign; .
  

• Life and Times of J-Root
  Speakers:
  Piet BarberVerisign; .
  Matt LarsonVerisign; .
  Mark KostersVerisign; .
  Pete ToscanoVerisign; .
  

• RPSLng Status Update
  Speakers:
  Larry Blunk, Merit Network;