[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

#include "stream.h"

/* OSPF LSA Range definition. */
#define OSPF_MIN_LSA		1  /* begin range here */
#if defined (HAVE_OPAQUE_LSA)
#define OSPF_MAX_LSA           12
#else
#define OSPF_MAX_LSA		8
#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	     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
{
  u_int16_t ls_age;
  u_char options;
  u_char type;
  struct in_addr id;
  struct in_addr adv_router;
  u_int32_t 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
#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;
};

/* 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
  {
    u_char type;
    u_char tos_count;
    u_int16_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;
  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. */
#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;
  u_char tos;
  u_char 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
  {
    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_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 tv_adjust (struct timeval);
extern int tv_ceil (struct timeval);
extern int tv_floor (struct timeval);
extern struct timeval int2tv (int);
extern struct timeval tv_add (struct timeval, struct timeval);
extern struct timeval tv_sub (struct timeval, struct timeval);
extern int tv_cmp (struct timeval, struct timeval);

extern int get_age (struct ospf_lsa *);
extern u_int16_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 u_int32_t lsa_seqnum_increment (struct ospf_lsa *);
extern void lsa_header_set (struct stream *, u_char, u_char, struct in_addr,
		     struct in_addr);
extern struct ospf_neighbor *ospf_nbr_lookup_ptop (struct ospf_interface *);

/* Prototype for LSA primitive. */
extern struct ospf_lsa *ospf_lsa_new (void);
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 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 *, u_int32_t,
					     struct ospf_area *);
extern struct ospf_lsa *ospf_summary_asbr_lsa_originate (struct prefix_ipv4 *,
						  u_int32_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 *, u_char, struct prefix_ipv4 *,
			      unsigned int /* , 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_area *, u_int32_t,
				  struct in_addr, struct in_addr);
extern struct ospf_lsa *ospf_lsa_lookup_by_id (struct ospf_area *,
                                        u_int32_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 *, u_char,
					    struct prefix_ipv4 *,
					    struct in_addr);

extern void ospf_lsa_maxage (struct ospf *, struct ospf_lsa *);
extern u_int32_t get_metric (u_char *);

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 *, u_char, 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 *, u_char,
				   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 *, u_char);
extern int metric_value (struct ospf *, u_char);

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	*
	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
4dadc291	26	#include "stream.h"
4dadc291	27
718e3744	28	/* OSPF LSA Range definition. */
	29	#define OSPF_MIN_LSA 1 /* begin range here */
	30	#if defined (HAVE_OPAQUE_LSA)
	31	#define OSPF_MAX_LSA 12
718e3744	32	#else
beebba75	33	#define OSPF_MAX_LSA 8
718e3744	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
779adb01	50	#define OSPF_LSA_HEADER_SIZE 20U
779adb01	51	#define OSPF_ROUTER_LSA_LINK_SIZE 12U
05b7709d	52	#define OSPF_ROUTER_LSA_TOS_SIZE 4U
779adb01	53	#define OSPF_MAX_LSA_SIZE 1500U
718e3744	54
	55	/* AS-external-LSA refresh method. */
	56	#define LSA_REFRESH_IF_CHANGED 0
	57	#define LSA_REFRESH_FORCE 1
	58
	59	/* OSPF LSA header. */
	60	struct lsa_header
	61	{
	62	u_int16_t ls_age;
	63	u_char options;
	64	u_char type;
	65	struct in_addr id;
	66	struct in_addr adv_router;
6c835671	67	u_int32_t ls_seqnum;
718e3744	68	u_int16_t checksum;
	69	u_int16_t length;
	70	};
	71
	72	/* OSPF LSA. */
	73	struct ospf_lsa
	74	{
	75	/* LSA origination flag. */
	76	u_char flags;
	77	#define OSPF_LSA_SELF 0x01
	78	#define OSPF_LSA_SELF_CHECKED 0x02
	79	#define OSPF_LSA_RECEIVED 0x04
	80	#define OSPF_LSA_APPROVED 0x08
	81	#define OSPF_LSA_DISCARD 0x10
718e3744	82	#define OSPF_LSA_LOCAL_XLT 0x20
7ddf1d6e	83	#define OSPF_LSA_PREMATURE_AGE 0x40
3106a032	84	#define OSPF_LSA_IN_MAXAGE 0x80
718e3744	85
	86	/* LSA data. */
	87	struct lsa_header *data;
	88
	89	/* Received time stamp. */
	90	struct timeval tv_recv;
	91
	92	/* Last time it was originated */
	93	struct timeval tv_orig;
	94
	95	/* All of reference count, also lock to remove. */
	96	int lock;
	97
462f20d5	98	/* Flags for the SPF calculation. */
	99	int stat;
	100	#define LSA_SPF_NOT_EXPLORED -1
	101	#define LSA_SPF_IN_SPFTREE -2
	102	/* If stat >= 0, stat is LSA position in candidates heap. */
	103
718e3744	104	/* References to this LSA in neighbor retransmission lists*/
	105	int retransmit_counter;
	106
	107	/* Area the LSA belongs to, may be NULL if AS-external-LSA. */
	108	struct ospf_area *area;
	109
	110	/* Parent LSDB. */
	111	struct ospf_lsdb *lsdb;
	112
	113	/* Related Route. */
	114	void *route;
	115
	116	/* Refreshement List or Queue */
	117	int refresh_list;
d71ea652 PJ	118
	119	/* For Type-9 Opaque-LSAs */
	120	struct ospf_interface *oi;
718e3744	121	};
	122
	123	/* OSPF LSA Link Type. */
	124	#define LSA_LINK_TYPE_POINTOPOINT 1
	125	#define LSA_LINK_TYPE_TRANSIT 2
	126	#define LSA_LINK_TYPE_STUB 3
	127	#define LSA_LINK_TYPE_VIRTUALLINK 4
	128
	129	/* OSPF Router LSA Flag. */
	130	#define ROUTER_LSA_BORDER 0x01 /* The router is an ABR */
	131	#define ROUTER_LSA_EXTERNAL 0x02 /* The router is an ASBR */
	132	#define ROUTER_LSA_VIRTUAL 0x04 /* The router has a VL in this area */
0c9491b3	133	#define ROUTER_LSA_NT 0x10 /* The routers always translates Type-7 */
718e3744	134	#define ROUTER_LSA_SHORTCUT 0x20 /* Shortcut-ABR specific flag */
	135
	136	#define IS_ROUTER_LSA_VIRTUAL(x) ((x)->flags & ROUTER_LSA_VIRTUAL)
	137	#define IS_ROUTER_LSA_EXTERNAL(x) ((x)->flags & ROUTER_LSA_EXTERNAL)
	138	#define IS_ROUTER_LSA_BORDER(x) ((x)->flags & ROUTER_LSA_BORDER)
	139	#define IS_ROUTER_LSA_SHORTCUT(x) ((x)->flags & ROUTER_LSA_SHORTCUT)
0c9491b3	140	#define IS_ROUTER_LSA_NT(x) ((x)->flags & ROUTER_LSA_NT)
718e3744	141
	142	/* OSPF Router-LSA Link information. */
	143	struct router_lsa_link
	144	{
	145	struct in_addr link_id;
	146	struct in_addr link_data;
	147	struct
	148	{
	149	u_char type;
	150	u_char tos_count;
	151	u_int16_t metric;
	152	} m[1];
	153	};
	154
	155	/* OSPF Router-LSAs structure. */
a25a44db DO	156	#define OSPF_ROUTER_LSA_MIN_SIZE 4U /* w/0 link descriptors */
	157	/* There is an edge case, when number of links in a Router-LSA may be 0 without
	158	breaking the specification. A router, which has no other links to backbone
	159	area besides one virtual link, will not put any VL descriptor blocks into
	160	the Router-LSA generated for area 0 until a full adjacency over the VL is
	161	reached (RFC2328 12.4.1.3). In this case the Router-LSA initially received
	162	by the other end of the VL will have 0 link descriptor blocks, but soon will
	163	be replaced with the next revision having 1 descriptor block. */
718e3744	164	struct router_lsa
	165	{
	166	struct lsa_header header;
	167	u_char flags;
	168	u_char zero;
	169	u_int16_t links;
	170	struct
	171	{
	172	struct in_addr link_id;
	173	struct in_addr link_data;
	174	u_char type;
	175	u_char tos;
	176	u_int16_t metric;
	177	} link[1];
	178	};
	179
	180	/* OSPF Network-LSAs structure. */
4e31de79	181	#define OSPF_NETWORK_LSA_MIN_SIZE 8U /* w/1 router-ID */
718e3744	182	struct network_lsa
	183	{
	184	struct lsa_header header;
	185	struct in_addr mask;
	186	struct in_addr routers[1];
	187	};
	188
	189	/* OSPF Summary-LSAs structure. */
4e31de79	190	#define OSPF_SUMMARY_LSA_MIN_SIZE 8U /* w/1 TOS metric block */
718e3744	191	struct summary_lsa
	192	{
	193	struct lsa_header header;
	194	struct in_addr mask;
	195	u_char tos;
	196	u_char metric[3];
	197	};
	198
	199	/* OSPF AS-external-LSAs structure. */
4e31de79	200	#define OSPF_AS_EXTERNAL_LSA_MIN_SIZE 16U /* w/1 TOS forwarding block */
718e3744	201	struct as_external_lsa
	202	{
	203	struct lsa_header header;
	204	struct in_addr mask;
	205	struct
	206	{
	207	u_char tos;
	208	u_char metric[3];
	209	struct in_addr fwd_addr;
	210	u_int32_t route_tag;
	211	} e[1];
	212	};
	213
	214	#ifdef HAVE_OPAQUE_LSA
	215	#include "ospfd/ospf_opaque.h"
	216	#endif /* HAVE_OPAQUE_LSA */
	217
	218	/* Macros. */
	219	#define GET_METRIC(x) get_metric(x)
	220	#define IS_EXTERNAL_METRIC(x) ((x) & 0x80)
	221
	222	#define GET_AGE(x) (ntohs ((x)->data->ls_age) + time (NULL) - (x)->tv_recv)
	223	#define LS_AGE(x) (OSPF_LSA_MAXAGE < get_age(x) ? \
	224	OSPF_LSA_MAXAGE : get_age(x))
	225	#define IS_LSA_SELF(L) (CHECK_FLAG ((L)->flags, OSPF_LSA_SELF))
	226	#define IS_LSA_MAXAGE(L) (LS_AGE ((L)) == OSPF_LSA_MAXAGE)
	227
718e3744	228	#define OSPF_LSA_UPDATE_DELAY 2
	229
	230	#define OSPF_LSA_UPDATE_TIMER_ON(T,F) \
	231	if (!(T)) \
	232	(T) = thread_add_timer (master, (F), 0, 2)
	233
718e3744	234	/* Prototypes. */
4dadc291	235	/* XXX: Eek, time functions, similar are in lib/thread.c */
	236	extern struct timeval tv_adjust (struct timeval);
	237	extern int tv_ceil (struct timeval);
	238	extern int tv_floor (struct timeval);
	239	extern struct timeval int2tv (int);
	240	extern struct timeval tv_add (struct timeval, struct timeval);
	241	extern struct timeval tv_sub (struct timeval, struct timeval);
	242	extern int tv_cmp (struct timeval, struct timeval);
	243
	244	extern int get_age (struct ospf_lsa *);
	245	extern u_int16_t ospf_lsa_checksum (struct lsa_header *);
0798cee3	246	extern int ospf_lsa_checksum_valid (struct lsa_header *);
4dadc291	247	extern int ospf_lsa_refresh_delay (struct ospf_lsa *);
	248
	249	extern const char dump_lsa_key (struct ospf_lsa );
	250	extern u_int32_t lsa_seqnum_increment (struct ospf_lsa *);
	251	extern void lsa_header_set (struct stream *, u_char, u_char, struct in_addr,
68980084	252	struct in_addr);
4dadc291	253	extern struct ospf_neighbor ospf_nbr_lookup_ptop (struct ospf_interface );
718e3744	254
718e3744	255	/* Prototype for LSA primitive. */
4dadc291	256	extern struct ospf_lsa *ospf_lsa_new (void);
	257	extern struct ospf_lsa ospf_lsa_dup (struct ospf_lsa );
	258	extern void ospf_lsa_free (struct ospf_lsa *);
	259	extern struct ospf_lsa ospf_lsa_lock (struct ospf_lsa );
1fe6ed38	260	extern void ospf_lsa_unlock (struct ospf_lsa **);
4dadc291	261	extern void ospf_lsa_discard (struct ospf_lsa *);
718e3744	262
4dadc291	263	extern struct lsa_header *ospf_lsa_data_new (size_t);
	264	extern struct lsa_header ospf_lsa_data_dup (struct lsa_header );
	265	extern void ospf_lsa_data_free (struct lsa_header *);
718e3744	266
718e3744	267	/* Prototype for various LSAs */
c363d386 PJ	268	extern int ospf_router_lsa_update (struct ospf *);
c363d386 PJ	269	extern int ospf_router_lsa_update_area (struct ospf_area *);
718e3744	270
c363d386	271	extern void ospf_network_lsa_update (struct ospf_interface *);
718e3744	272
4dadc291	273	extern struct ospf_lsa ospf_summary_lsa_originate (struct prefix_ipv4 , u_int32_t,
718e3744	274	struct ospf_area *);
4dadc291	275	extern struct ospf_lsa ospf_summary_asbr_lsa_originate (struct prefix_ipv4 ,
718e3744	276	u_int32_t,
718e3744	277	struct ospf_area *);
718e3744	278
4dadc291	279	extern struct ospf_lsa ospf_lsa_install (struct ospf ,
68980084	280	struct ospf_interface , struct ospf_lsa );
718e3744	281
4dadc291	282	extern void ospf_nssa_lsa_flush (struct ospf ospf, struct prefix_ipv4 p);
4dadc291	283	extern void ospf_external_lsa_flush (struct ospf , u_char, struct prefix_ipv4 ,
5339cfdb	284	unsigned int /* , struct in_addr nexthop */);
718e3744	285
4dadc291	286	extern struct in_addr ospf_get_ip_from_ifp (struct ospf_interface *);
718e3744	287
4dadc291	288	extern struct ospf_lsa ospf_external_lsa_originate (struct ospf , struct external_info *);
4dadc291	289	extern int ospf_external_lsa_originate_timer (struct thread *);
8216f53b	290	extern int ospf_default_originate_timer (struct thread *);
4dadc291	291	extern struct ospf_lsa ospf_lsa_lookup (struct ospf_area , u_int32_t,
718e3744	292	struct in_addr, struct in_addr);
4dadc291	293	extern struct ospf_lsa ospf_lsa_lookup_by_id (struct ospf_area ,
d4a53d58	294	u_int32_t,
d4a53d58	295	struct in_addr);
4dadc291	296	extern struct ospf_lsa ospf_lsa_lookup_by_header (struct ospf_area ,
718e3744	297	struct lsa_header *);
4dadc291	298	extern int ospf_lsa_more_recent (struct ospf_lsa , struct ospf_lsa );
	299	extern int ospf_lsa_different (struct ospf_lsa , struct ospf_lsa );
	300	extern void ospf_flush_self_originated_lsas_now (struct ospf *);
718e3744	301
4dadc291	302	extern int ospf_lsa_is_self_originated (struct ospf , struct ospf_lsa );
718e3744	303
4dadc291	304	extern struct ospf_lsa ospf_lsa_lookup_by_prefix (struct ospf_lsdb , u_char,
68980084	305	struct prefix_ipv4 *,
68980084	306	struct in_addr);
718e3744	307
4dadc291	308	extern void ospf_lsa_maxage (struct ospf , struct ospf_lsa );
4dadc291	309	extern u_int32_t get_metric (u_char *);
718e3744	310
4dadc291	311	extern int ospf_lsa_maxage_walker (struct thread *);
c363d386 PJ	312	extern struct ospf_lsa ospf_lsa_refresh (struct ospf , struct ospf_lsa *);
c363d386 PJ	313
4dadc291	314	extern void ospf_external_lsa_refresh_default (struct ospf *);
718e3744	315
4dadc291	316	extern void ospf_external_lsa_refresh_type (struct ospf *, u_char, int);
c363d386 PJ	317	extern struct ospf_lsa ospf_external_lsa_refresh (struct ospf ,
	318	struct ospf_lsa *,
	319	struct external_info *,
	320	int);
4dadc291	321	extern struct in_addr ospf_lsa_unique_id (struct ospf , struct ospf_lsdb , u_char,
718e3744	322	struct prefix_ipv4 *);
4dadc291	323	extern void ospf_schedule_lsa_flood_area (struct ospf_area , struct ospf_lsa );
4dadc291	324	extern void ospf_schedule_lsa_flush_area (struct ospf_area , struct ospf_lsa );
718e3744	325
4dadc291	326	extern void ospf_refresher_register_lsa (struct ospf , struct ospf_lsa );
	327	extern void ospf_refresher_unregister_lsa (struct ospf , struct ospf_lsa );
	328	extern int ospf_lsa_refresh_walker (struct thread *);
718e3744	329
4dadc291	330	extern void ospf_lsa_maxage_delete (struct ospf , struct ospf_lsa );
718e3744	331
4dadc291	332	extern void ospf_discard_from_db (struct ospf , struct ospf_lsdb , struct ospf_lsa*);
4dadc291	333	extern int is_prefix_default (struct prefix_ipv4 *);
718e3744	334
4dadc291	335	extern int metric_type (struct ospf *, u_char);
4dadc291	336	extern int metric_value (struct ospf *, u_char);
68980084	337
4dadc291	338	extern struct in_addr ospf_get_nssa_ip (struct ospf_area *);
	339	extern int ospf_translated_nssa_compare (struct ospf_lsa , struct ospf_lsa );
	340	extern struct ospf_lsa ospf_translated_nssa_refresh (struct ospf , struct ospf_lsa *,
d4a53d58	341	struct ospf_lsa *);
4dadc291	342	extern struct ospf_lsa ospf_translated_nssa_originate (struct ospf , struct ospf_lsa *);
f2c80652	343
718e3744	344	#endif /* _ZEBRA_OSPF_LSA_H */