Tiêu chuẩn để lựa chọn tuyến

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 26 - 27)

Khi một nút di động nhận một thông tin định tuyến mới (thường là một gói “Incremental”), thông tin đó được so sánh với thông tin sẵn có từ các gói thông tin định tuyến trước đó. Bất kỳ tuyến nào với số tuần tự mới hơn sẽ được sử dụng. Các tuyến với số tuần tự cũ hơn bị vứt bỏ. Một tuyến với số tuần tự bằng với tuyến đang tồn tại được lựa chọn nếu nó có một giá trị các bước tốt hơn và khi tuyến bị loại bỏ hoặc được lưu một cách ít thích hợp hơn. Giá trị cho các tuyến được lựa chọn từ thông tin quảng bá mới nhận mỗi lần tăng lên một bước. Các tuyến được ghi mới sẽ được đưa vào lịch trình cho sự quảng cáo ngay lập tức tới các nút lân cận hiện tại của nút di động. Các tuyến chỉ ra một giá trị cải tiến được đưa vào lịch trình cho việc quảng cáo tại một thời gian mà phụ thuộc vào thời gian nghỉ trung bình của các tuyến tới đích.

Trong một mẫu của các nhân tố truyền dẫn độc lập, một số sự thay đổi có thể phát triển việc sử dụng các thủ tục trên cho các tuyến cập nhật. Một nút di động đặc biệt nhận thông tin định tuyến mới trong một mẫu gây nên thay đổi các tuyến từ bước tiếp sau tới các bước khác, thậm chí khi nút mạng đích không di chuyển. Điều này xảy ra bởi vì có hai cách lựa chọn các tuyến mới: chúng có thể có một số tuần tự mới hơn hoặc có một giá trị tốt hơn. Một nút di động luôn nhận hai tuyến tới cùng một đích, với một số tuần tự mới hơn, nhưng thường có được tuyến với giá trị không tốt đầu tiên. Mỗi giá trị mới được truyền tới các nút mạng lân cận và các nút mạng lân cận lại truyền tới các nút mạng lân cân của nó và cứ tiếp tục như thế.

Một giải pháp để làm trễ việc quảng cáo của các tuyến này khi một nút di động có thể quyết định một tuyến với giá trị tốt hơn có khả năng đưa ra sớm. Tuyến với số tuần tự mới hơn phải sẵn có để sử dụng, nhưng không phải được quảng cáo ngay lập tức trừ khi trước đó có một tuyến không tới được đích. Vì vậy, sẽ có hai bảng định tuyến được giữ tại mỗi nút mạng, một để sử dụng với các gói phát và một để quảng cáo thông qua

Báo cáo Đồ án Tốt nghiệp Chương III: Một số giao thức điển hình và khả năng áp dụng…

các gói tin định tuyến gia tăng. Để xác định xác suất việc tới của thông tin định tuyến mang giá trị tốt hơn, nút di động phải giữ một quá trình thời gian trung bình mà các tuyến tới một đích cụ thể thay đổi cho tới khi tuyến nhận được giá trị tốt hơn. Thủ tục này có thể cho phép dự đoán thời gian chờ đợi trước khi quảng cáo các tuyến mới.

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 26 - 27)