一种跨域分离路径的计算方法、路径计算单元及通信系统技术方案

本发明专利技术公开了一种跨域分离路径的计算方法、路径计算单元PCE及通信系统，该方法包括：在跨域分离路径顺序计算过程中，如果本域的分离路径计算失败，在不改变原路径域内的入边界节点和出边界节点的情况下，本域的路径计算单元调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径。本发明专利技术提供的方法、PCE及通信系统，基于现有的跨域路径的顺序计算方法，对原路径域内路径段进行次优调整(包括节点和链路)，从而大大提高跨域分离路径计算中分离路径的计算成功率。

【技术实现步骤摘要】
一种跨域分离路径的计算方法、路径计算单元及通信系统
本专利技术涉及通信领域，具体涉及一种跨域分离路径的计算方法、路径计算单元及通信系统。
技术介绍
在使用GMPLS(GeneralizedMultiprotocolLabelSwitching，通用多协议标志交换协议)协议的多层多域网络中，多种具有不同交换能力和速率的节点可以划分为不同域或层，这些域可以是路由器域、OTN(OpticalTransportNetwork，光传送网络)域或者PTN(PacketTransportNetwork，分组传送网络)域等。在采用AS(AutonomousSystem，自治系统)进行划分的多域网络中，可以采用PCE(Path，Computation，Element，路径计算单元)使用多种跨域路径计算方法进行跨域路径的计算。在跨域路径计算过程中，为了提高备份路径的可用性，需要计算和原路径节点、链路、SRLG(ShareRiskLinkGroup，共享风险链路组)等完全分离的备份路径，即每条路径所经过的节点和链路都完全不同。并且还引入了SRLG的概念，即对于有些链路虽然在路由拓扑中看到是不重合的，但可能具有相同的故障风险(比如在同一条光纤中)，一旦故障，将会同时失效，因此，还需要保证备份路径中不能存在和原路径链路的SRLG值相同的链路。在RFC5298中提出了对于跨域分离路径计算的两种基本方法，一种是Sequentialpathcomputation(顺序计算)的方法，一种是Simultaneouspathcomputation(同步计算)的方法。对于顺序计算的方式，是指在计算端到端工作路径时，不用考虑分离路径(如保护路径、恢复路径等)，当端到端的原路径(如工作路径)完全计算完毕后，才开始计算分离路径，如图1所示，给出了三个域AS1、AS2和AS3，三个PCE(PCE1、PCE2、PCE3)，BN1～BN9为各域的边界节点，A为源节点，Z为目的节点，计算过程如下：首先由每个域依次计算各自域内原路径，并最终生成A到Z的端到端原路径，如图1中实线所示，然后，将计算出的A到Z的端到端原路径作为分离条件，开始由每个域依次计算各自域内分离路径，并最终生成A到Z的端到端分离路径，如图1中虚线所示。对于同步计算方式，是指端到端的原路径(如工作路径)和分离路径(如保护路径、恢复路径等)在每个域入口同时进行计算，并且，首节点最终同时得到原路径和分离路径，如图2所示，采用BRPC(反向递归路径计算)方法计算过程如下：首先，PCE3同时计算AS3域内原路径和分离路径，并将所有计算出的候选路径(AS3的所有入边界节点到Z的多条候选路径)结果上报至PCE2，然后PCE2同时计算AS2域内原路径和分离路径，并将生成的新的候选路径(AS2的所有入边界节点到Z的多条候选路径)结果上报至PCE1，然后PCE1同时计算AS1域内原路径和分离路径，并最终从多对候选路径(A到Z的多条候选路径)中选出最优的端到端原路径和分离路径，并将最优路径计算结果上报至首节点A，其中，实线表示原路径，虚线表示分离路径。在多域路径计算的过程中，如果域与域之间不是互相信任的，则需要对其他域隐藏自己内部的路径信息，即需要路径保密。RFC5520中提出了保密路径的概念，并通过PathKey(路径索引)的机制来实现。PCE在计算域内的一段路径时，可以用PathKey来替代详细的域内路径。信令建立过程中，到达入边界节点时，入边界节点再向相应的PCE请求获取PathKey对应的域内路径，完成信令的路由。对于跨域分离路径的顺序计算方法，目前是比较公认的，也是较易实现的计算跨域分离路径的方法。但该方法也存在一些缺陷，并且会对分离路径算路成功率造成影响。由于在计算跨域分离路径时，跨域的原路径已经建立，因此，在每个域中原路径的节点、链路都已经确定。在这种情况下，计算分离路径时，根据分离路径计算的原则，需要和原路径上的各个节点、链路、SRLG都要进行分离，即计算分离路径时需要满足分离性需求。但由于一些局限性，比如原路径计算时选择的节点或链路不合理，就会导致在一个域内，无法计算出完全和原路径节点、链路、SRLG分离的分离路径，从而导致整个跨域分离路径计算的失败，而对于这种失败，由于原路径已经确定，不能更改，因此，目前并没有好的解决办法。而对于同步计算方法，虽然从理论上会对顺序计算中出现的分离路径计算成功率问题有一定的改善，但目前实现难度过大，并不是十分现实。
技术实现思路
本专利技术需要解决的技术问题是提供一种跨域分离路径的计算方法、路径计算单元及通信系统，以提高跨域分离路径计算中分离路径的计算成功率。为了解决上述技术问题，本专利技术提供了一种跨域分离路径的计算方法，包括：在跨域分离路径顺序计算过程中，如果本域的分离路径计算失败，在不改变原路径域内的入边界节点和出边界节点的情况下，本域的路径计算单元PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径。进一步地，所述重新计算与调整后的原路径域内次优路径相应的分离路径，包括：将调整后的原路径域内次优路径作为分离条件，采用次优路径算法在预设的次优优先级阈值范围内计算满足分离性要求的分离路径。进一步地，所述PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径，具体包括：所述PCE调整原路径域内的路径为第k1次优路径，k1＝2；计算该第k1次优路径相应的分离路径；采用次优路径算法计算满足分离性要求的分离路径，包括：从次优优先级k2＝1开始计算分离路径，如果计算失败，则继续计算次优优先级k2＝2、3，......，K的分离路径，直到计算出满足分离性要求的分离路径；K为预设次优优先级阈值，为正整数；如果还是计算失败，则取k1＝3、4，......，K，计算所述第k1次优路径对应的分离路径，重复上述计算分离路径的步骤，直到计算出满足分离性要求的分离路径。进一步地，所述方法还包括：本域的所述PCE在本域的分离路径计算成功后，将分离路径计算结果和调整后的原路径域内次优路径通过路径计算响应经上游域PCE携带至首域；首域的PCE收到所述路径计算响应后，更新原路径的域内路径为调整后的原路径域内次优路径，并保存端到端分离路径的域内分离路径为所述分离路径计算结果。进一步地，如果本域原路径采用保密路径pathkey1，所述方法还包括：在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE为调整后的原路径域内次优路径重新生成新的PathKey对象pathkey1’，并为计算出的分离路径生成PathKey对象pathkey2；然后，本域的所述PCE将分离路径计算结果pathkey2和调整后的原路径域内次优路径的pathkey1’通过路径计算响应经上游域PCE携带至首域；首域的PCE收到所述路径计算响应后，更新原路径的域内路径为pathkey1’，并保存端到端分离路径的域内分离路径为pathkey2。进一步地，如果本域原路径采用保密路径pathkey1，所述方法还包括：在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE将调整后的原路径域内次优路径的PathKey更新为pathkey1本文档来自技高网...

