[mirror_frr.git] / ospf6d / ospf6_route.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_ROUTE_H
#define OSPF6_ROUTE_H

#define OSPF6_MULTI_PATH_LIMIT    4

/* Debug option */
extern unsigned char conf_debug_ospf6_route;
#define OSPF6_DEBUG_ROUTE_TABLE   0x01
#define OSPF6_DEBUG_ROUTE_INTRA   0x02
#define OSPF6_DEBUG_ROUTE_INTER   0x04
#define OSPF6_DEBUG_ROUTE_MEMORY  0x80
#define OSPF6_DEBUG_ROUTE_ON(level) \
  (conf_debug_ospf6_route |= (level))
#define OSPF6_DEBUG_ROUTE_OFF(level) \
  (conf_debug_ospf6_route &= ~(level))
#define IS_OSPF6_DEBUG_ROUTE(e) \
  (conf_debug_ospf6_route & OSPF6_DEBUG_ROUTE_ ## e)

/* Nexthop */
struct ospf6_nexthop
{
  /* Interface index */
  ifindex_t ifindex;

  /* IP address, if any */
  struct in6_addr address;
};

#define ospf6_nexthop_is_set(x)                                \
  ((x)->ifindex || ! IN6_IS_ADDR_UNSPECIFIED (&(x)->address))
#define ospf6_nexthop_is_same(a,b)                             \
  ((a)->ifindex == (b)->ifindex &&                            \
   IN6_ARE_ADDR_EQUAL (&(a)->address, &(b)->address))
#define ospf6_nexthop_clear(x)                                \
  do {                                                        \
    (x)->ifindex = 0;                                         \
    memset (&(x)->address, 0, sizeof (struct in6_addr));      \
  } while (0)
#define ospf6_nexthop_copy(a, b)                              \
  do {                                                        \
    (a)->ifindex = (b)->ifindex;                              \
    memcpy (&(a)->address, &(b)->address,                     \
            sizeof (struct in6_addr));                        \
  } while (0)

/* Path */
struct ospf6_ls_origin
{
  u_int16_t type;
  u_int32_t id;
  u_int32_t adv_router;
};

struct ospf6_path
{
  /* Link State Origin */
  struct ospf6_ls_origin origin;

  /* Router bits */
  u_char router_bits;

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

  /* Prefix Options */
  u_char prefix_options;

  /* Associated Area */
  u_int32_t area_id;

  /* Path-type */
  u_char type;
  u_char subtype; /* only used for redistribute i.e ZEBRA_ROUTE_XXX */

  /* Cost */
  u_int8_t metric_type;
  u_int32_t cost;
  union {
    u_int32_t cost_e2;
    u_int32_t cost_config;
  } u;
  u_int32_t tag;
};

#define OSPF6_PATH_TYPE_NONE         0
#define OSPF6_PATH_TYPE_INTRA        1
#define OSPF6_PATH_TYPE_INTER        2
#define OSPF6_PATH_TYPE_EXTERNAL1    3
#define OSPF6_PATH_TYPE_EXTERNAL2    4
#define OSPF6_PATH_TYPE_REDISTRIBUTE 5
#define OSPF6_PATH_TYPE_MAX          6

#define OSPF6_PATH_SUBTYPE_DEFAULT_RT   1

#define OSPF6_PATH_COST_IS_CONFIGURED(path) (path.u.cost_config != OSPF_AREA_RANGE_COST_UNSPEC)

#include "prefix.h"
#include "table.h"
#include "bitfield.h"

struct ospf6_route
{
  struct route_node *rnode;
  struct ospf6_route_table *table;
  struct ospf6_route *prev;
  struct ospf6_route *next;

  unsigned int lock;

  /* Destination Type */
  u_char type;

  /* XXX: It would likely be better to use separate struct in_addr's
   * for the advertising router-ID and prefix IDs, instead of stuffing them
   * into one. See also XXX below.
   */
  /* Destination ID */
  struct prefix prefix;

  /* Time */
  struct timeval installed;
  struct timeval changed;

  /* flag */
  u_char flag;

  /* route option */
  void *route_option;

  /* link state id for advertising */
  u_int32_t linkstate_id;

  /* path */
  struct ospf6_path path;

  /* nexthop */
  struct list *nh_list;

};

#define OSPF6_DEST_TYPE_NONE       0
#define OSPF6_DEST_TYPE_ROUTER     1
#define OSPF6_DEST_TYPE_NETWORK    2
#define OSPF6_DEST_TYPE_DISCARD    3
#define OSPF6_DEST_TYPE_LINKSTATE  4
#define OSPF6_DEST_TYPE_RANGE      5
#define OSPF6_DEST_TYPE_MAX        6

#define OSPF6_ROUTE_CHANGE           0x01
#define OSPF6_ROUTE_ADD              0x02
#define OSPF6_ROUTE_REMOVE           0x04
#define OSPF6_ROUTE_BEST             0x08
#define OSPF6_ROUTE_ACTIVE_SUMMARY   0x10
#define OSPF6_ROUTE_DO_NOT_ADVERTISE 0x20
#define OSPF6_ROUTE_WAS_REMOVED      0x40
#define OSPF6_ROUTE_BLACKHOLE_ADDED  0x80

struct ospf6_route_table
{
  int scope_type;
  int table_type;
  void *scope;

  /* patricia tree */
  struct route_table *table;

  u_int32_t count;

  bitfield_t idspace;

  /* hooks */
  void (*hook_add) (struct ospf6_route *);
  void (*hook_change) (struct ospf6_route *);
  void (*hook_remove) (struct ospf6_route *);
};

#define OSPF6_SCOPE_TYPE_NONE      0
#define OSPF6_SCOPE_TYPE_GLOBAL    1
#define OSPF6_SCOPE_TYPE_AREA      2
#define OSPF6_SCOPE_TYPE_INTERFACE 3

#define OSPF6_TABLE_TYPE_NONE              0
#define OSPF6_TABLE_TYPE_ROUTES            1
#define OSPF6_TABLE_TYPE_BORDER_ROUTERS    2
#define OSPF6_TABLE_TYPE_CONNECTED_ROUTES  3
#define OSPF6_TABLE_TYPE_EXTERNAL_ROUTES   4
#define OSPF6_TABLE_TYPE_SPF_RESULTS       5
#define OSPF6_TABLE_TYPE_PREFIX_RANGES     6
#define OSPF6_TABLE_TYPE_SUMMARY_PREFIXES  7
#define OSPF6_TABLE_TYPE_SUMMARY_ROUTERS   8

#define OSPF6_ROUTE_TABLE_CREATE(s, t) \
  ospf6_route_table_create (OSPF6_SCOPE_TYPE_ ## s, \
                            OSPF6_TABLE_TYPE_ ## t)

extern const char *ospf6_dest_type_str[OSPF6_DEST_TYPE_MAX];
extern const char *ospf6_dest_type_substr[OSPF6_DEST_TYPE_MAX];
#define OSPF6_DEST_TYPE_NAME(x)                       \
  (0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ?             \
   ospf6_dest_type_str[(x)] : ospf6_dest_type_str[0])
#define OSPF6_DEST_TYPE_SUBSTR(x)                           \
  (0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ?                   \
   ospf6_dest_type_substr[(x)] : ospf6_dest_type_substr[0])

extern const char *ospf6_path_type_str[OSPF6_PATH_TYPE_MAX];
extern const char *ospf6_path_type_substr[OSPF6_PATH_TYPE_MAX];
#define OSPF6_PATH_TYPE_NAME(x)                       \
  (0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ?             \
   ospf6_path_type_str[(x)] : ospf6_path_type_str[0])
#define OSPF6_PATH_TYPE_SUBSTR(x)                           \
  (0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ?                   \
   ospf6_path_type_substr[(x)] : ospf6_path_type_substr[0])

#define OSPF6_ROUTE_ADDRESS_STR "Display the route bestmatches the address\n"
#define OSPF6_ROUTE_PREFIX_STR  "Display the route\n"
#define OSPF6_ROUTE_MATCH_STR   "Display the route matches the prefix\n"

#define ospf6_route_is_prefix(p, r) \
  (memcmp (p, &(r)->prefix, sizeof (struct prefix)) == 0)
#define ospf6_route_is_same(ra, rb) \
  (prefix_same (&(ra)->prefix, &(rb)->prefix))
#define ospf6_route_is_same_origin(ra, rb) \
  ((ra)->path.area_id == (rb)->path.area_id && \
   memcmp (&(ra)->path.origin, &(rb)->path.origin, \
           sizeof (struct ospf6_ls_origin)) == 0)
#define ospf6_route_is_identical(ra, rb) \
  ((ra)->type == (rb)->type && \
   memcmp (&(ra)->prefix, &(rb)->prefix, sizeof (struct prefix)) == 0 && \
   memcmp (&(ra)->path, &(rb)->path, sizeof (struct ospf6_path)) == 0 && \
   ospf6_route_cmp_nexthops (ra, rb) == 0)

#define ospf6_route_is_best(r) (CHECK_FLAG ((r)->flag, OSPF6_ROUTE_BEST))

#define ospf6_linkstate_prefix_adv_router(x) \
  ((x)->u.lp.id.s_addr)
#define ospf6_linkstate_prefix_id(x) \
  ((x)->u.lp.adv_router.s_addr)

#define ADV_ROUTER_IN_PREFIX(x) \
  ((x)->u.lp.id.s_addr)

/* Function prototype */
extern void ospf6_linkstate_prefix (u_int32_t adv_router, u_int32_t id,
                                    struct prefix *prefix);
extern void ospf6_linkstate_prefix2str (struct prefix *prefix, char *buf,
                                        int size);

extern struct ospf6_nexthop *ospf6_nexthop_create (void);
extern void ospf6_nexthop_delete (struct ospf6_nexthop *nh);
extern void ospf6_free_nexthops (struct list *nh_list);
extern void ospf6_clear_nexthops (struct list *nh_list);
extern int ospf6_num_nexthops (struct list *nh_list);
extern void ospf6_copy_nexthops (struct list *dst, struct list *src);
extern void ospf6_merge_nexthops (struct list *dst, struct list *src);
extern void ospf6_add_nexthop (struct list *nh_list, int ifindex,
			       struct in6_addr *addr);
extern int ospf6_num_nexthops (struct list *nh_list);
extern int ospf6_route_cmp_nexthops (struct ospf6_route *a,
				     struct ospf6_route *b);
extern void ospf6_route_zebra_copy_nexthops (struct ospf6_route *route,
					     ifindex_t *ifindices,
					     struct in6_addr **addr,
					     int entries);
extern int ospf6_route_get_first_nh_index (struct ospf6_route *route);

/* Hide abstraction of nexthop implementation in route from outsiders */
#define ospf6_route_copy_nexthops(dst, src) ospf6_copy_nexthops(dst->nh_list, src->nh_list)
#define ospf6_route_merge_nexthops(dst, src) ospf6_merge_nexthops(dst->nh_list, src->nh_list)
#define ospf6_route_num_nexthops(route) ospf6_num_nexthops(route->nh_list)
#define ospf6_route_add_nexthop(route, ifindex, addr) \
  ospf6_add_nexthop(route->nh_list, ifindex, addr)

extern struct ospf6_route *ospf6_route_create (void);
extern void ospf6_route_delete (struct ospf6_route *);
extern struct ospf6_route *ospf6_route_copy (struct ospf6_route *route);
extern int ospf6_route_cmp (struct ospf6_route *ra, struct ospf6_route *rb);

extern void ospf6_route_lock (struct ospf6_route *route);
extern void ospf6_route_unlock (struct ospf6_route *route);

extern struct ospf6_route *ospf6_route_lookup (struct prefix *prefix,
                                               struct ospf6_route_table *table);
extern struct ospf6_route *ospf6_route_lookup_identical (struct ospf6_route *route,
                                            struct ospf6_route_table *table);
extern struct ospf6_route *ospf6_route_lookup_bestmatch (struct prefix *prefix,
                                              struct ospf6_route_table *table);

extern struct ospf6_route *ospf6_route_add (struct ospf6_route *route,
                                            struct ospf6_route_table *table);
extern void ospf6_route_remove (struct ospf6_route *route,
                                struct ospf6_route_table *table);

extern struct ospf6_route *ospf6_route_head (struct ospf6_route_table *table);
extern struct ospf6_route *ospf6_route_next (struct ospf6_route *route);
extern struct ospf6_route *ospf6_route_best_next (struct ospf6_route *route);

extern struct ospf6_route *ospf6_route_match_head (struct prefix *prefix,
                                            struct ospf6_route_table *table);
extern struct ospf6_route *ospf6_route_match_next (struct prefix *prefix,
                                            struct ospf6_route *route);

extern void ospf6_route_remove_all (struct ospf6_route_table *);
extern struct ospf6_route_table *ospf6_route_table_create (int s, int t);
extern void ospf6_route_table_delete (struct ospf6_route_table *);
extern void ospf6_route_dump (struct ospf6_route_table *table);


extern void ospf6_route_show (struct vty *vty, struct ospf6_route *route);
extern void ospf6_route_show_detail (struct vty *vty, struct ospf6_route *route);

extern int ospf6_route_table_show (struct vty *, int, int, struct cmd_token **,
                                   struct ospf6_route_table *);
extern int ospf6_linkstate_table_show (struct vty *vty, int idx_ipv4, int argc,
                                       struct cmd_token **argv,
                                       struct ospf6_route_table *table);

extern void ospf6_brouter_show_header (struct vty *vty);
extern void ospf6_brouter_show (struct vty *vty, struct ospf6_route *route);

extern int config_write_ospf6_debug_route (struct vty *vty);
extern void install_element_ospf6_debug_route (void);
extern void ospf6_route_init (void);
extern void ospf6_clean (void);

#endif /* OSPF6_ROUTE_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
	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.
	20	*/
	21
	22	#ifndef OSPF6_ROUTE_H
	23	#define OSPF6_ROUTE_H
	24
508e53e2	25	#define OSPF6_MULTI_PATH_LIMIT 4
718e3744	26
508e53e2	27	/* Debug option */
	28	extern unsigned char conf_debug_ospf6_route;
	29	#define OSPF6_DEBUG_ROUTE_TABLE 0x01
	30	#define OSPF6_DEBUG_ROUTE_INTRA 0x02
	31	#define OSPF6_DEBUG_ROUTE_INTER 0x04
cf1ce250	32	#define OSPF6_DEBUG_ROUTE_MEMORY 0x80
508e53e2	33	#define OSPF6_DEBUG_ROUTE_ON(level) \
	34	(conf_debug_ospf6_route \|= (level))
	35	#define OSPF6_DEBUG_ROUTE_OFF(level) \
	36	(conf_debug_ospf6_route &= ~(level))
	37	#define IS_OSPF6_DEBUG_ROUTE(e) \
	38	(conf_debug_ospf6_route & OSPF6_DEBUG_ROUTE_ ## e)
718e3744	39
508e53e2	40	/* Nexthop */
508e53e2	41	struct ospf6_nexthop
718e3744	42	{
508e53e2	43	/* Interface index */
b892f1dd	44	ifindex_t ifindex;
718e3744	45
508e53e2	46	/* IP address, if any */
508e53e2	47	struct in6_addr address;
718e3744	48	};
718e3744	49
508e53e2	50	#define ospf6_nexthop_is_set(x) \
	51	((x)->ifindex \|\| ! IN6_IS_ADDR_UNSPECIFIED (&(x)->address))
	52	#define ospf6_nexthop_is_same(a,b) \
	53	((a)->ifindex == (b)->ifindex && \
	54	IN6_ARE_ADDR_EQUAL (&(a)->address, &(b)->address))
	55	#define ospf6_nexthop_clear(x) \
	56	do { \
	57	(x)->ifindex = 0; \
	58	memset (&(x)->address, 0, sizeof (struct in6_addr)); \
	59	} while (0)
	60	#define ospf6_nexthop_copy(a, b) \
	61	do { \
	62	(a)->ifindex = (b)->ifindex; \
	63	memcpy (&(a)->address, &(b)->address, \
	64	sizeof (struct in6_addr)); \
	65	} while (0)
	66
718e3744	67	/* Path */
508e53e2	68	struct ospf6_ls_origin
718e3744	69	{
	70	u_int16_t type;
	71	u_int32_t id;
	72	u_int32_t adv_router;
	73	};
	74
	75	struct ospf6_path
	76	{
	77	/* Link State Origin */
508e53e2	78	struct ospf6_ls_origin origin;
718e3744	79
	80	/* Router bits */
	81	u_char router_bits;
	82
	83	/* Optional Capabilities */
508e53e2	84	u_char options[3];
718e3744	85
	86	/* Prefix Options */
	87	u_char prefix_options;
	88
	89	/* Associated Area */
	90	u_int32_t area_id;
	91
	92	/* Path-type */
	93	u_char type;
6452df09	94	u_char subtype; /* only used for redistribute i.e ZEBRA_ROUTE_XXX */
718e3744	95
	96	/* Cost */
	97	u_int8_t metric_type;
	98	u_int32_t cost;
c3c0ac83 DS	99	union {
	100	u_int32_t cost_e2;
	101	u_int32_t cost_config;
	102	} u;
464015fa	103	u_int32_t tag;
718e3744	104	};
718e3744	105
6452df09	106	#define OSPF6_PATH_TYPE_NONE 0
	107	#define OSPF6_PATH_TYPE_INTRA 1
	108	#define OSPF6_PATH_TYPE_INTER 2
	109	#define OSPF6_PATH_TYPE_EXTERNAL1 3
	110	#define OSPF6_PATH_TYPE_EXTERNAL2 4
	111	#define OSPF6_PATH_TYPE_REDISTRIBUTE 5
	112	#define OSPF6_PATH_TYPE_MAX 6
718e3744	113
ca1f4309 DS	114	#define OSPF6_PATH_SUBTYPE_DEFAULT_RT 1
	115
	116	#define OSPF6_PATH_COST_IS_CONFIGURED(path) (path.u.cost_config != OSPF_AREA_RANGE_COST_UNSPEC)
	117
508e53e2	118	#include "prefix.h"
508e53e2	119	#include "table.h"
c3c0ac83	120	#include "bitfield.h"
718e3744	121
508e53e2	122	struct ospf6_route
718e3744	123	{
508e53e2	124	struct route_node *rnode;
cf1ce250	125	struct ospf6_route_table *table;
508e53e2	126	struct ospf6_route *prev;
508e53e2	127	struct ospf6_route *next;
718e3744	128
508e53e2	129	unsigned int lock;
718e3744	130
508e53e2	131	/* Destination Type */
	132	u_char type;
	133
1f9a9fff PJ	134	/* XXX: It would likely be better to use separate struct in_addr's
	135	* for the advertising router-ID and prefix IDs, instead of stuffing them
	136	* into one. See also XXX below.
	137	*/
508e53e2	138	/* Destination ID */
	139	struct prefix prefix;
	140
	141	/* Time */
718e3744	142	struct timeval installed;
508e53e2	143	struct timeval changed;
718e3744	144
508e53e2	145	/* flag */
508e53e2	146	u_char flag;
718e3744	147
508e53e2	148	/* route option */
508e53e2	149	void *route_option;
049207c3	150
	151	/* link state id for advertising */
	152	u_int32_t linkstate_id;
c3c0ac83 DS	153
	154	/* path */
	155	struct ospf6_path path;
	156
	157	/* nexthop */
	158	struct list *nh_list;
	159
718e3744	160	};
	161
	162	#define OSPF6_DEST_TYPE_NONE 0
	163	#define OSPF6_DEST_TYPE_ROUTER 1
	164	#define OSPF6_DEST_TYPE_NETWORK 2
	165	#define OSPF6_DEST_TYPE_DISCARD 3
508e53e2	166	#define OSPF6_DEST_TYPE_LINKSTATE 4
6452df09	167	#define OSPF6_DEST_TYPE_RANGE 5
6452df09	168	#define OSPF6_DEST_TYPE_MAX 6
718e3744	169
6452df09	170	#define OSPF6_ROUTE_CHANGE 0x01
	171	#define OSPF6_ROUTE_ADD 0x02
	172	#define OSPF6_ROUTE_REMOVE 0x04
	173	#define OSPF6_ROUTE_BEST 0x08
4846ef64	174	#define OSPF6_ROUTE_ACTIVE_SUMMARY 0x10
4846ef64	175	#define OSPF6_ROUTE_DO_NOT_ADVERTISE 0x20
9428f2dc	176	#define OSPF6_ROUTE_WAS_REMOVED 0x40
c3c0ac83	177	#define OSPF6_ROUTE_BLACKHOLE_ADDED 0x80
718e3744	178
508e53e2	179	struct ospf6_route_table
508e53e2	180	{
cf1ce250 PJ	181	int scope_type;
	182	int table_type;
	183	void *scope;
	184
508e53e2	185	/* patricia tree */
508e53e2	186	struct route_table *table;
718e3744	187
508e53e2	188	u_int32_t count;
718e3744	189
c3c0ac83 DS	190	bitfield_t idspace;
c3c0ac83 DS	191
508e53e2	192	/* hooks */
	193	void (hook_add) (struct ospf6_route );
	194	void (hook_change) (struct ospf6_route );
	195	void (hook_remove) (struct ospf6_route );
	196	};
718e3744	197
cf1ce250 PJ	198	#define OSPF6_SCOPE_TYPE_NONE 0
	199	#define OSPF6_SCOPE_TYPE_GLOBAL 1
	200	#define OSPF6_SCOPE_TYPE_AREA 2
	201	#define OSPF6_SCOPE_TYPE_INTERFACE 3
	202
	203	#define OSPF6_TABLE_TYPE_NONE 0
	204	#define OSPF6_TABLE_TYPE_ROUTES 1
	205	#define OSPF6_TABLE_TYPE_BORDER_ROUTERS 2
	206	#define OSPF6_TABLE_TYPE_CONNECTED_ROUTES 3
	207	#define OSPF6_TABLE_TYPE_EXTERNAL_ROUTES 4
	208	#define OSPF6_TABLE_TYPE_SPF_RESULTS 5
	209	#define OSPF6_TABLE_TYPE_PREFIX_RANGES 6
	210	#define OSPF6_TABLE_TYPE_SUMMARY_PREFIXES 7
	211	#define OSPF6_TABLE_TYPE_SUMMARY_ROUTERS 8
	212
	213	#define OSPF6_ROUTE_TABLE_CREATE(s, t) \
	214	ospf6_route_table_create (OSPF6_SCOPE_TYPE_ ## s, \
	215	OSPF6_TABLE_TYPE_ ## t)
	216
0c083ee9	217	extern const char *ospf6_dest_type_str[OSPF6_DEST_TYPE_MAX];
0c083ee9	218	extern const char *ospf6_dest_type_substr[OSPF6_DEST_TYPE_MAX];
508e53e2	219	#define OSPF6_DEST_TYPE_NAME(x) \
	220	(0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ? \
	221	ospf6_dest_type_str[(x)] : ospf6_dest_type_str[0])
	222	#define OSPF6_DEST_TYPE_SUBSTR(x) \
	223	(0 < (x) && (x) < OSPF6_DEST_TYPE_MAX ? \
	224	ospf6_dest_type_substr[(x)] : ospf6_dest_type_substr[0])
	225
0c083ee9	226	extern const char *ospf6_path_type_str[OSPF6_PATH_TYPE_MAX];
0c083ee9	227	extern const char *ospf6_path_type_substr[OSPF6_PATH_TYPE_MAX];
508e53e2	228	#define OSPF6_PATH_TYPE_NAME(x) \
	229	(0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ? \
	230	ospf6_path_type_str[(x)] : ospf6_path_type_str[0])
	231	#define OSPF6_PATH_TYPE_SUBSTR(x) \
	232	(0 < (x) && (x) < OSPF6_PATH_TYPE_MAX ? \
	233	ospf6_path_type_substr[(x)] : ospf6_path_type_substr[0])
	234
	235	#define OSPF6_ROUTE_ADDRESS_STR "Display the route bestmatches the address\n"
	236	#define OSPF6_ROUTE_PREFIX_STR "Display the route\n"
	237	#define OSPF6_ROUTE_MATCH_STR "Display the route matches the prefix\n"
	238
	239	#define ospf6_route_is_prefix(p, r) \
	240	(memcmp (p, &(r)->prefix, sizeof (struct prefix)) == 0)
	241	#define ospf6_route_is_same(ra, rb) \
	242	(prefix_same (&(ra)->prefix, &(rb)->prefix))
	243	#define ospf6_route_is_same_origin(ra, rb) \
	244	((ra)->path.area_id == (rb)->path.area_id && \
	245	memcmp (&(ra)->path.origin, &(rb)->path.origin, \
	246	sizeof (struct ospf6_ls_origin)) == 0)
	247	#define ospf6_route_is_identical(ra, rb) \
	248	((ra)->type == (rb)->type && \
	249	memcmp (&(ra)->prefix, &(rb)->prefix, sizeof (struct prefix)) == 0 && \
	250	memcmp (&(ra)->path, &(rb)->path, sizeof (struct ospf6_path)) == 0 && \
c3c0ac83 DS	251	ospf6_route_cmp_nexthops (ra, rb) == 0)
c3c0ac83 DS	252
508e53e2	253	#define ospf6_route_is_best(r) (CHECK_FLAG ((r)->flag, OSPF6_ROUTE_BEST))
	254
	255	#define ospf6_linkstate_prefix_adv_router(x) \
81382410	256	((x)->u.lp.id.s_addr)
508e53e2	257	#define ospf6_linkstate_prefix_id(x) \
81382410	258	((x)->u.lp.adv_router.s_addr)
508e53e2	259
3b68735f	260	#define ADV_ROUTER_IN_PREFIX(x) \
81382410	261	((x)->u.lp.id.s_addr)
3b68735f	262
508e53e2	263	/* Function prototype */
6ac29a51 PJ	264	extern void ospf6_linkstate_prefix (u_int32_t adv_router, u_int32_t id,
	265	struct prefix *prefix);
	266	extern void ospf6_linkstate_prefix2str (struct prefix prefix, char buf,
	267	int size);
	268
c3c0ac83 DS	269	extern struct ospf6_nexthop *ospf6_nexthop_create (void);
	270	extern void ospf6_nexthop_delete (struct ospf6_nexthop *nh);
	271	extern void ospf6_free_nexthops (struct list *nh_list);
	272	extern void ospf6_clear_nexthops (struct list *nh_list);
	273	extern int ospf6_num_nexthops (struct list *nh_list);
	274	extern void ospf6_copy_nexthops (struct list dst, struct list src);
	275	extern void ospf6_merge_nexthops (struct list dst, struct list src);
	276	extern void ospf6_add_nexthop (struct list *nh_list, int ifindex,
	277	struct in6_addr *addr);
	278	extern int ospf6_num_nexthops (struct list *nh_list);
	279	extern int ospf6_route_cmp_nexthops (struct ospf6_route *a,
	280	struct ospf6_route *b);
	281	extern void ospf6_route_zebra_copy_nexthops (struct ospf6_route *route,
b892f1dd	282	ifindex_t *ifindices,
c3c0ac83 DS	283	struct in6_addr **addr,
	284	int entries);
	285	extern int ospf6_route_get_first_nh_index (struct ospf6_route *route);
	286
	287	/* Hide abstraction of nexthop implementation in route from outsiders */
	288	#define ospf6_route_copy_nexthops(dst, src) ospf6_copy_nexthops(dst->nh_list, src->nh_list)
	289	#define ospf6_route_merge_nexthops(dst, src) ospf6_merge_nexthops(dst->nh_list, src->nh_list)
	290	#define ospf6_route_num_nexthops(route) ospf6_num_nexthops(route->nh_list)
	291	#define ospf6_route_add_nexthop(route, ifindex, addr) \
	292	ospf6_add_nexthop(route->nh_list, ifindex, addr)
	293
6ac29a51 PJ	294	extern struct ospf6_route *ospf6_route_create (void);
	295	extern void ospf6_route_delete (struct ospf6_route *);
	296	extern struct ospf6_route ospf6_route_copy (struct ospf6_route route);
c3c0ac83	297	extern int ospf6_route_cmp (struct ospf6_route ra, struct ospf6_route rb);
6ac29a51 PJ	298
	299	extern void ospf6_route_lock (struct ospf6_route *route);
	300	extern void ospf6_route_unlock (struct ospf6_route *route);
	301
	302	extern struct ospf6_route ospf6_route_lookup (struct prefix prefix,
	303	struct ospf6_route_table *table);
	304	extern struct ospf6_route ospf6_route_lookup_identical (struct ospf6_route route,
	305	struct ospf6_route_table *table);
	306	extern struct ospf6_route ospf6_route_lookup_bestmatch (struct prefix prefix,
	307	struct ospf6_route_table *table);
	308
	309	extern struct ospf6_route ospf6_route_add (struct ospf6_route route,
	310	struct ospf6_route_table *table);
	311	extern void ospf6_route_remove (struct ospf6_route *route,
	312	struct ospf6_route_table *table);
	313
	314	extern struct ospf6_route ospf6_route_head (struct ospf6_route_table table);
	315	extern struct ospf6_route ospf6_route_next (struct ospf6_route route);
	316	extern struct ospf6_route ospf6_route_best_next (struct ospf6_route route);
	317
	318	extern struct ospf6_route ospf6_route_match_head (struct prefix prefix,
508e53e2	319	struct ospf6_route_table *table);
6ac29a51	320	extern struct ospf6_route ospf6_route_match_next (struct prefix prefix,
508e53e2	321	struct ospf6_route *route);
508e53e2	322
6ac29a51 PJ	323	extern void ospf6_route_remove_all (struct ospf6_route_table *);
	324	extern struct ospf6_route_table *ospf6_route_table_create (int s, int t);
	325	extern void ospf6_route_table_delete (struct ospf6_route_table *);
	326	extern void ospf6_route_dump (struct ospf6_route_table *table);
718e3744	327
6452df09	328
6ac29a51 PJ	329	extern void ospf6_route_show (struct vty vty, struct ospf6_route route);
6ac29a51 PJ	330	extern void ospf6_route_show_detail (struct vty vty, struct ospf6_route route);
6452df09	331
1d68dbfe	332	extern int ospf6_route_table_show (struct vty , int, int, struct cmd_token *,
6ac29a51	333	struct ospf6_route_table *);
8749a04c	334	extern int ospf6_linkstate_table_show (struct vty *vty, int idx_ipv4, int argc,
cc9de1ba	335	struct cmd_token **argv,
6ac29a51	336	struct ospf6_route_table *table);
508e53e2	337
6ac29a51 PJ	338	extern void ospf6_brouter_show_header (struct vty *vty);
6ac29a51 PJ	339	extern void ospf6_brouter_show (struct vty vty, struct ospf6_route route);
6452df09	340
6ac29a51 PJ	341	extern int config_write_ospf6_debug_route (struct vty *vty);
	342	extern void install_element_ospf6_debug_route (void);
	343	extern void ospf6_route_init (void);
ef2d5d10	344	extern void ospf6_clean (void);
718e3744	345
	346	#endif /* OSPF6_ROUTE_H */
	347