1006 lines
36 KiB
C++
1006 lines
36 KiB
C++
/*
|
|
* MonitorLeader.actor.cpp
|
|
*
|
|
* This source file is part of the FoundationDB open source project
|
|
*
|
|
* Copyright 2013-2024 Apple Inc. and the FoundationDB project authors
|
|
*
|
|
* 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 "fdbclient/ClusterConnectionMemoryRecord.h"
|
|
#include "fdbclient/MonitorLeader.h"
|
|
#include "fdbclient/CoordinationInterface.h"
|
|
#include "fdbclient/NativeAPI.actor.h"
|
|
#include "flow/ActorCollection.h"
|
|
#include "flow/UnitTest.h"
|
|
#include "fdbrpc/genericactors.actor.h"
|
|
#include "flow/Platform.h"
|
|
#include "flow/IConnection.h"
|
|
#include "flow/actorcompiler.h" // has to be last include
|
|
|
|
namespace {
|
|
|
|
std::string trim(std::string const& connectionString) {
|
|
// Strip out whitespace
|
|
// Strip out characters between a # and a newline
|
|
std::string trimmed;
|
|
auto end = connectionString.end();
|
|
for (auto c = connectionString.begin(); c != end; ++c) {
|
|
if (*c == '#') {
|
|
++c;
|
|
while (c != end && *c != '\n' && *c != '\r')
|
|
++c;
|
|
if (c == end)
|
|
break;
|
|
} else if (*c != ' ' && *c != '\n' && *c != '\r' && *c != '\t')
|
|
trimmed += *c;
|
|
}
|
|
return trimmed;
|
|
}
|
|
|
|
} // namespace
|
|
|
|
// Returns the connection string currently held in this object. This may not match the stored record if it hasn't
|
|
// been persisted or if the persistent storage for the record has been modified externally.
|
|
ClusterConnectionString& IClusterConnectionRecord::getConnectionString() {
|
|
return cs;
|
|
}
|
|
|
|
Future<bool> IClusterConnectionRecord::upToDate() {
|
|
ClusterConnectionString temp;
|
|
return upToDate(temp);
|
|
}
|
|
|
|
void IClusterConnectionRecord::notifyConnected() {
|
|
if (connectionStringNeedsPersisted) {
|
|
this->persist();
|
|
}
|
|
}
|
|
|
|
bool IClusterConnectionRecord::needsToBePersisted() const {
|
|
return connectionStringNeedsPersisted;
|
|
}
|
|
|
|
void IClusterConnectionRecord::setPersisted() {
|
|
connectionStringNeedsPersisted = false;
|
|
}
|
|
|
|
std::string ClusterConnectionString::getErrorString(std::string const& source, Error const& e) {
|
|
if (e.code() == error_code_connection_string_invalid) {
|
|
return format("Invalid connection string `%s: %d %s", source.c_str(), e.code(), e.what());
|
|
} else {
|
|
return format("Unexpected error parsing connection string `%s: %d %s", source.c_str(), e.code(), e.what());
|
|
}
|
|
}
|
|
|
|
ClusterConnectionString::ClusterConnectionString(const std::string& connectionString) {
|
|
auto trimmed = trim(connectionString);
|
|
// Split on '@' into key@addrs
|
|
int pAt = trimmed.find_first_of('@');
|
|
if (pAt == trimmed.npos) {
|
|
throw connection_string_invalid();
|
|
}
|
|
std::string key = trimmed.substr(0, pAt);
|
|
std::string addrs = trimmed.substr(pAt + 1);
|
|
|
|
parseKey(key);
|
|
std::set<Hostname> hostnameSet;
|
|
std::set<NetworkAddress> addressSet;
|
|
std::string curAddr;
|
|
for (int p = 0; p <= addrs.size();) {
|
|
int pComma = addrs.find_first_of(',', p);
|
|
if (pComma == addrs.npos)
|
|
pComma = addrs.size();
|
|
curAddr = addrs.substr(p, pComma - p);
|
|
if (Hostname::isHostname(curAddr)) {
|
|
Hostname h = Hostname::parse(curAddr);
|
|
// Check that there are no duplicate hostnames
|
|
if (hostnameSet.find(h) != hostnameSet.end()) {
|
|
throw connection_string_invalid();
|
|
}
|
|
hostnames.push_back(Hostname::parse(curAddr));
|
|
hostnameSet.insert(h);
|
|
} else {
|
|
NetworkAddress n = NetworkAddress::parse(curAddr);
|
|
// Check that there are no duplicate addresses
|
|
if (addressSet.find(n) != addressSet.end()) {
|
|
throw connection_string_invalid();
|
|
}
|
|
coords.push_back(n);
|
|
addressSet.insert(n);
|
|
}
|
|
p = pComma + 1;
|
|
}
|
|
ASSERT((coords.size() + hostnames.size()) > 0);
|
|
}
|
|
|
|
TEST_CASE("/fdbclient/MonitorLeader/parseConnectionString/addresses") {
|
|
state std::string input;
|
|
|
|
{
|
|
input = "asdf:2345@1.1.1.1:345";
|
|
ClusterConnectionString cs(input);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "asdf:2345@1.1.1.1:345,1.1.1.1:345";
|
|
try {
|
|
ClusterConnectionString cs(input);
|
|
} catch (Error& e) {
|
|
ASSERT(e.code() == error_code_connection_string_invalid);
|
|
}
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@1.1.1.1:34534,5.1.5.3:23443";
|
|
ClusterConnectionString cs(input);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@1.1.1.1:34534,5.1.5.3:23443";
|
|
std::string commented("#start of comment\n");
|
|
commented += input;
|
|
commented += "\n";
|
|
commented += "# asdfasdf ##";
|
|
|
|
ClusterConnectionString cs(commented);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@[::1]:1234,[::1]:1235";
|
|
std::string commented("#start of comment\n");
|
|
commented += input;
|
|
commented += "\n";
|
|
commented += "# asdfasdf ##";
|
|
|
|
ClusterConnectionString cs(commented);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@[abcd:dcba::1]:1234,[abcd:dcba::abcd:1]:1234";
|
|
std::string commented("#start of comment\n");
|
|
commented += input;
|
|
commented += "\n";
|
|
commented += "# asdfasdf ##";
|
|
|
|
ClusterConnectionString cs(commented);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
return Void();
|
|
}
|
|
|
|
TEST_CASE("/fdbclient/MonitorLeader/parseConnectionString/hostnames") {
|
|
state std::string input;
|
|
|
|
{
|
|
input = "asdf:2345@localhost:1234";
|
|
ClusterConnectionString cs(input);
|
|
ASSERT(cs.hostnames.size() == 1);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "asdf:2345@localhost:1234,localhost:1234";
|
|
try {
|
|
ClusterConnectionString cs(input);
|
|
} catch (Error& e) {
|
|
ASSERT(e.code() == error_code_connection_string_invalid);
|
|
}
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@localhost:34534,host-name:23443";
|
|
ClusterConnectionString cs(input);
|
|
ASSERT(cs.hostnames.size() == 2);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@localhost:34534,host-name:23443";
|
|
std::string commented("#start of comment\n");
|
|
commented += input;
|
|
commented += "\n";
|
|
commented += "# asdfasdf ##";
|
|
|
|
ClusterConnectionString cs(commented);
|
|
ASSERT(cs.hostnames.size() == 2);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
{
|
|
input = "0xxdeadbeef:100100100@localhost:34534,host-name_part1.host-name_part2:1234:tls";
|
|
std::string commented("#start of comment\n");
|
|
commented += input;
|
|
commented += "\n";
|
|
commented += "# asdfasdf ##";
|
|
|
|
ClusterConnectionString cs(commented);
|
|
ASSERT(cs.hostnames.size() == 2);
|
|
ASSERT(input == cs.toString());
|
|
}
|
|
|
|
return Void();
|
|
}
|
|
|
|
TEST_CASE("/fdbclient/MonitorLeader/ConnectionString/hostname") {
|
|
std::string connectionString = "TestCluster:0@localhost:1234,host-name:5678";
|
|
std::string hn1 = "localhost", port1 = "1234", hn2 = "host-name", port2 = "5678";
|
|
std::vector<Hostname> hostnames;
|
|
|
|
{
|
|
hostnames.push_back(Hostname::parse(hn1 + ":" + port1));
|
|
hostnames.push_back(Hostname::parse(hn2 + ":" + port2));
|
|
|
|
ClusterConnectionString cs(hostnames, "TestCluster:0"_sr);
|
|
ASSERT(cs.hostnames.size() == 2);
|
|
ASSERT(cs.coords.size() == 0);
|
|
ASSERT(cs.toString() == connectionString);
|
|
}
|
|
|
|
{
|
|
hostnames.clear();
|
|
hostnames.push_back(Hostname::parse(hn1 + ":" + port1));
|
|
hostnames.push_back(Hostname::parse(hn1 + ":" + port1));
|
|
try {
|
|
ClusterConnectionString cs(hostnames, "TestCluster:0"_sr);
|
|
} catch (Error& e) {
|
|
ASSERT(e.code() == error_code_connection_string_invalid);
|
|
}
|
|
}
|
|
|
|
return Void();
|
|
}
|
|
|
|
ACTOR Future<std::vector<NetworkAddress>> tryResolveHostnamesImpl(ClusterConnectionString* self) {
|
|
state std::set<NetworkAddress> allCoordinatorsSet;
|
|
for (const auto& coord : self->coords) {
|
|
allCoordinatorsSet.insert(coord);
|
|
}
|
|
std::vector<Future<Void>> fs;
|
|
for (auto& hostname : self->hostnames) {
|
|
fs.push_back(map(hostname.resolve(), [&](Optional<NetworkAddress> const& addr) -> Void {
|
|
if (addr.present()) {
|
|
allCoordinatorsSet.insert(addr.get());
|
|
}
|
|
return Void();
|
|
}));
|
|
}
|
|
wait(waitForAll(fs));
|
|
std::vector<NetworkAddress> allCoordinators(allCoordinatorsSet.begin(), allCoordinatorsSet.end());
|
|
std::sort(allCoordinators.begin(), allCoordinators.end());
|
|
return allCoordinators;
|
|
}
|
|
|
|
Future<std::vector<NetworkAddress>> ClusterConnectionString::tryResolveHostnames() {
|
|
return tryResolveHostnamesImpl(this);
|
|
}
|
|
|
|
TEST_CASE("/fdbclient/MonitorLeader/PartialResolve") {
|
|
std::string connectionString = "TestCluster:0@host.name:1234,host-name:5678";
|
|
std::string hn = "host-name", port = "5678";
|
|
|
|
state NetworkAddress address = NetworkAddress::parse("1.0.0.0:5678");
|
|
|
|
INetworkConnections::net()->addMockTCPEndpoint(hn, port, { address });
|
|
|
|
ClusterConnectionString cs(connectionString);
|
|
std::vector<NetworkAddress> allCoordinators = wait(cs.tryResolveHostnames());
|
|
ASSERT(allCoordinators.size() == 1 &&
|
|
std::find(allCoordinators.begin(), allCoordinators.end(), address) != allCoordinators.end());
|
|
|
|
return Void();
|
|
}
|
|
|
|
TEST_CASE("/flow/FlatBuffers/LeaderInfo") {
|
|
{
|
|
LeaderInfo in;
|
|
LeaderInfo out;
|
|
in.forward = deterministicRandom()->coinflip();
|
|
in.changeID = deterministicRandom()->randomUniqueID();
|
|
{
|
|
std::string rndString(deterministicRandom()->randomInt(10, 400), 'x');
|
|
for (auto& c : rndString) {
|
|
c = deterministicRandom()->randomAlphaNumeric();
|
|
}
|
|
in.serializedInfo = rndString;
|
|
}
|
|
ObjectWriter writer(IncludeVersion());
|
|
writer.serialize(in);
|
|
Standalone<StringRef> copy = writer.toStringRef();
|
|
ArenaObjectReader reader(copy.arena(), copy, IncludeVersion());
|
|
reader.deserialize(out);
|
|
ASSERT(in.forward == out.forward);
|
|
ASSERT(in.changeID == out.changeID);
|
|
ASSERT(in.serializedInfo == out.serializedInfo);
|
|
}
|
|
LeaderInfo leaderInfo;
|
|
leaderInfo.forward = deterministicRandom()->coinflip();
|
|
leaderInfo.changeID = deterministicRandom()->randomUniqueID();
|
|
{
|
|
std::string rndString(deterministicRandom()->randomInt(10, 400), 'x');
|
|
for (auto& c : rndString) {
|
|
c = deterministicRandom()->randomAlphaNumeric();
|
|
}
|
|
leaderInfo.serializedInfo = rndString;
|
|
}
|
|
ErrorOr<EnsureTable<Optional<LeaderInfo>>> objIn(leaderInfo);
|
|
ErrorOr<EnsureTable<Optional<LeaderInfo>>> objOut;
|
|
Standalone<StringRef> copy;
|
|
ObjectWriter writer(IncludeVersion());
|
|
writer.serialize(objIn);
|
|
copy = writer.toStringRef();
|
|
ArenaObjectReader reader(copy.arena(), copy, IncludeVersion());
|
|
reader.deserialize(objOut);
|
|
|
|
ASSERT(!objOut.isError());
|
|
ASSERT(objOut.get().asUnderlyingType().present());
|
|
LeaderInfo outLeader = objOut.get().asUnderlyingType().get();
|
|
ASSERT(outLeader.changeID == leaderInfo.changeID);
|
|
ASSERT(outLeader.forward == leaderInfo.forward);
|
|
ASSERT(outLeader.serializedInfo == leaderInfo.serializedInfo);
|
|
return Void();
|
|
}
|
|
|
|
TEST_CASE("/fdbclient/MonitorLeader/parseConnectionString/fuzz") {
|
|
// For a static connection string, add in fuzzed comments and whitespace
|
|
// SOMEDAY: create a series of random connection strings, rather than the one we started with
|
|
std::string connectionString = "0xxdeadbeef:100100100@1.1.1.1:34534,5.1.5.3:23443";
|
|
for (int i = 0; i < 10000; i++) {
|
|
std::string output("");
|
|
auto c = connectionString.begin();
|
|
while (c != connectionString.end()) {
|
|
if (deterministicRandom()->random01() < 0.1) // Add whitespace character
|
|
output += deterministicRandom()->randomChoice(" \t\n\r"_sr);
|
|
if (deterministicRandom()->random01() < 0.5) { // Add one of the input characters
|
|
output += *c;
|
|
++c;
|
|
}
|
|
if (deterministicRandom()->random01() < 0.1) { // Add a comment block
|
|
output += "#";
|
|
int charCount = deterministicRandom()->randomInt(0, 20);
|
|
for (int i = 0; i < charCount; i++) {
|
|
output += deterministicRandom()->randomChoice("asdfzxcv123345:!@#$#$&()<\"\' \t"_sr);
|
|
}
|
|
output += deterministicRandom()->randomChoice("\n\r"_sr);
|
|
}
|
|
}
|
|
|
|
ClusterConnectionString cs(output);
|
|
ASSERT(connectionString == cs.toString());
|
|
}
|
|
return Void();
|
|
}
|
|
|
|
ClusterConnectionString::ClusterConnectionString(const std::vector<NetworkAddress>& servers, Key key)
|
|
: coords(servers) {
|
|
std::set<NetworkAddress> s(servers.begin(), servers.end());
|
|
if (s.size() != servers.size()) {
|
|
throw connection_string_invalid();
|
|
}
|
|
std::string keyString = key.toString();
|
|
parseKey(keyString);
|
|
}
|
|
|
|
ClusterConnectionString::ClusterConnectionString(const std::vector<Hostname>& hosts, Key key) : hostnames(hosts) {
|
|
std::set<Hostname> h(hosts.begin(), hosts.end());
|
|
if (h.size() != hosts.size()) {
|
|
throw connection_string_invalid();
|
|
}
|
|
std::string keyString = key.toString();
|
|
parseKey(keyString);
|
|
}
|
|
|
|
void ClusterConnectionString::parseKey(const std::string& key) {
|
|
// Check the structure of the given key, and fill in this->key and this->keyDesc
|
|
|
|
// The key must contain one (and only one) : character
|
|
int colon = key.find_first_of(':');
|
|
if (colon == key.npos) {
|
|
throw connection_string_invalid();
|
|
}
|
|
std::string desc = key.substr(0, colon);
|
|
std::string id = key.substr(colon + 1);
|
|
|
|
// Check that description contains only allowed characters (a-z, A-Z, 0-9, _)
|
|
for (auto c = desc.begin(); c != desc.end(); ++c) {
|
|
if (!(isalnum(*c) || *c == '_')) {
|
|
throw connection_string_invalid();
|
|
}
|
|
}
|
|
|
|
// Check that ID contains only allowed characters (a-z, A-Z, 0-9)
|
|
for (auto c = id.begin(); c != id.end(); ++c) {
|
|
if (!isalnum(*c)) {
|
|
throw connection_string_invalid();
|
|
}
|
|
}
|
|
|
|
this->key = StringRef(key);
|
|
this->keyDesc = StringRef(desc);
|
|
}
|
|
|
|
std::string ClusterConnectionString::toString() const {
|
|
std::string s = key.toString();
|
|
s += '@';
|
|
for (auto const& coord : coords) {
|
|
if (s.find('@') != s.length() - 1) {
|
|
s += ',';
|
|
}
|
|
s += coord.toString();
|
|
}
|
|
for (auto const& host : hostnames) {
|
|
if (s.find('@') != s.length() - 1) {
|
|
s += ',';
|
|
}
|
|
s += host.toString();
|
|
}
|
|
return s;
|
|
}
|
|
|
|
ClientCoordinators::ClientCoordinators(Reference<IClusterConnectionRecord> ccr) : ccr(ccr) {
|
|
ClusterConnectionString cs = ccr->getConnectionString();
|
|
clusterKey = cs.clusterKey();
|
|
for (auto h : cs.hostnames) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(h));
|
|
}
|
|
for (auto s : cs.coords) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(s));
|
|
}
|
|
}
|
|
|
|
ClientCoordinators::ClientCoordinators(Key clusterKey, std::vector<NetworkAddress> coordinators)
|
|
: clusterKey(clusterKey) {
|
|
for (const auto& coord : coordinators) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(coord));
|
|
}
|
|
ccr = makeReference<ClusterConnectionMemoryRecord>(ClusterConnectionString(coordinators, clusterKey));
|
|
}
|
|
|
|
ClientLeaderRegInterface::ClientLeaderRegInterface(NetworkAddress remote)
|
|
: getLeader(Endpoint::wellKnown({ remote }, WLTOKEN_CLIENTLEADERREG_GETLEADER)),
|
|
openDatabase(Endpoint::wellKnown({ remote }, WLTOKEN_CLIENTLEADERREG_OPENDATABASE)),
|
|
checkDescriptorMutable(Endpoint::wellKnown({ remote }, WLTOKEN_CLIENTLEADERREG_DESCRIPTOR_MUTABLE)) {}
|
|
|
|
ClientLeaderRegInterface::ClientLeaderRegInterface(INetwork* local) {
|
|
getLeader.makeWellKnownEndpoint(WLTOKEN_CLIENTLEADERREG_GETLEADER, TaskPriority::Coordination);
|
|
openDatabase.makeWellKnownEndpoint(WLTOKEN_CLIENTLEADERREG_OPENDATABASE, TaskPriority::Coordination);
|
|
checkDescriptorMutable.makeWellKnownEndpoint(WLTOKEN_CLIENTLEADERREG_DESCRIPTOR_MUTABLE,
|
|
TaskPriority::Coordination);
|
|
}
|
|
|
|
std::string ClientLeaderRegInterface::getAddressString() const {
|
|
if (hostname.present()) {
|
|
return hostname.get().toString();
|
|
} else {
|
|
return getLeader.getEndpoint().getPrimaryAddress().toString();
|
|
}
|
|
}
|
|
|
|
// Nominee is the worker among all workers that are considered as leader by one coordinator
|
|
// This function contacts a coordinator coord to ask who is its nominee.
|
|
ACTOR Future<Void> monitorNominee(Key key,
|
|
ClientLeaderRegInterface coord,
|
|
AsyncTrigger* nomineeChange,
|
|
Optional<LeaderInfo>* info) {
|
|
loop {
|
|
state Optional<LeaderInfo> li;
|
|
wait(Future<Void>(Void())); // Make sure we weren't cancelled
|
|
if (coord.hostname.present()) {
|
|
wait(store(li,
|
|
retryGetReplyFromHostname(GetLeaderRequest(key, info->present() ? info->get().changeID : UID()),
|
|
coord.hostname.get(),
|
|
WLTOKEN_CLIENTLEADERREG_GETLEADER,
|
|
TaskPriority::CoordinationReply)));
|
|
} else {
|
|
wait(store(li,
|
|
retryBrokenPromise(coord.getLeader,
|
|
GetLeaderRequest(key, info->present() ? info->get().changeID : UID()),
|
|
TaskPriority::CoordinationReply)));
|
|
}
|
|
|
|
wait(Future<Void>(Void())); // Make sure we weren't cancelled
|
|
|
|
TraceEvent("GetLeaderReply")
|
|
.suppressFor(1.0)
|
|
.detail("Coordinator", coord.getAddressString())
|
|
.detail("Nominee", li.present() ? li.get().changeID : UID())
|
|
.detail("ClusterKey", key.printable());
|
|
|
|
if (li != *info) {
|
|
*info = li;
|
|
nomineeChange->trigger();
|
|
|
|
if (li.present() && li.get().forward)
|
|
wait(Future<Void>(Never()));
|
|
}
|
|
}
|
|
}
|
|
|
|
// Also used in fdbserver/LeaderElection.actor.cpp!
|
|
// bool represents if the LeaderInfo is a majority answer or not.
|
|
// This function also masks the first 7 bits of changeId of the nominees and returns the Leader with masked changeId
|
|
Optional<std::pair<LeaderInfo, bool>> getLeader(const std::vector<Optional<LeaderInfo>>& nominees) {
|
|
// If any coordinator says that the quorum is forwarded, then it is
|
|
for (int i = 0; i < nominees.size(); i++)
|
|
if (nominees[i].present() && nominees[i].get().forward)
|
|
return std::pair<LeaderInfo, bool>(nominees[i].get(), true);
|
|
|
|
std::vector<std::pair<UID, int>> maskedNominees;
|
|
maskedNominees.reserve(nominees.size());
|
|
for (int i = 0; i < nominees.size(); i++) {
|
|
if (nominees[i].present()) {
|
|
maskedNominees.emplace_back(
|
|
UID(nominees[i].get().changeID.first() & LeaderInfo::changeIDMask, nominees[i].get().changeID.second()),
|
|
i);
|
|
}
|
|
}
|
|
|
|
if (!maskedNominees.size())
|
|
return Optional<std::pair<LeaderInfo, bool>>();
|
|
|
|
std::sort(maskedNominees.begin(),
|
|
maskedNominees.end(),
|
|
[](const std::pair<UID, int>& l, const std::pair<UID, int>& r) { return l.first < r.first; });
|
|
|
|
int bestCount = 1;
|
|
int bestIdx = 0;
|
|
int currentIdx = 0;
|
|
int curCount = 1;
|
|
for (int i = 1; i < maskedNominees.size(); i++) {
|
|
if (maskedNominees[currentIdx].first == maskedNominees[i].first) {
|
|
curCount++;
|
|
} else {
|
|
currentIdx = i;
|
|
curCount = 1;
|
|
}
|
|
if (curCount > bestCount) {
|
|
bestIdx = currentIdx;
|
|
bestCount = curCount;
|
|
}
|
|
}
|
|
|
|
bool majority = bestCount >= nominees.size() / 2 + 1;
|
|
return std::pair<LeaderInfo, bool>(nominees[maskedNominees[bestIdx].second].get(), majority);
|
|
}
|
|
|
|
// Leader is the process that will be elected by coordinators as the cluster controller
|
|
ACTOR Future<MonitorLeaderInfo> monitorLeaderOneGeneration(Reference<IClusterConnectionRecord> connRecord,
|
|
Reference<AsyncVar<Value>> outSerializedLeaderInfo,
|
|
MonitorLeaderInfo info) {
|
|
state ClientCoordinators coordinators(info.intermediateConnRecord);
|
|
state AsyncTrigger nomineeChange;
|
|
state std::vector<Optional<LeaderInfo>> nominees;
|
|
state Future<Void> allActors;
|
|
state Optional<std::pair<LeaderInfo, bool>> leader;
|
|
|
|
nominees.resize(coordinators.clientLeaderServers.size());
|
|
|
|
state std::vector<Future<Void>> actors;
|
|
// Ask all coordinators if the worker is considered as a leader (leader nominee) by the coordinator.
|
|
actors.reserve(coordinators.clientLeaderServers.size());
|
|
for (int i = 0; i < coordinators.clientLeaderServers.size(); i++) {
|
|
actors.push_back(
|
|
monitorNominee(coordinators.clusterKey, coordinators.clientLeaderServers[i], &nomineeChange, &nominees[i]));
|
|
}
|
|
allActors = waitForAll(actors);
|
|
|
|
loop {
|
|
leader = getLeader(nominees);
|
|
TraceEvent("MonitorLeaderChange")
|
|
.detail("NewLeader", leader.present() ? leader.get().first.changeID : UID(1, 1));
|
|
if (leader.present()) {
|
|
if (leader.get().first.forward) {
|
|
TraceEvent("MonitorLeaderForwarding")
|
|
.detail("NewConnStr", leader.get().first.serializedInfo.toString())
|
|
.detail("OldConnStr", info.intermediateConnRecord->getConnectionString().toString())
|
|
.trackLatest("MonitorLeaderForwarding");
|
|
info.intermediateConnRecord = connRecord->makeIntermediateRecord(
|
|
ClusterConnectionString(leader.get().first.serializedInfo.toString()));
|
|
return info;
|
|
}
|
|
if (connRecord != info.intermediateConnRecord) {
|
|
if (!info.hasConnected) {
|
|
TraceEvent(SevWarnAlways, "IncorrectClusterFileContentsAtConnection")
|
|
.detail("ClusterFile", connRecord->toString())
|
|
.detail("StoredConnectionString", connRecord->getConnectionString().toString())
|
|
.detail("CurrentConnectionString",
|
|
info.intermediateConnRecord->getConnectionString().toString());
|
|
}
|
|
wait(connRecord->setAndPersistConnectionString(info.intermediateConnRecord->getConnectionString()));
|
|
info.intermediateConnRecord = connRecord;
|
|
}
|
|
|
|
info.hasConnected = true;
|
|
connRecord->notifyConnected();
|
|
|
|
outSerializedLeaderInfo->set(leader.get().first.serializedInfo);
|
|
}
|
|
wait(nomineeChange.onTrigger() || allActors);
|
|
}
|
|
}
|
|
|
|
ACTOR Future<Void> monitorLeaderInternal(Reference<IClusterConnectionRecord> connRecord,
|
|
Reference<AsyncVar<Value>> outSerializedLeaderInfo) {
|
|
state MonitorLeaderInfo info(connRecord);
|
|
loop {
|
|
MonitorLeaderInfo _info = wait(monitorLeaderOneGeneration(connRecord, outSerializedLeaderInfo, info));
|
|
info = _info;
|
|
}
|
|
}
|
|
|
|
ACTOR Future<Void> asyncDeserializeClusterInterface(Reference<AsyncVar<Value>> serializedInfo,
|
|
Reference<AsyncVar<Optional<ClusterInterface>>> outKnownLeader) {
|
|
state Reference<AsyncVar<Optional<ClusterControllerClientInterface>>> knownLeader(
|
|
new AsyncVar<Optional<ClusterControllerClientInterface>>{});
|
|
state Future<Void> deserializer = asyncDeserialize(serializedInfo, knownLeader);
|
|
loop {
|
|
choose {
|
|
when(wait(deserializer)) {
|
|
UNSTOPPABLE_ASSERT(false);
|
|
}
|
|
when(wait(knownLeader->onChange())) {
|
|
if (knownLeader->get().present()) {
|
|
outKnownLeader->set(knownLeader->get().get().clientInterface);
|
|
} else {
|
|
outKnownLeader->set(Optional<ClusterInterface>{});
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
namespace {
|
|
|
|
void tryInsertIntoSamples(OpenDatabaseRequest::Samples& samples,
|
|
const NetworkAddress& networkAddress,
|
|
const Key& traceLogGroup) {
|
|
++samples.count;
|
|
if (samples.samples.size() < static_cast<size_t>(CLIENT_KNOBS->CLIENT_EXAMPLE_AMOUNT)) {
|
|
samples.samples.insert({ networkAddress, traceLogGroup });
|
|
}
|
|
}
|
|
|
|
} // namespace
|
|
|
|
OpenDatabaseRequest ClientData::getRequest() {
|
|
OpenDatabaseRequest req;
|
|
|
|
for (auto& ci : clientStatusInfoMap) {
|
|
const auto& networkAddress = ci.first;
|
|
const auto& traceLogGroup = ci.second.traceLogGroup;
|
|
|
|
for (auto& issue : ci.second.issues) {
|
|
tryInsertIntoSamples(req.issues[issue], networkAddress, traceLogGroup);
|
|
}
|
|
|
|
if (!ci.second.versions.size()) {
|
|
tryInsertIntoSamples(req.supportedVersions[ClientVersionRef()], networkAddress, traceLogGroup);
|
|
continue;
|
|
}
|
|
|
|
++req.clientCount;
|
|
StringRef maxProtocol;
|
|
for (auto& it : ci.second.versions) {
|
|
maxProtocol = std::max(maxProtocol, it.protocolVersion);
|
|
tryInsertIntoSamples(req.supportedVersions[it], networkAddress, traceLogGroup);
|
|
}
|
|
tryInsertIntoSamples(req.maxProtocolSupported[maxProtocol], networkAddress, traceLogGroup);
|
|
}
|
|
|
|
return req;
|
|
}
|
|
|
|
ACTOR Future<Void> getClientInfoFromLeader(Reference<AsyncVar<Optional<ClusterControllerClientInterface>>> knownLeader,
|
|
ClientData* clientData) {
|
|
while (!knownLeader->get().present()) {
|
|
wait(knownLeader->onChange());
|
|
}
|
|
|
|
state double lastRequestTime = now();
|
|
state OpenDatabaseRequest req = clientData->getRequest();
|
|
|
|
loop {
|
|
if (now() - lastRequestTime > CLIENT_KNOBS->MAX_CLIENT_STATUS_AGE) {
|
|
lastRequestTime = now();
|
|
req = clientData->getRequest();
|
|
} else {
|
|
resetReply(req);
|
|
}
|
|
req.knownClientInfoID = clientData->clientInfo->get().read().id;
|
|
choose {
|
|
when(ClientDBInfo ni =
|
|
wait(brokenPromiseToNever(knownLeader->get().get().clientInterface.openDatabase.getReply(req)))) {
|
|
TraceEvent("GetClientInfoFromLeaderGotClientInfo", knownLeader->get().get().clientInterface.id())
|
|
.detail("CommitProxy0", ni.commitProxies.size() ? ni.commitProxies[0].address().toString() : "")
|
|
.detail("GrvProxy0", ni.grvProxies.size() ? ni.grvProxies[0].address().toString() : "")
|
|
.detail("ClientID", ni.id);
|
|
clientData->clientInfo->set(CachedSerialization<ClientDBInfo>(ni));
|
|
}
|
|
when(wait(knownLeader->onChange())) {}
|
|
}
|
|
}
|
|
}
|
|
|
|
ACTOR Future<Void> monitorLeaderAndGetClientInfo(Key clusterKey,
|
|
std::vector<Hostname> hostnames,
|
|
std::vector<NetworkAddress> coordinators,
|
|
ClientData* clientData,
|
|
Reference<AsyncVar<Optional<LeaderInfo>>> leaderInfo) {
|
|
state std::vector<ClientLeaderRegInterface> clientLeaderServers;
|
|
state AsyncTrigger nomineeChange;
|
|
state std::vector<Optional<LeaderInfo>> nominees;
|
|
state Future<Void> allActors;
|
|
state Reference<AsyncVar<Optional<ClusterControllerClientInterface>>> knownLeader(
|
|
new AsyncVar<Optional<ClusterControllerClientInterface>>{});
|
|
|
|
clientLeaderServers.reserve(hostnames.size() + coordinators.size());
|
|
for (auto h : hostnames) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(h));
|
|
}
|
|
for (auto s : coordinators) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(s));
|
|
}
|
|
|
|
nominees.resize(clientLeaderServers.size());
|
|
|
|
std::vector<Future<Void>> actors;
|
|
// Ask all coordinators if the worker is considered as a leader (leader nominee) by the coordinator.
|
|
actors.reserve(clientLeaderServers.size());
|
|
for (int i = 0; i < clientLeaderServers.size(); i++) {
|
|
actors.push_back(monitorNominee(clusterKey, clientLeaderServers[i], &nomineeChange, &nominees[i]));
|
|
}
|
|
actors.push_back(getClientInfoFromLeader(knownLeader, clientData));
|
|
allActors = waitForAll(actors);
|
|
|
|
loop {
|
|
Optional<std::pair<LeaderInfo, bool>> leader = getLeader(nominees);
|
|
TraceEvent("MonitorLeaderAndGetClientInfoLeaderChange")
|
|
.detail("NewLeader", leader.present() ? leader.get().first.changeID : UID(1, 1))
|
|
.detail("Key", clusterKey.printable());
|
|
if (leader.present()) {
|
|
if (leader.get().first.forward) {
|
|
ClientDBInfo outInfo;
|
|
outInfo.id = deterministicRandom()->randomUniqueID();
|
|
outInfo.forward = leader.get().first.serializedInfo;
|
|
clientData->clientInfo->set(CachedSerialization<ClientDBInfo>(outInfo));
|
|
leaderInfo->set(leader.get().first);
|
|
TraceEvent("MonitorLeaderAndGetClientInfoForwarding")
|
|
.detail("NewConnStr", leader.get().first.serializedInfo.toString());
|
|
return Void();
|
|
}
|
|
|
|
if (leader.get().first.serializedInfo.size()) {
|
|
ObjectReader reader(leader.get().first.serializedInfo.begin(), IncludeVersion());
|
|
ClusterControllerClientInterface res;
|
|
reader.deserialize(res);
|
|
knownLeader->set(res);
|
|
leaderInfo->set(leader.get().first);
|
|
}
|
|
}
|
|
wait(nomineeChange.onTrigger() || allActors);
|
|
}
|
|
}
|
|
|
|
void shrinkProxyList(ClientDBInfo& ni,
|
|
std::vector<UID>& lastCommitProxyUIDs,
|
|
std::vector<CommitProxyInterface>& lastCommitProxies,
|
|
std::vector<UID>& lastGrvProxyUIDs,
|
|
std::vector<GrvProxyInterface>& lastGrvProxies) {
|
|
if (ni.commitProxies.size() > CLIENT_KNOBS->MAX_COMMIT_PROXY_CONNECTIONS) {
|
|
std::vector<UID> commitProxyUIDs;
|
|
for (auto& commitProxy : ni.commitProxies) {
|
|
commitProxyUIDs.push_back(commitProxy.id());
|
|
}
|
|
if (commitProxyUIDs != lastCommitProxyUIDs) {
|
|
lastCommitProxyUIDs.swap(commitProxyUIDs);
|
|
lastCommitProxies = ni.commitProxies;
|
|
deterministicRandom()->randomShuffle(lastCommitProxies);
|
|
lastCommitProxies.resize(CLIENT_KNOBS->MAX_COMMIT_PROXY_CONNECTIONS);
|
|
for (int i = 0; i < lastCommitProxies.size(); i++) {
|
|
TraceEvent("ConnectedCommitProxy").detail("CommitProxy", lastCommitProxies[i].id());
|
|
}
|
|
}
|
|
ni.firstCommitProxy = ni.commitProxies[0];
|
|
ni.commitProxies = lastCommitProxies;
|
|
}
|
|
if (ni.grvProxies.size() > CLIENT_KNOBS->MAX_GRV_PROXY_CONNECTIONS) {
|
|
std::vector<UID> grvProxyUIDs;
|
|
for (auto& grvProxy : ni.grvProxies) {
|
|
grvProxyUIDs.push_back(grvProxy.id());
|
|
}
|
|
if (grvProxyUIDs != lastGrvProxyUIDs) {
|
|
lastGrvProxyUIDs.swap(grvProxyUIDs);
|
|
lastGrvProxies = ni.grvProxies;
|
|
deterministicRandom()->randomShuffle(lastGrvProxies);
|
|
lastGrvProxies.resize(CLIENT_KNOBS->MAX_GRV_PROXY_CONNECTIONS);
|
|
for (int i = 0; i < lastGrvProxies.size(); i++) {
|
|
TraceEvent("ConnectedGrvProxy").detail("GrvProxy", lastGrvProxies[i].id());
|
|
}
|
|
}
|
|
ni.grvProxies = lastGrvProxies;
|
|
}
|
|
}
|
|
|
|
ACTOR Future<MonitorLeaderInfo> monitorProxiesOneGeneration(
|
|
Reference<IClusterConnectionRecord> connRecord,
|
|
Reference<AsyncVar<ClientDBInfo>> clientInfo,
|
|
Reference<AsyncVar<Optional<ClientLeaderRegInterface>>> coordinator,
|
|
MonitorLeaderInfo info,
|
|
Reference<ReferencedObject<Standalone<VectorRef<ClientVersionRef>>>> supportedVersions,
|
|
Key traceLogGroup,
|
|
IsInternal internal) {
|
|
state ClusterConnectionString cs = info.intermediateConnRecord->getConnectionString();
|
|
state int coordinatorsSize = cs.hostnames.size() + cs.coords.size();
|
|
state int index = 0;
|
|
state int successIndex = 0;
|
|
state Optional<double> incorrectTime;
|
|
state std::vector<UID> lastCommitProxyUIDs;
|
|
state std::vector<CommitProxyInterface> lastCommitProxies;
|
|
state std::vector<UID> lastGrvProxyUIDs;
|
|
state std::vector<GrvProxyInterface> lastGrvProxies;
|
|
state std::vector<ClientLeaderRegInterface> clientLeaderServers;
|
|
state bool allConnectionsFailed = false;
|
|
|
|
clientLeaderServers.reserve(coordinatorsSize);
|
|
for (const auto& h : cs.hostnames) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(h));
|
|
}
|
|
for (const auto& c : cs.coords) {
|
|
clientLeaderServers.push_back(ClientLeaderRegInterface(c));
|
|
}
|
|
ASSERT(clientLeaderServers.size() > 0);
|
|
|
|
deterministicRandom()->randomShuffle(clientLeaderServers);
|
|
|
|
loop {
|
|
state ClientLeaderRegInterface clientLeaderServer = clientLeaderServers[index];
|
|
state OpenDatabaseCoordRequest req;
|
|
|
|
req.clusterKey = cs.clusterKey();
|
|
req.hostnames = cs.hostnames;
|
|
req.coordinators = cs.coords;
|
|
req.knownClientInfoID = clientInfo->get().id;
|
|
req.supportedVersions = supportedVersions->get();
|
|
req.traceLogGroup = traceLogGroup;
|
|
req.internal = internal;
|
|
|
|
state ClusterConnectionString storedConnectionString;
|
|
if (connRecord) {
|
|
bool upToDate = wait(connRecord->upToDate(storedConnectionString));
|
|
if (upToDate) {
|
|
incorrectTime = Optional<double>();
|
|
} else if (allConnectionsFailed && storedConnectionString.getNumberOfCoordinators() > 0) {
|
|
// Failed to connect to all coordinators from the current connection string,
|
|
// so it is not possible to get any new updates from the cluster. It can be that
|
|
// all the coordinators have changed, but the client missed that, because it had
|
|
// an incompatible protocol version. Since the cluster file is different,
|
|
// it may have been updated by other clients.
|
|
TraceEvent("UpdatingConnectionStringFromFile")
|
|
.detail("ClusterFile", connRecord->toString())
|
|
.detail("StoredConnectionString", storedConnectionString.toString())
|
|
.detail("CurrentConnectionString", connRecord->getConnectionString().toString());
|
|
wait(connRecord->setAndPersistConnectionString(storedConnectionString));
|
|
info.intermediateConnRecord = connRecord;
|
|
return info;
|
|
} else {
|
|
req.issues.push_back_deep(req.issues.arena(), "incorrect_cluster_file_contents"_sr);
|
|
std::string connectionString = connRecord->getConnectionString().toString();
|
|
if (!incorrectTime.present()) {
|
|
incorrectTime = now();
|
|
}
|
|
|
|
// Don't log a SevWarnAlways initially to account for transient issues (e.g. someone else changing
|
|
// the file right before us)
|
|
TraceEvent(now() - incorrectTime.get() > 300 ? SevWarnAlways : SevWarn, "IncorrectClusterFileContents")
|
|
.detail("ClusterFile", connRecord->toString())
|
|
.detail("StoredConnectionString", storedConnectionString.toString())
|
|
.detail("CurrentConnectionString", connectionString);
|
|
}
|
|
} else {
|
|
incorrectTime = Optional<double>();
|
|
}
|
|
|
|
state Future<ErrorOr<CachedSerialization<ClientDBInfo>>> repFuture;
|
|
if (clientLeaderServer.hostname.present()) {
|
|
repFuture = tryGetReplyFromHostname(req,
|
|
clientLeaderServer.hostname.get(),
|
|
WLTOKEN_CLIENTLEADERREG_OPENDATABASE,
|
|
TaskPriority::CoordinationReply);
|
|
} else {
|
|
repFuture = clientLeaderServer.openDatabase.tryGetReply(req, TaskPriority::CoordinationReply);
|
|
}
|
|
|
|
// We need to update the coordinator even if it hasn't changed in case we are establishing a new connection in
|
|
// FlowTransport. If so, setting the coordinator here forces protocol version monitoring to restart with the new
|
|
// peer object.
|
|
//
|
|
// Both the tryGetReply call and the creation of the ClientLeaderRegInterface above should result in the Peer
|
|
// object being created in FlowTransport. Having this peer is a prerequisite to us signaling the AsyncVar.
|
|
coordinator->setUnconditional(clientLeaderServer);
|
|
|
|
state ErrorOr<CachedSerialization<ClientDBInfo>> rep = wait(repFuture);
|
|
|
|
if (rep.present()) {
|
|
if (rep.get().read().forward.present()) {
|
|
TraceEvent("MonitorProxiesForwarding")
|
|
.detail("NewConnStr", rep.get().read().forward.get().toString())
|
|
.detail("OldConnStr", info.intermediateConnRecord->getConnectionString().toString());
|
|
info.intermediateConnRecord = connRecord->makeIntermediateRecord(
|
|
ClusterConnectionString(rep.get().read().forward.get().toString()));
|
|
ASSERT(info.intermediateConnRecord->getConnectionString().getNumberOfCoordinators() > 0);
|
|
return info;
|
|
}
|
|
if (connRecord != info.intermediateConnRecord) {
|
|
if (!info.hasConnected) {
|
|
TraceEvent(SevWarnAlways, "IncorrectClusterFileContentsAtConnection")
|
|
.detail("ClusterFile", connRecord->toString())
|
|
.detail("StoredConnectionString", connRecord->getConnectionString().toString())
|
|
.detail("CurrentConnectionString",
|
|
info.intermediateConnRecord->getConnectionString().toString());
|
|
}
|
|
wait(connRecord->setAndPersistConnectionString(info.intermediateConnRecord->getConnectionString()));
|
|
info.intermediateConnRecord = connRecord;
|
|
}
|
|
|
|
info.hasConnected = true;
|
|
connRecord->notifyConnected();
|
|
|
|
auto& ni = rep.get().mutate();
|
|
shrinkProxyList(ni, lastCommitProxyUIDs, lastCommitProxies, lastGrvProxyUIDs, lastGrvProxies);
|
|
clientInfo->setUnconditional(ni);
|
|
successIndex = index;
|
|
allConnectionsFailed = false;
|
|
} else {
|
|
CODE_PROBE(rep.getError().code() == error_code_failed_to_progress,
|
|
"Coordinator cannot talk to cluster controller");
|
|
TraceEvent("MonitorProxiesConnectFailed")
|
|
.detail("Error", rep.getError().name())
|
|
.detail("Coordinator", clientLeaderServer.getAddressString());
|
|
index = (index + 1) % coordinatorsSize;
|
|
if (index == successIndex) {
|
|
allConnectionsFailed = true;
|
|
wait(delay(CLIENT_KNOBS->COORDINATOR_RECONNECTION_DELAY));
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
ACTOR Future<Void> monitorProxies(
|
|
Reference<AsyncVar<Reference<IClusterConnectionRecord>>> connRecord,
|
|
Reference<AsyncVar<ClientDBInfo>> clientInfo,
|
|
Reference<AsyncVar<Optional<ClientLeaderRegInterface>>> coordinator,
|
|
Reference<ReferencedObject<Standalone<VectorRef<ClientVersionRef>>>> supportedVersions,
|
|
Key traceLogGroup,
|
|
IsInternal internal) {
|
|
state MonitorLeaderInfo info(connRecord->get());
|
|
loop {
|
|
ASSERT(connRecord->get().isValid());
|
|
choose {
|
|
when(MonitorLeaderInfo _info = wait(monitorProxiesOneGeneration(
|
|
connRecord->get(), clientInfo, coordinator, info, supportedVersions, traceLogGroup, internal))) {
|
|
info = _info;
|
|
}
|
|
when(wait(connRecord->onChange())) {
|
|
info.hasConnected = false;
|
|
info.intermediateConnRecord = connRecord->get();
|
|
}
|
|
}
|
|
}
|
|
}
|