[发明专利]针对网络装置实施阶层分布式链接列表的系统及方法

权利要求书

1.一种存储器系统，其包括：

主存储器，其经配置以存储数据元素；

写入电路，其经配置以：

将第一数据包作为第一数据元素写入到所述主存储器；

将第一子分布式链接列表写入到子上下文管理器，所述第一子分布式链接列表包含到所述主存储器的第一数据元素指针以使存储于所述主存储器中的所述第一数据元素互连，其中所述子上下文管理器经配置以存储对应于一或多个数据元素指针的元数据；

将母分布式链接列表写入到母快照存储器以包含第一快照，所述第一快照表示：(i)到所述第一子分布式链接列表的第一子指针；及(ii)与所述第一快照相关联的第一序列识别符，其中所述母快照存储器经配置以存储表示所述母分布式链接列表的快照的元数据，并且其中所述母分布式链接列表经配置以基于由相应子分布式链接列表产生的数据元素的列表产生一或多个快照；

在将所述第一数据包写入到所述主存储器之后，将第二数据包作为第二数据元素写入到所述主存储器；

将第二子分布式链接列表写入到所述子上下文管理器，所述第二子分布式链接列表包含到所述主存储器的第二数据元素指针以使存储于所述主存储器中的所述第二数据元素互连；及

更新所述母分布式链接列表以包含第二快照，所述第二快照表示：(i)到所述第二子分布式链接列表的第二子指针；及(ii)与所述第二快照相关联的第二序列识别符；及

读取电路，其经配置以分别使用包含在所述母分布式链接列表中的所述第一快照和所述第二快照读取序列中的所述第一数据包和所述第二数据包，其中所述读取的顺序基于序列识别符。

2.根据权利要求1所述的存储器系统，其还包括所述子上下文管理器，其中所述子上下文管理器经配置以存储对应于所述第一数据元素指针和所述第二数据元素指针的元数据。

3.根据权利要求2所述的存储器系统，其中所述子上下文管理器包含多个节点，并且其中所述元数据包含用于确定存取所述子上下文管理器中的所述多个节点的顺序的序列识别符。

4.根据权利要求1所述的存储器系统，其还包括：

子链接存储器，其包含多个存储器库，其中每一存储器库存储一或多个条目，每一条目包含：(i)存储由所述条目识别的数据元素的主存储器位置地址，及(ii)存储对应于由所述条目识别的所述数据元素的数据元素组中的下一数据元素的子链接存储器位置地址。

5.根据权利要求4所述的存储器系统，其还包括：

所述子上下文管理器，其中所述子上下文管理器经配置以存储对应于所述第一数据元素指针和所述第二数据元素指针的元数据，其中针对数据元素指针的元数据包含用于存取对应于所述数据元素的子链接存储器条目的指针。

6.根据权利要求4所述的存储器系统，其还包括：

子自由条目管理器，其经配置以在所述子链接存储器中产生一组可用存储器库，其中所述一组可用存储器库包含一或多个位置使得两个读取或写入操作之间不出现存取冲突。

7.根据权利要求1所述的存储器系统，其还包括所述母快照存储器。

8.根据权利要求1所述的存储器系统，其还包括：

母链接存储器，其包括多个存储器库，所述多个存储器库经配置以存储指向存储于所述母快照存储器中的所述快照的快照存储器指针。

9.根据权利要求8所述的存储器系统，其还包括：

母自由条目管理器，其经配置以在所述母链接存储器中产生一组可用存储器库，其中所述一组可用存储器库包含一或多个位置使得两个读取或写入操作之间不出现存取冲突。