Cell bus arbitration device and method arbitrating the same

• US 6,035,361 A
• Filed: 07/23/1998
• Issued: 03/07/2000
• Est. Priority Date: 11/28/1997
• Status: Expired due to Term

• Current Assignee: KT Corporation
• Original Assignee: Electronics and Telecommunications Research Institute, Korea Telecom (KT Corporation)
• Inventors: Kim, Do Young, Kim, Sang Joong
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): PHAN, RAYMOND NGAN
• Application Number:
  US09/121,166
• Time in Patent Office: 593 Days
• Field of Search: 710/111, 710/113, 710/116, 710/119, 710/120, 710/122, 710/123, 710/240-244, 710/107
• US Class Current: 710/113
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

Abstract

A cell bus arbitration device and method arbitrating a cell bus transmitting data in a certain size of packet unit is disclosed. The cell bus arbitration device comprises a filter for outputting request signals not to be masked by using service mask data, a decoder for outputting only the highest priority request signal, a latching and counting unit latching and counting the priority signal, a service flag for outputting service mask data according to the bus grant signals, and a detector for detecting the state of the bus request signals and controlling the service flag unit. The device is used for arbitrating a cell bus for transmitting data in packet unit.

Claims

1. A cell bus arbitration device, comprising:

filtering means for receiving bus request signals including service mask data from an external source and using the service mask data for outputting signals to remain unmasked;

decoding means for receiving and decoding the ouput signals from said filtering means and outputting a highest priority request signal according to a previously designated priority signal;

latching and counting means for latching the previously designated priority signal to maintain bus use signals in a certain section of time for the highest priority request signal from said decoding means and outputting bus grant signals by counting the priority signal in response to an external clock signal;

service flag means for receiving said bus grant signals, maintaining bus use records for a certain service entity, and outputting data maintained according to said bus grant signals in the form of said service mask data, and

detecting means for detecting a status of the bus request signals in response to said bus grant signals and controlling said service flag means.

2. A method for arbitrating a cell bus for transmitting data in a certain size packet unit, comprising the steps of:

a. initializing a cell bus by inactivating all bus grant signals in response to a reset signal;

b. determining whether there are any effective bus request signals by sampling bus request signals transmitted from multiple service entities;

c. determining whether a bus is busy using bus busy signals if an effective bus request signal is determined in said step b.;

d. outputting only bus request signals to remain unmasked using a service mask signal if it is determined that use of the bus has ended in step c., and

e. latching a priority signal to maintain the bus use signals in certain sections of time for the highest priority bus request signals outputted in step d. and counting the priority signal to maintain the bus grant signal in the active state during a clock cycle in which a service entity occupies the bus and uses it for data transmission.

3. The method of claim 2, wherein said step d. further comprises the steps of:

f. inactivating all service mask signals and bus busy signals;

g. determining whether one of the bus grant signals is activated;

h. outputting the bus busy signals and applying a service mask if an active bus grant signal is determined in said step g.;

i. determining the applied service mask among the bus grant signals;

j. checking whether one of the bus grant signals becomes inactivated after it is activated;

k. checking input data from an external source for the existence of valid bus request signals; and

l. releasing the service mark if no valid signals are found after steps j. and k.