Method of and facility for randomly selecting one out of N nodes, as well as a switching element, a switching network, and an exchange therewith

US5519696A · kind A · utility

Assignee

• Alcatel Sel Aktiengesellschaft · DE

Inventors

• Gert Willmann · Stuttgart, DE
• Matthias Wippenbeck · Stuttgart, DE

Key dates

• Filing date: Dec 21, 1994
• Grant date: May 21, 1996
• Expiry date: Dec 21, 2014

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2012/568
• WIPO field: Telecommunications
• WIPO sector: Electrical engineering

Abstract

A random distribution of a traffic stream to several traffic streams is carried out by a cyclic shifting and swapping of elements of an allocation list with at least one random operation. A switching element is implemented according to this approach, wherein incoming cells are distributed to several outputs on the basis of the periodic processing of an allocation list which is changed after each cycle by shifting and randomly swapping two list elements. This results in a simple algorithm, suitable for implementation in hardware. Such can generate all possible permutations with settable minimum and maximum delays. This solution is also usable for problems in other areas, such as efficient allocation of multiprocessor resources.