Granted Patent B1

US 8,284,676 · App. 11/861,799 · Granted Oct 9, 2012

Abstract

Claims (76)

1. A method comprising:

obtaining call-quality data about real calls having call paths in a communications network;

determining a set of test calls having call paths that would test the network;

reducing the set of the test calls by those test calls whose call paths duplicate the call paths of ones of the real calls;

performing the test calls of only the reduced set and obtaining call-quality data about the performed test calls; and

analyzing the call-quality data about the test calls and about the real calls to determine possibly-bad paths in the network.

2. The method of claim 1 wherein:

each call path comprises at least one link; and

reducing comprises

reducing the set of the test calls by those test calls whose call paths comprise links that are included in the call paths of the real calls.

3. The method of claim 1 wherein:

determining comprises

determining, from the call quality data about the real calls, which portion of the network includes possibly-bad paths; and

determining a set of test calls having call paths that would test the portion of the network that includes the possibly-bad paths.

4. The method of claim 1 wherein:

determining comprises

obtaining a topology of the communications network,

reducing the topology by the call paths of the real calls, and

determining a set of test calls having call paths that would test the reduced topology of the communications network.

5. The method of claim 1 wherein:

reducing comprises

determining a portion of the communications network that is not adequately tested by the real calls;

determining comprises

determining a subset of test calls having call paths that would test the portion of the communications network; and

performing comprises

performing the test calls of the subset and obtaining call-quality data about the performed test calls.

6. The method of claim 5 wherein:

each call path comprises at least one link; and

determining a subset comprises

determining the subset, and

for first test calls of the subset whose call paths include links of call paths of the real calls, substituting in the subset second test calls whose call paths exclude links of call paths of the real calls.

7. A non-transitory computer-readable medium containing instructions which, when executed by a computer, cause the computer to perform the method of one of the claims 1 - 6 .

8. A diagnostics apparatus comprising:

means for obtaining call-quality data about real calls having call paths in a communications network;

means for determining a set of test calls having call paths that would test the communications network;

means for reducing the set of the test calls by those test calls whose call paths duplicate the call paths of ones of the real calls;

means for performing the test calls of only the reduced set and obtaining call-quality data about the performed test calls; and

means for analyzing the call-quality data about the test calls and about the real calls to determine possibly-bad paths in the network.

9. The apparatus of claim 8 wherein:

each call path comprises at least one link; and

the means for reducing is adapted to reduce the set of the test calls by those test calls whose call paths comprise links that are included in the call paths of the real calls.

10. The apparatus of claim 8 wherein:

the means for determining comprises

means for determining, from the call quality data about the real calls, which portion of the network includes possibly-bad paths; and

means for determining a set of test calls having call paths that would test the portion of the network that includes the possibly-bad paths.

11. The apparatus of claim 8 wherein:

the means for determining comprises

means for obtaining a topology of the communications network,

means for reducing the topology by the call paths of the real calls, and

means for determining a set of test calls having call paths that would test the reduced topology of the communications network.

12. The apparatus of claim 8 wherein:

the means for reducing is adapted to determine a portion of the communications network that is not adequately tested by the real calls;

the means for determining is adapted to determine a subset of test calls having call paths that would test the portion of the communications network; and

the means for performing is adapted to perform the test calls of the subset and obtain call-quality data about the performed test calls.

13. The apparatus of claim 12 wherein:

each call path comprises at least one link; and

the means for determining a subset is adapted to determine the subset, and for first test calls of the subset whose call paths include links of call paths of the real calls, to substitute in the subset second test calls whose call paths exclude links of call paths of the real calls.

14. A diagnostics apparatus comprising:

a real-call quality management system for obtaining call-quality data about real calls having call paths in a communications network;

at least one of a test-call quality management system and an analysis system for determining a set of test calls having call paths that would test the communications network, and for reducing the set of the test calls by those test calls whose call paths duplicate the call path of ones of the real calls,

the test-call quality management system further for performing the test calls of only the reduced set and obtaining call quality data about the performed test calls; and

the analysis system further for analyzing the call-quality data about the test calls and about the real calls to determine possibly-bad paths in the network.

15. The apparatus of claim 14 wherein:

each call path comprises at least one link; and

the at least one of the test-call quality management system and the analysis system is adapted to reduce the set of the test calls by those test calls whose call paths comprise links that are included in the call paths of the real calls.

16. The apparatus of claim 14 wherein:

the at least one of the test-call quality management system and the analysis system is adapted to determine, from the call quality data about the real calls, which portion of the network includes possibly-bad paths, and to determine a set of test calls having call paths that would test the portion of the network that includes the possibly-bad paths.

17. The apparatus of claim 14 further comprising:

a network topology discovery system for obtaining a topology of the communications network, wherein

the at least one of the test-call quality management system and the analysis system is adapted to reduce the topology by the call paths of the real calls, and to determine a set of test calls having call paths that would test the reduced topology of the communications network.

18. The apparatus of claim 14 wherein:

the at least one of the test-call quality management system and the analysis system is adapted to determine a portion of the communications network that is not adequately tested by the real calls, and to determine a subset of test calls having call paths that would test the portion of the communications network; and

the test-call quality management system is adapted to perform the test calls of the subset and to obtain call-quality data about the performed test calls.

19. The apparatus of claim 18 wherein:

each call path comprises at least one link; and

the at least one of the test-call quality management system and the analysis system is adapted to determine the subset, and for first test calls of the subset whose call paths include links of call paths of the real calls, to substitute in the subset second test calls whose call paths exclude links of call paths of the real calls.

Assignments (24)