[发明专利]一种多域双向标签交换路径的计算方法及系统

权利要求书

1.一种多域双向标签交换路径的计算方法，其特征在于，该方法包括：

目的节点所在域的路径计算单元(PCE)收到路径计算请求(PCReq)消息后，根据自身计算出的域内双向标签交换路径(LSP)和单向域间链路路径计算虚拟最短路径树(VSPT)，并将所述VSPT发送给上游域的PCE；

上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。

2.根据权利要求1所述的方法，其特征在于，所述根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT为：

PCE计算本域的所有入边界节点到目的节点的域内双向LSP，PCE计算上游域到本域的单向域间链路路径，将域内双向LSP和单向域间链路路径进行拼接，得到VSPT。

3.根据权利要求1所述的方法，其特征在于，所述上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT为：

PCE计算本域的所有入边界节点到本域的所有出边界节点的域内双向LSP，PCE计算上游域到本域的单向域间链路路径；将域内双向LSP和单向域间链路路径进行拼接，然后再拼接下游域的PCE发送的VSPT，得到新的VSPT。

4.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

中间域或首域的PCE对本域到下游域自治系统(AS)的单向域间链路路径进行反向验证，如果验证成功，则不执行路径删除，如果验证失败，则将所述VSPT中的该单向域间链路路径删除，将验证完成后的VSPT发送给上游域的PCE。

5.一种多域双向标签交换路径的计算方法，其特征在于，该方法包括：

目的节点所在域的PCE收到PCReq消息后，计算自身的多域双向LSP，得到VSPT，将所述VSPT发送给上游域的PCE；

上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT，并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。

6.根据权利要求5所述的方法，其特征在于，所述计算自身的多域双向LSP为：

PCE计算上游域内的所有出边界节点到本域内的所有出边界节点的多域双向LSP。

7.根据权利要求5所述的方法，其特征在于，该方法还包括：

PCE对计算出的多域双向LSP进行筛查处理。

8.根据权利要求7所述的方法，其特征在于，所述PCE对计算出的多域双向LSP进行筛查处理为：

检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源是否满足要求，将不满足要求的链路从计算出的多域双向LSP中删除；

或，检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源、下游域到本域的单向域间链路的链路资源是否满足要求，将不满足要求的链路从计算出的多域双向LSP中删除；

或，检查此域内双向链路的双向资源、检查下游域到本域的单向域间链路的链路资源是否满足要求，将不满足要求的链路从计算出的多域双向LSP中删除。

9.根据权利要求5所述的方法，其特征在于，所述上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT为：

PCE将筛查后的多域双向LSP和下游域的PCE发送的VSPT进行拼接，生成新的VSPT。

10.一种多域双向标签交换路径的计算系统，其特征在于，该系统包括：目的节点所在域的PCE、上游域的PCE、源节点所在域的PCE；其中，

目的节点所在域的PCE，用于收到PCReq消息后，根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE；

上游域的PCE，用于根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT并发送给自身上游域的PCE；

源节点所在域的PCE，用于将最终的VSPT发送给源节点。

11.一种多域双向标签交换路径的计算系统，其特征在于，该系统包括：目的节点所在域的PCE、上游域的PCE、源节点所在域的PCE；其中，

目的节点所在域的PCE，用于收到PCReq消息后，计算自身的多域双向LSP，得到VSPT，将所述VSPT发送给上游域的PCE；

上游域的PCE，用于根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT，并发送给自身上游域的PCE；

源节点所在域的PCE，用于将最终的VSPT发送给源节点。