A system and corresponding method for randomly reordering a plurality or
sequence of elements (E). In certain embodiments, ATM cells received by a
switching apparatus may be randomly reordered as they proceed through an
ATM switching apparatus, so as to enable the cells to be treated in a more
fair manner. In one exemplary embodiment, a number or value within a given
range(s) is randomly generated for each element E in a sequence or group
to be randomly reordered. Each element E is shifted through a number of
empty logic units or positions determined by the randomly generated number
for that element, until finally being stored in one such unit. If none of
the randomly generated number(s) for an element fall within the given
range, a reserve number may be used to indicate how many empty logic units
the element should be shifted, or a retry flag if set may cause a new set
of random numbers to be generated for the element at issue.
Ein System und eine entsprechende Methode für eine Mehrzahl oder eine Reihenfolge von Elementen (e) nach dem zufall neuordnen. In bestimmten Verkörperungen können die ATM Zellen, die durch einen Schaltung Apparat empfangen werden, nach dem zufall neugeordnet werden, während sie durch einen ATM Schaltung Apparat fortfahren, um den Zellen zu ermöglichen, in einer angemesseneren Weise behandelt zu werden. In einer mustergültigen Verkörperung wird eine Zahl oder ein Wert innerhalb eines gegebenen range(s) nach dem zufall für jedes Element E in in einer nach dem zufall neugeordnet zu werden Reihenfolge erzeugt oder einer Gruppe. Jedes Element E wird durch eine Anzahl von den leeren Logikmaßeinheiten oder -positionen verschoben, die durch die nach dem zufall erzeugte Zahl für dieses Element festgestellt werden, bis schließlich, speichernd in einer solchen Maßeinheit. Wenn keine der nach dem zufall erzeugten Zahlen für ein Element innerhalb des gegebenen Bereiches fallen, kann eine Reservezahl verwendet werden, um anzuzeigen, wieviele leere Logikmaßeinheiten das Element verschoben werden sollte oder eine Wiederholungmarkierungsfahne, wenn Satz einen neuen Satz gelegentliche Zahlen veranlassen kann, für das Element an der Ausgabe erzeugt zu werden.
