lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite for Android: free password hash cracker in your pocket
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date:	Fri, 12 Sep 2014 09:14:31 -0400
From:	TR Reardon <thomas_reardon@...mail.com>
To:	Jan Kara <jack@...e.cz>,
	"Darrick J. Wong" <darrick.wong@...cle.com>
CC:	Jan Kara <jack@...e.cz>, <tytso@....edu>,
	<linux-ext4@...r.kernel.org>
Subject: Re: [PATCH 3/4] jbd2: restart replay without revokes if journal
 block csum fails

Trying to follow your description below, but still have some confusion.

In the most common mount case of metadata-only journalling (no data journalling), revokes are emitted when extent blocks or directory blocks are released and reused as data blocks?  ie updating a metadata block in-place will never yield a revoke transaction (inodes, bitmaps etc)?

--- Original Message ---

From: "Jan Kara" <jack@...e.cz>
Sent: September 12, 2014 5:59 AM
To: "Darrick J. Wong" <darrick.wong@...cle.com>
Cc: "Jan Kara" <jack@...e.cz>, tytso@....edu, linux-ext4@...r.kernel.org
Subject: Re: [PATCH 3/4] jbd2: restart replay without revokes if journal block csum fails

On Thu 11-09-14 10:43:29, Darrick J. Wong wrote:
> On Thu, Sep 11, 2014 at 10:30:09AM -0700, Darrick J. Wong wrote:
> > On Thu, Sep 11, 2014 at 03:15:11PM +0200, Jan Kara wrote:
> > > On Wed 10-09-14 17:28:38, Darrick J. Wong wrote:
> > > > If, during a journal_checksum_v3 replay we encounter a block that
> > > > doesn't match its tag in the descriptor block tag, we need to restart
> > > > the replay without the revoke table in the hopes of replaying the
> > > > newest non-corrupt version of the block that we possibly can.
> > >   Ho hum, I don't like this. If you just ignore revoke list, you'll happily
> > > overwrite freshly allocated data blocks with older metadata. Also when
> > > verifying the checksum, we already know the block hasn't been revoked
> > > so what's even the benefit of ignoring the revoke list?
> >
> > Let's say block X contains contents B0 and the journal contains:
> >
> >  1. write block 1 with B1
> >  2. revoke "write of block 1 (with B1)"
> >  3. write block 1 with B2
> >
> > Now say that B2 gets corrupt, which means that #3 won't get replayed.  Because
> > the revoke in #2 prevented the write in #1 from being written, at the end of
> > replay, block 1 has contents B0, even though B1 could have been played back.
> >
> > What I'm really confused about is the intent of revoke records -- do they exist
> > to say "don't replay older versions of this block; a new one will follow
> > later"?  Or they mean only "don't replay this block if it exists in an earlier
> > transaction" either because a newer block will follow OR because that block is
> > now something non-journalled (i.e.  file data)?  I started off thinking the
> > first, but perhaps it's really the second.
>
> Ahh, I get it.  Revoke records are used only to indicate that a particular
> block that's in the journal has become an un-journalled block; a subsequent
  Yup, exactly.

> re-add to the journal removes the revoke record.
  Well, not quite. Block is revoked in some transaction (and that
information is stored in that transaction in the journal). Thus we don't
replay that block in older transactions. If in your example B2 gets
corrupt, replaying B1 has no sense because the existence of revoke record
means that the block has been reused for data. So metadata in B1 is
hopelessly outdated anyway.

                                                                Honza

> > Rather than dumping the entire revoke list, I think I can just erase the
> > previous revoke records for just the corrupt block and then restart the replay.
> >
> > --D
> >
> > >
> > >                                                           Honza
> > >
> > > > Signed-off-by: Darrick J. Wong <darrick.wong@...cle.com>
> > > > ---
> > > >  fs/jbd2/recovery.c |   19 +++++++++++++++++--
> > > >  1 file changed, 17 insertions(+), 2 deletions(-)
> > > >
> > > >
> > > > diff --git a/fs/jbd2/recovery.c b/fs/jbd2/recovery.c
> > > > index 9b329b5..0094d8b 100644
> > > > --- a/fs/jbd2/recovery.c
> > > > +++ b/fs/jbd2/recovery.c
> > > > @@ -439,6 +439,7 @@ static int do_one_pass(journal_t *journal,
> > > >          * block offsets): query the superblock.
> > > >          */
> > > >
> > > > +restart_pass:
> > > >         sb = journal->j_superblock;
> > > >         next_commit_ID = be32_to_cpu(sb->s_sequence);
> > > >         next_log_block = be32_to_cpu(sb->s_start);
> > > > @@ -585,7 +586,8 @@ static int do_one_pass(journal_t *journal,
> > > >                                         /* If the block has been
> > > >                                          * revoked, then we're all done
> > > >                                          * here. */
> > > > -                                       if (jbd2_journal_test_revoke
> > > > +                                       if (!block_error &&
> > > > +                                           jbd2_journal_test_revoke
> > > >                                             (journal, blocknr,
> > > >                                              next_commit_ID)) {
> > > >                                                 brelse(obh);
> > > > @@ -599,11 +601,24 @@ static int do_one_pass(journal_t *journal,
> > > >                                                 be32_to_cpu(tmp->h_sequence))) {
> > > >                                                 brelse(obh);
> > > >                                                 success = -EIO;
> > > > +                                               if (!block_error) {
> > > > +                                                       /* If we see a corrupt
> > > > +                                                        * block, kill the
> > > > +                                                        * revoke list and
> > > > +                                                        * restart the replay
> > > > +                                                        * so that the blocks
> > > > +                                                        * are as close to
> > > > +                                                        * accurate as
> > > > +                                                        * possible. */
> > > > +                                                       jbd2_journal_clear_revoke(journal);
> > > > +                                                       brelse(bh);
> > > > +                                                       block_error = 1;
> > > > +                                                       goto restart_pass;
> > > > +                                               }
> > > >                                                 printk(KERN_ERR "JBD2: Invalid "
> > > >                                                        "checksum recovering "
> > > >                                                        "block %llu in log\n",
> > > >                                                        blocknr);
> > > > -                                               block_error = 1;
> > > >                                                 goto skip_write;
> > > >                                         }
> > > >
> > > >
> > > > --
> > > > To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> > > > the body of a message to majordomo@...r.kernel.org
> > > > More majordomo info at  http://vger.kernel.org/majordomo-info.html
> > > --
> > > Jan Kara <jack@...e.cz>
> > > SUSE Labs, CR
> > > --
> > > To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> > > the body of a message to majordomo@...r.kernel.org
> > > More majordomo info at  http://vger.kernel.org/majordomo-info.html
> > --
> > To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> > the body of a message to majordomo@...r.kernel.org
> > More majordomo info at  http://vger.kernel.org/majordomo-info.html
--
Jan Kara <jack@...e.cz>
SUSE Labs, CR
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