[mirror_frr.git] / pimd / pim_ifchannel.h

/*
 * PIM for Quagga
 * Copyright (C) 2008  Everton da Silva Marques
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License along
 * with this program; see the file COPYING; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
 */

#ifndef PIM_IFCHANNEL_H
#define PIM_IFCHANNEL_H

#include <zebra.h>

#include "if.h"
#include "prefix.h"

struct pim_ifchannel;
#include "pim_upstream.h"

enum pim_ifmembership { PIM_IFMEMBERSHIP_NOINFO, PIM_IFMEMBERSHIP_INCLUDE };

enum pim_ifjoin_state {
	PIM_IFJOIN_NOINFO,
	PIM_IFJOIN_JOIN,
	PIM_IFJOIN_PRUNE,
	PIM_IFJOIN_PRUNE_PENDING,
	PIM_IFJOIN_PRUNE_TMP,
	PIM_IFJOIN_PRUNE_PENDING_TMP,
};

enum pim_ifassert_state {
	PIM_IFASSERT_NOINFO,
	PIM_IFASSERT_I_AM_WINNER,
	PIM_IFASSERT_I_AM_LOSER
};

struct pim_assert_metric {
	uint32_t rpt_bit_flag;
	uint32_t metric_preference;
	uint32_t route_metric;
	struct in_addr ip_address; /* neighbor router that sourced the Assert
				      message */
};

/*
  Flag to detect change in CouldAssert(S,G,I)
*/
#define PIM_IF_FLAG_MASK_COULD_ASSERT (1 << 0)
#define PIM_IF_FLAG_TEST_COULD_ASSERT(flags) ((flags) & PIM_IF_FLAG_MASK_COULD_ASSERT)
#define PIM_IF_FLAG_SET_COULD_ASSERT(flags) ((flags) |= PIM_IF_FLAG_MASK_COULD_ASSERT)
#define PIM_IF_FLAG_UNSET_COULD_ASSERT(flags) ((flags) &= ~PIM_IF_FLAG_MASK_COULD_ASSERT)
/*
  Flag to detect change in AssertTrackingDesired(S,G,I)
*/
#define PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED (1 << 1)
#define PIM_IF_FLAG_TEST_ASSERT_TRACKING_DESIRED(flags) ((flags) & PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)
#define PIM_IF_FLAG_SET_ASSERT_TRACKING_DESIRED(flags) ((flags) |= PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)
#define PIM_IF_FLAG_UNSET_ASSERT_TRACKING_DESIRED(flags) ((flags) &= ~PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)

/*
 * Flag to tell us if the ifchannel is (S,G,rpt)
 */
#define PIM_IF_FLAG_MASK_S_G_RPT         (1 << 2)
#define PIM_IF_FLAG_TEST_S_G_RPT(flags)  ((flags) & PIM_IF_FLAG_MASK_S_G_RPT)
#define PIM_IF_FLAG_SET_S_G_RPT(flags)   ((flags) |= PIM_IF_FLAG_MASK_S_G_RPT)
#define PIM_IF_FLAG_UNSET_S_G_RPT(flags) ((flags) &= ~PIM_IF_FLAG_MASK_S_G_RPT)

/*
 * Flag to tell us if the ifchannel is proto PIM
 */
#define PIM_IF_FLAG_MASK_PROTO_PIM (1 << 3)
#define PIM_IF_FLAG_TEST_PROTO_PIM(flags) ((flags)&PIM_IF_FLAG_MASK_PROTO_PIM)
#define PIM_IF_FLAG_SET_PROTO_PIM(flags) ((flags) |= PIM_IF_FLAG_MASK_PROTO_PIM)
#define PIM_IF_FLAG_UNSET_PROTO_PIM(flags)                                     \
	((flags) &= ~PIM_IF_FLAG_MASK_PROTO_PIM)
/*
 * Flag to tell us if the ifchannel is proto IGMP
 */
