journal article·2024Open access

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

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

Computers, Materials & Continua· Volume 81· Issue 1

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 informati... | Find, read and cite all the research you need on Tech Science Press
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Advanced Sensor and Control Systems · Wireless Sensor Networks and IoT · Embedded Systems and FPGA Design

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (100+)

Show source-provided references
1. Efficiently measure the topologies of large-Scale networks under the guidance of neural network gradients10.1109/LNET.2023.3301008 ↗
2. Scalable and efficient link layer topology discovery for autonomic networks
3. Zeph & Iris map the internet: A resilient reinforcement learning approach to distributed IP route tracing10.1145/3523230.3523232 ↗
4. On mapping the interconnections in today’s Internet10.1109/TNET.2019.2940369 ↗
5. Analyzing the structure and connectivity of continent-level Internet topology
6. PoiEvent: An approach to extract the persistent and destructive routing events
7. Inferring cloud interconnections: Validation, geolocation, and routing behavior
8. Extracting routing events from traceroutes: A matter of empathy10.1109/TNET.2019.2911330 ↗
9. R. A. Steenbergen, “A practical guide to (correctly) troubleshooting with traceroute,” presented at the 47th North Am. Netw. Oper. Group, Dearborn, MI, USA, Oct. 18–21, 2009.
10. Measuring cloud latency in Africa
11. Surrounded by the clouds: A comprehensive cloud reachability study
12. Uncovering performance differences among backbone ISPs with Netdiff
13. Towards fine-grained, high-coverage Internet monitoring at scale
14. The art of detecting forwarding detours10.1109/TNSM.2021.3062151 ↗
15. A global measurement of routing loops on the internet
16. On the routing convergence delay in the lightning network
17. Detecting routing loops in the data plane
18. Analysis and emulation of BGP hijacking events
19. A system to detect forged-origin BGP hijacks
20. An ontological graph identification method for improving localization of IP prefix hijacking in network systems10.1109/TIFS.2019.2936975 ↗
21. RoLL: Real-time and accurate route leak location with AS triplet features
22. Matrix profile data mining for BGP anomaly detection10.1016/j.comnet.2024.110257 ↗
23. Detecting BGP anomalies based on spatio-temporal feature representation model for autonomous systems
24. The BGP visibility toolkit: Detecting anomalous Internet routing behavior10.1109/TNET.2015.2413838 ↗
25. BGP beacons, network tomography, and bayesian computation to locate route flap damping
26. A data-driven approach to understanding the state of Internet routing security
27. Zooming in on wide-area latencies to a global cloud provider
28. Providing authoritative answers to the world’s queries
29. Broad and load-aware Anycast mapping with verfploeter
30. Anycast vs. DDOS: Evaluating the November 2015 root DNS event
31. iPlane: An information plane for distributed services
32. iPlane nano: Path prediction for peer-to-peer applications
33. AS path inference: From complex network perspective
34. Scalable and systematic internet-wide path and delay estimation from existing measurements10.1016/j.comnet.2010.10.004 ↗
35. Measuring and mitigating AS-level adversaries against tor
36. R. Nithyanand, R. Singh, S. Cho, and P. Gill, “Holding all the ASes: Identifying and circumventing the pitfalls of AS-aware tor client design,” 2016, arXiv:1605.03596.
37. A survey of techniques for Internet topology discovery10.1109/COMST.2014.2376520 ↗
38. Jerger · Routing in On-Chip Networks · 2017 · 4310.1007/978-3-031-01755-1_4 ↗
39. DCBuf: A high-performance wireless network-on-chip architecture with distributed wireless interconnects and centralized buffer sharing10.1007/s11276-021-02882-x ↗
40. The static performance effect of hybrid-hierarchical interconnection by shifted completely connected network10.1109/ACCESS.2021.3095146 ↗
41. Fault-Tolerant routing in networks-on-Chip using self-organizing routing algorithms
42. Self-similarity in the web10.1145/572326.572328 ↗
43. Self-similarity of complex networks10.1038/nature03248 ↗
44. Sibyl: A practical Internet route oracle
45. On AS-level path inference
46. AS path inference by exploiting known AS paths
47. A novel algorithm for AS path inference based on BGP routing tables
48. Policy-preferred paths in AS-level Internet topology graphs
49. PredictRoute: A network path prediction toolkit
50. RouteInfer: Inferring interdomain paths by capturing ISP routing behavior diversity and generality
51. ProbInfer: Probability-based AS path inference from multigraph perspective10.1016/j.comnet.2020.107377 ↗
52. Realizing fine-grained inference of AS path with a generative measurable process10.1109/TNET.2023.3270565 ↗
53. V. Jacobson, “Traceroute,” 2006. Accessed: Aug. 21, 2024. [Online]. Available: https://wiki.geant.org/display/public/EK/VanJacobsonTraceroute#,
54. Avoiding traceroute anomalies with paris traceroute
55. Reverse traceroute
56. Internet scale reverse traceroute
57. Yarrp’ing the internet: Randomized high-speed active topology discovery
58. Diamond-miner: Comprehensive discovery of the Internet’s topology diamonds
59. Interconnection, peering and settlements
60. On inferring autonomous system relationships in the Internet10.1109/90.974527 ↗
61. Inferring complex AS relationships
62. UNARI: An uncertainty-aware approach to AS relationships inference
63. Stable and practical AS relationship inference with Prob-link
64. Toposcope: Recover as relationships from fragmentary observations
65. S. Peng, X. Shu, Z. Ruan, Z. Huang, and Q. Xuan, “Inferring multiple relationships between ASes using graph convolutional network,” May 2021, arXiv:2107.13504.10.1007/s42524-022-0217-1 ↗
66. Unveiling the type of relationship between autonomous systems using deep learning
67. RIPE NCC, “Reseaux IP Europeens network coordination centre,” Accessed: Aug. 21, 2024. 2024. [Online]. Available: https://www.ripe.net/
68. CAIDA, “Center for applied internet data analysis,” Accessed: Aug. 21, 2024. 2024. [Online]. Available: https://www.caida.org
69. University of Oregon, “Oregon route views project,” 2024, Accessed: Aug. 21, 2024. [Online]. Available: http://www.routeviews.org
70. Princeton University, “Planetlab,” 2024, Accessed: Aug. 21, 2024. [Online]. Available: https://planetlab.cs.princeton.edu
71. AliasClassifier: A high-performance router alias classifier10.3390/electronics13091747 ↗
72. Pushing alias resolution to the limit
73. FBAR: An effective method for resolving large-scale IPv6 aliases10.1002/dac.5610 ↗
74. Resolving IP aliases in building traceroute-based internet maps10.1109/TNET.2009.2014227 ↗
75. Internet-scale IPv4 alias resolution with midar10.1109/TNET.2012.2198887 ↗
76. Refining IP-to-AS mappings for AS-level traceroute
77. bdrmap: Inference of borders between IP networks
78. MAP-IT: Multipass accurate passive inferences from traceroute
79. Replication: Towards a publicly available internet scale IP geolocation dataset
80. RIPE IPmap active geolocation: Mechanism and performance evaluation10.1145/3402413.3402415 ↗
81. RIPE. NCC, “RIPE atlas,” 2024. Accessed: Aug. 21, 2024. [Online]. Available: https://atlas.ripe.net/
82. RIPE NCC, “Routing information service (RIS),” 2024. Accessed: Aug. 21, 2024. [Online]. Available: http://www.ripe.net/ris/
83. CAIDA, “Archipelago (ark) measurement infrastructure,” 2024. Accessed: Aug. 21, 2024. [Online]. Available: https://www.caida.org/projects/ark/
84. CAIDA, “AS rank,” 2024. Accessed: Aug. 21, 2024. [Online]. Available: http://as-rank.caida.org/
85. Measuring internet routing from the most valuable points
86. Bias in Internet measurement platforms
87. Modeling on quicksand: Dealing with the scarcity of ground truth in interdomain routing data10.1145/2096149.2096155 ↗
88. “Isolario project,” 2024, Accessed: Aug. 21, 2024. [Online]. Available: https://www.isolario.it/
89. Detour: Informed Internet routing and transport10.1109/40.748796 ↗
90. Understanding the confounding factors of inter-domain routing modeling
91. How biased is our validation (data) for AS relationships?
92. Leveraging inter-domain stability for BGP dynamics analysis
93. Accurate per-packet delay tomography in wireless ad hoc networks10.1109/TNET.2016.2594188 ↗
94. Bound inference in network performance tomography with additive metrics10.1109/TNET.2020.3000115 ↗
95. Bound-based network tomography for inferring interesting link metrics
96. Bound inference and reinforcement learning-based path construction in bandwidth tomography
97. L. Ma, Z. Zhang, and M. Srivatsa, “Neural network tomography,” 2020, arXiv:2001.02942.
98. RouteNet: Leveraging graph neural networks for network modeling and optimization in SDN10.1109/JSAC.2020.3000405 ↗
99. MimicNet: Fast performance estimates for data center networks with machine learning
100. xNet: Improving expressiveness and granularity for network modeling with graph neural networks