[发明专利]一种网络可靠性评估方法、装置、电子设备

说明书

一种网络可靠性评估方法、装置、电子设备，其中，所述方法包括：计算通信网络G在当前时刻t的链接连通矩阵L(t)、传输质量矩阵G(t)、流量需求矩阵F(t)。传输质量门限ρ从0到1按照预定步长进行取值，根据L(t)和Q(t)计算ρ门限下的路径通行矩阵P_ρ(t)。根据F(t)、所有传输质量门限下的路径通行矩阵P_ρ(t)，计算网络可靠性矩阵R(t)。

技术领域

本申请实施例涉及通信网络技术领域，具体而言，本申请涉及一种网络可靠性评估方法、装置、电子设备及计算机可读存储介质。

背景技术

通信网络是现代社会需要和现代信息技术不断发展的必然结果，它不但给人类社会生产和生活带来了极大的便利，同时也提高了人类的生产效率和生活质量。通信网络的可靠性决定了人类生产生活的通信效率和质量。同时，通信网络规模庞大，行为复杂，通信网络的可靠性是通信网设计和分析中必须考虑的重要因素。因此需要精确、通用且易用的通信网络可靠性评价方法、装置，能够有效比较不同设计下的通信网络的可靠性，有利于促进设计出更安全可靠的通信网络系统。

发明内容

本申请实施例的目的旨在至少能解决上述的技术问题，特提出以下技术方案：

一方面，提供了一种基于渗流理论的网络可靠性评估方法，应用于通信网络G，所述通信网络G包含n个通信节点，其特征在于，包括：

初始化步骤：假设当前时刻为t；计算链接连通矩阵L(t)，其矩阵元素l_ij(t)表示节点i到节点j的传输链接；当i＝j时，l_ij(t)＝0；当i≠j时，判断链接是否可连通；当链接可连通时，l_ij(t)＝1，当链接不可连通时，l_ij(t)＝∞；计算链接质量矩阵Q(t)，其矩阵元素q_ij(t)表示节点i到节点j的传输质量；计算流量需求矩阵F(t)，其矩阵元素f_ij(t)表示节点i到节点j的路径流量需求；

循环计算步骤：假设当前时刻为t；传输质量门限ρ的取值范围为从0到1，按照步长Δρ进行取值；根据L(t)和Q(t)针对每个传输质量门限ρ计算ρ门限下的路径通行矩阵P_ρ(t)，其矩阵元素p_ρ,ij(t)表示ρ门限下节点i到节点j之间的可通行性；当路径可通行时，p_ρ,ij(t)＝1，当路径不可通行时，p_ρ,ij(t)＝0；

网络可靠性计算步骤：假设当前时刻为t；根据F(t)、所有传输质量门限下的路径通行矩阵P_ρ(t)，计算网络可靠性矩阵R(t)。

一方面，提供了一种基于渗流理论的网络可靠性评估装置，应用于通信网络G，所述通信网络G包含n个通信节点，其特征在于，包括：

初始化模块：假设当前时刻为t；计算链接连通矩阵L(t)，其矩阵元素l_ij(t)表示节点i到节点j的传输链接；当i＝j时，l_ij(t)＝0；当i≠j时，判断链接是否可连通；当链接可连通时，l_ij(t)＝1，当链接不可连通时，l_ij(t)＝∞；计算链接质量矩阵Q(t)，其矩阵元素q_ij(t)表示节点i到节点j的传输质量；计算流量需求矩阵F(t)，其矩阵元素f_ij(t)表示节点i到节点j的路径流量需求；

循环计算模块：假设当前时刻为t；传输质量门限ρ的取值范围为从0到1，按照步长Δρ进行取值；根据L(t)和Q(t)针对每个传输质量门限ρ计算ρ门限下的路径通行矩阵P_ρ(t)，其矩阵元素p_ρ,ij(t)表示ρ门限下节点i到节点j之间的可通行性；当路径可通行时，p_ρ,ij(t)＝1，当路径不可通行时，p_ρ,ij(t)＝0；