diff options
Diffstat (limited to 'src')
-rw-r--r-- | src/hotstuff_app.cpp | 425 | ||||
-rw-r--r-- | src/hotstuff_client.cpp | 181 |
2 files changed, 0 insertions, 606 deletions
diff --git a/src/hotstuff_app.cpp b/src/hotstuff_app.cpp deleted file mode 100644 index a0fe80b..0000000 --- a/src/hotstuff_app.cpp +++ /dev/null @@ -1,425 +0,0 @@ -/** - * Copyright 2018 VMware - * Copyright 2018 Ted Yin - * - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -#include <iostream> -#include <cstring> -#include <cassert> -#include <algorithm> -#include <random> -#include <unistd.h> -#include <signal.h> -#include <event2/event.h> - -#include "salticidae/stream.h" -#include "salticidae/util.h" -#include "salticidae/network.h" -#include "salticidae/msg.h" - -#include "hotstuff/promise.hpp" -#include "hotstuff/type.h" -#include "hotstuff/entity.h" -#include "hotstuff/util.h" -#include "hotstuff/client.h" -#include "hotstuff/hotstuff.h" -#include "hotstuff/liveness.h" - -using salticidae::MsgNetwork; -using salticidae::ClientNetwork; -using salticidae::ElapsedTime; -using salticidae::Config; -using salticidae::_1; -using salticidae::_2; -using salticidae::static_pointer_cast; -using salticidae::trim_all; -using salticidae::split; - -using hotstuff::TimerEvent; -using hotstuff::EventContext; -using hotstuff::NetAddr; -using hotstuff::HotStuffError; -using hotstuff::CommandDummy; -using hotstuff::Finality; -using hotstuff::command_t; -using hotstuff::uint256_t; -using hotstuff::opcode_t; -using hotstuff::bytearray_t; -using hotstuff::DataStream; -using hotstuff::ReplicaID; -using hotstuff::MsgReqCmd; -using hotstuff::MsgRespCmd; -using hotstuff::get_hash; -using hotstuff::promise_t; - -using HotStuff = hotstuff::HotStuffSecp256k1; - -class HotStuffApp: public HotStuff { - double stat_period; - double impeach_timeout; - EventContext ec; - EventContext req_ec; - EventContext resp_ec; - /** Network messaging between a replica and its client. */ - ClientNetwork<opcode_t> cn; - /** Timer object to schedule a periodic printing of system statistics */ - TimerEvent ev_stat_timer; - /** Timer object to monitor the progress for simple impeachment */ - TimerEvent impeach_timer; - /** The listen address for client RPC */ - NetAddr clisten_addr; - - std::unordered_map<const uint256_t, promise_t> unconfirmed; - - using conn_t = ClientNetwork<opcode_t>::conn_t; - using resp_queue_t = salticidae::MPSCQueueEventDriven<Finality>; - - /* for the dedicated thread sending responses to the clients */ - std::thread req_thread; - std::thread resp_thread; - resp_queue_t resp_queue; - salticidae::BoxObj<salticidae::ThreadCall> resp_tcall; - salticidae::BoxObj<salticidae::ThreadCall> req_tcall; - - void client_request_cmd_handler(MsgReqCmd &&, const conn_t &); - - static command_t parse_cmd(DataStream &s) { - auto cmd = new CommandDummy(); - s >> *cmd; - return cmd; - } - - void reset_imp_timer() { - impeach_timer.del(); - impeach_timer.add(impeach_timeout); - } - - void state_machine_execute(const Finality &fin) override { - reset_imp_timer(); -#ifndef HOTSTUFF_ENABLE_BENCHMARK - HOTSTUFF_LOG_INFO("replicated %s", std::string(fin).c_str()); -#endif - resp_queue.enqueue(fin); - } - -#ifdef HOTSTUFF_MSG_STAT - std::unordered_set<conn_t> client_conns; - void print_stat() const; -#endif - - public: - HotStuffApp(uint32_t blk_size, - double stat_period, - double impeach_timeout, - ReplicaID idx, - const bytearray_t &raw_privkey, - NetAddr plisten_addr, - NetAddr clisten_addr, - hotstuff::pacemaker_bt pmaker, - const EventContext &ec, - size_t nworker, - const Net::Config &repnet_config, - const ClientNetwork<opcode_t>::Config &clinet_config); - - void start(const std::vector<std::tuple<NetAddr, bytearray_t, bytearray_t>> &reps); - void stop(); -}; - -std::pair<std::string, std::string> split_ip_port_cport(const std::string &s) { - auto ret = trim_all(split(s, ";")); - if (ret.size() != 2) - throw std::invalid_argument("invalid cport format"); - return std::make_pair(ret[0], ret[1]); -} - -salticidae::BoxObj<HotStuffApp> papp = nullptr; - -int main(int argc, char **argv) { - Config config("hotstuff.conf"); - - ElapsedTime elapsed; - elapsed.start(); - - auto opt_blk_size = Config::OptValInt::create(1); - auto opt_parent_limit = Config::OptValInt::create(-1); - auto opt_stat_period = Config::OptValDouble::create(10); - auto opt_replicas = Config::OptValStrVec::create(); - auto opt_idx = Config::OptValInt::create(0); - auto opt_client_port = Config::OptValInt::create(-1); - auto opt_privkey = Config::OptValStr::create(); - auto opt_tls_privkey = Config::OptValStr::create(); - auto opt_tls_cert = Config::OptValStr::create(); - auto opt_help = Config::OptValFlag::create(false); - auto opt_pace_maker = Config::OptValStr::create("dummy"); - auto opt_fixed_proposer = Config::OptValInt::create(1); - auto opt_base_timeout = Config::OptValDouble::create(1); - auto opt_prop_delay = Config::OptValDouble::create(1); - auto opt_imp_timeout = Config::OptValDouble::create(11); - auto opt_nworker = Config::OptValInt::create(1); - auto opt_repnworker = Config::OptValInt::create(1); - auto opt_repburst = Config::OptValInt::create(100); - auto opt_clinworker = Config::OptValInt::create(8); - auto opt_cliburst = Config::OptValInt::create(1000); - auto opt_notls = Config::OptValFlag::create(false); - - config.add_opt("block-size", opt_blk_size, Config::SET_VAL); - config.add_opt("parent-limit", opt_parent_limit, Config::SET_VAL); - config.add_opt("stat-period", opt_stat_period, Config::SET_VAL); - config.add_opt("replica", opt_replicas, Config::APPEND, 'a', "add an replica to the list"); - config.add_opt("idx", opt_idx, Config::SET_VAL, 'i', "specify the index in the replica list"); - config.add_opt("cport", opt_client_port, Config::SET_VAL, 'c', "specify the port listening for clients"); - config.add_opt("privkey", opt_privkey, Config::SET_VAL); - config.add_opt("tls-privkey", opt_tls_privkey, Config::SET_VAL); - config.add_opt("tls-cert", opt_tls_cert, Config::SET_VAL); - config.add_opt("pace-maker", opt_pace_maker, Config::SET_VAL, 'p', "specify pace maker (dummy, rr)"); - config.add_opt("proposer", opt_fixed_proposer, Config::SET_VAL, 'l', "set the fixed proposer (for dummy)"); - config.add_opt("base-timeout", opt_base_timeout, Config::SET_VAL, 't', "set the initial timeout for the Round-Robin Pacemaker"); - config.add_opt("prop-delay", opt_prop_delay, Config::SET_VAL, 't', "set the delay that follows the timeout for the Round-Robin Pacemaker"); - config.add_opt("imp-timeout", opt_imp_timeout, Config::SET_VAL, 'u', "set impeachment timeout (for sticky)"); - config.add_opt("nworker", opt_nworker, Config::SET_VAL, 'n', "the number of threads for verification"); - config.add_opt("repnworker", opt_repnworker, Config::SET_VAL, 'm', "the number of threads for replica network"); - config.add_opt("repburst", opt_repburst, Config::SET_VAL, 'b', ""); - config.add_opt("clinworker", opt_clinworker, Config::SET_VAL, 'M', "the number of threads for client network"); - config.add_opt("cliburst", opt_cliburst, Config::SET_VAL, 'B', ""); - config.add_opt("notls", opt_notls, Config::SWITCH_ON, 's', "disable TLS"); - config.add_opt("help", opt_help, Config::SWITCH_ON, 'h', "show this help info"); - - EventContext ec; - config.parse(argc, argv); - if (opt_help->get()) - { - config.print_help(); - exit(0); - } - auto idx = opt_idx->get(); - auto client_port = opt_client_port->get(); - std::vector<std::tuple<std::string, std::string, std::string>> replicas; - for (const auto &s: opt_replicas->get()) - { - auto res = trim_all(split(s, ",")); - if (res.size() != 3) - throw HotStuffError("invalid replica info"); - replicas.push_back(std::make_tuple(res[0], res[1], res[2])); - } - - if (!(0 <= idx && (size_t)idx < replicas.size())) - throw HotStuffError("replica idx out of range"); - std::string binding_addr = std::get<0>(replicas[idx]); - if (client_port == -1) - { - auto p = split_ip_port_cport(binding_addr); - size_t idx; - try { - client_port = stoi(p.second, &idx); - } catch (std::invalid_argument &) { - throw HotStuffError("client port not specified"); - } - } - - NetAddr plisten_addr{split_ip_port_cport(binding_addr).first}; - - auto parent_limit = opt_parent_limit->get(); - hotstuff::pacemaker_bt pmaker; - if (opt_pace_maker->get() == "dummy") - pmaker = new hotstuff::PaceMakerDummyFixed(opt_fixed_proposer->get(), parent_limit); - else - pmaker = new hotstuff::PaceMakerRR(ec, parent_limit, opt_base_timeout->get(), opt_prop_delay->get()); - - HotStuffApp::Net::Config repnet_config; - ClientNetwork<opcode_t>::Config clinet_config; - if (!opt_tls_privkey->get().empty() && !opt_notls->get()) - { - auto tls_priv_key = new salticidae::PKey( - salticidae::PKey::create_privkey_from_der( - hotstuff::from_hex(opt_tls_privkey->get()))); - auto tls_cert = new salticidae::X509( - salticidae::X509::create_from_der( - hotstuff::from_hex(opt_tls_cert->get()))); - repnet_config - .enable_tls(true) - .tls_key(tls_priv_key) - .tls_cert(tls_cert); - } - repnet_config - .burst_size(opt_repburst->get()) - .nworker(opt_repnworker->get()); - clinet_config - .burst_size(opt_cliburst->get()) - .nworker(opt_clinworker->get()); - papp = new HotStuffApp(opt_blk_size->get(), - opt_stat_period->get(), - opt_imp_timeout->get(), - idx, - hotstuff::from_hex(opt_privkey->get()), - plisten_addr, - NetAddr("0.0.0.0", client_port), - std::move(pmaker), - ec, - opt_nworker->get(), - repnet_config, - clinet_config); - std::vector<std::tuple<NetAddr, bytearray_t, bytearray_t>> reps; - for (auto &r: replicas) - { - auto p = split_ip_port_cport(std::get<0>(r)); - reps.push_back(std::make_tuple( - NetAddr(p.first), - hotstuff::from_hex(std::get<1>(r)), - hotstuff::from_hex(std::get<2>(r)))); - } - auto shutdown = [&](int) { papp->stop(); }; - salticidae::SigEvent ev_sigint(ec, shutdown); - salticidae::SigEvent ev_sigterm(ec, shutdown); - ev_sigint.add(SIGINT); - ev_sigterm.add(SIGTERM); - - papp->start(reps); - elapsed.stop(true); - return 0; -} - -HotStuffApp::HotStuffApp(uint32_t blk_size, - double stat_period, - double impeach_timeout, - ReplicaID idx, - const bytearray_t &raw_privkey, - NetAddr plisten_addr, - NetAddr clisten_addr, - hotstuff::pacemaker_bt pmaker, - const EventContext &ec, - size_t nworker, - const Net::Config &repnet_config, - const ClientNetwork<opcode_t>::Config &clinet_config): - HotStuff(blk_size, idx, raw_privkey, - plisten_addr, std::move(pmaker), ec, nworker, repnet_config), - stat_period(stat_period), - impeach_timeout(impeach_timeout), - ec(ec), - cn(req_ec, clinet_config), - clisten_addr(clisten_addr) { - /* prepare the thread used for sending back confirmations */ - resp_tcall = new salticidae::ThreadCall(resp_ec); - req_tcall = new salticidae::ThreadCall(req_ec); - resp_queue.reg_handler(resp_ec, [this](resp_queue_t &q) { - Finality fin; - while (q.try_dequeue(fin)) - { - auto it = unconfirmed.find(fin.cmd_hash); - if (it != unconfirmed.end()) - { - it->second.resolve(fin); - unconfirmed.erase(it); - } - } - return false; - }); - - /* register the handlers for msg from clients */ - cn.reg_handler(salticidae::generic_bind(&HotStuffApp::client_request_cmd_handler, this, _1, _2)); - cn.start(); - cn.listen(clisten_addr); -} - -void HotStuffApp::client_request_cmd_handler(MsgReqCmd &&msg, const conn_t &conn) { - const NetAddr addr = conn->get_addr(); - auto cmd = parse_cmd(msg.serialized); - const auto &cmd_hash = cmd->get_hash(); - HOTSTUFF_LOG_DEBUG("processing %s", std::string(*cmd).c_str()); - exec_command(cmd_hash, [this, addr](Finality fin) { - resp_queue.enqueue(fin); - }); - /* the following function is executed on the dedicated thread for confirming commands */ - resp_tcall->async_call([this, addr, cmd_hash](salticidae::ThreadCall::Handle &) { - auto it = unconfirmed.find(cmd_hash); - if (it == unconfirmed.end()) - it = unconfirmed.insert( - std::make_pair(cmd_hash, promise_t([](promise_t &){}))).first; - it->second.then([this, addr](const Finality &fin) { - try { - cn.send_msg(MsgRespCmd(std::move(fin)), addr); - } catch (std::exception &err) { - HOTSTUFF_LOG_WARN("unable to send to the client: %s", err.what()); - } - }); - }); -} - -void HotStuffApp::start(const std::vector<std::tuple<NetAddr, bytearray_t, bytearray_t>> &reps) { - ev_stat_timer = TimerEvent(ec, [this](TimerEvent &) { - HotStuff::print_stat(); - HotStuffApp::print_stat(); - //HotStuffCore::prune(100); - ev_stat_timer.add(stat_period); - }); - ev_stat_timer.add(stat_period); - impeach_timer = TimerEvent(ec, [this](TimerEvent &) { - if (get_decision_waiting().size()) - get_pace_maker()->impeach(); - reset_imp_timer(); - }); - impeach_timer.add(impeach_timeout); - HOTSTUFF_LOG_INFO("** starting the system with parameters **"); - HOTSTUFF_LOG_INFO("blk_size = %lu", blk_size); - HOTSTUFF_LOG_INFO("conns = %lu", HotStuff::size()); - HOTSTUFF_LOG_INFO("** starting the event loop..."); - HotStuff::start(reps); - cn.reg_conn_handler([this](const salticidae::ConnPool::conn_t &_conn, bool connected) { - auto conn = salticidae::static_pointer_cast<conn_t::type>(_conn); - if (connected) - client_conns.insert(conn); - else - client_conns.erase(conn); - return true; - }); - req_thread = std::thread([this]() { req_ec.dispatch(); }); - resp_thread = std::thread([this]() { resp_ec.dispatch(); }); - /* enter the event main loop */ - ec.dispatch(); -} - -void HotStuffApp::stop() { - papp->req_tcall->async_call([this](salticidae::ThreadCall::Handle &) { - req_ec.stop(); - }); - papp->resp_tcall->async_call([this](salticidae::ThreadCall::Handle &) { - resp_ec.stop(); - }); - - req_thread.join(); - resp_thread.join(); - ec.stop(); -} - -void HotStuffApp::print_stat() const { -#ifdef HOTSTUFF_MSG_STAT - HOTSTUFF_LOG_INFO("--- client msg. (10s) ---"); - size_t _nsent = 0; - size_t _nrecv = 0; - for (const auto &conn: client_conns) - { - if (conn == nullptr) continue; - size_t ns = conn->get_nsent(); - size_t nr = conn->get_nrecv(); - size_t nsb = conn->get_nsentb(); - size_t nrb = conn->get_nrecvb(); - conn->clear_msgstat(); - HOTSTUFF_LOG_INFO("%s: %u(%u), %u(%u)", - std::string(conn->get_addr()).c_str(), ns, nsb, nr, nrb); - _nsent += ns; - _nrecv += nr; - } - HOTSTUFF_LOG_INFO("--- end client msg. ---"); -#endif -} diff --git a/src/hotstuff_client.cpp b/src/hotstuff_client.cpp deleted file mode 100644 index 831b7ff..0000000 --- a/src/hotstuff_client.cpp +++ /dev/null @@ -1,181 +0,0 @@ -/** - * Copyright 2018 VMware - * Copyright 2018 Ted Yin - * - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -#include <cassert> -#include <random> -#include <signal.h> -#include <sys/time.h> - -#include "salticidae/type.h" -#include "salticidae/netaddr.h" -#include "salticidae/network.h" -#include "salticidae/util.h" - -#include "hotstuff/util.h" -#include "hotstuff/type.h" -#include "hotstuff/client.h" - -using salticidae::Config; - -using hotstuff::ReplicaID; -using hotstuff::NetAddr; -using hotstuff::EventContext; -using hotstuff::MsgReqCmd; -using hotstuff::MsgRespCmd; -using hotstuff::CommandDummy; -using hotstuff::HotStuffError; -using hotstuff::uint256_t; -using hotstuff::opcode_t; -using hotstuff::command_t; - -EventContext ec; -ReplicaID proposer; -size_t max_async_num; -int max_iter_num; -uint32_t cid; -uint32_t cnt = 0; -uint32_t nfaulty; - -struct Request { - command_t cmd; - size_t confirmed; - salticidae::ElapsedTime et; - Request(const command_t &cmd): cmd(cmd), confirmed(0) { et.start(); } -}; - -using Net = salticidae::MsgNetwork<opcode_t>; - -std::unordered_map<ReplicaID, Net::conn_t> conns; -std::unordered_map<const uint256_t, Request> waiting; -std::vector<NetAddr> replicas; -std::vector<std::pair<struct timeval, double>> elapsed; -Net mn(ec, Net::Config()); - -void connect_all() { - for (size_t i = 0; i < replicas.size(); i++) - conns.insert(std::make_pair(i, mn.connect_sync(replicas[i]))); -} - -bool try_send(bool check = true) { - if ((!check || waiting.size() < max_async_num) && max_iter_num) - { - auto cmd = new CommandDummy(cid, cnt++); - MsgReqCmd msg(*cmd); - for (auto &p: conns) mn.send_msg(msg, p.second); -#ifndef HOTSTUFF_ENABLE_BENCHMARK - HOTSTUFF_LOG_INFO("send new cmd %.10s", - get_hex(cmd->get_hash()).c_str()); -#endif - waiting.insert(std::make_pair( - cmd->get_hash(), Request(cmd))); - if (max_iter_num > 0) - max_iter_num--; - return true; - } - return false; -} - -void client_resp_cmd_handler(MsgRespCmd &&msg, const Net::conn_t &) { - auto &fin = msg.fin; - HOTSTUFF_LOG_DEBUG("got %s", std::string(msg.fin).c_str()); - const uint256_t &cmd_hash = fin.cmd_hash; - auto it = waiting.find(cmd_hash); - auto &et = it->second.et; - if (it == waiting.end()) return; - et.stop(); - if (++it->second.confirmed <= nfaulty) return; // wait for f + 1 ack -#ifndef HOTSTUFF_ENABLE_BENCHMARK - HOTSTUFF_LOG_INFO("got %s, wall: %.3f, cpu: %.3f", - std::string(fin).c_str(), - et.elapsed_sec, et.cpu_elapsed_sec); -#else - struct timeval tv; - gettimeofday(&tv, nullptr); - elapsed.push_back(std::make_pair(tv, et.elapsed_sec)); -#endif - waiting.erase(it); - while (try_send()); -} - -std::pair<std::string, std::string> split_ip_port_cport(const std::string &s) { - auto ret = salticidae::trim_all(salticidae::split(s, ";")); - return std::make_pair(ret[0], ret[1]); -} - -int main(int argc, char **argv) { - Config config("hotstuff.conf"); - - auto opt_idx = Config::OptValInt::create(0); - auto opt_replicas = Config::OptValStrVec::create(); - auto opt_max_iter_num = Config::OptValInt::create(100); - auto opt_max_async_num = Config::OptValInt::create(10); - auto opt_cid = Config::OptValInt::create(-1); - - auto shutdown = [&](int) { ec.stop(); }; - salticidae::SigEvent ev_sigint(ec, shutdown); - salticidae::SigEvent ev_sigterm(ec, shutdown); - ev_sigint.add(SIGINT); - ev_sigterm.add(SIGTERM); - - mn.reg_handler(client_resp_cmd_handler); - mn.start(); - - config.add_opt("idx", opt_idx, Config::SET_VAL); - config.add_opt("cid", opt_cid, Config::SET_VAL); - config.add_opt("replica", opt_replicas, Config::APPEND); - config.add_opt("iter", opt_max_iter_num, Config::SET_VAL); - config.add_opt("max-async", opt_max_async_num, Config::SET_VAL); - config.parse(argc, argv); - auto idx = opt_idx->get(); - max_iter_num = opt_max_iter_num->get(); - max_async_num = opt_max_async_num->get(); - std::vector<std::string> raw; - for (const auto &s: opt_replicas->get()) - { - auto res = salticidae::trim_all(salticidae::split(s, ",")); - if (res.size() < 1) - throw HotStuffError("format error"); - raw.push_back(res[0]); - } - - if (!(0 <= idx && (size_t)idx < raw.size() && raw.size() > 0)) - throw std::invalid_argument("out of range"); - cid = opt_cid->get() != -1 ? opt_cid->get() : idx; - for (const auto &p: raw) - { - auto _p = split_ip_port_cport(p); - size_t _; - replicas.push_back(NetAddr(NetAddr(_p.first).ip, htons(stoi(_p.second, &_)))); - } - - nfaulty = (replicas.size() - 1) / 3; - HOTSTUFF_LOG_INFO("nfaulty = %zu", nfaulty); - connect_all(); - while (try_send()); - ec.dispatch(); - -#ifdef HOTSTUFF_ENABLE_BENCHMARK - for (const auto &e: elapsed) - { - char fmt[64]; - struct tm *tmp = localtime(&e.first.tv_sec); - strftime(fmt, sizeof fmt, "%Y-%m-%d %H:%M:%S.%%06u [hotstuff info] %%.6f\n", tmp); - fprintf(stderr, fmt, e.first.tv_usec, e.second); - } -#endif - return 0; -} |