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

说明书

本发明公开了一种基于网络资源特征的链路丢包率推理方法及系统，涉及载波网络管理技术领域。方法包括：根据探测集合和链路集合，构建探测路由矩阵；将探测路由矩阵中通过率为1的探测所在的行，以及通过率为1的探测所包含的链路所在的列删除，得到化简矩阵；根据链路拥塞的历史数据和探测拥塞贡献度，得到化简矩阵中所有链路的可靠性；根据链路的可靠性大小，对化简矩阵中的链路进行筛选以构建初始化种群；根据初始化种群，得到种群中适应度值最大的染色体对应的不丢包链路集合；根据不丢包链路集合，将化简矩阵转化成列满秩矩阵；根据列满秩矩阵，得到链路的丢包率。本发明采用遗传算法求解最优的不丢包链路，能够提升丢包链路推理算法的性能。

技术领域

本发明涉及载波网络管理技术领域，尤其涉及一种基于网络资源特征的链路丢包率推理方法及系统。

背景技术

电力载波网络是通过电力系统进行数据传输的一种通信网络。因为电力载波网络基于电力公司已有的电力系统进行数据传输，不但提升了电力系统的资源利用率，而且有助于电力物联网系统的建设和运营。为了保证电力物联网业务的可靠性运营，网络管理人员需要实时获得各条网络链路的丢包率。在网络链路的丢包率研究方面，网络层析成像技术作为一种网络间接测量技术，受到了越来越多的关注。

为了获得丢包链路，现有技术主要采用假设部分链路为可靠性链路的方法求解方程组实现。但是，由于载波网络使用电力系统进行数据传输，网络环境容易受电力系统的影响，导致网络的动态性较大。网络动态性导致网络噪声较大，影响链路丢包率推理的准确性。

发明内容

本发明目的在于，提供一种基于网络资源特征的链路丢包率推理方法及系统，采用遗传算法求解最优的不丢包链路，以提升丢包链路推理算法的性能。

为实现上述目的，本发明实施例提供一种基于网络资源特征的链路丢包率推理方法，包括：

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

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

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

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

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

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

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

优选地，所述探测路由矩阵中探测的通过率，通过以下公式进行计算：

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

优选地，所述探测拥塞贡献度，通过以下公式进行计算：

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

优选地，所述链路的可靠性，通过以下公式进行计算：