University of Twente Student Theses


A gravitational approach for ranking Autonomous Systems in Large Autonomous System Networks

Sonneveld, J.J. (2020) A gravitational approach for ranking Autonomous Systems in Large Autonomous System Networks.

[img] PDF
Abstract:An Autonomous System (AS) is a group of host IP addresses, known as routing prefixes, that share common routing policies. Multiple ASes interact with each other through a massive network of links which reflect customer-provider and peer-to-peer partnerships among network operators. Such partnerships form an Autonomous System Network (ASN) that connects millions of hosts around the world and gives shape to the topology of the Internet. The ranking of ASes in an ASN allows researchers to acquire important insights into the complex structure of the Internet. ASes are ranked by the Center for Applied Internet Data Analysis (CAIDA) by their customer cone size, which is the number of direct and indirect customers. While the customer cone size and other similar metrics represent an intuitive way to measure the rank of ASes, they suffer from low monotonicity, making it difficult to discriminate among ASes with the same measurements. In this research we propose a new approach for ranking ASes within the ASN, measuring customer cones by exploiting a gravitational approach used in Network Theory to quantify the influence of nodes in a complex graph and their capacity to become good spreaders. We will also propose an efficient algorithm to measure gravitational metrics by exploiting the fact that customer cones form large Directed Acyclic Graphs, in order to handle large ASNs with dozens of thousands of nodes and links.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page