Amazon.com, Inc.
Estimating end-to-end loss distributions in computer networks

Abstract:

In computing networks, end-to-end loss distributions are estimated according to the present disclosure. The loss distributions may be calculated based on loss values reported by nodes in the network along an end-to-end communication path, which may be identified by a route tracing process. The loss values for each node in the path for a given time window may be reduced by a rounding process, and the reduced values for adjacent nodes in the path may be iteratively multiplied with one another in a pairwise manner to generate an end-to-end loss value vector, where the resulting product from each iteration may be reduced by the rounding process. A graphical or other representation of the values in the end-to-end loss value vector indicating a distribution of losses experienced along the path may be output via a user interface.