CHƯƠNG 1 NGHIÊN CỨU TỔNG QUAN VỀ MANET
2.3.6. Xử lý lỗi, hết hạn và xóa bỏ tuyến
Thơng thƣờng, việc xử lý RERR và liên kết g y cần đến các bƣớc sau đây: • Làm mất hiệu lực các tuyến hiện tại.
• Xác định rõ nếu có bất kì nút lân cận nào có thể bị ảnh hƣởng. • Thực hiện một RERR tới các nút lân cận.
Một bản tin RERR có thể là broadcast, unicast hay multicast. Ngay cả khi bản tin RERR là một unicast lặp lại tới một số chặng trƣớc, nó đƣợc xem là một bản tin điều khiển đơn. Với cách hiểu đó, một nút khơng nên khởi tạo nhiều hơn một lƣợng RERR_RATELIMIT bản tin RERR trên một giây.
Một nút bắt đầu xử lý cho một RERR trong ba hồn cảnh sau:
i. Nếu nó phát hiện một liên kết gãy cho chặng tới của một tuyến hoạt động trong bảng định tuyến của nó trong khi truyền dữ liệu.
ii. Nếu có đƣợc một gói dữ liệu đi đến một nút mà nó khơng có một tuyến hoạt động và không đƣợc sửa chữa
iii. Nếu nó nhận một RERR từ một nút lân cận cho một hoặc nhiều tuyến hoạt động
Đối với trƣờng hợp (i), đầu tiên nút tạo một danh sách các nút không tới đƣợc chứa các nút lân cận khơng tới đƣợc và bổ sung bất kỉ đích nào trong bảng định tuyến nội vùng cái mà sử dụng các nút lân cận không thể tới đƣợc nhƣ các chặng tiếp theo. Trong trƣờng hợp này, nếu một tuyến mạng con đƣợc tìm thấy là khổng thể tới đƣợc, một đỉa chỉ IP đích cho mạng con này đƣợc thiết lập b ng việc chèn các số 0 vào tiền tố mạng con nhƣ đƣợc chỉ ra trong mục bảng định tuyến.
Đối với trƣờng hợp (ii), chỉ có một đích khơng thể tới đƣợc, cái mà là đích của gói dữ liệu mà khơng thể đƣợc phân phát. Trong trƣờng hợp (iii), danh sách nên bao gồm các đích này trong RERR.
Một vài đích khơng tới đƣợc trong danh sách có thể đƣợc sử dụng bởi các nút nút lân cận, và vì thế nó có thể cần thiết cho việc gửi một RERR.
RERR nên chứa các đích đó là một phần danh sách đƣợc tạo ra của các đích khồng đến đƣợc và có một danh sách chặn trƣớc khơng trống rỗng.
Các nút láng giềng mà có thể nhận RERR là tất cả các nút thuộc về một danh sách chặng trƣớc của ít nhất một đích khơng thể tới đƣợc trong RERR mới đƣợc tạo. Trong trƣờng hợp có duy nhất một nút lân cận mà cần nhận RERR, RERR nên đƣợc truyền unicast theo hƣớng nút lân cận đó. Nếu không RERR đƣợc gửi quảng bá các địa chỉ nội vùng ( IP đích là 255.255.255.255 và TTL =1) với các đích khơng thể đến đƣợc, và chỉ số thứ tự đích tƣơng ứng của các đích đó, đƣợc chứa trong gói tin. Trƣờng DestCount của gói RER xác định số lƣợng các đích khơng tới đƣợc đ bao gồm trong gói tin.
Ngay trƣớc khi truyền RERR, những cập nhật đ chắc chắn đƣợc tạo trên bảng định tuyến mà có thể ảnh hƣởng tới chỉ số thứ tự cho các đích khơng thể đến đƣợc. Đối với mỗi một đích này, các mục bảng định tuyến tƣơng ứng đƣợc cập nhật nhƣ sau:
Chỉ số thứ tự đích của mục định tuyến này, nếu hiện tại nó là hợp lệ,
đƣợc tăng trong các trƣờng hợp (i) và (ii) ở trên, và đƣợc sao chép từ RERR đến trong trƣờng hợp (iii) ở trên.
Mục đƣợc cho là không hợp lệ bởi sự đánh dấu của mục tuyến khi
không hợp lệ.
Trƣờng Lifetime đƣợc cập nhật b ng thời gian hiện tại cộng với thời
gian DELETE_PERIOD. Trƣớc thời gian này, mục khơng nên đƣợc xóa. Trƣờng Lifetime trong bảng định tuyến đóng hai vai tr : đối với một tuyến hoạt động nó là thời gian hết hạn, và đối với một tuyến không hợp lệ nó là thời gian xóa. Nếu một gói dữ liệu đƣợc nhận một tuyến khơng hợp lệ,
trƣờng Lifetime đƣợc cập nhật b ng thời gian hiện tại cộng với thời gian DELETE_PERIOD.