Reservation ring mechanism for controlling contention in a broad

Details Reservation ring mechanism for controlling contention in a broad Reservation ring mechanism for controlling contention in a broad

1994-12-29

1996-04-23

Safourek, Benedict V.

Multiplex communications

Wide area network

Packet switching

370 581, H04L 1256

Patent

active

055110703

ABSTRACT:
A non-blocking, self-routing switch having a sorting network followed by a plurality of routing networks for routing packets from a plurality of inputs to a plurality of outputs includes a reservation ring mechanism for resolving conflicts among inputs contending for access to identical outputs. This reservation ring mechanism shifts a reservation vector in top-to-bottom ring-like order during at least one arbitration cycle for granting contending inputs access to identical outputs in top-to-bottom order, with a maximum permissible plural number of contenders being given access to such an output on each of said arbitration cycles whenever there still are at least said plural number of contenders in contention for that particular output. The reservation vector is composed of a plurality of bits for registering reservations for each of the outputs.

REFERENCES:
patent: 4761780 (1988-08-01), Bingham
patent: 4817084 (1989-03-01), Arthurs et al.
patent: 5130984 (1992-06-01), Cisneros

Affiliated with

Also associated with

Rating

Reservation ring mechanism for controlling contention in a broad does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reservation ring mechanism for controlling contention in a broad, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reservation ring mechanism for controlling contention in a broad will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2315126