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

A reconstruction method of yaffs2 damaged files based on historical versions

A YAFFS2, historical version technology, applied in the direction of response error generation, redundant operation data error detection, etc., can solve problems such as ineffective recovery

Active Publication Date: 2017-09-22
黄炜
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the file to be recovered contains damaged or missing pages, traditional recovery methods cannot effectively recover it

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
  • A reconstruction method of yaffs2 damaged files based on historical versions
  • A reconstruction method of yaffs2 damaged files based on historical versions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Embodiment 1, the YAFFS file system regards all content stored on the NAND chip as objects, and each object has a dedicated object number (ObjectID) corresponding to it, and the ObjectID is the unique identifier of the object. The unit of NAND flash memory is a page, which is the smallest unit for NAND to allocate storage space and perform read and write operations. Following the characteristics of NAND flash memory that uses pages as the minimum unit of write operations, in the YAFFS file system, the storage space allocation unit of the chip is pages. In YAFFS, there are two different pages: data page (Data chunk) and object header page (Object header), the former is used to store the data content of the object; while the latter is used to describe the field information of the object, including: directory, general Files, hard links, soft links, file size, object name, object creation, modification, access time.

[0024] Each page of YAFFS has its own label, where the ...

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 YAFFS2 damaged file reconstruction method based on historical versions, which includes: scanning NAND flash memory to establish a file node tree of the entire file system; judging whether a certain file is complete on the file node tree; store the number in the array tmp[0]; store the page numbers of all pages belonging to the file on the file node tree in tmp[1]-tmp[n]; scan the pages on the NAND and read the yaffs_tags of each page, when Object number = tmp[0], go to the next step; judge whether the object number of the current page exists in the array tmp[], if it exists, continue scanning, otherwise this page is inserted into the file node tree; when the incomplete file is judged to be complete , copy all page data to a new specified address, and clear the array tmp[]. The beneficial effect of the present invention is to achieve the purpose of data recovery by reconstructing the damaged file based on the historical version of the file. In the digital forensics, the method can meet the requirement of obtaining the data stored in the device as completely as possible.

Description

technical field [0001] The invention relates to the technical field of Android digital forensics, in particular to a YAFFS2 damaged file reconstruction method based on historical versions. Background technique [0002] Digital forensics is a rapidly developing technical field that has a huge impact on many aspects such as company internal investigation and analysis, civil litigation, criminal investigation, intelligence collection, and national security. The application of the Android smart platform is becoming more and more extensive, and more and more user information and data are stored on the Flash flash memory of the Android smart terminal, such as address book, text messages, pictures, memos and other data, which contain sensitive information and important data, It is an important data source for digital forensics. While Android forensics provides people with great business opportunities, for forensics analysts and security engineers, how to restore the data stored on...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/14
Inventor 何泾沙黄娜赵斌刘公政
Owner 黄炜
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