Analysis of network performance

• US 10,320,648 B2
• Filed: 09/26/2016
• Issued: 06/11/2019
• Est. Priority Date: 09/30/2015
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Burbridge, Trevor, Eardley, Philip
• Primary Examiner(s): Huq, Obaidul
• Application Number:
  US15/761,210
• Publication Number:
  US 20180262414A1
• Time in Patent Office: 988 Days
• Field of Search: 370241, 370252
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

Methods and apparatus are disclosed for analyzing network performance of a network comprising network nodes. The method may comprise: obtaining probe measurements by sending probe test-messages via a path from a testing node to a first target node, and also by sending probe test-messages via a path from the testing node via the first target node to a subsequent target node, the probe measurements relating to a network performance characteristic in respect of the paths taken by the probe test-messages and probe response-messages associated therewith and being dependent also on local processing of the probe test-messages at the respective target nodes; comparing the probe measurements; in dependence on the comparison, assigning a weighting in respect of the first target node indicative of whether it is deemed likely to be providing reliable or unreliable results; and determining a network performance analysis measure dependent on the probe measurements and on the weighting.

Claims

1. A method of analysing network performance of a network comprising a plurality of network nodes, the method comprising:

obtaining, in respect of a first target node, a plurality of probe measurements, the probe measurements in respect of the first target node including;

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node to said first target node and one or more associated probe response-messages triggered by receipt and local processing at said first target node of the one or more probe test-messages being received via a network path from the first target node by the testing node; and

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node via the first target node to a subsequent target node and one or more associated probe response-messages triggered by receipt and local processing at said subsequent target node of the one or more probe test-messages being received via a network path from the subsequent target node by the testing node;

the respective probe measurements each relating to one or more network performance characteristics in respect of the network paths taken by the respective probe test-messages and the probe response-messages associated therewith and being dependent also on the local processing of the respective probe test-messages at the respective target nodes;

comparing at least one of said one or more probe measurements resulting from one or more probe test-messages being sent to said first target node with at least one of said one or more probe measurements resulting from one or more probe test-messages being sent via the first target node to a subsequent target node, and in dependence on the comparison, assigning a weighting in respect of at least one of said target nodes;

determining a network performance analysis measure according to a predetermined function dependent on at least one probe measurement in respect of at least one of said target nodes and on the weighting assigned in respect of said at least one target node.

2. A method according to claim 1 wherein the step of obtaining probe measurements in respect of the first target node comprises obtaining respective probe measurements resulting from probe test-messages being sent via the first target node to a plurality of subsequent target nodes and associated probe response-messages triggered by receipt and local processing at said subsequent target nodes of the probe test-messages being received from the subsequent target nodes.

3. A method according to claim 1 wherein respective weightings are assigned in respect of a plurality of said target nodes such that said network performance analysis measure is dependent on one or more probe measurements in respect of one or more of said respective target nodes.

4. A method according to claim 1 wherein respective weightings are assigned in respect of a plurality of said target nodes such that said network performance analysis measure is independent of one or more probe measurements in respect of one or more of said respective target nodes.

5. A method according to claim 1 wherein the predetermined function is such that the network performance analysis measure is dependent on one or more probe measurements obtained in respect of each of a plurality of said respective target nodes.

6. A method according to claim 1 wherein the predetermined function is such that the network performance analysis measure is independent of one or more probe measurements obtained in respect of each of a plurality of said respective target nodes.

7. A method according to claim 1 wherein probe measurements are obtained and compared in respect of a plurality of said target nodes whereby to determine weightings in respect thereof.

8. A method according to claim 1 wherein subsequent probe measurements are obtained in respect of a subset of one or more target nodes selected from the plurality of target nodes, the subset comprising one or more target nodes selected in dependence on the comparison.

9. A method according to claim 1 wherein one or more of said probe measurements result from a plurality of probe test-messages being sent via a network path from a testing node to the same target node at different times.

10. A method according to claim 1 wherein the step of obtaining a plurality of probe measurements in respect of said first target node comprises obtaining a plurality of probe measurements resulting from probe test-messages being sent to the same target node, and wherein the step of comparing involves comparing said plurality of probe measurements resulting from probe test-messages being sent to the same target node with at least one of said one or more probe measurements resulting from one or more probe test-messages being sent to the other target node.

11. A method according to claim 10 wherein the plurality of probe measurements resulting from probe test-messages being sent to the same target node result from probe test-messages being sent to the same target node at different times.

12. A method according to claim 1 wherein the probe measurements obtained in respect of the respective target nodes include measurements in respect of one or more of the following:

one or more characteristics associated with response time;

one or more characteristics associated with communication speed;

one or more characteristics associated with communication delay and/or delay variation;

one or more characteristics associated with communication volume;

one or more characteristics associated with reliability;

one or more characteristics associated with data loss;

one or more characteristics associated with communications quality;

one or more characteristics associated with security;

one or more characteristics associated with service usage.

13. Apparatus for analysing network performance of a communications network comprising a plurality of network nodes, the apparatus comprising a non-transitory storage medium storing computer code and a processing system including a computer hardware processor for executing the computer code such that the apparatus is at least configured to:

obtain, in respect of a first target node, a plurality of probe measurements, the probe measurements in respect of the first target node including;

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node to said first target node and one or more associated probe response-messages triggered by receipt and local processing at said first target node of the one or more probe test-messages being received via a network path from the first target node by the testing node; and

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node via the first target node to a subsequent target node and one or more associated probe response-messages triggered by receipt and local processing at said subsequent target node of the one or more probe test-messages being received via a network path from the subsequent target node by the testing node;

the respective probe measurements each relating to one or more network performance characteristics in respect of the network paths taken by the respective probe test-messages and the probe response-messages associated therewith and being dependent also on the local processing of the respective probe test-messages at the respective target nodes;

compare at least one of said one or more probe measurements resulting from one or more probe test-messages being sent to said first target node with at least one of said one or more probe measurements resulting from one or more probe test-messages being sent via the first target node to a subsequent target node, and in dependence on the comparison, assign a weighting in respect of at least one of said target nodes;

determine a network performance analysis measure according to a predetermined function dependent on at least one probe measurement in respect of at least one of said target nodes and on the weighting assigned in respect of said at least one target node.

14. A non-transitory computer storage medium storing computer program code, when loaded into a computer system and executed thereon, cause the computer to perform analysis of network performance of a communications network comprising a plurality of network nodes, steps of the analysis comprising:

obtaining, in respect of a first target node, a plurality of probe measurements, the probe measurements in respect of the first target node including;

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node to said first target node and one or more associated probe response-messages triggered by receipt and local processing at said first target node of the one or more probe test-messages being received via a network path from the first target node by the testing node; and

at least one probe measurement resulting from one or more probe test-messages being sent via a network path from a testing node via the first target node to a subsequent target node and one or more associated probe response-messages triggered by receipt and local processing at said subsequent target node of the one or more probe test-messages being received via a network path from the subsequent target node by the testing node;

the respective probe measurements each relating to one or more network performance characteristics in respect of the network paths taken by the respective probe test-messages and the probe response-messages associated therewith and being dependent also on the local processing of the respective probe test-messages at the respective target nodes;

comparing at least one of said one or more probe measurements resulting from one or more probe test-messages being sent to said first target node with at least one of said one or more probe measurements resulting from one or more probe test-messages being sent via the first target node to a subsequent target node, and in dependence on the comparison, assigning a weighting in respect of at least one of said target nodes;

determining a network performance analysis measure according to a predetermined function dependent on at least one probe measurement in respect of at least one of said target nodes and on the weighting assigned in respect of said at least one target node.