Ngoài phương pháp phổ biến phát tràn thì việc tìm kiếm một tài nguyên ngẫu nhiên lưu trong mạng có thể sử dụng phương pháp dịch chuyển ngẫu nhiên. Phương pháp này hạn chế nhược điểm sinh ra số lượng lớn các thông báo dư thừa, làm giảm hiệu năng sử
26
dụng băng thông chung của mạng bởi các phương pháp tìm kiếm phát tràn. Phương pháp này cũng đòi hỏi kỹ thuật phức tạp và cao hơn so với các phương pháp tìm kiếm mù, cơ chế của phương pháp này cũng giống như phương pháp tìm kiếm DFS nhưng có sự khác biệt về việc lựa chọn nút tại mỗi chặng phát triển để chuyển tiếp truy vấn tìm kiếm.
Phương pháp phát tràn và phương pháp này có sự khác biệt về cơ chế tìm kiếm. Thay vì phát tràn sang tất cả các hàng xóm như trong phát tràn thì phương pháp này lại gửi sang một hàng xóm được lựa chọn ngẫu nhiên. Việc chọn lựa là ngẫu nhiên và bình đẳng với tất cả các hàng xóm. Nếu như hàng xóm nhận được thông báo,nó lại chứa tài liệu mà điểm nút nguồn cần, trong khi các giá trị giới hạn tìm kiếm vẫn chưa đạt đến ngưỡng dừng thì điểm nút này sẽ gửi lại queryHit cho điểm nút nguồn theo con đường mà thông báo truy vấn đã gửi tới nó. Sau đó việc trao đổi tài liệu diễn ra trực tiếp giữa điểm nút này và điểm nút nguồn. Nếu như điểm nút này không có tài liệu thì nó sẽ thực hiện tương tự, chọn lựa điểm nút hàng xóm ngẫu nhiên của nó và chuyển tiếp truy vấn yêu cầu đến đó. Thông báo truy vấn sử dụng trong phương pháp này được gọi là “walker”.
Cũng như phương pháp phát tràn, nếu như tài nguyên cần tìm là tồn tại và sau một lượng walker nhất định nào đó thì tài nguyên sẽ được tìm thấy. Sau khi xác định được vị trí của tài nguyên cần tìm thì việc trao đổi để có tài nguyên là diễn ra trực tiếp giữa các điểm nút.
Ưu điểm của phương pháp này hạn chế lượng thông báo dư thừa sinh ra do đó giảm trùng lặp vì tại mỗi bước chỉ chọn lựa có một hàng xóm.
Tuy nhiên phương pháp có hạn chế đó là độ trễ thời gian tìm kiếm thấy tài nguyên cao.