一种跨域路径处理方法和装置的制造方法
【技术领域】
[0001]本发明属于通信技术领域，具体涉及一种跨域路径处理方法和装置。
【背景技术】
[0002]近年来，网络的规模以及用户数量都大幅增长，路径的构建已不仅仅限于域内的路径计算，高效的跨域、跨自治系统(AS)的路径选择愈发迫切；同时，用户对通信网络信道连接的可靠性、连接抖动、传输时延等服务质量(QoS)要求越来越高，在端到端的跨域路径建立时需要综合考虑相应的约束条件。
[0003]目前的跨域可靠性路径计算方法需要域建立保护路径来实现满足某种可靠性要求的跨域路径计算。目前，逐域路径计算的方式可以如图1所示，图1中，在工作路径和保护路径分离的请求下，为了保护计算分离路径，节点A可以提供{ACEG和ABDH1}，第一个域可以做到分离；然而当独立的请求到达G和H点时，G点算出的最短路径是GIKN，H点算出的最短路径是HJKN，由于链路KN被共享，因此无法做到链路分离。上述的逐域路径计算只适用简单连接的网络，而且需要在一个域计算路径完毕之后才能接着计算下个域的路径，效率低。
【发明内容】
[0004]为解决现有存在的技术问题，本发明实施例提供一种跨域路径处理方法和装置。
[0005]本发明实施例提供了一种跨域路径处理方法，包括:
[0006]父路径计算单元PCE获取子PCE之间的链路后，根据源域和目的域分离域序列；父PCE收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
[0007]上述方案中，父PCE获取子PCE之间的链路时，与子PCE之间进行信息交互，获取域拓扑，得到子PCE之间的链路。
[0008]上述方案中，收集子域路径计算结果时，
[0009]发送边到边的路径计算请求给中间域PCE,请求计算中间域的域内路径；
[0010]以及，发送源到边的路径计算请求给源域PCE，请求计算源域的域内路径；已知源节点和两条域路径对应本域不同的出节点，计算源节点到出节点的所有相关的域内路径；
[0011]以及，发送边到目的路径计算请求给目的域PCE，请求计算目的域的域内路径，已知不同域路径的入节点和目的节点，计算入节点到目的节点的所有相关的域内路径。
[0012]上述方案中，请求计算中间域的域内路径时，
[0013]如果分离的域路径中只有一条经过中间域，已知中间域的入节点和出节点，计算所有符合相关策略的入节点到出节点的域内路径；
[0014]如果分离的域路径都经过中间域，根据每条域路径不同的入节点和出节点，分别计算对应的域内路径，且计算得到的两条域内路径不相交。
[0015]上述方案中，计算源域和目的域之间的工作路径和保护路径时，还根据域间链路和域内路径进行拼接选路。
[0016]本发明实施例还提供了一种跨域路径处理装置，该装置为父PCE，所述父PCE用于:
[0017]获取子PCE之间的链路，根据源域和目的域分离域序列；以及，收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径。
[0018]上述方案中，获取子PCE之间的链路时，所述父PCE用于和子PCE进行信息交互，获取域拓扑，得到子PCE之间的链路。
[0019]上述方案中，收集子域路径计算结果时，所述父PCE用于:
[0020]发送边到边的路径计算请求给中间域PCE，请求计算中间域的域内路径；
[0021]以及，发送源到边的路径计算请求给源域PCE，请求计算源域的域内路径；已知源节点和两条域路径对应本域不同的出节点，计算源节点到出节点的所有相关的域内路径；
[0022]以及，发送边到目的路径计算请求给目的域PCE，请求计算目的域的域内路径，已知不同域路径的入节点和目的节点，计算入节点到目的节点的所有相关的域内路径。
[0023]上述方案中，请求计算中间域的域内路径时，所述父PCE用于:
[0024]如果分离的域路径中只有一条经过中间域，已知中间域的入节点和出节点，计算所有符合相关策略的入节点到出节点的域内路径；
[0025]如果分离的域路径都经过中间域，根据每条域路径不同的入节点和出节点，分别计算对应的域内路径，且计算得到的两条域内路径不相交。
[0026]上述方案中，计算源域和目的域之间的工作路径和保护路径时，所述父PCE还用于根据域间链路和域内路径用于进行拼接选路。
[0027]本发明实施例提供的跨域路径处理方法和装置，父路径计算单元PCE获取子PCE之间的链路后，根据源域和目的域分离域序列；父PCE收集子域路径计算结果，加上域间链路和相关策略，计算源域和目的域之间的工作路径和保护路径，如此，能高效计算端到端跨域工作路径和保护路径。
【附图说明】
[0028]图1为逐域路径计算原理示意图；
[0029]图2为本发明实施例一的网络场景示意图；
[0030]图3为本发明实施例一的路径计算单元(Path Computat1n Element,PCE)5得到的网络拓扑不意图；
[0031]图4为本发明实施例一分离域序列后，计算工作路径和保护路径的抽象路径示意图；
[0032]图5为本发明实施例一 PCE5收集到的端到端的路径拓扑示意图；
[0033]图6为本发明实施例一 PCE5最终选择的两条路径不意图；
[0034]图7为本发明实施例二的网络场景示意图；
[0035]图8为本发明实施例二 PCE6得到的网络拓扑示意图；
[0036]图9为本发明实施例二 PCE6收集到的端到端的路径拓扑示意图；
[0037]图10为本发明实施例的跨域路径处理流程简图。
【具体实施方式】
[0038]在层次化PCE架构中，根据职能不同划分有两类路径计算单元:子PCE (ChildPCE)和父PCE (Father PCE)。其中，子PCE负责域内的路径计算，父PCE则通过从每个子PCE收集信息以获取域间链路，分离域序列，并要求各个子PCE计算本域的路径。通常，父PCE可以实现计算端到端路径计算的功能，而子PCE可以负责本域内的路径计算。
[0039]在实际应用中，父PCE可以获取各子PCE之间的链路，根据源域和目的域分离域序列。并且，子PCE可以根据各自域的情况获取域内链路并通知父PCE，使得父PCE可以根据子域路径计算结果，加上域间链路和相关策略计算出源域和目的域之间的工作路径和保护路径。
[0040]具体而言，可以执行以下步骤:
[0041 ] 步骤1、层次化PCE架构中的PCE初始信息交换过程；
[0042]步骤I包括步骤1.1至步骤1.5，具体而言，
[0043]步骤1.1、子PCE配置父PCE的信息，建立与父PCE的通信；
[0044]步骤1.2、子PCE通过内部网关协议(Inter1r Gateway Protocol, IGP)学习域内拓扑和域间连接；
[0045]步骤1.3、子PCE向父PCE上报与邻居域的连接；
[0046]步骤1.4、子PCE向父PCE上报跨域链路的资源变更；
[0047]需要说明的是，父PCE可以基于上述操作生成域拓扑图；
[0048]步骤2、源节点向源域PCE发送路径计算请求，源域PCE判断目的节点是否位于源域，如果是，则源域PCE也为目的域PCE，转到步骤11 ;否则，源域PCE向父PCE发送路径计算请求；
[0049]步骤3、父PCE发现目的节点所在的域；
[0050]步骤4、根据源域和目的域，父PCE分离域序列；
[0051]步骤5、父PCE在不同的域序列下分别计算工作路径和保护路径；
[0052]步骤6、父PCE发送边到边的路径计算请求给中间域PCE，请求计算中间域PCE的域内路径；
[0053]步骤6包括步骤6.1至步骤6.2，具体而言，
[0054]步骤6.1、如果父PCE分离的两条域路径中只有一条经过中间域，已知中