ĐÁnh giá hiệu năng của giao thức aodv, aomdv và dsr trên một khu vực giao thông thành phố HỒ chí minh
tải về 0.57 Mb. Chế độ xem pdf
|
LVTh S NGHIEN CU CAC GIAO THC DNH TUY
| 2. Các nghiên cứu liên quan
2.1. AODV AODV (Ad Hoc On-Demand Distance Vector) là giao thức dựa vào thuật toán định tuyến, Véc tơ khoảng cách theo yêu cầu tùy biến. AODV được thiết kế để kiểm soát lưu lượng trên mạng [5]. AODV được sử dụng nhiều trong các nghiên cứu gần đây khi mô phỏng định tuyến cho mạng VANET. Abdelgadir và cộng sự đã khảo sát thông lượng mạng khi áp dụng giao thức định tuyến AODV cho mạng VANET tại một khu vực giao thông thành phố Khartoum, Ấn Độ [6]. Ngoài ra, Malik và Sahu cũng đã khảo sát hiệu năng định tuyến của giao thức AODV trên một khu vực giao thông phạm vi 1km trong thành phố Bhubaneswar, Ấn Độ, với các kịch bản 20, 40 và 60 phương tiện [4]. AODV thuộc nhóm giao thức định tuyến thẳng, đơn 14 Nguyễn Quốc Anh, Lương Thái Ngọc, Võ Thanh Tú đường và sử dụng cơ chế khám phá tuyến bị động. Tuyến đường từ nút đích đến nguồn chỉ được khám phá khi có yêu cầu và tuyến đường này là duy nhất và có chi phí tốt nhất. Chi phí định tuyến của giao thức AODV được xác định dựa trên số chặng đến đích. Cơ chế khám phá tuyến của AODV sử dụng gói yêu cầu tuyến (RREQ) và gói trả lời tuyến (RREP), gói HELLO và gói báo lỗi (RERR) được sử dụng để duy trì tuyến [7]. Giao thức định tuyến AODV có khả năng tránh lặp tuyến rất hiệu quả. Mỗi nút sẽ lưu trữ một giá trị “độ tươi” của tuyến vừa khám phá, giá trị này sẽ tăng trước khi gửi gói RREQ hoặc trước khi gửi gói RREP. Nút sẽ cập nhật tuyến nếu tuyến mới có “độ tươi” hơn tuyến hiện tại, nếu hai giá trị này bằng thì sẽ chọn tuyến có chi phí thấp hơn. AODV cho hiệu suất cao trên các mạng trên diện rộng [8]. 2.2. AOMDV AOMDV (Ad Hoc On-Demand Multipath Distance Vector) là thuật toán định tuyến đa đường dựa trên Véc tơ khoảng cách theo yêu cầu tùy biến. Sử dụng quy trình xây dựng tuyến giống AODV, AOMDV chỉ thực hiện khám phá tuyến khi có yêu cầu từ nút nguồn. Chi phí định tuyến của AOMDV được dựa trên số chặng đến nút đích, nó là cơ sở để nút nguồn chọn tuyến đến đích. AOMDV cũng sử dụng gói yêu cầu tuyến (RREQ) và gói trả lời tuyến (RREP) cho cơ chế khám phá tuyến, gói HELLO và gói báo lỗi tuyến (RERR) trong cơ chế duy trì tuyến. Tuy nhiên, khác với AODV chỉ xây dựng một tuyến duy nhất tới đích, AOMDV cố gắng tìm ra nhiều tuyến không có vòng lặp đến đích. AOMDV có khả năng giảm mất gói tin nhưng lại làm tăng chi phí định tuyến [9]. Ý tưởng chính trong AOMDV là khám phá ra nhiều tuyến trong suốt quá trình khám phá tuyến đường đến đích. Gói RREQ được gửi quảng bá từ nguồn đến đích để xây dựng nhiều tuyến quay lại cả ở các nút trung gian và nút đích. tải về 0.57 Mb. Chia sẻ với bạn bè của bạn:
|