Abnormal correlation determination method, program product, and storage medium

Through the method based on the adjacency matrix, the exception information in the storage area network is analyzed, and the abnormal relationship between the storage device and the host is determined, which solves the problem that the relationship between the abnormal object cannot be quickly and accurately judged in the prior art, and improves the cause of the abnormality Search efficiency.

CN118535423BActive Publication Date: 2024-11-19INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411000214.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-24
Publication Date
2024-11-19
Estimated Expiration
2044-07-24

AI Technical Summary

Technical Problem

In the prior art, it is impossible to quickly and accurately determine the association relationship between objects that occur in the storage area network, which makes it difficult to quickly find out the cause of the exception when an exception occurs in the server.

Method used

Using the storage object association analysis method based on the adjacency matrix, by obtaining the target exception information list in the target time period, finding the exception information related to the storage device and the host, determining the exception association relationship, including correlation and causal relationship, and calculating the association value to Indicates the degree of association and causal direction.

Benefits of technology

It realizes the rapid and accurate judgment of the abnormal relationship between objects, solves the problem of not being able to quickly and accurately determine the relationship between abnormal objects, and improves the efficiency of finding the cause of exceptions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118535423B_ABST
    Figure CN118535423B_ABST
Patent Text Reader

Abstract

The embodiment of the present application provides a method for determining an abnormal association relationship, a program product, and a storage medium, wherein the method includes: obtaining target abnormality information of multiple target abnormalities occurring in a target server within a target time period, and obtaining a target abnormality information list; searching the target abnormality information list for second abnormality information of a second object within the same preset time period as the first abnormality information of the first object; and determining the abnormal association relationship between the first object and the second object based on the first abnormality information and the second abnormality information when there is a connection relationship between the first object and the second object. Through the present application, the problem that the association relationship between objects with abnormalities cannot be determined quickly and accurately in the related art is solved, thereby achieving the effect of quickly finding the cause of the abnormality and accurately judging the mutual influence between objects.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computers, and specifically, to a method for determining abnormal association relationships, a program product, and a storage medium. Background Art

[0002] Currently, in critical business scenarios requiring high throughput and low latency, hosts, switches, and storage devices form a Storage Area Network (SAN). Within the SAN, various applications are built on a host-side virtualization environment.

[0003] Therefore, when an application experiences lag or slow loading, it's important to identify which associated device may be causing the issue. Prior art approaches primarily rely on the physical topology between devices in a storage system (for example, the physical connection between storage objects in a storage device and host objects in a host) to identify the associations between these objects and determine the cause of the anomaly. However, relying solely on physical topology to determine the cause of an anomaly is inaccurate.

[0004] It can be seen that in the related art, when an exception occurs in a server, there is a problem that the association relationship between the objects where the exception occurs cannot be quickly and accurately determined. Summary of the Invention

[0005] The embodiments of the present application provide a method for determining abnormal association relationships, a program product, and a storage medium to at least solve the problem in the related art that the association relationships between abnormal objects cannot be quickly and accurately determined.

[0006] According to one embodiment of the present application, a method for storage object association analysis based on an adjacency matrix is ​​provided, which is applied to a device management system, wherein the device management system is connected to a storage device and a host in a target server, and the storage device is connected to the host, and the method includes: obtaining target exception information of multiple target exceptions occurring in the target server within a target time period, and obtaining a target exception information list, wherein the multiple target exception information included in the target exception information list are arranged according to the time when the multiple target exceptions occurred; searching the target exception information list for second exception information of a second object within the same preset time period as the first exception information of the first object, wherein the first object is a storage object in the storage device, and the second object is a host object in the host; in the case where there is a connection relationship between the first object and the second object, determining an exception association relationship between the first object and the second object based on the first exception information and the second exception information, wherein the exception association relationship is used to represent the impact of the exception of the first object on the second object, or the impact of the exception of the second object on the first object.

[0007] In an exemplary embodiment, abnormality information of multiple target abnormalities occurring in the above-mentioned target server within the target time period is obtained to obtain an abnormality information list, including: obtaining abnormality information of multiple abnormalities occurring in the above-mentioned target server within the above-mentioned target time period to obtain an abnormality information list; searching for abnormalities belonging to the target abnormality category and related to the above-mentioned storage device and / or the above-mentioned host from the above-mentioned abnormality information list to obtain multiple above-mentioned target abnormalities; arranging multiple above-mentioned target abnormality information according to the time when the multiple above-mentioned target abnormalities occurred to obtain the above-mentioned target abnormality information list.

[0008] In an exemplary embodiment, searching for second abnormality information of a second object within the same preset time period as the first abnormality information of the first object from the above-mentioned target abnormality information list includes: traversing the above-mentioned target abnormality information list to search for the above-mentioned first abnormality information and the above-mentioned second abnormality information from the above-mentioned target abnormality information list, wherein the first time of occurrence of the first abnormality corresponding to the above-mentioned first abnormality information and the second time of occurrence of the second abnormality corresponding to the above-mentioned second abnormality information are within the above-mentioned preset time period, and the time interval between the above-mentioned first time and the above-mentioned second time is less than the preset time interval.

[0009] In an exemplary embodiment, in a case where a connection relationship exists between the first object and the second object, the abnormal association relationship between the first object and the second object is determined based on the first abnormal information and the second abnormal information, including: searching for the connection identifier between the first object and the second object from the first target adjacency matrix; in a case where the connection identifier is the first identifier, determining that the connection relationship exists between the first object and the second object; and determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, wherein the abnormal association relationship includes a correlation relationship and a causal relationship, the correlation relationship is used to indicate that there is a mutual influence relationship between the abnormality of the first object and the abnormality of the second object, and the causal relationship is used to indicate that the abnormality of the first object is caused by the abnormality of the second object, or that the abnormality of the second object is caused by the abnormality of the first object.

[0010] In an exemplary embodiment, the storage device and the host are connected via a switch, the storage device includes a plurality of the storage objects, and the host includes a plurality of the host objects. Before searching the first adjacency matrix for a connection identifier between the first object and the second object, the method further includes: obtaining a physical connection relationship between the storage device, the switch, and the host to obtain a first connection relationship; obtaining a network connection relationship between the storage device and the host to obtain a second connection relationship; obtaining a network connection relationship between each storage object and each host to obtain a third connection relationship; and generating the first target adjacency matrix using the first connection relationship, the second connection relationship, and the third connection relationship.

[0011] In an exemplary embodiment, the first target adjacency matrix is ​​generated using the first connection relationship, the second connection relationship, and the third connection relationship, including: constructing a first initial adjacency matrix; determining the element values ​​in the first initial adjacency matrix in the following manner to obtain the first adjacency matrix: when it is determined from the first connection relationship that there is a physical connection between the storage device and the host, and when it is determined from the second connection relationship that the network connected to the storage device and the network connected to the host are in the same network area, setting the element values ​​corresponding to the storage device and the host in the first initial adjacency matrix to the first identifier; determining from the third connection relationship the target storage objects and target hosts that have a network connection relationship between each of the storage objects and each of the host objects, and setting the element values ​​corresponding to the target storage objects and the target hosts in the first initial adjacency matrix to the first identifier.

[0012] In an exemplary embodiment, determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information includes: determining a first occurrence time of the first target abnormality corresponding to the first abnormal information, and a second occurrence time of the second target abnormality corresponding to the second abnormal information; when the time difference between the first occurrence time and the second occurrence time is less than a preset time difference, determining that the abnormal association relationship exists between the first object and the second object; when the time difference is less than the preset time difference, comparing the first occurrence time with the second occurrence time, and determining the causal relationship based on the comparison result.

