The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 21, 1996
Filed:
Dec. 21, 1994
Gert Willmann, Stuttgart, DE;
Matthias Wippenbeck, Stuttgart, DE;
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.