由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用,在A-GREE(Advisory Groupon Reliability of ElectronicEquipment)方法的基础上,根据网络可靠性与部件可靠性的函数关系确定网络部件重要度,运用启发式算法逐步迭代实现了网络k/N端可靠性分配,解决了无法对网络应用串联模型开展可靠性分配的问题.以中国教育网(CERNET,China Educationand Research Network)骨干网为案例,应用该方法实现了75%网络节点连通可靠性指标的分配,并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响,通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求,说明了该方法的正确性和适用性。
As network structure is difficult to be described with series and parallel models. Those tradi- tional reliability allocation methods cannot be used by networks directly. A new method based on heuristic al- gorithm was advanced to solve the k/N terminal reliability allocation problem. Like advisory group on reliabili- ty of electronic equipment(AGREE) method, the new method also concerns about component importance and complexity. The component importance was calculated by taking partial derivatives of the function that relates component reliabilities to network reliability. The component complexity depends on the parts number which it owns. It solves the problem that the network reliability cannot be allocated by AGREE method with simple se- ries models. This new method was applied to China education and research network (CERNET) backbone. Its reliability requirement, the connection probability among 75% of nodes, was allocated. It also discussed the affection to reliability allocation if some parameters, such as iteration termination value and network reliability requirements, shift. The curve of reliability over time verifies that the allocation results can meet reliability re- quirement of CERNET. The case study illustrates the applicability and correctness of this new allocation meth- od.