[mirror_frr.git] / ospfd / ospf_lsa.h

/*
 * OSPF Link State Advertisement
 * Copyright (C) 1999, 2000 Toshiaki Takada
 *
 * 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 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 _ZEBRA_OSPF_LSA_H
#define _ZEBRA_OSPF_LSA_H

#include "stream.h"

/* OSPF LSA Range definition. */
#define OSPF_MIN_LSA		1  /* begin range here */
#define OSPF_MAX_LSA           12

/* OSPF LSA Type definition. */
#define OSPF_UNKNOWN_LSA	      0
#define OSPF_ROUTER_LSA               1
#define OSPF_NETWORK_LSA              2
#define OSPF_SUMMARY_LSA              3
#define OSPF_ASBR_SUMMARY_LSA         4
#define OSPF_AS_EXTERNAL_LSA          5
#define OSPF_GROUP_MEMBER_LSA	      6  /* Not supported. */
#define OSPF_AS_NSSA_LSA	              7
#define OSPF_EXTERNAL_ATTRIBUTES_LSA  8  /* Not supported. */
#define OSPF_OPAQUE_LINK_LSA	      9
#define OSPF_OPAQUE_AREA_LSA	     10
#define OSPF_OPAQUE_AS_LSA	     11

#define OSPF_LSA_HEADER_SIZE	     20U
#define OSPF_ROUTER_LSA_LINK_SIZE    12U
#define OSPF_ROUTER_LSA_TOS_SIZE      4U
#define OSPF_MAX_LSA_SIZE	   1500U

/* AS-external-LSA refresh method. */
#define LSA_REFRESH_IF_CHANGED	0
#define LSA_REFRESH_FORCE	1

/* OSPF LSA header. */
struct lsa_header {
	uint16_t ls_age;
	uint8_t options;
	uint8_t type;
	struct in_addr id;
	struct in_addr adv_router;
	uint32_t ls_seqnum;
	uint16_t checksum;
	uint16_t length;
};

/* OSPF LSA. */
struct ospf_lsa {
	/* LSA origination flag. */
	uint8_t flags;
#define OSPF_LSA_SELF		  0x01
#define OSPF_LSA_SELF_CHECKED	  0x02
#define OSPF_LSA_RECEIVED	  0x04
#define OSPF_LSA_APPROVED	  0x08
#define OSPF_LSA_DISCARD	  0x10
#define OSPF_LSA_LOCAL_XLT	  0x20
#define OSPF_LSA_PREMATURE_AGE	  0x40
#define OSPF_LSA_IN_MAXAGE	  0x80

	/* LSA data. */
	struct lsa_header *data;

	/* Received time stamp. */
	struct timeval tv_recv;

	/* Last time it was originated */
	struct timeval tv_orig;

	/* All of reference count, also lock to remove. */
	int lock;

	/* Flags for the SPF calculation. */
	int stat;
#define LSA_SPF_NOT_EXPLORED -1
#define LSA_SPF_IN_SPFTREE -2
	/* If stat >= 0, stat is LSA position in candidates heap. */

	/* References to this LSA in neighbor retransmission lists*/
	int retransmit_counter;

	/* Area the LSA belongs to, may be NULL if AS-external-LSA. */
	struct ospf_area *area;

	/* Parent LSDB. */
	struct ospf_lsdb *lsdb;

	/* Related Route. */
	void *route;

	/* Refreshement List or Queue */
	int refresh_list;

	/* For Type-9 Opaque-LSAs */
	struct ospf_interface *oi;

	/* VRF Id */
	vrf_id_t vrf_id;
};

/* OSPF LSA Link Type. */
#define LSA_LINK_TYPE_POINTOPOINT      1
#define LSA_LINK_TYPE_TRANSIT          2
#define LSA_LINK_TYPE_STUB             3
#define LSA_LINK_TYPE_VIRTUALLINK      4

/* OSPF Router LSA Flag. */
#define ROUTER_LSA_BORDER	       0x01 /* The router is an ABR */
#define ROUTER_LSA_EXTERNAL	       0x02 /* The router is an ASBR */
#define ROUTER_LSA_VIRTUAL	       0x04 /* The router has a VL in this area */
#define ROUTER_LSA_NT		       0x10 /* The routers always translates Type-7 */
#define ROUTER_LSA_SHORTCUT	       0x20 /* Shortcut-ABR specific flag */

