Trong các mô hình client-server, mô hình mạng ngang hàng tập trung hay mô hình mạng ngang hàng lai ghép, nếu một người dùng ở trong mạng sử dụng máy tính để tìm kiếm tài nguyên thì việc tìm kiếm là đơn giản bởi sự hỗ trợ của server hoặc siêu điểm nút. Tuy nhiên, với mô hình mạng ngang hàng thuần túy việc tìm kiếm lại không đơn giản, đó là bởi vì điểm nút tìm kiếm không có thông tin vị trí tài nguyên, không có thông tin định tuyến, cũng như thông tin về các điểm nút khác trong mạng, trừ các điểm hàng xóm với nó. Chính bởi những đặc trưng này, đã có nhiều bài báo, công trình nghiên cứu trước đây đề xuất ra giải pháp cải tiến phương pháp tìm kiếm đơn lẻ hay đề xuất phương pháp tìm kiếm kết hợp như là: phương pháp tìm kiếm động [20], phương pháp tìm kiếm lai [14],…Ngoài ra còn có những đề xuất để cải tiến hiệu suất tìm kiếm của các phương pháp tìm kiếm đơn lẻ như trong các tài liệu [16], [17], [23]. Tuy nhiên chưa có bài báo nào đề cập đến việc kết hợp 2 phương pháp tìm đơn lẻ theo trình tự: phương pháp di chuyển ngẫu nhiên trước và phương pháp phát tràn sau. Khóa luận của chúng tôi đề xuất phương pháp tìm kiếm lai ghép mới từ ý tưởng này, sau đó thực hiện mô phỏng các phương pháp trên một số dạng đồ thị chung của mạng ngang hàng thuần túy. Chúng tôi cũng đưa ra các phân tích, đánh giá về các phương pháp tìm kiếm. Phương pháp của chúng tôi cho kết quả tốt trên đồ thị luật hàm mũ trong một số trường hợp, còn với tô pô phân cụm thì cho kết quả kém hơn nhưng tốt hơn so với phương pháp phát tràn trên đồ thị này.
Description:
Trong các mô hình client-server, mô hình mạng ngang hàng tập trung hay mô hình mạng ngang hàng lai ghép, nếu một người dùng ở trong mạng sử dụng máy tính để tìm kiếm tài nguyên thì việc tìm kiếm là đơn giản bởi sự hỗ trợ của server hoặc siêu điểm nút. Tuy nhiên, với mô hình mạng ngang hàng thuần túy việc tìm kiếm lại không đơn giản, đó là bởi vì điểm nút tìm kiếm không có thông tin vị trí tài nguyên, không có thông tin định tuyến, cũng như thông tin về các điểm nút khác trong mạng, trừ các điểm hàng xóm với nó. Chính bởi những đặc trưng này, đã có nhiều bài báo, công trình nghiên cứu trước đây đề xuất ra giải pháp cải tiến phương pháp tìm kiếm đơn lẻ hay đề xuất phương pháp tìm kiếm kết hợp như là: phương pháp tìm kiếm động [20], phương pháp tìm kiếm lai [14],…Ngoài ra còn có những đề xuất để cải tiến hiệu suất tìm kiếm của các phương pháp tìm kiếm đơn lẻ như trong các tài liệu [16], [17], [23]. Tuy nhiên chưa có bài báo nào đề cập đến việc kết hợp 2 phương pháp tìm đơn lẻ theo trình tự: phương pháp di chuyển ngẫu nhiên trước và phương pháp phát tràn sau. Khóa luận của chúng tôi đề xuất phương pháp tìm kiếm lai ghép mới từ ý tưởng này, sau đó thực hiện mô phỏng các phương pháp trên một số dạng đồ thị chung của mạng ngang hàng thuần túy. Chúng tôi cũng đưa ra các phân tích, đánh giá về các phương pháp tìm kiếm. Phương pháp của chúng tôi cho kết quả tốt trên đồ thị luật hàm mũ trong một số trường hợp, còn với tô pô phân cụm thì cho kết quả kém hơn nhưng tốt hơn so với phương pháp phát tràn trên đồ thị này.
