Mạng ngang hàng (P2P)
Distributed Hash Table (DHT - Kademlia)
ID: #248
Xem trên trang chủ
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.