Discover multicast network internal characteristics based on hamming distance

Hui Tian, Hong Shen

Research output: Contribution to journalConference articlepeer-review

10 Citations (Scopus)


One of the important techniques to monitor and control large-scale networks today is to implement only at the end. However, end-based control system needs to have the knowledge of network internal characteristics. The paper proposes a novel approach to discover network internal characteristics from end-to-end multicast traffic measurements, which requires no support from internal routers. Our approach is based on hamming distance of sequences on receipt/loss of probe packets maintained at each pair of nodes. As will discuss in this paper, our approach will mainly focus on identification of network internal characteristics of routing topology and loss performance. The simulation shows that hamming distance-based approach can discover the routing topology which is more accurate and efficient with a finite number of probe packets than before. The hamming distance matrix proposed in this paper can also effectively discover the loss performance of the network.

Original languageEnglish
Article numberCQ07-3
Pages (from-to)143-147
Number of pages5
JournalConference Record - International Conference on Communications
Publication statusPublished - 2005
Externally publishedYes
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: 16 May 200520 May 2005


  • Hamming distance
  • Loss performance
  • Multicast network
  • Sequence
  • Topology inference


Dive into the research topics of 'Discover multicast network internal characteristics based on hamming distance'. Together they form a unique fingerprint.

Cite this