[發(fā)明專利]一種電力通信網光纖及光傳輸設備資源配置方法及設備

有效

• 申請?zhí)枺?/td>: 201510001292.5
• 申請日: 2015-01-05
• 公開（公告）號: CN104579775B
• 公開（公告）日: 2017-12-01
• 發(fā)明（設計）人: 齊一飛;臧寶志;劉振棟;武俠;戰(zhàn)捷;劉偉;張紹林;張婷婷;邵華強
• 申請（專利權）人: 國家電網公司;國網山東省電力公司煙臺供電公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種電力通信網光纖及光傳輸設備資源配置方法，其特征在于，所述方法包括：

映射步驟，其將當前電力通信網拓撲結構映射為第一有權無向圖G=，其中，所述第一有權無向圖中各頂點表示所述電力通信網中的第I個節(jié)點處的光傳輸設備，所述第一有權無向圖中各邊表示所述電力通信網中連接和的光路；

量化步驟，其根據連接所述光傳輸設備之間的光路的光纜的中斷概率，將所述光纜類型量化，根據所述光傳輸設備的故障概率，將所述光傳輸設備類型量化，其中，所述光纜的中斷概率越大，對應的光纜類型的量化數值越大，所述光傳輸設備的故障概率越大，對應光傳輸設備類型量化的數值越大；

生成步驟，其根據所述第一有權無向圖中各邊表示的光路的光纜類型、光纜長度、光纜運行年數生成各邊的權值；根據所述第一有權無向圖中各頂點表示的光傳輸設備的光傳輸設備類型、光傳輸設備運行年數生成所述第一有權無向圖中各頂點的權值，其中，,；

接收步驟，其接收電力通信網新增業(yè)務請求；

判斷步驟，其判斷所述接收步驟中接收到的所述新增業(yè)務類型是匯聚類業(yè)務還是點到點類業(yè)務；在判斷結果為點到點類業(yè)務時，執(zhí)行第一處理步驟，在判斷結果為匯聚類業(yè)務時，執(zhí)行第二處理步驟，其中，所述匯聚類業(yè)務的對端設備的個數為N個；

所述第一處理步驟，其根據所述生成步驟中生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法生成所述點對點類業(yè)務的本端設備至對端設備之間工作路由和保護路由；

所述第二處理步驟，其根據所述生成步驟中生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法分別生成所述匯聚類業(yè)務的本端設備至N個對端設備之間工作路由和保護路由，比較所述本端設備至N個對端設備之間工作路由和保護路由的權值和，選擇所述權值和最小的一組工作路由和保護路由作為所述匯聚類業(yè)務的工作路由和保護路由；

配置步驟，其根據所述第一處理步驟或所述第二處理步驟生成的工作路由和保護路由進行光纖及光傳輸設備資源的配置；

其中，所述第一處理步驟和所述第二處理步驟中根據所述生成步驟中生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法生成本端設備至對端設備之間工作路由和保護路由包括：

第一生成步驟，其針對所述第一有權無向圖，根據所述生成步驟中生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法生成本端設備至對端設備之間工作路由；

第二生成步驟，其從所述第一有權無向圖中去掉表示所述第一生成步驟生成的工作路由包括的光路的邊，由所述第一有權無向圖剩下的邊和節(jié)點生成第二有權無向圖；

第三生成步驟，其根據相鄰的光傳輸設備間的光纜跳接情況判斷所述第二有權無向圖中是否存在和所述工作路由相同光纜段的光路；若存在，從所述第二有權無向圖中去掉所述相同光纜段的光路，由所述第二有權無向圖剩下的邊和節(jié)點生成第三有權無向圖；

第四生成步驟，其針對所述第三有權無向圖，根據所述生成步驟中生成的各邊的權值和各頂點的權值，使用Dijkstra算法生成本端設備至對端設備之間保護路由。

2.一種電力通信網光纖及光傳輸設備資源配置設備，其特征在于，所述設備包括：

映射單元，其將當前電力通信網拓撲結構映射為第一有權無向圖G=，其中，所述第一有權無向圖中各頂點表示所述電力通信網中的第I個節(jié)點處的光傳輸設備，所述第一有權無向圖中各邊表示所述電力通信網中連接和的光路；

量化單元，其根據連接所述光傳輸設備之間的光路的光纜的中斷概率，將所述光纜類型量化，根據所述光傳輸設備的故障概率，將所述光傳輸設備類型量化，其中，所述光纜的中斷概率越大，對應的光纜類型的量化數值越大，所述光傳輸設備的故障概率越大，對應光傳輸設備類型量化的數值越大；

生成單元，其根據所述第一有權無向圖中各邊表示的光路的光纜類型、光纜長度、光纜運行年數生成各邊的權值；根據所述第一有權無向圖中各頂點表示的光傳輸設備的光傳輸設備類型、光傳輸設備運行年數生成所述第一有權無向圖中各頂點的權值，其中，,；

接收單元，其接收電力通信網新增業(yè)務請求；

判斷單元，其判斷所述接收單元中接收到的所述新增業(yè)務類型是匯聚類業(yè)務還是點到點類業(yè)務；在判斷結果為點到點類業(yè)務時，由第一處理單元處理，在判斷結果為匯聚類業(yè)務時，由第二處理單元處理，其中，所述匯聚類業(yè)務的對端設備的個數為N個；

所述第一處理單元，其根據所述生成單元生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法生成所述點對點類業(yè)務的本端設備至對端設備之間工作路由和保護路由；

所述第二處理單元，其根據所述生成單元生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法分別生成所述匯聚類業(yè)務的本端設備至N個對端設備之間工作路由和保護路由，比較所述本端設備至N個對端設備之間工作路由和保護路由的權值和，選擇所述權值和最小的一組工作路由和保護路由作為所述匯聚類業(yè)務的工作路由和保護路由；

配置單元，其根據所述第一處理單元或所述第二處理單元生成的工作路由和保護路由進行光纖及光傳輸設備資源的配置；

其中，所述第一處理單元和所述第二處理單元中還包括：

第一生成單元，其針對所述第一有權無向圖，根據所述生成單元生成的所述第一有權無向圖各邊的權值和各頂點的權值，使用Dijkstra算法生成本端設備至對端設備之間工作路由；

第二生成單元，其從所述第一有權無向圖中去掉表示所述第一生成單元生成的工作路由包括的光路的邊，由所述第一有權無向圖剩下的邊和節(jié)點生成第二有權無向圖；

第三生成單元，其根據相鄰的光傳輸設備間的光纜跳接情況判斷所述第二有權無向圖中是否存在和所述工作路由相同光纜段的光路；若存在，從所述第二有權無向圖中去掉所述相同光纜段的光路，由所述第二有權無向圖剩下的邊和節(jié)點生成第三有權無向圖；

第四生成單元，其針對所述第三有權無向圖，根據所述生成單元生成的各邊的權值和各頂點的權值，使用Dijkstra算法生成本端設備至對端設備之間保護路由。