Giảm những thay đổi thất thường

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 30 - 31)

Phần tiếp theo miêu tả bảng thời gian được sử dụng để làm giảm những thay đổi thất thường của các quảng cáo phần lưu trữ bảng định tuyến. Vấn đề chung nảy sinh bởi các gói cập nhật định tuyến được lựa chọn theo các tiêu chuẩn sau:

• Các tuyến luôn được ưu tiên nếu có số tuần tự lớn hơn.

• Mặt khác, các tuyến sẽ được ưu tiên hơn nếu các số tuần tự như nhau nhưng giá trị các bước nhỏ hơn.

Giả sử hai tuyến với các số tuần tự giống hệt nhau được nhận bởi một trạm di động nhưng theo một thứ tự sai. Nói cách khác, giả sử rằng MH4 nhận bước kế tiếp có giá trị cao hơn trước tiên và sau đó nhận một bước tiếp khác với giá trị nhỏ hơn nhưng số tuần tự là như nhau. Điều này có thể xảy ra khi có nhiều các trạm di động truyền phát các gói cập nhật của nó không đều đặn. Nếu các trạm di động đang hoạt động độc lập với các khoảng truyền dẫn khác nhau rõ ràng thì tình trạng này có thể ít xảy ra hơn với các trạm. Giả sử, ở hình 3.2 trong sự kiện có đủ các trạm di động để gây ra vấn đề trong hai kiểu tách rời của các trạm di động đều kết nối tới một đích chung MH9. Giả sử tiếp rằng tất cả các trạm di động đang truyền các gói cập nhật khoảng 15s, trạm di động MH2 có một tuyến tới MH9 với 12 bước và trạm di động MH6 có một tuyến tới MH9 với 11 bước. Hơn nữa, giả sử gói cập nhật thông tin định tuyến từ MH2 đến MH4 khoảng chừng 10s trước gói cập nhật thông tin định tuyến từ MH6. Điều này sẽ xảy ra mọi lúc với một số tuần tự mới được đưa ra từ trạm di động MH9. Trong thực tế, việc sai lệch thời gian có thể rất lớn nếu trạm di động trong kiểu II bắt đầu đưa ra các gói cập nhật số tuần tự trong các khoảng thời gian cập nhật gia tăng đa phương, như xảy ra trong trường hợp khi có quá nhiều trạm với các gói cập nhật số tuần tự mới phù hợp với một gói cập cập nhật gia tăng đơn.

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…

Thời gian nghỉ được tính toán bằng việc duy trì một sự vận hành, lấy trung bình qua các gói cập nhật mới nhất của các tuyến cho mỗi đích.

Giả sử một gói cập nhật thông tin định tuyến mới đến trạm di động MH4. Số tuần tự trong phần lưu trữ mới là giống với số tuần tự trong phần lưu trữ sử dụng hiện tại, và phần lưu trữ mới hơn có một giá trị sai. Tiếp đó MH4 phải sử dụng phần lưu trữ mới trong việc đưa ra các quyết định truyền phát tiếp theo. Tuy nhiên, MH4 không phải quảng cáo tuyến mới ngay lập tức và có thể tham khảo bảng thời gian nghỉ tuyến của nó để quyết định phải chờ đợi bao lâu trước khi quảng cáo. Thời gian nghỉ trung bình được sử dụng cho quyết định này. Ví dụ, MH4 có thể quyết định trễ một khoảng bằng hai lần thời gian nghỉ trung bình trước khi quảng cáo một tuyến.

Điều này có thể khá hữu ích bởi nếu tuyến không ổn định được quảng bá ngay lập tức thì hiệu quả sẽ gây gợn sóng qua mạng và điều này sẽ được lặp lại mỗi khi các gói cập nhật số tuần tự của MH9 làm gợn sóng qua mạng Ad hoc. Theo cách khác, nếu một kết nối qua MH6 thực sự gián đoạn thì việc quảng cáo của một tuyến thông qua MH2 sẽ tiếp tục ngay lập tức. Để đạt được điều này khi đã có một quá trình thay đổi tại MH4, việc gián đoạn kết nối sẽ được phát hiện nhanh đủ để một trạm trung gian trong kiểu II tìm ra vấn đề và bắt đầu một gói cập nhật ra tăng cho thấy một giá trị bước ∞ cho một tuyến dọc theo đường tới trạm di động MH9. Các tuyến với giá trị bước ∞ theo quy tắc của giao thức này được quảng cáo ngay lập tức không cần trễ.

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 30 - 31)