Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-05-05
2004-12-14
Lee, Andy (Department: 2733)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S455000
Reexamination Certificate
active
06831922
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a contention priority control circuit, particularly, to a ring arbiter with two priority classes and, more particularly, to a contention priority control circuit applied, e.g., to realize an output cell select function in an ATM (Asynchronous Transfer Mode) switching.
2. Description of the Prior Art
General ATM switching architectures include an output buffer type architecture, shared buffer type architecture, input buffer type architecture, and cross-point type architecture.
For example, an output buffer type switch is advantageous because of high throughput and simple control. This output buffer type switch, however, multiplexes and buffers input ATM cells. This operation decreases the processing speed, and the input/output link speed is difficult to increase.
In recent years, high-speed, large-scale switches are being realized along with an abrupt increase in traffic for the Internet and an increase in ATM network speed using an optical fiber and like.
To follow this trend, the output buffer type switch realizes a large-scale switch by, e.g., connecting switches of the ATM switching serving as cores in a square matrix. This connection requires a function of copying an input cell with respect to horizontal core switches, and a function of selecting an output cell with respect to vertical core switches. A ring arbiter is applied to realize this output select function in the ATM switching.
In a recent ATM switching, a plurality of priority classes must be set in cell buffers to process cells within the switch based on the priority classes in order to ensure QOS (Quality Of Service). Further, switches must be multistage-connected to increase the switch scale.
However, a conventional ring arbiter returns only one output permission for output requests that are not discriminated by priority classes between ports.
No prior art realizes a ring arbiter which is constituted by multistage-connecting switches and arbitrates cell output contention between output ports when the ring arbiter has cell buffers for, e.g., two priority classes.
SUMMARY OF THE INVENTION
The present invention has been made to overcome the conventional drawbacks, and has as its object to provide a ring arbiter which is constituted by multistage-connecting switches, and arbitrates cell output contention between output ports when the ring arbiter has cell buffers for, e.g., two priority classes.
To achieve the above object, according to the first aspect of the present invention, there is provided a contention priority control circuit which receives data of two priority classes from a plurality of input ports, and arbitrates contention between output requests for outputting the plurality of data to a bus on the basis of the priority classes and priorities determined for the respective input ports.
According to the second aspect of the present invention, there is provided a circuit capable of arbitrating output requests between ports when a plurality of ports having data to be output onto a bus simultaneously exist on the bus connected to n (at least two) ports, and arbitrating contention of data output requests between ports and between priority classes when a contention priority control circuit for determining a port for outputting data to the bus receives high- and low-priority class data output requests at respective ports.
According to the third aspect of the present invention, there is provided an ATM switchboard comprising the contention priority control circuit defined in the first or second aspect.
As is apparent from the above aspects, the present invention can arbitrate contention between ports and between two priority classes.
A conventional ring arbiter must search on a high-priority class side on a ring-like control line in the first cycle and search on a low-priority class side in the second cycle. To the contrary, the present invention adopts a forward high-priority ring, forward low-priority ring, and backward high-priority ring. Search is done on respective ring control lines in parallel with each other, thereby reducing the processing time to one cycle at maximum. The processing time can be shortened.
The above and many other objects, features and advantages of the present invention will become manifest to those skilled in the art upon making reference to the following detailed description and accompanying drawings in which preferred embodiments incorporating the principle of the present invention are shown by way of illustrative examples.
REFERENCES:
patent: 5640519 (1997-06-01), Langendorf et al.
patent: 5796732 (1998-08-01), Mazzola et al.
patent: 5931931 (1999-08-01), Nguyen
patent: 5953341 (1999-09-01), Yamanaka et al.
patent: 6046982 (2000-04-01), Ozveren et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6104714 (2000-08-01), Baudelot et al.
patent: 6205150 (2001-03-01), Ruszczyk
patent: 6269079 (2001-07-01), Marin et al.
patent: 6292491 (2001-09-01), Sharper
patent: 6496516 (2002-12-01), Dabecki et al.
patent: 6678282 (2004-01-01), Sharper et al.
patent: 04-316241 (1992-11-01), None
patent: 04-360340 (1992-12-01), None
patent: 6-338905 (1994-12-01), None
patent: 8-194659 (1996-07-01), None
patent: 09-149051 (1997-06-01), None
patent: 10-190693 (1998-07-01), None
patent: 10-222462 (1998-08-01), None
patent: 2833796 (1998-10-01), None
patent: 11-068770 (1999-03-01), None
Japanese Office Action dated Apr. 1, 2003, with English translation of pertinent portions.
Lee Andy
NEC Corporation
Whithman, Curtis & Christofferson, P.C.
LandOfFree
Contention priority control circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Contention priority control circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contention priority control circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3323665