用于多个区域和多个自主系统的中继CSPF计算

摘要

本文描述了计算跨多个区域的基于约束的标签交换路径(LSP)。在一个实施例中，多个区域的第一区域中的路由器计算满足一个或多个约束的集合的、到位于到达目的地必需的路径中的第一区域的至少一个边界路由器的路径段。该路由器传送路径计算请求消息到多个区域的第二个区域中的路径计算单元(PCE)，消息包括用于每个计算的路径段的一个或多个属性的集合，这些属性由PCE用于计算朝向基于约束的LSP的目的地的一个或多个路径段。该路由器从PCE接收路径计算回复消息，消息指定满足约束的集合并且由路由器下游的一个或多个PCE计算的一个或多个计算的路径段的集合。路由器将路径计算回复消息中指定的计算的路径段的集合的至少一个路径段和由路由器计算的路径段缝合以形成基于约束的LSP的至少一部分。

主权项

一种在路由器中用于参与计算跨多个区域到达目的地的基于约束的标签交换路径(LSP)的方法，所述路由器包括在所述多个区域的第一区域内，所述方法包括以下步骤：计算满足一个或多个约束的集合的、到所述第一区域的至少一个边界路由器的路径段，其中所述至少一个边界路由器位于到达所述目的地必需的路径中；将路径计算请求消息传送到在所述多个区域的第二区域中的路径计算单元，其中所述路径计算请求消息包括用于每个计算的路径段的一个或多个属性的集合，这些属性由所述路径计算单元用于计算朝向所述基于约束的LSP的目的地的一个或多个路径段；从所述路径计算单元接收路径计算回复消息，所述路径计算回复消息指定满足约束的所述集合的并且由所述路由器下游的一个或多个路径计算单元计算的一个或多个计算的路径段的集合；以及将所述路径计算回复消息中指定的计算的路径段的集合的至少一个路径段和由所述路由器计算的路径段缝合以形成所述基于约束的LSP的至少一部分。