首页> 中文期刊>北京航空航天大学学报 >基于启发式算法的网络可靠性分配方法

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

     

摘要

由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用,在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.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号