Protocol for communication of a data packet

• US 5,450,425 A
• Filed: 11/19/1993
• Issued: 09/12/1995
• Est. Priority Date: 11/19/1993
• Status: Expired due to Term

• Current Assignee: Multi-Tech Systems Incorporated
• Original Assignee: Multi-Tech Systems Incorporated
• Inventors: Martenson, Dale W., Weinzierl, David A., Gunn, Timothy D.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): LE, DIEU MINH T
• Application Number:
  US08/155,953
• Time in Patent Office: 662 Days
• Field of Search: 371/67.1, 371/2.1, 371/20.4, 371/21.3, 371/68.2, 371/72, 371/29.1, 371/37.5, 395/575, 395/325, 395/200, 370/60, 370/94.1, 370/85.1, 370/84, 370/85.3, 370/58.1, 340/825.5, 340/825.34, 340/825.51, 340/825.16, 364/266.4, 364/268.9
• US Class Current: 714/819
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

A system, apparatus, and method for fault-tolerant communication of data embodied in a packet. The communication includes transmission of a starting sequence signal, the starting sequence signal including a first character string followed by a second character string. Transmitting the packet of information after the starting sequence signal has been transmitted, and transmitting an ending sequence signal after the packet has been transmitted, the ending sequence signal including a third character string followed by a fourth character string. The present invention also includes receiving the starting sequence signal transmitted from the transmitting means, and comparing the first and second character strings for the starting sequence signal to first and second pre-determined character strings. A buffer is reset so that it may receive the packet if the first and second character strings match the first and second pre-determined character strings, respectively. Once the buffer is reset, the ending sequence signal is received and the third and fourth character strings of the ending sequence signal are compared to third and fourth pre-determined character strings. If the third and fourth character strings match the third and fourth pre-determined character strings, respectively, the received packet is processed. If the third and fourth character strings do not match the third and fourth pre-determined character strings, the packet is disregarded.

Claims

1. A system for fault-tolerant communication of data embodied in a packet having a number of bits, the system comprising:

a) transmission means for transmitting signals, the transmission means having

i) means for transmitting a starting sequence signal, the starting sequence signal including a first character string followed by a second character string,

ii) means for transmitting the packet of information after the starting sequence signal has been transmitted,

iii) means for transmitting an ending sequence signal after the packet has been transmitted, the ending sequence signal including a third character string followed by a fourth character string; and

b) receiving means for receiving signals that are transmitted from the transmission means, the receiving means having

i) means for receiving the starting sequence signal transmitted from the transmitting means,

ii) a buffer for receiving the packet,

iii) means for comparing the first and second character strings of the starting sequence signal to first and second pre-determined character strings,

iv) means for resetting the buffer so that it may receive the packet if the first and second character strings match the first and second pre-determined character strings, respectively,

v) means for receiving the ending sequence signal transmitted from the transmitting means,

vi) means for comparing the third and fourth character strings of the ending sequence signal to third and fourth pre-determined character strings,

vii) means for accepting the packet if the third and fourth character strings match the third and fourth pre-determined character strings, respectively,

viii) means for disregarding the packet if the third and fourth character strings do not match the third and fourth pre-determined character strings.

2. The system of claim 1 wherein the receiving means further comprises:

a) means for processing the received packet if the third and fourth character strings both match the third pre-determined character string; and

b) means for resetting the buffer if the third and fourth character strings both match the third pre-determined character string.

3. The system of claim 1 wherein the packet contains a field that corresponds to the number of bits in the packet, further wherein the receiving means has means for disregarding the packet if it has too many bits.

4. The system of claim 3 further wherein the receiving means has means for disregarding the packet if it has too few bits after the ending sequence is successfully received.

5. The system of claim 1 wherein the packet has a checksum field, further wherein the receiving means has means for disregarding the packet if there is a checksum error.

6. The system of claim 1 wherein the first and third pre-determined character strings correspond to break interrupts, the second pre-determined character string corresponds to one pre-determined hexadecimal character, and the fourth pre-determined character string corresponds to another pre-determined hexadecimal character.

7. The system of claim 6 wherein the packet is transmitted at a predetermined bandwidth, further wherein the first and third character strings are transmitted outside the bandwidth and the second and fourth character strings are transmitted within the bandwidth.

