Method and system for compression based quality of service

• US 8,730,981 B2
• Filed: 06/20/2006
• Issued: 05/20/2014
• Est. Priority Date: 06/20/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): Hamza, Faruk
• Assistant Examiner(s): GUADALUPE CRUZ, AIXA AMYR
• Application Number:
  US11/425,289
• Publication Number:
  US 20070291751A1
• Time in Patent Office: 2,891 Days
• Field of Search: 370/389, 370/412, 710 52- 54, 709/231
• US Class Current: 370/412
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

Certain embodiments of the present invention provide for a system and method for preserving bandwidth in data networks. The method includes determining whether to perform functional redundancy processing for a current data set. Determining whether to perform functional redundancy processing for a current data set may be conducted according to redundancy rules. In performing functional redundancy processing, the method includes receiving a first data set and a second data set and storing the first data set in a queue. The method may also include determining whether the content of the first data set is functionally redundant to the content of said second data set. If the contents of the first data set are functionally redundant to the contents of the second data set, the method includes transmitting the first data set and dropping the second data set. Functionally redundant messages are dropped prior to transmission, optimizing bandwidth.

Claims

1. A method for controlling quality of service for data communication, the method comprising:

using at least one computing device to perform the steps of;

receiving a first data set and a second data set;

storing said first data set in a queue;

determining a selected mode of said at least one computing device;

determining whether to perform functional redundancy processing for said second data set based on a set of redundancy rules retrieved from a redundancy rules data base based on said selected mode;

determining whether the content of said first data set is functionally redundant to the content of said second data set, said content of said first data set functionally redundant to said content of said second data set if it is not sufficiently different therefrom as defined by a rule; and

,

transmitting said first data set and dropping said second data set if the contents of said first data set are functionally redundant to the contents of said second data set;

wherein said first data set is functionally redundant to said second data set based at least in part on a comparison of said first and second data sets where said comparison reveals a degree of difference between said contents of said first and second data sets that is below a threshold degree of difference, and wherein the first and second data sets are comprised of non-duplicate data.

2. The method of claim 1, wherein said selected mode is selected by a user.

3. The method of claim 1, wherein said selected mode is selected dynamically based on network conditions.

4. The method of claim 1, wherein said redundancy rules determine whether to perform functional redundancy processing based on information contained in the header of data in the second data set.

5. The method of claim 1, wherein said redundancy rules determine whether to perform functional redundancy processing based on information contained in the payload of the second data set.

6. The method of claim 1, wherein said redundancy rules determine whether to perform functional redundancy processing based on the source node of the second data set.

7. The method of claim 1, wherein said step of determining whether the content of the first data set is functionally redundant to the content of said second data set further includes searching said queue for said first data set and comparing the contents of said first data set with the contents of said second data set based on said redundancy rules.

8. The method of claim 1, wherein said second data set is received later in time than said first data set.

9. The method of claim 1, wherein at least one of said receiving, storing and determining steps occurs in a transport layer of a network communications protocol stack of a data communication system, or at a top of the transport layer of the network communications protocol stack of the data communication system.

10. A device comprising a non-transitory computer-readable storage medium, having stored thereon a computer program for data communication, the computer program having a plurality of code sections, the code sections executable by a computer to cause the computer to perform the steps of:

receiving a first data set and a second data set;

storing said first data set in a queue;

determining a selected mode of said at least one computing device;

determining whether to perform functional redundancy processing for said second data set based on a set of redundancy rules retrieved from a redundancy rules database based on said selected mode;

determining whether the content of said first data set is functionally redundant to the content of said second data set, said content of said first data set being functionally redundant to said content of said second data set if it is not sufficiently different therefrom as defined by a rule; and

,

transmitting said first data set and dropping said second data set if the contents of said first data set are functionally redundant to the contents of said second data set;

wherein said first data set is functionally redundant to said second data set based at least in part on a comparison of said first and second data sets where said comparison reveals a degree of difference between said contents of said first and second data sets that is below a threshold degree of difference, and wherein the first and second data sets are comprised of non-duplicate data.

11. The device of claim 10, wherein said selected mode is selected by a user.

12. The device of claim 10, wherein said selected mode is selected dynamically based on network conditions.

13. The device of claim 10, wherein said redundancy rules determine whether to perform functional redundancy processing based on information contained in the header of data in the second data set.

14. The device of claim 10, wherein said redundancy rules determine whether to perform functional redundancy processing based on information contained in the payload of the second data set.

15. The device of claim 10, wherein said redundancy rules determine whether to perform functional redundancy processing based on the source node of the second data set.

16. The device of claim 10, wherein said step of determining whether the content of the first data set is functionally redundant to the content of said second data set further includes searching said queue for said first data set and comparing the contents of said first data set with the contents of said second data set based on said redundancy rules.

17. The device claim 10, wherein at least one of said receiving, storing and determining steps occurs in a transport layer of a network communications protocol stack of a data communication system, or at a top of the transport layer of the network communications protocol stack of the data communication system.

18. A method for data communication, the method comprising:

receiving a first data set;

storing said first data set in a queue;

receiving a second data set;

determining a selected mode of said at least one computing device;

determining whether to perform functional redundancy processing for said second data set based on a set of redundancy rules retrieved from a redundancy rules database based on said selected mode;

determining whether to perform functional redundancy processing for said second data set based on redundancy rules, said redundancy rules being controlled by a selected mode;

determining whether said first data set is functionally redundant to said second data set based on a rule, said content of said first data set being functionally redundant to said content of said second data set if it is not sufficiently different therefrom as defined by a redundancy rule; and

,

if said first data set is functionally redundant to said second data set, dropping said second data set;

wherein said first data set is functionally redundant to said second data set based at least in part on a comparison of said first and second data sets where said comparison reveals a degree of difference between said contents of said first and second data sets that is below a threshold degree of difference, and wherein the first and second data sets are comprised of non-duplicate data.

19. The method of claim 18, wherein said content of said first data set and the content of said second data set includes audio content.

20. The method of claim 18, wherein said method occurs in a transport layer of a network communications protocol stack of a data communication system, or at a top of the transport layer of the network communications protocol stack of the data communication system.