1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
|
#! /bin/bash
# SPDX-License-Identifier: GPL-2.0
# Copyright (c) 2014 Filipe Manana. All Rights Reserved.
#
# FS QA Test No. btrfs/045
#
# Regression test for a btrfs incremental send issue where the kernel failed
# to build paths strings. This resulted either in sending a wrong path string
# to the send stream or entering an infinite loop when building it.
# This happened in the following scenarios:
#
# 1) A directory was made a child of another directory which has a lower inode
# number and has a pending move/rename operation or there's some non-direct
# ancestor directory with a higher inode number that was renamed/moved too.
# This made the incremental send code go into an infinite loop when building
# a path string;
#
# 2) A directory was made a child of another directory which has a higher inode
# number, but the new parent wasn't moved nor renamed. Instead some other
# ancestor higher in the hierarchy, with an higher inode number too, was
# moved/renamed too. This made the incremental send code go into an infinite
# loop when building a path string;
#
# 3) An orphan directory is created and at least one of its non-immediate
# descendent directories have a pending move/rename operation. This made
# an incremental send issue to the send stream an invalid path string that
# didn't account for the orphan ancestor directory.
#
# These issues are fixed by the following linux kernel btrfs patches:
#
# Btrfs: fix incremental send's decision to delay a dir move/rename
# Btrfs: part 2, fix incremental send's decision to delay a dir move/rename
# Btrfs: send, fix more issues related to directory renames
# Btrfs: send, account for orphan directories when building path strings
#
. ./common/preamble
_begin_fstest auto quick send
tmp=`mktemp -d`
# Override the default cleanup function.
_cleanup()
{
rm -fr $tmp
}
. ./common/filter
_supported_fs btrfs
_require_scratch
_require_fssum
_scratch_mkfs >/dev/null 2>&1
_scratch_mount
# case 1), mentioned above
mkdir -p $SCRATCH_MNT/a/b
mkdir $SCRATCH_MNT/a/c
mkdir $SCRATCH_MNT/a/b/d
touch $SCRATCH_MNT/a/file1
touch $SCRATCH_MNT/a/b/file2
mv $SCRATCH_MNT/a/file1 $SCRATCH_MNT/a/b/d/file3
ln $SCRATCH_MNT/a/b/d/file3 $SCRATCH_MNT/a/b/file4
mkdir $SCRATCH_MNT/a/b/f
mv $SCRATCH_MNT/a/b $SCRATCH_MNT/a/c/b2
touch $SCRATCH_MNT/a/c/b2/d/file5
# case 2), mentioned above
mkdir -p $SCRATCH_MNT/a/x1/x2
mkdir $SCRATCH_MNT/a/Z
mkdir -p $SCRATCH_MNT/a/x1/x2/x3/x4/x5
# case 2) again, but a more complex scenario
mkdir -p $SCRATCH_MNT/_a/_b/_c/_d
mkdir $SCRATCH_MNT/_a/_b/_c/_d/_e
mkdir $SCRATCH_MNT/_a/_b/_c/_d/_f
mv $SCRATCH_MNT/_a/_b/_c/_d/_e $SCRATCH_MNT/_a/_b/_c/_d/_f/_E2
mkdir $SCRATCH_MNT/_a/_b/_c/_g
mv $SCRATCH_MNT/_a/_b/_c/_d $SCRATCH_MNT/_a/_b/_D2
# case 3), mentioned above
mkdir -p $SCRATCH_MNT/za/zb/zc/zd
mkdir $SCRATCH_MNT/za/zb/ze
mv $SCRATCH_MNT/za/zb/zc $SCRATCH_MNT/za/zb/ze/zCC
mkdir $SCRATCH_MNT/za/zb/ze/zCC/zd/zf
mkdir $SCRATCH_MNT/za/zg
# case 1), more complex scenario
mkdir -p $SCRATCH_MNT/y_a/y_b
mkdir -p $SCRATCH_MNT/y_a/y_c/y_d
mkdir $SCRATCH_MNT/y_a/y_b/y_e
mkdir $SCRATCH_MNT/y_a/y_c/y_d/y_f
mv $SCRATCH_MNT/y_a/y_b $SCRATCH_MNT/y_a/y_c/y_d/y_2b
mkdir $SCRATCH_MNT/y_a/y_x
mkdir $SCRATCH_MNT/y_a/y_y
# case 1), variation of previous scenario with a subtree is moved into
# a directory created after creating the parent snapshot
mkdir -p $SCRATCH_MNT/w_a/w_b
mkdir -p $SCRATCH_MNT/w_a/w_c/w_d
mkdir $SCRATCH_MNT/w_a/w_b/w_e
mkdir $SCRATCH_MNT/w_a/w_c/w_d/w_f
mv $SCRATCH_MNT/w_a/w_b $SCRATCH_MNT/w_a/w_c/w_d/w_2b
mkdir -p $SCRATCH_MNT/xa/xb
mkdir $SCRATCH_MNT/xa/xc
mv $SCRATCH_MNT/xa/xb $SCRATCH_MNT/xa/xc/xb2
mkdir $SCRATCH_MNT/xa/xe
mkdir -p $SCRATCH_MNT/%a/%b
mkdir $SCRATCH_MNT/%a/%c
mkdir $SCRATCH_MNT/%a/%b/%d
mkdir $SCRATCH_MNT/%a/%c/%e
# Filesystem looks like:
#
# . (ino 256)
# |-- a/ (ino 257)
# | |-- c/ (ino 259)
# | | |-- b2/ (ino 258)
# | | |-- d/ (ino 260)
# | | | |-- file3 (ino 261)
# | | | |-- file5 (ino 264)
# | | |
# | | |-- file2 (ino 262)
# | | |-- file4 (ino 261)
# | | |-- f/ (ino 263)
# | |
# | |-- x1/ (ino 265)
# | | |-- x2/ (ino 266)
# | | |-- x3/ (ino 268)
# | | |-- x4/ (ino 269)
# | | |-- x5/ (ino 270)
# | |
# | |-- Z/ (ino 267)
# |
# |-- _a/ (ino 271)
# | |-- _b/ (ino 272)
# | |-- _c/ (ino 273)
# | | |-- _g/ (ino 277)
# | |
# | |-- _D2/ (ino 274)
# | |-- _f/ (ino 276)
# | |-- _E2/ (ino 275)
# |
# |-- za/ (ino 278)
# | |-- zb/ (ino 279)
# | | |-- ze/ (ino 282)
# | | |-- zCC/ (ino 280)
# | | |-- zd/ (ino 281)
# | | |-- zf/ (ino 283)
# | |
# | |-- zg/ (ino 284)
# |
# |-- y_a/ (ino 285)
# | |-- y_c/ (ino 287)
# | | |-- y_d/ (ino 288)
# | | |-- y_2b/ (ino 286)
# | | | |-- y_e/ (ino 289)
# | | |
# | | |-- y_f/ (ino 290)
# | |
# | |-- y_x/ (ino 291)
# | |-- y_y/ (ino 292)
# |
# |-- w_a/ (ino 293)
# | |-- w_c/ (ino 295)
# | |-- w_d/ (ino 296)
# | |-- w_2b/ (ino 294)
# | | |-- w_e/ (ino 297)
# | |
# | |-- w_f/ (ino 298)
# |
# |-- xa/ (ino 299)
# | |-- xc/ (ino 301)
# | | |-- xb2/ (ino 300)
# | |
# | |-- xe/ (ino 302)
# |
# |-- %a/ (ino 303)
# |-- %b/ (ino 304)
# | |-- %d/ (ino 306)
# |
# |-- %c/ (ino 305)
# |-- %e/ (ino 307)
_btrfs subvolume snapshot -r $SCRATCH_MNT $SCRATCH_MNT/mysnap1
# case 1), mentioned above
ln $SCRATCH_MNT/a/c/b2/file4 $SCRATCH_MNT/a/c/b2/f/file6
mv $SCRATCH_MNT/a/c/b2/d/file5 $SCRATCH_MNT/a/c/file7
touch $SCRATCH_MNT/a/c/b2/d/file8
touch $SCRATCH_MNT/a/c/b2/file9
ln $SCRATCH_MNT/a/c/b2/file9 $SCRATCH_MNT/a/c/b2/file10
mv $SCRATCH_MNT/a/c/b2/f $SCRATCH_MNT/a/f2
mv $SCRATCH_MNT/a/c $SCRATCH_MNT/a/c2
mv $SCRATCH_MNT/a/c2/b2 $SCRATCH_MNT/a/f2/b3
mv $SCRATCH_MNT/a/c2 $SCRATCH_MNT/a/f2/b3/c3
touch $SCRATCH_MNT/a/f2/b3/c3/file11
mv $SCRATCH_MNT/a $SCRATCH_MNT/a2
# case 2), mentioned above
mv $SCRATCH_MNT/a2/x1/x2/x3 $SCRATCH_MNT/a2/Z/X33
mv $SCRATCH_MNT/a2/x1/x2 $SCRATCH_MNT/a2/Z/X33/x4/x5/X22
# case 2) again, but a more complex scenario
mkdir $SCRATCH_MNT/_a/_o
mv $SCRATCH_MNT/_a/_b/_c/_g $SCRATCH_MNT/_a/_b/_D2/_f/_G2
mv $SCRATCH_MNT/_a/_b/_D2 $SCRATCH_MNT/_a/_b/_dd
mv $SCRATCH_MNT/_a/_b/_c $SCRATCH_MNT/_a/_C2
mv $SCRATCH_MNT/_a/_b/_dd/_f $SCRATCH_MNT/_a/_o/_FF
mv $SCRATCH_MNT/_a/_b $SCRATCH_MNT/_a/_o/_FF/_E2/_BB
# case 3), mentioned above
mkdir $SCRATCH_MNT/za/zg/zh
mv $SCRATCH_MNT/za/zb/ze $SCRATCH_MNT/za/zg/zh/zEE
mv $SCRATCH_MNT/za/zg/zh/zEE/zCC/zd $SCRATCH_MNT/za/zg/zh/zEE/zDD
mv $SCRATCH_MNT/za/zg/zh/zEE/zDD/zf $SCRATCH_MNT/za/zg/zh/zEE/zDD/zFF
# case 1), more complex scenario
mv $SCRATCH_MNT/y_a/y_x $SCRATCH_MNT/y_a/y_y
mv $SCRATCH_MNT/y_a/y_c/y_d/y_2b/y_e $SCRATCH_MNT/y_a/y_c/y_d/y_2b/y_2e
mv $SCRATCH_MNT/y_a/y_c/y_d $SCRATCH_MNT/y_a/y_y/y_x/y_2d
mv $SCRATCH_MNT/y_a/y_c $SCRATCH_MNT/y_a/y_y/y_x/y_2d/y_2b/y_2c
# case 1), variation of previous scenario with a subtree is moved into
# a directory created after creating the parent snapshot
mv $SCRATCH_MNT/w_a/w_c/w_d/w_2b/w_e $SCRATCH_MNT/w_a/w_c/w_d/w_2b/w_2e
mkdir $SCRATCH_MNT/w_a/w_h
mv $SCRATCH_MNT/w_a/w_c/w_d $SCRATCH_MNT/w_a/w_h/w_2d
mv $SCRATCH_MNT/w_a/w_c $SCRATCH_MNT/w_a/w_h/w_2d/w_2b/w_2c
mv $SCRATCH_MNT/xa/xc/xb2 $SCRATCH_MNT/xa/xe/xb3
mkdir $SCRATCH_MNT/xa/xe/xb3/xf
mkdir $SCRATCH_MNT/xa/xh
mv $SCRATCH_MNT/xa/xc $SCRATCH_MNT/xa/xe/xb3/xf/xc2
mv $SCRATCH_MNT/xa/xe $SCRATCH_MNT/xa/xh/xe2
echo "hello" > $SCRATCH_MNT/%a/foo
mkdir $SCRATCH_MNT/%a/%b/%d/%f
mkdir $SCRATCH_MNT/%a/%b/%g
mv $SCRATCH_MNT/%a/%c/%e $SCRATCH_MNT/%a/%b/%g/%e2
mv $SCRATCH_MNT/%a/%c $SCRATCH_MNT/%a/%b/%d/%f/%c2
mv $SCRATCH_MNT/%a/%b/%d/%f $SCRATCH_MNT/%a/%b/%g/%e2/%f2
mv $SCRATCH_MNT/%a/foo $SCRATCH_MNT/%a/%b/%g/%e2/%f2
# Filesystem now looks like:
#
# . (ino 256)
# |-- a2/ (ino 257)
# | |-- f2/ (ino 263)
# | | |-- file6 (ino 261)
# | | |-- b3/ (ino 258)
# | | |-- d/ (ino 260)
# | | | |-- file3 (ino 261)
# | | | |-- file8 (ino 308)
# | | |
# | | |-- file2 (ino 262)
# | | |-- file4 (ino 261)
# | | |-- file9 (ino 309)
# | | |-- file10 (ino 309)
# | | |
# | | |-- c3/ (ino 259)
# | | |-- file7 (ino 264)
# | | |-- file11 (ino 310)
# | |
# | |-- x1/ (ino 265)
# | |-- Z/ (ino 267)
# | |-- X33/ (ino 268)
# | |-- x4/ (ino 269)
# | |-- x5/ (ino 270)
# | |-- X22/ (ino 266)
# |
# |-- _a/ (ino 271)
# | |-- _o/ (ino 311)
# | | |-- _FF/ (ino 276)
# | | |-- _E2/ (ino 275)
# | | | |-- _BB/ (ino 272)
# | | | |-- dd/ (ino 274)
# | | |
# | | |-- G2/ (ino 277)
# | |-- C2/ (ino 273)
# |
# |-- za/ (ino 278)
# | |-- zb/ (ino 279)
# | |-- zg/ (ino 284)
# | |-- zh/ (ino 312)
# | |-- zEE/ (ino 282)
# | |-- zCC/ (ino 280)
# | |-- zDD/ (ino 281)
# | |-- zFF/ (ino 283)
# |
# |-- y_a/ (ino 285)
# | |-- y_y/ (ino 292)
# | |-- y_x/ (ino 291)
# | |-- y_2d/ (ino 288)
# | |-- y_2b/ (ino 286)
# | | |-- y_2c/ (ino 287)
# | | |-- y_2e/ (ino 289)
# | |-- y_f/ (ino 290)
# |
# |-- w_a/ (ino 293)
# | |-- w_h/ (ino 313)
# | |-- w_2d/ (ino 296)
# | |-- w_2b/ (ino 294)
# | | |-- w_2c/ (ino 295)
# | | |-- w_2e/ (ino 297)
# | |-- w_f/ (ino 298)
# |
# |-- xa/ (ino 299)
# | |-- xh/ (ino 315)
# | |-- xe2 (ino 302)
# | |-- xb3/ (ino 300)
# | |-- xf/ (ino 314)
# | |-- xc2/ (ino 301)
# |
# |-- %a/ (ino 303)
# |-- %b/ (ino 304)
# |-- %d/ (ino 306)
# |-- %g/ (ino 318)
# |-- %e2/ (ino 307)
# |-- %f2 (ino 317)
# |-- %c2/ (ino 305)
# |-- foo (ino 316)
_btrfs subvolume snapshot -r $SCRATCH_MNT $SCRATCH_MNT/mysnap2
run_check $FSSUM_PROG -A -f -w $tmp/1.fssum $SCRATCH_MNT/mysnap1
run_check $FSSUM_PROG -A -f -w $tmp/2.fssum -x $SCRATCH_MNT/mysnap2/mysnap1 \
$SCRATCH_MNT/mysnap2
_btrfs send -f $tmp/1.snap $SCRATCH_MNT/mysnap1
_btrfs send -p $SCRATCH_MNT/mysnap1 -f $tmp/2.snap \
$SCRATCH_MNT/mysnap2
_check_scratch_fs
_scratch_unmount
_scratch_mkfs >/dev/null 2>&1
_scratch_mount
_btrfs receive -f $tmp/1.snap $SCRATCH_MNT
run_check $FSSUM_PROG -r $tmp/1.fssum $SCRATCH_MNT/mysnap1
_btrfs receive -f $tmp/2.snap $SCRATCH_MNT
run_check $FSSUM_PROG -r $tmp/2.fssum $SCRATCH_MNT/mysnap2
status=0
exit
|
