[PATCH] erofs-utils: code for superblock checksum calculation.
Pratik Shinde
pratikshinde320 at gmail.com
Wed Oct 9 17:29:01 AEDT 2019
Hi Gao,
Yes I can work on it. Sorry I missed this mail. I think your approach is
good. Let me go through it one more time and reply back.
--Pratik
On Sun, 6 Oct, 2019, 11:09 AM Gao Xiang, <hsiangkao at aol.com> wrote:
> Hi Pratik,
>
> On Sat, Aug 24, 2019 at 08:26:28PM +0530, Pratik Shinde wrote:
> > Hi Gao,
> >
> > I completely understand your concern.You can drop this patch for now.
> > Once erofs makes it 'fs/' please do reconsider implementing it.
>
> I think we can work on this pending feature for v5.5 now.
> My idea is to add an extra field in erofs_super_block to
> indicate the number of blocks (4k) for checking.
>
> So for small images, this feature can checksum the whole image at mount
> time,
> and for large images, this feature can be used to checksum the super block
> only
> (and then use verficiation subsystem to verify on-the-fly in the future...)
>
> The following workflow is for erofs-utils, I think it's
> 1) erofs_mkfs_update_super_block with checksum = 0
> 2) erofs_bflush(NULL)
> 3) reread the corresponding blocks and calculate checksum;
> 4) write checksum to erofs_super_block;
>
> Does it sound reasonable? and do you still have interest and
> time for this? Looking forword to your reply...
>
> Thanks,
> Gao Xiang
>
> >
> > One more thing, can we still send non feature patches?
> >
> > --Pratik
> >
> >
> > On Sat, 24 Aug, 2019, 7:30 PM Gao Xiang, <hsiangkao at aol.com> wrote:
> >
> > > Hi Pratik,
> > >
> > > On Sat, Aug 24, 2019 at 06:08:03PM +0530, Pratik Shinde wrote:
> > > > Adding code for superblock checksum calculation.
> > > >
> > > > incorporated the changes suggested in previous patch.
> > > >
> > > > Signed-off-by: Pratik Shinde <pratikshinde320 at gmail.com>
> > >
> > > Thanks for your v2 patch.
> > >
> > > Actually, I have some concern about the length of checksum,
> > > sizeof(struct erofs_super_block) could be changed in the
> > > later version, it's bad for EROFS future scalablity.
> > >
> > > And I tend not to add another on-disk field to record
> > > the size of erofs_super_block as well, because the old
> > > Linux kernel cannot handle more about the new size,
> > > so it has little use except for checksum calculation.
> > >
> > > Few hours ago, I discussed with Chao about this concern,
> > > I think this feature can be changed to do multiple-block
> > > checksum at the mount time, e.g:
> > > - for small images, we can check the whole image once
> > > at the mount time;
> > > - for the large image, we can check the superblock
> > > at the mount time, the rest can be handled by
> > > block-based verification layer.
> > >
> > > But we agreed that don't add this for this round
> > > since it's quite a new feature.
> > >
> > > All in all, it's a new feature since we are addressing moving
> > > out of staging for this round. I tend to postpone this feature
> > > for now. I understand that you are very interested in EROFS.
> > > Considering EROFS current staging status, it's not such a place
> > > to add new features at all! I have marked your patch down and
> > > I will work with you later. Hope to get your understanding...
> > >
> > > Thanks,
> > > Gao Xiang
> > >
> > > > ---
> > > > include/erofs/config.h | 1 +
> > > > include/erofs_fs.h | 10 ++++++++
> > > > mkfs/main.c | 64
> > > +++++++++++++++++++++++++++++++++++++++++++++++++-
> > > > 3 files changed, 74 insertions(+), 1 deletion(-)
> > > >
> > > > diff --git a/include/erofs/config.h b/include/erofs/config.h
> > > > index 05fe6b2..40cd466 100644
> > > > --- a/include/erofs/config.h
> > > > +++ b/include/erofs/config.h
> > > > @@ -22,6 +22,7 @@ struct erofs_configure {
> > > > char *c_src_path;
> > > > char *c_compr_alg_master;
> > > > int c_compr_level_master;
> > > > + int c_feature_flags;
> > > > };
> > > >
> > > > extern struct erofs_configure cfg;
> > > > diff --git a/include/erofs_fs.h b/include/erofs_fs.h
> > > > index 601b477..9ac2635 100644
> > > > --- a/include/erofs_fs.h
> > > > +++ b/include/erofs_fs.h
> > > > @@ -20,6 +20,16 @@
> > > > #define EROFS_REQUIREMENT_LZ4_0PADDING 0x00000001
> > > > #define EROFS_ALL_REQUIREMENTS
> > > EROFS_REQUIREMENT_LZ4_0PADDING
> > > >
> > > > +/*
> > > > + * feature definations.
> > > > + */
> > > > +#define EROFS_DEFAULT_FEATURES EROFS_FEATURE_SB_CHKSUM
> > > > +#define EROFS_FEATURE_SB_CHKSUM 0x0001
> > > > +
> > > > +
> > > > +#define EROFS_HAS_COMPAT_FEATURE(super,mask) \
> > > > + ( le32_to_cpu((super)->features) & (mask) )
> > > > +
> > > > struct erofs_super_block {
> > > > /* 0 */__le32 magic; /* in the little endian */
> > > > /* 4 */__le32 checksum; /* crc32c(super_block) */
> > > > diff --git a/mkfs/main.c b/mkfs/main.c
> > > > index f127fe1..355fd2c 100644
> > > > --- a/mkfs/main.c
> > > > +++ b/mkfs/main.c
> > > > @@ -31,6 +31,45 @@ static void usage(void)
> > > > fprintf(stderr, " -EX[,...] X=extended options\n");
> > > > }
> > > >
> > > > +#define CRCPOLY 0x82F63B78
> > > > +static inline u32 crc32c(u32 seed, unsigned char const *in, size_t
> len)
> > > > +{
> > > > + int i;
> > > > + u32 crc = seed;
> > > > +
> > > > + while (len--) {
> > > > + crc ^= *in++;
> > > > + for (i = 0; i < 8; i++) {
> > > > + crc = (crc >> 1) ^ ((crc & 1) ? CRCPOLY : 0);
> > > > + }
> > > > + }
> > > > + erofs_dump("calculated crc: 0x%x\n", crc);
> > > > + return crc;
> > > > +}
> > > > +
> > > > +char *feature_opts[] = {
> > > > + "nosbcrc", NULL
> > > > +};
> > > > +#define O_SB_CKSUM 0
> > > > +
> > > > +static int parse_feature_subopts(char *opts)
> > > > +{
> > > > + char *arg;
> > > > +
> > > > + cfg.c_feature_flags = EROFS_DEFAULT_FEATURES;
> > > > + while (*opts != '\0') {
> > > > + switch(getsubopt(&opts, feature_opts, &arg)) {
> > > > + case O_SB_CKSUM:
> > > > + cfg.c_feature_flags |=
> (~EROFS_FEATURE_SB_CHKSUM);
> > > > + break;
> > > > + default:
> > > > + erofs_err("incorrect suboption");
> > > > + return -EINVAL;
> > > > + }
> > > > + }
> > > > + return 0;
> > > > +}
> > > > +
> > > > static int parse_extended_opts(const char *opts)
> > > > {
> > > > #define MATCH_EXTENTED_OPT(opt, token, keylen) \
> > > > @@ -79,7 +118,8 @@ static int mkfs_parse_options_cfg(int argc, char
> > > *argv[])
> > > > {
> > > > int opt, i;
> > > >
> > > > - while ((opt = getopt(argc, argv, "d:z:E:")) != -1) {
> > > > + cfg.c_feature_flags = EROFS_DEFAULT_FEATURES;
> > > > + while ((opt = getopt(argc, argv, "d:z:E:o:")) != -1) {
> > > > switch (opt) {
> > > > case 'z':
> > > > if (!optarg) {
> > > > @@ -113,6 +153,12 @@ static int mkfs_parse_options_cfg(int argc, char
> > > *argv[])
> > > > return opt;
> > > > break;
> > > >
> > > > + case 'O':
> > > > + opt = parse_feature_subopts(optarg);
> > > > + if (opt)
> > > > + return opt;
> > > > + break;
> > > > +
> > > > default: /* '?' */
> > > > return -EINVAL;
> > > > }
> > > > @@ -144,6 +190,15 @@ static int mkfs_parse_options_cfg(int argc, char
> > > *argv[])
> > > > return 0;
> > > > }
> > > >
> > > > +u32 erofs_superblock_checksum(struct erofs_super_block *sb)
> > > > +{
> > > > + u32 crc;
> > > > + crc = crc32c(~0, (const unsigned char *)sb,
> > > > + sizeof(struct erofs_super_block));
> > > > + erofs_dump("superblock checksum: 0x%x\n", crc);
> > > > + return crc;
> > > > +}
> > > > +
> > > > int erofs_mkfs_update_super_block(struct erofs_buffer_head *bh,
> > > > erofs_nid_t root_nid)
> > > > {
> > > > @@ -155,6 +210,7 @@ int erofs_mkfs_update_super_block(struct
> > > erofs_buffer_head *bh,
> > > > .meta_blkaddr = sbi.meta_blkaddr,
> > > > .xattr_blkaddr = 0,
> > > > .requirements = cpu_to_le32(sbi.requirements),
> > > > + .features = cpu_to_le32(cfg.c_feature_flags),
> > > > };
> > > > const unsigned int sb_blksize =
> > > > round_up(EROFS_SUPER_END, EROFS_BLKSIZ);
> > > > @@ -169,6 +225,12 @@ int erofs_mkfs_update_super_block(struct
> > > erofs_buffer_head *bh,
> > > > sb.blocks = cpu_to_le32(erofs_mapbh(NULL, true));
> > > > sb.root_nid = cpu_to_le16(root_nid);
> > > >
> > > > + if (EROFS_HAS_COMPAT_FEATURE(&sb, EROFS_FEATURE_SB_CHKSUM)) {
> > > > + sb.checksum = 0;
> > > > + u32 crc = erofs_superblock_checksum(&sb);
> > > > + sb.checksum = cpu_to_le32(crc);
> > > > + }
> > > > +
> > > > buf = calloc(sb_blksize, 1);
> > > > if (!buf) {
> > > > erofs_err("Failed to allocate memory for sb: %s",
> > > > --
> > > > 2.9.3
> > > >
> > >
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.ozlabs.org/pipermail/linux-erofs/attachments/20191009/49161de6/attachment.htm>
More information about the Linux-erofs
mailing list