基于IP路径信息,从分析AS边界的一般模型入手,引入了AS边界序列的概念,提出了一系列AS边界判别规则,这些规则揭示了IP路径信息中所隐藏的AS边界划分规律.由此提出了一种基于规则的AS边界判别方法JBR(judging border by rules).实验结果表明,与基于别名解析的判别方法JBA(judging border by alias)相比,JBR具有较快的判别速度,在边界地址及边界链路的判断上都具有优势.

Based on IP path information, by analyzing a general model of AS border, the concept of AS border sequence is introduced, and a series of AS border judging rules that discover the AS border division law hidden behind IP path information are proposed. Therefore, a method on judging AS borders named JBR (judging border by rules) is put forward. The experiment results show that JBR’s judging time is shorter than the method named JBA (judging border by alias), which is based on alias resolution, and it has advantage on judging both border addresses and border links.

Supported by the National Natural Science Foundation of China under Grant No.90304016 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z418 (国家高技术研究发展计划(863))