#define PIM_IF_FLAG_MASK_PROTO_IGMP (1 << 4)
#define PIM_IF_FLAG_TEST_PROTO_IGMP(flags) ((flags)&PIM_IF_FLAG_MASK_PROTO_IGMP)
#define PIM_IF_FLAG_SET_PROTO_IGMP(flags)                                      \
	((flags) |= PIM_IF_FLAG_MASK_PROTO_IGMP)
#define PIM_IF_FLAG_UNSET_PROTO_IGMP(flags)                                    \
	((flags) &= ~PIM_IF_FLAG_MASK_PROTO_IGMP)
/*
  Per-interface (S,G) state
*/
struct pim_ifchannel {
	RB_ENTRY(rb_ifchannel) pim_ifp_rb;

	struct pim_ifchannel *parent;
	struct list *sources;
	struct prefix_sg sg;
	char sg_str[PIM_SG_LEN];
	struct interface *interface; /* backpointer to interface */
	uint32_t flags;

	/* IGMPv3 determined interface has local members for (S,G) ? */
	enum pim_ifmembership local_ifmembership;

	/* Per-interface (S,G) Join/Prune State (Section 4.1.4 of RFC4601) */
	enum pim_ifjoin_state ifjoin_state;
	struct thread *t_ifjoin_expiry_timer;
	struct thread *t_ifjoin_prune_pending_timer;
	int64_t ifjoin_creation; /* Record uptime of ifjoin state */

	/* Per-interface (S,G) Assert State (Section 4.6.1 of RFC4601) */
	enum pim_ifassert_state ifassert_state;
	struct thread *t_ifassert_timer;
	struct in_addr ifassert_winner;
	struct pim_assert_metric ifassert_winner_metric;
	int64_t ifassert_creation; /* Record uptime of ifassert state */
	struct pim_assert_metric ifassert_my_metric;

	/* Upstream (S,G) state */
	struct pim_upstream *upstream;
};

RB_HEAD(pim_ifchannel_rb, pim_ifchannel);
RB_PROTOTYPE(pim_ifchannel_rb, pim_ifchannel, pim_ifp_rb,
	     pim_ifchannel_compare);

void pim_ifchannel_delete(struct pim_ifchannel *ch);
void pim_ifchannel_delete_all(struct interface *ifp);
void pim_ifchannel_membership_clear(struct interface *ifp);
void pim_ifchannel_delete_on_noinfo(struct interface *ifp);
struct pim_ifchannel *pim_ifchannel_find(struct interface *ifp,
					 struct prefix_sg *sg);
struct pim_ifchannel *pim_ifchannel_add(struct interface *ifp,
					struct prefix_sg *sg, uint8_t ch_flags,
					int up_flags);
void pim_ifchannel_join_add(struct interface *ifp, struct in_addr neigh_addr,
			    struct in_addr upstream, struct prefix_sg *sg,
			    uint8_t source_flags, uint16_t holdtime);
void pim_ifchannel_prune(struct interface *ifp, struct in_addr upstream,
			 struct prefix_sg *sg, uint8_t source_flags,
			 uint16_t holdtime);
int pim_ifchannel_local_membership_add(struct interface *ifp,
		struct prefix_sg *sg, bool is_vxlan);
void pim_ifchannel_local_membership_del(struct interface *ifp,
					struct prefix_sg *sg);

void pim_ifchannel_ifjoin_switch(const char *caller, struct pim_ifchannel *ch,
				 enum pim_ifjoin_state new_state);
const char *pim_ifchannel_ifjoin_name(enum pim_ifjoin_state ifjoin_state,
				      int flags);
const char *pim_ifchannel_ifassert_name(enum pim_ifassert_state ifassert_state);

int pim_ifchannel_isin_oiflist(struct pim_ifchannel *ch);

void reset_ifassert_state(struct pim_ifchannel *ch);

