Management method and system of satellite particle inversion prevention high-reliability file system

By dividing and mapping three regions on the EMMC memory and performing three-take and two-checks and error correction in the driver, redundant backup of the satellite file system is realized, solving the problem of file system damage under high-energy particles irradiation , improves the reliability of the file system.

CN119148932APending Publication Date: 2024-12-17SHANGHAI HUAYUAN CHUANGXIN SOFTWARE CO LTD

Patent Information

Application Number
CN202411159830.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-22
Publication Date
2024-12-17

AI Technical Summary

Technical Problem

It is difficult for existing satellite-on-board storage systems to achieve redundant backup of the file system in a high-energy particle irradiation environment, resulting in unreadable file system when it is damaged and lacks redundant protection for the file system itself.

Method used

Divide EMMC memory into three areas of equal capacity, main area, redundant area one and redundant area two for sector mapping, and realize three-finish two checksum correction in the driver, and redundant area mirrors backup files System key information, including partition boot sectors, FAT tables, and directory tables.

Benefits of technology

It realizes redundant backup of the file system and three-take and two error correction, avoids reading failures caused by file system corruption, improves the reliability of files and file systems, and does not require additional application operations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119148932A_ABST
    Figure CN119148932A_ABST
Patent Text Reader

Abstract

The invention provides a management method and system for a satellite particle inversion prevention high-reliability file system. The management method comprises the following steps: dividing an EMMC (Embedded Multi Media Card) memory into three areas with equal capacity; mapping the three areas one by one according to sector sequence numbers from front to back; fDISK partition operation is carried out on a main area in the three areas; the partition is subjected to FORMAT formatting in the FAT32 format, and the formatted partition is obtained; mounting the formatted partition to a directory of an operating system; files are stored and read in a file system. According to the invention, the redundant backup function of the satellite-borne file system is realized on one EMMC memory. In addition to performing redundant backup and two-out-of-three error correction on the whole file system including the boot sector MBR table, the partition boot sector DBR table and the FAT table, the defect that the file cannot be read due to the damage of the file system in the prior art is avoided. Redundant backup and two-out-of-three error correction of a file system and files are realized in a sector read-write drive program, and any additional operation of an application program is not needed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of satellite-borne computer software, and in particular to a management method and system for a satellite particle inversion-resistant high-reliability file system. Background Art

[0002] In the satellite irradiation environment, high-energy particles have strong penetrating power. When the storage medium is knocked over by high-energy particles, it is very likely that a data bit will change from "0" to "1", or from "1" to "0". Due to the limitations of the production process, the reversal of the storage medium is inevitable. Designing a particle reversal-proof storage system suitable for the satellite irradiation environment can improve the stability of the onboard system.

[0003] Patent document CN116360694A discloses a satellite operating system file multi-level reliable device, which divides the non-volatile memory into three bare disk storage areas and two file system storage areas, and independently stores a set of satellite service files in each bare disk storage area and file system storage area. At the same time, the three bare disk storage areas and the two file system storage areas are alternately distributed in the non-volatile memory.

[0004] Patent document CN110674046A discloses a method for improving the reliability of a satellite-borne embedded file system, comprising: creating a primary area and a redundant area on the current satellite-borne integrated electronic computer file system storage medium; storing files in the primary area and the redundant area respectively when uploading files to the file system; adding an MD5 (Message-Digest Algorithm) checksum value to each file uploaded to the file system, and performing MD5 checksum value comparison when loading files; when starting a satellite-borne application, verifying the satellite-borne application in the primary area or the redundant area, and if the verification is successful, starting the file in the corresponding partition; and reading back and refreshing the files uploaded in the primary area and the redundant area according to a preset period.

