Statistics
| Branch: | Tag: | Revision:

root / lib / bootstrap.py @ 39b0f0c2

History | View | Annotate | Download (23.2 kB)

1
#
2
#
3

    
4
# Copyright (C) 2006, 2007, 2008 Google Inc.
5
#
6
# This program is free software; you can redistribute it and/or modify
7
# it under the terms of the GNU General Public License as published by
8
# the Free Software Foundation; either version 2 of the License, or
9
# (at your option) any later version.
10
#
11
# This program is distributed in the hope that it will be useful, but
12
# WITHOUT ANY WARRANTY; without even the implied warranty of
13
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14
# General Public License for more details.
15
#
16
# You should have received a copy of the GNU General Public License
17
# along with this program; if not, write to the Free Software
18
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
19
# 02110-1301, USA.
20

    
21

    
22
"""Functions to bootstrap a new cluster.
23

24
"""
25

    
26
import os
27
import os.path
28
import re
29
import logging
30
import tempfile
31
import time
32

    
33
from ganeti import rpc
34
from ganeti import ssh
35
from ganeti import utils
36
from ganeti import errors
37
from ganeti import config
38
from ganeti import constants
39
from ganeti import objects
40
from ganeti import ssconf
41
from ganeti import serializer
42
from ganeti import hypervisor
43

    
44

    
45
def _InitSSHSetup():
46
  """Setup the SSH configuration for the cluster.
47

48
  This generates a dsa keypair for root, adds the pub key to the
49
  permitted hosts and adds the hostkey to its own known hosts.
50

51
  """
52
  priv_key, pub_key, auth_keys = ssh.GetUserFiles(constants.GANETI_RUNAS)
53

    
54
  for name in priv_key, pub_key:
55
    if os.path.exists(name):
56
      utils.CreateBackup(name)
57
    utils.RemoveFile(name)
58

    
59
  result = utils.RunCmd(["ssh-keygen", "-t", "dsa",
60
                         "-f", priv_key,
61
                         "-q", "-N", ""])
62
  if result.failed:
63
    raise errors.OpExecError("Could not generate ssh keypair, error %s" %
64
                             result.output)
65

    
66
  utils.AddAuthorizedKey(auth_keys, utils.ReadFile(pub_key))
67

    
68

    
69
def GenerateSelfSignedSslCert(file_name, validity=(365 * 5)):
70
  """Generates a self-signed SSL certificate.
71

72
  @type file_name: str
73
  @param file_name: Path to output file
74
  @type validity: int
75
  @param validity: Validity for certificate in days
76

77
  """
78
  (fd, tmp_file_name) = tempfile.mkstemp(dir=os.path.dirname(file_name))
79
  try:
80
    try:
81
      # Set permissions before writing key
82
      os.chmod(tmp_file_name, 0600)
83

    
84
      result = utils.RunCmd(["openssl", "req", "-new", "-newkey", "rsa:1024",
85
                             "-days", str(validity), "-nodes", "-x509",
86
                             "-keyout", tmp_file_name, "-out", tmp_file_name,
87
                             "-batch"])
88
      if result.failed:
89
        raise errors.OpExecError("Could not generate SSL certificate, command"
90
                                 " %s had exitcode %s and error message %s" %
91
                                 (result.cmd, result.exit_code, result.output))
92

    
93
      # Make read-only
94
      os.chmod(tmp_file_name, 0400)
95

    
96
      os.rename(tmp_file_name, file_name)
97
    finally:
98
      utils.RemoveFile(tmp_file_name)
99
  finally:
100
    os.close(fd)
101

    
102

    
103
def GenerateHmacKey(file_name):
104
  """Writes a new HMAC key.
105

106
  @type file_name: str
107
  @param file_name: Path to output file
108

109
  """
110
  utils.WriteFile(file_name, data="%s\n" % utils.GenerateSecret(), mode=0400,
111
                  backup=True)
