Space radiation-resisting fault detection method based on weighting Merkle tree

Abstract

The invention discloses a space radiation-resisting fault detection method based on a weighting Merkle tree. The space radiation-resisting fault detection method is characterized by comprising the following steps of generating a corresponding weighting Merkle Hash tree for a critical code section by using a compiler; then carrying out fine-grained and high-efficiency error detection based on the Merkle Hash tree during task idle under the support of an operation system, thus providing a fine-grained and high-efficiency single-point error detection mechanism. The invention provides the fine-grained and high-efficiency single-point error detection mechanism which provides the support for realizing a radiation error-resisting system in a spaceflight application system.

Description

technical field [0001] The invention belongs to the field of software reliability, and in particular relates to a space anti-irradiation fault detection method realized based on a weighted Merkle tree. Background technique [0002] Cosmic radiation is a major threat to spacecraft. There are many high-energy particles in space. After these particles enter the semiconductor, they ionize a large amount of charge through Coulomb action, which causes the logic flip and lock of the semiconductor digital integrated circuit, and may even burn the device. Specifically, it includes: single event flip, single Particle latch-up and single-event burn-out may cause the logic state in a semiconductor circuit to flip, that is, flip from logic 1 to logic 0 or vice versa. Satellite failures caused by single event effects account for 80% of the total number of space radiation failures. Due to the high cost and power consumption of radiation-resistant devices, but relatively low performance, ...

AI Technical Summary

Problems solved by technology

[0006] 2. It is too expensive to perform Hash verification on the entire code segment and data segment one by one, and there is waste. According to the 28th principle, 20% of hot codes and hot data are often executed and accessed, and its data integrity is of great importance to system security. The impact is large, while the remaining part has a small impact on system security

[0007] 3. The affected position of the spatial single event flip is random. The problem may occur anywhere in the code segment, or it may appear in the location where the Hash table is saved. A single Hash table cannot determine where a single point of failure will occur.