再帰DNSルックアップで実際に「再帰」するのは誰ですか？

反復DNSルックアップと再帰DNSルックアップの違いを理解しようとしています。基本的に、反復性は製品を探しているデパートに電話をかけるようなものだと考えており、持っていない場合は別の支店の番号を教えてから、他の支店を自分で呼び出します。これは、デパートに電話をかけるようなもので、あなたが望んでいるものがわからないときは、製品を探してあなたに代わって他の支店に電話をかけます。事は、それがDNSに来るとき、私はこれについて矛盾した見解を得ています。再帰について考えるとき、次のように見えるものを考えます。

しかし、ウェブ上の記事を読んだり、DNS再帰の Google画像検索を行っているときでも、次のような例がはるかに多く見られます。

私にとって、この2番目の例は再帰的よりも反復的に見えます。これは、「他のDNSサーバー」のそれぞれが「優先DNSサーバー」に、優先する代わりに検索するのではなく、検索する次のマシンのアドレスを伝えるためですDNSサーバー。私が見る唯一の再帰的な要素は、優先DNSサーバーがDNSクライアントに代わってルックアップを行うことですが、今後は反復的に見えるようになります。

私の質問は、「再帰的な」DNSルックアップは、実際にクライアントに代わって優先DNSサーバーが何かを実行するという意味でのみ再帰を意味するのでしょうか。Google画像検索で私が見ている結果の大部分は、これを信じるように導きます。

最後の段落は正しいです。

クライアントがDNS要求ヘッダー（RFC 1035を参照）で送信した「Recursion Desired」（RD）フラグは、サーバーに「この質問に対する完全な答えを教えてください」と尋ねます。

そのサーバーは、正しい答えをネームサーバーのチェーンに繰り返し求めます。これらのクエリ自体にRDビットを設定しないでください。

最終的に、再帰サーバーの応答には「再帰利用可能」（RA）フラグが設定され、回答が実際に完全に回答されたことを示します。逆に、権限のあるサーバーはRAフラグを設定しません。

私見、それは用語の悪い選択です。

価値のあることとして、最初に見つけた図は根本的に間違っています。ルートサーバーは他のサーバーへのクエリを実行せず、他のサーバーへの紹介のみを発行します。

私の知る限り、「再帰的な検索」は元のクエリアの観点からのみです。したがって、DNSサーバーに要求し、完全に解決された応答を返す場合、それは「再帰クエリ」です。そのサーバーが順番に再帰的または反復的な検索を行う場合、元のクエリアが気にしなければならないものではありません。

質問の2つの図の最初の図は間違っています。ルートサーバーは、クエリを他のサーバーに送信しません。ルートサーバーが実際にその図に示すようなクエリを転送した場合、DNSシステムはDoS攻撃に対して実際よりもはるかに脆弱になります。

2番目の図はほとんど正しいですが、ルックアップの再帰的な性質を示すには単純すぎます。ダイアグラムはまだ十分に詳細になっていますが、再帰が発生する場所を指摘できます。

12示された番号の隣のDNSサーバーPreferred DNS serverは、再帰が発生する場所です。優先DNSサーバーという用語は、標準の用語ではありません。そのサーバーは通常、キャッシングDNSリカーサーまたはその略語と呼ばれます。

ネットワークトラフィックを見ると、実際に反復的に見えます。再帰は完全にDNS再帰の内部にあります。DNS再帰の実装を見ると、リクエストの処理方法に再帰的な構造があります。

実装が要求ごとにスレッドを使用し、ルックアップが再帰的な関数呼び出しを使用して実装されている場合、再帰は簡単に見つけることができます。しかし、より効率的な設計ではリクエストごとにスレッドを使用せず、代わりに再帰がDNS再帰によって使用されるデータ構造内にあります。

再帰が必要な理由は、権限のあるDNSサーバー間の参照がどのように実装されているかによるものです。これは例を挙げて説明するのが最適です。図では、の信頼できるDNSサーバーをmicrosoft.com指す信頼できるDNSサーバーが表示されていexample.microsoft.comます。これはNS、ホスト名を指すレコードを使用して行われます。だから、例えばのための権限のあるサーバーは、microsoft.comDNSのrecursor言うことができるms.example.netための権威であるがexample.microsoft.com。

その時点で、DNS再帰は、の解決ms.example.netを進める前に解決する必要がありexample.microsoft.comます。

1つのホスト名を解決するには、最初に別のホスト名を解決する必要があります。それは再帰です。これにより無限再帰が発生しないようにするため、DNSにはグルーレコードがありNS、特定の場合にレコードとともに送信されます。