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

说明书

本申请实施例提供了一种路径计算方法及装置。方案如下：根据MPLS网络中的链路信息，确定源节点与目的节点间的至少一个流量传输路径；获取至少一个流量传输路径中每一节点的RSVP状态信息；基于RSVP状态信息，利用预设路径计算算法，计算出至少一个流量传输路径中满足预设路径约束条件、且每一节点的RSVP状态均为使能状态的流量传输路径，作为目标路径。应用本申请实施例提供的技术方案，有效保证了路径计算所确定的目标路径中的每一节点均部署有RSVP，从而保证了CRLSP隧道的正常建立，并保证了流量在MPLS网络中的正常传输。

技术领域

本申请涉及互联网技术领域，特别是涉及一种路径计算方法及装置。

背景技术

在多协议标签交换(Multiprotocol Label Switching，MPLS)网络中根据预先建立的流量传输路径，通过标签交换的方式实现流量的高效传输。相关技术中，利用预设路径计算算法，如基于约束的最短路径优先(Constraint-based Shortest Path First，CSPF)算法计算出从源节点到目的节点间符合预设路径约束条件的最短路径，作为目标路径。例如，从源节点到目的节点间链路开销最小的路径，或者从源节点到目的节点间最小可用带宽比最大的路径。从而基于RSVP-TE协议沿计算出的目标路径建立基于约束路由的标签交换路径(Constraint-based Routed Label Switched Paths，CRLSP)隧道，完成流量传输路径的构建。其中，RSVP-TE协议是资源预留协议(Resource Reservation Protocol，RSVP)经扩展后支持MPLS标签的分发的标签分发协议。

在上述路径计算过程中，由于MPLS网络中并非所有的节点均部署有RSVP，这使得路径计算所确定的目标路径中可能包括未部署有RSVP的节点。

发明内容

本申请实施例的目的在于提供一种路径计算方法及装置，以保证路径计算所确定的目标路径中的每一节点均部署有RSVP。具体技术方案如下：

本申请实施例提供了一种路径计算方法，应用于MPLS网络中的源节点，所述方法包括：

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

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

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

可选的，在根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径之前，还包括：

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

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

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

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

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

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