[发明专利]一种电力光纤通信网业务的双路由配置方法

权利要求书

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算法选择的路径是节点与边总和最短的路径。