[0013] In an exemplary embodiment, when the above-mentioned time difference is less than the above-mentioned preset time difference, the above-mentioned first occurrence time is compared with the above-mentioned second occurrence time, and the above-mentioned causal relationship is determined based on the comparison result, including: when the above-mentioned time difference is less than the above-mentioned preset time difference and the above-mentioned first occurrence time is before the above-mentioned second occurrence time, it is determined that the abnormality of the above-mentioned second object is caused by the abnormality of the above-mentioned first object, so as to obtain a first causal relationship; when the above-mentioned time difference is less than the above-mentioned preset time difference and the above-mentioned first occurrence time is after the above-mentioned second occurrence time, it is determined that the abnormality of the above-mentioned first object is caused by the abnormality of the above-mentioned second object, so as to obtain a second causal relationship; wherein the above-mentioned causal relationship includes the above-mentioned first causal relationship and the above-mentioned second causal relationship.

[0014] In an exemplary embodiment, after determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, the method further includes: calculating an association value of the abnormal association relationship, wherein the association value is used to represent the degree of association of the association relationship between the first object and the second object, and the abnormal causal direction between the first object and the second object; adding the association value to the constructed second adjacency matrix to display the degree of association and causal direction between the first object and the second object in the second adjacency matrix, wherein the second adjacency matrix also includes other association values ​​between other storage objects in the storage device and other host objects in the host.

[0015] In an exemplary embodiment, calculating the association value of the above-mentioned abnormal association relationship includes: determining from the above-mentioned target abnormality information list the first abnormality number of the above-mentioned first object generating the above-mentioned target abnormality after the above-mentioned second object, and the second abnormality number of the above-mentioned second object generating the above-mentioned target abnormality after the above-mentioned first object; determining the causal value between the above-mentioned first object and the above-mentioned second object, wherein the above-mentioned causal value is used to represent the above-mentioned causal direction; and calculating the above-mentioned association value using the above-mentioned first abnormality number, the above-mentioned second abnormality number and the above-mentioned causal value.

[0016] In an exemplary embodiment, determining the causal value between the first object and the second object includes: calculating the causal value by the following formula: N=Nij / (Nij+Nji), wherein N is used to represent the causal value, i is used to represent the first object, j is used to represent the second object, Nij is used to represent the time interval between the first object and the second object generating the target anomaly, and Nji is used to represent the time interval between the second object and the first object generating the target anomaly.

[0017] In an exemplary embodiment, the association value is calculated using the first number of anomalies, the second number of anomalies, and the causal value, including: calculating the association value using the following formula: B[i, j]=((nij+nji) / n)*N, wherein the i is used to represent the first object, the j is used to represent the second object, the B[i, j] is used to represent the association value, the value range of the B[i, j] is [0, 1], the n is the total number of target anomaly information, the nij is used to represent the first number of anomalies, the nji is used to represent the second number of anomalies, and the N is used to represent the causal value.

[0018] According to another embodiment of the present application, a computer-readable storage medium is provided, in which a computer program is stored. The computer program is configured to execute the steps of any one of the above method embodiments when run.

[0019] According to another embodiment of the present application, an electronic device is provided, comprising a memory and a processor, and a computer program stored on the memory and executable on the processor, wherein the processor is configured to execute the computer program to perform the steps of any one of the above method embodiments.

[0020] According to another embodiment of the present application, a computer program product is provided, including a computer program, which implements the steps of any of the above method embodiments when executed by a processor.

[0021] Through this application, the second abnormality information of a second object that occurs within the same preset time period as the first abnormality information of the first object is searched from the target abnormality information list. When it is determined that there is a connection relationship between the first object and the second object, the abnormal correlation between the first object and the second object is determined based on the first abnormality information and the second abnormality information. This can quickly find the cause of the abnormality and accurately determine the mutual influence between the objects. Therefore, it can solve the problem in the related art that the correlation between the objects with abnormalities cannot be quickly and accurately determined. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Figure 1 Schematic diagram of a hardware environment for a method for determining abnormal association relationships according to an embodiment of the present application;

[0023] Figure 2 is a flow chart of a method for determining an abnormal association relationship according to an embodiment of the present application;

[0024] Figure 3 It is a topological structure composed of a storage device, a host, and a switch according to an embodiment of the present application;

[0025] Figure 4 is a schematic diagram of a first adjacency matrix according to an embodiment of the present application;

[0026] Figure 5 4 is a structural block diagram of an apparatus for determining abnormal association relationships according to an embodiment of the present invention. DETAILED DESCRIPTION

[0027] The embodiments of the present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0028] It should be noted that the terms "first", "second", etc. in the description and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0029] The method embodiments provided in the embodiments of the present application can be executed in a server device or a similar computing device. Taking running on a server device as an example, Figure 1 This is a hardware environment diagram of a method for determining abnormal association relationships in an embodiment of the present application. Figure 1 As shown, the server device may include one or more ( Figure 1 Only one is shown) a processor 102 (the processor 102 may include but is not limited to a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. The server device may also include a transmission device 106 and an input / output device 108 for communication functions. It will be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above server device. Figure 1 More or fewer components than shown, or with Figure 1 Different configurations shown.

[0030] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for determining abnormal association relationships in the embodiment of the present application. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, implementing the above-mentioned method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely located relative to the processor 102, and these remote memories can be connected to the server device via a network. Examples of the above-mentioned network include but are not limited to the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0031] Transmission device 106 is used to receive or transmit data via a network. A specific example of the aforementioned network may include a wireless network provided by a communication provider of the server device. In one embodiment, transmission device 106 includes a network interface controller (NIC), which can be connected to other network devices via a base station to enable communication with the Internet. In another embodiment, transmission device 106 may be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0032] In this embodiment, a method for determining an abnormal association relationship is provided, which is applied to a device management system. The device management system is connected to a storage device and a host in a target server, and the storage device is connected to the host. Figure 2 Flowchart of a method for determining abnormal association relationships according to an embodiment of the present application. Figure 2 As shown, the process includes the following steps:

[0033] Step S202: Acquire target exception information of multiple target exceptions occurring in the target server within the target time period to obtain a target exception information list, wherein the multiple target exception information included in the target exception information list is arranged according to the time when the multiple target exceptions occurred;

[0034] Step S204: searching the target abnormality information list for second abnormality information of a second object within the same preset time period as the first abnormality information of the first object, wherein the first object is a storage object in the storage device and the second object is a host object in the host;

[0035] Step S206, when there is a connection relationship between the first object and the second object, determine the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, wherein the abnormal association relationship is used to represent the impact of the abnormality of the first object on the second object, or the impact of the abnormality of the second object on the first object.

[0036] This embodiment includes, but is not limited to, applications where it is necessary to identify the association between storage objects and host objects. For example, in data backup and recovery scenarios, when backing up critical data, it is necessary to understand the association between storage objects and host objects to ensure that all relevant data is backed up. In data migration scenarios, when an enterprise or organization needs to migrate data from one storage system to another, it is necessary to understand the association between storage objects and host objects. In performance optimization scenarios, in order to optimize data access speed and storage performance, it is necessary to understand the association between host objects and storage objects.

[0037] Optionally, storage devices include, but are not limited to, memory, which includes multiple storage objects, such as hard disk drives (HDDs) and volumes. A hard disk is the actual physical storage medium, and a volume is a logical storage unit created on the hard disk. A hard disk can contain multiple volumes, which can be part of a single hard disk or span multiple hard disks to achieve higher storage capacity or data redundancy.

