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

权利要求书

1.一种网络可靠性评估方法，应用于通信网络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)，

其中，t为当前时刻，i、j为节点编号，ρ为当前传输质量门限。

2.根据权利要求1所述的方法，其特征在于，所述根据L(t)和Q(t)针对每个传输质量门限ρ计算对应的路径通行矩阵P_ρ(t)，包括：

步骤一，设置t时刻下的传输质量门限ρ，初始值为0；

步骤二，根据L(t)和Q(t)生成ρ门限下的链接连通矩阵L_ρ(t)，其矩阵元素l_ρ,ij(t)表示ρ门限下的传输链接；具体生成方式是，响应于链接l_ij(t)的传输质量小于当前门限，即q_ij(t)ρ，则该链接在此门限下不可连通，即l_ρ,ij(t)＝∞；响应于链接l_ij(t)的传输质量大于等于当前门限，即q_ij(t)≥ρ，则该链接在此门限下可连通，即l_ρ,ij(t)＝1；

步骤三，依据最短路径算法，根据ρ门限下的链接连通矩阵L_ρ(t)计算出ρ门限下的路径通行矩阵P_ρ(t)，其矩阵元素p_ρ,ij(t)表示ρ门限下节点i到节点j之间的可通行性；

步骤四，以Δρ为步长，不断增长ρ，即ρ＝ρ+Δρ，不断循环步骤二和步骤三，直至ρ＝1。

3.根据权利要求2所述的方法，其特征在于，所述根据ρ门限下的链接连通矩阵L_ρ(t)计算出ρ门限下的路径通行矩阵P_ρ(t)，包括：

针对任意三个节点，节点i、节点j、节点k，

当满足条件p_ρ,ij(t)p_ρ,ik(t)+p_ρ,kj(t)时，设置p_ρ,ij(t)＝p_ρ,ik(t)+p_ρ,kj(t)；对于p_ρ,ij(t)≤p_ρ,ik(t)+p_ρ,kj(t)的情况，不进行处理；

当满足条件p_ρ,ij(t)＝∞时，设置p_ρ,ij(t)＝0；当满足条件p_ρ,ij(t)≠∞时，设置p_ρ,ij(t)＝1；

对任意三个节点都进行过上述处理后，得到ρ门限下的路径通行矩阵P_ρ(t)。

4.根据权利要求1所述的方法，其特征在于，所述链接质量矩阵Q(t)，其矩阵元素q_ij(t)的计算公式为：

其中λ_ij(t)和分别是t时刻下链接l_ij(t)的真实传输性能和理想传输性能。