[发明专利]用于高速媒体接入控制的存储器管理

权利要求书

1.一种方法，包括：

选择第一模式或第二模式；

所述第一模式包括：

在第一存储器中存储多个通信流中的每一者的一个或一个以上参数；以及

在第二存储器中存储所述多个通信流中的每一者的包；

所述第二模式包括：

在所述第一存储器中存储所述多个通信流中的每一者的指针，每一指针指 示与所述相应通信流相关联的位置；

在所述第二存储器中存储所述多个通信流中的每一者的多组一个或一个 以上参数，每一组一个或一个以上参数存储在由所述指针指示的与所述相应通信流相 关联的所述位置中；以及

配置可与第三存储器一起操作的存储器接口以操作来存储所述多个通信 流中的每一者的包。

2.如权利要求1所述的方法，其中：

在所述第一模式中，所述第二存储器包括包缓冲器，以及，其中，

在所述第二模式中，所述存储器接口操作以将包存储在所述第三存储器中的包缓 冲器中，

所述方法还包括：

在所述包缓冲器中的第一数据结构中存储第一包的长度、所述第一包的序列号及 所述包缓冲器中的第二数据结构的第二包缓冲器位置；及

将来自所述第一包的数据存储在由所述所存储的第二包缓冲器位置识别的所述 第二数据结构中。

3.如权利要求2所述的方法，其进一步包含：

在所述包缓冲器中的第三数据结构中存储第二包的长度、所述第二包的序列号及 所述包缓冲器中的第四数据结构的第四包缓冲器位置；

将来自所述第二包的数据存储在由所述所存储的第四包缓冲器位置识别的所述 第四数据结构中；及

将所述第三数据结构的位置存储在所述第一数据结构中。

4.如权利要求2所述的方法，其进一步包含通过存储多个第一数据结构的链接 表来形成包队列，每一第一数据结构与多个包中的一者相关联。

5.如权利要求2所述的方法，其进一步包含形成第一数据结构的阵列，每一第 一数据结构与多个包中的一者相关联。

6.如权利要求2所述的方法，其进一步包含形成空闲第一数据结构指针列表， 所述空闲第一数据结构指针列表包含用于与第一数据结构相关联的一个或一个以上 第一数据结构指针。

7.如权利要求6所述的方法，其进一步包含：

从所述空闲第一数据结构指针列表中检索第一数据结构指针；

从所述空闲第一数据结构指针列表中移除所述所检索的第一数据结构指针；及

将所述第一数据结构存储在所述包缓冲器中由所述所检索的第一数据结构指针 识别的位置处。

8.如权利要求6所述的方法，其进一步包含将先前移除的第一数据结构指针添 加到所述空闲第一数据结构指针列表以从所述包缓冲器中移除所述第一数据结构。

9.如权利要求2所述的方法，其进一步包含形成空闲第二数据结构指针列表， 所述空闲第二数据结构指针列表包含用于与第二数据结构相关联的一个或一个以上 指针。

10.如权利要求9所述的方法，其进一步包含：

从所述空闲第二数据结构指针列表中检索第二数据结构指针；

将所述所检索的第二数据结构指针从所述空闲第二数据结构指针列表中移除；及

将所述所检索的第二数据结构指针存储在所述第一数据结构的所述第二包缓冲 器位置中。

11.如权利要求10所述的方法，其进一步包含将所述第二数据结构存储在所述 包缓冲器中由所述所检索的第二数据结构指针识别的位置处。

12.如权利要求9所述的方法，其进一步包含将先前移除的第二数据结构指针添 加到所述空闲第二数据结构指针列表以从所述包缓冲器中移除所述第二数据结构。