Routing topology bandwidth management methods and system

• US 20070121503A1
• Filed: 11/30/2005
• Published: 05/31/2007
• Est. Priority Date: 11/30/2005
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Guo, Liang, Bansal, Deepak, Metke, Anthony, Lee, Whay
• Granted Patent: US 7,983,158 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/782 Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/829 Topology based

Abstract

A system for facilitating bandwidth management in a routing domain (100), the system including: a domain bandwidth manager (116); and a plurality of area bandwidth managers (118, 120, 122, 124, 126, 128) coupled to the domain bandwidth manager and arranged in accordance with an OSPF hierarchical routing topology with the domain bandwidth manager at an upper level of the topology and each area bandwidth manager located in a different area of the routing topology in at least one lower level of the topology, wherein the domain bandwidth manager and the plurality of area bandwidth managers cooperatively coordinate admission control to a routing domain for facilitating a communication session between a source device and a destination device.

Claims

1. A method for facilitating bandwidth management in a hierarchical routing domain, comprising the steps of:

receiving a domain admission control request for a communication session between a source device and a destination device; and

in a domain bandwidth manager associated with an upper level of a hierarchical routing domain;

determining an area-by-area path through a lower level of the routing domain for facilitating the communication session, the area-by-area path comprising a plurality of areas associated with the lower level and at least one inter-area link connecting the plurality of areas;

determining a plurality of area bandwidth managers associated with the area-by-area path; and

coordinating admission control to the routing domain for the communication session using the plurality of area bandwidth managers.

2. The method of claim 1, wherein the step of coordinating admission control to the routing domain comprises the steps of:

communicating a topology request to each area bandwidth manager in the plurality of area bandwidth managers;

responsive to communicating the topology request, receiving from each area bandwidth manager in the plurality a corresponding intra-area path communication comprising at least bandwidth information associated with a set of intra-area links for facilitating the communication session;

determining available bandwidth associated with each received intra-area path communication using the associated bandwidth information; and

determining whether admission to the routing domain can be granted for the communication session based on the available bandwidth.

3. The method of claim 2, wherein it is determined that admission to the routing domain is granted for the communication session, the method further comprising the steps of:

determining for each received intra-area path communication a bandwidth change associated with each of the intra-area links; and

communicating the bandwidth change to the associated area bandwidth manager.

4. The method of claim 2, wherein the domain admission control request was received from a session controller in the routing domain, the method further comprising the step of communicating a domain admission control response to the session controller indicating whether admission to the routing domain is granted for the communication session.

5. The method of claim 2, wherein it is determined that admission to the routing domain is granted for the communication session, the method further comprising the steps of:

receiving a communication indicating a change in an intra-area path used for the communication session; and

determining whether to retain admission to the routing domain for the communication session based on the received communication.

6. The method of claim 5, wherein the communication comprises a request for a local topology change based on an alternate intra-area path.

7. The method of claim 5, wherein responsive to receiving the communication indicating the change, the method further comprising the steps of:

determining an alternate area-by-area path for the communications session;

determining a plurality of area bandwidth managers associated with the alternate area-by-area path; and

determining whether to retain admission to the routing domain for the communication session using the plurality of area bandwidth managers associated with the alternate area-by-area path.

8. The method of claim 1, wherein the step of coordinating admission control to the routing domain comprises the step of:

communicating, to at least one of the area bandwidth managers in the plurality, an area admission control request for use in determining whether admission to the routing domain can be granted for the communication session.

9. The method of claim 8, wherein the domain admission control request is received from a session controller in the routing domain.

10. The method of claim 9 further comprising the steps of:

generating an ordered list of the plurality of area bandwidth managers corresponding to the area-by-area path;

communicating an area admission control request comprising the ordered list to a first area bandwidth manager for enabling admission control for each area in the area-by-area path to be determined by the associated area bandwidth manager;

receiving an area admission control response from the first area bandwidth manager; and

determining whether admission to the routing domain can be granted for the communication session based on the received area admission control response.

11. The method of claim 9 further comprising the steps of:

communicating an area admission control request to each area bandwidth manager in the plurality for enabling admission control to be determined for each corresponding area;

receiving an area admission control response from each area bandwidth manager in the plurality indicating the admission control determination for each corresponding area; and

determining whether admission to the routing domain for the communication session can be granted based on the area admission control response received from each area bandwidth manager.

12. The method of claim 8, wherein the domain admission control request is received from a first area bandwidth manager associated with a first area comprising the area-by-area path, the method further comprising the steps of:

generating an ordered list of the plurality of area bandwidth managers corresponding to the area-by-area path;

communicating an area admission control request comprising the ordered list to a second area bandwidth manager associated with a second area comprising the area-by-area path for enabling admission control for each area in the area-by-area path to be determined by the associated area bandwidth manager, wherein a domain admission control response is communicated from the first area bandwidth manager to a session controller in the routing domain indicating whether admission to the routing domain is granted for the communication session.

13. The method of claim 8, further comprising the step of:

receiving a communication from a first area bandwidth manager in the plurality, the communication indicating a change in topology in the associated area.

14. The method of claim 13 further comprising the steps of:

determining an alternate area-by-area path for the communication session;

determining a plurality of area bandwidth managers associated with the alternate area-by-area path; and

communicating, to an area bandwidth manager in the plurality of area bandwidth managers associated with the alternate area-by-area path, an area admission control request for use in continuing to determine whether admission to the routing domain can be granted for the communication session.

15. The method of claim 13 further comprising the step of communicating to the first area bandwidth manager a denial of admission to the routing domain for the communication session, wherein the denial of admission is further communicated to a session controller in the routing domain.

16. Apparatus for facilitating bandwidth management in a hierarchical routing domain, the apparatus comprising:

a storage device storing executable code; and

a processor executing the code for controlling the apparatus to perform the steps of;

receiving a domain admission control request for a communication session between a source device and a destination device;

in a domain bandwidth manager associated with an upper level of a hierarchical routing domain;

determining an area-by-area path through a lower level of the routing domain for facilitating the communication session, the area-by-area path comprising a plurality of areas associated with the lower level and at least one inter-area link connecting the plurality of areas;

determining a plurality of area bandwidth managers associated with the area-by-area path; and

coordinating admission control to the routing domain for the communication session using the plurality of area bandwidth managers.

17. A system for facilitating bandwidth management in a routing domain, the system comprising:

a domain bandwidth manager; and

a plurality of area bandwidth managers coupled to the domain bandwidth manager and arranged in accordance with a hierarchical routing topology with the domain bandwidth manager at an upper level of the topology and each area bandwidth manager located in a different area of the routing topology in at least one lower level of the topology, wherein the domain bandwidth manager and the plurality of area bandwidth managers cooperatively coordinate admission control to a routing domain for facilitating a communication session between a source device and a destination device.

18. The system of claim 17, wherein the hierarchical routing topology is generated in accordance with Open Shortest Path First protocol.

19. The system of claim 17, wherein each area bandwidth manager comprises a topology manager for managing a plurality of intra-area links associated with the area in which the area bandwidth manager is located.

20. The system of claim 19, wherein at least a portion of the area bandwidth managers further comprise an admission controller coupled to the topology manager for determining admission control for the communication session to the area in which the area bandwidth manager is located based on available bandwidth of an intra-area path supplied by the topology manager.