#define IS_ROUTER_LSA_VIRTUAL(x)       ((x)->flags & ROUTER_LSA_VIRTUAL)
#define IS_ROUTER_LSA_EXTERNAL(x)      ((x)->flags & ROUTER_LSA_EXTERNAL)
#define IS_ROUTER_LSA_BORDER(x)	       ((x)->flags & ROUTER_LSA_BORDER)
#define IS_ROUTER_LSA_SHORTCUT(x)      ((x)->flags & ROUTER_LSA_SHORTCUT)
#define IS_ROUTER_LSA_NT(x)            ((x)->flags & ROUTER_LSA_NT)

/* OSPF Router-LSA Link information. */
struct router_lsa_link {
	struct in_addr link_id;
	struct in_addr link_data;
	struct {
		uint8_t type;
		uint8_t tos_count;
		uint16_t metric;
	} m[1];
};

/* OSPF Router-LSAs structure. */
#define OSPF_ROUTER_LSA_MIN_SIZE                   4U /* w/0 link descriptors */
/* There is an edge case, when number of links in a Router-LSA may be 0 without
   breaking the specification. A router, which has no other links to backbone
   area besides one virtual link, will not put any VL descriptor blocks into
   the Router-LSA generated for area 0 until a full adjacency over the VL is
   reached (RFC2328 12.4.1.3). In this case the Router-LSA initially received
   by the other end of the VL will have 0 link descriptor blocks, but soon will
   be replaced with the next revision having 1 descriptor block. */
struct router_lsa {
	struct lsa_header header;
	uint8_t flags;
	uint8_t zero;
	uint16_t links;
	struct {
		struct in_addr link_id;
		struct in_addr link_data;
		uint8_t type;
		uint8_t tos;
		uint16_t metric;
	} link[1];
};

/* OSPF Network-LSAs structure. */
#define OSPF_NETWORK_LSA_MIN_SIZE                  8U /* w/1 router-ID */
struct network_lsa {
	struct lsa_header header;
	struct in_addr mask;
	struct in_addr routers[1];
};

/* OSPF Summary-LSAs structure. */
#define OSPF_SUMMARY_LSA_MIN_SIZE                  8U /* w/1 TOS metric block */
struct summary_lsa {
	struct lsa_header header;
	struct in_addr mask;
	uint8_t tos;
	uint8_t metric[3];
};

/* OSPF AS-external-LSAs structure. */
#define OSPF_AS_EXTERNAL_LSA_MIN_SIZE             16U /* w/1 TOS forwarding block */
struct as_external_lsa {
	struct lsa_header header;
	struct in_addr mask;
	struct {
		uint8_t tos;
		uint8_t metric[3];
		struct in_addr fwd_addr;
		uint32_t route_tag;
	} e[1];
};

#include "ospfd/ospf_opaque.h"

/* Macros. */
#define GET_METRIC(x) get_metric(x)
#define IS_EXTERNAL_METRIC(x)   ((x) & 0x80)

#define GET_AGE(x)     (ntohs ((x)->data->ls_age) + time (NULL) - (x)->tv_recv)
#define LS_AGE(x) (OSPF_LSA_MAXAGE < get_age(x) ? OSPF_LSA_MAXAGE : get_age(x))
#define IS_LSA_SELF(L)          (CHECK_FLAG ((L)->flags, OSPF_LSA_SELF))
#define IS_LSA_MAXAGE(L)        (LS_AGE ((L)) == OSPF_LSA_MAXAGE)

#define OSPF_LSA_UPDATE_DELAY		2

#define OSPF_LSA_UPDATE_TIMER_ON(T, F)                                         \
	if (!(T))                                                              \
	(T) = thread_add_timer(master, (F), 0, 2)

/* Prototypes. */
/* XXX: Eek, time functions, similar are in lib/thread.c */
extern struct timeval int2tv(int);
extern struct timeval msec2tv(int);

