Method and apparatus for measurement of peak throughput in packetized data networks

• US 5,867,483 A
• Filed: 11/12/1996
• Issued: 02/02/1999
• Est. Priority Date: 11/12/1996
• Status: Expired due to Term

• Current Assignee: NetScout Systems Incorporated
• Original Assignee: Visual Networks, Inc. (Fortive Corp.)
• Inventors: Tucker, Matthew A., Troutman, Robert, Norberg, Robert J., Hasselkus, John E., Ennis, James D. Jr.
• Primary Examiner(s): Jung, Min
• Application Number:
  US08/746,416
• Time in Patent Office: 812 Days
• Field of Search: 370/232, 370/233, 370/234, 370/241, 370/252, 370/253, 370/465, 370/468, 395/183.22, 395/184.01
• US Class Current: 370/252
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/24 using dedicated network management hardware
• CPC Class Codes: H04L 43/02 Capturing of monitoring data
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/12 Network monitoring probes

Abstract

A system for measuring peak throughput in packetized data networks includes a remote monitoring probe and console. The probe is connected to a packetized data network to monitor network activity, while the console is in communication with the probe via a communications medium. The probe maintains a plurality of counters associated with different ranges of utilization percentage for access channel and individual circuit bandwidth. For each sampling interval, the probe measures the access channel and individual circuit bandwidth utilization and increments the appropriate counters associated with the percentage ranges encompassing the measured bandwidth utilizations. The console polls the probe for the percentage counter data to selectively display the access channel or individual circuit bandwidth utilization in the form of a bar graph and pie chart. The access channel and/or individual circuit bandwidth may ultimately be adjusted based on the displayed data. Alternatively, the system may analyze the data and determine conservative, moderate and aggressive recommendations for bandwidth adjustment. In addition, the system can generate reports containing the access channel or individual circuit bandwidth utilization for a user-specified time period, and the recommendations for bandwidth adjustment.

Claims

1. An apparatus for measuring peak utilization of a data transmission system as a percentage of data transfer capacity of the system wherein said system includes a plurality of sites and a switching network with each of said plurality of sites coupled to said switching network via a respective access channel to facilitate communication between sites over individual transmission circuits, said apparatus comprising:

a probe connected to the data transmission system for measuring utilization of an access channel and individual transmission circuits associated with that channel, and generating capacity information relating to the utilization percentage of the data transfer capacity of said access channel and each of its individual transmission circuits during successive predetermined sampling intervals, said probe including;

a plurality of counters for maintaining said capacity information in the form of count totals, wherein each said counter is associated with a range of utilization percentages for at least one of said access channel and individual circuits and indicates a count of said sampling intervals during which the utilization percentage of said at least one of said access channel and individual circuits is in the range associated with that counter; and

incrementing means, responsive to access channel and individual circuit utilization measurements in each sampling interval, for incrementing each counter for each sampling interval during which the utilization percentage of said at least one of said access channel and individual circuits is in the percentage range associated with that counter; and

console means coupled to said probe for receiving said capacity information in the form of said count totals from said plurality of counters and processing said capacity information to selectively display data transfer capacity utilization for the access channel and individual circuits over a predetermined time interval.

2. The apparatus of claim 1 wherein said probe includes means for measuring said utilization for said access channel as data traveling in each direction to and from the switching network, and means for generating said information relating to the utilization percentage of the data transfer capacity of said access channel for each said direction as a function of a fixed access channel bandwidth.

3. The apparatus of claim 2 wherein said plurality of counters includes five counters for each said direction with each of said five counters corresponding to different respective utilization sub-percentage ranges within an overall range between zero and one-hundred percent.

4. The apparatus of claim 1 wherein said probe includes means for measuring said utilization for said individual circuits as data traveling to said switching network, and means for generating information relating to the utilization percentage of the circuit data transfer capacity for each individual circuit as a function of a circuit committed information rate for the individual circuit.

5. The apparatus of claim 4 wherein said plurality of counters includes five counters for each circuit with each of said five counters corresponding to different respective utilization percentage sub-ranges within an overall range extending from zero to greater than one-hundred eighty percent.

6. The apparatus of claim 1 further comprising:

advisor means for analyzing said access channel and individual circuit utilization percentage information and automatically recommending a plurality of data transfer capacity adjustments for said access channel and each individual circuit.

7. The apparatus of claim 6 wherein said advisor means includes recommendation means for recommending a predetermined data transfer capacity adjustment for said access channel and individual circuits, respectively, wherein an increase in access channel and individual circuit capacity is recommended when said plurality of counters indicate the occurrence of high utilization percentage of access channel and individual circuit data transfer capacity, respectively, in excess of a first specified percentage of a predetermined time interval, and a decrease in access channel and individual circuit capacity is recommended when said plurality of counters indicate the occurrence of low utilization percentage of access channel and individual circuit data transfer capacity, respectively, in excess of a second specified percentage of the predetermined time interval.

8. The apparatus of claim 7 wherein said predetermined adjustment is a conservative adjustment, said first specified percentage is ten percent, and said second specified percentage is ninety percent.

9. The apparatus of claim 7 wherein said predetermined adjustment is a moderate adjustment, said first specified percentage is twenty-five percent, and said second specified percentage is seventy-five percent.

10. The apparatus of claim 7 wherein said predetermined adjustment is an aggressive adjustment, said first specified percentage is fifty percent, and said second specified percentage is fifty percent.

11. The apparatus of claim 1 wherein said console means includes display means for selectively displaying the data transfer capacity utilization of the access channel and individual circuits in graphical form.

