[發(fā)明專利]一種電力有線通信網(wǎng)絡(luò)通道的可靠路徑規(guī)劃預(yù)處理方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110234817.5
• 申請(qǐng)日: 2021-03-03
• 公開（公告）號(hào): CN113132826A
• 公開（公告）日: 2021-07-16
• 發(fā)明（設(shè)計(jì)）人: 王春迎;舒新建;安致嫄;吳利杰;劉巖
• 申請(qǐng)（專利權(quán)）人: 國(guó)網(wǎng)河南省電力公司信息通信公司;國(guó)家電網(wǎng)有限公司
• 主分類號(hào): H04Q11/00
• 分類號(hào): H04Q11/00;H04L12/751;H04L12/707
• 代理公司: 北京匯捷知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11531
• 代理人: 盛君梅

本發(fā)明提供了一種電力有線通信網(wǎng)絡(luò)通道的可靠路徑規(guī)劃預(yù)處理方法，包括以下步驟：S1，識(shí)別信息發(fā)送節(jié)點(diǎn)至信息接收節(jié)點(diǎn)網(wǎng)絡(luò)拓?fù)漕愋停籗2，識(shí)別與網(wǎng)絡(luò)交換機(jī)具有雙重連接的終端節(jié)點(diǎn)，并設(shè)置與終端節(jié)點(diǎn)具有雙重連接的網(wǎng)絡(luò)交換機(jī)為偽節(jié)點(diǎn)；S3，將上述識(shí)別到的雙重連接從拓?fù)渲袝簳r(shí)移除；S4，使用偽節(jié)點(diǎn)列表重新創(chuàng)建數(shù)據(jù)傳輸需求；S5,將S4生成的新列表輸入至ILP(整數(shù)線性規(guī)劃)優(yōu)化模型中，設(shè)置約束條件求解光路主路徑及冗余路徑；S6,將S3暫時(shí)移除的雙重連接添加至求解的主路徑和冗余路徑中，輸出發(fā)送節(jié)點(diǎn)至接收節(jié)點(diǎn)可靠路徑規(guī)劃。

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

本發(fā)明涉及光纖通信網(wǎng)絡(luò)路徑規(guī)劃領(lǐng)域，具體為一種電力有線通信網(wǎng)絡(luò)通道的可靠路徑規(guī)劃預(yù)處理方法。

背景技術(shù)

現(xiàn)代生活已離不開電力，電力設(shè)備是生產(chǎn)、生活的一類關(guān)鍵的基礎(chǔ)設(shè)施，讓各電力設(shè)備不間斷的可靠運(yùn)行已成為一項(xiàng)熱門的研究課題。而電力通信網(wǎng)絡(luò)是電力系統(tǒng)運(yùn)行的基礎(chǔ)，通過(guò)電力通信網(wǎng)絡(luò)將所有電力設(shè)備連接，方可實(shí)現(xiàn)對(duì)電力設(shè)備測(cè)量、控制、保護(hù)、監(jiān)測(cè)和監(jiān)督功能，因此電力設(shè)備不間斷運(yùn)行的前提便是電力通信網(wǎng)絡(luò)的不間斷運(yùn)行——其可靠性變得尤為重要，一個(gè)可靠的通信網(wǎng)絡(luò)必須有合理的冗余機(jī)制，目前通信網(wǎng)絡(luò)實(shí)現(xiàn)冗余的方法主要有快速生成樹協(xié)議和HSP/PRP法，但它們均通過(guò)過(guò)度配置網(wǎng)絡(luò)基礎(chǔ)設(shè)施引入了不必要的成本。基于SDN的電力通信網(wǎng)絡(luò)可在軟件上利用ILP優(yōu)化模型法實(shí)現(xiàn)電力通信網(wǎng)路徑規(guī)劃，避免了上述2種方法的不必要投資，而電力通信網(wǎng)絡(luò)拓?fù)浯嬖陔p重連接問(wèn)題，無(wú)法直接適用于ILP模型法，本專利基于上述問(wèn)題提出一種預(yù)處理方法，該方法得出的網(wǎng)絡(luò)拓?fù)淇芍苯虞斎隝LP模型中求解最優(yōu)冗余路徑。

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

鑒于上述情況，有必要提供提出一種預(yù)處理方法，該方法得出的網(wǎng)絡(luò)拓?fù)淇芍苯虞斎隝LP模型中求解最優(yōu)冗余路徑。

本發(fā)明是這樣實(shí)現(xiàn)的：

一種電力有線通信網(wǎng)絡(luò)通道的可靠路徑規(guī)劃預(yù)處理方法，包括以下步驟：

S1，識(shí)別信息發(fā)送節(jié)點(diǎn)至信息接收節(jié)點(diǎn)網(wǎng)絡(luò)拓?fù)漕愋停?/p>

S2，識(shí)別與網(wǎng)絡(luò)交換機(jī)具有雙重連接的終端節(jié)點(diǎn)，并設(shè)置與終端節(jié)點(diǎn)具有雙重連接的網(wǎng)絡(luò)交換機(jī)為偽節(jié)點(diǎn)；

S3，將上述識(shí)別到的雙重連接從拓?fù)渲袝簳r(shí)移除；

S4，使用偽節(jié)點(diǎn)列表重新創(chuàng)建數(shù)據(jù)傳輸需求；

S5,將S4生成的新列表輸入至ILP優(yōu)化模型中，設(shè)置約束條件求解光路主路徑及冗余路徑；

S6,將S3暫時(shí)移除的雙重連接添加至求解的主路徑和冗余路徑中，輸出發(fā)送節(jié)點(diǎn)至接收節(jié)點(diǎn)可靠路徑規(guī)劃。

本發(fā)明的有益效果是：為了避免在設(shè)置電力通信網(wǎng)絡(luò)冗余路徑時(shí)增加的不必要投資，使得采用基于SDN的電力通信網(wǎng)絡(luò)可在軟件上利用ILP優(yōu)化模型法實(shí)現(xiàn)電力通信網(wǎng)路徑規(guī)劃成為可能。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施方式的技術(shù)方案，下面將對(duì)實(shí)施方式中所需要使用的附圖作簡(jiǎn)單地介紹，應(yīng)當(dāng)理解，以下附圖僅示出了本發(fā)明的某些實(shí)施例，因此不應(yīng)被看作是對(duì)范圍的限定，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他相關(guān)的附圖。

圖1一種電力有線通信網(wǎng)絡(luò)通道的可靠路徑規(guī)劃預(yù)處理方法的流程圖。

具體實(shí)施方式