extern int get_age(struct ospf_lsa *);
extern uint16_t ospf_lsa_checksum(struct lsa_header *);
extern int ospf_lsa_checksum_valid(struct lsa_header *);
extern int ospf_lsa_refresh_delay(struct ospf_lsa *);

extern const char *dump_lsa_key(struct ospf_lsa *);
extern uint32_t lsa_seqnum_increment(struct ospf_lsa *);
extern void lsa_header_set(struct stream *, uint8_t, uint8_t, struct in_addr,
			   struct in_addr);
extern struct ospf_neighbor *ospf_nbr_lookup_ptop(struct ospf_interface *);
extern int ospf_check_nbr_status(struct ospf *);

/* Prototype for LSA primitive. */
extern struct ospf_lsa *ospf_lsa_new(void);
extern struct ospf_lsa *ospf_lsa_new_and_data(size_t size);
extern struct ospf_lsa *ospf_lsa_dup(struct ospf_lsa *);
extern void ospf_lsa_free(struct ospf_lsa *);
extern struct ospf_lsa *ospf_lsa_lock(struct ospf_lsa *);
extern void ospf_lsa_unlock(struct ospf_lsa **);
extern void ospf_lsa_discard(struct ospf_lsa *);
extern int ospf_lsa_flush_schedule(struct ospf *, struct ospf_lsa *);
extern struct lsa_header *ospf_lsa_data_new(size_t);
extern struct lsa_header *ospf_lsa_data_dup(struct lsa_header *);
extern void ospf_lsa_data_free(struct lsa_header *);

/* Prototype for various LSAs */
extern int ospf_router_lsa_update(struct ospf *);
extern int ospf_router_lsa_update_area(struct ospf_area *);

extern void ospf_network_lsa_update(struct ospf_interface *);

extern struct ospf_lsa *
ospf_summary_lsa_originate(struct prefix_ipv4 *, uint32_t, struct ospf_area *);
extern struct ospf_lsa *ospf_summary_asbr_lsa_originate(struct prefix_ipv4 *,
							uint32_t,
							struct ospf_area *);

extern struct ospf_lsa *ospf_lsa_install(struct ospf *, struct ospf_interface *,
					 struct ospf_lsa *);

extern void ospf_nssa_lsa_flush(struct ospf *ospf, struct prefix_ipv4 *p);
extern void ospf_external_lsa_flush(struct ospf *, uint8_t,
				    struct prefix_ipv4 *,
				    ifindex_t /* , struct in_addr nexthop */);

extern struct in_addr ospf_get_ip_from_ifp(struct ospf_interface *);

extern struct ospf_lsa *ospf_external_lsa_originate(struct ospf *,
						    struct external_info *);
extern int ospf_external_lsa_originate_timer(struct thread *);
extern int ospf_default_originate_timer(struct thread *);
extern struct ospf_lsa *ospf_lsa_lookup(struct ospf *ospf, struct ospf_area *,
					uint32_t, struct in_addr,
					struct in_addr);
extern struct ospf_lsa *ospf_lsa_lookup_by_id(struct ospf_area *, uint32_t,
					      struct in_addr);
extern struct ospf_lsa *ospf_lsa_lookup_by_header(struct ospf_area *,
						  struct lsa_header *);
extern int ospf_lsa_more_recent(struct ospf_lsa *, struct ospf_lsa *);
extern int ospf_lsa_different(struct ospf_lsa *, struct ospf_lsa *);
extern void ospf_flush_self_originated_lsas_now(struct ospf *);

extern int ospf_lsa_is_self_originated(struct ospf *, struct ospf_lsa *);

extern struct ospf_lsa *ospf_lsa_lookup_by_prefix(struct ospf_lsdb *, uint8_t,
						  struct prefix_ipv4 *,
						  struct in_addr);

extern void ospf_lsa_maxage(struct ospf *, struct ospf_lsa *);
extern uint32_t get_metric(uint8_t *);

extern int ospf_lsa_maxage_walker(struct thread *);
extern struct ospf_lsa *ospf_lsa_refresh(struct ospf *, struct ospf_lsa *);

