Nút trung gian sau khi đã xác minh được tính toàn vẹn và xác thực, thì nó sẽ chuẩn bị thông báo RREQ hoặc RREP.
b) Xác thực các trường không thay đổi của thông điệp bằng chữ ký số
Khi một nút lần đầu tiên nhận RREQ, nó sẽ xác minh chữ ký trước khi tạo hoặc cập nhật một tuyến ngược lại tới nút nguồn. Khi RREQ đến được nút đích, RREP sẽ được gửi với một chữ ký RREP. Khi một nút nhận được RREP, thì đầu tiên nó sẽ xác minh chữ ký trước khi tạo hoặc cập nhật một tuyến tới nút nguồn. Chỉ khi chữ ký được xác minh, thì nút sẽ lưu lại tuyến với chữ ký của RREP và thời hạn tồn tại.
Khi việc thăm dò tuyến thành công, các nút nguồn và nút đích sẽ truyền thông theo các tuyến đã tìm được. Nếu xuất hiện một liên kết hỏng trong mạng do nút nào đó rời đi, thì thông báo lỗi tuyến RERR (Route Error) được tạo ra như trong AODV. RERR cũng được bảo vệ bằng chữ ký số.
2.3.2. Giải pháp chống hợp tác tấn công lỗ đen dựa trên bảng dữ liệu thông tin định tuyến (DRI) và kiểm tra chéo (Cross Checking) tin định tuyến (DRI) và kiểm tra chéo (Cross Checking)
Một nhóm các nhà khoa học bao gồm Sanjay Ramaswamy, Huirong Fu, Manohar Sreekantaradhya, John Dixon, and Kendall Nygard [12] đã công bố giải pháp để phát hiện việc hợp tác tấn công lỗ đen trong giao thức AODV vào năm 2003. Đây là một trong những giải pháp đầu tiên nghiên cứu việc các nút hợp tác tấn công lỗ đen. Ý tưởng chính của giải pháp là thay đổi giao thức định tuyến AODV bằng cách bổ sung dữ liệu thông tin bảng định tuyến (DRI) và kiểm tra chéo.
a) Bảng dữ liệu thông tin định tuyến (DRI)
Giải pháp xác định nhiều nút lỗ đen phối hợp hoạt động tấn công được bổ sung hai bit thông tin trả lời gói RREQ của nút nguồn. Mỗi nút duy trì một bảng dữ liệu thông tin định tuyến bổ sung. Cấu trúc bảng DRI gồm 2 bit: bit đầu tiên “From” xác định thông tin định tuyến từ nút nào (nhận 1 trong 2 giá trị 0 là
FALSE và 1 là TRUE); bít thứ hai “Through” xác định thông tin định tuyến thông qua nút nào (nhận 1 trong 2 giá trị 0 là FALSE và 1 là TRUE).