一种面向安稳控制类业务的风险分离保护寻路方法及系统技术方案

技术编号:24692130 阅读:102 留言:0更新日期:2020-06-27 11:08
本发明专利技术公开了一种面向安稳控制类业务的风险分离保护寻路方法及系统,针对现有安稳控制类业务寻路方法不合理的情况,根据光纤节点信息,配置SRLG与SRNG;综合考虑光纤容量利用率、传输时延、节点风险概率等因素,获取两条风险分离的安稳控制类业务保护路由;使用改进的KSP算法,可以实现在负载分布、时延、风险三者中的平衡,保证了安稳控制类业务保护路由的合理性;引入SRLG,配置安稳控制类业务保护通道主备路径不相交,且不含有同属一个SRLG的光纤,提高了安稳控制类业务保护路由的可靠性;得到的安稳控制类业务保护通道,主备路径对应的节点属于同一站点,但不属于同一个SRNG,既满足了安稳控制类业务对于物理同路的要求,又提高了保护路由的可靠性。

A path finding method and system of risk separation protection for security and stability control business

【技术实现步骤摘要】
一种面向安稳控制类业务的风险分离保护寻路方法及系统
本专利技术涉及电力通信中的路由优化
,并且更具体地,涉及一种面向安稳控制类业务的风险分离保护寻路方法及系统。
技术介绍
随着电力通信网的发展,大量电力系统业务需要通过电力通信网进行传输,电力系统对于通信网的依赖性在不断增大,通信网故障对电力系统的影响也愈加严重。因此,电力系统生产运行部门对电力通信网的质量要求也越来越高。安稳系统作为维护电力系统的第二道防线,保障电力系统安全稳定运行,提高电网运行水平,防范电网稳定事故的重要系统,在电力系统中发挥着重要作用。研究安稳控制类业务如何在电力通信网中安全可靠传输问题,对提高现有网络的可靠性具有重要意义和使用价值。在现在技术中,名称为:一种电力通信网最大不相交双路由配置方法的文献提出了一种最可靠环路策略下的最大不相交双路由算法。通过将场景简化为图的方式,将网络中节点与链路的可靠程度叠加,采用改进的Bhandari最大不相交算法,计算得出主备路由。该算法可为业务分配一组公共元素最少的双路由,满足最可靠环路条件,进一步提高双路由的可靠性,但在光本文档来自技高网...

【技术保护点】
1.一种面向安稳控制类业务的风险分离保护寻路方法,其特征在于,所述方法包括:/n步骤1,获取安稳控制类业务列表中的一个业务,若与所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源;/n步骤2,获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图;/n步骤3,当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,...

【技术特征摘要】
1.一种面向安稳控制类业务的风险分离保护寻路方法,其特征在于,所述方法包括:
步骤1,获取安稳控制类业务列表中的一个业务,若与所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源;
步骤2,获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图;
步骤3,当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,确定至少一条备选工作路由;
步骤4,从所述备选工作路由中选取一条作为主路径,并从预设的共享风险节点组SRNG集合和共享风险链路组SRLG集合中筛选出包含该主路径中的节点和光纤的第一SRNG集合和第一SRLG集合;
步骤5,根据该主路径中的节点对应的站点获取所有的节点,以构建第三节点集合,筛选出存在于所述第三节点集合中,并且不属于所述第一SRNG集合,并且属于所述业务关联逻辑图对应的节点集合的元素,以构建备选节点集合;
步骤6,基于所述业务关联逻辑图确定第三光纤集合,并筛选出存在于所述第三光纤集合中并且不属于所述第一SRLG集合的元素,以构建备选光纤集合;
步骤7,根据所述备选节点集合和备选光纤集合判断是否存在满足主备路径物理同路的备用路径,若存在,则确定备用路径,并根据确定的主路径和备用路径进行保护通道的配置和业务的加载;若不存在,则当所述备选工作路由中存在下一条备选工作路由时,返回步骤4重新计算。


2.根据权利要求1所述的方法,其特征在于,所述预设的业务需求,包括:
业务所在的保护通道的主路径和备用路径满足:物理同路,逻辑不同路;并且备用路径经过的节点或光纤不在主路径包含的SRNG或SRLG中;并且所述业务不经过预设级别的电力站点。


3.根据权利要求1所述的方法,其特征在于,所述筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,包括:
删除所述第一节点集合中站点仅包含单节点的下属节点和预设级别的电力站点的下属节点;以及删除所述第一光纤集合中光纤容量利用率过预设的光纤利用率阈值的光纤。


4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据光纤容量利用率、链路传输时延、光纤风险概率、源节点风险概率和目的节点风险概率的加权和确定每条光纤的光纤链路权值。


5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当确定所述业务关联逻辑图中不存在所述业务对应的从源节点到目的节点的可用路径时,或当所述备选工作路由中不存在下一条备选工作路由时,反馈业务加载失败的原因和业务处理建议。


6.根据权利要求1所述的方法,其特征在于,所述确定至少一条备选工作路由,包括:
利用K条最短路由KSP算法确定至少一条备选工作路由。


7.一种面向安稳控制类业务的风险分离保护寻路系统,其特征在于,所述系统包括:
光纤时隙资源释放单元,用于获取安...

【专利技术属性】
技术研发人员:张庚王亚男高凯强黄建彰任佳星汪洋丁慧霞王智慧吴赛孟萨出拉李哲张颉柴继文
申请(专利权)人:中国电力科学研究院有限公司国网四川省电力公司电力科学研究院国家电网有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1