D. Kết quả mô phỏng các tham số của Chord ñố iv ới tỷ lệ tìm
4.2.4.2. Kết quả mô phỏng Chord và nhận xét với tỷ lệ tìm kiếm
công
Các hình từ 4.20 ñến 4.24 phía dưới ñều theo quy cách: Trục y thể hiện tỷ lệ tìm kiếm thành công và trục x biểu diễn băng thông trung bình trên thời gian sống của các Node trên mạng. Các Node vào/ra khỏi mạng với các khoảng thời gian khác nhau là 10s, 60s, 120s, 300s, 600s từ hình 4.20 ñến hình 4.24, tương ứng với tham số churn rate giảm dần, RTT = 2s. Các hình *.a thể hiện kết quả mô phỏng của mạng 100 Node và các hình *.b thể hiện kết quả mô phỏng của mạng 1000 Nodẹ
a, b,
Hình 4.20. Kết quả mô phỏng tỷ lệ tìm kiếm thành công với 100Node (hình a), 1000Node (hình b), khoảng thời gian trung bình node vào/ra mạng là 10s.
a, b,
Hình 4.21. Kết quả mô phỏng tỷ lệ tìm kiếm thành công với 100Node (hình a), 1000Node (hình b), khoảng thời gian trung bình node vào/ra mạng là 60s.
a, b,
Hình 4.22. Kết quả mô phỏng tỷ lệ tìm kiếm thành công với 100Node (hình a), 1000Node (hình b), khoảng thời gian trung bình node vào/ra mạng là 120s.
a, b,
Hình 4.23. Kết quả mô phỏng tỷ lệ tìm kiếm thành công với 100Node (hình a), 1000Node (hình b), khoảng thời gian trung bình node vào/ra mạng là 300s.
a, b,
Hình 4.24. Kết quả mô phỏng tỷ lệ tìm kiếm thành công với 100Node (hình a), 1000Node (hình b), khoảng thời gian trung bình node vào/ra mạng là 600s.
Nhận xét: Từ các kết quả mô phỏng ở trên, ta rút ra nhận xét như sau: Khi churn rate rất cao (các Node kết nối/ rời bỏ mạng xảy ra trong khoảng 10 ñến 120 s) thì tỷ
lệ tìm kiếm thành công rất thấp và tìm kiếm hầu hết là lỗị Kết quả mô phỏng này là hoàn toàn phù hợp với thực tế bởi vì: Khi churn rate rất cao tức là các Node mạng liên tục ra/vào mạng, như vậy cấu trúc vòng tròn Chord thường xuyên thay ñổi, và ñể tìm kiếm ñược chính xác thì các bảng ñịnh tuyến cũng phải thay ñổi theo ñể có thể cập nhật ñược chính xác thông tin của các Node trên mạng. Tuy nhiên, do churn rate quá cao ñã làm cho bảng ñịnh tuyến chưa kịp cập nhật thông tin các Node ra/vào mạng dẫn ñến tỷ lệ tìm kiếm thành công khi churn rate rất cao là thấp.