@inproceedings{7a45ce1f144845e08278117302515542,
title = "Analysis on binary loss tree classification with hop count for multicast topology discovery",
abstract = "The use of multicast inference on end-to-end measurement has recently been proposed as a means to obtain underlying multicast topology. In this paper we analyze the algorithm of the binary loss tree classification with hop count (HBLT). We compare it with the algorithm of binary loss tree classification (BLT) and show that the probability of misclassification of HBLT decreases more quickly than BLT as the number of probing packets increases. The inference accuracy of HBLT is always 1 - the inferred tree is identical to the physical tree - in the case of correct classification, whereas that of BLT is dependent on the shape of the physical tree and inversely proportional to the number of internal nodes with single child. Our analytical result shows that HBLT is superior to BLT not only on time complexity but also on misclassification probability and inference accuracy.",
keywords = "Hop count, Inference accuracy, Misclassification probability, Multicast, Topology inference",
author = "Hui Tian and Hong Shen",
year = "2004",
language = "English",
isbn = "0780381459",
series = "IEEE Consumer Communications and Networking Conference, CCNC",
pages = "164--168",
booktitle = "2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking",
note = "2004 1st IEEE Consumer Communications and Networking Conference, CCNC 2004; Consumer Networking: Closing the Digital Divide - Proceedings ; Conference date: 05-01-2004 Through 08-01-2004",
}