Apparatus and method for evaluation network traffic performance

• US 5,706,436 A
• Filed: 02/01/1995
• Issued: 01/06/1998
• Est. Priority Date: 02/01/1995
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Lewis, Lundy, Datta, Utpal
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US08/382,294
• Time in Patent Office: 1,070 Days
• Field of Search: 395/200.11, 395/500, 364/550
• US Class Current: 709/235
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/20 Network management software packages
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

Traffic on a communications network is evaluated based on intra-subnet and inter-subnet traffic volumes. Values indicative of such volumes and of the overall network balance are displayed, along with alternative node topologies which may be evaluated and displayed. The overall network performance is based on equalizing intra-subnet traffic volume and minimizing inter-subnet traffic volume.

Claims

1. A method for evaluating network traffic on a communications network, the network having a topology of subnets connected by trunks and each of the subnets having at least one node, the method comprising the steps of:

measuring intra-subnet traffic volumes between nodes of a subnet for each of the subnets;

measuring inter-subnet traffic volumes between nodes of different subnets for each of the trunks; and

determining an overall balance factor of the network based on at least one of;

     1) a substantial equalization of the intra-subnet traffic volumes; and

     2) a substantial minimization of the inter-subnet traffic volumes.

2. The method of claim 1 wherein the overall balance factor is determined based on both factors 1) and 2).

3. The method of claim 1, further including the step of:

displaying the network topology and each of the intra-subnet traffic volumes, inter-subnet traffic volumes, and balance factor.

4. The method of claim 1, wherein the determining step includes:

determining a total traffic volume to be a sum of the intra-subnet traffic volumes and inter-subnet traffic volumes; and

normalizing each of the intra-subnet traffic volumes and inter-subnet traffic volumes with respect to the total traffic volume.

5. The method of claim 4, wherein the overall balance factor is inversely proportional to a standard deviation of the normalized intra-subnet traffic volumes.

6. The method of claim 4, wherein the overall balance factor is inversely proportional to a standard deviation of the normalized inter-subnet traffic volumes.

7. The method of claim 1, wherein the step of determining an overall balance factor includes the steps of:

normalizing each of the intra-subnet traffic volumes and inter-subnet traffic volumes with respect to the total traffic volume;

determining a subnet traffic equalization factor to be a standard deviation for the normalized intra-subnet traffic volumes;

determining a trunk minimization factor to be an inverse of a sum of the normalized inter-subnet traffic volumes; and

determining the overall balance factor to be the sum of the subnet traffic equalization factor and the trunk minimization factor.

8. The method of claim 1, wherein:

the steps of measuring intra-subnet and inter-subnet traffic volumes comprises measuring quantities of packets during a first time interval.

9. The method of claim 1, wherein:

the steps of measuring intra-subnet traffic volumes comprises measuring quantities of bits.

10. The method of claim 1, further including the steps of:

determining intra-subnet traffic volumes for an alternative topology;

determining inter-subnet traffic volumes for the alternative topology; and

determining an overall balance factor for the alternative topology.

11. The method of claim 10, wherein the alternative topology is determined by moving at least one a node from a first subnet to a second subnet.

12. The method of claim 10, further including the steps of:

displaying the network topology and alternative network topology and each of their respective intra-subnet traffic volumes, inter-subnet traffic volumes and balance factors.

19. The method of claim 10, further comprising a step of comparing the overall balance factor for the alternative topology with the overall balance factor of the network to determine a preferred topology for the network.

20. The method of claim 10, further comprising a step of reconfiguring the network to the alternative topology based upon a comparison of the overall balance factor for the alternative topology with the overall balance factor of the network.

21. The method of claim 1, further comprising the steps of:

determining a balance factor for a first alternative topology for the network;

determining a balance factor for a second alternative topology for the network; and

selecting a preferred one of the first and second alternative topologies based upon a comparison of the balance factor for a first alternative topology with the balance factor for a second alternative topology.

22. The method of claim 1, wherein the communications network is a live network.

13. An apparatus for evaluating network traffic on a communications network, the network having a topology of subnets connected by trunks and each of the subnets having at least one node, the apparatus comprising:

a monitor for measuring intra-subnet traffic volumes between nodes of a subnet for each of the subnets;

the monitor also measuring inter-subnet traffic volumes between nodes of different subnets for each of the trunks; and

a processor for determining an overall balance factor of the network based on at least one of;

     1) a substantial equalization of the intra-subnet traffic volumes; and

     2) substantial minimization of the inter-subnet traffic volumes.

14. The apparatus of claim 13, wherein the processor determines the overall balance factor based on both factors 1) and 2).

15. The apparatus of claim 13, further comprising:

means for displaying the network topology and each of the intra-subnet traffic volumes, inter-subnet traffic volumes, and balance factor.

16. The apparatus of claim 13, wherein the processor includes:

means for determining a total traffic volume to be a sum of the intra-subnet traffic volumes and inter-subnet traffic volumes;

means for normalizing each of the intra-subnet traffic volumes and inter-subnet traffic volumes with respect to the total traffic volume; and

means for determining the overall balance factor based on both of the normalized traffic volumes.

17. The apparatus of claim 13, further comprising:

means for determining intra-subnet traffic volumes for an alternative topology;

means for determining inter-subnet traffic volume for the alternative topology; and

means for determining the overall balance factor for the alternative topology.

18. The apparatus of claim 17, further including:

means for displaying the and alternative network topologies and each of their respective intra-subnet traffic volumes, inter-subnet traffic volumes, and balance factors.

23. The apparatus of claim 17, further comprising means for comparing the overall balance factor for the alternative topology with the overall balance factor of the network to determine a preferred topology for the network.

24. The apparatus of claim 17, further comprising means for reconfiguring the network to the alternative topology based upon a comparison of the overall balance factor for the alternative topology with the overall balance factor of the network.

25. The apparatus of claim 13, further comprising:

means for determining a balance factor for a first alternative topology for the network;

means for determining a balance factor for a second alternative topology for the network; and

means for selecting a preferred one of the first and second alternative topologies based upon a comparison of the balance factor for a first alternative topology with the balance factor for a second alternative topology.

26. The apparatus of claim 13, wherein the communications network is a live network.