| #! /bin/bash |
| # 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 |
| # |
| #----------------------------------------------------------------------- |
| # Copyright (c) 2014 Filipe Manana. All Rights Reserved. |
| # |
| # This program is free software; you can redistribute it and/or |
| # modify it under the terms of the GNU General Public License as |
| # published by the Free Software Foundation. |
| # |
| # This program is distributed in the hope that it would be useful, |
| # but WITHOUT ANY WARRANTY; without even the implied warranty of |
| # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| # GNU General Public License for more details. |
| # |
| # You should have received a copy of the GNU General Public License |
| # along with this program; if not, write the Free Software Foundation, |
| # Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA |
| #----------------------------------------------------------------------- |
| # |
| |
| seq=`basename $0` |
| seqres=$RESULT_DIR/$seq |
| echo "QA output created by $seq" |
| |
| tmp=`mktemp -d` |
| status=1 # failure is the default! |
| trap "_cleanup; exit \$status" 0 1 2 3 15 |
| |
| _cleanup() |
| { |
| rm -fr $tmp |
| } |
| |
| # get standard environment, filters and checks |
| . ./common/rc |
| . ./common/filter |
| |
| # real QA test starts here |
| _supported_fs btrfs |
| _supported_os Linux |
| _require_scratch |
| _require_fssum |
| |
| rm -f $seqres.full |
| |
| _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) |
| |
| _run_btrfs_util_prog 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) |
| |
| _run_btrfs_util_prog 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 |
| |
| _run_btrfs_util_prog send -f $tmp/1.snap $SCRATCH_MNT/mysnap1 |
| |
| _run_btrfs_util_prog 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 |
| |
| _run_btrfs_util_prog receive -f $tmp/1.snap $SCRATCH_MNT |
| run_check $FSSUM_PROG -r $tmp/1.fssum $SCRATCH_MNT/mysnap1 |
| |
| _run_btrfs_util_prog receive -f $tmp/2.snap $SCRATCH_MNT |
| run_check $FSSUM_PROG -r $tmp/2.fssum $SCRATCH_MNT/mysnap2 |
| |
| status=0 |
| exit |