[發明專利]一種電力光纖通信網業務的雙路由配置方法

有效

• 申請號: 201410110822.5
• 申請日: 2014-03-24
• 公開（公告）號: CN103873363B
• 公開（公告）日: 2017-04-05
• 發明（設計）人: 何玉鈞;王慧芳;高會生;陳冉
• 申請（專利權）人: 華北電力大學（保定）
• 主分類號: H04L12/711
• 分類號: H04L12/711;H04L12/803
• 代理公司: 北京科億知識產權代理事務所(普通合伙)11350
• 代理人: 湯東鳳

1.一種電力光纖通信網業務的雙路由配置方法，其特征在于，包括以下步驟：

（1）確定網絡參數：依據實際網絡，構建合理的網絡圖模型G(V,E,W,Q,C），其中G為網絡拓撲，V=﹛v₁,v₂,…,v_n﹜為圖G的節點集合，V中的每個元素v_i(i=1,2,…,n)為圖G中的一個節點；E=﹛e₁,e₂,…,e_m﹜為圖G的邊集合，E中的每個元素e_k(k=1,2…,m)（即V中某兩個元素v_i和v_j的無序對）為該圖的一條從v_i到v_j的邊，記為e_k=(v_i,v_j)；W=﹛w(v₁),w(v₂),…,w(v_n),w(e₁),w(e₂),…,w(e_m)﹜為圖G中節點和邊的權值集合，其中w(v_i)為節點v_i的權值，w(e_k)為邊e_k的權值；Q=﹛q(e₁),q(e₂),…,q(e_m)﹜代表兩節點間直接相連的邊的數量集合；C=﹛c(e₁),c(e₂),…,c(e_m)﹜為各邊容量的集合（光纜承載的業務量的集合）；

（2）業務排序：對需要配置雙路由的電力業務根據實際業務的重要度進行排序；

（3）結果輸出：通過改進的Bhandari算法，完成雙路由搜索。

2.根據權利要求1所述的電力光纖通信網業務的雙路由配置方法，其特征在于，步驟（1）中所述網絡圖模型G(V,E,W,Q,C)的原型為含有雙光纜的電力通信網，圖中部分節點之間通過兩條邊相連，max﹛q(e_k)﹜=2；允許對各邊的容量c(e_k)進行設置。

3.根據權利要求1所述的電力光纖通信網業務的雙路由配置方法，其特征在于，步驟（3）中所述Bhandari算法的改進之處為：

（a）識別并處理網絡圖中的雙邊情況；

（b）對Bell-man算法進行改進并替代原有Bhandari算法中的改進型Dijkstra算法；

（c）所尋雙路由的路徑長度加入了節點權值；

（d）在邊的使用次數達到設定上限時自動斷開，更新網絡圖。

4.根據權利要求3所述的電力光纖通信網業務的雙路由配置方法，其特征在于，所述（b）中對Bell-man算法的改進是通過修改Bell-man算法的部分語句實現節點權值的加入；具體為：在初始化時，將除源點（v_s）外的所有節點初始的最短距離設置為d[v_i]←+∞（i≠s），源點初始最短距離不再是0，即d[v_s]←w(v_s)；在松弛判斷及操作時，如果d[v_i]＞d[v_j]+w(e_k＝(v_i,v_j))+w(v_i)，那么d[v_i]＝d[v_j]+w(e_k＝(v_i,v_j))+w(v_i)，通過修改，使得算法在選路過程中考慮了節點權值，最終改進的Bell-man算法選擇的路徑是節點與邊總和最短的路徑。