一种路径计算方法、实现该方法的节点和路径计算单元技术

本发明专利技术公开了一种路径计算方法、实现该方法的节点和路径计算单元，尽可能保证在工作路径经过的某中间域出现故障时，保护路径不会失效。所述方法包括：在进行跨域路径计算时，源节点向首域子路径计算单元（PCE）发送跨域路径计算请求，该请求中携带有域无关标识；父PCE收到首域子PCE转发的携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。所述节点包括路径计算请求生成模块和发送模块。所述路径计算单元包括接收模块和域路径计算模块。采用本发明专利技术保证了工作路径经过的中间域出现故障时，仍有其他的路径可用，降低了算路的风险。

【技术实现步骤摘要】
一种路径计算方法、实现该方法的节点和路径计算单元
本专利技术涉及光网络领域，具体涉及一种路径计算方法、实现该方法的节点和路径计算单元。
技术介绍
在多域路径计算中，节点将可能分布在不同的域中，计算的路径也需要穿越多个域。如图1所示：拓扑中可视的节点为各域中的边界节点及各域中可上下业务的首、尾节点，拓扑中链路分两部分组成，分别为连接不同邻域的域间链路和同一域内、边界节点间的域内抽象链路，在图中，域间链路用实线表示，域内抽象链路用虚线表示，其中：1）AS(i)，i=1，2，3，4：表示自治域；2）BN(k,i)，k=1，2,i=1，2，3，4：表示第i个域中的第k个边界节点；3）SN：SourceNode，表示跨域路径计算的源节点；4）DN：DestinationNode，表示跨域路径计算的目的节点。当进行工作和保护路径计算时，根据BRPC（基于PCE的后向递归路径计算）算法，尾域的路径计算单元（PathComputationElement，简称PCE）模块根据请求约束和策略会返回两条计算成功的端到端路径。以图1所示拓扑为例，如果返回的两条标签交换路径（LabelSwitchedPath，简称LSP）为：LSP1和LSP2，LSP1和LSP2经过域AS1、AS2、AS3，从图1中可以看出，LSP1和LSP2共享了首域AS1、中间域AS2和尾域AS3，当该中间域AS2发生故障时，将会导致工作路径和保护路径均无法使用。
技术实现思路
本专利技术要解决的技术问题是提供一种路径计算方法、实现该方法的节点和路径计算单元，尽可能保证在工作路径经过的某中间域出现故障时，保护路径不会失效。为解决上述技术问题，本专利技术提供了一种路径计算方法，包括：在进行跨域路径计算时，源节点向首域子路径计算单元（PCE）发送跨域路径计算请求，该请求中携带有域无关标识；父PCE收到首域子PCE转发的携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。进一步地，所述父PCE获得符合域无关条件的路径，包括：所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径；父PCE接收到各子PCE上报的各自域内路径后，选择两条或两条以上从源节点到目的节点的且中间域不同的路径作为符合域无关条件的路径。进一步地，所述请求中携带有域无关标识，包括：在路径计算请求中的同步矢量对象中携带所述域无关标识。进一步地，所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径，包括：所述父PCE计算从首域到尾域的域路径，计算得到的域路径中，任意两条域路径的中间域不同，根据各域的边界节点不同确定域路径信息，域路径信息包括首域及首域的出边界节点、中间域及中间域的入边界节点和出边界节点、尾域及尾域的入边界节点；根据域路径信息分别向首域、中间域和尾域发送算路请求，请求各子PCE根据边界节点计算各自域内路径。为解决上述技术问题，本专利技术还提供了一种实现路径计算的节点，包括路径计算请求生成模块和发送模块：所述路径计算请求生成模块，用于在本节点作为路径源节点，在进行跨域路径计算时，生成路径计算请求，在该请求中携带域无关标识；所述发送模块，用于向首域子路径计算单元（PCE）发送所述路径计算请求。进一步地，所述路径计算请求生成模块在路径计算请求中的同步矢量对象中携带所述域无关标识。为解决上述技术问题，本专利技术还提供了一种路径计算单元（PCE），包括接收模块和域路径计算模块，其中：所述接收模块，用于接收首域子PCE转发的携带有域无关标识的路径计算请求；所述域路径计算模块，用于在所述接收模块接收到所述携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。进一步地，所述域路径计算模块包括域路径计算单元，算路请求单元和路径选择单元，其中：所述域路径计算单元，用于计算符合域无关条件的域路径信息；所述算路请求单元，用于根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径；所述路径选择模块，用于在接收到各子PCE上报的各自域内路径后，选择两条或两条以上从源节点到目的节点的且中间域不同的路径作为符合域无关条件的路径。进一步地，所述域路径计算单元计算符合域无关条件的域路径信息，包括：所述域路径计算单元计算从首域到尾域的域路径，计算得到的域路径中，任意两条域路径的中间域不同，根据各域的边界节点不同确定域路径信息，域路径信息包括首域及首域的出边界节点、中间域及中间域的入边界节点和出边界节点、尾域及尾域的入边界节点。采用本专利技术实施例方法和装置，在路径计算单元跨域路径计算场景中，当进行多条路径并行算路请求时，请求计算出任意两条均不经过相同中间域的路径，这样保证了某条路径经过的中间域出现故障时，仍有其他的路径可用，降低了算路的风险。附图说明图1为现有跨域算路请求后生成LSP的拓扑图；图2为实施例1跨域算路请求后生成LSP的拓扑图；图3为实施例1流程图；图4为SVEC对象扩展后格式图；图5为域无关跨域算路请求后生成LSP的拓扑图；图6为实施例2节点结构示意图；图7为实施例3PCE结构示意图。具体实施方式为了防止某中间域出现故障而导致所计算的工作路径和保护路径均不可用的情况，考虑需要使工作路径和保护路径的中间域为不同的域，才能真正起到保护路径保护工作路径的作用。如图1所示的LSP1和LSP3，LSP1经过域AS1、AS2、AS3，LSP3经过域AS1、AS4、AS3，LSP1和LSP3共享了首域AS1和尾域AS3，但经过的中间域不同，分别是AS2和AS4。将LSP1和LSP3称为一组具有域无关特性的路径，即除了首域和尾域，经过的中间域路径是无关联的，不共享任何资源。域无关路径计算策略仅对中间域有效。为了得到具有域无关特性的两条路径，在进行跨域路径计算时，源节点在向首域子PCE发送的路径计算请求中携带域无关路径计算策略的标识信息，父PCE在接收到路径计算请求后，根据路径计算请求中携带的域无关路径计算策略的标识信息，计算符合域无关条件的域路径信息，这样保证了某条路径经过的中间域出现故障时，仍有其他的路径可用，降低了算路的风险。为使本专利技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。实施例1本实施例以图2所示拓扑结构为例，如图3所示包括以下步骤：步骤110，在进行跨域路径计算时，源节点SN向首域AS(1)的子PCE发送跨域路径计算请求（PCReq），该请求中携带有域无关路径计算策略的标识信息（即域无关标识）；跨域路径计算请求是指路径计算请求中请求的路径首尾节点位于不同的域。优选地，对PCEP协议中的对象，如SVEC（SynchronizationVECtor，同步矢量）对象进行扩展，使其在进行跨域路径计算时能够携带域无关路径计算策略的标识信息，用于表示返回的任意两条路径或两条以上路径之间的相互关系，即路径是否域无关。具体采用标志位的形式携带在SVEC对象中，如图4本文档来自技高网...

