公开(公告)号：CN107612762A

公开(公告)日：2018-01-19

申请号：CN201711080608.X

申请日：2017-11-06

Applicant: 贵州电网有限责任公司

Inventor： 董武 ,  刘旭 ,  刘晴 ,  彭迪栎 ,  蔡诚 ,  陈登墀 ,  唐琪 ,  许强 ,  何翔聆 ,  李赟

IPC: H04L12/24 ,  H04L12/707 ,  H04L12/733 ,  H04L12/735

Abstract: 本发明涉及一种基于多约束的电力通信业务备用路由配置方法，属于电力通信网领域。该方法包括步骤：S1：按照业务权重对需要分配的路由进行排序，保证重要的业务先分配；S2：基于K路最短路径算法对该业务选取前K条最优路由，然后进行筛选；S3：排序完成后选取前两条路由，分别使用改进的Bhandri最大不相交路由算法为两条路由选取备用路由，然后选择相交度最小的双路由作为该业务的主备用路由；S4：所有业务分配完成，结束；否则，跳转至步骤S2。本发明主路由能够保证最大化服务质量并尽可能降低通道压力，使得全网的通道压力一定程度保持均衡，备用路由能够作为备份而及时切换，保证相交度最小。