|
« NANOG32 Home
Detecting Inconsistent Advertisements from Neighboring ASesNick Feamster, MIT; Z. Morley Mao, University of Michigan; Jennifer Rexford, AT&T ResearchPresentation Date: October 19, 2004, 1:30 PM - 2:00 PM
Room: Grand Ballroom
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
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.
|
