^ Top

NANOG Meeting Presentation Abstract

Revisiting AS ranking
Meeting: NANOG40
Date / Time: 2007-06-05 11:40am - 12:10pm
Room: Grand Ballroom
Presenters: Speakers:

Mickael Meulle, France Telecom R&D

Mickael Meulle received a B.A. in Physics, a M.S. and Ph. D in Computer Science from the Blaise Pascal University, Clermont-Ferrand (France), in 2000, 2003 and 2007, respectively. Mickael also received an Engineer Diploma from Institut Supérieur d\'Informatique et de Mathématique Appliquées, Clermont Ferrand (France) in 2003. The M.S. and Ph. D. thesis were pursued at Orange Labs, Issy-Les-Moulineaux (France) and are dealing with discovery of Internet topology, inference of Internet routing policies and Internet provider business relationships. Mickael became a member of CORE/CPN research staff at Orange Labs after completion of the Ph.D.
Abstract: The Internet network is composed of tens of thousands Autonomous Systems (AS) networks. Each AS establishes links with other AS to learn routes toward any destination in the whole Internet. Border Gateway Protocol (BGP) is responsible for the propagation of reachability informations (routes to address ranges) originated by all AS in the Internet. Routing policies of ASs and the AS-level network topology are unknown, but they shape the possible BGP paths learned and used by routers and though end-to-end flows of IP packets in the network. The position of an AS in the Internet hierarchy determines its reachability profile to the hundreds of thousands destinations in the Network. We study here a new algorithm to compute an AS ranking that evaluates the average transit operated by an AS in BGP routing. This ranking can be used for decision support in (re-)negotiation of business agreements between AS.
Files: pdfRevisiting AS ranking(PDF)
youtubeRevisiting AS ranking
Sponsors: None.

Back to NANOG40 agenda.

NANOG40 Abstracts

  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • Panel: Higher Speed Ethernet - 40G vs 100G
    Moderators:
    Richard A. Steenbergen, nLayer Communications; Panelists:
    Greg Hankins, Force10 Networks; Drew Perkins, Infinera; Igor Gashinsky, Yahoo!; Lane PattersonEquinix; .
  • ISP Security
    Moderators:
    Danny McPherson, Arbor Networks; Kevin Lanning, AT&T;
  • ISP Security
    Moderators:
    Danny McPherson, Arbor Networks; Kevin Lanning, AT&T;
  • BGP Tools
    Speakers:
    Daniel Massey, Colorado State University;
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Community Meeting
    Speakers:
    Randy BushActing SC Chair; .
    Steve FeldmanPC Chair; .
    Aleksandr PilosovActing MLC Chair; .
    Betty BurkeNANOG Project Chair at MERIT; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .
  • Real-time Blackhole Analysis with Hubble
    Speakers:
    Ethan Katz-Bassett, University of Washington; Harsha V. MadhyasthaUniversity of Washington; .
    John P. JohnsonUniversity of Washington; .
    Arvind KrishnamurthyUniversity of Washington; .
    Thomas AndersonUniversity of Washington; .

 

^ Back to Top