SYSTEMS AND METHODS FOR APPLYING BACK-PRESSURE FOR SEQUENCING IN QUALITY OF SERVICE

• US 20080013559A1
• Filed: 07/14/2006
• Published: 01/17/2008
• Est. Priority Date: 07/14/2006
• Status: Abandoned Application

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Galluscio, Anthony P., Smith, Donald L., Knazik, Robert J.
• Application Number:
  US11/457,662
• Publication Number:
  US 20080013559A1
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

Certain embodiments of the present invention provide systems and methods for data communication. Certain embodiments provide a method including temporarily holding data being transmitted, determining a sequence of the data based at least on data priority and metering transmission of the data based on at least one user-specified metering criterion to provide a level of quality of service in transmitting the data. Certain embodiments provide a computer-readable medium having a set of instructions for execution on a processing device. The set of instructions includes a holding routine for temporarily holding data being transmitted, a sequencing routine for determining a sequence of the data based on at least one sequencing criterion, and a metering routine for metering a flow of the data based on at least one metering criterion to provide a level of quality of service in transmitting the data.

Claims

1. A method for providing quality of service in data communication, said method comprising:

holding data in a queue;

determining a sequence of said data in said queue based on at least one sequencing criterion; and

metering a flow of said data out of said queue based on at least one metering criterion to provide a level of quality of service in communicating said data related to said at least one sequencing criterion and said at least one metering criterion.

2. The method of claim 1, wherein said at least one sequencing criterion comprises at least one of content and protocol of said data.

3. The method of claim 1, wherein said determining step further comprises determining said sequence based on queue statistics.

4. The method of claim 1, wherein said at least one metering criterion comprises at least one of link speed and link proportion.

5. The method of claim 1, wherein said network comprises a tactical data network having a bandwidth constrained by an environment in which said network operates, wherein selection of a mode for network operation is based at least in part on said environment.

6. The method of claim 5, wherein said mode comprises different rules for different types of messages.

7. The method of claim 1, wherein said metering step further comprises applying back pressure on said data flowing out of said queue to slow a rate of data flow below a threshold.

8. The method of claim 1, wherein at least one of said at least one sequencing criterion and at least one metering criterion is user-defined.

20. The method of claim 1, wherein said metering step further comprises applying back pressure on said data to enable prioritization and sequencing of said data for transmission.

9. A computer-readable medium having a set of instructions for execution on a processing device, said set of instructions comprising:

a holding routine for temporarily holding data being transmitted;

a sequencing routine for determining a sequence of said data based on at least one sequencing criterion; and

a metering routine for metering a flow of said data based on at least one metering criterion to provide a level of quality of service in transmitting said data related to said at least one sequencing criterion and said at least one metering criterion.

10. The set of instructions of claim 9, wherein said at least one sequencing criterion comprises at least one of content and protocol of said data.

11. The set of instructions of claim 9, wherein said determining step further comprises determining said sequence based on queue statistics.

12. The set of instructions of claim 9, wherein said at least one metering criterion comprises at least one of link speed and link proportion.

13. The set of instructions of claim 9, wherein routines operate according to a mode of operation, wherein selection of said mode of operation is based at least in part on a bandwidth constraint.

14. The set of instructions of claim 13, wherein said mode comprises different rules for different types of messages.

15. The set of instructions of claim 9, wherein said metering routine applies back pressure on said data to slow a rate of data flow below a threshold.

16. The set of instructions of claim 9, wherein at least one of said at least one sequencing criterion and at least one metering criterion is user-defined.

17. A method for providing quality of service in data communication, said method comprising:

temporarily holding data being transmitted;

determining a sequence of said data based at least on data priority; and

metering transmission of said data based on at least one user-specified metering criterion to provide a user-defined level of quality of service in transmitting said data related to said at least one user-specified metering criterion and said data priority.

18. The method of claim 17, wherein said data priority is based on at least one of content and protocol of said data.

19. The method of claim 17, wherein said at least one user-specified metering criterion comprises at least one of link speed and link proportion.