Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-06-12
2004-09-14
Duong, Frank (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
06791990
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to priority selection means for data switching apparatus for use in computer-controlled digital data transmission systems.
2. Description of the Related Art
Many types of data transmission apparatus are known, all having their own particular features and systems. In all cases the intention is to allow data switching and transmission to be achieved as rapidly as the apparatus will allow. It is common for data to be sent in “packets” consisting of a predetermined number of bits of data plus control information indicating certain parameters about the data or its mode of transmission. One of the parameters often defined is the priority of that particular packet, that is the precedence which it should be given over other packets of data awaiting transmission. Apparatus for ensuring that, wherever possible, such a priority indication is observed may conveniently be referred to as priority selection means, and this term is used throughout this specification.
SUMMARY OF THE INVENTION
It is an object of the invention to provide priority selection means for data transmission apparatus operable to ensure that, over a period of time, data is transmitted with the precedence indicated by the priority level contained in its associated control information, independent of any other parameters to be observed.
According to the present invention there is provided priority selection means for digital data transmission apparatus, which means includes buffer means operable to receive control information relating to data to be transmitted through the data transmission apparatus, the buffer means comprising a separate buffer arranged to store control information having each of a predetermined number of priority levels and each buffer being arranged to deliver an override signal when its contents reach a predetermined level, storage means operable to store digital priority symbols representative of the different priority levels denoted by control information received by the buffer means, a random number generator operable to generate a succession of numbers each of which produces a corresponding priority symbol from the storage means, gating means responsive to the receipt of the override signal from one of the buffers to change the priority symbol generated by the storage means, and selector means responsive to the output of the gating means to select an output from that buffer designated by that output.
The priority selection means may, for example, be used with the data switching apparatus described and claimed in our co-pending British patent application No. 971742.2.
REFERENCES:
patent: 4922485 (1990-05-01), Quinquis et al.
patent: 5229992 (1993-07-01), Jurkevich et al.
patent: 5278828 (1994-01-01), Chao
patent: 5390176 (1995-02-01), Schoute et al.
patent: 5412665 (1995-05-01), Gruodis et al.
patent: 5553061 (1996-09-01), Waggener, Jr. et al.
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5696764 (1997-12-01), Soumiya et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5764641 (1998-06-01), Lin
patent: 6018527 (2000-01-01), Yin et al.
patent: 6456593 (2002-09-01), Iverson et al.
patent: 6490248 (2002-12-01), Shimojo
patent: 9845973 (1998-10-01), None
“An Adaptive Threshold Based Scheduling Policy for ATM Networks” by Banawan et al. Proc. Of the 1996 IEEE 15thAnn. Int'l. Phoenix Conference on Computer Communications, Mar. 27-29, 1996; Conf. No. 15, pp. 439-445.
Baker Alexander David
Collins Michael Patrick Robert
Duong Frank
Pillsbury & Winthrop LLP
Xyratex Technology Limited
LandOfFree
Priority selection means for data transmission apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Priority selection means for data transmission apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Priority selection means for data transmission apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3270026