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.

摘要

Stand der Technik: Statistisches Verteilen eines Verkehrsstroms auf mehrere Verkehrsströme. Technisches Problem: Realisierung der statistischen Verteilung. Grundgedanke: Zyklisches Verschieben und Vertauschen von Elementen einer Zuordnungsliste mit mindestens einer Zufallsoperation. Lösung: Koppelelement, das ankommende Zellen aufgrund der periodischen Abarbeitung einer Zuordnungsliste, die nach jedem Durchgang durch Verschieben und durch zufälliges Vertauschen von zwei Listenelementen verändert wird, auf mehrere Ausgänge verteilt. Vorteile: Einfacher Algorithmus, für HW geeignet. Alle möglichen Permutationen werden erzeugt. Minimal- und Maximalabstände einstellbar. Lösung auch für Problemstellungen in anderen Bereichen verwendbar.