[mirror_frr.git] / ospf6d / ospf6_spf.h

/*
 * Copyright (C) 2003 Yasuhiro Ohara
 *
 * This file is part of GNU Zebra.
 *
 * GNU Zebra 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, or (at your option) any
 * later version.
 *
 * GNU Zebra 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 GNU Zebra; see the file COPYING.  If not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 02111-1307, USA.
 */

#ifndef OSPF6_SPF_H
#define OSPF6_SPF_H

#include "ospf6_top.h"

/* Debug option */
extern unsigned char conf_debug_ospf6_spf;
#define OSPF6_DEBUG_SPF_PROCESS   0x01
#define OSPF6_DEBUG_SPF_TIME      0x02
#define OSPF6_DEBUG_SPF_DATABASE  0x04
#define OSPF6_DEBUG_SPF_ON(level) (conf_debug_ospf6_spf |= (level))
#define OSPF6_DEBUG_SPF_OFF(level) (conf_debug_ospf6_spf &= ~(level))
#define IS_OSPF6_DEBUG_SPF(level)                                              \
	(conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_##level)

/* Transit Vertex */
struct ospf6_vertex {
	/* type of this vertex */
	u_int8_t type;

	/* Vertex Identifier */
	struct prefix vertex_id;

	/* Identifier String */
	char name[128];

	/* Associated Area */
	struct ospf6_area *area;

	/* Associated LSA */
	struct ospf6_lsa *lsa;

	/* Distance from Root (i.e. Cost) */
	u_int32_t cost;

	/* Router hops to this node */
	u_char hops;

	/* capability bits */
	u_char capability;

	/* Optional capabilities */
	u_char options[3];

	/* For tree display */
	struct ospf6_vertex *parent;
	struct list *child_list;

	/* nexthops to this node */
	struct list *nh_list;
};

#define OSPF6_VERTEX_TYPE_ROUTER  0x01
#define OSPF6_VERTEX_TYPE_NETWORK 0x02
#define VERTEX_IS_TYPE(t, v) ((v)->type == OSPF6_VERTEX_TYPE_##t ? 1 : 0)

/* What triggered the SPF? */
#define OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED         (1 << 0)
#define OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED       (1 << 1)
#define OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED        (1 << 2)
#define OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED      (1 << 3)
#define OSPF6_SPF_FLAGS_LINK_LSA_ADDED           (1 << 4)
#define OSPF6_SPF_FLAGS_LINK_LSA_REMOVED         (1 << 5)
#define OSPF6_SPF_FLAGS_ROUTER_LSA_ORIGINATED    (1 << 6)
#define OSPF6_SPF_FLAGS_NETWORK_LSA_ORIGINATED   (1 << 7)

static inline void ospf6_set_spf_reason(struct ospf6 *ospf, unsigned int reason)
{
	ospf->spf_reason |= reason;
}

static inline void ospf6_reset_spf_reason(struct ospf6 *ospf)
{
	ospf->spf_reason = 0;
}

static inline unsigned int ospf6_lsadd_to_spf_reason(struct ospf6_lsa *lsa)
{
	unsigned int reason = 0;

	switch (ntohs(lsa->header->type)) {
	case OSPF6_LSTYPE_ROUTER:
		reason = OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED;
		break;
	case OSPF6_LSTYPE_NETWORK:
		reason = OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED;
		break;
	case OSPF6_LSTYPE_LINK:
		reason = OSPF6_SPF_FLAGS_LINK_LSA_ADDED;
		break;
	default:
		break;
	}
	return (reason);
}

static inline unsigned int ospf6_lsremove_to_spf_reason(struct ospf6_lsa *lsa)
{
	unsigned int reason = 0;

	switch (ntohs(lsa->header->type)) {
	case OSPF6_LSTYPE_ROUTER:
		reason = OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED;
		break;
	case OSPF6_LSTYPE_NETWORK:
		reason = OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED;
		break;
	case OSPF6_LSTYPE_LINK:
		reason = OSPF6_SPF_FLAGS_LINK_LSA_REMOVED;
		break;
	default:
		break;
	}
	return (reason);
}

extern void ospf6_spf_table_finish(struct ospf6_route_table *result_table);
extern void ospf6_spf_calculation(u_int32_t router_id,
				  struct ospf6_route_table *result_table,
				  struct ospf6_area *oa);
extern void ospf6_spf_schedule(struct ospf6 *ospf, unsigned int reason);

extern void ospf6_spf_display_subtree(struct vty *vty, const char *prefix,
				      int rest, struct ospf6_vertex *v);

extern void ospf6_spf_config_write(struct vty *vty);
extern int config_write_ospf6_debug_spf(struct vty *vty);
extern void install_element_ospf6_debug_spf(void);
extern void ospf6_spf_init(void);
extern void ospf6_spf_reason_string(unsigned int reason, char *buf, int size);

#endif /* OSPF6_SPF_H */
Commit	Line	Data
718e3744	1	/*
508e53e2	2	* Copyright (C) 2003 Yasuhiro Ohara
718e3744	3	*
	4	* This file is part of GNU Zebra.
	5	*
	6	* GNU Zebra is free software; you can redistribute it and/or modify it
	7	* under the terms of the GNU General Public License as published by the
	8	* Free Software Foundation; either version 2, or (at your option) any
	9	* later version.
	10	*
	11	* GNU Zebra 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
ac4d0be5	17	* along with GNU Zebra; see the file COPYING. If not, write to the
	18	* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
	19	* Boston, MA 02111-1307, USA.
718e3744	20	*/
	21
	22	#ifndef OSPF6_SPF_H
	23	#define OSPF6_SPF_H
	24
3810e06e DD	25	#include "ospf6_top.h"
3810e06e DD	26
508e53e2	27	/* Debug option */
508e53e2	28	extern unsigned char conf_debug_ospf6_spf;
3b68735f	29	#define OSPF6_DEBUG_SPF_PROCESS 0x01
3b68735f	30	#define OSPF6_DEBUG_SPF_TIME 0x02
2680aa2b	31	#define OSPF6_DEBUG_SPF_DATABASE 0x04
ac4d0be5	32	#define OSPF6_DEBUG_SPF_ON(level) (conf_debug_ospf6_spf \|= (level))
	33	#define OSPF6_DEBUG_SPF_OFF(level) (conf_debug_ospf6_spf &= ~(level))
	34	#define IS_OSPF6_DEBUG_SPF(level) \
	35	(conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_##level)
718e3744	36
718e3744	37	/* Transit Vertex */
ac4d0be5	38	struct ospf6_vertex {
	39	/* type of this vertex */
	40	u_int8_t type;
718e3744	41
ac4d0be5	42	/* Vertex Identifier */
ac4d0be5	43	struct prefix vertex_id;
718e3744	44
ac4d0be5	45	/* Identifier String */
ac4d0be5	46	char name[128];
508e53e2	47
ac4d0be5	48	/* Associated Area */
ac4d0be5	49	struct ospf6_area *area;
718e3744	50
ac4d0be5	51	/* Associated LSA */
ac4d0be5	52	struct ospf6_lsa *lsa;
718e3744	53
ac4d0be5	54	/* Distance from Root (i.e. Cost) */
ac4d0be5	55	u_int32_t cost;
718e3744	56
ac4d0be5	57	/* Router hops to this node */
ac4d0be5	58	u_char hops;
718e3744	59
ac4d0be5	60	/* capability bits */
ac4d0be5	61	u_char capability;
718e3744	62
ac4d0be5	63	/* Optional capabilities */
ac4d0be5	64	u_char options[3];
508e53e2	65
ac4d0be5	66	/* For tree display */
	67	struct ospf6_vertex *parent;
	68	struct list *child_list;
c3c0ac83	69
ac4d0be5	70	/* nexthops to this node */
ac4d0be5	71	struct list *nh_list;
718e3744	72	};
	73
	74	#define OSPF6_VERTEX_TYPE_ROUTER 0x01
	75	#define OSPF6_VERTEX_TYPE_NETWORK 0x02
ac4d0be5	76	#define VERTEX_IS_TYPE(t, v) ((v)->type == OSPF6_VERTEX_TYPE_##t ? 1 : 0)
718e3744	77
a0edf674 DD	78	/* What triggered the SPF? */
	79	#define OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED (1 << 0)
	80	#define OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED (1 << 1)
	81	#define OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED (1 << 2)
	82	#define OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED (1 << 3)
	83	#define OSPF6_SPF_FLAGS_LINK_LSA_ADDED (1 << 4)
	84	#define OSPF6_SPF_FLAGS_LINK_LSA_REMOVED (1 << 5)
	85	#define OSPF6_SPF_FLAGS_ROUTER_LSA_ORIGINATED (1 << 6)
	86	#define OSPF6_SPF_FLAGS_NETWORK_LSA_ORIGINATED (1 << 7)
	87
ac4d0be5	88	static inline void ospf6_set_spf_reason(struct ospf6 *ospf, unsigned int reason)
a0edf674	89	{
ac4d0be5	90	ospf->spf_reason \|= reason;
a0edf674 DD	91	}
a0edf674 DD	92
ac4d0be5	93	static inline void ospf6_reset_spf_reason(struct ospf6 *ospf)
a0edf674	94	{
ac4d0be5	95	ospf->spf_reason = 0;
a0edf674 DD	96	}
a0edf674 DD	97
ac4d0be5	98	static inline unsigned int ospf6_lsadd_to_spf_reason(struct ospf6_lsa *lsa)
a0edf674	99	{
ac4d0be5	100	unsigned int reason = 0;
	101
	102	switch (ntohs(lsa->header->type)) {
	103	case OSPF6_LSTYPE_ROUTER:
	104	reason = OSPF6_SPF_FLAGS_ROUTER_LSA_ADDED;
	105	break;
	106	case OSPF6_LSTYPE_NETWORK:
	107	reason = OSPF6_SPF_FLAGS_NETWORK_LSA_ADDED;
	108	break;
	109	case OSPF6_LSTYPE_LINK:
	110	reason = OSPF6_SPF_FLAGS_LINK_LSA_ADDED;
	111	break;
	112	default:
	113	break;
	114	}
	115	return (reason);
a0edf674 DD	116	}
a0edf674 DD	117
ac4d0be5	118	static inline unsigned int ospf6_lsremove_to_spf_reason(struct ospf6_lsa *lsa)
a0edf674	119	{
ac4d0be5	120	unsigned int reason = 0;
	121
	122	switch (ntohs(lsa->header->type)) {
	123	case OSPF6_LSTYPE_ROUTER:
	124	reason = OSPF6_SPF_FLAGS_ROUTER_LSA_REMOVED;
	125	break;
	126	case OSPF6_LSTYPE_NETWORK:
	127	reason = OSPF6_SPF_FLAGS_NETWORK_LSA_REMOVED;
	128	break;
	129	case OSPF6_LSTYPE_LINK:
	130	reason = OSPF6_SPF_FLAGS_LINK_LSA_REMOVED;
	131	break;
	132	default:
	133	break;
	134	}
	135	return (reason);
a0edf674 DD	136	}
a0edf674 DD	137
ac4d0be5	138	extern void ospf6_spf_table_finish(struct ospf6_route_table *result_table);
	139	extern void ospf6_spf_calculation(u_int32_t router_id,
	140	struct ospf6_route_table *result_table,
	141	struct ospf6_area *oa);
	142	extern void ospf6_spf_schedule(struct ospf6 *ospf, unsigned int reason);
6ac29a51	143
ac4d0be5	144	extern void ospf6_spf_display_subtree(struct vty vty, const char prefix,
ac4d0be5	145	int rest, struct ospf6_vertex *v);
6ac29a51	146
ac4d0be5	147	extern void ospf6_spf_config_write(struct vty *vty);
	148	extern int config_write_ospf6_debug_spf(struct vty *vty);
	149	extern void install_element_ospf6_debug_spf(void);
	150	extern void ospf6_spf_init(void);
	151	extern void ospf6_spf_reason_string(unsigned int reason, char *buf, int size);
718e3744	152
718e3744	153	#endif /* OSPF6_SPF_H */