[发明专利]管理多个异步传输模式的信元队列的方法和装置

权利要求书

1.用管理存储器管理共享存储器中收到的数据的队列的一种方法，该方法包括：

a)接收作为多个数据包代表多个数据队列的数据；

b)将每个数据包写入共享存储器中的一个位置；

c)对于写入共享存储器中一个位置的每个数据包，创建至少一个指针，指向包括这个数据包的位置；

d)在数据包所属数据队列的基础之上，在共享存储器的一个位置上储存至少一个指针，作为至少一个指针队列的一部分，这个指针队列对应于某个数据队列；

e)对于每个指针队列，将信息存入所述管理存储器，该信息包括一个首部指针，指向共享存储器中的一个位置，这个共享存储器包括所述指针，指向包括要首先出来的接收数据的共享存储器中的所述位置。

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

数据包是异步传输模式信元。

3.权利要求2的方法，其中：

共享存储器中的每个位置都是一个64字节块。

4.权利要求3的方法，其中：

队列中异步传输模式信元组的指针储存在连续组中，这些连续组有一个指针，指向下一个连续指针组，这些指针按照信元离开队列的顺序储存。

5.权利要求1的方法，还包括：

f)对于要传递到多个目的地的每个数据包，储存指向包括多点传输数据包的位置的指针的多个拷贝，指针个数等于目的地个数，其中

将每个数据包写入共享存储器中一个位置的所述步骤包括，对于每个多点传输数据包，写入一个数据包计数，这个计数代表目的地的个数。

6.权利要求1的方法，其中：

所述信息包括一个尾部指针，它指向共享存储器中的所述位置，这个共享存储器包括所述指针，指向包括收到的要最后发送的数据的共享存储器中的所述位置。

7.权利要求1的方法，其中：

所述信息包括这个队列中指针个数的一个计数。

8.权利要求5的方法，还包括：

g)对于每个多点传输会话，写入一个队列标识符表，用于识别跟多点传输会话有关的每个队列。

9.权利要求8的方法，其中：

队列标识符表被写入管理存储器。

10.权利要求1的方法，还包括：

f)在管理存储器中保存一个指针，它指向共享存储器中的下一个空闲位置。

11.采用具有多个数据存储位置的共享存储器以及用于管理收到的数据的多个队列的管理存储器的一种方法，该方法包括：

a)将收到的数据转发给共享存储器中需要的多个数据存储位置；

b)创建一个指针，指向包括收到的数据的每个数据存储位置；

c)将这些指针存入多个队列；和

d)将指针队列的有关信息存入管理存储器，这些信息包括每个指针队列的一个首部指针，这个首部指针指向指针的数据存储位置，被指向的这个指针指向包括要首先离开队列的收到的数据的数据存储位置。

12.权利要求11的方法，其中：

收到的数据包括异步传输模式信元。

13.权利要求12的方法，其中：

所述数据存储位置包括多个64字节块。

14.权利要求11的方法，其中：

所述指针储存在连续组中，这些连续组有一个指针，指向下一个连续指针组。

15.权利要求11的方法，还包括：

为了对数据进行多点传输，创建多个指针，指向包括多点传输数据的数据存储位置；和

f)将所述多个指针储存在多个队列中。

16.权利要求11的方法，其中：

所述信息包括一个尾部指针，指向一个指针的数据存储位置，这个指针指向包括要最后离开队列的收到的数据的数据存储位置。

17.权利要求11的方法，其中：

所述信息包括队列中指针的一个计数。

18.权利要求15的方法，还包括：

g)对于每个多点传输会话，包括跟这个多点传输会话有关的一个指针队列表。