Khi một nút là thất bại hoặc ra đi mà không thông báo, các nút hậu duệ của nó trong cây con và các nút của nó mà được kéo
dữ liệu từ nó sẽ bị thiếu dữ liệu. Chúng ta đối phó với vấn đề này bằng một cơ chế phục hồi nhanh chóng.
Thứ nhất, mỗi nút sẽ giữ một danh sách các nút tổ tiên của nó
trong cây con của nó, bắt đầu từ nút nguồn. Để làm điều đó,
nút nguồn sẽ gửi một tin nhắn thông báo cho con mình
hạch định kỳ. Các nút con thêm thông tin của họ
để các tin nhắn và chuyển tiếp các thông điệp đến con em mình
nút. Quá trình này được lặp đi lặp lại cho đến khi thông báo tin nhắn đến các nút lá và tất cả các nút trong mạng đã học
về các nút tổ tiên của họ.
Thứ hai, mỗi nút sẽ giữ một danh sách các nút lá đó
là các nút ứng cử viên để thay thế nút con của nó trong trường hợp
các nút con của họ lại mạng. Những nút lá được
lựa chọn dựa trên băng thông của họ và thời gian sống của họ. Như
lý thuyết trình bày trong [30-31], các nút đã được trong các
mạng trong một thời gian dài hơn sẽ có khả năng ở lại trong mạng
lâu hơn nữa. Thông tin của các nút lá ứng cử viên được chuyển giao theo định kỳ theo hướng ngược lại với tin nhắn thông báo của tổ tiên. Một node sẽ chọn ứng cử viên của mình lá
nút và gửi các thông tin của các nút con của nó để
đang được dịch, vui lòng đợi..