112

    
113

    
114
def GenerateClusterCrypto(new_cluster_cert, new_rapi_cert, new_confd_hmac_key,
115
                          rapi_cert_pem=None,
116
                          nodecert_file=constants.NODED_CERT_FILE,
117
                          rapicert_file=constants.RAPI_CERT_FILE,
118
                          hmackey_file=constants.CONFD_HMAC_KEY):
119
  """Updates the cluster certificates, keys and secrets.
120

121
  @type new_cluster_cert: bool
122
  @param new_cluster_cert: Whether to generate a new cluster certificate
123
  @type new_rapi_cert: bool
124
  @param new_rapi_cert: Whether to generate a new RAPI certificate
125
  @type new_confd_hmac_key: bool
126
  @param new_confd_hmac_key: Whether to generate a new HMAC key
127
  @type rapi_cert_pem: string
128
  @param rapi_cert_pem: New RAPI certificate in PEM format
129
  @type nodecert_file: string
130
  @param nodecert_file: optional override of the node cert file path
131
  @type rapicert_file: string
132
  @param rapicert_file: optional override of the rapi cert file path
133
  @type hmackey_file: string
134
  @param hmackey_file: optional override of the hmac key file path
135

136
  """
137
  # noded SSL certificate
138
  cluster_cert_exists = os.path.exists(nodecert_file)
139
  if new_cluster_cert or not cluster_cert_exists:
140
    if cluster_cert_exists:
141
      utils.CreateBackup(nodecert_file)
142

    
143
    logging.debug("Generating new cluster certificate at %s", nodecert_file)
144
    GenerateSelfSignedSslCert(nodecert_file)
145

    
146
  # confd HMAC key
147
  if new_confd_hmac_key or not os.path.exists(hmackey_file):
148
    logging.debug("Writing new confd HMAC key to %s", hmackey_file)
149
    GenerateHmacKey(hmackey_file)
150

    
151
  # RAPI
152
  rapi_cert_exists = os.path.exists(rapicert_file)
153

    
154
  if rapi_cert_pem:
155
    # Assume rapi_pem contains a valid PEM-formatted certificate and key
156
    logging.debug("Writing RAPI certificate at %s", rapicert_file)
157
    utils.WriteFile(rapicert_file, data=rapi_cert_pem, backup=True)
158

    
159
  elif new_rapi_cert or not rapi_cert_exists:
160
    if rapi_cert_exists:
161
      utils.CreateBackup(rapicert_file)
162

    
163
    logging.debug("Generating new RAPI certificate at %s", rapicert_file)
164
    GenerateSelfSignedSslCert(rapicert_file)
165

    
166

    
167
def _InitGanetiServerSetup(master_name):
168
  """Setup the necessary configuration for the initial node daemon.
169

170
  This creates the nodepass file containing the shared password for
171
  the cluster and also generates the SSL certificate.
172

173
  """
174
  # Generate cluster secrets
175
  GenerateClusterCrypto(True, False, False)
176

    
177
  result = utils.RunCmd([constants.DAEMON_UTIL, "start", constants.NODED])
178
  if result.failed:
179
    raise errors.OpExecError("Could not start the node daemon, command %s"
180
                             " had exitcode %s and error %s" %
181
                             (result.cmd, result.exit_code, result.output))
182

    
183
  _WaitForNodeDaemon(master_name)
184

    
185

    
186
def _WaitForNodeDaemon(node_name):
187
  """Wait for node daemon to become responsive.
188

189
  """
190
  def _CheckNodeDaemon():
191
    result = rpc.RpcRunner.call_version([node_name])[node_name]
192
    if result.fail_msg:
193
      raise utils.RetryAgain()
194

    
195
  try:
196
    utils.Retry(_CheckNodeDaemon, 1.0, 10.0)
197
  except utils.RetryTimeout:
198
    raise errors.OpExecError("Node daemon on %s didn't answer queries within"
199
                             " 10 seconds" % node_name)
