[发明专利]随机选出一个单元的装置和方法及使用该装置的若干设备

权利要求书

1.一个从N个类似单元(OUT0到OUT7)中随机选择一个的方法，其特征在于在分配循环中周期性地处理一张包含至少N个分配元素而每个元素指向N个类似单元(OUT0到OUT7)中的一个的表，通过循环移位操作和交换操作来改变该表，至少有一个上述操作是以随机方式加以控制的，而分配循环，移位操作和交换操作是交替进行的。

2.如权利要求1所述的方法，其特征在于每两个分配循环间进行一次循环移位操作和交换操作，上述两个操作之一是以随机方式控制的。

3.如权利要求1所述的方法，其特征在于每两个分配循环间交替地进行一次循环移位操作和交换操作。

4.一个如权利要求1所述的方法，其特征在于在循环移位操作期间，表中的分配元素被循环移动M个位置。

5.如权利要求1所述的方法，其特征在于在交换操作的情况下，表中那些要交换的位置是固定的而交换的进行与否取决于机会。

6.如权利要求5所述的方法，其特征在于交换是分配元素的成对交换。

7.一个如权利要求1所述的方法，其特征在干在循环移位操作期间，表中的分配元素被循环移位随机个数个位置。

8.一个用于从N个类似单元(OUT0到OUT7)中随机选择一个的装置，其特征在于该装置设有一个存储装置(MEM)，一个扰频器(RAN)和一个选择装置(CH)，存储装置(MEM)包括一张含有至少N个分别指向N个类似单元(OUT0到OUT7)中相对应的一个单元的分配元素的表，扰频器被设计成通过循环移位操作和交换操作来改变存储装置(MEM)中分配元素的位置(P1到P8)，至少有一个上述操作被以随机方式控制，而选择装置(CH)被设计成在分配循环中周期性地处理存储装置(MEM)中的表从而选择出当前分配元素所指的对应的输出(OUT0到OUT7)。

9.如权利要求8所述的装置，其特征在于N个类似单元是一组借以接收数据分组的N条线路。

10.如权利要求8所述的装置，其特征在于N个类似单元(OUT0到OUT7)是一组数据分组被分配到的N条线路。

11.如权利要求8所述的装置，其特征在于N个类似单元是N个被分配有处理的处理器。

12.一个包括从N个类似单元(OUT0到OUT7)中随机选择一个的装置的交换单元，其特征在于该交换单元设有一个存储装置(MEM)，一个扰频器(RAN)和一个选择装置(CH)，存储装置(MEM)包括一张含有至少N个分别指向N个类似单元(OUT0到OUT7)中对应一个单元的分配元素的表，扰频器(RAN)被设计用于通过循环移位操作和交换操作改变存储装置(MEM)中分配元素的位置，其中至少一个上述操作是以随机方式控制的，而选择装置(CH)用来在分配循环中周期性地处理存储装置(MEM)中的表并借以选择当前分配元素所指的对应单元(OUT0到OUT7)。

13.一个包括多个交换阶段的交换网络，其中至少有一个是分配阶段，其设有至少一个从N个类似单元(OUT0到OUT7)中随机选择一个单元的装置，该网络的特征在于该装置设有一个存储装置(MEM)，一个扰频器(RAN)和一个选择装置(CH)，该存储装置(MEM)包括一张含有至少N个分别指向对应的N个类似单元(OUT0到OUT7)中的一个单元的分配元素的表，扰频器(RAN)用于通过循环移位操作和交换操作来改变存储装置(MEM)中分配元素的位置，其中至少一个上述操作是以随机方式加以控制的，而选择装置(CH)用于在分配循环中周期性地处理存储装置(MEM)中的表，从而选择当前分配元素所指的相应单元(OUT0到OUT7)。

14.一个包括至少一个从N个类似单元(OUT0到OUT7)中随机选择一个单元的装置的交换中心，其特征在于所述装置设有一个存储装置(MEM)，一个扰频器(RAN)和一个选择装置(CH)，该存储装置(MEM)包括一张含有至少N个分别指向N个类似单元(OUT0到OUT7)中相应一个单元的分配元素的表，扰频器(RAN)用于通过循环移位操作和交换操作改变存储装置(MEM)中分配元素的位置，其中至少一个上述操作是以随机方式加以控制的，而选择装置(CH)用于在分配循环中周期性地处理存储装置(MEM)中的表从而选择当前分配元素指向的对应单元(OUT0到OUT7)。