[发明专利]一种路径计算方法、实现该方法的节点和路径计算单元

权利要求书

1.一种路径计算方法，包括：

在进行跨域路径计算时，源节点向首域子路径计算单元（PCE）发送跨域路径计算请求，该请求中携带有域无关标识；

父PCE收到首域子PCE转发的携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。

2.如权利要求1所述的方法，其特征在于：

所述父PCE获得符合域无关条件的路径，包括：

所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径；

父PCE接收到各子PCE上报的各自域内路径后，选择两条或两条以上从源节点到目的节点的且中间域不同的路径作为符合域无关条件的路径。

3.如权利要求1或2所述的方法，其特征在于：

所述请求中携带有域无关标识，包括：

在路径计算请求中的同步矢量对象中携带所述域无关标识。

4.如权利要求2所述的方法，其特征在于：

所述父PCE计算符合域无关条件的域路径信息，根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径，包括：

所述父PCE计算从首域到尾域的域路径，计算得到的域路径中，任意两条域路径的中间域不同，根据各域的边界节点不同确定域路径信息，域路径信息包括首域及首域的出边界节点、中间域及中间域的入边界节点和出边界节点、尾域及尾域的入边界节点；

根据域路径信息分别向首域、中间域和尾域发送算路请求，请求各子PCE根据边界节点计算各自域内路径。

5.一种实现路径计算的节点，包括路径计算请求生成模块和发送模块：

所述路径计算请求生成模块，用于在本节点作为路径源节点，在进行跨域路径计算时，生成路径计算请求，在该请求中携带域无关标识；

所述发送模块，用于向首域子路径计算单元（PCE）发送所述路径计算请求。

6.如权利要求5所述的节点，其特征在于：

所述路径计算请求生成模块在路径计算请求中的同步矢量对象中携带所述域无关标识。

7.一种路径计算单元（PCE），包括接收模块和域路径计算模块，其中：

所述接收模块，用于接收首域子PCE转发的携带有域无关标识的路径计算请求；

所述域路径计算模块，用于在所述接收模块接收到所述携带有域无关标识的路径计算请求后，获得符合域无关条件的路径。

8.如权利要求7所述的路径计算单元，其特征在于：

所述域路径计算模块包括域路径计算单元，算路请求单元和路径选择单元，其中：

所述域路径计算单元，用于计算符合域无关条件的域路径信息；

所述算路请求单元，用于根据域路径信息分别向首域子PCE、中间域子PCE和尾域子PCE发送算路请求，请求各子PCE计算各自域内路径；

所述路径选择模块，用于在接收到各子PCE上报的各自域内路径后，选择两条或两条以上从源节点到目的节点的且中间域不同的路径作为符合域无关条件的路径。

9.如权利要求8所述的路径计算单元，其特征在于：

所述域路径计算单元计算符合域无关条件的域路径信息，包括：

所述域路径计算单元计算从首域到尾域的域路径，计算得到的域路径中，任意两条域路径的中间域不同，根据各域的边界节点不同确定域路径信息，域路径信息包括首域及首域的出边界节点、中间域及中间域的入边界节点和出边界节点、尾域及尾域的入边界节点。