NANOG Meeting Presentation Abstract

Detecting Inconsistent Advertisements from Neighboring ASes
Meeting:	NANOG32
Date / Time:	2004-10-19 1:30pm - 2:00pm
Room:	Grand Ballroom
Presenters:	Speakers: Nick Feamster, MIT. Z. Morley Mao, University of Michigan. Jennifer Rexford, AT&T Research.
Abstract:	Internet Service Providers often establish contractual peering agreements, in which they agree to forward traffic to each other\'s customers at no cost. \"Consistent route advertisement at all peering points\" is a common provision in these agreements, because it gives an AS the flexibility to select egress points for the traffic (e.g., performing \"hot potato\" routing). Verifying \"consistent export\" is challenging because route advertisements are exchanged at multiple peering points and may be modified by routing policies. In this talk, we propose two algorithms to detect inconsistent routes using routing and configuration data from an AS\'s border routers. The first algorithm requires access to all eBGP routes advertised by a peer. Because this data is often unavailable, we propose another algorithm that detects inconsistencies using readily available data. We have applied our algorithms to the routes advertised by the peers of AT&T\'s commercial IP backbone. Although a peer may intentionally send inconsistent advertisements to prevent its neighbor from performing hot-potato routing, we also discuss several configuration scenarios in which a peer may inadvertently advertise inconsistent routes, despite having consistent export policies. Finally, we explain how simple modifications to the routers could make detection of inconsistent advertisements much easier than it is today. A writeup that explains our algorithms and experience in further detail is available at: http://nms.lcs.mit.edu/~feamster/papers/bg-imc04.pdf
Files:	Detecting Inconsistent Advertisements from Neighboring ASes Nick Feamster 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;