Dynamic adjustment of network elements using a feedback-based adaptive technique

• US 6,577,597 B1
• Filed: 06/29/1999
• Issued: 06/10/2003
• Est. Priority Date: 06/29/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rawat, Vipin, Harvey, Andrew G., Lee, Hsuan-Chung, Pereira, Leo, Natarajan, Shankar
• Primary Examiner(s): Luu, Le Hien
• Application Number:
  US09/342,321
• Time in Patent Office: 1,442 Days
• Field of Search: 370/232, 370/236, 370/229, 370/397, 370/412, 370/231, 370/233, 370/234, 370/278
• US Class Current: 370/232
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/5077 wherein the managed service relates to simple transport services, i.e. providing only network infrastructure

Abstract

A feedback-based adaptive network is described wherein at least a portion of the network elements report operating information relating to network conditions to a centralized data store. The information which is reported to the data store is analyzed by a policy engine which includes a plurality of application specific plug-in policies for analyzing selected information from the data store and for computing updated control information based upon the analysis of the information. The updated control information is fed back to selected network elements to thereby affect operation of the selected elements. Typically, when the operation of a network element has been affected, its corresponding operating information will change. The new or changed network element operating information is then reported to the data store and analyzed by the policy engine. The policy engine may then generate new or updated control information for affecting the operation of selected elements in the network. In this way, the dynamic and automatic feedback control of network elements is provided in order to allow the network to adapt to changing conditions. Events relating to changing conditions in the network may be reported to selected elements in the network using an event notification service. Additionally the adaptive, feedback-based network of the present invention may include a network quality monitoring system for evaluating performance characteristics or other aspects of the network based upon predetermined standards or criteria. If it is determined that a particular characteristic of the network does not conform with the standards established for that characteristic, the policy which controls that particular characteristic of the network may be automatically and dynamically modified to thereby affect the network performance.

Claims

1. A method for providing dynamic feedback control of frame relay network elements in a data network, the data network including a plurality of frame relay network elements, each of said frame relay network elements having a plurality operating parameters associated therewith, said operating parameters being related to at least one control parameter of said element, said method comprising:

reporting operating parameter information related to a first set of frame relay network elements to a data store;

analyzing at least a portion of said reported operating parameter information based upon selected guidelines to determine whether a performance of at least a portion of said network conforms with predetermined criteria; and

dynamically and automatically updating control parameters of a second set of frame relay network elements in response to said analysis of said portion of reported operating parameter information.

2. The method of claim 1 further including:

determining an updated value of at least one control parameter for a selected element based upon said analysis of said portion of reported operating parameter information; and

providing said updated value to said selected element.

3. The method of claim 2 further including configuring said selected element using said updated control information value to thereby affect operation of said element.

4. The method of claim 2 wherein the determination of said updated values is accomplished via a policy engine including said guidelines for analyzing said portion of reported operating parameter information and for determining said updated values based upon said analysis.

5. The method of claim 4 further including providing a user interface to enable dynamic modifications of said guidelines within said policy engine.

6. The method of claim 5 wherein said network includes an administration system for monitoring and analyzing information reported to said data store element, said method further including:

analyzing at least a portion of said reported information; and

using said administration system to dynamically modify at least one guideline within policy engine.

7. The method of claim 6 wherein said modification of said policy engine by said administration system is an automated process.

8. The method of claim 2 further including notifying said selected frame relay network element of an event relating to said updated control parameter value.

9. The method of claim 8 further including retrieving said updated control parameter value into said selected element in response to said event notification.

10. The method of claim 9 further including:

storing said at least one updated value in said data store; and

retrieving said updated value from said data store into said selected element.

11. The method of claim 9 further including polling said data store to determine if an updated control parameter value for said selected element is available.

12. The method of claim 1 further comprising analyzing a second portion of reported operating parameter information to determine whether a service quality of at least a second portion of said network conforms with predetermined service quality criteria.

13. The method of claim 12 further including reporting information to an administration system based upon said analysis of said second network portion, said information relating to service quality aspects not meeting said service quality criteria.

14. The method of claim 13 further including modifying said selected guidelines in response to notification of said information relating to service quality aspects not meeting said service quality criteria.

15. The method of claim 1 further comprising:

providing an event registration system for requesting notification of at least one event;

determining whether said at least one event has occurred; and

providing notification of occurrence of said event to at least one registered party.

16. A computer program product comprising a computer readable medium having computer code embodied therein for implementing the method of claim 1.

17. A method for providing dynamic updating of frame relay network element parameters over a data network, the data network including a plurality of frame relay network elements, each of said frame relay network elements having a plurality operating parameters associated therewith, said operating parameters being related to at least one control parameter of said element, said method comprising:

reporting operating parameter information related to a first subset of frame relay network elements to a data store;

analyzing at least a portion of said reported operating parameter information according to predetermined guidelines;

calculating updated control information for at least one frame relay network element in response to said analysis of said operating parameter information;

providing said updated control information to said element; and

configuring said frame relay network element in accordance with said updated control information to thereby affect operation of said frame relay network element.

18. The method of claim 17 further including:

storing said updated control information at said data store;

monitoring said data store for availability of updated control information;

notifying said frame relay network element of said updated control information at said data store; and

retrieving said updated control information into said frame relay network element in response to said notification.

19. An adaptive feedback system in a data network comprising:

a plurality of frame relay network elements, each of said frame relay network elements having a plurality operating parameters associated therewith, said operating parameters being related to at least one control parameter of said element;

a data store operable to store operating parameter information reported by a first portion of frame relay network elements;

a policy engine operable to analyze at least a portion of said reported operating parameter information based upon selected guidelines to determine whether a performance of at least a portion of said network conforms with predetermined criteria, said policy engine being further operable to calculate updated control information for at least one frame relay network element in response to said analysis of said operating parameter information;

said frame relay network element being operable to configure itself using said updated control information to thereby affect operation of said element.

20. The feedback system of claim 19 wherein said data store is implemented as a directory server utilizing a directory access protocol.

21. The feedback system of claim 19 wherein said data store includes a Java Naming and Directory Interface (JNDI) for communicating with said policy engine.

22. The feedback system of claim 19 further including an event notification system for notifying said frame relay network element of said updated control information.

23. The feedback system of claim 19 wherein said frame relay network element includes a data structure for storing said updated control information.

24. The feedback system of claim 19 further including a service quality monitoring system is operable to analyze a second portion of reported operating parameter information to determine whether a service quality of at least a second portion of said network conforms with predetermined service quality criteria.

25. The feedback system of claim 19 further including an administration system operable to dynamically modify said selected guidelines within said policy engine.

26. The feedback system of claim 25 wherein said administration system is further operable to dynamically modify said selected guidelines within said policy engine in response to a determination that said service quality of said second network portion does not meet said service quality criteria.

27. The feedback system of claim 25 wherein said administration system is further operable to dynamically modify said selected guidelines within said policy engine in response to instructions from a remote user.

28. The feedback system of claim 25 wherein said data store, said policy engine, said frame relay network element, and said administration system each include a respective event handling entity in communication with an event notification server;

wherein each of said event handling entities is operable to receive event notification messages from said event notification server, and is further operable to report event information to said event notification server.

29. The feedback system of claim 19 wherein said frame relay network element is a router.

30. The feedback system of claim 19 wherein said frame relay network element is a data terminating equipment device.

31. The feedback system of claim 19 wherein said frame relay network element is a data communication equipment device.

32. The feedback system of claim 19 wherein said frame relay network element is a switching circuit.

33. The feedback system of claim 19 wherein said network is a frame relay network.

34. The feedback system of claim 19 wherein said network is an ATM network.