Methods and systems for dynamic bandwidth management for quality of service in IP Core and access networks

• US 7,630,314 B2
• Filed: 12/05/2006
• Issued: 12/08/2009
• Est. Priority Date: 12/05/2006
• Status: Expired due to Fees

• Current Assignee: Latitude Broadband Incorporated
• Original Assignee: Latitude Broadband Incorporated
• Inventors: Eliseeff, Ma. Josefa, Dos Remedios, Rene Maria Buniel, Delos Angeles, Joel Cruz
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): Jiang; Charles C
• Application Number:
  US11/566,686
• Publication Number:
  US 20080130495A1
• Time in Patent Office: 1,099 Days
• Field of Search: 370223-232, 370464-468, 709223-226
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• 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/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

Proper allocation of network bandwidth is a crucial issue in rendering certain performance guarantees to meet the growing customer demands. Hence, allocation methodologies must explicitly be carried out for these guarantees to be given as efficiently as possible since the shared resources are limited. This invention presents methods and systems for Dynamic Bandwidth Management (DBM) and Quality of Service (QoS) in packet-based networks. DBM is an algorithm that dynamically adjusts the resource allocation in the IP Access Networks based upon measured QoS at the IP Core Network through an implementation of a Feedback Control Mechanism to manage available core transport bandwidth. Such a Feedback Control Mechanism is capable of maintaining a condition of non-congestion, a sufficient and necessary condition to meet end-to-end QoS requirements in a Next Generation Network (NGN). The emphasis is given on the system implementation of QoS policies for the fair distribution of network resources through a scalable architecture comprising key Resource and Admission Control Functional (RACF) entities, namely: a Network Management System (NMS), a QoS Manager, an Access Controller Manager (ACM), the Access Controllers, and the active probes.

Claims

1. A method for dynamic management of bandwidth settings of a plurality of congestion-affecting access controllers in a packet-based network, said packet-based network comprising:

a core transport network having a plurality of backbone links, each of the backbone links being connected to a core node, the core nodes being connected to a plurality of access controllers via backhaul links,

an access network having said plurality of access controllers, each of the access controllers in a base station being connected to a plurality of subscriber terminals via sectors of said base station and performing resource and admission control functions, each of the subscriber terminals being assigned a committed information rate CIR and a maximum information rate MIR which are managed by said access controllers,

said method comprising;

a. providing a network management system which computes a link utilization gain G of each said congestion-affecting access controllers with respect to a total sum of subscriber CIR or a highest subscriber MIR associated with the congestion-affecting access controller, according to a following formula;

2. The method of claim 1, further including adjusting a plurality of sector bandwidth settings of each said top-ranking congestion-affecting access controllers during said dynamic bandwidth adjustment by:

a. computing a plurality of new sector CIR S_BW(Rate) for each of said top-ranking congestion-affecting access controllers according to a following formula;

3. The method of claim 1, wherein said congestion-affecting access controllers associated with a congested backbone or backhaul link are determined by utilizing said network management system in analyzing a list of network identifiers of packets traversing said congested backbone or backhaul link, said list of network identifiers is obtained by active probes monitoring each of the backbone or backhaul links.

4. The method of claim 3, wherein said congested backbone or backhaul link is the backbone or backhaul link where network traffic condition thereof as monitored by said active probes exceeds a first predetermined congestion threshold setting.

5. The method of claim 4, wherein said network traffic condition includes link utilization, latency and packet loss.

6. The method of claim 1, wherein said top-ranking congestion-affecting access controllers belong to upper 20% of the sorted list of congestion-affecting access controllers based on the G values.

7. The method of claim 1, wherein said adjusting said backhaul bandwidth setting of each said top-ranking congestion-affecting access controllers is performed on one access controller at a time.

8. The method of claim 1, wherein said adjusting said backhaul bandwidth setting of each said top-ranking congestion-affecting access controllers is performed simultaneously on all said top-ranking congestion-affecting access controllers.

9. The method of claim 1, further including notifying a network operator that the congested backbone or backhaul link requires a capacity upgrade when the backhaul bandwidth settings of said top-ranking congestion-affecting access controllers associated with the congested backbone or backhaul link cannot be adjusted further since C is less than Q.

10. The method of claim 1, further including reverting the bandwidth settings of said top-ranking congestion-affecting access controllers to their previous or default settings when said network traffic condition on the backbone or backhaul link, where said top-ranking congestion-affecting access controller are associated, is below a second predetermined congestion threshold setting.

11. A dynamic bandwidth management system for use on a plurality of congestion-affecting access controllers in a packet-based network, said packet-based network comprising:

a core transport network having a plurality of backbone links, each of the backbone links being connected to a core node, the core nodes being connected to a plurality of access controllers via backhaul links,

an access network having said plurality of access controllers, each of the access controllers in a base station being connected to a plurality of subscriber terminals via sectors of said base station and performing resource and admission control functions, each of the subscriber terminals being assigned a committed information rate CIR and a maximum information rate MIR which are managed by said access controllers,

said dynamic bandwidth management system comprising;

a. a network management system which computes a link utilization gain G of each said congestion-affecting access controllers with respect to a total sum of subscriber CIR or a highest subscriber MIR associated with the congestion-affecting access controller, according to a following formula;

12. The dynamic bandwidth management system of claim 11, further including means for adjusting a plurality of sector bandwidth settings of each said top-ranking congestion-affecting access controllers during said dynamic bandwidth adjustment by:

a. computing a plurality of new sector CIR S_BW(Rate) for each of said top-ranking congestion-affecting access controllers according to a following formula;

13. The dynamic bandwidth management system of claim 11, wherein said congestion-affecting access controllers associated with a congested backbone or backhaul link are determined by utilizing said network management system in analyzing a list of network identifiers of packets traversing said congested backbone or backhaul link, said list of network identifiers is obtained by active probes monitoring each of the backbone or backhaul links.

14. The dynamic bandwidth management system of claim 13, wherein said congested backbone or backhaul link is the backbone or backhaul link where network traffic condition thereof as monitored by said active probes exceeds a first predetermined congestion threshold setting.

15. The dynamic bandwidth management system of claim 14, wherein said network traffic condition includes link utilization, latency and packet loss.

16. The dynamic bandwidth management system of claim 11, wherein said top-ranking congestion-affecting access controllers belong to upper 20% of the sorted list of congestion-affecting access controllers based on the G values.

17. The dynamic bandwidth management system of claim 11, wherein said means for maintaining said subscriber service level agreements during said dynamic bandwidth adjustment of said top-ranking congestion-affecting access controllers, adjusts the backhaul bandwidth settings of said top-ranking congestion-affecting access controllers one at a time.

18. The dynamic bandwidth management system of claim 11, wherein said means for maintaining said subscriber service level agreements during said dynamic bandwidth adjustment of said top-ranking congestion-affecting access controllers, adjusts the backhaul bandwidth settings of all said top-ranking congestion-affecting access controllers simultaneously.

19. The dynamic bandwidth management system of claim 11, further including means for notifying a network operator that the congested backbone or backhaul link requires a capacity upgrade when the backhaul bandwidth settings of said top-ranking congestion-affecting access controllers associated with the congested backbone or backhaul link cannot be adjusted further since C is less than Q.

20. The dynamic bandwidth management system of claim 11, further including means for reverting bandwidth settings of said top-ranking congestion-affecting access controllers to their previous or default settings when said network traffic condition on the backbone or backhaul link, where said top-ranking congestion-affecting access controller are associated, is below a second predetermined congestion threshold setting.