【技术保护点】
一种跨域分离路径的计算方法，包括：在跨域分离路径顺序计算过程中，如果本域的分离路径计算失败，在不改变原路径域内的入边界节点和出边界节点的情况下，本域的路径计算单元PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径。

【技术特征摘要】
1.一种跨域分离路径的计算方法，包括：在跨域分离路径顺序计算过程中，如果本域的分离路径计算失败，在不改变原路径域内的入边界节点和出边界节点的情况下，本域的路径计算单元PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径，具体包括：所述PCE调整原路径域内的路径为第k1次优路径，k1＝2；计算该第k1次优路径相应的分离路径；采用次优路径算法计算满足分离性要求的分离路径，包括：从次优优先级k2＝1开始计算分离路径，如果计算失败，则继续计算次优优先级k2＝2、3，……，K的分离路径，直到计算出满足分离性要求的分离路径；K为预设次优优先级阈值，为正整数；如果还是计算失败，则取k1＝3、4，……，K，计算所述第k1次优路径对应的分离路径，重复上述计算分离路径的步骤，直到计算出满足分离性要求的分离路径；所述重新计算与调整后的原路径域内次优路径相应的分离路径，包括：将调整后的原路径域内次优路径作为分离条件，采用次优路径算法在预设的次优优先级阈值范围内计算满足分离性要求的分离路径；所述PCE调整原路径域内的路径为次优路径，并重新计算与调整后的原路径域内次优路径相应的分离路径。2.如权利要求1所述的方法，其特征在于：所述方法还包括：本域的所述PCE在本域的分离路径计算成功后，将分离路径计算结果和调整后的原路径域内次优路径通过路径计算响应经上游域PCE携带至首域；首域的PCE收到所述路径计算响应后，更新原路径的域内路径为调整后的原路径域内次优路径，并保存端到端分离路径的域内分离路径为所述分离路径计算结果。3.如权利要求1所述的方法，其特征在于：如果本域原路径采用保密路径pathkey1，所述方法还包括：在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE为调整后的原路径域内次优路径重新生成新的PathKey对象pathkey1’，并为计算出的分离路径生成PathKey对象pathkey2；然后，本域的所述PCE将分离路径计算结果pathkey2和调整后的原路径域内次优路径的pathkey1’通过路径计算响应经上游域PCE携带至首域；首域的PCE收到所述路径计算响应后，更新原路径的域内路径为pathkey1’，并保存端到端分离路径的域内分离路径为pathkey2。4.如权利要求1所述的方法，其特征在于：如果本域原路径采用保密路径pathkey1，所述方法还包括：在计算与调整后的原路径域内次优路径相应的分离路径时，本域的所述PCE将调整后的原路径域内次优路径的PathKey更新为pathkey1，并为计算出的分离路径生成PathKey对象pathkey2；然后，本域的所述PCE将分离路径计算结果pathkey2通过路径计算响应经上游域PCE携带至首域；首域的PCE收到所述路径计算响应后，保存端到端分离路径的域内分离路径为pathkey2。5.一种跨域分离路径的路径计算单元，包括：监测模块，用于在跨域分离路径顺序计算过程中，监测本域的分离路径计算是否面临失败，如果是，则通知路径调整模块；路径调整模块，用于在收到所述监测模块的通知后，在不改变原路径域内的入边界节点和出边界节点的情况下，调整原路径...

【专利技术属性】
技术研发人员：卢刚，李晓建，张成兴，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：