[发明专利]域间流量工程路径计算方法和路径计算装置

权利要求书

1.一种域间流量工程路径计算方法，其特征在于，包括：

第一路径计算装置PCE接收到触发第一计算方式的第一域间流量工程路径计算请求，所述第一域间流量工程路径计算请求携带目的节点标识；

第一PCE判断出本PCE归属的第一自治系统AS不是到达所述目的节点的AS序列中最后一个AS，并且不能向第一AS在所述AS序列的下一AS发送第二域间流量工程路径计算请求；

第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点；

第一PCE采用第一计算方式计算所述第一AS中网络节点到所述第一边界节点的路径，返回路径结果信息，所述路径结果信息包括计算结果和附加信息，所述附加信息包括所述路径计算为部分路径计算以及所述第一边界节点的标识。

2.如权利要求1所述的域间流量工程路径计算方法，其特征在于，第一PCE从所述下一AS选取与所述第一AS有连接的第一边界节点，包括：

所述第一PCE判断所述第一域间流量工程路径计算请求是否包括允许部分路径计算结果的信息，如果是，第一PCE从第一AS在所述AS序列的下一AS选取与所述第一AS有连接的第一边界节点。

3.如权利要求1或2所述的域间流量工程路径计算方法，其特征在于，所述第一域间流量工程路径计算请求来自头节点时，所述路径结果信息返回给所述头节点，所述头节点是与所述第一PCE归属于同一AS的网络节点；所述路径计算结果为松散路径，该松散路径由所述第一PCE从本PCE计算出的所述头节点到所述第一边界节点的路径中选出的非最差路径，与所述AS序列中从所述第一AS在所述AS序列中下一AS开始的所有AS合并成的。

4.如权利要求3所述的域间流量工程计算方法，其特征在于，所述头节点接收到所述松散路径和所述附加信息后进一步包括：

根据所述附加信息确定所述路径计算为不完整计算，根据所述松散路径中的非最差路径传递信令到所述第一边界节点，触发所述第一边界节点采用 第二计算方式计算所述第一边界节点到所述目的节点的路径。

5.如权利要求3所述的域间流量工程路径计算方法，其特征在于，所述AS序列由所述第一PCE在接收到所述域间流量计算请求后，根据所述目的节点标识确定。

6.如权利要求1或2所述的域间流量工程路径计算方法，其特征在于，所述第一域间流量工程路径计算请求由归属于第一AS在所述AS序列的上游AS的PCE发送；所述路径结果信息返回给所述归属于第一AS在所述AS序列的上游AS的PCE，所述路径计算结果为：所述第一PCE计算出的所述第一AS中与所述第一AS在所述AS序列的上游AS有连接的边界节点到所述第一边界节点的路径；

归属于所述AS序列的第一个AS的第二PCE接收到来自它的下游PCE返回的路径结果信息后，计算出头节点至所述第一边界节点的路径，从所述第二PCE计算出的头节点到所述第一边界节点的路径中选出非最差路径，将所述非最差路径与所述第一AS在所述AS序列中从所述下一AS开始的所有AS合并为松散路径返回给所述头节点，同时将所述附加信息返回给所述头节点，所述头节点是与所述第一PCE归属于同一AS的网络节点；

头节点根据所述附加信息确定所述路径计算为不完整计算，根据所述松散路径中的所述非最差路径传递信令到所述第一边界节点，触发所述第一边界节点采用第二计算方式计算所述第一边界节点到目的节点的路径。

7.如权利要求6所述的域间流量工程路径计算方法，其特征在于，所述AS序列由所述第二PCE根据所述目的节点标识确定，在所述第一域间流量工程路径计算请求中携带发送给所述第一PCE。