发明名称 |
Method and device for randomly selecting one of N identical units, as well as a switching element, a switching network and an exchange comprising such a device. |
摘要 |
Prior art: Statistical distribution of one traffic stream to a number of traffic streams. Technical problem: Implementation of the statistical distribution. Basic concept: Cyclic shifting and exchanging of elements of an allocation list with at least one random operation. Solution: A switching element which distributes incoming cells to a number of outputs on the basis of the periodic processing of an allocation list which is changed by shifting and random exchanging of two list elements after each pass. Advantages: - Simple algorithm, suitable for hardware. - All possible permutations are generated. - Minimum and maximum distances can be set. - Solution can also be used for problems in other areas. <IMAGE> |
申请公布号 |
EP0661898(A3) |
申请公布日期 |
1997.05.02 |
申请号 |
EP19940119153 |
申请日期 |
1994.12.05 |
申请人 |
ALCATEL SEL AKTIENGESELLSCHAFT |
发明人 |
WILLMANN, GERT;WIPPENBECK, MATTHIAS |
分类号 |
H04Q3/00;H04L12/70;H04L12/937;H04Q11/04 |
主分类号 |
H04Q3/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|