Method and apparatus for retrieving network quality of service policy information from a directory in a quality of service policy management system

• US 7,099,932 B1
• Filed: 08/16/2000
• Issued: 08/29/2006
• Est. Priority Date: 08/16/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ramberg, Yoram, Frenkel, Ilan, Snir, Yoram, Geller, Roman
• Primary Examiner(s): LIN, WEN TAI
• Application Number:
  US09/640,466
• Time in Patent Office: 2,204 Days
• Field of Search: 709/203, 709/213, 709223-224, 709/226, 709219-221, 707/8, 707/200, 707/203
• US Class Current: 709/223
• 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/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping

Abstract

A method and apparatus is provided for retrieving and storing quality of service policy management information using a directory service in a manner that enforces read/write consistency and enables read/write concurrency. A directory information tree manager is created and stored in the directory service. One or more directory information trees are created in the directory service in association with the directory information tree manager. Each directory information tree is associated with a sub-tree that represents quality of service policy information, and each directory information tree has a validity period value. When a process needs quality of service policy management information, the system determines which of the directory information trees is a currently active directory information tree. The QoS information is retrieved from the currently active directory information tree only during a time period within the validity period value thereof.

Claims

1. An apparatus for retrieving and storing quality of service policy management information using a directory service, comprising:

a processor;

a network interface coupled to a managed network that receives network data from one or more network devices that are in the managed network; and

one or more sequences of stored instructions accessible to the processor and which, when executed by the processor, cause the processor to carry out the steps of;

receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

providing, in the directory information tree manager, an active directory information tree value that references a currently active directory information tree, and an old directory information tree value that references a formerly active directory information tree;

when quality of service policy management information is needed, determining which one of the directory information trees is a currently active directory information tree as indicated by the active directory information tree value of the directory information tree manager;

retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

providing a manager validity period value in the directory information tree manager; and

retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

2. The apparatus as recited in claim 1, wherein execution of the one or more sequences of stored instructions by the processor further causes the processor to carry out the steps of:

providing a unique name value and a creation time value in each directory information tree; and

retrieving the quality of service policy information from a directory information tree only when its creation time value is unchanged since a previous retrieval from that directory information tree.

3. The apparatus as recited in claim 1, wherein execution of the one or more sequences of stored instructions by the processor further causes the processor to carry out the steps of:

after retrieving the quality of service policy information,

(a) determining whether the current directory information tree is still valid based on its validation period value;

(b) determining whether the current directory information tree has changed based on its name value; and

(c) if either determination (a) or (b) is true, then deleting the retrieved quality of service policy information and restarting retrieval of the quality of service policy information.

4. The apparatus as recited in claim 1, wherein execution of the one or more sequences of stored instructions by the processor further causes the processor to carry out the steps of:

creating and storing a sub-tree of one or more quality of service policies;

setting the sub-tree as inactive;

validating consistency and error checking the sub-tree; and

modifying an active job value of a job manager to reference the sub-tree.

5. An apparatus for retrieving and storing quality of service policy management information using a directory service, comprising:

means for receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

means for determining, when quality of service policy management information is needed, which one of the directory information trees is a currently active directory information tree;

means for updating a particular sub-tree of the currently active directory information tree, when the particular sub-tree is not valid, without copying contents of the currently active directory information tree into another directory information tree in response to receiving a request to update policy management information stored in the currently active directory information tree;

means for retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

means for providing a manager validity period value in the directory information tree manager; and

means for retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

6. The apparatus of claim 5, wherein the Directory Information Trees and the Directory Information Tree Manager provide consistency control over policy sub-trees that store quality of service policy information.

7. An apparatus as recited in claim 5, further comprising means for designating one of the directory information trees as the currently active directory information tree only when all read operations and write operations are complete with respect to that directory information tree.

8. An apparatus as recited in claim 5, further comprising means for providing, in the directory information tree manager, a reference to one or more old directory information trees for use by a reading process that specifically requests retrieval of obsolete quality of service policy information that is associated with the one or more old directory trees.

9. An apparatus as recited in claim 5, further comprising:

