| .. SPDX-License-Identifier: GPL-2.0 | |
| Extended Attributes | |
| ------------------- | |
| Extended attributes (xattrs) are typically stored in a separate data | |
| block on the disk and referenced from inodes via ``inode.i_file_acl*``. | |
| The first use of extended attributes seems to have been for storing file | |
| ACLs and other security data (selinux). With the ``user_xattr`` mount | |
| option it is possible for users to store extended attributes so long as | |
| all attribute names begin with “user”; this restriction seems to have | |
| disappeared as of Linux 3.0. | |
| There are two places where extended attributes can be found. The first | |
| place is between the end of each inode entry and the beginning of the | |
| next inode entry. For example, if inode.i\_extra\_isize = 28 and | |
| sb.inode\_size = 256, then there are 256 - (128 + 28) = 100 bytes | |
| available for in-inode extended attribute storage. The second place | |
| where extended attributes can be found is in the block pointed to by | |
| ``inode.i_file_acl``. As of Linux 3.11, it is not possible for this | |
| block to contain a pointer to a second extended attribute block (or even | |
| the remaining blocks of a cluster). In theory it is possible for each | |
| attribute's value to be stored in a separate data block, though as of | |
| Linux 3.11 the code does not permit this. | |
| Keys are generally assumed to be ASCIIZ strings, whereas values can be | |
| strings or binary data. | |
| Extended attributes, when stored after the inode, have a header | |
| ``ext4_xattr_ibody_header`` that is 4 bytes long: | |
| .. list-table:: | |
| :widths: 8 8 24 40 | |
| :header-rows: 1 | |
| * - Offset | |
| - Type | |
| - Name | |
| - Description | |
| * - 0x0 | |
| - \_\_le32 | |
| - h\_magic | |
| - Magic number for identification, 0xEA020000. This value is set by the | |
| Linux driver, though e2fsprogs doesn't seem to check it(?) | |
| The beginning of an extended attribute block is in | |
| ``struct ext4_xattr_header``, which is 32 bytes long: | |
| .. list-table:: | |
| :widths: 8 8 24 40 | |
| :header-rows: 1 | |
| * - Offset | |
| - Type | |
| - Name | |
| - Description | |
| * - 0x0 | |
| - \_\_le32 | |
| - h\_magic | |
| - Magic number for identification, 0xEA020000. | |
| * - 0x4 | |
| - \_\_le32 | |
| - h\_refcount | |
| - Reference count. | |
| * - 0x8 | |
| - \_\_le32 | |
| - h\_blocks | |
| - Number of disk blocks used. | |
| * - 0xC | |
| - \_\_le32 | |
| - h\_hash | |
| - Hash value of all attributes. | |
| * - 0x10 | |
| - \_\_le32 | |
| - h\_checksum | |
| - Checksum of the extended attribute block. | |
| * - 0x14 | |
| - \_\_u32 | |
| - h\_reserved[2] | |
| - Zero. | |
| The checksum is calculated against the FS UUID, the 64-bit block number | |
| of the extended attribute block, and the entire block (header + | |
| entries). | |
| Following the ``struct ext4_xattr_header`` or | |
| ``struct ext4_xattr_ibody_header`` is an array of | |
| ``struct ext4_xattr_entry``; each of these entries is at least 16 bytes | |
| long. When stored in an external block, the ``struct ext4_xattr_entry`` | |
| entries must be stored in sorted order. The sort order is | |
| ``e_name_index``, then ``e_name_len``, and finally ``e_name``. | |
| Attributes stored inside an inode do not need be stored in sorted order. | |
| .. list-table:: | |
| :widths: 8 8 24 40 | |
| :header-rows: 1 | |
| * - Offset | |
| - Type | |
| - Name | |
| - Description | |
| * - 0x0 | |
| - \_\_u8 | |
| - e\_name\_len | |
| - Length of name. | |
| * - 0x1 | |
| - \_\_u8 | |
| - e\_name\_index | |
| - Attribute name index. There is a discussion of this below. | |
| * - 0x2 | |
| - \_\_le16 | |
| - e\_value\_offs | |
| - Location of this attribute's value on the disk block where it is stored. | |
| Multiple attributes can share the same value. For an inode attribute | |
| this value is relative to the start of the first entry; for a block this | |
| value is relative to the start of the block (i.e. the header). | |
| * - 0x4 | |
| - \_\_le32 | |
| - e\_value\_inum | |
| - The inode where the value is stored. Zero indicates the value is in the | |
| same block as this entry. This field is only used if the | |
| INCOMPAT\_EA\_INODE feature is enabled. | |
| * - 0x8 | |
| - \_\_le32 | |
| - e\_value\_size | |
| - Length of attribute value. | |
| * - 0xC | |
| - \_\_le32 | |
| - e\_hash | |
| - Hash value of attribute name and attribute value. The kernel doesn't | |
| update the hash for in-inode attributes, so for that case this value | |
| must be zero, because e2fsck validates any non-zero hash regardless of | |
| where the xattr lives. | |
| * - 0x10 | |
| - char | |
| - e\_name[e\_name\_len] | |
| - Attribute name. Does not include trailing NULL. | |
| Attribute values can follow the end of the entry table. There appears to | |
| be a requirement that they be aligned to 4-byte boundaries. The values | |
| are stored starting at the end of the block and grow towards the | |
| xattr\_header/xattr\_entry table. When the two collide, the overflow is | |
| put into a separate disk block. If the disk block fills up, the | |
| filesystem returns -ENOSPC. | |
| The first four fields of the ``ext4_xattr_entry`` are set to zero to | |
| mark the end of the key list. | |
| Attribute Name Indices | |
| ~~~~~~~~~~~~~~~~~~~~~~ | |
| Logically speaking, extended attributes are a series of key=value pairs. | |
| The keys are assumed to be NULL-terminated strings. To reduce the amount | |
| of on-disk space that the keys consume, the beginning of the key string | |
| is matched against the attribute name index. If a match is found, the | |
| attribute name index field is set, and matching string is removed from | |
| the key name. Here is a map of name index values to key prefixes: | |
| .. list-table:: | |
| :widths: 16 64 | |
| :header-rows: 1 | |
| * - Name Index | |
| - Key Prefix | |
| * - 0 | |
| - (no prefix) | |
| * - 1 | |
| - “user.” | |
| * - 2 | |
| - “system.posix\_acl\_access” | |
| * - 3 | |
| - “system.posix\_acl\_default” | |
| * - 4 | |
| - “trusted.” | |
| * - 6 | |
| - “security.” | |
| * - 7 | |
| - “system.” (inline\_data only?) | |
| * - 8 | |
| - “system.richacl” (SuSE kernels only?) | |
| For example, if the attribute key is “user.fubar”, the attribute name | |
| index is set to 1 and the “fubar” name is recorded on disk. | |
| POSIX ACLs | |
| ~~~~~~~~~~ | |
| POSIX ACLs are stored in a reduced version of the Linux kernel (and | |
| libacl's) internal ACL format. The key difference is that the version | |
| number is different (1) and the ``e_id`` field is only stored for named | |
| user and group ACLs. |