基于现代通信网的可靠性指标的算法研究

摘要

随着社会的发展，人们对通信网可靠性的要求越来越高，因此需要一种能够精确评价通信网可靠性的指标及相关算法。
　　本文在国内外通信网可靠性研究现状的基础上，介绍了目前的通信网可靠性指标及不同的可靠性算法的优劣。然后在对通信网进行合理抽象的基础上，提出了一种将网络拓扑连通性与通信网传输容量结合在一起的通信网可靠性指标，即归一化容量加权可靠性指标，该指标能够从网络的宏观角度全面的评价通信网的可靠性能。
　　为了利于用新指标分析和解决实际问题，研究出一套适合于新指标的代数化计算方法。该算法首先采用邻接矩阵算法求出对应通信网的网络拓扑的全部路由，计算时对重复路由和循环路由进行删减，对剩余路由化简，即得全部有效路由。然后根据最小项原理计算出对应节点间路由的全部不交化网络状态集，按照对应节点选择路由，对相关路由进行链路不交化处理，化简即得到不交化集。在对不交化状态集中的每一个状态计算容量系数的基础上，求解各节点之间的加权可靠性指标，并计算各节点间的容量在整个网络中的权重系数，最后求出整个网络的加权可靠性指标。针对包含大量节点和链路的网络，由于其计算的时间和空间复杂度过高，因此提出了分层分域计算的想法。
　　使用计算机编程实现该可靠性算法。针对某些网络模型计算可靠性指标，对每个节点和链路的重要性进行分析，并判断其对全网可靠性的影响。然后与传统可靠性算法的计算结果进行比较，验证新算法的实用性和正确性。本文通过可靠性理论分析、算法计算机仿真和模型验证得到了一些经验并得出了结论，为课题的进一步深入研究奠定了基础。

目录

基于现代通信网的可靠性指标的算法研究

RESEARCH ON RELIABILITY INDEX AND ALGORITHM OF COMMUNICATION NETWORK

摘要

Abstract

绪论

1.1 课题背景

1.2 国内外研究现状

1.3 课题意义与研究内容

第2章 传统通信网可靠性指标及其算法

2.1 通信网可靠性的定义

2.2 通信网可靠性测度指标

2.3 传统的可靠性算法

2.4 传统可靠性算法的缺点与不足

2.5 本章小结

第3章 基于容量的新可靠性指标及算法

3.1 新可靠性指标的定义及算法

3.2 基于新指标的不交化算法

3.3 针对大型网络的分域算法

3.4 本章小结

第4章 算法分析与比较

4.1 节点和链路失效对可靠性指标的影响

4.2 链路容量和最大期望容量对可靠性指标的影响

4.3 连接度对可靠性指标的影响

4.4 算法比较

4.5 本章小结

结 论

参考文献

附录

哈尔滨工业大学硕士学位论文原创性声明

哈尔滨工业大学硕士学位论文使用授权书

哈尔滨工业大学硕士学位涉密论文管理

致 谢