[发明专利]基于拓扑分析的区域级网络抗毁性差异评估方法和装置

权利要求书

1.一种基于拓扑分析的区域级网络抗毁性差异评估方法，其特征在于，包括以下步骤：

计算各个区域里重要自治系统AS的抗毁性采样；

通过上采样将区域里重要AS的抗毁性采样转换为区域抗毁性采样；

建立显著性检验器，从整体水平和波动水平分别评估所述区域抗毁性采样，得到区域抗毁性排名；

从整体水平和波动水平对区域抗毁性排名结果聚类，得到区域抗毁性聚类结果；

其中，所述计算各个区域里重要自治系统AS的抗毁性采样，包括以下步骤：

选择区域重要AS；

对于某次破坏，计算该破坏下在无谷原则下某个重要AS与其他节点的连通情况，得到某个重要AS单次事件的抗毁性；

模拟多次破坏，将所述某个重要AS单次事件抗毁性组合成一维向量，得到所述某个重要AS的抗毁性采样；

所述计算该破坏下在无谷原则下某个重要AS与其他节点的连通情况，表示为：

其中，e_ix表示对于节点i，第x次破坏事件的破坏影响，O表示区域节点集合，B表示破坏事件后可以与节点i通信的节点集合，r表示某个节点的资源；

所述通过上采样将区域里重要AS的抗毁性采样转换为区域抗毁性采样，包括以下步骤：

计算所有重要AS的路由影响力，作为采样权重；

将所述所有重要AS的采样权重等比例调整，使最小的采样权重值为预定值；

采样权重值下取整为该AS抗毁性采样的采样次数，对所有重要AS的抗毁性采样进行上采样，得到所述区域抗毁性采样；

以用户比例作为权重，所述路由影响力为某个AS对区域内所有AS用户影响力的加权和，表示为：

UR_c(AS_b,AS_o)＝f_vp(R)

其中，该公式表示AS_b的路由影响力，O为区域c内所有AS集合，UR_c(AS_b,AS_o)表示AS_b对AS_o的用户影响力，θ_o为区域c中AS_o的用户比例，R为一维向量，存储所有测量点实际观测到AS_o经过AS_b的比例，P_i(AS_b,AS_o)为探测点i观测到的AS_o经过AS_b的路径数量，r_i(AS_o)为测量点i观测到的AS_o的数量，R存储所有测量点的数据，并按照r_i(AS_o)排序，函数f_vp过滤距离AS_b过近和过远的测量点，n表示观测点的数量，α表示过滤比例，α的取值范围为大于0小于1，过滤掉测量数据R_i(1≤iαn+1，n-αni≤n)。

2.如权利要求1所述的基于拓扑分析的区域级网络抗毁性差异评估方法，其特征在于，所述选择区域重要AS，包括：

在区域内部中，根据AS客户锥体值对AS进行从大到小排序，选择预设数量排名靠前的AS，之后按照AS客户锥体值排名逐步添加AS，直到所有AS的直接和间接客户覆盖区域预设比例的AS，完成区域内部重要AS的选择，其中，AS客户锥体值为每个AS的直接和间接客户AS的数量；

在区域外部中，重要AS选择方法为该区域的所有与其它区域有直接的拓扑链接的AS。

3.如权利要求1所述的基于拓扑分析的区域级网络抗毁性差异评估方法，其特征在于，所述显著检验器的输入为所述区域抗毁性采样，输出为对应区域的整体情况的显著性评估结果和波动情况的显著性评估结果，其中，所述整体情况的显著性评估结果是在显著性差异评估下的对应区域的整体情况下的抗毁性排名，两个差异性不显著的区域会获得相同的抗毁性排名，所述波动情况的显著性评估结果即方差的显著性评估结果，所述波动情况的显著性评估结果是在显著性差异评估下的对应区域的波动抗毁性排名。