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
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
May 21, 1996
Grant Date -
N/A
app pub date -
Dec 21, 1994
filing date -
Dec 21, 1993
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully