METHOD AND SYSTEM FOR TRAFFIC MANAGEMENT AND RESOURCE ALLOCATION ON A SHARED ACCESS NETWORK

• US 20130135996A1
• Filed: 11/29/2011
• Published: 05/30/2013
• Est. Priority Date: 11/29/2011
• Status: Active Grant

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Inventors: Torres, Robert, Border, John, Stevens, Pat, Xu, Jun
• Granted Patent: US 8,660,006 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 47/627 policing
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method for traffic management and resource allocation on a shared access network including estimating a bandwidth capacity of a gateway, determining a demand rate of an IP gateway, allocating bandwidth to the IP gateway based on the demand rate, traffic priority, or traffic weighting, allocating bandwidth to the IP gateway in advance of demand when excess bandwidth is available, scheduling traffic at the IP gateway based on traffic priority, service plan of a VSAT, or physical layer properties of the VSAT, performing priority queue servicing of traffic at a gateway using a real time traffic priority queue, a non-real time traffic priority queue, two or more modulation and coding queue groups, and a code block queue.

Claims

1. A method for traffic management and resource allocation on a shared access network comprising:

estimating a bandwidth capacity of a gateway;

determining a demand rate of an IP gateway;

allocating bandwidth to the IP gateway based on at least one of the demand rate, traffic priority, and traffic weighting;

allocating bandwidth to the IP gateway in advance of demand when excess bandwidth is available;

scheduling traffic at the IP gateway based on at least one of traffic priority, service plan of a VSAT, and physical layer properties of the VSAT; and

performing priority queue servicing of traffic at a gateway using a real time traffic priority queue, a non-real time traffic priority queue, at least two modulation and coding queue groups, and a code block queue.

2. The method of claim 1, wherein estimating a bandwidth is done according to the equation:

3. The method of claim 1, wherein determining a demand rate of an IP gateway is done according to the equations:

4. The method of claim 1, wherein allocating bandwidth to the IP gateway is done according to the equations:

where N_t is the number of data packets put into MODCOD queues during the period of t−

Δ

t to t, d_avg(t) is an average packet delay at time t,

5. The method of claim 1, wherein scheduling traffic at the IP gateway further comprises:

calculating a sorting ratio according to the equation;

6. The method of claim 5, further comprising:

managing throughput limitations according with a token bucket scheme according to the equation;

7. A system for traffic management and resource allocation on a shared access network comprising:

an IP gateway; and

a gateway,

wherein the gateway estimates a bandwidth capacity of the gateway, the IP gateway determines a demand rate of the IP gateway, determining a demand rate of an IP gateway, the gateway allocates bandwidth to the IP gateway based on the demand rate, traffic priority, and traffic weighting, the IP gateway schedules traffic based on traffic priority, a VSAT service plan, a physical layer properties of the VSAT, and the gateway performs priority queue servicing at the gateway,

8. The system of claim 7, wherein the gateway comprises:

a real time traffic priority queue, a non-real time traffic priority queue, at least two modulation and coding queue groups, and a code block queue.

9. The method of claim 7, wherein the gateway estimates the bandwidth capacity according to the equation:

10. The system of claim 7, wherein the IP gateway determines the demand according to the equations:

11. The system of claim 7, wherein the gateway allocated bandwidth to the IP gateway according to the equations:

where N_t is the number of data packets put into MODCOD queues during the period of t−

Δ

t to t, d_avg(t) is an average packet delay at time t,

12. The system of claim 7, wherein IP gateway schedules traffic by calculating a sorting ratio according to the equation:

13. The system of claim 12, wherein the IP gateway schedules traffic by managing throughput limitations according with a token bucket scheme according to the equation:

14. A method for traffic management and resource allocation on a shared access network comprising:

estimating a bandwidth capacity of a gateway;

determining a demand rate of an IP gateway;

allocating bandwidth to the IP gateway based on at least one of the demand rate, traffic priority, and traffic weighting;

allocating bandwidth to the IP gateway in advance of demand when excess bandwidth is available;

scheduling traffic at the IP gateway based on at least one of traffic priority, service plan of a terminal, and physical layer properties of the terminal; and

performing priority queue servicing of traffic at a gateway using a real time traffic priority queue, a non-real time traffic priority queue, at least two modulation and coding queue groups, and a code block queue.