ĐÁ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
- Điều hướng trang này:
- Bảng 1.
| 2.3. DSR
Giao thức DSR (Dynamic Source Routing) là một giao thức định tuyến phản ứng từ nút nguồn. Trong đó, các nút cần duy trì bộ nhớ đệm về tuyến chứa các nút nguồn mà nút đã biết được. Các thực thể trong bộ nhớ đệm về tuyến được cập nhật liên tục. DSR gồm 2 cơ chế khám phá tuyến và duy trì tuyến. Khi có một yêu cầu định tuyến, cơ chế khám phá tuyến sẽ được thực hiện, các nút tra cứu đường đi tới nút đích trong bộ nhớ đệm, nếu không tìm thấy nó sẽ phát quảng bá gói tin để tìm kiếm đường dẫn tới đích. Gói tin này chứa địa chỉ nút nguồn, địa chỉ nút đích và số nhận dạng duy nhất. Khi các nút trung gian nhận được gói này, nó sẽ kiểm tra trong bảng định tuyến có tuyến tới nút đích không, nếu không, nó sẽ ghi địa chỉ của nó vào bảng ghi tuyến của gói và chuyến tiếp đến các nút láng giềng. Khi tìm ra nút đích hoặc nút trung gian có tuyến đường tới đích, một gói phản hồi tuyến được thiết lập chứa tuyến tới đích và các chặng cần qua. Trong cơ chế duy trì tuyến, các nút sẽ duy trì bộ nhớ đệm chứa đường đi tới đích mà nó biết được. Việc duy trì tuyến được thực hiện thông qua các gói lỗi tuyến hoặc các bản tin xác nhận khi một tuyến mới tới đích được tìm thấy. Các gói lỗi tuyến được tạo ra ở một nút khi mất liên kết với các nút láng giềng. Khi nhận được một gói lỗi tuyến, chặng bị lỗi sẽ bị loại bỏ khỏi bộ nhớ đệm của nút và tất cả các tuyến chứa chặng này đều bị loại. Ngoài gói lỗi, các nút khi nhận được gói phản hồi có tuyến đến đích, nó cũng sẽ cập nhật bảng định tuyến của nó [10]. DSR cho kết quả định tuyến với độ trễ thấp ở các đợt định tuyến theo thời gian, nhưng hiệu quả thấp khi mạng có mật độ phương tiện giao tiếp lớn và độ di động cao [11]. Bảng 1. Bảng so sánh 3 giao thức AODV, SOMDV, DSR Giao thức AODV AOMDV DSR Cơ chế định tuyến Phản ứng Phản ứng Phản ứng Định tuyến đa điểm Có Có Không Nơi lưu giữ tuyến Bảng định tuyến Bảng định tuyến Bộ nhớ đệm Đa định tuyến Không Có Có Tránh lặp tuyến Có Có Có Nhóm định tuyến Phẳng Phẳng Phẳng Cơ chế cập nhật tuyến Xóa tuyến, thông báo nguồn Xóa tuyến, thông báo nguồn Xóa tuyến, thông báo nguồn Độ phức tạp O(2n) O(2n) O(2n) tải về 0.57 Mb. Chia sẻ với bạn bè của bạn:
|