[发明专利]一种对电力通信专网业务路由进行重部署的方法及系统

摘要

本发明公开了一种对电力通信专网业务路由进行重部署的方法，所述方法包括：获取电力通信专网业务路由的网络拓扑结构；根据故障信息获取故障链路影响的业务集合、每个业务对应的业务重要度、源点信息、目的节点信息和约束向量；对所述故障链路影响的业务集合中的业务按照业务重要度进行降序排列；对数据进行初始化；利用改进的Dijkstra算法配置从源点到目的节点的最短路径，并确定新的网络拓扑结构；将循环次数加1，并将所述循环次数和路由阈值进行比较；确定第一最短路径和备用路径，并分别计算每个备用路径和第一最短路径的路由相交度；将每个业务对应的路由按照路由相交度进行升序排列；确定路径的顺序，并对业务分布进行更新。

主权项

1.一种对电力通信专网业务路由进行重部署的方法，其特征在于，所述方法包括：步骤1，获取电力通信专网业务路由的网络拓扑结构，并确定所述网络拓扑结构的参数数据，其中所述参数数据包括：每个节点的权重值和每个链路的权重值；步骤2，根据故障信息获取故障链路影响的业务集合、每个业务对应的业务重要度、源点信息、目的节点信息和约束向量；步骤3，对所述故障链路影响的业务集合中的业务按照业务重要度进行降序排列；步骤4，根据故障链路影响的业务数对路由阈值进行设置，并设置循环次数初始值为1；步骤5，根据所述网络拓扑结构，利用改进的Dijkstra算法配置从源点到目的节点的最短路，根据所述最短路径的每个中间节点建立备份节点，确定新节点集合，并根据新节点集合确定新的网络拓扑结构；步骤6，将循环次数加1，并将所述循环次数和路由阈值进行比较，若循环次数小于路由阈值，则返回步骤5；否则，进入步骤7；步骤7，设定当前故障路由对应的最短路径为第一最短路径，获取的其他的最短路径分别为备用路径，并分别计算每个备用路径和第一最短路径的路由相交度；步骤8，将每个业务对应的路由按照路由相交度进行升序排列；步骤9，分别计算当前网络拓扑结构中的全网业务平均风险度、业务风险均衡度和时延值，并按照路由相交度、最短路径长度、业务平均风险度、业务风险均衡度和时延升序确定备用路径的顺序，并对业务分布进行更新。