Patent ID: 8660018

Claim:
A method of estimating a network path property between two nodes in a network, the method comprising: receiving network path property measurements for paths between each of the two nodes and a subset of nodes in the network; determining, by a computer system, node profiles for the two nodes using the received network path property measurements, wherein the node profiles are used to estimate the network path property between the two nodes, and wherein determining node profiles comprises determining network path property vectors including the received network path property measurements for the two nodes, and truncating the vectors by a predetermined number of values; and estimating the network path property between the two nodes based on the node profiles, wherein the subset of nodes comprises milestone nodes, and wherein determining node profiles for the two nodes using the received network path property measurements comprises: determining common nodes that are common for upstream and downstream routes, wherein the upstream routes are between one of the two nodes and the milestone nodes and the downstream routes are between the milestone nodes and the other one of the two nodes; for every common node, determining a first network path property vector including measurements for one of the upstream routes between one of the two nodes and the common node; and determining a second network path property vector including measurements for one of the downstream routes between the other one of the two nodes and the common node.