An efficient approach to multi-level route analytics

Ang Chen, Edmond W.W. Chan, Xiapu Luo, Waiting W.T. Fok, Kow Chuen Chang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


Contrasting multi-level routes (e.g., IP, subnet, AS levels) is an analytical primitive underpinning many applications, such as route asymmetry and/or diversity measurement, route change characterization, efficient route-tracing design, and others. We are the first to identify that current approaches incur redundant node comparisons, because they treat each level independently. We propose a new approach called rtd that eliminates the redundancy, therefore improves the analysis efficiency, by integrating all levels recursively. Our extensive evaluations on simulated traces and real data from Ark, FastMapping, and iPlane datasets show that rtd eliminates 85% comparisons on average and doubles the analysis speed. Finally, we design a route clustering application using rtd, and demonstrate how it aids the monitoring of an ISP transition.
Original languageEnglish
Title of host publication2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), 27-31 May 2013, Ghent
Number of pages8
ISBN (Print)9783901882517
Publication statusPublished - May 2013
Event2013 IFIP/IEEE International Symposium on Integrated Network Management, IM 2013 - Ghent, Belgium
Duration: 27 May 201331 May 2013


Conference2013 IFIP/IEEE International Symposium on Integrated Network Management, IM 2013


  • IP networks
  • Graph theory
  • Pattern clustering
  • Redundancy
  • Telecommunication network routing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this