Giao thức DSR (Dynamic Source Routing) [6]

Một phần của tài liệu LUẬN VĂN:ĐÁNH GIÁ CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET doc (Trang 35 - 37)

Giao thức DSR được mô tả trong [6] là giao thức định tuyến theo yêu cầu dựa trên khái niệm về định tuyến nguồn. Các nút di động được yêu cầu bảo đảm bộ đệm tuyến chứa các tuyến nguồn mà nút di động biết đến. Các đầu vào trong bộ đệm tuyến được cập nhật liên tục khi có các tuyến mới được biết.

Giao thức bao gồm hai giai đoạn chính: phát hiện tuyếnbảo đảm tuyến. Khi nút di động có gói tin cần gửi tới các đích, đầu tiên nó thăm dò bộ đệm tuyến của nó

để xác định xem đã có sẵn tuyến tới đích chưa. Nếu nó thấy có tuyến để gửi tới đích và chưa hết hạn, nó sẽ sử dụng tuyến này để gửi gói tin. Ngược lại, nếu nút không có tuyến, nó sẽ khởi tạo việc phát hiện tuyến bằng cách quảng bá gói tin yêu cầu tuyến RREQ (Route Request). Yêu cầu tuyến này chứa địa chỉ của nút đích, cùng với địa chỉ của nút nguồn và số định danh duy nhất. Mỗi nút nhận được gói tin sẽ kiểm tra xem nó có biết tuyến tới đích hay không. Nếu nút không biết, nó sẽ thêm địa chỉ của nó vào

bản ghi tuyến của gói tin và chuyển tiếp gói tin dọc theo các liên kết ra ngoài. Để giới hạn số lượng các yêu cầu tuyến được truyền ra các liên kết ngoài của nút, nút di động chỉ chuyển tiếp yêu cầu tuyến nếu yêu cầu chưa từng được nhìn thấy bởi nút di động và địa chỉ của nút di động không có trong bản ghi tuyến.

Phản hồi tuyến RREP (Route Reply) được tạo ra khi yêu cầu tuyến tới được đích của nó hoặc tới nút trung gian chứa bộ đệm tuyến trong đó có tuyến đến đích theo yêu cầu và chưa hết hạn. Theo thời gian, gói tin tới được đích hoặc nút trung gian, nó chứa đựng bản ghi tuyến bao gồm một dãy các chặng đã đi qua.

Hình 12. Tạo ra các bản ghi tuyến trong DSR

Hình 12a minh họa định dạng của bản ghi tuyến khi yêu cầu tuyến được truyền qua mạng. Nếu nút tạo ra phản hồi tuyến là nút đích, nó đặt bản ghi tuyến mà chứa trong yêu cầu tuyến vào gói tin phản hồi tuyến. Nếu nút phản hồi là nút trung gian, nó sẽ gắn thêm bộ đệm tuyến của nó vào bản ghi tuyến và sau đó tạo ra phản hồi tuyến. Để trả về phản hồi tuyến, nút phản hồi phải có tuyến tới nút khởi tạo. Nếu nó có tuyến tới nút khởi tạo trong bộ đệm tuyến của nó, nó có thể sử dụng tuyến này. Mặt khác,

nếu các liên kết đối xứng được hỗ trợ, nút có thể gửi gói tin RREP đi ngược lại tuyến trong bản ghi tuyến. Nếu các liên kết đối xứng không được hỗ trợ, nút có thể khởi tạo quá trình phát hiện tuyến của nó và lắp ngược phản hồi tuyến vào yêu cầu tuyến mới. Hình 12b chỉ ra việc truyền của phản hồi tuyến với việc gắn kết bản ghi tuyến ngược trở lại nút nguồn.

Việc bảo đảm tuyến được thực hiện thông qua việc sử dụng các gói tin báo lỗi tuyến và các biên nhận. Các gói tin lỗi tuyến được tạo ra tại mỗi nút khi mà tầng liên kết dữ liệu bắt gặp lỗi truyền nghiêm trọng. Khi một nút nhận được gói tin lỗi tuyến, chặng có lỗi được loại bỏ khỏi bộ đệm tuyến và tất cả các tuyến chứa chặng này được cắt cụt tại điểm này. Ngoài các thông điệp lỗi tuyến, các thông điệp biên nhận được sử dụng để biên nhận sự vận hành đúng của các liên kết tuyến. Các thông điệp biên nhận bao gồm các biên nhận thụ động trong đó nút di dộng có khả năng nghe ngóng chặng kế tiếp chuyển tiếp gói tin dọc theo tuyến.

Một phần của tài liệu LUẬN VĂN:ĐÁNH GIÁ CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET doc (Trang 35 - 37)