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 2 中包含的探测的数量。
7.一种基于网络资源特征的链路丢包率推理系统,其特征在于,包括:矩阵构建模块,用于根据探测集合和链路集合,构建探测路由矩阵;矩阵化简模块,用于将所述探测路由矩阵中通过率为1的探测所在的行,以及通过率为1的探测所包含的链路所在的列进行删除,得到化简矩阵;可靠性获取模块,用于根据链路拥塞的历史数据和探测拥塞贡献度,得到所述化简矩阵中所有链路的可靠性;种群构建模块,用于根据链路的可靠性大小,对所述化简矩阵中的链路进行筛选以构建初始化种群;其中,所述初始化种群中的染色体采用染色体编码策略构建;不丢包链路获取模块,用于根据所述初始化种群,得到种群中适应度值最大的染色体对应的不丢包链路集合;列满秩矩阵构建模块,用于根据所述不丢包链路集合,将所述化简矩阵转化成列满秩矩阵;丢包率获取模块,用于根据所述列满秩矩阵,得到链路的丢包率。
8.根据权利要求7所述的基于网络资源特征的链路丢包率推理系统,其特征在于,所述种群构建模块还包括编码模块,所述编码模块采用0-1编码方式对待选链路集合 中3X条链路进行编码;随机从3X条链路中选择X条链路设置为1,其余设置为0,得到优化后的探测矩阵集合;其中,所述染色体编码的链路设置为1,表示当前链路为不丢包链路,所述染色体编码的链路设置为0,表示当前链路为丢包链路。
9.一种计算机终端设备,其特征在于,包括:一个或多个处理器;存储器,与所述处理器耦接,用于存储一个或多个程序;当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至6任一项所述的基于网络资源特征的链路丢包率推理方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的基于网络资源特征的链路丢包率推理方法。