[发明专利]一种网络路由收敛处理方法和装置

说明书

技术领域

本发明涉及通信网络，尤其涉及一种网络路由收敛处理方法和装置。

背景技术

最短路径桥接(Shortest Path Bridging，SPB)技术和多链路透明互连(Transparent Interconnection of lots of Links，TRILL)技术均是构建数据中心大二层网络的技术，它们都是通过中间系统到中间系统(Intermediate System toIntermediate System，ISIS)协议来实现。SPB技术和TRILL技术相对于传统的二层技术具有优势，例如均支持等价多路径(Equal-Cost Multipath，ECMP)，带宽利用率高，适合数据中心特定组网等。

对于数据中心来说，整网的收敛时间是一个很重要的性能指标。现有的网络路由收敛处理中，网络拓扑变化的信息扩散是以波浪的方式逐层扩大。例如，某一网络中包括7个节点设备，节点设备1发生故障，处于同一网络层的节点2、3、4、5检测到故障，在检测到故障后通知各自设备的CPU(Central ProcessingUnit，中央处理单元)控制层面进行处理，在CPU控制层面处理完成后，生成链路状态协议数据单元(Link State Protocol Data Unit，LSP)报文，并将生成的LSP报文通过正常通道发送至外一层的邻居节点6和7，节点6和7各自的CPU控制层面根据LSP报文处理完成后才能够实现网络的收敛。这种收敛方式中拓扑变化信息的扩散速度比较慢，在上述例子中，网络收敛的时间至少需要节点3的CPU处理时间t1+协议报文发送时间t2+节点6的CPU处理时间t3，一共为t1+t2+t3，并且网络拓扑越大，收敛性能越差。而且，网络的收敛性能与拓扑变化的位置相关联，如果拓扑变化发生在网络的边缘，则全网的LSP报文的同步需要横跨整个网络直径，即使拓扑变化发生在网络的中心，全网的LSP报文的同步也需要横跨网络半径。

发明内容

本发明为解决上述问题而提供了一种网络路由收敛处理方法，所述方法包括：

预先建立将网络内各设备连接起来的快速通道，其中快速通道为无剪枝的组播分发树；

当该网络的拓扑变化时，拓扑变化的各邻接设备检测拓扑变化事件，根据所述拓扑变化事件的类型生成链路状态协议数据单元LSP报文，根据快速通道对应的组播路由表将生成的LSP报文发送至所述快速通道上的设备。

相应地，本发明还提供了一种网络路由收敛处理装置，所述装置包括：

预处理模块，用于预先建立将网络内各设备连接起来的快速通道，其中快速通道为无剪枝的组播分发树；

拓扑变化感知模块，用于检测拓扑变化事件；

协议报文产生模块，用于根据所述拓扑变化事件的类型生成链路状态协议数据单元LSP报文；

协议报文发送模块，用于根据快速通道对应的组播路由表将LSP报文进行发送。

实施本发明实施例，具有如下有益效果：通过预先建立的无剪枝的组播分发树作为快速通道来进行拓扑变化信息的扩散，由于快速通道上各设备的收敛处理开始时间相差较小，基本上处于并行处理的状态，大大提高了整个网络的收敛性能，而且整个网络的收敛时间也基本与网络规模和拓扑变化位置无关。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1图示了根据本发明实施方式的网络路由收敛处理方法的流程示意图。

图2图示了根据本发明实施方式的网络的第一拓扑变化示意图。

图3图示了根据本发明实施方式的网络的拓扑变化示意图。

图4图示了根据本发明实施方式的网络的第二拓扑变化示意图。

图5图示了根据本发明实施方式的网络路由收敛处理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参见图1，图示了根据本发明实施方式的网络路由收敛处理方法的流程示意图，所述方法包括：