[发明专利]一种跨域分离路径的计算方法、路径计算单元及通信系统

说明书

技术领域

本发明涉及通信领域，具体涉及一种跨域分离路径的计算方法、路径计算单元及通信系统。

背景技术

在使用GMPLS(Generalized Multiprotocol Label Switching，通用多协议标志交换协议)协议的多层多域网络中，多种具有不同交换能力和速率的节点可以划分为不同域或层，这些域可以是路由器域、OTN(OpticalTransportNetwork，光传送网络)域或者PTN(Packet Transport Network，分组传送网络)域等。在采用AS(Autonomous System，自治系统)进行划分的多域网络中，可以采用PCE(Path，Computation，Element，路径计算单元)使用多种跨域路径计算方法进行跨域路径的计算。

在跨域路径计算过程中，为了提高备份路径的可用性，需要计算和原路径节点、链路、SRLG(Share Risk Link Group，共享风险链路组)等完全分离的备份路径，即每条路径所经过的节点和链路都完全不同。并且还引入了SRLG的概念，即对于有些链路虽然在路由拓扑中看到是不重合的，但可能具有相同的故障风险(比如在同一条光纤中)，一旦故障，将会同时失效，因此，还需要保证备份路径中不能存在和原路径链路的SRLG值相同的链路。在RFC5298中提出了对于跨域分离路径计算的两种基本方法，一种是Sequential path computation(顺序计算)的方法，一种是Simultaneous path computation(同步计算)的方法。对于顺序计算的方式，是指在计算端到端工作路径时，不用考虑分离路径(如保护路径、恢复路径等)，当端到端的原路径(如工作路径)完全计算完毕后，才开始计算分离路径，如图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分离的分离路径，从而导致整个跨域分离路径计算的失败，而对于这种失败，由于原路径已经确定，不能更改，因此，目前并没有好的解决办法。而对于同步计算方法，虽然从理论上会对顺序计算中出现的分离路径计算成功率问题有一定的改善，但目前实现难度过大，并不是十分现实。

发明内容

本发明需要解决的技术问题是提供一种跨域分离路径的计算方法、路径计算单元及通信系统，以提高跨域分离路径计算中分离路径的计算成功率。