[发明专利]一种路由路径建立方法、系统和装置

权利要求书

1.一种从源节点到目的节点的跨域路由路径建立方法，其特征在于，包 括以下步骤：

源节点向路由控制器发送携带源节点标识和目的节点标识的路由路径计 算请求消息；

源节点接收所述路由控制器返回路由路径计算应答消息，所述路由路径 计算应答消息中携带域间链路信息，所述域间链路信息对应的包括源节点和 目的节点在内的跨域路由路径经过多个路由域，所述域间链路信息包括所述 多个路由域中相邻两个路由域之间的一路由域的出口节点至另一路由域的入 口节点的链路信息，所述一路由域的出口节点和所述另一路由域的入口节点 都位于所述跨域路由路径上；

源节点向位于所述跨域路由路径上的所述多个路由域中的各个域的入口 节点发送路由路径确认请求消息，所述路由路径确认请求消息中携带路由约 束条件和所述域间链路信息；

源节点接收所述各个域的入口节点返回的路由路径确认应答消息，所述 路由路径确认应答消息中携带满足所述路由约束条件的路由路径段的信息， 所述路由路径段由所述入口节点在本路由域内计算获得，所述路由路径段在 本路由域的入口节点和出口节点之间，并且位于所述跨域路由路径上；

源节点根据所述各个域的路由路径段的信息和所述域间链路信息建立所 述跨域路由路径。

2.如权利要求1所述路由路径建立方法，其特征在于，向位于所述跨域 路由路径上的所述多个路由域中的各个域的入口节点发送路由路径确认请求 消息之前，所述方法还具体包括：

源节点计算本路由域内的路由路径段；

判断该路由路径段是否满足路由约束条件；

如果该路由路径段满足所述路由约束条件，则向所述各个域的入口节点 发送所述路由路径确认请求消息。

3.如权利要求1或2所述路由路径建立方法，其特征在于，接收所述各 个域的入口节点返回的路由路径确认应答消息之前，还包括：

所述各个域的入口节点接收所述路由路径确认请求消息，并根据所述路 由路径确认请求消息和所述入口节点所在路由域内的路由信息计算从入口节 点到出口节点的路由路径段；

所述各个域的入口节点判断所述入口节点所在路由域内的路由路径段是 否满足所述路由约束条件；

如果满足所述路由约束条件，则返回所述路由路径确认应答消息，否则， 返回路由路径拒绝应答消息。

4.如权利要求3所述路由路径建立方法，其特征在于，建立所述跨域路 由路径之前，还包括：

源节点判断是否收到所述路由路径拒绝应答消息；

如果收到所述路由路径拒绝应答消息，则向路由控制器发送携带所述源 节点标识和目的节点标识的路由路径计算请求消息，以获取域间链路信息。