2 # SPDX-License-Identifier: GPL-2.0
3 # Copyright (c) 2011 SGI. All Rights Reserved.
7 # Test xfs_db metadump functionality.
9 # This test was created to verify fixes for problems where metadump
10 # would never complete due to an inability to find a suitable
11 # obfuscated name to use. It also verifies a few other things,
12 # including ensuring the "lost+found" directory and orphaned files
13 # in it do not get obfuscated.
15 # This test also creates a number of files that are effectively
16 # duplicates of existing files; this can happen in certain rare
17 # instances where the obfuscation process has produced a filename
18 # that is already in use (and no other name is available to use).
21 seqres=$RESULT_DIR/$seq
22 echo "QA output created by $seq"
26 status=1 # failure is the default!
27 trap "_cleanup; exit \$status" 0 1 2 3 15
33 rm -rf "${OUTPUT_DIR}"
34 rm -f "${METADUMP_FILE}"
37 # get standard environment, filters and checks
44 # real QA test starts here
46 OUTPUT_DIR="${SCRATCH_MNT}/test_${seq}"
47 METADUMP_FILE="${TEST_DIR}/${seq}_metadump"
48 ORPHANAGE="lost+found"
53 function create_file() {
54 [ $# -eq 1 ] || return 1
58 echo "Disciplyne of silence is goed."
62 _scratch_mkfs >/dev/null 2>&1
65 # Initialize and mount the scratch filesystem, then create a bunch
66 # of files that exercise the original problem.
68 # The problem arose when a file name produced a hash that contained
69 # either 0x00 (string terminator) or 0x27 ('/' character) in a
70 # spot used to determine a character in an obfuscated name. This
71 # occurred in one of 5 spots at the end of the name, at position
72 # (last-4), (last-3), (last-2), (last-1), or (last).
74 rm -f "${METADUMP_FILE}"
76 mkdir -p "${OUTPUT_DIR}"
79 # Start out with some basic test files
80 create_file 'abcde' # hash 0x1c58f263 ("normal" name)
82 create_file 'f' # hash 0x00000066 (1-byte name)
83 create_file 'gh' # hash 0x000033e8 (2-byte name)
84 create_file 'ijk' # hash 0x001a756b (3-byte name)
85 create_file 'lmno' # hash 0x0d9b776f (4-byte name)
86 create_file 'pqrstu' # hash 0x1e5cf9f2 (6-byte name)
87 create_file 'abcdefghijklmnopqrstuvwxyz' # a most remarkable word (0x55004ae3)
89 # Create a short directory name; it won't be obfuscated. Populate
90 # it with some longer named-files. The first part of the obfuscated
91 # filenames should use printable characters.
93 create_file 'foo/longer_file_name_1' # hash 0xe83634ec
94 create_file 'foo/longer_file_name_2' # hash 0xe83634ef
95 create_file 'foo/longer_file_name_3' # hash 0xe83634ee
97 # Now create a longer directory name
98 mkdir longer_directory_name
99 create_file 'longer_directory_name/f1' # directory hash 0x9c7accdd
100 create_file 'longer_directory_name/f2' # filenames are short, no hash
101 create_file 'longer_directory_name/f3'
103 # The problematic name originally reported by Arkadiusz MiĆkiewicz
105 create_file 'R\323\257NE' # hash 0x3a4be740, forces (last-3) = 0x2f
107 # Other names that force a 0x00 byte
108 create_file 'Pbcde' # hash 0x0c58f260, forces (last-4) = 0x00
109 create_file 'a\001\203de' # hash 0x1000f263, forces (last-3) = 0x00
110 create_file 'ab\001\344e' # hash 0x1c403263, forces (last-2) = 0x00
111 create_file 'abc\200e' # hash 0x1c588063, forces (last-1) = 0x00
112 create_file 'abcd\006' # hash 0x1c58f200, forces (last) = 0x00
114 # Names that force a 0x2f byte; note no name will ever force (last-4) = 0x2f
115 create_file 'a.\343de' # hash 0x15f8f263 forces (last-3) = 0x00
116 create_file 'ac\257de' # hash 0x1c4bf263, forces (last-2) = 0x2f
117 create_file 'abe\257e' # hash 0x1c5917e3, forces (last-1) = 0x2f
118 create_file 'abcd)' # hash 0x1c58f22f, forces (last) = 0x2f
120 # The following names are possible results of obfuscating the name
121 # "abcde". Previously, xfs_metadump could get hung up trying to
122 # obfuscate names when too many of the same length had the same hash
124 create_file '!bcda' # essentially a dup of 'abcde'
125 create_file 'Abcdg' # essentially a dup of 'abcde'
126 create_file 'qbcdd' # essentially a dup of 'abcde'
127 create_file '1bcd`' # essentially a dup of 'abcde'
128 create_file 'Qbcdf' # essentially a dup of 'abcde'
129 create_file '\001bcdc' # essentially a dup of 'abcde'
130 create_file 'Qbce\346' # essentially a dup of 'abcde'
131 create_file 'abb\344e' # essentially a dup of 'abcde'
133 # The orphanage directory (lost+found) should not be obfuscated.
134 # Files thereunder can be, but not if their name is the same as
135 # their inode number. Test this.
138 mkdir -p "${ORPHANAGE}"
140 TEMP_ORPHAN="${ORPHANAGE}/__orphan__"
141 NON_ORPHAN="${ORPHANAGE}/__should_be_obfuscated__"
143 # Create an orphan, whose name is the same as its inode number
144 touch "${TEMP_ORPHAN}"
145 INUM=$(ls -i "${TEMP_ORPHAN}" | awk '{ print $1; }')
146 ORPHAN="${SCRATCH_MNT}/lost+found/${INUM}"
147 mv "${TEMP_ORPHAN}" "${ORPHAN}"
149 # Create non-orphan, which *should* be obfuscated
150 touch "${NON_ORPHAN}"
152 # Get a listing of all the files before obfuscation
153 ls -R >> $seqres.full
154 ls -R | od -c >> $seqres.full
156 # Now unmount the filesystem and create a metadump file
160 _scratch_metadump $METADUMP_FILE
162 # Now restore the obfuscated one back and take a look around
163 xfs_mdrestore "${METADUMP_FILE}" "${SCRATCH_DEV}"
167 # Get a listing of all the files after obfuscation
169 ls -R >> $seqres.full
170 ls -R | od -c >> $seqres.full
172 # Finally, re-make the filesystem since to ensure we don't
173 # leave a directory with duplicate entries lying around.
176 _scratch_mkfs >/dev/null 2>&1