[0038] Optionally, host objects include, but are not limited to, partitions within a host. Partitions within a host are defined as different spatial areas on a computer hard disk for easier management and use. Partitions can better organize data, improving data security and access speed.

[0039] Optionally, the connection relationship between the first object and the second object in this embodiment can be a physical connection relationship, for example, the first object and the second object are connected via a switch. Alternatively, it can be a network connection relationship, for example, the first object and the second object are in the same network area, and network communication can be performed between the first object and the second object.

[0040] Optionally, in this embodiment, the target anomaly includes, but is not limited to, anomalies related to the storage system, specifically referring to various problems that may be encountered when using a storage system (e.g., a hard disk, a solid-state drive, a memory, etc.). These problems may affect the integrity, availability, and performance of the data. For example, a storage object in a storage device is damaged, resulting in an inability to write data; or a host object in a host is damaged, resulting in an inability to transmit data to a storage device; or the storage device has a slow read and write speed; or a switch port fails, resulting in an inability to establish a connection between the host and the storage device; or the storage device overheats, resulting in performance degradation or device damage; or a driver in the host fails, resulting in an inability to recognize the storage device or malfunctioning; or a network connection between the host and the storage device fails, resulting in an inability to transmit communication data, etc.

[0041] Optionally, the target anomaly information may be alarm information from the last 30 days triggered by the target anomaly described above. For example, an alarm may be triggered when the input / output (I / O) operation rate, latency, or throughput of a storage device exceeds a preset threshold. Another alarm may be triggered when the host utilization exceeds a preset threshold. Another alarm may be triggered when the memory utilization exceeds a preset threshold. Another alarm may be triggered when the network throughput, latency, or packet loss rate exceeds a preset threshold. The target anomaly information may also be performance fault information triggered by the target anomaly described above. Performance fault information includes, but is not limited to, information generated based on utilization, bandwidth, the number of read / write operations per second (IOPS), latency, and the like. For example, if no anomalies related to a storage object or host object are found in the target server's alarm information from the last 30 days, this indicates that the performance value of the storage object or host object has not reached the alarm threshold. In this case, the association between the storage object and the host object can be obtained by collecting historical performance metrics of the storage object or host object from the last 30 days (the sampling interval may be 1 minute).

[0042] Optionally, the impact of an anomaly in the first object on the second object includes, but is not limited to, the existence of a data dependency or data interaction relationship between the first object and the second object. This can cause an anomaly in the first object to also occur in the second object. For example, damaged files or data on the first object may cause the second object to be unable to correctly read or write data, thereby causing a memory access error. A bad sector on the first object may cause data errors when accessing data, which may affect the data integrity of the second object.

[0043] Optionally, the impact of the abnormality of the second object on the first object includes but is not limited to the existence of a data dependency or data interaction relationship between the second object and the first object. When an abnormality occurs in the second object, the first object will also be abnormal. For example, when the program in the second object continuously allocates memory during operation but fails to release the memory correctly, a memory leak may occur. This will cause the available memory to gradually decrease, thereby affecting the performance of the computer, including the normal use of the second object. When the program in the second object attempts to store too much data in a given memory space, a memory overflow may occur. This may cause data to be incorrectly written to the first object, causing data corruption or system crash.

[0044] Through the above steps, by obtaining the exception information in the target server, searching the target exception information list for the second exception information of the second object within the same preset time period as the first exception information of the first object, and when there is a connection relationship between the first object and the second object, determining the exception association relationship between the first object and the second object based on the first exception information and the second exception information, it can solve the problem in the related art that when an exception occurs in the server, it is impossible to quickly determine the association between the objects where the exception occurs, and achieve the effect of quickly and accurately finding the association relationship between the abnormal objects.

[0045] In an exemplary embodiment, abnormality information of multiple target abnormalities occurring in a target server within a target time period is obtained to obtain an abnormality information list, including: obtaining abnormality information of multiple abnormalities occurring in a target server within a target time period to obtain an abnormality information list; searching the abnormality information list for abnormalities that belong to a target abnormality category and are related to a storage device and / or a host to obtain multiple target abnormalities; arranging the multiple target abnormality information according to the time when the multiple target abnormalities occurred to obtain a target abnormality information list.

[0046] Optionally, in this embodiment, the multiple exceptions occurring in the target server within the target time period may be exceptions obtained through monitoring the target server. For example, abnormal events are identified from log files obtained through monitoring the target server. Exception information for each abnormal event is organized into a list to obtain an exception information list. Each exception information may include information such as a timestamp, exception type, error message, and affected components. Then, based on a defined time period (e.g., the last 30 days), the exception information list is filtered to select abnormal events occurring within that time period to obtain exception information for the target exception. The multiple target exception information is sorted by timestamp.

[0047] The target abnormality includes but is not limited to the alarm or performance failure described in the above embodiments, which will not be described in detail here.

[0048] This embodiment constructs multiple abnormal information lists, and can quickly filter out abnormalities related to storage devices and / or hosts from the abnormal information list to obtain a target abnormal information list, thereby quickly finding abnormal information related to the first object and the second object.

[0049] In an exemplary embodiment, searching for second exception information of a second object within the same preset time period as the first exception information of the first object from a target exception information list includes: traversing the target exception information list to search for the first exception information and the second exception information from the target exception information list, wherein a first time of occurrence of the first exception corresponding to the first exception information and a second time of occurrence of the second exception corresponding to the second exception information are within the preset time period, and the time interval between the first time and the second time is less than the preset time interval.

[0050] Optionally, the method for traversing the target exception information list in this embodiment is not limited. A loop structure can be used to traverse the target exception information list. An iterator can also be used to traverse the target exception information list.

[0051] For example, if the target exception information list includes multiple alarms arranged by alarm occurrence time, if the interval between the occurrence times of the first and second alarms traversed exceeds 10 minutes, it is considered that there is no correlation between the two. The target exception information list is then searched for the record of the object corresponding to the first alarm, and then for records of other objects within 10 minutes of the first alarm, until all records of the object in the target exception information list are traversed. If the interval between the occurrence times of the first and second alarms traversed does not exceed 10 minutes, the first and second exception information are obtained.

[0052] It should be noted that the preset time period in this embodiment cannot be too long, so as to avoid the first abnormal information and the second abnormal information found having a large amount of data and a low correlation. The preset time period cannot be too short either, so as to avoid the inability to find the second abnormal information of the second object within the same preset time period as the first abnormal information of the first object, and the inability to give full play to the role of the target abnormal information list. When the preset time is set reasonably, if there is actually a correlation between the two objects, then an abnormality in one of them will affect the other object, and an alarm will also be processed when the relevant performance index of the other object exceeds the threshold. The time interval between the occurrence of the two abnormalities in the target abnormal information list should be within the preset time period, so it is reasonable to consider that the second abnormal information of the second object within the same preset time period as the first abnormal information of the first object is correlated; if the interval between the alarm sending times of the two alarm records in the target abnormal information list exceeds the preset time, it is considered that there is no correlation between the two in this sample.

[0053] This embodiment traverses all records of related objects in the target exception information list and searches for second exception information of a second object within the same preset time period as the first exception information of the first object, thereby comprehensively obtaining information of other objects associated with the object.

