Apportioning bandwidth capacity in communication switching systems

• US 20020021678A1
• Filed: 02/15/2001
• Published: 02/21/2002
• Est. Priority Date: 07/06/2000
• Status: Active Grant

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Inventors: Walsh, William, Abinante, Mark, Ramaswamy, Sreenivas, Heatwole, Antony
• Granted Patent: US 6,937,580 B2
• Time in Patent Office: Days
• US Class Current: 370/325
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04Q 2213/1309 Apparatus individually associated with a subscriber line, line circuits
• CPC Class Codes: H04Q 2213/1329 Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13333 Earth satellites
• CPC Class Codes: H04Q 2213/13344 Overflow
• CPC Class Codes: H04Q 2213/13367 Hierarchical multiplexing, add-drop multiplexing
• CPC Class Codes: H04Q 3/0066 Bandwidth allocation or management
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network

Abstract

An approach for allocating system capacity of a communication switching system for exchange of traffic is disclosed. The system includes multiple terminals that request allocations of system capacity. The capacity is partitioned into a provisioned portion and an unprovisioned portion, in which a portion of the terminals constitutes a pool having a plurality of sub-pools. According to one embodiment, a control computer communicates with the plurality of terminals and allocates the provisioned portion of the capacity to the plurality of sub-pools of the terminals. The provisioned portion of the capacity is arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools of terminals. Remaining sub-partitions are associated with the sub-pools of terminals. The control computer selectively allocates available capacity from the sub-partitions to one of the sub-pool terminals to permit overflow of traffic from the one sub-pool terminal, and selectively allocates the unprovisioned portion of the capacity to the pool to permit overflow of traffic from a terminal within the pool and to a terminal that is not a part of the pool of terminals.

Claims

1. A method of allocating system capacity to a plurality of terminals in a communication switching system, the capacity being partitioned into a provisioned portion and an unprovisioned portion, a portion of the terminals constituting a pool having a plurality of sub-pools, the method comprising:

allocating the provisioned portion of the capacity to the plurality of sub-pools of the terminals, the provisioned portion of the capacity being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools of terminals, and remaining sub-partitions are associated with the sub-pools of terminals;

selectively allocating available capacity from the sub-partitions to one of the sub-pool terminals to permit overflow of traffic from the one sub-pool terminal; and

selectively allocating the unprovisioned portion of the capacity to the pool to permit overflow of traffic from a terminal within the pool and to a terminal that is not a part of the pool of terminals.

2. The method according to claim 1, wherein the partitions and sub-partitions of the capacity specify a maximum transmission rate for the corresponding terminals.

3. The method according to claim 1, further comprising:

configuring the partition and sub-partitions of the capacity based upon a prescribed time-of-day profile.

4. The method according to claim 1, further comprising:

receiving a bandwidth request message from one of the terminals, the one terminal being configured to submit the bandwidth request message that selectively requests capacity from the provisioned portion and the unprovisioned portion based upon a type of traffic received by the one terminal.

5. The method according to claim 4, wherein the bandwidth request message specifies a pool identification (ID) corresponding to one of the partitions of the provisioned portion of the capacity.

6. The method according to claim 1, wherein the communication switching system is a satellite network.

7. The method according to claim 6, wherein each of the terminals is configured to receive high volume traffic and to transmit the traffic to a satellite of the satellite network in response to at least one of the allocating steps.

8. The method according to claim 4, wherein the partitions and sub-partitions in the provisioned portion have corresponding queues, the method further comprising:

storing the bandwidth request message in one of the queues.

9. The method according to claim 8, further comprising:

maintaining an uplink table that contains uplink threshold values, and a downlink table that contains downlink threshold values for each of the queues that correspond to the pools.

10. The method according to claim 9, wherein the sub-partitions within each of the partitions are equal in quantity, the method further comprising:

reinstating a displaced bandwidth request by manipulating pointers associated with the queues.

38. The system according to claim 5, wherein the partitions and sub-partitions in the provisioned portion have corresponding queues, the system further comprising:

means for storing the bandwidth request message in one of the queues.

11. A communication switching system comprising:

a plurality of terminals configured to request allocations of capacity of the system, the capacity being partitioned into a provisioned portion and an unprovisioned portion, a portion of the terminals constituting a pool having a plurality of sub-pools; and

a control computer communicating with the plurality of terminals and being configured to allocate the provisioned portion of the capacity to the plurality of sub-pools of the terminals, the provisioned portion of the capacity being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools of terminals, and remaining sub-partitions are associated with the sub-pools of terminals, the control computer selectively allocating available capacity from the sub-partitions to one of the sub-pool terminals to permit overflow of traffic from the one sub-pool terminal, and selectively allocating the unprovisioned portion of the capacity to the pool to permit overflow of traffic from a terminal within the pool and to a terminal that is not a part of the pool of terminals.

12. The system according to claim 11, wherein the partitions and sub-partitions of the capacity specify a maximum transmission rate for the corresponding terminals.

13. The system according to claim 11, wherein the partition and sub-partitions of the capacity are based upon a prescribed time-of-day profile.

14. The system according to claim 11, wherein the terminals are configured to transmit a bandwidth request message that selectively requests capacity from the provisioned portion and the unprovisioned portion based upon a type of traffic received by the one terminal.

