Patent ID: 8671183
Filing Date: 2014-03-11
Classification: H04L

Abstract:
1. A method for visualization of performance measurements, the method comprising: receiving a stream of the performance measurements associated with a network, wherein the performance measurements comprise round trip time measurements, latency measurements, throughput measurements, packet loss measurements, or bandwidth measurements; selecting a maximum number of leaf nodes of a plurality of nodes for use in an adaptive decision tree, wherein each of the nodes of the plurality of nodes corresponds to an internet protocol prefix utilized in the network; determining a depth of each branch in the adaptive decision tree needed to differentiate performance among internet protocol addresses in the internet protocol prefix; annotating each of the plurality of nodes with a predicted latency category, wherein the predicted latency category is selected from a plurality of latency categories; determining a number of latency categories of the plurality of latency categories between the predicted latency category and an actual latency; splitting the internet protocol prefix based on a latency difference indicated by the number of latency categories between the predicted latency category and the actual latency, and splitting the internet protocol prefix based on a quantity of the internet protocol addresses in the internet protocol prefix; generating, by utilizing instructions from memory that are executed by a processor, the adaptive decision tree based on the number of latency categories, the maximum number of leaf nodes selected, the depth of each branch determined, the predicted latency category, and on the stream of performance measurements associated with the network; and displaying the adaptive decision tree to a user, wherein each of the plurality of nodes are distinguished by color based on the predicted latency category.