[发明专利]路径建立方法及系统

权利要求书

1.一种路径建立方法，其特征在于，包括：

出口节点经由该出口节点所在的第一自治域中各个边界节点接收来自于与所述第一自治域临近的第二自治域中入口节点的多个路径建立请求报文，其中，所述路径建立请求报文中携带有与路径建立请求类型相对应的信息；

所述出口节点根据所述路径建立请求类型相对应的信息在所述入口节点与所述出口节点之间建立路径。

2.根据权利要求1所述的方法，其特征在于，所述出口节点根据所述路径建立请求类型相对应的信息在所述入口节点与所述出口节点之间建立路径包括：

所述第二自治域中各个边界节点根据所述路径建立请求类型相对应的信息在所述入口节点与所述第二自治域中各个边界节点之间选择第一路径；

所述第一自治域中各个边界节点根据所述路径建立请求类型相对应的信息在所述第一自治域中各个边界节点与所述第二自治域中各个边界节点之间选择第二路径；

所述出口节点根据所述路径建立请求类型相对应的信息在所述出口节点与所述第一自治域中各个边界节点之间选择第三路径；

所述出口节点经由所述第三路径、所述第二路径以及所述第一路径向所述入口节点发送所述路径建立请求报文的应答报文。

3.根据权利要求2所述的方法，其特征在于，所述路径建立请求类型为选择路径跳数最小的类型，则所述与所述路径建立请求类型相对应的信息包括：所述路径建立请求报文当前经过的节点的标识以及当前经过的路径的跳数。

4.根据权利要求3所述的方法，其特征在于，所述第二自治域中各个边界节点根据所述路径建立请求类型相对应的信息在所述入口节点与所述第二自治域中各个边界节点之间选择所述第一路径包括：

在预定时间段内，所述第二自治域中各个边界节点判断接收到的路径建立请求报文中携带的所述当前经过的路径的跳数是否小于所述第二自治域中各个边界节点当前保存的路径建立请求报文中携带的跳数，其中，所述当前保存的路径建立请求报文与所述接收到的路径建立请求报文对应于同一个出口节点；

如果是，则将所述当前保存的路径建立请求报文更新为所述接收到的路径建立请求报文；

如果不是，则直接丢弃所述接收到的路径建立请求报文。

5.根据权利要求3所述的方法，其特征在于，所述第一自治域中各个边界节点根据所述路径建立请求类型相对应的信息在所述第一自治域中各个边界节点与所述第二自治域中各个边界节点之间选择所述第二路径包括：

在预定时间段内，所述第一自治域中各个边界节点判断接收到的路径建立请求报文中携带的所述当前经过的路径的跳数是否小于所述第一自治域中各个边界节点当前保存的路径建立请求报文中携带的跳数，其中，所述当前保存的路径建立请求报文与所述接收到的路径建立请求报文对应于同一个出口节点；

如果是，则将所述当前保存的路径建立请求报文更新为所述接收到的路径建立请求报文；

如果不是，则直接丢弃所述接收到的路径建立请求报文。

6.根据权利要求3所述的方法，其特征在于，所述第一自治域中所述出口节点根据所述路径建立请求类型相对应的信息在所述出口节点与所述第一自治域中各个边界节点之间选择所述第三路径包括：

在预定时间段内，所述出口节点判断接收到的路径建立请求报文中携带的所述当前经过的路径的跳数是否小于所述出口节点当前保存的路径建立请求报文中携带的跳数，其中，所述当前保存的路径建立请求报文与所述接收到的路径建立请求报文对应于同一个出口节点；

如果是，则将所述当前保存的路径建立请求报文更新为所述接收到的路径建立请求报文；

如果不是，则直接丢弃所述接收到的路径建立请求报文。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述路径建立请求报文为点对多点主站的流量工程标签交换路径P2MP TE LSP路径建立请求报文。