Hierarchical arbitration system

Details Hierarchical arbitration system Hierarchical arbitration system

1987-10-16

1990-01-30

Griffin, Robert L.

Multiplex communications

Wide area network

Packet switching

3408255, H04J 302

Patent

active

048978337

ABSTRACT:
A hierarchical arbitration system is especially useful in a computer interconnect coupler having a set of junctors which are assigned to channel transmitters and channel receivers for the routing of messages from the channel receivers to the channel transmitters. When a message is received by a channel receiver, the channel receiver stores the beginning portion of the message in a first-in-first-out buffer, and sends a route message request to central switch logic. If the destination transmitter or receiver is busy, the central logic places the message request on a destination queue and returns a signal to the requesting source transmitter to turn on a flow control signal which is transmitted back to the data processing device having originated the message. To permit incremental expansion of the coupler to accommodate an increased number of channels, additional channel interface boards may be added and a hierarchical rotating priority scheme enables the additional channels to have equal priority with the previously existing channels without requiring reprogramming. A ring channel arbitrator is provided for selecting a particular one of the boards during each cycle when a service request is presented and each channel interface board includes a ring channel arbitrator for selecting on the board a particular one of the channels which have presented a service request. Moreover, the processing and queueing of routing requests is made more effective by grouping the requests into different priority levels and usig separate but duplicate arbitration logic to resolve simultaneous requests within the same priority group.

REFERENCES:
patent: 4262357 (1981-04-01), Shima
patent: 4472712 (1984-09-01), Ault et al.
patent: 4536873 (1985-08-01), Leete
patent: 4701756 (1987-10-01), Burr

Affiliated with

Also associated with

Rating

Hierarchical arbitration system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1928114