CN114760188B - Abnormal node determination method and device - Google Patents
Abnormal node determination method and device Download PDFInfo
- Publication number
- CN114760188B CN114760188B CN202210213563.3A CN202210213563A CN114760188B CN 114760188 B CN114760188 B CN 114760188B CN 202210213563 A CN202210213563 A CN 202210213563A CN 114760188 B CN114760188 B CN 114760188B
- Authority
- CN
- China
- Prior art keywords
- node
- link
- dotting data
- 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.)
- Active
Links
- 230000002159 abnormal effect Effects 0.000 title claims abstract description 105
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000012545 processing Methods 0.000 claims description 57
- 230000006870 function Effects 0.000 claims description 35
- 238000004590 computer program Methods 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000001514 detection method Methods 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 abstract description 6
- 230000000694 effects Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 17
- 230000005856 abnormality Effects 0.000 description 16
- 230000003993 interaction Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 3
- 238000011835 investigation Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007639 printing Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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 formed by target equipment in the order 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 equipment executes the target task according to the first data set. The method solves the problem of lower detection efficiency of the abnormal node in the related technology, and further achieves the effect of improving the detection efficiency of the abnormal node.
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 home devices are applied to the smart home systems. In the using process of the intelligent home system, equipment abnormality sometimes occurs. In the prior art, when an abnormal situation 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. The method needs to actively search whether the whole flow has a defect or not, and real-time data cannot be acquired when a problem occurs, so that abnormal nodes of the equipment in the task execution process cannot be timely determined.
Aiming at the problem of lower detection efficiency of abnormal nodes 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 abnormal nodes, which are used for at least solving the problem of low detection efficiency of the abnormal nodes 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 sub-nodes of the main node formed by target equipment according to the sequence of executing target tasks in 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 equipment executes the target task according to the first point data set.
In an exemplary embodiment, determining an abnormal node when the target device performs the target task according to the first set of data for data, including: under the condition that dotting data of a first main node is absent in the first dotting data set, dotting data of child nodes of a previous main node is obtained, wherein the previous main node is the previous main node of the first main node in the first link; and determining the first child node as an abnormal node under the condition that the dotting data of the first child node is absent in the dotting data of the child node of the previous master node.
In an exemplary embodiment, after the determining the first child node as an abnormal node, the method includes: acquiring a second dotting data set of a second link under the condition that the first child node lacks dotting data for the first time, 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 in a second time length for executing target tasks, and the second time length is longer than the first time length; and determining an abnormal node when the target equipment 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: calling a first callback processing function of a first child node under the condition that the first child node is not lack of dotting data for the first time; and under the condition that the processing result of the first callback processing function is correct, updating the first child node into 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, from the first set of data for printing, an exception node when the target device performs the target task further comprises: executing 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 the current master node when executing the following operations: 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 absent in the dotting data of the child node 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 the abnormal node, the method further includes: acquiring a third dotting data set of a third link under the condition that the second child node lacks dotting data for the first time, wherein the third link comprises a main node and child nodes of the main node, wherein the main node and the child nodes of the main node are formed by target equipment in the order of executing target tasks within a third time length of executing the target tasks, the third dotting data set comprises dotting data of the main node in the third link and 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 equipment 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: calling a second callback processing function of the second child node under the condition that the second child node is not lack of dotting data for the first time; and under the condition that the processing result of the second callback processing function is correct, updating the second child node into a normal node.
In an 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 a determination apparatus of an abnormal node, including: the device comprises an acquisition module, a first data transmission module and a second data transmission module, wherein the acquisition module is used for acquiring a first data transmission set of a first link, the first link comprises a main node and a sub-node of the main node, the main node and the sub-node are formed by target equipment according to the sequence of executing target tasks in a first time period of executing the target tasks, and the first data transmission set comprises the dotting data of the main node in the first link and the dotting data of the sub-node in the first link; and the determining module is used for determining abnormal nodes when the target equipment executes the target task according to the first data set.
According to a further embodiment of the invention, there is also provided a computer readable storage medium having stored therein a computer program, wherein the computer program is arranged to perform the steps of any of the method embodiments described above when run.
According to a further embodiment of the invention, there is also provided an electronic device comprising a memory having stored therein a computer program and a processor arranged to run the computer program to perform the steps of any of the method embodiments described above.
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 lower detection efficiency of the abnormal node in the related technology can be solved, and the effect of improving the efficiency of detecting the abnormal node 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 this embodiment;
FIG. 4 is a schematic diagram of a master node of a preferred user voice trigger device control interaction process in accordance with an embodiment of the present invention;
FIG. 5 is a schematic diagram of a preferred child node to master node connection in accordance with an embodiment of the present invention;
fig. 6 is a flowchart of a preferred abnormal node determination method according to the present embodiment;
fig. 7 is a block diagram of a configuration of a determination apparatus of an abnormal node according to an embodiment of the present invention.
Detailed Description
Embodiments of the present invention will be described in detail below 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 the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order.
The method embodiments provided in the embodiments of the present application may be performed in a mobile terminal, a computer terminal or similar computing device. Taking the mobile terminal as an example, fig. 1 is a block diagram of a hardware structure of the mobile terminal according to a method for determining an abnormal node according to an embodiment of the present invention. As shown in fig. 1, a mobile terminal may include one or more (only one is shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a microprocessor MCU or a processing device such as a programmable logic device FPGA) and a memory 104 for storing data, wherein the mobile terminal may also include a transmission device 106 for communication functions and an input-output device 108. It will be appreciated by those skilled in the art that the structure shown in fig. 1 is merely illustrative and not limiting of the structure of the mobile terminal described above. 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 a computer program, for example, a software program of application software and a module, such as a computer program corresponding to a method for determining an abnormal node in an embodiment of the present invention, and the processor 102 executes the computer program stored in the memory 104 to perform various functional applications and data processing, that is, implement the above-mentioned method. 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 remotely located relative to the processor 102, which may be connected to the mobile terminal via 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 to receive or transmit 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 (Network Interface Controller, simply referred to as NIC) that can connect to other network devices through a base station to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is configured to communicate with the internet wirelessly.
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, where 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 of the main node are formed by target equipment according to the sequence of executing target tasks in a first time period 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;
step S204, determining an abnormal node when the target device executes the target task according to the first data set.
By the steps, based on the dotting data set in the first link, the dotting data of the main node and the child nodes of the main node on the first link can be analyzed, so that the abnormal nodes on the first link are determined. Therefore, the problem of low detection efficiency of the abnormal nodes in the related technology is solved, and the effect of improving the detection efficiency of the abnormal nodes 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), points running in the control process are taken as nodes on the link, some important nodes on the path are taken as main nodes on the path, and two main nodes are connected by sub-nodes of a previous main node, for example, a first main node and a second main node are connected by sub-nodes of the first main node.
For example, the interaction time of the target device executing a control command is 2-3 seconds, which may have a problem of network delay, and the information received in 5s is considered as normal, if the control command is executed without an abnormal condition, the dotting data of the full link in the interaction process of executing the control command should be received in 5 s. If the dotting data of the full link is not received, the abnormal condition of the interaction is indicated. The full link includes all the main nodes and sub nodes in the whole process of executing one interaction. The number of all master nodes and child nodes contained in the full link is known.
The first link refers to a path currently generated by the target device in the process of executing the current target task, and the first data set is a set of all main nodes and sub nodes on the first link. The data in the first link may be all-link data or part of all-link data, if no abnormality occurs in the control process, all nodes in the control process, that is, all-link data, can be acquired in a predetermined time, and the main node and the sub-node in the first data set are consistent with the main node and the sub-node in the all-link. If an abnormality occurs in the control process; if no abnormality occurs in the control process, all nodes in the control process cannot be acquired within a preset time, the main node and the sub-node in the first data set are not completely consistent with the main node and the sub-node in the full link, and a part of nodes are missing.
And acquiring a first data set of a first link in a first time period, wherein the first link comprises a main node and sub-nodes of the main node, wherein the main node and the sub-nodes of the main node are formed by target equipment according to the sequence of executing target tasks in the first time period of executing the target tasks. By comparing the first set of data to the master node and the child nodes in the full link, it may be determined whether an anomaly has occurred during the interaction and the anomaly node is located.
It should be noted that, before the first data set is acquired, the processing data of each node is firstly dotted, at least including generating a track id and a span id for each node, where the track id is generated in the first node and is transmitted to the next node, and the span id is sequentially complemented 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 the processing data from each node of the terminal equipment, and after the processing data from the terminal equipment are received, the client and the server both click the received processing data. Fig. 3 is a schematic diagram of optional data dotting according to this embodiment, as shown in fig. 3, a is used as a source of the present interaction, a globally unique track id and span id are generated in a, and the track id is transmitted to a next node, where the transmission is not changed in the transmission process, and the span id is complemented in the next node in sequence, that is, any node in each interaction can be located through the track id and the span id, where a is a master node, B, and B1 and C are all child nodes of a. The dotting data at least comprises a time stamp, equipment information, a service name, a system and the like which can basically describe the information.
In an exemplary embodiment, determining an abnormal node when the target device performs the target task according to the first set of data for data, including: under the condition that dotting data of a first main node is absent in the first dotting data set, dotting data of child nodes of a previous main node is obtained, wherein the previous main node is the previous main node of the first main node in the first link; and determining the first child node as an abnormal node under the condition that the dotting data of the first child node is absent in the dotting data of the child node of the previous master node.
In this embodiment, whether there is a missing main node in the first node data set is determined, if the first main node is missing and the previous node of the first main node is not missing, which indicates that an abnormality may occur in the child node of the previous main node, and if the first main node is confirmed to be missing, the first child node missing in the previous main node is determined by looking at the child node of the main node before the first main node by analyzing, 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: acquiring a second dotting data set of a second link under the condition that the first child node lacks dotting data for the first time, 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 in a second time length for executing target tasks, and the second time length is longer than the first time length; and determining an abnormal node when the target equipment executes the target task according to the second dotting data set.
In this embodiment, the reason for the first child node missing may be that the first child node is abnormal, or may be delay caused by a bad network, so that the acquired data on the first link does not execute the task to the first child node, thereby causing the first child node to be abnormal. And after determining that the first child node is missing, judging whether the first child node is missing for the first time, if so, delaying for a period of time (delaying for two seconds), and acquiring dotting data of a second link for executing the task after delaying for two seconds again.
Determining an abnormal node in a second dotting set of a second link, if the node missing in the second dotting set is missing of a third child node after the first child node, considering that the missing of the first child node is not caused by the first child node abnormality, but is caused by network abnormality, and the reason of the missing of the third child node is also in two cases, acquiring the dotting data of the link after delay again by using delay, judging whether the link is missing of the third child node or not, if yes, indicating that the link is abnormal, if not, acquiring the dotting data again by delay until the missing node is not missing for the first time, and determining the position of the abnormal node.
In an exemplary embodiment, after determining the first child node as an abnormal node, the method further includes: calling a first callback processing function of a first child node under the condition that the first child node is not lack of dotting data for the first time; and under the condition that the processing result of the first callback processing function is correct, updating the first child node into a normal node.
In this embodiment, if the first child node is not missing the dotting data for the first time, it is considered that the first child node is abnormal, the dotting data of the first child node cannot be obtained, and the reason for the first child node missing may be that the connection between the first child node and the previous node of the first child node is abnormal or the first child node cannot process the 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 can still process tasks normally, so that the problem of connection is likely to occur, the first child node does not have the problem, and the first child node is updated to be a normal node from the state of the abnormal node. The first callback processing function is a function of the processing task of the first child node pre-stored 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, under the condition that the processing result of the processing function of the first callback function is wrong, it may be determined that the first child node cannot process the task and an abnormality occurs, in this case, the number of times that the first child node occurs the abnormality is counted, and when the number of times of the abnormality is greater than or equal to a preset value, an alarm is triggered, and the requirement of abnormality processing is actively sent to a developer, and the developer can directly determine the cause of the abnormality through alarm information, so as to improve the speed of solving the abnormality.
In an exemplary embodiment, determining, from the first set of data for printing, an exception node when the target device performs the target task further comprises: executing 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 the current master node when executing the following operations: 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 absent in the dotting data of the child node of the current main node, determining the second child node as an abnormal node.
In the case where the acquired links are single links in the above embodiment, in the present embodiment, in the case where the acquired links are multiple links, there may be no abnormality for one of the multiple links, but the child node of the other link is abnormal and does not reach the next master node, but the next master node is not lost due to the fact that there is no abnormality for one link, in this case, the child node of each master node is examined to determine whether there is a child node missing in the link, and if there is a second child node missing found in the master node, the second child node is determined to be an abnormal node.
In an exemplary embodiment, after the determining the second child node as the abnormal node, the method further includes: acquiring a third dotting data set of a third link under the condition that the second child node lacks dotting data for the first time, wherein the third link comprises a main node and child nodes of the main node, wherein the main node and the child nodes of the main node are formed by target equipment in the order of executing target tasks within a third time length of executing the target tasks, the third dotting data set comprises dotting data of the main node in the third link and 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 equipment executes the target task according to the third dotting data set.
In this embodiment, the reason for the deletion of the second child node may be that the second child node is abnormal, or may be delay caused by the poor network, so that the data on the third link acquired at this time is not executed to the task of the second child node, thereby causing the second child node to be abnormal. After determining that the second child node is missing, whether the second child node is missing for the first time or not can be judged, if the second child node is missing for the first time, a period of time can be delayed (two seconds can be delayed), dotting data of a third link interacted at this time is acquired again, and because delay processing is performed when the dotting data is acquired at this time, the third link is a node formed by executing a target task in a third time length, and the third time length comprises a first time length and delay time, so that the third time length is longer than the first time length. The third duration may or may not be equal to the second duration, depending on the delay time chosen.
In an exemplary embodiment, after determining the second child node as an abnormal node, the method further includes: calling a second callback processing function of the second child node under the condition that the second child node is not lack of dotting data for the first time; and under the condition that the processing result of the second callback processing function is correct, updating the second child node into a normal node.
In an 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 will be apparent that the embodiments described above are merely some, but not all, embodiments of the invention.
The invention is illustrated below with reference to examples:
FIG. 4 is a schematic diagram of a master node of a preferred user voice trigger device control interaction procedure according to an embodiment of the present invention, as shown in FIG. 4:
the user wakes up the terminal device as the starting point of the interaction, at this time, generates a unique identifier of the interaction, and generates a span id for identifying the master node, for example, the span id is 0, the span id is transmitted to the next node, and when the next master node is reached (automatic speech recognition technology is called), the span id is changed to 1, which represents the second master node in the interaction. The voice recognition analysis, the semantic analysis, the user intention control equipment and the equipment control result are all master 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 a wake-up instruction is received, the VAD picks up sound, and the VAD ends to be the sub-node of the main node that the user wakes up the terminal device, and the sub-node is transmitted to the sub-node according to the track id of the user wakes up the terminal device, and is transmitted to the next main node, i.e. the sub-node, and the sub-node supplements the span of the main node, for example, the span of the wake-up instruction received is 0.1, and the span of the VAD picks up sound is 0.1.1.
Fig. 6 is a flowchart of a preferred abnormal node determination method according to the present embodiment.
S602, acquiring equipment dotting data and analyzing and processing key data;
s604, judging whether full link data is received in a normal time range;
s606, if the judgment result in the step S604 is negative, searching whether the main node is missing;
s608, searching the child node data of the last master node under the condition that the judgment result of the S606 is yes, wherein the last master node is the previous master node of the missing master node;
s610, judging whether the point location data is normal or not;
s612, in the case that the determination result of S610 is yes, determining whether the first investigation is performed, in the case that the first investigation is performed, executing step S602, and in the case that the first investigation is not performed, executing step S614;
s614, if the judgment result of the S610 is NO, positioning the abnormal point data;
s616, calling a processing function of the abnormal point location;
s618, judging whether the processing result is successful;
s620, recording and counting abnormality and alarming after triggering the preset if the judgment result of the S618 is negative;
s622, the round of tracking nodes is finished.
From the description of the above embodiments, it will be clear to a person skilled in the art that the method according to the above embodiments may be implemented by means of software plus the necessary general hardware platform, but of course also by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the method according to the embodiments of the present invention.
The embodiment also provides a device for determining an abnormal node, which is used for implementing the foregoing embodiment and the preferred embodiment, and is not described in detail. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. While the means described in the following embodiments are preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.
Fig. 7 is a block diagram of a determination apparatus of an abnormal node according to an embodiment of the present invention, as shown in fig. 7, the apparatus including: an obtaining module 702, configured to obtain a first hit data set of a first link, where the first link includes a master node and a child node of the master node formed by a target device in an order of executing a target task in a first time period for executing the target task, and the first hit data set includes hit data of the master node in the first link and hit data of the child node in the first link; and the determining module 704 is configured to determine, according to the first 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, in the case where the dotting data of a first master node is absent in the first set of dotting data, dotting data of a child node of a previous master node, where the previous master node is a previous master node of the first master node in the first link; a determining unit, configured to determine, in a case where the dotting data of the first child node is absent in the dotting data of the child node of the previous master node, the first child node as an abnormal node.
In an exemplary embodiment, after the determining the first child node as an abnormal node, the obtaining module is further configured to obtain, in a case where the first child node is missing dotting data for the first time, a second set of dotting data of a second link, where the second link includes a main node formed by a target device in order of executing the target task within a second duration of executing the target task, and child nodes of the main node, where the second set of dotting data includes dotting data of the main node in the second link, and dotting data of child nodes in the second link, where the second duration is longer than the first duration; 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 above 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 to be 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 above apparatus further includes: the second determining module is used for 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 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 foregoing apparatus is further configured to perform the following operations on the dotting data of the child node of each master node in the first set of dotting data, where each master node is the current master node when performing the following operations: 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 absent in the dotting data of the child node of the current main node, determining the second child node as an abnormal node.
In an exemplary embodiment, the foregoing apparatus is further configured to obtain, when the second child node is lack of dotting data for the first time, a third dotting data set of a third link, where the third link includes a master node and child nodes of the master node formed by a target device in order of executing the target task within a third duration of executing the target task, and the third dotting data set includes dotting data of the master node in the third link and dotting data of child nodes in the third link, where the third duration is longer than the first duration; and determining an abnormal node when the target equipment executes the target task according to the third dotting data set.
In an exemplary embodiment, the foregoing apparatus is further configured to call a second callback processing function of the second child node if the second child node is not missing dotting data for the first time; and under the condition that the processing result of the second callback processing function is correct, updating the second child node into a normal node.
In an exemplary embodiment, the foregoing apparatus is further configured to determine, in a case that a processing result of the second callback processing function is wrong, an abnormal number of times of the second child node; 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 each of the above modules may be implemented by software or hardware, and for the latter, it may be implemented by, but not limited to: the modules are all located in the same processor; alternatively, the above modules may be located in different processors in any combination.
Embodiments of the present invention also provide a computer readable storage medium having a computer program stored therein, wherein the computer program is arranged to perform the steps of any of the method embodiments described above when run.
In the present embodiment, the above-described computer-readable storage medium may be configured to store a computer program for performing the steps of:
s1, 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 formed by target equipment according to the sequence of executing target tasks in a first time period 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;
s2, determining an abnormal node when the target equipment executes the target task according to the first data set.
In one exemplary embodiment, the computer readable storage medium may include, but is not limited to: a usb disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a removable hard disk, a magnetic disk, or an optical disk, or other various media capable of storing a computer program.
An embodiment of the invention also provides an electronic device comprising a memory having stored therein a computer program and a processor arranged to run the computer program to perform the steps of any of the method embodiments described above.
In an exemplary embodiment, the electronic apparatus may further include a transmission device connected to the processor, and an input/output device connected to the processor.
In an exemplary embodiment, the above-mentioned processor may be arranged to perform the following steps by means of a computer program:
s1, 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 formed by target equipment according to the sequence of executing target tasks in a first time period 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;
s2, determining an abnormal node when the target equipment executes the target task according to the first data set.
Specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the exemplary implementation, and this embodiment is not described herein.
It will be appreciated by those skilled in the art that the modules or steps of the invention described above may be implemented in a general purpose computing device, they may be concentrated on a single computing device, or distributed across a network of computing devices, they may be implemented in program code executable by computing devices, so that they may be stored in a storage device for execution by computing devices, and in some cases, the steps shown or described may be performed in a different order than that shown or described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple modules or steps 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 of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention should be included in the protection scope of the present invention.
Claims (8)
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 sub-nodes of the main node formed by target equipment according to the sequence of executing target tasks in 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;
determining an abnormal node when the target equipment executes the target task according to the first point data set;
wherein the determining, according to the first data set, an abnormal node when the target device executes the target task includes:
under the condition that dotting data of a first main node is absent in the first dotting data set, dotting data of child nodes of a previous main node is obtained, wherein the previous main node is the previous main node of the first main node in the first link;
determining the first child node as an abnormal node under the condition that the dotting data of the first child node is absent in the dotting data of the child node of the previous master node;
acquiring a second dotting data set of a second link under the condition that the first child node lacks dotting data for the first time, 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 in a second time length for executing target tasks, and the second time length is longer than the first time length;
and determining an abnormal node when the target equipment executes the target task according to the second dotting data set.
2. The method of claim 1, wherein after determining the first child node as an outlier node, the method further comprises:
calling a first callback processing function of a first child node under the condition that the first child node is not lack of dotting data for the first time;
and under the condition that the processing result of the first callback processing function is correct, updating the first child node into a normal node.
3. The method of claim 2, wherein after the invoking 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.
4. A method according to any one of claims 1 to 3, wherein said determining, from said first set of data, an exception node at which said target device performs said target task further comprises:
executing 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 the current master node when executing the following operations:
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 absent in the dotting data of the child node of the current main node, determining the second child node as an abnormal node.
5. The method of claim 4, wherein after the determining the second child node as an outlier node, the method further comprises:
acquiring a third dotting data set of a third link under the condition that the second child node lacks dotting data for the first time, wherein the third link comprises a main node and child nodes of the main node, wherein the main node and the child nodes of the main node are formed by target equipment in the order of executing target tasks within a third time length of executing the target tasks, the third dotting data set comprises dotting data of the main node in the third link and 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 equipment executes the target task according to the third dotting data set.
6. A determination apparatus of an abnormal node, characterized by comprising:
the device comprises an acquisition module, a first data transmission module and a second data transmission module, wherein the acquisition module is used for acquiring a first data transmission set of a first link, the first link comprises a main node and a sub-node of the main node, the main node and the sub-node are formed by target equipment according to the sequence of executing target tasks in a first time period of executing the target tasks, and the first data transmission set comprises the dotting data of the main node in the first link and the dotting data of the sub-node in the first link;
the determining module is used for determining abnormal nodes when the target equipment executes the target task according to the first data set;
the determining module includes: an obtaining unit, configured to obtain, in the case where the dotting data of a first master node is absent in the first set of dotting data, dotting data of a child node of a previous master node, where the previous master node is a previous master node of the first master node in the first link;
a determining unit, configured to determine, in a case where the dotting data of a first child node is absent in the dotting data of child nodes of the previous master node, the first child node as an abnormal node;
the obtaining module is further configured to obtain, when the first child node lacks dotting data for the first time, a second dotting data set of a second link, where the second link includes a master node formed by a target device in order of executing a target task within a second time period for executing the target task, and child nodes of the master node, and the second dotting data set includes dotting data of the master node in the second link, and dotting data of child nodes in the second link, where the second time period is longer than the first time period;
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.
7. A computer readable storage medium, characterized in that the computer readable storage medium has stored therein a computer program, wherein the computer program is arranged to execute the method of any of the claims 1 to 5 when run.
8. An electronic device comprising a memory and a processor, characterized in that the memory has stored therein a computer program, the processor being arranged to run the computer program to perform the method of any of the claims 1 to 5.
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 CN114760188A (en) | 2022-07-15 |
| CN114760188B true 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 |
|---|---|
| CN114760188A (en) | 2022-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109658181A (en) | Information processing method and device | |
| CN107870948A (en) | Method for scheduling task and device | |
| CN110334126A (en) | Timed task processing method, device and computer equipment based on Spring MVC | |
| CN110502366A (en) | Case executes method, apparatus, equipment and computer readable storage medium | |
| CN110795264A (en) | Monitoring management method and system and intelligent management terminal | |
| CN107203464B (en) | Method and device for positioning service problem | |
| CN110851324A (en) | Log-based routing inspection processing method and device, electronic equipment and storage medium | |
| CN106331060B (en) | WIFI-based deployment and control method and system | |
| CN111585837A (en) | Internet of things data link monitoring method and device, computer equipment and storage medium | |
| CN110930254A (en) | Data processing method, device, terminal and medium based on block chain | |
| EP3506101A3 (en) | System and method for controlled data extraction in computer networks | |
| CN114760188B (en) | Abnormal node determination method and device | |
| CN107729207B (en) | Application program main thread monitoring method and device | |
| CN110598797B (en) | Fault detection method and device, storage medium and electronic device | |
| CN111124891B (en) | Method and device for detecting access state, storage medium and electronic device | |
| CN107888690A (en) | The statistical method and system of response time | |
| CN111917848A (en) | Data processing method based on edge computing and cloud computing cooperation and cloud server | |
| CN116450471A (en) | Alarm method and device for abnormal log, storage medium and computer equipment | |
| CN110825466A (en) | Program jamming processing method and jamming processing device | |
| CN108920323B (en) | Application data statistical method and device and mobile terminal | |
| CN114422576B (en) | Session cleaning method and device, computer equipment and readable storage medium | |
| CN109901950A (en) | A kind of method and device for evading application crash | |
| CN112819176B (en) | Data management method and data management device suitable for machine learning | |
| CN111708670B (en) | Method and device for determining task time parameters in real-time operation system and vehicle | |
| CN109408104B (en) | Method and device for acquiring game integration information |
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 |