Ai thực sự đã đệ quy hồi giáo trong một tra cứu DNS đệ quy?

Tôi đang cố gắng để hiểu sự khác biệt giữa tra cứu DNS lặp và đệ quy. Về cơ bản, tôi nghĩ về việc lặp đi lặp lại giống như gọi một cửa hàng bách hóa đang tìm kiếm một sản phẩm và khi họ không có nó, họ đưa cho bạn số của một chi nhánh khác để gọi và sau đó bạn tự gọi cho chi nhánh khác. Versus đệ quy, giống như gọi cho cửa hàng bách hóa, và khi họ không có những gì bạn theo đuổi, họ gọi cho chi nhánh khác thay mặt bạn tìm kiếm sản phẩm. Điều đáng nói là, tôi đang nhận được những quan điểm trái ngược về vấn đề này khi nói đến DNS. Khi tôi nghĩ về đệ quy, tôi nghĩ về một cái gì đó trông như thế này:

Nhưng trong khi đọc các bài viết trên web và thậm chí thực hiện tìm kiếm hình ảnh Google cho đệ quy DNS , tôi thấy nhiều ví dụ khác giống như thế này:

Đối với tôi, ví dụ thứ hai này có vẻ lặp đi lặp lại nhiều hơn so với đệ quy, bởi vì mỗi "máy chủ DNS khác" đang báo cho "máy chủ DNS ưa thích" địa chỉ của máy tiếp theo để tìm kiếm, thay vì tìm kiếm thay mặt cho ưu tiên Máy chủ DNS. Yếu tố đệ quy duy nhất tôi thấy là máy chủ DNS ưa thích thực hiện tra cứu thay cho máy khách DNS, nhưng từ đây trở đi, nó chắc chắn trông lặp đi lặp lại.

Vì vậy, tôi đoán câu hỏi của tôi là, việc tra cứu DNS "đệ quy" có thực sự chỉ có nghĩa là đệ quy theo nghĩa là máy chủ DNS ưa thích làm việc gì đó thay mặt khách hàng, nhưng thực sự lặp đi lặp lại từ đây không? Phần lớn các kết quả tôi thấy trong tìm kiếm hình ảnh của Google đang khiến tôi tin vào điều này, điều mà sau đó đặt ra câu hỏi, liệu hình ảnh đầu tiên trong bài đăng này có sai không?

Đoạn cuối của bạn là chính xác.

Cờ "Mong muốn đệ quy" (RD) được gửi bởi máy khách trong tiêu đề yêu cầu DNS (xem RFC 1035) hỏi máy chủ "vui lòng cho tôi câu trả lời đầy đủ cho câu hỏi này".

Máy chủ đó lặp đi lặp lại hỏi chuỗi máy chủ tên cho câu trả lời đúng. Các truy vấn đó không nên tự đặt bit RD.

Cuối cùng, phản hồi của máy chủ đệ quy sẽ có cờ "Recursion Available" (RA), cho biết câu trả lời đã thực sự được trả lời đầy đủ. Ngược lại, một máy chủ có thẩm quyền sẽ không đặt cờ RA.

IMHO, đó là một sự lựa chọn kém về thuật ngữ.

Đối với những gì nó có giá trị, sơ đồ đầu tiên bạn tìm thấy về cơ bản là không chính xác. Các máy chủ gốc không thực hiện truy vấn đến bất kỳ máy chủ nào khác, họ chỉ đưa ra các giới thiệu cho các máy chủ khác.

Theo như tôi hiểu, "tra cứu đệ quy" chỉ từ quan điểm của người điều tra ban đầu. Vì vậy, nếu nó hỏi một máy chủ DNS và nhận được câu trả lời được giải quyết hoàn toàn, thì đó là một "truy vấn đệ quy". Nếu máy chủ đó lần lượt thực hiện tra cứu đệ quy hoặc lặp đi lặp lại, thì đó không phải là điều mà người điều tra ban đầu phải quan tâm.

Sơ đồ đầu tiên trong hai sơ đồ trong câu hỏi của bạn là không chính xác. Máy chủ gốc không gửi truy vấn đến các máy chủ khác. Nếu các máy chủ gốc thực tế đã chuyển tiếp các truy vấn như được hiển thị trong sơ đồ đó, thì hệ thống DNS sẽ dễ bị tấn công DoS hơn rất nhiều so với thực tế.

Sơ đồ thứ hai hầu hết là chính xác nhưng quá đơn giản để cho bạn thấy bản chất đệ quy của tra cứu. Sơ đồ vẫn đủ chi tiết mặc dù chúng ta có thể chỉ ra nơi đệ quy xảy ra.

Máy chủ DNS bên cạnh số 12mà ký hiệu Preferred DNS serverlà nơi đệ quy xảy ra. Thuật ngữ Máy chủ DNS ưa thích không phải là thuật ngữ chuẩn. Máy chủ đó thường sẽ được gọi là bộ đệm DNS bộ đệm hoặc một số viết tắt của cái đó.

Khi nhìn vào lưu lượng mạng, nó thực sự trông lặp đi lặp lại. Đệ quy hoàn toàn nội bộ đối với người truy cập DNS. Nếu bạn nhìn vào việc triển khai một bộ đệm DNS, bạn sẽ thấy một số cấu trúc đệ quy trong cách xử lý các yêu cầu.

Đệ quy có thể dễ dàng phát hiện nếu việc triển khai sử dụng một luồng cho mỗi yêu cầu và việc tra cứu được thực hiện bằng các lệnh gọi hàm đệ quy. Nhưng các thiết kế hiệu quả hơn không sử dụng một luồng cho mỗi yêu cầu và thay vào đó, đệ quy được tìm thấy bên trong các cấu trúc dữ liệu được sử dụng bởi người gửi DNS.

Lý do đệ quy là cần thiết là do cách các tham chiếu giữa các máy chủ DNS có thẩm quyền được triển khai. Điều này được minh họa tốt nhất với một ví dụ. Trong sơ đồ, bạn thấy máy chủ DNS có thẩm quyền để microsoft.comtrỏ đến máy chủ DNS có thẩm quyền cho example.microsoft.com. Điều này được thực hiện bằng cách sử dụng một NSbản ghi trỏ đến tên máy chủ. Vì vậy, ví dụ máy chủ có thẩm quyền cho microsoft.comcó thể cho người nhận DNS ms.example.netcó thẩm quyền example.microsoft.com.

Tại thời điểm đó, người nhận DNS sẽ phải giải quyết ms.example.nettrước khi có thể tiến hành giải quyết example.microsoft.com.

Để giải quyết một tên máy chủ, trước tiên phải giải quyết một tên máy chủ khác. Đó là đệ quy. Để điều này không dẫn đến đệ quy vô hạn, DNS có các bản ghi keo được gửi cùng với NScác bản ghi trong một số trường hợp nhất định.