A COMPARISON OF SOME BOTTLENECK-LINK DETECTION METHODS FOR

Network tomography offers a useful method to identify inter­ nal problems in a network using data which can be obtained at the network's edge. Provided the topology of the network is known then it is possible to recover from the edge mea­ surements some properties of internal links of the network which may not be accessible for any number of reasons cost, ownership, physical location etc. In this paper we in­ troduce two new estimation algorithms based on the Pearson type-I distribution and compare these with existing estima­ tor and detector algorithms used to find the bottleneck link in a wired network, that is, the link experiencing the highest delay.