extern void ospf_external_lsa_refresh_default(struct ospf *);

extern void ospf_external_lsa_refresh_type(struct ospf *, uint8_t,
					   unsigned short, int);
extern struct ospf_lsa *ospf_external_lsa_refresh(struct ospf *,
						  struct ospf_lsa *,
						  struct external_info *, int);
extern struct in_addr ospf_lsa_unique_id(struct ospf *, struct ospf_lsdb *,
					 uint8_t, struct prefix_ipv4 *);
extern void ospf_schedule_lsa_flood_area(struct ospf_area *, struct ospf_lsa *);
extern void ospf_schedule_lsa_flush_area(struct ospf_area *, struct ospf_lsa *);

extern void ospf_refresher_register_lsa(struct ospf *, struct ospf_lsa *);
extern void ospf_refresher_unregister_lsa(struct ospf *, struct ospf_lsa *);
extern int ospf_lsa_refresh_walker(struct thread *);

extern void ospf_lsa_maxage_delete(struct ospf *, struct ospf_lsa *);

extern void ospf_discard_from_db(struct ospf *, struct ospf_lsdb *,
				 struct ospf_lsa *);
extern int is_prefix_default(struct prefix_ipv4 *);

extern int metric_type(struct ospf *, uint8_t, unsigned short);
extern int metric_value(struct ospf *, uint8_t, unsigned short);

extern struct in_addr ospf_get_nssa_ip(struct ospf_area *);
extern int ospf_translated_nssa_compare(struct ospf_lsa *, struct ospf_lsa *);
extern struct ospf_lsa *ospf_translated_nssa_refresh(struct ospf *,
						     struct ospf_lsa *,
						     struct ospf_lsa *);
extern struct ospf_lsa *ospf_translated_nssa_originate(struct ospf *,
						       struct ospf_lsa *);

#endif /* _ZEBRA_OSPF_LSA_H */
Commit	Line	Data
718e3744	1	/*
	2	* OSPF Link State Advertisement
	3	* Copyright (C) 1999, 2000 Toshiaki Takada
	4	*
	5	* This file is part of GNU Zebra.
	6	*
	7	* GNU Zebra is free software; you can redistribute it and/or modify it
	8	* under the terms of the GNU General Public License as published by the
	9	* Free Software Foundation; either version 2, or (at your option) any
	10	* later version.
	11	*
	12	* GNU Zebra is distributed in the hope that it will be useful, but
	13	* WITHOUT ANY WARRANTY; without even the implied warranty of
	14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	15	* General Public License for more details.
	16	*
896014f4 DL	17	* You should have received a copy of the GNU General Public License along
	18	* with this program; see the file COPYING; if not, write to the Free Software
	19	* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
718e3744	20	*/
	21
	22	#ifndef _ZEBRA_OSPF_LSA_H
	23	#define _ZEBRA_OSPF_LSA_H
	24
4dadc291	25	#include "stream.h"
4dadc291	26
718e3744	27	/* OSPF LSA Range definition. */
718e3744	28	#define OSPF_MIN_LSA 1 /* begin range here */
718e3744	29	#define OSPF_MAX_LSA 12
718e3744	30
	31	/* OSPF LSA Type definition. */
	32	#define OSPF_UNKNOWN_LSA 0
	33	#define OSPF_ROUTER_LSA 1
	34	#define OSPF_NETWORK_LSA 2
	35	#define OSPF_SUMMARY_LSA 3
	36	#define OSPF_ASBR_SUMMARY_LSA 4
	37	#define OSPF_AS_EXTERNAL_LSA 5
	38	#define OSPF_GROUP_MEMBER_LSA 6 /* Not supported. */
	39	#define OSPF_AS_NSSA_LSA 7
	40	#define OSPF_EXTERNAL_ATTRIBUTES_LSA 8 /* Not supported. */
	41	#define OSPF_OPAQUE_LINK_LSA 9
	42	#define OSPF_OPAQUE_AREA_LSA 10
	43	#define OSPF_OPAQUE_AS_LSA 11
	44
