Phân tích hi ệu năng mạng manet sử DỤng các giao thứC
III. PHÂN TÍCH MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TIÊU BIỂU
tải về 0.58 Mb. Chế độ xem pdf
|
| III. PHÂN TÍCH MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TIÊU BIỂU
3.1. Các giao thức định tuyến phản ứng Trong mạng MANET, hai giao thức định tuyến phản ứng tiêu biểu đã được IETF (The Internet Engineering Task Force) chuẩn hóa là AODV (Ad hoc On-Demand Distance Vector) [28] và DSR (Dynamic Source Routing) [29]. Đây là các giao thức định tuyến theo yêu cầu, hoạt động dựa trên nguyên tắc: bất kì khi nào cần truyền dữ liệu, nút nguồn sẽ khám phá và tìm ra một tuyến đường đến nút đích. Quá trình khám phá tuyến đường được bắt đầu bằng việc nút nguồn gửi các gói tin quảng bá tìm đường RREQ (Route Request). Sau đó, các gói tin này sẽ được chuyển tiếp qua các nút trung gian để cuối cùng tới nút đích (Hình 2, đường màu đỏ). Nút đích hoặc nút trung gian (nút biết về tuyến đường đến đích) sẽ phản hồi bằng cách gửi gói tin định danh RREP (Route Reply) về nút nguồn. Khi nút nguồn nhận được gói tin RREP, tuyến đường được thiết lập và có thể bắt đầu truyền dữ liệu (Hình 2, đường màu xanh). Bên cạnh chức năng khám phá tuyến đường, AODV và DSR còn có thủ tục bảo trì tuyến đường sử dụng các gói tin báo lỗi RERR (Route Error). 406 PHÂN TÍCH HIỆU NĂNG MẠNG MANET SỬ DỤNG CÁC GIAO THỨC ĐỊNH TUYẾN AODV, DSR, OLSR VÀ DSDV Mặc dù đều được thiết kế phù hợp với các đặc điểm của mạng MANET, giữa AODV và DSR có sự khác biệt. AODV không xây dựng trước một tuyến đường để truyền dữ liệu từ nguồn đến đích. Tuyến đường truyền sẽ được quyết định bởi mỗi nút mạng khi có dữ liệu đến, dựa vào các thông tin hiện trạng hệ thống mà nút mạng thu được. Đồng thời, AODV còn sử dụng một chuỗi số tuần tự đích/nguồn để xác định ra tuyến đường mới cũng như tránh định tuyến lặp vòng. Trong khi đó, DSR xây dựng tuyến đường tại nút nguồn. Nút nguồn sẽ xác định đầy đủ số chặng (hop) từ nút nguồn tới nút đích để truyền tin. Do vậy, cấu trúc các gói tin RREQ và RREP của DSR phải được mở rộng thêm để chứa thông tin địa chỉ của các nút trung gian. Ngoài ra, khác với AODV không có cơ chế lưu trữ thông tin định tuyến, DSR duy trì một bộ nhớ tạm để lưu các tuyến đường và sử dụng chúng cho tới khi không còn hợp lệ. tải về 0.58 Mb. Chia sẻ với bạn bè của bạn:
|