一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及一種電力通信網(wǎng)的路由選擇技術(shù)，尤其設(shè)及一種電力通信網(wǎng)中業(yè)務(wù)路 由選擇方法及裝置。
【背景技術(shù)】
[0002] 電力系統(tǒng)是由發(fā)電廠、送變電線路、供配電所和用電等環(huán)節(jié)組成的電能生產(chǎn)與消 費(fèi)系統(tǒng)，作為電力系統(tǒng)的重要基礎(chǔ)設(shè)施，電力通信網(wǎng)是為了保證電力系統(tǒng)的安全穩(wěn)定運(yùn)行 而應(yīng)運(yùn)而生的，電力通信網(wǎng)中的業(yè)務(wù)與電力系統(tǒng)的生產(chǎn)、調(diào)度和控制等密切相關(guān)。隨著電力 通信網(wǎng)的快速發(fā)展，電力系統(tǒng)的眾多子系統(tǒng)之間越來(lái)越需要日益頻繁的協(xié)同通信，因此，電 力通信網(wǎng)中需要部署大量的業(yè)務(wù)滿足電力系統(tǒng)的通信需求。
[0003] 另外，電力通信網(wǎng)對(duì)于安全風(fēng)險(xiǎn)等級(jí)有嚴(yán)格劃分，規(guī)定了風(fēng)險(xiǎn)等級(jí)對(duì)應(yīng)的業(yè)務(wù)種 類，數(shù)量等，為了保證電力系統(tǒng)的正常工作，電力通信部口需要限制電力通信網(wǎng)中的高級(jí)別 安全風(fēng)險(xiǎn)的發(fā)生，因此，如何將業(yè)務(wù)均衡部署到網(wǎng)絡(luò)是電力通信網(wǎng)研究的重點(diǎn)。目前，電力 通信部口在業(yè)務(wù)部署過(guò)程中，通常采用的是基于負(fù)載均衡的業(yè)務(wù)路由選擇算法，主要原理 為:利用各類啟發(fā)式算法求出兩個(gè)節(jié)點(diǎn)設(shè)備之間的前K條最短路徑，通過(guò)將可用寬帶最大的 路徑作為業(yè)務(wù)路由的方法部署業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)均衡部署。
[0004] 但是上述算法雖然從帶寬的角度出發(fā)實(shí)現(xiàn)了業(yè)務(wù)均衡部署，選擇一條寬帶最大的 路徑執(zhí)行數(shù)據(jù)，但是極有可能會(huì)導(dǎo)致選擇的業(yè)務(wù)路由的風(fēng)險(xiǎn)分布的過(guò)度集中，從而導(dǎo)致業(yè) 務(wù)通道極易出現(xiàn)異?；蚬收?，造成電力通信網(wǎng)的運(yùn)行風(fēng)險(xiǎn)。

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

