Abstract
The emerging Internet of AI Agents challenges existing web infrastructuredesigned for human-scale, reactive interactions. Unlike traditional webresources, autonomous AI agents initiate actions, maintain persistent state,spawn sub-agents, and negotiate directly with peers: demandingmillisecond-level discovery, instant credential revocation, and cryptographicbehavioral proofs that exceed current DNS/PKI capabilities. This paper analyzeswhether to upgrade existing infrastructure or implement purpose-built registryarchitectures for autonomous agents. We identify critical failure points: DNSpropagation (24-48 hours vs. required milliseconds), certificate revocationunable to scale to trillions of entities, and IPv4/IPv6 addressing inadequatefor agent-scale routing. We evaluate three approaches: (1) Upgrade paths, (2)Switch options, (3) Hybrid registries. Drawing parallels to dialup-to-broadbandtransitions, we find that agent requirements constitute qualitative, and notincremental, changes. While upgrades offer compatibility and faster deployment,clean-slate solutions provide better performance but require longer foradoption. Our analysis suggests hybrid approaches will emerge, with centralizedregistries for critical agents and federated meshes for specialized use cases.