一种路由的处理方法和设备

摘要

本发明公开了一种路由的处理方法和设备，该方法包括：当接收到报文后，设备根据报文的IP地址查找辅助路由表，并根据辅助路由表的查找结果确定所要查找的路由表；所述设备确定所述路由表中与所述IP地址匹配的路由表项，并根据所述路由表项中记录的出接口将所述报文发送至下一跳。本发明中，通过使用逻辑器件内部缓存加外挂DDR SDRAM的方式来进行路由表项的存储，DDR SDRAM容易实现，且利于表项规模的扩展以及接口带宽的提升，而且逻辑器件实现表项的增加和删除，节省CPU资源。

主权项

一种路由的处理方法，其特征在于，应用于包括至少2个路由表的设备中，各路由表对应有各自的辅助路由表，其中，辅助路由表用于表示对应路由表中各掩码情况下的路由表项是否存在，各路由表和对应的辅助路由表分别对应有各自的掩码组，每个路由表用于存储对应掩码组中各种掩码情况的路由表项，每个辅助路由表中的各比特用于标识对应路由表中各种掩码情况下的各路由表项是否存在；其中，每个掩码组中的掩码位数连续，且所有掩码组包括了从1到最大位数的掩码，该方法包括以下步骤：当接收到报文后，所述设备根据所述报文的IP地址查找辅助路由表，并根据所述辅助路由表的查找结果确定所要查找的路由表，其中，所述设备根据所述报文的IP地址查找辅助路由表，并根据所述辅助路由表的查找结果确定所要查找的路由表，具体包括：所述设备从掩码位数最大的第一掩码组所对应的辅助路由表查起，如果根据所述辅助路由表确定出对应路由表中存在匹配的路由表项，则确定该路由表为要查找的路由表；如果根据所述辅助路由表确定出对应路由表中不存在匹配的路由表项，则查找掩码位数次之的第二掩码组所对应的辅助路由表，以此类推，直到确定出存在匹配路由表项的路由表；其中，所述第一掩码组的最小掩码位数大于所述第二掩码组的最大掩码位数，且二者连续；所述设备确定所述路由表中与所述IP地址匹配的路由表项，并根据所述路由表项中记录的出接口将所述报文发送至下一跳。