[发明专利]一种隧道算路重优化的方法及装置

说明书

技术领域

本发明涉及数据网络通信领域，特别涉及一种隧道算路重优化的方法及装 置。

背景技术

路径计算单元PCE(PathComputationElement)指基于网络拓扑，使用约束条 件，计算一条网络路径或路由的实体。PCE可位于网络节点上，也可以是一个 网络外的服务器等。PCE可能通过访问流量工程数据库TED，按带宽和其它约 束条件，计算流量工程标签转发的路径(TELSP的路径)。PCE可以进行以下 计算：

(1)多个流量工程域的路径计算：由于流量工程信息没有在域之间传递， 在建立跨域的流量工程LSP时，入端口的路由器由于没有全局的流量工程信息， 只能依靠域出口的边界路由器来建立跨域的LSP，此时无法保证建立的LSP是 全局最优的。通过PCE来计算路径，由于PCE之间可以通过路径计算协议PCEP 交换流量工程信息，因而可以得到全局优化的流量工程计算结果。

(2)跨非流量工程域的路径计算：当LSP路径需要穿越不支持流量工程的 域(如采用OSPF/IS-IS协议而不支持OSPF-TE/ISIS-TE扩展)时，采用独立的 路径计算单元结构将使得穿越非流量工程域的路径也满足流量工程的约束要求。

(3)传统网络的路径计算：对于不支持控制平面也不具备路由协议处理能 力的设备，如传统的传输设备，通过采用PCE结构，也能得到根据流量工程优 化的路径计算结果。

(4)保护路径计算：对于采用快速重路由方法保护的流量工程LSP，通过 采用PCE结构，PCE之间可以协调保护路径的计算以得到更优化的保护路径。

(5)多层网络路径计算：对于多层的网络结构，一个服务层的网络往往同 时服务于多个客户层网络，不同的客户层网络有不同的路径计算要求，服务层 网络往往只能提供大颗粒调度能力，而每一层网络只有本层网络的路径和流量 工程信息，如在Overlay模型下的IP/MPLS网络如果其服务层是GMPLS控制 的光网络就属于这种情况。这种情况下，采用PCE结构能结合不同层网络的信 息，计算最佳的路径。

由于PCE算路功能更加强大，于是它需要算路请求发起者尽可能携带多的 信息提供给它进行综合计算。RFC5440中指出，当隧道进行重优化算路时，若 隧道要求的带宽非零，则算路请求中必须携带当前隧道路径信息(记录路由对 象RRO：RecordRouteObject)。若这种情况算路请求不带RRO，则返回算路失 败。若要隧道携带RRO，需要在隧道头节点部署这个配置，当工程部署未配置 RRO时，会大大增加算路失败的概率。

发明内容

本发明的目的在于提供一种隧道算路重优化的方法及装置，提高了隧道重 优化时的PCE算路成功率。

为了达到上述目的，本发明实施例提供一种隧道算路重优化的方法，所述 方法包括：

当一预设隧道的头节点配置有隧道重优化功能，且所述预设隧道的带宽不 为零时，所述头节点向下游节点发送携带有预设隧道的记录路由对象RRO信息 的路径PATH报文；

当所述预设隧道的尾节点收到携带有所述预设隧道的RRO信息的PATH报 文后，所述尾节点向上游节点发送携带有所述预设隧道的RRO信息的预留 RESV报文；

当所述预设隧道的头节点发起重优化算路时，所述头节点将所述预设隧道 的RRO信息发送至路径计算单元PCE。

其中，所述尾节点收到的所述PATH报文中的预设隧道的RRO信息包括所 述预设隧道中除了尾节点外的所有节点的身份标识信息。

其中，所述头节点收到的所述RESV报文中的预设隧道的RRO信息包括所 述预设隧道中除了头节点外的所有节点的身份标识信息。

进一步的，所述方法还包括：

若所述预设隧道为一未建立隧道，在所述未建立隧道确定的头节点预先进 行隧道配置，再进行隧道建立，使得建立的隧道中PATH报文和RESV报文中 均携带有所述隧道的RRO信息；其中，所述隧道配置包括为所述未建立隧道配 置重优化功能和为所述未建立隧道配置隧道带宽不为零。

进一步的，所述方法还包括：