Cách thức hoạt động

Một phần của tài liệu Phân tích và đánh giá hoạt động của một số giao thức định tuyến trong mạng MANET (Trang 34 - 35)

Thuật toán giao thức TORA có thể diễn tả như thuật ngữ mô hình nước chảy từ node nguồn đến node đích của mạng các ống nước. Các ống nước đại diện cho liên kết giữa các node, giao điểm của các ống nước đại diện cho các node và nước trong ống đại diện cho các gói dữ liệu truyền đến đích. Mỗi node có một trọng số tới mỗi node đích được tính toán bởi giao thức định tuyến. Nếu một ống nước giữa node A và node B bị chặn làm cho nước không thể chảy qua được thì trọng số của node A được đặt trọng số lớn hơn trọng sổ của các lân cận và nước sẽ chảy ngược trở ra node A và chảy vào các node khác mà có thông tin định tuyến đến đích qua node A.

Giao thức định tuyến TORA được sử dụng trong môi trường mạng di động có tính chất động cao, cung cấp nhiều đường đi khác nhau giữa hai node. Các node cần phải duy trì thông tin định tuyến đến các node lân cận của nó.Mỗi node trong mạng luôn duy trì một đồ thị không vòng có hướng riêng cho mỗi node còn lại trong mạng. Khi một node muốn định tuyến đến một node cụ thể nào đó, nó phát broadcast một gói QUERY chứa thông tin về địa chỉ đích. Gói QUERY này được truyền trong mạng cho đến khí nó tìm được node đích hoặc node trung gian mà có thông tin định tuyến tới đích. Sau đó, node đích hoặc node trung gian đó sẽ phát broadcast một gói UPDATE chứa trọng số của nó đến node nguồn. Khi gói UPDATE truyền qua mạng, các node trong mạng mà nhận được gói UPDATE này sẽ cập nhật lại thông tin về trọng số của nó bằng cách nhận gói UPDATE trước đó. Điều này tạo ra một chuỗi các liên kết có hướng từ node gửi gói QUERY đến node gửi goisUPDATE trả lời. Khi một node khám phá rằng một thông tin định tuyến đến một node đích không còn giá trị, nó sẽ điều chỉnh giá trị trọng số của nó bằng giá trị lớn nhất so với các node lân cận của nó và phát gói UPDATE lên mạng. Nếu node mà có tất cả các lân cận có trọng số bằng vô cùng đến node đích này, thì node sẽ bắt đầu khám phá tuyến mới, phát sinh một gói CLEAR để thiết lập lại trạng thái bảng định tuyến và xóa các con đường đi không còn hiệu lực.

Một phần của tài liệu Phân tích và đánh giá hoạt động của một số giao thức định tuyến trong mạng MANET (Trang 34 - 35)

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

(49 trang)
w