Policy-based synchronization of per-class resources between routers in a data network

• US 7,069,337 B2
• Filed: 03/12/2002
• Issued: 06/27/2006
• Est. Priority Date: 03/20/2001
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Incorporated (Verizon Communications Inc.)
• Inventors: McDysan, David E., Yao, Lei, Rawlins, Diana
• Primary Examiner(s): VU, THONG H
• Application Number:
  US10/095,909
• Publication Number:
  US 20020194369A1
• Time in Patent Office: 1,568 Days
• Field of Search: 709/231, 709/249, 709/224, 709/238, 709/226, 709/222, 709/227, 709/229, 370/477, 370/449, 370/404, 370/351, 707/200, 714/4, 340/825, 379/219, 710/316
• US Class Current: 709/238
• CPC Class Codes: H04L 41/08 Configuration management of networks or network elements address allocation H04L61/50
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]

Abstract

A data network may include an upstream router having one or more data handling queues, a downstream router, and a policy server. In one embodiment, the policy server includes processing resources, a communication interface in communication with the processing resources, and data storage that stores a configuration manager executable by the processing resources. The configuration manager configures data handling queues of the upstream router to provide a selected bandwidth to one or more of a plurality of service classes of data flows. In addition, the configuration manager transmits to the downstream router one or more virtual pool capacities, each corresponding to a bandwidth at the upstream router for one or more associated service classes among the plurality of service classes. In one embodiment, the configuration manager configures the data handling queues on the upstream router only in response to acknowledgment that one or more virtual pool capacities transmitted to the downstream router were successfully installed.

Claims

1. A policy server for use in a data network including an upstream router and a downstream router, said upstream router including one or more data handling queues, said policy server comprising:

at least one processor;

a communication interface in communication with said at least one processor; and

data storage that stores a configuration manager executable by said at least one processor, wherein said configuration manager configures the one or more data handling queues of the upstream router to provide a selected bandwidth to one or more of a plurality of service classes of data flows, and wherein said configuration manager transmits to the downstream router one or more virtual pool capacities each corresponding to a bandwidth at the upstream router for one or more associated service classes among said plurality of service classes.

2. The policy server of claim 1, wherein said configuration manager transmits said virtual pool capacities to said downstream server prior to configuration of said data handling queues on said upstream server.

3. The policy server of claim 2, wherein said configuration manager configures said data handling queues on said upstream server only in response to acknowledgment that the one or more virtual pool capacities transmitted to said downstream server were successfully installed.

4. The policy server of claim 1, wherein said configuration manager configures the one or more data handling queues of the upstream router and transmits to the downstream router the one or more virtual pool capacities in response to receipt of a service initialization message.

5. The policy server of claim 1, wherein said configuration manager configures the one or more data handling queues of the upstream router by specifying (1) a mapping between said one or more service classes and said one or more data handling queues and (2) a scheduler weight for each of the one or more data handling queues.

6. The policy server of claim 1, wherein said configuration manager transmits a virtual pool capacity to said downstream router in response to a determination that the virtual pool capacity is greater than a currently reserved bandwidth at said upstream router.

7. The policy server of claim 1, wherein said configuration manager outputs an alert message in response to a failure to install said one or more virtual pool capacities on said downstream router or configure said one or more data handling queues of the upstream router.

8. The policy server of claim 1, wherein said configuration manager, responsive to receipt of an indication that said upstream router has been reconfigured, automatically transmit one or more new virtual pool capacities to said downstream router to resynchronize said one or more virtual pool capacities with a new configuration of said one or more data handling queues.

9. A data network, including:

a policy server in accordance with claim 1; and

at least the upstream router and the downstream router coupled for data communication.

10. A program product for use by a policy server in managing a data network including an upstream router and a downstream router, said upstream router including one or more data handling queues, said program product comprising:

a computer-usable medium; and

a configuration manager within said computer-usable medium that configures the one or more data handling queues of the upstream router to provide a selected bandwidth to one or more of a plurality of service classes of data flows and transmits to the downstream router one or more virtual pool capacities each corresponding to a bandwidth at the upstream router for one or more associated service classes among said plurality of service classes.

11. The program product of claim 10, wherein said configuration manager transmits said virtual pool capacities to said downstream server prior to configuration of said data handling queues on said upstream server.

12. The program product of claim 11, wherein said configuration manager configures said data handling queues on said upstream server only in response to acknowledgment that the one or more virtual pool capacities transmitted to said downstream server were successfully installed.

