一种云网络可靠性度量方法

摘要

本发明请求保护一种基于矩阵分解的云计算网络可靠性度量方法，包括步骤：a.获取云计算网络节点及链路，形成云网络等值拓扑模型，形成云网络邻接矩阵；b.为云计算网络指定节点集K，当K中所有节点正常，并且存在连通K中所有节点的通路时网络处于可靠状态；c.基于云计算网络邻接矩阵，求取其不相交K-端路径；d.基于云计算网络不相交K-端路径以及t时刻节点和链路的工作效率，求取t时刻云计算网络可靠度R；本发明提除了能减少矩阵运算次数外，还可用于节点与节点间存在多条链路的情况。在最大限度提高计算效率的同时，也提高了可靠性分析的准确性。

主权项

一种云网络可靠性度量方法，其特征在于：包括以下步骤：101、获取云网络节点及链路，形成云网络等值拓扑模型，形成云网络邻接矩阵；102、给云网络指定节点集K，当节点集K中所有节点正常，并且存在连通节点集K中所有节点的通路时云网络处于可靠状态；103、基于步骤101中的云网络邻接矩阵并结合步骤102中的节点集K求取其不相交节点集K‑的端路径；104、获取t时刻节点和链路的工作效率，并根据步骤103中的基于云网络不相交节点集K‑的端路径，求取t时刻的云网络可靠度R。