IP Library Granted Patent US 7,027,414
Granted Patent B2
US 7,027,414 · App. 09/925,177 · Granted Apr 11, 2006

Method, apparatus, and system for identifying and efficiently treating classes of traffic

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,027,414
App. No.
09/925,177
Granted
Apr 11, 2006
Kind
B2
Abstract

An approach for processing packets for transmission over a satellite communications network is disclosed. A communication system includes a satellite terminal that provides connectivity for a host. The satellite terminal includes a user interface that receives a packet associated with an application from the host, and classification logic that classifies the packet into one of a plurality of transport services based upon the corresponding application. The satellite terminal also includes a mapping logic that maps the one transport service to one of a plurality of packet delivery services, wherein the one packet delivery service provides transmission of the packet to the satellite. The system also includes a hub that is configured to communicate with the satellite terminal over the satellite to provide the plurality of packet delivery services.

Claims (84)

1. A method of processing packets for transmission over a satellite communications network, the method comprising:

receiving a packet associated with an application from a host;

classifying the packet into one of a plurality of transport services based upon the application and at least one classification rule associated with the application; and

mapping the one transport service to one of a plurality of packet delivery services, wherein the packet is stored in a queue that is mapped to the one packet delivery service, and is assigned a service weight, and the packet is scheduled for transmission based on the mapping of the queue to the one packet delivery service and the service weight.

2. The method according to claim 1 , wherein the classifying step comprises:

determining the application associated with the received packet based upon header information of the received packet, wherein the header information includes at least one of source address, destination address, source port, destination port, and type of service information.

3. The method according to claim 1 , wherein the application exhibits at least one of a constant traffic pattern, bursty traffic pattern, and a combination thereof, and the at least one classification rule being predefined according to the traffic pattern of the application.

4. The method according to claim 3 , wherein the transport services include a constant rate service for supporting the constant traffic, a constant rate with burst service for supporting the combination of the constant traffic and the bursty traffic, a priority burst service for supporting the bursty traffic, and a low volume service for supporting the bursty traffic that is low in volume and requires low latency through the satellite communications network.

5. The method according to claim 4 , wherein the packet delivery services include rate access for establishing a constant rate communication channel, volume access for establishing a bandwidth-on-demand communication channel, and contention access for establishing a contention communication channel.

6. The method according to claim 5 , wherein the one transport service is the constant rate service, the method further comprising:

determining whether the received packet exceeds a predetermined committed information rate (CIR);

selectively dropping the packet based upon the determining step; and

utilizing the rate access packet delivery service to forward the packet.

7. The method according to claim 5 , wherein the one transport service is the constant rate with burst transport service, the method further comprising:

determining whether the received packet is below a predetermined committed information rate (CIR), as measured by a leaky bucket profile;

utilizing the volume access packet delivery service to forward the packet upon determining that the received packet is above the CIR; and

utilizing the rate access packet delivery service to forward the packet upon determining that the received packet is at or below the CIR.

8. The method according to claim 5 , wherein the one transport service is the priority burst transport service, the method further comprising:

determining whether an arrival rate exceeds a threshold;

utilizing the volume access packet delivery service to forward the packet if the determined arrival rate exceeds the threshold; and

utilizing the contention access packet delivery service to forward the packet if the determined arrival rate does not exceed the threshold.

9. The method according to claim 5 , wherein the one transport service is the low volume service, the method further comprising:

utilizing the contention access packet delivery service to forward the packet.

10. The method according to claim 1 , wherein the classifying step comprises:

specifying a default transport service for the one transport service.

11. The method according to claim 1 , wherein the depth of the queue is dynamically configurable.

12. The method according to claim 1 , wherein an order of precedence in which the classification rules are applied is dynamically configurable.

13. A terminal apparatus for transmitting packets over a satellite communications network, comprising:

a user interface configured to receive a packet associated with an application from a host;

classification logic coupled to the user interface and configured to classify the packet into one of a plurality of transport services based upon the application and at least one classification rule associated with the application; and

mapping logic configured to map the one transport service to one of a plurality of packet delivery services, wherein the packet is stored in a queue that is mapped to the one packet delivery service, and is assigned a service weight, and the packet is scheduled for transmission based on the mapping of tile queue to the one packet delivery service and the service weight.

14. The apparatus according to claim 13 , wherein the classification logic determines the application associated with the received packet based upon header information of the received packet, wherein the header information includes at least one of source address, destination address, source port, destination port, and type of service information.

15. The apparatus according to claim 13 , wherein the application exhibits at least one of a constant traffic pattern, bursty traffic pattern, and a combination thereof, and the at least one classification rule being predefined according to the traffic pattern of the application.

16. The apparatus according to claim 15 , wherein the transport services include a constant rate service for supporting the constant traffic, a constant rate with burst service for supporting the combination of the constant traffic and the bursty traffic, a priority burst service for supporting the bursty traffic, and a low volume service for supporting the bursty traffic that is low in volume and requires low latency through the satellite communications network.

17. The apparatus according to claim 16 , wherein the packet delivery services include rate access for establishing a constant rate communication channel, volume access for establishing a bandwidth-on-demand communication channel, and contention access for establishing a contention communication channel.