void pim_ifchannel_update_could_assert(struct pim_ifchannel *ch);
void pim_ifchannel_update_my_assert_metric(struct pim_ifchannel *ch);
void pim_ifchannel_update_assert_tracking_desired(struct pim_ifchannel *ch);

void pim_ifchannel_scan_forward_start(struct interface *new_ifp);
void pim_ifchannel_set_star_g_join_state(struct pim_ifchannel *ch, int eom,
					 uint8_t join);

int pim_ifchannel_compare(const struct pim_ifchannel *ch1,
			  const struct pim_ifchannel *ch2);

unsigned int pim_ifchannel_hash_key(const void *arg);
#endif /* PIM_IFCHANNEL_H */
Commit	Line	Data
12e41d03	1	/*
896014f4 DL	2	* PIM for Quagga
	3	* Copyright (C) 2008 Everton da Silva Marques
	4	*
	5	* This program is free software; you can redistribute it and/or modify
	6	* it under the terms of the GNU General Public License as published by
	7	* the Free Software Foundation; either version 2 of the License, or
	8	* (at your option) any later version.
	9	*
	10	* This program is distributed in the hope that it will be useful, but
	11	* WITHOUT ANY WARRANTY; without even the implied warranty of
	12	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	13	* General Public License for more details.
	14	*
	15	* You should have received a copy of the GNU General Public License along
	16	* with this program; see the file COPYING; if not, write to the Free Software
	17	* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
	18	*/
12e41d03 DL	19
	20	#ifndef PIM_IFCHANNEL_H
	21	#define PIM_IFCHANNEL_H
	22
	23	#include <zebra.h>
	24
	25	#include "if.h"
99064df9	26	#include "prefix.h"
12e41d03	27
9f44d042	28	struct pim_ifchannel;
12e41d03 DL	29	#include "pim_upstream.h"
12e41d03 DL	30
d62a17ae	31	enum pim_ifmembership { PIM_IFMEMBERSHIP_NOINFO, PIM_IFMEMBERSHIP_INCLUDE };
12e41d03 DL	32
12e41d03 DL	33	enum pim_ifjoin_state {
d62a17ae	34	PIM_IFJOIN_NOINFO,
	35	PIM_IFJOIN_JOIN,
	36	PIM_IFJOIN_PRUNE,
	37	PIM_IFJOIN_PRUNE_PENDING,
	38	PIM_IFJOIN_PRUNE_TMP,
	39	PIM_IFJOIN_PRUNE_PENDING_TMP,
12e41d03 DL	40	};
	41
	42	enum pim_ifassert_state {
d62a17ae	43	PIM_IFASSERT_NOINFO,
	44	PIM_IFASSERT_I_AM_WINNER,
	45	PIM_IFASSERT_I_AM_LOSER
12e41d03 DL	46	};
	47
	48	struct pim_assert_metric {
d62a17ae	49	uint32_t rpt_bit_flag;
	50	uint32_t metric_preference;
	51	uint32_t route_metric;
	52	struct in_addr ip_address; /* neighbor router that sourced the Assert
	53	message */
12e41d03 DL	54	};
	55
	56	/*
	57	Flag to detect change in CouldAssert(S,G,I)
	58	*/
	59	#define PIM_IF_FLAG_MASK_COULD_ASSERT (1 << 0)
	60	#define PIM_IF_FLAG_TEST_COULD_ASSERT(flags) ((flags) & PIM_IF_FLAG_MASK_COULD_ASSERT)
	61	#define PIM_IF_FLAG_SET_COULD_ASSERT(flags) ((flags) \|= PIM_IF_FLAG_MASK_COULD_ASSERT)
	62	#define PIM_IF_FLAG_UNSET_COULD_ASSERT(flags) ((flags) &= ~PIM_IF_FLAG_MASK_COULD_ASSERT)
	63	/*
	64	Flag to detect change in AssertTrackingDesired(S,G,I)
	65	*/
	66	#define PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED (1 << 1)
	67	#define PIM_IF_FLAG_TEST_ASSERT_TRACKING_DESIRED(flags) ((flags) & PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)
	68	#define PIM_IF_FLAG_SET_ASSERT_TRACKING_DESIRED(flags) ((flags) \|= PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)
	69	#define PIM_IF_FLAG_UNSET_ASSERT_TRACKING_DESIRED(flags) ((flags) &= ~PIM_IF_FLAG_MASK_ASSERT_TRACKING_DESIRED)
	70
