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

权利要求书

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

根据探测集合和链路集合，构建探测路由矩阵；

将所述探测路由矩阵中通过率为1的探测所在的行，以及通过率为1的探测所包含的链路所在的列进行删除，得到化简矩阵；

根据链路拥塞的历史数据和探测拥塞贡献度，得到所述化简矩阵中所有链路的可靠性；

根据链路的可靠性大小，对所述化简矩阵中的链路进行筛选以构建初始化种群；其中，所述初始化种群中的染色体采用染色体编码策略构建；

根据所述初始化种群，得到种群中适应度值最大的染色体对应的不丢包链路集合；

根据所述不丢包链路集合，将所述化简矩阵转化成列满秩矩阵；

根据所述列满秩矩阵，得到链路的丢包率。

2.根据权利要求1所述的基于网络资源特征的链路丢包率推理方法，其特征在于，所述探测路由矩阵中探测的通过率，通过以下公式进行计算：

其中，P_i∈P表示探测集合P中的一个探测，e_j∈E表示链路集合E中的一条链路，φ_i表示探测P_i∈P的通过率，表示链路e_j∈E的通过率，v表示探测P_i∈P包含的链路的数量。

3.根据权利要求1所述的基于网络资源特征的链路丢包率推理方法，其特征在于，所述探测拥塞贡献度，通过以下公式进行计算：

其中，CR(e_j)表示链路e_j∈E的探测拥塞贡献度，表示与链路e_j∈E相关的丢包探测的集合，N_E表示所有的丢包探测的集合，|*|表示集合中包含的元素的数量，e_j∈E表示链路集合E中的一条链路。

4.根据权利要求1所述的基于网络资源特征的链路丢包率推理方法，其特征在于，所述链路的可靠性，通过以下公式进行计算：

其中，RE(e_j)表示链路e_j∈E的可靠性取值，表示链路e_j∈E拥塞的历史数据，CR(e_j)表示链路e_j∈E的探测拥塞贡献度，e_j∈E表示链路集合E中的一条链路。

5.根据权利要求1所述的基于网络资源特征的链路丢包率推理方法，其特征在于，所述染色体编码策略包括：

采用0-1编码方式对待选链路集合中3X条链路进行编码；

随机从3X条链路中选择X条链路设置为1，其余设置为0，得到优化后的探测矩阵集合；其中，所述染色体编码的链路设置为1，表示当前链路为不丢包链路，所述染色体编码的链路设置为0，表示当前链路为丢包链路。

6.根据权利要求1所述的基于网络资源特征的链路丢包率推理方法，其特征在于，所述根据所述初始化种群，得到种群中适应度值最大的染色体对应的不丢包链路集合，包括：

所述适应度值，通过以下公式进行计算：

其中，fit表示适应度函数，表示探测p_i的通过率，表示探测p_i包含的链路e_j的通过率，A表示探测矩阵集合M²中包含的探测的数量。