On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
BGP4: Inter-Domain Routing in the Internet
BGP4: Inter-Domain Routing in the Internet
Text Categorization with Suport Vector Machines: Learning with Many Relevant Features
ECML '98 Proceedings of the 10th European Conference on Machine Learning
Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Computing the types of the relationships between autonomous systems
IEEE/ACM Transactions on Networking (TON)
LIBSVM: A library for support vector machines
ACM Transactions on Intelligent Systems and Technology (TIST)
Inferring AS relationships: dead end or lively beginning?
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
| Hi-index | 0.00 |
The commercial relationships between Autonomous Systems (ASes) are of great importance to understand the Internet reachability and calculate the AS-level paths. Several algorithms have been proposed to solve the AS relationship inference problem and applied to the data of IPv4 network. In assuming that the provider is typically larger than its customers, and the peers usually have comparable sizes, the suggested algorithms exploit the AS degree information to infer AS relationships. In analysis of the AS relationships in the IPv6 network, however, we find that quite a few of the inference results induced by the present approaches are different from the inferences in the IPv4 network. With respect to this observation, we analyze the root cause of the discrepancy and propose an algorithm which combines the AS hierarchy information, an inherent nature of the Internet structure that we can hardly neglect while analyzing the AS relationships, with the optimization model of Type-of-Relationship (ToR) problem to infer the AS relationships more realistically and stably. In this paper, we first present a methodology to classify ASes into four hierarchies, and then use the AS hierarchy information to infer AS relationships. By taking advantage of these partial AS relationship information, we introduce an improved algorithm to solve the ToR problem for the remaining AS pairs. The experimental results support our algorithm in two aspects. On one hand, the comparison with previous works in the IPv4 network shows that most of our inferring AS relationships are consistent with their inferences, while more inferences of our approach are confirmed by the export policies stored in the Internet Routing Registry (IRR) databases. On the other hand, 94.82% of our inference relationships in the IPv6 network are consistent with the inferences in the IPv4 network, which illustrates that our algorithm is more stable than previous algorithms.