AOMDV là một giao thức định tuyến đa đƣờng đƣợc phát triển trên cơ sở cải tiến thuật khám phá đƣờng của giao thức định tuyến tìm đƣờng theo yêu cầu dạng véc tơ khoảng cách AODV nhằm mục đích cho phép mỗi nút mạng tìm đƣợc nhiều đƣờng hơn một đƣờng cùng đến một đích sau mỗi tiến trình khám phá đƣờng.
Đề xuất thiết kế và phát triển giao thức AOMDV gồm 4 thành phần quan trọng đã đƣợc thiết kế lại và hiệu chỉnh so với giao thức gốc AODV. Đó là các thành phần: cấu trúc entry trong bảng định tuyến, thuật toán cập nhật đƣờng, tiến trình khám phá đƣờng và cơ chế cập nhật đƣờng.
Có hai yêu cầu đƣợc đặt ra đối với các đƣờng do giao thức AOMDV tìm đƣợc là phải đảm bảo: (i) khả năng chống định tuyến lặp và (ii) khả năng phân
tách giữa các con đƣờng tìm đƣợc. Yêu cầu (i) đƣợc đảm bảo bằng hai quy tắc cập nhật đƣờng đã đƣợc trình bày và đã chứng tỏ đƣợc tính đúng đắn qua việc chứng minh Định lý 1. Bằng kỹ thuật cập nhật đƣờng có điều kiện đảm bảo tính duy nhất của chặng kế tiếp và chặng cuối cùng, thuật toán cập nhật đƣờng đã đảm bảo cho yêu cầu (ii) và tính đúng đắn của nó đã đƣợc chứng minh thông qua việc chứng minh Định lý 2.
Các đề xuất thiết kế giao thức AOMDV chủ yếu đến phiên bản giao thức AOMDV đa đƣờng phân tách theo liên kết. Tuy nhiên khuyến nghị về các điều chỉnh cần thiết thực hiện để triển khai phiên bản giao thức phân tách theo nút cũng đã đƣợc đƣa ra trong chƣơng này.
Vấn đề đánh giá hiệu năng của giao thức AOMDV sẽ đƣợc trình bày tiếp theo trong Chƣơng 3.
CHƢƠNG 3. MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG GIAO THỨC AOMDV