2.1.3.1. Định tuyến theo bảng
Trong các giao thức định tuyến theo bảng, tất cả các node cần duy trì thông tin về cấu hình mạng. Khi cấu hình mạng thay đổi, các cập nhật được truyền lan trong mạng nhằm thông báo sự thay đổi. Hầu hết các giao thức định tuyến theo bảng đều kế thừa và sửa đổi đặc tính tương thích từ các thuật toán chọn đường dẫn ngắn nhất trong các mạng hữu tuyến truyền thống. Các thuật toán định tuyến theo bảng được sử dụng cho các node cập nhật trạng thái mạng và duy trì tuyến bất kỳ có lưu lượng hay không. Vì vậy, tiêu đề thông tin để duy trì cấu hình mạng đối với các giao thức này thường là lớn. Một số giao thức định tuyến điển hình theo bảng trong MANET gồm:
+ Giao thức định tuyến không dây WRP (Wireless Routing Protocol)
+ Ðịnh tuyến vector khoảng cách tuần tự đích DSDV (Destination Sequence Distance Vector)
2.1.3.2. Định tuyến theo yêu cầu
Trong mạng MANET, các tuyến hoạt động có thể ngừng do tính di động của node. Vì vậy, thông tin duy trì tuyến là tối quan trọng đối với các giao thức định tuyến theo yêu cầu. So với các giao thức định tuyến theo bảng, các giao thức định tuyến theo yêu cầu thường có tiêu đề trao đổi thông tin định tuyến nhỏ hơn. Vì vậy, về mặt nguyên tắc, các giao thức này có khả năng mở rộng tốt hơn so với các giao thức định tuyến theo bảng. Tuy nhiên, vấn đề lớn nhất của các giao thức định tuyến theo yêu cầu là trễ do tìm kiếm tuyến trước khi chuyển tiếp thông tin dữ liệu. Ví dụ về một số giao thức định tuyến theo yêu cầu gồm:
+ Giao thức định tuyến nguồn động DSR (Dynamic Source Routing)
+ Giao thức định tuyến vector khoảng cách theo yêu cầu AODV (Ad hoc On- demand Distance Vector routing)
+ Giao thức định tuyến theo thứ tự tạm thời TORA (Temporally Ordered Routing Algorithm).
2.1.3.3. Định tuyến lai ghép
+Các giao thức định tuyến lai ghép được đề xuất để kết hợp các đặc tính ưu điểm của các giao thức định tuyến theo bảng và theo yêu cầu. Thông thường, các giao thức định tuyến lai ghép Manet được sử dụng trong kiến trúc phân cấp. Các giao thức định tuyến theo bảng và theo yêu cầu được triển khai trong các cấp thích hợp
+ Một số ví dụ về giao thức định tuyến lai ghép:
Giao thức định tuyến vùng ZRP (Zone Routing Protocol)
Giao thức định tuyến trạng thái liên kết dựa trên vùng ZHLS (Zone-based Hierarchical Link State routing)
Giao thức định tuyến mạng tuỳ biến lai HARP (Hybrid Ad hoc Routing Protocol)
2.1.4. Các giao thức định tuyến cơ bản trong mạng MANET
2.1.4.1. Định tuyến theo vector khoảng cách theo yêu cầu AODV.
AODV sử dụng nhiều dạng bản tin khác nhau để phát hiện và duy trì liên kết trong mạng. Khi nút mạng muốn sử dụng hoặc tìm đường định tuyến đến nút mạng khác, nó quảng bá bản tin yêu cầu đường định tuyến RREQ đến tất cả nút mạng gần nó. Bản tin RREQ này truyền trên mạng đến khi nó đến được nút mạng đích hoặc một nút mạng có đường định tuyến đến đích. Sau đó, bản tin RREP sẽ được gửi lại thông báo với nút nguồn.
Ngoài ra, AODV còn sử dụng bản tin HELLO để quảng bá tới nút mạng bên cạnh. Bản tin này cho biết sự hiện diện của nút mạng nguồn trong mạng và nút mạng gần đó sử dụng đường định tuyến thông qua nút mạng nguồn phát tin quảng bá, đường định tuyến đó là hợp lệ. Nếu nút mạng không nhận được bản tin HELLO từ nút mạng A nào đó thì có thể coi nút mạng này đã di chuyển ra ngoài phạm vi liên lạc với nút A và liên kết đến nút A coi như bị phá vỡ và nó cũng thông báo cho nút mạng liên quan thông qua bản tin thông báo kết quả bị hỏng (RREP).