[发明专利]电力通信网抗毁性评价方法

摘要

一种电力通信网抗毁性评价方法，它包括以下步骤：a.把电力通信网的部件抽象为节点，把物理链路抽象为边；b.计算初始状态网络效率；c.依次删除每个节点、每条边，计算新生成图的网络效率；d.计算各个节点、各条边的故障影响度；e.计算全网抗毁度；f.利用全网抗毁度对电力通信网的抗毁性进行评判。本发明既考虑了电力通信网络中各个部件对网络性能的重要度，同时也考虑到网络中链路的作用，因而能够反映电力通信网络的整个破坏过程，该方法消除现有评价方法的片面性，评价结果更加客观、合理。在电力通信网拓扑结构设计之初，利用该方法对网络抗毁性能进行定量分析，可以优化网络的设计方案，提高网络的抗毁度。

主权项

1.一种电力通信网抗毁性评价方法，其特征是，它按以下步骤进行：a.把电力通信网的各部件，包括发电厂或者变电站的交换设备、终端主机，抽象为节点，把物理链路抽象为边，与节点相关联的边的个数定义为节点度数，将实际的电力通信网抽象成一个由节点和边构成的图，用表示，其中，表示个节点的集合，，表示条边的集合；b.计算初始状态网络效率，式中，为网络的节点数目，为节点和节点之间最短路径的长度；c.依次删除每个节点、每条边，计算新生成图的网络效率；d.计算各个节点、各条边的故障影响度：①计算节点的故障影响度：，其中，，式中表示节点故障后新生成的图；表示节点故障后新生成的图中各个节点度数之和；表示原图各个节点度数之和；表示节点的权值；②计算边的故障影响度：，其中，，式中表示边故障后新生成的图，表示边故障后新生成的图中各个节点度数之和；表示原图各个节点度数之和；表示边的权值；e.计算全网抗毁度，其中，，；f.利用全网抗毁度对电力通信网的抗毁性进行评判：全网抗毁度值越大，网络抗毁性能越好。