亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

路由優(yōu)化方法和裝置與流程

文檔序號(hào):12492423閱讀:來源:國(guó)知局

技術(shù)特征:

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)的脆弱性值之和。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1