An AS Border Judgment Method Based on IP Path Information

Mapping router-level topology to AS-level topology can help us understand Internet structure intensively. Judging AS border is an important mapping technology in the issue. However, the open problem has not been studied carefully yet. We proposed a general AS border model based on IP path information and the concept of AS border sequence. Three judging rules (the exclusion rule, intersection rule and demarcation rule) are proposed and demonstrated based on the concept. Therefore, an AS border judgment method named JBR (Judging Border by Rules) is designed. By analyzing Chinese AS borders from IP path information measured by CAIDA´s skitter tool, we find the JBR is better than the method named JBA (Judging Border by Alias) which based on alias resolution on both discovering border addresses and confirming their administrative domains. Experiments also imply that the two methods are complementary to each other.