mirror of
https://github.com/hanzoai/kv.git
synced 2026-11-09 16:05:35 +00:00
Instead of "scanning" random bucket chains using a random cursor for
each scan call, start at a random cursor and then continue sampling
buckets in scan order. The scan stops when we have sampled all elements,
so the cursor never wraps around to sample the same buckets again. This
ensures that we don't get any duplicate samples.
The functions hashtableRandomEntry and hashtableFairRandomEntry keeps
the old behavior using another sampling function preserving their
behavior. The fairness tests fail if we use the modified
hashtableSampleEntries.
This restores the behavior of dictGetSomeKeys (which is now an alias of
hashtableSampleEntries) and deflakes the test case:
Gossip count scales with higher percentage of
`cluster-message-gossip-perc`
in tests/unit/cluster/packet.tcl
Fixes #3454
---------
Signed-off-by: Viktor Söderqvist <[email protected]>
114 lines
3.6 KiB
Tcl
114 lines
3.6 KiB
Tcl
# Test that cluster bus messages with certain invalid packets are rejected
|
|
# and don't crash the system.
|
|
proc create_cluster_meet_packet {sender_name sender_port sender_cport} {
|
|
# Constants
|
|
set CLUSTER_NAMELEN 40
|
|
set CLUSTER_SLOTS 16384
|
|
set NET_IP_STR_LEN 46
|
|
set CLUSTERMSG_TYPE_MEET 2
|
|
|
|
# Build the packet
|
|
set packet ""
|
|
|
|
# Signature "RCmb" (4 bytes)
|
|
append packet "RCmb"
|
|
|
|
# totlen (uint32_t) - will be updated at the end
|
|
append packet [binary format I 0]
|
|
|
|
# ver (uint16_t) - protocol version 1
|
|
append packet [binary format S 1]
|
|
|
|
# port (uint16_t)
|
|
append packet [binary format S $sender_port]
|
|
|
|
# type (uint16_t) - MEET
|
|
append packet [binary format S $CLUSTERMSG_TYPE_MEET]
|
|
|
|
# count (uint16_t) - 100 gossip messages
|
|
# Value intentionally set to a high value, even though no gossip
|
|
# messages are included.
|
|
append packet [binary format S 100]
|
|
|
|
# currentEpoch (uint64_t)
|
|
append packet [binary format W 1]
|
|
|
|
# configEpoch (uint64_t)
|
|
append packet [binary format W 1]
|
|
|
|
# offset (uint64_t)
|
|
append packet [binary format W 0]
|
|
|
|
# sender[40] - node name
|
|
set sender_padded [string range "${sender_name}[string repeat "\x00" $CLUSTER_NAMELEN]" 0 [expr {$CLUSTER_NAMELEN - 1}]]
|
|
append packet $sender_padded
|
|
|
|
# myslots[2048] - all zeros
|
|
append packet [string repeat "\x00" [expr {$CLUSTER_SLOTS / 8}]]
|
|
|
|
# replicaof[40] - all zeros
|
|
append packet [string repeat "\x00" $CLUSTER_NAMELEN]
|
|
|
|
# myip[46] - all zeros
|
|
append packet [string repeat "\x00" $NET_IP_STR_LEN]
|
|
|
|
# extensions (uint16_t) - Set to 2
|
|
append packet [binary format S 2000000000]
|
|
|
|
# notused1[30] - reserved
|
|
append packet [string repeat "\x00" 30]
|
|
|
|
# pport (uint16_t)
|
|
append packet [binary format S 0]
|
|
|
|
# cport (uint16_t) - cluster bus port
|
|
append packet [binary format S $sender_cport]
|
|
|
|
# flags (uint16_t) - CLUSTER_NODE_PRIMARY
|
|
append packet [binary format S 1]
|
|
|
|
# state (unsigned char) - CLUSTER_OK
|
|
append packet [binary format c 0]
|
|
|
|
# mflags[3] - message flags (WITH CLUSTERMSG_FLAG0_EXT_DATA flag set)
|
|
# CLUSTERMSG_FLAG0_EXT_DATA = (1 << 2) = 4
|
|
append packet [binary format ccc 4 0 0]
|
|
|
|
# Update totlen
|
|
set totlen [string length $packet]
|
|
set packet [string replace $packet 4 7 [binary format I $totlen]]
|
|
|
|
return $packet
|
|
}
|
|
|
|
start_cluster 1 0 {tags {external:skip cluster tls:skip}} {
|
|
test "Packet with missing gossip messages don't cause invalid read" {
|
|
set base_port [srv 0 port]
|
|
set cluster_port [expr {$base_port + 10000}]
|
|
set fake_node_id "abcdef1234567890abcdef1234567890abcdef12"
|
|
|
|
# Get initial total messages received
|
|
set info_before [R 0 cluster info]
|
|
regexp {cluster_stats_messages_received:(\d+)} $info_before -> initial_received
|
|
|
|
# Create a packet with extensions=0 but CLUSTERMSG_FLAG0_EXT_DATA flag set
|
|
set packet [create_cluster_meet_packet $fake_node_id $base_port $cluster_port]
|
|
|
|
# Verify packet length
|
|
set packet_len [string length $packet]
|
|
|
|
# Send the packet after configuring the socket to accept binary data
|
|
set sock [socket 127.0.0.1 $cluster_port]
|
|
fconfigure $sock -translation binary -buffering none -blocking 1
|
|
puts -nonewline $sock $packet
|
|
flush $sock
|
|
close $sock
|
|
|
|
wait_for_condition 1000 10 {
|
|
[CI 0 cluster_stats_messages_received] == 1
|
|
} else {
|
|
fail "Packet was never received"
|
|
}
|
|
}
|
|
}
|