NANOG Meeting Presentation Abstract

Distributed Route Aggregation on the Global Network (DRAGON)
Meeting:	NANOG65
Date / Time:	2015-10-07 10:00am - 10:30am
Room:	Le Grand Salon & Marquette
Presenters:	Speakers: João Luís Sobrinho, Instituto de Telecomunicações, University of Lisbon João Luís Sobrinho received the Licenciatura and Ph.D. degrees in Electrical and Computer Engineering from Instituto Superior Técnico, Universidade Técnica de Lisboa, Portugal, in 1990 and 1995, respectively. From 1995 through 1997 he was a Member of the Technical Staff at Bell Labs, Lucent Technologies, The Netherlands, working in the area of wireless communications. Since 1997, he has been with the Department of Electrical and Computer Engineering, Instituto Superior Técnico, Universidade de Lisboa, where he is currently an Associate Professor, and with the Instituto de Telecomunicações, where he is currently a senior Researcher. His present research interests cover distributed algorithms in networking, with an emphasis on routing. He won a Best PhD Student Paper Award at PIMRC 1994, the 2006 IEEE Communications Society William R. Bennett Prize, and an 2015 IRTF Applied Networking Research Prize. He is a senior member of the IEEE and a member of the ACM.
Abstract:	The Internet routing system faces serious scalability challenges due to the growing number of IP prefixes that needs to be propagated throughout the network. Although IP prefixes are assigned hierarchically and roughly align with geographic regions, today's Border Gateway Protocol (BGP) and operational practices do not exploit opportunities to aggregate routing information. In the talk, I will present DRAGON, a distributed route-aggregation technique whereby nodes analyze BGP routes across different prefixes to determine which of them can be filtered while respecting the routing policies for forwarding data-packets. DRAGON works with BGP, can be deployed incrementally, and offers incentives for Autonomous Systems (ASs) to upgrade their router software. I will illustrate the design of DRAGON through a number of examples and I will present results on its performance. Experiments with realistic AS-level topologies, assignments of IP prefixes, and routing policies show that DRAGON reduces the amount of forwarding and routing state in the ASs by up to 80% with minimal stretch in the lengths of AS-paths traversed by data-packets.
Files:	Distributed Route Aggregation(PDF) Distributed Route Aggregation on the Global Network (DRAGON)
Sponsors:	None.

Back to NANOG65 agenda.

NANOG65 Abstracts

• Show All

• Conference Opening
  Speakers:
  Tony Tauber, Comcast; Christian S. TacitTorIX; .
  Philippe Couture, Videotron; Clinton Work, TELUS;

• Conference Opening
  Speakers:
  Tony Tauber, Comcast; Christian S. TacitTorIX; .
  Philippe Couture, Videotron; Clinton Work, TELUS;

• Conference Opening
  Speakers:
  Tony Tauber, Comcast; Christian S. TacitTorIX; .
  Philippe Couture, Videotron; Clinton Work, TELUS;

• Conference Opening
  Speakers:
  Tony Tauber, Comcast; Christian S. TacitTorIX; .
  Philippe Couture, Videotron; Clinton Work, TELUS;

• NANOG 65 Keynote Address
  Speakers:
  Jack Waters, Level3 Communications;

• Your Bitcoins or Your Site: An Analysis of the DDoS for Bitcoins (DD4BC) DDoS Extortion Campaign.
  Speakers:
  Roland Dobbins, Arbor Networks;

• The many uses of NetFlow and flow-like data
  Speakers:
  Avi Freedman, Kentik;

• NANOG Board Candidates
  Moderators:
  William CharnockPacketFabric; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• Data Center Track
  Moderators:
  Gabe Cole, RTE Group, Inc.;

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• DNS Track
  Speakers:
  Geoff HustonAPNIC; .
  Duane Wessels, VeriSign; Keith MithcellDNS-OARC; .
  Brian SomersOpenDNS ; .
  Ray BellisInternet Systems Consortium; .
  Eddie Winstead.
  Tomas HlavacekCZ.NIC; .
  

