6. Überlegungen zur Implementierung

Dieser Abschnitt ist nicht normativ und besteht nur aus verschiedenen Dingen, die für Implementierer nützlich sein können. Ein rekursiver Resolver kann seinen Cache auf viele Arten implementieren. Die offensichtlichste ist eine Baumdatenstruktur, da sie zum Datenmodell von Domainnamen passt. Aber in der Praxis sind andere Implementierungen möglich, sowie verschiedene Optimierungen (wie ein Baum, ergänzt durch einen Index einiger gängiger Domainnamen).

Wenn ein Resolver seinen Cache als Baum implementiert (ohne Optimierung), ist eine Möglichkeit, die Regeln in Abschnitt 2 zu befolgen, wie folgt: Beim Empfang des NXDOMAIN den Teilbaum der positiven Cache-Einträge an diesem Knoten beschneiden oder alle individuellen Cache-Einträge für Namen unterhalb dieses Knotens löschen. Dann, beim Suchen nach unten in seinem Cache, wird dieser iterative caching DNS-Resolver die Suche stoppen, wenn er auf eine zwischengespeicherte Nichtexistenz stößt.

Einige Resolver haben möglicherweise einen Cache, der NICHT als Baum organisiert ist (sondern zum Beispiel als Wörterbuch); daher haben sie einen Grund, die Regeln von Abschnitt 2 zu ignorieren. Daher verwenden diese Regeln SOLLTE (SHOULD) und nicht MUSS (MUST).