[发明专利]一种路径计算方法及装置

权利要求书

1.一种路径计算方法，其特征在于，应用于多协议标签交换MPLS网络中的源节点，所述方法包括：

根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径；

获取所述至少一个流量传输路径中每一节点的资源预留协议RSVP状态信息；

基于所述RSVP状态信息，利用预设路径计算算法，计算出所述至少一个流量传输路径中满足预设路径约束条件、且每一节点的所述RSVP状态均为使能状态的流量传输路径，作为目标路径。

2.根据权利要求1所述的方法，其特征在于，在根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径之前，还包括：

接收用户触发的RSVP状态标记命令；

基于所述RSVP状态标记命令，向所述源节点的邻居节点发送第一路由协议报文，所述第一路由协议报文内携带有本地RSVP状态信息和远程RSVP状态信息；以使所述邻居节点根据所述第一路由协议报文，更新存储的第一流量工程数据库TEDB信息列表中的RSVP状态信息；

接收所述邻居节点发送的第二路由协议报文，所述第二路由协议报文携带的本地RSVP状态信息和远程RSVP状态信息；根据所述第二路由协议报文更新存储的第二TEDB信息列表中的RSVP状态信息；

所述获取所述至少一个流量传输路径中每一节点的RSVP状态信息的步骤，包括：

读取所述第二TEDB信息列表；

从所述第二TEDB信息列表中获取每一节点的本地RSVP状态信息和远程RSVP状态信息，得到该节点的RSVP状态信息。

3.根据权利要求2所述的方法，其特征在于，所述基于所述RSVP状态信息，利用预设路径计算算法，计算出所述至少一个流量传输路径中满足预设路径约束条件、且每一节点的所述RSVP状态均为使能状态的流量传输路径，作为目标路径的步骤，包括：

针对每一流量传输路径，当该流量传输路径中每一节点的本地RSVP状态信息和远程RSVP状态信息均为使能状态时，确定该流量传输路径的路径状态为第一状态；

从所述至少一个流量传输路径中获取具有所述第一状态的待计算路径；

利用所述预设路径计算算法，计算出所述待计算路径中确定出满足预设路径约束条件的流量传输路径，作为目标路径。

4.根据权利要求1-3任一所述的方法，其特征在于，所述方法还包括：

基于RSVP-TE协议沿所述目标路径建立基于约束路由的标签交换路径CRLSP隧道。

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

在建立所述CRLSP隧道后，按照预设时间间隔向所述目标路径上的下一节点发送路径状态刷新消息；

接收所述下一节点按照所述预设时间间隔发送的资源预留状态刷新消息。

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

在监测到所述目标路径拆除后，将所述目标路径的路径状态更新为第二状态；所述第二状态不同于所述第一状态；所述目标路径为所述目标路径中第一节点在预设时长内未接收到上一节点发送的路径状态刷新消息或者下一节点发送的资源预留状态刷新消息时拆除的；

重新计算所述源节点与所述目的节点间的目标路径。

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

在建立所述CRLSP隧道后，若接收到所述目标路径中的第二节点发送的链路状态更新报文，则根据所述链路状态更新报文，将存储的第二TEDB信息列表中所述第二节点的RSVP状态信息更新为未使能状态；所述链路状态更新状态报文为所述第二节点部署的RSVP删除时发送的；

重新计算所述源节点与所述目的节点间的目标路径。