CHƯƠNG 1 NGHIÊN CỨU TỔNG QUAN VỀ MANET
2.3.4. Quản lý bản định tuyến
Ngồi các số thứ tự nguồn và đích, có thơng tin hữu dụng khác c ng đƣợc lƣu trong các mục của bảng định tuyến gọi là “trạng thái mềm” và đƣợc liên kết với các mục. Liên kết với các mục định tuyến đƣờng đảo chiều là một bộ đếm thời gian đƣợc gọi là “bộ đếm thời gian giới hạn yêu cầu đƣờng”. Với các nút không n m trên tuyến đƣờng từ nguồn đến đích, thơng tin về các đƣờng đảo chiều s đƣợc xóa khi thời gian giới hạn kết thúc. Thời gian giới hạn này phụ thuộc vào độ lớn của mạng. Một tham số quan trọng khác liên quan đến các mục định tuyến là giới hạn thời gian lƣu trữ cho các tuyến đƣờng, sau khoảng thời gian này tuyến đƣờng đó đƣợc xem nhƣ khơng hợp lệ. Trong mỗi mục của bảng địch tuyến, địa chỉ hoạt động của các lân cận thơng qua các gói tin định tuyến c ng đƣợc duy trì. Một nút lân cận đƣợc xem là liên kết với nguồn nếu nó khởi tạo hoặc chuyển tiếp ít nhất một gói tin cho nguồn đó trong ACTIVE_ROUTE_TIMEOUT gần nhất. Thông tin định tuyến này đƣợc duy trì để tất cả các nút nguồn hoạt động có thể đƣợc thơng báo khi một liên kết dọc theo đƣờng tới đích bị phá vỡ. Một mục tuyến đƣờng đƣợc xem là hiệu dụng nếu nó đƣợc sử dụng bởi bất kỳ nút lân cận nào. Giống với DSDV, tất cả các tuyến trong bảng định tuyến đƣợc xác định với các số thứ tự đích để đảm bảo khơng x y ra hiện tƣợng lặp v ng trong quá trình định tuyến. Một nút có thể duy trì mục bảng định tuyến cho mỗi nguồn quan tâm. Mỗi mục bảng định tuyến chứa các thông tin sau:
- Đích - Next hop
- Số hop (giá hay chi phí của tuyến đƣờng) - Các nút lân cận hiệu dụng cho tuyến đƣờng - Thời gian giới hạn cho bảng mục tuyến đƣờng
Trong khoảng thời gian hiệu dụng, tuyến đƣờng s đƣợc sử dụng cho truyền dữ liệu từ nguồn đến đích, thời điểm hết hạn s đƣợc cập nhật lại b ng cách cộng thời điểm thực hiện truyền d n với khoảng thời gian giới hạn. Nếu một tuyến mới đƣợc yêu cầu cho một nút, nó s so sánh số thứ tự đích của tuyến đƣờng mới với số thứ tự đích của tuyến đƣờng hiện tại. Tuyến đƣờng với số thứ tự đích lớn hơn s đƣợc chọn. Nếu các số thứ tự là nhƣ nhau, tuyến mới chỉ đƣợc chọn khi nó có chi phí nhỏ hơn (số hop-cont nhỏ hơn) để đến đích.