Phân tích hi ệu năng mạng manet sử DỤng các giao thứC


 Định tuyến theo khoảng cách DSDV



tải về 0.58 Mb.
Chế độ xem pdf
trang6/13
Chuyển đổi dữ liệu23.05.2022
Kích0.58 Mb.
#52075
1   2   3   4   5   6   7   8   9   ...   13
tailieuxanh 53 20 8485

3.2.2. Định tuyến theo khoảng cách DSDV 
DSDV (Destination Sequenced Distance Vector) [31] là một giao thức định tuyến chủ động, sử dụng chi phí số 
chặng để ra quyết định định tuyến, được đề xuất nhằm giải quyết vấn đề lặp vòng bằng cách thêm một trường số tuần 
tự vào trong bảng định tuyến. Không giống như giao thức định tuyến trạng thái đường liên kết, DSDV không có một 
bản bồ đường đi đến toàn bộ các nút trong mạng. Mỗi nút duy trì một bảng định tuyến đến các nút đích mà nó biết và 
thông tin này được trao đổi, cập nhật theo chu kỳ. Khi lựa chọn tuyến đường, DSDV ưu tiên sử dụng tuyến đường có 
6
4
S
2
D
5
3
Gửi quảng bá gói tin RREQ
Gửi định danh gói tin RREP
X
Gói tin báo lỗi RREP


Vũ Khánh Quý, Nguyễn Tiến Ban, Bùi Đức Thọ, Nguyễn Đình Hân 
407 
số tuần tự cao nhất, trong trường hợp có nhiều tuyến đường có cùng số tuần tự, giao thức sẽ ưu tiên chọn tuyến đường 
có chi phí thấp hơn. Do nguyên tắc trao đổi và cập nhật thông tin định tuyến theo chu kỳ, trong môi trường mạng 
MANET, DSDV thường gây lãng phí tài nguyên hệ thống trong trường hợp kiến trúc mạng ít có sự thay đổi cũng như 
tình trạng quá tải khi các tuyến đường tồn tại trong bảng định tuyến thời gian dài mà không được sử dụng. 
IV. MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG 
4.1. Các tiêu chí đánh giá hiệu năng
Để thực hiện các mô phỏng xác định hiệu năng của các giao thức định tuyến trong các kịch bản khác nhau về 
lưu lượng và mức độ di động, chúng tôi định nghĩa các tiêu chí đánh giá hiệu năng như sau: 
4.1.1. Tỷ lệ phân phối gói tin PDR (Packet Delivery Ratio) 
Được định nghĩa là tỉ lệ số gói dữ liệu được phân phối thành công đến nút đích trên tổng số gói dữ liệu gửi đi từ 
nút nguồn. Chúng tôi sử dụng tham số PDR trung bình, là tỉ lệ phần trăm tổng số gói dữ liệu nút đích nhận được trên 
tổng số gói dữ liệu do nút nguồn gửi trên toàn mạng trong toàn bộ tiến trình thực hiện một mô phỏng. Tỷ lệ phân phối 
gói tin đặc trưng cho tỷ lệ mất gói, là giới hạn thông lượng của mạng. Tỷ lệ phân phối cao chứng minh giao thức định 
tuyến hoạt động hiệu quả. Tỷ lệ phân phối trung bình được xác định theo công thức sau: 
(1) 

tải về 0.58 Mb.

Chia sẻ với bạn bè của bạn:
1   2   3   4   5   6   7   8   9   ...   13




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2024
được sử dụng cho việc quản lý

    Quê hương