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Ế

jos.hueuni.edu.vn Tập 131, Số 2A, 2022 125 • Incremental dump: cập nhật bổ sung. Gói thông điệp này chỉ bao gồm các thông tin về những thay đổi từ lần cập nhật đầy đủ gần nhất. Hai loại thông điệp cật nhật này được lưu vào hai bảng khác nhau, một bảng để chuyển tiếp các gói tin đầy đủ, một bảng để phát các gói tin cập nhật. Gói tin cập nhật đầy đủ chỉ được phát thường xuyên khi các nút thường xuyên di chuyển. Khi mạng ít thay đổi, chủ yếu chỉ gói tin cập nhật bổ sung được gửi đi. OLSR OLSR (Optimized Link State Routing Protocol) là giao thức chủ ứng dựa trên thuật toán trạng thái kết nối (Link state). Các nút gửi định kỳ ra toàn mạng thông điệp “Hello” để trao đổi thông tin về lân cận [11]. Thông tin này bao gồm IP của nút, số thứ tự và danh sách các thông tin khoảng cách của các nút lân cận. Sau khi cập nhật những thông tin này, nút xây dựng lên bảng định tuyến của nó và có cái nhìn tổng thể về toàn mạng. Dựa vào bảng định tuyến này, nó có thể tự tính được đường đi tới các nút khác dựa vào thuật toán tìm đường đi ngắn nhất. Khi một nút nhận được một gói tin trùng lặp với cùng số thứ tự nó sẽ loại bỏ gói tin này. Trong bảng định tuyến, nút lưu trữ thông tin định tuyến tới tất cả các nút khác trong mạng. Những thông tin này chỉ được cập nhật khi: • Khi nút nhận thấy sự thay đổi trong quan hệ lân cận (ví dụ, mất liên kết đến nút lân cận). • Tuyến đường tới các nút đích khác hết hạn (quá lâu không được cập nhập). • Phát hiện ra đường đi mới ngắn hơn để tới đích. Hình 3. Quy trình chuyển tiếp gói tin khi sử dụng kíp đa điểm – MPR