AgentDNS: A Root Domain Naming System for LLM Agents

Enfang Cui, Yujun Cheng, Rui She, Dan Liu, Zhiyuan Liang, Minxin Guo, Tianzheng Li, Qian Wei, Wenjuan Xing, Zhijie Zhong · 2025

Read AgentDNS: A Root Domain Naming System for LLM Agents by Enfang Cui, Yujun Cheng, Rui She, Dan Liu, Zhiyuan Liang, Minxin Guo, Tianzheng Li, Qian Wei, Wenjuan Xing, Zhijie Zhong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-22368.txt.

Introduction

Enfang Cui and nine co-authors propose a naming system for AI agents in a 2025 paper. As language-model agents multiply across vendors, they need to find and call each other's services, much as computers use the Domain Name System. Existing protocols cover agent-to-tool and agent-to-agent talk, but not discovery across organizations.

Their system, AgentDNS, borrows the DNS idea: services register names, agents resolve them by meaning, invoke them securely, and settle billing in one scheme. The paper lays out the architecture, core functions, and use cases. The authors argue a shared root naming layer would smooth multi-agent teamwork in real deployments. Code is promised on release of the project site.

Catalog record

CREATOREnfang Cui, Yujun Cheng, Rui She, Dan Liu, Zhiyuan Liang, Minxin Guo, Tianzheng Li, Qian Wei, Wenjuan Xing, Zhijie Zhong
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-22368

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

