Duy trì đƣờng

Một phần của tài liệu Nghiên cứu các giao thức định tuyến aodv, DSR và OLSR trong hệ thống mạng manet (Trang 45 - 47)

CHƯƠNG 1 NGHIÊN CỨU TỔNG QUAN VỀ MANET

2.3.5. Duy trì đƣờng

Mỗi nút lƣu giữ một danh sách chặng trƣớc và danh sách cổng ra. Một danh sách chặng trƣớc là một thiết lập các nút mà tuyến xuyên suốt qua nút giữ danh sách. Danh sách cổng ra là thiết lập các chặng tiếp theo mà nút gửi qua. Trong các mạng nơi mà tất cả các tuyến là song hƣớng, các danh sách này về cơ bản là nhƣ nhau.

Mỗi nút gửi định kì các bản tin Hello tới các chặng trƣớc của nó. Một nút quyết định gửi một bản tin Hello tới một chặng trƣớc xác định chỉ khi nếu khơng có bản tin nào đƣợc gửi gần đây tới chặng trƣớc đó. Do đó, mỗi nút mong đợi nhận định kì các bản tin (khơng giới hạn các bản tin Hello) từ mỗi nút trong danh sách cổng ra của nút. Nếu một nút không nhận đƣợc bản tin nào từ một vài nút cổng ra trong một khoảng thời gian dài, khi đó nút đƣợc cho là khơng c n có thể tới đƣợc.

Mỗi khi một nút xác định đƣợc một trong số các chặng tiếp theo của nó khơng c n tới đƣợc, nó hủy bỏ tất cả các mục tuyến ảnh hƣởng và phát động

một bản tin RERR. Bản tin RERR này bao gồm một danh sách tất cả các đích mà khơng thể tới đƣợc nhƣ một kết quả của liên kết g y. Các nút gửi RERR tới mỗi chặng trƣớc của nó. Các chặng trƣớc này cập nhận bản định tuyến và lần lƣợt chuyển tiếp RERR đến các chặng trƣớc của nó, và cứ nhƣ vậy. Để ngăn chặp lặp các bản tin RERR, một nút chỉ chuyển tiếp bản tin RERR nếu ít nhất một tuyến đ bị hủy bỏ.

Quá trình xử lý nhận

Kiểm tra kiểu tin Cập nhật tuyến (nếu tốt hơn tuyến c ) Cập nhật bảng định tuyến Loại bỏ tuyến ảnh hƣởng Đích? Nguồn? Cịn ít nhất một loại bỏ? Là tuyến đủ mới? Chuyển tiếp bản tin RRER đến các chặng trƣớc Chuyển tiếp bản

tin RREP tới chặng tiếp Xếp hàng đợi gửi tin nhắn Gửi RREP Kết thúc Nếu khơng có trong bộ nhớ, chuyển tiếp gói

RREQ tới các hàng xóm

Bản tin RREQ Bản tin RERR

Bản tin RREP Yes No No Yes No Yes Yes No Hình 2.4. T ắ ử lý ú

Hoạt động của các nút không n m dọc theo một tuyến hoạt động nào không ảnh hƣởng tới tuyến đƣờng tới đích. Nếu các nút nguồn di chuyển trong suốt một phiên hoạt động, nó có thể phát động lại khám phá tuyến để thành lập một tuyến mới tới đích. Khi hoặc đích hoặc một vài nút trung gian di chuyển, một RREP đặc biệt đƣợc gửi tới các nút nguồn bị ảnh hƣởng. Bản

tin Hello định kì có thể đƣợc sử dụng để đảm bảo liên kết đối xứng c ng nhƣ phát hiện liên kết lỗi. Nhƣ một sự lựa chọn, sự tiềm tàng nhƣ các lỗi có thể đƣợc phát hiện nhờ việc sử dụng link-layer acknowledgments (LLACKS). Một liên kết lỗi c ng đƣợc chỉ ra nếu việc cố gắng chuyển tiếp một gói tin tới nút hàng xóm thất bại. Chỉ một lần chặng tiếp theo trở nên không nhận đƣợc, nút luồng lên bị g y s quảng bá một RREP đƣợc gửi đi với một chỉ số thứ tự mới nhất (ví dụ, một chỉ số thứ tự mà lớn hơn chỉ số trƣớc đấy đƣợc biết) và hop count tại vô cùng tới tất cả các hoạt động luồng lên của các hàng xóm khác. Những nút này sau đó chuyển tiếp bản tin tới các hàng xóm hoạt động của nó. Q trình này đƣợc tiếp tục cho đến khi tất cả các hoạt động của nút nguồn đƣợc thông báo là kết thúc bởi v AODV chỉ duy trì v ng lặp tuyến tự do và chỉ có một số lƣợng có hạn các nút trong mạng ad hoc. Nhờ vào việc nhận khai báo của các liên kết g y, nút nguồn có thể khởi động lại q trình khám phá tuyến nếu nó v n yêu cầu một tuyến tới đích. Để xác định một tuyến v n cần thiết hay khơng, một nút có thể kiểm tra các tuyến đƣợc sử dụng mới đây, c ng nhƣ các khối điều khiểu các giao thức lớp trên xác định các kết nối mở c n lại đƣợc chỉ đến đích. Nếu các nút nguồn (hay bất cứ nút nào dọc theo tuyến trƣớc đó) quyết định nó muốn thiết lập lại tuyến đƣờng tới đích, nó s gửi một RREQ với chỉ số thứ tự đích của một số lớn hơn chỉ số đƣợc biết đến trƣớc đấy, để đảm bảo r ng nó xây dựng một tuyến mới, tuyến có thể tồn tại, và khơng có nút hồi đáp nếu nó v n quan tâm đến tuyến trƣớc đó.

Một phần của tài liệu Nghiên cứu các giao thức định tuyến aodv, DSR và OLSR trong hệ thống mạng manet (Trang 45 - 47)

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

(97 trang)