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

权利要求书

1.一种路径确定方法，其特征在于包括：

父路径计算单元PCE接收点到多点P2MP路径的跨域建立请求，将所述P2MP路径的入口节点所在自治域作为当前自治域，执行以下步骤：

发送步骤：所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径LSP的路径计算请求；

接收步骤：所述父PCE接收所述当前自治域的子PCE返回的响应消息，其中，所述响应消息中携带有该当前自治域的分段LSP；

判断步骤：所述父PCE判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪，如果判断结果为否，执行确定步骤；如果判断结果为是，分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域，返回所述发送步骤；

所述确定步骤：所述父PCE根据各子PCE返回的分段LSP，确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。

2.根据权利要求1所述的方法，其特征在于，所述判断步骤通过以下方式之一判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪：

所述父PCE判断出所述当前自治域没有用于继续泛洪的相邻自治域；

所述父PCE确定出接收到的分段LSP为空。

3.根据权利要求1所述的方法，其特征在于，所述确定步骤包括：

所述父PCE根据各子PCE返回的分段LSP以及所述入口节点所在自治域内的LSP，确定从所述入口节点到所述P2MP路径的出口节点的所有P2MP路径的路径代价，并确定所有路径中路径代价的最小的路径为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径；或

所述父PCE确定个子PCE返回的分段LSP的路径之和，确定所述路径之和中最小值所对应的路径为为所述P2MP路径的入口节点到所述P2MP路径的出口节点的路径。

4.根据权利要求1所述的方法，其特征在于，在所述发送步骤之前，还包括：

所述父PCE确定所述当前自治域的根节点和叶子节点；

所述父PCE确定所述叶子节点连接的所有相邻自治域为所述当前自治域的所有相邻自治域。

5.根据权利要求1至4中任一项所述的方法，其特征在于，在所述确定步骤之后，还包括：

所述父PCE通过所述P2MP路径的入口节点所在自治域的子PCE将所述确定步骤确定出的路径发送给路径计算终端PCC，进行跨域数据的传输。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述入口节点所在自治域对应的子PCE、所述当前自治域的各个所述相邻自治域的子PCE的父PCE相同。

7.一种路径确定装置，应用于父路径计算单元PCE，其特征在于包括：

第一接收模块，用于接收点到多点P2MP路径的跨域建立请求，将所述P2MP路径的入口节点所在自治域作为当前自治域输入到发送模块；

所述发送模块，用于所述父PCE向所述当前自治域的子PCE发送用于计算该当前自治域内入边界节点到出边界节点以及该当前自治域内叶子节点之间的标签交换路径LSP的路径计算请求；

第二接收模块，用于所述父PCE接收所述当前自治域的子PCE返回的响应消息，其中，所述响应消息中携带有该当前自治域的分段LSP；

判断模块，用于判断是否能够将所述LSP的路径计算请求发送给所述当前自治域的各个相邻自治域进行泛洪，如果判断结果为否，触发第一确定模块；如果判断结果为是，分别将所述当前自治域的各个所述相邻自治域作为所述当前自治域，触发所述发送模块；

所述第一确定模块，用于根据各子PCE返回的分段LSP，确定从所述入口节点到所述P2MP路径的出口节点的P2MP路径。