routed.tproj/timer.c

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