【技术实现步骤摘要】
用于实现对数据元素列表的高读取率的系统及方法分案申请信息本专利技术专利申请是申请日为2016年7月14日、申请号为201680047978.0、专利技术名称为“用于实现对数据元素列表的高读取率的系统及方法”的专利技术专利申请案的分案申请。
本专利技术的实施例涉及网络装置。特定来说，本专利技术的实施例涉及用于网络装置的存储器系统。
技术介绍
网络装置用以在网络中的节点之间转移数据。随着网络发展和通信信道的数据率增加，需要增加网络装置可在一段时间内处理的数据量。为满足这些网络的需求，装置需要一种存储器系统，所述存储器系统经设计以将数据读取到存储器中且从存储器写出数据，以适应网络的需求且最小化读取请求与写入请求之间的任何冲突。当前系统通过增加存储器的存取端口数目及/或增加所述存储器的时钟速度而满足网络的高容量及高数据率需求，这需要先进的半导体技术。然而，增加存储器上的存取端口的数目及使用先进的半导体技术来增加存储器的操作频率会显著地增加存储器的成本及操作这些存储器所需的功率预算。
技术实现思路
...
【技术保护点】
1.一种网络装置，其包括：/n主存储器，其存储来自数据元素组的数据元素，每一数据元素组包含有序的数据元素序列；/n子链接存储器，其包含多个存储器库，其中每一存储器库存储一或多个条目，每一条目包含：(i)存储由所述条目识别的数据元素的主存储器位置的地址，及(ii)存储包含由所述条目识别的所述数据元素的数据元素组中的下一元素的子链接存储器库的地址；及/n子管理器，其针对所述子链接存储器中的所述多个存储器库的每一存储器库包含一或多个头节点和一或多个尾节点，/n其中每一头节点维持(i)存储特定头数据元素的主存储器位置的地址，所述特定头数据元素是针对包含所述特定头数据元素的数据元素组...
【技术特征摘要】
20150715 US 14/800,654;20150824 US 62/209,215;20151.一种网络装置，其包括：
主存储器，其存储来自数据元素组的数据元素，每一数据元素组包含有序的数据元素序列；
子链接存储器，其包含多个存储器库，其中每一存储器库存储一或多个条目，每一条目包含：(i)存储由所述条目识别的数据元素的主存储器位置的地址，及(ii)存储包含由所述条目识别的所述数据元素的数据元素组中的下一元素的子链接存储器库的地址；及
子管理器，其针对所述子链接存储器中的所述多个存储器库的每一存储器库包含一或多个头节点和一或多个尾节点，
其中每一头节点维持(i)存储特定头数据元素的主存储器位置的地址，所述特定头数据元素是针对包含所述特定头数据元素的数据元素组的相应存储器库中的第一数据元素，(ii)在相同存储器库中，到子链接存储器条目的地址，及(iii)表示所述特定头数据元素在包含所述特定头数据元素的所述数据元素组中的有序的数据元素序列中的位置，及
其中每一尾节点维持到主存储器位置的地址，所述主存储器位置存储特定尾数据元素，所述特定尾数据元素是针对包含所述特定尾数据元素的数据元素组的相应存储器库中的最新数据元素。
2.根据权利要求1所述的网络装置，其还包括母管理器，所述母管理器包含针对所述子链接存储器中的所述多个存储器库中每一存储器库的一或多个头条目，
其中所述一或多个头条目中的每一头条目存储(i)快照指针，其用于存取与快照存储器中特定数据元素组相关的元数据；及(ii)快照序列号，其用以确定哪组数据元素接下来将被存取。
3.根据权利要求2所述的网络装置，其还包括电路，所述电路经配置以使用所述一或多个头条目以：
基于存储在每一头条目中的快照序列号，确定用于存取所述一或多个数据元素组的快照顺序；
基于所述快照顺序存取与所述快照存储器中的数据元素组相关的元数据；及
针对经存取的所述数据元素组，使用相应的所述元数据以确定用于存取所述多个存储器库中的所述一或多个节点的先后顺序，所述多个存储器库包含对应于所述快照的经存取的所述数据元素组中的数据元素的信息。
4.根据权利要求2所述的网络装置，其中与数据元素组相关的所述元数据包含(i)到对应于所述子管理器中的所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的指针，及(ii)对应于针对对应于所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的数据元素序列号的序列号。
5.根据权利要求2所述的网络装置，其还包括快照存储器，所述快照存储器存储与一或多个数据元素组相关的元数据。
6.根据权利要求2所述的网络装置，其中所述母管理器还包含针对所述子链接存储器中的所述多个存储器库的每一存储器库的一或多个尾条目，其中所述一或多个尾条目中的每一尾条目存储用于链接对应于所述一或多个尾条目的数据元素组的所述一或多个数据元素的元数据。
7.根据权利要求2所述的网络装置，其中数据元素组表示数据包，并且其中数据元素序列号指定用于组合存储在所述主存储器中的对应于数据包的数据元素的先后顺序，以重新生成所述数据包。
8.根据权利要求7所述的网络装置，其中所述快照序列号指一或多个数据包已到达所述网络装置的到达顺序。
9.根据权利要求1所述的网络装置，其中存储器库中的每一头节点与所述存储器库中的尾节点相关联，其中所述头节点和相关联的所述尾节点经配置以存储包含一或多个数据元素的数据元素组的信息，所述数据元素具有存储在所述存储器库中的对应条目。
10.根据权利要求1所述的网络装置，其中所述多个存储器库中的每一存储器库具有单个存取端口。
11.根据权利要求1所述的网络装置，其还包括：
自由条目管理器，其经配置以识别所述子链接存储器中的可用存储器库，每一可用存储器库包含当前未用以维持任一条目及可用于存储一或多个新数据元素的一一或多个新条目的一或多个位置。
12.根据权利要求11所述的网络装置，其中识...
【专利技术属性】
技术研发人员：威廉·布莱德·马修斯，布鲁斯·H·关，穆罕默德·K·伊沙，尼尔·贝瑞特，阿维奈许·嘉尼卓·曼尼，
申请(专利权)人：伊诺凡恩有限公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。