[发明专利]一种建立跨域端到端双向标记交换路径的方法和系统

权利要求书

1.一种建立跨域端到端双向标记交换路径(LSP)的方法，其特征在于，所述方法包括：

源节点计算到下一个域中入边界路由器的路径，并根据约束条件找出最优路径，保存所有路径；

源节点根据最优路径发送双向LSP建立信令到达本域的出边界路由器后，验证本域的出边界路由器到所述下一个域中入边界路由器的双向链路，如果验证通过，则建立相邻域之间的双向LSP；如果验证失败，则上报源节点，源节点根据保存的次优路径重新尝试建立双向LSP，直至相邻域之间的双向LSP建立成功；

建立入边界路由器到目的节点的双向LSP。

2.根据权利要求1所述的方法，其特征在于，所述建立入边界路由器到目的节点的双向LSP之前，该方法还包括：如果目的节点和所述入边界路由器不在同一个域中，以当前本域的入边界路由器作为源节点，重复源节点计算并找出自身到下一个域中入边界路由器的最优路径、以及建立相邻域之间的双向LSP的步骤，直至入边界路由器和目的节点在同一个域中。

3.根据权利要求1或2所述的方法，其特征在于，所述计算到下一个域中入边界路由器的路径，包括：

源节点查找流量工程数据库(TED)中与下一个域中入边界路由器相连的所有域间流量工程(TE)链路的已知的单方向链路属性，从中挑选满足约束条件的本域出边界路由器；分别计算从源节点到各所述本域出边界路由器的所有路径。

4.根据权利要求1或2所述的方法，其特征在于，所述验证本域的出边界路由器到所述下一个域中入边界路由器的双向链路，包括：根据本域的出边界路由器中保存的域间TE链路双向的资源预留信息进行验证，如果双向的资源都有预留，则验证通过，否则验证失败。

5.根据权利要求4所述的方法，其特征在于，所述域间TE链路双向的资源预留信息是利用开放式最短路径优先(OSPF)协议或中间系统到中间系统的路由选择(IS-IS)协议进行洪泛得到。

6.一种建立跨域端到端双向LSP的系统，其特征在于，所述系统包括：源节点、本域出边界路由器、下一个域入边界路由器和目的节点；其中，

所述源节点，用于计算到下一个域中入边界路由器的路径，并根据约束条件找出最优路径，保存所有路径；根据最优路径发送双向LSP建立信令给本域出边界路由器，接收到上报的验证失败消息后，根据保存的次优路径重新尝试建立双向LSP，直至相邻域之间的双向LSP建立成功；

所述本域出边界路由器，用于验证自身到所述下一个域中入边界路由器的双向链路，验证通过时，建立相邻域之间的双向LSP，并发送双向LSP建立信令给所述下一个域中入边界路由器，验证失败时，上报源节点；

所述下一个域中入边界路由器，用于接收到双向LSP建立信令后，建立入边界路由器到目的节点的双向LSP。

7.根据权利要求6所述的系统，其特征在于，所述下一个域中入边界路由器，还用于判断目的节点和所述入边界路由器是否在同一个域中，不在同一个域中时，将所述入边界路由器作为源节点与下一个域继续进行双向LSP建立，直至入边界路由器和目的节点在同一个域中。

8.根据权利要求6或7所述的系统，其特征在于，所述源节点计算到下一个域中入边界路由器的路径，包括：

源节点查找TED中与下一个域中入边界路由器相连的所有域间TE链路的已知的单方向链路属性，从中挑选满足约束条件的本域出边界路由器；分别计算从源节点到各所述本域出边界路由器的所有路径。

9.根据权利要求6或7所述的系统，其特征在于，所述本域出边界路由器验证自身到所述下一个域中入边界路由器的双向链路，包括：根据本域的出边界路由器中保存的域间TE链路双向的资源预留信息进行验证，如果双向的资源都有预留，则验证通过，否则验证失败。

10.根据权利要求9所述的系统，其特征在于，所述本域的出边界路由器中保存的域间TE链路双向的资源预留信息是利用OSPF协议或IS-IS协议进行洪泛得到。