一种路径计算方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种路径计算方法及装置


[0001]本申请涉及互联网
，特别是涉及一种路径计算方法及装置。

技术介绍

[0002]在多协议标签交换(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标签的分发的标签分发协议。
[0003]在上述路径计算过程中，由于MPLS网络中并非所有的节点均部署有RSVP，这使得路径计算所确定的目标路径中可能包括未部署有RSVP的节点。

技术实现思路

[0004]本申请实施例的目的在于提供一种路径计算方法及装置，以保证路径计算所确定的目标路径中的每一节点均部署有RSVP。具体技术方案如下：
[0005]本申请实施例提供了一种路径计算方法，应用于MPLS网络中的源节点，所述方法包括：
[0006]根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径；
[0007]获取所述至少一个流量传输路径中每一节点的RSVP状态信息；
[0008]基于所述RSVP状态信息，利用预设路径计算算法，计算出所述至少一个流量传输路径中满足预设路径约束条件、且每一节点的所述RSVP状态均为使能状态的流量传输路径，作为目标路径。
[0009]可选的，在根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径之前，还包括：
[0010]接收用户触发的RSVP状态标记命令；
[0011]基于所述RSVP状态标记命令，向所述源节点的邻居节点发送第一路由协议报文，所述第一路由协议报文内携带有本地RSVP状态信息和远程RSVP状态信息；以使所述邻居节点根据所述第一路由协议报文，更新存储的第一流量工程数据库(Traffic Engineering DataBase，TEDB)信息列表中的RSVP状态信息；
[0012]接收所述邻居节点发送的第二路由协议报文，所述第二路由协议报文携带的本地RSVP状态信息和远程RSVP状态信息；根据所述第二路由协议报文更新存储的第二TEDB信息
列表中的RSVP状态信息；
[0013]所述获取所述至少一个流量传输路径中每一节点的RSVP状态信息的步骤，包括：
[0014]读取所述第二TEDB信息列表；
[0015]从所述第二TEDB信息列表中获取每一节点的本地RSVP状态信息和远程RSVP状态信息，得到该节点的RSVP状态信息。
[0016]可选的，所述基于所述RSVP状态信息，利用预设路径计算算法，计算出所述至少一个流量传输路径中满足预设路径约束条件、且每一节点的所述RSVP状态均为使能状态的流量传输路径，作为目标路径的步骤，包括：
[0017]针对每一流量传输路径，当该流量传输路径中每一节点的本地RSVP状态信息和远程RSVP状态信息均为使能状态时，确定该流量传输路径的路径状态为第一状态；
[0018]从所述至少一个流量传输路径中获取具有所述第一状态的待计算路径；
[0019]利用所述预设路径计算算法，计算出所述待计算路径中确定出满足预设路径约束条件的流量传输路径，作为目标路径。
[0020]可选的，所述方法还包括：
[0021]基于RSVP
‑
TE协议沿所述目标路径建立基于约束路由的CRLSP隧道。
[0022]可选的，所述方法还包括：
[0023]在建立所述CRLSP隧道后，按照预设时间间隔向所述目标路径上的下一节点发送路径状态刷新消息；
[0024]接收所述下一节点按照所述预设时间间隔发送的资源预留状态刷新消息。
[0025]可选的，所述方法还包括：
[0026]在监测到所述目标路径拆除后，将所述目标路径的路径状态更新为第二状态；所述第二状态不同于所述第一状态；所述目标路径为所述目标路径中第一节点在预设时长内未接收到上一节点发送的路径状态刷新消息或者下一节点发送的资源预留状态刷新消息时拆除的；
[0027]重新计算所述源节点与所述目的节点间的目标路径。
[0028]可选的，所述方法还包括：
[0029]在建立所述CRLSP隧道后，若接收到所述目标路径中的第二节点发送的链路状态更新报文，则根据所述链路状态更新报文，将存储的第二TEDB信息列表中所述第二节点的RSVP状态信息更新为未使能状态；所述链路状态更新状态报文为所述第二节点部署的RSVP删除时发送的；
[0030]重新计算所述源节点与所述目的节点间的目标路径。
[0031]本申请实施例还提供了一种路径计算装置，应用于MPLS网络中的源节点，所述装置包括：
[0032]确定模块，用于根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径；
[0033]获取模块，用于获取所述至少一个流量传输路径中每一节点的RSVP状态信息；
[0034]第一计算模块，用于基于所述RSVP状态信息，利用预设路径计算算法，计算出所述至少一个流量传输路径中满足预设路径约束条件、且每一节点的所述RSVP状态均为使能状态的流量传输路径，作为目标路径。
[0035]可选的，所述装置还包括：
[0036]第一接收模块，用于在根据所述MPLS网络中的链路信息，确定所述源节点与目的节点间的至少一个流量传输路径之前，接收用户触发的RSVP状态标记命令；
[0037]第一发送模块，用于基于所述RSVP状态标记命令，向所述源节点的邻居节点发送第一路由协议报文，所述第一路由协议报文内携带有本地RSVP状态信息和远程RSVP状态信息；以使所述邻居节点根据所述第一路由协议报文，更新存储的第一TEDB信息列表中的RSVP状态信息；
[0038]第二接收模块，用于接收所述邻居节点发送的第二路由协议报文，所述第二路由协议报文携带的本地RSVP状态信息和远程RSVP状态信息；根据所述第二路由协议报文更新存储的第二TEDB信息列表中的RSVP状态信息；
[0039]所述获取模块，具体用于读取所述第二TEDB信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
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删除时发送的；重新计算所述源节点与所述目的节点间的目标路径。8.一种路径计算装置，其...

【专利技术属性】
技术研发人员：邹燕喃，
申请(专利权)人：新华三信息安全技术有限公司，
类型：发明
国别省市：