12. The apparatus of claim 11 wherein said display means includes means for selectively displaying the data transfer capacity utilization of the access channel and individual circuits in the form of a bar graph for a user-specified time interval.

13. The apparatus of claim 12 wherein said display means further includes means for selectively displaying the data transfer capacity utilization for the access channel and individual circuits in the form of a pie chart for a user-specified interval selected from said bar graph.

14. The apparatus of claim 6 further comprising report means for selectively generating reports containing data transfer capacity utilization information and said plurality of data transfer capacity adjustments for said access channel and individual circuits over a user-specified time interval.

15. The apparatus of claim 4 further including a plurality of said probes coupled to said data transmission system wherein a probe is disposed at each end of an individual circuit to enable measurement of circuit data transfer capacity utilization for data traveling to the switching network from each of the probes disposed at each end of the circuit.

16. A method for measuring peak utilization of a data transmission system as a percentage of data transfer capacity of the system wherein said system includes a plurality of sites and a switching network with each of said plurality of sites coupled to said switching network via a respective access channel to facilitate communication between sites over individual transmission circuits, said method comprising the steps of:

(a) measuring utilization of an access channel and individual transmission circuits associated with that channel, and generating capacity information in the form of count totals maintained bv a plurality of counters and relating to the utilization percentage of the data transfer capacity of said access channel and each of its individual circuits during successive predetermined sampling intervals by assigning each said counter a range of utilization percentages for at least one of said access channel and individual circuits to indicate a count of said sampling intervals during which the utilization percentage of said at least one of said access channel and individual circuits is in the range assigned to that counter, and incrementing each counter for each sampling interval during which the utilization percentage of said at least one of said access channel and individual circuits is in the percentage range assigned to that counter; and

(b) processing said capacity information in the form of said count totals from said plurality of counters to selectively display data transfer capacity utilization for the access channel and individual circuits over a predetermined time interval.

17. The method of claim 16 wherein step (a) further includes:

(a.1) measuring utilization for said access channel as data traveling in each direction to and from the switching network; and

(a.2) generating said information relating to the utilization percentage of the data transfer capacity of the access channel for each said direction as a function of a fixed access channel bandwidth.

18. The method of claim 17 wherein said plurality of counters includes five counters for each said direction, and step (a.2) includes:

(a.2.1) assigning each of said five counters a different respective utilization percentage range within an overall range between zero and one-hundred percent.

19. The method of claim 16 wherein step (a) further includes:

(a.1) measuring utilization for said individual circuits as data traveling to said switching network; and

(a.2) generating said information relating to the utilization percentage of the circuit data transfer capacity for each circuit as a function of the circuit committed information rate.

20. The method of claim 19 wherein said plurality of counters includes five counters for each circuit, and step (a.2) includes:

(a.2.1) assigning each of said five counters a different respective utilization percentage range within an overall range extending from zero to greater than one-hundred eighty percent.

21. The method of claim 16 further comprising the step of:

(c) analyzing said access channel and individual circuit utilization percentage information and recommending a plurality of data transfer capacity adjustments for said access channel and each individual circuit.

22. The method of claim 21 wherein step (c) further includes:

(c.1) recommending a predetermined data transfer capacity adjustment for said access channel and individual circuits, respectively, wherein an increase in access channel and individual circuit capacity is recommended when said plurality of counters indicate the occurrence of high utilization percentage of access channel and individual circuit data transfer capacity, respectively, in excess of a first specified percentage of a predetermined time interval, and a decrease in access channel and individual circuit capacity is recommended when said plurality of counters indicate the occurrence of low utilization percentage of access channel and individual circuit data transfer capacity, respectively, in excess of a second specified percentage of the predetermined time interval.

23. The method of claim 22 wherein said predetermined adjustment is a conservative adjustment, said first specified percentage is ten percent, and said second specified percentage is ninety percent.

24. The method of claim 22 wherein said predetermined adjustment is a moderate adjustment, said first specified percentage is twenty-five percent, and said second specified percentage is seventy-five percent.

25. The method of claim 22 wherein said predetermined adjustment is an aggressive adjustment, said first specified percentage is fifty percent, and said second specified percentage is fifty percent.

26. The method of claim 16 wherein step (b) includes:

(b.1) selectively displaying the data transfer capacity utilization for the access channel and individual circuits in graphical form.

27. The method of claim 26 wherein step (b.1) further includes:

(b.1.1) selectively displaying the data transfer capacity utilization for the access channel and individual circuits in the form of a bar graph for a user-specified interval.

28. The method of claim 27 wherein step (b.1) further includes:

(b.1.2) selectively displaying the data transfer capacity utilization for the access channel and individual circuits in the form of a pie chart for a user-specified interval selected from said bar graph.

29. The method of claim 21 further comprising the step of:

(d) selectively generating reports containing data transfer capacity information and said plurality of data transfer capacity adjustments for the access channel and individual circuits over a user-specified time interval.

30. The method of claim 19 wherein said data transmission system further includes a plurality of probes with a probe disposed at each end of an individual circuit and step (a.1) includes:

(a.1.1) measuring circuit data transfer capacity utilization for data traveling to the switching network from each of the probes disposed at each end of the circuit.

31. A method for measuring peak utilization of a data transmission system as a percentage of system data transfer capacity comprising the steps of:

(a) measuring utilization percentage of system data transfer capacity by determining an amount of time within a time period that system data transfer capacity utilization resides in different utilization percentage ranges; and

(b) displaying the system data transfer capacity utilization for a user-specified time interval in relation to the amount of time the system data transfer capacity utilization percentage resided in said utilization percentage ranges.