-BN22-BN24-BN42-BN44-BN51-D、
[0106]S-BNl1-BN22-BN24-BN42-BN45-BN52-D。
[0107]D1-D3-D4-D5 有 2 条域路径:S-BN13-BN31-BN32-BN41-BN44-BN51_D、
[0108]S-BN13-BN31-BN32-BN41-BN45-BN52-D。
[0109]步骤8、PCE6发送边到边的路径计算请求给PCE2，请求计算BN21-BN23，BN22-BN24, BN21-BN24、BN22-BN23可能的域内路径，根据相关的策略可以得出BN21-BN23和 BN22-BN24 ；
[0110]步骤9、PCE6发送边到边的路径计算请求给PCE3,请求计算BN31-BN32可能的域内路径；
[0111]步骤10、PCE6发送边到边的路径计算请求给PCE4，请求计算BN41-BN44、BN41-BN44 可能的域内路径和 BN42-BN44、BN42_BN45、BN43-BN44、BN43_BN45 可能的域内路径，根据相关的策略得到BN42-BN44或者BN43-BN44，还得到BN41-BN45 ；
[0112]步骤11、PCE6发送源到边的路径计算请求给PCEl，请求计算S_BN11、S_BN12的路径，根据相关的策略，S-BNll符合要求；
[0113]步骤12、PCE6发送边到目的的路径计算请求给PCE5，请求计算BN51_D、BN52_D的策略，根据相关的策略，BN51-D.BN52-D都符合要求；
[0114]步骤13、PCE6将收集到的子域路径加入域间链路，如图9所示，有两条路径:S-BNl1-BN21-BN23-BN41-BN51-D、S-BN13-BN21-BN32-BN41-BN45-BN52-D ；
[0115]步骤14、最后PCE6计算出了所需要的端到端的两条不相交的路径，将其中一条设为工作路径，另一条设为保护路径。
[0116]结合以上描述可见，本发明进行跨域路径处理时，可以执行如图10所示的操作:父PCE获取子PCE之间的链路后，根据源域和目的域分离域序列；父PCE收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
[0117]综上所述可见，无论是发明还是装置，本发明中跨域工作路径和保护路径的计算方法是在层次化PCE技术上的扩展，可以在父PCE分离域序列的基础上分别计算工作路径和保护路径，确定跨域路径的效率明显提高。
[0118]本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
[0119]本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0120]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0121]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0122]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
【主权项】
1.一种跨域路径处理方法，其特征在于，该方法包括: 父路径计算单元PCE获取子PCE之间的链路后，根据源域和目的域分离域序列；父PCE收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
2.根据权利要求1所述的方法，其特征在于，父PCE获取子PCE之间的链路时，与子PCE之间进行信息交互，获取域拓扑，得到子PCE之间的链路。
3.根据权利要求1所述的方法，其特征在于，收集子域路径计算结果时，发送边到边的路径计算请求给中间域PCE ,请求计算中间域的域内路径； 以及，发送源到边的路径计算请求给源域PCE，请求计算源域的域内路径；已知源节点和两条域路径对应本域不同的出节点，计算源节点到出节点的所有相关的域内路径； 以及，发送边到目的路径计算请求给目的域PCE，请求计算目的域的域内路径，已知不同域路径的入节点和目的节点，计算入节点到目的节点的所有相关的域内路径。
4.根据权利要求3所述的方法，其特征在于，请求计算中间域的域内路径时， 如果分离的域路径中只有一条经过中间域，已知中间域的入节点和出节点，计算所有符合相关策略的入节点到出节点的域内路径； 如果分离的域路径都经过中间域，根据每条域路径不同的入节点和出节点，分别计算对应的域内路径，且计算得到的两条域内路径不相交。
5.根据权利要求1至4任一项所述的方法，其特征在于，计算源域和目的域之间的工作路径和保护路径时，还根据域间链路和域内路径进行拼接选路。
6.一种跨域路径处理装置，该装置为父PCE，其特征在于，所述父PCE用于: 获取子PCE之间的链路，根据源域和目的域分离域序列；以及，收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
7.根据权利要求6所述的装置，其特征在于，获取子PCE之间的链路时，所述父PCE用于和子PCE进行信息交互，获取域拓扑，得到子PCE之间的链路。
8.根据权利要求6所述的装置，其特征在于，收集子域路径计算结果时，所述父PCE用于: 发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径； 以及，发送源到边的路径计算请求给源域PCE，请求计算源域的域内路径；已知源节点和两条域路径对应本域不同的出节点，计算源节点到出节点的所有相关的域内路径； 以及，发送边到目的路径计算请求给目的域PCE，请求计算目的域的域内路径，已知不同域路径的入节点和目的节点，计算入节点到目的节点的所有相关的域内路径。
9.根据权利要求8所述的装置，其特征在于，请求计算中间域的域内路径时，所述父PCE用于: 如果分离的域路径中只有一条经过中间域，已知中间域的入节点和出节点，计算所有符合相关策略的入节点到出节点的域内路径； 如果分离的域路径都经过中间域，根据每条域路径不同的入节点和出节点，分别计算对应的域内路径，且计算得到的两条域内路径不相交。
10.根据权利要求6至9任一项所述的装置，其特征在于，计算源域和目的域之间的工作路径和保护路径时，所述父PCE还用于根据域间链路和域内路径用于进行拼接选路。
【专利摘要】本发明公开了一种跨域路径处理方法和装置，父PCE获取子PCE之间的链路后，根据源域和目的域分离域序列；父PCE收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
【IPC分类】H04L12-701
【公开号】CN104753778
【申请号】CN201310740027
【发明人】朱玉婷, 向小山, 马恒, 陈倩雪
【申请人】中兴通讯股份有限公司
【公开日】2015年7月1日
【申请日】2013年12月27日
【公告号】WO2015096415A1