NHỮNG ĐẶC ĐIỂM MỞ RỘNG CỦA CƠ CHẾ DUY

Một phần của tài liệu giao thức định tuyến nguồn động dsr, giải pháp định tuyến cho mạng hình lưới không dây wmn (Trang 28 - 31)

TRÌ ĐƯỜNG TRUYN MD

„ Cứu các gói tin.

Khi một nút trung gian chuyển tiếp một gói tin thông qua cơ chế duy trì đường truyền (Route Maintenance: RM) dò ra hop tiếp theo dọc theo tuyến đường truyền của gói tin bị gián đoạn, nếu nút có tuyến đường khác để đến đích của gói tin trong bảng lưu trử định tuyến của nó, nút có thể “cứu” gói tin hơn là loại bỏ chúng. Để cứu một gói tin, nút thay thế tuyến đường nguồn ban đầu trong gói bằng một tuyến đường trong bảng lưu trử định tuyến của nó.

Khi cứu một gói tin, một số đếm được duy trì trong gói tin để cho biết số lần gói tin

được cứu, để ngăn cản một gói tin đơn khỏi trường hợp được cứu vô tận (vĩnh viễn). Ngoài ra khi nút thông qua cơ chế RM dò tìm ra hop tiếp theo dọc theo tuyến đường truyền một gói tin mà nó đang chuyển tiếp bị gián đoạn, nút cũng có thể trả về một lỗi

định tuyến tới nơi gửi ban đầu của gói tin. Nếu nút gởi lỗi định tuyến này, nó có thể khởi tạo lỗi định tuyến trước khi cứu gói tin.

NHNG ĐC ĐIM M RNG CA CƠ CH DUY

TRÌ ĐƯỜNG TRUYN MD (tt)

„ Sự truyền các gói tin qua một liên kết bị gián đoạn.

Khi một nút đang chuyển tiếp một gói tin thông qua cơ chế RM dò tìm ra liên kết của hop tiếp theo dọc theo tuyến đường truyền một gói tin bị gián đoạn, nút có thể xử lí gói tin theo các cách sau:

„ Xóa gói tin khỏi bộ nhớ đệm duy trì định tuyến và hàng đợi giao diện mạng.

„ Khởi tạo việc truyền một lỗi định tuyến cho gói tin này tới nơi gửi ban đầu (khởi nguồn) của gói tin, nếu khi số lần truyền lại gói tin đó của nút đã đạt đến số lần cực đại.

„ Nếu nút có tuyến đường khác tới địa chỉ đích của gói tin trong bộ lưu trử định tuyến của nó, nút có thể cứu gói tin. Mặt khác, nút cũng có thể loại bỏ gói tin.

„ chế rút ngắn đường truyền tự động.

„ Các tuyến đường nguồn đang sử dụng có thể được rút ngắn một cách tự động nếu một hoặc nhiều nút trung gian trong tuyến đường trở nên không cần thiết nữa. Ví dụ, hình bên dưới minh họa một ví dụ trong đó nút D đã lắng nghe được một gói dữ liệu đang truyền từ B tới C, để chuyển tiếp sau này tới D và tới E:

NHNG ĐC ĐIM M RNG CA CƠ CH DUY

TRÌ ĐƯỜNG TRUYN MD (tt)

„ Trong trường hợp này, nút này (nút D) có thể trả về một phản hồi định tuyến “không có lí do” tới nơi gửi ban đầu của gói tin (nút A). Sự phản hồi định tuyến mang đến tuyến đường ngắn hơn tuyến đường nguồn ban đầu: (A-B-D-E)

„ Sự truyền các thông điệp lỗi định tuyến.

Khi một nút nguồn nhận một lỗi định tuyến về gói dữ liệu mà nó đã khởi tạo, nút nguồn này truyền lỗi định tuyến này tới các hàng xóm của nó bằng chèn

(piggybacking) nó vào yêu cầu định tuyến tiếp theo của nó. Bằng cách này,thông tin cũ trong bộ lưu trử của các nút xung quanh nút nguồn này sẽ không phát sinh các phản hồi định tuyến chứa cùng liên kết không hợp lệ về tuyến đường mà nút nguồn này đã nhận được lỗi dịnh tuyến.

Một phần của tài liệu giao thức định tuyến nguồn động dsr, giải pháp định tuyến cho mạng hình lưới không dây wmn (Trang 28 - 31)