X-Git-Url: http://xvm.mit.edu/gitweb/invirt/third/libt4.git/blobdiff_plain/4e881433f37417ccbda89c09ffdf936855d462d4..03b35a9a1bd1f583e32b27d260b223a0989d6c75:/config.cc diff --git a/config.cc b/config.cc index 2b40078..4931a9f 100644 --- a/config.cc +++ b/config.cc @@ -1,6 +1,8 @@ #include "config.h" #include "handle.h" +using std::vector; + // The config module maintains views. As a node joins or leaves a // view, the next view will be the same as previous view, except with // the new node added or removed. The first view contains only node @@ -33,7 +35,9 @@ // all views, the other nodes can bring this re-joined node up to // date. -config::config(const string &_first, const string &_me, config_view_change *_vc) +config_view_change::~config_view_change() {} + +config::config(const string & _first, const string & _me, config_view_change *_vc) : my_view_id(0), first(_first), me(_me), vc(_vc), paxos(this, me == _first, me, me) { @@ -43,51 +47,44 @@ config::config(const string &_first, const string &_me, config_view_change *_vc) thread(&config::heartbeater, this).detach(); } -void config::restore(const string &s) { +void config::restore(const string & s) { lock cfg_mutex_lock(cfg_mutex); paxos.restore(s); reconstruct(cfg_mutex_lock); } -void config::get_view(unsigned instance, vector &m) { +void config::get_view(unsigned instance, vector & m) { lock cfg_mutex_lock(cfg_mutex); get_view(instance, m, cfg_mutex_lock); } -void config::get_view(unsigned instance, vector &m, lock &) { +void config::get_view(unsigned instance, vector & m, lock & cfg_mutex_lock) { + VERIFY(cfg_mutex_lock); string value = paxos.value(instance); - LOG("get_view(" << instance << "): returns " << value); - m = members(value); -} - -vector config::members(const string &value) const { - return explode(value); + LOG << "get_view(" << instance << "): returns " << value; + m = explode(value); } -string config::value(const vector &members) const { - return implode(members); -} - -void config::reconstruct(lock &cfg_mutex_lock) { +void config::reconstruct(lock & cfg_mutex_lock) { VERIFY(cfg_mutex_lock); my_view_id = paxos.instance(); if (my_view_id > 0) { get_view(my_view_id, mems, cfg_mutex_lock); - LOG("view " << my_view_id << " " << mems); + LOG << "view " << my_view_id << " " << mems; } } // Called by Paxos's acceptor. -void config::paxos_commit(unsigned instance, const string &value) { +void config::paxos_commit(unsigned instance, const string & value) { lock cfg_mutex_lock(cfg_mutex); - vector newmem = members(value); - LOG("instance " << instance << ": " << newmem); + vector newmem = explode(value); + LOG << "instance " << instance << ": " << newmem; for (auto mem : mems) { - LOG("is " << mem << " still a member?"); + LOG << "is " << mem << " still a member?"; if (!isamember(mem, newmem) && me != mem) { - LOG("delete " << mem); + LOG << "delete " << mem; handle(mem).invalidate(); } } @@ -101,36 +98,37 @@ void config::paxos_commit(unsigned instance, const string &value) { } } -bool config::ismember(const string &m, unsigned vid) { +bool config::ismember(const string & m, unsigned vid) { lock cfg_mutex_lock(cfg_mutex); vector v; get_view(vid, v, cfg_mutex_lock); return isamember(m, v); } -bool config::add(const string &new_m, unsigned vid) { +bool config::add(const string & new_m, unsigned vid) { lock cfg_mutex_lock(cfg_mutex); - LOG("adding " << new_m << " to " << vid); + LOG << "adding " << new_m << " to " << vid; if (vid != my_view_id) { - LOG("that's not my view id, " << my_view_id << "!"); + LOG << "that's not my view id, " << my_view_id << "!"; return false; } - LOG("calling down to paxos layer"); + LOG << "calling down to paxos layer"; vector m(mems), cmems(mems); m.push_back(new_m); - LOG("old mems " << cmems << " " << value(cmems)); - LOG("new mems " << m << " " << value(m)); + LOG << "old mems " << cmems << " " << implode(cmems); + LOG << "new mems " << m << " " << implode(m); unsigned nextvid = my_view_id + 1; cfg_mutex_lock.unlock(); - bool r = paxos.run(nextvid, cmems, value(m)); + bool r = paxos.run(nextvid, cmems, implode(m)); cfg_mutex_lock.lock(); - LOG("paxos proposer returned " << (r ? "success" : "failure")); + LOG << "paxos proposer returned " << (r ? "success" : "failure"); return r; } // caller should hold cfg_mutex -bool config::remove(const string &m, lock &cfg_mutex_lock) { - LOG("my_view_id " << my_view_id << " remove? " << m); +bool config::remove(const string & m, lock & cfg_mutex_lock) { + VERIFY(cfg_mutex_lock); + LOG << "my_view_id " << my_view_id << " remove? " << m; vector n; for (auto mem : mems) { if (mem != m) @@ -139,9 +137,9 @@ bool config::remove(const string &m, lock &cfg_mutex_lock) { vector cmems = mems; unsigned nextvid = my_view_id + 1; cfg_mutex_lock.unlock(); - bool r = paxos.run(nextvid, cmems, value(n)); + bool r = paxos.run(nextvid, cmems, implode(n)); cfg_mutex_lock.lock(); - LOG("proposer returned " << (r ? "success" : "failure")); + LOG << "proposer returned " << (r ? "success" : "failure"); return r; } @@ -150,21 +148,21 @@ void config::heartbeater() { while (1) { auto next_timeout = steady_clock::now() + milliseconds(300); - LOG("go to sleep"); + LOG << "go to sleep"; config_cond.wait_until(cfg_mutex_lock, next_timeout); unsigned vid = my_view_id; vector cmems; get_view(vid, cmems, cfg_mutex_lock); - LOG("current membership " << cmems); + LOG << "current membership " << cmems; if (!isamember(me, cmems)) { - LOG("not member yet; skip hearbeat"); + LOG << "not member yet; skip hearbeat"; continue; } // who has the smallest ID? - string m = min(me, *min_element(cmems.begin(), cmems.end())); + string m = std::min(me, *std::min_element(cmems.begin(), cmems.end())); if (m == me) { // ping the other nodes @@ -183,10 +181,10 @@ void config::heartbeater() { } } -paxos_protocol::status config::heartbeat(int &r, string m, unsigned vid) { +paxos_protocol::status config::heartbeat(int & r, string m, unsigned vid) { lock cfg_mutex_lock(cfg_mutex); r = (int) my_view_id; - LOG("heartbeat from " << m << "(" << vid << ") my_view_id " << my_view_id); + LOG<< "heartbeat from " << m << "(" << vid << ") my_view_id " << my_view_id; if (vid == my_view_id) return paxos_protocol::OK; else if (paxos.isrunning()) { @@ -196,9 +194,10 @@ paxos_protocol::status config::heartbeat(int &r, string m, unsigned vid) { return paxos_protocol::ERR; } -config::heartbeat_t config::doheartbeat(const string &m, lock &cfg_mutex_lock) { +config::heartbeat_t config::doheartbeat(const string & m, lock & cfg_mutex_lock) { + VERIFY(cfg_mutex_lock); unsigned vid = my_view_id; - LOG("heartbeat to " << m << " (" << vid << ")"); + LOG << "heartbeat to " << m << " (" << vid << ")"; handle h(m); cfg_mutex_lock.unlock(); @@ -216,9 +215,9 @@ config::heartbeat_t config::doheartbeat(const string &m, lock &cfg_mutex_lock) { h.invalidate(); break; default: - LOG("problem with " << m << " (" << ret << ") my vid " << vid << " his vid " << r); + LOG << "problem with " << m << " (" << ret << ") my vid " << vid << " his vid " << r; res = (ret < 0) ? FAILURE : VIEWERR; } - LOG("done " << res); + LOG << "done " << res; return res; }