网络可靠性研究

研究背景可蠻性设计侏持网络物地畅通,连靠网络设计抗毁性设计网络在部件璋条件下保持连通研究网终弱节音部件重要性最可能故障章部件义|网络维护运行时可靠性→运行时支持务可靠运行研究背景可靠性设计网络设计网络可靠度网络拓扑口网终的可靠度符号:口基于连通性的可靠度否网络端点之间保持连通的概率是可靠度=结点保持连通的概率=存在可达路径概率之和两个结点个结点研究背景网络维护部件重要性保护策略,测度口故障排除,关键重要度工作路径业务流备份路径國■■■■■■■重要业务流最重要链路,准备条备份链路最重要结点,准备条备份旁路路径的可靠性降低,考虑把重要业务转移到备份路径研究背景可靠性指标确定型测度了连通度粘聚度规模较大网络连通率精确值〈结点不可靠桃率型测度部件故障非统计独立连通率边界值络可性能测度基于呼损靠基于延迟性指部件故障概率无关标部件重要性测度测度部件故障概率有关〈关键重要性测度风险增长区间等运行时可靠性测度平均故障时间时间有关测度故障频率研究背景现存问题传统假设口结点可靠很多文献假设结点可靠不可靠结点可靠结点,转换开销大口故障统计独立部件故障概率统计独立网络部件重要性口没有考虑部件自身的故障率设计指标口没考虑网络运行时状态研究背景离散概率模型网络的图表示图是图中点的集合,是图中边的集合¤忽略了设备的工作特性和原理部件工作服从分布a边(点)两种状态:工作(状态)故障(状态)作概率第个部件可用随机变量表示,工作概率牧障概率研究背景二端网络可靠度冈络状态随机向量来表示个部件网络的状态网络的可靠度布尔哟数如果状态下网络的源端和终端通信可靠,如果状态下网络的源端和终端通信不可靠二端网络可靠度举例口假设结点可靠,令表示边的状态∑研究背景网络状态K端网络可靠度随机向量来表示个部件~终的状态网络的可靠度布尔函数如果状态下网络的k个结点保持通信可靠,如果状态下网络的k个结点通信不可靠端网络可靠度举例口假设结点可靠,令表示边的状态∑