^ Top

NANOG Meeting Presentation Abstract

Research Forum<BR><BR>Includes:<BR><BR>- Evaluating Potential Routing Diversity<BR><BR>- Value-based framework for Peering<BR><BR>- DNSSEC Visualization<BR><BR>- EyeP</I>
Meeting: NANOG49
Date / Time: 2010-06-15 4:30pm - 6:00pm
Room: Grand
Presenters: Moderators:
Mohit Lad, None.
Speakers:

Casey Deccio, Sandia National Laboratories

Casey Deccio is a Senior Member of Technical Staff at Sandia National Laboratories in Livermore, CA. He joined Sandia in 2004 after receiving his BS and MS degrees in Computer Science from Brigham Young University, and he is currently a PhD candidate at the<BR> University of California, Davis. Casey's research interests lie primarily in modeling and analysis of DNS and DNSSEC, and he led<BR> Sandia's DNSSEC deployment efforts.

Chengchen Hu, Tsinghua Unversity

Chengchen Hu received his B.S. degree from department of automation, Northwestern Polytechnical University, Xian, China, in 2003; and his Ph. D. degree from the department of computer science and technology, Tsinghua University, Beijing, China, in 2008. He is currently a postdoctoral research fellow in the department of computer science and technology of Tsinghua University. His research interests include high performance routers, traffic management and network measurement.
Bin Liu, Tsinghua Unversity.
Kai Chen, Northwestern University.
Yan Chen, Northwestern University.

Amogh Dhamdhere, CAIDA

Amogh Dhamdhere is currently a post-doctoral researcher with CAIDA, based at UCSD. Prior to joining CAIDA, he received his Ph.D. degree in Computer Science from Georgia Tech in 2009, and a bachelor's degree from Mumbai University in 2002. His research interests lie in the areas of Internet economics, Internet topology, and techniques for network monitoring/troubleshooting.
Pierre Francois, UCL.
Constantine Dovrolis, Georgia Tech.

Lucas Wang, None

Lucas ( Jiangzhe) Wang is a Ph.D student in Internet Research Lab(IRL), UCLA. He is currently working on IP address allocation schemes to reduce fragmented address allocations, as well as anomaly detection for BGP prefix announcements. Together with Ricardo Olivera and Lixia Zhang, he built an IP address allocation and BGP RIB prefix monitoring system called "EyeP". Before joining UCLA in Sep/2009, he received his B.E. in software engineering from Nankai University (China).
Lixia Zhang, None.
Abstract: The Research Form will include:


  • Evaluating Potential Routing Diversity for Internet Failure Recovery



    by Bin Liu and Chengchen Hu, Tsinghua University; Kai Chen and Yan Chen, Northwestern University



    As the Internet becomes a critical infrastructure component of our global information-based society, any interruption to its availability can have significant economical and societal impacts. However, despite many research which tried to improve the resilience through the BGP policy-compliant paths, it has been demonstrated that the Internet is still highly vulnerable when major failures happen.



    In this work, we aim to overcome the inherent constraint of the existing BGP-compliant recovery schemes and, and propose to seek additional potential routing diversity through Internet eXchange Points (IXPs) and relaxing BGP peering links. The focus of this paper is to evaluate the potentiality of these two schemes, rather than on their implementations. Using our most complete AS link map with 31K nodes and 142K links, we demonstrate that the proposed schemes can recover 40% to 80% of disconnected paths on average (which cannot be recovered via BGP), with rich path diversity to avoid congested links. Our work suggests a promising venue to address the Internet failures.




  • A value-based framework for Internet peering agreements



    By Amogh Dhamdhere, CAIDA; Pierre Francois, UCL; Constantine Dovrolis, Georgia Tech



    Internet Service Providers (ISPs) use complex peering policies, stipulating various rules for peering with other networks. Peering strategy is often considered a ``black art'' rather than science, and the outcome of a peering negotiation can depend on factors that are neither technical nor economic. Consequently, ISPs do not have a clear idea of the networks they should peer with, and the price they should demand/offer to ensure a stable peering link. We propose a quantitative framework for settlement-free and paid-peering links, based on the ``value'' of a peering link, i.e., the benefit that networks see from that link. We first study a solution where a centralized oracle determines a provably stable, optimal and fair price for a paid-peering link, based on perfect knowledge of the revenues and costs of each network. We next show that with perfect knowledge, the centralized solution can be implemented individually by the peering networks. We then study the effects of inaccurate estimation of peering value by the peering networks. Finally, we examine how value-based peering affects the density of peering links, the nature of end-to-end paths, and the profitability of various network types in the global Internet.




  • DNSSEC Visualization



    By Casey Deccio, Sandia National Laboratories



    As DNSSEC adoption grows, more and more DNS administrators are signing their zones because of mandate, technical interest, or actual security need. However, the pervasiveness of DNSSEC misconfigurations in signed zones has shown that deployment is non-trivial. As increasing organizations begin deploying validating resolvers the misconfigurations will result in resolution failure. DNSSEC troubleshooting tools exist, but have historically been catered towards seasoned users and have not been comprehensive enough to identify issues among hierarchical and lateral dependencies. While they often confirm the problem, it is not easy to pinpoint the source. DNSViz was created to help administrators see the "entire picture" graphically from name queried to trust anchor. I will discuss as part of the presentation some of the common problems encountered with DNSSEC deployment, some techniques to help troubleshoot, and how DNSViz automates this process.




  • EyeP: Visualizing IPv4 Address allocation and usage



    By Lucas Wang, Lixia Zhang



    In this slides deck, we present a visualization tool EyeP to better understand IPv4 address allocation and usage in BGP. By using our tool, it's very convenient to capture where in address space have addresses been issued and what address blocks still remain unallocated. In addition, by correlating with global BGP routing table, we are able to see how many prefixes are announced within each allocated address block. We also observed that (1) around 25 /8 amount of addresses are allocated and are not announced in BGP, (2) 2000 ASes announced 1 ~ 1.5 /8 amount of unallocated prefixes in history. A subset of BGP monitors even observed 8 ASes, in different periods, announcing a long list of unallocated /8 prefixes.




