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ự quản trị hoặc cơ sở hạ tầng sẵn có của mạng.
Giao thức định tuyến DSR bao gồm hai cơ chế cơ bản: Route Discovery và Route Maintenance, nhờ hai cơ chế này mà các nút có thể tìm và duy trì các nút của các đường đi đến các nút trong mạng.
Một đặc tính nổi bật khác của DSR là nó sử dụng kỹ thuật định tuyến Source Routing, khi bên gửi sẽ biết toàn bộ thông tin đường đi đến đích, điều này giúp cho
của mạng. Để định tuyến được thì tiêu đề của gói lưu giữ thêm thông tin về Source Route. Thông tin về bảng định tuyến được lưu trong route cache. Khi một nút trong mạng Adhoc muốn gửi dữ liệu đến một nút đích nó sẽ tìm kiếm thông tin trong route cache nếu chưa có thông tin về đường đi thì nút nguồn sẽ khởi động tiến trình router discovery để tìm kiếm con đường đi đến đích.
• Cơ chế route discovery
Route Discovery cho phép các host trong mạng Adhoc tìm kiếm đường đi đến đích một cách tự động thông qua các nút trung gian. Tiến trình route discovery sẽ quảng bá gói route request (RREQ) lên mạng.
Ngoài các trường bình thường, thông tin trong packet RREQ còn chứa một số request_ID là một số được tạo ra bởi nút nguồn là số không trùng nhau. Khi một nút nhận gói RREQ thì nó sẽ tiến hành kiểm tra thông tin trong RREQ như sau:
o Nó kiểm tra xem đây có phải là lần đầu tiên nó nhận gói RREQ có địa chỉ đích và số request_ID hay không? Nếu không phải thì nó sẽ loại bỏ gói tin này và không xử lý. Ngược lại thì qua bước 2.
o Nó kiểm tra trong trường source route của gói RREQ đã có địa chỉ của nó hay chưa? Nếu nó tồn tại thì nó cũng sẽ loại bỏ gói tin đó và không xử lý gì thêm. Ngược lại thì qua bước 3.
o Nó kiểm tra trong route cache của nó có đường đi đến nút đí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 lại cho nút nguồn bằng gói route reply (RREP) chứa thông tin và đường đi đến đích và kết thúc tiến trình. Ngược lại qua bước.
o Nó kiểm tra địa chỉ đích cần tìm có trùng với địa chỉ của nó hay không? Nếu trùng thì nó sẽ gửi lại cho nút nguồn gói router reply (RREP) chứa thông tin về đường đi đến đích và kết thúc tiến trình. Ngược lại thì nó sẽ phát broadcast đến các nút láng giềng của nó.
o Quá trình này cứ tiếp tục cho đến khi nút nguồn nhận được thông tin về đương đi đến đích hoặc thông tin rằng không thể định tuyến đích. Gói route reply (RREP) được gửi đến nút nguồn bằng cơ chế phát unicast với source route là đảo ngược source route trong gói RREQ.
Trong quá trình Route discovery, thì các nút sẽ học các con đường đi đến các nút khác và lưu trong route cache của mình:
o Khi nút nguồn tìm kiếm được đường đi đến nút đích thì nó cũng sẽ biết được đường đi đến các nút trung gian.
o Trong quá trình phát broadcast gói RREP, các nút trung gian cũng sẽ biết được con đường đi đến nút nguồn.
o Trong quá trình forward gói RREP thì các nút trung gian biết được đường đi đến các nút đích.
Hình 3.2. Gửi trả lại tuyến đường về cho nút nguồn
• Cơ chế route maintemance
Trong giao thức định tuyến DSR, các nút di chuyển gói tin trên mạng đều phải có nhiệm vụ xác nhận rằng gói tin đó đã chuyển đến next hop hay chưa? Trong một trường hợp nào đó thì nút đó phát hiện rằng gói tin không thể chuyển đến next hop. Nó sẽ gửi gói Route Error (RERR) cho nút nguồn để thông báo tình trạng hiện thời của liên kết và địa chỉ của next hop mà không thể di chuyển đến. Khi nút nguồn nhận được gói RRER, nó sẽ xóa con đường đi mà sử dụng liên kết bị hỏng trong route cache và tìm được đường đi khác mà nó biết trong route cache hoặc sẽ khởi động lại tiến trình router discovery mới nếu đường đi này đang có nhu cầu sử dụng.