8. A fault-tolerant communications apparatus for receiving signals from a transmitter of a type that (i) transmits a starting sequence signal, wherein the starting sequence signal includes a first character string followed by a second character string, (ii) transmits a packet of information having a number of bits, and (iii) transmits an ending sequence signal, wherein the ending sequence signal includes a third character string followed by a fourth character string, the apparatus comprising:

a) a buffer for receiving the packet;

b) means for receiving the starting sequence signal transmitted from the transmitter;

c) means for comparing the first and second character strings for the starting sequence signal to first and second pre-determined character strings;

d) means for resetting the buffer so that it may receive the packet if the first and second character strings match the first and second pre-determined character strings, respectively;

e) means for receiving the ending sequence signal transmitted from the transmitter;

f) means for comparing the third and fourth character strings of the ending sequence signal to third and fourth pre-determined character strings;

g) means for accepting the packet if the third and fourth character strings match the third and fourth pre-determined character strings, respectively; and

h) means for disregarding the received packet if the third and fourth character strings do not match the third and fourth pre-determined character strings.

9. The apparatus of claim 8 further comprising:

a) means for processing the received packet if the third and fourth character strings both match the third pre-determined character string; and

b) means for resetting the buffer if the third and fourth character strings both match the third pre-determined character string.

10. The apparatus of claim 8 wherein the packet contains a field that corresponds to the number of bits in the packet, further wherein the apparatus further comprises means for disregarding the packet if it has too many bits.

11. The apparatus of claim 10 wherein the apparatus further comprises means for disregarding the packet if it has too few bits after the ending sequence is successfully received.

12. The apparatus of claim 8 wherein the packet has a checksum field, further wherein the apparatus further comprises means for disregarding the packet if there is a checksum error.

13. The apparatus of claim 8 wherein the first and third pre-determined character strings correspond to break interrupts, the second pre-determined character string corresponds to one pre-determined hexadecimal character, and the fourth pre-determined character string corresponds to another pre-determined hexadecimal character.

14. The apparatus of claim 13 wherein the packet is transmitted at a predetermined bandwidth, further wherein the first and third character strings are received outside the bandwidth and the second and fourth character strings are received within the bandwidth.

15. A fault-tolerant method of communicating data between a transmitter and a receiver wherein the receiver has a buffer, further wherein the data is embodied in a packet having a number of bits, the method comprising the steps of:

a) transmitting a starting sequence signal, the starting sequence signal including a first character string followed by a second character string;

b) receiving the starting sequence signal;

c) comparing the first and second character strings for the starting sequence signal to first and second pre-determined character strings;

d) resetting the buffer so that it may receive the packet if the first and second character strings match the first and second pre-determined character strings, respectively;

e) transmitting the packet of information after the starting sequence signal has been transmitted;

f) transmitting an ending sequence signal after the packet has been transmitted, the ending sequence signal including a third character string followed by a fourth character string;

g) receiving the ending sequence signal;

h) comparing the third and fourth character strings of the ending sequence signal to third and fourth pre-determined character strings;

i) accepting the packet if the third and fourth character strings match the third and fourth pre-determined character strings, respectively; and

j) disregarding the received packet if the third and fourth character strings do not match the third and fourth pre-determined character strings.

16. The method of claim 15 further comprising the steps of:

a) processing the received packet if the third and fourth character strings both match the third pre-determined character string; and

b) resetting the buffer if the third and fourth character strings both match the third pre-determined character string.

17. The method of claim 15 wherein the packet contains a field that corresponds to the number of bits in the packet, the method further comprising the step of disregarding the packet if it has too many bits.

18. The method of claim 17 further comprising the step of disregarding the packet if it has too few bits after the ending sequence is successfully received.

19. The method of claim 15 wherein the packet has a checksum field, the method further comprising the step of disregarding the packet if there is a checksum error.

20. The method of claim 15 wherein the first and third pre-determined character strings correspond to break interrupts, the second pre-determined character string corresponds to one pre-determined hexadecimal character, and the fourth pre-determined character string corresponds to another pre-determined hexadecimal character, further wherein the step of transmitting the packet of information comprises transmitting the packet of information at a predetermined bandwidth.

21. The method of claim 20 wherein the step of transmitting the starting sequence signal comprises:

a) transmitting the first character string outside of the predetermined bandwidth; and

b) transmitting the second character string within the predetermined bandwidth.

22. The method of claim 21 wherein the step of transmitting the ending sequence signal comprises:

a) transmitting the third character string outside of the predetermined bandwidth; and

b) transmitting the fourth character string within the predetermined bandwidth.