Mục lục:
Đị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 của một giá trị cụ thể, số nhị phân có độ dài cố định.
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
- Mạng Kad
- Overnet
- BitTorrent
- Osiris sp
- Gnutella
Kademlia cũng được thực hiện trong các thư viện bao gồm
- Hashmir
- SharkyPy
- Mojito
