[发明专利]电力数据网络的网络拓扑安全性测试方法及装置

权利要求书

1.一种电力数据网络的网络拓扑安全性测试方法，其特征在于，包括以下步骤：

计算电力数据网络中各个节点和各条链路的介数；

根据计算的所述介数和预设的级联崩溃算法，计算电力数据网络中所述节点和所述链路的崩溃序列；

根据计算的所述崩溃序列，对电力数据网络发生级联崩溃时的网络节点连通率、网络平均最短路径、网络数据包的传输速率和网络数据包的丢包率进行仿真测试；

将所述测试结果生成测试报告，并进行保存。

2.根据权利要求1所述的电力数据网络的网络拓扑安全性测试方法，其特征在于，所述计算电力数据网络中各个节点和各条链路的介数的步骤，包括以下步骤：

对于一个节点，计算网络中任意两个节点通过该节点的最小距离路径的数目与两节点间路径数目的比值，对所有的比值求和，作为该节点的介数；

计算一条链路，计算网络中任意两个节点通过该链路的最小距离路径的数目与两节点间路径数目的比值，对所有的比值求和，作为该链路的介数。

3.根据权利要求1所述的电力数据网络的网络拓扑安全性测试方法，其特征在于，在所述计算电力数据网络中所述节点和所述链路的崩溃序列的步骤中，所述预设的级联崩溃算法包括以下步骤：

步骤1：将计算的所述介数作为各个节点和各条链路的初始负载；

步骤2：设定各个节点和各条链路的容量极限，若一个节点或链路的负荷超过其容量极限则判定该节点或链路失效；

步骤3：当存在节点或链路失效后，重新计算当前电力数据网络中各个节点和各条链路的介数，并将其分配为当前节点和链路的负载；

步骤4：若重新分配后，又有节点或链路失效，则重复步骤3，直至无节点或链路失效；

步骤5：记录失效节点或链路序列。

4.根据权利要求1所述的电力数据网络的网络拓扑安全性测试方法，其特征在于，所述对电力数据网络发生级联崩溃时的网络节点连通率、网络平均最短路径、网络数据包的传输速率和网络数据包的丢包率进行仿真测试的步骤，包括以下步骤：

根据计算的所述崩溃序列，构造仿真测试所需的测试脚本，添加数据包发送命令、节点或链路崩溃命令和仿真时间控制命令；

调用所述测试脚本，通过所述测试脚本进行仿真测试；

保存仿真得到的数据。

5.一种电力数据网络的网络拓扑安全性测试装置，其特征在于，包括介数计算模块、崩溃序列计算模块、仿真测试模块和测试报告生成模块；

所述介数计算模块，用于计算电力数据网络中各个节点和各条链路的介数；

所述崩溃序列计算模块，用于根据计算的所述介数和预设的级联崩溃算法，计算电力数据网络中所述节点和所述链路的崩溃序列；

所述仿真测试模块，用于根据计算的所述崩溃序列，对电力数据网络发生级联崩溃时的网络节点连通率、网络平均最短路径、网络数据包的传输速率和网络数据包的丢包率进行仿真测试；

所述测试报告生成模块，用于将所述测试结果生成测试报告，并进行保存。

6.根据权利要求5所述的电力数据网络的网络拓扑安全性测试装置，其特征在于，对于一个节点，所述介数计算网络中任意两个节点通过该节点的最小距离路径的数目与两节点间路径数目的比值，对所有的比值求和，作为该节点的介数；

计算一条链路，所述介数计算网络中任意两个节点通过该链路的最小距离路径的数目与两节点间路径数目的比值，对所有的比值求和，作为该链路的介数。

7.根据权利要求5所述的电力数据网络的网络拓扑安全性测试装置，其特征在于，所述仿真测试模块包括测试脚本构造模块、测试脚本调用模块和数据保存模块；

所述测试脚本构造模块，用于根据计算的所述崩溃序列，构造仿真测试所需的测试脚本，添加数据包发送命令、节点或链路崩溃命令和仿真时间控制命令；

所述测试脚本调用模块，用于调用所述测试脚本，所述仿真测试模块通过所述测试脚本进行仿真测试

所述数据保存模块，用于保存仿真得到的数据。