Techniques for determining network topologies
First Claim
1. A method, comprising:
- first determining a first latency distribution corresponding to response times for messages exchanged between a first node and a second node;
second determining a second latency distribution corresponding to response times for messages exchanged between the first node and a third node;
third determining a third latency distribution corresponding to response times for messages exchanged between the second node and the third node;
fourth determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; and
generating a graph of the node topology showing at least communication links between the first node, the second node, and the third node.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a monitoring device (or module) monitors messages exchanged between nodes in a communication network. The monitoring device further determines, based on time stamp data associated with each message, one or more latency distributions of paired response times between the nodes, and determines a node topology consistent with each of the one or more latency distributions of paired response times between the nodes. In some embodiments, the monitoring device also generates a graph of the node topology showing one or more communication links between the nodes, and annotates each communication link of the one or more communication links with at least one of a mean response time or a median response time based on at least one of the latency distributions.
660 Citations
20 Claims
-
1. A method, comprising:
-
first determining a first latency distribution corresponding to response times for messages exchanged between a first node and a second node; second determining a second latency distribution corresponding to response times for messages exchanged between the first node and a third node; third determining a third latency distribution corresponding to response times for messages exchanged between the second node and the third node; fourth determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; and generating a graph of the node topology showing at least communication links between the first node, the second node, and the third node. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A monitoring device, comprising:
-
one or more network interfaces to communicate within a communication network; a processor coupled to the network interfaces; and a memory configured to store instructions executable by the processor, the instructions when executed being operable to perform operations comprising; first determining a first latency distribution corresponding to response times for messages exchanged between a first node and a second node; second determining a second latency distribution corresponding to response times for messages exchanged between the first node and a third node; third determining a third latency distribution corresponding to response times for messages exchanged between the second node and the third node; fourth determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; and generating a graph of the node topology showing at least communication links between the first node, the second node, and the third node. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor, operable to perform operations comprising:
-
first determining a first latency distribution corresponding to response times for messages exchanged between a first node and a second node; second determining a second latency distribution corresponding to response times for messages exchanged between the first node and a third node; third determining a third latency distribution corresponding to response times for messages exchanged between the second node and the third node; fourth determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; and generating a graph of the node topology showing at least communication links between the first node, the second node, and the third node. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification