[发明专利]路径确定方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种路径确定方法及装置。

背景技术

在RFC4655中提出了路径计算单元(Path Computation Element，简称为PCE)的概念，PCE也就是路径计算实体，主要用于解决资源受限的路径计算问题，用于多协议标签交换(Multi-Protocol Label Switching，简称为MPLS)流程工程(Traffic Engineering，简称为TE)路径和GMPLS路径的建立。主要目的是将路径计算的处理从数据转发路由节点中独立出来，减少路径计算对路由节点资源的耗用，提高数据转发的效率。

在draft-ietf-pce-hierarchy-fwk中对PCE的结构有了改进，介绍了使用层次化的PCE也就n是H-PCE来进行跨域TE LSP路径计算的方法。在该草案中，按照逻辑层次对于PCE进行分层，分为子PCE和父PCE。子PCE主要负责自己所属自治域内的路由信息和路径的计算；父PCE则主要负责域间的链路信息和自治域之间的选路。对于跨域的计算，首先由父PCE计算出该路径所有可能的域序列，之后将其分解为各域的子路径分段并对子PCE下发路径计算请求，并最终综合所有的子PCE的计算结果，得到最优的TE LSP。

该方案在应用于简单的域间网络拓扑时比较好，但对于比较复杂的域间网络，父PCE所计算出来的可能的域序列会比较多，从而对子PCE下发的路径计算请求也比较多，子PCE的计算量很大，其中大部分属于无效计算。

针对相关技术中相关技术中跨域路径确定方法运算量比较大的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中跨域路径确定方法运算量比较大的问题，本发明提供了一种路径确定方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种路径确定方法，包括：父PCE接收P2MP路径的跨域建立请求，将所述P2MP路径的入口节点所在自治域作为当前自治域，执行以下步骤：发送步骤：所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的LSP的路径计算请求；接收步骤：所述父PCE接收所述当前自治域的子PCE返回的响应消息，其中，所述响应消息中携带有该当前自治域的分段LSP；判断步骤：所述父PCE判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪，如果判断结果为否，执行确定步骤；如果判断结果为是，分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域，返回所述发送步骤；所述确定步骤：所述父PCE根据各子PCE返回的分段LSP，确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。

优选地，所述判断步骤通过以下方式之一判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪：所述父PCE判断出所述当前自治域没有用于继续泛洪的相邻自治域；所述父PCE确定出接收到的分段LSP为空。

优选地，所述确定步骤包括：所述父PCE根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP，确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价，并确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径；或所述父PCE确定个子PCE返回的分段LSP的路径之和，确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。

优选地，在所述发送步骤之前，还包括：所述父PCE确定所述当前自治域的根节点和叶子节点；所述父PCE确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。

优选地，在所述确定步骤之后，还包括：所述父PCE通过所述P2MP路径的入口节点所在自治域的子PCE将所述确定步骤确定出的路径发送给PCC，进行跨域数据的传输。

优选地，所述入口节点所在自治域对应的子PCE、所述当前自治域的各个所述相邻自治域的子PCE的父PCE相同。