Giao thức SSR (Signal Stability Routing) [14]

Một phần của tài liệu Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET (Trang 42)

Một giao thức theo yêu cầu khác là SSR được mô tả trong [14]. Không giống như các giao thức đã được mô tả ở trên, SSR lựa chọn các tuyến dựa trên độ mạnh của tín hiệu giữa các nút và sự ổn định vị trí của nút. SSR có thể được chia thành 2 giao thức cộng tác: Giao thức định tuyến động DRP (Dynamic Routing Protocol) và giao thức định tuyến tĩnh SRP (Static Routing Protocol).

DRP chịu trách nhiệm cho việc đảm bảo bảng ổn định tín hiệu SST (Signal Stability Table) và bảng định tuyến RT (Routing Table). SST lưu trữ độ mạnh tín hiệu của các nút hàng xóm, đạt được theo chu kỳ bởi các gói tin beacon từ tầng liên kết của mỗi nút hàng xóm. Độ mạnh tín hiệu có thể được ghi như là kênh mạnh hay yếu. Sau khi cập nhật tất cả các đầu vào bảng thích hợp, DRP chuyển gói tin nhận được cho SRP.

SRP sẽ tìm kiếm đích đến trong RT. Nếu không tìm thấy đích đến, tiến trình tìm kiếm tuyến được khởi tạo. Các gói tin yêu cầu tuyến được truyền qua mạng với điều kiện qua các kênh mạnh và chưa được xử lý trước đó (để ngăn chặn việc hình thành các vòng lặp). Đích đến lựa chọn gói tin yêu cầu tuyến đến đầu tiên để gửi phản hồi bởi đó là gói tin đến được qua đường đi có mức độ tắc nghẽn ít nhất hoặc đó là đường đi ngắn nhất. Gói tin phản hồi được gửi trở lại nút khởi tạo theo tuyến được lựa chọn. DRP của các nút dọc theo đường dẫn cập nhật bảng RT tương ứng.

Các gói tin tìm kiếm tuyến đến đích theo đường đi có sự ổn định tín hiệu tốt nhất bởi chúng sẽ bị loại bỏ nếu qua các kênh yếu. Nếu không nhận được thông điệp phản hồi tuyến trong một khoảng thời gian hết hạn xác định, nút nguồn thay đổi trường PREF trong tiêu đề để cho biết rằng các kênh yếu là có thể được chấp nhận.

Khi có lỗi liên kết được phát hiện xảy ra trong mạng, các nút trung gian gửi thông điệp lỗi tới nút nguồn cho biết kênh đã gặp lỗi. Nút nguồn sẽ khởi tạo một tiến trình tìm kiếm tuyến khác để tìm đường đi mới tới đích. Nút nguồn cũng gửi thông điệp xóa để thông báo cho tất cả các nút biết việc liên kết bị hỏng.

Một phần của tài liệu Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET (Trang 42)

Tải bản đầy đủ (PDF)

(88 trang)