Download now Free registration required
The delivery of IP traffic through the Internet depends on the complex interactions between thousands of Autonomous Systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. The paper describes a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Based on the results, they analyze the hierarchical structure of the Internet and propose a five-level classification of ASes.
- Format: PDF
- Size: 147.6 KB