Technique for providing dynamic modification of application specific policies in a feedback-based, adaptive data network

• US 7,782,786 B1
• Filed: 04/09/2004
• Issued: 08/24/2010
• Est. Priority Date: 06/29/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rawat, Vipin, Lee, Hsuan-Chung, Pereira, Leo, Natarajan, Shankar, Harvey, Andrew G.
• Primary Examiner(s): Wilson; Robert W
• Application Number:
  US10/821,285
• Time in Patent Office: 2,328 Days
• Field of Search: None
• US Class Current: 370/244
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• 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/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/16 Threshold monitoring

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 is analyzed by a policy engine which includes a plurality of specific plug-in policies for analyzing selected information from the data store and for computing updated control information which is fed back to affect operation of selected network elements. In this way the dynamic and automatic feedback control of network elements is provided to allow the network to adapt to events relating to changing conditions. The adaptive, feedback based network may include a network quality monitoring system for evaluating performance characteristics based upon predetermined standard or criteria. If it is determined that a particular characteristic of the network does not conform, the policy which control that particular characteristic of the network may be automatically and dynamically modified to affect network performance.

Claims

1. A system for providing dynamic feedback control of network elements in a data network, the system comprising:

a plurality of network elements, each of said network elements having a plurality operating parameters associated therewith;

a first network portion, the first network portion being administered by a first network service provider;

the first network portion including a first plurality of network elements;

a data store system operable to dynamically receive information related to a first subset of network elements, said first subset of network elements including at least one network element of the first plurality of network elements;

a policy engine system operable to dynamically analyze at least a portion of said received information based upon selected guidelines to determine whether a performance of at least a portion of said network conforms with a predetermined application specific performance criteria;

said policy engine system being further operable to automatically and dynamically report results of said analysis to an administration system for dynamically responding to said results when the performance of the portion of said network fails to conform with the predetermined application specific performance criteria;

the administration system configured to automatically and dynamically alter a performance policy of the portion of the network to conform with the predetermined application specific performance criteria in response to a determination that the performance of the portion of the network fails to conform with the predetermined application specific performance criteria; and

wherein the reporting is dynamically triggered by the performance of the portion of said network failing to conform with the predetermined application specific performance criteria.

2. The system of claim 1 wherein the predetermined criteria relates to a specified bandwidth use.

3. The system of claim 1 wherein the first portion of network elements includes a plurality of telecommunication switches administered by said first network service provider.

4. The system of claim 1 wherein said received information includes operating parameter information related to said first subset of network elements;

and

wherein said analyzing includes analyzing at least a portion of said operating parameter information to determine whether a service quality of a portion of said network conforms with acceptable service level parameters.

5. The system of claim 4 further including modifying a configuration of at least one network element in response to a determination that said service quality of said network portion does not meet a specified service level requirement, wherein the modification is selected so that the at least one network element is caused to meet the specified service level requirement.

6. The system of claim 5 wherein said at least one network element includes at least one network element of the first plurality of network elements.

7. The system of claim 1 wherein the policy engine system is further operable to analyze said information to determine billing information associated with a portion of said network.

8. The system of claim 1 wherein the policy engine system is further operable to analyze said information to detect any security violations related to a portion of said network.

9. The system of claim 1 wherein the policy engine system is further operable to analyze said information to evaluate a fault management performance of a portion of said network.

10. The system of claim 1 wherein the policy engine system includes an first event handling component operable to receive an event notification message relating to an error reported by a specific network element.

11. The system of claim 10 wherein said specific network element corresponds to a network element administered by said first service provider;

and

wherein the specific network element includes a second event handling component operable to receive an event notification message relating to an adjustment of at least one operating parameter associated with the specific network element.

12. The system of claim 10 further including suspending analysis of information related to said specific network element in response to reception of said error notification message.

13. The system of claim 1, wherein the policy engine is operable to include at least one policy for analyzing information from said first subset of network elements, and dynamically generate updated element control parameters used to affect at least one aspect of network performance.

14. The system of claim 13 wherein said at least one network element of the first plurality of network elements is operable to receive at least a portion of said updated element control parameters.

15. The system of claim 14 wherein said at least one network element is further operable to automatically and dynamically adjust at least one associated operating parameter in response to receiving at least a portion of said updated element control parameters.

16. The system of claim 13 wherein the administration system is operable to dynamically modify said policy in response to a determination that said policy is not effective in affecting said aspect of network performance to conform with said predefined performance criteria.

17. A method for providing dynamic feedback control of network elements in a data network, the data network including a plurality of network elements, each of said network elements having a plurality operating parameters associated therewith, the data network further comprising a first network portion, the first network portion being administered by a first network service provider, the first network portion including a first plurality of network elements, the method comprising:

dynamically receiving information related to a first subset of network elements, said first subset of network elements including at least one network element of the first plurality of network elements;

dynamically analyzing at least a portion of said received information based upon selected guidelines to determine whether a performance of at least a portion of said network conforms with a predetermined application specific performance criteria;

automatically and dynamically reporting results of said analysis to the administration system for dynamically responding to said results when the performance of the portion of said network fails to conform with the predetermined application specific performance criteria;

automatically and dynamically altering a performance policy of the portion of the network to conform with the predetermined application specific performance criteria in response to a determination that the performance of the portion of the network fails to conform with the predetermined application specific performance criteria;

wherein the reporting is dynamically triggered by the performance of the portion of said network failing to conform with the predetermined application specific performance criteria;

dynamically generating updated element control parameters used to affect at least one aspect of network performance;

