~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/Documentation/filesystems/ext4/checksums.rst

Version: ~ [ linux-6.12-rc7 ] ~ [ linux-6.11.7 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.60 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.116 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.171 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.229 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.285 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.323 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.12 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 .. SPDX-License-Identifier: GPL-2.0
  2 
  3 Checksums
  4 ---------
  5 
  6 Starting in early 2012, metadata checksums were added to all major ext4
  7 and jbd2 data structures. The associated feature flag is metadata_csum.
  8 The desired checksum algorithm is indicated in the superblock, though as
  9 of October 2012 the only supported algorithm is crc32c. Some data
 10 structures did not have space to fit a full 32-bit checksum, so only the
 11 lower 16 bits are stored. Enabling the 64bit feature increases the data
 12 structure size so that full 32-bit checksums can be stored for many data
 13 structures. However, existing 32-bit filesystems cannot be extended to
 14 enable 64bit mode, at least not without the experimental resize2fs
 15 patches to do so.
 16 
 17 Existing filesystems can have checksumming added by running
 18 ``tune2fs -O metadata_csum`` against the underlying device. If tune2fs
 19 encounters directory blocks that lack sufficient empty space to add a
 20 checksum, it will request that you run ``e2fsck -D`` to have the
 21 directories rebuilt with checksums. This has the added benefit of
 22 removing slack space from the directory files and rebalancing the htree
 23 indexes. If you _ignore_ this step, your directories will not be
 24 protected by a checksum!
 25 
 26 The following table describes the data elements that go into each type
 27 of checksum. The checksum function is whatever the superblock describes
 28 (crc32c as of October 2013) unless noted otherwise.
 29 
 30 .. list-table::
 31    :widths: 20 8 50
 32    :header-rows: 1
 33 
 34    * - Metadata
 35      - Length
 36      - Ingredients
 37    * - Superblock
 38      - __le32
 39      - The entire superblock up to the checksum field. The UUID lives inside
 40        the superblock.
 41    * - MMP
 42      - __le32
 43      - UUID + the entire MMP block up to the checksum field.
 44    * - Extended Attributes
 45      - __le32
 46      - UUID + the entire extended attribute block. The checksum field is set to
 47        zero.
 48    * - Directory Entries
 49      - __le32
 50      - UUID + inode number + inode generation + the directory block up to the
 51        fake entry enclosing the checksum field.
 52    * - HTREE Nodes
 53      - __le32
 54      - UUID + inode number + inode generation + all valid extents + HTREE tail.
 55        The checksum field is set to zero.
 56    * - Extents
 57      - __le32
 58      - UUID + inode number + inode generation + the entire extent block up to
 59        the checksum field.
 60    * - Bitmaps
 61      - __le32 or __le16
 62      - UUID + the entire bitmap. Checksums are stored in the group descriptor,
 63        and truncated if the group descriptor size is 32 bytes (i.e. ^64bit)
 64    * - Inodes
 65      - __le32
 66      - UUID + inode number + inode generation + the entire inode. The checksum
 67        field is set to zero. Each inode has its own checksum.
 68    * - Group Descriptors
 69      - __le16
 70      - If metadata_csum, then UUID + group number + the entire descriptor;
 71        else if gdt_csum, then crc16(UUID + group number + the entire
 72        descriptor). In all cases, only the lower 16 bits are stored.
 73 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php