.17 (a) Kết quả mơ phỏng 100node, khoảng thời gian vào/ra mạng là 300s

Một phần của tài liệu nghiên cứu một số cơ chế bảng băm phân tán trong mạng ngang hàng (Trang 74)

khoảng thời gian vào/ra mạng là 300s

(b) Kết quả mô phỏng 1000 node, khoảng thời gian vào/ra mạng là 300s

Hình 3.18 (a) Kết quả mơ phỏng 100 node, khoảng thời gian vào/ra mạng là 600s

(b) Kết quả mô phỏng 1000 node, khoảng thời gian vào/ra mạng là 600s

Luận văn thạc sỹ KHMT Chương trình thử nghiệm

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

70

Hình 3.19 (a) Kết quả mơ phỏng tổng hợp 100 node

(b) Kết quả mô phỏng tổng hợp 1000 node

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: Từ hình 3.17 và

3.19 có thể nhìn thấy rằng sẽ khơng có có giá trị đơn của base, basictimer, pnstimer tốt nhất cho Chord. Tuy nhiên, các đường overall convex hull được cấu thành từ một vài đoạn của

các đường parameter convex hull với các tham số khác nhau của Chord đó là:

− Khoảng thời gian giữa hai lần Chord thưc hiện cập nhật lại successor và predecessor của mỗi node (basictimer) lần lượt là 0,5s; 1s; 3s; 6s; 9s; 36s.

− Khoảng thời gian giữa hai lần Chord thực hiện cập nhật lại bảng định tuyến của mỗi Node (pnstimer) lần lượt là 0,5s; 1s; 3s; 6s; 9s; 36s.

Luận văn thạc sỹ KHMT Kết luận

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

71

Kết luận

Từ các kết quả mơ phỏng trên ta có thể rút ra một số các kết luận về giao thức Chord như sau:

 Trong cả hai trường hợp 100 node và 1000 node khi băng thơng sử dụng nhỏ thì tỷ lệ tìm kiếm lỗi giảm một cách nhanh chóng nhưng khi băng thơng sử dụng tăng lên một ngưỡng nào đó thì tỷ lệ tìm kiếm lỗi giảm chậm lại.

 Chord làm việc không hiệu quả dưới điều kiện churn rate cao thể hiện bởi tỷ lệ tìm kiếm lỗi rất cao khi churn rate cao (các node kết nối/ rời bỏ mạng xảy ra trong khoảng 10 đến 120s).

 Khi mạng lớn hơn mà băng thông được sử dụng không đổi, tỷ lệ lỗi sẽ cao hơn.

 Khi khoảng thời gian thiết lập giữa một cặp node bất kỳ (RTT) càng lớn mà băng thơng được sử dụng khơng đổi thì tỷ lệ tìm kiếm lỗi sẽ cao hơn.

 Churn rate khơng ảnh hưởng nhiều lắm đến trễ tìm kiếm thành cơng trung bình.

 Với cùng một băng thông sử dụng trên node, khi mạng lớn hơn thì trễ tìm kiếm thành cơng trung bình cao hơn.

 Khi khoảng thời gian thiết lập giữa một cặp node bất kỳ (RTT) càng lớn mà băng thơng được sử dụng khơng đổi thì trễ tìm kiếm thành cơng trung bình sẽ cao hơn.

Luận văn thạc sỹ KHMT Kết luận

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

Luận văn thạc sỹ KHMT Tài liệu tham khảo

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

73

Tài liệu tham khảo

[1]. Matei Ripeanu. Peer – to – Peer Architecture Case Study: Gnutella Network.

Anextended version of this paper was public as University of Chicago Technical Report TR – 2001 – 26.

[2]. Phan Anh, Nguyễn Đình Nghĩa. “Giáo trình mơn học Các vấn đề hiện đại của Công nghê thông tin” – Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội. [3]. P2PSIM home page, http://pdos.csail.mit.edu/p2psim/

Một phần của tài liệu nghiên cứu một số cơ chế bảng băm phân tán trong mạng ngang hàng (Trang 74)