Patent ID: 7346679
Filing Date: 2008-03-18
Classification: H04L

Abstract:
1. A method for identifying lossy links in a computer network tree, the computer network tree having a plurality of links, the method comprising: (a) choosing a loss rate for a link of the plurality of links, the loss rate either being dictated by loss rates chosen for other links of the plurality of links, or being chosen from a range of numbers between, and including, zero and the minimum loss rate observed at one or more end nodes of the computer network tree, the link being along a path in the computer network tree to the end nodes; (b) calculating a residual loss rate for one or more end nodes; (c) repeating steps (a) and (b) for each link down the computer network tree by using the calculated residual loss rate from the previous link as the upper limit for the range of numbers, until a loss rate for each link has been either chosen at random or dictated by the loss rates of other links; (d) conducting a statistical analysis using the loss rate for each link; and (e) determining which of the links of the plurality of links are lossy based on the statistical analysis.