[发明专利]有状态路径计算单元的处理方法及有状态路径计算单元

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种有状态路径计算单元(Path Computation Element，简称为PCE)的处理方法及有状态路径计算单元。

背景技术

为了解决多协议标记交换/通用多协议标记交换(Multi-Protocol Label Switching/Generalized Multi-Protocol Label Switching，简称为MPLS/GMPLS)网络中多域路径计算以及复杂的约束路径问题，互联网工程任务组(Internet Engineering Task Force，简称为IETF)PCE工作组提出了路径计算单元。路径计算单元是网络中专门负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户的请求计算出一条满足约束条件的最佳路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，如集成在标记交换路由器内部，或者集成在运行支撑系统内部，也可以是一个独立的设备。路径计算客户(Path Computation Clients，简称为PCC)和PCE之间以及PCE与PCE之间通过专门的路径计算协议(PCE Communication Protocol，简称为PCEP)通信，提交路径计算请求并获得路径计算结果。PCC可以是MPLS/GMPLS网络中的标记交换路由器(Switch Router，简称为LSR)或者是网络管理系统(Network Management System，简称为NMS)。

在PCEP协议中，面向PCE的通知消息(PCEP通知消息，以下简称PCNtf消息)的格式如下：

<PCNtf Message>::＝<Common Header>

                   <notify-list>

<notify-list>::＝<notify>[<notify-list>]

<notify>::＝[<request-id-list>]

            <notification-list>

<request-id-list>::＝<RP>[<request-id-list>]

<notification-list>::＝<NOTIFICATION>[<notification-list>]

RP对象中包含了请求编号，格式如图1所示。NOTIFICATION对象格式如图2所示，其中指定了标志位、通知类型、通知值、及可选的TLV。其中通知类型(Notification-type)包含两类：

Notification-type＝1：取消路径计算请求。

Notification-type＝2：PCE超负荷。

根据IETF标准RFC 4655的定义，PCE可分为有状态和无状态2种。无状态的PCE只使用流量工程数据库(Traffic Engineering Database，简称为TED)中的信息进行路径计算，而有状态的PCE在路径计算时不仅基于TED中的拓扑信息，还要利用网络中已有路径和已占用资源的信息。因而，有状态PCE可以很好的解决无状态PCE难以应付的问题，详见下述场景描述：

场景1：批量建立引起资源冲突。

场景1.1：单域或多域下，网络故障多条LSP同时恢复。

在PCE架构下，当网络中发生故障时，这时PCE在很短时间内收到大量的LSP计算请求，请求计算恢复LSP。例如，当节点故障时，经过此节点的及从此节点上下的所有LSP都将失效，此时这些失效的LSP都请求PCE  重新计算新的恢复LSP的路由。这时这些请求在很短时间间隔内发送给PCE，先收到的请求计算完毕之后，PCE必须先锁定或预留住这些资源，否则后续的计算请求算路时认为这些资源是空闲的而同样使用这些资源，从而发生资源冲突。这种场景在单域或多域网络中计算恢复路径时同时存在。

场景1.2：执行批量路由计算。

当PCE需要执行批量路由计算，而PCE不具有并发计算能力时，此时PCE需要串行执行多个计算。同上面的场景一样，发生资源冲突。

场景2：多PCE协作时需要及时同步计算结果。