[0054] In an exemplary embodiment, when a connection relationship exists between a first object and a second object, determining an abnormal association relationship between the first object and the second object based on first abnormal information and second abnormal information includes: searching a connection identifier between the first object and the second object from a first target adjacency matrix; when the connection identifier is the first identifier, determining that a connection relationship exists between the first object and the second object; and determining an abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, wherein the abnormal association relationship includes a correlation relationship and a causal relationship, the correlation relationship is used to indicate that there is a mutually influencing relationship between the abnormality of the first object and the abnormality of the second object, and the causal relationship is used to indicate that the abnormality of the first object is caused by the abnormality of the second object, or that the abnormality of the second object is caused by the abnormality of the first object.

[0055] Optionally, the connection identifier between the first object and the second object can be a number or text set in the first adjacency matrix. This identifier is used to indicate whether a connection relationship exists between the first object and the second object, as well as the logical relationship between them. For example, if the corresponding connection identifiers for the first object and the second object in the first adjacency matrix are 0, this indicates that there is no connection between the first object and the second object. Therefore, an association relationship cannot exist between the first object and the second object.

[0056] If the connection identifier corresponding to the first object and the second object in the first adjacency matrix is ​​1, it indicates that there is a connection between the first object and the second object. The connection relationship between the first object and the second object includes the physical connection relationship and the network connection relationship described in the above embodiment, which will not be repeated here.

[0057] Optionally, if a connection relationship is determined between the first object and the second object, the correlation and causal relationship between the ground phase and the second object can be further determined based on the first anomaly information and the second anomaly information. For example, a higher frequency of proximity alarms between the first object and the second object indicates a stronger correlation between the two objects. Based on the first anomaly information and the second anomaly information, the abnormal correlation relationship between the first object and the second object can be determined. Furthermore, it can be determined that the alarm object with an earlier occurrence time is the cause in the correlation relationship, while the alarm object with a later occurrence time is the effect in the correlation relationship.

[0058] This embodiment pre-determines the values ​​of the storage devices or hosts where the two objects are located in the first adjacency matrix, thereby avoiding determining their association relationship when the two objects are located in unrelated storage devices or hosts, thereby improving processing efficiency.

[0059] In an exemplary embodiment, a storage device and a host are connected via a switch, the storage device includes multiple storage objects, and the host includes multiple host objects. Before searching a connection identifier between the first object and the second object from a first adjacency matrix, the method further includes: obtaining a physical connection relationship between the storage device, the switch, and the host to obtain a first connection relationship; obtaining a network connection relationship between the storage device and the host to obtain a second connection relationship; obtaining a network connection relationship between each storage object and each host to obtain a third connection relationship; and generating a first target adjacency matrix using the first connection relationship, the second connection relationship, and the third connection relationship.

[0060] Optionally, in this embodiment, the storage objects included in the storage device and the host objects included in the host are connected through a switch. For example, the storage device includes two storage objects: storage 1 and storage 1. The host includes two host objects: host 1 and host 2. The topology structure between storage 1, storage 2, host 1, host 2 and the switch is as follows: Figure 3 As shown in the figure, storage 1 and host 1 are in the same network area, storage 2 and host 2 are in the same network area; Figure 3 The topology diagram shown can intuitively determine whether physical connections exist between storage devices, switches, and hosts, and whether they are separated by logical zones. This allows the first, second, and third connection relationships to be determined based on the topology diagram. Connection relationship records can be recorded in the form of, but are not limited to, an adjacency matrix, an adjacency list, or a linked list.

[0061] This embodiment can obtain the first connection relationship, the second connection relationship, and the third connection relationship based on the topological structure composed of the storage device, the host, and the switch, and intuitively shows whether there is a physical connection relationship and a network connection relationship between the storage device, the host, and the switch. The generated first connection matrix improves the efficiency of finding the connection relationship.

[0062] In an exemplary embodiment, a first target adjacency matrix is ​​generated using a first connection relationship, a second connection relationship, and a third connection relationship, including: constructing a first initial adjacency matrix; determining element values ​​in the first initial adjacency matrix in the following manner to obtain a first adjacency matrix: when it is determined from the first connection relationship that there is a physical connection between the storage device and the host, and when it is determined from the second connection relationship that the network connected to the storage device and the network connected to the host are in the same network area, setting the corresponding element values ​​of the storage device and the host in the first initial adjacency matrix to the first identifier; determining from the third connection relationship the target storage objects and target hosts that have a network connection relationship between each storage object and each host object, and setting the corresponding element values ​​of the target storage objects and the target hosts in the first initial adjacency matrix to the first identifier.

[0063] Optionally, considering that the first connection relationship indicates the physical connection relationship between the storage device, the switch and the host, and the second connection relationship indicates the network connection relationship between the storage device and the host, combining the first connection relationship and the second connection relationship can determine whether the network connected to the storage device and the network connected to the host are in the same network area and whether there is a physical connection between them, and can determine whether the corresponding element values ​​of the storage device and the host in the first initial adjacency matrix are set to the first identifier.

[0064] This embodiment can use the form of identification information to represent the various connection relationships mentioned above. For example, based on Figure 3 In the topology shown, storage 1 and host 1 are connected through FC switch 1 and are divided into zone 1; storage 2 and host 2 are connected through FC switch 1 and are divided into zone 2. It can be determined that there is a physical connection relationship and a network connection relationship between storage 1 and host 1, so the connection relationship between storage 1 and host 1 can be set to 1. Although there is a physical connection relationship between storage 1 and host 2, but they are not in the same zone, the connection relationship between storage 1 and host 2 is set to 0. Similarly, the identifiers of the connection relationships between the switch, storage 1, storage 2, host 1, and host 2 are integrated into an adjacency matrix to obtain the first adjacency matrix. As shown in Figure 4As shown in the figure, S1 represents storage 1, S2 represents storage 2, F1 represents switch 1, H1 represents host 1, and H2 represents host 2. The elements in the first adjacency matrix represent the connection relationships between them. The numbers A[i, i] on the diagonal of the first adjacency matrix (where i ranges from 0 to 4, representing storage 1, storage 2, FC switch 1, host 1, and host 2, respectively) represent the relationships between each node and can be set to 1. Storage 1 and storage 2 belong to different zones, so A[0, 1] = A[1, 0] = 0; storage 1 and host 1 are connected through FC switch 1 and belong to the same zone 1, so A[0, 3] = A[3, 0] = 1; storage 2 and host 2 are connected through FC switch 1 and belong to the same zone 2, so A[1, 4] = A[4, 1] = 1; FC switch 1 is connected to storage 1, storage 2, host 1, and host 2, so A[2, 0] = A[0, 2] = 1; A[2, 1] = A[1, 2] = 1; A[2, 3] = A[3, 2] = 1; and A[2, 4] = A[4, 2] = 1.

[0065] From the above, it can be seen that the first adjacency matrix clearly shows which storage objects and host objects have an association relationship, and thus it can be concluded that these storage objects and host objects may also have an association relationship; if there is no connection relationship between the storage object and the host object, then the storage object and the host object cannot have an association relationship.

[0066] This embodiment generates a first target adjacency matrix by utilizing the first connection relationship, the second connection relationship, and the third connection relationship obtained based on the topological structure composed of storage devices, hosts, and switches. This intuitively indicates which storage objects and host objects have physical connection relationships and network connection relationships, and further concludes that these storage objects and host objects may also have association relationships. The generated first connection matrix improves the efficiency of searching for connection relationships.

[0067] In an exemplary embodiment, determining an abnormal association relationship between a first object and a second object based on first abnormal information and the second abnormal information includes: determining a first occurrence time of a first target abnormality corresponding to the first abnormal information, and a second occurrence time of a second target abnormality corresponding to the second abnormal information; determining that there is an abnormal association relationship between the first object and the second object when the time difference between the first occurrence time and the second occurrence time is less than a preset time difference; comparing the first occurrence time with the second occurrence time when the time difference is less than the preset time difference, and determining a causal relationship based on the comparison result.

