csum.c revision 0eeec8ac61bf1eaa31533b2be825cd75580829c9
1ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos/* 2ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * csum.c --- checksumming of ext3 structures 3ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * 4ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * Copyright (C) 2006 Cluster File Systems, Inc. 5ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * 6ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * %Begin-Header% 7ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * This file may be redistributed under the terms of the GNU Public 8ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * License. 9ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * %End-Header% 10ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos */ 11ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 120eeec8ac61bf1eaa31533b2be825cd75580829c9Theodore Ts'o#if HAVE_SYS_TYPES_H 130eeec8ac61bf1eaa31533b2be825cd75580829c9Theodore Ts'o#include <sys/types.h> 140eeec8ac61bf1eaa31533b2be825cd75580829c9Theodore Ts'o#endif 150eeec8ac61bf1eaa31533b2be825cd75580829c9Theodore Ts'o 16ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#include "ext2_fs.h" 17ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#include "ext2fs.h" 18ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#include "crc16.h" 19ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#include <assert.h> 20ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 21ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#ifndef offsetof 22ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER) 23ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#endif 24ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 25ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#ifdef DEBUG 26ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#define STATIC 27ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#else 28ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#define STATIC static 29ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#endif 30ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 31ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. SantosSTATIC __u16 ext2fs_group_desc_csum(ext2_filsys fs, dgrp_t group) 32ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos{ 33ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos __u16 crc = 0; 34ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos struct ext2_group_desc *desc; 35ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 36ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos desc = &fs->group_desc[group]; 37ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 38ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos if (fs->super->s_feature_ro_compat & EXT4_FEATURE_RO_COMPAT_GDT_CSUM) { 39ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos int offset = offsetof(struct ext2_group_desc, bg_checksum); 40ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 41ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#ifdef WORDS_BIGENDIAN 42ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos struct ext2_group_desc swabdesc = *desc; 43ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 44ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos /* Have to swab back to little-endian to do the checksum */ 45ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos ext2fs_swap_group_desc(&swabdesc); 46ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos desc = &swabdesc; 47ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 48ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos group = ext2fs_swab32(group); 49ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos#endif 50c4dcb1c10ae5e3d523823fe0a2c84d0841ca2ea1Theodore Ts'o crc = ext2fs_crc16(~0, fs->super->s_uuid, 51c4dcb1c10ae5e3d523823fe0a2c84d0841ca2ea1Theodore Ts'o sizeof(fs->super->s_uuid)); 52c4dcb1c10ae5e3d523823fe0a2c84d0841ca2ea1Theodore Ts'o crc = ext2fs_crc16(crc, &group, sizeof(group)); 53c4dcb1c10ae5e3d523823fe0a2c84d0841ca2ea1Theodore Ts'o crc = ext2fs_crc16(crc, desc, offset); 54ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos offset += sizeof(desc->bg_checksum); /* skip checksum */ 55ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos assert(offset == sizeof(*desc)); 56ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos /* for checksum of struct ext4_group_desc do the rest...*/ 57ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos if (offset < fs->super->s_desc_size) { 58c4dcb1c10ae5e3d523823fe0a2c84d0841ca2ea1Theodore Ts'o crc = ext2fs_crc16(crc, (char *)desc + offset, 59ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos fs->super->s_desc_size - offset); 60ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos } 61ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos } 62ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 63ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos return crc; 64ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos} 65ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 66ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santosint ext2fs_group_desc_csum_verify(ext2_filsys fs, dgrp_t group) 67ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos{ 684729455f0a68f2fa0a83ec8460d1d4bccba9dcfaTheodore Ts'o if (EXT2_HAS_RO_COMPAT_FEATURE(fs->super, 694729455f0a68f2fa0a83ec8460d1d4bccba9dcfaTheodore Ts'o EXT4_FEATURE_RO_COMPAT_GDT_CSUM) && 70efc6f628e15de95bcd13e4f0ee223cb42115d520Theodore Ts'o (fs->group_desc[group].bg_checksum != 714729455f0a68f2fa0a83ec8460d1d4bccba9dcfaTheodore Ts'o ext2fs_group_desc_csum(fs, group))) 72ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos return 0; 73ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 74ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos return 1; 75ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos} 76ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 77ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santosvoid ext2fs_group_desc_csum_set(ext2_filsys fs, dgrp_t group) 78ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos{ 795711ed297b1a3d94086256b5b3b891d4f77b21caTheodore Ts'o if (EXT2_HAS_RO_COMPAT_FEATURE(fs->super, 805711ed297b1a3d94086256b5b3b891d4f77b21caTheodore Ts'o EXT4_FEATURE_RO_COMPAT_GDT_CSUM)) 815711ed297b1a3d94086256b5b3b891d4f77b21caTheodore Ts'o fs->group_desc[group].bg_checksum = 825711ed297b1a3d94086256b5b3b891d4f77b21caTheodore Ts'o ext2fs_group_desc_csum(fs, group); 83ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos} 84ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 85ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santosstatic __u32 find_last_inode_ingrp(ext2fs_inode_bitmap bitmap, 86ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos __u32 inodes_per_grp, dgrp_t grp_no) 87ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos{ 88ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos ext2_ino_t i, start_ino, end_ino; 89ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 90ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos start_ino = grp_no * inodes_per_grp + 1; 91ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos end_ino = start_ino + inodes_per_grp - 1; 92ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 93ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos for (i = end_ino; i >= start_ino; i--) { 94ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos if (ext2fs_fast_test_inode_bitmap(bitmap, i)) 95ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos return i - start_ino + 1; 96ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos } 97ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos return inodes_per_grp; 98ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos} 99ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 100ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos/* update the bitmap flags, set the itable high watermark, and calculate 101ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos * checksums for the group descriptors */ 102f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilgererrcode_t ext2fs_set_gdt_csum(ext2_filsys fs) 103ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos{ 104ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos struct ext2_super_block *sb = fs->super; 105ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos struct ext2_group_desc *bg = fs->group_desc; 1068895f43a60269464f654e9d87c28768875cd703aTheodore Ts'o int dirty = 0; 107ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos dgrp_t i; 108ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 109f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilger if (!fs->inode_map) 110f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilger return EXT2_ET_NO_INODE_BITMAP; 111f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilger 11216b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o if (!EXT2_HAS_RO_COMPAT_FEATURE(fs->super, 11316b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o EXT4_FEATURE_RO_COMPAT_GDT_CSUM)) 114f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilger return 0; 115ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 116ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos for (i = 0; i < fs->group_desc_count; i++, bg++) { 117ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos int old_csum = bg->bg_checksum; 11880fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger int old_unused = bg->bg_itable_unused; 11980fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger int old_flags = bg->bg_flags; 120ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 12116b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o if (bg->bg_free_inodes_count == sb->s_inodes_per_group) { 12216b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o bg->bg_flags |= EXT2_BG_INODE_UNINIT; 12316b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o bg->bg_itable_unused = sb->s_inodes_per_group; 12416b851cdae98244e117fe91d93b267fcad1102b3Theodore Ts'o } else { 125ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos bg->bg_flags &= ~EXT2_BG_INODE_UNINIT; 126ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos bg->bg_itable_unused = sb->s_inodes_per_group - 127ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos find_last_inode_ingrp(fs->inode_map, 128ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos sb->s_inodes_per_group,i); 129ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos } 130ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos 131ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos ext2fs_group_desc_csum_set(fs, i); 13280fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger if (old_flags != bg->bg_flags) 13380fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger dirty = 1; 13480fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger if (old_unused != bg->bg_itable_unused) 13580fc4e698a308de22ace6179f45e0bb67befa74bAndreas Dilger dirty = 1; 136ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos if (old_csum != bg->bg_checksum) 137ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos dirty = 1; 138ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos } 139ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos if (dirty) 140ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos ext2fs_mark_super_dirty(fs); 141f628acea2671dda839fc086f1017718e41e34ecaAndreas Dilger return 0; 142ca2634a46ab9da85a3a015a7772770d9dbe5848eJose R. Santos} 143