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.5 Định tuyến đơn đường và định tuyến đa đường
Giao thức định tuyến đơn đường chỉ cài đặt vào bảng định tuyến tối đa là một đường tối ưu theo độ đo định tuyến sau mỗi tiến trình tìm đường mặc dù nút mạng có thể nhận được thông tin về nhiều con đường tới cùng một đích trong cùng một tiến trình tìm đường. Tại mỗi nút mạng, các gói tin được chuyển tiếp theo đường thích hợp có trong bảng định tuyến. Khi một liên kết trên đường đó bị lỗi, nút mạng này phải khởi tạo lại tiến trình tìm đường.
Để tiết kiệm tài nguyên hệ thống mạng trong tiến trình tìm đường, giao thức định tuyến đa đường cho phép tìm và cài đặt nhiều hơn một con đường không giao nhau tới cùng một đích vào bảng định tuyến của chúng. Tại một nút, khi có yêu cầu chuyển tiếp dữ liệu tới nút đích, con đường tốt nhất sẽ được sử dụng và những con đường còn lại sẽ đóng vai trò là đường dự phòng. Khi đường chính bị lỗi, các đường dự phòng sẽ được sử dụng để chuyển tiếp các gói tin dữ liệu nếu chúng vẫn trong trạng thái còn hoạt động được. Thêm vào đó, nếu cơ chế cân bằng tải được sử dụng, có thể phân chia dữ liệu cần truyền thành nhiều luồng được truyền song song trên các con đường.
Trong số các chiến lược định tuyến đã được trình bày ở trên, chiến lược định tuyến tìm đường trước (proactive) và định tuyến tìm đường theo yêu cầu (on-demand) được sử dụng rất rộng rãi. Với các giao thức sử dụng chiến lược định tuyến tìm đường trước kết hợp với cơ chế điều khiển dạng bảng, đường truyền dữ liệu giữa mọi cặp nút nguồn, đích trong mạng sẽ được khám phá trước khi có yêu cầu truyền dữ liệu. Tuy nhiên, do sự thay đổi ngẫu nhiên với tần suất lớn của các nút mạng trong mạng MANET nên chiến lược định tuyến này chỉ phù hợp với các mô hình mạng MANET tương đối tĩnh, cấu trúc mạng ít có sự thay đổi. Thêm vào đó, việc khám phá tất cả các đường đi giữa các cặp nút nguồn-đích bất kỳ trong mạng là không cần thiết và lãng phí vì có những con đường sẽ không được sử dụng.