779adb01	45	#define OSPF_LSA_HEADER_SIZE 20U
779adb01	46	#define OSPF_ROUTER_LSA_LINK_SIZE 12U
05b7709d	47	#define OSPF_ROUTER_LSA_TOS_SIZE 4U
779adb01	48	#define OSPF_MAX_LSA_SIZE 1500U
718e3744	49
	50	/* AS-external-LSA refresh method. */
	51	#define LSA_REFRESH_IF_CHANGED 0
	52	#define LSA_REFRESH_FORCE 1
	53
	54	/* OSPF LSA header. */
d62a17ae	55	struct lsa_header {
d7c0a89a QY	56	uint16_t ls_age;
	57	uint8_t options;
	58	uint8_t type;
d62a17ae	59	struct in_addr id;
d62a17ae	60	struct in_addr adv_router;
d7c0a89a QY	61	uint32_t ls_seqnum;
	62	uint16_t checksum;
	63	uint16_t length;
718e3744	64	};
	65
	66	/* OSPF LSA. */
d62a17ae	67	struct ospf_lsa {
d62a17ae	68	/* LSA origination flag. */
d7c0a89a	69	uint8_t flags;
718e3744	70	#define OSPF_LSA_SELF 0x01
	71	#define OSPF_LSA_SELF_CHECKED 0x02
	72	#define OSPF_LSA_RECEIVED 0x04
	73	#define OSPF_LSA_APPROVED 0x08
	74	#define OSPF_LSA_DISCARD 0x10
718e3744	75	#define OSPF_LSA_LOCAL_XLT 0x20
7ddf1d6e	76	#define OSPF_LSA_PREMATURE_AGE 0x40
3106a032	77	#define OSPF_LSA_IN_MAXAGE 0x80
718e3744	78
d62a17ae	79	/* LSA data. */
d62a17ae	80	struct lsa_header *data;
718e3744	81
d62a17ae	82	/* Received time stamp. */
d62a17ae	83	struct timeval tv_recv;
718e3744	84
d62a17ae	85	/* Last time it was originated */
d62a17ae	86	struct timeval tv_orig;
718e3744	87
d62a17ae	88	/* All of reference count, also lock to remove. */
d62a17ae	89	int lock;
718e3744	90
d62a17ae	91	/* Flags for the SPF calculation. */
	92	int stat;
	93	#define LSA_SPF_NOT_EXPLORED -1
	94	#define LSA_SPF_IN_SPFTREE -2
	95	/* If stat >= 0, stat is LSA position in candidates heap. */
718e3744	96
d62a17ae	97	/* References to this LSA in neighbor retransmission lists*/
d62a17ae	98	int retransmit_counter;
718e3744	99
d62a17ae	100	/* Area the LSA belongs to, may be NULL if AS-external-LSA. */
d62a17ae	101	struct ospf_area *area;
718e3744	102
d62a17ae	103	/* Parent LSDB. */
d62a17ae	104	struct ospf_lsdb *lsdb;
718e3744	105
d62a17ae	106	/* Related Route. */
	107	void *route;
	108
	109	/* Refreshement List or Queue */
	110	int refresh_list;
	111
	112	/* For Type-9 Opaque-LSAs */
	113	struct ospf_interface *oi;
b5a8894d CS	114
	115	/* VRF Id */
	116	vrf_id_t vrf_id;
718e3744	117	};
	118
	119	/* OSPF LSA Link Type. */
	120	#define LSA_LINK_TYPE_POINTOPOINT 1
	121	#define LSA_LINK_TYPE_TRANSIT 2
	122	#define LSA_LINK_TYPE_STUB 3
	123	#define LSA_LINK_TYPE_VIRTUALLINK 4
	124
	125	/* OSPF Router LSA Flag. */
	126	#define ROUTER_LSA_BORDER 0x01 /* The router is an ABR */
	127	#define ROUTER_LSA_EXTERNAL 0x02 /* The router is an ASBR */
	128	#define ROUTER_LSA_VIRTUAL 0x04 /* The router has a VL in this area */
