CN114760188A - Abnormal node determination method and device - Google Patents
Abnormal node determination method and device Download PDFInfo
- Publication number
- CN114760188A CN114760188A CN202210213563.3A CN202210213563A CN114760188A CN 114760188 A CN114760188 A CN 114760188A CN 202210213563 A CN202210213563 A CN 202210213563A CN 114760188 A CN114760188 A CN 114760188A
- Authority
- CN
- China
- Prior art keywords
- node
- dotting data
- link
- child
- abnormal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000002159 abnormal effect Effects 0.000 title claims abstract description 111
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000012545 processing Methods 0.000 claims description 56
- 230000006870 function Effects 0.000 claims description 35
- 238000004590 computer program Methods 0.000 claims description 18
- 238000001514 detection method Methods 0.000 abstract description 8
- 238000005516 engineering process Methods 0.000 abstract description 6
- 230000000694 effects Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 20
- 230000003993 interaction Effects 0.000 description 13
- 230000005856 abnormality Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Debugging And Monitoring (AREA)
Abstract
The embodiment of the invention provides a method and a device for determining an abnormal node, wherein the method comprises the following steps: acquiring a first dotting data set of a first link, wherein the first link comprises a main node and sub-nodes of the main node, which are formed by target equipment according to the sequence of executing target tasks within a first time length of executing the target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link; and determining an abnormal node when the target device executes the target task according to the first dot data set. By the method and the device, the problem of low abnormal node detection efficiency in the related technology is solved, and the effect of improving the abnormal node detection efficiency is achieved.
Description
Technical Field
The embodiment of the invention relates to the field of communication, in particular to a method and a device for determining abnormal nodes.
Background
With the continuous maturity of smart home systems, more and more household devices apply the smart home systems. In the using process of the intelligent home system, equipment is abnormal sometimes. In the prior art, when an abnormal condition occurs, current important data is recorded, and background data is searched and checked according to user information when a user feeds back a use problem. In this way, whether the whole process is missing or not needs to be manually and actively searched, and real-time data cannot be acquired when a problem occurs, so that abnormal nodes occurring in the process of executing a task by the device cannot be determined in time.
For the problem of low abnormal node detection efficiency in the related technology, no solution exists at present.
Disclosure of Invention
The embodiment of the invention provides a method and a device for determining an abnormal node, which are used for at least solving the problem of low abnormal node detection efficiency in the related technology.
According to an embodiment of the present invention, there is provided a method for determining an abnormal node, including: acquiring a first dotting data set of a first link, wherein the first link comprises a main node and a sub-node of the main node, which are formed by target equipment according to the sequence of executing target tasks within a first time length of executing the target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-node in the first link; and determining an abnormal node when the target device executes the target task according to the first point-to-point data set.
In an exemplary embodiment, determining an abnormal node when the target device executes the target task according to the first dotted data set includes: under the condition that the first node dotting data set lacks dotting data of a first main node, obtaining dotting data of child nodes of a previous main node, wherein the previous main node is the previous main node of the first main node in the first link; and under the condition that the dotting data of the first child node is lacked in the dotting data of the child nodes of the previous main node, determining the first child node as an abnormal node.
In an exemplary embodiment, after the determining the first child node as an abnormal node, the method includes: under the condition that the first child node is lack of dotting data for the first time, acquiring a second dotting data set of a second link, wherein the second link comprises a main node and child nodes of the main node, the main node and the child nodes of the main node are formed by target equipment according to the sequence of executing target tasks within a second time length of executing target tasks, the second dotting data set comprises the dotting data of the main node in the second link and the dotting data of the child nodes in the second link, and the second time length is longer than the first time length; and determining an abnormal node when the target device executes the target task according to the second dotting data set.
In an exemplary embodiment, after determining the first child node as an abnormal node, the method further includes: under the condition that a first child node is not lack of dotting data for the first time, calling a first callback processing function of the first child node; and under the condition that the processing result of the first callback processing function is correct, updating the first child node to be a normal node.
In an exemplary embodiment, after the calling the first callback processing function of the first child node, the method further includes: determining the abnormal times of the first child node under the condition that the processing result of the first callback processing function is wrong; and triggering an alarm under the condition that the abnormal times of the first child node are greater than or equal to a preset value.
In an exemplary embodiment, determining an abnormal node when the target device executes the target task according to the first dotted data set further includes: performing the following operations on the dotting data of the child nodes of each master node in the first dotting data set, wherein each master node is a current master node when the following operations are performed: obtaining dotting data of child nodes of a current main node; and under the condition that the dotting data of a second child node is lacked in the dotting data of the child nodes of the current main node, determining the second child node as an abnormal node.
In an exemplary embodiment, after the determining the second child node as an abnormal node, the method further includes: under the condition that the second child node is lack of dotting data for the first time, acquiring a third dotting data set of a third link, wherein the third link comprises a main node and child nodes of the main node, the main node and the child nodes of the main node are formed by target equipment in a third time length for executing a target task according to the sequence for executing the target task, the third dotting data set comprises the dotting data of the main node in the third link and the dotting data of the child nodes in the third link, and the third time length is longer than the first time length; and determining an abnormal node when the target device executes the target task according to the third dotting data set.
In an exemplary embodiment, after determining the second child node as an abnormal node, the method further includes: under the condition that a second child node is not lack of dotting data for the first time, calling a second callback processing function of the second child node; and under the condition that the processing result of the second callback processing function is correct, updating the second child node to be a normal node.
In one exemplary embodiment, after said calling the second callback processing function of the second child node, the method further comprises: determining the abnormal times of the second child node under the condition that the processing result of the second callback processing function is wrong; and triggering an alarm under the condition that the abnormal times of the second child node are greater than or equal to a preset value.
According to another embodiment of the present invention, there is provided an apparatus for determining an abnormal node, including: the method comprises the steps that an obtaining module is used for obtaining a first dotting data set of a first link, wherein the first link comprises a main node and sub-nodes of the main node, the main node and the sub-nodes are formed by target equipment according to the sequence of executing target tasks within a first time length of executing the target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link; and the determining module is used for determining an abnormal node when the target device executes the target task according to the first point-to-data set.
According to a further embodiment of the present invention, there is also provided a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above method embodiments when executed.
According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.
According to the invention, the whole interactive control process is treated as a link, each running node is dotted, a dotted data set on the link is obtained, whether an abnormal node appears on the link can be judged according to the dotted data set on the link, and the abnormal node is positioned in real time under the condition that the abnormal node appears, so that the problem of low abnormal node detection efficiency in the related technology can be solved, and the effect of improving the abnormal node detection efficiency is achieved.
Drawings
Fig. 1 is a block diagram of a hardware structure of a mobile terminal of a method for determining an abnormal node according to an embodiment of the present invention;
FIG. 2 is a flow chart of a method of determining an abnormal node according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an alternative data dotting according to the present embodiment;
FIG. 4 is a schematic diagram of a master node for a preferred user voice activated device control interaction process in accordance with an embodiment of the present invention;
FIG. 5 is a schematic diagram of a preferred child node in connection with a master node in an embodiment in accordance with the invention;
fig. 6 is a flowchart illustrating a preferred method of determining an abnormal node according to the present embodiment;
fig. 7 is a block diagram of a configuration of an abnormal node determination apparatus according to an embodiment of the present invention.
Detailed Description
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings in conjunction with the embodiments.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
The method embodiments provided in the embodiments of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking the operation on a mobile terminal as an example, fig. 1 is a block diagram of a hardware structure of the mobile terminal of a method for determining an abnormal node according to an embodiment of the present invention. As shown in fig. 1, the mobile terminal may include one or more (only one shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA), and a memory 104 for storing data, wherein the mobile terminal may further include a transmission device 106 for communication functions and an input-output device 108. It will be understood by those skilled in the art that the structure shown in fig. 1 is only an illustration, and does not limit the structure of the mobile terminal. For example, the mobile terminal may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.
The memory 104 may be used to store computer programs, for example, software programs and modules of application software, such as a computer program corresponding to the method for determining the abnormal node in the embodiment of the present invention, and the processor 102 executes various functional applications and data processing by running the computer programs stored in the memory 104, so as to implement the above-mentioned method. The memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely from the processor 102, which may be connected to the mobile terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission device 106 is used for receiving or transmitting data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a Network adapter (NIC), which can be connected to other Network devices through a base station so as to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used to communicate with the internet in a wireless manner.
In this embodiment, a method for determining an abnormal node is provided, and fig. 2 is a flowchart of a method for determining an abnormal node according to an embodiment of the present invention, as shown in fig. 2, the flowchart includes the following steps:
step S202, a first dotting data set of a first link is obtained, wherein the first link comprises a main node and sub-nodes of the main node, the main node and the sub-nodes are formed by target equipment according to the sequence of executing a target task within a first time length of executing the target task, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link;
step S204, according to the first point-to-data set, determining an abnormal node when the target device executes the target task.
Through the steps, based on the dotting data set in the first link, the dotting data of the main node and the sub-nodes of the main node on the first link can be analyzed, so that the abnormal node on the first link is determined. Therefore, the problem that the abnormal node detection efficiency is low in the related technology is solved, and the effect of improving the abnormal node detection efficiency is achieved.
In this embodiment, when the target device executes the target task, the control flow of the target device is regarded as a path (link), a point location running in the control process is used as a node on the link, some important nodes on the path are used as main nodes on the path, and two main nodes are connected by a sub-node of a previous main node, for example, a first main node and a second main node are connected by a sub-node of the first main node.
For example, the interaction time of the target device executing a control instruction is 2-3 seconds, which may cause a problem of network delay, the information received within 5s is considered to be normal, and if the control instruction is executed without an abnormal condition, dotting data of a full link in the interaction process of executing the control instruction should be received within 5 s. That is, if the dotting data of the full link is not received, it is indicated that the interaction has an abnormal condition. The full link comprises all main nodes and sub nodes in the whole interactive process. The number of all master nodes and child nodes contained in the full link is known.
The first link refers to a path generated by the target device in the process of executing the current target task, and the first node data set is a set of all main nodes and sub-nodes on the first link. The data in the first link may be full-link data or may be a part of the full-link data, if no abnormality occurs in the control process, all nodes in the control process, that is, full-link data, can be acquired within a predetermined time, and the master node and the child nodes in the first node data set are consistent with the master node child nodes in the full link. If an abnormality occurs in the control process; if no abnormity occurs in the control process, all nodes in the control process cannot be acquired within a preset time, the main nodes and the sub-nodes in the first node data set are not completely consistent with the main nodes and the sub-nodes in the full link, and a part of nodes are lost.
The method comprises the steps of obtaining a first time point data set of a first link in a first time length, wherein the first link comprises a main node and sub-nodes of the main node, wherein the main node is formed by target equipment in the first time length for executing a target task according to the sequence for executing the target task. By comparing the first dot data set with the main node and the sub-nodes in the full link, whether an abnormality occurs in the interaction process can be determined, and the abnormal node can be positioned.
It should be noted that, before obtaining the first dotting data set, dotting the processing data of each node, at least including generating a trackid and a spanid for each node, where the trackid is generated at the first node and transmitted to the next node, and the spanid is sequentially subjected to bit-filling in the next node. The terminal equipment interacts with the client and the server in the control process, the client and the server both receive processing data from each node of the terminal equipment, and after receiving the processing data from the terminal equipment, the client and the server both perform dotting on the received processing data. Fig. 3 is a schematic diagram of optional data dotting according to this embodiment, as shown in fig. 3, a serves as a source of this interaction, a globally unique trackid and span are generated in a, and the trackid is transmitted to a next node, where the transparent transmission refers to that transmission content is not changed during transmission, and the span is complemented in the next node in sequence, that is, the span can be located to any node in each interaction through the trackid and the span, where a is a master node, and B, B1, and C are child nodes of a. The dotting data at least comprises time stamps, equipment information, service names, belonging system and other basic description information.
In an exemplary embodiment, determining an abnormal node when the target device executes the target task according to the first dot data set includes: under the condition that the first node dotting data set lacks dotting data of a first main node, obtaining dotting data of child nodes of a previous main node, wherein the previous main node is the previous main node of the first main node in the first link; and under the condition that the dotting data of the first child node is lacked in the dotting data of the child nodes of the previous main node, determining the first child node as an abnormal node.
In this embodiment, it is determined that there is no master node missing in the first-node data set, and if the first master node is missing but the previous node of the first master node is not missing, it indicates that an abnormality may occur in the child node of the previous master node, and then, in the case that the first master node is missing, the first child node that the previous master node is missing is determined by checking and analyzing the child nodes of the master node before the first master node, and the first child node is determined as an abnormal node.
In an exemplary embodiment, after the determining the first child node as an abnormal node, the method includes: under the condition that the first child node is lack of dotting data for the first time, acquiring a second dotting data set of a second link, wherein the second link comprises a main node and child nodes of the main node, the main node and the child nodes of the main node are formed by target equipment according to the sequence of executing target tasks within a second time length of executing target tasks, the second dotting data set comprises the dotting data of the main node in the second link and the dotting data of the child nodes in the second link, and the second time length is longer than the first time length; and determining an abnormal node when the target device executes the target task according to the second dotting data set.
In this embodiment, the reason why the first child node is missing may be that the first child node is abnormal, or may be a delay caused by a bad network, so that the data on the first link acquired this time is not yet executed to the task of the first child node, thereby causing the first child node to be abnormal. If the first time of deletion is determined, delaying for a period of time (delaying for two seconds), and acquiring the dotting data of a second link for executing the task after delaying for two seconds again.
Determining abnormal nodes in a second dotting set of a second link, if the nodes missing in the second dotting set are missing of a third child node behind the first child node, considering that the missing of the first child node is not caused by the abnormality of the first child node, but the first child node is not received due to the abnormality of a network, and the missing reason of the third child node also has two conditions, and obtaining the dotting data of the delayed link again by using time delay to judge whether the third child node is missing or not, if the third child node is missing, showing that the third child node is abnormal, if the third child node is not missing, obtaining the dotting data again by time delay until the missing nodes are not missing for the first time, and determining the positions of the abnormal nodes.
In an exemplary embodiment, after determining the first child node as an abnormal node, the method further includes: under the condition that a first child node is not lack of dotting data for the first time, calling a first callback processing function of the first child node; and under the condition that the processing result of the first callback processing function is correct, updating the first child node to be a normal node.
In this embodiment, when the first child node does not first lack dotting data, it is considered that the first child node is abnormal, and the dotting data of the first child node cannot be acquired, where the reason that the first child node is missing may be that a connection between the first child node and a previous node of the first child node is abnormal or the first child node cannot process a task. By calling the first callback processing function of the first child node, under the condition that the processing result of the first callback function is correct, the first child node still can normally process tasks, and therefore it is possible that connection is in a problem, the first child node is not in a problem, and at the moment, the state of the first child node is updated to a normal node from the state of an abnormal node. The first callback processing function is a function of a processing task of a first child node prestored in the system.
In an exemplary embodiment, after the calling the first callback processing function of the first child node, the method further includes: determining the abnormal times of the first child node under the condition that the processing result of the first callback processing function is wrong; and triggering an alarm under the condition that the abnormal times of the first child node are greater than or equal to a preset value.
In this embodiment, when the processing result of the processing function of the first callback function is incorrect, it may be determined that an abnormality occurs due to the fact that the first child node cannot process a task, in this case, the number of times of the abnormality occurring in the first child node is counted, in the case that the number of times of the abnormality occurring in the first child node is greater than or equal to a preset value, an alarm is triggered, a requirement for abnormality processing is actively sent to a developer, and the developer may directly determine the cause of the abnormality through alarm information, so as to improve the speed of solving the abnormal situation.
In an exemplary embodiment, determining an abnormal node when the target device executes the target task according to the first dotted data set further includes: performing the following operations on the dotting data of the child nodes of each master node in the first dotting data set, wherein each master node is a current master node when the following operations are performed: obtaining dotting data of child nodes of a current main node; and under the condition that the dotting data of a second child node is lacked in the dotting data of the child nodes of the current main node, determining the second child node as an abnormal node.
In the foregoing embodiment, when the acquired links are single links, in this embodiment, when the acquired links are multiple links, there may be no abnormality in one of the multiple links, and a child node of another link is abnormal and does not reach the next master node, but the next master node is not missing due to the fact that one link is not abnormal, in this case, the child nodes of each master node are examined to determine whether there is a situation that a child node is missing in the link, and if there is a situation that a second child node is missing in a master node, the second child node is determined as an abnormal node.
In an exemplary embodiment, after the determining the second child node as an abnormal node, the method further includes: under the condition that the second child node is lack of dotting data for the first time, acquiring a third dotting data set of a third link, wherein the third link comprises a main node and child nodes of the main node, the main node and the child nodes of the main node are formed by target equipment in a third time length for executing a target task according to the sequence for executing the target task, the third dotting data set comprises the dotting data of the main node in the third link and the dotting data of the child nodes in the third link, and the third time length is longer than the first time length; and determining an abnormal node when the target device executes the target task according to the third dotting data set.
In this embodiment, the reason why the second child node is missing may be that the second child node is abnormal, or may be a delay caused by a bad network, so that the data on the third link acquired this time is not yet executed to the task of the second child node, thereby causing the second child node to be abnormal. If the second time of the deletion of the second sub-node is determined, delaying for a period of time (delaying for two seconds), and acquiring the dotting data of the third link of the interaction again. The third duration may be equal to the second duration, or may not be equal to the second duration, depending on the selection of the delay time.
In an exemplary embodiment, after determining the second child node as an abnormal node, the method further includes: under the condition that a second child node is not lack of dotting data for the first time, calling a second callback processing function of the second child node; and under the condition that the processing result of the second callback processing function is correct, updating the second child node to be a normal node.
In one exemplary embodiment, after said calling the second callback processing function of the second child node, the method further comprises: determining the abnormal times of the second child node under the condition that the processing result of the second callback processing function is wrong; and triggering an alarm under the condition that the abnormal times of the second child node are greater than or equal to a preset value.
It is to be understood that the above-described embodiments are only a few, but not all, embodiments of the present invention.
The present invention will be described in detail with reference to the following examples:
fig. 4 is a schematic diagram of a master node for controlling an interaction process of a preferred user voice-triggered device according to an embodiment of the present invention, as shown in fig. 4:
the user wakes up the terminal device as a starting point of the current interaction, a unique identifier trackid for the current interaction is generated at the moment, and a spanid for identifying the main node is generated, for example, the spanid is 0, the trackid is transmitted to the next node, and when the next main node is reached (the automatic voice recognition technology is called), the spanid is changed into 1, which indicates the second main node in the current interaction. The voice recognition analysis, the semantic analysis, the user intention control equipment and the equipment control result are all main nodes in the interaction.
Fig. 5 is a schematic diagram of connection between a preferred sub-node and a main node according to an embodiment of the present invention, as shown in fig. 5, a sub-node of a previous main node is further included between every two main nodes, when an awake instruction word is received, the sub-node of the main node that wakes up the terminal device by the VAD is both wakened up by the user after the VAD and the VAD pickup are completed, the sub-node is transmitted to the sub-node according to the trackid of the terminal device wakened up by the user and transmitted to the next main node, that is, the sub-node is configured to complement the spanid of the main node, for example, the spanid of the received awake instruction word is 0.1, and the spanid of the VAD for pickup is 0.1.1.
Fig. 6 is a flowchart illustrating a preferred method for determining an abnormal node according to this embodiment.
S602, acquiring equipment dotting data, and analyzing and processing key data;
s604, judging whether the full link data is received within a normal time range;
s606, under the condition that the judgment result in the step S604 is negative, whether the main node is missing is searched;
s608, in a case that the determination result of the step S606 is yes, searching child node data of a previous host node, where the previous host node is a previous host node of the missing host node;
s610, judging whether the dot data is normal or not;
s612, if the determination result of S610 is yes, determining whether the first examination is performed, if the first examination is performed, executing step S602, and if the first examination is not performed, executing step S614;
s614, under the condition that the judgment result of the S610 is negative, positioning abnormal point position data;
s616, calling a processing function of the abnormal point;
s618, judging whether the processing result is successful;
s620, under the condition that the judgment result of the S618 is negative, abnormal recording and statistics are carried out, and an alarm is given after the triggering presetting is carried out;
and S622, finishing the node tracking in the current round.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
In this embodiment, a device for determining an abnormal node is further provided, where the device is used to implement the foregoing embodiment and the preferred embodiments, and details of the description already made are omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 7 is a block diagram of a structure of an abnormal node determination apparatus according to an embodiment of the present invention, and as shown in fig. 7, the apparatus includes: an obtaining module 702, configured to obtain a first dotting data set of a first link, where the first link includes a master node and child nodes of the master node, where the master node and the child nodes are formed by a target device in a first duration of executing a target task according to an order of executing the target task, and the first dotting data set includes dotting data of the master node in the first link and dotting data of the child nodes in the first link; a determining module 704, configured to determine, according to the first dotting data set, an abnormal node when the target device executes the target task.
In an exemplary embodiment, the determining module includes: an obtaining unit, configured to obtain dotting data of a child node of a previous host node when the dotting data of the first host node is absent in the first dotting data set, where the previous host node is a previous host node of the first host node in the first link; a determining unit, configured to determine, when dotting data of a first child node is absent in dotting data of child nodes of the previous master node, the first child node as an abnormal node.
In an exemplary embodiment, after the first child node is determined to be an abnormal node, the obtaining module is further configured to, when the first child node is a first missing dotting data, obtain a second dotting data set of a second link, where the second link includes a master node and child nodes of the master node, where the master node and the child nodes of the master node are formed by target equipment in an order of executing target tasks within a second time length for executing target tasks, the second dotting data set includes dotting data of the master node in the second link and dotting data of the child nodes in the second link, and the second time length is greater than the first time length; the determining module is further configured to determine, according to the second dotting data set, an abnormal node when the target device executes the target task.
In an exemplary embodiment, the apparatus further includes: the calling module is used for calling a first callback processing function of the first child node under the condition that the first child node is not lack of dotting data for the first time after the first child node is determined as an abnormal node; and the updating module is used for updating the first child node into a normal node under the condition that the processing result of the first callback processing function is correct.
In an exemplary embodiment, the apparatus further includes: a second determining module, configured to determine, when a processing result of the first callback processing function is incorrect, the number of times of exception of the first child node; and the alarm module is used for triggering an alarm under the condition that the abnormal times of the first child node are greater than or equal to a preset value.
In an exemplary embodiment, the above apparatus is further configured to perform the following operations on dotting data of child nodes of each master node in the first dotting data set, where each master node is a current master node: obtaining dotting data of child nodes of a current main node; and under the condition that the dotting data of a second child node is lacked in the dotting data of the child nodes of the current main node, determining the second child node as an abnormal node.
In an exemplary embodiment, the apparatus is further configured to, when the second child node is a node that lacks dotting data for the first time, obtain a third dotting data set of a third link, where the third link includes a master node and child nodes of the master node, where the master node and the child nodes of the master node are formed by a target device in an order of executing target tasks within a third time period for executing target tasks, the third dotting data set includes dotting data of the master node in the third link and dotting data of the child nodes in the third link, and the third time period is longer than the first time period; and determining an abnormal node when the target device executes the target task according to the third dotting data set.
In an exemplary embodiment, the apparatus is further configured to, in the case that the second child node is not the first missing dotting data, call a second callback processing function of the second child node; and under the condition that the processing result of the second callback processing function is correct, updating the second child node to be a normal node.
In an exemplary embodiment, the apparatus is further configured to determine the number of exceptions of the second child node in case that the processing result of the second callback processing function is incorrect; and triggering an alarm under the condition that the abnormal times of the second child node are greater than or equal to a preset value.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in different processors in any combination.
Embodiments of the present invention also provide a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above-mentioned method embodiments when executed.
In the present embodiment, the above-mentioned computer-readable storage medium may be configured to store a computer program for executing the steps of:
s1, obtaining a first dotting data set of a first link, wherein the first link comprises a main node and sub-nodes of the main node, which are formed by target equipment according to the sequence of executing target tasks within a first time length of executing target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link;
s2, according to the first dot data set, determining an abnormal node when the target device executes the target task.
In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to: various media capable of storing computer programs, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Embodiments of the present invention further provide an electronic device, comprising a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.
In an exemplary embodiment, the electronic apparatus may further include a transmission device and an input/output device, wherein the transmission device is connected to the processor, and the input/output device is connected to the processor.
In an exemplary embodiment, the processor may be configured to execute the following steps by a computer program:
s1, obtaining a first dotting data set of a first link, wherein the first link comprises a main node and sub-nodes of the main node, which are formed by target equipment according to the sequence of executing target tasks within a first time length of executing target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link;
s2, according to the first dot data set, determining an abnormal node when the target device executes the target task.
For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary embodiments, and details of this embodiment are not repeated herein.
It will be apparent to those skilled in the art that the various modules or steps of the invention described above may be implemented using a general purpose computing device, they may be centralized on a single computing device or distributed across a network of computing devices, and they may be implemented using program code executable by the computing devices, such that they may be stored in a memory device and executed by the computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into various integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method for determining an abnormal node, comprising:
acquiring a first dotting data set of a first link, wherein the first link comprises a main node and a sub-node of the main node, which are formed by target equipment according to the sequence of executing target tasks within a first time length of executing the target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-node in the first link;
and determining an abnormal node when the target device executes the target task according to the first point-to-point data set.
2. The method of claim 1, wherein determining an abnormal node when the target device executes the target task according to the first point-of-origin data set comprises:
under the condition that the first node dotting data set lacks dotting data of a first main node, obtaining dotting data of child nodes of a previous main node, wherein the previous main node is the previous main node of the first main node in the first link;
and under the condition that the dotting data of the first child node is lacked in the dotting data of the child nodes of the previous main node, determining the first child node as an abnormal node.
3. The method of claim 2, wherein after said determining said first child node as an abnormal node, said method comprises:
under the condition that the first child node is lack of dotting data for the first time, acquiring a second dotting data set of a second link, wherein the second link comprises a main node and child nodes of the main node, the main node and the child nodes of the main node are formed by target equipment according to the sequence of executing target tasks within a second time length of executing target tasks, the second dotting data set comprises the dotting data of the main node in the second link and the dotting data of the child nodes in the second link, and the second time length is longer than the first time length;
and determining an abnormal node when the target device executes the target task according to the second dotting data set.
4. The method of claim 2, wherein after determining the first child node as an abnormal node, the method further comprises:
under the condition that a first child node is not lack of dotting data for the first time, calling a first callback processing function of the first child node;
and under the condition that the processing result of the first callback processing function is correct, updating the first child node to be a normal node.
5. The method of claim 4, wherein after said calling the first callback processing function of the first child node, the method further comprises:
determining the abnormal times of the first child node under the condition that the processing result of the first callback processing function is wrong;
and triggering an alarm under the condition that the abnormal times of the first child node are greater than or equal to a preset value.
6. The method of any of claims 1 to 5, wherein said determining an exception node when the target device executes the target task based on the first point-to-data set further comprises:
performing the following operations on the dotting data of the child nodes of each master node in the first dotting data set, wherein each master node is a current master node when the following operations are performed:
obtaining dotting data of child nodes of a current main node;
and under the condition that the dotting data of a second child node is lacked in the dotting data of the child nodes of the current main node, determining the second child node as an abnormal node.
7. The method of claim 6, wherein after said determining the second child node as an abnormal node, the method further comprises:
under the condition that the second child node is lack of dotting data for the first time, acquiring a third dotting data set of a third link, wherein the third link comprises a master node and child nodes of the master node, the master node and the child nodes are formed by target equipment in a third time length for executing a target task according to the sequence for executing the target task, the third dotting data set comprises the dotting data of the master node in the third link and the dotting data of the child nodes in the third link, and the third time length is longer than the first time length;
and determining an abnormal node when the target device executes the target task according to the third dotting data set.
8. An apparatus for determining an abnormal node, comprising:
the module is used for acquiring a first dotting data set of a first link, wherein the first link comprises a main node and sub-nodes of the main node, the main node and the sub-nodes are formed by target equipment according to the sequence of executing target tasks within a first time length of executing the target tasks, and the first dotting data set comprises dotting data of the main node in the first link and dotting data of the sub-nodes in the first link;
and the module is used for determining an abnormal node when the target device executes the target task according to the first point-to-point data set.
9. A computer-readable storage medium, in which a computer program is stored, wherein the computer program is arranged to perform the method of any of claims 1 to 7 when executed.
10. An electronic device comprising a memory and a processor, wherein the memory has stored therein a computer program, and wherein the processor is arranged to execute the computer program to perform the method of any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210213563.3A CN114760188B (en) | 2022-03-04 | 2022-03-04 | Abnormal node determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210213563.3A CN114760188B (en) | 2022-03-04 | 2022-03-04 | Abnormal node determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114760188A true CN114760188A (en) | 2022-07-15 |
| CN114760188B CN114760188B (en) | 2024-01-23 |
Family
ID=82326292
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210213563.3A Active CN114760188B (en) | 2022-03-04 | 2022-03-04 | Abnormal node determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114760188B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9712381B1 (en) * | 2014-07-31 | 2017-07-18 | Google Inc. | Systems and methods for targeted probing to pinpoint failures in large scale networks |
| CN107612772A (en) * | 2017-09-07 | 2018-01-19 | 北京驰波信息工程有限公司 | The node state detection method and device of payment system |
| CN110837457A (en) * | 2019-11-19 | 2020-02-25 | 支付宝(杭州)信息技术有限公司 | Task management method and device, electronic equipment and storage medium |
| CN111611097A (en) * | 2020-05-13 | 2020-09-01 | 中国移动通信集团江苏有限公司 | Fault detection method, device, equipment and storage medium |
| CN112615753A (en) * | 2020-12-30 | 2021-04-06 | 中国工商银行股份有限公司 | Link abnormity tracking method, first node, second node and link |
| CN112737856A (en) * | 2020-12-31 | 2021-04-30 | 青岛海尔科技有限公司 | Link tracking method and device, storage medium and electronic device |
| CN113067747A (en) * | 2021-03-15 | 2021-07-02 | 中国工商银行股份有限公司 | Link abnormity tracing method, cluster, node and system |
| CN113452607A (en) * | 2020-03-24 | 2021-09-28 | 华为技术有限公司 | Distributed link acquisition method and device, computing equipment and storage medium |
-
2022
- 2022-03-04 CN CN202210213563.3A patent/CN114760188B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9712381B1 (en) * | 2014-07-31 | 2017-07-18 | Google Inc. | Systems and methods for targeted probing to pinpoint failures in large scale networks |
| CN107612772A (en) * | 2017-09-07 | 2018-01-19 | 北京驰波信息工程有限公司 | The node state detection method and device of payment system |
| CN110837457A (en) * | 2019-11-19 | 2020-02-25 | 支付宝(杭州)信息技术有限公司 | Task management method and device, electronic equipment and storage medium |
| CN113452607A (en) * | 2020-03-24 | 2021-09-28 | 华为技术有限公司 | Distributed link acquisition method and device, computing equipment and storage medium |
| CN111611097A (en) * | 2020-05-13 | 2020-09-01 | 中国移动通信集团江苏有限公司 | Fault detection method, device, equipment and storage medium |
| CN112615753A (en) * | 2020-12-30 | 2021-04-06 | 中国工商银行股份有限公司 | Link abnormity tracking method, first node, second node and link |
| CN112737856A (en) * | 2020-12-31 | 2021-04-30 | 青岛海尔科技有限公司 | Link tracking method and device, storage medium and electronic device |
| CN113067747A (en) * | 2021-03-15 | 2021-07-02 | 中国工商银行股份有限公司 | Link abnormity tracing method, cluster, node and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114760188B (en) | 2024-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110069572B (en) | HIVE task scheduling method, device, equipment and storage medium based on big data platform | |
| CN109104336B (en) | Service request processing method and device, computer equipment and storage medium | |
| CN108804299B (en) | Application program exception handling method and device | |
| CN109658181A (en) | Information processing method and device | |
| CN111597057B (en) | Data processing method, device and computer readable storage medium | |
| CN110851324B (en) | Log-based routing inspection processing method and device, electronic equipment and storage medium | |
| CN107203464B (en) | Method and device for positioning service problem | |
| CN110502366A (en) | Case executes method, apparatus, equipment and computer readable storage medium | |
| CN109614382B (en) | Log segmentation method and device for application | |
| CN112235124A (en) | Method and device for configuring pico-cell, storage medium and electronic device | |
| CN108920323B (en) | Application data statistical method and device and mobile terminal | |
| CN114760188A (en) | Abnormal node determination method and device | |
| US11216352B2 (en) | Method for automatically analyzing bottleneck in real time and an apparatus for performing the method | |
| CN111124891A (en) | Access state detection method and device, storage medium and electronic device | |
| CN112395119B (en) | Abnormal data processing method, device, server and storage medium | |
| CN113110991A (en) | Page element positioning method and device, storage medium and electronic device | |
| CN113079063A (en) | Offline judgment method, system and device for charging device and computer storage medium | |
| CN106777010B (en) | Log providing method and device and log obtaining method, device and system | |
| CN112653776B (en) | Intelligent device searching method, computer apparatus, computer-readable storage medium | |
| CN110430093B (en) | Data processing method and device and computer readable storage medium | |
| CN113778800B (en) | Error information processing method, device, system, equipment and storage medium | |
| CN108062327B (en) | Matching method and device for client | |
| CN112765196A (en) | Data processing and data recognition method and device, electronic equipment and storage medium | |
| CN117874033A (en) | Database sub-table method and device, electronic equipment and storage medium | |
| CN114996293A (en) | Task scheduling method, device and equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |