Fault storage method and apparatus and fault search method and apparatus

A technology for faults and waiting to be found, applied in the direction of response errors, etc., can solve the problems of slow search speed and low efficiency, and achieve the effect of facilitating search

Active Publication Date: 2016-02-17
HUAWEI TECH CO LTD
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the faults in the fault injection system are generally stored in the form of a linked list. Since the linked list itself has the characteristic that one node points to another node, when perf

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fault storage method and apparatus and fault search method and apparatus
  • Fault storage method and apparatus and fault search method and apparatus
  • Fault storage method and apparatus and fault search method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0059] see figure 1 , an embodiment of the present invention provides a fault storage method, including:

[0060] 101: When injecting a fault, obtain a descriptor of the fault to be injected.

[0061] The foregoing method provided in this embodiment may be applied to a fault injection system, which may be a Linux system or the like, which is not specifically limited in this embodiment.

[0062] The descriptor is used to uniquely represent faults, such as various faults of the Linux kernel and the like. A fault can be uniquely identified based on the descriptor. The descriptor may be represented by one parameter, or may be represented by multiple parameters, which is not specifically limited in this embodiment.

[0063] Optionally, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a fault storage method and apparatus and a fault search method and apparatus, and belongs to the field of fault injection. The fault storage method comprises: obtaining descriptors of to-be-injected faults to perform Hash operation during fault injection, and extracting feature values of the to-be-injected faults from a result; determining a corresponding red black tree node according to a binary search tree insertion algorithm for each feature value in the feature values of the to-be-injected faults; storing the to-be-injected faults and obtaining a storage address; and forming a key value pair by the feature value of each to-be-injected fault and the storage address, and storing the key value pair in the red black tree node. The fault search method comprises: obtaining descriptors of to-be-searched faults to perform Hash operation during fault search, extracting feature values from a result, traversing red black tree nodes by taking the feature values as indexes, judging whether the feature values exist or not, if so, determining that the faults exist, and returning a storage address of fault information corresponding to the feature values; otherwise, determining that the faults do not exist. According to the fault storage method and apparatus and the fault search method and apparatus, the fault search efficiency of a fault injection system is effectively improved.

Description

technical field [0001] The invention relates to the field of fault injection, in particular to a fault storage method and device, and a fault finding method and device. Background technique [0002] Fault injection technology has developed from single fault injection to multiple fault injection. Usually, the fault injection system does not support injecting two identical faults. Therefore, before injecting a fault, it is necessary to traverse all the faults currently injected by the system to avoid repeated injection. In the process of traversal, fault query is a very critical step, which will directly affect the response time and processing time of each fault injection. [0003] At present, the faults in the fault injection system are generally stored in the form of a linked list. Since the linked list itself has the characteristic that one node points to another node, when performing fault finding, it can only start from the first node in the linked list in the form of tr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/07
Inventor 崔庆明王平王新宇
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap