18a16b7a1SPedro F. Giffuni /*-
28a16b7a1SPedro F. Giffuni * SPDX-License-Identifier: BSD-3-Clause
38a16b7a1SPedro F. Giffuni *
47b6ab19dSGarrett Wollman * Copyright (c) 1983, 1988, 1993
57b6ab19dSGarrett Wollman * The Regents of the University of California. All rights reserved.
67b6ab19dSGarrett Wollman *
77b6ab19dSGarrett Wollman * Redistribution and use in source and binary forms, with or without
87b6ab19dSGarrett Wollman * modification, are permitted provided that the following conditions
97b6ab19dSGarrett Wollman * are met:
107b6ab19dSGarrett Wollman * 1. Redistributions of source code must retain the above copyright
117b6ab19dSGarrett Wollman * notice, this list of conditions and the following disclaimer.
127b6ab19dSGarrett Wollman * 2. Redistributions in binary form must reproduce the above copyright
137b6ab19dSGarrett Wollman * notice, this list of conditions and the following disclaimer in the
147b6ab19dSGarrett Wollman * documentation and/or other materials provided with the distribution.
15fbbd9655SWarner Losh * 3. Neither the name of the University nor the names of its contributors
167b6ab19dSGarrett Wollman * may be used to endorse or promote products derived from this software
177b6ab19dSGarrett Wollman * without specific prior written permission.
187b6ab19dSGarrett Wollman *
197b6ab19dSGarrett Wollman * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
207b6ab19dSGarrett Wollman * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
217b6ab19dSGarrett Wollman * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
227b6ab19dSGarrett Wollman * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
237b6ab19dSGarrett Wollman * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
247b6ab19dSGarrett Wollman * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
257b6ab19dSGarrett Wollman * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
267b6ab19dSGarrett Wollman * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
277b6ab19dSGarrett Wollman * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
287b6ab19dSGarrett Wollman * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
297b6ab19dSGarrett Wollman * SUCH DAMAGE.
307b6ab19dSGarrett Wollman */
317b6ab19dSGarrett Wollman
327b6ab19dSGarrett Wollman #include "defs.h"
337b6ab19dSGarrett Wollman
342c7a9781SMark Murray u_int update_seqno;
357b6ab19dSGarrett Wollman
367b6ab19dSGarrett Wollman
377b6ab19dSGarrett Wollman /* walk the tree of routes with this for output
387b6ab19dSGarrett Wollman */
39f2ca6d8aSPoul-Henning Kamp static struct {
407b6ab19dSGarrett Wollman struct sockaddr_in to;
417b6ab19dSGarrett Wollman naddr to_mask;
427b6ab19dSGarrett Wollman naddr to_net;
437b6ab19dSGarrett Wollman naddr to_std_mask;
447b6ab19dSGarrett Wollman naddr to_std_net;
457b6ab19dSGarrett Wollman struct interface *ifp; /* usually output interface */
4671965874SGarrett Wollman struct auth *a;
477b6ab19dSGarrett Wollman char metric; /* adjust metrics by interface */
487b6ab19dSGarrett Wollman int npackets;
497b6ab19dSGarrett Wollman int gen_limit;
507b6ab19dSGarrett Wollman u_int state;
517b6ab19dSGarrett Wollman #define WS_ST_FLASH 0x001 /* send only changed routes */
52d5b718b3SGarrett Wollman #define WS_ST_RIP2_ALL 0x002 /* send full featured RIPv2 */
53d5b718b3SGarrett Wollman #define WS_ST_AG 0x004 /* ok to aggregate subnets */
54d5b718b3SGarrett Wollman #define WS_ST_SUPER_AG 0x008 /* ok to aggregate networks */
552c7a9781SMark Murray #define WS_ST_QUERY 0x010 /* responding to a query */
562c7a9781SMark Murray #define WS_ST_TO_ON_NET 0x020 /* sending onto one of our nets */
572c7a9781SMark Murray #define WS_ST_DEFAULT 0x040 /* faking a default */
587b6ab19dSGarrett Wollman } ws;
597b6ab19dSGarrett Wollman
607b6ab19dSGarrett Wollman /* A buffer for what can be heard by both RIPv1 and RIPv2 listeners */
61d5b718b3SGarrett Wollman struct ws_buf v12buf;
62f2ca6d8aSPoul-Henning Kamp static union pkt_buf ripv12_buf;
637b6ab19dSGarrett Wollman
647b6ab19dSGarrett Wollman /* Another for only RIPv2 listeners */
65f2ca6d8aSPoul-Henning Kamp static struct ws_buf v2buf;
66f2ca6d8aSPoul-Henning Kamp static union pkt_buf rip_v2_buf;
677b6ab19dSGarrett Wollman
687b6ab19dSGarrett Wollman
697b6ab19dSGarrett Wollman
70d5b718b3SGarrett Wollman void
bufinit(void)71d5b718b3SGarrett Wollman bufinit(void)
72d5b718b3SGarrett Wollman {
73d5b718b3SGarrett Wollman ripv12_buf.rip.rip_cmd = RIPCMD_RESPONSE;
74d5b718b3SGarrett Wollman v12buf.buf = &ripv12_buf.rip;
75d5b718b3SGarrett Wollman v12buf.base = &v12buf.buf->rip_nets[0];
76d5b718b3SGarrett Wollman
77d5b718b3SGarrett Wollman rip_v2_buf.rip.rip_cmd = RIPCMD_RESPONSE;
78d5b718b3SGarrett Wollman rip_v2_buf.rip.rip_vers = RIPv2;
79d5b718b3SGarrett Wollman v2buf.buf = &rip_v2_buf.rip;
80d5b718b3SGarrett Wollman v2buf.base = &v2buf.buf->rip_nets[0];
81d5b718b3SGarrett Wollman }
82d5b718b3SGarrett Wollman
83d5b718b3SGarrett Wollman
847b6ab19dSGarrett Wollman /* Send the contents of the global buffer via the non-multicast socket
857b6ab19dSGarrett Wollman */
867b6ab19dSGarrett Wollman int /* <0 on failure */
output(enum output_type type,struct sockaddr_in * dst,struct interface * ifp,struct rip * buf,int size)877b6ab19dSGarrett Wollman output(enum output_type type,
887b6ab19dSGarrett Wollman struct sockaddr_in *dst, /* send to here */
897b6ab19dSGarrett Wollman struct interface *ifp,
907b6ab19dSGarrett Wollman struct rip *buf,
917b6ab19dSGarrett Wollman int size) /* this many bytes */
927b6ab19dSGarrett Wollman {
93caa79e36SBruce M Simpson struct sockaddr_in osin;
947b6ab19dSGarrett Wollman int flags;
952c7a9781SMark Murray const char *msg;
967b6ab19dSGarrett Wollman int res;
977b6ab19dSGarrett Wollman int soc;
987b6ab19dSGarrett Wollman int serrno;
997b6ab19dSGarrett Wollman
100a3e04ddcSPoul-Henning Kamp assert(ifp != NULL);
101caa79e36SBruce M Simpson osin = *dst;
102caa79e36SBruce M Simpson if (osin.sin_port == 0)
103caa79e36SBruce M Simpson osin.sin_port = htons(RIP_PORT);
1047b6ab19dSGarrett Wollman #ifdef _HAVE_SIN_LEN
105caa79e36SBruce M Simpson if (osin.sin_len == 0)
106caa79e36SBruce M Simpson osin.sin_len = sizeof(osin);
1077b6ab19dSGarrett Wollman #endif
1087b6ab19dSGarrett Wollman
1097b6ab19dSGarrett Wollman soc = rip_sock;
1107b6ab19dSGarrett Wollman flags = 0;
1117b6ab19dSGarrett Wollman
1127b6ab19dSGarrett Wollman switch (type) {
1137b6ab19dSGarrett Wollman case OUT_QUERY:
1147b6ab19dSGarrett Wollman msg = "Answer Query";
1157b6ab19dSGarrett Wollman if (soc < 0)
1167b6ab19dSGarrett Wollman soc = ifp->int_rip_sock;
1177b6ab19dSGarrett Wollman break;
1187b6ab19dSGarrett Wollman case OUT_UNICAST:
1197b6ab19dSGarrett Wollman msg = "Send";
1207b6ab19dSGarrett Wollman if (soc < 0)
1217b6ab19dSGarrett Wollman soc = ifp->int_rip_sock;
1227b6ab19dSGarrett Wollman flags = MSG_DONTROUTE;
1237b6ab19dSGarrett Wollman break;
1247b6ab19dSGarrett Wollman case OUT_BROADCAST:
1257b6ab19dSGarrett Wollman if (ifp->int_if_flags & IFF_POINTOPOINT) {
1267b6ab19dSGarrett Wollman msg = "Send";
1277b6ab19dSGarrett Wollman } else {
1287b6ab19dSGarrett Wollman msg = "Send bcast";
1297b6ab19dSGarrett Wollman }
1307b6ab19dSGarrett Wollman flags = MSG_DONTROUTE;
1317b6ab19dSGarrett Wollman break;
1327b6ab19dSGarrett Wollman case OUT_MULTICAST:
1339940236eSPoul-Henning Kamp if ((ifp->int_if_flags & (IFF_POINTOPOINT|IFF_MULTICAST)) ==
134c2aabe68SPoul-Henning Kamp IFF_POINTOPOINT) {
1357b6ab19dSGarrett Wollman msg = "Send pt-to-pt";
1367b6ab19dSGarrett Wollman } else if (ifp->int_state & IS_DUP) {
1377b6ab19dSGarrett Wollman trace_act("abort multicast output via %s"
138d5b718b3SGarrett Wollman " with duplicate address",
1397b6ab19dSGarrett Wollman ifp->int_name);
1407b6ab19dSGarrett Wollman return 0;
1417b6ab19dSGarrett Wollman } else {
1427b6ab19dSGarrett Wollman msg = "Send mcast";
1437b6ab19dSGarrett Wollman if (rip_sock_mcast != ifp) {
14468b22388SPoul-Henning Kamp struct ip_mreqn mreqn;
14568b22388SPoul-Henning Kamp
14668b22388SPoul-Henning Kamp memset(&mreqn, 0, sizeof(struct ip_mreqn));
14768b22388SPoul-Henning Kamp mreqn.imr_ifindex = ifp->int_index;
1487b6ab19dSGarrett Wollman if (0 > setsockopt(rip_sock,
14968b22388SPoul-Henning Kamp IPPROTO_IP,
15068b22388SPoul-Henning Kamp IP_MULTICAST_IF,
15168b22388SPoul-Henning Kamp &mreqn,
15268b22388SPoul-Henning Kamp sizeof(mreqn))) {
1537b6ab19dSGarrett Wollman serrno = errno;
1547b6ab19dSGarrett Wollman LOGERR("setsockopt(rip_sock, "
1557b6ab19dSGarrett Wollman "IP_MULTICAST_IF)");
1567b6ab19dSGarrett Wollman errno = serrno;
157562c5a82SPedro F. Giffuni ifp = NULL;
1587b6ab19dSGarrett Wollman return -1;
1597b6ab19dSGarrett Wollman }
1607b6ab19dSGarrett Wollman rip_sock_mcast = ifp;
1617b6ab19dSGarrett Wollman }
162caa79e36SBruce M Simpson osin.sin_addr.s_addr = htonl(INADDR_RIP_GROUP);
1637b6ab19dSGarrett Wollman }
16471965874SGarrett Wollman break;
1657b6ab19dSGarrett Wollman
1667b6ab19dSGarrett Wollman case NO_OUT_MULTICAST:
1677b6ab19dSGarrett Wollman case NO_OUT_RIPV2:
16871965874SGarrett Wollman default:
16971965874SGarrett Wollman #ifdef DEBUG
17071965874SGarrett Wollman abort();
17171965874SGarrett Wollman #endif
17271965874SGarrett Wollman return -1;
1737b6ab19dSGarrett Wollman }
1747b6ab19dSGarrett Wollman
175caa79e36SBruce M Simpson trace_rip(msg, "to", &osin, ifp, buf, size);
1767b6ab19dSGarrett Wollman
1777b6ab19dSGarrett Wollman res = sendto(soc, buf, size, flags,
178caa79e36SBruce M Simpson (struct sockaddr *)&osin, sizeof(osin));
1797b6ab19dSGarrett Wollman if (res < 0
180562c5a82SPedro F. Giffuni && (ifp == NULL || !(ifp->int_state & IS_BROKE))) {
1817b6ab19dSGarrett Wollman serrno = errno;
1827b6ab19dSGarrett Wollman msglog("%s sendto(%s%s%s.%d): %s", msg,
183562c5a82SPedro F. Giffuni ifp != NULL ? ifp->int_name : "",
184562c5a82SPedro F. Giffuni ifp != NULL ? ", " : "",
185caa79e36SBruce M Simpson inet_ntoa(osin.sin_addr),
186caa79e36SBruce M Simpson ntohs(osin.sin_port),
1877b6ab19dSGarrett Wollman strerror(errno));
1887b6ab19dSGarrett Wollman errno = serrno;
1897b6ab19dSGarrett Wollman }
1907b6ab19dSGarrett Wollman
1917b6ab19dSGarrett Wollman return res;
1927b6ab19dSGarrett Wollman }
1937b6ab19dSGarrett Wollman
1947b6ab19dSGarrett Wollman
19571965874SGarrett Wollman /* Find the first key for a packet to send.
19690100551SPhilippe Charnier * Try for a key that is eligible and has not expired, but settle for
197d5b718b3SGarrett Wollman * the last key if they have all expired.
198d5b718b3SGarrett Wollman * If no key is ready yet, give up.
199d5b718b3SGarrett Wollman */
20071965874SGarrett Wollman struct auth *
find_auth(struct interface * ifp)201d5b718b3SGarrett Wollman find_auth(struct interface *ifp)
202d5b718b3SGarrett Wollman {
20371965874SGarrett Wollman struct auth *ap, *res;
204d5b718b3SGarrett Wollman int i;
205d5b718b3SGarrett Wollman
206d5b718b3SGarrett Wollman
207562c5a82SPedro F. Giffuni if (ifp == NULL)
208d5b718b3SGarrett Wollman return 0;
209d5b718b3SGarrett Wollman
210562c5a82SPedro F. Giffuni res = NULL;
21171965874SGarrett Wollman ap = ifp->int_auth;
212d5b718b3SGarrett Wollman for (i = 0; i < MAX_AUTH_KEYS; i++, ap++) {
21371965874SGarrett Wollman /* stop looking after the last key */
21471965874SGarrett Wollman if (ap->type == RIP_AUTH_NONE)
21571965874SGarrett Wollman break;
21671965874SGarrett Wollman
21771965874SGarrett Wollman /* ignore keys that are not ready yet */
21871965874SGarrett Wollman if ((u_long)ap->start > (u_long)clk.tv_sec)
21971965874SGarrett Wollman continue;
22071965874SGarrett Wollman
22171965874SGarrett Wollman if ((u_long)ap->end < (u_long)clk.tv_sec) {
22271965874SGarrett Wollman /* note best expired password as a fall-back */
223562c5a82SPedro F. Giffuni if (res == NULL || (u_long)ap->end > (u_long)res->end)
224d5b718b3SGarrett Wollman res = ap;
22571965874SGarrett Wollman continue;
226d5b718b3SGarrett Wollman }
22771965874SGarrett Wollman
22871965874SGarrett Wollman /* note key with the best future */
229562c5a82SPedro F. Giffuni if (res == NULL || (u_long)res->end < (u_long)ap->end)
23071965874SGarrett Wollman res = ap;
231d5b718b3SGarrett Wollman }
232d5b718b3SGarrett Wollman return res;
233d5b718b3SGarrett Wollman }
234d5b718b3SGarrett Wollman
235d5b718b3SGarrett Wollman
236d5b718b3SGarrett Wollman void
clr_ws_buf(struct ws_buf * wb,struct auth * ap)237d5b718b3SGarrett Wollman clr_ws_buf(struct ws_buf *wb,
23871965874SGarrett Wollman struct auth *ap)
239d5b718b3SGarrett Wollman {
240d5b718b3SGarrett Wollman struct netauth *na;
241d5b718b3SGarrett Wollman
242d5b718b3SGarrett Wollman wb->lim = wb->base + NETS_LEN;
243d5b718b3SGarrett Wollman wb->n = wb->base;
2442c7a9781SMark Murray memset(wb->n, 0, NETS_LEN*sizeof(*wb->n));
245d5b718b3SGarrett Wollman
2462c7a9781SMark Murray /* (start to) install authentication if appropriate
2477b6ab19dSGarrett Wollman */
248562c5a82SPedro F. Giffuni if (ap == NULL)
249d5b718b3SGarrett Wollman return;
2502c7a9781SMark Murray
251d5b718b3SGarrett Wollman na = (struct netauth*)wb->n;
25271965874SGarrett Wollman if (ap->type == RIP_AUTH_PW) {
253d5b718b3SGarrett Wollman na->a_family = RIP_AF_AUTH;
254d5b718b3SGarrett Wollman na->a_type = RIP_AUTH_PW;
2552c7a9781SMark Murray memcpy(na->au.au_pw, ap->key, sizeof(na->au.au_pw));
256d5b718b3SGarrett Wollman wb->n++;
257d5b718b3SGarrett Wollman
25871965874SGarrett Wollman } else if (ap->type == RIP_AUTH_MD5) {
259d5b718b3SGarrett Wollman na->a_family = RIP_AF_AUTH;
260d5b718b3SGarrett Wollman na->a_type = RIP_AUTH_MD5;
261d5b718b3SGarrett Wollman na->au.a_md5.md5_keyid = ap->keyid;
262caa79e36SBruce M Simpson na->au.a_md5.md5_auth_len = RIP_AUTH_MD5_KEY_LEN;
2632c7a9781SMark Murray na->au.a_md5.md5_seqno = htonl(clk.tv_sec);
264d5b718b3SGarrett Wollman wb->n++;
265d5b718b3SGarrett Wollman wb->lim--; /* make room for trailer */
2667b6ab19dSGarrett Wollman }
2677b6ab19dSGarrett Wollman }
2687b6ab19dSGarrett Wollman
2697b6ab19dSGarrett Wollman
270d5b718b3SGarrett Wollman void
end_md5_auth(struct ws_buf * wb,struct auth * ap)271d5b718b3SGarrett Wollman end_md5_auth(struct ws_buf *wb,
27271965874SGarrett Wollman struct auth *ap)
273d5b718b3SGarrett Wollman {
274d5b718b3SGarrett Wollman struct netauth *na, *na2;
275d5b718b3SGarrett Wollman MD5_CTX md5_ctx;
2762c7a9781SMark Murray int len;
277d5b718b3SGarrett Wollman
278d5b718b3SGarrett Wollman
279d5b718b3SGarrett Wollman na = (struct netauth*)wb->base;
280d5b718b3SGarrett Wollman na2 = (struct netauth*)wb->n;
2812c7a9781SMark Murray len = (char *)na2-(char *)wb->buf;
282d5b718b3SGarrett Wollman na2->a_family = RIP_AF_AUTH;
2832c7a9781SMark Murray na2->a_type = htons(1);
2842c7a9781SMark Murray na->au.a_md5.md5_pkt_len = htons(len);
285d5b718b3SGarrett Wollman MD5Init(&md5_ctx);
286caa79e36SBruce M Simpson MD5Update(&md5_ctx, (u_char *)wb->buf, len + RIP_AUTH_MD5_HASH_XTRA);
287caa79e36SBruce M Simpson MD5Update(&md5_ctx, ap->key, RIP_AUTH_MD5_KEY_LEN);
288d5b718b3SGarrett Wollman MD5Final(na2->au.au_pw, &md5_ctx);
289d5b718b3SGarrett Wollman wb->n++;
290d5b718b3SGarrett Wollman }
291d5b718b3SGarrett Wollman
292d5b718b3SGarrett Wollman
2937b6ab19dSGarrett Wollman /* Send the buffer
2947b6ab19dSGarrett Wollman */
2957b6ab19dSGarrett Wollman static void
supply_write(struct ws_buf * wb)2967b6ab19dSGarrett Wollman supply_write(struct ws_buf *wb)
2977b6ab19dSGarrett Wollman {
2987b6ab19dSGarrett Wollman /* Output multicast only if legal.
29990100551SPhilippe Charnier * If we would multicast and it would be illegal, then discard the
3007b6ab19dSGarrett Wollman * packet.
3017b6ab19dSGarrett Wollman */
3027b6ab19dSGarrett Wollman switch (wb->type) {
3037b6ab19dSGarrett Wollman case NO_OUT_MULTICAST:
304d5b718b3SGarrett Wollman trace_pkt("skip multicast to %s because impossible",
3057b6ab19dSGarrett Wollman naddr_ntoa(ws.to.sin_addr.s_addr));
3067b6ab19dSGarrett Wollman break;
3077b6ab19dSGarrett Wollman case NO_OUT_RIPV2:
3087b6ab19dSGarrett Wollman break;
3097b6ab19dSGarrett Wollman default:
310562c5a82SPedro F. Giffuni if (ws.a != NULL && ws.a->type == RIP_AUTH_MD5)
311d5b718b3SGarrett Wollman end_md5_auth(wb,ws.a);
3127b6ab19dSGarrett Wollman if (output(wb->type, &ws.to, ws.ifp, wb->buf,
3137b6ab19dSGarrett Wollman ((char *)wb->n - (char*)wb->buf)) < 0
314562c5a82SPedro F. Giffuni && ws.ifp != NULL)
3157b6ab19dSGarrett Wollman if_sick(ws.ifp);
3167b6ab19dSGarrett Wollman ws.npackets++;
3177b6ab19dSGarrett Wollman break;
3187b6ab19dSGarrett Wollman }
3197b6ab19dSGarrett Wollman
32071965874SGarrett Wollman clr_ws_buf(wb,ws.a);
3217b6ab19dSGarrett Wollman }
3227b6ab19dSGarrett Wollman
3237b6ab19dSGarrett Wollman
3247b6ab19dSGarrett Wollman /* put an entry into the packet
3257b6ab19dSGarrett Wollman */
3267b6ab19dSGarrett Wollman static void
supply_out(struct ag_info * ag)3277b6ab19dSGarrett Wollman supply_out(struct ag_info *ag)
3287b6ab19dSGarrett Wollman {
3297b6ab19dSGarrett Wollman int i;
33071965874SGarrett Wollman naddr mask, v1_mask, dst_h, ddst_h = 0;
3317b6ab19dSGarrett Wollman struct ws_buf *wb;
3327b6ab19dSGarrett Wollman
3337b6ab19dSGarrett Wollman
3347b6ab19dSGarrett Wollman /* Skip this route if doing a flash update and it and the routes
3357b6ab19dSGarrett Wollman * it aggregates have not changed recently.
3367b6ab19dSGarrett Wollman */
3377b6ab19dSGarrett Wollman if (ag->ag_seqno < update_seqno
3387b6ab19dSGarrett Wollman && (ws.state & WS_ST_FLASH))
3397b6ab19dSGarrett Wollman return;
3407b6ab19dSGarrett Wollman
3417b6ab19dSGarrett Wollman dst_h = ag->ag_dst_h;
3427b6ab19dSGarrett Wollman mask = ag->ag_mask;
3437b6ab19dSGarrett Wollman v1_mask = ripv1_mask_host(htonl(dst_h),
3447b6ab19dSGarrett Wollman (ws.state & WS_ST_TO_ON_NET) ? ws.ifp : 0);
3457b6ab19dSGarrett Wollman i = 0;
3467b6ab19dSGarrett Wollman
3477b6ab19dSGarrett Wollman /* If we are sending RIPv2 packets that cannot (or must not) be
3487b6ab19dSGarrett Wollman * heard by RIPv1 listeners, do not worry about sub- or supernets.
3497b6ab19dSGarrett Wollman * Subnets (from other networks) can only be sent via multicast.
3507b6ab19dSGarrett Wollman * A pair of subnet routes might have been promoted so that they
3517b6ab19dSGarrett Wollman * are legal to send by RIPv1.
352d5b718b3SGarrett Wollman * If RIPv1 is off, use the multicast buffer.
3537b6ab19dSGarrett Wollman */
354d5b718b3SGarrett Wollman if ((ws.state & WS_ST_RIP2_ALL)
3557b6ab19dSGarrett Wollman || ((ag->ag_state & AGS_RIPV2) && v1_mask != mask)) {
3567b6ab19dSGarrett Wollman /* use the RIPv2-only buffer */
357d5b718b3SGarrett Wollman wb = &v2buf;
3587b6ab19dSGarrett Wollman
3597b6ab19dSGarrett Wollman } else {
3607b6ab19dSGarrett Wollman /* use the RIPv1-or-RIPv2 buffer */
361d5b718b3SGarrett Wollman wb = &v12buf;
3627b6ab19dSGarrett Wollman
3637b6ab19dSGarrett Wollman /* Convert supernet route into corresponding set of network
3647b6ab19dSGarrett Wollman * routes for RIPv1, but leave non-contiguous netmasks
3657b6ab19dSGarrett Wollman * to ag_check().
3667b6ab19dSGarrett Wollman */
3677b6ab19dSGarrett Wollman if (v1_mask > mask
3687b6ab19dSGarrett Wollman && mask + (mask & -mask) == 0) {
3697b6ab19dSGarrett Wollman ddst_h = v1_mask & -v1_mask;
3707b6ab19dSGarrett Wollman i = (v1_mask & ~mask)/ddst_h;
3717b6ab19dSGarrett Wollman
3727b6ab19dSGarrett Wollman if (i > ws.gen_limit) {
3737b6ab19dSGarrett Wollman /* Punt if we would have to generate an
3747b6ab19dSGarrett Wollman * unreasonable number of routes.
3757b6ab19dSGarrett Wollman */
3762c7a9781SMark Murray if (TRACECONTENTS)
3772c7a9781SMark Murray trace_misc("sending %s-->%s as 1"
3782c7a9781SMark Murray " instead of %d routes",
3792c7a9781SMark Murray addrname(htonl(dst_h), mask,
3802c7a9781SMark Murray 1),
3812c7a9781SMark Murray naddr_ntoa(ws.to.sin_addr
3822c7a9781SMark Murray .s_addr),
3837b6ab19dSGarrett Wollman i+1);
3847b6ab19dSGarrett Wollman i = 0;
3857b6ab19dSGarrett Wollman
3867b6ab19dSGarrett Wollman } else {
3877b6ab19dSGarrett Wollman mask = v1_mask;
3887b6ab19dSGarrett Wollman ws.gen_limit -= i;
3897b6ab19dSGarrett Wollman }
3907b6ab19dSGarrett Wollman }
3917b6ab19dSGarrett Wollman }
3927b6ab19dSGarrett Wollman
3937b6ab19dSGarrett Wollman do {
3947b6ab19dSGarrett Wollman wb->n->n_family = RIP_AF_INET;
3957b6ab19dSGarrett Wollman wb->n->n_dst = htonl(dst_h);
3967b6ab19dSGarrett Wollman /* If the route is from router-discovery or we are
3977b6ab19dSGarrett Wollman * shutting down, admit only a bad metric.
3987b6ab19dSGarrett Wollman */
3997b6ab19dSGarrett Wollman wb->n->n_metric = ((stopint || ag->ag_metric < 1)
4007b6ab19dSGarrett Wollman ? HOPCNT_INFINITY
4017b6ab19dSGarrett Wollman : ag->ag_metric);
402fd8e4ebcSMike Barcroft wb->n->n_metric = htonl(wb->n->n_metric);
403d5b718b3SGarrett Wollman /* Any non-zero bits in the supposedly unused RIPv1 fields
404d5b718b3SGarrett Wollman * cause the old `routed` to ignore the route.
405d5b718b3SGarrett Wollman * That means the mask and so forth cannot be sent
406d5b718b3SGarrett Wollman * in the hybrid RIPv1/RIPv2 mode.
407d5b718b3SGarrett Wollman */
408d5b718b3SGarrett Wollman if (ws.state & WS_ST_RIP2_ALL) {
4097b6ab19dSGarrett Wollman if (ag->ag_nhop != 0
4107b6ab19dSGarrett Wollman && ((ws.state & WS_ST_QUERY)
4117b6ab19dSGarrett Wollman || (ag->ag_nhop != ws.ifp->int_addr
4127b6ab19dSGarrett Wollman && on_net(ag->ag_nhop,
4137b6ab19dSGarrett Wollman ws.ifp->int_net,
4147b6ab19dSGarrett Wollman ws.ifp->int_mask))))
4157b6ab19dSGarrett Wollman wb->n->n_nhop = ag->ag_nhop;
4167b6ab19dSGarrett Wollman wb->n->n_mask = htonl(mask);
4177b6ab19dSGarrett Wollman wb->n->n_tag = ag->ag_tag;
4187b6ab19dSGarrett Wollman }
4197b6ab19dSGarrett Wollman dst_h += ddst_h;
4207b6ab19dSGarrett Wollman
4217b6ab19dSGarrett Wollman if (++wb->n >= wb->lim)
4227b6ab19dSGarrett Wollman supply_write(wb);
4237b6ab19dSGarrett Wollman } while (i-- != 0);
4247b6ab19dSGarrett Wollman }
4257b6ab19dSGarrett Wollman
4267b6ab19dSGarrett Wollman
4277b6ab19dSGarrett Wollman /* supply one route from the table
4287b6ab19dSGarrett Wollman */
4297b6ab19dSGarrett Wollman /* ARGSUSED */
4307b6ab19dSGarrett Wollman static int
walk_supply(struct radix_node * rn,struct walkarg * argp UNUSED)4317b6ab19dSGarrett Wollman walk_supply(struct radix_node *rn,
4322c7a9781SMark Murray struct walkarg *argp UNUSED)
4337b6ab19dSGarrett Wollman {
4347b6ab19dSGarrett Wollman #define RT ((struct rt_entry *)rn)
4357b6ab19dSGarrett Wollman u_short ags;
4367b6ab19dSGarrett Wollman char metric, pref;
4377b6ab19dSGarrett Wollman naddr dst, nhop;
4382c7a9781SMark Murray struct rt_spare *rts;
4392c7a9781SMark Murray int i;
4407b6ab19dSGarrett Wollman
4417b6ab19dSGarrett Wollman
442d5b718b3SGarrett Wollman /* Do not advertise external remote interfaces or passive interfaces.
4437b6ab19dSGarrett Wollman */
4447b6ab19dSGarrett Wollman if ((RT->rt_state & RS_IF)
4457b6ab19dSGarrett Wollman && RT->rt_ifp != 0
446f7434bbdSSheldon Hearn && (RT->rt_ifp->int_state & IS_PASSIVE)
4477b6ab19dSGarrett Wollman && !(RT->rt_state & RS_MHOME))
4487b6ab19dSGarrett Wollman return 0;
4497b6ab19dSGarrett Wollman
4507b6ab19dSGarrett Wollman /* If being quiet about our ability to forward, then
451d5b718b3SGarrett Wollman * do not say anything unless responding to a query,
452d5b718b3SGarrett Wollman * except about our main interface.
4537b6ab19dSGarrett Wollman */
454d5b718b3SGarrett Wollman if (!supplier && !(ws.state & WS_ST_QUERY)
455d5b718b3SGarrett Wollman && !(RT->rt_state & RS_MHOME))
4567b6ab19dSGarrett Wollman return 0;
4577b6ab19dSGarrett Wollman
4587b6ab19dSGarrett Wollman dst = RT->rt_dst;
4597b6ab19dSGarrett Wollman
4607b6ab19dSGarrett Wollman /* do not collide with the fake default route */
4617b6ab19dSGarrett Wollman if (dst == RIP_DEFAULT
4627b6ab19dSGarrett Wollman && (ws.state & WS_ST_DEFAULT))
4637b6ab19dSGarrett Wollman return 0;
4647b6ab19dSGarrett Wollman
4657b6ab19dSGarrett Wollman if (RT->rt_state & RS_NET_SYN) {
4667b6ab19dSGarrett Wollman if (RT->rt_state & RS_NET_INT) {
4677b6ab19dSGarrett Wollman /* Do not send manual synthetic network routes
4687b6ab19dSGarrett Wollman * into the subnet.
4697b6ab19dSGarrett Wollman */
4707b6ab19dSGarrett Wollman if (on_net(ws.to.sin_addr.s_addr,
4717b6ab19dSGarrett Wollman ntohl(dst), RT->rt_mask))
4727b6ab19dSGarrett Wollman return 0;
4737b6ab19dSGarrett Wollman
4747b6ab19dSGarrett Wollman } else {
4757b6ab19dSGarrett Wollman /* Do not send automatic synthetic network routes
47690100551SPhilippe Charnier * if they are not needed because no RIPv1 listeners
4777b6ab19dSGarrett Wollman * can hear them.
4787b6ab19dSGarrett Wollman */
4797b6ab19dSGarrett Wollman if (ws.state & WS_ST_RIP2_ALL)
4807b6ab19dSGarrett Wollman return 0;
4817b6ab19dSGarrett Wollman
4827b6ab19dSGarrett Wollman /* Do not send automatic synthetic network routes to
4837b6ab19dSGarrett Wollman * the real subnet.
4847b6ab19dSGarrett Wollman */
4857b6ab19dSGarrett Wollman if (on_net(ws.to.sin_addr.s_addr,
4867b6ab19dSGarrett Wollman ntohl(dst), RT->rt_mask))
4877b6ab19dSGarrett Wollman return 0;
4887b6ab19dSGarrett Wollman }
4897b6ab19dSGarrett Wollman nhop = 0;
4907b6ab19dSGarrett Wollman
4917b6ab19dSGarrett Wollman } else {
4927b6ab19dSGarrett Wollman /* Advertise the next hop if this is not a route for one
4937b6ab19dSGarrett Wollman * of our interfaces and the next hop is on the same
4947b6ab19dSGarrett Wollman * network as the target.
4952c7a9781SMark Murray * The final determination is made by supply_out().
4967b6ab19dSGarrett Wollman */
4977b6ab19dSGarrett Wollman if (!(RT->rt_state & RS_IF)
4987b6ab19dSGarrett Wollman && RT->rt_gate != myaddr
4997b6ab19dSGarrett Wollman && RT->rt_gate != loopaddr)
5007b6ab19dSGarrett Wollman nhop = RT->rt_gate;
5017b6ab19dSGarrett Wollman else
5027b6ab19dSGarrett Wollman nhop = 0;
5037b6ab19dSGarrett Wollman }
5047b6ab19dSGarrett Wollman
5057b6ab19dSGarrett Wollman metric = RT->rt_metric;
5067b6ab19dSGarrett Wollman ags = 0;
5077b6ab19dSGarrett Wollman
5087b6ab19dSGarrett Wollman if (RT->rt_state & RS_MHOME) {
5097b6ab19dSGarrett Wollman /* retain host route of multi-homed servers */
5107b6ab19dSGarrett Wollman ;
5117b6ab19dSGarrett Wollman
5127b6ab19dSGarrett Wollman } else if (RT_ISHOST(RT)) {
5132c7a9781SMark Murray /* We should always suppress (into existing network routes)
5142c7a9781SMark Murray * the host routes for the local end of our point-to-point
5152c7a9781SMark Murray * links.
5167b6ab19dSGarrett Wollman * If we are suppressing host routes in general, then do so.
5177b6ab19dSGarrett Wollman * Avoid advertising host routes onto their own network,
5187b6ab19dSGarrett Wollman * where they should be handled by proxy-ARP.
5197b6ab19dSGarrett Wollman */
5207b6ab19dSGarrett Wollman if ((RT->rt_state & RS_LOCAL)
5217b6ab19dSGarrett Wollman || ridhosts
5227b6ab19dSGarrett Wollman || on_net(dst, ws.to_net, ws.to_mask))
5237b6ab19dSGarrett Wollman ags |= AGS_SUPPRESS;
5247b6ab19dSGarrett Wollman
5252c7a9781SMark Murray /* Aggregate stray host routes into network routes if allowed.
5262c7a9781SMark Murray * We cannot aggregate host routes into small network routes
5272c7a9781SMark Murray * without confusing RIPv1 listeners into thinking the
5282c7a9781SMark Murray * network routes are host routes.
5292c7a9781SMark Murray */
530caa79e36SBruce M Simpson if ((ws.state & WS_ST_AG) && (ws.state & WS_ST_RIP2_ALL))
5312c7a9781SMark Murray ags |= AGS_AGGREGATE;
5327b6ab19dSGarrett Wollman
5332c7a9781SMark Murray } else {
5342c7a9781SMark Murray /* Always suppress network routes into other, existing
5352c7a9781SMark Murray * network routes
5367b6ab19dSGarrett Wollman */
5377b6ab19dSGarrett Wollman ags |= AGS_SUPPRESS;
5387b6ab19dSGarrett Wollman
5397b6ab19dSGarrett Wollman /* Generate supernets if allowed.
5407b6ab19dSGarrett Wollman * If we can be heard by RIPv1 systems, we will
5417b6ab19dSGarrett Wollman * later convert back to ordinary nets.
5427b6ab19dSGarrett Wollman * This unifies dealing with received supernets.
5437b6ab19dSGarrett Wollman */
5442c7a9781SMark Murray if ((ws.state & WS_ST_AG)
5452c7a9781SMark Murray && ((RT->rt_state & RS_SUBNET)
5462c7a9781SMark Murray || (ws.state & WS_ST_SUPER_AG)))
5472c7a9781SMark Murray ags |= AGS_AGGREGATE;
5487b6ab19dSGarrett Wollman }
5497b6ab19dSGarrett Wollman
5507b6ab19dSGarrett Wollman /* Do not send RIPv1 advertisements of subnets to other
5517b6ab19dSGarrett Wollman * networks. If possible, multicast them by RIPv2.
5527b6ab19dSGarrett Wollman */
5537b6ab19dSGarrett Wollman if ((RT->rt_state & RS_SUBNET)
5547b6ab19dSGarrett Wollman && !(ws.state & WS_ST_RIP2_ALL)
5552c7a9781SMark Murray && !on_net(dst, ws.to_std_net, ws.to_std_mask))
5562c7a9781SMark Murray ags |= AGS_RIPV2 | AGS_AGGREGATE;
5572c7a9781SMark Murray
5587b6ab19dSGarrett Wollman
5597b6ab19dSGarrett Wollman /* Do not send a route back to where it came from, except in
5607b6ab19dSGarrett Wollman * response to a query. This is "split-horizon". That means not
5617b6ab19dSGarrett Wollman * advertising back to the same network and so via the same interface.
5627b6ab19dSGarrett Wollman *
5637b6ab19dSGarrett Wollman * We want to suppress routes that might have been fragmented
5647b6ab19dSGarrett Wollman * from this route by a RIPv1 router and sent back to us, and so we
5657b6ab19dSGarrett Wollman * cannot forget this route here. Let the split-horizon route
5662c7a9781SMark Murray * suppress the fragmented routes and then itself be forgotten.
5677b6ab19dSGarrett Wollman *
5687b6ab19dSGarrett Wollman * Include the routes for both ends of point-to-point interfaces
56971965874SGarrett Wollman * among those suppressed by split-horizon, since the other side
57071965874SGarrett Wollman * should knows them as well as we do.
5712c7a9781SMark Murray *
5722c7a9781SMark Murray * Notice spare routes with the same metric that we are about to
5732c7a9781SMark Murray * advertise, to split the horizon on redundant, inactive paths.
574caa79e36SBruce M Simpson *
575caa79e36SBruce M Simpson * Do not suppress advertisements of interface-related addresses on
576caa79e36SBruce M Simpson * non-point-to-point interfaces. This ensures that we have something
577caa79e36SBruce M Simpson * to say every 30 seconds to help detect broken Ethernets or
578caa79e36SBruce M Simpson * other interfaces where one packet every 30 seconds costs nothing.
5797b6ab19dSGarrett Wollman */
580562c5a82SPedro F. Giffuni if (ws.ifp != NULL
5817b6ab19dSGarrett Wollman && !(ws.state & WS_ST_QUERY)
5827b6ab19dSGarrett Wollman && (ws.state & WS_ST_TO_ON_NET)
5837b6ab19dSGarrett Wollman && (!(RT->rt_state & RS_IF)
5847b6ab19dSGarrett Wollman || ws.ifp->int_if_flags & IFF_POINTOPOINT)) {
5852c7a9781SMark Murray for (rts = RT->rt_spares, i = NUM_SPARES; i != 0; i--, rts++) {
5862c7a9781SMark Murray if (rts->rts_metric > metric
5872c7a9781SMark Murray || rts->rts_ifp != ws.ifp)
5882c7a9781SMark Murray continue;
5892c7a9781SMark Murray
59071965874SGarrett Wollman /* If we do not mark the route with AGS_SPLIT_HZ here,
5912c7a9781SMark Murray * it will be poisoned-reverse, or advertised back
5922c7a9781SMark Murray * toward its source with an infinite metric.
5932c7a9781SMark Murray * If we have recently advertised the route with a
5942c7a9781SMark Murray * better metric than we now have, then we should
5952c7a9781SMark Murray * poison-reverse the route before suppressing it for
5962c7a9781SMark Murray * split-horizon.
59771965874SGarrett Wollman *
5982c7a9781SMark Murray * In almost all cases, if there is no spare for the
5992c7a9781SMark Murray * route then it is either old and dead or a brand
6002c7a9781SMark Murray * new route. If it is brand new, there is no need
6012c7a9781SMark Murray * for poison-reverse. If it is old and dead, it
6022c7a9781SMark Murray * is already poisoned.
6037b6ab19dSGarrett Wollman */
6047b6ab19dSGarrett Wollman if (RT->rt_poison_time < now_expire
60571965874SGarrett Wollman || RT->rt_poison_metric >= metric
6067b6ab19dSGarrett Wollman || RT->rt_spares[1].rts_gate == 0) {
6077b6ab19dSGarrett Wollman ags |= AGS_SPLIT_HZ;
6082c7a9781SMark Murray ags &= ~AGS_SUPPRESS;
6097b6ab19dSGarrett Wollman }
61071965874SGarrett Wollman metric = HOPCNT_INFINITY;
6112c7a9781SMark Murray break;
6122c7a9781SMark Murray }
6137b6ab19dSGarrett Wollman }
6147b6ab19dSGarrett Wollman
6157b6ab19dSGarrett Wollman /* Keep track of the best metric with which the
6167b6ab19dSGarrett Wollman * route has been advertised recently.
6177b6ab19dSGarrett Wollman */
6187b6ab19dSGarrett Wollman if (RT->rt_poison_metric >= metric
6197b6ab19dSGarrett Wollman || RT->rt_poison_time < now_expire) {
6207b6ab19dSGarrett Wollman RT->rt_poison_time = now.tv_sec;
6217b6ab19dSGarrett Wollman RT->rt_poison_metric = metric;
6227b6ab19dSGarrett Wollman }
6237b6ab19dSGarrett Wollman
6242c7a9781SMark Murray /* Adjust the outgoing metric by the cost of the link.
6252c7a9781SMark Murray * Avoid aggregation when a route is counting to infinity.
6262c7a9781SMark Murray */
6272c7a9781SMark Murray pref = RT->rt_poison_metric + ws.metric;
6282c7a9781SMark Murray metric += ws.metric;
6292c7a9781SMark Murray
6307b6ab19dSGarrett Wollman /* Do not advertise stable routes that will be ignored,
631d5b718b3SGarrett Wollman * unless we are answering a query.
632d5b718b3SGarrett Wollman * If the route recently was advertised with a metric that
633d5b718b3SGarrett Wollman * would have been less than infinity through this interface,
634d5b718b3SGarrett Wollman * we need to continue to advertise it in order to poison it.
6357b6ab19dSGarrett Wollman */
6362c7a9781SMark Murray if (metric >= HOPCNT_INFINITY) {
637d5b718b3SGarrett Wollman if (!(ws.state & WS_ST_QUERY)
638d5b718b3SGarrett Wollman && (pref >= HOPCNT_INFINITY
639d5b718b3SGarrett Wollman || RT->rt_poison_time < now_garbage))
6407b6ab19dSGarrett Wollman return 0;
6417b6ab19dSGarrett Wollman
6427b6ab19dSGarrett Wollman metric = HOPCNT_INFINITY;
6437b6ab19dSGarrett Wollman }
6447b6ab19dSGarrett Wollman
6457b6ab19dSGarrett Wollman ag_check(dst, RT->rt_mask, 0, nhop, metric, pref,
6467b6ab19dSGarrett Wollman RT->rt_seqno, RT->rt_tag, ags, supply_out);
6477b6ab19dSGarrett Wollman return 0;
6487b6ab19dSGarrett Wollman #undef RT
6497b6ab19dSGarrett Wollman }
6507b6ab19dSGarrett Wollman
6517b6ab19dSGarrett Wollman
6527b6ab19dSGarrett Wollman /* Supply dst with the contents of the routing tables.
6537b6ab19dSGarrett Wollman * If this won't fit in one packet, chop it up into several.
6547b6ab19dSGarrett Wollman */
6557b6ab19dSGarrett Wollman void
supply(struct sockaddr_in * dst,struct interface * ifp,enum output_type type,int flash,int vers,int passwd_ok)6567b6ab19dSGarrett Wollman supply(struct sockaddr_in *dst,
6577b6ab19dSGarrett Wollman struct interface *ifp, /* output interface */
6587b6ab19dSGarrett Wollman enum output_type type,
6597b6ab19dSGarrett Wollman int flash, /* 1=flash update */
660d5b718b3SGarrett Wollman int vers, /* RIP version */
661d5b718b3SGarrett Wollman int passwd_ok) /* OK to include cleartext password */
6627b6ab19dSGarrett Wollman {
6637b6ab19dSGarrett Wollman struct rt_entry *rt;
664d5b718b3SGarrett Wollman int def_metric;
6657b6ab19dSGarrett Wollman
6667b6ab19dSGarrett Wollman ws.state = 0;
6677b6ab19dSGarrett Wollman ws.gen_limit = 1024;
6687b6ab19dSGarrett Wollman
6697b6ab19dSGarrett Wollman ws.to = *dst;
6707b6ab19dSGarrett Wollman ws.to_std_mask = std_mask(ws.to.sin_addr.s_addr);
6717b6ab19dSGarrett Wollman ws.to_std_net = ntohl(ws.to.sin_addr.s_addr) & ws.to_std_mask;
6727b6ab19dSGarrett Wollman
673562c5a82SPedro F. Giffuni if (ifp != NULL) {
6747b6ab19dSGarrett Wollman ws.to_mask = ifp->int_mask;
6757b6ab19dSGarrett Wollman ws.to_net = ifp->int_net;
6767b6ab19dSGarrett Wollman if (on_net(ws.to.sin_addr.s_addr, ws.to_net, ws.to_mask))
6777b6ab19dSGarrett Wollman ws.state |= WS_ST_TO_ON_NET;
6787b6ab19dSGarrett Wollman
6797b6ab19dSGarrett Wollman } else {
6807b6ab19dSGarrett Wollman ws.to_mask = ripv1_mask_net(ws.to.sin_addr.s_addr, 0);
6817b6ab19dSGarrett Wollman ws.to_net = ntohl(ws.to.sin_addr.s_addr) & ws.to_mask;
6827b6ab19dSGarrett Wollman rt = rtfind(dst->sin_addr.s_addr);
6837b6ab19dSGarrett Wollman if (rt)
6847b6ab19dSGarrett Wollman ifp = rt->rt_ifp;
6857b6ab19dSGarrett Wollman }
6867b6ab19dSGarrett Wollman
6877b6ab19dSGarrett Wollman ws.npackets = 0;
6887b6ab19dSGarrett Wollman if (flash)
6897b6ab19dSGarrett Wollman ws.state |= WS_ST_FLASH;
6907b6ab19dSGarrett Wollman
691562c5a82SPedro F. Giffuni if ((ws.ifp = ifp) == NULL) {
6927b6ab19dSGarrett Wollman ws.metric = 1;
6937b6ab19dSGarrett Wollman } else {
6947b6ab19dSGarrett Wollman /* Adjust the advertised metric by the outgoing interface
6957b6ab19dSGarrett Wollman * metric.
6967b6ab19dSGarrett Wollman */
697caa79e36SBruce M Simpson ws.metric = ifp->int_metric + 1 + ifp->int_adj_outmetric;
6987b6ab19dSGarrett Wollman }
6997b6ab19dSGarrett Wollman
7007b6ab19dSGarrett Wollman ripv12_buf.rip.rip_vers = vers;
7017b6ab19dSGarrett Wollman
7027b6ab19dSGarrett Wollman switch (type) {
7037b6ab19dSGarrett Wollman case OUT_MULTICAST:
7045728318bSPedro F. Giffuni if (ifp != NULL && ifp->int_if_flags & IFF_MULTICAST)
7052c7a9781SMark Murray v2buf.type = OUT_MULTICAST;
7062c7a9781SMark Murray else
7072c7a9781SMark Murray v2buf.type = NO_OUT_MULTICAST;
708d5b718b3SGarrett Wollman v12buf.type = OUT_BROADCAST;
7097b6ab19dSGarrett Wollman break;
7102c7a9781SMark Murray
7117b6ab19dSGarrett Wollman case OUT_QUERY:
7122c7a9781SMark Murray ws.state |= WS_ST_QUERY;
7137fed38d0SPhilippe Charnier /* FALLTHROUGH */
7142c7a9781SMark Murray case OUT_BROADCAST:
7152c7a9781SMark Murray case OUT_UNICAST:
716d5b718b3SGarrett Wollman v2buf.type = (vers == RIPv2) ? type : NO_OUT_RIPV2;
717d5b718b3SGarrett Wollman v12buf.type = type;
7187b6ab19dSGarrett Wollman break;
7192c7a9781SMark Murray
7202c7a9781SMark Murray case NO_OUT_MULTICAST:
7212c7a9781SMark Murray case NO_OUT_RIPV2:
7222c7a9781SMark Murray break; /* no output */
7237b6ab19dSGarrett Wollman }
7247b6ab19dSGarrett Wollman
7257b6ab19dSGarrett Wollman if (vers == RIPv2) {
7267b6ab19dSGarrett Wollman /* full RIPv2 only if cannot be heard by RIPv1 listeners */
7277b6ab19dSGarrett Wollman if (type != OUT_BROADCAST)
7287b6ab19dSGarrett Wollman ws.state |= WS_ST_RIP2_ALL;
7292c7a9781SMark Murray if ((ws.state & WS_ST_QUERY)
7302c7a9781SMark Murray || !(ws.state & WS_ST_TO_ON_NET)) {
7317b6ab19dSGarrett Wollman ws.state |= (WS_ST_AG | WS_ST_SUPER_AG);
732562c5a82SPedro F. Giffuni } else if (ifp == NULL || !(ifp->int_state & IS_NO_AG)) {
7337b6ab19dSGarrett Wollman ws.state |= WS_ST_AG;
7347b6ab19dSGarrett Wollman if (type != OUT_BROADCAST
735562c5a82SPedro F. Giffuni && (ifp == NULL
7362c7a9781SMark Murray || !(ifp->int_state & IS_NO_SUPER_AG)))
7377b6ab19dSGarrett Wollman ws.state |= WS_ST_SUPER_AG;
7387b6ab19dSGarrett Wollman }
7397b6ab19dSGarrett Wollman }
7407b6ab19dSGarrett Wollman
741d5b718b3SGarrett Wollman ws.a = (vers == RIPv2) ? find_auth(ifp) : 0;
742562c5a82SPedro F. Giffuni if (!passwd_ok && ws.a != NULL && ws.a->type == RIP_AUTH_PW)
743562c5a82SPedro F. Giffuni ws.a = NULL;
74471965874SGarrett Wollman clr_ws_buf(&v12buf,ws.a);
74571965874SGarrett Wollman clr_ws_buf(&v2buf,ws.a);
746d5b718b3SGarrett Wollman
747d5b718b3SGarrett Wollman /* Fake a default route if asked and if there is not already
7487b6ab19dSGarrett Wollman * a better, real default route.
7497b6ab19dSGarrett Wollman */
7505728318bSPedro F. Giffuni if (supplier && ifp && (def_metric = ifp->int_d_metric) != 0) {
751562c5a82SPedro F. Giffuni if ((rt = rtget(RIP_DEFAULT, 0)) == NULL
752d5b718b3SGarrett Wollman || rt->rt_metric+ws.metric >= def_metric) {
7537b6ab19dSGarrett Wollman ws.state |= WS_ST_DEFAULT;
754d5b718b3SGarrett Wollman ag_check(0, 0, 0, 0, def_metric, def_metric,
7557b6ab19dSGarrett Wollman 0, 0, 0, supply_out);
756d5b718b3SGarrett Wollman } else {
757d5b718b3SGarrett Wollman def_metric = rt->rt_metric+ws.metric;
7587b6ab19dSGarrett Wollman }
759d5b718b3SGarrett Wollman
760d5b718b3SGarrett Wollman /* If both RIPv2 and the poor-man's router discovery
761d5b718b3SGarrett Wollman * kludge are on, arrange to advertise an extra
762d5b718b3SGarrett Wollman * default route via RIPv1.
763d5b718b3SGarrett Wollman */
7647b6ab19dSGarrett Wollman if ((ws.state & WS_ST_RIP2_ALL)
7657b6ab19dSGarrett Wollman && (ifp->int_state & IS_PM_RDISC)) {
7667b6ab19dSGarrett Wollman ripv12_buf.rip.rip_vers = RIPv1;
767d5b718b3SGarrett Wollman v12buf.n->n_family = RIP_AF_INET;
768d5b718b3SGarrett Wollman v12buf.n->n_dst = htonl(RIP_DEFAULT);
769d5b718b3SGarrett Wollman v12buf.n->n_metric = htonl(def_metric);
770d5b718b3SGarrett Wollman v12buf.n++;
7717b6ab19dSGarrett Wollman }
7727b6ab19dSGarrett Wollman }
7737b6ab19dSGarrett Wollman
7747b6ab19dSGarrett Wollman (void)rn_walktree(rhead, walk_supply, 0);
7757b6ab19dSGarrett Wollman ag_flush(0,0,supply_out);
7767b6ab19dSGarrett Wollman
7777b6ab19dSGarrett Wollman /* Flush the packet buffers, provided they are not empty and
7787b6ab19dSGarrett Wollman * do not contain only the password.
7797b6ab19dSGarrett Wollman */
780d5b718b3SGarrett Wollman if (v12buf.n != v12buf.base
781d5b718b3SGarrett Wollman && (v12buf.n > v12buf.base+1
782d5b718b3SGarrett Wollman || v12buf.base->n_family != RIP_AF_AUTH))
783d5b718b3SGarrett Wollman supply_write(&v12buf);
784d5b718b3SGarrett Wollman if (v2buf.n != v2buf.base
785d5b718b3SGarrett Wollman && (v2buf.n > v2buf.base+1
786d5b718b3SGarrett Wollman || v2buf.base->n_family != RIP_AF_AUTH))
787d5b718b3SGarrett Wollman supply_write(&v2buf);
7887b6ab19dSGarrett Wollman
7897b6ab19dSGarrett Wollman /* If we sent nothing and this is an answer to a query, send
7907b6ab19dSGarrett Wollman * an empty buffer.
7917b6ab19dSGarrett Wollman */
7927b6ab19dSGarrett Wollman if (ws.npackets == 0
7937b6ab19dSGarrett Wollman && (ws.state & WS_ST_QUERY))
794d5b718b3SGarrett Wollman supply_write(&v12buf);
7957b6ab19dSGarrett Wollman }
7967b6ab19dSGarrett Wollman
7977b6ab19dSGarrett Wollman
7987b6ab19dSGarrett Wollman /* send all of the routing table or just do a flash update
7997b6ab19dSGarrett Wollman */
8007b6ab19dSGarrett Wollman void
rip_bcast(int flash)8017b6ab19dSGarrett Wollman rip_bcast(int flash)
8027b6ab19dSGarrett Wollman {
8037b6ab19dSGarrett Wollman #ifdef _HAVE_SIN_LEN
804f7434bbdSSheldon Hearn static struct sockaddr_in dst = {sizeof(dst), AF_INET, 0, {0}, {0}};
8057b6ab19dSGarrett Wollman #else
8067b6ab19dSGarrett Wollman static struct sockaddr_in dst = {AF_INET};
8077b6ab19dSGarrett Wollman #endif
8087b6ab19dSGarrett Wollman struct interface *ifp;
8097b6ab19dSGarrett Wollman enum output_type type;
8107b6ab19dSGarrett Wollman int vers;
8117b6ab19dSGarrett Wollman struct timeval rtime;
8127b6ab19dSGarrett Wollman
8137b6ab19dSGarrett Wollman
8147b6ab19dSGarrett Wollman need_flash = 0;
8157b6ab19dSGarrett Wollman intvl_random(&rtime, MIN_WAITTIME, MAX_WAITTIME);
8167b6ab19dSGarrett Wollman no_flash = rtime;
8177b6ab19dSGarrett Wollman timevaladd(&no_flash, &now);
8187b6ab19dSGarrett Wollman
8197b6ab19dSGarrett Wollman if (rip_sock < 0)
8207b6ab19dSGarrett Wollman return;
8217b6ab19dSGarrett Wollman
822d5b718b3SGarrett Wollman trace_act("send %s and inhibit dynamic updates for %.3f sec",
8237b6ab19dSGarrett Wollman flash ? "dynamic update" : "all routes",
8247b6ab19dSGarrett Wollman rtime.tv_sec + ((float)rtime.tv_usec)/1000000.0);
8257b6ab19dSGarrett Wollman
82638ae6523SPoul-Henning Kamp LIST_FOREACH(ifp, &ifnet, int_list) {
827d5b718b3SGarrett Wollman /* Skip interfaces not doing RIP.
828d5b718b3SGarrett Wollman * Do try broken interfaces to see if they have healed.
8297b6ab19dSGarrett Wollman */
830d5b718b3SGarrett Wollman if (IS_RIP_OUT_OFF(ifp->int_state))
8317b6ab19dSGarrett Wollman continue;
8327b6ab19dSGarrett Wollman
8337b6ab19dSGarrett Wollman /* skip turned off interfaces */
8342c7a9781SMark Murray if (!iff_up(ifp->int_if_flags))
8357b6ab19dSGarrett Wollman continue;
8367b6ab19dSGarrett Wollman
837d5b718b3SGarrett Wollman vers = (ifp->int_state & IS_NO_RIPV1_OUT) ? RIPv2 : RIPv1;
8387b6ab19dSGarrett Wollman
8397b6ab19dSGarrett Wollman if (ifp->int_if_flags & IFF_BROADCAST) {
8407b6ab19dSGarrett Wollman /* ordinary, hardware interface */
8417b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_brdaddr;
842d5b718b3SGarrett Wollman
8437b6ab19dSGarrett Wollman if (vers == RIPv2
8442c7a9781SMark Murray && !(ifp->int_state & IS_NO_RIP_MCAST)) {
8457b6ab19dSGarrett Wollman type = OUT_MULTICAST;
8467b6ab19dSGarrett Wollman } else {
8477b6ab19dSGarrett Wollman type = OUT_BROADCAST;
8487b6ab19dSGarrett Wollman }
8497b6ab19dSGarrett Wollman
8507b6ab19dSGarrett Wollman } else if (ifp->int_if_flags & IFF_POINTOPOINT) {
8517b6ab19dSGarrett Wollman /* point-to-point hardware interface */
8527b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_dstaddr;
853c2aabe68SPoul-Henning Kamp if (vers == RIPv2 &&
854c2aabe68SPoul-Henning Kamp ifp->int_if_flags & IFF_MULTICAST &&
855c2aabe68SPoul-Henning Kamp !(ifp->int_state & IS_NO_RIP_MCAST)) {
856c2aabe68SPoul-Henning Kamp type = OUT_MULTICAST;
857c2aabe68SPoul-Henning Kamp } else {
8587b6ab19dSGarrett Wollman type = OUT_UNICAST;
859c2aabe68SPoul-Henning Kamp }
8607b6ab19dSGarrett Wollman
861d5b718b3SGarrett Wollman } else if (ifp->int_state & IS_REMOTE) {
8627b6ab19dSGarrett Wollman /* remote interface */
8637b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_addr;
8647b6ab19dSGarrett Wollman type = OUT_UNICAST;
865d5b718b3SGarrett Wollman
866d5b718b3SGarrett Wollman } else {
867d5b718b3SGarrett Wollman /* ATM, HIPPI, etc. */
868d5b718b3SGarrett Wollman continue;
8697b6ab19dSGarrett Wollman }
8707b6ab19dSGarrett Wollman
871d5b718b3SGarrett Wollman supply(&dst, ifp, type, flash, vers, 1);
8727b6ab19dSGarrett Wollman }
8737b6ab19dSGarrett Wollman
8747b6ab19dSGarrett Wollman update_seqno++; /* all routes are up to date */
8757b6ab19dSGarrett Wollman }
8767b6ab19dSGarrett Wollman
8777b6ab19dSGarrett Wollman
8787b6ab19dSGarrett Wollman /* Ask for routes
8797b6ab19dSGarrett Wollman * Do it only once to an interface, and not even after the interface
8807b6ab19dSGarrett Wollman * was broken and recovered.
8817b6ab19dSGarrett Wollman */
8827b6ab19dSGarrett Wollman void
rip_query(void)8837b6ab19dSGarrett Wollman rip_query(void)
8847b6ab19dSGarrett Wollman {
8857b6ab19dSGarrett Wollman #ifdef _HAVE_SIN_LEN
886f7434bbdSSheldon Hearn static struct sockaddr_in dst = {sizeof(dst), AF_INET, 0, {0}, {0}};
8877b6ab19dSGarrett Wollman #else
8887b6ab19dSGarrett Wollman static struct sockaddr_in dst = {AF_INET};
8897b6ab19dSGarrett Wollman #endif
8907b6ab19dSGarrett Wollman struct interface *ifp;
8917b6ab19dSGarrett Wollman struct rip buf;
8927b6ab19dSGarrett Wollman enum output_type type;
8937b6ab19dSGarrett Wollman
8947b6ab19dSGarrett Wollman
8957b6ab19dSGarrett Wollman if (rip_sock < 0)
8967b6ab19dSGarrett Wollman return;
8977b6ab19dSGarrett Wollman
8982c7a9781SMark Murray memset(&buf, 0, sizeof(buf));
8997b6ab19dSGarrett Wollman
90038ae6523SPoul-Henning Kamp LIST_FOREACH(ifp, &ifnet, int_list) {
901d5b718b3SGarrett Wollman /* Skip interfaces those already queried.
902d5b718b3SGarrett Wollman * Do not ask via interfaces through which we don't
903d5b718b3SGarrett Wollman * accept input. Do not ask via interfaces that cannot
904d5b718b3SGarrett Wollman * send RIP packets.
905d5b718b3SGarrett Wollman * Do try broken interfaces to see if they have healed.
9067b6ab19dSGarrett Wollman */
907d5b718b3SGarrett Wollman if (IS_RIP_IN_OFF(ifp->int_state)
908d5b718b3SGarrett Wollman || ifp->int_query_time != NEVER)
9097b6ab19dSGarrett Wollman continue;
9107b6ab19dSGarrett Wollman
9117b6ab19dSGarrett Wollman /* skip turned off interfaces */
9122c7a9781SMark Murray if (!iff_up(ifp->int_if_flags))
9137b6ab19dSGarrett Wollman continue;
9147b6ab19dSGarrett Wollman
915d5b718b3SGarrett Wollman buf.rip_vers = (ifp->int_state&IS_NO_RIPV1_OUT) ? RIPv2:RIPv1;
9167b6ab19dSGarrett Wollman buf.rip_cmd = RIPCMD_REQUEST;
9177b6ab19dSGarrett Wollman buf.rip_nets[0].n_family = RIP_AF_UNSPEC;
9187b6ab19dSGarrett Wollman buf.rip_nets[0].n_metric = htonl(HOPCNT_INFINITY);
9197b6ab19dSGarrett Wollman
9202c7a9781SMark Murray /* Send a RIPv1 query only if allowed and if we will
9212c7a9781SMark Murray * listen to RIPv1 routers.
9222c7a9781SMark Murray */
9232c7a9781SMark Murray if ((ifp->int_state & IS_NO_RIPV1_OUT)
9242c7a9781SMark Murray || (ifp->int_state & IS_NO_RIPV1_IN)) {
9252c7a9781SMark Murray buf.rip_vers = RIPv2;
9262c7a9781SMark Murray } else {
9272c7a9781SMark Murray buf.rip_vers = RIPv1;
9282c7a9781SMark Murray }
9292c7a9781SMark Murray
9307b6ab19dSGarrett Wollman if (ifp->int_if_flags & IFF_BROADCAST) {
9317b6ab19dSGarrett Wollman /* ordinary, hardware interface */
9327b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_brdaddr;
9332c7a9781SMark Murray
9342c7a9781SMark Murray /* Broadcast RIPv1 queries and RIPv2 queries
9352c7a9781SMark Murray * when the hardware cannot multicast.
9367b6ab19dSGarrett Wollman */
9377b6ab19dSGarrett Wollman if (buf.rip_vers == RIPv2
9382c7a9781SMark Murray && (ifp->int_if_flags & IFF_MULTICAST)
9392c7a9781SMark Murray && !(ifp->int_state & IS_NO_RIP_MCAST)) {
9407b6ab19dSGarrett Wollman type = OUT_MULTICAST;
9417b6ab19dSGarrett Wollman } else {
9427b6ab19dSGarrett Wollman type = OUT_BROADCAST;
9437b6ab19dSGarrett Wollman }
9447b6ab19dSGarrett Wollman
9457b6ab19dSGarrett Wollman } else if (ifp->int_if_flags & IFF_POINTOPOINT) {
9467b6ab19dSGarrett Wollman /* point-to-point hardware interface */
9477b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_dstaddr;
9487b6ab19dSGarrett Wollman type = OUT_UNICAST;
9497b6ab19dSGarrett Wollman
950d5b718b3SGarrett Wollman } else if (ifp->int_state & IS_REMOTE) {
9517b6ab19dSGarrett Wollman /* remote interface */
9527b6ab19dSGarrett Wollman dst.sin_addr.s_addr = ifp->int_addr;
9537b6ab19dSGarrett Wollman type = OUT_UNICAST;
954d5b718b3SGarrett Wollman
955d5b718b3SGarrett Wollman } else {
956d5b718b3SGarrett Wollman /* ATM, HIPPI, etc. */
957d5b718b3SGarrett Wollman continue;
9587b6ab19dSGarrett Wollman }
9597b6ab19dSGarrett Wollman
960d5b718b3SGarrett Wollman ifp->int_query_time = now.tv_sec+SUPPLY_INTERVAL;
9617b6ab19dSGarrett Wollman if (output(type, &dst, ifp, &buf, sizeof(buf)) < 0)
9627b6ab19dSGarrett Wollman if_sick(ifp);
9637b6ab19dSGarrett Wollman }
9647b6ab19dSGarrett Wollman }
965