CHƯƠNG 2 MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET
2.1 Phân loại các kỹ thuật định tuyến
2.1.3 Định tuyến phẳng và định tuyến phân cấp
Trong định tuyến phẳng, mọi nút trong mạng đều có cùng cấp độ và chức năng định tuyến. Chiến lược định tuyến này tương đối đơn giản và hiệu quả đối với các mạng nhỏ. Các giao thức AODV, DSDV, DSR là những giao thức điển hình sử dụng chiến lược định tuyến phẳng. Đối với các mạng lớn, vấn đề gặp phải là lãng phí tài nguyên mạng dành cho việc xử lý và truyền các gói tin quảng bá thông tin định tuyến. Chiến lược định tuyến phân cấp được đề xuất nhằm giải quyết vấn đề này. Hình 2.1 minh họa cho các con đường được hình thành bởi giao thức định tuyến hoạt động theo chiến lược định tuyến phẳng.
Hình 2.1. Đường truyền dữ liệu theo chiến lược định tuyến phẳng
Trong chiến lược định tuyến phân cấp, các nút mạng được tổ chức thành các vùng động. Mỗi vùng lại có thể chia tiếp thành các vùng con theo kiểu cây phân cấp. Sự phân cấp này nhằm duy trì tính ổn định tương đối của cấu trúc mạng. Sự di chuyển hoặc thay đổi trạng thái của một nút mạng chỉ tác động trong phạm vi của vùng quản lý nó; Chỉ có thông tin điều khiển cấp cao mới được truyền giữa các vùng để giảm tải định tuyến trong mạng. Mỗi nút mạng sẽ có thông tin đầy đủ về các nút mạng khác trong cùng vùng với nó bằng cách sử dụng kỹ thuật định tuyến tìm đường trước. Nếu nút đích và nút nguồn của một yêu cầu truyền dữ liệu thuộc hai vùng khác nhau, kỹ thuật định tuyến liên vùng theo yêu cầu sẽ được sử dụng. Định tuyến liên vùng thường hoạt động theo cơ chế định tuyến theo yêu cầu hoặc cơ chế kết hợp giữa định tuyến tìm đường trước và định tuyến theo yêu cầu. Các giao thức tiêu biểu sử dụng chiến lược định tuyến phân cấp là HSR và CGSR .
Hình 2.2 minh họa cho các con đường được hình thành bởi giao thức định tuyến hoạt động theo chiến lược định tuyến phân cấp.
Hình 2.2. Đường truyền dữ liệu theo chiến lược định tuyến phân cấp