means for creating and storing a validity designation value in association with each directory information tree, in which the validity designation value indicates whether the directory information tree is active, old, or to be erased;

means for retrieving the quality of service policy management information from a sub-tree of a directory information tree that has a validity designation value of “

active,” and

only during a time period when-the sub-tree is valid.

10. An apparatus as recited in claim 5, further comprising means for deleting an obsolete directory information tree only after its validity period has expired.

11. An apparatus as recited in claim 10, further comprising means for testing the validity designation value after carrying out a read operation, and means for verifying validity of information that has been read by determining whether the validity designation value is currently null.

12. An apparatus as recited in claim 5, further comprising means for determining that one or more objects in a directory information tree has been modified by a process and means for rewriting to the directory service only selected units of the directory information tree.

13. An apparatus as recited in claim 5, wherein the particular sub-tree includes one or more role objects, one or more service template objects, and one or more policy decision point objects, and further comprising:

means for determining that in a particular object included in or referenced by the particular sub-tree has been modified by a process, and

means for rewriting to the particular sub-tree only such objects, service template objects, and policy decision point objects as have been modified by the process.

14. An apparatus for retrieving and storing quality of service policy management information using a directory service, comprising:

a processor;

a network interface coupled to a managed network that receives network data from one or more network devices that are in the managed network; and

one or more sequences of stored instructions accessible to the processor and which, when executed by the processor, cause the processor to carry out the steps of;

receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

determining, when quality of service policy management information is needed, which one of the directory information trees is a currently active directory information tree;

in response to receiving a request to update policy management information stored in the currently active directory information tree, updating a particular sub-tree of the currently active directory information tree, when the particular sub-tree is not valid, without copying contents of the currently active directory information tree into another directory information tree;

retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

providing a manager validity period value in the directory information tree manager; and

retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

15. An apparatus as recited in claim 14, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the step of designating one of the directory information trees as the currently active directory information tree only when all read operations and write operations are complete with respect to that directory information tree.

16. An apparatus as recited in claim 14, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the step of providing, in the directory information tree manager, a reference to one or more old directory information trees for use by a reading process that specifically requests retrieval of obsolete quality of service policy information that is associated with the one or more old directory trees.

17. An apparatus as recited in claim 14, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the steps of:

creating and storing a validity designation value in association with each directory information tree, in which the validity designation value indicates whether the directory information tree is active, old, or to be erased;

retrieving the quality of service policy management information from a sub-tree of a directory information tree that has a validity designation value of “

active,” and

only during a time period when-the sub-tree is valid.

18. An apparatus as recited in claim 14, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the step of deleting an obsolete directory information tree only after its validity period has expired.

19. An apparatus as recited in claim 18, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the steps of:

testing the validity designation value after carrying out a read operation; and

verifying validity of information that has been read by determining whether the validity designation value is currently null.

20. An apparatus as recited in claim 14, wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the step of determining that one or more objects in a directory information tree has been modified by a process and rewriting to the directory service only selected units of the directory information tree.

21. An apparatus as recited in claim 14, wherein the particular sub-tree includes one or more role objects, one or more service template objects, and one or more policy decision point objects, and wherein execution of the one or more sequences of stored instructions further cause the processor to carry out the steps of:

determining that in a particular object included in or referenced by the particular sub-tree has been modified by a process; and

rewriting to the particular sub-tree only such objects, service template objects, and policy decision point objects as have been modified by the process.

22. The apparatus of claim 14, wherein the Directory Information Trees and the Directory Information Tree Manager provide consistency control over policy sub-trees that store quality of service policy information.

23. An apparatus for retrieving and storing quality of service policy management information using a directory service, comprising:

means for receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

means for providing, in the directory information tree manager, an active directory information tree value that references a currently active directory information tree, and an old directory information tree value that references a formerly active directory information tree;

means for, when quality of service policy management information is needed, determining which one of the directory information trees is a currently active directory information tree as indicated by the active directory information tree value of the directory information tree manager;

means for retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

means for providing a manager validity period value in the directory information tree manager; and

