loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
Hamming Distance and Hop Count Based Classification for Multicast Network Topology Inference
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Hui Tian, Japan Advanced Institute of Science and Technology
Hong Shen, Japan Advanced Institute of Science and Technology
Topology information of a multicast network benefits significantly to many applications such as resource management, loss and congestion recovery. In this paper we propose a new algorithm, namely binary hamming distance and hop count based classification algorithm (BHC), to infer multicast network topology from end-to-end measurements. The BHC algorithm identifies multicast network topology using hamming distance of the sequences on receipt/loss of probe packets maintained at each pair of nodes and incorporating the hop count available at each node. We analyze the inference accuracy of the algorithm and prove that the algorithm can obtain accurate inference at higher probability than previous algorithms for a finite number of probe packets. We implement the algorithm in a simulated network and validate the algorithm?s performance in accuracy and efficiency.
Index Terms:
Multicast network, topology inference, sequence, hamming distance
Citation:
Hui Tian, Hong Shen, "Hamming Distance and Hop Count Based Classification for Multicast Network Topology Inference," aina, vol. 1, pp.267-272, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.