200

    
201

    
202
def _InitFileStorage(file_storage_dir):
203
  """Initialize if needed the file storage.
204

205
  @param file_storage_dir: the user-supplied value
206
  @return: either empty string (if file storage was disabled at build
207
      time) or the normalized path to the storage directory
208

209
  """
210
  if not constants.ENABLE_FILE_STORAGE:
211
    return ""
212

    
213
  file_storage_dir = os.path.normpath(file_storage_dir)
214

    
215
  if not os.path.isabs(file_storage_dir):
216
    raise errors.OpPrereqError("The file storage directory you passed is"
217
                               " not an absolute path.", errors.ECODE_INVAL)
218

    
219
  if not os.path.exists(file_storage_dir):
220
    try:
221
      os.makedirs(file_storage_dir, 0750)
222
    except OSError, err:
223
      raise errors.OpPrereqError("Cannot create file storage directory"
224
                                 " '%s': %s" % (file_storage_dir, err),
225
                                 errors.ECODE_ENVIRON)
226

    
227
  if not os.path.isdir(file_storage_dir):
228
    raise errors.OpPrereqError("The file storage directory '%s' is not"
229
                               " a directory." % file_storage_dir,
230
                               errors.ECODE_ENVIRON)
231
  return file_storage_dir
232

    
233

    
234
def InitCluster(cluster_name, mac_prefix,
235
                master_netdev, file_storage_dir, candidate_pool_size,
236
                secondary_ip=None, vg_name=None, beparams=None,
237
                nicparams=None, hvparams=None, enabled_hypervisors=None,
238
                modify_etc_hosts=True, modify_ssh_setup=True,
239
                maintain_node_health=False,
240
                uid_pool=None):
241
  """Initialise the cluster.
242

243
  @type candidate_pool_size: int
244
  @param candidate_pool_size: master candidate pool size
245

246
  """
247
  # TODO: complete the docstring
248
  if config.ConfigWriter.IsCluster():
249
    raise errors.OpPrereqError("Cluster is already initialised",
250
                               errors.ECODE_STATE)
251

    
252
  if not enabled_hypervisors:
253
    raise errors.OpPrereqError("Enabled hypervisors list must contain at"
254
                               " least one member", errors.ECODE_INVAL)
255
  invalid_hvs = set(enabled_hypervisors) - constants.HYPER_TYPES
256
  if invalid_hvs:
257
    raise errors.OpPrereqError("Enabled hypervisors contains invalid"
258
                               " entries: %s" % invalid_hvs,
259
                               errors.ECODE_INVAL)
260

    
261
  hostname = utils.GetHostInfo()
262

    
263
  if hostname.ip.startswith("127."):
264
    raise errors.OpPrereqError("This host's IP resolves to the private"
265
                               " range (%s). Please fix DNS or %s." %
266
                               (hostname.ip, constants.ETC_HOSTS),
267
                               errors.ECODE_ENVIRON)
268

    
269
  if not utils.OwnIpAddress(hostname.ip):
270
    raise errors.OpPrereqError("Inconsistency: this host's name resolves"
271
                               " to %s,\nbut this ip address does not"
272
                               " belong to this host. Aborting." %
273
                               hostname.ip, errors.ECODE_ENVIRON)
274

    
275
  clustername = utils.GetHostInfo(utils.HostInfo.NormalizeName(cluster_name))
276

    
277
  if utils.TcpPing(clustername.ip, constants.DEFAULT_NODED_PORT,
278
                   timeout=5):
279
    raise errors.OpPrereqError("Cluster IP already active. Aborting.",
280
                               errors.ECODE_NOTUNIQUE)
281

    
282
  if secondary_ip:
283
    if not utils.IsValidIP(secondary_ip):
284
      raise errors.OpPrereqError("Invalid secondary ip given",
285
                                 errors.ECODE_INVAL)
286
    if (secondary_ip != hostname.ip and
287
        not utils.OwnIpAddress(secondary_ip)):