[0005] Patent document CN106528443A discloses a FLASH management system and method suitable for onboard data management, the method comprising: combining multiple NAND FLASH chips to form a FLASH storage array, managing the storage array in a pipeline manner; managing FLASH storage blocks in a grouping manner and performing unified addressing; shielding damaged FLASH; accessing FLASH in an arbitration manner, including read arbitration, write arbitration, and erase arbitration; designing a bad block table to indicate the bad block status of a logical block, and when in use, the management logic applies to the bad block table to obtain an intact storage block address; when data is stored in a FLASH page, the page valid data volume information is stored in the Spare area of ​​the page, and in addition, in a logical block, the data is formatted and stored according to a specified length to facilitate data playback; when data is read from the FLASH page, the valid data is read according to the valid data volume information; when data is erased, it is erased according to the logical block; and the FLASH storage space is used in a regional manner to store different data.

[0006] Patent document CN103970682A discloses a safe redundant storage device and a safe reading and writing method on such a device. In the system, the read and write commands sent to the redundant disks are subject to a transfer function before being sent to at least one disk, so that the effective commands sent to at least two disks are different. The value returned by the disk receiving the command subjected to the transfer function is subject to an inverse transfer function.

[0007] In summary, existing onboard storage system solutions mostly use multiple bare chips for mutual redundant backup, or store multiple copies of the same file in multiple partitions. These solutions require complex verification in the application and do not consider redundant backup of the file system itself.

[0008] Therefore, there is a need in the market for a management method and system for a satellite anti-particle reversal high-reliability file system that can directly implement redundant backup of the entire file system in the driver program, so that if any area of ​​the storage medium is overturned by high-energy particles, it can be restored by three-out-of-three when reading and writing files. Summary of the invention

[0009] In view of the defects in the prior art, the object of the present invention is to provide a management method and system for a satellite anti-particle inversion high-reliability file system.

[0010] A method for managing a satellite particle inversion-resistant high-reliability file system provided by the present invention includes:

[0011] Step S1: Divide the EMMC memory into three areas of equal capacity;

[0012] Step S2: Map the three areas one by one from front to back according to the sector numbers;

[0013] Step S3: Perform FDISK partition operation on the primary area among the three areas;

[0014] Step S4: formatting the partition into FAT32 format to obtain a formatted partition;

[0015] Step S5: Mounting the formatted partition to a directory of the operating system;

[0016] Step S6: Storing and reading files in the file system.

[0017] Preferably, the area includes a primary area, a redundant area 1 and a redundant area 2.

[0018] Preferably, step S2 comprises:

[0019] Step S2.1: A write operation to any sector in the primary area will be mirrored to the sectors mapped to the redundant area 1 and the redundant area 2; a read operation to any sector in the primary area will read the storage content from the sectors mapped to the redundant area 1 and the redundant area 2;

[0020] Step S2.2: Perform two-out-of-three check and error correction on the contents of the three mapped sectors;

[0021] Step S2.3: Return the error-corrected data to the read sector function, and perform a write-back operation on the sector where the particle inversion occurs.

[0022] Preferably, step S4 comprises:

[0023] Redundant area 1 and redundant area 2 mirror and backup all sector contents of the primary area;

[0024] The sector content is key information of the file system, including partition boot sector DBR information, FAT table information, and root directory table information.

[0025] Preferably, when the file is stored in step S6, the FAT table, root directory and data area of ​​the main area will be updated, and the FAT table, root directory and data area will be synchronously updated in the sectors corresponding to the redundant area 1 and the redundant area 2;

[0026] When reading a file, the FAT table, root directory and data area corresponding to the file will be read. When reading each sector of the main area, the sector data mapped by redundant area 1 and redundant area 2 will be read at the same time. Then the three mapped sectors will be checked for two out of three, and the check value is the sector read value.

[0027] Preferably, if the current sector and the sector data mapped by the sector in the redundant area 1 and the redundant area are inconsistent with the check data, the check data is written back to the inconsistent sector to achieve an error correction function.

[0028] A management system for a satellite particle inversion-resistant high-reliability file system provided by the present invention includes:

[0029] Module M1: divides the EMMC memory into three areas of equal capacity;

[0030] Module M2: Mapping the three areas one by one from front to back according to the sector numbers;

[0031] Module M3: Perform FDISK partition operation on the primary area among the three areas;

[0032] Module M4: FORMAT the partition to FAT32 format to obtain a formatted partition;

