linux-ext4.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: "Darrick J. Wong" <darrick.wong@oracle.com>
To: Mike Snitzer <snitzer@redhat.com>
Cc: "Theodore Ts'o" <tytso@mit.edu>,
	dm-devel@redhat.com, linux-ext4@vger.kernel.org
Subject: Re: Some thoughts about providing data block checksumming for ext4
Date: Wed, 26 Nov 2014 16:39:23 -0800	[thread overview]
Message-ID: <20141127003923.GQ10043@birch.djwong.org> (raw)
In-Reply-To: <20141127000722.GA310@redhat.com>

On Wed, Nov 26, 2014 at 07:07:22PM -0500, Mike Snitzer wrote:
> On Wed, Nov 26 2014 at  6:47pm -0500,
> Darrick J. Wong <darrick.wong@oracle.com> wrote:
> 
> > Sigh...
> > 
> > Well, I wrote up a preliminary version of dm-checksum and then
> > realized that I've pretty much just built a crappier version of
> > dm-dedupe, but without the dedupe part.  Given that it stores
> > checksums in a btree which claims to be robust through failures and
> > gives us automatic deduplication, I wonder if it we could achieve our
> > aims by modifying dm-dedupe to verify the checksums on the read path?
> > 
> > I guess it would be interesting to see how bad the performance hit is
> > with the online dedupe part enabled or disabled.  dm-dedupe v2 went
> > out on the mailing list last August, which I missed. :(
> > 
> > Unless... there's a specific reason nobody mentioned dm-dedupe here?
> 
> As you may have seen in the dm-dedup thread, we need to actively
> review/test that target

It was in fact today's exchange on that thread that made me slap myself on
the forehead and utter "D'oh!".

> (if your initial review focus is on extending it
> to _optionally_ verify the checksums on the read path then so be it).

Yes, sorry, I meant to say "optionally to verify" in there.  Adding a minor
feature like that might be a good check to make sure I actually understand
what's going on. :)

> See: https://www.redhat.com/archives/dm-devel/2014-November/msg00114.html
> Specifically, the git branch that builds on v2 based on my initial
> review of v2:
> 
> git://git.fsl.cs.stonybrook.edu/scm/git/linux-dmdedup
> branch: dm-dedup-devel
> 
> Your help on getting dm-dedup upstream would be very much appreciated.

<-- reading the OLS paper, as a start.  What happens to the metadata btree if
someone sets the chunk size to 4KB?  Will it become ungainly huge?  The thing
that I wrote simply wrote a block's worth of checksums inline with the data,
which required a certain amount of slicing and dicing of bios but wasn't too
horrible with performance.

--D

> 
> Thanks,
> Mike
> --
> To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html

  reply	other threads:[~2014-11-27  0:39 UTC|newest]

Thread overview: 13+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-11-03 23:33 Some thoughts about providing data block checksumming for ext4 Theodore Ts'o
2014-11-04 21:20 ` Andreas Dilger
2014-11-04 23:58   ` Theodore Ts'o
2014-11-04 21:39 ` [dm-devel] " Mikulas Patocka
2014-11-04 22:06   ` Mikulas Patocka
2014-11-05  0:27     ` Mikulas Patocka
2014-11-05 21:37       ` Milan Broz
2014-11-06 12:55         ` Theodore Ts'o
2014-11-05  2:33   ` Theodore Ts'o
2014-11-26 23:47 ` Darrick J. Wong
2014-11-27  0:07   ` Mike Snitzer
2014-11-27  0:39     ` Darrick J. Wong [this message]
2015-01-23 16:46       ` [dm-devel] " Vasily Tarasov

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20141127003923.GQ10043@birch.djwong.org \
    --to=darrick.wong@oracle.com \
    --cc=dm-devel@redhat.com \
    --cc=linux-ext4@vger.kernel.org \
    --cc=snitzer@redhat.com \
    --cc=tytso@mit.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).