Method of and facility for randomly selecting one out of N nodes

Details Method of and facility for randomly selecting one out of N nodes Method of and facility for randomly selecting one out of N nodes

1994-12-21

1996-05-21

Hsu, Alpus H.

Multiplex communications

Wide area network

Packet switching

370 60, 380 50, H04L 900, H04Q 1104

Patent

active

055196969

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.

REFERENCES:
patent: 4630258 (1986-12-01), McMillen et al.
patent: 4890281 (1989-12-01), Balboni et al.
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4991133 (1991-02-01), Davis et al.
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5315586 (1994-05-01), Charvillat
patent: 5319360 (1994-06-01), Schrodi et al.
"Design of a Broadcast Packet Network", J. Turner, IEEE Infocom Conference, 1986, pp. 667-675.
"Alcatel ATM Switch Fabric and Its Properties", Electrical Communication, vol. 64, No. 2/3, 1990, pp. 156-165.

Affiliated with

Also associated with

Rating

Method of and facility for randomly selecting one out of N nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of and facility for randomly selecting one out of N nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and facility for randomly selecting one out of N nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2044721