ToolDNS : la découverte d'outils pour agents IA via le DNS réduit l'espace de recherche de 95 %

En juillet 2026, des chercheurs ont publié sur arXiv le framework ToolDNS, qui transpose la découverte d'outils pour agents IA dans le système de noms de domaine (DNS). Il réduit de 95,26 % l'espace de recherche par requête, tout en conservant une précision équivalente à celle des meilleures solutions.

Pourquoi greffer la recherche d'outils sur le DNS

ToolDNS s'attaque à un problème d'échelle : les agents IA autonomes devront bientôt s'orienter parmi des millions d'outils, alors que les registres existants fonctionnent avec une complexité en O(N) et exigent une gestion centralisée. Les auteurs ne proposent pas de construire une énième surcouche fragile, mais d'exploiter l'infrastructure la plus robuste d'Internet : le DNS. La fonction d'un outil et le niveau de confiance de l'organisation qui l'édite sont encodés dans un espace de noms hiérarchique, et la recherche sémantique coûteuse se transforme en une série de résolutions de noms légères, de complexité O(log N).

Les faits clés de l'étude :

• Un benchmark de 33 688 outils réels couvrant quatre protocoles : MCP, A2A, RESTful et Skill
• Réduction de l'espace de recherche par requête : 95,26 %
• Complexité de recherche : O(log N) contre O(N) pour les registres centralisés
• Trois extensions compatibles avec le protocole : noms partiellement dépliés, charge utile d'intention dans EDNS0 et sous-domaines logiques
• Transport : UDP natif au lieu de HTTP

Trois extensions au-dessus du DNS

ToolDNS introduit trois extensions compatibles avec le protocole, qui apportent une gouvernance décentralisée et un élagage sémantique. La première, les noms partiellement dépliés (partially unfolded names) : une partie de la hiérarchie de l'outil est exposée directement dans le nom de domaine, ce qui permet d'écarter les branches non pertinentes sans interroger d'index externe. La deuxième, la charge utile d'intention dans EDNS0 : l'agent transmet l'intention fonctionnelle dans le champ étendu de la requête DNS. La troisième, les sous-domaines logiques, qui encodent la confiance organisationnelle : la structure même du nom indique à quelle organisation l'outil est rattaché.

Ce que montre le benchmark

Sur le jeu de données de 33 688 outils, ToolDNS a réduit de 95,26 % l'espace de recherche par requête, tandis que la précision de récupération est restée au niveau des solutions state-of-the-art. Le jeu de données a été volontairement constitué de façon hétérogène, à partir d'un paysage d'outils fragmenté couvrant les protocoles MCP, A2A, RESTful et Skill ; les auteurs l'ont mis en accès libre avec l'article.

Le résultat clé : cette réduction de 95,26 % est obtenue sans perte de précision. Sur les métriques de récupération, ToolDNS rivalise avec les meilleurs moteurs de recherche sémantique actuels, alors qu'il n'examine qu'une petite fraction de l'espace d'outils.

Quel gain de vitesse ?

La conception UDP de ToolDNS réduit la latence de découverte de plusieurs ordres de grandeur par rapport aux registres reposant sur HTTP. La résolution d'un nom tient dans de légers paquets UDP plutôt que dans de véritables requêtes HTTP : l'agent n'a donc pas besoin d'établir une connexion ni d'attendre la réponse d'un registre lourd pour chaque outil. Selon les auteurs, c'est le passage à l'UDP natif, et non l'ajout d'une couche de middleware, qui est la clé de la scalabilité.

« L'interopérabilité IA à grande échelle ne demande pas davantage de

couches intermédiaires, mais une exploitation plus intelligente de l'infrastructure qui est déjà sous nos pieds », indique le résumé de l'article sur arXiv.

Ce que cela signifie

ToolDNS montre qu'il n'est pas nécessaire de réinventer l'infrastructure de l'écosystème des agents IA : on peut la bâtir sur le DNS, un protocole qui passe à l'échelle de tout Internet depuis des décennies. Pour les développeurs d'agents IA, cela ouvre potentiellement une méthode standard et décentralisée pour publier et trouver des outils, sans registre unique faisant office d'intermédiaire, qui deviendrait un goulot d'étranglement et un point de contrôle. Si l'approche s'impose, trouver le bon outil parmi des millions deviendra aussi peu coûteux qu'une simple requête DNS.

Questions fréquentes

Qu'est-ce que ToolDNS ?

ToolDNS est un framework proposé en juillet 2026 sur arXiv, qui intègre la découverte sémantique d'outils dans le système de noms de domaine (DNS). Il transforme la recherche parmi des millions d'outils, une opération de complexité O(N), en une chaîne de résolutions de noms de complexité O(log N).

Quels protocoles le benchmark couvre-t-il ?

Le benchmark ToolDNS se compose de 33 688 outils réels et couvre quatre protocoles : MCP, A2A, RESTful et Skill. Le jeu de données est publié en accès libre avec l'article.