Các peer có cài đặt một dịch vụ khám phá tài nguyên có chứa thông tin về node và những tài nguyên chia sẻ của chúng. Mỗi peer kết nối đến các peer khác thông qua các liên kết bên ngoài, các peer này còn được gọi là những peer lân cận. Nếu một peer phát ra một ant truy vấn hoặc nhận trung chuyển một ant truy vấn từ một trong những
peer lân cận, peer quyết định định tuyến truy vấn dựa trên thông tin cục bộ của nó. Thông tin cục bộ của một peer đạt được bằng cách quan sát liên tục các truy vấn hoặc các trả lời được trung chuyển qua node, ghi lại những loại truy vấn nào mà peer lân cận đã trả lời trong quá khứ. Dữ liệu được tích lũy và lưu trữ thích hợp để hỗ trợ quá trình chọn lựa. Sau khi tìm được nguồn tài nguyên, peer có kết quả thỏa mãn truy vấn sẽ gửi thông điệp trực tiếp đến peer phát ra ant truy vấn với thông tin về vị trí nguồn tài nguyên. Kế đến peer tạo ant khác được gọi là ant lùi (hay ant cập nhật) sẽ đi qua các node đã thăm viếng để cập nhật thông tin định tuyến. Các ant truy vấn có thể tiếp tục tìm kiếm hoặc kết thúc.
Mục đích của quá trình định tuyến truy vấn là tối đa số lượng kết quả tìm được và tối thiểu việc sử dụng nguồn tài nguyên mạng.
Giả định
Để tập trung vào bài toán định tuyến truy vấn, những giả định sau sử dụng cho tình huống của ứng dụng:
Mỗi peer có một địa chỉ duy nhất có thể sử dụng làm bộ nhận dạng.
Tài nguyên tại mỗi peer có thể được nhận dạng duy nhất sử dụng một bộ nhận dạng tài nguyên kết hợp với bộ nhận dạng peer.
Tất cả các liên kết giữa các peer là 2 chiều (bi-directional), có thể được sử dụng theo 2 hướng trên mạng hình học đã tồn tại. Mỗi peer đã biết một số peer lân cận mà nó kết nối đến.