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

权利要求书

1.一种并行处理路由更新报文的方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的并行处理路由更新报文的方法，其特征在于，所述方法具体包括：

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

划分多个负责维护邻居关系的邻居管理和前处理前缀分类线程和多个选路线程，所述多个邻居管理和前处理前缀分类线程是根据邻居关系划分的，所述多个选路线程是根据所述多个类别项划分的；

当所述多个邻居管理和前处理前缀分类线程接收到邻居发来的多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息包括：多个路由地址和多个路由属性，根据解析出的路由地址的路由地址前缀，在所述类别项中查找对应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性发送给与该类别项对应的选路线程；

所述多个选路线程中的每个选路线程收到所述路由的地址前缀和路由属性后，查询转发表确定收到的路由属性携带的下一跳可达后，根据所述路由的地址前缀和路由属性在对应的类别项中，进行属性比较，选出符合预定标准的路由信息，并将所述符合预定标准的路由信息发送给所有的邻居管理线程。

3.根据权利要求2所述的并行处理路由更新报文的方法，其特征在于，

所述得到至少两个类别项之后，还包括：将所述类别项存储在全局路由分类库中；

所述划分线程之后，还包括：将每个邻居管理和前处理前缀分类线程负责的所有邻居的信息存储到该线程的局部邻居信息库中；

所述解析报文中的路由地址和路由属性之后，还包括：将解析出的路由属性维护到全局路由属性库中；如果配置了策略，则将解析出的路由信息过局部策略库，将过策略后新生成的路由属性维护到所述全局路由属性库；

所述选出符合预定标准的路由信息之后，还包括：将所述符合预定标准的路由信息记录在全局路由分类库中，并将所述符合预定标准的路由信息发送给所述多个邻居管理和前处理前缀分类线程；

所述多个邻居管理和前处理前缀分类线程收到所述符合预定标准的路由信息之后，还包括：对本线程的邻居束中的每个邻居，将该符合预定标准的路由信息过该邻居的局部策略库，将过策略后的路由信息保存在局部路由信息库中，并将过策略后的路由信息通告给邻居。

4.根据权利要求2所述的并行处理路由更新报文的方法，其特征在于，所述多个邻居管理和前处理前缀分类线程包括多个邻居管理单元和一个前处理前缀分类单元；

所述当所述多个邻居管理和前处理前缀分类线程接收到邻居发来的多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息包括：多个路由地址和多个路由属性，根据解析出的路由地址前缀，在所述多个类别项中查找对应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性发送给与该类别项对应的选路线程，具体包括：

当所述多个邻居管理单元接收到邻居发来的多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息中包括：多个路由地址和多个路由属性，将所述多个路由地址和多个路由属性发送给所述前处理前缀分类单元；

所述前处理前缀分类单元接收到多个邻居管理单元发送的所述多个路由地址和路由属性后，根据所述多个路由地址的路由地址前缀，在所述多个类别项中为每个路由地址前缀查找对应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性分别发送给与该类别项对应的选路线程。