HIỆU QUẢ CỦA CÁC GIAO THỨC AODV, OSLR VÀ DSDV TRONG MẠNG TÙY BIẾN GIAO THÔNG: TRƯỜNG HỢP THỬ NGHIỆM Ở THÀNH PHỐ HUẾ

Phạm Trung Đức Tập 131, Số 2A, 2022 124 2.2 Các giao thức định tuyến được sử dụng Khi các phương tiện di chuyển với vận tốc khác nhau và khác nhau vị trí đích, cấu trúc liên kết của VANET thường xuyên thay đổi và có tính di động cao. Lộ trình giao thức được yêu cầu để cung cấp các tuyến đường đến các gói mang thông tin định tuyến cũng như dữ liệu. Chúng tôi đã sử dụng ba giao thức định tuyến khác nhau DSDV, OLSR và AODV để thực hiện mô phỏng. DSDV DSDV (Destination-Sequenced Distance-Vector Routing) là giao thức chủ ứng dựa trên dựa trên thuật toán Distance vector do Perkins và Bhagwat xây dựng vào năm 1994 [10]. Giao thức này được xây dựng dựa trên tiêu chí giữ nguyên sự đơn giản của giải thuật Bellman-Ford và loại bỏ vấn đề vòng lặp. Truyền thông tin định tuyến: Thông tin định tuyến được gửi quảng bá (broadcast) tới tất cả các nút lân cận liền kề nó. Thông tin cập nhật được phát định kỳ hoặc ngay khi có các thay đổi xảy ra trong mạng. Để tránh lặp định tuyến, DSDV gắn số thứ tự chẵn cho mỗi đường. Số thứ tự được gắn theo nút đích, được gửi đi trong gói tin cập nhập. Số thứ tự này cho thấy độ mới của mỗi đường; đường nào có số thứ tự cao hơn được xem là tốt hơn [11]. Hình 2. Tô-pô mạng thay đổi Số thứ tự này sẽ tăng lên một đơn vị khi một nút phát hiện đường đi tới đích có liên kết bị hỏng khi nó không nhận được cập nhật định kỳ. Khi ấy trong gói tin cập nhật kế tiếp nó gửi đi sẽ quảng bá đường tới đích này có số chặng bằng vô hạn (metric ~∞) và tăng thứ tự đường. Khi một nút nhận được thông tin mới về một tuyến đường, tuyến này sẽ được chọn nếu

nó có số thứ tự lớn hơn các số thứ tự khác của cùng tuyến đó trong bảng định tuyến. Nếu nó có cùng số thứ tự thì nó sẽ được chọn nếu có số metric tốt hơn. Để làm giảm kích thước gói tin cập nhập, DSDV sử dụng hai loại thông điệp cập nhật là: • Full dump: Cập nhật đầy đủ. Thông điệp này bao gồm toàn bộ thông tin định tuyến mà nút đó biết đến thời điểm đó.