7. Bố cục của luận văn
2.1.2. Duy trì tuyến đường
Bảng định tuyến được tạo ra do bởi địa chỉ của nút trưởng cụm. Điều này có nghĩa r ng, trong bảng định tuyến, địa chỉ của nút CH tiếp theo được lưu cho đến điểm đến bất kỳ. Trong những phương pháp trước đó nếu một nút thất bại trong việc định tuyến tuyến đường ho c di chuyển cách xa các nút hàng xóm của nó, nó gây ra thất bại cho các tuyến đường và dẫn đến phải tái tạo lại tuyến đường.
7 1 9 12 6 2 3 5
Clusterhead Gateway Normal
17 14 10 16 11 21 20 4 8 13 15 18 19
Hình 2.3. Sửa chữa tuyến đƣờng khu vực
Tuy nhiên, có phương pháp được đề xuất, kể từ khi tuyến đường được thể hiện do các CH, trong trường hợp một nút bị thất bại ở một tuyến đường, CH của nút đó có thể sử dụng một nút khác để chuyển tiếp một gói tin đi tiếp để đảm bảo sự tồn tại của tuyến đường (Hình 2.23). Trong phương pháp này, chỉ khi một nhóm thất bại ho c bị sai lệch nhu cầu tái tạo của tuyến đường phát sinh, mà liên quan đến nỗ lực để tạo ra các cụm ổn định hơn, thường ít xảy ra. [7]
Khi một nút CH phát hiện một liên kết bị gẫy cho bước nhảy đến CH tiếp theo của tuyến đường đang hoạt động, nó sẽ gửi một thông báo lỗi tuyến đường (RERR) ngược trở lại tất cả các nút CH trước. Định dạng của thông báo này là RERR (ID, SEQNUM). Ở đây, ID là địa chỉ đích và SEQNUM là số thứ tự điểm đến. Khi một nút CH nhận được một RERR từ một CH hàng xóm để thông báo lỗi cho một ho c nhiều tuyến đường hoạt động, nó chuyển tiếp các gói tin đến các nút CH trước được lưu trữ trong bảng định tuyến của nó. Khi một nút nguồn nhận được một RERR, nó bắt đầu một khám phá tuyến mới nếu tuyến đường vẫn còn cần thiết.[7]