[发明专利]域间链路信息的处理方法及路径计算单元

说明书

技术领域

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

背景技术

在使用通用多协议标记交换(Generalized Multi-Protocol Label Switching，简称为GMPLS)协议的多层多域网络中，多种具有不同交换能力和速率的节点可以根据实际需求划分为不同域或层，这些域可以是路由器域、光传送网络(Optical Transmission Network，简称为OTN)域或者分组交换网络(Packet Transport Network，简称为PTN)域等。多层多域场景下的跨越多层多域的端到端标签交换路径(Label Switching Path，简称为LSP)计算一直是个难题，由此催生了PCE技术。PCE解决跨域路由，基于不同的PCE架构需要有不同的解决方法。当采用多个PCE协作来解决跨域计算时，当前方法包括每域计算(RFC5152)、反向递归路径计算(Backward Recursive PCE-based Computation，简称为BRPC)(RFC5441)、层次PCE(H-PCE)(draft-king-pce-hierarchy-fwk)进行跨域路径计算。

为解决自治系统(Autonomous System，简称为AS)间路由问题，RFC5316和RFC5392分别基于中间系统-中间系统(Intermediate System-Intermediate System，简称为ISIS)协议和开放最短路径优先(Open Shortest Path First，简称为OSPF)协议定义了扩展的AS间链路信息类型长度值(Type Length Value，简称为TLV)，RFC5316和RFC5392对于每域计算和BRPC算法都适用。例如RFC5392中，扩展了新的链路状态洪泛(Link State Advertisement，简称为LSA)来定义域间链路，域间链路在原来流量工程(Traffic Engineering，简称为TE)链路信息的基础上增加了远程AS号(Remote AS Number)、远程AS边界路由器标识(Remote AS BoundaryRouter Identifier，简称为Remote ASBR ID)。ASBR广播包括它知道的链路的TE能力、当前状态、使用情况和在ASBR上配置的远端域编号和TE远端ROUTER ID。这样使得域间链路信息能通过洪泛及时同步到PCE的流量工程数据库(Traffic Engineering Database，简称为TED)中。

RFC5441中对BRPC算法进行了描述，该算法过程依赖于相互协作的PCE之间的通信。路径计算客户(Path Computation Clients，简称为PCC)向其域内的PCE发送路径计算请求(PCReq)消息。该消息在每个域的PCE之间转发，直到请求到达负责计算LSP目的节点所在域的PCE。目的域中的PCE，创建一棵由到达目的节点的潜在路径组成的虚拟最短路径树(Virtual Shortest Path Tree，简称为VSPT)，并在路径计算结果(PCRep)消息中将此树传递给先前的PCE。然后每个PCE依次增加VSPT，并将它向回传递，直到源节点所在域的PCE，此PCE使用VSPT选择一条端到端的路径，并将路径发送给PCC。

图1是根据相关技术的BRPC算法计算过程中的VSPT树示意图，如图1所示，RFC 5441中定义的VSPT(i)中，VSPT(i)是指由PCE(i)返回给PCE(i-1)的多点到点(multipoint-to-point)的树。其中，域i的边界点包括：

1)X-en(i)个入边界点BN，记作BN-en(k，i)，其中BN-en(k，i)是域i的第k个入边界节点，且k＜＝X-en(i)；

2)X-ex(i)个出边界点BN，记作BN-ex(k，i)，其中BN-ex(k，i)是域i的第k个出口边界节点，且k＜＝X-ex(i)；

VSPT(i)树的每条分支代表从BN-en(k，i)到TE LSP目的点、满足约束(如带宽等)的最短路径。

对于PCE(i)，其仅计算与域(i-1)连通的边界点。具体的计算步骤如下：

步骤1：PCC首先根据本地配置或自动发现，获得服务其路径计算请求的PCE，然后路径计算请求将沿域序列指定的域的顺序沿多个域的PCE传递，直到到达目的节点所在域的PCE(n)。