Inferring Business Relationships in the Internet Backbone
Several researchers during the last decade have encountered the problem of how to infer business relationships between Autonomous Systems (ASes) of the Internet. Since the Internet has a decentralized structure and public data sources containing inter-domain routing information have not been created for topology inference, there are no accurate and comprehensive maps of the Internet readily accessible. This challenge has inspired several approaches for inferring business relationships between ASes from BGP routing data. This article presents one implementation of the most recent and most promising approach for relationship inference on AS-level. The algorithm used has been improved in terms performance and quality of the sanitizing process. Unlike recent projects, not a only snapshot of the topology of the Internet has been inferred but a comprehensive map showing the Internet over the last decade. The correctness of this implementation and the inferred data set is examined by comparison with a business relationship graph and a validation data set provided by related work.