288
      raise errors.OpPrereqError("You gave %s as secondary IP,"
289
                                 " but it does not belong to this host." %
290
                                 secondary_ip, errors.ECODE_ENVIRON)
291
  else:
292
    secondary_ip = hostname.ip
293

    
294
  if vg_name is not None:
295
    # Check if volume group is valid
296
    vgstatus = utils.CheckVolumeGroupSize(utils.ListVolumeGroups(), vg_name,
297
                                          constants.MIN_VG_SIZE)
298
    if vgstatus:
299
      raise errors.OpPrereqError("Error: %s\nspecify --no-lvm-storage if"
300
                                 " you are not using lvm" % vgstatus,
301
                                 errors.ECODE_INVAL)
302

    
303
  file_storage_dir = _InitFileStorage(file_storage_dir)
304

    
305
  if not re.match("^[0-9a-z]{2}:[0-9a-z]{2}:[0-9a-z]{2}$", mac_prefix):
306
    raise errors.OpPrereqError("Invalid mac prefix given '%s'" % mac_prefix,
307
                               errors.ECODE_INVAL)
308

    
309
  result = utils.RunCmd(["ip", "link", "show", "dev", master_netdev])
310
  if result.failed:
311
    raise errors.OpPrereqError("Invalid master netdev given (%s): '%s'" %
312
                               (master_netdev,
313
                                result.output.strip()), errors.ECODE_INVAL)
314

    
315
  dirs = [(constants.RUN_GANETI_DIR, constants.RUN_DIRS_MODE)]
316
  utils.EnsureDirs(dirs)
317

    
318
  utils.ForceDictType(beparams, constants.BES_PARAMETER_TYPES)
319
  utils.ForceDictType(nicparams, constants.NICS_PARAMETER_TYPES)
320
  objects.NIC.CheckParameterSyntax(nicparams)
321

    
322
  # hvparams is a mapping of hypervisor->hvparams dict
323
  for hv_name, hv_params in hvparams.iteritems():
324
    utils.ForceDictType(hv_params, constants.HVS_PARAMETER_TYPES)
325
    hv_class = hypervisor.GetHypervisor(hv_name)
326
    hv_class.CheckParameterSyntax(hv_params)
327

    
328
  # set up the inter-node password and certificate
329
  _InitGanetiServerSetup(hostname.name)
330

    
331
  # set up ssh config and /etc/hosts
332
  sshline = utils.ReadFile(constants.SSH_HOST_RSA_PUB)
333
  sshkey = sshline.split(" ")[1]
334

    
335
  if modify_etc_hosts:
336
    utils.AddHostToEtcHosts(hostname.name)
337

    
338
  if modify_ssh_setup:
339
    _InitSSHSetup()
340

    
341
  now = time.time()
342

    
343
  # init of cluster config file
344
  cluster_config = objects.Cluster(
345
    serial_no=1,
346
    rsahostkeypub=sshkey,
347
    highest_used_port=(constants.FIRST_DRBD_PORT - 1),
348
    mac_prefix=mac_prefix,
349
    volume_group_name=vg_name,
350
    tcpudp_port_pool=set(),
351
    master_node=hostname.name,
352
    master_ip=clustername.ip,
353
    master_netdev=master_netdev,
354
    cluster_name=clustername.name,
355
    file_storage_dir=file_storage_dir,
356
    enabled_hypervisors=enabled_hypervisors,
357
    beparams={constants.PP_DEFAULT: beparams},
358
    nicparams={constants.PP_DEFAULT: nicparams},
359
    hvparams=hvparams,
360
    candidate_pool_size=candidate_pool_size,
361
    modify_etc_hosts=modify_etc_hosts,
362
    modify_ssh_setup=modify_ssh_setup,
363
    uid_pool=uid_pool,
364
    ctime=now,
365
    mtime=now,
366
    uuid=utils.NewUUID(),
367
    maintain_node_health=maintain_node_health,
368
    )
