Efficient, multi-purpose network data communications protocol

• US 6,002,669 A
• Filed: 03/25/1997
• Issued: 12/14/1999
• Est. Priority Date: 03/26/1996
• Status: Expired due to Term

• Current Assignee: Darryl C. White
• Original Assignee: Darryl C. White
• Inventors: White, Darryl C.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/823,492
• Time in Patent Office: 994 Days
• Field of Search: 370/443, 370/444, 370/447, 370/448, 370/461, 370/462, 370/230, 370/231, 370/235, 370/389, 370/394, 370/503, 370/509, 370/514, 370/400
• US Class Current: 370/235
• CPC Class Codes: H04L 12/40143 involving priority mechanisms hybrid switching fabrics H04L12/6402; intermediate storage or scheduling H04L49/90; time-division multiplex systems H04J3/00
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 69/26 Special purpose or proprietary protocols or architectures network applications for proprietary or special purpose networking environments H04L67/12
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An improved communication protocol for networks of devices employing a plurality of nodes which communicate using message packets over private or shared access media. Network message packets support efficient and reliable transmission of data from simple sensor or control devices and complex devices requiring kilobyte or larger file data transfers. In implementations where a plurality of nodes share a common network media, the system regulates the access to the network based on the priority and type of the device and reduces mutually destructive collisions.

Claims

1. For use with a network used by a plurality of devices, said plurality of devices sending and receiving messages over said network, each device of said plurality of devices having a data rate and a priority level, an operating protocol for a device which desires to transmit data over said network, said operating protocol comprising:

(a) monitoring said network for activity for a guardband time, said guardband time being a function of at least one of the slowest data rate for said network and the priority level of said device which desires to transmit;

(b) if there is no activity during said guardband time, then transmitting a priority character at said slowest data rate and monitoring said network to detect simultaneous transmission by another of said devices, said priority character representing the priority level of said device which desires to transmit; and

(c) if there is a said simultaneous transmission by a said device having a higher priority level than the priority level of said device which desires to transmit, then aborting said transmission and delaying for a period of time determined by at least one of said slowest data rate, said priority level of said device which desires to transmit, and the number of transmissions which have been aborted since a predetermined event.

2. The operating protocol of claim 1 wherein said devices comprise a first device and second devices, and wherein said operating protocol for said first device further comprises:

receiving a message from a transmitting device, said message requiring a response;

within a predetermined period of time after receiving said message, beginning to transmit a predetermined sequence;

continuously transmitting said predetermined sequence until said first device has prepared said response; and

sending said response as a message to said transmitting device.

3. The operating protocol of claim 2 wherein said first device transmits said predetermined sequence by continuously transmitting break characters.

4. For use with a network used by a plurality of devices, said plurality of devices sending and receiving messages over said network, each device of said plurality of devices having a data rate and a priority level, an operating protocol for a device which desires to transmit over said network, said operating protocol comprising:

(a) monitoring said network for activity for a guardband time, said guardband time being a function of at least one of the slowest data rate for said network and the priority level of said device which desires to transmit;

(b) if there is no activity during said guardband time then transmitting a message over said network and monitoring said network to detect simultaneous transmission by another of said devices; and

(c) if there is a said simultaneous transmission by a said device having a higher priority level than the priority level of said device which desires to transmit, then aborting said transmission and delaying for a period of time determined by at least one of said slowest data rate, said priority level of said device which desires to transmit, and the number of transmissions which have been aborted since a predetermined event.

5. The operating protocol of claim 4 wherein said guardband time is a function of both said slowest data rate and said priority level.

6. The operating protocol of claim 4 wherein step (b) comprises transmitting a priority character at said slowest data rate and monitoring said network to detect simultaneous transmission by another of said devices.

7. The operating protocol of claim 6 wherein said priority character represents the priority level of said device which desires to transmit.

8. The operating protocol of claim 4 wherein step (b) comprises transmitting a priority character at said slowest data rate, said priority character representing the priority level of said device which desires to transmit.

9. The operating protocol of claim 7 wherein said period of time is at least determined by said number of said transmissions which have been aborted since said predetermined event and wherein said predetermined event is a previous transmission which was not aborted.

10. The operating protocol of claim 7 wherein said period of time is at least determined by said number of said transmissions which have been aborted since said predetermined event and wherein said predetermined event is a previous guardband time during which there was no activity.

11. The operating protocol of claim 7 wherein said period of time for delaying is a function of at least two of said slowest data rate, said priority level of said device which desires to transmit, and said number of said transmissions which have been aborted.

12. The operating protocol of claim 7 wherein said period of time for delaying is a function of all of said slowest data rate, said priority level of said device which desires to transmit, and said number of said transmissions which have been aborted.

13. The operating protocol of claim 7 and further comprising:

(d) if there is no said activity during said guardband time and there is no said simultaneous transmission by a device having a higher priority level, then transmitting a message, said message comprising a packet address, a field identifying a type of message transmitted, and a field identifying a type of response expected from a recipient device as a result of said message, said packet address comprising an identifier for said recipient device and an identifier for said device which wishes to transmit.

14. The operating protocol of claim 4 wherein said devices comprise a first device and second devices, and wherein said operating protocol for said first device further comprises:

receiving a message from a transmitting device, said message requiring a response;

within a predetermined period of time after receiving said message, beginning to transmit a predetermined sequence;

continuously transmitting said predetermined sequence until said first device has prepared said response; and

sending said response as a message to said transmitting device.

15. The operating protocol of claim 14 wherein said first device transmits said predetermined sequence by continuously transmitting break characters.