ảng định tuyến của một node bao gồm ba phần:
Affinity group view: lƣu thông tin về các node cùng nhóm nhƣ RTT, heartbeat...
ontacts: đối với mỗi nhóm, node lƣu thơng tin về ít nhất một node trong nhóm đó. ác trƣờng thơng tin giống nhƣ trong Affinity group view.
Filetuples: chứa các bộ dữ liệu, mỗi bộ lƣu thông tin về một file và node chứa file đó. Một node chỉ lƣu thơng tin về tất cả các file chứa trong các node cùng nhóm với nó.
Giả sử tổng số file là F, số contact ở mỗi node là c thì khi đó kích thƣớc bảng định tuyến của một node là S(k,n)= (√ ) lớn hơn
nhiều so với các HT khác nhƣ hord, Kademlia, Tapestry (O(log2N)) nhƣng bù lại độ phức tạp tìm kiếm là O(1) và khơng phụ thuộc kích thƣớc mạng.
Ví dụ với N=100 000 node, k=√ =317 nhóm, c=2, F=10 000 000 file, mỗi file trung bình 60 yte, kích thƣớc thơng tin mỗi trƣờng là 40 yte thì bộ nhớ yêu cầu cho mỗi node là 1.94 Mbyte.
2.1.3.2 Ánh xạ dữ liệu
Một item đƣợc băm vào một trong k nhóm của hệ thống sử dụng cùng thuật toán consistent hashing và đƣợc lƣu trên một node bất kỳ trong nhóm này.
2.1.3.3 Q trình tìm kiếm
Khi một node muốn truy vấn một item, nó sẽ dùng consistent hashing xem item đƣợc ánh xạ vào nhóm nào và gửi truy vấn đến contact gần nhất trong nhóm đó thơng qua RTT. Node contact sẽ tìm trong bảng Filetuples xem node nào trong nhóm chứa item đó rồi trả về kết quả cho node truy vấn. Sau đó node truy vấn sẽ kết nối trực tiếp tới homenode (node chứa item) để lấy dữ liệu.
Một node muốn chèn một item mới sẽ sử dụng consistent hashing xem item đó đƣợc ánh xạ vào nhóm nào. Sau đó node sẽ gửi yêu cầu chèn dữ liệu tới một contact gần nhất thuộc nhóm đó, node contact sẽ chọn ngẫu nhiên một node trong nhóm và gửi yêu cầu chèn dữ liệu. Node này sẽ trở thành node lƣu item (homenode). [14]
Nhƣ vậy quá trình Lookup process kết thúc với độ phức tạp chỉ là O(1).
2.1.3.4 Quá trình ổn định mạng