摘要: 提出了一种使用BGP路由表对自治系统进行分类的方法。按照自治系统在Internet中所起的作用,将Internet层次模型分为5层。利用多个BGP路由表生成自治系统拓扑图,根据BGP路由表中自治系统路径的结构特点和传输自治系统的拓扑特点,结合随机扰动方法,对自治系统进行层次分类。与同类算法对比表明,该算法简洁有效。
关键词:
自治系统,
层次模型,
出度
Abstract: An approach to autonomous systems classification using BGP routing table is proposed. According to the function of ASes in the Internet, this paper treats the Internet hierarchical model as five tiers model. The AS topology is generated from several BGP routing tables. ASes are classified by combinating the structure characteristic of AS path in BGP routing tables, the topology characteristic of transit AS and a method of random distribution. Comparison with similar algorithms shows that the algorithm is simple and effective.
Key words:
Autonomous system,
Hierarchical model,
Outdegree
王大东;袁 景;王洪君;高 远. 一种自治系统分类方法[J]. 计算机工程, 2007, 33(08): 106-108.
WANG Dadong; YUAN Jing; WANG Hongjun; GAO Yuan. Approach to Autonomous System Classification[J]. Computer Engineering, 2007, 33(08): 106-108.