Kademlia (Kad)

Băng Hình: Kademlia Algorithm Overview - 1

NộI Dung

Định nghĩa - Kademlia (Kad) có nghĩa là gì?
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Kademlia (Kad)

Định nghĩa - Kademlia (Kad) có nghĩa là gì?

Kademlia là một giao thức truyền thông bảng băm phân tán (DHT) cho các mạng ngang hàng phi tập trung.

Mạng Kademlia được tạo thành từ một loạt các nút, tương tác với nhau thông qua Giao thức gói dữ liệu người dùng (UDP). Mỗi nút trên mạng được xác định bởi một số nhị phân duy nhất được gọi là ID nút. ID nút được sử dụng để định vị các giá trị (khối dữ liệu) trong thuật toán Kademlia. Các giá trị cũng được liên kết với nhau trong mạng Kademlia với khóa giá trị cụ thể, một số nhị phân có độ dài cố định.

Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Kademlia (Kad)

Năm 2002, Petar Maymounkov và David Mazieres đã giới thiệu mạng Kademlia.

Nó được phân loại theo hai thuật ngữ được tiêu chuẩn hóa, Alpha và K và thuật ngữ bất quy tắc thứ ba, B. Mạng Kademlia bao gồm các nút mạng và ID nút cung cấp bản đồ đường đi trực tiếp cho tìm kiếm tệp hoặc tài nguyên.

Thuật toán mạng Kademlia yêu cầu thông tin về khóa liên quan để tìm kiếm các giá trị cụ thể. Việc tìm kiếm được thực hiện trong một số bước; trong mỗi bước, thuật toán tìm kiếm nút gần nhất với khóa của nút được kết nối. Do cấu trúc phi tập trung của nó, Kademlia xây dựng một hệ thống phòng thủ mạnh mẽ chống lại một cuộc tấn công từ chối dịch vụ. Cấu trúc phi tập trung của nó cũng có lợi thế không kém khi các nút bị ngập nước.

Kademlia được sử dụng rộng rãi trong các mạng chia sẻ tệp vì nó giúp tìm kiếm thông tin trong các mạng chia sẻ tệp khá dễ dàng. Điều này là do các từ khóa được sử dụng để thực hiện tìm kiếm tên tệp và mỗi tên tệp được chia thành các từ cơ bản. Các từ khóa đặc biệt như vậy được cắt nhỏ và đưa vào lưu trữ mạng, cùng với tên tệp và hàm băm tương ứng của chúng. Các mạng công cộng dựa trên thuật toán mạng Kademlia bao gồm