GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG VANET
2.3.1. Giao thức định tuyến DSR
DSR (Dynamic Source Routing) là giao thức định tuyến đơn giản và hiệu quả đƣợc thiết kế riêng cho mạng MANET. DSR cho phép mạng tự động tổ chức và cấu hình mà khơng cần đến sự can thiệp của ngƣời quản trị hoặc cơ sở hạ tầng sẵn có của mạng.
Giao thức DSR là giao thức định tuyến phản ứng (Reactive) s dụng cơ chế định tuyến nguồn (source routing), nghĩa là bên g i sẽ biết tồn bộ thơng tin về đƣờng đi đến đích. Phần Header của gói dữ liệu sẽ lƣu trữ thứ tự các nút mà gói tin cần phải đi qua để đạt tới đích. Do vậy, các nút trung gian chỉ cần giữ liên lạc với các nút hàng xóm của nó để chuyển tiếp các gói tin. Tại mỗi một nút trong mạng ln duy trì một bộ nhớ đệm (Router Cache), đây là cấu trúc dữ liệu lƣu trữ các con đƣờng đã biết. Khi có đƣờng đi tồn tại trong Router Cache, các gói tin sẽ nhận thơng tin về đƣờng đi và thực hiện việc truyền tin trên con đƣờng đã chọn. Ngƣợc lại, khi không tồn tại đƣờng đi trong Router Cache hoặc có tồn tại đƣờng đi nhƣng khơng cịn hiệu lực, DSR sẽ thực hiện cơ chế phát hiện đƣờng (Route Discovery) bằng cách gởi các gói tin quảng bá Route Request đến các nút lân cận trên toàn bộ mạng. Các nút trung gian nhận đƣợc gói tin quảng bá sẽ kiểm tra đƣờng đi trong Route Cache. Khi đƣờng đi đƣợc tìm thấy, gói tin Route Reply sẽ chứa thứ tự các chặng tới đích và đƣợc truyền trở lại nguồn.
N1 N3 N3 N4 N6 N7 N5 N8 N2 N1 N3 N4 N6 N7 N5 N8 N2 Nguồn N1+N2 Đích Nguồn N1+N2+N5 Đích N1+N3 N1+N3+ N4 N1+N3+N 4+N7 N1+N3+N 4+N6 N1+N2+N5+ N8 N1+N2+N5+ N8 N1+N2+N5+ N8
(a) Xây dựng bản ghi tuyến trong suốt quá trình phát hiện tuyến
(b) Việc truyền của phản hồi tuyến với
bản ghi tuyến
Hình 2.1. Tạo ra các bảng ghi tuyến trong DSR
Nhƣ vậy, hoạt động của giao thức DSR bao gồm hai cơ chế chính: cơ chế tạo thông tin định tuyến (Route Discovery) và cơ chế duy trì thơng tin định tuyến (Route Maintanance).
Cơ chế tạo thông tin định tuyến (Route Discovery):
Route Discovery cho phép các node trong mạng Ad Hoc tìm kiếm đƣờng đi đến đích một cách tự động thơng qua các node trung gian. Tiến trình tạo thơng tin định tuyến sẽ phát gói tin Route Request (RREQ) đến các node lân cận của nó trong mạng. Ngồi các trƣờng bình thƣờng nhƣ: địa chỉ nguồn, địa chỉ đích, đƣờng dẫn…, thơng tin trong gói RREQ cịn chứa một số request ID là một số đƣợc tạo ra bởi node nguồn và là số khơng trùng nhau. Khi một node nhận gói RREQ thì nó sẽ tiến hành kiểm tra thơng tin trong RREQ nhƣ sau:
Hình 2.2. Cơ chế l khám phá đường tại node của DSR
Bƣớc 1: Thơng qua trƣờng request ID, nó sẽ kiểm tra xem đã nhận gói
tin này hay chƣa? Nếu đã tồn tại thì nó sẽ loại bỏ gói tin đó và phản hồi RREP về nguồn. Ngƣợc lại thì qua bƣớc 2.
Bƣớc 2: Nó kiểm tra trong Route Cache của nó có đƣờng đi đến node
đích mà cịn hiệu lực hay khơng? Nếu có đƣờng đi đến đích thì nó sẽ phản hồi
Phát RREQ đến các node hàng xóm Trƣớc đó node chƣa nhận RREQ? <Source, Request_id> N Node khơng có đƣờng đi đến đích trong Route
Cache?
Y
Node khơng phải là node đích?
Y
Phản hồi RREP về nguồn
Y