[发明专利]一种基于马尔科夫链模拟的网络安全分析方法

摘要

本发明公开了一种基于马尔科夫链模拟的网络安全分析方法，包括以下步骤：输入所需分析网络的网络拓扑图，给出网络拓扑图中连接的转移概率矩阵M；任意给定一个初始概率向量r⁽⁰⁾；根据当前网络结点状态r^(t)和概率转移矩阵M计算下一时刻网络状态r^(t+1)：＝Mr^(t)；重复上一步骤，直到满足停止条件|r^(t+1)‑r^(t)|＜ε；得到平稳概率分布其中为网络结点i被攻破的概率，其反映了此结点的安全性；其中n为网络结点数量。

主权项

一种基于马尔科夫链模拟的网络安全分析方法，其特征在于，包括以下步骤：步骤一：输入所需分析网络的网络拓扑图，给出网络拓扑图中连接的转移概率矩阵M；步骤二：任意给定一个初始概率向量r⁽⁰⁾；步骤三：根据当前网络结点状态r^(t)和概率转移矩阵M计算下一时刻网络状态r^(t+1)：＝Mr^(t)；步骤四：重复步骤三，直到满足停止条件|r^(t+1)‑r^(t)|＜∈；步骤五：得到平稳概率分布其中为网络结点i被攻破的概率，其反映了此结点的安全性；其中n为网络结点数量。