務(wù)Sk帶寬， dk為業(yè)務(wù)Sk權(quán)重，Bm為業(yè)務(wù)最大允許帶寬。
[0130]具體的，第二計算單元202,還用于采用公式
[0132]計算單業(yè)務(wù)風(fēng)險度Qk(t)，其中，Vk為業(yè)務(wù)Sk每條路徑的節(jié)點集合，Ek為業(yè)務(wù)Sk每條 路徑的邊集合。
[0133]第二計算單元202,還用于采用公式根據(jù)單業(yè)務(wù)風(fēng)險度化，采用公式A= 計算全業(yè)務(wù)風(fēng)險度A，其中，S為所有待分配的業(yè)務(wù)集合。
[0134]第二計算單元202,還用于采用公式W= !；,id於+Hggi,成，計算全網(wǎng)絡(luò)風(fēng)險度 W(t)，其中，V為所有節(jié)點集合，E為所有邊集合。
[0135]第二計算單元，還用于采用公式
[0137]計算全網(wǎng)絡(luò)負(fù)載均衡度Q。
[0138] 第二計算單元202,還用于采用公式
[0140]計算全節(jié)點平均風(fēng)險度^，其中，Ivl為所有節(jié)點集合V的維數(shù)。
[0141]第二計算單元202,還用于采用公式
[0143] 計算全邊平均風(fēng)險度r。
[0144]其中，IeI為所有邊集合E的維數(shù)。
[0145]第二計算單元202,還用于采用公式根據(jù)全節(jié)點平均風(fēng)險度^和全平均風(fēng)險度聲:， 采用公式
[0147] 計算全網(wǎng)絡(luò)風(fēng)險均衡度巫。
[0148]最后應(yīng)說明的是：W上各實施例僅用W說明本發(fā)明的技術(shù)方案，而非對其限制;盡 管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依 然可W對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn) 行等同替換；而運(yùn)些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù) 方案的范圍。
【主權(quán)項】
1. 一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法，其特征在于，包括： 根據(jù)所述電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算法，獲取所述 到達(dá)業(yè)務(wù)的路徑集合； 遍歷所述路徑集合中的路徑，計算每條路徑對應(yīng)的全業(yè)務(wù)風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng) 絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度； 根據(jù)所述全業(yè)務(wù)風(fēng)險度、所述全網(wǎng)絡(luò)風(fēng)險度和所述全網(wǎng)絡(luò)負(fù)載均衡度，對所述路徑集 合進(jìn)行剔除處理，直到遍歷完所述路徑集合中的全部路徑，獲得目標(biāo)路徑集合； 若所述目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的每條路徑對應(yīng)的所述全網(wǎng)絡(luò)風(fēng)險 均衡度，對所述目標(biāo)路徑集合中的路徑進(jìn)行升序排列，選擇第一條路徑作為所述到達(dá)業(yè)務(wù) 的業(yè)務(wù)路由； 根據(jù)所述業(yè)務(wù)路由，使所述到達(dá)業(yè)務(wù)按照所述業(yè)務(wù)路由執(zhí)行。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，采用Dijsktra算法，獲取所述到達(dá)業(yè)務(wù)的 路徑集合，包括： 針對到達(dá)業(yè)務(wù)sk，采用Dijsktra算法，以跳數(shù)為權(quán)重，獲取所述到達(dá)業(yè)務(wù)Sk的前P條最短 路徑； 根據(jù)所述跳數(shù)，對所述前P條最短路徑進(jìn)行升序排列，獲取所述到達(dá)業(yè)務(wù)Sk對應(yīng)的路徑 集合Pk={Ei}，Ei為第i條最短路徑，i = l，2,…，p。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述計算每條路徑對應(yīng)的全業(yè)務(wù)風(fēng)險 度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度，包括： 計算每條路徑上的單節(jié)點風(fēng)險度和單邊風(fēng)險度； 根據(jù)所述每條路徑上的單節(jié)點風(fēng)險度和所述單邊風(fēng)險度，計算每條路徑對應(yīng)的全業(yè)務(wù) 風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計算每條路徑上的單節(jié)點風(fēng)險度和單 邊風(fēng)險度，包括： 采用公式|:計算單節(jié)點風(fēng)險度，其中，為單節(jié)點Vi的失效概率， 5*/為單節(jié)點Vi上承載的業(yè)務(wù)集合，bk為業(yè)務(wù)Sk帶寬，dk為業(yè)務(wù)S k重要度，Bm為業(yè)務(wù)最大允許 帶寬； 采用公式?計算單邊風(fēng)險度 <，其中，?為單邊的失效概率， 為單邊eij上承載的業(yè)務(wù)集合，bk為業(yè)務(wù)Sk帶寬，dk為業(yè)務(wù)Sk重要度，Bm為業(yè)務(wù)最大允許帶寬。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)每條路徑中的所述單節(jié)點風(fēng)險度 和所述單邊風(fēng)險度，計算每條路徑對應(yīng)的全業(yè)務(wù)風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度 和全網(wǎng)絡(luò)風(fēng)險均衡度，包括： 采用公式1?計算單業(yè)務(wù)風(fēng)險度ak，其中，Vk為業(yè)務(wù)&每條路徑 的節(jié)點集合，Ek為業(yè)務(wù)Sk每條路徑的邊集合； 采用公式計算全業(yè)務(wù)風(fēng)險度Λ，其中，S為所有待分配的業(yè)務(wù)集合； 采用公式計算全網(wǎng)絡(luò)風(fēng)險度ψ，其中，V為所有節(jié)點集合，E為 所有邊集合； 采用公式I計算全網(wǎng)絡(luò)負(fù)載均衡度Ω (t); 采用公式計算全節(jié)點平均風(fēng)險度i，其中，I Vl為所有節(jié)點集合V的維 數(shù)； 采用公式計算全邊平均風(fēng)險度^，其中，IE I為所有邊集合E的維數(shù)； 采用公式計算全網(wǎng)絡(luò)風(fēng)險均衡度Φ。6. 根據(jù)權(quán)利要求1-5任一所述的方法，其特征在于，所述根據(jù)所述全業(yè)務(wù)風(fēng)險度、所述 全網(wǎng)絡(luò)風(fēng)險度和所述全網(wǎng)絡(luò)負(fù)載均衡度，對所述路徑集合進(jìn)行剔除處理，包括： 判斷所述全業(yè)務(wù)風(fēng)險度是否大于第一門限、所述全網(wǎng)絡(luò)風(fēng)險度是否大于第二門限或者 所述全網(wǎng)絡(luò)負(fù)載均衡度是否大于第三門限，若任意一項大于對應(yīng)的門限，將對應(yīng)的路徑Ep 從所述路徑集合剔除處理。7. -種電力通信網(wǎng)中業(yè)務(wù)路由選擇裝置，其特征在于，包括： 獲取模塊，用于根據(jù)所述電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra 算法，獲取所述到達(dá)業(yè)務(wù)的路徑集合； 計算模塊，用于遍歷所述路徑集合中的路徑，計算每條路徑對應(yīng)的全業(yè)務(wù)風(fēng)險度、全網(wǎng) 絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度； 剔除模塊，用于根據(jù)所述全業(yè)務(wù)風(fēng)險度、所述全網(wǎng)絡(luò)風(fēng)險度和所述全網(wǎng)絡(luò)負(fù)載均衡度， 對所述路徑集合進(jìn)行剔除處理，直到遍歷完所述路徑集合中的全部路徑，獲得目標(biāo)路徑集 合； 選擇模塊，用于若所述剔除模塊獲得的目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的 每條路徑對應(yīng)的全網(wǎng)絡(luò)風(fēng)險均衡度，對所述目標(biāo)路徑集合中的路徑進(jìn)行升序排列，選擇第 一條路徑作為所述到達(dá)業(yè)務(wù)的業(yè)務(wù)路由； 執(zhí)行模塊，用于根據(jù)所述業(yè)務(wù)路由，使所述到達(dá)業(yè)務(wù)按照所述業(yè)務(wù)路由執(zhí)行。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，包括:計算模塊，包括： 第一計算單元，用于計算每條路徑上的單節(jié)點風(fēng)險度和單邊風(fēng)險度； 第二計算單元，用于根據(jù)所述每條路徑上的單節(jié)點風(fēng)險度和所述單邊風(fēng)險度，計算每 條路徑對應(yīng)的全業(yè)務(wù)風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一計算單元，還用于采用公式計算單節(jié)點風(fēng)險度尺f，其中，/f為單節(jié)點Vi的失效概率，5 1/為單節(jié)點 Vi上承載的業(yè)務(wù)集合，bk為業(yè)務(wù)Sk帶寬，dk為業(yè)務(wù)Sk重要度，Bm為業(yè)務(wù)最大允許帶寬； 所述第一計算單元，采用公式計算單邊風(fēng)險度￥，其中，?為單邊 eij的失效概率，:*?為單邊eij上承載的業(yè)務(wù)集合，bk為業(yè)務(wù)iik帶寬，dk為業(yè)務(wù)&重要度，Bm為 業(yè)務(wù)最大允許帶寬。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二計算單元，還用于采用公式計算單業(yè)務(wù)風(fēng)險度％，其中，Vk為業(yè)務(wù)％每條路徑的節(jié)點集合，E k 為業(yè)務(wù)Sk每條路徑的邊集合； 所述第二計算單元，還用于采用公式計算全業(yè)務(wù)風(fēng)險度Λ，其中，S為 所有待分配的業(yè)務(wù)集合； 所述第二計算單元，還用于采用公式計算全網(wǎng)絡(luò)風(fēng)險度ψ(υ，其 中，V為所有節(jié)點集合，E為所有邊集合； 所述第二計算單元，還用于采用公式計算全網(wǎng) 絡(luò)負(fù)載均衡度Ω ; 所述第二計算單元，還用于采用公式計算全節(jié)點平均風(fēng)險度其中， VI為所有節(jié)點集合V的維數(shù)； 所述第二計算單元，還用于采用公式計算全邊平均風(fēng)險度其中，|eI 為所有邊集合E的維數(shù)； 所述第二計算單元，還用于采用公式計算全 網(wǎng)絡(luò)風(fēng)險均衡度φ。
【專利摘要】本發(fā)明提供一種電力通信網(wǎng)中業(yè)務(wù)路由選擇方法及裝置，該方法根據(jù)電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，為到達(dá)業(yè)務(wù)分配路徑，采用Dijsktra算法，獲取到達(dá)業(yè)務(wù)的路徑集合；遍歷路徑集合，計算路徑對應(yīng)的全業(yè)務(wù)風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度、全網(wǎng)絡(luò)負(fù)載均衡度和全網(wǎng)絡(luò)風(fēng)險均衡度；根據(jù)全業(yè)務(wù)風(fēng)險度、全網(wǎng)絡(luò)風(fēng)險度和全網(wǎng)絡(luò)負(fù)載均衡度，對路徑集合進(jìn)行剔除處理，直到遍歷完路徑集合中的全部路徑，獲得目標(biāo)路徑集合；若目標(biāo)路徑集合非空，則根據(jù)目標(biāo)路徑集合中的每條路徑對應(yīng)的全網(wǎng)絡(luò)風(fēng)險均衡度，對目標(biāo)路徑集合中路徑進(jìn)行升序排列，選擇第一條路徑作為業(yè)務(wù)路由；使到達(dá)業(yè)務(wù)按照業(yè)務(wù)路由轉(zhuǎn)發(fā)消息，本發(fā)明實現(xiàn)將業(yè)務(wù)路由均衡的分布在電力通信網(wǎng)中，避免風(fēng)險分布集中。
【IPC分類】H04L12/721, H04L12/803
【公開號】CN105429894
【申請?zhí)枴緾N201510860274
【發(fā)明人】龐思睿, 邢寧哲, 常海嬌, 張輝, 金燊, 許鴻飛, 喻鵬, 雷敏
【申請人】國網(wǎng)冀北電力有限公司信息通信分公司, 國家電網(wǎng)公司, 北京郵電大學(xué)
【公開日】2016年3月23日
【申請日】2015年11月30日