6. Kết quả dự kiến
2.4. GIAO THỨC ĐỊNH TUYẾN DSR
Giao thức định tuyến nguồn động DSR (Dynamic Source Routing protocol) là một giao thức định tuyến đơn giản và hiệu quả đƣợc thiết kế sử dụng riêng cho các nút di động trong mạng không dây ad hoc multi- hop. Sử dụng DSR, mạng s hoàn toàn tự động tổ chức và tự động cấu hình, tự yêu cầu mà không cần đến một cơ sở hạ tầng và quản trị mạng hiện đại. Các nút mạng chuyển tiếp các gói tới các nút khác b ng các kết nối cho phép qua multi-hop. Khi các nút di chuyển về, vào hoặc rời xa mạng, thì các trạng thái của đƣờng truyền không dây nhƣ nguồn nhiễu s thay đổi, tất cả các tuyến đƣợc tự động quyết định và duy trì bởi giao thức định tuyến DSR. Từ một số hay một chuỗi các chặng trung gian cần để đi đến một đích nào đó có thể thay đổi tại bất cứ thời gian nào, kết quả là topo mạng s khá phong phú và thay thổi khá nhanh.
Giao thức DSR cho phép các nút khám phá linh động từ một nút nguồn qua nhiều hop mạng để tới bất kì đích nào trong mạng ad hoc. Mỗi gói dữ liệu gửi đi s mang trong nó một header đầy đủ, chứa danh sách các nút xuyên suốt mà gói dữ liệu phải vƣợt qua, tránh việc thiếu thông tin định tuyến tại các nút trung gian trong quá trình gói đƣợc gửi đi. Do trong mỗi header của gói dữ liệu đều bao gồm thông tin về nút nguồn, nêu khi các nút khác chuyển tiếp đi hoặc nhận đƣợc thông tin từ bất kì gói nào trong số các
gói gửi nó c ng dễ dàng lƣu giữ đƣợc thông tin định tuyến để sử dụng cho sau này.
Giao thức định tuyến nguồn động DSR bao gồm hai cơ chế cùng thực hiện cho phép khám phá và duy trì của các phƣơng pháp định tuyến nguồn động trong mạng ad hoc:
Khám phá đƣờng RD (Route Discovery) là cơ chế tìm đƣờng khi nút S muốn chuyển một gói tin tớ nút đích D. Khám phá đƣờng chỉ sử dụng khi mà nút S muốn gửi gói tin tới nút D mà chƣa biết đƣờng đi tới D.
Duy trì đƣờng RM ( Route Mantenance) là cơ chế mà khi nút S có một cách nào đó tự tìm thấy đƣờng trong khi đƣờng truyền đang sử dụng bị gián đoạn do cấu hình mạng bị thay đổi hoặc kết nối giữa các nút trong đƣờng truyền đó không hoạt động. Khi RM chỉ ra r ng tuyến đến D bị đứt, S có thể cố gắng thử một đƣờng nào khác để đến D hoặc có thể thực hiện lại cơ chế RD để tìm ra một đƣờng mới. Duy trì đƣờng RM chỉ đƣợc sử dụng khi S thực sự gửi gói tin tới D.
Phát hiện đƣờng và duy trì đƣờng hoạt động hoàn toàn riêng r theo các yêu cầu của nút. Thông thƣờng, không giống nhƣ các giao thức khác, định tuyến nguồn động DSR không yêu cầu truyền định kì các gói của bất kì nhóm nào, mức độ nào trong phạm vi mạng. Ví dụ, DSR không sử dụng truyền định kì quảng bá đƣờng, trạng thái hƣớng kết nối, hoặc sự nhận ra các gói hàng xóm, và không dựa vào các chức năng của các giao thức lớp dƣới trong mạng. Các yêu cầu của nút này có cách hoạt động và thiếu các hoạt động định kỳ cho phép số lƣợng gói mào đầu sinh ra bởi DSR đƣợc sắp xếp trên tất cả các đƣờng giảm xuống mức 0, khi tất cả các nút ở trạng thái ổn định với các nút cụ thể khác và tất cả các tuyến cần cho luồng kết nối vừa khám phá ra. Khi một số nút di chuyển nhiều hơn hoặc nhƣ sự thay đổi kiểu truyền
thông, mào đầu gói định tuyến DSR tự động đƣợc sắp xếp để nắm bắt các tuyến đang đƣợc sử dụng.
Trong sự đáp trả của một khám phá tuyến RD đơn ( nhƣ là qua thông tin định tuyến từ các gói mào đầu khác), một nút s học và lƣu trữ nhiều đƣờng tới bất kì đích nào. Điều này cho phép đáp ứng đƣợc sự thay đổi tuyến nhiều và nhanh chóng, từ một nút với nhiều đƣờng tới một đích có thể cố gắng truy cập bộ nhớ để tìm đƣờng tới đích nếu nhƣ một tuyến nào đó bị lỗi. Bộ nhớ đệm các tuyến này c ng tránh cho các mào đầu cần thực hiện cơ chế khám phá tuyến mới mỗi khi tuyến sử dụng bị lỗi.
Sự hoạt động của cơ chế RD và RM trong DSR đƣợc thiết kế cho phép kết nối đơn hƣớng và hỗ trợ dễ dàng các tuyến bất đối xứng. Cụ thể, trong các mạng không dây, nó có thể thực hiện đƣợc một kết nối giữa hai nút mà không thể thực hiện truyền cân b ng cả hai hƣớng hai hƣớng, vì những lí do nhƣ sự khác nhau giữa các anten, kiểu truyền hoặc các nguồn nhiễu. DSR cho phép sử dụng kết nối đơn hƣớng khi cần thiết, cải thiện hiệu suất nói chung và liên kết các mạng trong hệ thống.