[0068] Optionally, when the target exception information list includes information such as the exception type and occurrence timestamp of the target exception, the first exception information and the second exception information also include the occurrence time of the corresponding exception. The time interval between the alarm times of the first exception information and the second exception information can reflect the strength of the correlation between the corresponding first object and the second object. The higher the frequency of the occurrence of adjacent alarms for the two objects and the shorter the interval between the alarm times of the two objects, the stronger the correlation between the two objects. The alarm object with an earlier occurrence time is the cause in the correlation relationship, and the alarm object with a later occurrence time is the effect in the correlation relationship.

[0069] This embodiment determines the abnormal association relationship between corresponding objects by judging the abnormal occurrence time corresponding to the first abnormal information and the second abnormal information, thereby simplifying the steps of determining the abnormal association relationship between objects and improving the determination efficiency and speed.

[0070] In an exemplary embodiment, when the time difference is less than a preset time difference, the first occurrence time is compared with the second occurrence time, and a causal relationship is determined based on the comparison result, including: when the time difference is less than the preset time difference and the first occurrence time is before the second occurrence time, determining that the abnormality of the second object is caused by the abnormality of the first object to obtain a first causal relationship; when the time difference is less than the preset time difference and the first occurrence time is after the second occurrence time, determining that the abnormality of the first object is caused by the abnormality of the second object to obtain a second causal relationship; wherein the causal relationship includes the first causal relationship and the second causal relationship.

[0071] Optionally, in this embodiment, the association between the first object and the second object can be alternating within a preset time period. For example, within 10 minutes, if {object 1 -> object 2} occurs n1 times and {object 2 -> object 1} occurs n2 times, object 1 -> object 2 indicates that the abnormality of object 1 occurred earlier than that of object 2. The greater the number of n1 or n2 occurrences, the higher the frequency of adjacent alarms between the two objects, and the shorter the interval between each alarm, the stronger the correlation between the two objects. Therefore, a causal relationship can be determined based on the comparison of the first and second occurrence times.

[0072] This embodiment determines the causal relationship between the first abnormality information and the second abnormality information by judging the abnormality occurrence time corresponding to the first abnormality information and the second abnormality information, thereby simplifying the steps of determining the causal relationship between the abnormalities between the objects and improving the determination efficiency.

[0073] In an exemplary embodiment, after determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, the above method also includes: calculating the association value of the abnormal association relationship, wherein the association value is used to represent the degree of association of the association relationship between the first object and the second object, and the abnormal causal direction between the first object and the second object; adding the association value to the constructed second adjacency matrix to display the degree of association and the causal direction between the first object and the second object in the second adjacency matrix, wherein the second adjacency matrix also includes other association values ​​between other storage objects in the storage device and other host objects in the host.

[0074] Optionally, this embodiment can calculate the association value of the abnormal association relationship in the following manner: determine from the target abnormality information list the first abnormality number of the first object generating the target abnormality after the second object, and the second abnormality number of the second object generating the target abnormality after the first object; determine the causal value between the first object and the second object, wherein the causal value is used to represent the causal direction; and calculate the association value using the first abnormality number, the second abnormality number, and the causal value.

[0075] Optionally, determining the causal value between the first object and the second object includes: calculating the causal value by the following formula: N=Nij / (Nij+Nji), where N is used to represent the causal value, i is used to represent the first object, j is used to represent the second object, Nij is used to represent the time interval after the first object generates a target anomaly after the second object, and Nji is used to represent the time interval after the second object generates the target anomaly after the first object.

[0076] Optionally, calculating the association value using the first anomaly number, the second anomaly number, and the causal value includes: calculating the association value using the following formula:

[0077] B[i, j] = (nij + nji) / n) * N, where i represents the first object, j represents the second object, B[i, j] represents the association value, and the value range of B[i, j] is [0, 1]. n is the total number of target anomaly information. nij represents the number of first anomalies, nji represents the number of second anomalies, and N represents the causal value.

[0078] In this embodiment, within a preset time period, the association relationship between the first object and the second object can be alternating. For example, within 10 minutes, {object 1->object 2} appears n1 times, and {object 2->object 1} appears n2 times. Object 1->object 2 indicates that object 1 occurs earlier than object 2. Based on this, this embodiment can construct a second adjacency matrix B composed of storage objects and host objects, where B[i,j] is used to represent the association between object i and object j in the second adjacency matrix B. The value range of B[i,j] can be [0,1], B[i,i]=1. If B[i,j]>B[j,i], it means that i is the cause in the correlation, otherwise it means that it is the effect in the correlation.

[0079] Substituting each parameter into the formula B[i, j] = ((nij + nji) / n) * (Nij / (Nij + Nji)), we can calculate the correlation and causal values ​​between objects. If, among the times nij, the number of adjacent alarms occurring less than or equal to 1 minute is nij1, the number of times greater than 1 minute and less than or equal to 2 minutes is nij2, and the number of times greater than 9 minutes and less than or equal to 10 minutes is nij10, then Nij = (10 * nij1 + 9 * nij2 + ... + 1 * nij10) / 10. Nij indicates that the shorter the interval between the alarms generated by two objects, the stronger the causal relationship in the correlation. Nij / (Nij + Nji) can distinguish which of the two objects is the cause and which is the effect.

[0080] For example, if n = 12 (within 10 minutes, a total of 12 records meet the correlation alert criteria), the following is the data between objects i and j: the total number of calls from object i to object j, nij, = 6, and the total number of calls from object j to object i, nji, = 4. Next, the distribution of the alert intervals is as follows: for nij, the number of alerts within 1 minute is nij1 = 2, and the number of alerts between 1 and 2 minutes is nij2 = 1. For nji, the number of alerts within 1 minute is nji1 = 1, and the number of alerts between 1 and 2 minutes is nji2 = 1. According to the formula, first calculate Nij and Nji: Nij = (10*nij1+9*nij2+...+1*nij10) = 10*2+9*1 = 20+9 = 29, and Nji = (10*nji1+9*nji2+...+1*nji10) = 10*1+9*1 = 10+9 = 19. B[i, j] can be calculated as follows: B[i, j] = ((nij + nji) / n) * (Nij / (Nij + Nji)), B[i, j] = ((6 + 4) / 12) * (29 / (29 + 19)), B[i, j] = (10 / 12) * (29 / 48), B[i, j] ≈ 0.833 * 0.5938 ≈ 0.4961. In this embodiment, B[i, j] represents the correlation score between objects i and j, which is approximately 0.4961. This score can determine the significance of the association between two objects, as well as the causal relationship between them. In this embodiment, object i is more likely to be the cause because the value of Nij / (Nij + Nji) is larger.

[0081] For another example, let n = 100, nij = 40 (the number of times i points to j), nji = 2 (the number of times j points to i), Nji = 10, and Nij = 190. Substituting these values ​​into the formula for B[i, j] yields B[i, j] = 0.95. In this example, object j is more likely to be the cause.

