CHƢƠNG 1 TỔNG QUAN VỀ MẠNG MANET
2.5. Giao thức cải tiến N-AODV
2.5.3. Chi phí cho toàn bộ gói tin điều khiển
Bằng trực giác, chúng ta có thể nói rằng giao thức mới gây ra nhiều gói tin điều khiển. Tuy nhiên, có thể chứng minh rằng thủ tục khám phá tuyến dựa trên gói tin phản hồi đơn có thể gây ra nhiều gói tin điều khiển hơn trong nhiều trường hợp. Ta định nghĩa như sau:
Một mạng MANET có N node.
Số gói tin điều khiển cần thiết để khám phá tuyến cho AODV là AODV(N).
Số gói tin điều khiển cần thiết để khám phá tuyến trong giao thức cải tiến là N- AODV(N).
Giả sử có m node tham gia vào quá trình khám phá tuyến. Và AODV nhận được một đường định tuyến sử dụng số gói tin điều khiển như (1), nếu nó không gặp phải lỗi nào trong lần thử đầu tiên:
AODV(m) = (m-1+t) (1)
Trong đó, t là số lượng node nằm trên đường thông điệp phản hồi định tuyến. Nếu node nguồn thất bại trong lần thử đầu tiên do gói tin phản hồi định tuyến không đến được nó, nó sẽ khởi tạo lại thủ tục khám phá tuyến, và số lượng gói tin điều khiển tăng lên bởi số lần thử tiếp theo như trong (2):
AODV(m) = c(m-1+t) (2)
Trong đó c là số lần node nguồn phải thực hiện lại thủ tục khám phá đường định tuyến.
Khi chúng ta giả sử rằng giao thức mới N-AODV có tối thiểu một tuyến ổn định bởi một gói tin RREQ, thì số lượng gói tin điều khiển cho N-AODV sẽ như (3). Nó chỉ yêu cầu 2m-2 gói tin cho việc khám phá đường định tuyến:
Vì thế chúng ta có thể kết luận khi c >1 thì AODV gây ra nhiều gói tin điều khiển hơn so với trường hợp c=1 trong giao thức mới N-AODV.