#include "caching/superblock.h" using namespace caching; using namespace superblock_damage; //---------------------------------------------------------------- namespace { using namespace base; struct superblock_disk { le32 csum; le32 flags; le64 blocknr; __u8 uuid[16]; le64 magic; le32 version; __u8 policy_name[CACHE_POLICY_NAME_SIZE]; le32 policy_hint_size; __u8 metadata_space_map_root[SPACE_MAP_ROOT_SIZE]; le64 mapping_root; le64 hint_root; le64 discard_root; le64 discard_block_size; le64 discard_nr_blocks; le32 data_block_size; /* in 512-byte sectors */ le32 metadata_block_size; /* in 512-byte sectors */ le32 cache_blocks; le32 compat_flags; le32 compat_ro_flags; le32 incompat_flags; le32 read_hits; le32 read_misses; le32 write_hits; le32 write_misses; le32 policy_version[CACHE_POLICY_VERSION_SIZE]; } __attribute__ ((packed)); struct superblock_traits { typedef superblock_disk disk_type; typedef superblock value_type; static void unpack(superblock_disk const &disk, superblock &value); static void pack(superblock const &value, superblock_disk &disk); }; uint32_t const SUPERBLOCK_MAGIC = 06142003; uint32_t const VERSION_BEGIN = 1; uint32_t const VERSION_END = 2; } //---------------------------------------------------------------- superblock::superblock() : csum(0), flags(0), blocknr(SUPERBLOCK_LOCATION), magic(SUPERBLOCK_MAGIC), version(VERSION_BEGIN), policy_hint_size(0), mapping_root(0), hint_root(0), discard_root(0), discard_block_size(0), discard_nr_blocks(0), data_block_size(0), metadata_block_size(8), cache_blocks(0), compat_flags(0), compat_ro_flags(0), incompat_flags(0), read_hits(0), read_misses(0), write_hits(0), write_misses(0) { ::memset(uuid, 0, sizeof(uuid)); ::memset(policy_name, 0, sizeof(policy_name)); ::memset(policy_version, 0, sizeof(policy_version)); ::memset(metadata_space_map_root, 0, sizeof(metadata_space_map_root)); } //---------------------------------------------------------------- void superblock_traits::unpack(superblock_disk const &disk, superblock &core) { core.csum = to_cpu(disk.csum); core.flags = to_cpu(disk.flags); core.blocknr = to_cpu(disk.blocknr); ::memcpy(core.uuid, disk.uuid, sizeof(core.uuid)); core.magic = to_cpu(disk.magic); core.version = to_cpu(disk.version); ::memcpy(core.policy_name, disk.policy_name, sizeof(core.policy_name)); for (unsigned i = 0; i < CACHE_POLICY_VERSION_SIZE; i++) core.policy_version[i] = to_cpu(disk.policy_version[i]); core.policy_hint_size = to_cpu(disk.policy_hint_size); ::memcpy(core.metadata_space_map_root, disk.metadata_space_map_root, sizeof(core.metadata_space_map_root)); core.mapping_root = to_cpu(disk.mapping_root); core.hint_root = to_cpu(disk.hint_root); core.discard_root = to_cpu(disk.discard_root); core.discard_block_size = to_cpu(disk.discard_block_size); core.discard_nr_blocks = to_cpu(disk.discard_nr_blocks); core.data_block_size = to_cpu(disk.data_block_size); core.metadata_block_size = to_cpu(disk.metadata_block_size); core.cache_blocks = to_cpu(disk.cache_blocks); core.compat_flags = to_cpu(disk.compat_flags); core.compat_ro_flags = to_cpu(disk.compat_ro_flags); core.incompat_flags = to_cpu(disk.incompat_flags); core.read_hits = to_cpu(disk.read_hits); core.read_misses = to_cpu(disk.read_misses); core.write_hits = to_cpu(disk.write_hits); core.write_misses = to_cpu(disk.write_misses); } void superblock_traits::pack(superblock const &core, superblock_disk &disk) { disk.csum = to_disk(core.csum); disk.flags = to_disk(core.flags); disk.blocknr = to_disk(core.blocknr); ::memcpy(disk.uuid, core.uuid, sizeof(disk.uuid)); disk.magic = to_disk(core.magic); disk.version = to_disk(core.version); ::memcpy(disk.policy_name, core.policy_name, sizeof(disk.policy_name)); for (unsigned i = 0; i < CACHE_POLICY_VERSION_SIZE; i++) disk.policy_version[i] = to_disk(core.policy_version[i]); disk.policy_hint_size = to_disk(core.policy_hint_size); ::memcpy(disk.metadata_space_map_root, core.metadata_space_map_root, sizeof(disk.metadata_space_map_root)); disk.mapping_root = to_disk(core.mapping_root); disk.hint_root = to_disk(core.hint_root); disk.discard_root = to_disk(core.discard_root); disk.discard_block_size = to_disk(core.discard_block_size); disk.discard_nr_blocks = to_disk(core.discard_nr_blocks); disk.data_block_size = to_disk(core.data_block_size); disk.metadata_block_size = to_disk(core.metadata_block_size); disk.cache_blocks = to_disk(core.cache_blocks); disk.compat_flags = to_disk(core.compat_flags); disk.compat_ro_flags = to_disk(core.compat_ro_flags); disk.incompat_flags = to_disk(core.incompat_flags); disk.read_hits = to_disk(core.read_hits); disk.read_misses = to_disk(core.read_misses); disk.write_hits = to_disk(core.write_hits); disk.write_misses = to_disk(core.write_misses); } //-------------------------------- superblock_corrupt::superblock_corrupt(std::string const &desc) : damage(desc) { } void superblock_corrupt::visit(damage_visitor &v) const { v.visit(*this); } superblock_invalid::superblock_invalid(std::string const &desc) : damage(desc) { } void superblock_invalid::visit(damage_visitor &v) const { v.visit(*this); } //-------------------------------- // anonymous namespace doesn't work for some reason namespace validator { using namespace persistent_data; uint32_t const VERSION = 1; unsigned const SECTOR_TO_BLOCK_SHIFT = 3; uint32_t const SUPERBLOCK_CSUM_SEED = 9031977; struct sb_validator : public block_manager<>::validator { virtual void check(buffer<> const &b, block_address location) const { superblock_disk const *sbd = reinterpret_cast(&b); crc32c sum(SUPERBLOCK_CSUM_SEED); sum.append(&sbd->flags, MD_BLOCK_SIZE - sizeof(uint32_t)); if (sum.get_sum() != to_cpu(sbd->csum)) throw checksum_error("bad checksum in superblock"); } virtual void prepare(buffer<> &b, block_address location) const { superblock_disk *sbd = reinterpret_cast(&b); crc32c sum(SUPERBLOCK_CSUM_SEED); sum.append(&sbd->flags, MD_BLOCK_SIZE - sizeof(uint32_t)); sbd->csum = to_disk(sum.get_sum()); } }; block_manager<>::validator::ptr mk_v() { return block_manager<>::validator::ptr(new sb_validator); } } //-------------------------------- superblock caching::read_superblock(block_manager<>::ptr bm, block_address location) { superblock sb; block_manager<>::read_ref r = bm->read_lock(location, validator::mk_v()); superblock_disk const *sbd = reinterpret_cast(&r.data()); superblock_traits::unpack(*sbd, sb); return sb; } void caching::write_superblock(block_manager<>::ptr bm, superblock const &sb, block_address location) { block_manager<>::write_ref w = bm->superblock_zero(location, validator::mk_v()); superblock_traits::pack(sb, *reinterpret_cast(w.data().raw())); } void caching::check_superblock(superblock const &sb, block_address nr_metadata_blocks, damage_visitor &visitor) { if (sb.flags != 0) { ostringstream msg; msg << "invalid flags: " << hex << sb.flags; visitor.visit(superblock_invalid(msg.str())); } if (sb.blocknr >= nr_metadata_blocks) { ostringstream msg; msg << "blocknr out of bounds: " << sb.blocknr << " >= " << nr_metadata_blocks; visitor.visit(superblock_invalid(msg.str())); } if (sb.magic != SUPERBLOCK_MAGIC) { ostringstream msg; msg << "magic in incorrect: " << sb.magic; visitor.visit(superblock_invalid(msg.str())); } if (sb.version >= VERSION_END) { ostringstream msg; msg << "version incorrect: " << sb.version; visitor.visit(superblock_invalid(msg.str())); } if (sb.version < VERSION_BEGIN) { ostringstream msg; msg << "version incorrect: " << sb.version; visitor.visit(superblock_invalid(msg.str())); } if (::strnlen((char const *) sb.policy_name, CACHE_POLICY_NAME_SIZE) == CACHE_POLICY_NAME_SIZE) { visitor.visit(superblock_invalid("policy name is not null terminated")); } if (sb.policy_hint_size % 4 || sb.policy_hint_size > 128) { ostringstream msg; msg << "policy hint size invalid: " << sb.policy_hint_size; visitor.visit(superblock_invalid(msg.str())); } if (sb.metadata_block_size != 8) { ostringstream msg; msg << "metadata block size incorrect: " << sb.metadata_block_size; visitor.visit(superblock_invalid(msg.str())); } if (sb.compat_flags != 0) { ostringstream msg; msg << "compat_flags invalid (can only be 0): " << sb.compat_flags; visitor.visit(superblock_invalid(msg.str())); } if (sb.compat_ro_flags != 0) { ostringstream msg; msg << "compat_ro_flags invalid (can only be 0): " << sb.compat_ro_flags; visitor.visit(superblock_invalid(msg.str())); } if (sb.incompat_flags != 0) { ostringstream msg; msg << "incompat_flags invalid (can only be 0): " << sb.incompat_flags; visitor.visit(superblock_invalid(msg.str())); } } void caching::check_superblock(persistent_data::block_manager<>::ptr bm, block_address nr_metadata_blocks, damage_visitor &visitor) { superblock sb; try { sb = read_superblock(bm, SUPERBLOCK_LOCATION); } catch (std::exception const &e) { // FIXME: what if it fails due to a zero length file? Not // really a corruption, so much as an io error. Should we // separate these? visitor.visit(superblock_corrupt(e.what())); } check_superblock(sb, nr_metadata_blocks, visitor); } //----------------------------------------------------------------