usr.sbin/timed/timed/candidate.c

   1 /*-
   2  * Copyright (c) 1985, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  * 3. Neither the name of the University nor the names of its contributors
  14  *    may be used to endorse or promote products derived from this software
  15  *    without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  *
  29  * @(#)candidate.c      8.1 (Berkeley) 6/6/93
  30  * $FreeBSD: src/usr.sbin/timed/timed/candidate.c,v 1.5 1999/08/28 01:20:16 peter Exp $
  31  * $DragonFly: src/usr.sbin/timed/timed/candidate.c,v 1.5 2004/09/05 02:20:15 dillon Exp $
  32  */
  33
  34 #include "globals.h"
  35
  36 /*
  37  * `election' candidates a host as master: it is called by a slave
  38  * which runs with the -M option set when its election timeout expires.
  39  * Note the conservative approach: if a new timed comes up, or another
  40  * candidate sends an election request, the candidature is withdrawn.
  41  */
  42 int
  43 election(struct netinfo *net)
  44 {
  45         struct tsp *resp, msg;
  46         struct timeval then, wait;
  47         struct tsp *answer;
  48         struct hosttbl *htp;
  49         char loop_lim = 0;
  50
  51 /* This code can get totally confused if it gets slightly behind.  For
  52  *      example, if readmsg() has some QUIT messages waiting from the last
  53  *      round, we would send an ELECTION message, get the stale QUIT,
  54  *      and give up.  This results in network storms when several machines
  55  *      do it at once.
  56  */
  57         wait.tv_sec = 0;
  58         wait.tv_usec = 0;
  59         while (0 != readmsg(TSP_REFUSE, ANYADDR, &wait, net)) {
  60                 if (trace)
  61                         fprintf(fd, "election: discarded stale REFUSE\n");
  62         }
  63         while (0 != readmsg(TSP_QUIT, ANYADDR, &wait, net)) {
  64                 if (trace)
  65                         fprintf(fd, "election: discarded stale QUIT\n");
  66         }
  67
  68 again:
  69         syslog(LOG_INFO, "This machine is a candidate time master");
  70         if (trace)
  71                 fprintf(fd, "This machine is a candidate time master\n");
  72         msg.tsp_type = TSP_ELECTION;
  73         msg.tsp_vers = TSPVERSION;
  74         strlcpy(msg.tsp_name, hostname, sizeof(msg.tsp_name));
  75         bytenetorder(&msg);
  76         if (sendto(sock, (char *)&msg, sizeof(struct tsp), 0,
  77                    (struct sockaddr*)&net->dest_addr,
  78                    sizeof(struct sockaddr)) < 0) {
  79                 trace_sendto_err(net->dest_addr.sin_addr);
  80                 return(SLAVE);
  81         }
  82
  83         gettimeofday(&then, 0);
  84         then.tv_sec += 3;
  85         for (;;) {
  86                 gettimeofday(&wait, 0);
  87                 timevalsub(&wait,&then,&wait);
  88                 resp = readmsg(TSP_ANY, ANYADDR, &wait, net);
  89                 if (!resp)
  90                         return(MASTER);
  91
  92                 switch (resp->tsp_type) {
  93
  94                 case TSP_ACCEPT:
  95                         addmach(resp->tsp_name, &from,fromnet);
  96                         break;
  97
  98                 case TSP_MASTERUP:
  99                 case TSP_MASTERREQ:
 100                         /*
 101                          * If another timedaemon is coming up at the same
 102                          * time, give up, and let it be the master.
 103                          */
 104                         if (++loop_lim < 5
 105                             && !good_host_name(resp->tsp_name)) {
 106                                 addmach(resp->tsp_name, &from,fromnet);
 107                                 suppress(&from, resp->tsp_name, net);
 108                                 goto again;
 109                         }
 110                         rmnetmachs(net);
 111                         return(SLAVE);
 112
 113                 case TSP_QUIT:
 114                 case TSP_REFUSE:
 115                         /*
 116                          * Collision: change value of election timer
 117                          * using exponential backoff.
 118                          *
 119                          *  Fooey.
 120                          * An exponential backoff on a delay starting at
 121                          * 6 to 15 minutes for a process that takes
 122                          * milliseconds is silly.  It is particularly
 123                          * strange that the original code would increase
 124                          * the backoff without bound.
 125                          */
 126                         rmnetmachs(net);
 127                         return(SLAVE);
 128
 129                 case TSP_ELECTION:
 130                         /* no master for another round */
 131                         htp = addmach(resp->tsp_name,&from,fromnet);
 132                         msg.tsp_type = TSP_REFUSE;
 133                         strlcpy(msg.tsp_name, hostname, sizeof(msg.tsp_name));
 134                         answer = acksend(&msg, &htp->addr, htp->name,
 135                                          TSP_ACK, 0, htp->noanswer);
 136                         if (!answer) {
 137                                 syslog(LOG_ERR, "error in election from %s",
 138                                        htp->name);
 139                         }
 140                         break;
 141
 142                 case TSP_SLAVEUP:
 143                         addmach(resp->tsp_name, &from,fromnet);
 144                         break;
 145
 146                 case TSP_SETDATE:
 147                 case TSP_SETDATEREQ:
 148                         break;
 149
 150                 default:
 151                         if (trace) {
 152                                 fprintf(fd, "candidate: ");
 153                                 print(resp, &from);
 154                         }
 155                         break;
 156                 }
 157         }
 158 }