Method, system, and apparatus for node status detection in distributed system
View Patent ↗Embodiments of the disclosure disclose a method, a system, and an apparatus for node status detection in a distributed system. The method includes: sending to each of multiple tested nodes a sequence of detection elements in order, and receiving responses returned from the multiple tested nodes in response to the receipt of the detection elements, calculating an average value of the detection elements each corresponding to the last response returned from the respective one of the multiple tested nodes at the end of a time period, as well as an absolute difference between the average value and the detection element corresponding to the last response returned from each of the multiple tested nodes at the end of the time period, and determining a tested node status based on whether the absolute difference corresponding to the tested node falls within a difference range.
1. A method for node status detection in a distributed system, comprising:
sending to each of multiple tested nodes a sequence of detection elements in order, and receiving responses returned from the multiple tested nodes in response to the receipt of the detection elements;
calculating an average sequence number of the detection elements each corresponding to the last response returned from the respective one of the multiple tested nodes at the end of a time period, as well as an absolute difference between the average sequence number and the detection element corresponding to the last response returned from each of the multiple tested nodes at the end of the time period; and
determining a tested node status based on whether the absolute difference corresponding to the tested node falls within a difference range.
2. The method according to claim 1 , wherein a different difference range corresponds to a different node status, the difference range being determined according to a preset threshold used for node status classification classifying node statuses.
3. The method according to claim 1 , wherein there is one or more thresholds.
4. The method according to claim 1 , wherein the sequence is an ordered sequence with a constant step.
5. The method according to claim 4 , wherein the sequence is an arithmetic sequence and a received number is returned as the response to the receipt of the number.
6. The method according to claim 4 , wherein the average sequence number is an average value of the last received numbers each from the respective one of the multiple tested nodes at the end of the time period, and the absolute difference is an absolute difference between the average value and the last received number from each of the multiple tested node at the end of the time period.
7. A system for node status detection in a distributed system, comprising a server and multiple tested nodes, wherein:
the server is configured to send to each of the multiple tested nodes a sequence of detection elements in order, receive responses returned from the multiple tested nodes in response to the receipt of the detection elements, calculate an average sequence number of the detection elements each corresponding to the last response returned from the respective one of the multiple tested nodes at the end of a time period, as well as an absolute difference between the average sequence number and the detection element corresponding to the last response returned from each of the multiple tested nodes at the end of the time period, and determine a tested node status based on whether the absolute difference corresponding to the tested node falls within a difference range; and
each of the multiple tested nodes is configured to receive a detection element sent from the server, and return a response to the server in response to the receipt of the detection element.
8. An apparatus for node status detection in a distributed system, comprising
a transmitter, configured to send to each of multiple tested nodes a sequence of detection elements in order;
a receiver, configured to receive responses returned from the multiple tested nodes in response to the receipt of the detection elements; and
a processor, configured to:
calculate an average sequence number of the detection elements each corresponding to the last response returned from the respective one of the multiple tested nodes at the end of a time period, as well as an absolute difference between the average sequence number and the detection element corresponding to the last response returned from each of the multiple tested nodes at the end of the time period; and
determine a tested node status based on whether the absolute difference corresponding to the tested node falls within a difference range.
9. The apparatus according to claim 8 , wherein a different difference range corresponds to different node status, the difference range being determined according to a preset threshold used for classifying node statuses.
10. The apparatus according to claim 8 , wherein there is one or more thresholds.
11. The apparatus according to claim 8 , wherein, the sequence is an ordered sequence with a constant step.
12. The apparatus according to claim 11 , wherein the sequence is an arithmetic sequence and a received number is returned as the response to the receipt of the number.
13. The apparatus according to claim 11 , wherein the average sequence number is an average value of the last received numbers each from the respective one of the multiple tested nodes at the end of the time period, and the absolute difference is an absolute difference between the average value and the last received number from each of the multiple tested nodes at the end of the time period.
14. The method according to claim 2 , wherein there is one or more thresholds.
15. The method according to claim 2 , wherein the sequence is an ordered sequence with a constant step.
16. The apparatus according to claim 9 , wherein there is one or more thresholds.
17. The apparatus according to claim 9 , wherein, the sequence is an ordered sequence with a constant step.