0c9491b3	129	#define ROUTER_LSA_NT 0x10 /* The routers always translates Type-7 */
718e3744	130	#define ROUTER_LSA_SHORTCUT 0x20 /* Shortcut-ABR specific flag */
	131
	132	#define IS_ROUTER_LSA_VIRTUAL(x) ((x)->flags & ROUTER_LSA_VIRTUAL)
	133	#define IS_ROUTER_LSA_EXTERNAL(x) ((x)->flags & ROUTER_LSA_EXTERNAL)
	134	#define IS_ROUTER_LSA_BORDER(x) ((x)->flags & ROUTER_LSA_BORDER)
	135	#define IS_ROUTER_LSA_SHORTCUT(x) ((x)->flags & ROUTER_LSA_SHORTCUT)
0c9491b3	136	#define IS_ROUTER_LSA_NT(x) ((x)->flags & ROUTER_LSA_NT)
718e3744	137
718e3744	138	/* OSPF Router-LSA Link information. */
d62a17ae	139	struct router_lsa_link {
	140	struct in_addr link_id;
	141	struct in_addr link_data;
	142	struct {
d7c0a89a QY	143	uint8_t type;
	144	uint8_t tos_count;
	145	uint16_t metric;
d62a17ae	146	} m[1];
718e3744	147	};
	148
	149	/* OSPF Router-LSAs structure. */
a25a44db DO	150	#define OSPF_ROUTER_LSA_MIN_SIZE 4U /* w/0 link descriptors */
	151	/* There is an edge case, when number of links in a Router-LSA may be 0 without
	152	breaking the specification. A router, which has no other links to backbone
	153	area besides one virtual link, will not put any VL descriptor blocks into
	154	the Router-LSA generated for area 0 until a full adjacency over the VL is
	155	reached (RFC2328 12.4.1.3). In this case the Router-LSA initially received
	156	by the other end of the VL will have 0 link descriptor blocks, but soon will
	157	be replaced with the next revision having 1 descriptor block. */
d62a17ae	158	struct router_lsa {
d62a17ae	159	struct lsa_header header;
d7c0a89a QY	160	uint8_t flags;
	161	uint8_t zero;
	162	uint16_t links;
d62a17ae	163	struct {
	164	struct in_addr link_id;
	165	struct in_addr link_data;
d7c0a89a QY	166	uint8_t type;
	167	uint8_t tos;
	168	uint16_t metric;
d62a17ae	169	} link[1];
718e3744	170	};
	171
	172	/* OSPF Network-LSAs structure. */
4e31de79	173	#define OSPF_NETWORK_LSA_MIN_SIZE 8U /* w/1 router-ID */
d62a17ae	174	struct network_lsa {
	175	struct lsa_header header;
	176	struct in_addr mask;
	177	struct in_addr routers[1];
718e3744	178	};
	179
	180	/* OSPF Summary-LSAs structure. */
4e31de79	181	#define OSPF_SUMMARY_LSA_MIN_SIZE 8U /* w/1 TOS metric block */
d62a17ae	182	struct summary_lsa {
	183	struct lsa_header header;
	184	struct in_addr mask;
d7c0a89a QY	185	uint8_t tos;
d7c0a89a QY	186	uint8_t metric[3];
718e3744	187	};
	188
	189	/* OSPF AS-external-LSAs structure. */
4e31de79	190	#define OSPF_AS_EXTERNAL_LSA_MIN_SIZE 16U /* w/1 TOS forwarding block */
d62a17ae	191	struct as_external_lsa {
	192	struct lsa_header header;
	193	struct in_addr mask;
	194	struct {
d7c0a89a QY	195	uint8_t tos;
d7c0a89a QY	196	uint8_t metric[3];
d62a17ae	197	struct in_addr fwd_addr;
d7c0a89a	198	uint32_t route_tag;
d62a17ae	199	} e[1];
718e3744	200	};
718e3744	201
718e3744	202	#include "ospfd/ospf_opaque.h"
718e3744	203
	204	/* Macros. */
	205	#define GET_METRIC(x) get_metric(x)
	206	#define IS_EXTERNAL_METRIC(x) ((x) & 0x80)
	207
	208	#define GET_AGE(x) (ntohs ((x)->data->ls_age) + time (NULL) - (x)->tv_recv)
