Estimating AS Relationships for Application-Layer Traffic Optimization
The relationships among autonomous systems (ASes) on the Internet are categorized into two major types: transit and peering. We propose a method for quantifying AS’ network size called magnitude by recursively analyzing the AS adjacency matrix converted from a spanning subgraph of the AS-level Internet topology. We estimate the relationships of inter-AS links by comparing differences in magnitude of two neighboring ASes, while showing differences in the magnitude, representing AS relationships appropriately through three evaluations. We also discuss the applicability of this method to AS relationships-aware application-layer traffic optimization.
KeywordsNetwork Size Span Subgraph Recursive Computation Content Delivery Network Transit Inference
Unable to display preview. Download preview PDF.
- 3.The Internet Engineering Task Force (IETF): Application-layer traffic optimization (alto), http://datatracker.ietf.org/wg/alto/charter/
- 4.Asai, H., Esaki, H.: A content delivery path control architecture for the multi-domain P2P CDN system. In: Internet Conference 2008 (October 2008) (in Japanese)Google Scholar
- 10.Norton, W.B.: Internet service providers and peering (2000)Google Scholar
- 12.Huang, C., Li, J., Ross, K.W.: Can internet video-on-demand be profitable? In: SIGCOMM 2007: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 133–144. ACM, New York (2007)Google Scholar
- 14.Cooperative Association for Internet Data Analysis: The CAIDA AS Relationships Dataset (10/08/2009), http://www.caida.org/data/active/as-relationships/
- 15.University of Oregon: Route Views Project, http://www.routeviews.org/
- 16.Réseaux IP Européens Network Coordination Centre: Routing Information Service (RIS), http://www.ripe.net/projects/ris/