blob: f41a29199f7382d4ac7142308a75f3ebf9c0b0d6 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
|
# See the file LICENSE for redistribution information.
#
# Copyright (c) 2002-2004
# Sleepycat Software. All rights reserved.
#
# $Id: rep016.tcl,v 11.13 2004/09/22 18:01:06 bostic Exp $
#
# TEST rep016
# TEST Replication election test with varying required nvotes.
# TEST
# TEST Run a modified version of test001 in a replicated master environment;
# TEST hold an election among a group of clients to make sure they select
# TEST the master with varying required participants.
proc rep016 { method args } {
global errorInfo
set tnum "016"
if { [is_btree $method] == 0 } {
puts "Rep$tnum: Skipping for method $method."
return
}
set nclients 5
set logsets [create_logsets [expr $nclients + 1]]
# Run the body of the test with and without recovery.
set recopts { "" "-recover" }
foreach r $recopts {
foreach l $logsets {
set logindex [lsearch -exact $l "in-memory"]
if { $r == "-recover" && $logindex != -1 } {
puts "Rep$tnum: Skipping\
for in-memory logs with -recover."
continue
}
puts "Rep$tnum ($method $r): \
Replication elections with varying nvotes."
puts "Rep$tnum: Master logs are [lindex $l 0]"
for { set i 0 } { $i < $nclients } { incr i } {
puts "Rep$tnum: Client $i logs are\
[lindex $l [expr $i + 1]]"
}
rep016_sub $method $nclients $tnum $l $r $args
}
}
}
proc rep016_sub { method nclients tnum logset recargs args } {
source ./include.tcl
set niter 5
env_cleanup $testdir
set qdir $testdir/MSGQUEUEDIR
replsetup $qdir
set masterdir $testdir/MASTERDIR
file mkdir $masterdir
set m_logtype [lindex $logset 0]
set m_logargs [adjust_logargs $m_logtype]
set m_txnargs [adjust_txnargs $m_logtype]
for { set i 0 } { $i < $nclients } { incr i } {
set clientdir($i) $testdir/CLIENTDIR.$i
file mkdir $clientdir($i)
set c_logtype($i) [lindex $logset [expr $i + 1]]
set c_logargs($i) [adjust_logargs $c_logtype($i)]
set c_txnargs($i) [adjust_txnargs $c_logtype($i)]
}
# To debug elections, the lines to uncomment are below the
# error checking portion of this test. This is needed in order
# for the error messages to come back in errorInfo and for
# that portion of the test to pass.
# Open a master.
set envlist {}
repladd 1
set env_cmd(M) "berkdb_env -create -log_max 1000000 -home $masterdir \
$m_txnargs $m_logargs -rep_master \
-errpfx MASTER -rep_transport \[list 1 replsend\]"
set masterenv [eval $env_cmd(M) $recargs]
error_check_good master_env [is_valid_env $masterenv] TRUE
lappend envlist "$masterenv 1"
# Open the clients.
for { set i 0 } { $i < $nclients } { incr i } {
set envid [expr $i + 2]
repladd $envid
set env_cmd($i) "berkdb_env_noerr -create -home $clientdir($i) \
$c_txnargs($i) $c_logargs($i) -rep_client \
-rep_transport \[list $envid replsend\]"
set clientenv($i) [eval $env_cmd($i) $recargs]
error_check_good \
client_env($i) [is_valid_env $clientenv($i)] TRUE
lappend envlist "$clientenv($i) $envid"
}
# Bring the clients online by processing the startup messages.
process_msgs $envlist
# Run a modified test001 in the master.
puts "\tRep$tnum.a: Running rep_test in replicated env."
eval rep_test $method $masterenv NULL $niter 0 0
process_msgs $envlist
error_check_good masterenv_close [$masterenv close] 0
set envlist [lreplace $envlist 0 0]
puts "\tRep$tnum.b: Error values for rep_elect"
#
# Do all the error catching in client0. We do not need to call
# start_election here to fork a process because we never get
# far enough to send/receive any messages. We just want to
# check the error message.
#
# !!!
# We cannot set -errpfx or -errfile or anything in the
# env_cmd above. Otherwise the correct output won't be set
# in 'ret' below and the test will fail.
#
# First check negative nvotes.
#
set nsites [expr $nclients + 1]
set priority 2
set timeout 5000000
set nvotes -1
set res [catch {$clientenv(0) rep_elect $nsites $nvotes $priority \
$timeout} ret]
error_check_bad catch $res 0
error_check_good ret [is_substr $ret "may not be negative"] 1
#
# Check zero/negative nsites
#
set nsites 0
set nvotes 2
set res [catch {$clientenv(0) rep_elect $nsites $nvotes $priority \
$timeout} ret]
error_check_bad catch $res 0
error_check_good ret [is_substr $ret "must be greater than 0"] 1
set nsites -1
set res [catch {$clientenv(0) rep_elect $nsites $nvotes $priority \
$timeout} ret]
error_check_bad catch $res 0
error_check_good ret [is_substr $ret "must be greater than 0"] 1
#
# Check nvotes > nsites.
#
set nsites $nclients
set nvotes [expr $nsites + 1]
set res [catch {$clientenv(0) rep_elect $nsites $nvotes $priority \
$timeout} ret]
error_check_bad catch $res 0
error_check_good ret [is_substr $ret "is larger than nsites"] 1
#
# Check negative priority.
#
set nvotes $nsites
set priority -1
set res [catch {$clientenv(0) rep_elect $nsites $nvotes $priority \
$timeout} ret]
error_check_bad catch $res 0
error_check_good ret [is_substr $ret "may not be negative"] 1
# To debug elections, uncomment the lines below to turn on verbose
# and set the errfile. Also edit reputils.tcl
# in proc start_election and swap the 2 commented lines with
# their counterpart.
for { set i 0 } { $i < $nclients } { incr i } {
replclear [expr $i + 2]
#
# This test doesn't use the testing hooks, so
# initialize err_cmd and crash appropriately.
#
set err_cmd($i) "none"
set crash($i) 0
#
# Initialize the array pri. We'll set it to
# appropriate values when the winner is determined.
#
set pri($i) 0
#
# error_check_good pfx [$clientenv($i) errpfx CLIENT$i] 0
# error_check_good verb [$clientenv($i) verbose rep on] 0
# $clientenv($i) errfile /dev/stderr
# set env_cmd($i) [concat $env_cmd($i) \
# "-errpfx CLIENT$i -verbose {rep on} -errfile /dev/stderr"]
}
set m "Rep$tnum.c"
puts "\t$m: Check single master/client can elect itself"
#
# 2 sites: 1 master, 1 client. Allow lone client to elect itself.
# Adjust client env list to reflect the single client.
#
set oldenvlist $envlist
set envlist [lreplace $envlist 1 end]
set nsites 2
set nvotes 1
set orig_ncl $nclients
set nclients 1
set elector 0
set winner 0
setpriority pri $nclients $winner
run_election env_cmd envlist err_cmd pri crash\
$qdir $m $elector $nsites $nvotes $nclients $winner 1
#
# Now run with all clients. Client0 should always get elected
# because it became master and should have a bigger LSN.
#
set nclients $orig_ncl
set envlist [lreplace $oldenvlist 0 0 [lindex $envlist 0]]
set m "Rep$tnum.d"
puts "\t$m: Elect with 100% client participation"
set nsites $nclients
set nvotes $nclients
set winner [rep016_selectwinner $nsites $nvotes $nclients]
setpriority pri $nclients $winner
run_election env_cmd envlist err_cmd pri crash\
$qdir $m $elector $nsites $nvotes $nclients $winner 1
#
# Elect with varying levels of participation. Start with nsites
# as nclients+1 (simulating a down master) and require nclients,
# and fewer (by 1) until we get down to 2 clients.
#
set m "Rep$tnum.e"
puts "\t$m: Elect with varying participation"
set nsites [expr $nclients + 1]
set count 0
for {set n $nclients} {$n > 1} {incr n -1} {
set m "Rep$tnum.e.$count"
set winner [rep016_selectwinner $nsites $n $n]
setpriority pri $nclients $winner
run_election env_cmd envlist err_cmd pri crash\
$qdir $m $elector $nsites $n $n $winner 1
incr count
}
foreach pair $envlist {
set cenv [lindex $pair 0]
error_check_good cenv_close [$cenv close] 0
}
replclose $testdir/MSGQUEUEDIR
}
proc rep016_selectwinner { nsites nvotes nclients } {
#
# Special case: When we test with 100% participation, we expect
# client 0 to always win because it has a bigger LSN than the
# rest due to earlier part of the test. This special case is
# kinda gross.
#
if { $nsites != $nvotes } {
set win [berkdb random_int 0 [expr $nclients - 1]]
} else {
set win 0
}
return $win
}
|