369
  master_node_config = objects.Node(name=hostname.name,
370
                                    primary_ip=hostname.ip,
371
                                    secondary_ip=secondary_ip,
372
                                    serial_no=1,
373
                                    master_candidate=True,
374
                                    offline=False, drained=False,
375
                                    )
376
  InitConfig(constants.CONFIG_VERSION, cluster_config, master_node_config)
377
  cfg = config.ConfigWriter()
378
  ssh.WriteKnownHostsFile(cfg, constants.SSH_KNOWN_HOSTS_FILE)
379
  cfg.Update(cfg.GetClusterInfo(), logging.error)
380

    
381
  # start the master ip
382
  # TODO: Review rpc call from bootstrap
383
  # TODO: Warn on failed start master
384
  rpc.RpcRunner.call_node_start_master(hostname.name, True, False)
385

    
386

    
387
def InitConfig(version, cluster_config, master_node_config,
388
               cfg_file=constants.CLUSTER_CONF_FILE):
389
  """Create the initial cluster configuration.
390

391
  It will contain the current node, which will also be the master
392
  node, and no instances.
393

394
  @type version: int
395
  @param version: configuration version
396
  @type cluster_config: L{objects.Cluster}
397
  @param cluster_config: cluster configuration
398
  @type master_node_config: L{objects.Node}
399
  @param master_node_config: master node configuration
400
  @type cfg_file: string
401
  @param cfg_file: configuration file path
402

403
  """
404
  nodes = {
405
    master_node_config.name: master_node_config,
406
    }
407

    
408
  now = time.time()
409
  config_data = objects.ConfigData(version=version,
410
                                   cluster=cluster_config,
411
                                   nodes=nodes,
412
                                   instances={},
413
                                   serial_no=1,
414
                                   ctime=now, mtime=now)
415
  utils.WriteFile(cfg_file,
416
                  data=serializer.Dump(config_data.ToDict()),
417
                  mode=0600)
418

    
419

    
420
def FinalizeClusterDestroy(master):
421
  """Execute the last steps of cluster destroy
422

423
  This function shuts down all the daemons, completing the destroy
424
  begun in cmdlib.LUDestroyOpcode.
425

426
  """
427
  cfg = config.ConfigWriter()
428
  modify_ssh_setup = cfg.GetClusterInfo().modify_ssh_setup
429
  result = rpc.RpcRunner.call_node_stop_master(master, True)
430
  msg = result.fail_msg
431
  if msg:
432
    logging.warning("Could not disable the master role: %s", msg)
433
  result = rpc.RpcRunner.call_node_leave_cluster(master, modify_ssh_setup)
434
  msg = result.fail_msg
435
  if msg:
436
    logging.warning("Could not shutdown the node daemon and cleanup"
437
                    " the node: %s", msg)
438

    
439

    
440
def SetupNodeDaemon(cluster_name, node, ssh_key_check):
441
  """Add a node to the cluster.
442

443
  This function must be called before the actual opcode, and will ssh
444
  to the remote node, copy the needed files, and start ganeti-noded,
445
  allowing the master to do the rest via normal rpc calls.
446

447
  @param cluster_name: the cluster name
448
  @param node: the name of the new node
449
  @param ssh_key_check: whether to do a strict key check
450

451
  """
452
  sshrunner = ssh.SshRunner(cluster_name)
453

    
454
  noded_cert = utils.ReadFile(constants.NODED_CERT_FILE)
455
  rapi_cert = utils.ReadFile(constants.RAPI_CERT_FILE)
456
  confd_hmac_key = utils.ReadFile(constants.CONFD_HMAC_KEY)
457

    
458
  # in the base64 pem encoding, neither '!' nor '.' are valid chars,
459
  # so we use this to detect an invalid certificate; as long as the
460
  # cert doesn't contain this, the here-document will be correctly
461
  # parsed by the shell sequence below. HMAC keys are hexadecimal strings,
462
  # so the same restrictions apply.
463
  for content in (noded_cert, rapi_cert, confd_hmac_key):