providing at least a portion of said updated element control parameters to said at least one network element; and

automatically and dynamically adjusting at least one associated operating parameter at the at least one network element in response to receiving said updated element control parameters.

18. The method of claim 17 wherein the predetermined criteria relates to a specified bandwidth use.

19. The method of claim 17 wherein said received information includes operating parameter information related to said first subset of network elements, and wherein said analyzing includes analyzing at least a portion of said operating parameter information to determine whether a service quality of a portion of said network conforms with acceptable service level parameters.

20. The method of claim 19 further including modifying a configuration of said at least one network element in response to a determination that said service quality of said network portion does not meet a specified service level requirement, wherein the modification is selected so that the at least one network element is caused to meet the specified service level requirement.

21. The method of claim 17 wherein said analyzing includes analyzing said information to determine billing information associated with a portion of said network.

22. The method of claim 17 wherein said analyzing includes analyzing said information to detect any security violations related to a portion of said network.

23. The method of claim 17 wherein said analyzing includes analyzing said information to evaluate a fault management performance of a portion of said network.

24. The method of claim 17 further including receiving an event notification message relating to an error reported by a specific network element of said first plurality of network elements.

25. The method of claim 24 wherein said specific network element corresponds to a network element administered by said first service provider;

and

wherein the method further comprises receiving, at the specific network element, an event notification message relating to an adjustment of at least one operating parameter associated with the specific network element.

26. The method of claim 24 further including suspending analysis of information related to said specific network element in response to reception of said error notification message.

27. The method of claim 26 further including reporting said error to a system administrator of the first network portion.

28. The method of claim 17, wherein the network further including a policy engine having at least one policy for analyzing information from selected network elements and dynamically generating updated element control parameters used to affect at least one aspect of network performance,

the method further comprising dynamically modifying said policy in response to a determination that said policy is not effective in affecting said aspect of network performance to conform with said predefined performance criteria.

29. The method of claim 28 further including reporting a non-effective policy evaluation to the system administrator of the first network portion.

30. The method of claim 29 further including receiving instructions from said system administrator for modifying said reported policy;

and

dynamically modifying said policy in accordance with said instructions.

31. A system for providing dynamic feedback control of network elements in a data network, the data network including a plurality of network elements, each of said network elements having a plurality operating parameters associated therewith, the data network further comprising a first network portion, the first network portion being administered by a first network service provider, the first network portion including a first plurality of network elements, the system comprising:

a hardware network device operable to dynamically receive information related to a first subset of network elements, said first subset of network elements including at least one network element of the first plurality of network elements;

means for dynamically analyzing at least a portion of said received information based upon selected guidelines to determine whether a performance of at least a portion of said network conforms with a predetermined application specific performance criteria;

means for automatically and dynamically reporting results of said analysis to the administration system for dynamically responding to said results when the performance of the portion of said network fails to conform with the predetermined application specific performance criteria;

means for automatically and dynamically altering a performance policy of the portion of the network to conform with the predetermined application specific performance criteria in response to a determination that the performance of the portion of the network fails to conform with the predetermined application specific performance criteria;

wherein the reporting is dynamically triggered by the performance of the portion of said network failing to conform with the predetermined application specific performance criteria;

means for dynamically generating updated element control parameters used to affect at least one aspect of network performance;

means for providing at least a portion of said updated element control parameters to said at least one network element; and

means for automatically and dynamically adjusting at least one associated operating parameter at the at least one network element in response to receiving said updated element control parameters.

32. The system of claim 31 wherein the predetermined criteria relates to a specified bandwidth use.

33. The system of claim 31 wherein said received information includes operating parameter information related to said first subset of network elements, and wherein said analyzing mean includes means for analyzing at least a portion of said operating parameter information to determine whether a service quality of a portion of said network conforms with acceptable service level parameters.

34. The system of claim 33 further including means for modifying a configuration of said at least one network element in response to a determination that said service quality of said network portion does not meet a specified service level requirement, wherein the modification is selected so that the at least one network element is caused to meet the specified service level requirement.

35. The system of claim 31 wherein said analyzing means includes means for analyzing said information to determine billing information associated with a portion of said network.

36. The system of claim 31 wherein said analyzing means includes means for analyzing said information to detect any security violations related to a portion of said network.

37. The system of claim 31 wherein said analyzing means includes means for analyzing said information to evaluate a fault management performance of a portion of said network.

38. The system of claim 31 further including means for receiving an event notification message relating to an error reported by a specific network element of said first plurality of network elements.

39. The system of claim 38 wherein said specific network element corresponds to a network element administered by said first service provider;

and

wherein the system further comprises means for receiving, at the specific network element, an event notification message relating to an adjustment of at least one operating parameter associated with the specific network element.

40. The system of claim 38 further including means for suspending analysis of information related to said specific network element in response to reception of said error notification message.

41. The system of claim 40 further including means for reporting said error to a system administrator of the first network portion.

42. The system of claim 31, wherein the network further including a policy means having at least one policy for analyzing information from selected network elements and dynamically generating updated element control parameters used to affect at least one aspect of network performance,

the system further comprising means for dynamically modifying said policy in response to a determination that said policy is not effective in affecting said aspect of network performance to conform with said predefined performance criteria.

43. The system of claim 42 further including means for reporting a non-effective policy evaluation to the system administrator of the first network portion.

44. The system of claim 43 further including means for receiving instructions from said system administrator for modifying said reported policy;

and

means for dynamically modifying said policy in accordance with said instructions.