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 toà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 luôn 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. Ngoà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