forked from AlexTalker/pimd-dense
-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathpim.c
386 lines (342 loc) · 10.7 KB
/
pim.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
/*
* Copyright (c) 1998 by the University of Southern California.
* All rights reserved.
*
* Permission to use, copy, modify, and distribute this software and
* its documentation in source and binary forms for lawful
* purposes and without fee is hereby granted, provided
* that the above copyright notice appear in all copies and that both
* the copyright notice and this permission notice appear in supporting
* documentation, and that any documentation, advertising materials,
* and other materials related to such distribution and use acknowledge
* that the software was developed by the University of Southern
* California and/or Information Sciences Institute.
* The name of the University of Southern California may not
* be used to endorse or promote products derived from this software
* without specific prior written permission.
*
* THE UNIVERSITY OF SOUTHERN CALIFORNIA DOES NOT MAKE ANY REPRESENTATIONS
* ABOUT THE SUITABILITY OF THIS SOFTWARE FOR ANY PURPOSE. THIS SOFTWARE IS
* PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES,
* INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE, TITLE, AND
* NON-INFRINGEMENT.
*
* IN NO EVENT SHALL USC, OR ANY OTHER CONTRIBUTOR BE LIABLE FOR ANY
* SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES, WHETHER IN CONTRACT,
* TORT, OR OTHER FORM OF ACTION, ARISING OUT OF OR IN CONNECTION WITH,
* THE USE OR PERFORMANCE OF THIS SOFTWARE.
*
* Other copyrights might apply to parts of this software and are so
* noted when applicable.
*/
/*
* Questions concerning this software should be directed to
* Pavlin Ivanov Radoslavov ([email protected])
*
* $Id: pim.c,v 1.7 1998/12/22 21:50:17 kurtw Exp $
*/
#include "defs.h"
/*
* Exported variables.
*/
char *pim_recv_buf; /* input packet buffer */
char *pim_send_buf; /* output packet buffer */
u_int32 allpimrouters_group; /* ALL_PIM_ROUTERS group (net order) */
int pim_socket; /* socket for PIM control msgs */
/*
* Local function definitions.
*/
static void pim_read __P((int f, fd_set *rfd));
static void accept_pim __P((int recvlen));
void
init_pim()
{
struct ip *ip;
if ((pim_socket = socket(AF_INET, SOCK_RAW, IPPROTO_PIM)) < 0)
logit(LOG_ERR, errno, "PIM socket");
k_hdr_include(pim_socket, TRUE); /* include IP header when sending */
k_set_rcvbuf(pim_socket, SO_RECV_BUF_SIZE_MAX,
SO_RECV_BUF_SIZE_MIN); /* lots of input buffering */
k_set_ttl(pim_socket, MINTTL); /* restrict multicasts to one hop */
k_set_loop(pim_socket, FALSE); /* disable multicast loopback */
allpimrouters_group = htonl(INADDR_ALL_PIM_ROUTERS);
pim_recv_buf = malloc(RECV_BUF_SIZE);
pim_send_buf = malloc(RECV_BUF_SIZE);
/* One time setup in the buffers */
ip = (struct ip *)pim_send_buf;
ip->ip_v = IPVERSION;
ip->ip_hl = (sizeof(struct ip) >> 2);
ip->ip_tos = 0; /* TODO: setup?? */
ip->ip_id = 0; /* let kernel fill in */
ip->ip_off = 0;
ip->ip_p = IPPROTO_PIM;
ip->ip_sum = 0; /* let kernel fill in */
if (register_input_handler(pim_socket, pim_read) < 0)
logit(LOG_ERR, 0, "cannot register pim_read() as an input handler");
VIFM_CLRALL(nbr_vifs);
}
/* Read a PIM message */
static void
pim_read(f, rfd)
int f;
fd_set *rfd;
{
register int pim_recvlen;
socklen_t dummy = 0;
#ifdef SYSV
sigset_t block, oblock;
#else
register int omask;
#endif
pim_recvlen = recvfrom(pim_socket, pim_recv_buf, RECV_BUF_SIZE,
0, NULL, &dummy);
if (pim_recvlen < 0) {
if (errno != EINTR)
logit(LOG_ERR, errno, "PIM recvfrom");
return;
}
#ifdef SYSV
(void)sigemptyset(&block);
(void)sigaddset(&block, SIGALRM);
if (sigprocmask(SIG_BLOCK, &block, &oblock) < 0)
logit(LOG_ERR, errno, "sigprocmask");
#else
/* Use of omask taken from main() */
omask = sigblock(sigmask(SIGALRM));
#endif /* SYSV */
accept_pim(pim_recvlen);
#ifdef SYSV
(void)sigprocmask(SIG_SETMASK, &oblock, (sigset_t *)NULL);
#else
(void)sigsetmask(omask);
#endif /* SYSV */
}
static void
accept_pim(recvlen)
int recvlen;
{
u_int32 src, dst;
register struct ip *ip;
register pim_header_t *pim;
int iphdrlen, pimlen;
if (recvlen < sizeof(struct ip)) {
logit(LOG_WARNING, 0, "packet too short (%u bytes) for IP header",
recvlen);
return;
}
ip = (struct ip *)pim_recv_buf;
src = ip->ip_src.s_addr;
dst = ip->ip_dst.s_addr;
iphdrlen = ip->ip_hl << 2;
pim = (pim_header_t *)(pim_recv_buf + iphdrlen);
pimlen = recvlen - iphdrlen;
if (pimlen < sizeof(pim)) {
logit(LOG_WARNING, 0,
"IP data field too short (%u bytes) for PIM header, from %s to %s",
pimlen, inet_fmt(src, s1), inet_fmt(dst, s2));
return;
}
#ifdef NOSUCHDEF /* TODO: delete. Too noisy */
IF_DEBUG(DEBUG_PIM_DETAIL) {
IF_DEBUG(DEBUG_PIM) {
logit(LOG_DEBUG, 0, "Receiving %s from %-15s to %s ",
packet_kind(IPPROTO_PIM, pim->pim_type, 0),
inet_fmt(src, s1), inet_fmt(dst, s2));
logit(LOG_DEBUG, 0, "PIM type is %u", pim->pim_type);
}
}
#endif /* NOSUCHDEF */
/* TODO: Check PIM version */
/* TODO: check the dest. is ALL_PIM_ROUTERS (if multicast address) */
/* TODO: Checksum verification is done in each of the processing functions.
* No need for chechsum, if already done in the kernel?
*/
switch (pim->pim_type) {
case PIM_HELLO:
receive_pim_hello(src, dst, (char *)(pim), pimlen);
break;
case PIM_REGISTER:
logit(LOG_INFO, 0, "ignore %s from %s to %s",
packet_kind(IPPROTO_PIM, pim->pim_type, 0), inet_fmt(src, s1),
inet_fmt(dst, s2));
break;
case PIM_REGISTER_STOP:
logit(LOG_INFO, 0, "ignore %s from %s to %s",
packet_kind(IPPROTO_PIM, pim->pim_type, 0), inet_fmt(src, s1),
inet_fmt(dst, s2));
break;
case PIM_JOIN_PRUNE:
receive_pim_join_prune(src, dst, (char *)(pim), pimlen);
break;
case PIM_BOOTSTRAP:
logit(LOG_INFO, 0, "ignore %s from %s to %s",
packet_kind(IPPROTO_PIM, pim->pim_type, 0), inet_fmt(src, s1),
inet_fmt(dst, s2));
break;
case PIM_ASSERT:
receive_pim_assert(src, dst, (char *)(pim), pimlen);
break;
case PIM_GRAFT:
case PIM_GRAFT_ACK:
receive_pim_graft(src, dst, (char *)(pim), pimlen, pim->pim_type);
break;
case PIM_CAND_RP_ADV:
logit(LOG_INFO, 0, "ignore %s from %s to %s",
packet_kind(IPPROTO_PIM, pim->pim_type, 0), inet_fmt(src, s1),
inet_fmt(dst, s2));
break;
default:
logit(LOG_INFO, 0,
"ignore unknown PIM message code %u from %s to %s",
pim->pim_type, inet_fmt(src, s1), inet_fmt(dst, s2));
break;
}
}
/*
* Send a multicast PIM packet from src to dst, PIM message type = "type"
* and data length (after the PIM header) = "datalen"
*/
void
send_pim(buf, src, dst, type, datalen)
char *buf;
u_int32 src, dst;
int type, datalen;
{
struct sockaddr_in sdst;
struct ip *ip;
pim_header_t *pim;
int sendlen;
#ifdef RAW_OUTPUT_IS_RAW
extern int curttl;
#endif /* RAW_OUTPUT_IS_RAW */
int setloop = 0;
/* Prepare the IP header */
ip = (struct ip *)buf;
ip->ip_len = sizeof(struct ip) + sizeof(pim_header_t) + datalen;
ip->ip_src.s_addr = src;
ip->ip_dst.s_addr = dst;
ip->ip_ttl = MAXTTL; /* applies to unicast only */
sendlen = ip->ip_len;
#ifdef RAW_OUTPUT_IS_RAW
ip->ip_len = htons(ip->ip_len);
#endif /* RAW_OUTPUT_IS_RAW */
/* Prepare the PIM packet */
pim = (pim_header_t *)(buf + sizeof(struct ip));
pim->pim_type = type;
pim->pim_vers = PIM_PROTOCOL_VERSION;
pim->pim_reserved = 0;
pim->pim_cksum = 0;
/* TODO: XXX: if start using this code for PIM_REGISTERS, exclude the
* encapsulated packet from the checsum.
*/
pim->pim_cksum = inet_cksum((u_int16 *)pim,
sizeof(pim_header_t) + datalen);
if (IN_MULTICAST(ntohl(dst))) {
k_set_if(pim_socket, src);
if ((dst == allhosts_group) || (dst == allrouters_group) ||
(dst == allpimrouters_group)) {
setloop = 1;
k_set_loop(pim_socket, TRUE);
}
#ifdef RAW_OUTPUT_IS_RAW
ip->ip_ttl = curttl;
} else {
ip->ip_ttl = MAXTTL;
#endif /* RAW_OUTPUT_IS_RAW */
}
bzero((void *)&sdst, sizeof(sdst));
sdst.sin_family = AF_INET;
#ifdef HAVE_SA_LEN
sdst.sin_len = sizeof(sdst);
#endif
sdst.sin_addr.s_addr = dst;
if (sendto(pim_socket, buf, sendlen, 0,
(struct sockaddr *)&sdst, sizeof(sdst)) < 0) {
if (errno == ENETDOWN)
check_vif_state();
else
logit(LOG_WARNING, errno, "sendto from %s to %s",
inet_fmt(src, s1), inet_fmt(dst, s2));
if (setloop)
k_set_loop(pim_socket, FALSE);
return;
}
if (setloop)
k_set_loop(pim_socket, FALSE);
IF_DEBUG(DEBUG_PIM_DETAIL) {
IF_DEBUG(DEBUG_PIM) {
logit(LOG_DEBUG, 0, "SENT %s from %-15s to %s",
packet_kind(IPPROTO_PIM, type, 0),
src == INADDR_ANY_N ? "INADDR_ANY" :
inet_fmt(src, s1), inet_fmt(dst, s2));
}
}
}
u_int pim_send_cnt = 0;
#define SEND_DEBUG_NUMBER 50
/* TODO: This can be merged with the above procedure */
/*
* Send an unicast PIM packet from src to dst, PIM message type = "type"
* and data length (after the PIM common header) = "datalen"
*/
void
send_pim_unicast(buf, src, dst, type, datalen)
char *buf;
u_int32 src, dst;
int type, datalen;
{
struct sockaddr_in sdst;
struct ip *ip;
pim_header_t *pim;
int sendlen;
#ifdef RAW_OUTPUT_IS_RAW
extern int curttl;
#endif /* RAW_OUTPUT_IS_RAW */
/* Prepare the IP header */
ip = (struct ip *)buf;
ip->ip_len = sizeof(struct ip) + sizeof(pim_header_t) + datalen;
ip->ip_src.s_addr = src;
ip->ip_dst.s_addr = dst;
sendlen = ip->ip_len;
/* TODO: XXX: setup the TTL from the inner mcast packet? */
ip->ip_ttl = MAXTTL;
#ifdef RAW_OUTPUT_IS_RAW
ip->ip_len = htons(ip->ip_len);
#endif /* RAW_OUTPUT_IS_RAW */
/* Prepare the PIM packet */
pim = (pim_header_t *)(buf + sizeof(struct ip));
pim->pim_vers = PIM_PROTOCOL_VERSION;
pim->pim_type = type;
pim->pim_reserved = 0;
pim->pim_cksum = 0;
bzero((void *)&sdst, sizeof(sdst));
sdst.sin_family = AF_INET;
#ifdef HAVE_SA_LEN
sdst.sin_len = sizeof(sdst);
#endif
sdst.sin_addr.s_addr = dst;
if (sendto(pim_socket, buf, sendlen, 0,
(struct sockaddr *)&sdst, sizeof(sdst)) < 0) {
if (errno == ENETDOWN)
check_vif_state();
else
logit(LOG_WARNING, errno, "sendto from %s to %s",
inet_fmt(src, s1), inet_fmt(dst, s2));
}
IF_DEBUG(DEBUG_PIM_DETAIL) {
IF_DEBUG(DEBUG_PIM) {
/* TODO: use pim_send_cnt ?
if (++pim_send_cnt > SEND_DEBUG_NUMBER) {
pim_send_cnt = 0;
logit(LOG_DEBUG, 0, "sending %s from %-15s to %s",
packet_kind(IPPROTO_PIM, type, 0),
inet_fmt(src, s1), inet_fmt(dst, s2));
}
*/
logit(LOG_DEBUG, 0, "sending %s from %-15s to %s",
packet_kind(IPPROTO_PIM, type, 0),
inet_fmt(src, s1), inet_fmt(dst, s2));
}
}
}