[发明专利]一种高效分布式路由表的实现方法

摘要

一种高效分布式路由表的实现方法，涉及网络交换设备领域，包括步骤：S1.路由信息表与静态路由表组成整机路由表，根据哈希算法将每个哈希分组建立一级路由表，组成一个二级路由表；S2.当从路由系统外部收到数据报文后，如查到路由，则将数据报文从相应端口发出；如果未查到，如在二级路由表中查到路由，则打上一个特殊标志并转发给目标业务接口盘；如未查到，则丢弃；S3.当从路由系统内部收到数据报文后，检查是否带有特殊标志，若有，则直接查询该业务接口盘的一级路由表；如查到，则将特殊标志剥离，从指定的端口发出；如查询失败，则丢弃。本发明将多个业务接口盘的路由表叠加，提高路由表容量，同时效提高路由表查找效率。

主权项

一种高效分布式路由表的实现方法，其特征在于，包括如下步骤：S1.主控盘将路由信息表与静态路由表一起组成整机路由表，再根据哈希算法对整机路由表进行分组，将每个哈希分组对应下发到每个业务接口盘上，作为业务接口盘的一级路由表，针对每个哈希分组建立一个内部静态路由表条目，将所有哈希分组对应的内部静态路由表条目组成一个二级路由表，分别存储到每个业务接口盘上；S2.当一个业务接口盘由业务接口从路由系统外部收到数据报文后，如果查到路由，则将数据报文从相应端口发出；如果未查到，则查询二级路由表，如果在二级路由表中查到路由，则给该数据报文打上一个特殊标志，并转发给目标业务接口盘；如果在二级路由表中未查到，则丢弃该数据报文；S3.当一个业务接口盘由内部接口从路由系统内部收到数据报文后，首先检查该数据报文是否带有特殊标志，若有，则直接查询该业务接口盘的一级路由表；如果在一级路由表中查到对应的路由表项，则将该数据报文中的特殊标志剥离，还原数据报文后从该路由表所指定的端口发出；如果在一级路由表中查询失败，则将该数据报文丢弃；若无特殊标志，而根据其是否携本业务接口盘有效端口号信息，从相应端口发出或丢弃。