Network device simulator

• US 5,907,696 A
• Filed: 07/03/1996
• Issued: 05/25/1999
• Est. Priority Date: 07/03/1996
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Stilwell, Larry R., Gokhale, Vishwae V.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): ROBERTS, ANDREW S
• Application Number:
  US08/675,473
• Time in Patent Office: 1,056 Days
• Field of Search: 395/500, 395/601, 395/182.02, 364/DIG. 1
• US Class Current: 703/13
• 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/145 involving simulating, designing, planning or modelling of a network

Abstract

Method and apparatus for creating the appearance of a network device and its communications, and in particular, an SNMP agent and its SNMP communications. A device dataset contains a plurality of counter variables having instance values which change over time and describe the behavior of the device on the network. A characterization file is created from the device dataset based on correlations among the variables and their instance values. The characterization file is used to generate predicted instance values for a simulated device.

Claims

1. A computer-implemented method for simulating a device on a computer network, the device having a management agent and the method comprising the steps of:

(a) defining a device dataset having a plurality of counter variables with instance values which change over time and describe the behavior of a device on a network over time;

(b) creating a characterization file from the device dataset based on correlations among the plurality of variables and their instance values; and

(c) using the characterization file to generate predicted instance values for transmission on the computer network for simulating the management agent of the device.

2. The method of claim 1, wherein the variables are SNMP variables and the simulated device communicates with a remote network management station via the SNMP protocol.

3. The method of claim 1, wherein step (c) includes:

in response to a request received by the simulated device at a first time slot, determining a response value based on the predicted instance value at the first time slot; and

outputting the response value.

4. The method of claim 1, wherein step (a) includes:

selecting the device dataset from a pre-defined set of datasets, each of the datasets containing preset instance values for the variables.

5. The method of claim 1, wherein step (a) includes:

selecting the device dataset from a pre-defined set of template datasets, each of the template datasets containing a plurality of variables without instance values; and

populating the selected template dataset with instance values for the plurality of variables.

6. The method of claim 5, wherein the populating step includes:

obtaining the instance values from a pre-existing dataset.

7. The method of claim 1, wherein step (a) includes:

selecting a sample count and sample interval for collection of instance values from a remote device on a computer network over a sample period;

querying the remote device for the instance values at spaced time intervals based on the sample count and sample interval over the sample period; and

storing the instance values in the device dataset.

8. The method of claim 1, wherein step (c) includes:

loading the characterization file into an agent engine; and

selecting a first time interval for the simulation, wherein at each first time interval, an updated predicted instance value for one or more of the plurality of variables is determined.

9. The method of claim 1, wherein step (b) includes:

calculating a linear correlation coefficient for each pair of variables, and if the correlation coefficient is larger than a pre-determined value, establishing a variable group for the corresponding variables and storing the same in the characterization file.

10. The method of claim 9, wherein the step of calculating the correlation coefficient includes:

use of a singular value decomposition technique.

11. The method of claim 1, wherein step (b) includes:

calculating Probrs and Probd to determine if two variables are correlated.

12. The method of claim 1, wherein step (c) includes:

using a frequency table of instance values for each variable to generate the predicted instance values.

13. A computer system attached to a network comprising:

a computer program stored on a computer-readable medium which implements the method steps of any one of claims 1-12 for simulating a management agent on a computer on the network.

14. A computer network system comprising:

a plurality of computers attached to a network, wherein at least one computer has communications capability on the network with at least one other computer;

a computer program stored on a computer-readable medium, the program being executable in a memory of the at least one computer;

wherein the at least one computer perfornms the method steps of claim 1.

15. A computer system having a program stored on a computer-readable medium for simulating Simple Network Management Protocol (SNMP) device communications on a network comprising:

means for defining a device SNMP dataset having a plurality of SNMP variables;

means for creating a characterization file from the device dataset based on correlations among the variables over a period of time; and

means for simulating an SNMP device and its SNMP communications by using the characterization file to create a simulation of an SNMP device on the computer network.

16. A computer system for simulating Simple Network Management Protocol (SNMP) device communications on a computer network comprising:

means for creating a dataset containing SNMP variable names and values, wherein the variable names and values are each associated with first time intervals;

means for simulating an SNMP network device, by the computer system on the computer network, by reproducing the SNMP variable names and values in response to SNMP queries to the computer system, wherein the reproduced SNMP variable names and values correspond to the SNMP variable names and values in the dataset.

17. The computer system of claim 16, wherein the means for creating the dataset includes:

means for querying, at the first time intervals, a real SNMP network device for SNMP responses, wherein the SNMP responses contain SNMP variable names and values from the real SNMP network device; and

means for recording, in the dataset on the computer system, the SNMP responses received during the first time intervals from the real SNMP network device.

18. The computer system of claim 17, including:

means for characterizing the dataset values and produced as animated simulation based on predicted values of the variables.

19. An apparatus, connected to a computer network, used to simulate protocols of certain network devices comprising:

a computer processor;

a memory containing computer readable instructions in the form of a computer program, readable by said computer processor to perform tasks according to the program instructions;

the instructions comprising;

means for capturing protocol data transmitted, for a period of time, onto the computer network from an active computer device which is desired to be simulated;

means for analyzing the captured protocol data to determine characteristics of the data and produce a simulated, non-random representation of how the protocol data behaved over the period of time; and

a means for inter-connecting with other devices on the computer network so that the computer processor produces simulated protocol data which closely represents the captured protocol data.

20. A method of creating a dataset comprising:

selecting a number N of data samples desired for collection from a remote device on a computer network over a sample period;

querying the remote device to identify names of counter variables in the remote device, the counter variables having instance values which change over time and describe the behavior of the device on the network over time;

obtaining a query response from the remote device containing the names of the counter variables;

querying the remote device for the instance value of each counter variable name, N times at spaced time intervals during the sample period;

obtaining a response value from the remote device containing the instance value of each counter variable name for each query, and storing the response values in a dataset; and

producing a simulation using the dataset.

21. A computer-implemented method for simulating a network device comprising:

(a) prior to a simulation runtime;

defining a device dataset having a plurality of counter variables with instance values which change over time and describe the behavior of the device on a network over time;

creating a characterization file from the device dataset based on correlations among the plurality of variables and their instance values; and

(b) during a simulation runtime;

using the characterization file to simulate a device on the computer network by calculating next instance values from the characterization file.

22. The method of claim 21, wherein each next instance value differs from the prior value by no greater than a predefined amount.

23. A computer-implemented method for simulating a network device comprising:

(a) prior to a simulation runtime;

capturing live data from a network device and storing the same as a device dataset having a plurality of counter variables with instance values which change over time and describe the behavior of the device on a network over time;

creating a characterization file from the device dataset based on correlations among the plurality of the variables and their instance values; and

(b) during a simulation runtime;

using the characterization file to simulate a network device by calculating next instance values.

24. A computer-readable medium containing a device dataset having a plurality of counter variables with instance values which change over time and describe the behavior of a device on a computer network over time.

25. The medium of claim 24, wherein the counter variables comprise MIB data from a real or simulated network device.

26. A computer-readable medium containing a characterization file for a network device, the network device having a plurality of counter variables with instance values which change over time and describe the behavior of the device on the network over time, and the characterization file comprises correlated instance values based on inter-relationships of the plurality of variables and their instance values.

27. A simulator comprising a set of computer programs and related data files used to run simulations of a computer network device, including:

a simulation manager which enables an agent engine to be run in various modes of simulation;

an agent engine for simulating a network device; and

data files containing a plurality of counter variables with instance values which change over time and describe the behavior of the network device on the network over time.