13. The program product of claim 10, wherein said configuration manager configures the one or more data handling queues of the upstream router and transmits to the downstream router the one or more virtual pool capacities in response to receipt of a service initialization message.

14. The program product of claim 10, wherein said configuration manager configures the one or more data handling queues of the upstream router by specifying (1) a mapping between said one or more service classes and said one or more data handling queues and (2) a scheduler weight for each of the one or more data handling queues.

15. The program product of claim 10, wherein said configuration manager transmits a virtual pool capacity to said downstream router in response to a determination that the virtual pool capacity is greater than a currently reserved bandwidth at said upstream router.

16. The program product of claim 10, wherein said configuration manager outputs an alert message in response to a failure to install said one or more virtual pool capacities on said downstream router or configure said one or more data handling queues of the upstream router.

17. The program product of claim 10, wherein said configuration manager, responsive to receipt of an indication that said upstream router has been reconfigured, automatically transmits one or more new virtual pool capacities to said downstream router to resynchronize said one or more virtual pool capacities with a new configuration of said one or more data handling queues.

18. A method of managing a data network including an upstream router and a downstream router, said upstream router including one or more data handling queues, said method comprising:

a policy server configuring the one or more data handling queues of the upstream router to provide a selected bandwidth to one or more of a plurality of service classes of data flows; and

the policy server transmitting to the downstream router one or more virtual pool capacities each corresponding to a bandwidth at the upstream router for one or more associated service classes among said plurality of service classes.

19. The method of claim 18, wherein the policy server transmits said virtual pool capacities to said downstream router prior to configuration of said data handling queues on said upstream router.

20. The method of claim 19, wherein the policy server configures said data handling queues on said upstream router only in response to acknowledgment that the one or more virtual pool capacities transmitted to said downstream server were successfully installed.

21. The method of claim 18, wherein the policy server configures the one or more data handling queues of the upstream router and transmits to the downstream router the one or more virtual pool capacities in response to receipt of a service initialization message.

22. The method of claim 18, wherein configuring the one or more data handling queues of the upstream router comprises specifying (1) a mapping between said one or more service classes and said one or more data handling queues and (2) a scheduler weight for each of the one or more data handling queues.

23. The method of claim 18, wherein said transmitting comprises the policy server transmitting a virtual pool capacity to said downstream router in response to a determination that the virtual pool capacity is greater than a currently reserved bandwidth at said upstream router.

24. The method of claim 18, and further comprising the policy server outputting an alert message in response to a failure to install said one or more virtual pool capacities on said downstream router or configure said one or more data handling queues of the upstream router.

25. The method of claim 18, and further comprising:

in response to receipt of an indication that said upstream router has been reconfigured, the policy server automatically transmitting one or more new virtual pool capacities to said downstream router to resynchronize said one or more virtual pool capacities with a new configuration of said one or more data handling queues.

26. A router, comprising:

a data plane having an input port connectable to an upstream link and an output port connectable to a downstream link; and

a control plane including;

a virtual pool having a capacity corresponding to a resource capacity of an upstream router coupled to the upstream link;

a policy control interface through which a policy server installs the capacity of the virtual pool; and

an admission control function that, responsive to a request to reserve resources for a flow from said input port to said output port through said data plane, performs admission control for the upstream link by reference to resource availability within said virtual pool.

27. The router of claim 26, wherein said control plane transmits an acknowledgement to the policy server in response to successful installation of the virtual pool capacity.

28. The router of claim 26, wherein said control plane transmits a notification to the policy server to indicate that a reserved bandwidth of one or more flows admitted by said admission control function is less than a new uninstalled capacity of the virtual pool.

29. A router, comprising:

a data plane having an input port connectable to an upstream link and an output port connectable to a downstream link, said data plane including a plurality of data handling queues; and

a control plane including a policy control interface through which a policy server configures which of the data handling queues is assigned to handle each of a plurality of types of Integrated Services flows.

30. The router of claim 29, wherein said control plane transmits an acknowledgement to the policy server in response to successful configuration of the plurality of data handling queues.

31. The router of claim 29, wherein said control plane transmits a notification to the policy server to indicate that the configuration of the plurality of data handling queues has been modified.

32. The router of claim 29, wherein said plurality of data handling queues are configured such that at least two types of Integrated Services flows are assigned to different ones of said plurality of data handling queues.

33. The router of claim 29, wherein data plane further includes a scheduler that schedules transmission of packets from said plurality of data handling queues, and wherein said policy control interfaces further configures said router by providing the scheduler a scheduler weight for each of the plurality of data handling queues.