CHƢƠNG 1 TỔNG QUAN VỀ MẠNG MANET
2.5. Giao thức cải tiến N-AODV
2.5.1. Giới thiệu N-AODV
Trên thực tế, một gói tin RREP của giao thức AODV nhận được bằng cách flooding toàn bộ hệ thống mạng hay một phần của nó [1-4]. Việc mất gói tin RREP dẫn đến việc node nguồn phải khởi tạo lại tiến trình khám phá tuyến và gây ra việc giảm hiệu năng định tuyến, chẳng hạn như năng lượng tiêu thụ cao, trễ đầu cuối lớn và tỉ lệ chuyển phát gói tin thấp. Bởi vậy, luận văn nghiên cứu cách thức để làm giảm thiểu việc bị mất các gói tin RREP này.
Xét một trường hợp như ở trong hình 2.11 dưới đây, trong đó S là một node nguồn, D là node đích và các node khác là node trung gian. Trong giao thức AODV truyền thống, khi RREQ được quảng bá bởi node S và mỗi node trên tuyến xây dựng tuyến ngược trở về tới node trước đó, tuyến ngược cuối cùng sẽ là: D321S. Tuyến ngược này được sử dụng để chuyển phát gói tin RREP tới node nguồn S bởi node D. Nếu node 1 di chuyển lên và đi ra ngoài phạm vi truyền nhận của node 2, RREP sẽ bị mất và tiến trình khám phá tuyến không có hiệu quả (không sử dụng được tuyến này nữa). Chúng ta có thể dễ dàng thấy rằng có nhiều tuyến khác được xây dựng bởi các gói tin RREQ bị loại bỏ (do AODV chỉ chọn một tuyến tốt nhất của các gói RREQ để gửi lại RREP trên đó còn đâu nó sẽ loại bỏ hết các tuyến tạo bởi các gói RREQ khác) có thể thay thế cho tuyến cũ.
Có một số khả năng mà sau khi gửi một số lượng các gói RREQ, node nguồn có thể nhận được thông điệp phản hồi định tuyến. Như đã đề cập ở [3], khi một lượng các node là 100 và số luồng là 50, 14% trong tổng số các gói tin RREP bị mất.
Giao thức AODV cải tiến (N-AODV) được đề xuất để ngăn ngừa việc mất gói tin RREP và cải thiện hiệu năng định tuyến trong mạng MANET. Giao thức N-AODV sử dụng lại hoàn toàn thủ tục RREQ của AODV để chuyển gói tin phản hồi định tuyến trở lại node nguồn. Gọi các gói tin phản hồi định tuyến này là R-RREQ. N-AODV có thể phản hồi từ node đích về node nguồn nếu có tối thiểu một tuyến đến node nguồn. Theo cách này, N-AODV sẽ ngăn chặn một lượng lớn sự truyền phát lại các thông điệp yêu cầu định tuyến, và do đó sẽ giảm thiểu được sự nghẽn mạng. Hơn thế nữa, N- AODV sẽ cải thiện hiệu năng định tuyến như tăng tỉ lệ chuyển phát gói tin và giảm thiểu trễ đầu cuối.