Mạng ngang hàng (P2P)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Mạng ngang hàng (P2P)

Distributed Hash Table (DHT - Kademlia)

Thời gian (Time) O(log N)
Không gian (Space) O(log N)

Mô tả nguyên lý

Cấu trúc bảng băm phân tán sử dụng khoảng cách XOR giữa các node để định vị tài nguyên.

Cài đặt mẫu (Implementation)

// Tổ chức các node theo cây nhị phân routing table (k-buckets) tìm kiếm đường đi logarithmic.