TECHNIQUES FOR DETERMINING NETWORK TOPOLOGIES

摘要

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.

主权项

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.