基于滑动窗口技术计算网络节点对可靠性

摘要：

为了有效计算网络节点对的可靠性，提出一种基于滑动窗口技术的递归算法，通过在单步中计算出窗口包含的所有节点的连通概率，其次窗口向前滑动一个节点，此过程重复，直至窗口到达最后的节点，此时的连通概率即可计算网络系统的节点对可靠性。该方法尤其适用于邻近节点间距很小的网络，同时算法最主要的优点在于降低计算复杂度。

关键词： 网络可靠性 滑动窗口技术 可计算网络系统 递归算法

作者: 何明 裘杭萍 肖登海 罗晨

作者单位: 解放军理工大学指挥自动化学院，南京，210007 东南大学信息科学与工程学院，南京，210096 解放军理工大学指挥自动化学院，南京，210007

会议类型: 国内会议

会议名称: 第六届中国信息和通信安全学术会议(CCICS”2009)

会议地点: 南京

会议语种:中文

页码: 679-681

在线出版日期: 2009-05-30（万方平台首次上网日期，不代表论文的发表时间）