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

权利要求书

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

2．按照权利要求1的系统，其特征在于，存储位置(34)的测试在等待其由系统使用释放之后执行，和仅在存储位置通过该测试才执行到系统使用的返回。

3．按照权利要求1的系统，其特征在于，指向存储位置的地址由把要测试的存储位置的内容拷贝到一自由而无错误的存储位置而释放，于是地址计算重新导向使用新的存储地址，最终只将经受住测试的受测试位置返回给系统使用。        

4．按照权利要求1的系统，其特征在于，未通过测试的存储位置在当包含所谈论的存储位置的整个存储器块从系统使用释放时重新测试。

5．按照权利要求1的系统，其特征在于，使为执行一确定的存储位置的测试的存储器测试逻辑运行

在第一方式，其中所有的地址以由测试逻辑控制的脱机测试方式测试，在此期间，带可改正错误的存储位置的数目被计数和对其中存在的不可改正的错误加以标识，和

在第二联机方式，在此期间存储器测试逻辑仅检查正被测试的存储器位置的数据，而其它存储位置被送去以在正常运行时的数据运行，其地址由系统控制。

6．为在带有为一个或多个交换输出端口的公共缓冲器存储器(32)的包交换中缓存数据的队列系统，所述系统使用一些标识缓冲器存储器中存储位置的指针，和在其中这些指针在不同的逻辑表(38、44、56、62)之间移动来指明在所指的缓冲器位置的数据要执行的操作，其特征在于一维护功能(52)，其连续地保证该系统对每一在缓冲器存储器(32)中有效的包位置包含一个而且只包含一个指针。

7．为在带有为一个或多个交换输出端口的公共缓冲器存储器(32)的包交换中缓存数据的队列系统，所述系统使用一些标识缓冲器存储器中存储位置的指针，和在其中这些指针在不同的逻辑表(38、44、56、62)之间移动来指明在所指的缓冲器位置的数据要执行的操作，其特征在于，同一指针的拷贝以一受控方式通过使用一多重指针表(56)而管理，在多重指针表中记录有包含在系统中的各自指针的拷贝数目，和在其中一维护功能(52)检查一指针的拷贝数是否与为该各自的指针记录在多重指针表(56)中的数值相符。

8．按照权利要求7的队列系统，其特征在于，除多重指针表(56)之外，还使用下面的各自指针类别的逻辑表：空闲指针的空闲表(38)、在输出端口队列中的排队指针的输出队列表(44)、和封锁指针的封锁表(62)。

9．按照权利要求8的队列系统，其特征在于，维护功能(52)周期地检查所有指针和附属的缓冲器位置，每次一个，以一初始化过程先导，其中通过从指针流中滤除该指针将其从运行中取出，这些指针从输出队列表(44)返回到空闲表(38)，直到该对列系统清空所谈论的指针的每一拷贝，然后比较正被讨论的指针的拷贝的返回数与在多重指针表(56)中的值。

10．按照权利要求9的队列系统，其特征在于，该维护功能具有第一运行方式，其在初始化过程后，并或者由下述事实激发，即作为所述初始化过程的结果而发现大于一确定限制数目的指针数，它们各自的拷贝数与在多重指针表中为所谈论的指针的数值不符，或者由一外部信号激发，而把该指针返回到空闲表(38)、把在多重指针表(56)中的数值复位到无多重拷贝、和在封锁表(62)中表明无指针被封锁。

11．按照权利要求6或9的队列系统，其特征在于，该维护功能具有第一运行方式，其在初始化过程后，并或者由下述事实激发，即作为所述初始化过程的结果而发现大于一确定限制数目的丢失或多重指针，或者由一外部信号激发，而把每一指针的一个拷贝返回到空闲表(38)，和在封锁表(62)中指明无指针被封锁。

12．按照权利要求10的队列系统，其特征在于维护功能(52)仅有一个另外的运行方式。

13．按照权利要求11的队列系统，其特征在于维护功能(52)仅有一个另外的运行方式。