管理多个异步传输模式的信元队列的方法和装置

摘要

检查进入交换机的信元，将它们放入共享RAM(36)，指向这个RAM位置的一个指针被写入共享RAM中的另外一个位置。每次将一个信元添加到这个队列的时候更新管理RAM中的表(36b)入口。创建这个多点传输会话中所有地址的一个多点传输表。收到多点传输信元的时候，查询这个多点传输会话表，指向这个信元的指针被拷贝到这个表中每个地址的队列中。当一个指针退出队列的时候，读取这个指针指向的信元，并且将它发送给这个队列地址。读取这个信元的时候，这个信元的目的地计数减1。当目的地计数减到0的时候，用于储存这个信元的RAM位置被添加到空闲表中。每次读指针的时候，都要更新受到影响的队列的表入口。当这个队列变成空队列的时候，切换表入口的活动比特。

主权项

1. 用管理存储器管理共享存储器中收到的数据的队列的一种方法，该方法包括：a)接收作为多个数据包代表多个数据队列的数据；b)将每个数据包写入共享存储器中的一个位置；c)对于写入共享存储器中一个位置的每个数据包，创建至少一个指针，指向包括这个数据包的位置；d)在数据包所属数据队列的基础之上，在共享存储器的一个位置上储存至少一个指针，作为至少一个指针队列的一部分，这个指针队列对应于某个数据队列；e)对于每个指针队列，将信息存入所述管理存储器，该信息包括一个首部指针，指向共享存储器中的一个位置，这个共享存储器包括所述指针，指向包括要首先出来的接收数据的共享存储器中的所述位置，其中在队列中的数据包的指针组存储在邻接的组中，每组有一个指向下一个邻接的指针组，这些指针以数据包将要退出的次序存储。