vif.c revision 1.3 1 1.1 brezak /*
2 1.1 brezak * The mrouted program is covered by the license in the accompanying file
3 1.1 brezak * named "LICENSE". Use of the mrouted program represents acceptance of
4 1.1 brezak * the terms and conditions listed in that file.
5 1.1 brezak *
6 1.1 brezak * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
7 1.1 brezak * Leland Stanford Junior University.
8 1.1 brezak *
9 1.1 brezak *
10 1.1 brezak * from: Id: vif.c,v 1.5 1993/06/24 05:11:16 deering Exp
11 1.2 brezak * $Id: vif.c,v 1.3 1994/06/09 16:04:03 brezak Exp $
12 1.1 brezak */
13 1.1 brezak
14 1.1 brezak #ifndef lint
15 1.2 brezak static char rcsid[] = "$Id: vif.c,v 1.3 1994/06/09 16:04:03 brezak Exp $";
16 1.1 brezak #endif
17 1.1 brezak
18 1.1 brezak #include "defs.h"
19 1.1 brezak
20 1.1 brezak
21 1.1 brezak /*
22 1.1 brezak * Exported variables.
23 1.1 brezak */
24 1.1 brezak struct uvif uvifs[MAXVIFS]; /* array of virtual interfaces */
25 1.1 brezak vifi_t numvifs; /* number of vifs in use */
26 1.1 brezak int vifs_down; /* 1=>some interfaces are down */
27 1.1 brezak int udp_socket; /* Since the honkin' kernel doesn't support */
28 1.1 brezak /* ioctls on raw IP sockets, we need a UDP */
29 1.1 brezak /* socket as well as our IGMP (raw) socket. */
30 1.1 brezak /* How dumb. */
31 1.1 brezak
32 1.1 brezak /*
33 1.1 brezak * Forward declarations.
34 1.1 brezak */
35 1.1 brezak static void start_vif();
36 1.1 brezak static void stop_vif();
37 1.1 brezak
38 1.1 brezak
39 1.1 brezak /*
40 1.1 brezak * Initialize the virtual interfaces.
41 1.1 brezak */
42 1.1 brezak void init_vifs()
43 1.1 brezak {
44 1.1 brezak vifi_t vifi;
45 1.1 brezak struct uvif *v;
46 1.1 brezak int enabled_vifs, enabled_phyints;
47 1.1 brezak
48 1.1 brezak numvifs = 0;
49 1.1 brezak vifs_down = FALSE;
50 1.1 brezak
51 1.1 brezak /*
52 1.1 brezak * Configure the vifs based on the interface configuration of the
53 1.1 brezak * the kernel and the contents of the configuration file.
54 1.1 brezak * (Open a UDP socket for ioctl use in the config procedures.)
55 1.1 brezak */
56 1.1 brezak if ((udp_socket = socket(AF_INET, SOCK_DGRAM, 0)) < 0)
57 1.1 brezak log(LOG_ERR, errno, "UDP socket");
58 1.1 brezak config_vifs_from_kernel();
59 1.1 brezak config_vifs_from_file();
60 1.1 brezak
61 1.1 brezak /*
62 1.1 brezak * Quit if there are fewer than two enabled vifs.
63 1.1 brezak */
64 1.1 brezak enabled_vifs = 0;
65 1.1 brezak enabled_phyints = 0;
66 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
67 1.1 brezak if (!(v->uv_flags & VIFF_DISABLED)) {
68 1.1 brezak ++enabled_vifs;
69 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL))
70 1.1 brezak ++enabled_phyints;
71 1.1 brezak }
72 1.1 brezak }
73 1.1 brezak if (enabled_vifs < 2)
74 1.1 brezak log(LOG_ERR, 0, "can't forward: %s",
75 1.1 brezak enabled_vifs == 0 ? "no enabled vifs" : "only one enabled vif");
76 1.1 brezak
77 1.1 brezak if (enabled_phyints == 0)
78 1.1 brezak log(LOG_WARNING, 0,
79 1.1 brezak "no enabled interfaces, forwarding via tunnels only");
80 1.1 brezak
81 1.1 brezak /*
82 1.1 brezak * Start routing on all virtual interfaces that are not down or
83 1.1 brezak * administratively disabled.
84 1.1 brezak */
85 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
86 1.1 brezak if (!(v->uv_flags & VIFF_DISABLED)) {
87 1.1 brezak if (!(v->uv_flags & VIFF_DOWN))
88 1.1 brezak start_vif(vifi);
89 1.1 brezak else log(LOG_INFO, 0,
90 1.1 brezak "%s is not yet up; vif #%u not in service",
91 1.1 brezak v->uv_name, vifi);
92 1.1 brezak }
93 1.1 brezak }
94 1.1 brezak }
95 1.1 brezak
96 1.1 brezak
97 1.1 brezak /*
98 1.1 brezak * See if any interfaces have changed from up state to down, or vice versa,
99 1.1 brezak * including any non-multicast-capable interfaces that are in use as local
100 1.1 brezak * tunnel end-points. Ignore interfaces that have been administratively
101 1.1 brezak * disabled.
102 1.1 brezak */
103 1.1 brezak void check_vif_state()
104 1.1 brezak {
105 1.1 brezak register vifi_t vifi;
106 1.1 brezak register struct uvif *v;
107 1.1 brezak struct ifreq ifr;
108 1.1 brezak
109 1.1 brezak vifs_down = FALSE;
110 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
111 1.1 brezak
112 1.1 brezak if (v->uv_flags & VIFF_DISABLED) continue;
113 1.1 brezak
114 1.1 brezak strncpy(ifr.ifr_name, v->uv_name, IFNAMSIZ);
115 1.1 brezak if (ioctl(udp_socket, SIOCGIFFLAGS, (char *)&ifr) < 0)
116 1.1 brezak log(LOG_ERR, errno,
117 1.1 brezak "ioctl SIOCGIFFLAGS for %s", ifr.ifr_name);
118 1.1 brezak
119 1.1 brezak if (v->uv_flags & VIFF_DOWN) {
120 1.1 brezak if (ifr.ifr_flags & IFF_UP) {
121 1.1 brezak v->uv_flags &= ~VIFF_DOWN;
122 1.1 brezak start_vif(vifi);
123 1.1 brezak log(LOG_INFO, 0,
124 1.1 brezak "%s has come up; vif #%u now in service",
125 1.1 brezak v->uv_name, vifi);
126 1.1 brezak }
127 1.1 brezak else vifs_down = TRUE;
128 1.1 brezak }
129 1.1 brezak else {
130 1.1 brezak if (!(ifr.ifr_flags & IFF_UP)) {
131 1.1 brezak stop_vif(vifi);
132 1.1 brezak v->uv_flags |= VIFF_DOWN;
133 1.1 brezak log(LOG_INFO, 0,
134 1.1 brezak "%s has gone down; vif #%u taken out of service",
135 1.1 brezak v->uv_name, vifi);
136 1.1 brezak vifs_down = TRUE;
137 1.1 brezak }
138 1.1 brezak }
139 1.1 brezak }
140 1.1 brezak }
141 1.1 brezak
142 1.1 brezak
143 1.1 brezak /*
144 1.1 brezak * Start routing on the specified virtual interface.
145 1.1 brezak */
146 1.1 brezak static void start_vif(vifi)
147 1.1 brezak vifi_t vifi;
148 1.1 brezak {
149 1.1 brezak struct uvif *v;
150 1.1 brezak u_long src, dst;
151 1.1 brezak
152 1.1 brezak v = &uvifs[vifi];
153 1.1 brezak src = v->uv_lcl_addr;
154 1.1 brezak dst = (v->uv_flags & VIFF_TUNNEL) ? v->uv_rmt_addr : dvmrp_group;
155 1.1 brezak
156 1.1 brezak /*
157 1.1 brezak * Install the interface in the kernel's vif structure.
158 1.1 brezak */
159 1.1 brezak k_add_vif(vifi, &uvifs[vifi]);
160 1.1 brezak
161 1.1 brezak /*
162 1.1 brezak * Update the existing route entries to take into account the new vif.
163 1.1 brezak */
164 1.1 brezak add_vif_to_routes(vifi);
165 1.1 brezak
166 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL)) {
167 1.1 brezak /*
168 1.1 brezak * Join the DVMRP multicast group on the interface.
169 1.1 brezak * (This is not strictly necessary, since the kernel promiscuously
170 1.1 brezak * receives IGMP packets addressed to ANY IP multicast group while
171 1.1 brezak * multicast routing is enabled. However, joining the group allows
172 1.1 brezak * this host to receive non-IGMP packets as well, such as 'pings'.)
173 1.1 brezak */
174 1.1 brezak k_join(dvmrp_group, src);
175 1.1 brezak
176 1.1 brezak /*
177 1.1 brezak * Install an entry in the routing table for the subnet to which
178 1.1 brezak * the interface is connected.
179 1.1 brezak */
180 1.1 brezak start_route_updates();
181 1.1 brezak update_route(v->uv_subnet, v->uv_subnetmask, 0, 0, vifi);
182 1.1 brezak
183 1.1 brezak /*
184 1.1 brezak * Until neighbors are discovered, assume responsibility for sending
185 1.1 brezak * periodic group membership queries to the subnet. Send the first
186 1.1 brezak * query.
187 1.1 brezak */
188 1.1 brezak v->uv_flags |= VIFF_QUERIER;
189 1.1 brezak send_igmp(src, allhosts_group, IGMP_HOST_MEMBERSHIP_QUERY, 0, 0, 0);
190 1.1 brezak }
191 1.1 brezak
192 1.1 brezak /*
193 1.1 brezak * Send a probe via the new vif to look for neighbors.
194 1.1 brezak */
195 1.1 brezak send_igmp(src, dst, IGMP_DVMRP, DVMRP_PROBE, htonl(MROUTED_LEVEL), 0);
196 1.1 brezak }
197 1.1 brezak
198 1.1 brezak
199 1.1 brezak /*
200 1.1 brezak * Stop routing on the specified virtual interface.
201 1.1 brezak */
202 1.1 brezak static void stop_vif(vifi)
203 1.1 brezak vifi_t vifi;
204 1.1 brezak {
205 1.1 brezak struct uvif *v;
206 1.1 brezak struct listaddr *a;
207 1.1 brezak
208 1.1 brezak v = &uvifs[vifi];
209 1.1 brezak
210 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL)) {
211 1.1 brezak /*
212 1.1 brezak * Depart from the DVMRP multicast group on the interface.
213 1.1 brezak */
214 1.1 brezak k_leave(dvmrp_group, v->uv_lcl_addr);
215 1.1 brezak
216 1.1 brezak /*
217 1.1 brezak * Update the entry in the routing table for the subnet to which
218 1.1 brezak * the interface is connected, to take into account the interface
219 1.1 brezak * failure.
220 1.1 brezak */
221 1.1 brezak start_route_updates();
222 1.1 brezak update_route(v->uv_subnet, v->uv_subnetmask, UNREACHABLE, 0, vifi);
223 1.1 brezak
224 1.1 brezak /*
225 1.1 brezak * Discard all group addresses. (No need to tell kernel;
226 1.1 brezak * the k_del_vif() call, below, will clean up kernel state.)
227 1.1 brezak */
228 1.1 brezak while (v->uv_groups != NULL) {
229 1.1 brezak a = v->uv_groups;
230 1.1 brezak v->uv_groups = a->al_next;
231 1.1 brezak free((char *)a);
232 1.1 brezak }
233 1.1 brezak
234 1.1 brezak v->uv_flags &= ~VIFF_QUERIER;
235 1.1 brezak }
236 1.1 brezak
237 1.1 brezak /*
238 1.1 brezak * Update the existing route entries to take into account the vif failure.
239 1.1 brezak */
240 1.1 brezak delete_vif_from_routes(vifi);
241 1.1 brezak
242 1.1 brezak /*
243 1.1 brezak * Delete the interface from the kernel's vif structure.
244 1.1 brezak */
245 1.1 brezak k_del_vif(vifi);
246 1.1 brezak
247 1.1 brezak /*
248 1.1 brezak * Discard all neighbor addresses.
249 1.1 brezak */
250 1.1 brezak while (v->uv_neighbors != NULL) {
251 1.1 brezak a = v->uv_neighbors;
252 1.1 brezak v->uv_neighbors = a->al_next;
253 1.1 brezak free((char *)a);
254 1.1 brezak }
255 1.1 brezak }
256 1.1 brezak
257 1.1 brezak
258 1.1 brezak /*
259 1.1 brezak * Find the virtual interface from which an incoming packet arrived,
260 1.1 brezak * based on the packet's source and destination IP addresses.
261 1.1 brezak */
262 1.1 brezak vifi_t find_vif(src, dst)
263 1.1 brezak register u_long src;
264 1.1 brezak register u_long dst;
265 1.1 brezak {
266 1.1 brezak register vifi_t vifi;
267 1.1 brezak register struct uvif *v;
268 1.1 brezak
269 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
270 1.1 brezak if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED))) {
271 1.1 brezak if (v->uv_flags & VIFF_TUNNEL) {
272 1.1 brezak if (src == v->uv_rmt_addr && dst == v->uv_lcl_addr)
273 1.1 brezak return(vifi);
274 1.1 brezak }
275 1.1 brezak else {
276 1.1 brezak if ((src & v->uv_subnetmask) == v->uv_subnet &&
277 1.1 brezak src != v->uv_subnetbcast)
278 1.1 brezak return(vifi);
279 1.1 brezak }
280 1.1 brezak }
281 1.1 brezak }
282 1.1 brezak return (NO_VIF);
283 1.1 brezak }
284 1.1 brezak
285 1.1 brezak
286 1.1 brezak /*
287 1.1 brezak * Send group membership queries to all subnets for which I am querier.
288 1.1 brezak */
289 1.1 brezak void query_groups()
290 1.1 brezak {
291 1.1 brezak register vifi_t vifi;
292 1.1 brezak register struct uvif *v;
293 1.1 brezak
294 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
295 1.1 brezak if (v->uv_flags & VIFF_QUERIER) {
296 1.1 brezak send_igmp(v->uv_lcl_addr, allhosts_group,
297 1.1 brezak IGMP_HOST_MEMBERSHIP_QUERY, 0, 0, 0);
298 1.1 brezak }
299 1.1 brezak }
300 1.1 brezak }
301 1.1 brezak
302 1.1 brezak
303 1.1 brezak /*
304 1.1 brezak * Process an incoming group membership report.
305 1.1 brezak */
306 1.1 brezak void accept_group_report(src, dst, group)
307 1.1 brezak u_long src, dst, group;
308 1.1 brezak {
309 1.1 brezak register vifi_t vifi;
310 1.1 brezak register struct uvif *v;
311 1.1 brezak register struct listaddr *g;
312 1.1 brezak
313 1.1 brezak if ((vifi = find_vif(src, dst)) == NO_VIF ||
314 1.1 brezak (uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
315 1.1 brezak log(LOG_INFO, 0,
316 1.1 brezak "ignoring group membership report from non-adjacent host %s",
317 1.1 brezak inet_fmt(src, s1));
318 1.1 brezak return;
319 1.1 brezak }
320 1.1 brezak
321 1.1 brezak v = &uvifs[vifi];
322 1.1 brezak
323 1.1 brezak /*
324 1.1 brezak * Look for the group in our group list; if found, reset its timer.
325 1.1 brezak */
326 1.1 brezak for (g = v->uv_groups; g != NULL; g = g->al_next) {
327 1.1 brezak if (group == g->al_addr) {
328 1.1 brezak g->al_timer = 0;
329 1.1 brezak break;
330 1.1 brezak }
331 1.1 brezak }
332 1.1 brezak
333 1.1 brezak /*
334 1.1 brezak * If not found, add it to the list and tell the kernel.
335 1.1 brezak */
336 1.1 brezak if (g == NULL) {
337 1.1 brezak g = (struct listaddr *)malloc(sizeof(struct listaddr));
338 1.1 brezak if (g == NULL)
339 1.1 brezak log(LOG_ERR, 0, "ran out of memory"); /* fatal */
340 1.1 brezak
341 1.1 brezak g->al_addr = group;
342 1.1 brezak g->al_timer = 0;
343 1.1 brezak g->al_next = v->uv_groups;
344 1.1 brezak v->uv_groups = g;
345 1.1 brezak
346 1.1 brezak k_add_group(vifi, group);
347 1.1 brezak }
348 1.1 brezak }
349 1.1 brezak
350 1.1 brezak
351 1.1 brezak /*
352 1.1 brezak * Send a probe on all vifs from which no neighbors have been heard recently.
353 1.1 brezak */
354 1.1 brezak void probe_for_neighbors()
355 1.1 brezak {
356 1.1 brezak register vifi_t vifi;
357 1.1 brezak register struct uvif *v;
358 1.1 brezak
359 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
360 1.1 brezak if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED)) &&
361 1.1 brezak v->uv_neighbors == NULL) {
362 1.1 brezak send_igmp(v->uv_lcl_addr,
363 1.1 brezak (v->uv_flags & VIFF_TUNNEL) ? v->uv_rmt_addr
364 1.1 brezak : dvmrp_group,
365 1.1 brezak IGMP_DVMRP, DVMRP_PROBE, htonl(MROUTED_LEVEL), 0);
366 1.1 brezak }
367 1.1 brezak }
368 1.1 brezak }
369 1.1 brezak
370 1.1 brezak
371 1.1 brezak /*
372 1.1 brezak * Send a list of all of our neighbors to the requestor, `src'.
373 1.1 brezak */
374 1.1 brezak void accept_neighbor_request(src, dst)
375 1.1 brezak u_long src, dst;
376 1.1 brezak {
377 1.1 brezak vifi_t vifi;
378 1.1 brezak struct uvif *v;
379 1.1 brezak u_char *p, *ncount;
380 1.1 brezak struct listaddr *la;
381 1.1 brezak int datalen;
382 1.1 brezak u_long temp_addr, us, them = src;
383 1.1 brezak
384 1.1 brezak /* Determine which of our addresses to use as the source of our response
385 1.1 brezak * to this query.
386 1.1 brezak */
387 1.1 brezak if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
388 1.1 brezak int udp; /* find best interface to reply on */
389 1.1 brezak struct sockaddr_in addr;
390 1.1 brezak int addrlen = sizeof(addr);
391 1.1 brezak
392 1.1 brezak addr.sin_family = AF_INET;
393 1.1 brezak addr.sin_addr.s_addr = dst;
394 1.1 brezak addr.sin_port = htons(2000); /* any port over 1024 will do... */
395 1.1 brezak if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
396 1.1 brezak || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
397 1.1 brezak || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
398 1.1 brezak log(LOG_WARNING, errno, "Determining local address");
399 1.1 brezak close(udp);
400 1.1 brezak return;
401 1.1 brezak }
402 1.1 brezak close(udp);
403 1.1 brezak us = addr.sin_addr.s_addr;
404 1.1 brezak } else /* query sent to us alone */
405 1.1 brezak us = dst;
406 1.1 brezak
407 1.1 brezak #define PUT_ADDR(a) temp_addr = ntohl(a); \
408 1.1 brezak *p++ = temp_addr >> 24; \
409 1.1 brezak *p++ = (temp_addr >> 16) & 0xFF; \
410 1.1 brezak *p++ = (temp_addr >> 8) & 0xFF; \
411 1.1 brezak *p++ = temp_addr & 0xFF;
412 1.1 brezak
413 1.1 brezak p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
414 1.1 brezak datalen = 0;
415 1.1 brezak
416 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
417 1.1 brezak if (v->uv_flags & VIFF_DISABLED)
418 1.1 brezak continue;
419 1.1 brezak
420 1.1 brezak ncount = 0;
421 1.1 brezak
422 1.1 brezak for (la = v->uv_neighbors; la; la = la->al_next) {
423 1.1 brezak
424 1.1 brezak /* Make sure that there's room for this neighbor... */
425 1.1 brezak if (datalen + (ncount == 0 ? 4 + 3 + 4 : 4) > MAX_DVMRP_DATA_LEN) {
426 1.1 brezak send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS,
427 1.1 brezak htonl(MROUTED_LEVEL), datalen);
428 1.1 brezak p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
429 1.1 brezak datalen = 0;
430 1.1 brezak ncount = 0;
431 1.1 brezak }
432 1.1 brezak
433 1.1 brezak /* Put out the header for this neighbor list... */
434 1.1 brezak if (ncount == 0) {
435 1.1 brezak PUT_ADDR(v->uv_lcl_addr);
436 1.1 brezak *p++ = v->uv_metric;
437 1.1 brezak *p++ = v->uv_threshold;
438 1.1 brezak ncount = p;
439 1.1 brezak *p++ = 0;
440 1.1 brezak datalen += 4 + 3;
441 1.1 brezak }
442 1.1 brezak
443 1.1 brezak PUT_ADDR(la->al_addr);
444 1.1 brezak datalen += 4;
445 1.1 brezak (*ncount)++;
446 1.1 brezak }
447 1.1 brezak }
448 1.1 brezak
449 1.1 brezak if (datalen != 0)
450 1.1 brezak send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS, htonl(MROUTED_LEVEL),
451 1.1 brezak datalen);
452 1.1 brezak }
453 1.1 brezak
454 1.1 brezak /*
455 1.1 brezak * Send a list of all of our neighbors to the requestor, `src'.
456 1.1 brezak */
457 1.1 brezak void accept_neighbor_request2(src, dst)
458 1.1 brezak u_long src, dst;
459 1.1 brezak {
460 1.1 brezak vifi_t vifi;
461 1.1 brezak struct uvif *v;
462 1.1 brezak u_char *p, *ncount;
463 1.1 brezak struct listaddr *la;
464 1.1 brezak int datalen;
465 1.1 brezak u_long temp_addr, us, them = src;
466 1.1 brezak
467 1.1 brezak /* Determine which of our addresses to use as the source of our response
468 1.1 brezak * to this query.
469 1.1 brezak */
470 1.1 brezak if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
471 1.1 brezak int udp; /* find best interface to reply on */
472 1.1 brezak struct sockaddr_in addr;
473 1.1 brezak int addrlen = sizeof(addr);
474 1.1 brezak
475 1.1 brezak addr.sin_family = AF_INET;
476 1.1 brezak addr.sin_addr.s_addr = dst;
477 1.1 brezak addr.sin_port = htons(2000); /* any port over 1024 will do... */
478 1.1 brezak if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
479 1.1 brezak || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
480 1.1 brezak || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
481 1.1 brezak log(LOG_WARNING, errno, "Determining local address");
482 1.1 brezak close(udp);
483 1.1 brezak return;
484 1.1 brezak }
485 1.1 brezak close(udp);
486 1.1 brezak us = addr.sin_addr.s_addr;
487 1.1 brezak } else /* query sent to us alone */
488 1.1 brezak us = dst;
489 1.1 brezak
490 1.1 brezak p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
491 1.1 brezak datalen = 0;
492 1.1 brezak
493 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
494 1.1 brezak register u_short vflags = v->uv_flags;
495 1.1 brezak register u_char rflags = 0;
496 1.1 brezak if (vflags & VIFF_TUNNEL)
497 1.1 brezak rflags |= DVMRP_NF_TUNNEL;
498 1.3 brezak if (vflags & VIFF_SRCRT)
499 1.3 brezak rflags |= DVMRP_NF_SRCRT;
500 1.1 brezak if (vflags & VIFF_DOWN)
501 1.1 brezak rflags |= DVMRP_NF_DOWN;
502 1.1 brezak if (vflags & VIFF_DISABLED)
503 1.1 brezak rflags |= DVMRP_NF_DISABLED;
504 1.1 brezak if (vflags & VIFF_QUERIER)
505 1.1 brezak rflags |= DVMRP_NF_QUERIER;
506 1.1 brezak ncount = 0;
507 1.1 brezak la = v->uv_neighbors;
508 1.1 brezak if (la == NULL) {
509 1.1 brezak /*
510 1.1 brezak * include down & disabled interfaces and interfaces on
511 1.1 brezak * leaf nets.
512 1.1 brezak */
513 1.1 brezak if (rflags & DVMRP_NF_TUNNEL)
514 1.1 brezak rflags |= DVMRP_NF_DOWN;
515 1.1 brezak if (datalen > MAX_DVMRP_DATA_LEN - 12) {
516 1.1 brezak send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
517 1.1 brezak htonl(MROUTED_LEVEL), datalen);
518 1.1 brezak p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
519 1.1 brezak datalen = 0;
520 1.1 brezak }
521 1.1 brezak *(u_int*)p = v->uv_lcl_addr;
522 1.1 brezak p += 4;
523 1.1 brezak *p++ = v->uv_metric;
524 1.1 brezak *p++ = v->uv_threshold;
525 1.1 brezak *p++ = rflags;
526 1.1 brezak *p++ = 1;
527 1.1 brezak *(u_int*)p = v->uv_rmt_addr;
528 1.1 brezak p += 4;
529 1.1 brezak datalen += 12;
530 1.1 brezak } else {
531 1.1 brezak for ( ; la; la = la->al_next) {
532 1.1 brezak /* Make sure that there's room for this neighbor... */
533 1.1 brezak if (datalen + (ncount == 0 ? 4+4+4 : 4) > MAX_DVMRP_DATA_LEN) {
534 1.1 brezak send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
535 1.1 brezak htonl(MROUTED_LEVEL), datalen);
536 1.1 brezak p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
537 1.1 brezak datalen = 0;
538 1.1 brezak ncount = 0;
539 1.1 brezak }
540 1.1 brezak /* Put out the header for this neighbor list... */
541 1.1 brezak if (ncount == 0) {
542 1.1 brezak *(u_int*)p = v->uv_lcl_addr;
543 1.1 brezak p += 4;
544 1.1 brezak *p++ = v->uv_metric;
545 1.1 brezak *p++ = v->uv_threshold;
546 1.1 brezak *p++ = rflags;
547 1.1 brezak ncount = p;
548 1.1 brezak *p++ = 0;
549 1.1 brezak datalen += 4 + 4;
550 1.1 brezak }
551 1.1 brezak *(u_int*)p = la->al_addr;
552 1.1 brezak p += 4;
553 1.1 brezak datalen += 4;
554 1.1 brezak (*ncount)++;
555 1.1 brezak }
556 1.1 brezak }
557 1.1 brezak }
558 1.1 brezak if (datalen != 0)
559 1.1 brezak send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2, htonl(MROUTED_LEVEL),
560 1.1 brezak datalen);
561 1.1 brezak }
562 1.1 brezak
563 1.1 brezak
564 1.1 brezak /*
565 1.1 brezak * Process an incoming neighbor-list message.
566 1.1 brezak */
567 1.1 brezak void accept_neighbors(src, dst, p, datalen, level)
568 1.1 brezak u_long src, dst, level;
569 1.1 brezak char *p;
570 1.1 brezak int datalen;
571 1.1 brezak {
572 1.1 brezak log(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list from %s to %s",
573 1.1 brezak inet_fmt(src, s1), inet_fmt(dst, s2));
574 1.1 brezak }
575 1.1 brezak
576 1.1 brezak /*
577 1.1 brezak * Process an incoming neighbor-list message.
578 1.1 brezak */
579 1.1 brezak void accept_neighbors2(src, dst, p, datalen, level)
580 1.1 brezak u_long src, dst, level;
581 1.1 brezak char *p;
582 1.1 brezak int datalen;
583 1.1 brezak {
584 1.1 brezak log(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list2 from %s to %s",
585 1.1 brezak inet_fmt(src, s1), inet_fmt(dst, s2));
586 1.1 brezak }
587 1.1 brezak
588 1.1 brezak
589 1.1 brezak /*
590 1.1 brezak * Update the neighbor entry for neighbor 'addr' on vif 'vifi'.
591 1.1 brezak * 'msgtype' is the type of DVMRP message received from the neighbor.
592 1.1 brezak * Return TRUE if 'addr' is a valid neighbor, FALSE otherwise.
593 1.1 brezak */
594 1.1 brezak int update_neighbor(vifi, addr, msgtype)
595 1.1 brezak vifi_t vifi;
596 1.1 brezak u_long addr;
597 1.1 brezak int msgtype;
598 1.1 brezak {
599 1.1 brezak register struct uvif *v;
600 1.1 brezak register struct listaddr *n;
601 1.1 brezak
602 1.1 brezak v = &uvifs[vifi];
603 1.1 brezak
604 1.1 brezak /*
605 1.1 brezak * Confirm that 'addr' is a valid neighbor address on vif 'vifi'.
606 1.1 brezak * IT IS ASSUMED that this was preceded by a call to find_vif(), which
607 1.1 brezak * checks that 'addr' is either a valid remote tunnel endpoint or a
608 1.1 brezak * non-broadcast address belonging to a directly-connected subnet.
609 1.1 brezak * Therefore, here we check only that 'addr' is not our own address
610 1.1 brezak * (due to an impostor or erroneous loopback) or an address of the form
611 1.1 brezak * {subnet,0} ("the unknown host"). These checks are not performed in
612 1.1 brezak * find_vif() because those types of address are acceptable for some
613 1.1 brezak * types of IGMP message (such as group membership reports).
614 1.1 brezak */
615 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL) &&
616 1.1 brezak (addr == v->uv_lcl_addr ||
617 1.1 brezak addr == v->uv_subnet )) {
618 1.1 brezak log(LOG_WARNING, 0,
619 1.1 brezak "received DVMRP message from 'the unknown host' or self: %s",
620 1.1 brezak inet_fmt(addr, s1));
621 1.1 brezak return (FALSE);
622 1.1 brezak }
623 1.1 brezak
624 1.1 brezak /*
625 1.1 brezak * If we have received a route report from a neighbor, and we believed
626 1.1 brezak * that we had no neighbors on this vif, send a full route report to
627 1.1 brezak * all neighbors on the vif.
628 1.1 brezak */
629 1.1 brezak
630 1.1 brezak if (msgtype == DVMRP_REPORT && v->uv_neighbors == NULL)
631 1.1 brezak report(ALL_ROUTES, vifi,
632 1.1 brezak (v->uv_flags & VIFF_TUNNEL) ? addr : dvmrp_group);
633 1.1 brezak
634 1.1 brezak /*
635 1.1 brezak * Look for addr in list of neighbors; if found, reset its timer.
636 1.1 brezak */
637 1.1 brezak for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
638 1.1 brezak if (addr == n->al_addr) {
639 1.1 brezak n->al_timer = 0;
640 1.1 brezak break;
641 1.1 brezak }
642 1.1 brezak }
643 1.1 brezak
644 1.1 brezak /*
645 1.1 brezak * If not found, add it to the list. If the neighbor has a lower
646 1.1 brezak * IP address than me, yield querier duties to it.
647 1.1 brezak */
648 1.1 brezak if (n == NULL) {
649 1.1 brezak n = (struct listaddr *)malloc(sizeof(struct listaddr));
650 1.1 brezak if (n == NULL)
651 1.1 brezak log(LOG_ERR, 0, "ran out of memory"); /* fatal */
652 1.1 brezak
653 1.1 brezak n->al_addr = addr;
654 1.1 brezak n->al_timer = 0;
655 1.1 brezak n->al_next = v->uv_neighbors;
656 1.1 brezak v->uv_neighbors = n;
657 1.1 brezak
658 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL) &&
659 1.1 brezak ntohl(addr) < ntohl(v->uv_lcl_addr))
660 1.1 brezak v->uv_flags &= ~VIFF_QUERIER;
661 1.1 brezak }
662 1.1 brezak
663 1.1 brezak return (TRUE);
664 1.1 brezak }
665 1.1 brezak
666 1.1 brezak
667 1.1 brezak /*
668 1.1 brezak * On every timer interrupt, advance the timer in each neighbor and
669 1.1 brezak * group entry on every vif.
670 1.1 brezak */
671 1.1 brezak void age_vifs()
672 1.1 brezak {
673 1.1 brezak register vifi_t vifi;
674 1.1 brezak register struct uvif *v;
675 1.1 brezak register struct listaddr *a, *prev_a, *n;
676 1.1 brezak register u_long addr;
677 1.1 brezak
678 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v ) {
679 1.1 brezak
680 1.1 brezak for (prev_a = (struct listaddr *)&(v->uv_neighbors),
681 1.1 brezak a = v->uv_neighbors;
682 1.1 brezak a != NULL;
683 1.1 brezak prev_a = a, a = a->al_next) {
684 1.1 brezak
685 1.1 brezak if ((a->al_timer += TIMER_INTERVAL) < NEIGHBOR_EXPIRE_TIME)
686 1.1 brezak continue;
687 1.1 brezak
688 1.1 brezak /*
689 1.1 brezak * Neighbor has expired; delete it from the neighbor list,
690 1.1 brezak * delete it from the 'dominants' and 'subordinates arrays of
691 1.1 brezak * any route entries and assume querier duties unless there is
692 1.1 brezak * another neighbor with a lower IP address than mine.
693 1.1 brezak */
694 1.1 brezak addr = a->al_addr;
695 1.1 brezak prev_a->al_next = a->al_next;
696 1.1 brezak free((char *)a);
697 1.1 brezak a = prev_a;
698 1.1 brezak
699 1.1 brezak delete_neighbor_from_routes(addr, vifi);
700 1.1 brezak
701 1.1 brezak if (!(v->uv_flags & VIFF_TUNNEL)) {
702 1.1 brezak v->uv_flags |= VIFF_QUERIER;
703 1.1 brezak for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
704 1.1 brezak if (ntohl(n->al_addr) < ntohl(v->uv_lcl_addr)) {
705 1.1 brezak v->uv_flags &= ~VIFF_QUERIER;
706 1.1 brezak break;
707 1.1 brezak }
708 1.1 brezak }
709 1.1 brezak }
710 1.1 brezak }
711 1.1 brezak
712 1.1 brezak for (prev_a = (struct listaddr *)&(v->uv_groups),
713 1.1 brezak a = v->uv_groups;
714 1.1 brezak a != NULL;
715 1.1 brezak prev_a = a, a = a->al_next) {
716 1.1 brezak
717 1.1 brezak if ((a->al_timer += TIMER_INTERVAL) < GROUP_EXPIRE_TIME)
718 1.1 brezak continue;
719 1.1 brezak
720 1.1 brezak /*
721 1.1 brezak * Group has expired; tell kernel and delete from group list.
722 1.1 brezak */
723 1.1 brezak k_del_group(vifi, a->al_addr);
724 1.1 brezak
725 1.1 brezak prev_a->al_next = a->al_next;
726 1.1 brezak free((char *)a);
727 1.1 brezak a = prev_a;
728 1.1 brezak }
729 1.1 brezak }
730 1.1 brezak }
731 1.1 brezak
732 1.1 brezak
733 1.1 brezak /*
734 1.1 brezak * Print the contents of the uvifs array on file 'fp'.
735 1.1 brezak */
736 1.1 brezak void dump_vifs(fp)
737 1.1 brezak FILE *fp;
738 1.1 brezak {
739 1.1 brezak register vifi_t vifi;
740 1.1 brezak register struct uvif *v;
741 1.1 brezak register struct listaddr *a;
742 1.1 brezak
743 1.1 brezak fprintf(fp,
744 1.1 brezak "\nVirtual Interface Table\n%s",
745 1.1 brezak " Vif Local-Address Metric Thresh Flags\n");
746 1.1 brezak
747 1.1 brezak for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
748 1.1 brezak
749 1.1 brezak fprintf(fp, " %2u %-15s %6s: %-15s %4u %7u ",
750 1.1 brezak vifi,
751 1.1 brezak inet_fmt(v->uv_lcl_addr, s1),
752 1.1 brezak (v->uv_flags & VIFF_TUNNEL) ?
753 1.1 brezak "tunnel":
754 1.1 brezak "subnet",
755 1.1 brezak (v->uv_flags & VIFF_TUNNEL) ?
756 1.1 brezak inet_fmt(v->uv_rmt_addr, s2) :
757 1.1 brezak inet_fmts(v->uv_subnet, v->uv_subnetmask, s3),
758 1.1 brezak v->uv_metric,
759 1.1 brezak v->uv_threshold);
760 1.1 brezak
761 1.1 brezak if (v->uv_flags & VIFF_DOWN) fprintf(fp, " down");
762 1.1 brezak if (v->uv_flags & VIFF_DISABLED) fprintf(fp, " disabled");
763 1.1 brezak if (v->uv_flags & VIFF_QUERIER) fprintf(fp, " querier");
764 1.3 brezak if (v->uv_flags & VIFF_SRCRT) fprintf(fp, " src-rt");
765 1.1 brezak fprintf(fp, "\n");
766 1.1 brezak
767 1.1 brezak if (v->uv_neighbors != NULL) {
768 1.1 brezak fprintf(fp, " peers : %-15s\n",
769 1.1 brezak inet_fmt(v->uv_neighbors->al_addr, s1));
770 1.1 brezak for (a = v->uv_neighbors->al_next; a != NULL; a = a->al_next) {
771 1.1 brezak fprintf(fp, " %-15s\n",
772 1.1 brezak inet_fmt(a->al_addr, s1));
773 1.1 brezak }
774 1.1 brezak }
775 1.1 brezak
776 1.1 brezak if (v->uv_groups != NULL) {
777 1.1 brezak fprintf(fp, " groups: %-15s\n",
778 1.1 brezak inet_fmt(v->uv_groups->al_addr, s1));
779 1.1 brezak for (a = v->uv_groups->al_next; a != NULL; a = a->al_next) {
780 1.1 brezak fprintf(fp, " %-15s\n",
781 1.1 brezak inet_fmt(a->al_addr, s1));
782 1.1 brezak }
783 1.1 brezak }
784 1.1 brezak }
785 1.1 brezak fprintf(fp, "\n");
786 1.1 brezak }
787