[发明专利]路由表信息存储方法以及路由设备

权利要求书

1.路由表信息存储方法，其特征在于，包括步骤：

将内存划分为工作区、压缩块存储区；

将路由表信息划分为若干逻辑块，记录路由表中各路由表节点，其地址为对应的逻辑地址，所述逻辑地址包括逻辑块ID和块内偏移地址；

将工作区划分为若干工作区块；根据分配策略，将部分逻辑块保存在工作区的工作区块中，并记录工作区块ID和逻辑块ID的映射关系表，将另一部分逻辑块进行压缩，形成压缩块，保存在压缩块存储区；当前访问的路由表节点所在的逻辑块需保存在工作区块中。

2.如权利要求1所述路由表信息存储方法，其特征在于，将路由表信息划分为相同大小的逻辑块，将工作区划分为与所述逻辑块大小相同的工作区块。

3.如权利要求1所述路由表信息存储方法，其特征在于，还包括：对工作区块的访问进行统计，并根据统计结果得到该工作区对应的逻辑块的访问情况；

所述分配策略为，工作区中保存当前需要使用的逻辑块与使用记录较近的逻辑块；或者，工作区中保存当前需要使用的逻辑块与使用频率较高的逻辑块；或者，工作区中保存当前需要使用的逻辑块与使用记录较近、使用频率较高的逻辑块。

4.如权利要求1所述路由表信息存储方法，其特征在于，增加、访问或修改路由表节点在工作区中进行；

当工作区中无空余的工作区块时，需先根据分配策略选出一个工作区块，并将该工作区块中的逻辑块压缩后保存至压缩块存储区，使得该工作区块空余，再在该空余工作区块中进行路由表节点的增加、访问或修改操作后，修改映射关系表。

5.如权利要求1所述路由表信息存储方法，其特征在于，当删除整块逻辑块时，直接删除该压缩块存储区中的该逻辑块对应的压缩块，当删除工作区中的整块逻辑块时，还需在映射关系表中删除该逻辑块对应的表项。

6.路由设备，其特征在于，包括内存划分模块、逻辑块划分模块、工作区划分模块、存储分配模块；

所述内存划分模块用于，将内存划分为工作区、压缩块存储区；

所述逻辑块划分模块用于，将路由表信息划分为若干逻辑块，记录路由表中各路由表节点，其地址为对应的逻辑地址，所述逻辑地址包括逻辑块ID和块内偏移地址；

所述工作区划分模块用于，将工作区划分为若干工作区块；

所述存储分配模块用于，根据分配策略，将部分逻辑块保存在工作区的工作区块中，并记录工作区块ID和逻辑块ID的映射关系表，将另一部分逻辑块进行压缩，形成压缩块，保存在压缩块存储区；当前访问的路由表节点所在的逻辑块需保存在工作区块中。

7.如权利要求6所述路由设备，其特征在于，所述逻辑块划分模块还用于，将路由表信息划分为相同大小的逻辑块；

所述工作区划分模块用于，将工作区划分为与所述逻辑块大小相同的工作区块。

8.如权利要求6所述路由设备，其特征在于，所述存储分配模块还用于，对工作区块的访问进行统计，并根据统计结果得到该工作区对应的逻辑块的访问情况；所述分配策略为，工作区中保存当前需要使用的逻辑块与使用记录较近的逻辑块；或者，工作区中保存当前需要使用的逻辑块与使用频率较高的逻辑块；或者，工作区中保存当前需要使用的逻辑块与使用记录较近、使用频率较高的逻辑块。

9.如权利要求6所述路由设备，其特征在于，所述存储分配模块还用于，当在工作区中进行增加、访问或修改路由表节点时，如工作区中无空余的工作区块，则需先根据分配策略选出一个工作区块，并将该工作区块中的逻辑块压缩后保存至压缩块存储区，使得该工作区块空余，待在该空余工作区块中进行路由表节点的增加、访问或修改操作后，修改映射关系表。

10.如权利要求6所述路由设备，其特征在于，所述存储分配模块还用于，当删除整块逻辑块时，直接删除该压缩块存储区中的该逻辑块对应的压缩块，当删除工作区中的整块逻辑块时，还需在映射关系表中删除该逻辑块对应的表项。