Open Access iconOpen Access

REVIEW

crossmark

Internet Inter-Domain Path Inferring: Methods, Applications, and Future Directions

Xionglve Li, Chengyu Wang, Yifan Yang, Changsheng Hou, Bingnan Hou, Zhiping Cai*

College of Computer, National University of Defense Technology, Changsha, 410000, China

* Corresponding Author: Zhiping Cai. Email: email

Computers, Materials & Continua 2024, 81(1), 53-78. https://doi.org/10.32604/cmc.2024.055186

Abstract

The global Internet is a complex network of interconnected autonomous systems (ASes). Understanding Internet inter-domain path information is crucial for understanding, managing, and improving the Internet. The path information can also help protect user privacy and security. However, due to the complicated and heterogeneous structure of the Internet, path information is not publicly available. Obtaining path information is challenging due to the limited measurement probes and collectors. Therefore, inferring Internet inter-domain paths from the limited data is a supplementary approach to measure Internet inter-domain paths. The purpose of this survey is to provide an overview of techniques that have been conducted to infer Internet inter-domain paths from 2005 to 2023 and present the main lessons from these studies. To this end, we summarize the inter-domain path inference techniques based on the granularity of the paths, for each method, we describe the data sources, the key ideas, the advantages, and the limitations. To help readers understand the path inference techniques, we also summarize the background techniques for path inference, such as techniques to measure the Internet, infer AS relationships, resolve aliases, and map IP addresses to ASes. A case study of the existing techniques is also presented to show the real-world applications of inter-domain path inference. Additionally, we discuss the challenges and opportunities in inferring Internet inter-domain paths, the drawbacks of the state-of-the-art techniques, and the future directions.

Keywords


Cite This Article

APA Style
Li, X., Wang, C., Yang, Y., Hou, C., Hou, B. et al. (2024). Internet inter-domain path inferring: methods, applications, and future directions. Computers, Materials & Continua, 81(1), 53-78. https://doi.org/10.32604/cmc.2024.055186
Vancouver Style
Li X, Wang C, Yang Y, Hou C, Hou B, Cai Z. Internet inter-domain path inferring: methods, applications, and future directions. Comput Mater Contin. 2024;81(1):53-78 https://doi.org/10.32604/cmc.2024.055186
IEEE Style
X. Li, C. Wang, Y. Yang, C. Hou, B. Hou, and Z. Cai, “Internet Inter-Domain Path Inferring: Methods, Applications, and Future Directions,” Comput. Mater. Contin., vol. 81, no. 1, pp. 53-78, 2024. https://doi.org/10.32604/cmc.2024.055186



cc Copyright © 2024 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 394

    View

  • 180

    Download

  • 0

    Like

Share Link