]> git.proxmox.com Git - mirror_frr.git/blame - pimd/pim_register.c
Merge pull request #531 from qlyoung/fix-stack-ref
[mirror_frr.git] / pimd / pim_register.c
CommitLineData
01d68c9b
DS
1/*
2 * PIM for Quagga
3 * Copyright (C) 2015 Cumulus Networks, Inc.
4 * Donald Sharp
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program; see the file COPYING; if not, write to the
18 * Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
19 * MA 02110-1301 USA
20 */
21
22#include <zebra.h>
23
24#include "log.h"
25#include "if.h"
26#include "thread.h"
13c2408c 27#include "prefix.h"
dfe43e25
DW
28#include "vty.h"
29#include "plist.h"
01d68c9b
DS
30
31#include "pimd.h"
998af219
DS
32#include "pim_mroute.h"
33#include "pim_iface.h"
34#include "pim_msg.h"
35#include "pim_pim.h"
01d68c9b
DS
36#include "pim_str.h"
37#include "pim_rp.h"
38#include "pim_register.h"
80c0d168 39#include "pim_upstream.h"
01d68c9b 40#include "pim_br.h"
2ca35b3d
DS
41#include "pim_rpf.h"
42#include "pim_oil.h"
43#include "pim_zebra.h"
44#include "pim_join.h"
13c2408c 45#include "pim_util.h"
15a5dafe 46#include "pim_ssm.h"
01d68c9b
DS
47
48struct thread *send_test_packet_timer = NULL;
49
15a5dafe 50void
51pim_register_join (struct pim_upstream *up)
52{
53 if (pim_is_grp_ssm (up->sg.grp))
54 {
55 if (PIM_DEBUG_PIM_EVENTS)
56 zlog_debug ("%s register setup skipped as group is SSM", up->sg_str);
19f4e33a 57 return;
15a5dafe 58 }
59
60 pim_channel_add_oif (up->channel_oil, pim_regiface, PIM_OIF_FLAG_PROTO_PIM);
61 up->reg_state = PIM_REG_JOIN;
62}
63
8e38a2cf 64void
4ed0af70 65pim_register_stop_send (struct interface *ifp, struct prefix_sg *sg,
4df01a4e 66 struct in_addr src, struct in_addr originator)
01d68c9b 67{
13c2408c 68 struct pim_interface *pinfo;
19e55095 69 unsigned char buffer[10000];
13c2408c
DS
70 unsigned int b1length = 0;
71 unsigned int length;
72 uint8_t *b1;
73 struct prefix p;
74
9add3b88
DS
75 if (PIM_DEBUG_PIM_REG)
76 {
77 zlog_debug ("Sending Register stop for %s to %s on %s",
78 pim_str_sg_dump (sg), inet_ntoa(originator), ifp->name);
79 }
80
19e55095 81 memset (buffer, 0, 10000);
13c2408c
DS
82 b1 = (uint8_t *)buffer + PIM_MSG_REGISTER_STOP_LEN;
83
4ed0af70 84 length = pim_encode_addr_group (b1, AFI_IP, 0, 0, sg->grp);
13c2408c
DS
85 b1length += length;
86 b1 += length;
87
88 p.family = AF_INET;
4ed0af70 89 p.u.prefix4 = sg->src;
13c2408c
DS
90 p.prefixlen = 32;
91 length = pim_encode_addr_ucast (b1, &p);
92 b1length += length;
93
94 pim_msg_build_header (buffer, b1length + PIM_MSG_REGISTER_STOP_LEN, PIM_MSG_TYPE_REG_STOP);
95
96 pinfo = (struct pim_interface *)ifp->info;
97 if (!pinfo)
98 {
99 if (PIM_DEBUG_PIM_TRACE)
100 zlog_debug ("%s: No pinfo!\n", __PRETTY_FUNCTION__);
101 return;
102 }
4df01a4e 103 if (pim_msg_send (pinfo->pim_sock_fd, src, originator,
13c2408c
DS
104 buffer, b1length + PIM_MSG_REGISTER_STOP_LEN,
105 ifp->name))
106 {
107 if (PIM_DEBUG_PIM_TRACE)
108 {
109 zlog_debug ("%s: could not send PIM register stop message on interface %s",
110 __PRETTY_FUNCTION__, ifp->name);
111 }
112 }
39438188 113 ++pinfo->pim_ifstat_reg_stop_send;
01d68c9b
DS
114}
115
4dffc880 116int
56638739 117pim_register_stop_recv (uint8_t *buf, int buf_size)
4dffc880 118{
56638739
DS
119 struct pim_upstream *upstream = NULL;
120 struct prefix source;
4ed0af70 121 struct prefix_sg sg;
56638739
DS
122 int l;
123
53e39e14 124 memset (&sg, 0, sizeof (struct prefix_sg));
bce0e645 125 l = pim_parse_addr_group (&sg, buf, buf_size);
56638739
DS
126 buf += l;
127 buf_size -= l;
a878ba45 128 pim_parse_addr_ucast (&source, buf, buf_size);
4ed0af70 129 sg.src = source.u.prefix4;
9add3b88 130
5074a423 131 upstream = pim_upstream_find (&sg);
56638739
DS
132 if (!upstream)
133 {
134 return 0;
135 }
136
8bfb8b67
DS
137 if (PIM_DEBUG_PIM_REG)
138 zlog_debug ("Received Register stop for %s",
139 upstream->sg_str);
140
e0e127b0 141 switch (upstream->reg_state)
56638739 142 {
0c2ebf00 143 case PIM_REG_NOINFO:
144 case PIM_REG_PRUNE:
56638739
DS
145 return 0;
146 break;
0c2ebf00 147 case PIM_REG_JOIN:
148 upstream->reg_state = PIM_REG_PRUNE;
bb027ee8
DS
149 pim_channel_del_oif (upstream->channel_oil, pim_regiface, PIM_OIF_FLAG_PROTO_PIM);
150 pim_upstream_start_register_stop_timer (upstream, 0);
35661ffa 151 break;
0c2ebf00 152 case PIM_REG_JOIN_PENDING:
153 upstream->reg_state = PIM_REG_PRUNE;
56638739 154 pim_upstream_start_register_stop_timer (upstream, 0);
56638739
DS
155 return 0;
156 break;
157 }
158
4dffc880
DS
159 return 0;
160}
161
998af219 162void
0e3b3d5d 163pim_register_send (const uint8_t *buf, int buf_size, struct in_addr src, struct pim_rpf *rpg, int null_register, struct pim_upstream *up)
998af219 164{
19e55095 165 unsigned char buffer[10000];
998af219
DS
166 unsigned char *b1;
167 struct pim_interface *pinfo;
168 struct interface *ifp;
998af219 169
9add3b88
DS
170 if (PIM_DEBUG_PIM_REG)
171 {
0e3b3d5d 172 zlog_debug ("Sending %s %sRegister Packet to %s",
35661ffa
DS
173 up->sg_str, null_register ? "NULL " : "",
174 inet_ntoa (rpg->rpf_addr.u.prefix4));
9add3b88
DS
175 }
176
998af219 177 ifp = rpg->source_nexthop.interface;
63b8f7a3
DS
178 if (!ifp)
179 {
180 if (PIM_DEBUG_PIM_REG)
181 zlog_debug ("%s: No interface to transmit register on", __PRETTY_FUNCTION__);
182 return;
183 }
998af219
DS
184 pinfo = (struct pim_interface *)ifp->info;
185 if (!pinfo) {
63b8f7a3
DS
186 if (PIM_DEBUG_PIM_REG)
187 zlog_debug("%s: Interface: %s not configured for pim to trasmit on!\n", __PRETTY_FUNCTION__, ifp->name);
998af219
DS
188 return;
189 }
190
633988a7
CS
191 if (PIM_DEBUG_PIM_REG)
192 {
193 char rp_str[INET_ADDRSTRLEN];
36b1fa86 194 strncpy (rp_str, inet_ntoa (rpg->rpf_addr.u.prefix4), INET_ADDRSTRLEN-1);
633988a7
CS
195 zlog_debug ("%s: Sending %s %sRegister Packet to %s on %s",
196 __PRETTY_FUNCTION__, up->sg_str,
197 null_register ? "NULL " : "", rp_str, ifp->name);
198 }
199
19e55095 200 memset(buffer, 0, 10000);
b100a4f5 201 b1 = buffer + PIM_MSG_HEADER_LEN;
dc686f82 202 *b1 |= null_register << 6;
998af219
DS
203 b1 = buffer + PIM_MSG_REGISTER_LEN;
204
b100a4f5 205 memcpy(b1, (const unsigned char *)buf, buf_size);
998af219 206
b100a4f5 207 pim_msg_build_header(buffer, buf_size + PIM_MSG_REGISTER_LEN, PIM_MSG_TYPE_REGISTER);
998af219 208
39438188
CS
209 ++pinfo->pim_ifstat_reg_send;
210
998af219 211 if (pim_msg_send(pinfo->pim_sock_fd,
4df01a4e 212 src,
63c59d0c 213 rpg->rpf_addr.u.prefix4,
998af219 214 buffer,
b100a4f5 215 buf_size + PIM_MSG_REGISTER_LEN,
998af219
DS
216 ifp->name)) {
217 if (PIM_DEBUG_PIM_TRACE) {
218 zlog_debug("%s: could not send PIM register message on interface %s",
219 __PRETTY_FUNCTION__, ifp->name);
220 }
221 return;
222 }
223}
224
01d68c9b
DS
225/*
226 * 4.4.2 Receiving Register Messages at the RP
227 *
228 * When an RP receives a Register message, the course of action is
229 * decided according to the following pseudocode:
230 *
231 * packet_arrives_on_rp_tunnel( pkt ) {
232 * if( outer.dst is not one of my addresses ) {
233 * drop the packet silently.
234 * # Note: this may be a spoofing attempt
235 * }
236 * if( I_am_RP(G) AND outer.dst == RP(G) ) {
237 * sentRegisterStop = FALSE;
238 * if ( register.borderbit == TRUE ) {
239 * if ( PMBR(S,G) == unknown ) {
240 * PMBR(S,G) = outer.src
241 * } else if ( outer.src != PMBR(S,G) ) {
242 * send Register-Stop(S,G) to outer.src
243 * drop the packet silently.
244 * }
245 * }
246 * if ( SPTbit(S,G) OR
247 * ( SwitchToSptDesired(S,G) AND
248 * ( inherited_olist(S,G) == NULL ))) {
249 * send Register-Stop(S,G) to outer.src
250 * sentRegisterStop = TRUE;
251 * }
252 * if ( SPTbit(S,G) OR SwitchToSptDesired(S,G) ) {
253 * if ( sentRegisterStop == TRUE ) {
254 * set KeepaliveTimer(S,G) to RP_Keepalive_Period;
255 * } else {
256 * set KeepaliveTimer(S,G) to Keepalive_Period;
257 * }
258 * }
259 * if( !SPTbit(S,G) AND ! pkt.NullRegisterBit ) {
260 * decapsulate and forward the inner packet to
261 * inherited_olist(S,G,rpt) # Note (+)
262 * }
263 * } else {
264 * send Register-Stop(S,G) to outer.src
265 * # Note (*)
266 * }
267 * }
268 */
269int
270pim_register_recv (struct interface *ifp,
271 struct in_addr dest_addr,
272 struct in_addr src_addr,
273 uint8_t *tlv_buf, int tlv_buf_size)
274{
77e390e5
DS
275 int sentRegisterStop = 0;
276 struct ip *ip_hdr;
4ed0af70 277 struct prefix_sg sg;
77e390e5 278 uint32_t *bits;
a6dc7de6 279 int i_am_rp = 0;
39438188 280 struct pim_interface *pim_ifp = NULL;
01d68c9b 281
75a26779
DS
282#define PIM_MSG_REGISTER_BIT_RESERVED_LEN 4
283 ip_hdr = (struct ip *)(tlv_buf + PIM_MSG_REGISTER_BIT_RESERVED_LEN);
284
285 if (!pim_rp_check_is_my_ip_address (ip_hdr->ip_dst, dest_addr)) {
d41b415c 286 if (PIM_DEBUG_PIM_REG) {
eaa54bdb 287 char dest[INET_ADDRSTRLEN];
01d68c9b
DS
288
289 pim_inet4_dump ("<dst?>", dest_addr, dest, sizeof(dest));
290 zlog_debug ("%s: Received Register message for %s that I do not own", __func__,
291 dest);
292 }
293 return 0;
294 }
295
39438188
CS
296 pim_ifp = ifp->info;
297 zassert(pim_ifp);
298 ++pim_ifp->pim_ifstat_reg_recv;
299
77e390e5
DS
300 /*
301 * Please note this is not drawn to get the correct bit/data size
302 *
303 * The entirety of the REGISTER packet looks like this:
304 * -------------------------------------------------------------
305 * | Ver | Type | Reserved | Checksum |
306 * |-----------------------------------------------------------|
307 * |B|N| Reserved 2 |
308 * |-----------------------------------------------------------|
309 * | Encap | IP HDR |
310 * | Mcast | |
311 * | Packet |--------------------------------------------------|
312 * | | Mcast Data |
313 * | | |
314 * ...
315 *
316 * tlv_buf when received from the caller points at the B bit
317 * We need to know the inner source and dest
318 */
319 bits = (uint32_t *)tlv_buf;
83d8ff00
DS
320
321 /*
322 * tlv_buf points to the start of the |B|N|... Reserved
323 * Line above. So we need to add 4 bytes to get to the
324 * start of the actual Encapsulated data.
325 */
4ed0af70
DS
326 memset (&sg, 0, sizeof (struct prefix_sg));
327 sg.src = ip_hdr->ip_src;
328 sg.grp = ip_hdr->ip_dst;
77e390e5 329
a6dc7de6 330 i_am_rp = I_am_RP (sg.grp);
5d84a3bc
DS
331
332 if (PIM_DEBUG_PIM_REG)
333 {
334 char src_str[INET_ADDRSTRLEN];
335
336 pim_inet4_dump ("<src?>", src_addr, src_str, sizeof (src_str));
337 zlog_debug ("Received Register message(%s) from %s on %s, rp: %d",
338 pim_str_sg_dump (&sg), src_str, ifp->name, i_am_rp);
339 }
340
a6dc7de6 341 if (i_am_rp && (dest_addr.s_addr == ((RP (sg.grp))->rpf_addr.u.prefix4.s_addr))) {
77e390e5 342 sentRegisterStop = 0;
01d68c9b 343
9eda95bd 344 if (*bits & PIM_REGISTER_BORDER_BIT) {
65e1fcd7 345 struct in_addr pimbr = pim_br_get_pmbr (&sg);
01d68c9b
DS
346 if (PIM_DEBUG_PIM_PACKETS)
347 zlog_debug("%s: Received Register message with Border bit set", __func__);
348
349 if (pimbr.s_addr == pim_br_unknown.s_addr)
65e1fcd7 350 pim_br_set_pmbr(&sg, src_addr);
80c0d168 351 else if (src_addr.s_addr != pimbr.s_addr) {
4df01a4e 352 pim_register_stop_send (ifp, &sg, dest_addr, src_addr);
01d68c9b
DS
353 if (PIM_DEBUG_PIM_PACKETS)
354 zlog_debug("%s: Sending register-Stop to %s and dropping mr. packet",
355 __func__, "Sender");
77e390e5
DS
356 /* Drop Packet Silently */
357 return 1;
01d68c9b
DS
358 }
359 }
77e390e5 360
5074a423 361 struct pim_upstream *upstream = pim_upstream_find (&sg);
77e390e5
DS
362 /*
363 * If we don't have a place to send ignore the packet
364 */
365 if (!upstream)
9fd309db 366 {
4a57e76a
DS
367 upstream = pim_upstream_add (&sg, ifp,
368 PIM_UPSTREAM_FLAG_MASK_SRC_STREAM,
369 __PRETTY_FUNCTION__);
4e85d209
DS
370 if (!upstream)
371 {
63b8f7a3 372 zlog_warn ("Failure to create upstream state");
4e85d209
DS
373 return 1;
374 }
5ce79466 375
8e38a2cf 376 upstream->upstream_register = src_addr;
9fd309db
DS
377 }
378
77e390e5 379 if ((upstream->sptbit == PIM_UPSTREAM_SPTBIT_TRUE) ||
ad410c6c 380 ((SwitchToSptDesired(&sg)) &&
4fdc8f36 381 pim_upstream_inherited_olist (upstream) == 0)) {
216bb84f 382 //pim_scan_individual_oil (upstream->channel_oil);
4df01a4e 383 pim_register_stop_send (ifp, &sg, dest_addr, src_addr);
77e390e5 384 sentRegisterStop = 1;
5d84a3bc
DS
385 } else {
386 if (PIM_DEBUG_PIM_REG)
8bfb8b67 387 zlog_debug ("(%s) sptbit: %d", upstream->sg_str, upstream->sptbit);
77e390e5 388 }
77e390e5 389 if ((upstream->sptbit == PIM_UPSTREAM_SPTBIT_TRUE) ||
ad410c6c 390 (SwitchToSptDesired(&sg))) {
80c0d168 391 if (sentRegisterStop) {
01408ede 392 pim_upstream_keep_alive_timer_start (upstream, qpim_rp_keep_alive_time);
77e390e5 393 } else {
4304f95c 394 pim_upstream_keep_alive_timer_start (upstream, qpim_keep_alive_time);
77e390e5
DS
395 }
396 }
397
398 if (!(upstream->sptbit == PIM_UPSTREAM_SPTBIT_TRUE) &&
2ca35b3d
DS
399 !(*bits & PIM_REGISTER_NR_BIT))
400 {
2ca35b3d
DS
401 //decapsulate and forward the iner packet to
402 //inherited_olist(S,G,rpt)
0365f56b 403 // This is taken care of by the kernel for us
2ca35b3d 404 }
1bf16443 405 pim_upstream_msdp_reg_timer_start(upstream);
77e390e5 406 } else {
a6dc7de6
DS
407 if (PIM_DEBUG_PIM_REG)
408 {
409 if (!i_am_rp)
410 zlog_debug ("Received Register packet for %s, Rejecting packet because I am not the RP configured for group",
411 pim_str_sg_dump (&sg));
412 else
413 zlog_debug ("Received Register packet for %s, Rejecting packet because the dst ip address is not the actual RP",
414 pim_str_sg_dump (&sg));
415 }
4df01a4e 416 pim_register_stop_send (ifp, &sg, dest_addr, src_addr);
77e390e5 417 }
01d68c9b
DS
418
419 return 1;
420}