Methods and apparatus for deploying quality of service policies on a data communication network

• US 6,449,650 B1
• Filed: 05/21/1999
• Issued: 09/10/2002
• Est. Priority Date: 02/01/1999
• Status: Expired due to Term

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Redback Networks Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Siu, John M., Terry, Paul, Westfall, Ronald Leonard, Mar, Aaron S.
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): FIELDS, KENNETH WAYNE
• Application Number:
  US09/316,929
• Time in Patent Office: 1,208 Days
• Field of Search: 709/228, 709/227, 709/220, 709/232, 709/237, 370/395
• US Class Current: 709/228
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/3065 for real time traffic
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/627 policing
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A network policy management system and methods define service templates. The service templates contain information on the topologies of services such as video calls, web services, order processing applications, or the like. The service templates also contain information about the quality of service required by each of the data flows which will be generated when an instance of the service is used. The policy management system allows users to add new services by selecting a service template and specifying endpoints for the service on a map of the network. The system automatically generates updated packet forwarding rules for use at a plurality of packet processing devices in the network.

Claims

1. A method for controlling connection quality in a data communication network connecting a plurality of sites, the method comprising:

a) providing a stored service template comprising computer readable information specifying a service topology for a service and computer readable information specifying QoS requirements for one or more data connections the service, wherein the service template comprises;

(i) information specifying types of endpoints that can participate in providing and consuming the service;

(ii) information defining data connections between the endpoints;

(iii) information specifying a Quality of Service required by each of the data connections; and

,

(iv) information specifying at least partial information about how to classify data packets so as to associate them with data connections of the service;

b) accepting user input specifying two or more endpoints for the service;

c) in a programmed computer generating from the computer readable information in the template and the user input a set of rule revisions for classifying and dispatching data packets in the one or more data connections at one or more packet processing devices in the network; and

,

d) implementing the service by distributing the rule revisions to the one or more packet processing devices.

2. The method of claim 1 comprising displaying on a display device a map of the network wherein accepting user input specifying two or more endpoints for the service comprises accepting user input specifying two or more locations on the map.

3. The method of claim 2 wherein accepting user input specifying two or more endpoints for the service comprises displaying a visual representation of the selected service and permitting a user to drag endpoints of the visual representation of the service and drop those endpoints onto locations on the map with a pointing device.

4. The method of claim 3 wherein providing a service template comprises providing a plurality of service templates and the method includes allowing a user to select one of the plurality of service templates before accepting user input specifying two or more endpoints for the service.

5. The method of claim 4 wherein allowing a user to select one of the plurality of service templates comprises allowing a user to select an icon representing a service template from a palette containing a plurality of icons each representing a different service template of the plurality of service templates.

6. A method for controlling connection quality in a data communication network connecting a plurality of sites, the method comprising:

a) providing a stored service template comprising computer readable information specifying a service topology for a service and computer readable information specifying QoS requirements for one or more data connections the service;

b) accepting user input specifying two or more endpoints for the service;

c) in a programmed computer generating from the computer readable information in the template and the user input a set of rule revisions for classifying and dispatching data packets in the one or more data connections at one or more packet processing devices in the network, wherein the rule revisions comprise new leaf nodes to be added to policy trees in the packet processing device, the method comprising adding the new leaf nodes to the policy trees in the packet processing device; and

d) implementing the service by distributing the rule revisions to the one or more packet processing devices.

7. The method of claim 6 wherein the policy trees each comprise a plurality of predefined nodes and wherein the new leaf nodes are each added to one of the predefined nodes.

8. The method of claim 7 comprising allocating to each of the new leaf nodes a bandwidth given by:

$\mathrm{BW}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\%}_i=\frac{{\mathrm{BW}}_i}{\underset{i}{\sum <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{BW}}_i}\times <br><br>100<br><br>\%$

where BW%_i is a percentage of bandwidth of the predefined node which is a parent to the new leaf node, BW_i is the minimum bandwidth specified for the new leaf node and the sum is taken over all leaf nodes who are children of the predefined node which is a parent to the new leaf node.

9. A method for controlling connection quality in a data communication network connecting a plurality of sites, the method comprising:

a) providing a stored service template comprising computer readable information specifying a service topology for a service and computer readable information specifying QoS requirements for one or more data connections the service;

accepting user input specifying two or more endpoints for the service;

b) in a programmed computer generating from the computer readable information in the template and the user input a set of rule revisions for classifying and dispatching data packets in the one or more data connections at one or more packet processing devices in the network; and

