V là tập các thuật toán kiểm thử.
2.2.1.Những thay đổi trong hoạt động của giao thức AODVLV so với AOD
2.2.1.1. Quá trình khám phá tuyến
Một nút khởi động quá trình khám phá tuyến bằng cách phát quảng bá gói tin RREQ khi nó cần truyền dữ liệu tới đích mà nó không tìm thấy đƣờng đi trong bảng định tuyến của nó. Trong đó, một số trƣờng bổ sung của gói RREQ tin đƣợc tạo nhƣ sau:
- Nút nguồn sinh ra một số ngẫu nhiên (seed) 32 bit.
- Đặt giá trị trƣờng Maximum Hop Count bằng giá trị TTL trong IP header.
- Giá trị trƣờng Hash đƣợc đặt bằng giá trị seed.
- Giá trị trƣờng Top Hash đƣợc tính bằng cách băm Maximum Hop Count lần giá trị seed.
- Trƣờng Certificate chính là thông tin chứng chỉ của nút nguồn đã đƣợc nén.
- Giá trị Compress_value chính là thông tin giải nén trƣờng Certificate. - Nút nguồn sử dụng khóa bí mật của mình để ký tất cả các trƣờng của gói tin trừ trƣờng Hop Count, đặt giá trị trƣờng chữ ký số Sig_buf bằng giá trị chữ ký này.
Khi một nút nhận đƣợc gói tin RREQ nó thực hiện những việc sau:
Xác thực chữ ký số:
Nếu chứng chỉ đúng, sử dụng chứng chỉ để xác thực chữ ký. Xác thực thành công nếu chữ ký đúng. Nếu không, gói tin sẽ bị hủy bỏ.
Xác thực giá trị trường Hop Count:
- Băm (Max Hop Count - Hop Count ) lần giá trị trƣờng Hash
So sánh giá trị băm đƣợc với giá trị trƣờng Top Hash. Nếu bằng nhau trƣờng Hop Count đƣợc xác thực. Nếu không, gói tin sẽ bị hủy bỏ.
Sau đó nút thực hiện tạo hoặc cập nhật tuyến ngƣợc trở lại nguồn. Trƣớc khi chuyển tiếp quảng bá gói tin mỗi nút thực hiện băm giá trị trƣờng Hash một lần.
Quá trình cứ xác thực cứ tiếp tục nhƣ vậy cho tới khi gói tin khám phá tuyến đi đƣợc đến đích.
2.2.1.2. Quá trình đáp ứng tuyến
Một nút phát gói tin đáp ứng tuyến khi nó nhận đƣợc gói tin RREQ đƣợc xác thực và nó là nút đích. Tƣơng tự nhƣ cách tạo gói tin RREQ, một số trƣờng bổ sung của RREP đƣợc tạo nhƣ sau:
- Nút đích sinh ra một số ngẫu nhiên (seed) 32 bit.
- Đặt giá trị trƣờng Maximum Hop Count bằng giá trị TTL trong IP header.
- Giá trị trƣờng Hash đƣợc đặt bằng giá trị seed.
- Giá trị trƣờng Top Hash đƣợc tính bằng cách băm Maximum Hop Count lần giá trị seed.
- Trƣờng Certificate chính là thông tin chứng chỉ của nút đích đã đƣợc nén.
- Giá trị Compress_value chính là thông tin giải nén chứng trƣờng Certificate.
- Nút đích sử dụng khóa bí mật của mình để ký tất cả các trƣờng của gói tin trừ trƣờng Hop Count, đặt giá trị trƣờng chữ ký số Sig_buf bằng giá chữ ký này.
Khi một nút nhận đƣợc gói tin RREP nó thực hiện những việc sau:
Xác thực chữ ký số:
Nếu chứng chỉ đúng, sử dụng chứng chỉ để xác thực chữ ký. Xác thực thành công nếu chữ ký đúng. Nếu không, gói tin sẽ bị hủy bỏ.
Xác thực giá trị trường Hop Count:
- Băm (Max Hop Count - Hop Count ) lần giá trị trƣờng Hash
So sánh giá trị băm đƣợc với giá trị trƣờng Top Hash. Nếu bằng nhau trƣờng Hop Count đƣợc xác thực. Nếu không, gói tin sẽ bị hủy bỏ. (adsbygoogle = window.adsbygoogle || []).push({});
Sau đó nút thực hiện tạo hoặc cập nhật tuyến ngƣợc trở lại nút đích. Trƣớc khi chuyển tiếp gói tin mỗi nút thực hiện băm giá trị trƣờng Hash một lần.
Quá trình cứ xác thực cứ tiếp tục nhƣ vậy cho tới khi gói tin khám phá tuyến đi đƣợc đến nguồn.
Quá trình thiết lập tuyến đƣờng đƣơc xác lập khi nút nguồn xác thực gói tin đáp ứng tuyến từ nút đích. Dữ liệu bắt đầu đƣợc truyền.
2.2.1.3. Quá trình thông báo lỗi
Mọi nút, khi tạo hoặc chuyển tiếp một thông báo lỗi, đều thực hiện ký toàn bộ thông điệp RERR và các nút hàng xóm nhận đƣợc sẽ thực hiện xác thực chữ ký. Khi đó destination sequence numbers không đƣợc ký bởi nút tƣơng ứng sẽ không đƣợc cập nhật trong bảnh định tuyến.