链路赋权的通信网络抗毁性评价方法

摘要

为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度.对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤.通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,通过加入路径上边权倒数和的最小值的平均值这一新的指标,使原模型的应用范围扩展到链路赋权网络.最后通过算例验证了方法和模型的正确性和应用性.结果表明改进的模型能对不同赋权网络的抗毁性进行评价,也能对同一赋权网络中节点重要性进行比较.%To evaluate the invulnerability of communication network comprehensively and objectively, the definition of weighted network is introduced, and the measurements for invulnerability of link-weighted communication network are proposed. Then, an evaluation model based on multi-values about invulnerability is improved, and its implementation steps are also presented. By adopting a method of altering edge-weights after vertex' s invalidation, the condition of the vertex' s invalidation causing the network' s disconnection is avoided. By adding a new index of the average minimum of edge-weights' reciprocal summation in walk, the application range of original model is expanded to link-weighted communication network. Finally, the accuracy and practicability of the model are proved with an example. Results shows that the improved model could evaluate the invulnerability of different weighted network, and could compare the vertex importance of same weighted network.