C. Replication
4.2.4. Kết quả mô phỏng và nhận xét
4.2.4.1. Kết quả mô phỏng Chord và nhận xét với tỷ lệ tìm kiếm lỗi Ạ Kết quả mô phỏng ảnh hưởng của Churn rate ñến tỷ lệ tìm kiếm lỗi
Network size (nodes) RTT (s) Churn rate (s)
100,250,500,1000 0.5,1,2,3 10,60,120,300,600 Parameters Values Base 2, 4, 8, 16, 32, 64, 128 Successors 16 Pnstimer (s) 0.5, 1, 3, 6, 9, 36 Basictimer (s) 0.5, 1, 3, 6, 9, 36 Succlisttimer (s) 0.5, 1, 3, 6, 9, 36 Recurs 1
Các hình từ 4.1 ñến 4.6 phía dưới ñều theo quy cách: Trục y thể hiện tỷ lệ tìm kiếm lỗi 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.1 ñến hình 4.6, tương ứ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ẹ
Những ñường nét ñậm trong các hình miêu tả sự kết hợp tốt nhất giữa tỷ lệ tìm kiếm lỗi (hiệu năng) và trung bình các byte trên giây ñược gửi bởi các Node ñang tồn tại trên mạng (chi phí ñể thu ñược hiệu năng).
a, b,
Hình 4.1. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi 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.2. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi 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.3. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi 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.4. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi 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.5. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi 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.
Hình 4.6 là kết quả mô phỏng tỷ lệ tìm kiếm lỗi khi kết hợp các kết quả mô phỏng ứng với các trường hợp khác nhau của churn rate trên cùng một ñồ thị.
a, b, Hình 4.6. Kết quả mô phỏng tỷ lệ tìm kiếm lỗi tổng hợp
100Node (hình a), 1000Node (hình b).
Nhận xét: Từ các kết quả mô phỏng ở trên, ta rút ra một số nhận xét như sau:
• Khi churn rate giảm thì tỷ lệ tìm kiếm lỗi cũng giảm theo, tức là bảng ñịnh tuyến ổn ñịnh hơn.
• Khi mà 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ìm kiếm hầu hết là lỗi, ñiều này chỉ ra rằng Chord không làm việc tốt khi churn rate quá caọ
• Băng thông ñược sử dụng càng nhiều, tỷ lệ lỗi càng giảm.