Compare commits

...

105 Commits

Author SHA1 Message Date
Bart
6da2b9e925 Restore serializer, add node check 2026-06-23 13:24:31 -04:00
Bart
b156c19f82 Merge branch 'develop' into bthomee/node_depth 2026-06-23 10:54:00 -04:00
Bart
eda7ec104a Merge branch 'develop' into bthomee/node_depth 2026-06-05 17:48:43 -04:00
Bart
6ffef55fac Optimize handling, support relaying to old node 2026-06-05 17:48:16 -04:00
Bart
b82baaec0f Merge branch 'develop' into bthomee/node_depth 2026-06-05 10:51:08 -04:00
Bart
5f59b7f4ad Merge branch 'develop' into bthomee/node_depth 2026-06-03 12:34:42 -04:00
Bart
b8be772441 Charge peers for invalid data 2026-06-02 14:21:21 -04:00
Bart
0c7873c9f1 Merge branch 'develop' into bthomee/node_depth 2026-06-02 14:06:01 -04:00
Bart
ec290777c5 Merge branch 'develop' into bthomee/node_depth 2026-05-31 17:54:25 -04:00
Bart
cd7babf4b6 Merge branch 'develop' into bthomee/node_depth 2026-05-28 11:54:05 -04:00
Bart
3f4d730a61 Merge branch 'develop' into bthomee/node_depth 2026-05-21 12:20:19 +01:00
Bart
41b258ae73 Merge branch 'develop' into bthomee/node_depth 2026-05-15 13:17:41 -04:00
Bart
cf8744ebe3 Merge branch 'develop' into bthomee/node_depth 2026-05-14 15:09:05 -04:00
Bart
6f7c6a79f5 Try removing SHAMapNodeData constructor 2026-05-12 08:30:50 -04:00
Bart
35ffa71c0b Review feedback 2026-05-11 17:53:43 -04:00
Bart
4e8b6c4176 Merge branch 'develop' into bthomee/node_depth 2026-05-11 17:48:34 -04:00
Bart
081d86653f Update levelization 2026-05-11 09:57:25 -04:00
Bart
4ba60eae21 Review feedback 2026-05-11 09:45:01 -04:00
Bart
e21f879437 Merge branch 'develop' into bthomee/node_depth 2026-05-11 09:30:39 -04:00
Bart
5023558e11 Merge branch 'develop' into bthomee/node_depth 2026-05-07 16:07:16 -04:00
Bart
4b83169922 Address AI feedback 2026-05-03 19:51:58 -04:00
Bart
d5d79c1d09 Apply clang-tidy diff 2026-05-03 18:16:19 -04:00
Bart
7912d112e7 Address AI feedback 2026-05-03 17:48:25 -04:00
Bart
1a35abbb43 Apply clang-tidy fixes 2026-05-03 09:24:59 -04:00
Bart
95e3267b07 Merge branch 'develop' into bthomee/node_depth 2026-05-03 08:55:50 -04:00
Bart
42e5683385 Merge branch 'develop' into bthomee/node_depth 2026-04-29 13:57:28 -04:00
Bart
fe6ddccabb Merge branch 'develop' into bthomee/node_depth 2026-04-28 13:43:22 -04:00
Bart
49faf696d4 Address Copilot feedback 2026-04-26 11:48:58 -04:00
Bart
5b5ad09c53 Merge branch 'develop' into bthomee/node_depth 2026-04-24 14:44:42 -04:00
Bart
2405a3353c Add [[nodiscard]] to getNodeFat 2026-04-24 09:52:39 -04:00
Bart
705622011b Merge branch 'develop' into bthomee/node_depth 2026-04-24 09:47:14 -04:00
Bart
ae5f5cb92b Use emplace_back instead of push_back 2026-04-24 09:45:03 -04:00
Bart
cde8f17b5d Merge branch 'develop' into bthomee/node_depth 2026-04-24 09:26:37 -04:00
Bart
c8fb69ee1a Address Copilot feedback 2026-04-23 19:02:21 -07:00
Bart
430f770f2a Apply clang-tidy diff 2026-04-23 18:52:19 -07:00
Bart
44590a7008 Review feedback 2026-04-23 18:15:01 -07:00
Bart
1934c316b2 Update levelization 2026-04-23 15:46:24 -07:00
Bart
fd2a8b5825 Apply clang-tidy diff 2026-04-23 15:43:59 -07:00
Bart
012144c16c Merge branch 'develop' into bthomee/node_depth 2026-04-23 15:30:19 -07:00
Bart
8e2d949680 Review feedback 2026-04-23 15:01:01 -07:00
Bart
b781018fee Merge branch 'develop' into bthomee/node_depth 2026-04-23 04:50:55 -07:00
Bart
d867c9b26d Address Copilot feedback 2026-04-21 15:29:50 -07:00
Bart
7749ed8488 Address Copilot feedback 2026-04-21 15:03:32 -07:00
Bart
4d01cac564 Update levelization 2026-04-21 15:00:07 -07:00
Bart
98e1ad2dec Add more clang-tidy fixes 2026-04-21 14:42:21 -07:00
Bart
342171bf20 Merge branch 'develop' into bthomee/node_depth 2026-04-21 14:06:15 -07:00
Bart
fe74f48e7a Add more clang-tidy fixes 2026-04-21 13:29:19 -07:00
Bart
d6e05cf513 Add more clang-tidy fixes 2026-04-21 11:28:40 -07:00
Bart
e31419aa06 Address Copilot feedback 2026-04-21 11:08:02 -07:00
Bart
05b4c67b96 Restore invalid clang-tidy fix 2026-04-21 10:58:12 -07:00
Bart
2524476124 Update levelization 2026-04-21 10:26:25 -07:00
Bart
8007788d77 Merge branch 'develop' into bthomee/node_depth 2026-04-21 10:25:58 -07:00
Bart
809395a59c Merge branch 'develop' into bthomee/node_depth 2026-04-20 11:21:40 -04:00
Bart
3ef64e019b Merge branch 'develop' into bthomee/node_depth 2026-04-02 16:56:09 -04:00
Bart
228ad1e98f Fix clang-tidy findings 2026-03-31 17:33:15 -04:00
Bart
c4b342a027 Merge branch 'develop' into bthomee/node_depth 2026-03-31 17:12:43 -04:00
Bart
556d80e724 Fix clang-tidy findings 2026-03-31 16:31:24 -04:00
Bart
044f1e67b9 Merge branch 'develop' into bthomee/node_depth 2026-03-31 14:00:34 -04:00
Bart
0ad72fae8f Merge branch 'develop' into bthomee/node_depth 2026-03-22 06:33:02 -04:00
Bart
cc383c5fb8 Clang-tidy fixes 2026-03-18 15:09:46 -04:00
Bart
88715f1e5a Merge branch 'develop' into bthomee/node_depth 2026-03-18 13:38:55 -04:00
Bart
e1477cef0c Fix merge conflict 2026-03-18 09:56:08 -04:00
Bart
942874d7b0 Merge branch 'develop' into bthomee/node_depth 2026-03-18 09:47:16 -04:00
Bart
79326fc6b5 Merge branch 'develop' into bthomee/node_depth 2026-03-16 19:48:17 -04:00
Bart
48535d5226 Merge branch 'develop' into bthomee/node_depth 2026-03-10 17:11:14 +01:00
Bart
d1a6558080 Merge branch 'develop' into bthomee/node_depth 2026-03-10 15:39:32 +01:00
Bart
84f86b354f Add defensive check 2026-03-06 13:28:39 +01:00
Bart
40a3985b02 Merge branch 'develop' into bthomee/node_depth 2026-03-06 09:27:59 +01:00
Bart
208bd35d45 Merge branch 'develop' into bthomee/node_depth 2026-03-05 08:36:13 +01:00
Bart
e90fbbf7b2 Copilot review feedback 2026-03-02 13:39:29 -05:00
Bart
277450e648 Merge branch 'develop' into bthomee/node_depth 2026-03-02 12:16:33 -05:00
Bart
e6993524ea Copilot review feedback 2026-03-02 12:10:12 -05:00
Bart
b117ecc6a2 Use std::string_view 2026-03-02 11:58:57 -05:00
Bart
6c3b00c342 Change takeNodes vector argument to r-value 2026-03-02 09:41:23 -05:00
Bart
8c296a935a Improve docstring 2026-03-01 17:44:48 -05:00
Bart
573ba82181 Copilot review feedback 2026-03-01 17:33:03 -05:00
Bart
1542ab7e27 Copilot review feedback 2026-03-01 17:04:04 -05:00
Bart
6374f4886d Support leaf nodes at depth 0, use std::move, simplify tests 2026-03-01 16:44:58 -05:00
Bart
ebf336f472 Copilot review feedback 2026-03-01 15:10:57 -05:00
Bart
ddc15ad612 Copilot review feedback 2026-03-01 14:48:27 -05:00
Bart
82db6ac498 Restore try-catch to protect against other exceptions 2026-03-01 13:33:39 -05:00
Bart
f749c41306 Add log message for consistency 2026-02-28 17:31:22 -05:00
Bart
f25e47a58d Improve comment 2026-02-28 17:27:15 -05:00
Bart
2396799bd8 Update levelization 2026-02-28 16:03:02 -05:00
Bart
4855b9f96a Improve function docstrings, fix tests 2026-02-28 15:46:49 -05:00
Bart
b2f65cb7eb Fix protocol version test 2026-02-28 14:40:55 -05:00
Bart
c523673885 Update levelization 2026-02-28 14:00:13 -05:00
Bart
caac4d63d3 Merge branch 'develop' into bthomee/node_depth 2026-02-28 13:56:37 -05:00
Bart
29b0076fa8 Use new protocol version instead of amendment, add tests 2026-02-28 13:54:00 -05:00
Bart
c9aa1094a7 Update docstrings 2026-02-27 12:55:14 -05:00
Bart
b86f69cb82 Merge branch 'develop' into bthomee/node_depth 2026-02-26 17:33:25 -05:00
Bart
5d0bf78512 Clang-format to 100 line length 2026-02-26 17:09:20 -05:00
Bart
554df631c6 Remove pragma once 2026-02-18 08:28:56 -05:00
Bart
5e704bfdfb Merge branch 'develop' into bthomee/node_depth 2026-02-18 08:02:52 -05:00
Bart
fe8cc02bfa Refine 2026-02-18 07:54:33 -05:00
Bart
061c033f52 Use oneof in proto message 2026-02-16 16:50:40 -05:00
Bart
832a7e7e4a Remove depth, do not include node ID for leaf nodes 2026-02-13 17:05:05 -05:00
Bart
b2371c4c02 Fixes 2026-02-13 15:47:08 -05:00
Bart
b94a7c4b44 Merge branch 'develop' into bthomee/node_depth 2026-02-13 11:46:56 -05:00
Bart
9b9027112d Use helper functions 2026-02-13 11:44:58 -05:00
Bart
8e7889c66e Refactor 2026-02-12 16:55:38 -05:00
Bart
d836c3788d Merge branch 'develop' into bthomee/node_depth 2026-02-12 15:33:13 -05:00
Bart
1cb7c0293f Check if amendment is enabled 2026-02-12 06:31:32 -05:00
Bart
52dabc1f79 Remove deprecated stanza on nodeid field 2026-02-11 16:28:35 -05:00
Bart
2d78d41f7b perf: Replace node ID by depth in TMLedgerNode 2026-02-11 15:55:16 -05:00
20 changed files with 747 additions and 163 deletions

