Giao thức định tuyến mạng
MANET
Mạng MANET
l Mobile Adhoc Network.
l Gồm các thiết bị di động, kết nối không dây
l Multi-hop routing
Thách thức trong định tuyến cho
mạng MANET
l Cần định tuyến động
¡ Topo thay đổi rất thường xuyên
l Cần giữ lượng thông tin điều khiển định tuyến
tối thiểu
¡ Wireless à băng thông thấp
¡ Mobile à năng lượng thấp
¡ Cần giảm thiểu số lượng các gói tin điều khiển định
tuyến
¡ Cần giảm thiểu lượng thông tin trạng thái lưu tại mỗi
nút.
Các giao thức định tuyến trong
mạng MANET
l Topology based routing
¡  Proactive approach, e.g., DSDV.
¡  Reactive approach, e.g., DSR, AODV, TORA.
¡  Hybrid approach, e.g., Cluster, ZRP.
l  Position based routing
¡  Location Services:
l DREAM, Quorum-based, GLS, Home zone etc.
¡  Forwarding Strategy:
l Greedy, GPSR, RDF, Hierarchical, etc.
Routing Protocols
l Reactive (On-demand) protocols
¡ Khám phá đường đi khi cần
¡ Quá trình tìm kiếm được khởi tạo từ nguồn
l Proactive protocols
¡ Tìm kiếm đường đi ngắn nhất theo các giao thức định tuyến
phân tán truyền thống
¡ Cần các quá trình cập nhật thông tin định tuyến thường
xuyên. Lượng thông tin điều khiển định tuyến lớn
l Vấn đề cân đối giữa 2 phương pháp
¡ Thông lượng để cập nhật trạng thái vs. thông lượng để khám
phá đường đi
¡ Định tuyến dữ liệu theo các tuyến đường cũ vs. trễ khi khám
phá đường đi.