一种基于全局视野的互联网自治域级拓扑推断方法

本发明公开了一种基于全局视野的互联网自治域级拓扑推断方法，首先构建互联网AS级拓扑关联关系图，将互联网AS级拓扑相关的要素通过关联关系图组织起来，然后利用贝叶斯网络推断AS商业关系，接着基于一系列启发式的方法推断AS层次结构，然后基于互联网同一层次内的AS具有相似路由策略的全局视野的约束下修正AS级拓扑，最后根据设定的阈值判断是否需要继续迭代的推断AS商业关系和层次结构。本发明的方法将AS级拓扑相关的要素通过关联关系图组织起来，能够更好的挖掘各个要素之间复杂的关联关系，同时在互联网同一层次内的AS具有相似路由策略的全局视野的约束下，能够更准确的推断互联网AS级拓扑。