d62a17ae	209	#define LS_AGE(x) (OSPF_LSA_MAXAGE < get_age(x) ? OSPF_LSA_MAXAGE : get_age(x))
718e3744	210	#define IS_LSA_SELF(L) (CHECK_FLAG ((L)->flags, OSPF_LSA_SELF))
	211	#define IS_LSA_MAXAGE(L) (LS_AGE ((L)) == OSPF_LSA_MAXAGE)
	212
718e3744	213	#define OSPF_LSA_UPDATE_DELAY 2
718e3744	214
d62a17ae	215	#define OSPF_LSA_UPDATE_TIMER_ON(T, F) \
	216	if (!(T)) \
	217	(T) = thread_add_timer(master, (F), 0, 2)
718e3744	218
718e3744	219	/* Prototypes. */
4dadc291	220	/* XXX: Eek, time functions, similar are in lib/thread.c */
d62a17ae	221	extern struct timeval int2tv(int);
d62a17ae	222	extern struct timeval msec2tv(int);
4dadc291	223
d62a17ae	224	extern int get_age(struct ospf_lsa *);
d7c0a89a	225	extern uint16_t ospf_lsa_checksum(struct lsa_header *);
d62a17ae	226	extern int ospf_lsa_checksum_valid(struct lsa_header *);
d62a17ae	227	extern int ospf_lsa_refresh_delay(struct ospf_lsa *);
4dadc291	228
d62a17ae	229	extern const char dump_lsa_key(struct ospf_lsa );
d7c0a89a QY	230	extern uint32_t lsa_seqnum_increment(struct ospf_lsa *);
d7c0a89a QY	231	extern void lsa_header_set(struct stream *, uint8_t, uint8_t, struct in_addr,
d62a17ae	232	struct in_addr);
	233	extern struct ospf_neighbor ospf_nbr_lookup_ptop(struct ospf_interface );
	234	extern int ospf_check_nbr_status(struct ospf *);
718e3744	235
718e3744	236	/* Prototype for LSA primitive. */
d62a17ae	237	extern struct ospf_lsa *ospf_lsa_new(void);
5b3d4186	238	extern struct ospf_lsa *ospf_lsa_new_and_data(size_t size);
d62a17ae	239	extern struct ospf_lsa ospf_lsa_dup(struct ospf_lsa );
	240	extern void ospf_lsa_free(struct ospf_lsa *);
	241	extern struct ospf_lsa ospf_lsa_lock(struct ospf_lsa );
	242	extern void ospf_lsa_unlock(struct ospf_lsa **);
	243	extern void ospf_lsa_discard(struct ospf_lsa *);
	244	extern int ospf_lsa_flush_schedule(struct ospf , struct ospf_lsa );
	245	extern struct lsa_header *ospf_lsa_data_new(size_t);
	246	extern struct lsa_header ospf_lsa_data_dup(struct lsa_header );
	247	extern void ospf_lsa_data_free(struct lsa_header *);
718e3744	248
718e3744	249	/* Prototype for various LSAs */
d62a17ae	250	extern int ospf_router_lsa_update(struct ospf *);
	251	extern int ospf_router_lsa_update_area(struct ospf_area *);
	252
	253	extern void ospf_network_lsa_update(struct ospf_interface *);
	254
	255	extern struct ospf_lsa *
d7c0a89a	256	ospf_summary_lsa_originate(struct prefix_ipv4 , uint32_t, struct ospf_area );
d62a17ae	257	extern struct ospf_lsa ospf_summary_asbr_lsa_originate(struct prefix_ipv4 ,
d7c0a89a	258	uint32_t,
d62a17ae	259	struct ospf_area *);
	260
	261	extern struct ospf_lsa ospf_lsa_install(struct ospf , struct ospf_interface *,
	262	struct ospf_lsa *);
	263
	264	extern void ospf_nssa_lsa_flush(struct ospf ospf, struct prefix_ipv4 p);
