Phân tích hi ệu năng mạng manet sử DỤng các giao thứC
Hình 2. Ba trạng thái xác định tuyến đường trong giao thức định tuyến phản ứng Hình 3
tải về 0.58 Mb. Chế độ xem pdf
|
- Điều hướng trang này:
- 3.2. Các giao thức định tuyến chủ động
- 3.2.1. Định tuyến tối ưu trạng thái đường liên kết OLSR
| Hình 2. Ba trạng thái xác định tuyến đường trong giao
thức định tuyến phản ứng Hình 3. Tiến trình xác định nút MPR trong OLSR Cả AODV và DSR đều sử dụng ít tài nguyên, tiết kiệm năng lượng và hỗ trợ tốt các đặc tính của kiến trúc/tổ chức mạng tùy biến như: tự tổ chức, tự cấu hình và di động. Tuy nhiên, với đặc tính giới hạn về năng lực và khả năng, các giao thức định tuyến linh hoạt và hiệu quả hơn nhằm thích hợp cho môi trường mạng MANET cần tiếp tục được nghiên cứu và đánh giá. 3.2. Các giao thức định tuyến chủ động Giao thức định tuyến chủ động sử dụng một bảng định tuyến để xác định đường đi đến tất cả các nút trong mạng. Các nút thường xuyên được cập nhật các thông tin định tuyến về kiến trúc mạng và trạng thái đường liên kết để làm mới bảng định tuyến. Điều này cho phép bảng định tuyến kiểm soát được toàn bộ tình trạng các liên kết trong mạng tốt hơn. Tuy nhiên, trong một mạng có tính động cao, các thông tin cập nhật bảng định tuyến liên tục được trao đổi trong mạng với một tần suất lớn, điều này có thể làm ảnh hưởng lớn đến băng thông của mạng. 3.2.1. Định tuyến tối ưu trạng thái đường liên kết OLSR OLSR (Optimized Link State Routing Protocol) [30] là một cải tiến từ giao thức trạng thái đường liên kết theo phương thức đa chặng, sử dụng ba cơ chế cho việc định tuyến: (1) Gửi gói tin Hello cho các nút lân cận theo chu kỳ, (2) kiểm soát các gói tin được gửi quảng bá trên mạng nhờ cơ chế chuyển tiếp đa điểm MPR (Multi-Point Relay) và (3) xác định đường truyền bởi thuật toán tìm đường đi ngắn nhất. OLSR được đề xuất nhằm làm giảm tình trạng quá tải các gói tin quảng bá bằng cách bầu ra một số ít các nút đóng vai trò là nút chuyển tiếp trung tâm (MPR). Chỉ các nút này mới có khả năng chuyển tiếp gói tin quảng bá, điều này làm giảm số gói tin quảng bá cũng như kích cỡ của gói tin điều khiển. Để thực hiện bầu một nút MPR, các nút gửi gói tin Hello trong phạm vi hai chặng để xác định nút lân cận, sau đó, các nút này thực hiện bầu nút đóng vai trò MPR trong vùng (xem Hình 3). Giao thức OLSR có hiệu năng tốt hơn trong môi trường mạng dày đặc và lưu lượng dữ liệu lớn, tuy nhiên, hạn chế của OLSR là chiếm dụng nhiều tài nguyên mạng. tải về 0.58 Mb. Chia sẻ với bạn bè của bạn:
|