Pushing Alias Resolution to the Limit

Taha Albakour, Oliver Gasser, Georgios Smaragdakis

TL;DR

This paper introduces a novel approach to IP alias resolution and dual-stack host identification by leveraging unique identifiers found in the responses of common network protocols like SSH and BGP. By combining information from these protocols, the authors significantly increase the number of discoverable IP aliases and dual-stack hosts, more than doubling previous state-of-the-art results.

What Problem Does This Paper Address?

Understanding the Internet's topology is crucial for network analysis and measurement. A key challenge in this area is IP alias resolution, which aims to map multiple IP addresses that belong to the same underlying network interface or device. Traditional methods like ICMP-based techniques are often unreliable, and IPID-based methods can be computationally expensive or fail with certain router configurations.

Furthermore, identifying dual-stack hosts (devices supporting both IPv4 and IPv6) is essential for understanding network performance, policy, and security. While some techniques exist, measuring the vast IPv6 address space remains difficult. This paper tackles the limitations of existing methods by proposing a more robust and scalable approach to both alias resolution and dual-stack identification.

Methods

The core of this paper's contribution lies in its protocol-centric approach. Instead of relying on generic network probes, the authors exploit unique identifiers embedded within the communication of specific protocols:

  • SSH (Secure Shell): The method leverages the SSH protocol's handshake, specifically the exchange of supported encryption, authentication, and compression algorithms, along with the server's public host key. These elements, when combined, form a unique SSH host identifier.
  • BGP (Border Gateway Protocol): For BGP, the technique utilizes fields within the OPEN message, such as the BGP identifier, Autonomous System Number (ASN), and optional parameters. These fields collectively create a unique BGP identifier.

By collecting these identifiers from active scans and existing datasets, the authors group IP addresses that share the same identifier. These groups represent potential alias sets. For dual-stack identification, they look for IPv4 and IPv6 addresses that share the same unique identifier.

Datasets

The researchers utilized two primary sources of data:

  • Active Measurements: They conducted their own Internet-wide TCP scans for SSH (port 22) and BGP (port 179) using ZMap and ZGrab2. This was done in two phases: an initial SYN scan to identify responsive IPs, followed by a deeper service scan to collect protocol-specific data. For IPv6, they used an IPv6 Hitlist.
  • Censys Dataset: They also incorporated data from Censys, a public internet scanning platform, to supplement their active measurements. Censys scans a wider range of ports, but the authors focused on hosts running SSH and BGP on their default ports.

The paper notes that the IPv6 data from Censys was limited, and they primarily relied on their active measurements for IPv6 analysis. They also used SNMPv3 data from previous work for validation and comparison.

Key Insights and Ideas

  • Protocol Responses as Unique Fingerprints: The fundamental insight is that common network protocols like SSH and BGP, even during a simple handshake, reveal unique information that can serve as a device identifier. This is a significant departure from relying solely on IP packet behavior.
  • Synergy of Multiple Protocols: Combining identifiers from different protocols (SSH, BGP, and SNMPv3) dramatically increases the coverage of alias and dual-stack sets. No single protocol is sufficient; the power comes from their aggregation.
  • Dual-Stack is More Than Just IPv6: The results suggest that a substantial portion of IPv6 addresses are exclusively IPv6-enabled, but a significant overlap exists, making dual-stack identification crucial for a complete network view.
  • Cloud vs. ISP Dominance: AS-level analysis reveals distinct patterns: SSH is heavily prevalent in cloud provider networks, while BGP is more common in ISP networks, highlighting the different roles these services play in the Internet infrastructure.

Key Results

  • Alias Resolution: The proposed method more than doubled the number of discovered IPv4 alias sets compared to previous techniques. They identified over 1.4 million non-singleton IPv4 alias sets, covering more than 11.8 million IPv4 addresses. For IPv6, they found over 66,000 alias sets covering more than 340,000 unique IPv6 addresses.
  • Dual-Stack Identification: The technique achieved a remarkable 30x increase in dual-stack sets compared to SNMPv3 alone. They identified over 650,000 dual-stack alias sets, covering 2.2 million IPv4 and 830,000 IPv6 addresses. This is reported as the largest set of dual-stack hosts reported to date.
  • Validation: Cross-protocol validation showed high agreement (95-97%) between alias sets derived from SSH, BGP, and SNMPv3. However, validation against MIDAR yielded a lower agreement (13%), which the authors attribute to MIDAR's reliance on IPID counters and potential IP churn.

Limitations and Future Work

  • Protocol Dependency: The method's effectiveness is tied to the availability and responsiveness of SSH and BGP. Firewalls and access control lists can limit its reach.
  • BGP Identifier Misconfiguration: Inaccurate BGP identifiers due to misconfiguration can lead to incorrect alias inferences.
  • SSH Identifier Uniqueness: While generally unique, there's a possibility of multiple hosts sharing the same SSH identifier, especially if factory-default keys are used.
  • IP Churn: Dynamic IP address assignments can affect the stability and accuracy of alias sets over time.

Future work includes:

  • Investigating other popular protocols for unique identifiers to further expand coverage.
  • Deeply analyzing the consistency and stability of SSH identifiers.
  • Performing measurements from multiple vantage points to understand geographical influences.
  • Utilizing updated IPv6 hitlists for broader IPv6 coverage.

Summary updated

BibTeX
@inproceedings{albakour2023pushing,
  author = {Taha Albakour and Oliver Gasser and Georgios Smaragdakis},
  title = {{Pushing Alias Resolution to the Limit}},
  booktitle = {IMC},
  year = {2023},
  doi = {10.1145/3618257.3624840},
}
Figure