[0082] Based on the above calculation method, when storage 1 is hard disk 1, storage 2 is volume 1, host 1 is partition 1, and host 2 is partition 2, the matrix constructed between hard disk 1, storage 2 is volume 1, host 1 is partition 1, and host 2 is partition 2 is the second adjacency matrix. The value of the element in the i-th row of the second adjacency matrix can be used to determine the list of objects affected by the object, and the j-th column of the second adjacency matrix can be used to determine the list of objects that affect the object. The elements in the second adjacency matrix represent the correlation and causality between the objects. Storage 1 hard disk 1 has a strong correlation with storage 1 volume 1, and storage 1 hard disk 1 is the cause; storage 1 volume 1 has a strong correlation with host 1 partition 1, and storage 1 volume 1 is the cause; the correlation between storage 1 hard disk 1 and host 1 partition 1 is smaller than the correlation between storage 1 volume 1 and host 1 partition 1; the correlation between objects on storage 1 and host 1 and host 2 partition 2 is 0 because storage 1 host 1 and host 2 are not in the same zone.

[0083] This embodiment can accurately calculate the correlation value between each object through the above formula, and generate a second adjacency matrix based on the correlation value, so as to intuitively display the correlation degree and causal direction between each object and quickly determine the correlation relationship between each object.

[0084] The following describes the method for determining abnormal associations in an embodiment of the present application using an optional example. In this optional example, three devices are included: a storage device, a switch, and a host. The storage objects included in the storage device are storage 1 (e.g., hard disk 1) and storage 2 (e.g., volume 1). The host objects included in the host are host 1 (e.g., partition 1) and host 2 (e.g., partition 2).

[0085] The abnormal information in this optional example includes alarm information and performance indicator information. For example, when the abnormal information includes alarm information, the method for determining the object association relationship based on the adjacency matrix may include the following steps:

[0086] Step 1: Add the connection relationship between storage devices, switches and hosts in the device management system, and monitor and save their alarm information or performance indicator information. Figure 4 The first adjacency matrix is ​​shown as Figure 4 As shown, the elements in the first adjacency matrix are either 1 or 0. If there is no connected path in the physical topology, or if it is divided by a logical zone, the element value of the matrix is ​​0, indicating that there is no association between the storage device, switch, or host, and thus the objects on them are also unrelated.

[0087] Step 2: Based on the first adjacency matrix, a second adjacency matrix is ​​constructed between each object. The elements in the second adjacency matrix range from 0 to 1, representing the degree of association and causal direction between one object and another. For example, the performance threshold alarms in the alarm list for the past 30 days are filtered. The correlation and causal relationship between alarm objects are calculated based on the interval and frequency of occurrence of these alarms. The shorter the interval or the higher the frequency of adjacent alarms between two objects, the higher the weight, and the larger the value of the corresponding element in the adjacency matrix during the calculation. If no performance threshold alarms for the required objects occur within 30 days, the values ​​of the adjacency matrix are calculated based on the mutation points in the historical performance trends within the past 30 days. The correlation and causal relationship between objects are calculated based on the interval and frequency of occurrence of performance trend mutation points. The shorter the interval between mutation points or the higher the frequency of adjacent mutations between two objects, the larger the value of the corresponding element in the adjacency matrix.

[0088] For example, a mutation point in a historical performance trend is recorded as the point where the slope of the historical trend changes from flat to steep (i.e., the slope is greater than 1). The time interval and sequence of the mutation points are used to determine the correlation and causal relationship between objects. Mutation points for storage objects and host objects within 30 days are recorded in a collection.

[0089] When the first record in the set is traversed, the algorithm searches for records of other objects in the set whose mutation point occurred within 10 minutes of the mutation point. If no records are found, the algorithm continues searching for records of the object corresponding to the first record in the set, and then searches for records of other objects within 10 minutes of the mutation point, until all records of the object in the set are traversed.

[0090] Count the number of times and time intervals that the object and other objects meet the above requirements. First, determine whether the value of the storage device or host where the two objects are located in the first adjacency matrix is ​​0. If it is 0, the two objects have no correlation, and subsequent operations are not performed. The higher the frequency of the occurrence of adjacent mutation points between the two objects and the shorter the time interval between the mutation points of the two objects, the stronger the correlation between the two objects. The object with the earlier mutation point occurrence time is the cause in the correlation relationship, and the object with the later occurrence time is the effect in the correlation relationship.

[0091] The formula for calculating the element values ​​in the second adjacency matrix of performance mutation points is: B[i, j] = ((nij + nji) / n) * (Nij / (Nij + Nji), where n is the total number of records that meet the correlation mutation point, nij represents the number of times object i -> object j, and nji represents the number of times object j -> object i. The (nij + nji) / n portion represents the importance of the association within the entire object list. If, among the nij times, the number of times the adjacent mutation point occurs less than or equal to 1 minute is nij1, the number of times greater than 1 minute and less than or equal to 2 minutes is nij2, and the number of times greater than 9 minutes and less than or equal to 10 minutes is nij10, then Nij = (10 * nij1 + 9 * nij2 + ... + 1 * nij10) / 10. Nij indicates that the shorter the time interval between the mutation points of two objects, the stronger the causal relationship in the correlation. Nij / (Nij + Nji) can distinguish which of the two objects is the cause and which is the effect.

[0092] Step 3: Store the calculated association value into the corresponding second adjacency matrix. View the association relationship and causal relationship between each object from the second adjacency matrix.

[0093] This optional example solves the current problem of relying solely on physical topology relationships to discover the association between storage objects and host objects, or considering the correlation between different objects only from the data level. In a specific business scenario, when an exception occurs in the server, the correlation between the objects where the exception occurs can be quickly determined.

[0094] It should be noted that, through the description of the above implementation methods, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus the necessary general hardware platform. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product. The computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0095] In this embodiment, a device for determining an abnormal association relationship is also provided, which is applied to a device management system. The device management system is connected to a storage device and a host in a target server, and the storage device is connected to the host. The device is used to implement the above-mentioned embodiments and preferred implementation methods, and the details that have been explained will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementation by hardware, or a combination of software and hardware, is also possible and conceivable.

[0096] Figure 5 FIG. 1 is a structural block diagram of an apparatus for determining abnormal association relationships according to an embodiment of the present invention. Figure 5 As shown, the device includes:

[0097] A first acquisition module 52 is configured to acquire target anomaly information of multiple target anomalies occurring in the target server within a target time period, and obtain a target anomaly information list, wherein the target anomaly information included in the target anomaly information list is arranged according to the time when the multiple target anomalies occurred;

[0098] a first search module 54 configured to search, from the target abnormality information list, for second abnormality information of a second object within the same preset time period as the first abnormality information of the first object, wherein the first object is a storage object in the storage device, and the second object is a host object in the host;

[0099] The first determination module 56 is used to determine the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information when there is a connection relationship between the first object and the second object, wherein the abnormal association relationship is used to represent the impact of the abnormality of the first object on the second object, or the impact of the abnormality of the second object on the first object.

[0100] In an exemplary embodiment, the above-mentioned first acquisition module 52 includes: a first acquisition unit, used to obtain abnormality information of multiple abnormalities occurring in the above-mentioned target server within the above-mentioned target time period, and obtain an abnormality information list; a first search unit, used to search for abnormalities belonging to the target abnormality category and related to the above-mentioned storage device and / or the above-mentioned host from the above-mentioned abnormality information list, and obtain multiple above-mentioned target abnormalities; a first arrangement unit, used to arrange multiple above-mentioned target abnormality information according to the time when multiple above-mentioned target abnormalities occurred, and obtain the above-mentioned target abnormality information list.