Files: pdfDNS Visualization n49(PDF)
pdfEvaluating Potential Routing Diversity n49(PDF)
pdfEyeP n49(PDF)
youtubeResearch Forum
pdfValue Based Framework Peering n49(PDF)
Sponsors: None.

Back to NANOG49 agenda.

NANOG49 Abstracts

  • Opening Remarks
    Speakers:
    Ken FloranceNetflix; .
    David MeyerProgram Committee Chair, Cisco/UO; .
    Donald WelchMerit Network; .
    David TemkinNetflix; .
  • Opening Remarks
    Speakers:
    Ken FloranceNetflix; .
    David MeyerProgram Committee Chair, Cisco/UO; .
    Donald WelchMerit Network; .
    David TemkinNetflix; .
  • Opening Remarks
    Speakers:
    Ken FloranceNetflix; .
    David MeyerProgram Committee Chair, Cisco/UO; .
    Donald WelchMerit Network; .
    David TemkinNetflix; .
  • Opening Remarks
    Speakers:
    Ken FloranceNetflix; .
    David MeyerProgram Committee Chair, Cisco/UO; .
    Donald WelchMerit Network; .
    David TemkinNetflix; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • 1slash8
    Speakers:
    George MichaelsonAPNIC; .
    Geoff HoustonAPNIC; .
    Eric WustrowMerit Network; .
    Manish KarirMerit Network; .
    Michael BaileyUniversity of Michigan; .
    Farnam JahanianUniversity of Michigan; .
  • IPv6 Enablement in the Home
    Moderators:
    John Jason Brzozowski, Comcast; Panelists:
    James Woodyatt, Apple, Inc.; Allen Huotari, Cisco; Salah NassarNetgear; .
  • IPv6 Enablement in the Home
    Moderators:
    John Jason Brzozowski, Comcast; Panelists:
    James Woodyatt, Apple, Inc.; Allen Huotari, Cisco; Salah NassarNetgear; .
  • IPv6 Enablement in the Home
    Moderators:
    John Jason Brzozowski, Comcast; Panelists:
    James Woodyatt, Apple, Inc.; Allen Huotari, Cisco; Salah NassarNetgear; .
  • IPv6 Enablement in the Home
    Moderators:
    John Jason Brzozowski, Comcast; Panelists:
    James Woodyatt, Apple, Inc.; Allen Huotari, Cisco; Salah NassarNetgear; .
  • Large Route Leak Detection
    Speakers:
    Qing JuUniversity of Arizona; .
    Beichuan Zhang, University of Arizona; Varun KhareUniversity of Arizona; .
  • Large Route Leak Detection
    Speakers:
    Qing JuUniversity of Arizona; .
    Beichuan Zhang, University of Arizona; Varun KhareUniversity of Arizona; .
  • Large Route Leak Detection
    Speakers:
    Qing JuUniversity of Arizona; .
    Beichuan Zhang, University of Arizona; Varun KhareUniversity of Arizona; .
  • Lightning Talks
    Speakers:
    Carlos VicenteUniversity of Oregon; .
    Robert RaszukCisco Systems; .
    Doug MadoryMadory; .
  • Lightning Talks
    Speakers:
    Carlos VicenteUniversity of Oregon; .
    Robert RaszukCisco Systems; .
    Doug MadoryMadory; .
  • Lightning Talks
    Speakers:
    Carlos VicenteUniversity of Oregon; .
    Robert RaszukCisco Systems; .
    Doug MadoryMadory; .

 

^ Back to Top