[0033] Module M5: Mounting the formatted partition to the directory of the operating system;

[0034] Module M6: Storing and reading files in the file system.

[0035] Preferably, the area includes a primary area, a redundant area 1 and a redundant area 2.

[0036] Preferably, module M2 comprises:

[0037] Module M2.1: A write operation to any sector in the main area will be mirrored to the sectors mapped by redundant area 1 and redundant area 2; a read operation to any sector in the main area will read the storage content from the sectors mapped by redundant area 1 and redundant area 2;

[0038] Module M2.2: perform two-out-of-three check and error correction on the contents of the three mapped sectors;

[0039] Module M2.3: Returns the error-corrected data to the read sector function and performs a write-back operation on the sector where the particle inversion occurs.

[0040] Preferably, module M4 comprises:

[0041] Redundant area 1 and redundant area 2 mirror and backup all sector contents of the primary area;

[0042] The sector content is key information of the file system, including partition boot sector DBR information, FAT table information, and root directory table information.

[0043] Compared with the prior art, the present invention has the following beneficial effects:

[0044] 1. The present invention realizes the redundant backup function of the onboard file system on an EMMC memory.

[0045] 2. In addition to performing redundant backup and two-out-of-three error correction on stored files, the present invention also performs redundant backup and two-out-of-three error correction on the entire file system including the boot sector MBR table, partition boot sector DBR table, FAT table, and directory table, thereby avoiding the defect in the prior art that the file system is damaged and the file cannot be read.

[0046] 3. The redundant backup of the file system and files and the two-out-of-three error correction of the present invention are all implemented in the sector read-write driver program, without the need for the application program to perform any additional operations. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:

[0048] Figure 1 The diagram is a schematic diagram of the sector mapping and file system distribution of the three regions of EMMC of the present invention;

[0049] Figure 2 It is a schematic diagram of the sector writing process of the present invention;

[0050] Figure 3 It is a schematic diagram of the sector reading process of the present invention. DETAILED DESCRIPTION

[0051] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0052] The present invention divides the same EMMC memory into three areas with equal capacity and one-to-one mapping of sectors: a main area, a redundant area 1 and a redundant area 2. The write operation of any sector in the main area will be mirrored and written to the sectors mapped by the redundant area 1 and the redundant area 2. The read operation of any sector in the main area will read the content from the sectors mapped by the redundant area 1 and the redundant area 2, and then perform three-out-of-two verification and error correction on the three mapped sector contents, return the error-corrected data to the read sector function, and finally perform a write-back operation on the sector where particle inversion occurs. A file system partition is created on the main area and formatted as a FAT32 file system, and the redundant area 1 and the redundant area 2 mirror back up all the sector contents of the main area, including key file system information such as a partition table, a FAT table, and a directory cluster. When the file system of the main area stores files, the redundant area 1 and the redundant area 2 will mirror back up the FAT table, the file directory and the file content of the file. When reading files, the file system's partition table, FAT table, directory clusters and file contents have three mirror backups in the primary area, redundant area 1 and redundant area 2. If a particle flip occurs in any of them, it can be restored through three-out-of-two verification. This can maximize the reliability of the onboard file system on a single MMMC storage.

[0053] A method for managing a satellite particle inversion-resistant high-reliability file system provided by the present invention comprises the following steps:

[0054] Step S1: The EMMC memory is divided into three areas of equal capacity. The areas include a primary area, a redundant area 1 and a redundant area 2. Assuming that the EMMC has 3N sectors, sectors 0 to (N-1) are primary areas, sectors N to (2N-1) are redundant areas 1, and sectors 2N to (3N-1) are redundant areas 2.

[0055] Step S2: Map the three areas one by one from front to back according to the sector sequence number. A write operation on a sector in the primary area will also perform the same write operation on the sectors mapped in the redundant area 1 and the redundant area 2, and a read operation on a sector in the primary area will also perform the same read operation on the sectors mapped in the redundant area 1 and the redundant area 2, and then perform a two-out-of-three check on the three mutually mapped sectors.