,

c) implementing the service by distributing the rule revisions to the one or more packet processing devices;

d) receiving an altered version of a service template;

e) in a programmed computer identifying one or more previously set up services which are based upon the service template;

f) in the programmed computer generating a set of rule revisions to change the previously set up services to be based upon the altered version of the service template; and

,

g) distributing the rule revisions to the one or more packet processing devices.

10. The method of claim 9 wherein accepting user input specifying two or more endpoints for the service comprises providing an API and accepting user input through the API.

11. The method of claim 9 comprising displaying on a display device a map of the network wherein accepting user input specifying two or more endpoints for the service comprises accepting user input specifying two or more locations on the map.

12. The method of claim 11 wherein accepting user input specifying two or more endpoints for the service comprises displaying a visual representation of the selected service and permitting a user to drag endpoints of the visual representation of the service and drop those endpoints onto locations on the map with a pointing device.

13. The method of claim 12 wherein providing a service template comprises providing a plurality of service templates and the method includes allowing a user to select one of the plurality of service templates before accepting user input specifying two or more endpoints for the service.

14. The method of claim 13 wherein allowing a user to select one of the plurality of service templates comprises allowing a user to select an icon representing a service template from a palette containing a plurality of icons each representing a different service template of the plurality of service templates.

15. A method for controlling connection quality in a data communication network connecting a plurality of sites, the method comprising:

a) providing a stored service template comprising computer readable information specifying a service topology for a service and computer readable information specifying QoS requirements for one or more data connections the service;

b) accepting user input specifying two or more endpoints for the service;

c) in a programmed computer generating from the computer readable information in the template and the user input a set of rule revisions for classifying and dispatching data packets in the one or more data connections at one or more packet processing devices in the network;

d) implementing the service by distributing the rule revisions to the one or more packet processing devices;

e) accepting user input specifying changes to one or more endpoints for a previously set up service;

g) in the programmed computer generating a set of rule revisions to change the one or more endpoints for the previously set up services; and

h) distributing the rule revisions to the one or more packet processing devices.

16. The method of claim 15 wherein providing a service template comprises providing a plurality of service templates and the method includes allowing a user to select one of the plurality of service templates before accepting user input specifying two or more endpoints for the service.

17. The method of claim 15 wherein the rule revisions comprise new leaf nodes to be added to policy trees in the packet processing device, the method comprising adding the new leaf nodes to the policy trees in the packet processing device.

18. The method of claim 17 wherein the policy trees each comprise a plurality of predefined nodes and wherein the new leaf nodes are each added to one of the predefined nodes.

19. The method of claim 18 comprising allocating to each of the new leaf nodes a bandwidth given by:

$\mathrm{BW}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\%}_i=\frac{{\mathrm{BW}}_i}{\underset{i}{\sum <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{BW}}_i}\times <br><br>100<br><br>\%$

where BW%_i is a percentage of bandwidth of the predefined node which is a parent to the new leaf node, BW_i is the minimum bandwidth specified for the new leaf node and the sum is taken over all leaf nodes who are children of the predefined node which a parent to the new leaf node.

20. A method for controlling connection quality in a data communication network connecting a plurality of sites, the method comprising:

a) providing a stored service template comprising computer readable information specifying a service topology for a service and computer readable information specifying QoS requirements for one or more data connections the service;

b) accepting user input specifying two or more endpoints for the service;

c) in a programmed computer generating from the computer readable information in the template and the user input a set of rule revisions for classifying and dispatching data packets in the one or more data connections at one or more packet processing devices in the network; and

, implementing the service by distributing the rule revisions to the one or more packet processing devices;

d) accepting user input specifying one or more previously set up services to be deleted;

e) in the programmed computer generating a set of rule revisions to delete the previously set up services; and

f) distributing the rule revisions to the one or more packet processing devices.

21. The method of claim 20 wherein accepting user input specifying two or more endpoints for the service comprises displaying a visual representation of the selected service and permitting a user to drag endpoints of the visual representation of the service and drop those endpoints onto locations on the map with a pointing device, and wherein accepting user input specifying one or more previously set up services to be deleted comprises displaying a visual representation of a delete selected service option and permitting a user to activate the delete selected service option with a pointing device.

22. The method of claim 20 comprising displaying on a display device a map of the network wherein accepting user input specifying two or more endpoints for the service comprises accepting user input specifying two or more locations on the map.