摘要：提出了一种使用BGP路由表对自治系统进行分类的方法。按照自治系统在Internet中所起的作用，将Internet层次模型分为5层。利用多个BGP路由表生成自治系统拓扑图，根据BGP路由表中自治系统路径的结构特点和传输自治系统的拓扑特点，结合随机扰动方法，对自治系统进行层次分类。与同类算法对比表明，该算法简洁有效。