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.