在AGREE分配法的基础上,提出一种基于Monte Carlo仿真和启发式算法的网络可靠性分配方法,实现了对网络部件重要度和网络可靠性的仿真计算,并采用启发式算法迭代实现了网络可靠性分配.该方法适合对拓扑结构复杂的网络进行可靠性分配工作,可有效解决网络部件重要度计算复杂性问题.以中国教育网(CERNET)骨干网为案例,应用本方法实现了75%网络节点连通可靠性指标的分配,并通过与基于解析计算得出结果的对比分析,证明了本方法的有效性和实用性.
Proposed a network reliability allocation method based on AGREE allocation method using Monte Carlo simulation and heuristic algorithm.It completed the simulation calculation for network components importance and network reliability,and allocates reliability via heuristic algorithm.The method is suitable for complex topology network reliability allocation,and can effectively solve the problem of the computational complexity of network components.In a case of CERNET network,this method was used to achieve the allocation of the reliability of 75% network node connectivity.Its allocation results are compared with the ones based on analytical calculation,and it proves the effectiveness and practicality of this method.