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

文档序号:21270293发布日期:2020-06-26 22:53阅读:252来源:国知局
一种面向安稳控制类业务的风险分离保护寻路方法及系统与流程
本发明涉及电力通信中的路由优化
技术领域
,并且更具体地,涉及一种面向安稳控制类业务的风险分离保护寻路方法及系统。
背景技术
:随着电力通信网的发展,大量电力系统业务需要通过电力通信网进行传输,电力系统对于通信网的依赖性在不断增大,通信网故障对电力系统的影响也愈加严重。因此,电力系统生产运行部门对电力通信网的质量要求也越来越高。安稳系统作为维护电力系统的第二道防线,保障电力系统安全稳定运行,提高电网运行水平,防范电网稳定事故的重要系统,在电力系统中发挥着重要作用。研究安稳控制类业务如何在电力通信网中安全可靠传输问题,对提高现有网络的可靠性具有重要意义和使用价值。在现在技术中,名称为:一种电力通信网最大不相交双路由配置方法的文献提出了一种最可靠环路策略下的最大不相交双路由算法。通过将场景简化为图的方式,将网络中节点与链路的可靠程度叠加,采用改进的bhandari最大不相交算法,计算得出主备路由。该算法可为业务分配一组公共元素最少的双路由,满足最可靠环路条件,进一步提高双路由的可靠性,但在光传输网络中,光纤的可靠性并不是彼此独立的,仅依靠节点与链路的可靠度叠加,不能反映出风险共享情况。名称为:srng(sharedrisknodegroups,共享风险节点组)/srlg(sharedrisklinkgroups,共享风险链路组)分离的电力otn网络路由优化模块的设计与实现的文献提出了基于混合蚁群粒子群算法的srng/srlg分离的电力otn网络路由优化方法。构建以全网主备路由相交度最低和全网时延最低作为优化目标,应用改进蚁群算法选出k条备用路由,通过粒子群算法得到最优解作为主备路由。该方法有效降低了全网主备路由相交度,从而降低了网络运行的风险,但如果业务对象为安稳控制类,还应考虑双路径物理同路,逻辑不同路,即经过的站点相同,而节点不同,彼此不属于同一组srng;算法较为复杂,不适用于规模较大的场景。因此,针对现有安稳控制类业务寻路方法不合理的情况,需要一种面向安稳控制类业务的风险分离保护寻路方法。技术实现要素:本发明提出一种面向安稳控制类业务的风险分离保护寻路方法,以解决如何获取两条风险分离的安稳控制类业务保护路由的问题。为了解决上述问题,根据本发明的一个方面,提供了一种面向安稳控制类业务的风险分离保护寻路方法,所述方法包括:步骤1,获取安稳控制类业务列表中的一个业务,若所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源;步骤2,获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图;步骤3,当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,确定至少一条备选工作路由;步骤4,从所述主路径列表中选取一条可选工作路由作为主路径,并从预设的共享风险节点组srng集合和共享风险链路组srlg集合中筛选出包含该主路径中的节点和光纤的第一srng集合和第一srlg集合;步骤5,根据该主路径中的节点对应的站点获取所有的节点,以构建第三节点集合,筛选出存在于所述第三节点集合中,并且不属于所述第一srng集合,并且属于所述业务关联逻辑图对应的节点集合的元素,以构建备选节点集合;步骤6,基于所述业务关联逻辑图确定第三光纤集合,并筛选出存在于所述第三光纤集合中并且不属于所述第一srlg集合的元素,以构建备选光纤集合;步骤7,根据所述备选节点集合和备选光纤集合判断是否存在满足主备路径物理同路的备用路径,若存在,则确定备用路径,并根据确定的主路径和备用路径进行保护通道的配置和业务的加载;若不存在,则当所述备选工作路由中存在下一条备选工作路由时,返回步骤4重新计算。优选地,其中所述预设的业务需求,包括:业务所在的保护通道的主路径和备用路径满足:物理同路,逻辑不同路;并且备用路径经过的节点或光纤不在主路径包含的srng或srlg中;并且所述业务不经过预设级别的电力站点。优选地,其中所述筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,包括:删除所述第一节点集合中站点仅包含单节点的下属节点和预设级别的电力站点的下属节点;以及删除所述第一光纤集合中光纤容量利用率过预设的光纤利用率阈值的光纤。优选地,其中所述方法还包括:根据光纤容量利用率、链路传输时延、光纤风险概率、源节点风险概率和目的节点风险概率的加权和确定每条光纤的光纤链路权值。优选地,其中所述方法还包括:当确定所述业务关联逻辑图中不存在所述业务对应的从源节点到目的节点的可用路径时,或当所述备选工作路由中不存在下一条备选工作路由时,反馈业务加载失败的原因和业务处理建议。优选地,其中所述确定至少一条备选工作路由,包括:利用k条最短路由ksp算法确定至少一条备选工作路由。根据本发明的另一个方面,提供了一种面向安稳控制类业务的风险分离保护寻路系统,所述系统包括:光纤时隙资源释放单元,用于获取安稳控制类业务列表中的一个业务,若所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源;业务关联逻辑图构建单元,用于获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图;备选工作路由确定单元,用于当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,确定至少一条备选工作路由;srng和srlg集合筛选单元,用于从所述备选工作路由中选取一条作为主路径,并从预设的共享风险节点组srng集合和共享风险链路组srlg集合中筛选出包含该主路径中的节点和光纤的第一srng集合和第一srlg集合;备选节点集合构建单元,用于根据该主路径中的节点对应的站点获取所有的节点,以构建第三节点集合,筛选出存在于所述第三节点集合中,并且不属于所述第一srng集合,并且属于所述业务关联逻辑图对应的节点集合的元素,以构建备选节点集合;备选光纤集合构建单元,用于基于所述业务关联逻辑图确定第三光纤集合,并筛选出存在于所述第三光纤集合中并且不属于所述第一srlg集合的元素,以构建备选光纤集合;备用路径确定单元,用于根据所述备选节点集合和备选光纤集合判断是否存在满足主备路径物理同路的备用路径,若存在,则确定备用路径,并根据确定的主路径和备用路径进行保护通道的配置和业务的加载;若不存在,则当所述备选工作路由中存在下一条备选工作路由时,进入所述srng和srlg集合筛选单元重新计算。优选地,其中所述预设的业务需求,包括:业务所在的保护通道的主路径和备用路径满足:物理同路,逻辑不同路;并且备用路径经过的节点或光纤不在主路径包含的srng或srlg中;并且所述业务不经过预设级别的电力站点。优选地,其中所述业务关联逻辑图构建单元,所述筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,包括:删除所述第一节点集合中站点仅包含单节点的下属节点和预设级别的电力站点的下属节点;以及删除所述第一光纤集合中光纤容量利用率过预设的光纤利用率阈值的光纤。优选地,其中所述系统还包括:光纤链路权值确定单元,用于根据光纤容量利用率、链路传输时延、光纤风险概率、源节点风险概率和目的节点风险概率的加权和确定每条光纤的光纤链路权值。优选地,其中所述系统还包括:反馈单元,用于当确定所述业务关联逻辑图中不存在所述业务对应的从源节点到目的节点的可用路径时,或当所述备选工作路由中不存在下一条备选工作路由时,反馈业务加载失败的原因和业务处理建议。优选地,其中所述备选工作路由确定单元,确定至少一条备选工作路由,包括:利用k条最短路由ksp算法确定至少一条备选工作路由。本发明提供了一种面向安稳控制类业务的风险分离保护寻路方法及系统,针对现有安稳控制类业务寻路方法不合理的情况,引入ksp算法与srng集合和srlg集合,根据光纤节点信息,配置srlg与srng;综合考虑光纤容量利用率、传输时延、节点风险概率等因素,获取两条风险分离的安稳控制类业务保护路由,解决了现有的方法中缺乏风险关联、站点相同等因素考虑的问题,能为安稳控制类业务分配合理可靠的保护通道,维护电网系统的稳定运行;本发明使用改进的ksp算法,以负载分布、传输时延、风险概率等多项因素加权得到链路权值,并得到权值最小路径,可以实现在负载分布、时延、风险三者中的平衡,保证了安稳控制类业务保护路由的合理性;引入srlg,配置安稳控制类业务保护通道主备路径不相交,且不含有同属一个srlg的光纤,提高了安稳控制类业务保护路由的可靠性;得到的安稳控制类业务保护通道,主备路径对应的节点属于同一站点,但不属于同一个srng,既满足了安稳控制类业务对于物理同路的要求,又提高了保护路由的可靠性。附图说明通过参考下面的附图,可以更为完整地理解本发明的示例性实施方式:图1为根据本发明实施方式的面向安稳控制类业务的风险分离保护寻路方法100的流程图;图2为根据本发明实施方式的风险分离保护寻路方法的总体流程图;图3为根据本发明实施方式的场景示意图;图4为根据本发明实施方式的站点属性列表图;图5为根据本发明实施方式的节点属性列表图;图6为根据本发明实施方式的调用函数的流程图;图7为根据本发明实施方式的寻路优化结果与输出的示意图;以及图8为根据本发明实施方式的面向安稳控制类业务的风险分离保护寻路系统800的结构示意图。具体实施方式现在参考附图介绍本发明的示例性实施方式,然而,本发明可以用许多不同的形式来实施,并且不局限于此处描述的实施例,提供这些实施例是为了详尽地且完全地公开本发明,并且向所属
技术领域
的技术人员充分传达本发明的范围。对于表示在附图中的示例性实施方式中的术语并不是对本发明的限定。在附图中,相同的单元/元件使用相同的附图标记。除非另有说明,此处使用的术语(包括科技术语)对所属
技术领域
的技术人员具有通常的理解含义。另外,可以理解的是,以通常使用的词典限定的术语,应当被理解为与其相关领域的语境具有一致的含义,而不应该被理解为理想化的或过于正式的意义。图1为根据本发明实施方式的面向安稳控制类业务的风险分离保护寻路方法100的流程图。如图1所示,本发明实施方式提供的面向安稳控制类业务的风险分离保护寻路方法100,针对现有安稳控制类业务寻路方法不合理的情况,引入ksp算法与srng集合和srlg集合,根据光纤节点信息,配置srlg与srng;综合考虑光纤容量利用率、传输时延、节点风险概率等因素,获取两条风险分离的安稳控制类业务保护路由,解决了现有的方法中缺乏风险关联、站点相同等因素考虑的问题,能为安稳控制类业务分配合理可靠的保护通道,维护电网系统的稳定运行。本发明实施方式使用改进的ksp算法,以负载分布、传输时延、风险概率等多项因素加权得到链路权值,并得到权值最小路径,可以实现在负载分布、时延、风险三者中的平衡,保证了安稳控制类业务保护路由的合理性;引入srlg,配置安稳控制类业务保护通道主备路径不相交,且不含有同属一个srlg的光纤,提高了安稳控制类业务保护路由的可靠性;得到的安稳控制类业务保护通道,主备路径对应的节点属于同一站点,但不属于同一个srng,既满足了安稳控制类业务对于物理同路的要求,又提高了保护路由的可靠性。本发明实施方式提供的面向安稳控制类业务的风险分离保护寻路方法100从步骤101处开始,在步骤101,获取安稳控制类业务列表中的一个业务,若所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源。优选地,其中所述预设的业务需求,包括:业务所在的保护通道的主路径和备用路径满足:物理同路,逻辑不同路;并且备用路径经过的节点或光纤不在主路径包含的srng或srlg中;并且所述业务不经过预设级别的电力站点。在本发明的实施方式中,遍历现网中的加载业务,筛选出安稳控制类业务存储在安稳控制类业务列表中,并根据业务顺序逐一进行操作。具体对,对于每一个业务,首先需要判断所述业务所在的保护通道的两条路径是否满足以下条件:(1)物理同路,逻辑不同路;(2)备用路径经过的节点、光纤不在主路径中包含的第一srng集合和第一srlg集合中;(3)业务不经过预设级别的电力站点。其中,预设级别的电力站点可以根据电力系统的使用规范进行设置,设置为省电力公司站点。其次,若保护通道不满足上述条件,则释放所述业务及其保护通道占用的光纤时隙资源,进行安稳控制类业务的重新寻路;若满足,则确定所述业务的保护通道满足安稳控制类业务的需求,进行下一条业务的查询。在步骤102,获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图。优选地,其中所述筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,包括:删除所述第一节点集合中站点仅包含单节点的下属节点和预设级别的电力站点的下属节点;以及删除所述第一光纤集合中光纤容量利用率过预设的光纤利用率阈值的光纤。在本发明的实施方式中,对于需要重新寻路的安稳控制类业务,首先根据业务的源节点和目的节点,获取所有得从所述业务的源节点到业务目的节点的通路,并根据所有的通路的节点确定第一节点集合,根据所有的通路的节点确定第一光纤集合;然后,删除第一节点集合中站点仅包含单节点的下属节点和省电力公司站点的下属节点,删除第一光纤集合中光纤容量利用率超过预设的光纤利用率阈值的光纤;最后,根据得到的新的节点集合和光纤集合构建业务关联逻辑图;其中,光纤容量利用率=当前已用时隙/总时隙。在步骤103,当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,确定至少一条备选工作路由。优选地,其中所述确定至少一条备选工作路由,包括:利用k条最短路由ksp算法确定至少一条备选工作路由。优选地,其中所述方法还包括:根据光纤容量利用率、链路传输时延、光纤风险概率、源节点风险概率和目的节点风险概率的加权和确定每条光纤的光纤链路权值。在本发明的实施方式中,以光纤容量利用率、链路传输时延、光纤风险概率和源宿节点风险概率的加权和为链路权值,并使用改进的ksp算法,得到k条权值最小的可选工作路由。在本发明的实施方式中,为降低电力通信网安稳控制业务传输的失效概率,分配合理安全的保护通道,提高系统可靠性,引入了改进的ksp算法、共享风险链路组srlg与共享风险节点组srng。其中,ksp算法用于计算出k条最优的路径。算法是在dijkstra算法的基础上发展起来的,在用ksp算法进行计算时要反复调用dijkstra算法。传统的ksp算法以链路的长度作为参考权值,以求取得到两点之间的最短路径。但在实际中,路由的选取不单单要考虑路径的长度,还要考虑包括负载分布、风险概率等在内的多组因素。因此,在本发明的实施方式中,采用改进的ksp算法,综合光纤的容量利用率、源宿节点的风险概率、链路的光纤长度等因素,计算链路的权值,从而得到k条权值最小的路径,为安稳控制类业务的保护通道配置提供参考。在光网络通信问题中,有时需要使用多根光纤来传输流量,将多根光纤放入同一光链路通道中,这些光纤在特定条件下存在相同的故障风险。例如,在光链路通道出故障或被切断时,该通道内的所有光纤将同时处于故障状态。针对这一问题,引入srlg的概念,定义了一组光纤共享同一物理资源(拥有共同失效风险)的情况,用于描述光纤之间的故障相关性。网络中共享同一根光纤、共用同一光链路通道或连接同一节点的光纤的波长信道都可以作为一组srlg来处理,使用srlg来表征链路之间的相关性。很多情况下,网络会出现srlg的故障,而不是单一的链路或节点故障,从而导致通信的中断和数据的大量丢失,因此对安稳控制类业务的双路由选取,实现风险分离,要排除srlg内光纤的同时使用。在步骤104,从所述备选工作路由中选取一条作为主路径,并从预设的共享风险节点组srng集合和共享风险链路组srlg集合中筛选出包含该主路径中的节点和光纤的第一srng集合和第一srlg集合。在步骤105,根据该主路径中的节点对应的站点获取所有的节点,以构建第三节点集合,筛选出存在于所述第三节点集合中,并且不属于所述第一srng集合,并且属于所述业务关联逻辑图对应的节点集合的元素,以构建备选节点集合。步骤106,基于所述业务关联逻辑图确定第三光纤集合,并筛选出存在于所述第三光纤集合中并且不属于所述第一srlg集合的元素,以构建备选光纤集合。在步骤107,根据所述备选节点集合和备选光纤集合判断是否存在满足主备路径物理同路的备用路径,若存在,则确定备用路径,并根据确定的主路径和备用路径进行保护通道的配置和业务的加载;若不存在,则当所述备选工作路由中存在下一条备选工作路由时,返回步骤104重新计算。在本发明的实施方式中,按照顺序依次选取主路径列表中的路由。在确定了一条主路径时,从预设的共享风险节点组srng集合和共享风险链路组srlg集合中筛选出包含该主路径中的节点和光纤的第一srng集合和第一srlg集合。然后,依照选取的主路径中的节点元素,通过站点找到所有的节点,组成第三节点集合,去除所述第三节点集合中存在于srng中的元素和不在业务关联逻辑图集合中的元素,构建备选节点集合;以及根据业务关联逻辑图中的光纤确定第三光纤集合,并去除所述第三光纤集合中存在于srlg中的元素,构建备选光纤集合。然后,根据确定的备选节点集合和备选光纤集合,寻找满足主备路径物理同路的备用路径。其中,若未能找到满足条件的备用路径,则选择主路径列表中的下一条备选路径进行处理,重复步骤104至107的操作;若找到了满足条件的主备路径,设置保护通道,加载安稳控制类业务。优选地,其中所述方法还包括:当确定所述业务关联逻辑图中不存在所述业务对应的从源节点到目的节点的可用路径时,或当所述备选工作路由中不存在下一条备选工作路由时,反馈业务加载失败的原因和业务处理建议。图2为根据本发明实施方式的风险分离保护寻路方法的总体流程图。如图2所示,本发明实施方式的风险分离保护寻路方法包括:s1,根据风险参数设置srlg集合和srng集合;s2,遍历加载业务,筛选出安稳控制类业务,确定业务列表;s3,选取一个业务,获取所述业务对应的双路由,判断是否满足预设的业务需求,若不满足,则进入步骤s4;反之,则选取下一个业务,并重新进行判断;s4,释放所述业务所在通道占用的光纤时隙资源;s5,构建业务关联逻辑图,排除包含单个节点的站点;s6,排除省电力公司站点和超容光纤,确定新的业务关联逻辑图;s7,当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,利用ksp算法确定k条可选工作路由;s8,按照顺序选取一个可选工作路由,并在新的业务关联逻辑图中去除关联节点和光纤;s9,判断是否存在满足主备路径物理同路的备用路径;若是,则进步步骤s10;反之,进入步骤s8,重新选取工作路由;s10,设置保护通道,加载业务;s11,判断业务列表中是否还有业务;若有,则进入下一条业务,进入步骤s3;反之,则结束。以下具体举例说明本发明的实施方式本发明实施方式的面向安稳控制类业务的风险分离保护寻路方法所依托的系统为电力通信光传输网络静态规划系统,系统使用python语言编写,可实现sdh网络帧结构封装复用、业务通道的时隙分配、多种类型保护加载等功能,支持对优化后的网络业务分布情况进行可视化展示。本发明实施方式的电力通信光传输网络的拓扑图如图3所示,其中站点、节点属性如图4和图5所示,调用函数的流程如图6所示。在本发明的实施方式中,向场景中加载业务,业务列表如表1所示。表1加载业务列表业务名称业务类型源节点目的节点数据大小业务1安稳控制acvc12业务2安稳控制bfvc12业务3安稳控制advc12程序开始运行,调用get_stability_service(self,dict_service_key_name)遍历业务列表,筛选出安稳控制类业务,并逐一分配路径;调用is_service_route_legible(self,service_obj),来判断已配置的业务路由是否满足安稳控制类业务的需求,即路由是否包含省电力公司节点、路由主备路径是否srng/srlg分离、路由主备路径是否物理同路;对于不满足要求的业务路由,调用delete_service_slot(self,service_obj)进行业务所占用资源的释放;调用restructure_service_topo(self,network_topo,service_obj)进行业务关联逻辑图logic_service_topo的重组,在新生成的逻辑图中,排除省电力公司站点与超容的光纤链路;调用networkx.has_path(self,logic_topo,src_node,dest_node)来判断业务关联逻辑图中是否可以寻找到源节点到目的节点的可用路径;若has_path()返回true,则调用函数:get_primary_route(self,service_obj,logic_service_topo)获取k条权值最小的主路径,存储至primary_route_list,否则调用storage_protection_record_in_fail(self,service_obj),返回业务加载失败的原因及建议;调用get_standby_route(self,logic_service_topo,primary_route_list),依次选择primary_route_list的路径,调用函数:get_available_node_fiber_list(self,primary_route,logic_service_topo),获取主路径中同站点节点,并删除主路径中包含的srng,组成available_node_list;获取logic_service_topo中的光纤集合,删除主路径中包含的srlg,组成available_fiber_list,并在available_node_list和available_fiber_list中,寻找与主路径对应节点位于同站点的备用路由;若get_standby_route(),返回true,调用set_service_slot(self,service_obj)进行保护通道的配置和业务的加载;若get_standby_route(),返回结果为false,则调用函数:storage_protection_record_in_fail(self,service_obj),返回业务加载失败的原因及建议;调用storage_protection_record(self,service_obj)对路由优化的结果进行记录,存储至数据库中。经过寻路后,所有的业务路由如表2所示;业务路由结果如图7所示。表2业务路由列表该实施例成功说明了本发明能够针对安稳控制类业务进行合理的路由推荐与资源分配,为业务寻找到风险分离的双路由保护,保障了电网系统的安全稳定运行。图8为根据本发明实施方式的面向安稳控制类业务的风险分离保护寻路系统800的结构示意图。如图8所示,本发明实施方式提供的面向安稳控制类业务的风险分离保护寻路系统800,包括:光纤时隙资源释放单元801、业务关联逻辑图构建单元802、备选工作路由确定单元803、srng和srlg集合筛选单元804、备选节点集合构建单元805、备选光纤集合构建单元806和备用路径确定单元807。优选地,所述光纤时隙资源释放单元801,用于获取安稳控制类业务列表中的一个业务,若所述业务对应的已配置的业务路径不满足预设的业务需求,则释放所述业务所在保护通道占用的光纤时隙资源。优选地,其中所述预设的业务需求,包括:业务所在的保护通道的主路径和备用路径满足:物理同路,逻辑不同路;并且备用路径经过的节点或光纤不在主路径包含的srng或srlg中;并且所述业务不经过预设级别的电力站点。优选地,所述业务关联逻辑图构建单元802,用于获取所述业务对应的从源节点到目的节点的所有通路,根据所有通路确定第一节点集合和第一光纤集合,筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,以获取第二节点集合和第二光纤集合,并根据所述第二节点集合和第二光纤集合构建业务关联逻辑图。优选地,其中所述业务关联逻辑图构建单元802,所述筛选出所述第一节点集合和第一光纤集合中满足预设要求的节点和光纤,包括:删除所述第一节点集合中站点仅包含单节点的下属节点和预设级别的电力站点的下属节点;以及删除所述第一光纤集合中光纤容量利用率过预设的光纤利用率阈值的光纤。优选地,所述备选工作路由确定单元803,用于当确定所述业务关联逻辑图中存在所述业务对应的从源节点到目的节点的可用路径时,根据每条光纤的光纤链路权值,确定至少一条备选工作路由。优选地,其中所述备选工作路由确定单元,确定至少一条备选工作路由,包括:利用k条最短路由ksp算法确定至少一条备选工作路由。优选地,其中所述系统还包括:光纤链路权值确定单元,用于根据光纤容量利用率、链路传输时延、光纤风险概率、源节点风险概率和目的节点风险概率的加权和确定每条光纤的光纤链路权值。选地,所述srng和srlg集合筛选单元804,用于从所述备选工作路由中选取一条作为主路径,并从预设的共享风险节点组srng集合和共享风险链路组srlg集合中筛选出包含该主路径中的节点和光纤的第一srng集合和第一srlg集合。优选地,所述备选节点集合构建单元805,用于根据该主路径中的节点对应的站点获取所有的节点,以构建第三节点集合,筛选出存在于所述第三节点集合中,并且不属于所述第一srng集合,并且属于所述业务关联逻辑图对应的节点集合的元素,以构建备选节点集合。优选地,所述备选光纤集合构建单元806,用于基于所述业务关联逻辑图确定第三光纤集合,并筛选出存在于所述第三光纤集合中并且不属于所述第一srlg集合的元素,以构建备选光纤集合。优选地,所述备用路径确定单元807,用于根据所述备选节点集合和备选光纤集合判断是否存在满足主备路径物理同路的备用路径,若存在,则确定备用路径,并根据确定的主路径和备用路径进行保护通道的配置和业务的加载;若不存在,则当所述备选工作路由中存在下一条备选工作路由时,进入所述srng和srlg集合筛选单元重新计算。优选地,其中所述系统还包括:反馈单元,用于当确定所述业务关联逻辑图中不存在所述业务对应的从源节点到目的节点的可用路径时,或当所述备选工作路由中不存在下一条备选工作路由时,反馈业务加载失败的原因和业务处理建议。本发明的实施例的面向安稳控制类业务的风险分离保护寻路系统800与本发明的另一个实施例的面向安稳控制类业务的风险分离保护寻路方法100相对应,在此不再赘述。已经通过参考少量实施方式描述了本发明。然而,本领域技术人员所公知的,正如附带的专利权利要求所限定的,除了本发明以上公开的其他的实施例等同地落在本发明的范围内。通常地,在权利要求中使用的所有术语都根据他们在
技术领域
的通常含义被解释,除非在其中被另外明确地定义。所有的参考“一个/所述/该[装置、组件等]”都被开放地解释为所述装置、组件等中的至少一个实例,除非另外明确地说明。这里公开的任何方法的步骤都没必要以公开的准确的顺序运行,除非明确地说明。本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求保护范围之内。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1