[0056] Step S3: Perform FDISK partitioning operation on the primary area of ​​the three areas. Write the master boot sector MBR information in sector 0 of the primary area. Backup and write the master boot sector MBR information in sector N of redundant area 1 and sector 2N of redundant area 2.

[0057] Step S4: FORMAT the partition into FAT32 format to obtain the formatted partition. Write the partition boot sector DBR information in sectors 0x3F to 0x5F of the main area. Backup the write of the partition boot sector DBR information in sectors (0x40+N) to (0x5F+N) of redundant area one and sectors (0x40+2N) to (0x5F+2N) of redundant area two. Write the FAT table information in sectors 0x60 to 0x404 of the main area. Backup the write of the FAT table information in sectors (0x60+N) to (0x404+N) of redundant area one and sectors (0x60+2N) to (0x404+2N) of redundant area two. Write the root directory table information in sectors 0x405 to 0x444 of the main area. The root directory table information is backed up and written in sectors (0x405+N) to (0x444+N) of redundant area one and sectors (0x405+2N) to (0x444+2N) of redundant area two.

[0058] Step S5: Mount the formatted partition to the directory of the operating system.

[0059] Step S6: Store and read files in the file system. When storing files, the FAT table, root directory and data area of ​​the main area will be updated, and the sectors corresponding to the redundant area 1 and the redundant area 2 will be synchronously updated. When reading files, the FAT table, root directory and data area corresponding to the file will be read. When reading each sector of the main area, the contents of the sectors mapped by the redundant area 1 and the redundant area 2 will be read at the same time, and then the three mapped sectors will be checked for two out of three, and the check value is the read value of the sector. If the contents of the three mapped sectors are inconsistent with the check data, the check data will be written back to the inconsistent sectors to achieve the error correction function.

[0060] The present invention aims to provide a high-reliability file system management method for preventing particle flipping, and makes redundant backup for the entire file system including the master boot sector MBR table, the partition boot sector DBR table, the FAT table and the files.

[0061] Further, the high-reliability file system management method for preventing particle flipping of the present invention is specifically described as follows in conjunction with the accompanying drawings:

[0062] like Figure 1 As shown, the present invention divides the three areas of the EMMC storage medium sector and the distribution of the file system. 3N is the total number of sectors of EMMC or slightly smaller than the total number of sectors of EMMC. The main area sector 0, the redundant area sector N and the redundant area sector 2N are mapped to each other, the main area sector 1, the redundant area sector N+1 and the redundant area sector 2N+1 are mapped to each other, the main area sector 2, the redundant area sector N+2 and the redundant area sector 2N+2 are mapped to each other... and so on.

[0063] like Figure 2 As shown, in the driver program for writing sectors, it is determined whether the sector to be written is within the range of the main area 0 to N-1; if so, the same data is written to the sector and the sectors mapped by the redundant sectors 1 and 2 at the same time; if not, the data can be written directly to the sector.

[0064] like Figure 3 As shown, in the driver program of the read sector, it is determined whether the sector to be read is within the range of the main area 0 to N-1. If so, the sector and the sector content mapped by the sector in the redundant sector 1 and the redundant sector 2 are read in at the same time, and a two-out-of-three check is performed on each bit of the three sectors. The three sector contents are compared with the check value to determine whether there is at least one sector data inconsistency in the three sectors. If so, a write-back operation is performed on the inconsistent sector, that is, the data with a correct three-out-of-two check is written back to the inconsistent sector. Finally, the read sector driver returns the data with the three-out-of-two check; if not, the sector data can be directly returned.

[0065] Perform FDISK partition operation on the main area 0~N-1 sectors. The partition operation will write the master boot sector MBR information to the main area 0~0x3F sectors. According to the write sector drive design and sector mapping relationship, the master boot sector MBR information will be written in the redundant area-N~(N+0x3F) sectors and the redundant area-2N~(2N+0X3F) sectors.

[0066] Perform FORMAT formatting operation on the main area 0~N-1 sectors. The partition operation will write the partition boot sector DBR information, FAT table and other information to the main area 0x40~0x404 sectors. According to the write sector drive design and sector mapping relationship, the DBR information, FAT table and other information will be written in the redundant area 1 (N+0x40)~(N+0x404) sectors and the redundant area 2 (2N+0x40)~(2N+0x404) sectors.

