[发明专利]一种网络链路可靠性动态评估模型构建方法

说明书

技术领域

本发明具体涉及一种网络链路可靠性动态评估模型构建方法。

背景技术

随着网络复杂程度增加，网络可靠性问题已经成为一个热点问题，也是一个极其挑战性的课题，网络可靠性是指在规定的条件下和规定的时间内网络完成规定任务的能力；连通可靠性是指网络实现连通功能的概率，是最早用来度量网络可靠性指标；经典算法有5种，如：状态枚举法、容斥原理法、不交积和法、因子分解法、图形拓扑法。它们面临计算复杂度随网络节点数增加而指数增长的“组合爆炸”问题，近10年来相关学者进行了改进，比如：递归截断算法、蒙特卡洛仿真、基于马尔科夫链的方法^]等等，这些方法往往给出了网络连通可靠性的概率值或者概率范围，但不能反映出网络可靠性动态性；另外，在实际中，不仅需要网络系统的可靠性，可能更需要关注通信网络中某条链路的可靠性，链路更是系统中的基础。

发明内容

本发明的目的是为了解决上述问题，在借鉴概率密度函数概念基础上，构建一种网络链路可靠性动态评估模型，使其计算更简单，结果更直观，较好地反映了可靠性的动态变化过程。

实现上述目的本发明的技术方案为，一种网络链路可靠性动态评估模型构建方法，其特征在于，该方法包括如下步骤：

(1)构建链路网络拓扑图；

(2)分析链路频域概率密度函数；

(3)构建链路可靠性动态评估模型；

进一步地，所述链路拓扑结构图构建方法为：通过将链路抽象为由一组节点集V＝{v₁，v₂，…，v_n}与一组信息流集E＝{e₁，e₂，…，e_m}构成的G(V，E)；通过对节点和信息流进行频域节点化表示，形成频域网络拓扑结构。

进一步地，所述链路频域概率密度函数分析方法为：首先建立可靠性评估等级矩阵，所述的可靠性评估等级矩阵为某节点或信息流能稳定工作d₁，d₂，…，d_k天、月或小时的k个时间等级，用D＝[d₁，d₂，…，d_k]表示；D_i表示节点i的等级矩阵，D_ij表示节点i与节点j的信息流等级矩阵；其次，建立概率密度参数；所述的概率密度参数为表示某节点或信息流在该等级矩阵下的概率分布情况，用C＝[c₁，c₂，…，c_k]。