【技术保护点】
一种路径计算方法，包括：在进行跨域路径计算时，源节点向首域子路径计算单元（PCE）发送跨域路径计算请求，该请求中携带有域无关标识；父PCE收到首域子PCE转发的携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。

【技术特征摘要】
1.一种路径计算方法，包括：在进行跨域路径计算时，源节点向首域子路径计算单元(PCE)发送跨域路径计算请求，该请求中携带有域无关标识；父PCE收到首域子PCE转发的携带有域无关标识的路径计算请求后，获得符合域无关条件的路径；所述父PCE获得符合域无关条件的路径，包括：所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径；父PCE接收到各子PCE上报的各自域内路径后，选择两条或两条以上从源节点到目的节点的且中间域不同的路径作为符合域无关条件的路径。2.如权利要求1所述的方法，其特征在于：所述请求中携带有域无关标识，包括：在路径计算请求中的同步矢量对象中携带所述域无关标识。3.如权利要求1所述的方法，其特征在于：所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径，包括：所述父PCE计算从首域到尾域的域路径，计算得到的域路径中，任意两条域路径的中间域不同，根据各域的边界节点不同确定域路径信息，域路径信息包括首域及首域的出边界节点、中间域及中间域的入边界节点和出边界节点、尾域及尾域的入边...

【专利技术属性】
技术研发人员：张道伟，卢刚，王其磊，严芬，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：