Apportioning bandwidth capacity in communication switching systems

• US 6,937,580 B2
• Filed: 02/15/2001
• Issued: 08/30/2005
• Est. Priority Date: 07/06/2000
• Status: Expired due to Term

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Inventors: Heatwole, Antony, Walsh, William, Abinante, Mark, Ramaswamy, Sreenivas
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): MEW, KEVIN D
• Application Number:
  US09/783,849
• Publication Number:
  US 20020021678A1
• Time in Patent Office: 1,657 Days
• Field of Search: 370/232, 370/233, 370/235, 370/320, 370/322, 370/325, 370/328, 370/329, 370/443, 370/444, 370/468, 370/335, 370/342
• US Class Current: 370/322
• 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:

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;

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, 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 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.

7. A The method according to claim 6, 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.

8. The method according to claim 7, 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.

30. The system according to claim 4, 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.

31. The system according to claim 30, 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.

32. The system according to claim 31, 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.

5. A method of allocating system capacity to a plurality of terminals in a communication switching system including a satellite network, 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,

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.

9. 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, wherein the terminals are further 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; 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.

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

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

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

14. The system according to claim 12, 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.

15. The system according to claim 12, 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.

16. The system according to claim 15, 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.

13. A communication switching system comprising:

a plurality of terminals configured to request allocations of capacity of the system that includes a satellite network, 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,

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.

17. 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:

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;

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.

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

19. The computer readable medium according to claim 17, 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.

20. The computer readable medium according to claim 17, 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.

22. The computer readable medium according to claim 20, 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.

23. The computer readable medium according to claim 22, 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.

24. The computer readable medium according to claim 23, 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.

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 including a satellite network, 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

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.

25. 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 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;

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.

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

27. The system according to claim 25, further comprising:

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

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

29. 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, the terminals communicating over a satellite network;

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

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.

33. A method of apportioning bandwidth among a plurality of terminals, the method comprising:

receiving a bandwidth request from one of the terminals for capacity, wherein the capacity includes a provisioned portion and an unprovisioned portion, and a portion of the terminals are designated as a pool that includes a plurality of sub-pools, the provisioned portion being allocated to the sub-pools and being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools and another one of the sub-partitions is associated with the sub-pools; and

allocating available capacity from the sub-partition to one of the sub-pools including the one terminal to permit overflow of traffic based on the bandwidth request, wherein the provisioned portion is allocated to the pool for overflow of traffic for any one of the terminals.

34. An apparatus for supporting apportionment of bandwidth among a plurality of terminals, the apparatus comprising:

means for receiving a bandwidth request from one of the terminals for capacity, wherein the capacity includes a provisioned portion and an unprovisioned portion, and a portion of the terminals are designated as a pool that includes a plurality of sub-pools, the provisioned portion being allocated to the sub-pools and being arranged into sub-partitions, wherein one of the sub-partitions is not associated with the sub-pools and another one of the sub-partitions is associated with the sub-pools; and

means for allocating available capacity from the sub-partition to one of the sub-pools including the one terminal to permit overflow of traffic based on the bandwidth request, wherein the provisioned portion is allocated to the pool for overflow of traffic for any one of the terminals.