Collision avoiding system and protocol for a multiple access digital communications system

• US 4,439,763 A
• Filed: 09/03/1981
• Issued: 03/27/1984
• Est. Priority Date: 09/03/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): Groody, James J.
• Application Number:
  US06/298,954
• Time in Patent Office: 936 Days
• Field of Search: 340/825.5, 340/825.51, 370/85, 370/87, 364/200 MS File, 364/900 MS File, 455/78, 455/58
• US Class Current: 370/403
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing

Abstract

With the advent of digital communications, it is common to transfer packets of information among a plurality of stations, e.g., digital computers. In order to control the transfer of the packets, various protocols have been introduced. However, the efficiency related to known multiples access digital communications system protocols tends to decrease as the digital signal rate increases. To overcome such problems, the instant communications system and protocol contemplate a communications loop having first and second oppositely directed signal paths. At least two stations are coupled to both the first and the second signal paths. A station includes an arrangement for writing a first signal on the first path and an arrangement for reading a second signal from the second path. In addition, the station includes an arrangement for reading a third signal from the first path. The third signal is coupled from the first path to the station by an arrangement which electrically precedes the arrangement for writing the first signal on the first path. If the station has a packet to transmit, it can overwrite a busy control field of the third signal packet on the first path. Having read the third signal on the first path, a logical interpretation may be made within the station as to whether the first path is busy or not busy. If the first path is not busy, the packet may be written on the first path by overwriting the third signal thereon. If the first path is busy, the station may overwrite a request control field of the third signal for indicating that the station was unable to transmit the packet. The packets flow around the loop and are monitored on the second path. Eventually all packets will be transmitted and the request control field may be detected at the receive side of a head station for indicating the event that all packets have been transmitted, in which event a new cycle may be started by initializing each station on the loop and by permitting each station to transmit.

Claims

1. A method for controlling digital signals in a communications system, said system including a communications loop, a plurality of stations, at least two of said stations being respectively coupled to a first and a second signal path of said loop, said method including the steps of writing a first packet signal on said first path and reading a second packet signal from said second path and characterized in that said method further comprising the steps of

reading a third packet signal from said first path and

avoiding a collision on said communications loop in response to said third packet.

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

overwriting a busy control field of a third packet on said first path with a signal for indicating that a station has a first packet to transmit on said first path.

3. The method defined in claim 2 wherein said collision avoiding step further comprises the steps of

reading a busy control field of said third packet, said third packet busy control field having been read prior to its having been overwritten, and

responsive to said priorly read busy control field indicating that said first path is not busy and responsive to said station having said first packet to transmit, writing said first packet on said first path, said first packet thereby overwriting said third packet on said first path.

4. The method defined in claim 2 wherein said collision avoiding step further comprises the steps of

reading a busy control field of said third packet, said third packet busy control field having been read prior to its having been overwritten, and

responsive to said priorly read busy control field indicating that said first path is busy, writing a request control field in said thrid packet on said first path for indicating that a station has a packet to transmit but that said station could not transmit the packet because said first path is busy.

5. The method defined in claim 2 wherein said collision avoiding step further comprising the steps of:

reading a busy control field of said third packet, said third packet busy control field having been read prior to its having been overwritten,

reading a request control field of a second packet on said second path, and

responsive to said priorly read busy control field indicating that said first path is not busy and responsive to said second packet request control field indicating that no station on said loop was unable to transmit a packet, writing said first packet on said first path, said first packet thereby overwriting said third packet on said first path.

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

reading a request control field of a second packet on said second path and

responsive to said second packet request control field indicating that no station on said loop was unable to transmit a packet, initiating a start cycle packet on said loop, said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which a station on the loop may be initialized to transmit a packet.

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

reading a busy control field of a second packet on said second path, and

responsive to said second packet busy control field indicating that said first path is not busy, initiating a start cycle packet on said loop, said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which a station on the loop may be initialized to transmit a packet.

8. A communications system comprising a communications loop, said loop including a first and a second signal path, said signal paths being oppositely directed, a plurality of stations, each of at least two of said stations being coupled to both said first and said second signal paths, a station including means for writing a first packet signal on said first path and means for reading a second packet signal from said second path and characterized in that said system further comprises:

means for reading a third packet signal from said first path,

means for said first path reading means to be coupled to said first path in a manner electrically preceding said first path writing means, and

means responsive to said first, second and third packet signals for avoiding collisions on said communications loop.

9. The system defined in claim 8 wherein

each of said first, second and third signals includes a predetermined packet format, said packet format including a packet field and a plurality of control fields and wherein

