Reservation ring mechanism for providing fair queued access in a

Details Reservation ring mechanism for providing fair queued access in a Reservation ring mechanism for providing fair queued access in a

Filed on

1995-12-21

Date issued

1997-11-18

Examiner

Chin, Wellington

Patent Class

Multiplex communications

SubClass

Pathfinding or routing

SubSubClass

Switching a message which includes an address header

Other Related Categories

370418, 370424, H04J 302, H04L 1256

Type

Patent

Status

active

Patent number

056895089

Description

ABSTRACT:
A non-blocking switching network 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 specified ones of said outputs. This reservation ring performs a sequence of step and compare operations in top-to-bottom ring-like order during at least one arbitration cycle for granting contending inputs access to said specified outputs in a top-to-bottom order that is also consistent with the order required by self-clocked weighted fair queueing or, alternatively, virtual clock, with up to a maximum permissible plural number of contenders being given access to such an output on each of the arbitration cycles.

REFERENCES:
patent: 4891803 (1990-01-01), Huang et al.
patent: 5260935 (1993-11-01), Turner
patent: 5402417 (1995-03-01), Aramaki
patent: 5485457 (1996-01-01), Aramaki
patent: 5519698 (1996-05-01), Lyles et al.
Zhang "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks", GIGCOM '90, 1990, pp. 19-29.

Affiliated with

Also associated with

Rating

Reservation ring mechanism for providing fair queued access in a 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 providing fair queued access in a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reservation ring mechanism for providing fair queued access in a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1571167