[发明专利]一种建立标签交换路径的方法、系统和节点

权利要求书

1.一种建立标签交换路径的方法，其特征在于，包括：

首节点计算到达下一个域边界节点的路径，沿计算得到的路径发送路径建 立请求消息；

中间节点判断接收到的所述路径建立请求消息是否是所述中间节点接收到 的第一个路径建立请求消息，是则处理接收到的第一个所述路径建立请求消息 并发送处理后的路径建立请求消息，否则，对接收到的其他所述路径建立请求 消息不处理；

目的节点接收到处理后的路径建立请求消息后，根据所述处理后的路径建 立请求消息中携带的节点信息，向这些节点回复响应消息建立标签交换路径。

2.如权利要求1所述的方法，其特征在于，当所述中间节点是各域的进入 边界节点时，所述中间节点处理接收到的第一个所述路径建立请求消息之前， 所述方法还包括：

所述各域的进入边界节点计算到达下一个域边界节点或者到达目的节点的 路径；所述发送处理后的路径建立请求消息具体为：沿所述各域的进入边界节 点计算出的到达下一个域边界节点或者到达目的节点的路径发送处理后的路径 建立请求消息。

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

所述首节点判断所述路径之间是否有重合部分，当判断结果为是时，所述 首节点沿重合部分的路径发送一个所述路径建立请求消息。

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

所述中间节点判断所述路径之间是否有重合部分，当判断结果为是时，所 述中间节点沿重合部分的路径发送一个所述处理后的路径建立请求消息。

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

所述路径建立请求消息为携带显式路由对象和/或次要显式路由对象的 PATH消息，所述的处理包括更新所述PATH消息中的显式路由对象和/或次要显 式路由对象。

6.如权利要求5所述的方法，其特征在于，所述的方法还包括：

判断所述路径之间是否有重合部分，当判断结果为是时，所述的更新所述 PATH消息中的显式路由对象和/或次要显式路由对象具体为：任选一条路径作为 显式路由对象，其余路径作为次要显式路由对象。

7.如权利要求1所述的方法，其特征在于，所述方法还包括：

如果目的节点接收到一个以上的处理后的路径建立请求消息，在接收到第 一个处理后的路径建立请求消息后，根据所述处理后的路径建立请求消息中携 带的节点信息，向这些节点回复响应消息建立标签交换路径，对其他处理后的 路径建立请求消息不处理。

8.如权利要求7所述的方法，其特征在于，所述方法还包括：

当中间节点接收到其他路径建立请求消息后，向发送所述其他路径建立请 求消息的节点返回出错消息；当目的节点接收到其他处理后的路径建立请求消 息后，向发送所述其他处理后的路径建立请求消息的节点返回出错消息。

9.一种建立标签交换路径的系统，其特征在于，包括：

首节点，用于计算到达下一个域边界节点的路径，沿计算得到的路径发送 路径建立请求消息；

中间节点，判断接收到的所述路径建立请求消息是否是所述中间节点接收 到的第一个路径建立请求消息，是则处理接收到的第一个所述路径建立请求消 息并发送处理后的路径建立请求消息，否则，对接收到的其他所述路径建立请 求消息不处理；

目的节点，用于接收到处理后的路径建立请求消息后，根据所述处理后的 路径建立请求消息中携带的节点信息，向这些节点回复响应消息建立标签交换 路径。

10.一种节点，其特征在于，包括：

接收单元，用于接收路径建立请求消息；

判断单元，用于判断所述接收单元接收到的路径建立请求消息是否是所述 接收单元接收到的第一个路径建立请求消息；

处理单元，用于当所述判断单元的判断结果为是时，处理接收到的所述第 一个路径建立请求消息，对其他路径建立请求消息不处理；

发送单元，用于发送处理后的路径建立请求消息。

11.如权利要求10所述的节点，其特征在于，所述判断单元还用于判断路 径之间是否有重合部分，当判断结果为是时，所述发送单元发送一个处理后的 所述路径建立请求消息。