【技术实现步骤摘要】
本专利技术涉及通信
，特别涉及一种并行处理路由更新报文的方法及装置。
技术介绍
为了便于管理，计算机网络被划分成多个AS (Autonomous System,称自治系统或 自治域)，各个AS的边界路由器之间通过域间路由协议来交换路由信息，目前主要使用的 域间路由协议是边际网关协议BGP-4 (Border Gateway Protocol,边际网关协议)。交换域 间路由信息的路由器称做BGP 发言者，两个建立BGP会话的发言者互为对方的邻居， 它们之间的关系称做邻居关系。 由于涉及的网络规模巨大，变化频繁，运行BGP的路由器需要处理的路由信息数 量是巨大的，对路由器性能的要求日益提高。多核处理器为提高计算机的性能提供了契 机。在具有多核处理器的计算机上，不同的任务可以同时运行在不同的核上，具有提高计算 效率的极大潜力。将BGP软件进行适当的改造，使之能够以多个线程的形式运行在多核处 理器上，不仅可以使程序并行运行，利用多核资源提高工作效率，还可以省掉大量的通讯报 文。 现有技术一中公开了一种集中式BGP的实现方式，集中式BGP只有一个进程， 一个 线程，...
【技术保护点】
一种并行处理路由更新报文的方法，其特征在于，所述方法包括：按照路由地址前缀对路由信息进行分类，得到至少两个类别项；当接收到多个路由更新报文后，对所述多个路由更新报文分别进行解析，解析出多个路由地址和多个路由属性；根据所述多个路由地址的路由地址前缀在所述类别项中分别查找每个路由地址前缀对应的类别项；在查找到的类别项中，根据所述路由属性选出符合预定标准的路由信息。
【技术特征摘要】
一种并行处理路由更新报文的方法，其特征在于，所述方法包括按照路由地址前缀对路由信息进行分类，得到至少两个类别项；当接收到多个路由更新报文后，对所述多个路由更新报文分别进行解析，解析出多个路由地址和多个路由属性；根据所述多个路由地址的路由地址前缀在所述类别项中分别查找每个路由地址前缀对应的类别项；在查找到的类别项中，根据所述路由属性选出符合预定标准的路由信息。2. 根据权利要求1所述的并行处理路由更新报文的方法，其特征在于，所述方法具体 包括按照路由地址前缀对路由信息进行分类，得到至少两个类别项；划分多个负责维护邻居关系的邻居管理和前处理前缀分类线程和多个选路线程，所述 多个邻居管理和前处理前缀分类线程是根据邻居关系划分的，所述多个选路线程是根据所 述多个类别项划分的；当所述多个邻居管理和前处理前缀分类线程接收到邻居发来的多个路由更新报文后， 对所述多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息包括多个路 由地址和多个路由属性，根据解析出的路由地址的路由地址前缀，在所述类别项中查找对 应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性发送给与该类别 项对应的选路线程；所述多个选路线程中的每个选路线程收到所述路由的地址前缀和路由属性后，查询转 发表确定收到的路由属性携带的下一跳可达后，根据所述路由的地址前缀和路由属性在对 应的类别项中，进行属性比较，选出符合预定标准的路由信息，并将所述符合预定标准的路 由信息发送给所有的邻居管理线程。3. 根据权利要求2所述的并行处理路由更新报文的方法，其特征在于， 所述得到至少两个类别项之后，还包括将所述类别项存储在全局路由分类库中； 所述划分线程之后，还包括将每个邻居管理和前处理前缀分类线程负责的所有邻居的信息存储到该线程的局部邻居信息库中；所述解析报文中的路由地址和路由属性之后，还包括将解析出的路由属性维护到全 局路由属性库中；如果配置了策略，则将解析出的路由信息过局部策略库，将过策略后新生 成的路由属性维护到所述全局路由属性库；所述选出符合预定标准的路由信息之后，还包括将所述符合预定标准的路由信息记 录在全局路由分类库中，并将所述符合预定标准的路由信息发送给所述多个邻居管理和前 处理前缀分类线程；所述多个邻居管理和前处理前缀分类线程收到所述符合预定标准的路由信息之后，还 包括对本线程的邻居束中的每个邻居，将该符合预定标准的路由信息过该邻居的局部策 略库，将过策略后的路由信息保存在局部路由信息库中，并将过策略后的路由信息通告给 邻居。4. 根据权利要求2所述的并行处理路由更新报文的方法，其特征在于，所述多个邻居 管理和前处理前缀分类线程包括多个邻居管理单元和一个前处理前缀分类单元；所述当所述多个邻居管理和前处理前缀分类线程接收到邻居发来的多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信息，所述多个路由信息包括 多个路由地址和多个路由属性，根据解析出的路由地址前缀，在所述多个类别项中查找对 应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性发送给与该类别 项对应的选路线程，具体包括当所述多个邻居管理单元接收到邻居发来的多个路由更新报文后，对所述多个路由更 新报文进行解析，解析出多个路由信息，所述多个路由信息中包括多个路由地址和多个路 由属性，将所述多个路由地址和多个路由属性发送给所述前处理前缀分类单元；所述前处理前缀分类单元接收到多个邻居管理单元发送的所述多个路由地址和路由 属性后，根据所述多个路由地址的路由地址前缀，在所述多个类别项中为每个路由地址前 缀查找对应的类别项，按照查找到的类别项，将所述多个路由地址前缀和路由属性分别发 送给与该类别项对应的选路线程。5. 根据权利要求4所述的并行处理路由更新报文的方法，其特征在于， 所述得到至少两个类别项之后，还包括将所述类别项存储在全局路由分类库中； 所述划分线程之后，还包括将每个邻居管理单元负责的所有邻居的信息存储到该邻居管理线程的局部邻居信息库中；所述查找类别项之后，还包括如果配置了策略，则将所述路由信息过入口策略，将过 策略后新生成的路由属性维护到全局路由属性库；所述选出符合预定标准的路由信息之后，还包括将选出的符合预定标准的路由信息 记录在所述全局路由分类库中，并将所述符合预定标准的路由信息发送给所述多个邻居管 理单元；所述多个邻居管理单元中的每个邻居管理单元收到所述符合预定标准的路由信息之 后，还包括对本线程的邻居束中的每个邻居，将该符合预定标准的路由信息过该邻居的局 部出口策略库，将过策略后的路由信息保存在局部路由信息库中，并将过策略后的路由信息通告给邻居。6. —种并行处理路由更新报文的方法，其特征在于，所述方法包括 接收多个路由更新报文；对所述多个路由更新报文进行解析，解析出路由更新报文中的路由信息，所述路由信 息包括路由地址和路由属性，并选择携带下一跳可达的路由信息；在下一跳可达的路由信息和已有的路由信息中选择到达同一地址前缀的符合预定标 准的路由信息。7. 根据权利要求6所述的并行处理路由更新报文的方法，其特征在于，所述方法还包括划分邻居管理线程、第一阶段选路线程、第二阶段选路线程和第三阶段选路线程； 相应地，所述方法具体包括当所述邻居管理线程接收到邻居发来的路由更新报文后，将所述路由更新报文发送给 所述第一阶段选路线程；所述第一阶段选路线程收到所述路由更新报文后，解析出路由地址和路由属性，查询 转发表确定收到的路由信息携带的下一跳可达，并将所述下一跳可达的路由信息发送给所 述第二阶段选路线程；所述第二阶段选路线程接收到所述下一跳可达的路由信息后，在所述下一跳可达的路 由信息和已有的路由信息中选择到达同一地址前缀的符合预定标准的路由信息，并将所述 符合预定标准的路由信息发送给所述第三阶段选路线程；所述第三阶段选路线程接收到所述符合预定标准的路由信息后，将所述符合预定标准 的路由信息过出口策略，生成新的路由信息，并将所述新的路由信息发送给邻居管理线程。8. 根据权利要求7所述的并行处理路由更新报文的方法，其特征在于， 所述划分线程之后，还包括将所述邻居管理线程负责的所有邻居的信息存储到邻居信息库中；所述第一阶段选路线程解析路由更新报文的内容之后，还包括将地址前缀和路由属 性维护到路由信息库；调用路由策略库中的入口策略，对路由信息过入口策略；所述第三阶段选路线程将第二阶段选路线程发送的符合预定标准的路由信息过每个 邻居的出口策略，生成新的路由属性维护到路由信息库；并将所述第三阶段选路线程将过 策略后的路由信息封装成消息发送给所述邻居管理线程，所述邻居管理线程将过策略后的 路由信息通告给邻居。9. 一种并行处理路由更新报文的方法，其特征在于，所述方法包括接收到多个路由更新报文后，对所述多个路由更新报文进行解析，解析出多个路由信 息，所述路由信息包括路由地址和路由属性；根据所述多个路由地址前缀和路由属性进行选路计算，计算出多个局部符合预定标准 的路由信息；在所述多个局部符合预定标准的路由信息和已有的路由信息中进行选择，进一步选择 出全局符合预定标准的路由信息。10. 根据权利要求9所述的并行处理路由更新报文的方法，其特征在于，所述方法还包括划分多个邻居管理和路由处理线程和一个路由同步线程，所述多个邻居管理和路由处 理线程是根据邻居关系划分的，每个邻居管理和路由处理线程包括邻居管理单元和路由处 理单元；相应地，所述方法具体包括所述多个邻居管理单元接收到邻居发来的多个路由更新报文后，对所述多个路由更新 报文进行解析，将解析出的多个路由地址和路由属性发送给对应的所述路由处理单元；所述多个路由处理单元分别接收到对应的所述邻居管理单元发送的所述路由地址前 缀和路由属性后，均在本单元内进行选路计算...
【专利技术属性】
技术研发人员：刘淑英，郭志强，涂伯颜，熊怡，张文勇，高雪松，刘江一，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。