GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET
2.2. YÊU CẦU ĐỐI VỚI THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG VANET
MẠNG VANET
Do các đặt tính của mạng VANET nên mục tiêu thiết kế điển hình cho các giao thức định tuyến mạng VANET thƣờng bao gồm:
Thiết lập đƣờng đi chính xác và hiệu quả: Do mạng VANET có cấu trúc mạng thay đổi động nên giao thức định tuyến phải đáp ứng đƣợc việc tìm thấy đƣờng đi chính xác và hiệu quả cho gói tin từ nút nguồn đến nút đích.
nhanh, yêu cầu kết nối tăng lên thì các giao thức hoạt động theo cơ chế tiếp cận tập trung sẽ giảm hiệu quả rõ rệt do phải tốn nhiều thời gian để thu thập thông tin về trạng thái hiện tại và phát tán lại nó. Trong khi đó cấu hình mạng có thể đã thay đổi khác đi rồi.
Đảm bảo hiệu quả trong môi trƣờng truyền khi các nút đứng yên. Lúc
này tô-pô mạng là cố định không thay đổi nên các giao thức định tuyến chỉ cần g i các cập nhật khi có yêu cầu hoặc mạng thay đổi nhƣ việc một nút nào đó tắt kết nối.
Khơng có lặp định tuyến: Nếu hiện tƣợng này xảy ra, một số gói tin có thể đƣợc chuyển tiếp quay vịng trong mạng một số lần khơng xác định, dẫn đến việc tiêu tốn các tài nguyên mạng và có thể gây tắc nghẽn mạng. Giải pháp đƣa ra là dùng trƣờng TTL (Time To Live) trong mỗi gói tin, giá trị TTL đƣợc làm giảm đi một đơn vị khi nút chuyển tiếp gói tin tới một nút mới và khi giảm đến một giá trị quy định nào đó gói tin sẽ bị loại bỏ.
Hỗ trợ liên kết đơn hƣớng: Trong trƣờng hợp có một số liên kết đơn hƣớng (simplex link) giữa một số cặp nút mạng liền kề, giao thức định tuyến cần có khả năng tìm đƣợc đƣờng đi theo cả 2 chiều giữa 2 nút mạng.
Bảo mật: Việc định tuyến trong mạng VANET có nguy cơ bị tấn công
dễ dàng bằng các phƣơng pháp nhƣ xâm nhập đƣờng truyền, phát lại, thay đổi các gói tin tiêu đề, điều hƣớng các thơng điệp định tuyến. Do đó khi thiết kế các giao thức định tuyến cần phải có phƣơng pháp để phát hiện đƣợc và ngăn chặn các loại tấn công.
2.3. GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET
Các giao thức định tuyến trong mạng Ad Hoc đƣợc chia thành 3 loại: Giao thức định tuyến theo bảng ghi (Table-Driven Routing Protocol), giao thức định tuyến điều khiển theo yêu cầu (On-Demand Routing Protocol) và giao thức định tuyến kết hợp (Hybrid Routing Protocol). Tuy nhiên, trong
luận văn tơi chỉ đi sâu tìm hiểu 4 giao thức định tuyến chính trong mạng VANET là DSR, AODV, AOMDV, GPSR