Discovering Agents for Discovery: The Case for DNS

2026-06-01

AI Summary

This study addresses the challenges of discovery, authentication, and cross-platform interoperability faced by AI agents when deployed at internet scale. It presents the first systematic argument for leveraging the Domain Name System (DNS) as foundational infrastructure for AI agent discovery, introducing an evaluation framework centered on navigational integrity. Drawing on real-world data from 119,757 service endpoints and a diverse ecosystem of multi-agent tools, the work analyzes metadata size, UDP transaction capacity, and latency performance. The findings demonstrate that the required metadata fits within a single DNS UDP response and achieves millisecond-level latency, thereby confirming that DNS can efficiently support internet-scale AI agent discovery while preserving security guarantees.

Abstract

As Artificial Intelligence (AI) agents enter their next stage of being deployed ubiquitously throughout the Internet, their discoverability will become a central challenge. The information AI agents need to discover one another, how they will locate it, how to facilitate authentication, integrity, and authorization, how to connect across different platforms, and how to scale across organizational boundaries form a set of unanswered challenges that deployment success will prompt. These are challenges for which one of the Internet's most venerable, solid, and ubiquitous infrastructures is ideally suited: The Domain Name System (DNS). Such a rich, already ubiquitous, and programmatically flexible foundation is an ideal option for discovery of AI agents. In this work, we propose an illustration and rationale for the basic semantics that discovery for AI agents will require. We argue that three key evaluation criteria will become paramount: navigational completeness (the extent to which the necessary metadata, with elements like trust, is included in a discovery solution), lookup complexity, and transaction performance (e.g., latency, speed, or recency). Using data about 119,757 real-world service endpoints and multiple agent tooling ecosystems, we empirically evaluate the first of these considerations to illustrate the appropriateness of using DNS for AI agent discovery. Our results show the size and amount of data necessary are well within the range of a single DNS UDP transaction, whose latency can be on the order of milliseconds. Our evaluations illustrate a promising path toward enabling AI agent discoverability at the Internet's scale, and thereby accelerating secure, stable, and resilient AI agent deployments.

Problem

• AI agent discovery
• discoverability
• Domain Name System
• Internet-scale deployment
• agent interoperability

Innovation

• AI agent discovery
• Domain Name System (DNS)
• navigational completeness
• lookup complexity
• transaction performance