基于启发式算法的网络可靠性分配方法

李瑞莹 任武越

（北京航空航天大学 可靠性与系统工程学院，北京 100191）

基于启发式算法的网络可靠性分配方法

李瑞莹 任武越

（北京航空航天大学 可靠性与系统工程学院，北京 100191）

由于网络的结构特殊性，已有的经典可靠性分配方法难以直接应用.在AGREE（Advisory Group on Reliability of Electronic Equipment）方法的基础上，根据网络可靠性与部件可靠性的函数关系确定网络部件重要度，运用启发式算法逐步迭代实现了网络k/N端可靠性分配，解决了无法对网络应用串联模型开展可靠性分配的问题.以中国教育网（CERNET，China Education and Research Network）骨干网为案例，应用该方法实现了75%网络节点连通可靠性指标的分配，并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响，通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求，说明了该方法的正确性和适用性.

网络;可靠性;启发式算法;二分搜索法

通过可靠性分配，可以把订购方提出的系统可靠性指标，自上而下，由大到小，从整体到局部，逐步分配到各分系统及设备.可靠性分配是系统论证、方案设计乃至工程研制阶段的重要工作，用于确定分系统、设备可靠性指标.一般，系统可靠性分配方法主要包括等分配法、评分分配法、比例组合法、层次分析法、AGREE（Advisory Group on Reliability of Electronic Equipment）法（即:考虑重要度和复杂度的分配法）等［1］.对网络而言，可靠性分配也是重要工作项目，根据网络可靠性指标来确定网络部件可靠性指标要求.然而，考虑到网络拓扑结构的……