[发明专利]一种基于网络特征的链路丢包率推理方法

权利要求书

1.一种基于网络特征的链路丢包率推理方法，其特征在于，包括：

根据探测路径集合，构建路由矩阵；其中，所述探测路径包括探测的起始节点、探测经过的链路和探测的终止节点；

将所述路由矩阵中不丢包的探测所在的行，以及不丢包的探测所经过的所有的链路所在的列进行去除，得到简化矩阵；

计算所述简化矩阵中每条链路的通过率估值和重要性估值，具体为：

所述简化矩阵中每条链路的通过率估值通过以下公式进行计算：

式中，表示链路e_j的通过率估值，Q表示总共的链路数量，W表示包含链路的探测的数量，表示通过链路e_j中M个探测的通过率平均值，表示通过链路e_j的探测的通过率，表示经过链路的探测的链路数量之和除以总的链路数量，表示通过链路e_j的探测包含的链路数量；

对所述简化矩阵中每条链路的端点进行归一化处理，得到归一化后的端点的资源利用率和中心度；

计算所述简化矩阵中每个节点的重要性估值；所述节点的重要性估值通过以下公式进行计算：

IM(n_i)＝NU_i^nor+Core(n_i)^nor；

式中，Core(n_i)表示链路端点n_i∈N的中心度，n_j表示网络节点集合N中的元素，hops(n_i,n_j)表示节点到其它端点的跳数，NU_i^nor表示归一化后的端点的资源利用率，max_NU表示端点资源利用率的最大值，NU_i表示链路端点n_i∈N的资源利用率，min_NU表示端点资源利用率的最小值，max_Core(n)表示端点中心度的最大值，min_Core(n)表示端点中心度的最小值，Core(n_i)^nor表示归一化后的端点的中心度，IM(n_i)表示节点的重要性估值；

从所述简化矩阵的链路集合中依次选择通过率估值高的链路，作为可用链路；

根据所述可用链路构建列满秩矩阵，并求解所述列满秩矩阵中每条链路的丢包率。

2.根据权利要求1所述的基于网络特征的链路丢包率推理方法，其特征在于，所述根据探测路径集合，构建路由矩阵，包括：

将探测路径集合作为所述路由矩阵的行，将链路集合作为所述路由矩阵的列。

3.根据权利要求1所述的基于网络特征的链路丢包率推理方法，其特征在于，所述将所述路由矩阵中不丢包的探测所在的行，以及不丢包的探测所经过的所有的链路所在的列进行去除，得到简化矩阵，包括：

检测所述路由矩阵中通过率为1的探测，并将通过率为1的探测作为不丢包的探测。

4.根据权利要求3所述的基于网络特征的链路丢包率推理方法，其特征在于，所述探测路径集合中探测的通过率，通过以下公式进行计算：

其中，Pr_k表示通过N条链路的探测P_k∈P的通过率，P表示探测路径P_k构成的探测集合，表示链路e_j∈E的通过率，E表示网络链路集合，M_kj∈M表示探测矩阵的元素。

5.根据权利要求1所述的基于网络特征的链路丢包率推理方法，其特征在于，所述从所述简化矩阵的链路集合中依次选择通过率估值高的链路，作为可用链路，包括：

从链路集合中依次选择通过率估值高的链路作为可用链路；

当两条链路的通过率估值相同，选择重要性估值高的链路作为可用链路。