Method of round robin bus arbitration

Details Method of round robin bus arbitration Method of round robin bus arbitration

1996-12-30

1999-04-27

Chan, Jason

Multiplex communications

Channel assignment techniques

Arbitration for access to a channel

370461, 395293, 395287, 395300, 395303, 395296, 395291, H04J 314

Patent

active

058986944

ABSTRACT:
An arbitration unit contains a method of arbitration which includes distributed arbitration, a priority mechanism to support different classes of traffic, a unique arbitration ID bits for each module, a round robin arbitration within a given priority level to produce fair access to a bus 36, an arbitration timeout, and a bandwidth allocation between priority levels. The method of round robin bus arbitration includes the steps of providing a plurality of modules, providing a bus having a plurality of data lines, the bus connecting the plurality of modules, the bus having an arbitration unit, setting the bus to a wait state, signaling a first bus request to the bus by a first module needing to transmit a first plurality of data packets on to the bus, the first module having a first module priority level and a first unique arbitration number, signaling a second bus request to the bus by a second module needing to transmit a second plurality of data packets on to the bus, the second module having a second module priority level and a second unique arbitration number, establishing a bus priority according to a comparison of the first module priority level and the second module priority level, asserting the first unique arbitration number on the bus by the first module, asserting the second unique arbitration number on the bus by the second module, determining whether the first module and the second module have been waiting for the bus, comparing the first unique arbitration number and the second unique arbitration number, scheduling transmission of data packets in response to the steps of determining and comparing, and repeating the steps of setting, signaling, establishing, asserting, determining, comparing, and scheduling.

REFERENCES:
patent: 3611305 (1971-10-01), Greenspan et al.
patent: 4229791 (1980-10-01), Levy et al.
patent: 4463445 (1984-07-01), Grimes
patent: 4560985 (1985-12-01), Strecker et al.
patent: 5072363 (1991-12-01), Gallagher
patent: 5109379 (1992-04-01), Kume et al.
patent: 5119292 (1992-06-01), Baker et al.
patent: 5230044 (1993-07-01), Cao et al.
patent: 5282272 (1994-01-01), Guy et al.
patent: 5301333 (1994-04-01), Lee
patent: 5390299 (1995-02-01), Rege et al.
patent: 5487170 (1996-01-01), Bass et al.
patent: 5546543 (1996-08-01), Yang et al.
patent: 5594733 (1997-01-01), Katoen et al.
patent: 5689657 (1997-11-01), Desor et al.

Affiliated with

Also associated with

Rating

Method of round robin bus arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of round robin bus arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of round robin bus arbitration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-690328