means for retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

24. The apparatus as recited in claim 23, further comprising:

means for providing a unique name value and a creation time value in each directory information tree; and

means for retrieving the quality of service policy information from a directory information tree only when its creation time value is unchanged since a previous retrieval from that directory information tree.

25. The apparatus as recited in claim 23, further comprising:

means for, after retrieving the quality of service policy information, determining whether the current directory information tree is still valid based on its validation period value;

means for, after retrieving the quality of service policy information, determining whether the current directory information tree has changed based on its name value; and

means for, after retrieving the quality of service policy information, deleting the retrieved quality of service policy information and restarting retrieval of the quality of service policy information.

26. The apparatus as recited in claim 23, further comprising:

means for creating and storing a sub-tree of one or more quality of service policies;

means for setting the sub-tree as inactive;

means for validating consistency and error checking the sub-tree; and

means for modifying an active job value of a job manager to reference the sub-tree.

27. A method for retrieving and storing quality of service policy management information using a directory service, comprising:

receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

providing, in the directory information tree manager, an active directory information tree value that references a currently active directory information tree, and an old directory information tree value that references a formerly active directory information tree;

when quality of service policy management information is needed, determining which one of the directory information trees is a currently active directory information tree as indicated by the active directory information tree value of the directory information tree manager;

retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

providing a manager validity period value in the directory information tree manager; and

retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

28. The method of claim 27, further comprising:

providing a unique name value and a creation time value in each directory information tree; and

retrieving the quality of service policy information from a directory information tree only when its creation time value is unchanged since a previous retrieval from that directory information tree.

29. The method of claim 27, further comprising:

after retrieving the quality of service policy information,

(a) determining whether the current directory information tree is still valid based on its validation period value;

(b) determining whether the current directory information tree has changed based on its name value; and

(c) if either determination (a) or (b) is true, then deleting the retrieved quality of service policy information and restarting retrieval of the quality of service policy information.

30. The method of claim 27, further comprising:

creating and storing a sub-tree of one or more quality of service policies;

setting the sub-tree as inactive;

validating consistency and error checking the sub-tree; and

modifying an active job value of a job manager to reference the sub-tree.

31. A computer-readable storage medium storing instructions, which when executed by one or more processors, cause:

receiving a validity period value of one of a plurality of directory information trees that are created and stored in the directory service in association with a directory information tree manager, wherein the validity period value stores information that defines a time period in which a sub-tree of a directory information tree, associated with the validity period value, is valid, and wherein a valid sub-tree cannot be updated or modified;

providing, in the directory information tree manager, an active directory information tree value that references a currently active directory information tree, and an old directory information tree value that references a formerly active directory information tree;

when quality of service policy management information is needed, determining which one of the directory information trees is a currently active directory information tree as indicated by the active directory information tree value of the directory information tree manager;

retrieving the quality of service policy management information from a sub-tree of the currently active directory information tree only during the time period within the validity period value thereof;

providing a manager validity period value in the directory information tree manager; and

retrieving the quality of service policy management information from the currently active directory information tree only during a time period indicated by the manager validity period value.

32. The computer-readable storage medium of claim 31, wherein execution of the stored instructions by the one or more processors further causes:

providing a unique name value and a creation time value in each directory information tree; and

retrieving the quality of service policy information from a directory information tree only when its creation time value is unchanged since a previous retrieval from that directory information tree.

33. The computer-readable storage medium of claim 31, wherein execution of the stored instructions by the one or more processors further causes:

after retrieving the quality of service policy information,

(a) determining whether the current directory information tree is still valid based on its validation period value;

(b) determining whether the current directory information tree has changed based on its name value; and

(c) if either determination (a) or (b) is true, then deleting the retrieved quality of service policy information and restarting retrieval of the quality of service policy information.

34. The computer-readable storage medium of claim 31, wherein execution of the stored instructions by the one or more processors further causes:

creating and storing a sub-tree of one or more quality of service policies;

setting the sub-tree as inactive;

validating consistency and error checking the sub-tree; and

modifying an active job value of a job manager to reference the sub-tree.