routed.tproj/timer.c

   1 /*
   2  * Copyright (c) 1999 Apple Computer, Inc. All rights reserved.
   3  *
   4  * @APPLE_LICENSE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License. Please obtain a copy of the License at
  10  * http://www.opensource.apple.com/apsl/ and read it before using this
  11  * file.
  12  *
  13  * The Original Code and all software distributed under the License are
  14  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  15  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  16  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  18  * Please see the License for the specific language governing rights and
  19  * limitations under the License.
  20  *
  21  * @APPLE_LICENSE_HEADER_END@
  22  */
  23 /*
  24  * Copyright (c) 1983, 1988, 1993
  25  *      The Regents of the University of California.  All rights reserved.
  26  *
  27  * Redistribution and use in source and binary forms, with or without
  28  * modification, are permitted provided that the following conditions
  29  * are met:
  30  * 1. Redistributions of source code must retain the above copyright
  31  *    notice, this list of conditions and the following disclaimer.
  32  * 2. Redistributions in binary form must reproduce the above copyright
  33  *    notice, this list of conditions and the following disclaimer in the
  34  *    documentation and/or other materials provided with the distribution.
  35  * 3. All advertising materials mentioning features or use of this software
  36  *    must display the following acknowledgment:
  37  *      This product includes software developed by the University of
  38  *      California, Berkeley and its contributors.
  39  * 4. Neither the name of the University nor the names of its contributors
  40  *    may be used to endorse or promote products derived from this software
  41  *    without specific prior written permission.
  42  *
  43  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  44  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  45  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  46  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  47  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  48  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  49  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  50  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  51  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  52  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  53  * SUCH DAMAGE.
  54  *
  55  *      @(#)defs.h      8.1 (Berkeley) 6/5/93
  56  */
  57
  58
  59 /*
  60  * Routing Table Management Daemon
  61  */
  62 #include "defs.h"
  63
  64 int     faketime;
  65
  66 /*
  67  * Timer routine.  Performs routing information supply
  68  * duties and manages timers on routing table entries.
  69  * Management of the RTS_CHANGED bit assumes that we broadcast
  70  * each time called.
  71  */
  72 void
  73 timer()
  74 {
  75         register struct rthash *rh;
  76         register struct rt_entry *rt;
  77         struct rthash *base = hosthash;
  78         int doinghost = 1, timetobroadcast;
  79         extern int externalinterfaces;
  80
  81         (void) gettimeofday(&now, (struct timezone *)NULL);
  82         faketime += TIMER_RATE;
  83         if (lookforinterfaces && (faketime % CHECK_INTERVAL) == 0)
  84                 ifinit();
  85         timetobroadcast = supplier && (faketime % SUPPLY_INTERVAL) == 0;
  86 again:
  87         for (rh = base; rh < &base[ROUTEHASHSIZ]; rh++) {
  88                 rt = rh->rt_forw;
  89                 for (; rt != (struct rt_entry *)rh; rt = rt->rt_forw) {
  90                         /*
  91                          * We don't advance time on a routing entry for
  92                          * a passive gateway, or any interface if we're
  93                          * not acting as supplier.
  94                          */
  95                         if (!(rt->rt_state & RTS_PASSIVE) &&
  96                             (supplier || !(rt->rt_state & RTS_INTERFACE)))
  97                                 rt->rt_timer += TIMER_RATE;
  98                         if (rt->rt_timer >= GARBAGE_TIME) {
  99                                 rt = rt->rt_back;
 100                                 rtdelete(rt->rt_forw);
 101                                 continue;
 102                         }
 103                         if (rt->rt_timer >= EXPIRE_TIME &&
 104                             rt->rt_metric < HOPCNT_INFINITY)
 105                                 rtchange(rt, &rt->rt_router, HOPCNT_INFINITY);
 106                         rt->rt_state &= ~RTS_CHANGED;
 107                 }
 108         }
 109         if (doinghost) {
 110                 doinghost = 0;
 111                 base = nethash;
 112                 goto again;
 113         }
 114         if (timetobroadcast) {
 115                 toall(supply, 0, (struct interface *)NULL);
 116                 lastbcast = now;
 117                 lastfullupdate = now;
 118                 needupdate = 0;         /* cancel any pending dynamic update */
 119                 nextbcast.tv_sec = 0;
 120         }
 121 }
 122
 123 /*
 124  * On hangup, let everyone know we're going away.
 125  */
 126 hup()
 127 {
 128         register struct rthash *rh;
 129         register struct rt_entry *rt;
 130         struct rthash *base = hosthash;
 131         int doinghost = 1;
 132
 133         if (supplier) {
 134 again:
 135                 for (rh = base; rh < &base[ROUTEHASHSIZ]; rh++) {
 136                         rt = rh->rt_forw;
 137                         for (; rt != (struct rt_entry *)rh; rt = rt->rt_forw)
 138                                 rt->rt_metric = HOPCNT_INFINITY;
 139                 }
 140                 if (doinghost) {
 141                         doinghost = 0;
 142                         base = nethash;
 143                         goto again;
 144                 }
 145                 toall(supply, 0, (struct interface *)NULL);
 146         }
 147         exit(1);
 148 }