6. Considerazioni sull'implementazione

Questa sezione non è normativa ed è composta solo da varie cose che possono essere utili per gli implementatori. Un risolutore ricorsivo può implementare la sua cache in molti modi. Il più ovvio è una struttura dati ad albero, perché si adatta al modello di dati dei nomi di dominio. Ma, in pratica, sono possibili altre implementazioni, così come varie ottimizzazioni (come un albero, aumentato da un indice di alcuni nomi di dominio comuni).

Se un risolutore implementa la sua cache come un albero (senza alcuna ottimizzazione), un modo per seguire le regole della Sezione 2 è il seguente: quando riceve l'NXDOMAIN, potare il sottoalbero delle voci di cache positive a quel nodo o eliminare tutte le singole voci di cache per i nomi sotto quel nodo. Quindi, quando cerca verso il basso nella sua cache, questo risolutore DNS con caching iterativo interromperà la ricerca se incontra un'inesistenza memorizzata nella cache.

Alcuni risolutori possono avere una cache che NON è organizzata come un albero (ma, per esempio, come un dizionario); pertanto, hanno un motivo per ignorare le regole della Sezione 2. Quindi queste regole usano DOVREBBE (SHOULD) e non DEVE (MUST).