A Map-Reduce-Based Relation Inference Algorithm for Autonomous System

Abstract

The business relationships between Autonomous systems (ASs) are crucial to understanding the internet structure, performance, evolution, and so on. However, the business relationships between ASs are often confidential and can only be captured by inference algorithms. This paper proposes a new algorithm to infer the ASs relationship based on the transmission capacity. A new metric for ASs node transmission capability based on path behavior is defined. Meanwhile, a big data processing technique based on Map-Reduce to deduce the ASs relationship. Besides, to analyze the accuracy of the algorithm, we compare its accuracy performance with those of existing algorithms. Through simulation experimental, the proposed scheme achieves substantial performance improvements in term of consistency and effectiveness. Also, the complexity of the proposed scheme is found to be reasonably low.