• NetDevOps - Ansible 101 to network nirvana
  Speakers:
  Bronwyn Lewis, Packet Clearing House; Matt Peterson, Cumulus Networks;

• NetDevOps - Ansible 101 to network nirvana
  Speakers:
  Bronwyn Lewis, Packet Clearing House; Matt Peterson, Cumulus Networks;

• Demystifying Pros & Cons of large Scale BGP RR deployments
  Speakers:
  rohit bothra, Brocade Communications;

• DDoS Tutorial
  Speakers:
  Krassimir Tzvetanov, A10 Networks, Inc.;

• Security Track
  Speakers:
  Krassimir Tzvetanov, A10 Networks, Inc.;

• Wi-Fi: Fundamentals, Design and Troubleshooting
  Speakers:
  Troy Martin, Aerohive Networks;

• 10 Weird (and Possibly Useful) Things You Didn't Know about International Networks
  Speakers:
  Tim Stronge, TeleGeography;

• Monitor BGP using open source OpenBMP and Apache Kafka
  Speakers:
  Tim Evens, Cisco;

• Building a smallish DC...for the rest of us
  Speakers:
  Karl Brumund, Dyn;

• Running MPLS efficiently in ring networks
  Speakers:
  Ravi Singh, Juniper Networks;

• BGPuma -- Border Gateway Protocol Update Metric Analysis
  Speakers:
  Leigh Metcalf, CERT;

• Whack-a-Mole Routing: The effects of ISP Traffic Engineering on Non-ISP Networks
  Speakers:
  Rick Casarez, Salesforce;

• Distributed Route Aggregation on the Global Network (DRAGON)
  Speakers:
  João Luís Sobrinho, Instituto de Telecomunicações, University of Lisbon;

• Cloudy with a chance of Breach: Forecasting Cyber Security Incidents
  Speakers:
  Manish Karir, QuadMetrics;

• Optimal routing vs. Route Reflector VNF - reconcile the fire with water
  Speakers:
  Rafal Szarecki, Juniper Networks;

• The future of North American Regional BCOP
  Speakers:
  Aaron Hughes6connect; .
  Chris Grundemann.
  

• The future of North American Regional BCOP
  Speakers:
  Aaron Hughes6connect; .
  Chris Grundemann.
  

• Lightning Talks
  Speakers:
  NANOG Lightning TalksNANOG Community; .
  

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Strategies of packet buffering inside Routers
  Speakers:
  Rafal Szarecki, Juniper Networks;

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Peering Track
  Moderators:
  Sylvie LaPerriere, Google Inc.; Patrick Gilmore, Markley Group; Panelists:
  David E. Young, Verizon; Hank Hultquist, AT&T; Joseph Cavender, Level 3 Communications; Speakers:
  Jon Nistor, TorIX;

• Proactive Network Configuration Validation with Batfish
  Speakers:
  Todd MillsteinUniversity of California, Los Angeles; .
  ratul mahajanmicrosoft research; .
  Ari Fogel, UCLA; Meg Walraed-SullivanSpace Exploration Technologies; .
  

• Proactive Network Configuration Validation with Batfish
  Speakers:
  Todd MillsteinUniversity of California, Los Angeles; .
  ratul mahajanmicrosoft research; .
  Ari Fogel, UCLA; Meg Walraed-SullivanSpace Exploration Technologies; .
  

• Proactive Network Configuration Validation with Batfish
  Speakers:
  Todd MillsteinUniversity of California, Los Angeles; .
  ratul mahajanmicrosoft research; .
  Ari Fogel, UCLA; Meg Walraed-SullivanSpace Exploration Technologies; .
  

• Proactive Network Configuration Validation with Batfish
  Speakers:
  Todd MillsteinUniversity of California, Los Angeles; .
  ratul mahajanmicrosoft research; .
  Ari Fogel, UCLA; Meg Walraed-SullivanSpace Exploration Technologies; .
  

• Deploying IPv6 at Scale as an ISP
  Speakers:
  Clinton Work, TELUS;

• Closing Remarks
  Speakers:
  Betty Burke, NANOG Executive Director;