TECHNIQUES FOR DETERMINING NETWORK TOPOLOGIES
First Claim
1. A method, comprising:
- monitoring, by a monitoring device in a communication network, messages exchanged between at least a first node, a second node, and a third node;
determining, based on time stamp data associated with each message, one or more latency distributions of paired response times between the first node, the second node, and the third node, the one or more latency distributions include at least a first latency distribution corresponding to response times between the first node and the second node, a second latency distribution corresponding to response times between the first node and the third node, and a third latency distribution corresponding to response times between the second node and the third node;
determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution;
generating a graph of the node topology showing one or more communication links between one or more of the first node, the second node, or the third node; and
annotating 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 first latency distribution, the second latency distribution, or the third latency distribution.
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.
114 Citations
20 Claims
-
1. A method, comprising:
-
monitoring, by a monitoring device in a communication network, messages exchanged between at least a first node, a second node, and a third node; determining, based on time stamp data associated with each message, one or more latency distributions of paired response times between the first node, the second node, and the third node, the one or more latency distributions include at least a first latency distribution corresponding to response times between the first node and the second node, a second latency distribution corresponding to response times between the first node and the third node, and a third latency distribution corresponding to response times between the second node and the third node; determining a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; generating a graph of the node topology showing one or more communication links between one or more of the first node, the second node, or the third node; and annotating 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 first latency distribution, the second latency distribution, or the third latency distribution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A monitoring device, comprising:
-
one or more network interfaces to communicate within a communication network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; monitor messages exchanged in the communication network between at least a first node, a second node, and a third node; determine, based on time stamp data associated with each message, one or more latency distributions of paired response times between the first node, the second node, and the third node, the one or more latency distributions include at least a first latency distribution corresponding to response times between the first node and the second node, a second latency distribution corresponding to response times between the first node and the third node, and a third latency distribution corresponding to response times between the second node and the third node; determine a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; generate a graph of the node topology showing one or more communication links between one or more of the first node, the second node, or the third node; and annotate 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 first latency distribution, the second latency distribution, or the third latency distribution. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor, operable to:
-
monitor messages exchanged in the communication network between at least a first node, a second node, and a third node; determine, based on time stamp data associated with each message, one or more latency distributions of response times between the first node, the second node, and the third node based on time stamp data associated with each message, the one or more latency distributions include at least a first latency distribution corresponding to response times between the first node and the second node, a second latency distribution corresponding to response times between the first node and the third node, and a third latency distribution corresponding to response times between the second node and the third node; determine a node topology consistent with the first latency distribution, the second latency distribution, and the third latency distribution; generate a graph of the node topology showing one or more communication links between one or more of the first node, the second node, or the third node; and annotate 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 first latency distribution, the second latency distribution, or the third latency distribution.
-
Specification