View File

@@ -11,6 +11,7 @@
#include <limits> #include <limits>
#include <stdexcept> #include <stdexcept>
#include <string> #include <string>
#include <string_view>
#include <type_traits> #include <type_traits>
#include <vector> #include <vector>
@@ -231,4 +232,11 @@ makeSlice(std::basic_string<char, Traits, Alloc> const& s)
return Slice(s.data(), s.size()); return Slice(s.data(), s.size());
} }
template <class Traits>
Slice
makeSlice(std::basic_string_view<char, Traits> s)
{
return Slice(s.data(), s.size());
}
} // namespace xrpl } // namespace xrpl

View File

@@ -246,7 +246,15 @@ message TMGetObjectByHash {
message TMLedgerNode { message TMLedgerNode {
required bytes nodedata = 1; required bytes nodedata = 1;
optional bytes nodeid = 2; // missing for ledger base data
// Used when protocol version <2.3. Not set for ledger base data.
optional bytes nodeid = 2;
// Used when protocol version >=2.3. Neither value is set for ledger base data.
oneof reference {
bytes id = 3; // Set for inner nodes.
uint32 depth = 4; // Set for leaf nodes.
}
} }
enum TMLedgerInfoType { enum TMLedgerInfoType {

View File

@@ -16,6 +16,7 @@
#include <set> #include <set>
#include <stack> #include <stack>
#include <tuple>
#include <vector> #include <vector>
namespace xrpl { namespace xrpl {
@@ -73,6 +74,17 @@ enum class SHAMapState {
See https://en.wikipedia.org/wiki/Merkle_tree See https://en.wikipedia.org/wiki/Merkle_tree
*/ */
/** Holds a SHAMap node's identity, serialized data, and leaf status.
Used by getNodeFat to return node data for peer synchronization.
*/
struct SHAMapNodeData
{
SHAMapNodeID nodeID;
bool isLeaf;
Blob data; // Placed last, so `isLeaf` can fit into the alignment padding of `nodeID`.
};
class SHAMap class SHAMap
{ {
private: private:
@@ -250,10 +262,10 @@ public:
std::vector<std::pair<SHAMapNodeID, uint256>> std::vector<std::pair<SHAMapNodeID, uint256>>
getMissingNodes(int maxNodes, SHAMapSyncFilter const* filter); getMissingNodes(int maxNodes, SHAMapSyncFilter const* filter);
bool [[nodiscard]] bool
getNodeFat( getNodeFat(
SHAMapNodeID const& wanted, SHAMapNodeID const& wanted,
std::vector<std::pair<SHAMapNodeID, Blob>>& data, std::vector<SHAMapNodeData>& data,
bool fatLeaves, bool fatLeaves,
std::uint32_t depth) const; std::uint32_t depth) const;
@@ -280,10 +292,43 @@ public:
void void
serializeRoot(Serializer& s) const; serializeRoot(Serializer& s) const;
/** Add a root node to the SHAMap during synchronization.
*
* This function is used when receiving the root node of a SHAMap from a peer during ledger
* synchronization. The node must already have been deserialized.
*
* @param hash The expected hash of the root node.
* @param rootNode A deserialized root node to add.
* @param filter Optional sync filter to track received nodes.
* @return Status indicating whether the node was useful, duplicate, or invalid.
*
* @note This function expects the rootNode to be a valid, deserialized SHAMapTreeNode. The
* caller is responsible for deserialization and basic validation before calling this
* function.
*/
SHAMapAddNode SHAMapAddNode
addRootNode(SHAMapHash const& hash, Slice const& rootNode, SHAMapSyncFilter const* filter); addRootNode(SHAMapHash const& hash, SHAMapTreeNodePtr rootNode, SHAMapSyncFilter const* filter);
/** Add a known node at a specific position in the SHAMap during synchronization.
*
* This function is used when receiving nodes from peers during ledger synchronization. The node
* is inserted at the position specified by nodeID. The node must already have been
* deserialized.
*
* @param nodeID The position in the tree where this node belongs.
* @param treeNode A deserialized tree node to add.
* @param filter Optional sync filter to track received nodes.
* @return Status indicating whether the node was useful, duplicate, or invalid.
*
* @note This function expects the treeNode to be a valid, deserialized SHAMapTreeNode. The
* caller is responsible for deserialization and basic validation before calling this
* function. This also means that the nodeID must be consistent with the node's content.
*/
SHAMapAddNode SHAMapAddNode
addKnownNode(SHAMapNodeID const& nodeID, Slice const& rawNode, SHAMapSyncFilter const* filter); addKnownNode(
SHAMapNodeID const& nodeID,
SHAMapTreeNodePtr treeNode,
SHAMapSyncFilter const* filter);
// status functions // status functions
void void

View File

@@ -129,7 +129,8 @@ selectBranch(SHAMapNodeID const& id, uint256 const& hash)
SHAMapNodeID SHAMapNodeID
SHAMapNodeID::createID(int depth, uint256 const& key) SHAMapNodeID::createID(int depth, uint256 const& key)
{ {
XRPL_ASSERT((depth >= 0) && (depth < 65), "xrpl::SHAMapNodeID::createID : valid branch input"); XRPL_ASSERT(
depth >= 0 && depth <= SHAMap::kLeafDepth, "xrpl::SHAMapNodeID::createID : valid depth");
return SHAMapNodeID(depth, key & depthMask(depth)); return SHAMapNodeID(depth, key & depthMask(depth));
} }

View File

@@ -413,7 +413,7 @@ SHAMap::getMissingNodes(int max, SHAMapSyncFilter const* filter)
bool bool
SHAMap::getNodeFat( SHAMap::getNodeFat(
SHAMapNodeID const& wanted, SHAMapNodeID const& wanted,
std::vector<std::pair<SHAMapNodeID, Blob>>& data, std::vector<SHAMapNodeData>& data,
bool fatLeaves, bool fatLeaves,
std::uint32_t depth) const std::uint32_t depth) const
{ {
@@ -459,7 +459,7 @@ SHAMap::getNodeFat(
// Add this node to the reply // Add this node to the reply
s.erase(); s.erase();
node->serializeForWire(s); node->serializeForWire(s);
data.emplace_back(nodeID, s.getData()); data.emplace_back(nodeID, node->isLeaf(), s.getData());
if (node->isInner()) if (node->isInner())
{ {
@@ -489,7 +489,7 @@ SHAMap::getNodeFat(
// Just include this node // Just include this node
s.erase(); s.erase();
childNode->serializeForWire(s); childNode->serializeForWire(s);
data.emplace_back(childID, s.getData()); data.emplace_back(childID, childNode->isLeaf(), s.getData());
} }
} }
} }
@@ -507,25 +507,32 @@ SHAMap::serializeRoot(Serializer& s) const
} }
SHAMapAddNode SHAMapAddNode
SHAMap::addRootNode(SHAMapHash const& hash, Slice const& rootNode, SHAMapSyncFilter const* filter) SHAMap::addRootNode(
SHAMapHash const& hash,
SHAMapTreeNodePtr rootNode,
SHAMapSyncFilter const* filter)
{ {
XRPL_ASSERT(cowid_ >= 1, "xrpl::SHAMap::addRootNode : valid cowid");
XRPL_ASSERT(rootNode, "xrpl::SHAMap::addRootNode : non-null root node");
// we already have a root_ node // we already have a root_ node
if (root_->getHash().isNonZero()) if (root_->getHash().isNonZero())
{ {
JLOG(journal_.trace()) << "got root node, already have one"; JLOG(journal_.trace()) << "Got root node, already have one";
XRPL_ASSERT(root_->getHash() == hash, "xrpl::SHAMap::addRootNode : valid hash input"); XRPL_ASSERT(root_->getHash() == hash, "xrpl::SHAMap::addRootNode : valid hash");
return SHAMapAddNode::duplicate(); return SHAMapAddNode::duplicate();
} }
XRPL_ASSERT(cowid_ >= 1, "xrpl::SHAMap::addRootNode : valid cowid"); if (rootNode->getHash() != hash)
auto node = SHAMapTreeNode::makeFromWire(rootNode); {
if (!node || node->getHash() != hash) JLOG(journal_.warn()) << "Corrupt node received";
return SHAMapAddNode::invalid(); return SHAMapAddNode::invalid();
}
if (backed_) if (backed_)
canonicalize(hash, node); canonicalize(hash, rootNode);
root_ = node; root_ = std::move(rootNode);
if (root_->isLeaf()) if (root_->isLeaf())
clearSynching(); clearSynching();
@@ -542,9 +549,20 @@ SHAMap::addRootNode(SHAMapHash const& hash, Slice const& rootNode, SHAMapSyncFil
} }
SHAMapAddNode SHAMapAddNode
SHAMap::addKnownNode(SHAMapNodeID const& node, Slice const& rawNode, SHAMapSyncFilter const* filter) SHAMap::addKnownNode(
SHAMapNodeID const& nodeID,
SHAMapTreeNodePtr treeNode,
SHAMapSyncFilter const* filter)
{ {
XRPL_ASSERT(!node.isRoot(), "xrpl::SHAMap::addKnownNode : valid node input"); XRPL_ASSERT(!nodeID.isRoot(), "xrpl::SHAMap::addKnownNode : valid node");
XRPL_ASSERT(treeNode, "xrpl::SHAMap::addKnownNode : non-null tree node");
XRPL_ASSERT(
!treeNode->isLeaf() ||
SHAMapNodeID::createID(
nodeID.getDepth(),
safeDowncast<SHAMapLeafNode const*>(treeNode.get())->peekItem()->key())
.getNodeID() == nodeID.getNodeID(),
"xrpl::SHAMap::addKnownNode : leaf position consistent with node ID");
if (!isSynching()) if (!isSynching())
{ {
@@ -558,14 +576,14 @@ SHAMap::addKnownNode(SHAMapNodeID const& node, Slice const& rawNode, SHAMapSyncF
while (currNode->isInner() && while (currNode->isInner() &&
!safeDowncast<SHAMapInnerNode*>(currNode)->isFullBelow(generation) && !safeDowncast<SHAMapInnerNode*>(currNode)->isFullBelow(generation) &&
(currNodeID.getDepth() < node.getDepth())) (currNodeID.getDepth() < nodeID.getDepth()))
{ {
int const branch = selectBranch(currNodeID, node.getNodeID()); int const branch = selectBranch(currNodeID, nodeID.getNodeID());
XRPL_ASSERT(branch >= 0, "xrpl::SHAMap::addKnownNode : valid branch"); XRPL_ASSERT(branch >= 0, "xrpl::SHAMap::addKnownNode : valid branch");
auto inner = safeDowncast<SHAMapInnerNode*>(currNode); auto inner = safeDowncast<SHAMapInnerNode*>(currNode);
if (inner->isEmptyBranch(branch)) if (inner->isEmptyBranch(branch))
{ {
JLOG(journal_.warn()) << "Add known node for empty branch" << node; JLOG(journal_.warn()) << "Add known node for empty branch" << nodeID;
return SHAMapAddNode::invalid(); return SHAMapAddNode::invalid();
} }
@@ -581,67 +599,44 @@ SHAMap::addKnownNode(SHAMapNodeID const& node, Slice const& rawNode, SHAMapSyncF
if (currNode != nullptr) if (currNode != nullptr)
continue; continue;
auto newNode = SHAMapTreeNode::makeFromWire(rawNode); if (childHash != treeNode->getHash())
if (!newNode || childHash != newNode->getHash())
{ {
JLOG(journal_.warn()) << "Corrupt node received"; JLOG(journal_.warn()) << "Corrupt node received";
return SHAMapAddNode::invalid(); return SHAMapAddNode::invalid();
} }
// In rare cases, a node can still be corrupt even after hash
// validation. For leaf nodes, we perform an additional check to
// ensure the node's position in the tree is consistent with its
// content to prevent inconsistencies that could
// propagate further down the line.
if (newNode->isLeaf())
{
auto const& actualKey =
safeDowncast<SHAMapLeafNode const*>(newNode.get())->peekItem()->key();
// Validate that this leaf belongs at the target position
auto const expectedNodeID = SHAMapNodeID::createID(node.getDepth(), actualKey);
if (expectedNodeID.getNodeID() != node.getNodeID())
{
JLOG(journal_.debug())
<< "Leaf node position mismatch: "
<< "expected=" << expectedNodeID.getNodeID() << ", actual=" << node.getNodeID();
return SHAMapAddNode::invalid();
}
}
// Inner nodes must be at a level strictly less than 64 // Inner nodes must be at a level strictly less than 64
// but leaf nodes (while notionally at level 64) can be // but leaf nodes (while notionally at level 64) can be
// at any depth up to and including 64: // at any depth up to and including 64:
if ((currNodeID.getDepth() > kLeafDepth) || if ((currNodeID.getDepth() > kLeafDepth) ||
(newNode->isInner() && currNodeID.getDepth() == kLeafDepth)) (treeNode->isInner() && currNodeID.getDepth() == kLeafDepth))
{ {
// Map is provably invalid // Map is provably invalid
state_ = SHAMapState::Invalid; state_ = SHAMapState::Invalid;
return SHAMapAddNode::useful(); return SHAMapAddNode::useful();
} }
if (currNodeID != node) if (currNodeID != nodeID)
{ {
// Either this node is broken or we didn't request it (yet) // Either this node is broken or we didn't request it (yet)
JLOG(journal_.warn()) << "unable to hook node " << node; JLOG(journal_.warn()) << "unable to hook node " << nodeID;
JLOG(journal_.info()) << " stuck at " << currNodeID; JLOG(journal_.info()) << " stuck at " << currNodeID;
JLOG(journal_.info()) << "got depth=" << node.getDepth() JLOG(journal_.info()) << "got depth=" << nodeID.getDepth()
<< ", walked to= " << currNodeID.getDepth(); << ", walked to= " << currNodeID.getDepth();
return SHAMapAddNode::useful(); return SHAMapAddNode::useful();
} }
if (backed_) if (backed_)
canonicalize(childHash, newNode); canonicalize(childHash, treeNode);
newNode = prevNode->canonicalizeChild(branch, std::move(newNode)); treeNode = prevNode->canonicalizeChild(branch, std::move(treeNode));
if (filter != nullptr) if (filter != nullptr)
{ {
Serializer s; Serializer s;
newNode->serializeWithPrefix(s); treeNode->serializeWithPrefix(s);
filter->gotNode( filter->gotNode(
false, childHash, ledgerSeq_, std::move(s.modData()), newNode->getType()); false, childHash, ledgerSeq_, std::move(s.modData()), treeNode->getType());
} }
return SHAMapAddNode::useful(); return SHAMapAddNode::useful();

View File

@@ -0,0 +1,261 @@
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpl/basics/IntrusivePointer.h>
#include <xrpl/basics/base_uint.h>
#include <xrpl/beast/unit_test/suite.h>
#include <xrpl/protocol/Serializer.h>
#include <xrpl/shamap/SHAMap.h>
#include <xrpl/shamap/SHAMapAccountStateLeafNode.h>
#include <xrpl/shamap/SHAMapInnerNode.h>
#include <xrpl/shamap/SHAMapItem.h>
#include <xrpl/shamap/SHAMapTreeNode.h>
#include <boost/smart_ptr/intrusive_ptr.hpp>
#include <xrpl.pb.h>
#include <bit>
#include <cstdint>
#include <string>
namespace xrpl::tests {
class LedgerNodeHelpers_test : public beast::unit_test::Suite
{
static boost::intrusive_ptr<SHAMapItem>
makeTestItem(std::uint32_t seed)
{
Serializer s;
s.add32(seed);
s.add32(seed + 1);
s.add32(seed + 2);
return makeShamapitem(s.getSHA512Half(), s.slice());
}
static std::string
serializeNode(SHAMapTreeNodePtr const& node)
{
Serializer s;
node->serializeForWire(s);
auto const slice = s.slice();
return std::string(std::bit_cast<char const*>(slice.data()), slice.size());
}
void
testGetTreeNode()
{
testcase("getTreeNode");
// Valid: inner node. It must have at least one child for `serializeNode` to work.
{
auto const innerNode = intr_ptr::makeShared<SHAMapInnerNode>(1);
auto const childNode = intr_ptr::makeShared<SHAMapInnerNode>(1);
innerNode->setChild(0, childNode);
auto const innerData = serializeNode(innerNode);
auto const result = getTreeNode(innerData);
BEAST_EXPECT(result && result->isInner());
}
// Valid: leaf node.
{
auto const leafItem = makeTestItem(12345);
auto const leafNode = intr_ptr::makeShared<SHAMapAccountStateLeafNode>(leafItem, 1);
auto const leafData = serializeNode(leafNode);
auto const result = getTreeNode(leafData);
BEAST_EXPECT(result && result->isLeaf());
}
// Invalid: empty data.
{
auto const result = getTreeNode("");
BEAST_EXPECT(!result);
}
// Invalid: garbage data.
{
auto const result = getTreeNode("invalid");
BEAST_EXPECT(!result);
}
// Invalid: truncated data.
{
auto const leafItem = makeTestItem(54321);
auto const leafNode = intr_ptr::makeShared<SHAMapAccountStateLeafNode>(leafItem, 1);
// Truncate the data to trigger an exception in SHAMapTreeNode::makeAccountState when
// the data is used to deserialize the node.
uint256 const tag;
auto const leafData = serializeNode(leafNode).substr(0, tag.kBytes - 1);
auto const result = getTreeNode(leafData);
BEAST_EXPECT(!result);
}
}
void
testGetSHAMapNodeID()
{
testcase("getSHAMapNodeID");
{
// Tests using inner nodes at various depths.
auto const innerNode = intr_ptr::makeShared<SHAMapInnerNode>(1);
auto const childNode = intr_ptr::makeShared<SHAMapInnerNode>(1);
innerNode->setChild(0, childNode);
auto const innerData = serializeNode(innerNode);
// Valid: legacy `nodeid` field at arbitrary depth.
{
auto const innerDepth = 3;
auto const innerID = SHAMapNodeID::createID(innerDepth, uint256{});
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(innerData);
ledgerNode.set_nodeid(innerID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *innerNode);
BEAST_EXPECT(result == innerID);
}
// Valid: new `id` field at minimum depth.
{
auto const innerDepth = 0;
auto const innerID = SHAMapNodeID::createID(innerDepth, uint256{});
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(innerData);
ledgerNode.set_id(innerID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *innerNode);
BEAST_EXPECT(result == innerID);
}
// Invalid: new `depth` field should not be used for inner nodes.
{
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(innerData);
ledgerNode.set_depth(10);
auto const result = getSHAMapNodeID(ledgerNode, *innerNode);
BEAST_EXPECT(!result);
}
// Invalid: both legacy `nodeid` and new `id` fields set for an inner node.
{
auto const innerDepth = 9;
auto const innerID = SHAMapNodeID::createID(innerDepth, uint256{});
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(innerData);
ledgerNode.set_nodeid(innerID.getRawString());
ledgerNode.set_id(innerID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *innerNode);
BEAST_EXPECT(!result);
}
}
{
// Tests using leaf nodes at various depths.
auto const leafItem = makeTestItem(12345);
auto const leafNode = intr_ptr::makeShared<SHAMapAccountStateLeafNode>(leafItem, 1);
auto const leafData = serializeNode(leafNode);
auto const leafKey = leafItem->key();
// Valid: legacy `nodeid` field at arbitrary depth.
{
auto const kLeafDepth = 5;
auto const leafID = SHAMapNodeID::createID(kLeafDepth, leafKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(leafData);
ledgerNode.set_nodeid(leafID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(result == leafID);
}
// Invalid: new `id` field should not be used for leaf nodes.
{
auto const kLeafDepth = 5;
auto const leafID = SHAMapNodeID::createID(kLeafDepth, leafKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(leafData);
ledgerNode.set_id(leafID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(!result);
}
// Valid: new `depth` field at minimum depth.
{
auto const kLeafDepth = 0;
auto const leafID = SHAMapNodeID::createID(kLeafDepth, leafKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(leafData);
ledgerNode.set_depth(kLeafDepth);
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(result == leafID);
}
// Valid: new `depth` field at arbitrary depth between minimum and maximum.
{
auto const kLeafDepth = 10;
auto const leafID = SHAMapNodeID::createID(kLeafDepth, leafKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(leafData);
ledgerNode.set_depth(kLeafDepth);
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(result == leafID);
}
// Valid: new `depth` field at maximum depth.
// Note that we do not test a depth greater than the maximum depth, because the proto
// message is assumed to have been validated by the time the getSHAMapNodeID function is
// called.
{
auto const kLeafDepth = SHAMap::kLeafDepth;
auto const leafID = SHAMapNodeID::createID(kLeafDepth, leafKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(leafData);
ledgerNode.set_depth(kLeafDepth);
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(result == leafID);
}
// Invalid: legacy `nodeid` field where the node ID is inconsistent with the key.
{
auto const otherItem = makeTestItem(54321);
auto const otherNode =
intr_ptr::makeShared<SHAMapAccountStateLeafNode>(otherItem, 1);
auto const otherData = serializeNode(otherNode);
auto const otherKey = otherItem->key();
auto const otherDepth = 1;
auto const otherID = SHAMapNodeID::createID(otherDepth, otherKey);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata(otherData);
ledgerNode.set_nodeid(otherID.getRawString());
auto const result = getSHAMapNodeID(ledgerNode, *leafNode);
BEAST_EXPECT(!result);
}
}
// Invalid: no field set.
{
auto const innerNode = intr_ptr::makeShared<SHAMapInnerNode>(1);
protocol::TMLedgerNode ledgerNode;
ledgerNode.set_nodedata("test_data");
auto const result = getSHAMapNodeID(ledgerNode, *innerNode);
BEAST_EXPECT(!result);
}
}
public:
void
run() override
{
testGetTreeNode();
testGetSHAMapNodeID();
}
};
BEAST_DEFINE_TESTSUITE(LedgerNodeHelpers, app, xrpl);
} // namespace xrpl::tests

View File

@@ -63,8 +63,8 @@ public:
negotiateProtocolVersion("RTXP/1.2, XRPL/2.0, XRPL/2.1") == makeProtocol(2, 1)); negotiateProtocolVersion("RTXP/1.2, XRPL/2.0, XRPL/2.1") == makeProtocol(2, 1));
BEAST_EXPECT(negotiateProtocolVersion("XRPL/2.2") == makeProtocol(2, 2)); BEAST_EXPECT(negotiateProtocolVersion("XRPL/2.2") == makeProtocol(2, 2));
BEAST_EXPECT( BEAST_EXPECT(
negotiateProtocolVersion("RTXP/1.2, XRPL/2.2, XRPL/2.3, XRPL/999.999") == negotiateProtocolVersion("RTXP/1.2, XRPL/2.3, XRPL/2.4, XRPL/999.999") ==
makeProtocol(2, 2)); makeProtocol(2, 3));
BEAST_EXPECT(negotiateProtocolVersion("XRPL/999.999, WebSocket/1.0") == std::nullopt); BEAST_EXPECT(negotiateProtocolVersion("XRPL/999.999, WebSocket/1.0") == std::nullopt);
BEAST_EXPECT(negotiateProtocolVersion("") == std::nullopt); BEAST_EXPECT(negotiateProtocolVersion("") == std::nullopt);
} }

View File

@@ -1,7 +1,6 @@
#include <test/shamap/common.h> #include <test/shamap/common.h>
#include <test/unit_test/SuiteJournal.h> #include <test/unit_test/SuiteJournal.h>
#include <xrpl/basics/Blob.h>
#include <xrpl/basics/SHAMapHash.h> #include <xrpl/basics/SHAMapHash.h>
#include <xrpl/basics/Slice.h> #include <xrpl/basics/Slice.h>
#include <xrpl/basics/base_uint.h> #include <xrpl/basics/base_uint.h>
@@ -116,14 +115,18 @@ public:
destination.setSynching(); destination.setSynching();
{ {
std::vector<std::pair<SHAMapNodeID, Blob>> a; std::vector<SHAMapNodeData> a;
BEAST_EXPECT(source.getNodeFat(SHAMapNodeID(), a, randBool(eng), randInt(eng, 2))); BEAST_EXPECT(source.getNodeFat(SHAMapNodeID(), a, randBool(eng), randInt(eng, 2)));
unexpected(a.empty(), "NodeSize"); unexpected(a.empty(), "NodeSize");
BEAST_EXPECT(destination.addRootNode(source.getHash(), makeSlice(a[0].second), nullptr) auto node = SHAMapTreeNode::makeFromWire(makeSlice(a[0].data));
.isGood()); if (!node)
fail("", __FILE__, __LINE__);
BEAST_EXPECT(a[0].isLeaf == node->isLeaf());
BEAST_EXPECT(
destination.addRootNode(source.getHash(), std::move(node), nullptr).isGood());
} }
do do
@@ -137,7 +140,7 @@ public:
break; break;
// get as many nodes as possible based on this information // get as many nodes as possible based on this information
std::vector<std::pair<SHAMapNodeID, Blob>> b; std::vector<SHAMapNodeData> b;
for (auto& it : nodesMissing) for (auto& it : nodesMissing)
{ {
@@ -159,8 +162,12 @@ public:
// Don't use BEAST_EXPECT here b/c it will be called a // Don't use BEAST_EXPECT here b/c it will be called a
// non-deterministic number of times and the number of tests run // non-deterministic number of times and the number of tests run
// should be deterministic // should be deterministic
if (!destination.addKnownNode(b[i].first, makeSlice(b[i].second), nullptr) auto node = SHAMapTreeNode::makeFromWire(makeSlice(b[i].data));
.isUseful()) if (!node)
fail("", __FILE__, __LINE__);
if (b[i].isLeaf != node->isLeaf())
fail("", __FILE__, __LINE__);
if (!destination.addKnownNode(b[i].nodeID, std::move(node), nullptr).isUseful())
fail("", __FILE__, __LINE__); fail("", __FILE__, __LINE__);
} }
} while (true); } while (true);

View File

@@ -9,6 +9,7 @@
#include <mutex> #include <mutex>
#include <set> #include <set>
#include <string_view>
#include <utility> #include <utility>
namespace xrpl { namespace xrpl {
@@ -131,16 +132,19 @@ private:
processData(std::shared_ptr<Peer> peer, protocol::TMLedgerData const& data); processData(std::shared_ptr<Peer> peer, protocol::TMLedgerData const& data);
bool bool
takeHeader(std::string const& data); takeHeader(std::string_view data);
void void
receiveNode(protocol::TMLedgerData const& packet, SHAMapAddNode&); receiveNode(
std::shared_ptr<Peer> const& peer,
protocol::TMLedgerData const& packet,
SHAMapAddNode& san);
bool bool
takeTxRootNode(Slice const& data, SHAMapAddNode&); takeTxRootNode(std::string_view data, SHAMapAddNode& san);
bool bool
takeAsRootNode(Slice const& data, SHAMapAddNode&); takeAsRootNode(std::string_view data, SHAMapAddNode& san);
std::vector<uint256> std::vector<uint256>
neededTxHashes(int max, SHAMapSyncFilter const* filter) const; neededTxHashes(int max, SHAMapSyncFilter const* filter) const;

View File

@@ -0,0 +1,53 @@
#pragma once
#include <xrpl/basics/IntrusivePointer.h>
#include <xrpl/shamap/SHAMapNodeID.h>
#include <xrpl/shamap/SHAMapTreeNode.h>
#include <optional>
#include <string_view>
namespace protocol {
class TMLedgerNode;
} // namespace protocol
namespace xrpl {
/**
* @brief Deserializes a SHAMapTreeNode from wire format data.
*
* This function attempts to create a SHAMapTreeNode from the provided data string. If the data is
* malformed or deserialization fails, the function returns a nullptr instead of throwing an
* exception.
*
* @param data The serialized node data in wire format.
* @return The deserialized tree node if successful, or a nullptr if deserialization fails.
*/
[[nodiscard]] SHAMapTreeNodePtr
getTreeNode(std::string_view data);
/**
* @brief Extracts or reconstructs the SHAMapNodeID from a ledger node proto message.
*
* This function retrieves the SHAMapNodeID for a tree node, with behavior that depends on which
* field is set and the node type (inner vs. leaf).
*
* When the legacy `nodeid` field is set in the message:
* - For all nodes: Deserializes the node ID from the field.
* - For leaf nodes: Validates that the node ID is consistent with the leaf's key.
*
* When the new `id` or `depth` field is set in the message:
* - For inner nodes: Deserializes the node ID from the `id` field.
* - For leaf nodes: Reconstructs the node ID using both the depth from the `depth` field and the
* key from the leaf node's item.
* Note that root nodes may be inner nodes or leaf nodes.
*
* @param ledgerNode The validated protocol message containing the ledger node data.
* @param treeNode The deserialized tree node (inner or leaf node).
* @return An optional containing the node ID if extraction/reconstruction succeeds, or std::nullopt
* if the required fields are missing or validation fails.
*/
[[nodiscard]] std::optional<SHAMapNodeID>
getSHAMapNodeID(protocol::TMLedgerNode const& ledgerNode, SHAMapTreeNode const& treeNode);
} // namespace xrpl

View File

@@ -3,6 +3,7 @@
#include <xrpld/app/ledger/AccountStateSF.h> #include <xrpld/app/ledger/AccountStateSF.h>
#include <xrpld/app/ledger/InboundLedgers.h> #include <xrpld/app/ledger/InboundLedgers.h>
#include <xrpld/app/ledger/LedgerMaster.h> #include <xrpld/app/ledger/LedgerMaster.h>
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpld/app/ledger/TransactionStateSF.h> #include <xrpld/app/ledger/TransactionStateSF.h>
#include <xrpld/app/ledger/detail/TimeoutCounter.h> #include <xrpld/app/ledger/detail/TimeoutCounter.h>
#include <xrpld/app/main/Application.h> #include <xrpld/app/main/Application.h>
@@ -44,8 +45,8 @@
#include <mutex> #include <mutex>
#include <random> #include <random>
#include <sstream> #include <sstream>
#include <stdexcept>
#include <string> #include <string>
#include <string_view>
#include <tuple> #include <tuple>
#include <unordered_map> #include <unordered_map>
#include <utility> #include <utility>
@@ -775,7 +776,7 @@ InboundLedger::filterNodes(
*/ */
// data must not have hash prefix // data must not have hash prefix
bool bool
InboundLedger::takeHeader(std::string const& data) InboundLedger::takeHeader(std::string_view data)
{ {
// Return value: true=normal, false=bad data // Return value: true=normal, false=bad data
JLOG(journal_.trace()) << "got header acquiring ledger " << hash_; JLOG(journal_.trace()) << "got header acquiring ledger " << hash_;
@@ -820,7 +821,10 @@ InboundLedger::takeHeader(std::string const& data)
Call with a lock Call with a lock
*/ */
void void
InboundLedger::receiveNode(protocol::TMLedgerData const& packet, SHAMapAddNode& san) InboundLedger::receiveNode(
std::shared_ptr<Peer> const& peer,
protocol::TMLedgerData const& packet,
SHAMapAddNode& san)
{ {
if (!haveHeader_) if (!haveHeader_)
{ {
@@ -863,32 +867,47 @@ InboundLedger::receiveNode(protocol::TMLedgerData const& packet, SHAMapAddNode&
{ {
auto const f = filter.get(); auto const f = filter.get();
for (auto const& node : packet.nodes()) for (auto const& ledgerNode : packet.nodes())
{ {
auto const nodeID = deserializeSHAMapNodeID(node.nodeid()); auto treeNode = getTreeNode(ledgerNode.nodedata());
if (!treeNode)
{
JLOG(journal_.warn()) << "Got invalid node data";
peer->charge(Resource::kFeeInvalidData, "ledger_node.node_data invalid");
san.incInvalid();
return;
}
auto const nodeID = getSHAMapNodeID(ledgerNode, *treeNode);
if (!nodeID) if (!nodeID)
throw std::runtime_error("data does not properly deserialize"); {
JLOG(journal_.warn()) << "Got invalid node id";
peer->charge(Resource::kFeeInvalidData, "ledger_node.node_id invalid");
san.incInvalid();
return;
}
if (nodeID->isRoot()) if (nodeID->isRoot())
{ {
san += map.addRootNode(rootHash, makeSlice(node.nodedata()), f); san += map.addRootNode(rootHash, std::move(treeNode), f);
} }
else else
{ {
san += map.addKnownNode(*nodeID, makeSlice(node.nodedata()), f); san += map.addKnownNode(*nodeID, std::move(treeNode), f);
} }
if (!san.isGood()) if (!san.isGood())
{ {
JLOG(journal_.warn()) << "Received bad node data"; JLOG(journal_.warn()) << "Got invalid node";
peer->charge(Resource::kFeeInvalidData, "ledger_node invalid");
return; return;
} }
} }
} }
catch (std::exception const& e) catch (std::exception const& e)
{ {
JLOG(journal_.error()) << "Received bad node data: " << e.what(); // If we get here it is not necessarily because the node was bad, so don't charge the peer.
JLOG(journal_.error()) << "Could not process node: " << e.what();
san.incInvalid(); san.incInvalid();
return; return;
} }
@@ -916,7 +935,7 @@ InboundLedger::receiveNode(protocol::TMLedgerData const& packet, SHAMapAddNode&
Call with a lock Call with a lock
*/ */
bool bool
InboundLedger::takeAsRootNode(Slice const& data, SHAMapAddNode& san) InboundLedger::takeAsRootNode(std::string_view data, SHAMapAddNode& san)
{ {
if (failed_ || haveState_) if (failed_ || haveState_)
{ {
@@ -932,9 +951,17 @@ InboundLedger::takeAsRootNode(Slice const& data, SHAMapAddNode& san)
// LCOV_EXCL_STOP // LCOV_EXCL_STOP
} }
auto treeNode = getTreeNode(data);
if (!treeNode)
{
JLOG(journal_.warn()) << "Got invalid node data";
san.incInvalid();
return false;
}
AccountStateSF filter(ledger_->stateMap().family().db(), app_.getLedgerMaster()); AccountStateSF filter(ledger_->stateMap().family().db(), app_.getLedgerMaster());
san += san += ledger_->stateMap().addRootNode(
ledger_->stateMap().addRootNode(SHAMapHash{ledger_->header().accountHash}, data, &filter); SHAMapHash{ledger_->header().accountHash}, std::move(treeNode), &filter);
return san.isGood(); return san.isGood();
} }
@@ -942,7 +969,7 @@ InboundLedger::takeAsRootNode(Slice const& data, SHAMapAddNode& san)
Call with a lock Call with a lock
*/ */
bool bool
InboundLedger::takeTxRootNode(Slice const& data, SHAMapAddNode& san) InboundLedger::takeTxRootNode(std::string_view data, SHAMapAddNode& san)
{ {
if (failed_ || haveTransactions_) if (failed_ || haveTransactions_)
{ {
@@ -958,8 +985,17 @@ InboundLedger::takeTxRootNode(Slice const& data, SHAMapAddNode& san)
// LCOV_EXCL_STOP // LCOV_EXCL_STOP
} }
auto treeNode = getTreeNode(data);
if (!treeNode)
{
JLOG(journal_.warn()) << "Got invalid node data";
san.incInvalid();
return false;
}
TransactionStateSF filter(ledger_->txMap().family().db(), app_.getLedgerMaster()); TransactionStateSF filter(ledger_->txMap().family().db(), app_.getLedgerMaster());
san += ledger_->txMap().addRootNode(SHAMapHash{ledger_->header().txHash}, data, &filter); san += ledger_->txMap().addRootNode(
SHAMapHash{ledger_->header().txHash}, std::move(treeNode), &filter);
return san.isGood(); return san.isGood();
} }
@@ -1056,15 +1092,25 @@ InboundLedger::processData(std::shared_ptr<Peer> peer, protocol::TMLedgerData co
} }
if (!haveState_ && (packet.nodes().size() > 1) && if (!haveState_ && (packet.nodes().size() > 1) &&
!takeAsRootNode(makeSlice(packet.nodes(1).nodedata()), san)) !takeAsRootNode(packet.nodes(1).nodedata(), san))
{ {
JLOG(journal_.warn()) << "Included AS root invalid"; JLOG(journal_.warn()) << "Included AS root invalid";
if (san.isInvalid())
{
peer->charge(Resource::kFeeInvalidData, "ledger_data invalid AS root");
return -1;
}
} }
if (!haveTransactions_ && (packet.nodes().size() > 2) && if (!haveTransactions_ && (packet.nodes().size() > 2) &&
!takeTxRootNode(makeSlice(packet.nodes(2).nodedata()), san)) !takeTxRootNode(packet.nodes(2).nodedata(), san))
{ {
JLOG(journal_.warn()) << "Included TX root invalid"; JLOG(journal_.warn()) << "Included TX root invalid";
if (san.isInvalid())
{
peer->charge(Resource::kFeeInvalidData, "ledger_data invalid TX root");
return -1;
}
} }
} }
catch (std::exception const& ex) catch (std::exception const& ex)
@@ -1093,24 +1139,18 @@ InboundLedger::processData(std::shared_ptr<Peer> peer, protocol::TMLedgerData co
ScopedLockType const sl(mtx_); ScopedLockType const sl(mtx_);
// Verify node IDs and data are complete
for (auto const& node : packet.nodes())
{
if (!node.has_nodeid() || !node.has_nodedata())
{
JLOG(journal_.warn()) << "Got bad node";
peer->charge(Resource::kFeeMalformedRequest, "ledger_data bad node");
return -1;
}
}
SHAMapAddNode san; SHAMapAddNode san;
receiveNode(packet, san); receiveNode(peer, packet, san);
JLOG(journal_.debug()) << "Ledger " JLOG(journal_.debug()) << "Ledger "
<< ((packet.type() == protocol::liTX_NODE) ? "TX" : "AS") << ((packet.type() == protocol::liTX_NODE) ? "TX" : "AS")
<< " node stats: " << san.get(); << " node stats: " << san.get();
// Note: Peer charges for invalid/malformed data are issued from within receiveNode at the
// exact failure site, so the peer is only charged for problems they are responsible for.
if (san.isInvalid())
return -1;
if (san.isUseful()) if (san.isUseful())
progress_ = true; progress_ = true;

View File

@@ -2,13 +2,13 @@
#include <xrpld/app/ledger/InboundLedger.h> #include <xrpld/app/ledger/InboundLedger.h>
#include <xrpld/app/ledger/LedgerMaster.h> #include <xrpld/app/ledger/LedgerMaster.h>
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpld/app/main/Application.h> #include <xrpld/app/main/Application.h>
#include <xrpld/overlay/PeerSet.h> #include <xrpld/overlay/PeerSet.h>
#include <xrpl/basics/Blob.h> #include <xrpl/basics/Blob.h>
#include <xrpl/basics/DecayingSample.h> #include <xrpl/basics/DecayingSample.h>
#include <xrpl/basics/Log.h> #include <xrpl/basics/Log.h>
#include <xrpl/basics/Slice.h>
#include <xrpl/basics/UnorderedContainers.h> #include <xrpl/basics/UnorderedContainers.h>
#include <xrpl/basics/base_uint.h> #include <xrpl/basics/base_uint.h>
#include <xrpl/basics/scope.h> #include <xrpl/basics/scope.h>
@@ -248,23 +248,17 @@ public:
Serializer s; Serializer s;
try try
{ {
for (int i = 0; i < packetPtr->nodes().size(); ++i) for (auto const& ledgerNode : packetPtr->nodes())
{ {
auto const& node = packetPtr->nodes(i); auto const treeNode = getTreeNode(ledgerNode.nodedata());
if (!treeNode)
if (!node.has_nodeid() || !node.has_nodedata())
return;
auto newNode = SHAMapTreeNode::makeFromWire(makeSlice(node.nodedata()));
if (!newNode)
return; return;
s.erase(); s.erase();
newNode->serializeWithPrefix(s); treeNode->serializeWithPrefix(s);
app_.getLedgerMaster().addFetchPack( app_.getLedgerMaster().addFetchPack(
newNode->getHash().asUInt256(), std::make_shared<Blob>(s.begin(), s.end())); treeNode->getHash().asUInt256(), std::make_shared<Blob>(s.begin(), s.end()));
} }
} }
catch (std::exception const&) // NOLINT(bugprone-empty-catch) catch (std::exception const&) // NOLINT(bugprone-empty-catch)

View File

@@ -1,11 +1,11 @@
#include <xrpld/app/ledger/InboundTransactions.h> #include <xrpld/app/ledger/InboundTransactions.h>
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpld/app/ledger/detail/TransactionAcquire.h> #include <xrpld/app/ledger/detail/TransactionAcquire.h>
#include <xrpld/app/main/Application.h> #include <xrpld/app/main/Application.h>
#include <xrpld/overlay/PeerSet.h> #include <xrpld/overlay/PeerSet.h>
#include <xrpl/basics/Log.h> #include <xrpl/basics/Log.h>
#include <xrpl/basics/Slice.h>
#include <xrpl/basics/UnorderedContainers.h> #include <xrpl/basics/UnorderedContainers.h>
#include <xrpl/beast/insight/Collector.h> #include <xrpl/beast/insight/Collector.h>
#include <xrpl/protocol/RippleLedgerHash.h> #include <xrpl/protocol/RippleLedgerHash.h>
@@ -14,6 +14,7 @@
#include <xrpl/shamap/SHAMap.h> #include <xrpl/shamap/SHAMap.h>
#include <xrpl/shamap/SHAMapMissingNode.h> #include <xrpl/shamap/SHAMapMissingNode.h>
#include <xrpl/shamap/SHAMapNodeID.h> #include <xrpl/shamap/SHAMapNodeID.h>
#include <xrpl/shamap/SHAMapTreeNode.h>
#include <xrpl.pb.h> #include <xrpl.pb.h>
@@ -136,34 +137,43 @@ public:
if (ta == nullptr) if (ta == nullptr)
{ {
peer->charge(Resource::kFeeUselessData, "ledger_data"); peer->charge(Resource::kFeeUselessData, "ledger_data useless");
return; return;
} }
std::vector<std::pair<SHAMapNodeID, Slice>> data; std::vector<std::pair<SHAMapNodeID, SHAMapTreeNodePtr>> data;
data.reserve(packet.nodes().size()); data.reserve(packet.nodes().size());
for (auto const& node : packet.nodes()) for (auto const& ledgerNode : packet.nodes())
{ {
if (!node.has_nodeid() || !node.has_nodedata()) auto treeNode = getTreeNode(ledgerNode.nodedata());
if (!treeNode)
{ {
peer->charge(Resource::kFeeMalformedRequest, "ledger_data"); JLOG(j_.warn()) << "Got invalid node data";
peer->charge(Resource::kFeeInvalidData, "ledger_node.node_data invalid");
return; return;
} }
auto const id = deserializeSHAMapNodeID(node.nodeid()); auto const nodeID = getSHAMapNodeID(ledgerNode, *treeNode);
if (!nodeID)
if (!id)
{ {
peer->charge(Resource::kFeeInvalidData, "ledger_data"); JLOG(j_.warn()) << "Got invalid node id";
peer->charge(Resource::kFeeInvalidData, "ledger_node.node_id invalid");
return; return;
} }
data.emplace_back(*id, makeSlice(node.nodedata())); data.emplace_back(*nodeID, std::move(treeNode));
} }
if (!ta->takeNodes(data, peer).isUseful()) auto const san = ta->takeNodes(std::move(data), peer);
peer->charge(Resource::kFeeUselessData, "ledger_data not useful"); if (san.isInvalid())
{
peer->charge(Resource::kFeeInvalidData, "ledger_data invalid");
}
else if (!san.isUseful())
{
peer->charge(Resource::kFeeUselessData, "ledger_data useless");
}
} }
void void

View File

@@ -0,0 +1,81 @@
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpl/basics/Slice.h>
#include <xrpl/basics/safe_cast.h>
#include <xrpl/beast/utility/instrumentation.h>
#include <xrpl/shamap/SHAMap.h>
#include <xrpl/shamap/SHAMapLeafNode.h>
#include <xrpl/shamap/SHAMapNodeID.h>
#include <xrpl/shamap/SHAMapTreeNode.h>
#include <xrpl.pb.h>
#include <exception>
#include <optional>
#include <string_view>
namespace xrpl {
SHAMapTreeNodePtr
getTreeNode(std::string_view data)
{
auto const slice = makeSlice(data);
try
{
return SHAMapTreeNode::makeFromWire(slice);
}
catch (std::exception const&)
{
return {};
}
}
std::optional<SHAMapNodeID>
getSHAMapNodeID(protocol::TMLedgerNode const& ledgerNode, SHAMapTreeNode const& treeNode)
{
if (ledgerNode.has_id() || ledgerNode.has_depth())
{
// Reject ambiguous messages that mix the legacy and new reference fields.
if (ledgerNode.has_nodeid())
return std::nullopt;
if (treeNode.isInner())
{
if (!ledgerNode.has_id())
return std::nullopt;
return deserializeSHAMapNodeID(ledgerNode.id());
}
if (treeNode.isLeaf())
{
if (!ledgerNode.has_depth() || ledgerNode.depth() > SHAMap::kLeafDepth)
return std::nullopt;
auto const key = safeDowncast<SHAMapLeafNode const*>(&treeNode)->peekItem()->key();
return SHAMapNodeID::createID(ledgerNode.depth(), key);
}
UNREACHABLE("xrpl::getSHAMapNodeID : tree node is neither inner nor leaf");
return std::nullopt;
}
if (!ledgerNode.has_nodeid())
return std::nullopt;
auto nodeID = deserializeSHAMapNodeID(ledgerNode.nodeid());
if (!nodeID.has_value())
return std::nullopt;
if (treeNode.isLeaf())
{
auto const key = safeDowncast<SHAMapLeafNode const*>(&treeNode)->peekItem()->key();
auto const expectedID = SHAMapNodeID::createID(static_cast<int>(nodeID->getDepth()), key);
if (nodeID->getNodeID() != expectedID.getNodeID())
return std::nullopt;
}
return nodeID;
}
} // namespace xrpl

View File

@@ -7,13 +7,13 @@
#include <xrpld/overlay/PeerSet.h> #include <xrpld/overlay/PeerSet.h>
#include <xrpl/basics/Log.h> #include <xrpl/basics/Log.h>
#include <xrpl/basics/Slice.h>
#include <xrpl/basics/base_uint.h> #include <xrpl/basics/base_uint.h>
#include <xrpl/core/Job.h> #include <xrpl/core/Job.h>
#include <xrpl/server/NetworkOPs.h> #include <xrpl/server/NetworkOPs.h>
#include <xrpl/shamap/SHAMap.h> #include <xrpl/shamap/SHAMap.h>
#include <xrpl/shamap/SHAMapAddNode.h> #include <xrpl/shamap/SHAMapAddNode.h>
#include <xrpl/shamap/SHAMapMissingNode.h> #include <xrpl/shamap/SHAMapMissingNode.h>
#include <xrpl/shamap/SHAMapTreeNode.h>
#include <xrpl.pb.h> #include <xrpl.pb.h>
@@ -171,7 +171,7 @@ TransactionAcquire::trigger(std::shared_ptr<Peer> const& peer)
SHAMapAddNode SHAMapAddNode
TransactionAcquire::takeNodes( TransactionAcquire::takeNodes(
std::vector<std::pair<SHAMapNodeID, Slice>> const& data, std::vector<std::pair<SHAMapNodeID, SHAMapTreeNodePtr>> data,
std::shared_ptr<Peer> const& peer) std::shared_ptr<Peer> const& peer)
{ {
ScopedLockType const sl(mtx_); ScopedLockType const sl(mtx_);
@@ -195,7 +195,7 @@ TransactionAcquire::takeNodes(
ConsensusTransSetSF sf(app_, app_.getTempNodeCache()); ConsensusTransSetSF sf(app_, app_.getTempNodeCache());
for (auto const& d : data) for (auto& d : data)
{ {
if (d.first.isRoot()) if (d.first.isRoot())
{ {
@@ -203,7 +203,8 @@ TransactionAcquire::takeNodes(
{ {
JLOG(journal_.debug()) << "Got root TXS node, already have it"; JLOG(journal_.debug()) << "Got root TXS node, already have it";
} }
else if (!map_->addRootNode(SHAMapHash{hash_}, d.second, nullptr).isGood()) else if (!map_->addRootNode(SHAMapHash{hash_}, std::move(d.second), nullptr)
.isGood())
{ {
JLOG(journal_.warn()) << "TX acquire got bad root node"; JLOG(journal_.warn()) << "TX acquire got bad root node";
} }
@@ -212,7 +213,7 @@ TransactionAcquire::takeNodes(
haveRoot_ = true; haveRoot_ = true;
} }
} }
else if (!map_->addKnownNode(d.first, d.second, &sf).isGood()) else if (!map_->addKnownNode(d.first, std::move(d.second), &sf).isGood())
{ {
JLOG(journal_.warn()) << "TX acquire got bad non-root node"; JLOG(journal_.warn()) << "TX acquire got bad non-root node";
return SHAMapAddNode::invalid(); return SHAMapAddNode::invalid();

View File

@@ -21,8 +21,8 @@ public:
SHAMapAddNode SHAMapAddNode
takeNodes( takeNodes(
std::vector<std::pair<SHAMapNodeID, Slice>> const& data, std::vector<std::pair<SHAMapNodeID, SHAMapTreeNodePtr>> data,
std::shared_ptr<Peer> const&); std::shared_ptr<Peer> const& peer);
void void
init(int startPeers); init(int startPeers);

View File

@@ -17,6 +17,7 @@ enum class ProtocolFeature {
ValidatorListPropagation, ValidatorListPropagation,
ValidatorList2Propagation, ValidatorList2Propagation,
LedgerReplay, LedgerReplay,
LedgerNodeDepth,
}; };
/** Represents a peer connection in the overlay. */ /** Represents a peer connection in the overlay. */

View File

@@ -5,6 +5,7 @@
#include <xrpld/app/ledger/InboundLedgers.h> #include <xrpld/app/ledger/InboundLedgers.h>
#include <xrpld/app/ledger/InboundTransactions.h> #include <xrpld/app/ledger/InboundTransactions.h>
#include <xrpld/app/ledger/LedgerMaster.h> #include <xrpld/app/ledger/LedgerMaster.h>
#include <xrpld/app/ledger/LedgerNodeHelpers.h>
#include <xrpld/app/ledger/TransactionMaster.h> #include <xrpld/app/ledger/TransactionMaster.h>
#include <xrpld/app/misc/Transaction.h> #include <xrpld/app/misc/Transaction.h>
#include <xrpld/app/misc/ValidatorList.h> #include <xrpld/app/misc/ValidatorList.h>
@@ -61,6 +62,7 @@
#include <xrpl/resource/Gossip.h> #include <xrpl/resource/Gossip.h>
#include <xrpl/server/LoadFeeTrack.h> #include <xrpl/server/LoadFeeTrack.h>
#include <xrpl/server/NetworkOPs.h> #include <xrpl/server/NetworkOPs.h>
#include <xrpl/shamap/SHAMap.h>
#include <xrpl/shamap/SHAMapNodeID.h> #include <xrpl/shamap/SHAMapNodeID.h>
#include <xrpl/tx/apply.h> #include <xrpl/tx/apply.h>
@@ -539,6 +541,8 @@ PeerImp::supportsFeature(ProtocolFeature f) const
return protocol_ >= makeProtocol(2, 1); return protocol_ >= makeProtocol(2, 1);
case ProtocolFeature::ValidatorList2Propagation: case ProtocolFeature::ValidatorList2Propagation:
return protocol_ >= makeProtocol(2, 2); return protocol_ >= makeProtocol(2, 2);
case ProtocolFeature::LedgerNodeDepth:
return protocol_ >= makeProtocol(2, 3);
case ProtocolFeature::LedgerReplay: case ProtocolFeature::LedgerReplay:
return ledgerReplayEnabled_; return ledgerReplayEnabled_;
} }
@@ -1477,23 +1481,12 @@ PeerImp::onMessage(std::shared_ptr<protocol::TMGetLedger> const& m)
} }
} }
// Verify ledger node IDs // Verify ledger node counts. Full parsing of the node IDs is deferred to the job, so the I/O
if (itype != protocol::liBASE) // thread is not burdened with SHAMapNodeID deserialization for every TMGetLedger message.
if (itype != protocol::liBASE && m->nodeids_size() <= 0)
{ {
if (m->nodeids_size() <= 0) badData("Invalid ledger node IDs");
{ return;
badData("Invalid ledger node IDs");
return;
}
for (auto const& nodeId : m->nodeids())
{
if (deserializeSHAMapNodeID(nodeId) == std::nullopt)
{
badData("Invalid SHAMap node ID");
return;
}
}
} }
// Verify query type // Verify query type
@@ -1513,11 +1506,40 @@ PeerImp::onMessage(std::shared_ptr<protocol::TMGetLedger> const& m)
} }
} }
// Queue a job to process the request // Queue a job to process the request.
std::weak_ptr<PeerImp> const weak = shared_from_this(); std::weak_ptr<PeerImp> const weak = shared_from_this();
app_.getJobQueue().addJob(JtLedgerReq, "RcvGetLedger", [weak, m]() { app_.getJobQueue().addJob(JtLedgerReq, "RcvGetLedger", [weak, m, itype]() {
if (auto peer = weak.lock()) auto peer = weak.lock();
peer->processLedgerRequest(m); if (!peer)
return;
std::vector<SHAMapNodeID> nodeIDs;
if (itype != protocol::liBASE)
{
nodeIDs.reserve(std::min(m->nodeids_size(), Tuning::kSoftMaxReplyNodes));
for (auto const& nodeId : m->nodeids())
{
if (nodeIDs.size() >= Tuning::kSoftMaxReplyNodes)
{
// Charge the peer for requesting too many node IDs, but continue processing the
// received node IDs up to the limit. If the request is legitimate then at least
// they will get a response and won't have to resend these nodes in their next
// request.
peer->charge(
Resource::kFeeModerateBurdenPeer, "TMGetLedger: too many node IDs");
break;
}
auto parsed = deserializeSHAMapNodeID(nodeId);
if (!parsed)
{
peer->charge(Resource::kFeeInvalidData, "TMGetLedger: Invalid node ID");
return;
}
nodeIDs.push_back(std::move(*parsed));
}
}
peer->processLedgerRequest(m, std::move(nodeIDs));
}); });
} }
@@ -1682,12 +1704,44 @@ PeerImp::onMessage(std::shared_ptr<protocol::TMLedgerData> const& m)
return; return;
} }
// If there is a request cookie, attempt to relay the message // If there is a request cookie, attempt to relay the message.
if (m->has_requestcookie()) if (m->has_requestcookie())
{ {
if (auto peer = overlay_.findPeerByShortID(m->requestcookie())) if (auto peer = overlay_.findPeerByShortID(m->requestcookie()))
{ {
m->clear_requestcookie(); m->clear_requestcookie();
// If the original requester doesn't support the new depth-based format, rewrite any
// nodes that use it back to the legacy nodeid format before relaying. Once all nodes
// have upgraded, the old protocol version and this code can be removed.
if (!peer->supportsFeature(ProtocolFeature::LedgerNodeDepth))
{
for (int i = 0; i < m->nodes_size(); ++i)
{
auto* ledgerNode = m->mutable_nodes(i);
if (ledgerNode->reference_case() != ledgerNode->REFERENCE_NOT_SET)
{
auto treeNode = getTreeNode(ledgerNode->nodedata());
if (!treeNode)
{
JLOG(pJournal_.warn()) << "Unable to get tree node";
return;
}
auto const nodeID = getSHAMapNodeID(*ledgerNode, *treeNode);
if (!nodeID)
{
JLOG(pJournal_.warn()) << "Unable to get node ID";
return;
}
ledgerNode->set_nodeid(nodeID->getRawString());
ledgerNode->clear_id();
ledgerNode->clear_depth();
}
}
}
peer->send(std::make_shared<Message>(*m, protocol::mtLEDGER_DATA)); peer->send(std::make_shared<Message>(*m, protocol::mtLEDGER_DATA));
} }
else else
@@ -3286,7 +3340,9 @@ PeerImp::getTxSet(std::shared_ptr<protocol::TMGetLedger> const& m) const
} }
void void
PeerImp::processLedgerRequest(std::shared_ptr<protocol::TMGetLedger> const& m) PeerImp::processLedgerRequest(
std::shared_ptr<protocol::TMGetLedger> const& m,
std::vector<SHAMapNodeID> nodeIDs)
{ {
// Do not resource charge a peer responding to a relay // Do not resource charge a peer responding to a relay
if (!m->has_requestcookie()) if (!m->has_requestcookie())
@@ -3371,26 +3427,25 @@ PeerImp::processLedgerRequest(std::shared_ptr<protocol::TMGetLedger> const& m)
} }
// Add requested node data to reply // Add requested node data to reply
if (m->nodeids_size() > 0) if (!nodeIDs.empty())
{ {
std::uint32_t const defaultDepth = isHighLatency() ? 2 : 1; std::uint32_t const defaultDepth = isHighLatency() ? 2 : 1;
auto const queryDepth{m->has_querydepth() ? m->querydepth() : defaultDepth}; auto const queryDepth{m->has_querydepth() ? m->querydepth() : defaultDepth};
std::vector<std::pair<SHAMapNodeID, Blob>> data; std::vector<SHAMapNodeData> data;
data.reserve(Tuning::kSoftMaxReplyNodes);
auto const useLedgerNodeDepth = supportsFeature(ProtocolFeature::LedgerNodeDepth);
for (int i = 0; for (auto const& nodeID : nodeIDs)
i < m->nodeids_size() && ledgerData.nodes_size() < Tuning::kSoftMaxReplyNodes;
++i)
{ {
auto const shaMapNodeId{deserializeSHAMapNodeID(m->nodeids(i))}; if (ledgerData.nodes_size() >= Tuning::kSoftMaxReplyNodes)
break;
data.clear(); data.clear();
data.reserve(Tuning::kSoftMaxReplyNodes);
try try
{ {
// NOLINTNEXTLINE(bugprone-unchecked-optional-access) nodeids checked in onGetLedger if (map->getNodeFat(nodeID, data, fatLeaves, queryDepth))
if (map->getNodeFat(*shaMapNodeId, data, fatLeaves, queryDepth))
{ {
JLOG(pJournal_.trace()) JLOG(pJournal_.trace())
<< "processLedgerRequest: getNodeFat got " << data.size() << " nodes"; << "processLedgerRequest: getNodeFat got " << data.size() << " nodes";
@@ -3399,9 +3454,25 @@ PeerImp::processLedgerRequest(std::shared_ptr<protocol::TMGetLedger> const& m)
{ {
if (ledgerData.nodes_size() >= Tuning::kHardMaxReplyNodes) if (ledgerData.nodes_size() >= Tuning::kHardMaxReplyNodes)
break; break;
protocol::TMLedgerNode* node{ledgerData.add_nodes()}; protocol::TMLedgerNode* node{ledgerData.add_nodes()};
node->set_nodeid(d.first.getRawString()); node->set_nodedata(d.data.data(), d.data.size());
node->set_nodedata(d.second.data(), d.second.size());
// When the LedgerNodeDepth protocol feature is not supported by the peer,
// we always set the `nodeid` field. However, when it is supported then we
// set the `id` field for inner nodes and the `depth` field for leaf nodes.
if (!useLedgerNodeDepth)
{
node->set_nodeid(d.nodeID.getRawString());
}
else if (d.isLeaf)
{
node->set_depth(d.nodeID.getDepth());
}
else
{
node->set_id(d.nodeID.getRawString());
}
} }
} }
else else
@@ -3440,7 +3511,7 @@ PeerImp::processLedgerRequest(std::shared_ptr<protocol::TMGetLedger> const& m)
info += ", no hash specified"; info += ", no hash specified";
JLOG(pJournal_.warn()) JLOG(pJournal_.warn())
<< "processLedgerRequest: getNodeFat with nodeId " << *shaMapNodeId << "processLedgerRequest: getNodeFat with nodeId " << nodeID
<< " and ledger info type " << info << " throws exception: " << e.what(); << " and ledger info type " << info << " throws exception: " << e.what();
} }
} }

View File

@@ -14,6 +14,7 @@
#include <xrpl/protocol/STTx.h> #include <xrpl/protocol/STTx.h>
#include <xrpl/protocol/STValidation.h> #include <xrpl/protocol/STValidation.h>
#include <xrpl/resource/Fees.h> #include <xrpl/resource/Fees.h>
#include <xrpl/shamap/SHAMapNodeID.h>
#include <boost/circular_buffer.hpp> #include <boost/circular_buffer.hpp>
#include <boost/endian/conversion.hpp> #include <boost/endian/conversion.hpp>
@@ -629,7 +630,9 @@ private:
getTxSet(std::shared_ptr<protocol::TMGetLedger> const& m) const; getTxSet(std::shared_ptr<protocol::TMGetLedger> const& m) const;
void void
processLedgerRequest(std::shared_ptr<protocol::TMGetLedger> const& m); processLedgerRequest(
std::shared_ptr<protocol::TMGetLedger> const& m,
std::vector<SHAMapNodeID> nodeIDs);
protected: protected:
// Kept `protected` so test subclasses (see // Kept `protected` so test subclasses (see

View File

@@ -28,6 +28,7 @@ namespace xrpl {
constexpr ProtocolVersion const kSupportedProtocolList[]{ constexpr ProtocolVersion const kSupportedProtocolList[]{
{2, 1}, {2, 1},
{2, 2}, {2, 2},
{2, 3},
}; };
// This ugly construct ensures that supportedProtocolList is sorted in strictly // This ugly construct ensures that supportedProtocolList is sorted in strictly