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

摘要

本发明公开了一种电力光纤通信网业务的双路由配置方法。该方法包括依据实际工程，建立合理有效的电力光纤通信网业务传输模型G(V,E,W,Q,C)；将业务按照重要度进行排序，并通过改进Bhandari算法，配置两条完全不相交的路由(AP，BP)，新算法根据实际情况处理双边(max﹛q(ek)﹜=2)网络图，且允许设定每条光缆的最大承载业务量c(ek)。采用本发明的方法，能够满足所有应当配置两条完全分离路径的电力业务的需求，保证在断缆等故障情况下业务仍然安全可靠。此外，本发明能够处理双光缆映射的双边网络图，允许设置光缆承载容量，符合实际工程需求，对于平衡网络负载有一定成效。

主权项

一种电力光纤通信网业务的双路由配置方法，其特征在于，包括以下步骤：(1)确定网络参数：依据实际网络，构建合理的网络图模型G(V,E,W,Q,C)，其中G为网络拓扑，V＝﹛v1,v2,…,vn﹜为图G的节点集合，V中的每个元素vi(i＝1,2,…,n)为图G中的一个节点；E＝﹛e1,e2,…,em﹜为图G的边集合，E中的每个元素ek(k＝1,2…,m)，即V中某两个元素vi和vj的无序对，为该图的一条从vi到vj的边，记为ek＝(vi,vj)；W＝﹛w(v1),w(v2),…,w(vn),w(e1),w(e2),…,w(em)﹜为图G中节点和边的权值集合，其中w(vi)为节点vi的权值，w(ek)为边ek的权值；Q＝﹛q(e1),q(e2),…,q(em)﹜代表两节点间直接相连的边的数量集合；C＝﹛c(e1),c(e2),…,c(em)﹜为各边容量的集合，即光缆承载的业务量的集合；(2)业务排序：对需要配置双路由的电力业务根据实际业务的重要度进行排序；(3)结果输出：通过改进的Bhandari算法，完成双路由搜索；步骤(3)中所述的Bhandari算法具体为：(a)算法输入部分：输入网络信息G(V,E,W,Q,C)，并对边容量C＝﹛c(e1),c(e2),…,c(em)﹜进行设置，具体输入格式分为：节点信息格式(节点vi，权值w(vi))，边信息格式(节点vi，直接相连节点vj，边权值w(ek)，边容量c(ek)，边数q(ek))；同时输入的还有请求配置双路由的业务列表，格式(起始点vs，终点vt)，该业务列表已按重要度排序；(b)检查网络，删除容量超过设定值c(ek)的边，并判断业务列表中所有节点对之间是否已经配置过路由，如果没有则进行步骤(c)，否则算法结束；(c)从节点对列表中取出当前待配业务(vs,vt)；(d)判断节点vs和节点vt之间是否属于双边连接关系，如果是，则双路由为这两条边，结果添加到输出信息，更新两条边的容量c(ek)＝c(ek)‑1，并转至步骤(b)，否则执行步骤(e)；(e)将网络修正为只含单边的网络G(V,E’,W,C’)，即q(ek)＝1，双边映射为单边时，新边容量乘以2；(f)调用改进的Bell‑man算法，为(vs,vt)搜索第一条路path1，如果失败则输出节点vs和节点vt之间无通路，并转至步骤(b)，否则执行步骤(g)；(g)path1进行节点分裂，修改相应边和点的连接关系以及它们的权值，得到新图Gm；(h)在Gm中再次调用改进的Bell‑man算法，重新搜索节点vs和节点vt间的路径path2，如果失败，则输出path1作为(vs,vt)的主用路由AP，判定该业务不存在备用路由BP，更新AP中各边容量c(ek)＝c(ek)‑1，同时转至(b)，否则执行步骤(i)；(i)path1和path2组成一个简单网络图Gs，删除二者公共边，剩余部分为(vs,vt)的主用路由AP及备用路由BP，更新AP和BP中边的容量c(ek)＝c(ek)‑1，同时转至步骤(b)。