Cơ chế hoạt động của giao thức

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 32 - 33)

Giao thức DSR có hai cơ chế cơ hoạt động cùng với nhau, cho phép việc phát hiện và duy trì những nút mạng nguồn trong mạng Ad hoc:

Z Phát hiện tuyến: là cơ chế mà nút mạng S muốn gửi một gói tới đích D và tồn tại một tuyến nguồn tới D. Phát hiện tuyến được sử dụng chỉ khi S cố gắng gửi một gói tới D và không biết tuyến nào tới D.

Z Duy trì tuyến: là cơ chế mà nút mạng S có thể phát hiện trong khi sử dụng một tuyến nguồn tới D, nếu tôpô mạng đã thay đổi thì nó có thể không sử dụng tuyến tới D nữa bởi một kết nối theo tuyến không làm việc. Khi duy trì tuyến chỉ ra một tuyến nguồn bị gián đoạn thì S có thể cố gắng sử dụng một tuyến khác mà nó ngẫu nhiên biết tới D hoặc có thể yêu cầu phát hiện tuyến lần nữa để tìm một tuyến mới. Duy trì tuyến chỉ được sử dụng khi nút mạng S trên thực tế đang gửi các gói tin tới nút mạng D.

Phát hiện và duy trì tuyến hoạt động hoàn toàn theo yêu cầu. Không giống như các giao thức khác, DSR yêu cầu không gửi các gói định kỳ bất kỳ loại nào ở bất kỳ mức nào trong mạng. Ví dụ, DSR không sử dụng bất kỳ quảng cáo định tuyến định kỳ hay các gói phát hiện lân cận, DSR không tin vào những nhiệm vụ này của các giao thức tầng dưới trong mạng. Thuộc tính hoàn toàn theo yêu cầu và giảm hoạt động định kỳ cho phép số gói overhead tạo ra bởi DSR giảm tới 0, khi tất cả các nút mạng gần như dừng đối với nhau và tất cả các nút mạng cần cho truyền thông hiên tại đã được phát hiện. Khi các nút bắt đầu di chuyển nhiều hơn hoặc khi các mẫu truyền thông thay đổi,

Báo cáo Đồ án Tốt nghiệp Chương III: Một số giao thức điển hình và khả năng áp dụng…

overhead gói định tuyến của DSR sẽ tự động giãn ra chỉ để cần tìm những tuyến hiện tại đang sử dụng.

DSR cũng hỗ trợ hoạt động tương tác giữa các loại mạng không dây khác nhau, nó cho phép một nút nguồn tạo các bước qua việc kết hợp các loại mạng sẵn có. Ví dụ, một số nút mạng trong mạng Ad hoc có thể chỉ có các sóng vô tuyến ngắn, trong khi những nút mạng khác thì lại có cả sóng vô tuyến ngắn và dài. Việc kết hợp các nút mạng lại với nhau khi đó sẽ được DSR coi như một mạng Ad hoc đơn. Thêm vào đó, việc định tuyến DSR đã được kết hợp với định tuyến theo chuẩn Internet, ở đấy một nút gateway kết nối tới Internet cũng có thể tham gia vào các giao thức định tuyến mạng Ad hoc, và DSR cũng đã được kết hợp với định tuyến Mobile IP nơi mà các nút mạng gateway cũng có vai trò như một agent khách của Mobile IP.

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 32 - 33)