1.一種路由優(yōu)化方法,其特征在于,包括:
選取電力通信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中脆弱性值最大的邊;其中,所述邊為所述拓?fù)浣Y(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)之間的連線;
對(duì)選取的所述邊上承載的第一指定業(yè)務(wù)進(jìn)行路由調(diào)整,得到調(diào)整后的路由;
基于所述調(diào)整后的路由,計(jì)算所述電力通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)脆弱性均衡值VBD;
判斷所述VBD是否大于初始VBD,其中,所述初始VBD為未進(jìn)行路由調(diào)整前的所述電力通信網(wǎng)絡(luò)中的VBD;
根據(jù)判斷結(jié)果確定路由優(yōu)化是否結(jié)束。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,根據(jù)所述判斷結(jié)果確定是否路由優(yōu)化是否結(jié)束包括:
在判斷結(jié)果為是的情況下,路由優(yōu)化結(jié)束;
在判斷結(jié)果為否的情況下,將計(jì)算得到的VBD作為所述初始VBD,繼續(xù)執(zhí)行以下步驟:選取電力通信網(wǎng)絡(luò)中脆弱性值最大的邊;對(duì)選取的所述邊上承載的第二指定業(yè)務(wù)進(jìn)行路由調(diào)整,得到調(diào)整后的路由;基于所述調(diào)整后的路由,計(jì)算所述電力通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)脆弱性均衡值VBD;判斷所述VBD是否大于初始VBD;根據(jù)判斷結(jié)果確定路由優(yōu)化是否結(jié)束。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,對(duì)選取的所述邊上承載的第一指定業(yè)務(wù)進(jìn)行路由調(diào)整,得到調(diào)整后的路由包括:
使用Floyd算法根據(jù)脆弱性權(quán)值矩陣對(duì)所述第一指定業(yè)務(wù)進(jìn)行路由調(diào)整;其中,所述脆弱性權(quán)值矩陣的每個(gè)元素為由邊和節(jié)點(diǎn)的脆弱性值之和。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,在選取電力通信網(wǎng)絡(luò)中脆弱性值最大的邊之前,所述方法還包括:
建立所述脆弱性權(quán)值矩陣和VBD數(shù)組;其中,所述VBD數(shù)組用于存儲(chǔ)初始VBD和每次調(diào)整后的路由計(jì)算的VBD。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,通過以下方式計(jì)算所述電力通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)脆弱性均衡值VBD:
其中,為所述電力通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的脆弱性的均值,為所述電力通信網(wǎng)絡(luò)中的所有邊的脆弱性的均值,NCV(vi)為節(jié)點(diǎn)vi的脆弱性值,ECV(eij)為邊eij的脆弱性值,V為所述電力通信網(wǎng)絡(luò)中的節(jié)點(diǎn)的集合,E為所述電力通信網(wǎng)絡(luò)中的邊的集合。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,通過以下方式確定節(jié)點(diǎn)vi的脆弱性值:
NCV(vi)=α·B(vi)+NP(vi);其中,B(vi)為節(jié)點(diǎn)vi的介數(shù),NP(vi)為節(jié)點(diǎn)vi的節(jié)點(diǎn)壓力,k為業(yè)務(wù)類型,Q為業(yè)務(wù)的種類,k的取值為從1到Q,nk(vi)為節(jié)點(diǎn)vi上業(yè)務(wù)類型為k的業(yè)務(wù)數(shù)量,Ck為業(yè)務(wù)類型為k的業(yè)務(wù)重要度,α為相關(guān)系數(shù)權(quán)重。
7.根據(jù)權(quán)利要求5所述的方法,其特征在于,通過以下方式確定邊eij的脆弱性值:
ECV(eij)=β·B(eij)+EP(eij);其中,B(eij)為邊eij的介數(shù),EP(eij)為邊eij的通道壓力指數(shù),k為業(yè)務(wù)類型,Q為業(yè)務(wù)的種類,k的取值為從1到Q,nk(eij)為邊eij承載的業(yè)務(wù)類型為k的業(yè)務(wù)數(shù)量,Ck為業(yè)務(wù)類型為k的業(yè)務(wù)重要度,β為相關(guān)系數(shù)權(quán)重。
8.一種路由優(yōu)化裝置,其特征在于,包括:
選取模塊,用于選取電力通信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中脆弱性值最大的邊;其中,所述邊為所述拓?fù)浣Y(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)之間的連線;
調(diào)整模塊,用于對(duì)選取的所述邊上承載的第一指定業(yè)務(wù)進(jìn)行路由調(diào)整,得到調(diào)整后的路由;
計(jì)算模塊,用于基于所述調(diào)整后的路由,計(jì)算所述電力通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)脆弱性均衡值VBD;
判斷模塊,用于判斷所述VBD是否大于初始VBD,其中,所述初始VBD為未進(jìn)行路由調(diào)整前的所述電力通信網(wǎng)絡(luò)中的VBD;
確定模塊,還用于根據(jù)判斷結(jié)果確定路由優(yōu)化是否結(jié)束。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述確定模塊,還用于在判斷結(jié)果為是的情況下,路由優(yōu)化結(jié)束;以及在判斷結(jié)果為否的情況下,將計(jì)算得到的VBD作為所述初始VBD,繼續(xù)觸發(fā)執(zhí)行以下步驟:選取電力通信網(wǎng)絡(luò)中脆弱性值最大的邊;對(duì)選取的所述邊上承載的第二指定業(yè)務(wù)進(jìn)行路由調(diào)整,得到調(diào)整后的路由;基于所述調(diào)整后的路由,計(jì)算所述電力通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)脆弱性均衡值VBD;判斷所述VBD是否大于初始VBD;根據(jù)判斷結(jié)果確定路由優(yōu)化是否結(jié)束。
10.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述調(diào)整模塊,還用于使用Floyd算法根據(jù)脆弱性權(quán)值矩陣對(duì)所述第一指定業(yè)務(wù)進(jìn)行路由調(diào)整;其中,所述脆弱性權(quán)值矩陣的每個(gè)元素為由邊和節(jié)點(diǎn)的脆弱性值之和。