Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets

• US 4,412,326 A
• Filed: 10/23/1981
• Issued: 10/25/1983
• Est. Priority Date: 10/23/1981
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Inventors: Limb, John O.
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/314,489
• Time in Patent Office: 732 Days
• Field of Search: 370/85, 370/94, 370/92, 340/825.5, 340/825.51
• US Class Current: 370/448
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

A communications path having at least two stations coupled thereto. During time intervals when no station on the path has a packet to transmit, start-of-cycle packets for timing and synchronizing the stations are routinely transmitted between respective ends of the path. When a station has a packet of information to transmit, the station monitors the path for detecting whether or not the path is busy. On the one hand, if the path is not busy, a predetermined delay is introduced before the station is permitted to transmit a packet. The delay is related to the electrical distance between the station, which has the packet to transmit, and a station, which priorly transmitted a packet including a start-of-cycle packet. Also, the delay begins when the priorly transmitted packet is received by the station. On the other hand, if the path is busy, the station monitors the path until the path becomes not busy at which point the predetermined delay is introduced, the delay being related to the electrical distance between the station and that station which caused the path to be busy. On either hand, at the expiration of the delay and if the path has remained not busy during all of the predetermined delay, the station then transmits its packet; otherwise the station does not transmit its packet until a subsequent cycle. Thereby collisions are avoided and variable length packets are transmitted and received.

Claims

1. A method for controlling digital signals in a communications system, said system including a communications path, a plurality of stations, at least two of said stations being coupled to said path, said method including the steps of writing signals on said path and reading signals from said path and characterized in that said method further comprises the steps of :

responsive to signals read from said path, avoiding a collision on said communications path, said collision avoiding step including

detecting that a first packet, which is received at a first station on said path, has been transmitted from a second station on said path, and

introducing a first predetermined time delay before said first station is permitted to transmit a second packet, said predetermined time delay being related to the electrical distance between said first and said second stations.

2. The method defined in claim 1 wherein said first packet comprises a start-of-cycle packet.

3. The method defined in claim 2 wherein said second packet comprises a start-of-cycle packet.

4. The method defined in claim 1 wherein said second packet comprises a start-of-cycle packet.

5. The method defined in claim 1 wherein said collision avoiding step further comprises the step of:

responsive to said first station detecting said path as being not busy during all of said first predetermined time delay, transmitting said second packet from said first station over said path at the expiration of said first predetermined time delay.

6. The method defined in claim 1 wherein said collision avoiding step further comprises the step of:

responsive to said first station detecting said path as being busy during at least some of said first predetermined time delay, introducing a second predetermined time delay before said first station is permitted to transmit said second packet, said second predetermined delay being related to the electrical distance between said first station and a station which caused said path to be busy.

7. The method defined in claim 6 wherein said collision avoiding step further comprises the step of:

responsive to said first station detecting said path as being not busy during all of said second predetermined time delay, transmitting said second packet from said first station over said path at the expiration of said second predetermined time delay.

8. A communications system including a communications path, a plurality of stations, at least two of said stations being coupled to said path, means for writing signals on said path and means for reading signals from said path and characterized in that said system further comprises:

means for controlling digital signals in said system, said controlling means including

means responsive to signals read from said path for avoiding a collision on said communications path, said collision avoiding means including

means for detecting that a first packet, which is received at a first station on said path, has been transmitted from a second station on said path, and

means for introducing a first predetermined time delay before said first station is permitted to transmit a second packet, said predetermined time delay being related to the electrical distance between said first and said second stations.

9. The system defined in claim 8 wherein said first packet comprises a start-of-cycle packet.

10. The system defined in claim 9 wherein said second packet comprises a start-of-cycle packet.

11. The system defined in claim 8 wherein said second packet comprises a start-of-cycle packet.

12. The system defined in claim 8 wherein said collision avoiding means further comprises:

means, responsive to said first station detecting said path as being not busy during all of said first predetermined time delay, for transmitting said second packet from said first station over said path at the expiration of said first predetermined time delay.

13. The system defined in claim 8 wherein said collision avoiding means further comprises:

means, responsive to said first station detecting said path as being busy during at least some of said first predetermined time delay, for introducing a second predetermined time delay before said first station is permitted to transmit said second packet, said second predetermined delay being related to the electrical distance between said first station and a station which caused said path to be busy.

14. The system defined in claim 13 wherein said collision avoiding means further comprises:

means, responsive to said first station detecting said path as being not busy during all of said second predetermined time delay, for transmitting said second packet from said first station over said path at the expiration of said second predetermined time delay.

15. Station apparatus for controlling digital signals, said station adapted to be coupled to a communications path, said station including means for writing signals on said path and means for reading signals from said path and characterized in that said station further comprises:

means responsive to signals read from said path for avoiding a collision on said communications path, said collision avoiding means including

means for detecting that a first packet, which is received at said station, has been transmitted from a second station on said path, and

means for introducing a first predetermined time delay before said station is permitted to transmit a second packet, said predetermined time delay being related to the electrical distance between said station and said second station.

16. The station defined in claim 15 wherein said first packet comprises a start-of-cycle packet.

17. The station defined in claim 16 wherein said second packet comprises a start-of-cycle packet.

18. The station defined in claim 15 wherein said second packet comprises a start-of-cycle packet.

19. The station defined in claim 15 wherein said collision avoiding means further comprises:

means, responsive to said station detecting said path as being not busy during all of said first predetermined time delay, for transmitting said second packet from said station over said path at the expiration of said first predetermined time delay.

20. The station defined in claim 15 wherein said collision avoiding means further comprises:

means, responsive to said station detecting said path as being busy during at least some of said first predetermined time delay, for introducing a second predetermined time delay before said station is permitted to transmit said second packet, said second predetermined delay being related to the electrical distance between said station and a station which caused said path to be busy.

21. The station defined in claim 20 wherein said collision avoiding means further comprises:

means, responsive to said station detecting said path as being not busy during all of said second predetermined time delay, for transmitting said second packet from said station over said path at the expiration of said second predetermined time delay.