[0005] 本發(fā)明提供一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法及裝置，實(shí)現(xiàn)了將業(yè)務(wù)路由均衡 的分布在電力通信網(wǎng)中，避免業(yè)務(wù)路由的風(fēng)險(xiǎn)分布過(guò)于集中。
[0006] 本發(fā)明提供一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法，包括：
[0007] 根據(jù)所述電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算法，獲取 所述到達(dá)業(yè)務(wù)的路徑集合；
[000引遍歷所述路徑集合中的路徑，計(jì)算每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度、 全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度；
[0009] 根據(jù)所述全業(yè)務(wù)風(fēng)險(xiǎn)度、所述全網(wǎng)絡(luò)風(fēng)險(xiǎn)度和所述全網(wǎng)絡(luò)負(fù)載均衡度，對(duì)所述路 徑集合進(jìn)行剔除處理，直到遍歷完所述路徑集合中的全部路徑，獲得目標(biāo)路徑集合；
[0010] 若所述目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的每條路徑對(duì)應(yīng)的所述全網(wǎng)絡(luò) 風(fēng)險(xiǎn)均衡度，對(duì)所述目標(biāo)路徑集合中的路徑進(jìn)行升序排列，選擇第一條路徑作為所述到達(dá) 業(yè)務(wù)的業(yè)務(wù)路由；
[0011] 根據(jù)所述業(yè)務(wù)路由，使所述到達(dá)業(yè)務(wù)按照所述業(yè)務(wù)路由執(zhí)行。
[0012] 本發(fā)明還提供一種電力通信網(wǎng)中業(yè)務(wù)路由選擇裝置，包括：
[0013] 獲取模塊，用于針對(duì)到達(dá)業(yè)務(wù)，采用Dijsktra算法，獲取所述到達(dá)業(yè)務(wù)的路徑集 合；
[0014] 計(jì)算模塊，用于遍歷所述路徑集合中的路徑，計(jì)算每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、 全網(wǎng)絡(luò)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度；
[0015] 剔除模塊，用于根據(jù)所述全業(yè)務(wù)風(fēng)險(xiǎn)度、所述全網(wǎng)絡(luò)風(fēng)險(xiǎn)度和所述全網(wǎng)絡(luò)負(fù)載均 衡度，對(duì)所述路徑集合進(jìn)行剔除處理，直到遍歷完所述路徑集合中的全部路徑，獲得目標(biāo)路 徑集合；
[0016] 選擇模塊，用于若所述剔除模塊獲得的目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合 中的每條路徑對(duì)應(yīng)的全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度，對(duì)所述目標(biāo)路徑集合中的路徑進(jìn)行升序排列，選 擇第一條路徑作為所述到達(dá)業(yè)務(wù)的業(yè)務(wù)路由；
[0017] 執(zhí)行模塊，用于根據(jù)所述業(yè)務(wù)路由，使所述到達(dá)業(yè)務(wù)按照所述業(yè)務(wù)路由執(zhí)行。
[0018] 本發(fā)明提供的一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法及裝置，其中，業(yè)務(wù)路由選擇 方法根據(jù)電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算法，獲取到達(dá)業(yè)務(wù) 的路徑集合;遍歷路徑集合中的路徑，計(jì)算每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度、 全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度;根據(jù)全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度和全網(wǎng)絡(luò)負(fù)載 均衡度，對(duì)路徑集合進(jìn)行剔除處理，直到遍歷完路徑集合中的路徑，獲得目標(biāo)路徑集合;若 目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的每條路徑對(duì)應(yīng)的全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度，對(duì)目標(biāo) 路徑集合中的路徑進(jìn)行升序排列，選擇第一條路徑作為到達(dá)業(yè)務(wù)的業(yè)務(wù)路由；根據(jù)業(yè)務(wù)路 由，使到達(dá)業(yè)務(wù)按照業(yè)務(wù)路由執(zhí)行。本發(fā)明通過(guò)同時(shí)考慮每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全 網(wǎng)絡(luò)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)負(fù)載均衡度，進(jìn)而保證全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度達(dá)到最小，實(shí)現(xiàn)了將業(yè)務(wù)路由 均衡的分布在電力通信網(wǎng)中，避免業(yè)務(wù)路由的風(fēng)險(xiǎn)分布過(guò)于集中的缺陷。
【附圖說(shuō)明】
[0019] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0020] 圖1為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例一的流程圖；
[0021] 圖2為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例二的流程圖；
[0022] 圖3為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例=的流程圖；
[0023] 圖4為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例四的流程圖；
[0024] 圖5為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例五的流程圖；
[0025] 圖6為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇裝置實(shí)施例一的結(jié)構(gòu)示意 圖；
[0026] 圖7為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇裝置實(shí)施例二的結(jié)構(gòu)示意 圖。
【具體實(shí)施方式】
[0027] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 圖1為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例一的流程圖， 如圖1所示，該電力通信網(wǎng)中業(yè)務(wù)路由選擇方法具體包括W下步驟：
[0029] 步驟S100、根據(jù)電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算 法，獲取到達(dá)業(yè)務(wù)的路徑集合。
[0030] 其中，Dijsktra算法為本領(lǐng)域技術(shù)人員熟知的算法，在此不再寶述。
[0031] 步驟S200、遍歷路徑集合中的路徑，計(jì)算每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng) 險(xiǎn)度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度。
[0032] 步驟S300、根據(jù)全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度和全網(wǎng)絡(luò)負(fù)載均衡度，對(duì)路徑集合進(jìn) 行剔除處理，直到遍歷完路徑集合中的全部路徑，獲得目標(biāo)路徑集合。
[0033] 步驟S400、若目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的每條路徑對(duì)應(yīng)的全網(wǎng) 絡(luò)風(fēng)險(xiǎn)均衡度，對(duì)目標(biāo)路徑集合中的路徑進(jìn)行升序排列，選擇第一條路徑作為到達(dá)業(yè)務(wù)的 業(yè)務(wù)路由。
[0034] 步驟S500、根據(jù)業(yè)務(wù)路由，使到達(dá)業(yè)務(wù)按照業(yè)務(wù)路由執(zhí)行。
[0035] 另外，本實(shí)施例還選擇目標(biāo)路徑集合中的第二條路徑作為備選路由。
[0036] 若目標(biāo)路徑集合為空，則輸入系統(tǒng)異常告警。
[0037] 本發(fā)明提供的一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法根據(jù)所述電力通信網(wǎng)的拓?fù)?結(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算法，獲取到達(dá)業(yè)務(wù)的路徑集合;遍歷路徑集合 中的路徑，計(jì)算每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò) 風(fēng)險(xiǎn)均衡度;根據(jù)全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度和全網(wǎng)絡(luò)負(fù)載均衡度，對(duì)路徑集合進(jìn)行剔除 處理，直到遍歷完路徑集合中的路徑，獲得目標(biāo)路徑集合;若目標(biāo)路徑集合非空，則根據(jù)目 標(biāo)路徑集合中的每條路徑對(duì)應(yīng)的全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度，對(duì)目標(biāo)路徑集合中的路徑進(jìn)行升序排 列，選擇第一條路徑作為業(yè)務(wù)路由，根據(jù)業(yè)務(wù)路由，使到達(dá)業(yè)務(wù)按照業(yè)務(wù)路由執(zhí)行。本發(fā)明 通過(guò)同時(shí)考慮每條路徑對(duì)應(yīng)的全業(yè)務(wù)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)風(fēng)險(xiǎn)度、全網(wǎng)絡(luò)負(fù)載均衡度，進(jìn)而保證 全網(wǎng)絡(luò)風(fēng)險(xiǎn)均衡度，實(shí)現(xiàn)了將業(yè)務(wù)路由均衡的分布在電力通信網(wǎng)中，避免業(yè)務(wù)路由的風(fēng)險(xiǎn) 分布過(guò)于集中的缺陷。
[0038] 圖2為本發(fā)明實(shí)施例提供的電力通信網(wǎng)中業(yè)務(wù)路由選擇方法實(shí)施例二的流程圖， 如圖2所示，在上述實(shí)施例一的技術(shù)方案的基礎(chǔ)上，在本發(fā)明實(shí)施例二的技術(shù)方案中，步驟 SlOO具體包括W下步驟：
[0039] 步驟S101、針對(duì)到達(dá)業(yè)務(wù)，采用Dijsktra算法，W跳數(shù)為權(quán)重，獲取到達(dá)業(yè)務(wù)