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

摘要

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

主权项

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