AgentDNS: A Root Domain Naming System for LLM Agents Enfang Cui, Yujun Cheng, Rui She, Dan Liu, Zhiyuan Liang, Minxin Guo, Tianzheng Li, Qian Wei, Wenjuan Xing, Zhijie Zhong Abstract The rapid evolution of Large Language Model (LLM) agents has highlighted critical challenges in cross-vendor service discovery, interoperability, and communication. Existing protocols like model context protocol and agent-to-agent protocol have made significant strides in standardizing interoperability between agents and tools, as well as communication among multi-agents. However, there remains a lack of standardized protocols and solutions for service discovery across different agent and tool vendors. In this paper, we propose AgentDNS, a root domain naming and service discovery system designed to enable LLM agents to autonomously discover, resolve, and securely invoke third-party agent and tool services across organizational and technological boundaries. Inspired by the principles of the traditional DNS, AgentDNS introduces a structured mechanism for service registration, semantic service discovery, secure invocation, and unified billing. We detail the architecture, core functionalities, and use cases of AgentDNS, demonstrating its potential to streamline multi-agent collaboration in real-world scenarios. The source code will be published on https://github.com/agentdns . Introduction In recent years, LLM agent ( Luo et al. 2025 ) technology has been reshaping industries at an unprecedented pace. Leveraging natural language understanding, multi-modal interaction capabilities, and complex task orchestration, LLM agents have penetrated core sectors such as education ( Chu et al. 2025 ) , finance ( Ding et al. 2024 ) , and academic ( Alzubi et al. 2025 ; Chen et al. 2024 ) , etc., driving intelligent transformation across domain-specific workflows. Market research indicates that the global LLM agent market is projected to exceed $50 billion by 2030 ( MarketsandMarkets 2025 ) . This growth stems from the flexibility of “natural language as instructions”—users can describe requirements in everyday language, enabling agents to automatically invoke toolchains, parse heterogeneous data, and complete end-to-end tasks. The dual drive of technological advancements and commercial adoption has positioned LLM agents as a foundational infrastructure for enterprise digital transformation. Figure 1: AgentDNS system and its relationship with A2A and MCP Protocols. The current focus of technological evolution is shifting from enhancing single-agent capabilities to building multi-agent collaborative systems ( Guo et al. 2024 ; Han et al. 2024 ) , transcending the limitations of isolated intelligence. In industry practice, multiple agent interoperability and communication protocols ( Yang et al. 2025 ) have been proposed, such as Anthropic’s model context protocol (MCP) ( Hou et al. 2025 ) , which standardizes tool invocation interfaces of diverse toolchains. Meanwhile, Google’s Agent-to-Agent (A2A) protocol ( Google 2025 ) establishes task delegation mechanisms between agents, supporting cross-organizational workflow orchestration. The maturation of technical standards and open-source frameworks is accelerating the development of an open, scalable multi-agent collaboration ecosystem. In the future, we envision a world where agents can autonomously discover, communicate, and collaborate with one another without human intervention. Although protocols like MCP and A2A have effectively facilitated communication and collaboration between agents and external tools, as well as between agents themselves, there is still a lack of standardized protocols and systems for cross-vendor service naming, service discovery, authentication, and billing. As a result, agent-to-agent collaboration still demands significant manual effort, preventing the realization of true autonomous cooperation. The specific challenges are as follows: • The Service Discovery Challenge: LLM agents typically generate an action plan, where each action may require calling external tools or agent services. However, currently, services from different vendors are not standardized in naming or management, which forces developers to manually maintain service information for each tool or agent. This lack of standardization makes it impossible for LLM agents to autonomously discover other agents or tool services, hindering seamless integration and collaboration between agents across different platforms. • The Interoperability Challenge: Currently, different vendors’ agents or tool services support various interoperability or communication protocols, with typical examples including MCP, A2A, and ANP ( Agent Network Protocol Project 2025 ) . We anticipate that more interoperability protocols will emerge in the future. However, LLM agents are unable to autonomously recognize and adapt to these differences, meaning they still require manual configuration and management. This lack of flexibility in handling diverse protocols limits seamless agent-to-agent and agent-to-tool communication across platforms. • The Authentication and Billing Challenge: Cross-vendor collaboration is further complicated by security and authentication challenges. Each service provider typically requires proprietary API keys, necessitating manual configuration of multiple authentication credentials for agents. This adds significant overhead and disrupts seamless integration. In addition, billing systems are fragmented across vendors, requiring manual intervention for payment setup. As a result, agents are unable to autonomously discover and invoke new third-party paid agents or tool services without manual configuration. To address these challenges, we propose AgentDNS , the first root domain naming and resolution system designed for LLM agents. Inspired by the Internet’s Domain Name System (DNS), AgentDNS introduces a unified namespace ( agentdns:// ), natural language-based service discovery, and unified authentication and billing. As shown in Fig. 1 , AgentDNS is compatible with protocols such as MCP and A2A, allowing them to coexist seamlessly. With AgentDNS, agents can autonomously discover services, authenticate, and interoperate seamlessly across organizational boundaries. AgentDNS redefines the multi-agent collaboration ecosystem through four key functions: • Unified Namespace with Semantic Information: AgentDNS introduces a semantically rich naming scheme (e.g., agentdns://org/category/name) for agents and tool services, decoupling service identifier name from physical addresses such as URLs. This also enables the semantic embedding of agent capabilities into their identifier name, facilitating more efficient classification and retrieval of agent and tool services. • Natural Language-Driven Service Discovery : Agents can interact with the AgentDNS root service using natural language queries to discover third-party agents or tool services. They can obtain the corresponding service identifier names and related metadata, including physical addresses, capabilities, and communication protocol, etc. Agents can also dynamically request the AgentDNS root service to resolve an identifier name and retrieve the latest metadata as needed. • Protocol-Aware Interoperability : AgentDNS enables agents to dynamically discover the supported interoperability or communication protocols of third-party agents and tool services by resolving their identifier names into metadata. This metadata includes not only network addresses and capabilities, but also the specific protocols (e.g., MCP, A2A, ANP) each service supports. Based on this information, agents can autonomously select and adapt to the appropriate protocol for communication, eliminating the need for manual configuration. • Unified Authentication and Billing : AgentDNS replaces fragmented API keys with a single-sign-on mechanism. Agents authenticate once with the AgentDNS root server to obtain time-bound access tokens, valid across all registered services. For billing, AgentDNS serves as a unified billing platform: users pre-fund accounts, usage costs are tracked and deducted in real-time, and payments are automatically settled across vendors. This enables transparent billing and autonomous access to paid services by agents. Related Work LLM Agents LLM agents have rapidly emerged as a pivotal research frontier in artificial intelligence, driven by their transformative potential to bridge human-AI collaboration and autonomous problem-solving. In the industrial, several LLM agents have been launched, such as Deep Research ( OpenAI 2025 ) , Manus ( Monica 2025 ) , and Cursor ( Anysphere 2025 ) , etc. Unlike traditional AI systems constrained by

Read the complete text