When a node is failed or leaves wit

When a node is failed or leaves without notifications, its descendant nodes in its sub-tree and nodes which are pulling
data from it will suffer lack of data. We deal with this problem by a quick recovery mechanism.
Firstly, each node will keep a list of its ancestor nodes
in its sub-tree, starting from the source node. To do that,
the source node will send a notification message to its child
nodes periodically. The child nodes add their information
to the messages and forward the messages to their child
nodes. This process is repeated until the notification messages reach leaf nodes and all nodes in the network learned
about their ancestor nodes.
Secondly, each node will keep a list of leaf nodes which
are candidate nodes to replace its child nodes in the case
their child nodes leave the network. These leaf nodes are
selected based on their bandwidth and their live time. As
the theory shown in [30-31], nodes that have been in the
network for a longer time will likely to stay in the network
much longer. Information of candidate leaf nodes are transferred periodically in the reverse direction with ancestor notification message. A node will select its candidate leaf
nodes and send the information of these child nodes to its
parent node. After receiving a list of leaf nodes from its
child nodes, the parent node will select leaf nodes for itself
and send information of its selected leaf nodes to its parent
node. This process is done repeatedly until the source node
finishes the selection of its list.
A node will detect the failure of its ancestor node in its
sub-tree if it does not receive any new packet from parent
node after a timeout period. In that case, it will ping its
parent node to see if its parent node is alive or not. If its
parent node is still alive, it will wait for its parent node to
fix the failure. If its parent node is not alive, it will send
a failure recovery message to its grandparent node (i.e. the
parent node of its parent node). The grandparent node will
choose a node in its list of candidate leaf nodes and send a
request to this node to replace its child node that has left.
The grandparent node also notices grandchild nodes about
the replaced node. The mechanism of node replacement will
reduce the failure recovery time since the tree is not needed
to be reorganized. In the case both parent and grandparent
nodes leave at the same time, a node can ask an ancestor
node to repair the tree since it have the list of all ancestor
nodes.
A node that does not receive pulling data in a timeout
period also ping the node it are pulling. If it does not receive
a reply, it will consider that the node is failed and it will reestablish the pulling connection by contacting a node from
the list of candidate nodes.

Kết quả (Việt) 1:

Khi một nút thất bại hoặc rời khỏi mà không cần thông báo, các nút hậu duệ trong cây-con của nó và các nút kéodữ liệu từ nó sẽ bị thiếu của dữ liệu. Chúng tôi đối phó với vấn đề này bằng một cơ chế phục hồi nhanh chóng.Trước hết, mỗi nút sẽ giữ cho một danh sách các tổ tiên của núttrong cây con, bắt đầu từ nút nguồn. Để làm điều đó,nút nguồn sẽ gửi thư thông báo cho con của nónút định kỳ. Nút con thêm thông tin của họđể các tin nhắn và chuyển tiếp thư cho con em của họ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 lá và tất cả các nút trong mạng họcvề nút tổ tiên của họ.Thứ hai, mỗi nút sẽ giữ một danh sách các lá màlà các ứng cử viên nút để thay thế các nút con trong trường hợpnút con của họ để lại mạng. Các 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 Hiển thị trong [30-31], nút đã được ở cácmạng lưới cho một thời gian dài sẽ có khả năng để ở trong mạnglâu hơn nữa. Thông tin của ứng cử viên lá nút được chuyển định kỳ theo hướng ngược lại với tổ tiên thông báo tin nhắn. Một nút sẽ chọn ứng cử viên lá của nónút và gửi thông tin của các nút con để của nóphụ huynh nút. Sau khi nhận được một danh sách các nút lá từ của nónút con, cha mẹ nút sẽ chọn lá cho chính nóvà gửi thông tin của các nút lá được lựa chọn cho cha của nónút. Quá trình này được thực hiện liên tục cho đến khi nút nguồnkết thúc lựa chọn danh sách của mình.Một nút sẽ phát hiện sự thất bại của nút tổ tiên trong của nócây-con nếu nó không nhận được bất kỳ gói mới từ phụ huynhnút sau một thời gian thời gian chờ. Trong trường hợp đó, nó sẽ ping của nóphụ huynh nút để xem nếu nút cha mẹ là còn sống hay không. Nếu của nóphụ huynh nút là vẫn còn sống, nó sẽ chờ đợi cho nút cha mẹ đểSửa chữa những sai lầm. Nếu nút cha mẹ không còn sống, nó sẽ gửimột thông báo lỗi phục hồi để node ông bà của nó (tức là cácphụ huynh nút của nút cha mẹ). Nút ông bà sẽchọn một nút trong danh sách ứng cử viên lá nút và gửi mộtyêu cầu để nút này để thay thế nút con đã để lại.Nút ông bà cũng thông báo các nút cháu vềnút thay thế. Cơ chế của nút thay thế sẽgiảm thời gian phục hồi thất bại vì cây không cầnđể được tổ chức lại. Trong trường hợp cả hai cha mẹ và ông bànút để lại cùng một lúc, một nút có thể yêu cầu một tổ tiênnút để sửa chữa cây vì nó có danh sách tất cả tổ tiênnút.Một nút mà không nhận được kéo dữ liệu trong một thời gian chờgiai đoạn cũng ping nút nó kéo. Nếu nó không nhận đượctrả lời một, nó sẽ xem xét rằng nút thất bại và nó sẽ thiết lập lại kết nối kéo liên hệ với một nút từdanh sách các ứng cử viên nút.

Kết quả (Việt) 2:

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ó đến
nút cha. Sau khi nhận được một danh sách các nút lá của nó từ
nút con, các nút cha sẽ lựa chọn các nút lá cho bản thân
và gửi thông tin của các nút lá được lựa chọn của mình cho cha mẹ của nó
node. Quá trình này được thực hiện liên tục cho đến khi nút nguồn
kết thúc việc lựa chọn danh sách của mình.
Một nút sẽ phát hiện sự thất bại của nút tổ tiên của mình tại của nó
phụ cây nếu nó không nhận được bất kỳ gói dữ liệu mới từ mẹ
nút sau một thời gian chờ. Trong trường hợp đó, nó sẽ ping của
nút cha để xem nếu nút cha của nó còn sống hay không. Nếu nó
nút cha vẫn còn sống, nó sẽ chờ đợi cho nút cha của nó để
sửa chữa những thất bại. Nếu nút cha của nó không còn sống, nó sẽ gửi
một thông điệp phục hồi thất bại đến node ông bà của nó (tức là
nút cha của nút cha của nó). Các nút ông bà sẽ
chọn một nút trong danh sách các ứng cử viên các nút lá và gửi một
yêu cầu đến nút này để thay thế nút con của nó đã để lại.
Các nút ông bà cũng nhận thấy các nút cháu về
nút thay thế. Cơ chế của nút thay thế sẽ
làm giảm thời gian phục hồi thất bại kể từ khi cây là không cần thiết
phải tổ chức lại. Trong trường hợp cả hai cha mẹ và ông bà
hạch lại cùng một lúc, một nút có thể yêu cầu một tổ tiên
nút để sửa chữa các cây vì nó có một danh sách của tất cả các tổ tiên
nút.
Một nút mà không nhận được kéo dữ liệu trong một thời gian chờ
khoảng thời gian cũng ping nút nó đang kéo. Nếu nó không nhận được
thư trả lời, nó sẽ xem xét rằng các nút là không thành công và nó sẽ thiết lập lại kết nối kéo bằng cách liên hệ một nút khỏi
danh sách các nút ứng cử viên.