Inferring Autonomous System Relationships in the Internet Lixin Gao Dept. of Electrical and Computer Engineering University of Massachusetts, Amherst http://www-unix.ecs.umass.edu/~lgao

Table of Contents

Outline

AS Commercial Relationships

Route Propagation Policy

Why Infer AS Relationships?

Applications of AS Relationships

AS Relationship Graph

Route Propagation Rule

PPT Slide

Routing Table Entry Patterns

Heuristic Algorithms

Basic Algorithms

Initialize Consecutive AS Pair Relationship

PPT Slide

PPT Slide

PPT Slide

PPT Slide

Refined Algorithm

Inferring Peer-Peer Relationships

Final Algorithm

Final Algorithm

Experimental Verification

Inference Results

Verification of Inferred Relationships by AT&T

Verification of Inferred Relationships by AT&T

Verification of Inferred Relationships by AT&T

WHOIS Lookup Service

Verification by WHOIS lookup Service

Conclusions and Further Work

Email: isma@caida.org

Home Page: http://www.caida.org/workshops/isma/

Other information:
Internet Statistics and Metrics Analysis Workshop - Winter 2000 San Diego Supercomputer Center, University of California, San Diego December 7-8, 2000 

Download presentation source