CHƯƠNG 1 NGHIÊN CỨU TỔNG QUAN VỀ MANET
2.3.8.Sửa chữa nội vùng
Khi đứt liên kết x y ra các nút trong mạng s cố gắng sửa chữa nội bộ liên kết nếu đƣờng tới đích khơng dài hơn số bƣớc nhảy đ đƣợc chỉ rõ. Để
sửa liên kết các nút tăng số thứ tự đích và quảng bá bản tin RREQ tới các nút khác. TTL cho tiêu đề IP phải đƣợc tính sao cho q trình sửa nội vùng khơng trải rộng ra mạng. Trƣờng TTL của RREQ nên đƣợc thiết lập ban đầu b ng giá trị nhƣ sau: TTL = max (MIN_REPAIR_TTL, 0.5 x #hops) + LOCAL_ADD_TTL. Với #hops là số lƣợng các chặng tới nút khởi đầu của gói tin khơng phân phát đƣợc hiện tại. Nhƣ vậy, sửa chữa nội vùng cố gắng s thƣờng xuyên n tới nút khởi đầu và s ln có TTL >= MIN_REPAIR_TTL + LOCAL_ADD_TTL. Nút khởi đầu sửa chữa sau đó đợi trong khoảng thời gian khám phá để nhận các RREP hồi đáp tới RREQ. Trong suốt thời gian sửa chữa nội vùng, các gói dữ liêuk nên đƣợc nhớ đệm. Nếu, tại thời điểm cuối cùng của một thời gian khám phá, nút sửa chữa không nhận đƣợc một RREP cho đích đó, nó s gửi một bản tin RERR đối với đích đó.
Mặt khác, nếu nút nhận một hay nhiều RREP trong suốt thời gian khám phá, đầu tiên nó s so sánh giá trị hop count của tuyến mới với giá trị trong trƣờng hop count của mục bảng định tuyến khơng hợp lệ cho đích đó. Nếu giá trị hop count của tuyến đƣợc xác định mới nhất tới đích lơn hơn hop count của tuyến đƣợc biết trƣớc đó, nút nên phát ra một bản tin RERR cho đích với bit N đƣợc thiết lập. Sau nó đõ cập nhận mục bảng định tuyến cho đích đó.
Một nút nhận bản tin RERR với cờ N đƣợc thiết lập khơng đƣợc xóa bỏ tuyến tới đích đó. Chỉ nên thực hiện hành động truyền lại gói tin, nếu RERR đƣợc nhận từ chặng tiếp theo dọc tuyến đó, và nếu có một hoặc nhiều các nút chặng trƣớc cho tuyến đó tới đích. Khi nút khởi đầu nhận một RERR với cờ N đƣợc thiết lập, nếu bản tin này đến từ chặng tiếp theo của
nó dọc them tuyến của nó tới đích thì nút khởi đầu nên chọn khởi đầu lại khám phá tuyến.
Sửa chữa nội cùng của các liên kết g y trong các tuyến đôi khi cho kết quả là tăng độ dài tuyến tới các đích đó. Sự sửa chữa liên kết nội vùng có khả năng tăng số lƣợng các gói dữ liệu mà có thể đƣợc phân phát tới các đích, vì các gói s khơng bị hủy bỏ khi RERR di chuyển tới nút khởi đầu. Việc gửi một RERR tới nút khởi đầu sau khi sửa chữa nội vùng liên kết gãy có thể cho phép nút khởi đầu tìm đƣợc một tuyến mới tới đích mà tốt hơn dựa trên vị trí nút hiện tại. Tuy nhiên, nó khơng u cầu nút khởi đầu xây dựng lại tuyến.
Khi một liên kết g y dọc một tuyến hoạt động, thƣờng xuyên có nhiều đích mà trở nên khơng tới đƣợc. Nút mà là luồng lên của liên kết bị mất lập tức thử một sửa chữa nội vùng cho chỉ một đích theo hƣờng mà gói dữ liệu đƣợc di chuyển. Các tuyến khác sử dụng cùng liên kết phải đƣợc đánh dấu là không hợp lệ, nhƣng nút điều khiển sửa chữa nội vùng phải báo hiệu mỗi tuyến mất mới nhất khi sửa chữa nội vùng; cờ sửa chữa nội vùng này trong bảng định tuyến phải đƣợc đặt lại khi tuyến hết hạn. Trƣớc khi thời gian hết hạn xảy ra, các tuyến khác này s đƣợc sửa chữa khi cần thiết khi các gói đến các đích khác. Do đó, các tuyến này đƣợc sửa chữa khi cần; nếu một gói dữ liệu khơng đến tuyến nào, thì tuyến đó s khơng đƣợc sửa chữa. Ngoài ra, tùy thuộc vào sự tắc ngh n nội vùng, nút có thể bắt đầu xử lý thiết lập các sửa chữa nội vùng cho các tuyến khác, mà khơng đợi gói tin mới đến. B ng việc sửa chữa tiên phong các tuyến mà đ g y do mất liên kết, các gói dữ liệu đến cho các tuyến đó s phải chịu sự trì ho n sửa chữa tuyến và có thể ngay lập tức đƣợc chuyển tiếp.
Tuy nhiên việc sửa chữa tuyến đƣờng trƣớc khi một gói dữ liệu đƣợc nhận có thể gặp phải rủi ro về việc các đƣờng sửa chữa khơng cịn tồn tại nữa. Vì vậy tùy thuộc vào lƣu lƣợng nội vùng trong mạng và sự tắc ngh n đang đƣợc trải qua, nút có thể quyết định sửa chữa tiên phong các tuyến hay khơng trƣớc khi một gói dữ liệu đƣợc nhận; nếu khơng, nó có thể đợi cho đến khi một gói dữ liệu đƣợc nhận, và sau đó bắt đầu sửa chữa tuyến.