7. Bố cục của luận văn
2.4. Giaothức định tuyến AODV
Giao thức định tuyến AODV dựa trên thuật toán vector khoảng cách nhưng thuộc loại định tuyến theo yêu cầu, nó chỉ yêu cầu đường định tuyến khi cần thiết. Giao thức này không sử dụng cơ chế định tuyến nguồn và cũng không cần biết thông tin về các nút láng giềng của nó, AODV dựa trên các entry của bảng định tuyến để phát gói tin RREP về nút nguồn và nút nguồn d ng thông tin đó để gởi dữ liệu đến đích.
Yêu cầu cơ bản của thuật toán có thể được gọi là các hệ thống tiếp nhận đường đi theo yêu cầu thuần túy; các nút không n m trên tuyến hoạt động thì không duy trì bất kì thông tin định tuyến cũng như không tham gia vào bất kì bảng định tuyến nào. Hơn nữa, một nút không có gì để khám phá và duy trì tuyến tới nút khác cho đến khi hai nút phải kết nối, trừ khi các nút trước cung cấp các dịch vụ của mình như là trạm trung chuyển để duy trì kết nối giữa hai nút khác. Khi khu vực kết nối của nút di động được quan tâm, mỗi nút di động có thể nhận biết được các nút hàng xóm nhờ việc sử dụng một số kĩ thuật, bao gồm quảng bá nội v ng ( không phải toàn hệ thống) được biết đến như các bản tin Hello. Bảng định tuyến của các nút lân cận được tổ chức tối ưu hóa thời gian để đáp ứng nội v ng và cung cấp cho các yêu cầu thành lập tuyến mới. Mục tiêu chính của thuật toán là:
1. Chỉ phát gói quảng bá khi cần thiết
2. Ðể phân biệt giữa quản lý kết nối nội v ng và duy trì topo mạng nói chung. 3. Ðể phổ biến thông tin về các thay đổi trong kết nối nội c ng với các nút di động hàng xóm có khả năng cần thông tin.
AODV sử dụng một cơ chế khám phá tuyến, cũng như được sử dụng (với sửa đổi, bổ sung) trong thuật toán định tuyến nguồn động DSR. Thay vì d ng tuyến nguồn, AODV lại dựa vào bảng định tuyến thiết lập động tại các nút trung gian. Sự khác biệt này phải trả giá trong mạng mà có nhiều nút, nơi mà chi phí lớn hơn là các tuyến nguồn được mang trong mỗi gói dữ liệu. Mỗi nút MANET duy trì một bộ đếm số của
chỉ số thứ tự tăng đơn điệu cái mà được d ng để thay thế cho bộ nhớ tuyến. Sự kết hợp của các kĩ thuật này tạo ra một thuật toán sử dụng băng thông một cách hiệu quả (b ng cách giảm tối thiểu tải trọng mạng để điều khiển và phân phát dữ liệu) là đáp ứng sự thay đổi trong topo và đảm bảo vòng l p tuyến tự do.
Các vấn đề cơ bản của thuật toán định tuyến AODV là:
1. Các bản tin ROUTER REQUEST và ROUTER REPLY (Khám phá đường) 2. Các bản tin ROUTER ERORR, HELLO và danh sách lưu giữ tuyến trước (Duy trì đường)
3. Các chỉ số thứ tự 4. Hopcount
5. Mở rộng vòng định tuyến