464
    if re.search('^!EOF\.', content, re.MULTILINE):
465
      raise errors.OpExecError("invalid SSL certificate or HMAC key")
466

    
467
  if not noded_cert.endswith("\n"):
468
    noded_cert += "\n"
469
  if not rapi_cert.endswith("\n"):
470
    rapi_cert += "\n"
471
  if not confd_hmac_key.endswith("\n"):
472
    confd_hmac_key += "\n"
473

    
474
  # set up inter-node password and certificate and restarts the node daemon
475
  # and then connect with ssh to set password and start ganeti-noded
476
  # note that all the below variables are sanitized at this point,
477
  # either by being constants or by the checks above
478
  mycommand = ("umask 077 && "
479
               "cat > '%s' << '!EOF.' && \n"
480
               "%s!EOF.\n"
481
               "cat > '%s' << '!EOF.' && \n"
482
               "%s!EOF.\n"
483
               "cat > '%s' << '!EOF.' && \n"
484
               "%s!EOF.\n"
485
               "chmod 0400 %s %s %s && "
486
               "%s start %s" %
487
               (constants.NODED_CERT_FILE, noded_cert,
488
                constants.RAPI_CERT_FILE, rapi_cert,
489
                constants.CONFD_HMAC_KEY, confd_hmac_key,
490
                constants.NODED_CERT_FILE, constants.RAPI_CERT_FILE,
491
                constants.CONFD_HMAC_KEY,
492
                constants.DAEMON_UTIL, constants.NODED))
493

    
494
  result = sshrunner.Run(node, 'root', mycommand, batch=False,
495
                         ask_key=ssh_key_check,
496
                         use_cluster_key=False,
497
                         strict_host_check=ssh_key_check)
498
  if result.failed:
499
    raise errors.OpExecError("Remote command on node %s, error: %s,"
500
                             " output: %s" %
501
                             (node, result.fail_reason, result.output))
502

    
503
  _WaitForNodeDaemon(node)
504

    
505

    
506
def MasterFailover(no_voting=False):
507
  """Failover the master node.
508

509
  This checks that we are not already the master, and will cause the
510
  current master to cease being master, and the non-master to become
511
  new master.
512

513
  @type no_voting: boolean
514
  @param no_voting: force the operation without remote nodes agreement
515
                      (dangerous)
516

517
  """
518
  sstore = ssconf.SimpleStore()
519

    
520
  old_master, new_master = ssconf.GetMasterAndMyself(sstore)
521
  node_list = sstore.GetNodeList()
522
  mc_list = sstore.GetMasterCandidates()
523

    
524
  if old_master == new_master:
525
    raise errors.OpPrereqError("This commands must be run on the node"
526
                               " where you want the new master to be."
527
                               " %s is already the master" %
528
                               old_master, errors.ECODE_INVAL)
529

    
530
  if new_master not in mc_list:
531
    mc_no_master = [name for name in mc_list if name != old_master]
532
    raise errors.OpPrereqError("This node is not among the nodes marked"
533
                               " as master candidates. Only these nodes"
534
                               " can become masters. Current list of"
535
                               " master candidates is:\n"
536
                               "%s" % ('\n'.join(mc_no_master)),
537
                               errors.ECODE_STATE)
538

    
539
  if not no_voting:
540
    vote_list = GatherMasterVotes(node_list)
541

    
542
    if vote_list:
543
      voted_master = vote_list[0][0]
544
      if voted_master is None:
545
        raise errors.OpPrereqError("Cluster is inconsistent, most nodes did"
546
                                   " not respond.", errors.ECODE_ENVIRON)
547
      elif voted_master != old_master:
548
        raise errors.OpPrereqError("I have a wrong configuration, I believe"
549
                                   " the master is %s but the other nodes"
550
                                   " voted %s. Please resync the configuration"
551
                                   " of this node." %
552
                                   (old_master, voted_master),
553
                                   errors.ECODE_STATE)