[0067] After the EMMC memory has completed the above formatting, files can be stored in or read from the file system.

[0068] When storing files, the FAT table of the main area and the sector content of the data area will be updated. According to the write sector drive design and the sector mapping relationship, the FAT table and data area of ​​the storage file are written in the redundant area 1 (N+0x60)~(2N-1) sectors and the redundant area 2 (2N+0x60)~(3N-1) sectors.

[0069] When reading a stored file, the file's FAT table and data area sector contents are read. The FAT table and data area sector contents have three mutually mapped backups in the primary area, redundant area 1, and redundant area 2. The FAT table and data area sector contents are obtained through three mutually mapped backups by performing a two-out-of-three check, and the two-out-of-three check data is written back to the sector where the particle inversion occurs.

[0070] In summary, the present invention provides a management method for a satellite anti-particle inversion high-reliability file system, which implements a particle inversion-recoverable file system solution on a single-chip EMMC, greatly improving the reliability of files and file systems.

[0071] The management method system of a satellite anti-particle inversion high-reliability file system provided by the present invention can be realized by executing the process steps of the management method method of the satellite anti-particle inversion high-reliability file system, that is, those skilled in the art can understand the management method method of the satellite anti-particle inversion high-reliability file system as a preferred implementation method of the management method system of the satellite anti-particle inversion high-reliability file system.

[0072] A management system for a satellite particle inversion-resistant high-reliability file system provided by the present invention includes:

[0073] Module M1: divides the EMMC memory into three areas of equal capacity, including a main area, a redundant area 1 and a redundant area 2.

[0074] Module M2: Map the three areas one by one from front to back according to the sector number. Module M2 includes: Module M2.1: A write operation to any sector in the main area will be mirrored to the sectors mapped by the redundant area 1 and the redundant area 2; A read operation to any sector in the main area will read the content from the sectors mapped by the redundant area 1 and the redundant area 2. Module M2.2: Perform a three-out-of-two check and error correction on the contents of the three mapped sectors. Module M2.3: Return the error-corrected data to the read sector function, and perform a write-back operation on the sector where the particle inversion occurs.

[0075] Module M3: Perform FDISK partition operation on the primary area among the three areas.

[0076] Module M4: FORMAT the partition into FAT32 format to obtain the formatted partition. Module M4 includes: redundant area 1 and redundant area 2 mirror backup all sector contents of the main area. The sector content is the key information of the file system, including partition boot sector DBR information, FAT table information, and root directory table information.

[0077] Module M5: Mount the formatted partition to the directory of the operating system.

[0078] Module M6: Store and read files in the file system. When storing files in module M6, the FAT table, root directory and data area of ​​the main area will be updated, and the sectors corresponding to redundant area 1 and redundant area 2 will be synchronously updated for the FAT table, root directory and data area. When reading files, the FAT table, root directory and data area corresponding to the file will be read. When reading each sector of the main area, the sector data mapped by redundant area 1 and redundant area 2 will be read at the same time, and then the three mapped sectors will be checked for two out of three, and the check value is the sector reading value. If the current sector and the sector data mapped by the sector in redundant area 1 and redundant area are inconsistent with the check data, the check data will be written back to the inconsistent sector to achieve the error correction function.

[0079] Those skilled in the art know that, in addition to realizing the system and its various devices, modules, and units provided by the present invention in a purely computer-readable program code, it is entirely possible to realize the same functions in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, the system and its various devices, modules, and units provided by the present invention can be considered as a hardware component, and the devices, modules, and units included therein for realizing various functions can also be regarded as structures within the hardware component; the devices, modules, and units for realizing various functions can also be regarded as both software modules for realizing the method and structures within the hardware component.

[0080] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.

Claims

