Trong những năm gần đây có một hướng tiếp cận mới cho bài toán định tuyến trong mạng MANET là định tuyến đa đường. Bài báo này trình bày một cách tổng quan về các đặc điểm chính trong cơ chế hoạt động của một số giao thức định tuyến đa đường mới cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau đó thực hiện việc phân tích, so sánh và đánh giá chúng theo các tiêu chí về hiệu năng hoạt động, đồng thời chỉ ra hướng cần cải tiến của các giao thức này. | Đỗ Đình Cường và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 102(02): 51 - 57 ĐÁNH GIÁ MỘT SỐ GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG GIẢM THỜI GIAN TRỄ TRONG MẠNG MANET Đỗ Đình Cường*, Nguyễn Anh Chuyên Trường Đại học Công nghệ Thông tin & Truyền thông – ĐH Thái Nguyên TÓM TẮT Trong những năm gần đây có một hướng tiếp cận mới cho bài toán định tuyến trong mạng MANET là định tuyến đa đường. Bài báo này trình bày một cách tổng quan về các đặc điểm chính trong cơ chế hoạt động của một số giao thức định tuyến đa đường mới cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau đó thực hiện việc phân tích, so sánh và đánh giá chúng theo các tiêu chí về hiệu năng hoạt động, đồng thời chỉ ra hướng cần cải tiến của các giao thức này. Từ khoá: Mạng MANET, Định tuyến đa đường, Thời gian trễ, Tìm đường, Lựa chọn đường. GIỚI THIỆU* Mạng không dây di động không cấu trúc (MANET) là một mạng bao gồm tập các nút di động không có cơ chế quản trị tập trung. Mạng MANET có khả năng tự cấu hình, tự tổ chức và tự bảo trì hoạt động của mình, có thể tương thích với các mạng có hình trạng động. Tuy nhiên, mỗi nút di động lại có những hạn chế về tài nguyên như năng lượng nguồn, khả năng xử lý và bộ nhớ. Cơ chế truyền thông giữa các nút di động trong mạng MANET là cơ chế đa chặng. Do đó, thời gian tồn tại của mỗi nút đi động trong mạng là rất quan trọng. Việc thiết kế giao thức định tuyến hiệu quả cho mạng MANET là một bài toán được quan tâm nhiều trong các nghiên cứu về hệ thống mạng di động trong thời gian qua. Có nhiều giao thức định tuyến đơn đường cho mạng MANET đã được đề xuất và có thể chia chúng thành hai nhóm chính là các giao thức “tìm đường trước” và các giao thức “tìm đường theo yêu cầu”. Các giao thức này đều chỉ sử dụng duy nhất một con đường tối ưu để truyền dữ liệu giữa một cặp nút nguồn-đích. Thông thường đây là con đường ngắn nhất. Các nghiên cứu trong [1], [2], [10] và [13] đã chỉ ra rằng, thuật toán tìm đường ngắn nhất không phải là lựa chọn tốt nhất cho mạng MANET. Khi thuật toán
