thin-provisioning-tools/metadata.cc

409 lines
10 KiB
C++
Raw Normal View History

#include "metadata.h"
#include "btree_checker.h"
2011-08-23 16:25:37 +05:30
#include "core_map.h"
#include <stdexcept>
2011-08-23 16:25:37 +05:30
#include <sstream>
#include <iostream>
#include <set>
#include <map>
2011-08-23 16:25:37 +05:30
using namespace std;
using namespace persistent_data;
2011-07-22 20:39:56 +05:30
using namespace thin_provisioning;
//----------------------------------------------------------------
namespace {
uint32_t const SUPERBLOCK_MAGIC = 27022010;
block_address const SUPERBLOCK_LOCATION = 0;
uint32_t const VERSION = 1;
unsigned const METADATA_CACHE_SIZE = 1024;
unsigned const SECTOR_TO_BLOCK_SHIFT = 3;
2011-08-23 16:25:37 +05:30
// FIXME: get the file size
unsigned const NR_BLOCKS = 1024;
transaction_manager::ptr
2011-08-23 16:25:37 +05:30
open_tm(string const &dev_path) {
block_manager<>::ptr bm(new block_manager<>(dev_path, NR_BLOCKS));
2011-08-23 16:25:37 +05:30
space_map::ptr sm(new core_map(NR_BLOCKS));
transaction_manager::ptr tm(new transaction_manager(bm, sm));
2011-08-23 16:25:37 +05:30
return tm;
}
superblock read_superblock(block_manager<>::ptr bm) {
2011-08-23 16:25:37 +05:30
superblock sb;
block_manager<>::read_ref r = bm->read_lock(SUPERBLOCK_LOCATION);
2011-08-23 16:25:37 +05:30
superblock_disk const *sbd = reinterpret_cast<superblock_disk const *>(&r.data());
superblock_traits::unpack(*sbd, sb);
return sb;
}
// As well as the standard btree checks, we build up a set of what
// devices having mappings defined, which can later be cross
// referenced with the details tree. A separate block_counter is
// used to later verify the data space map.
class mapping_validator : public btree_checker<2, block_traits> {
2011-08-23 16:25:37 +05:30
public:
typedef boost::shared_ptr<mapping_validator> ptr;
mapping_validator(block_counter &metadata_counter, block_counter &data_counter)
: btree_checker<2, block_traits>(metadata_counter),
data_counter_(data_counter) {
}
// Sharing can only occur in level 1 nodes.
// FIXME: not true once we start having held roots.
bool visit_internal_leaf(unsigned level,
optional<uint64_t> key,
btree_detail::node_ref<uint64_traits> const &n) {
bool r = btree_checker<2, block_traits>::visit_internal_leaf(level, key, n);
if (!r && level == 0) {
throw runtime_error("unexpected sharing in level 0 of mapping tree.");
}
2011-08-23 16:25:37 +05:30
for (unsigned i = 0; i < n.get_nr_entries(); i++)
devices_.insert(n.key_at(i));
return r;
2011-08-23 16:25:37 +05:30
}
bool visit_leaf(unsigned level,
optional<uint64_t> key,
btree_detail::node_ref<block_traits> const &n) {
bool r = btree_checker<2, block_traits>::visit_leaf(level, key, n);
if (r)
for (unsigned i = 0; i < n.get_nr_entries(); i++)
data_counter_.inc(n.value_at(i).block_);
return r;
}
set<uint64_t> const &get_devices() const {
2011-08-23 16:25:37 +05:30
return devices_;
}
private:
block_counter &data_counter_;
2011-08-23 16:25:37 +05:30
set<uint64_t> devices_;
};
class details_validator : public btree_checker<1, device_details_traits> {
2011-08-23 16:25:37 +05:30
public:
typedef boost::shared_ptr<details_validator> ptr;
details_validator(block_counter &counter)
: btree_checker<1, device_details_traits>(counter) {
}
bool visit_leaf(unsigned level,
optional<uint64_t> key,
btree_detail::node_ref<device_details_traits> const &n) {
bool r = btree_checker<1, device_details_traits>::visit_leaf(level, key, n);
2011-08-23 16:25:37 +05:30
if (r)
for (unsigned i = 0; i < n.get_nr_entries(); i++)
devices_.insert(n.key_at(i));
return r;
2011-08-23 16:25:37 +05:30
}
set<uint64_t> const &get_devices() const {
2011-08-23 16:25:37 +05:30
return devices_;
}
private:
set<uint64_t> devices_;
};
2011-07-22 20:39:56 +05:30
}
2011-07-22 20:39:56 +05:30
//----------------------------------------------------------------
2011-07-22 20:39:56 +05:30
thin::thin(thin_dev_t dev, metadata *metadata)
: dev_(dev),
metadata_(metadata)
{
}
2011-07-22 20:39:56 +05:30
thin_dev_t
thin::get_dev_t() const
{
return dev_;
}
2011-07-22 20:39:56 +05:30
thin::maybe_address
thin::lookup(block_address thin_block)
{
uint64_t key[2] = {dev_, thin_block};
return metadata_->mappings_.lookup(key);
}
void
2011-07-22 20:39:56 +05:30
thin::insert(block_address thin_block, block_address data_block)
{
uint64_t key[2] = {dev_, thin_block};
block_time bt;
bt.block_ = data_block;
bt.time_ = 0; // FIXME: use current time.
return metadata_->mappings_.insert(key, bt);
}
void
2011-07-22 20:39:56 +05:30
thin::remove(block_address thin_block)
{
uint64_t key[2] = {dev_, thin_block};
metadata_->mappings_.remove(key);
}
2011-07-22 20:39:56 +05:30
void
thin::set_snapshot_time(uint32_t time)
{
uint64_t key[1] = { dev_ };
optional<device_details> mdetail = metadata_->details_.lookup(key);
2011-07-22 20:39:56 +05:30
if (!mdetail)
throw runtime_error("no such device");
mdetail->snapshotted_time_ = time;
metadata_->details_.insert(key, *mdetail);
}
block_address
thin::get_mapped_blocks() const
{
uint64_t key[1] = { dev_ };
optional<device_details> mdetail = metadata_->details_.lookup(key);
2011-07-22 20:39:56 +05:30
if (!mdetail)
throw runtime_error("no such device");
return mdetail->mapped_blocks_;
}
void
thin::set_mapped_blocks(block_address count)
{
uint64_t key[1] = { dev_ };
optional<device_details> mdetail = metadata_->details_.lookup(key);
2011-07-22 20:39:56 +05:30
if (!mdetail)
throw runtime_error("no such device");
mdetail->mapped_blocks_ = count;
metadata_->details_.insert(key, *mdetail);
}
//--------------------------------
2011-08-23 16:25:37 +05:30
metadata::metadata(std::string const &dev_path)
: tm_(open_tm(dev_path)),
sb_(read_superblock(tm_->get_bm())),
metadata_sm_(open_metadata_sm(tm_, static_cast<void *>(&sb_.metadata_space_map_root_))),
data_sm_(open_disk_sm(tm_, static_cast<void *>(&sb_.data_space_map_root_))),
2011-08-25 15:24:43 +05:30
details_(tm_, sb_.device_details_root_, device_details_traits::ref_counter()),
mappings_top_level_(tm_, sb_.data_mapping_root_, mtree_ref_counter(tm_)),
mappings_(tm_, sb_.data_mapping_root_, block_time_ref_counter(data_sm_))
{
2011-08-23 16:25:37 +05:30
#if 0
2011-07-22 20:39:56 +05:30
::memset(&sb_, 0, sizeof(sb_));
sb_.data_mapping_root_ = mappings_.get_root();
sb_.device_details_root_ = details_.get_root();
sb_.metadata_block_size_ = MD_BLOCK_SIZE;
2011-08-23 16:25:37 +05:30
sb_.metadata_nr_blocks_ = tm_->get_bm()->get_nr_blocks();
#endif
}
metadata::~metadata()
{
}
void
metadata::commit()
{
2011-07-22 20:39:56 +05:30
sb_.data_mapping_root_ = mappings_.get_root();
sb_.device_details_root_ = details_.get_root();
write_ref superblock = tm_->get_bm()->superblock(SUPERBLOCK_LOCATION);
superblock_disk *disk = reinterpret_cast<superblock_disk *>(superblock.data());
2011-07-22 20:39:56 +05:30
superblock_traits::pack(sb_, *disk);
}
2011-07-22 20:39:56 +05:30
void
2011-07-22 20:39:56 +05:30
metadata::create_thin(thin_dev_t dev)
{
uint64_t key[1] = {dev};
if (device_exists(dev))
throw std::runtime_error("Device already exists");
single_mapping_tree::ptr new_tree(new single_mapping_tree(tm_, block_time_ref_counter(data_sm_)));
2011-06-27 15:15:30 +05:30
mappings_top_level_.insert(key, new_tree->get_root());
mappings_.set_root(mappings_top_level_.get_root()); // FIXME: ugly
}
void
2011-07-22 20:39:56 +05:30
metadata::create_snap(thin_dev_t dev, thin_dev_t origin)
{
uint64_t snap_key[1] = {dev};
uint64_t origin_key[1] = {origin};
optional<uint64_t> mtree_root = mappings_top_level_.lookup(origin_key);
2011-06-27 15:15:30 +05:30
if (!mtree_root)
throw std::runtime_error("unknown origin");
2011-07-22 20:39:56 +05:30
single_mapping_tree otree(tm_, *mtree_root,
block_time_ref_counter(data_sm_));
2011-06-27 15:15:30 +05:30
single_mapping_tree::ptr clone(otree.clone());
mappings_top_level_.insert(snap_key, clone->get_root());
mappings_.set_root(mappings_top_level_.get_root()); // FIXME: ugly
2011-07-22 20:39:56 +05:30
sb_.time_++;
thin::ptr o = open_thin(origin);
thin::ptr s = open_thin(dev);
2011-07-22 20:39:56 +05:30
o->set_snapshot_time(sb_.time_);
s->set_snapshot_time(sb_.time_);
s->set_mapped_blocks(o->get_mapped_blocks());
}
void
2011-07-22 20:39:56 +05:30
metadata::del(thin_dev_t dev)
{
uint64_t key[1] = {dev};
mappings_top_level_.remove(key);
}
void
metadata::set_transaction_id(uint64_t id)
{
2011-07-22 20:39:56 +05:30
sb_.trans_id_ = id;
}
uint64_t
metadata::get_transaction_id() const
{
2011-07-22 20:39:56 +05:30
return sb_.trans_id_;
}
block_address
metadata::get_held_root() const
{
2011-07-22 20:39:56 +05:30
return sb_.held_root_;
}
block_address
metadata::alloc_data_block()
{
2011-07-22 20:39:56 +05:30
return data_sm_->new_block();
}
void
metadata::free_data_block(block_address b)
{
2011-07-22 20:39:56 +05:30
data_sm_->dec(b);
}
block_address
metadata::get_nr_free_data_blocks() const
{
2011-07-22 20:39:56 +05:30
return data_sm_->get_nr_free();
}
sector_t
metadata::get_data_block_size() const
{
2011-07-22 20:39:56 +05:30
return sb_.data_block_size_;
}
block_address
metadata::get_data_dev_size() const
{
2011-07-22 20:39:56 +05:30
return data_sm_->get_nr_blocks();
}
thin::ptr
metadata::open_thin(thin_dev_t dev)
{
uint64_t key[1] = {dev};
optional<device_details> mdetails = details_.lookup(key);
2011-07-22 20:39:56 +05:30
if (!mdetails)
throw runtime_error("no such device");
2011-07-22 20:39:56 +05:30
thin *ptr = new thin(dev, this);
thin::ptr r(ptr);
return r;
}
2011-07-22 20:39:56 +05:30
bool
2011-07-22 20:39:56 +05:30
metadata::device_exists(thin_dev_t dev) const
{
uint64_t key[1] = {dev};
2011-07-22 20:39:56 +05:30
return details_.lookup(key);
}
2011-08-25 19:35:23 +05:30
namespace {
optional<error_set::ptr>
2011-08-25 20:21:40 +05:30
check_ref_counts(string const &desc, block_counter const &counts,
2011-08-25 19:35:23 +05:30
space_map::ptr sm) {
error_set::ptr errors(new error_set(desc));
bool bad = false;
2011-08-25 20:21:40 +05:30
for (block_address b = 0; b < sm->get_nr_blocks(); b++) {
uint32_t actual = sm->get_count(b);
uint32_t expected = counts.get_count(b);
if (actual != expected) {
2011-08-25 19:35:23 +05:30
ostringstream out;
2011-08-25 20:21:40 +05:30
out << b << ": was " << actual
<< ", expected " << expected;
2011-08-25 19:35:23 +05:30
errors->add_child(out.str());
bad = true;
}
}
return bad ? optional<error_set::ptr>(errors) : optional<error_set::ptr>();
}
}
boost::optional<error_set::ptr>
2011-08-23 16:25:37 +05:30
metadata::check()
{
error_set::ptr errors(new error_set("Errors in metadata"));
block_counter metadata_counter, data_counter;
mapping_validator::ptr mv(new mapping_validator(metadata_counter,
data_counter));
2011-08-23 16:25:37 +05:30
mappings_.visit(mv);
set<uint64_t> const &mapped_devs = mv->get_devices();
2011-08-23 16:25:37 +05:30
details_validator::ptr dv(new details_validator(metadata_counter));
2011-08-23 16:25:37 +05:30
details_.visit(dv);
set<uint64_t> const &details_devs = dv->get_devices();
2011-08-23 16:25:37 +05:30
for (set<uint64_t>::const_iterator it = mapped_devs.begin(); it != mapped_devs.end(); ++it)
2011-08-23 16:25:37 +05:30
if (details_devs.count(*it) == 0) {
ostringstream out;
out << "mapping exists for device " << *it
<< ", yet there is no entry in the details tree.";
throw runtime_error(out.str());
}
metadata_counter.inc(SUPERBLOCK_LOCATION);
metadata_sm_->check(metadata_counter);
data_sm_->check(metadata_counter);
2011-08-25 19:35:23 +05:30
errors->add_child(check_ref_counts("Errors in metadata block reference counts",
metadata_counter, metadata_sm_));
errors->add_child(check_ref_counts("Errors in data block reference counts",
data_counter, data_sm_));
return (errors->get_children().size() > 0) ?
optional<error_set::ptr>(errors) :
optional<error_set::ptr>();
2011-08-23 16:25:37 +05:30
}
//----------------------------------------------------------------