1. A method for managing a satellite particle inversion-resistant high-reliability file system, characterized in that: include: Step S1: Divide the EMMC memory into three areas of equal capacity; Step S2: Map the three areas one by one from front to back according to the sector number; Step S3: Perform FDISK partitioning operation on the primary area among the three areas; Step S4: formatting the partition into FAT32 format to obtain a formatted partition; Step S5: Mounting the formatted partition to the operating system directory; Step S6: Storing and reading files in the file system.

2. The method for managing a satellite particle inversion-resistant high-reliability file system according to claim 1, characterized in that: The areas include a primary area, a redundant area 1, and a redundant area 2.

3. The method for managing a satellite particle inversion-resistant high-reliability file system according to claim 2, characterized in that: Step S2 includes: Step S2.1: A write operation to any sector in the primary area will be mirrored to the sectors mapped to the redundant areas 1 and 2; a read operation to any sector in the primary area will read the stored content from the sectors mapped to the redundant areas 1 and 2; Step S2.2: Perform two-out-of-three check and error correction on the contents of the three mapped sectors; Step S2.3: Return the error-corrected data to the read sector function, and perform a write-back operation on the sector where the particle inversion occurs.

4. The method for managing a satellite particle inversion-resistant high-reliability file system according to claim 2, wherein: Step S4 includes: Redundant area 1 and redundant area 2 mirror and back up all sector contents of the primary area; The sector content is key information of the file system, including partition boot sector DBR information, FAT table information, and root directory table information.

5. The method for managing a satellite particle inversion-resistant high-reliability file system according to claim 2, wherein: In step S6, when the file is stored, the FAT table, root directory and data area of ​​the primary area are updated, and the FAT table, root directory and data area of ​​the sectors corresponding to the redundant area 1 and redundant area 2 are synchronously updated; When reading a file, the FAT table, root directory, and data area corresponding to the file will be read. When reading each sector of the main area, the sector data mapped by redundant area 1 and redundant area 2 will be read at the same time. Then, a two-out-of-three check is performed on the three mapped sectors, and the check value is the sector read value.

6. The method for managing a satellite particle inversion-resistant high-reliability file system according to claim 5, characterized in that: If the current sector and the sector data mapped by the sector in the redundant area 1 and the redundant area are inconsistent with the check data, the check data is written back to the inconsistent sector to achieve the error correction function.

7. A satellite anti-particle inversion high-reliability file system management system, characterized in that: include: Module M1: Divides the EMMC memory into three areas of equal capacity; Module M2: Map the three areas one by one according to the sector sequence from front to back; Module M3: Perform FDISK partition operation on the primary area among the three areas; Module M4: FORMAT the partition to FAT32 format to obtain a formatted partition; Module M5: Mounting the formatted partition to the operating system directory; Module M6: Storing and reading files in the file system.

8. The satellite particle inversion-resistant high-reliability file system management system according to claim 7, characterized in that: The areas include a primary area, a redundant area 1, and a redundant area 2.

9. The satellite particle inversion-resistant high-reliability file system management system according to claim 8, characterized in that: Module M2 includes: Module M2.1: Any write operation to any sector in the primary area will be mirrored to the sectors mapped to redundant areas 1 and 2; any read operation to any sector in the primary area will read the storage content from the sectors mapped to redundant areas 1 and 2; Module M2.2: performs two-out-of-three checksum and error correction on the contents of the three mapped sectors; Module M2.3: Returns the error-corrected data to the read sector function and performs a write-back operation on the sector where the particle inversion occurs.

10. The satellite particle inversion-resistant high-reliability file system management system according to claim 8, characterized in that: Module M4 includes: Redundant area 1 and redundant area 2 mirror and back up all sector contents of the primary area; The sector content is key information of the file system, including partition boot sector DBR information, FAT table information, and root directory table information.

Citation Information

Patent Citations

  • Secure redundant storage device and secure read / write method on such a device

    CN103970682A

  • FLASH management system and method suitable for satellite-borne data management

    CN106528443A

  • Method for improving reliability of satellite-borne embedded file system

    CN110674046A

  • Satellite operating system file multi-stage reliable device

    CN116360694A

Cited By

  • Digital signal processor simulation performance optimization method and system based on mirror image memory

    CN122491168A