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

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

【技术实现步骤摘要】

本专利技术属于互联网自治域，具体涉及一种基于全局视野的互联网自治域级拓扑推断方法。

技术介绍

1、互联网自治域(autonomous systems，as)级拓扑是互联网最粗粒度的拓扑，它是一个层次结构，由自治域和自治域之间的商业关系组成。全球互联网拥有超7万个相互独立自治的as，as为在单个或多个网络运营商控制下的ip路由前缀集合。as由一个唯一的16位或者32位as号所标识，每个as内部使用统一的路由策略进行管理，而as之间则是通过边界网关协议(border gateway protocol，bgp)设置不同的商业路由策略以实现流量交换和全局可达。

2、根据as之间商业路由策略的不同，as之间的商业关系通常分为三种：供应商和客户(provider-to-customer，p2c)，对等(peer-to-peer，p2p)和同辈(sibling-to-sibling，s2s)。在p2c中，客户需要向供应商支付流量转发费用。而在p2p和s2s中，as之间可以免费交换流量。p2p和s2s的不同之处在于：属于s2s的as通常是处于同一运营商，因此会本文档来自技高网...

【技术保护点】

1.一种基于全局视野的互联网自治域级拓扑推断方法，具体步骤如下：

2.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤S1具体如下：

3.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤S2具体如下：

4.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤S3具体如下：

5.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤S4具体如下：

6.根据权利要求3所述的一种基于全局视野的互...

【技术特征摘要】

1.一种基于全局视野的互联网自治域级拓扑推断方法，具体步骤如下：

2.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤s1具体如下：

3.根据权利要求1所述的一种基于全局视野的互联网自治域级拓扑推断方法，其特征在于，所述步骤s2具体如下：

4.根据权利要求1所述的一种基于全局视野的互联网自治域级...

【专利技术属性】
技术研发人员：叶剑，费高雷，周运鹏，莫李思，翟学萌，胡航宇，胡光岷，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：