Bipartite Internet topology at the subnet-level

Akgun, Mehmet Burak; Güneş, Mehmet Hadi

doi:10.1109/nsw.2013.6609200

Cited by 7 publications

(7 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Internet topology measurements obtain topologies with various density of path traces, and hence, a single parameter is not suitable in all cases. In order to assure the most optimal parameters to be used with every network that ASIAR is run on, we use evolutionary computing to automatically detect the best parameters on a synthetic network that mimics the input network generated by SONET [50,51].…”

Section: Network-specific Parameter Optimizationmentioning

confidence: 99%

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Aksoy

2024

Electronics

View full text Add to dashboard Cite

Mapping of link-level network topologies requires the processing of collected raw traces, including the resolution of alias IPs of router interfaces and underlying subnetworks. There have been several probing techniques for IP alias resolution along with an analytical resolution approach which relies on the IP address assignment practices. The analysis of IP address assignments can also reveal the underlying subnetworks, i.e., the link-level connectivity among the routers. In this paper, we present a comprehensive Analytical Subnetwork and Alias IP Resolution (ASIAR) method that relies on the analytical analysis of path traces to infer underlying subnetworks and router interfaces. While ASIAR increases the efficiency of the analytical resolution method, it integrates additional sanity checks and performs parameter adjustment based on the topology sampling characteristics to improve the resolution accuracy. We explore how different network sampling issues affect the analytical resolution, and analyze the accuracy of the ASIAR on synthetic and genuine networks. Compared with the state-of-the-art analytical resolution method, ASIAR is able to increase both precision and recall by fine-tuning the parameters of sanity checks used for analytical subnetwork and IP alias resolution.

show abstract

Section: Network-specific Parameter Optimizationmentioning

confidence: 99%

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Aksoy

2024

Electronics

View full text Add to dashboard Cite

show abstract

“…Single-layer mapping: Past work in Internet mapping mainly focused on individual layers and can be broadly classified as mapping at the (i) the physical layer [52,70,71] where each link represents a physical cable between two locations, (ii) the interface level [44,59,82,83], (iii) the router level [58, 60-63, 73, 77, 84], (iv) the PoP level [53,55,64,68,79,81,86], and (v) the AS level [42,43,48,69,72,76,78].…”

Section: Related Workmentioning

confidence: 99%

“…Past work on Internet mapping was largely confined to specific layers of the Internet and did not support crosslayer mapping [50,75]; for example, mapping of physical cables [52,70,71], interfaces [44,59,82,83], routers [62,67,73,74], PoPs [53,64,79,81], and ASes [43,48,78]. Recently, iGDB [45] put forward the first cross-layer mapping framework for the Internet.…”

Section: Introductionmentioning

confidence: 99%

Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

Ramanathan¹,

Jyothi²

2023

Preprint

View full text Add to dashboard Cite

Submarine cables constitute the backbone of the Internet. However, these critical infrastructure components are vulnerable to several natural and man-made threats, and during failures, are difficult to repair in their remote oceanic environments. In spite of their crucial role, we have a limited understanding of the impact of submarine cable failures on global connectivity, particularly on the higher layers of the Internet.In this paper, we present Nautilus, a framework for crosslayer cartography of submarine cables and IP links. Using a corpus of public datasets and Internet cartographic techniques, Nautilus identifies IP links that are likely traversing submarine cables and maps them to one or more potential cables. Nautilus also gives each IP to cable assignment a prediction score that reflects the confidence in the mapping. Nautilus generates a mapping for 3.05 million and 1.42 million IPv4 and IPv6 links respectively, covering 91% of all active cables. In the absence of ground truth data, we validate Nautilus mapping using three techniques: analyzing past cable failures, using targeted traceroute measurements, and comparing with public network maps of two operators.

show abstract

“…Internet topology [Faloutsos, Faloutsos and Faloutsos (1999); Chen, Chang, Govindan et al (2002); Tangmunarunkit, Govindan, Jamin et al (2002); Akgun and Gunes (2013)] identification is a key component of network measurement and the basis of Internet management. It is important for network protocol design, network modeling, cyber security, simulation and network algorithm performance optimization [Cai, Yin, Liu et al (2005); Zhang, Cai, Liu et al (2018); Li, Cai and Xu (2018); Cheng, Xu, Tang et al (2018)].…”

Section: Introductionmentioning

confidence: 99%

Analyzing the Structure and Connectivity of Continent-Level Internet Topology

Li¹,

Xi²,

Cai³

et al. 2019

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

The research and analysis of Internet topology is hot in the field of network measurement, which have important applications in network security, traffic scheduling and many other fields. Most of the existing works are focused on the AS-level and routerlevel topology, but few works are about the IP-level topology. In fact, obtaining the topology of each continent and knowing how the topologies of the continents are connected to each other can help us understanding the Internet around the world more thoroughly. In this paper, we obtained data sets from RIPE, constructed and analyzed network topologies of all the continents. By analyzing the topological connections between continents, we found out that most of the junctions of inter-continent traces are located in a few countries.

show abstract

Bipartite Internet topology at the subnet-level

Cited by 7 publications

References 14 publications

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

Analyzing the Structure and Connectivity of Continent-Level Internet Topology

Contact Info

Product

Resources

About