Kết quả mô phỏng Chord và nhận xét với tỷ lệ tìm kiếm

Một phần của tài liệu Nghiên cứu và đánh giá hiệu năng của giao thức chord trên mạng ngang hàng (Trang 96 - 98)

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ô phng t l tìm kiếm thành công vi 100Node (hình a), 1000Node (hình b), khong thi gian trung bình node vào/ra mng là 10s.

a, b,

Hình 4.21. Kết qu mô phng t l tìm kiếm thành công vi 100Node (hình a), 1000Node (hình b), khong thi gian trung bình node vào/ra mng là 60s.

a, b,

Hình 4.22. Kết qu mô phng t l tìm kiếm thành công vi 100Node (hình a), 1000Node (hình b), khong thi gian trung bình node vào/ra mng là 120s.

a, b,

Hình 4.23. Kết qu mô phng t l tìm kiếm thành công vi 100Node (hình a), 1000Node (hình b), khong thi gian trung bình node vào/ra mng là 300s.

a, b,

Hình 4.24. Kết qu mô phng t l tìm kiếm thành công vi 100Node (hình a), 1000Node (hình b), khong thi gian trung bình node vào/ra mng là 600s.

Nhn 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.

Một phần của tài liệu Nghiên cứu và đánh giá hiệu năng của giao thức chord trên mạng ngang hàng (Trang 96 - 98)