Patent ID: 8385227

Claim:
A computer-implemented method of determining a base round trip time (RTT) of a data packet traveling between nodes in a network, comprising: measuring a RTT along a network path between a source node and a destination node in the network; obtaining a sample set comprising a plurality of fitting parameters derived from historical RTT measurements of other network paths in the network, each fitting parameter derived from historical RTT measurements from a single other network path, the obtaining comprising: receiving a plurality of historical RTT measurements for the other network paths in the network, determining a distribution of historical queue delays for the other network paths in the historical RTT measurements, fitting the distribution of historical queue delays to a log normal probability density function to obtain the fitting parameters corresponding to each of the other network paths, and adding the fitting parameters to the sample set; generating a distribution of queue delays for the network path, each queue delay generated based on a randomized queue delay distribution created using a randomly selected fitting parameter from the sample set derived from the other network paths; and determining a base RTT for the network path using the measured RTT and the distribution of queue delays.