[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 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 _ZEBRA_OSPF_LSA_H
#define _ZEBRA_OSPF_LSA_H

/* OSPF LSA Range definition. */
#define OSPF_MIN_LSA		1  /* begin range here */
#if defined (HAVE_OPAQUE_LSA)
#define OSPF_MAX_LSA           12
#elif defined (HAVE_NSSA)
#define OSPF_MAX_LSA		8
#else
#define OSPF_MAX_LSA		6
#endif

/* 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	20
#define OSPF_MAX_LSA_SIZE	1500

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

/* OSPF LSA header. */
struct lsa_header
{
  u_int16_t ls_age;
  u_char options;
  u_char type;
  struct in_addr id;
  struct in_addr adv_router;
  int ls_seqnum;
  u_int16_t checksum;
  u_int16_t length;
};

/* OSPF LSA. */
struct ospf_lsa
{
  /* LSA origination flag. */
  u_char 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
#ifdef HAVE_NSSA
#define OSPF_LSA_LOCAL_XLT	  0x20
#endif /* HAVE_NSSA */

  /* 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;

  /* 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;

#ifdef HAVE_OPAQUE_LSA
  /* For Type-9 Opaque-LSAs, reference to ospf-interface is required. */
  struct ospf_interface *oi;
#endif /* HAVE_OPAQUE_LSA */
};

/* 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 /* NSSA-specific flag */
#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)

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

/* OSPF Router-LSAs structure. */
struct router_lsa
{
  struct lsa_header header;
  u_char flags;
  u_char zero;
  u_int16_t links;
  struct
  {
    struct in_addr link_id;
    struct in_addr link_data;
    u_char type;
    u_char tos;
    u_int16_t metric;
  } link[1];
};

/* OSPF Network-LSAs structure. */
struct network_lsa
{
  struct lsa_header header;
  struct in_addr mask;
  struct in_addr routers[1];
};

/* OSPF Summary-LSAs structure. */
struct summary_lsa
{
  struct lsa_header header;
  struct in_addr mask;
  u_char tos;
  u_char metric[3];
};

/* OSPF AS-external-LSAs structure. */
struct as_external_lsa
{
  struct lsa_header header;
  struct in_addr mask;
  struct
  {
    u_char tos;
    u_char metric[3];
    struct in_addr fwd_addr;
    u_int32_t route_tag;
  } e[1];
};

#ifdef HAVE_OPAQUE_LSA
#include "ospfd/ospf_opaque.h"
#endif /* HAVE_OPAQUE_LSA */

/* 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_SUMMARY_LSA_SELF_FIND_BY_PREFIX(A,P) \
        foreach_lsa (SUMMARY_LSDB ((A)), \
                     (struct prefix_ipv4 *) (P), 0, find_summary)

#define OSPF_SUMMARY_ASBR_LSA_SELF_FIND_BY_PREFIX(A,P) \
        foreach_lsa (ASBR_SUMMARY_LSDB ((A)), \
                     (struct prefix_ipv4 *) (P), 0, find_asbr_summary)

#define OSPF_LSA_UPDATE_DELAY		2

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

struct ospf_route;
struct ospf_lsdb;

/* Prototypes. */
struct timeval tv_adjust (struct timeval);
int tv_ceil (struct timeval);
int tv_floor (struct timeval);
struct timeval int2tv (int);
struct timeval tv_add (struct timeval, struct timeval);
struct timeval tv_sub (struct timeval, struct timeval);
int tv_cmp (struct timeval, struct timeval);

int get_age (struct ospf_lsa *);
u_int16_t ospf_lsa_checksum (struct lsa_header *);

struct stream;
const char *dump_lsa_key (struct ospf_lsa *lsa);
u_int32_t lsa_seqnum_increment (struct ospf_lsa *lsa);
void lsa_header_set (struct stream *s, u_char options, u_char type, struct in_addr id);
struct ospf_neighbor *ospf_nbr_lookup_ptop (struct route_table *nbrs, struct in_addr router_id);

/* Prototype for LSA primitive. */
struct ospf_lsa *ospf_lsa_new ();
struct ospf_lsa *ospf_lsa_dup ();
void ospf_lsa_free (struct ospf_lsa *lsa);
struct ospf_lsa *ospf_lsa_lock (struct ospf_lsa *);
void ospf_lsa_unlock (struct ospf_lsa *);
void ospf_lsa_discard (struct ospf_lsa *);

struct lsa_header *ospf_lsa_data_new (size_t);
struct lsa_header *ospf_lsa_data_dup (struct lsa_header *);
void ospf_lsa_data_free (struct lsa_header *);

/* Prototype for various LSAs */
struct ospf_lsa *ospf_router_lsa_originate (struct ospf_area *);
int ospf_router_lsa_update_timer (struct thread *);
void ospf_router_lsa_timer_add (struct ospf_area *);

int ospf_network_lsa_refresh (struct ospf_lsa *, struct ospf_interface *);
void ospf_network_lsa_timer_add (struct ospf_interface *);

struct ospf_lsa *ospf_summary_lsa_originate (struct prefix_ipv4 *, u_int32_t,
					     struct ospf_area *);
struct ospf_lsa *ospf_summary_asbr_lsa_originate (struct prefix_ipv4 *,
						  u_int32_t,
						  struct ospf_area *);
struct ospf_lsa *ospf_summary_lsa_refresh (struct ospf_lsa *);
struct ospf_lsa *ospf_summary_asbr_lsa_refresh (struct ospf_lsa *);

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

void ospf_external_lsa_flush (u_char, struct prefix_ipv4 *,
			      unsigned int, struct in_addr);

struct in_addr ospf_get_ip_from_ifp (struct ospf_interface *oi);

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

int ospf_lsa_is_self_originated (struct ospf_lsa *);

int find_summary (struct ospf_lsa *, void *, int);
int find_asbr_summary (struct ospf_lsa *, void *, int);

void ospf_lsa_maxage (struct ospf_lsa *);
u_int32_t get_metric (u_char *);

int ospf_lsa_maxage_walker (struct thread *);

void ospf_external_lsa_refresh_default (void);

void ospf_external_lsa_refresh_type (u_char, int);
void ospf_external_lsa_refresh (struct ospf_lsa *, struct external_info *ei,
				int force);
struct in_addr ospf_lsa_unique_id (struct ospf_lsdb *, u_char,
				   struct prefix_ipv4 *);
void ospf_schedule_lsa_flood_area (struct ospf_area *, struct ospf_lsa *);
void ospf_schedule_lsa_flush_area (struct ospf_area *, struct ospf_lsa *);

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

void ospf_lsa_init ();

void ospf_lsa_maxage_delete (struct ospf_lsa *);

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

int metric_type (u_char);
int metric_value (u_char);

#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	*
	17	* You should have received a copy of the GNU General Public License
	18	* along with GNU Zebra; see the file COPYING. If not, write to the Free
	19	* Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
	20	* 02111-1307, USA.
	21	*/
	22
	23	#ifndef _ZEBRA_OSPF_LSA_H
	24	#define _ZEBRA_OSPF_LSA_H
	25
	26	/* OSPF LSA Range definition. */
	27	#define OSPF_MIN_LSA 1 /* begin range here */
	28	#if defined (HAVE_OPAQUE_LSA)
	29	#define OSPF_MAX_LSA 12
	30	#elif defined (HAVE_NSSA)
	31	#define OSPF_MAX_LSA 8
	32	#else
	33	#define OSPF_MAX_LSA 6
	34	#endif
	35
	36	/* OSPF LSA Type definition. */
	37	#define OSPF_UNKNOWN_LSA 0
	38	#define OSPF_ROUTER_LSA 1
	39	#define OSPF_NETWORK_LSA 2
	40	#define OSPF_SUMMARY_LSA 3
	41	#define OSPF_ASBR_SUMMARY_LSA 4
	42	#define OSPF_AS_EXTERNAL_LSA 5
	43	#define OSPF_GROUP_MEMBER_LSA 6 /* Not supported. */
	44	#define OSPF_AS_NSSA_LSA 7
	45	#define OSPF_EXTERNAL_ATTRIBUTES_LSA 8 /* Not supported. */
	46	#define OSPF_OPAQUE_LINK_LSA 9
	47	#define OSPF_OPAQUE_AREA_LSA 10
	48	#define OSPF_OPAQUE_AS_LSA 11
	49
	50	#define OSPF_LSA_HEADER_SIZE 20
	51	#define OSPF_MAX_LSA_SIZE 1500
	52
	53	/* AS-external-LSA refresh method. */
	54	#define LSA_REFRESH_IF_CHANGED 0
	55	#define LSA_REFRESH_FORCE 1
	56
	57	/* OSPF LSA header. */
	58	struct lsa_header
	59	{
	60	u_int16_t ls_age;
	61	u_char options;
	62	u_char type;
	63	struct in_addr id;
	64	struct in_addr adv_router;
65	int ls_seqnum;
66	u_int16_t checksum;
67	u_int16_t length;
68	};
69
70	/* OSPF LSA. */
71	struct ospf_lsa
72	{
73	/* LSA origination flag. */
74	u_char flags;
75	#define OSPF_LSA_SELF 0x01
76	#define OSPF_LSA_SELF_CHECKED 0x02
77	#define OSPF_LSA_RECEIVED 0x04
78	#define OSPF_LSA_APPROVED 0x08
79	#define OSPF_LSA_DISCARD 0x10
80	#ifdef HAVE_NSSA
81	#define OSPF_LSA_LOCAL_XLT 0x20
82	#endif /* HAVE_NSSA */
83
84	/* LSA data. */
85	struct lsa_header *data;
86
87	/* Received time stamp. */
88	struct timeval tv_recv;
89
90	/* Last time it was originated */
91	struct timeval tv_orig;
92
93	/* All of reference count, also lock to remove. */
94	int lock;
95
96	/* References to this LSA in neighbor retransmission lists*/
97	int retransmit_counter;
98
99	/* Area the LSA belongs to, may be NULL if AS-external-LSA. */
100	struct ospf_area *area;
101
102	/* Parent LSDB. */
103	struct ospf_lsdb *lsdb;
104
105	/* Related Route. */
106	void *route;
107
108	/* Refreshement List or Queue */
109	int refresh_list;
110
111	#ifdef HAVE_OPAQUE_LSA
112	/* For Type-9 Opaque-LSAs, reference to ospf-interface is required. */
113	struct ospf_interface *oi;
114	#endif /* HAVE_OPAQUE_LSA */
115	};
116
117	/* OSPF LSA Link Type. */
118	#define LSA_LINK_TYPE_POINTOPOINT 1
119	#define LSA_LINK_TYPE_TRANSIT 2
120	#define LSA_LINK_TYPE_STUB 3
121	#define LSA_LINK_TYPE_VIRTUALLINK 4
122
123	/* OSPF Router LSA Flag. */
124	#define ROUTER_LSA_BORDER 0x01 /* The router is an ABR */
125	#define ROUTER_LSA_EXTERNAL 0x02 /* The router is an ASBR */
126	#define ROUTER_LSA_VIRTUAL 0x04 /* The router has a VL in this area */
127	#define ROUTER_LSA_NT 0x10 /* NSSA-specific flag */
128	#define ROUTER_LSA_SHORTCUT 0x20 /* Shortcut-ABR specific flag */
129
130	#define IS_ROUTER_LSA_VIRTUAL(x) ((x)->flags & ROUTER_LSA_VIRTUAL)
131	#define IS_ROUTER_LSA_EXTERNAL(x) ((x)->flags & ROUTER_LSA_EXTERNAL)
132	#define IS_ROUTER_LSA_BORDER(x) ((x)->flags & ROUTER_LSA_BORDER)
133	#define IS_ROUTER_LSA_SHORTCUT(x) ((x)->flags & ROUTER_LSA_SHORTCUT)
134
135	/* OSPF Router-LSA Link information. */
136	struct router_lsa_link
137	{
138	struct in_addr link_id;
139	struct in_addr link_data;
140	struct
141	{
142	u_char type;
143	u_char tos_count;
144	u_int16_t metric;
145	} m[1];
146	};
147
148	/* OSPF Router-LSAs structure. */
149	struct router_lsa
150	{
151	struct lsa_header header;
152	u_char flags;
153	u_char zero;
154	u_int16_t links;
155	struct
156	{
157	struct in_addr link_id;
158	struct in_addr link_data;
159	u_char type;
160	u_char tos;
161	u_int16_t metric;
162	} link[1];
163	};
164
165	/* OSPF Network-LSAs structure. */
166	struct network_lsa
167	{
168	struct lsa_header header;
169	struct in_addr mask;
170	struct in_addr routers[1];
171	};
172
173	/* OSPF Summary-LSAs structure. */
174	struct summary_lsa
175	{
176	struct lsa_header header;
177	struct in_addr mask;
178	u_char tos;
179	u_char metric[3];
180	};
181
182	/* OSPF AS-external-LSAs structure. */
183	struct as_external_lsa
184	{
185	struct lsa_header header;
186	struct in_addr mask;
187	struct
188	{
189	u_char tos;
190	u_char metric[3];
191	struct in_addr fwd_addr;
192	u_int32_t route_tag;
193	} e[1];
194	};
195
196	#ifdef HAVE_OPAQUE_LSA
197	#include "ospfd/ospf_opaque.h"
198	#endif /* HAVE_OPAQUE_LSA */
199
200	/* Macros. */
201	#define GET_METRIC(x) get_metric(x)
202	#define IS_EXTERNAL_METRIC(x) ((x) & 0x80)
203
204	#define GET_AGE(x) (ntohs ((x)->data->ls_age) + time (NULL) - (x)->tv_recv)
205	#define LS_AGE(x) (OSPF_LSA_MAXAGE < get_age(x) ? \
206	OSPF_LSA_MAXAGE : get_age(x))
207	#define IS_LSA_SELF(L) (CHECK_FLAG ((L)->flags, OSPF_LSA_SELF))
208	#define IS_LSA_MAXAGE(L) (LS_AGE ((L)) == OSPF_LSA_MAXAGE)
209
210	#define OSPF_SUMMARY_LSA_SELF_FIND_BY_PREFIX(A,P) \
211	foreach_lsa (SUMMARY_LSDB ((A)), \
212	(struct prefix_ipv4 *) (P), 0, find_summary)
213
214	#define OSPF_SUMMARY_ASBR_LSA_SELF_FIND_BY_PREFIX(A,P) \
215	foreach_lsa (ASBR_SUMMARY_LSDB ((A)), \
216	(struct prefix_ipv4 *) (P), 0, find_asbr_summary)
217
218	#define OSPF_LSA_UPDATE_DELAY 2
219
220	#define OSPF_LSA_UPDATE_TIMER_ON(T,F) \
221	if (!(T)) \
222	(T) = thread_add_timer (master, (F), 0, 2)
223
224	struct ospf_route;
225	struct ospf_lsdb;
226
227	/* Prototypes. */
228	struct timeval tv_adjust (struct timeval);
229	int tv_ceil (struct timeval);
230	int tv_floor (struct timeval);
231	struct timeval int2tv (int);
232	struct timeval tv_add (struct timeval, struct timeval);
233	struct timeval tv_sub (struct timeval, struct timeval);
234	int tv_cmp (struct timeval, struct timeval);
235
236	int get_age (struct ospf_lsa *);
237	u_int16_t ospf_lsa_checksum (struct lsa_header *);
238
239	struct stream;
240	const char dump_lsa_key (struct ospf_lsa lsa);
241	u_int32_t lsa_seqnum_increment (struct ospf_lsa *lsa);
242	void lsa_header_set (struct stream *s, u_char options, u_char type, struct in_addr id);
243	struct ospf_neighbor ospf_nbr_lookup_ptop (struct route_table nbrs, struct in_addr router_id);
244
245	/* Prototype for LSA primitive. */
246	struct ospf_lsa *ospf_lsa_new ();
247	struct ospf_lsa *ospf_lsa_dup ();
248	void ospf_lsa_free (struct ospf_lsa *lsa);
249	struct ospf_lsa ospf_lsa_lock (struct ospf_lsa );
250	void ospf_lsa_unlock (struct ospf_lsa *);
251	void ospf_lsa_discard (struct ospf_lsa *);
252
253	struct lsa_header *ospf_lsa_data_new (size_t);
254	struct lsa_header ospf_lsa_data_dup (struct lsa_header );
255	void ospf_lsa_data_free (struct lsa_header *);
256
257	/* Prototype for various LSAs */
258	struct ospf_lsa ospf_router_lsa_originate (struct ospf_area );
259	int ospf_router_lsa_update_timer (struct thread *);
260	void ospf_router_lsa_timer_add (struct ospf_area *);
261
262	int ospf_network_lsa_refresh (struct ospf_lsa , struct ospf_interface );
263	void ospf_network_lsa_timer_add (struct ospf_interface *);
264
265	struct ospf_lsa ospf_summary_lsa_originate (struct prefix_ipv4 , u_int32_t,
266	struct ospf_area *);
267	struct ospf_lsa ospf_summary_asbr_lsa_originate (struct prefix_ipv4 ,
268	u_int32_t,
269	struct ospf_area *);
270	struct ospf_lsa ospf_summary_lsa_refresh (struct ospf_lsa );
271	struct ospf_lsa ospf_summary_asbr_lsa_refresh (struct ospf_lsa );
272
273	struct ospf_lsa ospf_lsa_install (struct ospf_interface , struct ospf_lsa *);
274
275	void ospf_external_lsa_flush (u_char, struct prefix_ipv4 *,
276	unsigned int, struct in_addr);
277
278	struct in_addr ospf_get_ip_from_ifp (struct ospf_interface *oi);
279
280	struct ospf_lsa ospf_external_lsa_originate (struct external_info );
281	int ospf_external_lsa_originate_timer (struct thread *);
282	struct ospf_lsa ospf_lsa_lookup (struct ospf_area , u_int32_t,
283	struct in_addr, struct in_addr);
284	struct ospf_lsa ospf_lsa_lookup_by_id (struct ospf_area ,u_int32_t, struct in_addr);
285	struct ospf_lsa ospf_lsa_lookup_by_header (struct ospf_area ,
286	struct lsa_header *);
287	int ospf_lsa_more_recent (struct ospf_lsa , struct ospf_lsa );
288	int ospf_lsa_different (struct ospf_lsa , struct ospf_lsa );
289	void ospf_flush_self_originated_lsas_now (struct ospf *top);
290
291	int ospf_lsa_is_self_originated (struct ospf_lsa *);
292
293	int find_summary (struct ospf_lsa , void , int);
294	int find_asbr_summary (struct ospf_lsa , void , int);
295
296	void ospf_lsa_maxage (struct ospf_lsa *);
297	u_int32_t get_metric (u_char *);
298
299	int ospf_lsa_maxage_walker (struct thread *);
300
301	void ospf_external_lsa_refresh_default (void);
302
303	void ospf_external_lsa_refresh_type (u_char, int);
304	void ospf_external_lsa_refresh (struct ospf_lsa , struct external_info ei,
305	int force);
306	struct in_addr ospf_lsa_unique_id (struct ospf_lsdb *, u_char,
307	struct prefix_ipv4 *);
308	void ospf_schedule_lsa_flood_area (struct ospf_area , struct ospf_lsa );
309	void ospf_schedule_lsa_flush_area (struct ospf_area , struct ospf_lsa );
310
311	void ospf_refresher_register_lsa (struct ospf , struct ospf_lsa );
312	void ospf_refresher_unregister_lsa (struct ospf , struct ospf_lsa );
313	int ospf_lsa_refresh_walker (struct thread *);
314
315	void ospf_lsa_init ();
316
317	void ospf_lsa_maxage_delete (struct ospf_lsa *);
318
319	void ospf_discard_from_db (struct ospf_lsdb , struct ospf_lsa);
320	int ospf_lsa_discard_callback (struct ospf_lsa , void , int);
321	int is_prefix_default (struct prefix_ipv4 *);
322
323	int metric_type (u_char);
324	int metric_value (u_char);
325
326	#endif /* _ZEBRA_OSPF_LSA_H */