Fairness scheme for a serial interface

• US 6,400,725 B1
• Filed: 12/16/1998
• Issued: 06/04/2002
• Est. Priority Date: 12/16/1998
• Status: Expired due to Fees

• Current Assignee: NXP B.V. (NXP Semiconductors NV)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Ross, Kevin
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US09/212,626
• Time in Patent Office: 1,266 Days
• Field of Search: 370/445, 370/446, 370/447, 370/448, 370/257, 370/438, 370/338, 370/229, 370/230, 370/458, 370/459, 370/461, 370/462
• US Class Current: 370/445
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing

Abstract

To maximize the throughput and minimize the latency associated with communications among devices on a single channel communications system, this invention provides a method and apparatus for a fairness based protocol that assures each device an equal opportunity to access the single channel communications system. The protocol forces a “fairness” delay between each sequential transmission from a device, thereby allowing another device to gain access to the communications channel during this fairness delay period. In a preferred embodiment, the duration of each transmission is limited, thereby providing a maximum latency period for a device to gain access to the communications channel, and a minimum bandwidth allocation to the device. By providing a protocol having a guaranteed minimum bandwidth and maximum latency, a device in accordance with this invention need only contain the storage resources needed for the latency period.

Claims

1. A communications device comprising:

a transmitter configured to transmit a sequence of transmissions on a single channel communications path,

a fairness timer configured to provide a fairness signal for a fairness duration after an end of a first transmission of the sequence of transmissions, and

an activity detector configured to provide an activity signal in dependence upon a second transmission from a second communications device on the single channel communications path,

wherein the transmitter transmits a subsequent transmission of the sequence of transmissions in dependence upon the fairness signal and the activity signal, and

wherein the communications device does not include a collision detection means.

2. The communications device of claim 1, wherein a number of other devices communicate on the single channel communications path, and the transmitter transmits the subsequent transmission in further dependence upon the number of other devices.

3. The communications device of claim 1, wherein the fairness duration is dependent upon a transmission propagation delay between the transmitter and the second communications device.

4. The communications device of claim 1, wherein:

the fairness timer is further configured to provide a delay signal for a duration after an end of the second transmission from the second communications device, and

the transmitter transmits the subsequent transmission in further dependence upon the delay signal.

5. The communications device of claim 1, further comprising:

a data source that is configured to provide data that is transmitted via the sequence of transmissions.

6. The communications device of claim 5, wherein the data source is at least one of:

a magnetic tape device, a magnetic disk device, and a laser disc device.

7. The communications device of claim 1, wherein the sequence of transmissions include at least one of:

a sequence of video data and a sequence of audio data.

8. The communications device of claim 1, further comprising:

a data processor that is configured to process data that is communicated via the second transmission from the second communications device.

9. A communications system comprising:

a first device that is configured to transmit a first sequence of transmissions on a single channel communications path, and

a second device that is configured to transmit a second sequence of transmissions on the single channel communications path,

wherein the first device is configured to transmit each transmission of the first sequence of transmissions after a first duration that is one of;

a fairness duration after an end of a prior transmission of the first sequence of transmissions and

a delay duration after an end of an other transmission of the second sequence of transmissions,

wherein the first device transmits without regard for collisions.

10. The communications system of claim 9, wherein

the second device is configured to transmit each transmission of the second sequence of transmissions after a second duration that is one of:

the fairness duration after an end of a prior transmission of the second sequence of transmissions and

the delay duration after an end of an other transmission of the first sequence of transmissions.

11. The communications system of claim 10, wherein

the second device is a host computer, and

the first device is a peripheral component of the host computer.

12. The communications system of claim 10, wherein

the peripheral component is one of a magnetic tape device, a magnetic disc device, and a laser disc device.

13. The communications system of claim 9, wherein the first sequence of transmissions include at least one of:

a sequence of video data and a sequence of audio data.

14. The communications system of claim 9, wherein

the second device includes a collision detector that is configured to detect a collision between a first transmission of the first sequence of transmissions and a second transmission of the second sequence of transmissions, and wherein

the second device terminates the second transmission whenever the collision is detected, and the first device continues the first transmission independent of the collision.

15. A method for controlling data flow from a communications device, comprising the steps of:

transmitting a first transmission on a single channel communications path from the communications device,

asserting a fairness signal for a fairness duration,

monitoring the single channel communications path for a second communications device during the fairness duration and asserting an activity signal whenever the second transmission is detected,

transmitting a subsequent transmission on the signal channel communications path from the communications device in dependence upon the fairness signal and the activity signal, wherein the communications device does not include collision detection means.