CHƢƠNG 1 TỔNG QUAN VỀ MẠNG MANET
2.2. Phân loại các giao thức định tuyến trong mạng MANET
Để khắc phục vấn đề liên quan đến giải thuật trạng thái liên kết và vector khoảng cách, một số giao thức cho mạng MANET được đề xuất. Dựa vào việc tập hợp thông tin định tuyến, vai trò một node có thể đảm nhận trong quá trình định tuyến, các giao thức này có thể được phân thành 3 nhóm (Hình 2.1):
- Định tuyến theo bảng ghi - Proactive (Table-Driven Routing Protocol) - Định tuyến theo yêu cầu - Reactive (On-Demand Routing Protocol) - Định tuyến lai ghép - Hybrid Routing Protocol
Hình 2.1. Phân loại các giao thức định tuyến trong mạng MANET 2.2.1. Giao thức định tuyến theo bảng ghi (Table-Driven Routing Protocol) 2.2.1. Giao thức định tuyến theo bảng ghi (Table-Driven Routing Protocol)
Giao thức định tuyến theo bảng ghi còn được gọi là giao thức chủ ứng (Proactive). Theo giao thức này, bất kì một node trong mạng đều luôn duy trì trong bảng định tuyến của nó thông tin định tuyến đến tất cả các node khác trong mạng. Thông tin định tuyến được phát broadcast trên mạng theo một khoảng thời gian quy định để giúp cho bảng định tuyến luôn cập nhật những thông tin mới nhất. Chính vì vậy, một node nguồn có thể lấy thông tin định tuyến ngay lập tức khi cần thiết.
Tuy nhiên, với những mạng mà các node di chuyển nhiều hoặc các liên kết giữa các node bị đứt thì cần phải có cơ chế tìm kiếm hoặc sửa đổi thông tin của node bị đứt trong bảng định tuyến, nhưng nếu các liên kết đó không sử dụng thì sẽ trở nên lãng phí tài nguyên, ảnh hưởng đến các băng thông của mạng. Chính vì thế giao thức định tuyến theo bảng ghi chỉ áp dụng trong các mô hình mạng MANET mà các node ít di chuyển.
Các giao thức hoạt động theo kiểu giao thức định tuyến theo bảng ghi như: giao thức DSDV (Destination Sequenced Distance Vector), giao thức WRP (Wireless Routing Protocol), giao thức GSR (Global State Routing), giao thức OLSR (Optimized Link State Routing).
2.2.2. Giao thức định tuyến điều khiển theo yêu cầu (On-Demand Routing Protocol) Một phương pháp khác với phương pháp định tuyến điều khiển theo bảng ghi đó là định tuyến điều khiển theo yêu cầu còn được gọi là giao thức phản ứng (Reactive). Theo phương pháp này, các tuyến đường sẽ được tạo ra nếu như có nhu cầu. Khi một node yêu cầu một tuyến đến đích, nó phải khởi đầu một quá trình khám phá tuyến (Route Discovery) để tìm tuyến đến đích. Quá trình này chỉ hoàn tất khi đã tìm ra một tuyến sẵn sàng hoặc tất cả các tuyến khả thi đều đã được kiểm tra.
MANET Routing Protocols
Proactive/Table-driven Hybrid Reactive/On-Demand
DSDV OLSR FSR WRP HSLS HARP ZHL ZRP AODV DSR TORA ACOR
Khi một tuyến đã được khám phá và thiết lập, nó được duy trì thông tin định tuyến (route maintenance) bởi một số dạng thủ tục cho đến khi hoặc là tuyến đó không thể truy nhập được từ node nguồn hoặc là không cần thiết đến nó nữa.
Với các cơ chế đó, các giao thức định tuyến điều khiển theo yêu cầu không phát broadcast đến các node lân cận về các thay đổi của bảng định tuyến theo thời gian, nên tiết kiệm được tài nguyên mạng. Vì vậy, loại giao thức này có thể sử dụng trong các mạng MANET phức tạp, các node di chuyển nhiều.
Một số giao thức định tuyến điều khiển theo yêu cầu tiêu biểu như: giao thức AODV (Ad-hoc On Demand Distance Vector), giao thức DSR (Dynamic Source Routing), giao thức TORA (Temporally Ordered Routing Algorihm), …
2.2.3. Giao thức định tuyến kết hợp (Hybrid Routing Protocol)
Trong giao thức định tuyến này có kết hợp cả hai cơ chế của giao thức định tuyến chủ ứng (Proactive) và giao thức định tuyến phản ứng (Reactive). Giao thức này phù hợp với những mạng quy mô, kích thước lớn, mật độ các node mạng dày đặc.
Trong giao thức định tuyến này, mạng được chia thành các vùng (zone). Mỗi node duy trì cả thông tin về kiến trúc mạng trong vùng của nó và thông tin về các vùng lân cận. Đều đó có nghĩa là giao thức Hybrid sử dụng giao thức định tuyến phản ứng (Reactive) giữa các zone và giao thức định tuyến chủ ứng (Proactive) cho các node mạng trong cùng zone. Do đó, tuyến đến mỗi node trong cùng một zone được lập mà không cần phải định tuyến ra ngoài zone, trong khi đó các tiến trình khám phá tuyến và duy trì tuyến thì được sử dụng để tìm kiếm và duy trì tuyến giữa các zone với nhau.
Các giao thức định tuyến tiêu biểu sử dụng kiểu Hybrid: giao thức ZRP (Zone Routing Protocol), giao thức ZHLS (Zone-based Hierarchical Link State Routing Protocol), giao thức HARP (Hybrid Ad hoc Routing Protocol), giao thức HSLS (Hazy Sighted Link State).