Distributed measurement system configurator tool

• US 7,876,690 B1
• Filed: 09/26/2007
• Issued: 01/25/2011
• Est. Priority Date: 09/26/2007
• Status: Expired due to Fees

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Pulido, Jose-Miguel, Ellis, Stephen H., Finn, Sean, Jiang, Kanzhe, Siddiqi, Faisal
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): Nguyen; Toan D
• Application Number:
  US11/861,879
• Time in Patent Office: 1,217 Days
• Field of Search: 370/228, 370/229, 370/230, 370/241, 370/244, 370/250, 370/252, 370/254, 370/270, 709/223, 455/226.1
• US Class Current: 370/241
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A monitoring system gathers both site-to-site measurements, and agent-to-agent measurements, wherein one or more agents are distributed in one or more sites in a distributed network environment. Site-to-site measurements between two sites, such as site one and site two, are obtained by testing between any agent at site one and any agent at site two. A measurement rate between sites and between agents is determined that allows for the detection of events, such as user perceivable events, without overwhelming the set of agents that form the distributed measurement system. With, for example, a scheduling mechanism used to schedule measurement tests of finite duration, as opposed to continuous streams of measurement packets, for each pair of agents, the test can be used as an indication as to whether the measurement system is overwhelmed.

Claims

1. A configuration system for a plurality of agents collectively implementing a distributed measurement system, wherein the plurality of agents are organized into a plurality of sites, comprising:

a rate determination module that, with a microprocessor, determines a maximum test rate; and

a test duration module that determines a test duration,

wherein the rate determination module further determines a maximum achievable or optimal test rate that allows for detection of performance degradation over one or more communication paths, where the maximum achievable or optimal test rate can be expressed according to the formula;

R<

Ni*C/Z*1/test_duration

where R is the maximum achievable or optimal test rate, C is the total number of site pairs, Z is the total number of sites, Ni is the number of agents in the site with the fewest agents, and test_duration is the duration of the test.

2. The system of claim 1, further comprising an agent selection module configured to select one or more agents at one or more sites.

3. The system of claim 1, where an initiating agent can support at least one test at a time.

4. The system of claim 1, further comprising a scheduling module adapted to schedule one or more tests based at least on information from the rate determination module.

5. The system of claim 4, where a scheduling module implements a fair scheduling algorithm.

6. The system of claim 5, where an average agent pair Inter-Measurement Time (IMT) can be expressed according to the formula:

average_pair_IMT=2*Mi*Mj*C/R

where Mi and Mj are the number of agents in each of the sites of the site pair, respectively, R is the maximum optimal test rate and C is the total number of site pairs.

7. The system of claim 5, where an average site pair Inter-Measurement Time (IMT) can be expressed according to the formula:

site_pair_IMT=C/R

where R is the maximum optimal test rate and C is the total number of site pairs.

8. The system of claim 1, wherein:

the test duration is based on one or more of a number of packets in a test, interval between test packets and packet size;

tests are used to measure network parameters including one or more of round trip time, jitter and network loss; and

the tests can be one or more of tests that use Real-time Protocol (RTP) and tests that use Internet Control Message Protocol (ICMP).

9. The system of claim 1, wherein:

testing commences based on the maximum optimal test rate; and

tests of different types can occur simultaneously.

10. The system of claim 1, further comprising a user interface adapted to receive configuration information to assist with the maximum optimal test rate determination.

11. The system of claim 1, wherein the configuration information includes one or more of zone hierarchy information, distributed network server information, zone information, branch information, default system parameter information, round-trip latency and loss information, test type information and number of each test type.

12. The system of claim 1, wherein a distributed network analysis module outputs a recommended test rate(s) for one or more specified test types.

13. The system of claim 1, wherein the rate determination module determines an aggregate rate, which is a rate value at which the distributed measurement system is scheduling tests.

14. A configuration method for a plurality of agents collectively implementing a distributed measurement system, wherein the plurality of agents are organized into a plurality of sites, comprising:

determining a maximum test rate;

determining a test duration; and

determining, using a microprocessor, a maximum achievable or optimal test rate that allows for detection of performance degradation over one or more communication paths, where the maximum achievable or optimal test rate can be expressed according to the formula;

R<

Ni*C/Z*1/test_duration

where R is the maximum achievable or optimal test rate, C is the total number of site pairs, Z is the total number of sites, Ni is the number of agents in the site with the fewest agents, and test_duration is the duration of the test.

15. The method of claim 14, further comprising selecting one or more agents at one or more sites.

16. The method of claim 14, where an initiating agent can support at least one test at a time.

17. The method of claim 14, wherein a fair scheduling algorithm is used for scheduling tests.

18. The method of claim 17, where an average agent pair Inter-Measurement Time (IMT) can be expressed according to the formula:

average_pair_IMT=2*Mi*Mj*C/R

where Mi and Mj are the number of agents in each of the sites of the site pair, respectively, R is the maximum optimal test rate and C is the total number of site pairs.

19. The method of claim 17, where an average site pair Inter-Measurement Time (IMT) can be expressed according to the formula:

site_pair_IMT=C/R

where R is the maximum optimal test rate and C is the total number of site pairs.

20. The method of claim 14, wherein:

the test duration is based on one or more of a number of packets in a test, interval between test packets and packet size;

tests are used to measure network parameters including one or more of round trip time, jitter and network loss; and

the tests can be one or more of tests that use Real-time Protocol (RTP) and tests that use Internet Control Message protocol (ICMP).

21. The method of claim 14, wherein configuration information for the distributed measurement system includes one or more of zone hierarchy information, distributed network server information, zone information, branch information, default system parameter information, round-trip latency and loss information, test type information and number of each test type.

22. The method of claim 14, further comprising determining an aggregate rate, which is a rate value at which the distributed measurement system is scheduling tests.

23. A test tool, in a distributed network environment, comprising:

a rate determination module adapted to dynamically determine with a microprocessor a test measurement rate over a number of paths in the distributed network, the test measurement rate designed to increase the ability to detect problems in the distributed network while not overwhelming a set of active test agents, wherein the test measurement rate can be expressed according to the formula;

R<

Ni*C/Z*1/test_duration

where R is a maximum test measurement rate, C is the total number of site pairs, Z is the total number of sites, Ni is the number of agents in the site with the fewest agents, and test_duration is the duration of the test.