路由表信息存储方法以及路由设备

摘要

本发明所要解决的技术问题是，在现有的内存条件下，成倍增加路由器可存储的路由条目数的路由表信息存储方法，以及实现该方法的路由设备。将内存划分为工作区、压缩块存储区；将路由表信息划分为若干逻辑块，记录路由表中各路由表节点，其地址为对应的逻辑地址，逻辑地址包括逻辑块ID和块内偏移地址；将工作区划分为若干工作区块；根据分配策略，将部分逻辑块保存在工作区的工作区块中，并记录工作区块ID和逻辑块ID的映射关系表，将另一部分逻辑块进行压缩，形成压缩块，保存在压缩块存储区；当前访问的路由表节点所在的逻辑块需保存在工作区块中。

主权项

路由表信息存储方法，其特征在于，包括步骤：将内存划分为工作区、压缩块存储区；将路由表信息划分为若干逻辑块，记录路由表中各路由表节点，其地址为对应的逻辑地址，所述逻辑地址包括逻辑块ID和块内偏移地址；将工作区划分为若干工作区块；根据分配策略，将部分逻辑块保存在工作区的工作区块中，并记录工作区块ID和逻辑块ID的映射关系表，将另一部分逻辑块进行压缩，形成压缩块，保存在压缩块存储区；当前访问的路由表节点所在的逻辑块需保存在工作区块中。