2012-11-21 25 views
5

Đây là lần đầu tiên tôi đọc về Kademlia ngày hôm nay, và một số điểm tôi không nghĩ là mình đã đúng.Bảng định tuyến Kademlia và chỉ số khoảng cách

Khoảng cách giữa các nút và phím là giá trị xor của các giá trị của chúng.

Vì vậy, nếu tôi có khóa x và nút y, khoảng cách giữa chúng là x xor y.

Nhưng tại sao điểm của các nút mà tôi biết và sắp xếp chúng theo độ dài tiền tố là gì? Điều đó dường như không được kết nối trực tiếp với xor của ID nút để tìm các nút đóng cửa cho tôi?

Khi tôi nhận được yêu cầu cho một giá trị tôi tìm kiếm trong các nút trong nhóm đóng gói với tôi, đó là các nút có tiền tố được chia sẻ lớn nhất với tôi, tức là vài nhóm đầu tiên trong số 160 nhóm?

hoặc thay vào đó tôi kiểm tra tất cả các nút tôi biết trong tất cả các nhóm và tôi tính toán xor giữa khóa mà tôi đang tìm kiếm và ID của các nút đó rồi gửi yêu cầu của tôi đến các kết quả k phù hợp nhất dựa trên kết quả xoring với ID khóa?

Xin lỗi tôi là một chút mới đối với DHT và tìm thấy giải thích trực tuyến một chút không rõ ràng.

Trả lời

9

Tôi nghĩ mình đã hiểu. Tiền tố chung cùng một điều xô là thực sự liên quan trực tiếp đến các giá trị xor, do đó, nó thực sự phân loại chúng. Tôi thấy các trang trình bày đó khá hữu ích: http://heim.ifi.uio.no/michawe/teaching/p2p-ws08/p2p-5-6.pdf

+0

Cảm ơn bạn đã giữ chúng tôi trong vòng lặp. :-) Thực tế khoảng cách là nhỏ hơn, tiền tố chung càng dài. Điều đó có nghĩa, nếu bạn XOR hai giá trị họ rất gần, nếu kết quả có rất nhiều số không ở đầu ;-) –

Các vấn đề liên quan