[发明专利]一种基于UBI镜像格式残留区数据深度提取方法和装置

权利要求书

1.一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述方法包括以下步骤：

S1：从FLASH存储介质中提取出UBI镜像文件；

S2：对UBI镜像文件按照FLASH的块大小划分为多个物理擦除块，形成集合PE；

S3：从集合PE中提取出64字节的EC头和VID头数据，形成集合EV；

S4：从集合EV中提取出最新的逻辑擦除块，形成集合LE；

S5：对集合LE中的逻辑擦除块按照逻辑号的大小进行排序完成镜像重组，形成集合RU；

S6：对集合RU进行文件系统解析提取出相关目录节点信息，形成集合NF；

S7：结合集合PE和集合LE分离出残余的未映射到集合RU的剩余物理擦除块，形成集合NPE；

S8：对集合NPE按照一个物理擦除块的大小进行切割，然后根据UBIFS的节点特征参数提取出相关数据节点信息，形成集合UN；

S9：利用集合NF中的相关目录节点信息构建UN中相关数据节点信息的文件目录结构，并根据应用解析涉及的数据特征在构建的文件目录结构中提取出需要进行解析的碎片数据。

2.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述EC头和VID头数据包括逻辑擦除块被擦除过的次数ec、VID头的偏移vid_hdr_offset以及用户数据LEB的偏移位置data_offset。

3.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述VID头的主要字段包括逻辑擦除块号lnum、逻辑擦除块包含字节数data_size、存储在该逻辑擦除块上数据的CRC校验data_crc以及该逻辑擦除块的全局唯一系列号sqnum。

4.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述S4具体包括：根据集合EV中提取的参数按照特定的规则提取出最新的逻辑擦除块，形成集合LE，所述特定的规则具体为：

如果存在多个相同的lnum号，那么对于lnum号相同情况下LEB逻辑擦除块的选择条件为：如果是sqnum大的逻辑擦除块且data_crc正确,那么选择sqnum大的逻辑擦除块，否则寻找sqnum小的那个逻辑擦除块。

5.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述S6中的相关目录节点信息包括文件目录名和父子ID节点信息。

6.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述S8中的UBIFS的节点特征参数包括UBIFS的节点Magic值以及节点类型。

7.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述S8中的相关数据节点信息包括文件目录节点以及文件数据节点。

8.根据权利要求1所述的一种基于UBI镜像格式残留区数据深度提取方法，其特征在于：所述S9具体包括：

S91：利用集合NF中的文件目录名和父子节点ID节点信息构建集合UN中相关数据节点信息的文件目录结构，形成集合CF；

S92：对于集合CF在对集合NF文件目录数据应用解析基础上，根据应用解析涉及的数据特征在构建的文件目录结构中进一步提取出需要的碎片数据，所述解析涉及的数据特征包括文件目录名、关键字匹配以及特定数据结构特征。