Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Active software fault-tolerant method based on linked list

A link table and software technology, applied to the active fault-tolerant design of lunar patrol detector software, based on the link table in the field of software active fault tolerance, can solve problems such as difficult to completely detect non-fatal errors, and improve reliability and security , improve real-time performance, and avoid the effect of occupying too much computing and dynamic storage resources

Inactive Publication Date: 2007-11-21
BEIJING INST OF CONTROL ENG
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Since the lunar patrol detector adopts an integrated electronic system, the software of the whole vehicle is also integrated to realize the functions of various management, algorithm realization, data collection, processing and transmission of the whole vehicle, which affects the reliability and safety of the software. Therefore, software fault tolerance is a necessary means to meet the requirements of safety and reliability; secondly, due to the special scientific mission of the lunar surface inspection probe, especially on the first moon landing probe, there are many experimental projects , the algorithm is diversified to facilitate experimentation, which requires the software to be easy to reorganize different code modules with similar functions through redundant refactoring, so as to fully verify the differences between different algorithms; moreover, there are many unknown factors in the environment of the planet's surface, and Ground software testing can usually detect fatal errors in the code, but it is difficult to completely detect non-fatal errors that may occur in the actual environment, so the software is required to have a certain degree of autonomous fault tolerance to ensure the normal function of the vehicle

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
  • Active software fault-tolerant method based on linked list
  • Active software fault-tolerant method based on linked list

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] As shown in Figure 1, the present invention divides software into two parts: application software and fault-tolerant software. The application software is all the software that realizes the functions. The application software is divided into multiple functional modules according to the functions. Each functional module includes a main algorithm and N backup algorithms. Figure 1 is a flow chart of the main algorithm and backup algorithm of a functional module , and the other functional modules are the same.

[0027] When starting, each functional module of the application software runs the main algorithm first, and the main algorithm is loaded into the memory when it starts running, and the N backup algorithms are stored in the non-volatile memory. At this time, the fault-tolerant software monitors the operation of each functional module of the application software, as shown in FIG. 2 . The fault-tolerant software consists of five parts: error record table, module relat...

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

An active fault-tolerating method of software based on chain list includes using application software to realize all function, dividing application software to be multiple function module as each module containing a master algorithm and N numbers of backup algorithms, using fault-tolerant software to monitor operation of each function module and revising module relation chain list to start up relevant backup algorithm for tolerating error by fault-tolerant software when master algorithm of certain function module is on error as well as shielding off said function module by fault-tolerant software when N numbers of backup algorithms are all on error.

Description

technical field [0001] The invention relates to a software active fault-tolerant method, in particular to a software active fault-tolerant method based on a link table, which adopts a software active fault-tolerant design method for a lunar surface inspection detector based on a link table. Background technique [0002] Software fault tolerance is the ability of software to detect software or hardware faults that will occur or have occurred in the system and recover from the faults. It has two meanings: one is to use software to achieve the purpose of fault tolerance, and the other is to allow software faults by the software itself . The main purpose is to provide sufficient redundant information and algorithm programs, so that the system can detect programming errors in time during actual operation, and take remedial measures to improve software reliability and ensure the normal operation of the entire computer system. There are generally two strategies for fault recovery:...

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/36
Inventor 王磊张志
Owner BEIJING INST OF CONTROL ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products