said collision avoiding means further comprises:

means for reading the contents of said control fields of said second and third signals and

means for writing the contents of said control fields of said first signal onto said first path, said first signal overwriting predetermined field(s) of said third signal

whereby said overwritten third signal may be extended along said first path to said second path as said second signal.

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

means for writing first contents in a busy control field of said third signal, said first contents for indicating that said station has a packet to transmit, and

means for overwriting said third signal with said first signal.

11. The system defined in claim 10 wherein said collision avoiding means further comprises:

means responsive to second contents of said busy control field of said third signal for writing a packet on said first path, said second contents for indicating that said first path is not busy.

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

means for reading contents of a busy control field of said third signal, said third signal busy control field having been read prior to its having been overwritten with said first contents,

means for reading contents of a request control field of said second signal, and

means, responsive to said priorly read third signal busy control field indicating that said first path is not busy and responsive to said second signal packet request control field indicating that no station on said loop was unable to transmit a packet, for writing said first signal on said first path, said first signal thereby overwriting said third signal on said first path.

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

means responsive to contents of a busy control field of said third signal for writing a packet on said first path, said contents for indicating that said first path is not busy.

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

means responsive to first contents of a busy control field of said third signal for writing second contents in a request control field of said first signal, said first signal thereby overwriting a request control field of said third signal with said second contents, said first contents for indicating that said first path is busy and said second contents for indicating that said station has a packet to transmit.

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

means responsive to contents of a request control field of said second signal for initiating a start cycle packet on said first path, said contents for indicating that no station on said first path was unable to transmit a packet and said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which a station on said loop may be initialized and permitted to transmit a packet.

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

means for reading contents of a busy control field of said second signal, and

means responsive to said second signal busy control field indicating that said first path is not busy for initiating a start cycle packet on said loop, said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which a station on the loop may be initialized to transmit a packet.

17. Station apparatus for controlling digital signals, said station adapted to be coupled to a communications loop, said loop including a first and a second signal path, said signal paths being oppositely directed, said station including means for writing a first packet signal on said first path and means for reading a second packet signal from said second path and characterized in that said station further comprises:

means for reading a third packet signal from said first path,

means for said first path reading means to be coupled to said first path in a manner electrically preceding said first path writing means, and

means responsive to said first, second and third packet signals for avoiding collisions on said communications loop.

18. The station defined in claim 17 wherein

each of said first, second and third signals includes a predetermined packet format, said packet format including a packet field and a plurality of control fields and wherein

said collision avoiding means further comprises:

means for reading the contents of said control fields of said second and third signals and

means for writing the contents of said control fields of said first signal onto said first path, said first signal overwriting predetermined field(s) of said third signal

whereby said overwritten third signal may be extended along said first path to said second path as said second signal.

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

means for writing first contents in a busy control field of said third signal, said first contents for indicating that said station has a packet to transmit, and

means for overwriting said third signal with said first signal.

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

means responsive to second contents of said busy control field of said third signal for writing a packet on said first path, said second contents for indicating that said first path is not busy.

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

means for reading contents of a busy control field of said third signal, said third signal busy control field having been read prior to its having been overwritten with said first contents,

means for reading contents of a request control field of said second signal, and

means, responsive to said priorly read third signal busy control field indicating that said first path is not busy and responsive to said second signal packet request control field indicating that no station on said loop was unable to transmit a packet, for writing said first signal on said first path, said first signal thereby overwriting said third signal on said first path.

22. The station defined in claim 17 wherein said collision avoiding means further comprises:

means responsive to contents of a busy control field of said third signal for writing a packet on said first path, said contents for indicating that said first path is not busy.

23. The station defined in claim 17 wherein said collision avoiding means further comprises:

means responsive to first contents of a busy control field of said third signal for writing second contents in a request control field of said first signal, said first signal thereby overwriting a request control field of said third signal with said second contents, said first contents for indicating that said first path is busy and said second contents for indicating that said station has a packet to transmit.

24. The station defined in claim 17 wherein said collision avoiding means further comprises:

means responsive to contents of a request control field of said second signal for initiating a start cycle packet on said first path, said contents for indicating that no station on said first path was unable to transmit a packet and said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which station on said loop may be initialized and permitted to transmit a packet.

25. The station defined in claim 17 wherein said collision avoiding means further comprises:

means for reading a busy control field of said second signal, and

means responsive to said second signal busy control field indicating that said first path is not busy for initiating a start cycle packet on said loop, said start cycle packet being transmitted by a head station on said first path and said start cycle packet including a start cycle field responsive to which a station on the loop may be initialized to transmit a packet.