Method and apparatus for providing trend information from network devices

• US 20070112955A1
• Filed: 11/15/2005
• Published: 05/17/2007
• Est. Priority Date: 11/15/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Dini, Petre, Clemm, L.
• Granted Patent: US 7,562,140 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/069 using logs of notifications; Post-processing of notifications
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/06 Generation of reports
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/103 with adaptive polling, i.e. dynamically adapting the polling rate
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/60 Router architectures

Abstract

A method of providing performance trend information from a device in a packet-switched network to a network management station comprises maintaining in the device one or more state variables that store values associated with data processing functions of the device; storing in the device a trend indicator value and a trend tendency value, both associated with a particular state variable among the state variables; periodically sampling the particular state variable to obtain one or more sampled values; determining and updating the trend indicator value with a direction of change in the sampled values of the particular state variable over a particular time; determining and updating the trend tendency value with a rate of change in the one or more sampled values of the particular state variable over the particular time; and sending the trend indicator value and the trend tendency value to the network management station.

Claims

1. A method of providing performance trend information from a routing device or switching device in a packet-switched network to a network management station, the method comprising the computer-implemented steps of:

creating and maintaining, in the device, one or more state variables that store values associated with data processing functions of the device;

creating and storing, in the device, a trend indicator value and a trend tendency value, both associated with a particular state variable among the one or more state variables;

periodically sampling the particular state variable to obtain one or more sampled values;

determining and updating the trend indicator value with a direction of change in the one or more sampled values of the particular state variable over a particular time;

determining and updating the trend tendency value with a rate of change in the one or more sampled values of the particular state variable over the particular time; and

sending the trend indicator value and the trend tendency value to the network management station.

2. A method as recited in claim 1, further comprising the steps of receiving first information from the network management station that specifies the particular state variable, and creating and storing the trend indicator value and the trend tendency value associated with the particular state variable identified in the first information only in response to receiving the first information.

3. A method as recited in claim 1, wherein the trend indicator value and the trend tendency value are sent to the network management station in response to receiving a request from the network management station.

4. A method as recited in claim 1, wherein the particular time is any time in a range of about one millisecond to about one year.

5. A method as recited in claim 1, further comprising the steps of receiving first information from the network management station that specifies the particular state variable and the particular time;

selecting a sampling interval that is less than and based on the particular time; and

performing the periodic sampling by repeatedly sampling the particular state variable at the sampling interval during the particular time and storing a plurality of sampled values of the particular state variable in a circular buffer.

6. A method as recited in claim 5, wherein the sampling interval is selected as sufficiently small to avoid missing spikes in values of the particular state variable.

7. A method as recited in claim 1, wherein the trend indicator value is determined based upon whether a plurality of differences in two or more values of the particular state variable in the particular time exceed a specified threshold.

8. A method as recited in claim 7, wherein the trend tendency value is determined based upon a rate of change of the differences.

9. A method as recited in claim 1, further comprising the steps of receiving first information from the network management station that specifies any one or more of:

a sampling time interval;

a number of samples required to establish a trend;

a type value specifying whether the state variable represents a counter or a gauge; and

a threshold value required to establish a trend.

10. An apparatus for providing performance trend information from a routing device or switching device in a packet-switched network to a network management station, comprising:

means for creating and maintaining, in the device, one or more state variables that store values associated with data processing functions of the device;

means for creating and storing, in the device, a trend indicator value and a trend tendency value, both associated with a particular state variable among the one or more state variables;

means for periodically sampling the particular state variable to obtain one or more sampled values;

means for determining and updating the trend indicator value with a direction of change in the one or more sampled values of the particular state variable over a particular time;

means for determining and updating the trend tendency value with a rate of change in the one or more sampled values of the particular state variable over the particular time; and

means for sending the trend indicator value and the trend tendency value to the network management station.

11. An apparatus as recited in claim 10, further comprising the steps of receiving first information from the network management station that specifies the particular state variable, and creating and storing the trend indicator value and the trend tendency value associated with the particular state variable identified in the first information only in response to receiving the first information.

12. An apparatus as recited in claim 10, wherein the trend indicator value and the trend tendency value are sent to the network management station in response to receiving a request from the network management station.

13. An apparatus as recited in claim 10, wherein the particular time is any time in a range of about one millisecond to about one year.

14. An apparatus as recited in claim 10, further comprising the steps of receiving first information from the network management station that specifies the particular state variable and the particular time;

selecting a sampling interval that is less than and based on the particular time; and

performing the periodic sampling by repeatedly sampling the particular state variable at the sampling interval during the particular time and storing a plurality of sampled values of the particular state variable in a circular buffer.

15. An apparatus as recited in claim 14, wherein the sampling interval is selected as sufficiently small to avoid spikes in values of the particular state variable.

16. An apparatus as recited in claim 10, wherein the trend indicator value is determined based upon whether differences in two or more values of the particular state variable in the particular time exceed a specified threshold.

17. An apparatus as recited in claim 16, wherein the trend tendency value is determined based upon a rate of change of the differences.

18. An apparatus as recited in claim 10, further comprising the steps of receiving first information from the network management station that specifies any one or more of:

a sampling time interval;

a number of samples required to establish a trend;

a type value specifying whether the state variable represents a counter or a gauge; and

a threshold value required to establish a trend.

19. An apparatus for providing performance trend information from a routing device or switching device in a packet-switched network to a network management station, comprising:

a network interface that is coupled to the data network for receiving one or more packet flows therefrom;

a processor;

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

creating and maintaining, in the device, one or more state variables that store values associated with data processing functions of the device;

creating and storing, in the device, a trend indicator value and a trend tendency value, both associated with a particular state variable among the one or more state variables;

periodically sampling the particular state variable to obtain one or more sampled values;

determining and updating the trend indicator value with a direction of change in the one or more sampled values of the particular state variable over a particular time;

determining and updating the trend tendency value with a rate of change in the one or more sampled values of the particular state variable over the particular time; and

sending the trend indicator value and the trend tendency value to the network management station.

20. An apparatus as recited in claim 19, further comprising the steps of receiving first information from the network management station that specifies the particular state variable, and creating and storing the trend indicator value and the trend tendency value associated with the particular state variable identified in the first information only in response to receiving the first information.

21. An apparatus as recited in claim 19, wherein the trend indicator value and the trend tendency value are sent to the network management station in response to receiving a request from the network management station.

22. An apparatus as recited in claim 19, wherein the particular time is any time in a range of about one millisecond to about one year.

23. An apparatus as recited in claim 19, further comprising the steps of receiving first information from the network management station that specifies the particular state variable and the particular time;

selecting a sampling interval that is less than and based on the particular time; and

performing the periodic sampling by repeatedly sampling the particular state variable at the sampling interval during the particular time and storing a plurality of sampled values of the particular state variable in a circular buffer.

24. An apparatus as recited in claim 23, wherein the sampling interval is selected as sufficiently small to avoid spikes in values of the particular state variable.

25. An apparatus as recited in claim 19, wherein the trend indicator value is determined based upon whether differences in two or more values of the particular state variable in the particular time exceed a specified threshold.

26. An apparatus as recited in claim 25, wherein the trend tendency value is determined based upon a rate of change of the differences.

27. An apparatus as recited in claim 19, further comprising the steps of receiving first information from the network management station that specifies any one or more of:

a sampling time interval;

a number of samples required to establish a trend;

a type value specifying whether the state variable represents a counter or a gauge; and

a threshold value required to establish a trend.