d7c0a89a QY	265	extern void ospf_external_lsa_flush(struct ospf *, uint8_t,
d7c0a89a QY	266	struct prefix_ipv4 *,
d62a17ae	267	ifindex_t /* , struct in_addr nexthop */);
	268
	269	extern struct in_addr ospf_get_ip_from_ifp(struct ospf_interface *);
	270
	271	extern struct ospf_lsa ospf_external_lsa_originate(struct ospf ,
	272	struct external_info *);
	273	extern int ospf_external_lsa_originate_timer(struct thread *);
	274	extern int ospf_default_originate_timer(struct thread *);
b5a8894d	275	extern struct ospf_lsa ospf_lsa_lookup(struct ospf ospf, struct ospf_area *,
d7c0a89a	276	uint32_t, struct in_addr,
b5a8894d	277	struct in_addr);
d7c0a89a	278	extern struct ospf_lsa ospf_lsa_lookup_by_id(struct ospf_area , uint32_t,
d62a17ae	279	struct in_addr);
	280	extern struct ospf_lsa ospf_lsa_lookup_by_header(struct ospf_area ,
	281	struct lsa_header *);
	282	extern int ospf_lsa_more_recent(struct ospf_lsa , struct ospf_lsa );
	283	extern int ospf_lsa_different(struct ospf_lsa , struct ospf_lsa );
	284	extern void ospf_flush_self_originated_lsas_now(struct ospf *);
	285
	286	extern int ospf_lsa_is_self_originated(struct ospf , struct ospf_lsa );
	287
d7c0a89a	288	extern struct ospf_lsa ospf_lsa_lookup_by_prefix(struct ospf_lsdb , uint8_t,
d62a17ae	289	struct prefix_ipv4 *,
	290	struct in_addr);
	291
	292	extern void ospf_lsa_maxage(struct ospf , struct ospf_lsa );
d7c0a89a	293	extern uint32_t get_metric(uint8_t *);
d62a17ae	294
	295	extern int ospf_lsa_maxage_walker(struct thread *);
	296	extern struct ospf_lsa ospf_lsa_refresh(struct ospf , struct ospf_lsa *);
	297
	298	extern void ospf_external_lsa_refresh_default(struct ospf *);
	299
d7c0a89a QY	300	extern void ospf_external_lsa_refresh_type(struct ospf *, uint8_t,
d7c0a89a QY	301	unsigned short, int);
d62a17ae	302	extern struct ospf_lsa ospf_external_lsa_refresh(struct ospf ,
	303	struct ospf_lsa *,
	304	struct external_info *, int);
	305	extern struct in_addr ospf_lsa_unique_id(struct ospf , struct ospf_lsdb ,
d7c0a89a	306	uint8_t, struct prefix_ipv4 *);
d62a17ae	307	extern void ospf_schedule_lsa_flood_area(struct ospf_area , struct ospf_lsa );
	308	extern void ospf_schedule_lsa_flush_area(struct ospf_area , struct ospf_lsa );
	309
	310	extern void ospf_refresher_register_lsa(struct ospf , struct ospf_lsa );
	311	extern void ospf_refresher_unregister_lsa(struct ospf , struct ospf_lsa );
	312	extern int ospf_lsa_refresh_walker(struct thread *);
	313
	314	extern void ospf_lsa_maxage_delete(struct ospf , struct ospf_lsa );
	315
	316	extern void ospf_discard_from_db(struct ospf , struct ospf_lsdb ,
	317	struct ospf_lsa *);
	318	extern int is_prefix_default(struct prefix_ipv4 *);
	319
d7c0a89a QY	320	extern int metric_type(struct ospf *, uint8_t, unsigned short);
d7c0a89a QY	321	extern int metric_value(struct ospf *, uint8_t, unsigned short);
d62a17ae	322
	323	extern struct in_addr ospf_get_nssa_ip(struct ospf_area *);
	324	extern int ospf_translated_nssa_compare(struct ospf_lsa , struct ospf_lsa );
	325	extern struct ospf_lsa ospf_translated_nssa_refresh(struct ospf ,
	326	struct ospf_lsa *,
	327	struct ospf_lsa *);
	328	extern struct ospf_lsa ospf_translated_nssa_originate(struct ospf ,
	329	struct ospf_lsa *);
f2c80652	330
718e3744	331	#endif /* _ZEBRA_OSPF_LSA_H */