Systems and methods for modeling a network

• US 5,754,831 A
• Filed: 05/30/1996
• Issued: 05/19/1998
• Est. Priority Date: 05/30/1996
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: NCR Corporation
• Inventors: Berman, Jeremy S.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): FREJD, RUSSELL WARREN
• Application Number:
  US08/656,122
• Time in Patent Office: 719 Days
• Field of Search: 395/500, 395/842, 395/183.01, 395/280, 395/200.01, 395/200.1, 395/200.11, 395/200.18, 395/200.2, 395/874, 395/920, 371/20.1, 371/5.1, 364/200 MS File, 364/578, 370/94.1, 370/230
• US Class Current: 703/13
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

The present invention is directed, in general, to network design, and more specifically, to systems and methods for modeling a network. The present invention provides a method of modeling a network and a computer system employing the method. The processing system includes a memory for storing tasks and a processing circuit, associated with the memory, for executing ones of the tasks A set of associated data records, which is storable in the memory, is included. The set of associated data records represents a plurality of network elements within a network model. The associated data records include one or more parameters representing characteristics of the network elements within the network model. A modeling task, storable in said memory and executable by the processing circuit, simulates transmission of data packets between ones of the network elements within the network model. The simulated transmission of the data packets within the network model is performed, at least in part, as a function of the one or more parameters. A processing task, storable in the memory and executable by the processing circuit, generates transmission indicia of the network elements within the network model. The transmission indicia is generated as a function of the simulated transmission of the data packets within the network model, and is usable by the processing task to modify ones of the one or more parameters. This modification suitably simplifies the simulated transmission of the data packets within the network model by the modeling task.

Claims

1. A processing system including a memory for storing a plurality of tasks, and a processing circuit, associated with said memory, for executing ones of said tasks, said processing system comprising:

a set of associated data records storable in said memory, said set of associated data records representing network elements within a network model, said associated data records including network element parameters of said network elements;

a modeling task storable in said memory and executable by said processing circuit to simulate transmission of data packets between ones of said network elements, said simulated transmission of said data packets within said network model performed, at least in part, as a function of said network element parameters; and

a processing task storable in said memory and executable by said processing circuit to generate transmission indicia of said network elements as a function of said simulated transmission of said data packets within said network model, wherein said processing task modifies at least one selected network element parameter to thereby improve said simulated transmission of said data packets within said network model by said modeling task.

2. The processing system as set forth in claim 1 wherein associated ones of said data packets form a message and said modeling task further directs said processing circuit to determine an average transmission time for transmitting said message within said network model.

3. The processing system as set forth in claim 2 wherein said modeling task further directs said modeling task to segment a message into said data packets.

4. The processing system as set forth in claim 3 wherein said transmission indicia includes a service time associated with said simulated transmission of said data packets within said network model.

5. The processing system as set forth in claim 4 wherein processing task further directs said processing circuit to update a utilization accumulator as a function of said service time.

6. The processing system as set forth in claim 3 wherein said processing task further directs said processing circuit to combine said data packets to reform said message.

7. The processing system as set forth in claim 1 wherein associated ones of said data packets form a plurality of messages and said modeling task further directs said processing circuit to determine network processing data, said network processing data determined, at least in part, as a function of simulating transmission of said plurality of messages within said network model.

8. The processing system as set forth in claim 1 wherein ones of said associated data records include multiplicity indicia for providing an abbreviated expression of quantities of said network elements within said network model.

9. The processing system as set forth in claim 8 wherein said modeling task further directs said processing circuit to use said multiplicity indicia to display a symbolic representation of said network model on a display device.

10. The processing system as set forth in claim 1 wherein said processing task is selectable by said modeling task.

11. The processing system as set forth in claim 1 wherein a set of message records, storable in said memory, represents characteristics of ones of said data packets.

12. The processing system as set forth in claim 1 wherein ones of said parameters represent a queuing delay associated with ones of said network elements within said network model.

13. The processing system as set forth in claim 12 wherein said queuing delay is initially null.

14. The processing system as set forth in claim 1 further including a user interface, associated with said processing circuit, operative to generate control signals, said control signals usable for controlling said modeling task.

15. The processing system as set forth in claim 1 wherein said set of associated data records includes a root data record representing a root node within said network model.

16. A method for modeling a network, comprising the steps of:

storing a set of associated data records in a memory, said set of associated data records representing network elements within a network model, said associated data records including network element parameters of said network elements;

simulating transmission of data packets between ones of said network elements, said simulated transmission of said data packets within said network model performed, at least in part, as a function of said network element parameters;

generating transmission indicia of said network elements, as a function of said simulated transmission of said data packets within said network model; and

modifying at least one of said network element parameters according to a value of at least one of said transmission indicia to thereby improve said simulated transmission of said data packets within said network model.

17. The method as set forth in claim 16 wherein associated ones of said data packets form a message and said method further comprises the step of determining an average transmission time for transmitting said message within said network model.

18. The method as set forth in claim 16 further comprising the step of segmenting a message into said data packets.

19. The method as set forth in claim 18 wherein said transmission indicia includes a service time associated with said simulated transmission of said data packets within said network model, and said method further includes the step of updating a utilization accumulator as a function of said service time.

20. The method as set forth in claim 18 further comprising the step of combining said data packets to reform said message.

21. The method as set forth in claim 16 wherein associated ones of said data packets form a plurality of messages and said method further comprises the steps of determining network processing data, said network processing data determined, at least in part, as a function of simulating transmission of said plurality of messages within said network model.

22. The method as set forth in claim 16 further comprising the step of associating multiplicity indicia with ones of said associated data records, said multiplicity indicia for providing an abbreviated expression of quantities of said network elements within said network model.

23. The method as set forth in claim 22 further comprising the step of using said multiplicity indicia to display a symbolic representation of said network model on a display device.

24. The method as set forth in claim 16 further comprising the step of storing a set of message records in said memory, said set of message records representing characteristics of ones of said data packets.

25. The method as set forth in claim 16 further comprising the step of representing a queuing delay as one of said network element parameters, said queuing delay associated with at least one of said network elements.

26. The method as set forth in claim 16 further comprising the step of using a user interface to generate control signals that enable a user to interact with said method.

27. The method as set forth in claim 16 further comprising the step of defining a root data record among said set of associated data records, said root data record representing a root node within said network model.