637a61fa	71	/*
9443810e	72	* Flag to tell us if the ifchannel is (S,G,rpt)
637a61fa DS	73	*/
	74	#define PIM_IF_FLAG_MASK_S_G_RPT (1 << 2)
	75	#define PIM_IF_FLAG_TEST_S_G_RPT(flags) ((flags) & PIM_IF_FLAG_MASK_S_G_RPT)
	76	#define PIM_IF_FLAG_SET_S_G_RPT(flags) ((flags) \|= PIM_IF_FLAG_MASK_S_G_RPT)
	77	#define PIM_IF_FLAG_UNSET_S_G_RPT(flags) ((flags) &= ~PIM_IF_FLAG_MASK_S_G_RPT)
	78
9443810e SP	79	/*
	80	* Flag to tell us if the ifchannel is proto PIM
	81	*/
	82	#define PIM_IF_FLAG_MASK_PROTO_PIM (1 << 3)
	83	#define PIM_IF_FLAG_TEST_PROTO_PIM(flags) ((flags)&PIM_IF_FLAG_MASK_PROTO_PIM)
	84	#define PIM_IF_FLAG_SET_PROTO_PIM(flags) ((flags) \|= PIM_IF_FLAG_MASK_PROTO_PIM)
	85	#define PIM_IF_FLAG_UNSET_PROTO_PIM(flags) \
	86	((flags) &= ~PIM_IF_FLAG_MASK_PROTO_PIM)
	87	/*
	88	* Flag to tell us if the ifchannel is proto IGMP
	89	*/
	90	#define PIM_IF_FLAG_MASK_PROTO_IGMP (1 << 4)
	91	#define PIM_IF_FLAG_TEST_PROTO_IGMP(flags) ((flags)&PIM_IF_FLAG_MASK_PROTO_IGMP)
	92	#define PIM_IF_FLAG_SET_PROTO_IGMP(flags) \
	93	((flags) \|= PIM_IF_FLAG_MASK_PROTO_IGMP)
	94	#define PIM_IF_FLAG_UNSET_PROTO_IGMP(flags) \
	95	((flags) &= ~PIM_IF_FLAG_MASK_PROTO_IGMP)
