[发明专利]路由优化方法和装置

权利要求书

1.一种路由优化方法，其特征在于，包括：

选取电力通信网络的拓扑结构中脆弱性值最大的边；其中，所述边为所述拓扑结构中两个节点之间的连线；

对选取的所述边上承载的第一指定业务进行路由调整，得到调整后的路由；

基于所述调整后的路由，计算所述电力通信网络中的网络脆弱性均衡值VBD；

判断所述VBD是否大于初始VBD，其中，所述初始VBD为未进行路由调整前的所述电力通信网络中的VBD；

根据判断结果确定路由优化是否结束。

2.根据权利要求1所述的方法，其特征在于，根据所述判断结果确定是否路由优化是否结束包括：

在判断结果为是的情况下，路由优化结束；

在判断结果为否的情况下，将计算得到的VBD作为所述初始VBD，继续执行以下步骤：选取电力通信网络中脆弱性值最大的边；对选取的所述边上承载的第二指定业务进行路由调整，得到调整后的路由；基于所述调整后的路由，计算所述电力通信网络中的网络脆弱性均衡值VBD；判断所述VBD是否大于初始VBD；根据判断结果确定路由优化是否结束。

3.根据权利要求1所述的方法，其特征在于，对选取的所述边上承载的第一指定业务进行路由调整，得到调整后的路由包括：

使用Floyd算法根据脆弱性权值矩阵对所述第一指定业务进行路由调整；其中，所述脆弱性权值矩阵的每个元素为由边和节点的脆弱性值之和。

4.根据权利要求3所述的方法，其特征在于，在选取电力通信网络中脆弱性值最大的边之前，所述方法还包括：

建立所述脆弱性权值矩阵和VBD数组；其中，所述VBD数组用于存储初始VBD和每次调整后的路由计算的VBD。

5.根据权利要求1所述的方法，其特征在于，通过以下方式计算所述电力通信网络中的网络脆弱性均衡值VBD：

其中，为所述电力通信网络中的所有节点的脆弱性的均值，为所述电力通信网络中的所有边的脆弱性的均值，NCV(v_i)为节点v_i的脆弱性值，ECV(e_ij)为边e_ij的脆弱性值，V为所述电力通信网络中的节点的集合，E为所述电力通信网络中的边的集合。

6.根据权利要求5所述的方法，其特征在于，通过以下方式确定节点v_i的脆弱性值：

NCV(v_i)＝α·B(v_i)+NP(v_i)；其中，B(v_i)为节点v_i的介数，NP(v_i)为节点v_i的节点压力，k为业务类型，Q为业务的种类，k的取值为从1到Q，n_k(v_i)为节点v_i上业务类型为k的业务数量，C_k为业务类型为k的业务重要度，α为相关系数权重。

7.根据权利要求5所述的方法，其特征在于，通过以下方式确定边e_ij的脆弱性值：

ECV(e_ij)＝β·B(e_ij)+EP(e_ij)；其中，B(e_ij)为边e_ij的介数，EP(e_ij)为边e_ij的通道压力指数，k为业务类型，Q为业务的种类，k的取值为从1到Q，n_k(e_ij)为边e_ij承载的业务类型为k的业务数量，C_k为业务类型为k的业务重要度，β为相关系数权重。