15. The system according to claim 14, wherein the bandwidth request messages specify pool identifications (IDs) corresponding to the partitions of the provisioned portion of the capacity.

16. The system according to claim 11, wherein the communication switching system is a satellite network.

17. The system according to claim 15, wherein each of the terminals is configured to receive high volume traffic and to transmit the traffic to a satellite of the satellite network in response to at least one of the allocations.

18. The system according to claim 15, further comprising:

a plurality of queues corresponding to the partitions and sub-partitions in the provisioned portion, the bandwidth request message being stored in one of the queues.

19. The system according to claim 15, wherein the control computer maintains an uplink table that contains uplink threshold values, and a downlink table that contains downlink threshold values for each of the queues that correspond to the pools.

20. The system according to claim 19, wherein the sub-partitions within each of the partitions are equal in quantity, the control computer reinstating a displaced bandwidth request by manipulating pointers associated with the queues.

21. A computer-readable medium carrying one or more sequences of one or more instructions for allocating system capacity to a plurality of terminals in a communication switching system, the capacity being partitioned into a provisioned portion and an unprovisioned portion, a portion of the terminals constituting a pool having a plurality of sub-pools, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

allocating the provisioned portion of the capacity to the plurality of sub-pools of the terminals, the provisioned portion of the capacity being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools of terminals, and remaining sub-partitions are associated with the sub-pools of terminals;

selectively allocating available capacity from the sub-partitions to one of the sub-pool terminals to permit overflow of traffic from the one sub-pool terminal; and

selectively allocating the unprovisioned portion of the capacity to the pool to permit overflow of traffic from a terminal within the pool and to a terminal that is not a part of the pool of terminals.

22. The computer readable medium according to claim 21, wherein the partitions and sub-partitions of the capacity specify a maximum transmission rate for the corresponding terminals.

23. The computer readable medium according to claim 21, wherein the one or more processors further perform the step of:

configuring the partition and sub-partitions of the capacity based upon a prescribed time-of-day profile.

24. The computer readable medium according to claim 21, wherein the one or more processors further perform the step of:

receiving a bandwidth request message from one of the terminals, the one terminal being configured to submit the bandwidth request message that selectively requests capacity from the provisioned portion and the unprovisioned portion based upon a type of traffic received by the one terminal.

25. The computer readable medium according to claim 24, wherein the bandwidth request message in the receiving step specifies a pool identification (ID) corresponding to one of the partitions of the provisioned portion of the capacity.

26. The computer readable medium according to claim 21, wherein the communication switching system is a satellite network.

27. The computer readable medium according to claim 26, wherein each of the terminals is configured to receive high volume traffic and to transmit the traffic to a satellite of the satellite network in response to at least one of the allocating steps.

28. The computer readable medium according to claim 25, wherein the partitions and sub-partitions in the provisioned portion have corresponding queues, and the one or more processors further perform the step of:

storing the bandwidth request message in one of the queues.

29. The computer readable medium according to claim 28, wherein the one or more processors further perform the step of:

maintaining an uplink table that contains uplink threshold values, and a downlink table that contains downlink threshold values for each of the queues that correspond to the pools.

30. The computer readable medium according to claim 29, wherein the sub-partitions within each of the partitions are equal in quantity, the one or more processors further performing the step of:

reinstating a displaced bandwidth request by manipulating pointers associated with the queues.

31. A communication switching system for allocating system capacity to a plurality of terminals, the capacity being partitioned into a provisioned portion and an unprovisioned portion, a portion of the terminals constituting a pool having a plurality of sub-pools, the system comprising:

means for allocating the provisioned portion of the capacity to the plurality of sub-pools of the terminals, the provisioned portion of the capacity being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools of terminals, and remaining sub-partitions are associated with the sub-pools of terminals;

means for selectively allocating available capacity from the sub-partitions to one of the sub-pool terminals to permit overflow of traffic from the one sub-pool terminal; and

means for selectively allocating the unprovisioned portion of the capacity to the pool to permit overflow of traffic from a terminal within the pool and to a terminal that is not a part of the pool of terminals.

32. The system according to claim 31, wherein the partitions and sub-partitions of the capacity specify a maximum transmission rate for the corresponding terminals.

33. The system according to claim 31, further comprising:

means for configuring the partition and sub-partitions of the capacity based upon a prescribed time-of-day profile.

34. The system according to claim 31, further comprising:

means for receiving a bandwidth request message from one of the terminals, the one terminal being configured to submit the bandwidth request message that selectively requests capacity from the provisioned portion and the unprovisioned portion based upon a type of traffic received by the one terminal.

35. The system according to claim 34, wherein the bandwidth request message specifies a pool identification (ID) corresponding to one of the partitions of the provisioned portion of the capacity.

36. The system according to claim 31, wherein the communication switching system is a satellite network.

37. The system according to claim 32, wherein each of the terminals is configured to receive high volume traffic and to transmit the traffic to a satellite of the satellite network in response to at least one of the allocations.

39. The system according to claim 38, further comprising:

means for maintaining an uplink table that contains uplink threshold values, and a downlink table that contains downlink threshold values for each of the queues that correspond to the pools.

40. The system according to claim 39, wherein the sub-partitions within each of the partitions are equal in quantity, the system further comprising:

means for reinstating a displaced bandwidth request by manipulating pointers associated with the queues.