Methods and apparatus for performance monitoring using synchronized network analyzers

• US 5,600,632 A
• Filed: 03/22/1995
• Issued: 02/04/1997
• Est. Priority Date: 03/22/1995
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Bell Atlantic Network Services, Inc. (Verizon Communications Inc.)
• Inventors: Schulman, Martin A.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/408,254
• Time in Patent Office: 685 Days
• Field of Search: 370/13, 370/14, 370/17, 370/100.1, 370/105.1, 375/224, 375/225, 379/1, 379/6, 379/9, 379/27, 379/28, 379/29, 371/3, 371/15.1, 371/16.1, 371/16.2, 371/16.4, 371/20.1
• US Class Current: 370/252
• CPC Class Codes: H04L 2012/5628 Testing
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A plurality of network analyzers are combined into a network performance analysis tool for analyzing complex and widely distributed networks. Each of the network analyzers is synchronized with the others to provide consistency in the application of timestamps to packets traversing the network. Data from all of the analyzers is aggregated and sorted chronically and a variety of processing performed to determine important performance information about various components of the network. This information can then be used directly in simulation of a fully deployed network environment.

Claims

1. A network performance analyzer comprising:

a plurality of network analyzers, each having a clock and each connected to a point in a network;

means for synchronizing the clocks of said network analyzers;

means for aggregating data captured by said network analyzers, comprising means for placing all said data in a common file and for sorting said data chronologically; and

means for analyzing said data to produce network performance information, comprising means for processing chronologically sorted data to extract desired information;

wherein the desired information comprises one or more of;

a. average packet latency between two points,

b. packet latency distribution,

c. packet size distribution,

d. packet size minimum and/or maximum,

e. minimum and/or maximum latency

f. packet fragmentation,

g. packet loss,

h. packet retransmissions,

i. sliding window algorithm efficiency, and

j. throughput.

2. A network performance analyzer comprising:

a plurality of network analyzers, each having a clock and each connected to a point in a network;

means for synchronizing the clocks of said network analyzers;

means for aggregating data captured by said network analyzers, comprising means for placing all said data in a common file and for sorting said data chronologically; and

means for analyzing said data to produce network performance information, comprising means for processing chronologically sorted data to extract desired information wherein comprises information about network topology.

3. A network performance analyzer comprising:

a plurality of network analyzers, each having a clock and each connected to a point in a network;

means for synchronizing the clocks of said network analyzers;

means for aggregating data captured by said network analyzers, comprising means for placing all said data in a common file and for sorting said data chronologically; and

means for analyzing said data to produce network performance information, comprising means for processing chronologically sorted data to extract desired information wherein the desired information is used to drive a network simulator.

4. A network performance analyzer comprising:

a plurality of network analyzers, each having a clock and each connected to a point in a network;

means for synchronizing the clocks of said network analyzers;

means for aggregating data captured by said network analyzers, comprising means for placing all said data in a common file and for sorting said data chronologically; and

means for analyzing said data to produce network performance information, comprising means for processing chronologically sorted data to extract desired information wherein the desired information is extracted from any of the physical, data link, network, transport, session, presentation or application portions of a protocol utilized to format captured packets.

5. The network performance analyzer of claim 4, in which said network analyzers each comprise at least one processor and said means for synchronizing the clocks of said network analyzers comprise:

a. a real time clock board connected to a bus of each said processor for synchronizing the clock of said processor with that of other processors

b. an interconnection means linking real time clock boards of each network analyzers.

6. The network performance analyzer of claim 4, in which said network analyzers comprise at least one processor and said means for synchronizing the clocks of said network analyzers comprises an automated computer time service routine run on said processor.

7. The network performance analyzer of claim 4, in which said means for synchronizing the clocks of said network analyzers comprises means for implementing a network time protocol.

8. The network performance analyzer of claim 4, in which said network analyzers each comprise means for connecting the network analyzer to an external time reference and for synchronizing said clock with said time reference.

9. The network performance analyzer of claim 4, in which said means for synchronizing the clocks of said network analyzers comprises means for measuring round trip delay and for calculating and recording difference values between pairs of clocks and means for adjusting the timestamp associated with packets to correct for those difference values.