[发明专利]容错队列系统

摘要

本发明涉及在带有为一个或多个交换端口的公共缓冲器存储器（３２）的包交换中缓冲数据的一容错队列系统，所述系统使用一些标识缓冲器存储器中的存储位置的指针，同一指针的多重拷贝通过使用一多重指针表（５６）以受控方式管理，在多重指针表中记录有包含在系统中各自指针的拷贝的数目。维护功能（５２）检查一指针的拷贝数是否与在多重指针表（５６）中为各自指针记录的数值一致。维护功能（５２）周期地检查所有指针和附属的缓冲器位置，每次一个。此前要执行初始化过程，其间通过从指针流中滤除指针而将其从运行中取出，直到该队列系统清空所谈论的指针的每一拷贝，指针流中的指针从为在队列中的排队指针到存储器的输出端口的输出队列表（４４）返回到空闲表（３８），然后比较所谈论的指针的返回拷贝数与在多重指针表（５６）中的数值。维护功能然后可以按照一个或多个运行方式执行循环控制。

主权项

1．为执行从一联机维护的空闲地址表(6)往存储器中自由存储位置执行写操作(4)而在存储器(2)中选择存储位置，和收集(8)早先存储在存储器中的数据而计算地址的一队列系统，其特征在于，存储位置暴露于一测试过程(16)，其在系统运行期间在空闲周期中周期地对每一存储位置执行，和其结果用于维护空闲表(6)，从系统控制的系统使用中释放为测试而选择的地址。