[发明专利]一种泛洪自治系统边界路由器能力信息的方法及装置

说明书

技术领域

本发明涉及开放最短路径优先(OSPF)技术，特别涉及一种泛洪自治系统边界路由器能力信息的方法及装置。

背景技术

多协议标签交换(MPLS)技术是一种可以在多种第二层物理媒质上进行标签交换的网络技术。标签交换路径(LSP)是MPLS网络为具有共同特性的数据包通过网络所选定的一条分组转发路径。当一个数据包进入MPLS网络时，MPLS网络为其分配相应的LSP，然后通过对标签的交换实现数据包的转发。

在MPLS网络中，为了优化网络资源，可以通过流量工程(TE)LSP路径计算技术确定LSP。例如，在JP.Vasseur等人撰写的草案draft-vasseur-pce-brpc-01中就提出了一种基于路径计算元件的后向递归计算方法(BRPC：BackwardRecursive PCE-based Computation)来计算跨多个域的LSP。

图1为现有BRPC方法典型应用网络的组网结构示意图。参见图1，自治系统(AS)为网络中的域(Domain)，为简单起见，AS1、AS2和AS3内的拓扑未画出；

路径计算元件(PCE)用于计算每个域内的路径，其中，PCE(1)、PCE(2)、和PCE(3)分别用于计算AS1、AS2和AS3的域内路径；

自治系统边界路由器(ASBR)为运行边界网关协议(BGP)的路由设备，这种路由设备具备BGP能力，可以作为域与域之间的邻接路由设备；

R1和R4分别为AS1和AS2中的普通路由设备。

基于图1所示网络，假设R1向PCE(1)发起到R4的路径计算请求，该请求经过PCE(2)的中继，最终传送到PCE(3)，PCE(3)根据所接收到的请求采用BRPC方法，即从R4到R1后向递归的方式计算从R1到R4的路径，该方法包括以下步骤：

步骤1：PCE(3)计算AS3内的路径，并将所得到的路径发送给PCE(2)。

步骤2：PCE(2)根据来自于PCE(3)的路径继续计算AS2内的路径；

本步骤中，由于AS2是一个过渡AS(transit AS)，所以在计算路径时需要确定AS2与AS1之间的入口ASBR(Entry ASBR)、以及AS2与AS3之间的出口ASBR(Exit ASBR)，从而确定所计算的路径在AS2内的起点和终点；

由图1可见，ASBR4和ASBR5分别为所计算的路径在AS2内的起点和终点，而ASBR3虽然也是自治系统边界路由器，但是由于其并不与AS1相连，因此在计算时，无需考虑ASBR3。

步骤3：PCE(2)将计算结果发送给PCE(1)，由PCE(1)计算AS1内的路径，并得到最终的计算结果。

在上述BRPC路径计算过程中，当计算Domain(i)内的路径时，PCE需要确定Domain(i)与Domain(i-1)之间的Entry ASBR信息，以及Domain(i)与Domain(i+1)之间的Exit ASBR信息，才能够计算Domain(i)内的路径；而现有BRPC方案中并没有明确给出PCE获取Entry ASBR和Exit ASBR信息的具体方法，只是简单的提出可以采取静态配置或者动态发现的机制获取。

现有静态配置的方式是在PCE上预先配置符合条件的Entry ASBR和ExitASBR，在每次执行具体的路径计算时，PCE根据静态配置的ASBR信息确定本域内路径计算的起点和终点。静态配置的方式存在配置量大、容易出错、不能适应网络拓扑的动态变化等缺点。而现有技术中并不存在动态获取ASBR的邻接信息，即ASBR路由器能力信息的具体方法。

发明内容

有鉴于此，本发明的主要目的在于提供一种泛洪自治系统边界路由器能力信息的方法，使得网络设备所获取的ASBR路由器能力信息能够适应网络拓扑的动态变化。

本发明的另一个目的在于提供一种泛洪自治系统边界路由器能力信息的装置，使得网络设备所获取的ASBR路由器能力信息能够适应网络拓扑的动态变化。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种泛洪自治系统边界路由器能力信息的方法，在开放最短路径优先OSPF的路由信息链路状态发布RI LSA中携带路由器的自治系统边界路由器ASBR能力信息，该方法还包括以下步骤：

A、路由器根据自身的ASBR能力发布所述RILSA；

B、ASBR能力信息泛洪区域内的网络设备获取所述RILSA，并获取所述RI LSA中的路由器ASBR能力信息。