05:00
Unknown
Đây là giao thức định tuyến cho mạng ad hoc. Giao thức này thuộc loại phản ứng lại theo yêu cầu, tức là việc thiết lập tuyến tới đích chỉ khi được yêu cầu.
Trong AODV, mạng ở chế độ silent cho đến khi một kết nối cần được thiết lập. Ở vị trí nút mạng cần một kết nối thì nó sẽ phát quảng bá một bản tin. Những nút AODV khác sẽ chuyển tiếp bản tin này và ghi lại nút mà chúng đã nghe được bản tin, tạo một sự bùng nổ các tuyến tạo về nút phát bản tin, có thể nói bằng một kiểu gần gũi hơn là "hiệu ứng lan tỏa" ấy, các nút nhận được bản tin quảng bá sẽ lưu thông tin nút phát đến nó -> có thể lần ngược về nút nguồn ban đầu.
Từ một nút ban đầu, sau một số lần lan tỏa thì sẽ có một nút biết được nút đích và nó sẽ phản hồi lại thông tin nút đích đã biết về nút nguồn. Và nếu có nhiều thông tin phản hồi các đường khác nhau từ các tuyến khác nhau về nút nguồn thì nút nguồn sẽ chọn tuyến có đường đi ngắn nhất.
Cái này không có trong vở nhưng đọc trên wiki tiếng anh thì để bản tin không bị truyền lan tỏa mãi thì nó sẽ được quy định một thời gian sống "time to live" cho phép bản tin lan tỏa bao nhiêu lần, chứ cứ lan tỏa lung tung ra toàn mạng thì chỉ tổ tốn tài nguyên mà có khi tìm được đích từ lâu lắm rồi.
Khi một tuyến bị đứt thì nút cạnh chỗ đứt / nút đứt sẽ gửi thông báo lỗi về nút nguồn để yêu cầu tìm đường khác.
Ưu điểm của phương pháp:
Trong AODV, mạng ở chế độ silent cho đến khi một kết nối cần được thiết lập. Ở vị trí nút mạng cần một kết nối thì nó sẽ phát quảng bá một bản tin. Những nút AODV khác sẽ chuyển tiếp bản tin này và ghi lại nút mà chúng đã nghe được bản tin, tạo một sự bùng nổ các tuyến tạo về nút phát bản tin, có thể nói bằng một kiểu gần gũi hơn là "hiệu ứng lan tỏa" ấy, các nút nhận được bản tin quảng bá sẽ lưu thông tin nút phát đến nó -> có thể lần ngược về nút nguồn ban đầu.
Từ một nút ban đầu, sau một số lần lan tỏa thì sẽ có một nút biết được nút đích và nó sẽ phản hồi lại thông tin nút đích đã biết về nút nguồn. Và nếu có nhiều thông tin phản hồi các đường khác nhau từ các tuyến khác nhau về nút nguồn thì nút nguồn sẽ chọn tuyến có đường đi ngắn nhất.
Cái này không có trong vở nhưng đọc trên wiki tiếng anh thì để bản tin không bị truyền lan tỏa mãi thì nó sẽ được quy định một thời gian sống "time to live" cho phép bản tin lan tỏa bao nhiêu lần, chứ cứ lan tỏa lung tung ra toàn mạng thì chỉ tổ tốn tài nguyên mà có khi tìm được đích từ lâu lắm rồi.
Khi một tuyến bị đứt thì nút cạnh chỗ đứt / nút đứt sẽ gửi thông báo lỗi về nút nguồn để yêu cầu tìm đường khác.
Ưu điểm của phương pháp:
- Định tuyến chỉ thiết lập khi có yêu cầu
- Thông tin khi tìm đường vừa được thiết lập ngay nên là thông tin mới nhất
- Khi có tuyến được yêu cầu thì có nhiều nút trả lời (tìm lắm đường cả thẳng cả cong, cả zic zắc..), tốn nhiều thông tin điều khiển.
- Vẫn sử dụng các gói tin beaconing -> tốn băng thông không cần thiết (cái này không hiểu nhưng ở lớp day thế)
