System and method for robust parsing of multiple-frame protocol messages

• US 6,961,779 B2
• Filed: 02/11/2002
• Issued: 11/01/2005
• Est. Priority Date: 12/31/2001
• Status: Expired due to Fees

• Current Assignee: Synaptics Incorporated
• Original Assignee: GlobespanVirata, Inc. (Synaptics Incorporated)
• Inventors: Lacey, Herbert Lyvirn III
• Primary Examiner(s): EL HADY, NABIL M
• Application Number:
  US09/683,762
• Publication Number:
  US 20030126270A1
• Time in Patent Office: 1,359 Days
• Field of Search: 709/217, 709227-233, 709/236, 709/237
• US Class Current: 709/232
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems

Abstract

A system and method is provided for facilitating robust reception of multiple frame protocol messages. Initially, a first frame of data is received including therein a first segment of a multi-frame protocol message. Next, the received frame is placed into a data buffer. The buffer is then examined and the message contained therein is parsed to determine whether the received message is a complete message or not. If it is determined that the received message contained in the buffer is an incomplete message, a continuation message is sent to the remote transceiver ATU. However, if the message is determined to be complete, the message is parsed again and the complete message information contained therein is extracted and processed in accordance with the handshaking requirements. Upon receipt of the next frame in the message, this frame is concatenated onto the existing frames in the data buffer. The entire buffer is then re-parsed to determine its completeness. If incomplete, the process repeats until a completed message is identified.

Claims

1. A method for parsing multiple-frame protocol messages, comprising the steps of:

receiving a frame of data from a remote ATU, wherein the frame of data contains a segment of a multi-frame protocol message;

inserting the information contained within the received frame into a data buffer;

determining whether the data in the data buffer constitutes a complete message;

extracting the complete message from the data buffer if it is determined that the data in the data buffer does constitute a complete message;

sending a continuation message to the remote ATU if it is determined that the data in the data buffer does not constitute a complete message;

receiving a next message frame from the remote ATU sent in response to the continuation message;

concatenating the information contained within the next message frame onto the data within the data buffer; and

determining, based on the concatenated data, whether the data in the data buffer constitutes a complete message.

2. The method of claim 1, further comprising the steps of:

sending a continuation message to the remote ATU if it is determined that the concatenated data in the data buffer does not constitute a complete message; and

extracting the complete message from the data buffer if it is determined that the concatenated data in the data buffer does constitute a complete message.

3. The method of claim 1, wherein the step of determining whether the data in the data buffer constitutes a complete message, further comprises the steps of:

counting a number of parameter and subparameter bits within the data buffer; and

matching the number of parameter and subparameter bits to a number of delimiting bits contained within the data buffer.

4. The method of claim 1, wherein the step of determining whether the data in the data buffer constitutes a complete message, further comprises the step of parsing the data buffer to determine its completeness.

5. The method of claim 1, wherein the step of extracting the complete message from the data buffer, further comprises the step of parsing the data buffer.

6. A system for parsing multiple-frame protocol messages, comprising:

means for receiving a frame of data from a remote ATU, wherein the frame of data contains a segment of a multi-frame protocol message;

means for inserting the information contained within the received frame into a data buffer;

means for determining whether the data in the data buffer constitutes a complete message;

means for extracting the complete message from the data buffer if it is determined that the data in the data buffer does constitute a complete message;

means for sending a continuation message to the remote ATU if it is determined that the data in the data buffer does not constitute a complete message;

means for receiving a next message frame from the remote ATU sent in response to the continuation message;

means for concatenating the information contained within the next message frame onto the data within the data buffer; and

means for determining, based on the concatenated data, whether the data in the data buffer constitutes a complete message.

7. The system of claim 6, further comprising:

means for sending a continuation message to the remote ATU if it is determined that the concatenated data in the data buffer does not constitute a complete message; and

means for extracting the complete message from the data buffer if it is determined that the concatenated data in the data buffer does constitute a complete message.

8. The system of claim 6, wherein the means for determining whether the data in the data buffer constitutes a complete message, further comprise:

means for counting a number of parameter and subparameter bits within the data buffer; and

means for matching the number of parameter and subparameter bits to a number of delimiting bits contained within the data buffer.

9. The system of claim 6, wherein the means for determining whether the data in the data buffer constitutes a complete message, further comprise means for parsing the data buffer to determine its completeness.

10. The system of claim 6, wherein the means for extracting the complete message from the data buffer, further comprise means for parsing the data buffer.

11. A computer readable medium incorporating instructions for parsing multiple-frame protocol messages, the instructions comprising:

one or more instructions for receiving a frame of data from a remote ATU, wherein the frame of data contains a segment of a multi-frame protocol message;

one or more instructions for inserting the information contained within the received frame into a data buffer;

one or more instructions for determining whether the data in the data buffer constitutes a complete message;

one or more instructions for extracting the complete message from the data buffer if it is determined that the data in the data buffer does constitute a complete message;

one or more instructions for sending a continuation message to the remote ATU if it is determined that the data in the data buffer does not constitute a complete message;

one or more instructions for receiving a next message frame from the remote ATU sent in response to the continuation message;

one or more instructions for concatenating the information contained within the next message frame onto the data within the data buffer; and

one or more instructions for determining, based on the concatenated data, whether the data in the data buffer constitutes a complete message.

12. The computer readable medium of claim 11, the instructions further comprising:

one or more instructions for sending a continuation message to the remote ATU if it is determined that the concatenated data in the data buffer does not constitute a complete message; and

one or more instructions for extracting the complete message from the data buffer if it is determined that the concatenated data in the data buffer does constitute a complete message.

13. The computer readable medium of claim 11, wherein the one or more instructions for determining whether the data in the data buffer constitutes a complete message, further comprise:

one or more instructions for counting a number of parameter and subparameter bits within the data buffer; and

one or more instructions for matching the number of parameter and subparameter bits to a number of delimiting bits contained within the data buffer.

14. The computer readable medium of claim 11, wherein the one or more instructions for determining whether the data in the data buffer constitutes a complete message, further comprise one or more instructions for parsing the data buffer to determine its completeness.

15. The computer readable medium of claim 11, wherein the one or more instructions for extracting the complete message from the data buffer, further comprise one or more instructions for parsing the data buffer.