Distributed Hash Table (DHT) là gì?

Distributed Hash Table (DHT) là một sổ địa chỉ chung phân tán nhiệm vụ tìm dữ liệu cho nhiều máy tính độc lập. Thay vì một máy chủ đơn trả lời nơi một mảnh dữ liệu nằm, Distributed Hash Table (DHT) cho phép mạng cùng chỉ điểm vị trí đúng. Hãy tưởng tượng như hỏi một đám đông thông minh nơi có một tệp, và đám đông trả lời sau vài bước nhanh.

Hiểu lầm

Một Distributed Hash Table (DHT) lưu trữ tệp của bạn mãi mãi. Không hẳn. Nó lưu vị trí để tìm những thứ, không phải nội dung thực tế, và dữ liệu vẫn nằm trên các peers chọn lưu trữ nó.

Cách Distributed Hash Table (DHT) hoạt động

Hãy tưởng tượng ứng dụng của bạn hỏi đám đông về một mục được đánh dấu bằng một hàm băm nội dung. Sau đây là diễn biến nhanh.

Step 1: Bạn gia nhập swarm và trở thành một trong các nodes.
Step 2: Bạn muốn mục X, nên bạn lấy nội dung của nó và tính hàm băm hoạt động như một ID duy nhất.
Step 3: Bạn hỏi các peers gần đó, họ chuyển tiếp truy vấn của bạn về phía những peers mà về mặt toán học gần ID đó hơn.
Step 4: Truy vấn đến gần các peers chịu trách nhiệm, họ trả về ai đang có mục X hiện tại.
Step 5: Bạn kết nối với những peers đó và tải xuống trực tiếp từ họ. Nhanh, gọn, xong.

Ứng dụng thực tế: IPFS (InterPlanetary File System) dùng Distributed Hash Table (DHT) để phát hiện peers giữ nội dung cho một hàm băm nhất định, rồi lấy dữ liệu từ họ.

Tại sao Distributed Hash Table (DHT) quan trọng

Vậy bạn nên quan tâm vì lý do gì ngoài điểm geek?

Lợi ích: Nó tìm nội dung nhanh mà không cần người kiểm duyệt trung tâm, mang lại tốc độ và khả năng chịu lỗi.
Góc nhìn: Đây là thành phần then chốt của các mạng decentralized, nơi đám đông xử lý tra cứu và giảm các điểm thất bại đơn lẻ.
Ứng dụng: Phát hiện peer cho chia sẻ tệp, đảm bảo dữ liệu cho dapps, và thậm chí tìm đối tác trong peer to peer transactions.

Mẹo

Khi ai đó nói một Distributed Hash Table (DHT) có dữ liệu của bạn, hãy hỏi dữ liệu thực tế được lưu ở đâu và có bao nhiêu peers ghim hoặc sao chép nó. Các con trỏ không phải là bản sao lưu.

Đặc điểm chính của Distributed Hash Table (DHT)

Điều gì làm nó đủ đặc biệt để tiếp tục được dùng trong crypto và các hệ peer:

Tra cứu: Với một khóa, nó tìm các peers chịu trách nhiệm trong khoảng số bước logarit, ngay cả ở quy mô lớn.
Phân tán: Chỉ mục được chia sẻ nên không có máy chủ đơn lẻ nào có thể chặn việc phát hiện.
Khả năng chịu lỗi: Peers có thể tham gia và rời đi, mạng vẫn định tuyến để ứng phó với sự biến động.
Tính xác thực: Khóa là hàm băm, nên nội dung bạn lấy có thể kiểm tra đối chiếu với khóa.

Các biến thể

Có nhiều biến thể, mỗi loại có kiểu định tuyến và các đánh đổi riêng:

Kademlia: Được dùng rộng rãi, định tuyến theo khoảng cách XOR và ưu tiên các peers tồn tại lâu.
Chord: Sắp xếp các peers thành vòng và định tuyến bằng bảng finger.
Pastry: Dùng định tuyến theo tiền tố và chú ý tới độ gần.

Lưu ý

Một Distributed Hash Table (DHT) là một danh bạ và hệ thống định tuyến, không phải một cơ sở dữ liệu chân lý. Bạn vẫn kiểm tra nội dung bằng hàm băm và giữ thái độ hoài nghi lành mạnh với những gì peers khẳng định.

Ví dụ

Bạn yêu cầu một hàm băm nội dung trong ứng dụng dùng IPFS (InterPlanetary File System), Distributed Hash Table (DHT) trả về một vài địa chỉ peer, và ứng dụng của bạn lấy các byte trực tiếp từ những peers đó.

Thông tin thú vị

Kademlia, biến thể DHT phổ biến nhất, xuất hiện năm 2002 và âm thầm ảnh hưởng từ liên kết magnet của BitTorrent tới các hệ lưu trữ hướng nội dung hiện đại được các dự án crypto dùng. Bài báo cũ, ảnh hưởng mới.

Tổng kết

Tóm tắt ngắn: Distributed Hash Table (DHT) là sổ địa chỉ giúp mạng peer tìm những gì họ cần mà không hỏi một máy chủ trung tâm. Ý tưởng đơn giản, tác động lớn.

Distributed Hash Table (DHT)