18. The apparatus according to claim 17 , wherein the one transport service is the constant rate service, the classification logic being configured to determine whether the received packet exceeds a predetermined committed information rate (CIR), and to selectively drop the packet based upon the determination, the apparatus utilizing the rate access packet delivery service to forward the packet.

19. The apparatus according to claim 17 , wherein the one transport service is the constant rate with burst transport service, the classification logic being configured to determine whether the received packet is below a predetermined committed information rate (CIR), the apparatus utilizing the volume access packet delivery service to forward the packet upon determining that the received packet is above the CIR and utilizing the rate access packet delivery service to forward the packet upon determining that the received packet is at or below the CIR.

20. The apparatus according to claim 17 , wherein the one transport service is the priority burst transport service, the apparatus utilizing the volume access packet delivery service to forward the packet.

21. The apparatus according to claim 17 , wherein the one transport service is the low volume service, the apparatus utilizing the contention access packet delivery service to forward the packet.

22. The apparatus according to claim 13 , wherein the classification logic specifies a default transport service for the one transport service.

23. The apparatus according to claim 13 , wherein the depth of the queue is dynamically configurable.

24. The apparatus according to claim 13 , wherein an order of precedence in which the classification rules are applied is dynamically configurable.

25. A terminal apparatus for transmitting packets over a satellite communications network, comprising:

a user interface configured to receive a plurality of packets associated with a plurality of applications from at least one host;

classification logic coupled to the user interface and configured to classify each packet into one of a plurality of transport services based upon the corresponding application and at least one classification rule associated with the corresponding application; and

mapping logic configured to map each transport service to a packet delivery service, wherein each packet is stored in a queue that is mapped to the packet delivery service associated with the packet, and is assigned a service weight, and each packet is scheduled for transmission based on the mapping of the queue to the associated packet delivery service and the assigned service weight.

26. The apparatus according to claim 25 , wherein the classification logic determines the application associated with each received packet based upon header information of the packet, wherein the header information includes at least one of source address, destination address, source port, destination port, and type of service information.

27. The apparatus according to claim 25 , wherein each application exhibits at least one of a constant traffic pattern, bursty traffic pattern, and a combination thereof, and the at least one classification rule associated with each application being predefined according to the traffic pattern of the application.

28. The apparatus according to claim 27 , wherein the transport services include a constant rate service for supporting the constant traffic, a constant rate with burst service for supporting the combination of the constant traffic and the bursty traffic, a priority burst service for supporting the bursty traffic, and a low volume service for supporting the bursty traffic that is low in volume and requires low latency through the satellite communications network.

29. The apparatus according to claim 28 , wherein the packet delivery services include rate access for establishing a constant rate communication channel, volume access for establishing a bandwidth-on-demand communication channel, and contention access for establishing a contention communication channel.

30. The apparatus according to claim 29 , wherein for each packet classified to the constant rate service, the classification logic being further configured to determine whether the packet exceeds a predetermined committed information rate (CIR), and to selectively drop the packet based upon the determination, and the apparatus utilizing the rate access packet delivery service to forward the packets.

31. The apparatus according to claim 29 , wherein for each packet classified to the constant rate with burst transport service, the classification logic being further configured to determine whether the packet is below a predetermined committed information rate (CIR), the apparatus utilizing the volume access packet delivery service to forward the packet upon determining that the packet is above the CIR and utilizing the rate access packet delivery service to forward the packet upon determining that the packet is at or below the CIR.

32. The apparatus according to claim 29 , wherein for each packet classified to the priority burst transport service, the apparatus utilizing the volume access packet delivery service to forward the packet.

33. The apparatus according to claim 29 , wherein for each packet classified to the low volume service, the apparatus utilizing the contention access packet delivery service to forward the packet.

34. The apparatus according to claim 25 , wherein the classification logic specifies a default transport service for each of the transport services.

35. The apparatus according to claim 25 , wherein the depth of each queue is dynamically configurable.

36. The apparatus according to claim 25 , wherein an order of precedence in which the classification rules are applied is dynamically configurable.

37. A method of processing packets for transmission over a satellite communications network, the method comprising:

receiving a plurality of packets associated with a plurality of applications from at least one host;

classifying each packet into one of a plurality of transport services based upon the corresponding application and at least one classification rule associated with the corresponding application; and

mapping each transport service to a packet delivery service, wherein each packet is stored in a queue that is mapped to the packet delivery service associated with the packet, and is assigned a service weight, and each packet is scheduled for transmission based on the mapping of the queue to the associated packet delivery service and the assigned service weight.

38. The method according to claim 37 , wherein the classifying step comprises:

determining the application associated with each packet based upon header information of the packet, wherein the header information includes at least one of source address, destination address, source port, destination port, and type of service information.

39. The method according to claim 37 , wherein each application exhibits at least one of a constant traffic pattern, bursty traffic pattern, and a combination thereof, and the at least one classification rule associated with each application being predefined according to the traffic pattern of the application.

