北京航空航天大学学报 ›› 2012, Vol. ›› Issue (2): 228-232.

• 论文 • 上一篇    下一篇

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

李瑞莹, 任武越   

  1. 北京航空航天大学 可靠性与系统工程学院, 北京 100191
  • 收稿日期:2010-10-29 出版日期:2012-02-29 发布日期:2012-03-02
  • 基金资助:
    北京市自然基金资助项目(4113074)

Network reliability allocation method based on heuristic algorithm

Li Ruiying, Ren Wuyue   

  1. School of Reliability and Systems Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2010-10-29 Online:2012-02-29 Published:2012-03-02

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

Abstract: As network structure is difficult to be described with series and parallel models. Those traditional reliability allocation methods cannot be used by networks directly. A new method based on heuristic algorithm was advanced to solve the k/N terminal reliability allocation problem. Like advisory group on reliability 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 series 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 requirement of CERNET. The case study illustrates the applicability and correctness of this new allocation method.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发