554
  # end checks
555

    
556
  rcode = 0
557

    
558
  logging.info("Setting master to %s, old master: %s", new_master, old_master)
559

    
560
  result = rpc.RpcRunner.call_node_stop_master(old_master, True)
561
  msg = result.fail_msg
562
  if msg:
563
    logging.error("Could not disable the master role on the old master"
564
                 " %s, please disable manually: %s", old_master, msg)
565

    
566
  # Here we have a phase where no master should be running
567

    
568
  # instantiate a real config writer, as we now know we have the
569
  # configuration data
570
  cfg = config.ConfigWriter()
571

    
572
  cluster_info = cfg.GetClusterInfo()
573
  cluster_info.master_node = new_master
574
  # this will also regenerate the ssconf files, since we updated the
575
  # cluster info
576
  cfg.Update(cluster_info, logging.error)
577

    
578
  result = rpc.RpcRunner.call_node_start_master(new_master, True, no_voting)
579
  msg = result.fail_msg
580
  if msg:
581
    logging.error("Could not start the master role on the new master"
582
                  " %s, please check: %s", new_master, msg)
583
    rcode = 1
584

    
585
  return rcode
586

    
587

    
588
def GetMaster():
589
  """Returns the current master node.
590

591
  This is a separate function in bootstrap since it's needed by
592
  gnt-cluster, and instead of importing directly ssconf, it's better
593
  to abstract it in bootstrap, where we do use ssconf in other
594
  functions too.
595

596
  """
597
  sstore = ssconf.SimpleStore()
598

    
599
  old_master, _ = ssconf.GetMasterAndMyself(sstore)
600

    
601
  return old_master
602

    
603

    
604
def GatherMasterVotes(node_list):
605
  """Check the agreement on who is the master.
606

607
  This function will return a list of (node, number of votes), ordered
608
  by the number of votes. Errors will be denoted by the key 'None'.
609

610
  Note that the sum of votes is the number of nodes this machine
611
  knows, whereas the number of entries in the list could be different
612
  (if some nodes vote for another master).
613

614
  We remove ourselves from the list since we know that (bugs aside)
615
  since we use the same source for configuration information for both
616
  backend and boostrap, we'll always vote for ourselves.
617

618
  @type node_list: list
619
  @param node_list: the list of nodes to query for master info; the current
620
      node will be removed if it is in the list
621
  @rtype: list
622
  @return: list of (node, votes)
623

624
  """
625
  myself = utils.HostInfo().name
626
  try:
627
    node_list.remove(myself)
628
  except ValueError:
629
    pass
630
  if not node_list:
631
    # no nodes left (eventually after removing myself)
632
    return []
633
  results = rpc.RpcRunner.call_master_info(node_list)
634
  if not isinstance(results, dict):
635
    # this should not happen (unless internal error in rpc)
636
    logging.critical("Can't complete rpc call, aborting master startup")
637
    return [(None, len(node_list))]
638
  votes = {}
639
  for node in results:
640
    nres = results[node]
641
    data = nres.payload
642
    msg = nres.fail_msg
643
    fail = False
644
    if msg:
645
      logging.warning("Error contacting node %s: %s", node, msg)
646
      fail = True
647
    elif not isinstance(data, (tuple, list)) or len(data) < 3:
648
      logging.warning("Invalid data received from node %s: %s", node, data)
649
      fail = True
650
    if fail:
651
      if None not in votes:
652
        votes[None] = 0
653
      votes[None] += 1
654
      continue
655
    master_node = data[2]
656
    if master_node not in votes:
657
      votes[master_node] = 0
658
    votes[master_node] += 1
659

    
660
  vote_list = [v for v in votes.items()]
661
  # sort first on number of votes then on name, since we want None
662
  # sorted later if we have the half of the nodes not responding, and
663
  # half voting all for the same master
664
  vote_list.sort(key=lambda x: (x[1], x[0]), reverse=True)
665

    
666
  return vote_list