[發(fā)明專(zhuān)利]一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202011520686.9
• 申請(qǐng)日: 2020-12-21
• 公開(kāi)（公告）號(hào): CN112653623B
• 公開(kāi)（公告）日: 2023-03-14
• 發(fā)明（設(shè)計(jì)）人: 李揚(yáng);陳芳;李子凡;田照宇;鄧春雪;武宇;張儒依;趙星宇;錢(qián)升起;孫雨瀟;喻鵬;劉正源
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)家電網(wǎng)有限公司信息通信分公司;北京郵電大學(xué)
• 主分類(lèi)號(hào): H04L45/12
• 分類(lèi)號(hào): H04L45/12;H04L45/247;H04L45/30
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 郭亮

本發(fā)明提供一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法及裝置，該方法包括：獲取待分配的繼電保護(hù)業(yè)務(wù)；通過(guò)K條最短路徑算法確定所述繼電保護(hù)業(yè)務(wù)的備選路徑集和目標(biāo)最短路徑；按照路由相交度、全網(wǎng)業(yè)務(wù)平均風(fēng)險(xiǎn)度和端口負(fù)載均衡度的字段順序依次對(duì)備選路徑及升序排序，選擇第一條路徑作為最優(yōu)備選路徑，將所述目標(biāo)最短路徑作為主路由，將所述最優(yōu)備選路徑作為備選路由。獲取待分配的繼電保護(hù)業(yè)務(wù)；通過(guò)K條最短路徑算法確定所述繼電保護(hù)業(yè)務(wù)的備選路徑集和目標(biāo)最短路徑；通過(guò)備選路徑集中每條備選路徑的路由相交度對(duì)備選路徑進(jìn)行排序，確定所述備選路徑集的最優(yōu)備選路徑，將所述目標(biāo)最短路徑作為主路由，將所述最優(yōu)備選路徑作為備選路由。

技術(shù)領(lǐng)域

本發(fā)明涉及電力技術(shù)領(lǐng)域，尤其涉及一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法及裝置。

背景技術(shù)

在電力通信網(wǎng)中，鏈路和節(jié)點(diǎn)承載了各種各樣的業(yè)務(wù)，不同類(lèi)型的業(yè)務(wù)對(duì)電力系統(tǒng)有著不同的作用。隨著電力通信網(wǎng)規(guī)模的不斷擴(kuò)大，網(wǎng)絡(luò)環(huán)境的日益復(fù)雜，如何合理地為不同業(yè)務(wù)分配路由，保證業(yè)務(wù)的安全傳輸、降低業(yè)務(wù)風(fēng)險(xiǎn)等正在成為研究的重點(diǎn)和難點(diǎn)。

對(duì)于繼電保護(hù)業(yè)務(wù)，單路由已經(jīng)無(wú)法滿(mǎn)足其安全生產(chǎn)的需求，往往需要同時(shí)配置主路由和備用路由雙路由。當(dāng)主路由突發(fā)故障中斷時(shí)，能迅速啟用備用路由，避免業(yè)務(wù)中斷，這可以極大程度地減輕故障對(duì)業(yè)務(wù)的影響，保障了電力通信網(wǎng)可靠穩(wěn)定的運(yùn)行。

目前電力通信網(wǎng)在進(jìn)行業(yè)務(wù)的雙路由規(guī)劃時(shí)，主要使用的方法包括最短雙路由法和最大不相交雙路由法等。這些方法均只是單一地考慮不相交度指標(biāo)或時(shí)延指標(biāo)，未考慮到負(fù)載壓力、風(fēng)險(xiǎn)等因素，因此這些雙路由配置方法規(guī)劃得到的路徑健壯性較差，并不適用于對(duì)時(shí)延、安全性等綜合要求很高的繼電保護(hù)業(yè)務(wù)的雙路由規(guī)劃。

因此，如何更好的針對(duì)電力通信網(wǎng)進(jìn)行路由規(guī)劃已經(jīng)成為業(yè)界亟待解決的問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明提供一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法及裝置，用以解決現(xiàn)有技術(shù)中針對(duì)于電網(wǎng)通信網(wǎng)的配置方法規(guī)劃得到的路徑健壯性較差，并不適用于對(duì)時(shí)延、安全性等綜合要求很高的繼電保護(hù)業(yè)務(wù)的雙路由規(guī)劃的問(wèn)題。

本發(fā)明提供一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法，包括：

獲取待分配的繼電保護(hù)業(yè)務(wù)；

通過(guò)K條最短路徑算法確定所述繼電保護(hù)業(yè)務(wù)的備選路徑集和目標(biāo)最短路徑；

通過(guò)備選路徑集中每條備選路徑的路由相交度對(duì)備選路徑進(jìn)行排序，確定所述備選路徑集的最優(yōu)備選路徑，將所述目標(biāo)最短路徑作為主路由，將所述最優(yōu)備選路徑作為備選路由。

根據(jù)本發(fā)明提供的一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法，所述通過(guò)備選路徑集中每條備選路徑的路由相交度對(duì)備選路徑進(jìn)行排序，確定所述備選路徑集的最優(yōu)備選路徑的步驟，具體包括：

在所述備選路徑的路由相交度相同的情況下，通過(guò)備選路徑的業(yè)務(wù)風(fēng)險(xiǎn)度，對(duì)路由相交度相同的備選路徑進(jìn)行排序，以確定所述備選路徑集的最優(yōu)備選路徑。

根據(jù)本發(fā)明提供的一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法，所述通過(guò)備選路徑集中每條備選路徑的路由相交度對(duì)備選路徑進(jìn)行排序，確定所述備選路徑集的最優(yōu)備選路徑的步驟，具體還包括：

在所述備選路徑的路由相交度和業(yè)務(wù)風(fēng)險(xiǎn)度均相同的情況下，通過(guò)備選路徑的端口負(fù)載均衡度，對(duì)業(yè)務(wù)風(fēng)險(xiǎn)度和相交度均相同的備選路徑進(jìn)行排序，以確定所述備選路徑集的最優(yōu)備選路徑。

根據(jù)本發(fā)明提供的一種面向繼電保護(hù)業(yè)務(wù)的路由分配方法，所述通過(guò)K條最短路徑算法確定所述繼電保護(hù)業(yè)務(wù)的最短路徑和備選路徑集的步驟，具體包括：

S21，通過(guò)K條最短路徑算法確定所述繼電保護(hù)業(yè)務(wù)的最短路徑，

S22,根據(jù)所述最短路徑上的中間節(jié)點(diǎn)采用刪除路徑的方式，更新電力網(wǎng)絡(luò)通信拓?fù)鋱D；