Analysis of network performance

• US 10,277,498 B2
• Filed: 09/26/2016
• Issued: 04/30/2019
• Est. Priority Date: 10/08/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): Scott, Randy A
• Application Number:
  US15/761,271
• Publication Number:
  US 20180270142A1
• Time in Patent Office: 946 Days
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• 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 performance of a network. The method may comprise: obtaining first and second probe measurements resulting respectively from a test-message being sent from a first node and having a second node as the target thereof, and from a test-message being sent from the second node and having the first node as the target thereof, associated probe response-messages triggered by receipt and local processing of the test-messages at the target nodes thereof being sent back to the senders of the test-messages, the measurements relating to a network performance characteristic in respect of the paths taken by the test-messages and response-messages, and being dependent also on the local processing of the test-messages at the respective target nodes; comparing the measurements, assigning a weighting in respect of at least one of the nodes dependent on the comparison; and determining a network performance analysis measure according to a function dependent on at least one of the probe measurements and on the weighting.

Claims

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

obtaining a plurality of probe measurements, the probe measurements including;

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

at least a second probe measurement resulting from one or more probe test-messages being sent from the second node and having the first node as a target node thereof, said probe test-messages being sent via a network path to said first node and one or more associated probe response-messages triggered by receipt and local processing at said first node of the one or more probe test-messages being received via a network path from the first node by the second 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 first probe measurement with at least one second probe measurement, and in dependence on the comparison, assigning a weighting in respect of at least one of said first and second nodes;

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

2. A method according to claim 1 wherein equal weightings are assigned in respect of the first and second nodes in the event that the comparison indicates that the first and second probe measurements differ by less than a predetermined amount.

3. A method according to claim 1 wherein different weightings are assigned in respect of the first and second nodes in the event that the comparison indicates that the first and second probe measurements differ by more than a predetermined amount.

4. A method according to claim 1 wherein respective weightings are assigned in respect of the first and second nodes such that the network performance analysis measure is dependent on one or more probe measurements in respect of each of said first and second nodes.

5. A method according to claim 1 wherein respective weightings are assigned in respect of the first and second nodes such that the network performance analysis measure is independent of one or more probe measurements in respect of one of said first and second nodes.

6. A method according to claim 1 wherein one or more of said probe measurements result from a plurality of probe test-messages being sent at different times from one of said first and second nodes to the other of said first and second nodes.

7. 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.

8. A method according to claim 1, the method further comprising a step whereby each of said first and second nodes receives a request from a control entity, the request leading to each of the first and second nodes sending one or more probe test-messages to the other of the first and second nodes.

9. A method according to claim 1, the method further comprising a step whereby each of said first and second nodes provides one or more probe measurements to a control entity whereby to enable the comparing of probe measurements to be performed.

10. A method according to claim 1, the method further comprising a step whereby one of said first and second nodes sends a request to the other of the first and second nodes, the request leading to the other of the first and second nodes sending one or more probe test-messages to the requesting node.

11. A method according to claim 1, the method further comprising a step whereby one of said first and second nodes obtains one or more probe measurements from the other of the first and second nodes whereby to enable the comparing of probe measurements to be performed.

12. A method according to claim 1 wherein at least one of the network nodes is configured to respond to receipt of one or more probe test-messages from another of the network nodes by sending one or more probe test-messages to the network node from which the one or more probe test-messages have been received.

13. Apparatus for analyzing network performance of a network comprising a plurality of network nodes, the apparatus comprising a storage medium storing computer code and one or more computer hardware processors for executing the computer code such that the apparatus is at least configured to:

obtain a plurality of probe measurements, the probe measurements including;

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

at least a second probe measurement resulting from one or more probe test-messages being sent from the second node and having the first node as a target node thereof, said probe test-messages being sent via a network path to said first node and one or more associated probe response-messages triggered by receipt and local processing at said first node of the one or more probe test-messages being received via a network path from the first node by the second 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 first probe measurement with at least one second probe measurement, and in dependence on the comparison, assign a weighting in respect of at least one of said first and second nodes;

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

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

obtaining a plurality of probe measurements, the probe measurements including;

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

at least a second probe measurement resulting from one or more probe test-messages being sent from the second node and having the first node as a target node thereof, said probe test-messages being sent via a network path to said first node and one or more associated probe response-messages triggered by receipt and local processing at said first node of the one or more probe test-messages being received via a network path from the first node by the second 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 first probe measurement with at least one second probe measurement, and in dependence on the comparison, assigning a weighting in respect of at least one of said first and second nodes;

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