Mạng Ad hoc di động (MANET) là một nhóm thiết bị tự trị di động cung cấp khả năng truyền thông đa chặng qua việc sử dụng các liên kết không dây và hình thành cấu trúc liên kết động. Các mạng như vậy không có cơ sở hạ tầng vật lý đầy đủ như bộ định tuyến, máy chủ, điểm truy cập, cáp truyền dẫn hoặc cơ chế quản trị tập trung. Mỗi nút di động trong MANET hoạt động với cả hai vai trò là định tuyến và nút người dùng đầu cuối. Điều này khiến mạng MANET được kỳ vọng sẽ có những ứng dụng rộng rãi trong các khu vực chiến tranh, khắc phục thảm họa, hàng không và thông tin liên lạc hàng hải, công nghiệp,...
Định tuyến là một trong những vấn đề quan trọng nhất cần được xem xét trong số nhiều vấn đề cần giải quyết trong MANET. Giao thức AOMDV là một giao thức định tuyến đa đường điển hình cho lớp các giao thức định tuyến đa đường theo vector khoảng cách trong mạng MANET.
Vấn đề trọng tâm của giao thức AOMDV là vấn đề đảm bảo phát hiện được nhiều đường không lặp và phân tách trong tiến trình tìm đường hiệu quả bằng cách sử dụng tiến trình khám phá đường dựa vào kỹ thuật “làm ngập tràn” (flooding). Các quy tắc cập nhật đường của giao thức AOMDV được áp dụng cục bộ tại mỗi nút đóng vai trò chính trong việc tìm và duy trì các đường không lặp và tách biệt giữa một cặp nút nguồn-đích cho trước. Những vấn đề được xem xét sửa đổi chính từ giao thức định tuyến AODV để tạo thành giao thức định tuyến AOMDV bao gồm: cấu trúc gói tin, bảng định tuyến, thuật toán cập nhật đường, tiến trình khám phá đường, cơ chế bảo trì đường và cơ chế chuyển tiếp và phân phối dữ liệu.
Đã có nhiều nghiên cứu đề xuất cải tiến giao thức định tuyến đa đường AOMDV nhằm nâng cao hiệu năng của giao thức trong mạng MANET như giao thức BSAOMDV , giao thức E-AOMDV, giao thức CMMBCR, giao thức AOMDV-BER. Hiệu năng của các giao thức này đã được chứng minh qua thực nghiệm mô phỏng là tốt hơn so với giao thức định tuyến AOMDV. Hiệu quả của một giao thức định tuyến phụ thuộc nhiều vào độ đo định tuyến của giao thức. Giao thức định tuyến QCLR được đề xuất bởi [3] cũng là một giao thức định tuyến đa đường được cải tiến từ giao thức định tuyến AOMDV. Tuy nhiên, trong những cải tiến này, việc phân lớp các lưu lượng dữ liệu của tầng Ứng dụng theo yêu cầu QoS theo chuẩn ITU-T G.1010 vẫn chưa được thực hiện. Điều này dẫn đến sự hỗ trợ của thuật toán định tuyến theo yêu cầu QoS chưa thực sự hiệu quả.. Mục tiêu chính của đề tài này là nghiên cứu phương pháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụ được triển khai bằng giao thức QCLR. Đồng thời, thực hiện việc cài đặt, thử nghiệm và so sánh đánh giá độ hiệu quả về hiệu năng định tuyến QCLR so với giao thức định tuyến AOMDV trong môi trường mạng MANET.
CHƯƠNG 2. PHƯƠNG PHÁP ĐỊNH TUYẾN ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ CHO MẠNG MANET TRONG GIAO THỨC
QCLR
AOMDV là một giao thức định tuyến đa đường được phát triển từ giao thức AODV nhằm nâng cao hiệu quả định tuyến với cơ chế cho phép tìm nhiều đường đi giữa một cặp nút nguồn-đích. Nội dung của chương được bắt đầu với ý tưởng cải tiến giao thức AOMDV. Sau đó là cơ sở của phương pháp xây dựng hàm lượng giá đường theo yêu cầu QoS và kỹ thuật dự đoán chất lượng liên kết tại tầng MAC. Phần tiếp theo của chương sẽ trình bày chi tiết về các đề xuất xây dựng hàm lượng giá đường và các cải tiến được thực hiện trong giao thức AOMDV để phát triển thành giao thức QCLR. Việc kiểm nghiệm và đánh giá kết quả về hiệu năng của giao thức QCLR và giao thức AOMDV sử dụng hệ mô phỏng NS2 sẽ được trình bày trong phần cuối của chương.