Thiết lập đƣờng chuyển tiếp

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 42 - 44)

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

2.3.3. Thiết lập đƣờng chuyển tiếp

Khi một nút trung gian nhận đƣợc bản tin RREQ, nếu nó có chứa tuyến đƣờng đến đích mong muốn trong bảng định tuyến, nó s kiểm tra tính khả dụng của tuyến đƣờng đó b ng cách so sánh số thứ tự đích tƣơng ứng với tuyến đƣờng có trong bảng định tuyến của nó với số thứ tự đích trong gói tin RREQ mà nó nhận đƣợc. Nếu số thứ tự đích của RREQ lớn hơn số thứ tự đích đƣợc lƣu giữ bởi nút trung gian thì nút đó khơng đƣợc sử dụng thơng tin về tuyến đƣờng đến đích trong bảng định tuyến để trả lời cho gói tin

RREQ. Thay vào đó nó s phải tiếp tục quảng bá gói tin RREQ. Nút trung gian chỉ có thể phản hồi khi nó có một tuyến đƣờng đến đích với số thứ tự đích tƣơng ứng lớn hơn hoặc b ng số thứ tự đích chứa trong RREQ. Khi nút trung gian có một tuyến đến đích khả dụng và gói tin RREQ chƣa đƣợc xử lý trƣớc đó, thì nó s trả lời b ng một gói tin RREP theo đƣờng truyền đơn hƣớng ngƣợc lại nút mà nó đ nhận RREQ trƣớc đó.

Một RREP chứa các thơng tin sau:

<source_addr, dest_addr, dest_sequence#, hop_cnt, lifetime> <địa chỉ nguồn, địa chỉ đích, số thứ tự đích, hop count, thời gian sống>

Khi RREQ đƣợc quảng bá đến một nút có thể cung cấp tuyến đƣờng đến đích mong muốn, một đƣờng đảo chiều tới nút nguồn của RREQ s đƣợc thiết lập. Mỗi nút dọc theo tuyến đảo chiều mà RREP quay lại nguồn s đóng vai trị là một nút chuyển tiếp, các nút này s cập nhật lại tồn bộ thơng tin về tuyến đƣờng giữa nguồn và đích đồng thời ghi lại số thứ tự đích gần nhất của nút đích. Tuyến đƣờng mà RREP quay lại nguồn đƣợc gọi là đƣờng chuyển tiếp. Các nút không n m trên tuyến chuyển tiếp s xóa các tuyến ngƣợc chiều mà chúng đ thiết lập trƣớc đó khi khoảng thời gian ACTIVE_ROUTE_TIMEOUT kết thúc (3000 mili giây).

Một nút s truyền gói tin RREP đầu tiên về nguồn ngay khi nó nhận đƣợc. Nếu nó nhận nhiều gói tin RREP, cập nhật thông tin định tuyến và truyền bản tin RREP chỉ đƣợc thực hiện khi RREP chứa số thứ tự đích lớn hơn so với giá trị số thứ tự đích trong RREP trƣớc đó hoặc b ng nhƣng tuyến đƣờng mới có số hop- count nhỏ hơn. Việc tăng số lƣợng RREP gửi về nguồn đảm bảo thông tin đƣợc cập nhật nhanh và nhiều nhất. Nút nguồn có thể thực hiện truyền dữ liệu sớm nhất có thể khi nó hồn thành q trình

cập nhật thơng tin từ RREP đầu tiên mà nó nhận đƣợc và có thể tiếp tục cập nhật thơng tin định tuyến nếu nó học đƣợc một tuyến đƣờng tốt hơn.

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 42 - 44)

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

(97 trang)