[发明专利]用于实现对数据元素列表的高读取率的系统及方法

说明书

本发明描述一种用于网络装置的存储器系统。所述存储器系统包含经配置以存储一或多个数据元素的主存储器。此外，所述存储器系统包含链接存储器，其经配置以维持一或多个指针以使经存储于所述主存储器中的所述一或多个数据元素互连。所述存储器系统还包含自由条目管理器，其经配置以产生包含所述链接存储器中的一或多个位置的可用库组。另外，所述存储器系统包含上下文管理器，其经配置以维持元数据用于所述一或多个数据元素的列表。

技术领域

本发明的实施例涉及网络装置。特定来说，本发明的实施例涉及用于网络装置的存储器系统。

背景技术

网络装置用以在网络中的节点之间转移数据。随着网络发展和通信信道的数据率增加，需要增加网络装置可在一段时间内处理的数据量。为满足这些网络的需求，装置需要一种存储器系统，所述存储器系统经设计以将数据读取到存储器中且从存储器写出数据，以适应网络的需求且最小化读取请求与写入请求之间的任何冲突。当前系统通过增加存储器的存取端口数目及/或增加所述存储器的时钟速度而满足网络的高容量及高数据率需求，这需要先进的半导体技术。然而，增加存储器上的存取端口的数目及使用先进的半导体技术来增加存储器的操作频率会显著地增加存储器的成本及操作这些存储器所需的功率预算。

发明内容

描述一种用于网络装置的存储器系统。所述存储器系统包含经配置以存储一或多个数据元素的主存储器。此外，所述存储器系统包含链接存储器，其经配置以维持一或多个指针以使存储于所述主存储器中的所述一或多个数据元素互连。所述存储器系统还包含自由条目管理器，其经配置以产生包含所述链接存储器中的一或多个位置的可用库组。另外，所述存储器系统包含上下文管理器，其经配置以维持元数据用于多个列表，其中每一列表含有一或多个数据元素。

从附图及从下列详细描述将明白本发明的实施例的其它特征及优点。

附图说明

通过附图的图中的实例而非经由其限制说明本发明的实施例，其中相似元件符号指类似元件，且在附图中：

图1说明根据实施例的包含实施分布式链接表的存储器系统的网络装置的框图；

图2说明根据实施例的存储器系统的一部分的框图；

图3说明根据实施例的包含链接存储器的多个库的存储器系统的一部分的框图；

图4说明根据实施例的用于实施分布式链接表的方法的流程图；

图5说明根据实施例的用于使用分布式链接表来存储数据元素的方法的流程图；

图6说明根据实施例的用于使用分布式链接表来读取数据元素的流程图；

图7说明根据实施例的包含实施分层分布式链接表的存储器系统的网络装置的框图；

图8说明根据实施例的包含母链接存储器的多个库的母分布式链接表的一部分的框图；

图9说明根据实施例的用于实施分层分布式链接表的方法的流程图；

图10说明根据实施例的使用由系统产生的跳表的示范性数据元素列表的框图；

图11说明根据实施例的用于使用跳表的读取存取的示范性时间表；

图12说明根据实施例的经配置以存储图10中所说明的数据元素列表的链接存储器及上下文管理器的框图；

图13说明根据实施例的用于方法的流程图，所述方法用于实施产生包含一或多个跳表及相关联元数据的数据元素列表的方法；

图14a到f说明根据实施例的表示产生包含一或多个跳表及相关联元数据的数据元素列表的方法的框图；

图15说明根据实施例的用于在链接存储器中产生可用库列表的流程图；