12e41d03 DL	96	/*
	97	Per-interface (S,G) state
	98	*/
	99	struct pim_ifchannel {
ad7b74c4 DS	100	RB_ENTRY(rb_ifchannel) pim_ifp_rb;
ad7b74c4 DS	101
d62a17ae	102	struct pim_ifchannel *parent;
	103	struct list *sources;
	104	struct prefix_sg sg;
	105	char sg_str[PIM_SG_LEN];
	106	struct interface interface; / backpointer to interface */
	107	uint32_t flags;
	108
	109	/* IGMPv3 determined interface has local members for (S,G) ? */
	110	enum pim_ifmembership local_ifmembership;
	111
	112	/* Per-interface (S,G) Join/Prune State (Section 4.1.4 of RFC4601) */
	113	enum pim_ifjoin_state ifjoin_state;
	114	struct thread *t_ifjoin_expiry_timer;
	115	struct thread *t_ifjoin_prune_pending_timer;
	116	int64_t ifjoin_creation; /* Record uptime of ifjoin state */
	117
	118	/* Per-interface (S,G) Assert State (Section 4.6.1 of RFC4601) */
	119	enum pim_ifassert_state ifassert_state;
	120	struct thread *t_ifassert_timer;
	121	struct in_addr ifassert_winner;
	122	struct pim_assert_metric ifassert_winner_metric;
	123	int64_t ifassert_creation; /* Record uptime of ifassert state */
	124	struct pim_assert_metric ifassert_my_metric;
	125
	126	/* Upstream (S,G) state */
	127	struct pim_upstream *upstream;
12e41d03 DL	128	};
12e41d03 DL	129
ad7b74c4	130	RB_HEAD(pim_ifchannel_rb, pim_ifchannel);
996c9314 LB	131	RB_PROTOTYPE(pim_ifchannel_rb, pim_ifchannel, pim_ifp_rb,
996c9314 LB	132	pim_ifchannel_compare);
ad7b74c4	133
12e41d03	134	void pim_ifchannel_delete(struct pim_ifchannel *ch);
d62a17ae	135	void pim_ifchannel_delete_all(struct interface *ifp);
12e41d03 DL	136	void pim_ifchannel_membership_clear(struct interface *ifp);
	137	void pim_ifchannel_delete_on_noinfo(struct interface *ifp);
	138	struct pim_ifchannel pim_ifchannel_find(struct interface ifp,
4ed0af70	139	struct prefix_sg *sg);
12e41d03	140	struct pim_ifchannel pim_ifchannel_add(struct interface ifp,
0885a9f1 DS	141	struct prefix_sg *sg, uint8_t ch_flags,
0885a9f1 DS	142	int up_flags);
d62a17ae	143	void pim_ifchannel_join_add(struct interface *ifp, struct in_addr neigh_addr,
	144	struct in_addr upstream, struct prefix_sg *sg,
	145	uint8_t source_flags, uint16_t holdtime);
	146	void pim_ifchannel_prune(struct interface *ifp, struct in_addr upstream,
	147	struct prefix_sg *sg, uint8_t source_flags,
12e41d03	148	uint16_t holdtime);
f663aa7a	149	int pim_ifchannel_local_membership_add(struct interface *ifp,
448139e7	150	struct prefix_sg *sg, bool is_vxlan);
12e41d03	151	void pim_ifchannel_local_membership_del(struct interface *ifp,
4ed0af70	152	struct prefix_sg *sg);
12e41d03	153
d62a17ae	154	void pim_ifchannel_ifjoin_switch(const char caller, struct pim_ifchannel ch,
12e41d03	155	enum pim_ifjoin_state new_state);
d62a17ae	156	const char *pim_ifchannel_ifjoin_name(enum pim_ifjoin_state ifjoin_state,
d62a17ae	157	int flags);
12e41d03 DL	158	const char *pim_ifchannel_ifassert_name(enum pim_ifassert_state ifassert_state);
	159
	160	int pim_ifchannel_isin_oiflist(struct pim_ifchannel *ch);
	161
	162	void reset_ifassert_state(struct pim_ifchannel *ch);
	163
	164	void pim_ifchannel_update_could_assert(struct pim_ifchannel *ch);
	165	void pim_ifchannel_update_my_assert_metric(struct pim_ifchannel *ch);
	166	void pim_ifchannel_update_assert_tracking_desired(struct pim_ifchannel *ch);
	167
d62a17ae	168	void pim_ifchannel_scan_forward_start(struct interface *new_ifp);
d62a17ae	169	void pim_ifchannel_set_star_g_join_state(struct pim_ifchannel *ch, int eom,
c206937b	170	uint8_t join);
3fdfd943	171
ad7b74c4 DS	172	int pim_ifchannel_compare(const struct pim_ifchannel *ch1,
ad7b74c4 DS	173	const struct pim_ifchannel *ch2);
a625e937	174
d8b87afe	175	unsigned int pim_ifchannel_hash_key(const void *arg);
12e41d03	176	#endif /* PIM_IFCHANNEL_H */