[0101] In an exemplary embodiment, the above-mentioned first search module 54 includes: a first traversal unit, used to traverse the above-mentioned target exception information list to search for the above-mentioned first exception information and the above-mentioned second exception information from the above-mentioned target exception information list, wherein the first time of occurrence of the first exception corresponding to the above-mentioned first exception information and the second time of occurrence of the second exception corresponding to the above-mentioned second exception information are within the above-mentioned preset time period, and the time interval between the above-mentioned first time and the above-mentioned second time is less than the preset time interval.

[0102] In an exemplary embodiment, the above-mentioned first determination module 56 includes: a second search unit, used to search for the connection identifier between the above-mentioned first object and the above-mentioned second object from the first target adjacency matrix; a first determination unit, used to determine the existence of the above-mentioned connection relationship between the above-mentioned first object and the above-mentioned second object when the above-mentioned connection identifier is the first identifier; a second determination unit, used to determine the abnormal association relationship between the above-mentioned first object and the above-mentioned second object based on the above-mentioned first abnormal information and the above-mentioned second abnormal information, wherein the above-mentioned abnormal association relationship includes a correlation relationship and a causal relationship, the above-mentioned correlation relationship is used to indicate that there is a mutually influencing relationship between the abnormality of the above-mentioned first object and the abnormality of the above-mentioned second object, and the above-mentioned causal relationship is used to indicate that the abnormality of the above-mentioned first object is caused by the abnormality of the above-mentioned second object, or that the abnormality of the above-mentioned second object is caused by the abnormality of the above-mentioned first object.

[0103] In an exemplary embodiment, the storage device and the host are connected via a switch, the storage device includes a plurality of the storage objects, and the host includes a plurality of the host objects. The apparatus further includes: a second acquisition module, configured to acquire a physical connection relationship between the storage device, the switch, and the host before searching for a connection identifier between the first object and the second object in a first adjacency matrix to obtain a first connection relationship; a third acquisition module, configured to acquire a network connection relationship between the storage device and the host to obtain a second connection relationship; a fourth acquisition module, configured to acquire a network connection relationship between each storage object and each host to obtain a third connection relationship; and a first generation module, configured to generate the first target adjacency matrix using the first connection relationship, the second connection relationship, and the third connection relationship.

[0104] In an exemplary embodiment, the above-mentioned first generation module includes: a first construction unit, used to construct a first initial adjacency matrix; a third determination unit, used to determine the element values ​​in the above-mentioned first initial adjacency matrix in the following manner to obtain the above-mentioned first adjacency matrix: when it is determined from the above-mentioned first connection relationship that there is a physical connection between the above-mentioned storage device and the above-mentioned host, and when it is determined from the above-mentioned second connection relationship that the network connected to the above-mentioned storage device and the network connected to the above-mentioned host are in the same network area, the element values ​​corresponding to the above-mentioned storage device and the above-mentioned host in the above-mentioned first initial adjacency matrix are set to the above-mentioned first identifier; when it is determined from the above-mentioned third connection relationship that there is a network connection relationship between each of the above-mentioned storage objects and each of the above-mentioned host objects, the element values ​​corresponding to the above-mentioned target storage objects and the above-mentioned target hosts in the above-mentioned first initial adjacency matrix are set to the above-mentioned first identifier.

[0105] In an exemplary embodiment, the above-mentioned second determination unit includes: a first determination submodule, used to determine the first occurrence time of the first target abnormality corresponding to the above-mentioned first abnormality information, and the second occurrence time of the second target abnormality corresponding to the above-mentioned second abnormality information; a second determination submodule, used to determine that the above-mentioned abnormal association relationship exists between the above-mentioned first object and the above-mentioned second object when the time difference between the above-mentioned first occurrence time and the above-mentioned second occurrence time is less than the preset time difference; a first comparison submodule, used to compare the above-mentioned first occurrence time with the above-mentioned second occurrence time when the above-mentioned time difference is less than the above-mentioned preset time difference, and determine the above-mentioned causal relationship based on the comparison result.

[0106] In an exemplary embodiment, the first comparison submodule compares the first occurrence time with the second occurrence time when the time difference is less than the preset time difference, and determines the causal relationship based on the comparison result in the following manner: when the time difference is less than the preset time difference and the first occurrence time is before the second occurrence time, it is determined that the abnormality of the second object is caused by the abnormality of the first object to obtain the first causal relationship; when the time difference is less than the preset time difference and the first occurrence time is after the second occurrence time, it is determined that the abnormality of the first object is caused by the abnormality of the second object to obtain the second causal relationship; wherein the causal relationship includes the first causal relationship and the second causal relationship.

[0107] In an exemplary embodiment, the above-mentioned device also includes: a first calculation module, which is used to determine the abnormal association relationship between the above-mentioned first object and the above-mentioned second object based on the above-mentioned first abnormal information and the above-mentioned second abnormal information, and then calculate the association value of the above-mentioned abnormal association relationship, wherein the above-mentioned association value is used to represent the degree of association of the above-mentioned association relationship between the above-mentioned first object and the above-mentioned second object, and the abnormal causal direction between the above-mentioned first object and the above-mentioned second object; a first adding module, which is used to add the above-mentioned association value to the constructed second adjacency matrix to display the degree of association and causal direction between the above-mentioned first object and the above-mentioned second object in the above-mentioned second adjacency matrix, wherein the above-mentioned second adjacency matrix also includes other association values ​​between other storage objects in the above-mentioned storage device and other host objects in the above-mentioned host.

[0108] In an exemplary embodiment, the above-mentioned first calculation module includes: a fourth determination unit, used to determine from the above-mentioned target exception information list the first exception number of the above-mentioned first object generating the above-mentioned target exception after the above-mentioned second object, and the second exception number of the above-mentioned second object generating the above-mentioned target exception after the above-mentioned first object; a fifth determination unit, used to determine the causal value between the above-mentioned first object and the above-mentioned second object, wherein the above-mentioned causal value is used to represent the above-mentioned causal direction; a first calculation unit, used to calculate the above-mentioned association value using the above-mentioned first exception number, the above-mentioned second exception number and the above-mentioned causal value.

[0109] In an exemplary embodiment, the fifth determination unit includes: a first calculation submodule, used to calculate the causal value through the following formula: N=Nij / (Nij+Nji), wherein N is used to represent the causal value, i is used to represent the first object, j is used to represent the second object, Nij is used to represent the time interval between the first object and the target abnormality after the second object, and Nji is used to represent the time interval between the second object and the target abnormality after the first object.

[0110] In an exemplary embodiment, the first calculation unit is used to calculate the association value through the following formula: B[i, j]=((nij+nji) / n)*N, wherein the i is used to represent the first object, the j is used to represent the second object, the B[i, j] is used to represent the association value, the value range of the B[i, j] is [0, 1], the n is the total number of the target abnormality information, the nij is used to represent the number of the first abnormalities, the nji is used to represent the number of the second abnormalities, and the N is used to represent the causal value.

[0111] It should be noted that the above modules can be implemented through software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.

[0112] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored. The computer program is configured to execute the steps of any of the above method embodiments when run.

[0113] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0114] An embodiment of the present application further provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0115] In an exemplary embodiment, the electronic device 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.

[0116] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the steps in any one of the above method embodiments are implemented.

[0117] An embodiment of the present application further provides another computer program product, comprising a non-volatile computer-readable storage medium, wherein the non-volatile computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of any of the above method embodiments are implemented.

[0118] An embodiment of the present application also provides a computer program, which includes computer instructions, which are stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps of any of the above method embodiments.

[0119] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail here.

