6. Considérations de mise en œuvre

Cette section est non normative et se compose uniquement de divers éléments qui peuvent être utiles pour les implémenteurs. Un résolveur récursif peut implémenter son cache de nombreuses manières. La plus évidente est une structure de données arborescente, car elle correspond au modèle de données des noms de domaine. Mais, en pratique, d'autres implémentations sont possibles, ainsi que diverses optimisations (comme un arbre, augmenté d'un index de certains noms de domaine courants).

Si un résolveur implémente son cache sous forme d'arbre (sans aucune optimisation), une façon de suivre les règles de la Section 2 est la suivante : lors de la réception du NXDOMAIN, élaguer le sous-arbre des entrées de cache positives à ce nœud ou supprimer toutes les entrées de cache individuelles pour les noms situés en dessous de ce nœud. Ensuite, lors de la recherche vers le bas dans son cache, ce résolveur DNS à cache itératif arrêtera la recherche s'il rencontre une non-existence mise en cache.

Certains résolveurs peuvent avoir un cache qui n'est PAS organisé comme un arbre (mais, par exemple, comme un dictionnaire) ; par conséquent, ils ont une raison d'ignorer les règles de la Section 2. Ces règles utilisent donc DEVRAIENT (SHOULD) et non DOIVENT (MUST).