Method and system for fault-tolerant quality of service

• US 7,916,626 B2
• Filed: 06/19/2006
• Issued: 03/29/2011
• Est. Priority Date: 06/19/2006
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Smith, Donald L., Galluscio, Anthony P., Knazik, Robert J.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US11/425,021
• Publication Number:
  US 20070291647A1
• Time in Patent Office: 1,744 Days
• Field of Search: None
• US Class Current: 370/216
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9057 Arrangements for supporting packet reassembly or resequencing
• CPC Class Codes: H04L 49/9073 Early interruption upon arrival of a fraction of a packet
• CPC Class Codes: H04L 49/9078 using an external memory or storage device
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Certain embodiments of the present invention provide for a system and method for fault-tolerant QoS data communication including differentiating one or more message data into a primary storage, storing the differentiated one or more message data in a secondary storage if the primary storage becomes exhausted, prioritizing the one or more message data, and communicating the one or more message data. The one or more message data may be differentiated based on one or more queue selection rules. The one or more message data may be prioritized based on one or more queue sequencing rules. The one or more message data may be communicated based at least in part on the prioritization of the one or more message data.

Claims

1. A method for fault-tolerant quality of service (QoS) data communication, the method including:

performing by at least one processing device;

differentiating at least one message data into a primary storage, wherein the at least one message data is differentiated based on at least one queue selection rule;

storing the differentiated at least one message data in a secondary storage if the primary storage becomes exhausted;

removing the oldest at least one message data to make room for the newest at least one message data when the primary storage and the secondary storage are exhausted;

logging an error message for tracking removed at least one message data;

prioritizing the at least one message data, wherein the at least one message data is prioritized based on at least one queue sequencing rule; and

communicating the at least one message data based at least in part on the prioritization of the at least one message data,

wherein at least the steps of differentiating, storing and prioritizing occur between the transport layer and the session layer in the Open Systems Interconnection (OSI) seven layer protocol model.

2. The method of claim 1, wherein the prioritizing and communicating steps ceases when notified of a failed link.

3. The method of claim 2, wherein the prioritizing and communicating steps resume when notified that the failed link is restored.

4. The method of claim 1, wherein the communicating step includes transmitting the message data at least in part over a tactical data network.

5. The method of claim 1, wherein at least one of:

the primary storage, and

the secondary storage is at least one queue.

6. The method of claim 1, wherein at least one of:

the queue selection rules, and

the queue sequencing rules is user-defined.

7. The method of claim 1, wherein the at least one of:

the queue selection rules, and

the queue sequencing rules is determined by a user-defined mode.

8. The method of claim 1, wherein the prioritizing step is transparent to an application program.

9. A system for fault-tolerant quality of service (QoS) data communication, the system including:

a differentiation component, the differentiation component operable to differentiate at least one message data using at least one queue selection rule;

a primary storage component, the primary storage component operable to store the differentiated at least one message data;

a secondary storage component, the secondary storage component operable to store the at least one message data if the primary storage component becomes exhausted;

a removal component, the removal component operable to remove the oldest at least one message data to make room for the newest at least one message data when the primary storage component and the secondary storage component are exhausted;

a recording component, the recording component operable to log an error message for tracking removed at least one message data;

a prioritization component, the prioritization component operable to prioritize the at least one message data using at least one queue sequencing rule,

wherein the system for data communication operates between the transport layer and the session layer in the Open Systems Interconnection (OSI) seven layer protocol model.

10. The system of claim 9, wherein at least one of:

the at least one queue selection rule, and

the at least one queue sequencing rule is user-defined.

11. The system of claim 9, wherein at least one of:

the primary storage component, and

the secondary storage component is sized and located according to user-defined configuration.

12. The system of claim 9, wherein at least one of:

the primary storage component, and

the secondary storage component is at least one queue.

13. The system of claim 9, further including archive storage for storing the at least one message data removed from at least one of:

the primary storage component, and

the secondary storage component when the primary storage component and the secondary storage component are exhausted.

14. The system of claim 9, wherein the at least one queue sequencing rule prioritizes the at least one message data based at least in part on protocol.

15. The system of claim 9, wherein the at least one queue selection rule and the at least one queue sequencing rule are written in at least one of:

Extensible Markup Language (XML), and

custom Dynamic Link Library (DLL).

16. A non-transitory computer-readable medium including a set of instructions for execution on a computer, the set of instructions including:

a differentiation routine, the differentiation routine configured to differentiate at least one message data into at least one queue of a primary storage using at least one queue selection rule;

a storage routine, the storage routine configured to store the differentiated at least one message data in a secondary storage if the primary storage becomes exhausted;

a prioritization routine, the prioritization routine configured to determine a priority for the at least one message data using at least one queue sequencing rule; and

a communication routine, the communication routine configured to communicate the at least one message data based at least in part on the prioritization routine;

a recordation routine, the recordation routine configured to log an error message for tracking at least one message data that is removed before reaching the communication routine,

wherein at least the differentiation routine, the storage routine and the prioritization routine occur between the transport layer and the session layer in the Open Systems Interconnection (OSI) seven layer protocol model.