Phân loại các thuật toán định tuyến cho mạng adhoc

Một phần của tài liệu Mạng adhoc và các giao thức định tuyến phổ biến của mạng adhoc (Trang 35)

Có rất nhiều giao thức định tuyến trong mạng không dây adhoc. Với mỗi cách tiếp cận khác nhau thì lại có một cách phân loại khác nhau. Song nhìn chung có thể

phân thành hai loại chính là định tuyến điều khiển bằng bảng ghi (Table-Driven Routing Protocols) và định tuyến theo yêu cầu khởi phát từ nguồn (Source Initiated On-demand Routing).

- Định tuyến điều khiển theo bảng ghi: phương pháp này cố gắng duy trì thông tin

định tuyến cập nhật liên tục từ mỗi nút mạng đến mọi nút mạng khác trong mạng. Các giao thức loại này yêu cầu mỗi nút mạng luôn duy trì một hoặc nhiều bảng ghi để lưu trữ thông tin định tuyến, và chúng đáp ứng những thay đổi trong topo mạng bằng cách phát quảng bá rộng rãi các thông tin cập nhật tuyến qua mạng để duy trì tầm kiểm soát mạng một cách liên tục, duy trì một cái nhìn nhất quán về mạng. Các vùng nào khác nhau về số bảng ghi liên quan đến định tuyến cần thiết và các phương thức thay đổi cấu trúc mạng sẽ được phát quảng bá để cho tất cả mọi nút mạng đều có thể biết được

- Định tuyến theo yêu cầu khởi phát từ nguồn: Phương pháp này chỉ tạo ra các tuyến khi nút mạng nguồn cần đến. Khi một nút mạng 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. 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. Khi mà một tuyến

đã được khám phá và thiết lập, nó được duy trì bởi một số dạng thủ tục cho đến khi tuyến đó không thể truy nhập được từ nút mạng nguồn hoặc là không còn cần thiết đến nó nữa.

Sau đây, tôi xin trình bày một số giao thức định tuyến phổ biến trong mạng adhoc:

Một phần của tài liệu Mạng adhoc và các giao thức định tuyến phổ biến của mạng adhoc (Trang 35)