10 direct_reply 0
2.2.4.1. 8B Trường hợp churn rate rất cao
Mục tiêu
Kịch bản mô phỏng
Điều kiện mô phỏng được biểu diễn trong bảng sau
Network size (nodes) RTT (s) Churn rate (s)
100, 1000 1, 2, 5, 10 5, 10
Bảng 2.6. Điều kiện mô phỏng
Bảng giá trị tham số của Chord
Parameters Values Base 2, 4, 8, 16, 32, 64, 128 Successors 16 Pnstimer (s) 0.5, 1, 3, 9, 18, 36, 72, 144 Basictimer (s) 0.5, 1, 3, 9, 18, 36, 72, 144 Succlisttimer (s) 0.5, 1, 3, 9, 18, 36, 72, 144
Bảng 2.7. Giá trị tham số của Chord
Bảng giá trị tham số của Tapestry
Parameters Values Base 2, 4, 8, 16, 32, 64, 128 Redundancy 2, 4 Redundant_lookup_num 2, 4 Stabtimer 0.5, 1, 3, 9, 18, 36, 72, 144 Max_repair_num 5, 10
Bảng giá trị tham số của Kelips
100 nodes 1000 nodes Parameters Values Values Parameters Values Values
K 10 32 Round_interval (s) 0.5, 1, 3, 9, 18, 36, 72, 144 0.5, 1, 3, 9, 18, 36, 72, 144 Round_interval (s) 0.5, 1, 3, 9, 18, 36, 72, 144 0.5, 1, 3, 9, 18, 36, 72, 144 Group_ration 5,10 16,32 Contact_ration 5,10 16,32 N_contacts 5,10 16, 32 Item_rounds 2, 5 2, 8
Bảng 2.9. Giá trị tham số của Kelips
Kết quả và đánh giá
Hình 2.7. Đồ thị biểu diễn tỷ lệ tìm kiếm thành công theo băng thông trung bình một node sử dụng trong mạng Chord với interval=5s (trái) và interval=10s (phải).
X
Hình 2.7X cho thấy Chord không thể hoạt động được trong điều kiện churn rate rất cao. Tỷ lệ tìm kiếm thành công của Chord tại churn rate này hầu như bằng 0.
Hình 2.8. Đồ thị biểu diễn tỷ lệ tìm kiếm thành công theo băng thông trung bình một node sử dụng của Kelisp và Tapestry với RTT=1s, 10s và node join/leave với interval=5s
(trái) và 10s (phải).
X
Hình 2.8X biểu diễn tỷ lệ tìm kiếm thành công của Kelips và Tapestry trong mạng 100 node và 1000 node và RTT lần lượt là 1s và 10s. Từ hình này và các kết quả mô phỏng khác, chúng tôi nhận tháy Tapestry có tính khả mở cao hơn Kelips với RTT thấp (RTT=1s,2s).
Dưới đây là bảng so sánh rút ra từ các kết quả mô phỏng
Chord Kelips Tapestry Ghi chú
Tỷ lệ thành công Worse (0 %) Poor (< 50 %) Best (<80 %) Với mọi kịch bản mô phỏng
Độ trễ High Low
Tính khả mở Poor Good với mạng có RTT thấp
Băng thông sử dụng Less Much