40. The method according to claim 39 , wherein the transport services include a constant service for supporting the constant rate traffic, a constant rate with burst service for supporting the combination of the constant traffic and the bursty traffic, a priority burst service for supporting the bursty traffic, and a low volume service for supporting the bursty traffic that is low in volume and requires low latency through the satellite communications network.

41. The method according to claim 40 , wherein the packet delivery services include rate access for establishing a constant rate communication channel, volume access for establishing a bandwidth-on-demand communication channel, and contention access for establishing a contention communication channel.

42. The method according to claim 41 , wherein for each packet classified to the constant rate service, the method further comprising:

determining whether the packet exceeds a predetermined committed information rate (CIR);

selectively dropping the packet based upon the determining step; and

utilizing the rate access packet delivery service to forward the packets.

43. The method according to claim 41 , wherein for each packet classified to the constant rate with burst transport service, the method further comprising:

determining whether the packet is below a predetermined committed information rate (CIR), as measured by a leaky bucket profile;

utilizing the volume access packet delivery service to forward the packet upon determining that the packet is above the CIR; and

utilizing the rate access packet delivery service to forward the packet upon determining that the packet is at or below the CIR.

44. The method according to claim 41 , wherein for each packet classified to the priority burst transport service, the method further comprising:

determining whether an arrival rate exceeds a threshold;

utilizing the volume access packet delivery service to forward the packet if the determined arrival rate exceeds the threshold; and

utilizing the contention access packet delivery service to forward the packet if the determined arrival rate does not exceed the threshold.

45. The method according to claim 41 , wherein for each packet classified to the low volume service, the method further comprising:

utilizing the contention access packet delivery service to forward the packet.

46. The method according to claim 37 , wherein the classifying step comprises:

specifying a default transport service for the one transport service.

47. The apparatus according to claim 37 , wherein the depth of each queue is dynamically configurable.

48. The apparatus according to claim 37 , wherein an order of precedence in which the classification rules are applied is dynamically configurable.

Assignments (13)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 026499 FRAME 0290. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Recorded Sep 4, 2018
From: EH HOLDING CORPORATION; ECHOSTAR 77 CORPORATION; ECHOSTAR GOVERNMENT SERVICES L.L.C.; ECHOSTAR ORBITAL L.L.C.; ECHOSTAR SATELLITE OPERATING CORPORATION; ECHOSTAR SATELLITE SERVICES L.L.C.; ADVANCED SATELLITE RESEARCH, LLC; HELIUS ACQUISITION, LLC; HELIUS, LLC; HNS FINANCE CORP.; HNS LICENSE SUB, LLC; HNS REAL ESTATE, LLC; HNS-INDIA VSAT, INC.; HNS-SHANGHAI, INC.; HUGHES COMMUNICATIONS, INC.; HUGHES NETWORK SYSTEMS, LLC; HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 047014/0886 →
SECURITY AGREEMENT Recorded Jun 24, 2011
From: EH HOLDING CORPORATION; ECHOSTAR 77 CORPORATION; ECHOSTAR GOVERNMENT SERVICES L.L.C.; ECHOSTAR ORBITAL L.L.C.; ECHOSTAR SATELLITE OPERATING CORPORATION; ECHOSTAR SATELLITE SERVICES L.L.C.; ADVANCED SATELLITE RESEARCH, LLC; HELIUS ACQUISITION, LLC; HELIUS, LLC; HNS FINANCE CORP.; HNS LICENSE SUB, LLC; HNS REAL ESTATE, LLC; HNS-INDIA VSAT, INC.; HNS-SHANGHAI, INC.; HUGHES COMMUNICATIONS, INC.; HUGHES NETWORK SYSTEMS, LLC; HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 026499/0290 →
PATENT RELEASE Recorded Jun 16, 2011
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 026459/0883 →
ASSIGNMENT AND ASSUMPTION OF REEL/FRAME NOS. 16345/0401 AND 018184/0196 Recorded Apr 9, 2010
From: BEAR STEARNS CORPORATE LENDING INC.
To: JPMORGAN CHASE BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 024213/0001 →
RELEASE OF SECOND LIEN PATENT SECURITY AGREEMENT Recorded Aug 29, 2006
From: JPMORGAN CHASE BANK, N.A.
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 018184/0170 →
ASSIGNMENT OF SECURITY INTEREST IN U.S. PATENT RIGHTS Recorded Aug 29, 2006
From: JPMORGAN CHASE BANK, N.A.
To: BEAR STEARNS CORPORATE LENDING INC.
Reel/Frame 018184/0196 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jul 11, 2005
From: HUGHES NETWORK SYSTEMS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 016345/0368 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jul 11, 2005
From: HUGHES NETWORK SYSTEMS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 016345/0401 →
MERGER Recorded Jun 21, 2005
From: HUGHES ELECTRONICS CORPORATION
To: DIRECTV GROUP, INC.,THE
Reel/Frame 016427/0731 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2005
From: DIRECTV GROUP, INC., THE
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 016323/0867 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2001
From: WALSH, WILLIAM; ABINANTE, MARK; SCHWEINHART, CRAIG; HEATWOLE, ANTHONY
To: HUGHES ELECTRONICS CORPORATION
Reel/Frame 012071/0112 →