Hình 2.7 Thiết lập tuyến đường đi ngược

Một phần của tài liệu Đánh giá thông lượng của các giao thức định tuyến trong mạng Ad hoc (Trang 38 - 40)

Cuối cùng, bản tin RREQ sẽ đến được một nút biết được tuyến tới nút đích. Đầu tiên, nút nhận được bản tin RREQ sẽ kiểm tra để chắc chắn rằng bản tin RREQ đã được nhận trên một liên kết hai chiều. Nếu một nút trung gian có một entry tuyến tới đích yêu cầu, nó so sánh số thứ tự đích trong entry tuyến của chính nó với số thứ tự đích trong bản tin RREQ để xác định xem tuyến đó có dùng được hay không. Nếu số thứ tự đích trong bản tin RREQ lớn hơn, nút trung gian sẽ không sử dụng tuyến trong bảng entry tuyến của nó để đáp ứng RREQ. Khi đó, nút trung gian sẽ tiếp tục quảng bá RREQ. Các nút trung gian chỉ trả lời khi số thứ tự đích trong bảng entry của nó lớn hơn so với trong

bản tin RREQ. Nếu nút trung gian có một tuyến hiện hành tới nút đích và nếu bản tin RREQ này chưa được nhận trước đó, nút sẽ gửi unicast một bản tin RREP tới hàng xóm mà từ đó nó nhận được RREQ.

Một bản tin RREP chứa các thông tin sau:

<địa chỉ nguồn, địa chỉ đích, thứ tự đích# số chặng, thời gian sống>

Trong khi một gói tin quảng bá tới một nút có tuyến tới đích, một tuyến đường ngược được thiết lập tới nút nguồn của gói tin RREQ. Khi RREP trở lại nút nguồn, mỗi nút dọc theo tuyến đường thiết lập một con trỏ thuận tới nút mà từ đó RREP đến, cập nhật thông tin timeout cho các entry tới nút nguồn và nút đích, ghi lại số thứ tự đích mới nhất cho tuyến được yêu cầu. Thiết lập tuyến đường thuận khi RREP từ nút đích D tới nút nguồn S. Nút không nằm trên tuyến được xác định bởi RREP sẽ hết hạn sau ACTIVE_ROUTE_TIMEOUT (3000ms) và sẽ xóa con trỏ ngược.

Một nút nhận RREP sẽ truyền RREP đầu tiên về nút nguồn. Nếu một nút nhận nhiều hơn một RREP, nó sẽ cập nhật thông tin định tuyến của nó và truyền RREP chỉ khi RREP có số thứ tự đích lớn hơn hoặc bằng RREP trước đó với một số chặng nhỏ hơn. Nó sẽ loại bỏ hết các RREP khác mà nó nhận được. Điều này giảm số lượng bản tin RREP truyền tới nút nguồn đồng thời đảm bảo rằng thông tin định tuyến là nhanh và mới nhất. Nút nguồn có thể truyền dữ liệu ngay sau khi nhận được RREP đầu tiên và sau đó có thể cập nhật thông tin định tuyến nếu nó học được một tuyến mới tốt hơn.

Hình 2. 8 Thiết lập tuyến đường thuận

Một phần của tài liệu Đánh giá thông lượng của các giao thức định tuyến trong mạng Ad hoc (Trang 38 - 40)

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

(80 trang)
w