[發(fā)明專利]可靠性約束條件下的路由選擇方法

有效

• 申請?zhí)枺?/td>: 201410676197.0
• 申請日: 2014-11-21
• 公開（公告）號: CN104468355B
• 公開（公告）日: 2018-08-31
• 發(fā)明（設(shè)計(jì)）人: 劉思青;楊彩虹;徐亞偉;付金光;劉貴濤;陳亞輝;張國明
• 申請（專利權(quán)）人: 國家電網(wǎng)公司;國網(wǎng)河南省電力公司鶴壁供電公司
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04L12/803
• 代理公司: 北京慕達(dá)星云知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11465
• 代理人: 陳芳

1.一種可靠性約束條件下的路由選擇方法，其特征在于，包括：

獲取步驟：獲取拓?fù)湫畔⒓盎A(chǔ)資料信息；

分析步驟：根據(jù)所述基礎(chǔ)資料信息及拓?fù)湫畔⑦M(jìn)行節(jié)點(diǎn)設(shè)備及光纜鏈路的可靠性分析；

選取步驟：以帶寬利用率為主度量，遍歷從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑，并記錄所有路徑的跳數(shù)及帶寬資源利用率形成最短路徑列表；

確定步驟：針對不同業(yè)務(wù)類型，依據(jù)每條路徑可靠性和業(yè)務(wù)均衡度，結(jié)合路徑跳數(shù)和網(wǎng)絡(luò)負(fù)載均衡度對所述最短路徑列表進(jìn)行檢驗(yàn)比較，按業(yè)務(wù)要求選取可靠性最高的最短路徑。

2.如權(quán)利要求1所述的可靠性約束條件下的路由選擇方法，其特征在于，所述拓?fù)湫畔ǎ簜鬏斁W(wǎng)絡(luò)物理拓?fù)洹⑦壿嬐負(fù)浼盎A(chǔ)數(shù)據(jù)信息；所述基礎(chǔ)數(shù)據(jù)信息包括：設(shè)備類型、設(shè)備速率等級、光纜類型及長度、已有業(yè)務(wù)種類、已有業(yè)務(wù)數(shù)量及已有業(yè)務(wù)路由信息。

3.如權(quán)利要求2所述的可靠性約束條件下的路由選擇方法，其特征在于，所述業(yè)務(wù)種類包括以下任一種或多種：電網(wǎng)自動化業(yè)務(wù)、安全穩(wěn)定業(yè)務(wù)、繼電保護(hù)業(yè)務(wù)。

4.如權(quán)利要求1所述的可靠性約束條件下的路由選擇方法，其特征在于，

所述節(jié)點(diǎn)設(shè)備可靠性分析＝設(shè)備指標(biāo)×第一權(quán)重；

所述設(shè)備指標(biāo)包括以下一種或多種：設(shè)備配置、設(shè)備運(yùn)行狀態(tài)、設(shè)備運(yùn)行時(shí)間。

5.如權(quán)利要求4所述的可靠性約束條件下的路由選擇方法，其特征在于，

所述設(shè)備配置包括以下一種或多種：冗余配置、電源系統(tǒng)；所述電源系統(tǒng)包括以下一種或多種：電源冗余配置、蓄電池質(zhì)量；

所述設(shè)備運(yùn)行狀態(tài)包括以下一種或多種：設(shè)備運(yùn)行環(huán)境、板卡年均失效次數(shù)；所述設(shè)備運(yùn)行環(huán)境包括以下一種或多種：是否按規(guī)定定期除塵、接地電阻；

所述設(shè)備運(yùn)行時(shí)間包括：投運(yùn)年限。

6.如權(quán)利要求1所述的可靠性約束條件下的路由選擇方法，其特征在于，

所述光纜鏈路可靠性分析＝光纜鏈路指標(biāo)×第二權(quán)重；

所述光纜鏈路指標(biāo)包括以下一種或多種：光纜長度、光纜年發(fā)生外力破壞次數(shù)、光纜運(yùn)行年限。

7.如權(quán)利要求1所述的可靠性約束條件下的路由選擇方法，其特征在于，所述選取步驟包括：

從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有路徑中，以公式(1)計(jì)算節(jié)點(diǎn)i與j之間的光纜鏈路的帶寬利用率；

按照Di jkstra算法計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并記錄得到的所有所述最短路徑；

按所述帶寬利用率對所有最短路徑進(jìn)行排序，并標(biāo)記所有所述最短路徑的跳數(shù)；

所述公式(1)為：

其中，BU_ij為節(jié)點(diǎn)i與j之間光纜鏈路ij的已占用帶寬資源；C_ij為節(jié)點(diǎn)i與j之間光纜鏈路ij的容量。

8.如權(quán)利要求7所述的可靠性約束條件下的路由選擇方法，其特征在于，所述確定步驟包括：

針對最短路徑列表中的各所述光纜鏈路的帶寬利用率對拓?fù)渚W(wǎng)絡(luò)進(jìn)行可靠性標(biāo)度，標(biāo)度值為該光纜鏈路的BO_ij×10³；

確定所述最短路徑列表中的各所述光纜鏈路網(wǎng)絡(luò)負(fù)載均衡度D(BO)；

確定所述最短路徑列表中的各所述光纜鏈路業(yè)務(wù)均衡度D(S₁)，S₁為某一種業(yè)務(wù)類型；

利用綜合代價(jià)函數(shù)公式(5)中不同度量的權(quán)值，獲取特定約束條件下的可靠性最高的最短路徑，所述公式(5)：其中，K_i≥0,i＝1～4為加權(quán)系數(shù)，Δn表示路徑列表中每條路徑跳數(shù)相對最短路徑跳數(shù)的跳數(shù)差；R表示該路徑的可靠性指數(shù)。