[发明专利]一种并行处理路由更新报文的方法及装置

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种并行处理路由更新报文的方法及装置。

背景技术

为了便于管理，计算机网络被划分成多个AS(Autonomous System，称自治系统或自治域)，各个AS的边界路由器之间通过域间路由协议来交换路由信息，目前主要使用的域间路由协议是边际网关协议BGP-4(Border Gateway Protocol，边际网关协议)。交换域间路由信息的路由器称做BGP“发言者”，两个建立BGP会话的发言者互为对方的“邻居”，它们之间的关系称做“邻居关系”。

由于涉及的网络规模巨大，变化频繁，运行BGP的路由器需要处理的路由信息数量是巨大的，对路由器性能的要求日益提高。多核处理器为提高计算机的性能提供了契机。在具有多核处理器的计算机上，不同的任务可以同时运行在不同的核上，具有提高计算效率的极大潜力。将BGP软件进行适当的改造，使之能够以多个线程的形式运行在多核处理器上，不仅可以使程序并行运行，利用多核资源提高工作效率，还可以省掉大量的通讯报文。

现有技术一中公开了一种集中式BGP的实现方式，集中式BGP只有一个进程，一个线程，运行在单个处理器上。它可以不划分功能模块，但目前的大多数实现中都会划分出多个功能模块，各个模块有任务的时候，将任务排队，交错执行。

现有技术二中公开了一种分布式BGP的实现方式，分布式BGP是分成多个部分，各个部分同时运行在多个路由器上，可以同时运行，各个节点在维护内部分布式BGP邻居关系的同时，分别维护各自在外部的BGP邻居集合，处理各自邻居集合的报文和路由信息，选出本节点的局部符合预定标准路由之后发送给其它节点，进行路由同步计算，选出全局符合预定标准路由，再将全局符合预定标准路由通告给邻居。

在对现有技术进行研究后，本发明人发现：现有技术一中的集中式BGP，在路由信息量大、更新频繁的情况下，集中式BGP的工作效率低。使用多核处理器时，集中式BGP在同一时间只能运行在一个核上，和使用单核处理器相比，没有提高效率的潜力。而现有技术二中分布式BGP需要多个路由器和高速通讯网络，成本较高。由于各个路由器是独立的，分布式BGP的各部分之间需要进行大量的通讯，占用了BGP的资源、工作时间和网络带宽，有的分布式BGP需要进行路由同步计算，这些因素都限制了分布式BGP的效率提升。

发明内容

为了使多核环境下更能高效的实现处理路由更新报文，能够充分利用多核处理器的优势，提高处理路由更新报文的工作效率，本发明实施例提供了一种并行处理路由更新报文的方法及装置。所述技术方案如下：

一方面，提供了一种并行处理路由更新报文的方法，所述方法包括：

按照路由地址前缀对路由信息进行分类，得到至少两个类别项；

当接收到多个路由更新报文后，对所述多个路由更新报文分别进行解析，解析出多个路由地址和多个路由属性；

根据所述多个路由地址的路由地址前缀在所述类别项中分别查找每个路由地址前缀对应的类别项；

在查找到的类别项中，根据所述路由属性选出符合预定标准的路由信息。

提供了一种并行处理路由更新报文的方法，所述方法包括：

接收多个路由更新报文；

对所述多个路由更新报文进行解析，解析出路由更新报文中的路由信息，所述路由信息包括：路由地址和路由属性，并选择携带下一跳可达的路由信息；

在下一跳可达的路由信息和已有的路由信息中选择到达同一地址前缀的符合预定标准的路由信息。

提供了一种并行处理路由更新报文的方法，所述方法包括：

接收到多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信息，所述路由信息包括：路由地址和路由属性；

根据所述多个路由地址前缀和路由属性进行选路计算，计算出多个局部符合预定标准的路由信息；

在所述多个局部符合预定标准的路由信息和已有的路由信息中进行选择，进一步选择出全局符合预定标准的路由信息。

还提供了一种并行处理路由更新报文的装置，所述装置包括：

分类模块，用于按照路由地址前缀对路由信息进行分类，得到至少两个类别项；

解析模块，用于对接收到的多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息包括：多个路由地址和多个路由属性；

查找模块，用于根据所述解析模块得到的多个路由地址的路由地址前缀在所述多个类别项中分别查找每个路由地址前缀对应的类别项；

计算模块，用于在查找到的类别项中进行选路计算。