[发明专利]确定跨区域受约束的标签交换路径的方法及装置

说明书

本发明提出确定跨区域受约束的标签交换路径的方法及装置。方法包括：处于ABR位置的第一PCE接收头节点发送的路径计算请求，若确定本地跨域目的地址库中包括尾节点地址，则在本地跨域目的地址库中获取从头节点到尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；向中间PCE及目的PCE发送第一路径计算请求，以使得中间PCE确定穿越中间PCE所属下游域的最优路径，使得目的PCE确定穿越目的PCE所属下游域到达尾节点的最优路径；根据中间PCE、目的PCE确定的最优路径确定从头节点到尾节点的最优路径。本发明提高了跨区域计算CRLSP的效率。

技术领域

本发明涉及MPLS(Multi-Protocol Label Switching，多协议标签交换)TE(Traffic Engineering，流量工程)技术领域，尤其涉及确定跨区域CRLSP(Constraint-based Routed Label Switched Path，受约束的标签交换路径)的方法及装置。

背景技术

为方便理解，首先给出如下概念：

MPLS TE：网络拥塞是影响骨干网络性能的主要问题。拥塞的原因可能是网络资源不足，也可能是网络资源负载不均衡导致的局部拥塞。TE可以用来解决负载不均衡导致的拥塞问题。流量工程通过实时监控网络的流量和网络单元的负载，动态调整流量管理参数、路由参数和资源约束参数等，使网络运行状态迁移到理想状态，优化网络资源的使用，避免负载不均衡导致的拥塞。MPLS TE结合了MPLS技术与流量工程，通过建立沿着指定路径的LSP(Label Switched Path，标签交换路径)隧道进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。

MPLS TE隧道：MPLS TE隧道是从头节点到尾节点的一条虚拟点到点连接。通常情况下，MPLS TE隧道由一条CRLSP构成。在部署CRLSP备份、快速重路由或需要将流量通过多条路径传输时，需要为同一种流量建立多条CRLSP，在这种情况下，MPLS TE隧道由一组CRLSP构成。头节点上MPLS TE隧道由MPLS TE模式的隧道接口标识。当流量的出接口为隧道接口时，该流量将通过构成MPLS TE隧道的CRLSP来转发。

CRLSP：是基于一定约束条件建立的LSP。与普通LSP不同，CRLSP的建立不仅依赖路由信息，还需要满足其他一些条件，比如带宽需求、显式路径等。

PCC(Path Computation Client，路径计算客户端)：一个软件模块，PCC向PCE(Path Computation Element，路径计算单元)发送路径计算请求(PCReq)，并从PCE接收路径计算应答(PCRep)。PCC可以是一个LSR(Label Switching Router，标签交换路由器)，也可以是一个NMS(Network Management Site，网络管理站点)。PCC向PCE请求路径计算，PCC从PCE收到LSP路径计算结果时，如果PCC是LSR，则发起或重新发起TE-LSP信令建立，如果是NMS，则根据路径计算得到的路径，向路径经过的各LSR设置LSP路径参数。

PCE：一个基于TEDB(TE topology database，TE拓扑数据库)计算受约束的路径的软件模块，拥有计算能力，能够为PCC完成TE LSP的路径计算，并将结果返回给PCC。PCE位于网络路由器节点上，或者网络外的一台服务器上。RFC5088和RFC5089分别定义了通过OSPF(Open Shortest Path First，开放式最短路径优先)和ISIS(Intermediate-System toIntermediate-System，从中间系统到中间系统)在本区域内自动通告PCE的方法，PCC和PCE可以自动发现本区域内的PCE。