2 * The mrouted program is covered by the license in the accompanying file
3 * named "LICENSE". Use of the mrouted program represents acceptance of
4 * the terms and conditions listed in that file.
6 * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
7 * Leland Stanford Junior University.
22 #include <sys/param.h>
23 #include <sys/types.h>
24 #include <sys/socket.h>
25 #include <sys/ioctl.h>
27 #include <sys/sockio.h>
31 #define rtentry kern_rtentry /* XXX !!! UGH */
32 #include <net/route.h>
34 #include <netinet/in.h>
35 #include <netinet/in_systm.h>
36 #include <netinet/ip.h>
37 #include <netinet/igmp.h>
38 #include <netinet/ip_mroute.h>
44 typedef u_int u_int32;
54 typedef void (*cfunc_t) __P((void *));
55 typedef void (*ihfunc_t) __P((int, fd_set *));
61 #include "pathnames.h"
68 * Miscellaneous constants and macros.
73 #define EQUAL(s1, s2) (strcmp((s1), (s2)) == 0)
75 #define TIMER_INTERVAL ROUTE_MAX_REPORT_DELAY
77 #define VENDOR_CODE 1 /* Get a new vendor code if you make significant
78 * changes to mrouted. */
80 #define PROTOCOL_VERSION 3 /* increment when packet format/content changes */
82 #define MROUTED_VERSION 8 /* increment on local changes or bug fixes, */
83 /* reset to 0 whever PROTOCOL_VERSION increments */
85 #define MROUTED_LEVEL ((MROUTED_VERSION << 8) | PROTOCOL_VERSION | \
86 ((NF_PRUNE | NF_GENID | NF_MTRACE) << 16) | \
88 /* for IGMP 'group' field of DVMRP messages */
90 #define LEAF_FLAGS (( vifs_with_neighbors == 1 ) ? 0x010000 : 0)
91 /* more for IGMP 'group' field of DVMRP messages */
92 #define DEL_RTE_GROUP 0
93 #define DEL_ALL_ROUTES 1
94 /* for Deleting kernel table entries */
96 /* obnoxious gcc gives an extraneous warning about this constant... */
97 #if defined(__STDC__) || defined(__GNUC__)
98 #define JAN_1970 2208988800UL /* 1970 - 1900 in seconds */
100 #define JAN_1970 2208988800L /* 1970 - 1900 in seconds */
105 #define BIT_ZERO(X) ((X) = 0)
106 #define BIT_SET(X,n) ((X) |= 1 << (n))
107 #define BIT_CLR(X,n) ((X) &= ~(1 << (n)))
108 #define BIT_TST(X,n) ((X) & 1 << (n))
112 #define bcopy(a, b, c) memcpy(b, a, c)
113 #define bzero(s, n) memset((s), 0, (n))
114 #define setlinebuf(s) setvbuf(s, NULL, _IOLBF, 0)
115 #define signal(s,f) sigset(s,f)
119 * External declarations for global variables and functions.
121 #define RECV_BUF_SIZE 8192
122 extern char *recv_buf;
123 extern char *send_buf;
124 extern int igmp_socket;
126 extern int rsrr_socket;
128 extern u_int32 allhosts_group;
129 extern u_int32 allrtrs_group;
130 extern u_int32 dvmrp_group;
131 extern u_int32 dvmrp_genid;
133 #define DEFAULT_DEBUG 2 /* default if "-d" given without value */
136 extern u_char pruning;
138 extern int routes_changed;
139 extern int delay_change_reports;
140 extern unsigned nroutes;
142 extern struct uvif uvifs[MAXVIFS];
143 extern vifi_t numvifs;
144 extern int vifs_down;
145 extern int udp_socket;
146 extern int vifs_with_neighbors;
153 #if !(defined(BSD) && (BSD >= 199103))
156 extern char * sys_errlist[];
160 #define MRT_INIT DVMRP_INIT
161 #define MRT_DONE DVMRP_DONE
162 #define MRT_ADD_VIF DVMRP_ADD_VIF
163 #define MRT_DEL_VIF DVMRP_DEL_VIF
164 #define MRT_ADD_MFC DVMRP_ADD_MFC
165 #define MRT_DEL_MFC DVMRP_DEL_MFC
169 #define IGMP_PIM 0x14
172 #ifndef IGMP_MEMBERSHIP_QUERY
173 #define IGMP_MEMBERSHIP_QUERY IGMP_HOST_MEMBERSHIP_QUERY
174 #define IGMP_V1_MEMBERSHIP_REPORT IGMP_HOST_MEMBERSHIP_REPORT
175 #define IGMP_V2_MEMBERSHIP_REPORT IGMP_HOST_NEW_MEMBERSHIP_REPORT
176 #define IGMP_V2_LEAVE_GROUP IGMP_HOST_LEAVE_MESSAGE
181 extern void log __P((int, int, char *, ...));
182 extern int register_input_handler __P((int fd, ihfunc_t func));
185 extern void init_igmp __P((void));
186 extern void accept_igmp __P((int recvlen));
187 extern void send_igmp __P((u_int32 src, u_int32 dst, int type,
188 int code, u_int32 group,
192 extern void callout_init __P((void));
193 extern void age_callout_queue __P((void));
194 extern int timer_setTimer __P((int delay, cfunc_t action,
196 extern void timer_clearTimer __P((int timer_id));
199 extern void init_routes __P((void));
200 extern void start_route_updates __P((void));
201 extern void update_route __P((u_int32 origin, u_int32 mask,
202 u_int metric, u_int32 src,
204 extern void age_routes __P((void));
205 extern void expire_all_routes __P((void));
206 extern void free_all_routes __P((void));
207 extern void accept_probe __P((u_int32 src, u_int32 dst,
208 char *p, int datalen,
210 extern void accept_report __P((u_int32 src, u_int32 dst,
211 char *p, int datalen,
213 extern struct rtentry * determine_route __P((u_int32 src));
214 extern void report __P((int which_routes, vifi_t vifi,
216 extern void report_to_all_neighbors __P((int which_routes));
217 extern int report_next_chunk __P((void));
218 extern void add_vif_to_routes __P((vifi_t vifi));
219 extern void delete_vif_from_routes __P((vifi_t vifi));
220 extern void delete_neighbor_from_routes __P((u_int32 addr,
222 extern void dump_routes __P((FILE *fp));
223 extern void start_route_updates __P((void));
226 extern void init_vifs __P((void));
227 extern void check_vif_state __P((void));
228 extern vifi_t find_vif __P((u_int32 src, u_int32 dst));
229 extern void age_vifs __P((void));
230 extern void dump_vifs __P((FILE *fp));
231 extern void stop_all_vifs __P((void));
232 extern struct listaddr *neighbor_info __P((vifi_t vifi, u_int32 addr));
233 extern void accept_group_report __P((u_int32 src, u_int32 dst,
234 u_int32 group, int r_type));
235 extern void query_groups __P((void));
236 extern void probe_for_neighbors __P((void));
237 extern int update_neighbor __P((vifi_t vifi, u_int32 addr,
238 int msgtype, char *p, int datalen,
240 extern void accept_neighbor_request __P((u_int32 src, u_int32 dst));
241 extern void accept_neighbor_request2 __P((u_int32 src,
243 extern void accept_neighbors __P((u_int32 src, u_int32 dst,
244 u_char *p, int datalen, u_int32 level));
245 extern void accept_neighbors2 __P((u_int32 src, u_int32 dst,
246 u_char *p, int datalen, u_int32 level));
247 extern void accept_leave_message __P((u_int32 src, u_int32 dst,
249 extern void accept_membership_query __P((u_int32 src, u_int32 dst,
250 u_int32 group, int tmo));
253 extern void config_vifs_from_kernel __P((void));
256 extern void config_vifs_from_file __P((void));
259 extern int inet_valid_host __P((u_int32 naddr));
260 extern int inet_valid_subnet __P((u_int32 nsubnet, u_int32 nmask));
261 extern char * inet_fmt __P((u_int32 addr, char *s));
262 extern char * inet_fmts __P((u_int32 addr, u_int32 mask, char *s));
263 extern u_int32 inet_parse __P((char *s, int n));
264 extern int inet_cksum __P((u_short *addr, u_int len));
267 extern unsigned kroutes;
268 extern void add_table_entry __P((u_int32 origin, u_int32 mcastgrp));
269 extern void del_table_entry __P((struct rtentry *r,
270 u_int32 mcastgrp, u_int del_flag));
271 extern void update_table_entry __P((struct rtentry *r));
272 extern void init_ktable __P((void));
273 extern void accept_prune __P((u_int32 src, u_int32 dst, char *p,
275 extern void steal_sources __P((struct rtentry *rt));
276 extern void reset_neighbor_state __P((vifi_t vifi, u_int32 addr));
277 extern int grplst_mem __P((vifi_t vifi, u_int32 mcastgrp));
278 extern int scoped_addr __P((vifi_t vifi, u_int32 addr));
279 extern void free_all_prunes __P((void));
280 extern void age_table_entry __P((void));
281 extern void dump_cache __P((FILE *fp2));
282 extern void update_lclgrp __P((vifi_t vifi, u_int32 mcastgrp));
283 extern void delete_lclgrp __P((vifi_t vifi, u_int32 mcastgrp));
284 extern void chkgrp_graft __P((vifi_t vifi, u_int32 mcastgrp));
285 extern void accept_graft __P((u_int32 src, u_int32 dst, char *p,
287 extern void accept_g_ack __P((u_int32 src, u_int32 dst, char *p,
289 /* u_int is promoted u_char */
290 extern void accept_mtrace __P((u_int32 src, u_int32 dst,
291 u_int32 group, char *data, u_int no,
295 extern void k_set_rcvbuf __P((int bufsize));
296 extern void k_hdr_include __P((int bool));
297 extern void k_set_ttl __P((int t));
298 extern void k_set_loop __P((int l));
299 extern void k_set_if __P((u_int32 ifa));
300 extern void k_join __P((u_int32 grp, u_int32 ifa));
301 extern void k_leave __P((u_int32 grp, u_int32 ifa));
302 extern void k_init_dvmrp __P((void));
303 extern void k_stop_dvmrp __P((void));
304 extern void k_add_vif __P((vifi_t vifi, struct uvif *v));
305 extern void k_del_vif __P((vifi_t vifi));
306 extern void k_add_rg __P((u_int32 origin, struct gtable *g));
307 extern int k_del_rg __P((u_int32 origin, struct gtable *g));
308 extern int k_get_version __P((void));
312 extern struct rtentry * snmp_find_route __P(());
313 extern struct gtable * find_grp __P(());
314 extern struct stable * find_grp_src __P(());
319 extern struct gtable *kernel_table;
320 extern struct gtable *gtp;
321 extern int find_src_grp __P((u_int32 src, u_int32 mask,
325 extern void rsrr_init __P((void));
326 extern void rsrr_read __P((int f, fd_set *rfd));
327 extern void rsrr_clean __P((void));
328 extern void rsrr_cache_send __P((struct gtable *gt, int notify));
329 extern void rsrr_cache_clean __P((struct gtable *gt));