Abstract: In general, in one aspect, the disclosure describes an apparatus capable of queuing and de-queuing data stored in a plurality of queues. The apparatus includes a status storage device to track status for each of the plurality of queues, a status cache to track status for a subset of the plurality of queues that are undergoing processing, and a queuing engine to queue incoming data and de-queue outgoing data. The queuing engine receives and updates the status for the subset of the plurality of queues from the status cache and receives and updates the status for remaining queues from the status storage device.

Abstract: In general, in one aspect, the disclosure describes an apparatus for selecting a queue from a plurality of queues. The apparatus includes a hierarchal queue occupancy device to indicate an occupancy status of the plurality of queues, a next queue selector to select a queue based on said hierarchal queue occupancy device and a most recently serviced queue, and a queue identification register to identify a most recently serviced queue.

Abstract: In general, in one aspect, the disclosure describes an apparatus capable to select a queue. The apparatus includes a queue occupancy device to indicate an occupancy status of the queues, a queue occupancy cache to record an update in occupancy status of a particular queue, a next queue selector to select a queue based on said queue occupancy device and a most recently serviced queue, and a queue identification register to identify a most recently serviced queue.

Abstract: In general, in one aspect, the disclosure describes an apparatus capable of queuing and de-queuing data stored in a plurality of queues. The apparatus includes a status storage device to track status for each of the plurality of queues, a status cache to track status for a subset of the plurality of queues that are undergoing processing, and a queuing engine to queue incoming data and de-queue outgoing data. The queuing engine receives and updates the status for the subset of the plurality of queues from the status cache and receives and updates the status for remaining queues from the status storage device.

Abstract: In general, in one aspect, the disclosure describes an apparatus capable to select a queue. The apparatus includes a queue occupancy device to indicate an occupancy status of the queues, a queue occupancy cache to record an update in occupancy status of a particular queue, a next queue selector to select a queue based on said queue occupancy device and a most recently serviced queue, and a queue identification register to identify a most recently serviced queue.

Abstract: In general, in one aspect, the disclosure describes an apparatus for selecting a queue from a plurality of queues. The apparatus includes a hierarchal queue occupancy device to indicate an occupancy status of the plurality of queues, a next queue selector to select a queue based on said hierarchal queue occupancy device and a most recently serviced queue, and a queue identification register to identify a most recently serviced queue.

Abstract: A local area data distribution system includes a plurality of data processing stations connected to a common bus. Individual data processing stations contend with each other for access to the bus while the bus is held at a predetermined and controlled but overridable logic state by applying their priority code bit by bit to the bus and comparing the logic state of the bus with the bit they are applying thereto. A biasing arrangement holds the bus at the predetermined and controlled logic state during the contention interval at a signal level that may be easily overridden by an output of any one of the individual data processing stations.

Abstract: In a local data distribution network configuration a plurality of bidirectional data distribution busses are each connected to a bus master control circuit at a terminal end of the bus. Connected to each of the data distribution busses are a plurality of passive outlets to which intelligent connectors or stations may be connected. Each station has a unique address and is utilized for individually coupling data processing devices to the bus. Grouped pluralities of the bus master control circuits are included within a bus termination hub facility. Data from any of the bus master control circuits may be transferred by the bus termination hub via a data trunk as part of a star type configuration, to a central switching circuit such as a virtual circuit switch. Direction of data flow on each of the bidirectional busses and periodic temporary synchronization of the stations is controlled in response to signals transmitted to the bus by the bus master control circuitry associated with that bus.