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

说明书

技术领域

本发明涉及存储技术。

背景技术

对于嵌入式设备路由器中的路由表的存储需要占用很大的内存空间。比如：根据对路由器的验证测试表明，OSPF(开放式最短路径优先协议)IPv4模式平均每一条路由消耗内存1KB，OSPF IPv6模式平均每一条路由消耗内存1.1KB，IP核心平均每一条路由消耗300B，1M条路由规模下，OSPF+IP核心，仅路由存储就需要消耗1.3-1.4GB内存。这样内存往往容易成为路由器的瓶颈。；

如果能够在现有的内存条件下，成倍增加路由器可存储的路由条目数，则可大大提升路由器的对路由信息的处理能力。

发明内容

本发明所要解决的技术问题是，在现有的内存条件下，成倍增加路由器可存储的路由条目数的路由表信息存储方法，以及实现该方法的路由设备。

本发明为解决上述技术问题所采用的技术方案是，提供一种路由表信息存储方法，包括步骤：

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

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

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

路由器中会保留多张路由表，这些路由表之间包含的路由信息大同小异，信息本身有很大的冗余度。比如同一条ospf路由会在ospf链路状态数据库、ospf路由表、重分发路由表、ip核心路由表、转发表、以及一些影子表的中同时存在。而且，在实际应用中，路由表大多是在一个或者几个子网之中，同时路由信息也在有限的几个下一跳和接口之中，路由信息很有规律。本发明利用路由表信息冗余度很大的特性，将内存划分为工作区、压缩块存储区；工作区仅存放一部分当前需要访问的逻辑块；其它逻辑块均进行压缩后存储至压缩块存储区，极大地节省了内存资源，在存储具有相同路由条目数的路由表信息的情况下，采用本发明方法所占的内存空间只有现有路由表信息存储方法的几分之一到十几分之一。

进一步的，为了方便映射，将路由表信息划分为相同大小的逻辑块，将工作区划分为与所述逻辑块大小相同的工作区块。这样工作区块与逻辑块大小一致，使得在工作区块中对路由表节点的寻址更简单。

分配策略除了应在工作区中保存当前需要使用的逻辑块之外，在工作区中对其它逻辑块的保存可以是随机的，但这样可能造成工作区中逻辑块频繁地切换，因为，如工作区中有空余的工作区块，但当前需要访问的路由表节点所在逻辑块不在工作区内，则需将当前需要访问的路由表节点所在压缩块解压后切换至空余工作区块，并更新映射关系表；如工作区中无空余的工作区块且当前需要访问的路由表节点所在逻辑块不在工作区内，还需先根据分配策略选出一个工作区块，将该工作区块中的逻辑块压缩后保存至压缩块存储区，再将当前需要访问的路由表节点所在压缩块解压后切换至该工作区块，同时修改映射关系表。进一步的，为了尽量减小工作区块与压缩块的交换，对工作区块的访问进行统计，并根据统计结果得到该工作区对应的逻辑块的访问情况，并执行分配策略；所述分配策略为，工作区中保存当前需要使用与使用记录较近的逻辑块。或者，工作区中保存当前需要使用与使用频率较高的逻辑块。或者，工作区中保存当前需要使用与使用记录较近、使用频率较高的逻辑块。选择使用频率较低和/或使用记录较远的逻辑块进入压缩块存储区，因此不常用的路由表节点所在的逻辑块由于活动频率低，基本保存在压缩块存储区中，活动频率高的路由表节点所在的逻辑块保存在工作区中，这就保证了对路由表节点的访问效率被过于频繁地工作区中逻辑块切换。

提供一种实现上述方法的路由设备，包括内存划分模块、逻辑块划分模块、工作区划分模块、存储分配模块；

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

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

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

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