[0120] Obviously, those skilled in the art should understand that the modules or steps of the present application described above can be implemented using a general-purpose computing device, they can be concentrated on a single computing device, or distributed across a network composed of multiple computing devices, they can be implemented using program code executable by the computing device, and thus, they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be performed in a different order than herein, or they can be fabricated into separate integrated circuit modules, or multiple modules or steps can be fabricated into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0121] The above description is merely a preferred embodiment of the present application and is not intended to limit the present application. Various modifications and variations are possible for those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. made within the principles of the present application shall be included within the scope of protection of the present application.

Claims

1. A method for determining an abnormal association relationship, characterized in that: Applied to a device management system, the device management system is connected to a storage device and a host in a target server, the storage device is connected to the host, and the method comprises: Acquire target exception information of multiple target exceptions occurring in the target server within a target time period, and obtain a target exception information list, wherein the multiple target exception information included in the target exception information list are arranged according to the time when the multiple target exceptions occurred; Searching the target abnormal information list for second abnormal information of a second object within the same preset time period as the first abnormal information of the first object, wherein the first object is a storage object in the storage device, and the second object is a host object in the host; In the case where there is a connection relationship between the first object and the second object, determining an abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, wherein the abnormal association relationship includes a correlation relationship and a causal relationship, and the abnormal association relationship is used to represent the influence of the abnormality of the first object on the second object, or the influence of the abnormality of the second object on the first object; After determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information, the method further includes: calculating an association value of the abnormal association relationship, wherein the association value is used to represent the degree of association between the first object and the second object, and the abnormal causal direction between the first object and the second object; adding the association value to the constructed second adjacency matrix to display the degree of association and the causal direction between the first object and the second object in the second adjacency matrix, wherein the second adjacency matrix also includes other association values ​​between other storage objects in the storage device and other host objects in the host; Wherein, calculating the association value of the abnormal association relationship includes: determining from the target abnormality information list the first abnormality number of the first object generating the target abnormality after the second object, and the second abnormality number of the second object generating the target abnormality after the first object; determining a causal value between the first object and the second object, wherein the causal value is used to represent the causal direction; and calculating the association value using the first abnormality number, the second abnormality number, and the causal value; Determining a causal value between the first object and the second object, comprising: calculating the causal value by the following formula: N=Nij / (Nij+Nji), wherein N is used to represent the causal value, i is used to represent the first object, j is used to represent the second object, Nij is used to represent a time interval after the first object generates the target anomaly, and Nji is used to represent a time interval after the second object generates the target anomaly; Calculating the association value using the first anomaly number, the second anomaly number and the causal value includes: calculating the association value using the following formula: B[i, j]=((nij+nji) / n)*N, wherein i is used to represent the first object, j is used to represent the second object, B[i, j] is used to represent the association value, the value range of B[i, j] is [0, 1], n is the total number of target anomaly information, nij is used to represent the first anomaly number, nji is used to represent the second anomaly number, and N is used to represent the causal value.

2. The method according to claim 1, characterized in that Acquire the exception information of multiple target exceptions occurring in the target server within the target time period, and obtain an exception information list, including: Acquire exception information of multiple exceptions occurring in the target server within the target time period, and obtain an exception information list; Searching the exception information list for an exception that belongs to a target exception category and is related to the storage device and / or the host, and obtaining a plurality of target exceptions; Arrange the plurality of target abnormality information according to the time when the plurality of target abnormalities occur to obtain the target abnormality information list.

3. The method according to claim 1, characterized in that Searching the target abnormal information list for second abnormal information of a second object within the same preset time period as the first abnormal information of the first object includes: Traverse the target exception information list to search for the first exception information and the second exception information from the target exception information list, wherein a first time at which a first exception corresponding to the first exception information occurs and a second time at which a second exception corresponding to the second exception information occurs are within the preset time period, and the time interval between the first time and the second time is less than the preset time interval.

4. The method according to claim 1, characterized in that: In a case where there is a connection relationship between the first object and the second object, determining the abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information includes: Searching for a connection identifier between the first object and the second object from a first target adjacency matrix; When the connection identifier is the first identifier, determining that the connection relationship exists between the first object and the second object; An abnormal association relationship between the first object and the second object is determined based on the first abnormal information and the second abnormal information, wherein the abnormal association relationship includes a correlation relationship and a causal relationship, the correlation relationship is used to indicate that there is a mutual influence relationship between the abnormality of the first object and the abnormality of the second object, and the causal relationship is used to indicate that the abnormality of the first object is caused by the abnormality of the second object, or that the abnormality of the second object is caused by the abnormality of the first object.

5. The method according to claim 4, characterized in that The storage device and the host are connected via a switch, the storage device includes a plurality of the storage objects, the host includes a plurality of the host objects, and before searching a connection identifier between the first object and the second object from a first adjacency matrix, the method further includes: Acquire a physical connection relationship between the storage device, the switch, and the host to obtain a first connection relationship; Acquire a network connection relationship between the storage device and the host to obtain a second connection relationship; Acquire the network connection relationship between each storage object and each host to obtain a third connection relationship; The first target adjacency matrix is ​​generated by using the first connection relationship, the second connection relationship, and the third connection relationship.

6. The method according to claim 5, characterized in that Generating the first target adjacency matrix by using the first connection relationship, the second connection relationship, and the third connection relationship includes: Constructing a first initial adjacency matrix; The first adjacency matrix is ​​obtained by determining element values ​​in the first initial adjacency matrix in the following manner: when it is determined from the first connection relationship that there is a physical connection between the storage device and the host, and when it is determined from the second connection relationship that the network connected to the storage device and the network connected to the host are in the same network area, the element values ​​corresponding to the storage device and the host in the first initial adjacency matrix are set to the first identifier; and when the target storage objects and target hosts that have a network connection relationship between each of the storage objects and each of the host objects are determined from the third connection relationship, the element values ​​corresponding to the target storage objects and the target hosts in the first initial adjacency matrix are set to the first identifier.

7. The method according to claim 4, characterized in that Determining an abnormal association relationship between the first object and the second object based on the first abnormal information and the second abnormal information includes: Determine a first occurrence time of a first target abnormality corresponding to the first abnormality information, and a second occurrence time of a second target abnormality corresponding to the second abnormality information; When the time difference between the first occurrence time and the second occurrence time is less than a preset time difference, determining that the abnormal association relationship exists between the first object and the second object; In a case where the time difference is less than the preset time difference, the first occurrence time is compared with the second occurrence time, and the causal relationship is determined based on the comparison result.

8. The method according to claim 7, characterized in that When the time difference is less than the preset time difference, comparing the first occurrence time with the second occurrence time, and determining the causal relationship based on the comparison result, includes: When the time difference is less than the preset time difference and the first occurrence time is before the second occurrence time, determining that the abnormality of the second object is caused by the abnormality of the first object, so as to obtain a first causal relationship; When the time difference is less than the preset time difference and the first occurrence time is after the second occurrence time, determining that the abnormality of the first object is caused by the abnormality of the second object, so as to obtain a second causal relationship; The causal relationship includes the first causal relationship and the second causal relationship.

9. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 8 are implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program implements the steps of the method described in any one of claims 1 to 8 when executed by a processor.

11. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method described in any one of claims 1 to 8 are implemented.

Citation Information

Patent Citations

  • Method and device for determining fault source, storage medium and electronic equipment

    CN111143101A

  • Root cause index determination method, device and equipment

    CN116401088A

  • Host fault detection method and device, electronic equipment and storage medium

    CN116414653A

  • Fault propagation relationship construction method and device, equipment and storage medium

    CN116662058A

  • Time sequence causal discovery method and device based on intervention data, equipment and medium

    CN117648983A