Chi effettivamente "recluta" in una ricerca DNS ricorsiva?

Sto cercando di capire la differenza tra ricerche DNS iterative e ricorsive. Fondamentalmente, penso che l'iterativo sia come chiamare un grande magazzino in cerca di un prodotto, e quando non ce l'hanno, ti danno il numero di un altro dei loro rami da chiamare e poi chiami tu stesso l'altro ramo. Versus ricorsiva, che è come chiamare il grande magazzino, e quando non hanno quello che stai dopo, che chiamare l'altro ramo a vostro nome alla ricerca del prodotto. Il fatto è che sto ricevendo opinioni contrastanti su questo quando si tratta di DNS. Quando penso a ricorsivo, penso a qualcosa che assomiglia a questo:

Ma mentre leggo articoli sul Web e anche facendo una ricerca di immagini Google per ricorsivi DNS , vedo molti più esempi che assomigliano a questo:

Per me, questo secondo esempio sembra più iterativo di quanto ricorsivo, perché ciascuno degli "altri server DNS" sta dicendo al "server DNS preferito" l'indirizzo della macchina successiva da cercare, piuttosto che cercarlo per conto del preferito Server DNS. L'unico elemento ricorsivo che vedo è che il server DNS preferito esegue ricerche per conto del client DNS, ma da qui in poi sembra sicuramente iterativo.

Quindi suppongo che la mia domanda sia: la ricerca DNS "ricorsiva" significa davvero solo ricorsiva nel senso che il server DNS preferito fa qualcosa per conto del cliente, ma davvero iterativo da qui in poi? La maggior parte dei risultati che sto vedendo nella ricerca di immagini di Google mi sta portando a credere a questo, il che pone quindi la domanda: la prima immagine di questo post è semplicemente sbagliata?

Il tuo ultimo paragrafo è corretto.

Il flag "Recursion Desired" (RD) inviato dal client nell'intestazione della richiesta DNS (vedi RFC 1035) chiede al server "per favore dammi la risposta completa a questa domanda".

Quel server che chiede ripetutamente la catena di server dei nomi per la risposta corretta. Quelle query non dovrebbero avere il bit RD impostato.

Alla fine la risposta del server ricorsivo avrà il flag "Recursion Available" (RA) disponibile, che indica che la risposta è stata effettivamente completamente risposta. Al contrario, un server autorevole non imposterà il flag RA.

IMHO, è una cattiva scelta di terminologia.

Per quello che vale, quel primo diagramma che hai trovato è fondamentalmente errato. I server root non eseguono query su nessun altro server, ma inviano solo riferimenti ad altri server.

Per quanto ne capisco, la "ricerca ricorsiva" è esclusivamente dal punto di vista dell'originale. Quindi, se chiede a un server DNS e ottiene una risposta completamente risolta, allora è una "query ricorsiva". Se quel server a sua volta effettua ricerche ricorsive o iterative, non è qualcosa di cui il richiedente originale deve preoccuparsi.

Il primo dei due diagrammi nella tua domanda non è corretto. I server root non inviano query ad altri server. Se in effetti i server root inoltrassero query come mostrato in quel diagramma, il sistema DNS sarebbe molto più vulnerabile agli attacchi DoS di quanto non sia in realtà.

Il secondo diagramma è per lo più corretto ma troppo semplificato per mostrare la natura ricorsiva delle ricerche. Il diagramma è comunque abbastanza dettagliato da poter indicare dove si verifica la ricorsione.

Il server DNS accanto al numero 12indicato Preferred DNS serverè il punto in cui si verifica la ricorsione. Il termine server DNS preferito non è una terminologia standard. Quel server verrebbe normalmente chiamato un ricursore DNS di cache o qualche abbreviazione di quello.

Quando si osserva il traffico di rete, sembra effettivamente iterativo. La ricorsione è interamente interna al ricursore DNS. Se osservi l'implementazione di un ricursore DNS troverai una struttura ricorsiva nel modo in cui vengono gestite le richieste.

La ricorsione può essere facile da individuare se l'implementazione utilizza un thread per richiesta e le ricerche sono implementate utilizzando chiamate di funzione ricorsive. Ma i progetti più efficienti non usano un thread per richiesta e la ricorsione si trova invece all'interno delle strutture di dati utilizzate dal ricursore DNS.

Il motivo per cui è necessaria la ricorsione è dovuto all'implementazione dei riferimenti tra i server DNS autorevoli. Questo è meglio illustrato con un esempio. Nel diagramma viene visualizzato il server DNS autorevole per microsoft.compuntare al server DNS autorevole per example.microsoft.com. Questo viene fatto usando un NSrecord che punta a un nome host. Quindi, ad esempio, il server autorevole microsoft.compotrebbe dire al ricursore DNS che ms.example.netè autorevole example.microsoft.com.

A quel punto il ricursore DNS dovrebbe risolvere ms.example.netprima di poter procedere con la risoluzione di example.microsoft.com.

Per risolvere un nome host deve prima risolvere un nome host diverso. Questa è la ricorsione. Affinché ciò non comporti una ricorsione infinita, DNS ha dei record di colla che vengono inviati insieme ai NSrecord in alcuni casi.