Statistics
| Branch: | Tag: | Revision:

root / lib / bootstrap.py @ 7e3c1da6

History | View | Annotate | Download (22.9 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 time
31

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

    
43

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

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

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

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

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

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

    
67

    
68
def GenerateHmacKey(file_name):
69
  """Writes a new HMAC key.
70

71
  @type file_name: str
72
  @param file_name: Path to output file
73

74
  """
75
  utils.WriteFile(file_name, data="%s\n" % utils.GenerateSecret(), mode=0400,
76
                  backup=True)
77

    
78

    
79
def GenerateClusterCrypto(new_cluster_cert, new_rapi_cert, new_confd_hmac_key,
80
                          new_cds, rapi_cert_pem=None, cds=None,
81
                          nodecert_file=constants.NODED_CERT_FILE,
82
                          rapicert_file=constants.RAPI_CERT_FILE,
83
                          hmackey_file=constants.CONFD_HMAC_KEY):
84
  """Updates the cluster certificates, keys and secrets.
85

86
  @type new_cluster_cert: bool
87
  @param new_cluster_cert: Whether to generate a new cluster certificate
88
  @type new_rapi_cert: bool
89
  @param new_rapi_cert: Whether to generate a new RAPI certificate
90
  @type new_confd_hmac_key: bool
91
  @param new_confd_hmac_key: Whether to generate a new HMAC key
92
  @type new_cds: bool
93
  @param new_cds: Whether to generate a new cluster domain secret
94
  @type rapi_cert_pem: string
95
  @param rapi_cert_pem: New RAPI certificate in PEM format
96
  @type cds: string
97
  @param cds: New cluster domain secret
98
  @type nodecert_file: string
99
  @param nodecert_file: optional override of the node cert file path
100
  @type rapicert_file: string
101
  @param rapicert_file: optional override of the rapi cert file path
102
  @type hmackey_file: string
103
  @param hmackey_file: optional override of the hmac key file path
104

105
  """
106
  # noded SSL certificate
107
  cluster_cert_exists = os.path.exists(nodecert_file)
108
  if new_cluster_cert or not cluster_cert_exists:
109
    if cluster_cert_exists:
110
      utils.CreateBackup(nodecert_file)
111

    
112
    logging.debug("Generating new cluster certificate at %s", nodecert_file)
113
    utils.GenerateSelfSignedSslCert(nodecert_file)
114

    
115
  # confd HMAC key
116
  if new_confd_hmac_key or not os.path.exists(hmackey_file):
117
    logging.debug("Writing new confd HMAC key to %s", hmackey_file)
118
    GenerateHmacKey(hmackey_file)
119

    
120
  # RAPI
121
  rapi_cert_exists = os.path.exists(rapicert_file)
122

    
123
  if rapi_cert_pem:
124
    # Assume rapi_pem contains a valid PEM-formatted certificate and key
125
    logging.debug("Writing RAPI certificate at %s", rapicert_file)
126
    utils.WriteFile(rapicert_file, data=rapi_cert_pem, backup=True)
127

    
128
  elif new_rapi_cert or not rapi_cert_exists:
129
    if rapi_cert_exists:
130
      utils.CreateBackup(rapicert_file)
131

    
132
    logging.debug("Generating new RAPI certificate at %s", rapicert_file)
133
    utils.GenerateSelfSignedSslCert(rapicert_file)
134

    
135
  # Cluster domain secret
136
  if cds:
137
    logging.debug("Writing cluster domain secret to %s",
138
                  constants.CLUSTER_DOMAIN_SECRET_FILE)
139
    utils.WriteFile(constants.CLUSTER_DOMAIN_SECRET_FILE,
140
                    data=cds, backup=True)
141

    
142
  elif new_cds or not os.path.exists(constants.CLUSTER_DOMAIN_SECRET_FILE):
143
    logging.debug("Generating new cluster domain secret at %s",
144
                  constants.CLUSTER_DOMAIN_SECRET_FILE)
145
    GenerateHmacKey(constants.CLUSTER_DOMAIN_SECRET_FILE)
146

    
147

    
148
def _InitGanetiServerSetup(master_name):
149
  """Setup the necessary configuration for the initial node daemon.
150

151
  This creates the nodepass file containing the shared password for
152
  the cluster and also generates the SSL certificate.
153

154
  """
155
  # Generate cluster secrets
156
  GenerateClusterCrypto(True, False, False, False)
157

    
158
  result = utils.RunCmd([constants.DAEMON_UTIL, "start", constants.NODED])
159
  if result.failed:
160
    raise errors.OpExecError("Could not start the node daemon, command %s"
161
                             " had exitcode %s and error %s" %
162
                             (result.cmd, result.exit_code, result.output))
163

    
164
  _WaitForNodeDaemon(master_name)
165

    
166

    
167
def _WaitForNodeDaemon(node_name):
168
  """Wait for node daemon to become responsive.
169

170
  """
171
  def _CheckNodeDaemon():
172
    result = rpc.RpcRunner.call_version([node_name])[node_name]
173
    if result.fail_msg:
174
      raise utils.RetryAgain()
175

    
176
  try:
177
    utils.Retry(_CheckNodeDaemon, 1.0, 10.0)
178
  except utils.RetryTimeout:
179
    raise errors.OpExecError("Node daemon on %s didn't answer queries within"
180
                             " 10 seconds" % node_name)
181

    
182

    
183
def _InitFileStorage(file_storage_dir):
184
  """Initialize if needed the file storage.
185

186
  @param file_storage_dir: the user-supplied value
187
  @return: either empty string (if file storage was disabled at build
188
      time) or the normalized path to the storage directory
189

190
  """
191
  if not constants.ENABLE_FILE_STORAGE:
192
    return ""
193

    
194
  file_storage_dir = os.path.normpath(file_storage_dir)
195

    
196
  if not os.path.isabs(file_storage_dir):
197
    raise errors.OpPrereqError("The file storage directory you passed is"
198
                               " not an absolute path.", errors.ECODE_INVAL)
199

    
200
  if not os.path.exists(file_storage_dir):
201
    try:
202
      os.makedirs(file_storage_dir, 0750)
203
    except OSError, err:
204
      raise errors.OpPrereqError("Cannot create file storage directory"
205
                                 " '%s': %s" % (file_storage_dir, err),
206
                                 errors.ECODE_ENVIRON)
207

    
208
  if not os.path.isdir(file_storage_dir):
209
    raise errors.OpPrereqError("The file storage directory '%s' is not"
210
                               " a directory." % file_storage_dir,
211
                               errors.ECODE_ENVIRON)
212
  return file_storage_dir
213

    
214

    
215
def InitCluster(cluster_name, mac_prefix,
216
                master_netdev, file_storage_dir, candidate_pool_size,
217
                secondary_ip=None, vg_name=None, beparams=None,
218
                nicparams=None, hvparams=None, enabled_hypervisors=None,
219
                modify_etc_hosts=True, modify_ssh_setup=True,
220
                maintain_node_health=False,
221
                uid_pool=None):
222
  """Initialise the cluster.
223

224
  @type candidate_pool_size: int
225
  @param candidate_pool_size: master candidate pool size
226

227
  """
228
  # TODO: complete the docstring
229
  if config.ConfigWriter.IsCluster():
230
    raise errors.OpPrereqError("Cluster is already initialised",
231
                               errors.ECODE_STATE)
232

    
233
  if not enabled_hypervisors:
234
    raise errors.OpPrereqError("Enabled hypervisors list must contain at"
235
                               " least one member", errors.ECODE_INVAL)
236
  invalid_hvs = set(enabled_hypervisors) - constants.HYPER_TYPES
237
  if invalid_hvs:
238
    raise errors.OpPrereqError("Enabled hypervisors contains invalid"
239
                               " entries: %s" % invalid_hvs,
240
                               errors.ECODE_INVAL)
241

    
242
  hostname = utils.GetHostInfo()
243

    
244
  if hostname.ip.startswith("127."):
245
    raise errors.OpPrereqError("This host's IP resolves to the private"
246
                               " range (%s). Please fix DNS or %s." %
247
                               (hostname.ip, constants.ETC_HOSTS),
248
                               errors.ECODE_ENVIRON)
249

    
250
  if not utils.OwnIpAddress(hostname.ip):
251
    raise errors.OpPrereqError("Inconsistency: this host's name resolves"
252
                               " to %s,\nbut this ip address does not"
253
                               " belong to this host. Aborting." %
254
                               hostname.ip, errors.ECODE_ENVIRON)
255

    
256
  clustername = utils.GetHostInfo(utils.HostInfo.NormalizeName(cluster_name))
257

    
258
  if utils.TcpPing(clustername.ip, constants.DEFAULT_NODED_PORT,
259
                   timeout=5):
260
    raise errors.OpPrereqError("Cluster IP already active. Aborting.",
261
                               errors.ECODE_NOTUNIQUE)
262

    
263
  if secondary_ip:
264
    if not utils.IsValidIP(secondary_ip):
265
      raise errors.OpPrereqError("Invalid secondary ip given",
266
                                 errors.ECODE_INVAL)
267
    if (secondary_ip != hostname.ip and
268
        not utils.OwnIpAddress(secondary_ip)):
269
      raise errors.OpPrereqError("You gave %s as secondary IP,"
270
                                 " but it does not belong to this host." %
271
                                 secondary_ip, errors.ECODE_ENVIRON)
272
  else:
273
    secondary_ip = hostname.ip
274

    
275
  if vg_name is not None:
276
    # Check if volume group is valid
277
    vgstatus = utils.CheckVolumeGroupSize(utils.ListVolumeGroups(), vg_name,
278
                                          constants.MIN_VG_SIZE)
279
    if vgstatus:
280
      raise errors.OpPrereqError("Error: %s\nspecify --no-lvm-storage if"
281
                                 " you are not using lvm" % vgstatus,
282
                                 errors.ECODE_INVAL)
283

    
284
  file_storage_dir = _InitFileStorage(file_storage_dir)
285

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

    
290
  result = utils.RunCmd(["ip", "link", "show", "dev", master_netdev])
291
  if result.failed:
292
    raise errors.OpPrereqError("Invalid master netdev given (%s): '%s'" %
293
                               (master_netdev,
294
                                result.output.strip()), errors.ECODE_INVAL)
295

    
296
  dirs = [(constants.RUN_GANETI_DIR, constants.RUN_DIRS_MODE)]
297
  utils.EnsureDirs(dirs)
298

    
299
  utils.ForceDictType(beparams, constants.BES_PARAMETER_TYPES)
300
  utils.ForceDictType(nicparams, constants.NICS_PARAMETER_TYPES)
301
  objects.NIC.CheckParameterSyntax(nicparams)
302

    
303
  # hvparams is a mapping of hypervisor->hvparams dict
304
  for hv_name, hv_params in hvparams.iteritems():
305
    utils.ForceDictType(hv_params, constants.HVS_PARAMETER_TYPES)
306
    hv_class = hypervisor.GetHypervisor(hv_name)
307
    hv_class.CheckParameterSyntax(hv_params)
308

    
309
  # set up the inter-node password and certificate
310
  _InitGanetiServerSetup(hostname.name)
311

    
312
  # set up ssh config and /etc/hosts
313
  sshline = utils.ReadFile(constants.SSH_HOST_RSA_PUB)
314
  sshkey = sshline.split(" ")[1]
315

    
316
  if modify_etc_hosts:
317
    utils.AddHostToEtcHosts(hostname.name)
318

    
319
  if modify_ssh_setup:
320
    _InitSSHSetup()
321

    
322
  now = time.time()
323

    
324
  # init of cluster config file
325
  cluster_config = objects.Cluster(
326
    serial_no=1,
327
    rsahostkeypub=sshkey,
328
    highest_used_port=(constants.FIRST_DRBD_PORT - 1),
329
    mac_prefix=mac_prefix,
330
    volume_group_name=vg_name,
331
    tcpudp_port_pool=set(),
332
    master_node=hostname.name,
333
    master_ip=clustername.ip,
334
    master_netdev=master_netdev,
335
    cluster_name=clustername.name,
336
    file_storage_dir=file_storage_dir,
337
    enabled_hypervisors=enabled_hypervisors,
338
    beparams={constants.PP_DEFAULT: beparams},
339
    nicparams={constants.PP_DEFAULT: nicparams},
340
    hvparams=hvparams,
341
    candidate_pool_size=candidate_pool_size,
342
    modify_etc_hosts=modify_etc_hosts,
343
    modify_ssh_setup=modify_ssh_setup,
344
    uid_pool=uid_pool,
345
    ctime=now,
346
    mtime=now,
347
    uuid=utils.NewUUID(),
348
    maintain_node_health=maintain_node_health,
349
    )
350
  master_node_config = objects.Node(name=hostname.name,
351
                                    primary_ip=hostname.ip,
352
                                    secondary_ip=secondary_ip,
353
                                    serial_no=1,
354
                                    master_candidate=True,
355
                                    offline=False, drained=False,
356
                                    )
357
  InitConfig(constants.CONFIG_VERSION, cluster_config, master_node_config)
358
  cfg = config.ConfigWriter()
359
  ssh.WriteKnownHostsFile(cfg, constants.SSH_KNOWN_HOSTS_FILE)
360
  cfg.Update(cfg.GetClusterInfo(), logging.error)
361

    
362
  # start the master ip
363
  # TODO: Review rpc call from bootstrap
364
  # TODO: Warn on failed start master
365
  rpc.RpcRunner.call_node_start_master(hostname.name, True, False)
366

    
367

    
368
def InitConfig(version, cluster_config, master_node_config,
369
               cfg_file=constants.CLUSTER_CONF_FILE):
370
  """Create the initial cluster configuration.
371

372
  It will contain the current node, which will also be the master
373
  node, and no instances.
374

375
  @type version: int
376
  @param version: configuration version
377
  @type cluster_config: L{objects.Cluster}
378
  @param cluster_config: cluster configuration
379
  @type master_node_config: L{objects.Node}
380
  @param master_node_config: master node configuration
381
  @type cfg_file: string
382
  @param cfg_file: configuration file path
383

384
  """
385
  nodes = {
386
    master_node_config.name: master_node_config,
387
    }
388

    
389
  now = time.time()
390
  config_data = objects.ConfigData(version=version,
391
                                   cluster=cluster_config,
392
                                   nodes=nodes,
393
                                   instances={},
394
                                   serial_no=1,
395
                                   ctime=now, mtime=now)
396
  utils.WriteFile(cfg_file,
397
                  data=serializer.Dump(config_data.ToDict()),
398
                  mode=0600)
399

    
400

    
401
def FinalizeClusterDestroy(master):
402
  """Execute the last steps of cluster destroy
403

404
  This function shuts down all the daemons, completing the destroy
405
  begun in cmdlib.LUDestroyOpcode.
406

407
  """
408
  cfg = config.ConfigWriter()
409
  modify_ssh_setup = cfg.GetClusterInfo().modify_ssh_setup
410
  result = rpc.RpcRunner.call_node_stop_master(master, True)
411
  msg = result.fail_msg
412
  if msg:
413
    logging.warning("Could not disable the master role: %s", msg)
414
  result = rpc.RpcRunner.call_node_leave_cluster(master, modify_ssh_setup)
415
  msg = result.fail_msg
416
  if msg:
417
    logging.warning("Could not shutdown the node daemon and cleanup"
418
                    " the node: %s", msg)
419

    
420

    
421
def SetupNodeDaemon(cluster_name, node, ssh_key_check):
422
  """Add a node to the cluster.
423

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

428
  @param cluster_name: the cluster name
429
  @param node: the name of the new node
430
  @param ssh_key_check: whether to do a strict key check
431

432
  """
433
  sshrunner = ssh.SshRunner(cluster_name)
434

    
435
  noded_cert = utils.ReadFile(constants.NODED_CERT_FILE)
436
  rapi_cert = utils.ReadFile(constants.RAPI_CERT_FILE)
437
  confd_hmac_key = utils.ReadFile(constants.CONFD_HMAC_KEY)
438

    
439
  # in the base64 pem encoding, neither '!' nor '.' are valid chars,
440
  # so we use this to detect an invalid certificate; as long as the
441
  # cert doesn't contain this, the here-document will be correctly
442
  # parsed by the shell sequence below. HMAC keys are hexadecimal strings,
443
  # so the same restrictions apply.
444
  for content in (noded_cert, rapi_cert, confd_hmac_key):
445
    if re.search('^!EOF\.', content, re.MULTILINE):
446
      raise errors.OpExecError("invalid SSL certificate or HMAC key")
447

    
448
  if not noded_cert.endswith("\n"):
449
    noded_cert += "\n"
450
  if not rapi_cert.endswith("\n"):
451
    rapi_cert += "\n"
452
  if not confd_hmac_key.endswith("\n"):
453
    confd_hmac_key += "\n"
454

    
455
  # set up inter-node password and certificate and restarts the node daemon
456
  # and then connect with ssh to set password and start ganeti-noded
457
  # note that all the below variables are sanitized at this point,
458
  # either by being constants or by the checks above
459
  # TODO: Could this command exceed a shell's maximum command length?
460
  mycommand = ("umask 077 && "
461
               "cat > '%s' << '!EOF.' && \n"
462
               "%s!EOF.\n"
463
               "cat > '%s' << '!EOF.' && \n"
464
               "%s!EOF.\n"
465
               "cat > '%s' << '!EOF.' && \n"
466
               "%s!EOF.\n"
467
               "chmod 0400 %s %s %s && "
468
               "%s start %s" %
469
               (constants.NODED_CERT_FILE, noded_cert,
470
                constants.RAPI_CERT_FILE, rapi_cert,
471
                constants.CONFD_HMAC_KEY, confd_hmac_key,
472
                constants.NODED_CERT_FILE, constants.RAPI_CERT_FILE,
473
                constants.CONFD_HMAC_KEY,
474
                constants.DAEMON_UTIL, constants.NODED))
475

    
476
  result = sshrunner.Run(node, 'root', mycommand, batch=False,
477
                         ask_key=ssh_key_check,
478
                         use_cluster_key=False,
479
                         strict_host_check=ssh_key_check)
480
  if result.failed:
481
    raise errors.OpExecError("Remote command on node %s, error: %s,"
482
                             " output: %s" %
483
                             (node, result.fail_reason, result.output))
484

    
485
  _WaitForNodeDaemon(node)
486

    
487

    
488
def MasterFailover(no_voting=False):
489
  """Failover the master node.
490

491
  This checks that we are not already the master, and will cause the
492
  current master to cease being master, and the non-master to become
493
  new master.
494

495
  @type no_voting: boolean
496
  @param no_voting: force the operation without remote nodes agreement
497
                      (dangerous)
498

499
  """
500
  sstore = ssconf.SimpleStore()
501

    
502
  old_master, new_master = ssconf.GetMasterAndMyself(sstore)
503
  node_list = sstore.GetNodeList()
504
  mc_list = sstore.GetMasterCandidates()
505

    
506
  if old_master == new_master:
507
    raise errors.OpPrereqError("This commands must be run on the node"
508
                               " where you want the new master to be."
509
                               " %s is already the master" %
510
                               old_master, errors.ECODE_INVAL)
511

    
512
  if new_master not in mc_list:
513
    mc_no_master = [name for name in mc_list if name != old_master]
514
    raise errors.OpPrereqError("This node is not among the nodes marked"
515
                               " as master candidates. Only these nodes"
516
                               " can become masters. Current list of"
517
                               " master candidates is:\n"
518
                               "%s" % ('\n'.join(mc_no_master)),
519
                               errors.ECODE_STATE)
520

    
521
  if not no_voting:
522
    vote_list = GatherMasterVotes(node_list)
523

    
524
    if vote_list:
525
      voted_master = vote_list[0][0]
526
      if voted_master is None:
527
        raise errors.OpPrereqError("Cluster is inconsistent, most nodes did"
528
                                   " not respond.", errors.ECODE_ENVIRON)
529
      elif voted_master != old_master:
530
        raise errors.OpPrereqError("I have a wrong configuration, I believe"
531
                                   " the master is %s but the other nodes"
532
                                   " voted %s. Please resync the configuration"
533
                                   " of this node." %
534
                                   (old_master, voted_master),
535
                                   errors.ECODE_STATE)
536
  # end checks
537

    
538
  rcode = 0
539

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

    
542
  result = rpc.RpcRunner.call_node_stop_master(old_master, True)
543
  msg = result.fail_msg
544
  if msg:
545
    logging.error("Could not disable the master role on the old master"
546
                 " %s, please disable manually: %s", old_master, msg)
547

    
548
  # Here we have a phase where no master should be running
549

    
550
  # instantiate a real config writer, as we now know we have the
551
  # configuration data
552
  cfg = config.ConfigWriter()
553

    
554
  cluster_info = cfg.GetClusterInfo()
555
  cluster_info.master_node = new_master
556
  # this will also regenerate the ssconf files, since we updated the
557
  # cluster info
558
  cfg.Update(cluster_info, logging.error)
559

    
560
  result = rpc.RpcRunner.call_node_start_master(new_master, True, no_voting)
561
  msg = result.fail_msg
562
  if msg:
563
    logging.error("Could not start the master role on the new master"
564
                  " %s, please check: %s", new_master, msg)
565
    rcode = 1
566

    
567
  return rcode
568

    
569

    
570
def GetMaster():
571
  """Returns the current master node.
572

573
  This is a separate function in bootstrap since it's needed by
574
  gnt-cluster, and instead of importing directly ssconf, it's better
575
  to abstract it in bootstrap, where we do use ssconf in other
576
  functions too.
577

578
  """
579
  sstore = ssconf.SimpleStore()
580

    
581
  old_master, _ = ssconf.GetMasterAndMyself(sstore)
582

    
583
  return old_master
584

    
585

    
586
def GatherMasterVotes(node_list):
587
  """Check the agreement on who is the master.
588

589
  This function will return a list of (node, number of votes), ordered
590
  by the number of votes. Errors will be denoted by the key 'None'.
591

592
  Note that the sum of votes is the number of nodes this machine
593
  knows, whereas the number of entries in the list could be different
594
  (if some nodes vote for another master).
595

596
  We remove ourselves from the list since we know that (bugs aside)
597
  since we use the same source for configuration information for both
598
  backend and boostrap, we'll always vote for ourselves.
599

600
  @type node_list: list
601
  @param node_list: the list of nodes to query for master info; the current
602
      node will be removed if it is in the list
603
  @rtype: list
604
  @return: list of (node, votes)
605

606
  """
607
  myself = utils.HostInfo().name
608
  try:
609
    node_list.remove(myself)
610
  except ValueError:
611
    pass
612
  if not node_list:
613
    # no nodes left (eventually after removing myself)
614
    return []
615
  results = rpc.RpcRunner.call_master_info(node_list)
616
  if not isinstance(results, dict):
617
    # this should not happen (unless internal error in rpc)
618
    logging.critical("Can't complete rpc call, aborting master startup")
619
    return [(None, len(node_list))]
620
  votes = {}
621
  for node in results:
622
    nres = results[node]
623
    data = nres.payload
624
    msg = nres.fail_msg
625
    fail = False
626
    if msg:
627
      logging.warning("Error contacting node %s: %s", node, msg)
628
      fail = True
629
    elif not isinstance(data, (tuple, list)) or len(data) < 3:
630
      logging.warning("Invalid data received from node %s: %s", node, data)
631
      fail = True
632
    if fail:
633
      if None not in votes:
634
        votes[None] = 0
635
      votes[None] += 1
636
      continue
637
    master_node = data[2]
638
    if master_node not in votes:
639
      votes[master_node] = 0
640
    votes[master_node] += 1
641

    
642
  vote_list = [v for v in votes.items()]
643
  # sort first on number of votes then on name, since we want None
644
  # sorted later if we have the half of the nodes not responding, and
645
  # half voting all for the same master
646
  vote_list.sort(key=lambda x: (x[1], x[0]), reverse=True)
647

    
648
  return vote_list