1ae326725SJun-ichiro itojun Hagino /* $FreeBSD$ */ 2fa19f9beSHajimu UMEMOTO /* $KAME: timer.c,v 1.9 2002/06/10 19:59:47 itojun Exp $ */ 3b26e03e9SKris Kennaway 49a4365d0SYoshinobu Inoue /* 59a4365d0SYoshinobu Inoue * Copyright (C) 1998 WIDE Project. 637241896SHiroki Sato * Copyright (C) 2011 Hiroki Sato <hrs@FreeBSD.org> 79a4365d0SYoshinobu Inoue * All rights reserved. 89a4365d0SYoshinobu Inoue * 99a4365d0SYoshinobu Inoue * Redistribution and use in source and binary forms, with or without 109a4365d0SYoshinobu Inoue * modification, are permitted provided that the following conditions 119a4365d0SYoshinobu Inoue * are met: 129a4365d0SYoshinobu Inoue * 1. Redistributions of source code must retain the above copyright 139a4365d0SYoshinobu Inoue * notice, this list of conditions and the following disclaimer. 149a4365d0SYoshinobu Inoue * 2. Redistributions in binary form must reproduce the above copyright 159a4365d0SYoshinobu Inoue * notice, this list of conditions and the following disclaimer in the 169a4365d0SYoshinobu Inoue * documentation and/or other materials provided with the distribution. 179a4365d0SYoshinobu Inoue * 3. Neither the name of the project nor the names of its contributors 189a4365d0SYoshinobu Inoue * may be used to endorse or promote products derived from this software 199a4365d0SYoshinobu Inoue * without specific prior written permission. 209a4365d0SYoshinobu Inoue * 219a4365d0SYoshinobu Inoue * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND 229a4365d0SYoshinobu Inoue * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 239a4365d0SYoshinobu Inoue * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 249a4365d0SYoshinobu Inoue * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE 259a4365d0SYoshinobu Inoue * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 269a4365d0SYoshinobu Inoue * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 279a4365d0SYoshinobu Inoue * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 289a4365d0SYoshinobu Inoue * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 299a4365d0SYoshinobu Inoue * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 309a4365d0SYoshinobu Inoue * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 319a4365d0SYoshinobu Inoue * SUCH DAMAGE. 329a4365d0SYoshinobu Inoue */ 339a4365d0SYoshinobu Inoue 34db82af41SHiroki Sato #include <sys/queue.h> 3537241896SHiroki Sato #include <sys/socket.h> 3637241896SHiroki Sato 3737241896SHiroki Sato #include <net/if.h> 3837241896SHiroki Sato #include <net/if_dl.h> 3937241896SHiroki Sato #include <netinet/in.h> 409a4365d0SYoshinobu Inoue 419a4365d0SYoshinobu Inoue #include <unistd.h> 429a4365d0SYoshinobu Inoue #include <syslog.h> 439a4365d0SYoshinobu Inoue #include <stdlib.h> 449a4365d0SYoshinobu Inoue #include <string.h> 4572286081SSUZUKI Shinsuke #include <search.h> 46*7d26db17SHiroki Sato #include <time.h> 4737241896SHiroki Sato #include <netdb.h> 489a4365d0SYoshinobu Inoue 4937241896SHiroki Sato #include "rtadvd.h" 5037241896SHiroki Sato #include "timer_subr.h" 5137241896SHiroki Sato #include "timer.h" 529a4365d0SYoshinobu Inoue 53db82af41SHiroki Sato struct rtadvd_timer_head_t ra_timer = 54db82af41SHiroki Sato TAILQ_HEAD_INITIALIZER(ra_timer); 55*7d26db17SHiroki Sato static struct timespec tm_limit; 56*7d26db17SHiroki Sato static struct timespec tm_max; 579a4365d0SYoshinobu Inoue 589a4365d0SYoshinobu Inoue void 59db82af41SHiroki Sato rtadvd_timer_init(void) 609a4365d0SYoshinobu Inoue { 61*7d26db17SHiroki Sato /* Generate maximum time in timespec. */ 62*7d26db17SHiroki Sato memset(&tm_limit.tv_sec, 0xff, sizeof(tm_limit.tv_sec)); 63*7d26db17SHiroki Sato memset(&tm_limit.tv_nsec, 0xff, sizeof(tm_limit.tv_nsec)); 64*7d26db17SHiroki Sato tm_limit.tv_sec &= ~(1UL << (sizeof(tm_limit.tv_sec) * 8 - 1)); 65*7d26db17SHiroki Sato tm_limit.tv_nsec &= ~(1UL << (sizeof(tm_limit.tv_nsec) * 8 - 1)); 669a4365d0SYoshinobu Inoue 67db82af41SHiroki Sato tm_max = tm_limit; 68db82af41SHiroki Sato TAILQ_INIT(&ra_timer); 699a4365d0SYoshinobu Inoue } 709a4365d0SYoshinobu Inoue 7137241896SHiroki Sato void 7237241896SHiroki Sato rtadvd_update_timeout_handler(void) 7337241896SHiroki Sato { 7437241896SHiroki Sato struct ifinfo *ifi; 7537241896SHiroki Sato 7637241896SHiroki Sato TAILQ_FOREACH(ifi, &ifilist, ifi_next) { 7737241896SHiroki Sato switch (ifi->ifi_state) { 7837241896SHiroki Sato case IFI_STATE_CONFIGURED: 7937241896SHiroki Sato case IFI_STATE_TRANSITIVE: 8037241896SHiroki Sato if (ifi->ifi_ra_timer != NULL) 8137241896SHiroki Sato continue; 8237241896SHiroki Sato 8337241896SHiroki Sato syslog(LOG_DEBUG, "<%s> add timer for %s (idx=%d)", 8437241896SHiroki Sato __func__, ifi->ifi_ifname, ifi->ifi_ifindex); 8537241896SHiroki Sato ifi->ifi_ra_timer = rtadvd_add_timer(ra_timeout, 8637241896SHiroki Sato ra_timer_update, ifi, ifi); 8737241896SHiroki Sato ra_timer_update((void *)ifi, 8837241896SHiroki Sato &ifi->ifi_ra_timer->rat_tm); 8937241896SHiroki Sato rtadvd_set_timer(&ifi->ifi_ra_timer->rat_tm, 9037241896SHiroki Sato ifi->ifi_ra_timer); 9137241896SHiroki Sato break; 9237241896SHiroki Sato case IFI_STATE_UNCONFIGURED: 9337241896SHiroki Sato if (ifi->ifi_ra_timer == NULL) 9437241896SHiroki Sato continue; 9537241896SHiroki Sato 9637241896SHiroki Sato syslog(LOG_DEBUG, 9737241896SHiroki Sato "<%s> remove timer for %s (idx=%d)", __func__, 9837241896SHiroki Sato ifi->ifi_ifname, ifi->ifi_ifindex); 9937241896SHiroki Sato rtadvd_remove_timer(ifi->ifi_ra_timer); 10037241896SHiroki Sato ifi->ifi_ra_timer = NULL; 10137241896SHiroki Sato break; 10237241896SHiroki Sato } 10337241896SHiroki Sato } 10437241896SHiroki Sato 10537241896SHiroki Sato return; 10637241896SHiroki Sato } 10737241896SHiroki Sato 1089a4365d0SYoshinobu Inoue struct rtadvd_timer * 109784bddbcSKevin Lo rtadvd_add_timer(struct rtadvd_timer *(*timeout)(void *), 110*7d26db17SHiroki Sato void (*update)(void *, struct timespec *), 1119a4365d0SYoshinobu Inoue void *timeodata, void *updatedata) 1129a4365d0SYoshinobu Inoue { 113db82af41SHiroki Sato struct rtadvd_timer *rat; 1149a4365d0SYoshinobu Inoue 1159a4365d0SYoshinobu Inoue if (timeout == NULL) { 1169a4365d0SYoshinobu Inoue syslog(LOG_ERR, 117fa19f9beSHajimu UMEMOTO "<%s> timeout function unspecified", __func__); 1189a4365d0SYoshinobu Inoue exit(1); 1199a4365d0SYoshinobu Inoue } 120db82af41SHiroki Sato 121db82af41SHiroki Sato rat = malloc(sizeof(*rat)); 122db82af41SHiroki Sato if (rat == NULL) { 123db82af41SHiroki Sato syslog(LOG_ERR, 124db82af41SHiroki Sato "<%s> can't allocate memory", __func__); 125db82af41SHiroki Sato exit(1); 126db82af41SHiroki Sato } 127db82af41SHiroki Sato memset(rat, 0, sizeof(*rat)); 128db82af41SHiroki Sato 129db82af41SHiroki Sato rat->rat_expire = timeout; 130db82af41SHiroki Sato rat->rat_update = update; 131db82af41SHiroki Sato rat->rat_expire_data = timeodata; 132db82af41SHiroki Sato rat->rat_update_data = updatedata; 133db82af41SHiroki Sato rat->rat_tm = tm_max; 1349a4365d0SYoshinobu Inoue 1359a4365d0SYoshinobu Inoue /* link into chain */ 136db82af41SHiroki Sato TAILQ_INSERT_TAIL(&ra_timer, rat, rat_next); 1379a4365d0SYoshinobu Inoue 138db82af41SHiroki Sato return (rat); 1399a4365d0SYoshinobu Inoue } 1409a4365d0SYoshinobu Inoue 1419a4365d0SYoshinobu Inoue void 142db82af41SHiroki Sato rtadvd_remove_timer(struct rtadvd_timer *rat) 143b26e03e9SKris Kennaway { 144db82af41SHiroki Sato 145db82af41SHiroki Sato if (rat == NULL) 146db82af41SHiroki Sato return; 147db82af41SHiroki Sato 148db82af41SHiroki Sato TAILQ_REMOVE(&ra_timer, rat, rat_next); 149db82af41SHiroki Sato free(rat); 150b26e03e9SKris Kennaway } 151b26e03e9SKris Kennaway 1529a4365d0SYoshinobu Inoue /* 1530a5f3ef4SHajimu UMEMOTO * Check expiration for each timer. If a timer expires, 1549a4365d0SYoshinobu Inoue * call the expire function for the timer and update the timer. 1559a4365d0SYoshinobu Inoue * Return the next interval for select() call. 1569a4365d0SYoshinobu Inoue */ 157*7d26db17SHiroki Sato struct timespec * 158db82af41SHiroki Sato rtadvd_check_timer(void) 1599a4365d0SYoshinobu Inoue { 160*7d26db17SHiroki Sato static struct timespec returnval; 161*7d26db17SHiroki Sato struct timespec now; 162db82af41SHiroki Sato struct rtadvd_timer *rat; 1639a4365d0SYoshinobu Inoue 164*7d26db17SHiroki Sato clock_gettime(CLOCK_MONOTONIC_FAST, &now); 165db82af41SHiroki Sato tm_max = tm_limit; 166db82af41SHiroki Sato TAILQ_FOREACH(rat, &ra_timer, rat_next) { 167*7d26db17SHiroki Sato if (TS_CMP(&rat->rat_tm, &now, <=)) { 168db82af41SHiroki Sato if (((*rat->rat_expire)(rat->rat_expire_data) == NULL)) 1690a5f3ef4SHajimu UMEMOTO continue; /* the timer was removed */ 170db82af41SHiroki Sato if (rat->rat_update) 171db82af41SHiroki Sato (*rat->rat_update)(rat->rat_update_data, &rat->rat_tm); 172*7d26db17SHiroki Sato TS_ADD(&rat->rat_tm, &now, &rat->rat_tm); 1739a4365d0SYoshinobu Inoue } 174*7d26db17SHiroki Sato if (TS_CMP(&rat->rat_tm, &tm_max, <)) 175db82af41SHiroki Sato tm_max = rat->rat_tm; 1769a4365d0SYoshinobu Inoue } 177*7d26db17SHiroki Sato if (TS_CMP(&tm_max, &tm_limit, ==)) { 178b26e03e9SKris Kennaway /* no need to timeout */ 179b26e03e9SKris Kennaway return (NULL); 180*7d26db17SHiroki Sato } else if (TS_CMP(&tm_max, &now, <)) { 1819a4365d0SYoshinobu Inoue /* this may occur when the interval is too small */ 182*7d26db17SHiroki Sato returnval.tv_sec = returnval.tv_nsec = 0; 183fa19f9beSHajimu UMEMOTO } else 184*7d26db17SHiroki Sato TS_SUB(&tm_max, &now, &returnval); 1859a4365d0SYoshinobu Inoue return (&returnval); 1869a4365d0SYoshinobu Inoue } 1879a4365d0SYoshinobu Inoue 18837241896SHiroki Sato void 189*7d26db17SHiroki Sato rtadvd_set_timer(struct timespec *tm, struct rtadvd_timer *rat) 1909a4365d0SYoshinobu Inoue { 191*7d26db17SHiroki Sato struct timespec now; 1929a4365d0SYoshinobu Inoue 19337241896SHiroki Sato /* reset the timer */ 194*7d26db17SHiroki Sato clock_gettime(CLOCK_MONOTONIC_FAST, &now); 195*7d26db17SHiroki Sato TS_ADD(&now, tm, &rat->rat_tm); 1969a4365d0SYoshinobu Inoue 19737241896SHiroki Sato /* update the next expiration time */ 198*7d26db17SHiroki Sato if (TS_CMP(&rat->rat_tm, &tm_max, <)) 19937241896SHiroki Sato tm_max = rat->rat_tm; 2009a4365d0SYoshinobu Inoue 20137241896SHiroki Sato return; 2029a4365d0SYoshinobu Inoue } 203