2000-04-26 12:54:23 +00:00
|
|
|
/*
|
|
|
|
* BIRD -- OSPF
|
|
|
|
*
|
2004-06-06 16:00:09 +00:00
|
|
|
* (c) 2000--2004 Ondrej Filip <feela@network.cz>
|
2000-04-26 12:54:23 +00:00
|
|
|
*
|
|
|
|
* Can be freely distributed and used under the terms of the GNU GPL.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef _BIRD_OSPF_RT_H_
|
|
|
|
#define _BIRD_OSPF_RT_H_
|
|
|
|
|
2004-06-25 16:39:53 +00:00
|
|
|
#define ORT_UNDEF -1
|
|
|
|
#define ORT_ROUTER 1
|
|
|
|
#define ORT_NET 0
|
|
|
|
|
2004-06-11 09:36:50 +00:00
|
|
|
typedef struct orta
|
2004-06-06 09:37:54 +00:00
|
|
|
{
|
2004-06-11 09:36:50 +00:00
|
|
|
int type;
|
2010-04-21 19:50:38 +00:00
|
|
|
u32 options;
|
|
|
|
/*
|
|
|
|
* For ORT_ROUTER routes, options field are router-LSA style
|
|
|
|
* options, with V,E,B bits. In OSPFv2, ASBRs from another areas
|
|
|
|
* (that we know from rt-summary-lsa) have just ORTA_ASBR in
|
|
|
|
* options, their real options are unknown.
|
|
|
|
*/
|
2009-08-21 07:27:52 +00:00
|
|
|
#define ORTA_ASBR OPT_RT_E
|
2010-01-08 16:22:51 +00:00
|
|
|
#define ORTA_ABR OPT_RT_B
|
2010-04-21 19:50:38 +00:00
|
|
|
/*
|
|
|
|
* For ORT_NET routes, the field is almost unused with one
|
|
|
|
* exception: ORTA_PREF for external routes means that the route is
|
|
|
|
* preferred in AS external route selection according to 16.4.1. -
|
|
|
|
* it is intra-area path using non-backbone area. In other words,
|
|
|
|
* the forwarding address (or ASBR if forwarding address is zero) is
|
|
|
|
* intra-area (type == RTS_OSPF) and its area is not a backbone.
|
|
|
|
*/
|
|
|
|
#define ORTA_PREF 0x80000000
|
2011-08-07 23:45:31 +00:00
|
|
|
#define ORTA_NSSA 0x40000000
|
|
|
|
#define ORTA_PROP 0x20000000
|
|
|
|
|
2005-02-18 18:51:42 +00:00
|
|
|
u32 metric1;
|
|
|
|
u32 metric2;
|
2004-06-11 09:36:50 +00:00
|
|
|
u32 tag;
|
2010-02-08 15:01:03 +00:00
|
|
|
u32 rid; /* Router ID of real advertising router */
|
2010-04-21 19:50:38 +00:00
|
|
|
struct ospf_area *oa;
|
2010-12-07 22:35:39 +00:00
|
|
|
struct ospf_area *voa; /* Used when route is replaced in ospf_rt_sum_tr(),
|
|
|
|
NULL otherwise */
|
|
|
|
struct mpnh *nhs; /* Next hops computed during SPF */
|
2011-08-07 23:45:31 +00:00
|
|
|
struct top_hash_entry *en; /* LSA responsible for this orta */
|
2004-06-11 09:36:50 +00:00
|
|
|
}
|
|
|
|
orta;
|
2000-05-02 19:27:57 +00:00
|
|
|
|
2012-06-23 08:13:32 +00:00
|
|
|
|
|
|
|
/* Values for fn.flags in struct ort */
|
|
|
|
#define OSPF_RT_PERSISTENT 0x01
|
|
|
|
#define OSPF_RT_EXPORT 0x02
|
|
|
|
#define OSPF_RT_NSSA 0x04
|
|
|
|
#define OSPF_RT_SRC (0x02 | 0x04)
|
|
|
|
|
2004-06-11 09:36:50 +00:00
|
|
|
typedef struct ort
|
2004-06-06 09:37:54 +00:00
|
|
|
{
|
2010-05-02 17:58:34 +00:00
|
|
|
/*
|
2012-06-23 08:13:32 +00:00
|
|
|
* We use OSPF_RT_PERSISTENT to mark persistent rt entries, that are
|
|
|
|
* needed for summary LSAs that don't have 'proper' rt entry (area
|
|
|
|
* networks + default to stubs) to keep uid stable (used for LSA ID
|
|
|
|
* in OSPFv3 - see fibnode_to_lsaid()).
|
2010-12-07 22:35:39 +00:00
|
|
|
*
|
2012-06-23 08:13:32 +00:00
|
|
|
* We use ORT_RT_EXPORT and ORT_RT_NSSA to note whether the
|
|
|
|
* external/NSSA route was originated from the route export (in
|
|
|
|
* ospf_rt_notify()) or from the NSSA route translation (in
|
|
|
|
* check_nssa_lsa()).
|
2011-08-07 23:45:31 +00:00
|
|
|
*
|
2010-12-07 22:35:39 +00:00
|
|
|
* old_* values are here to represent the last route update. old_rta
|
|
|
|
* is cached (we keep reference), mainly for multipath nexthops.
|
|
|
|
* old_rta == NULL means route wasn not in the last update, in that
|
|
|
|
* case other old_* values are not valid.
|
2010-05-02 17:58:34 +00:00
|
|
|
*/
|
2000-05-10 10:47:17 +00:00
|
|
|
struct fib_node fn;
|
2004-06-11 09:36:50 +00:00
|
|
|
orta n;
|
2010-12-07 22:35:39 +00:00
|
|
|
u32 old_metric1, old_metric2, old_tag, old_rid;
|
|
|
|
rta *old_rta;
|
2004-06-11 09:36:50 +00:00
|
|
|
}
|
|
|
|
ort;
|
2000-05-10 10:47:17 +00:00
|
|
|
|
2011-08-07 23:45:31 +00:00
|
|
|
static inline int rt_is_nssa(ort *nf)
|
|
|
|
{ return nf->n.options & ORTA_NSSA; }
|
|
|
|
|
|
|
|
#define EXT_EXPORT 1
|
|
|
|
#define EXT_NSSA 2
|
|
|
|
|
2010-05-02 17:58:34 +00:00
|
|
|
/*
|
|
|
|
* Invariants for structs top_hash_entry (nodes of LSA db)
|
|
|
|
* enforced by SPF calculation for final nodes (color == INSPF):
|
|
|
|
* - only router, network and AS-external LSAs
|
|
|
|
* - lsa.age < LSA_MAXAGE
|
|
|
|
* - dist < LSINFINITY (or 2*LSINFINITY for ext-LSAs)
|
2010-12-07 22:35:39 +00:00
|
|
|
* - nhs is non-NULL unless the node is oa->rt (calculating router itself)
|
|
|
|
* - beware, nhs is not valid after SPF calculation
|
2010-05-02 17:58:34 +00:00
|
|
|
*
|
|
|
|
* Invariants for structs orta nodes of fib tables po->rtf, oa->rtr:
|
|
|
|
* - nodes may be invalid (fn.type == 0), in that case other invariants don't hold
|
|
|
|
* - n.metric1 may be at most a small multiple of LSINFINITY,
|
|
|
|
* therefore sums do not overflow
|
2010-05-26 10:32:30 +00:00
|
|
|
* - n.oa is always non-NULL
|
2010-12-07 22:35:39 +00:00
|
|
|
* - n.nhs is always non-NULL with one exception - configured stubnet
|
|
|
|
* nodes (in po->rtf).
|
2010-05-02 17:58:34 +00:00
|
|
|
* - oa->rtr does not contain calculating router itself
|
2010-12-07 22:35:39 +00:00
|
|
|
*
|
|
|
|
* There are three types of nexthops in nhs fields:
|
|
|
|
* - gateway nexthops (non-NULL iface, gw != IPA_NONE)
|
|
|
|
* - device nexthops (non-NULL iface, gw == IPA_NONE)
|
|
|
|
* - dummy vlink nexthops (NULL iface, gw == IPA_NONE)
|
|
|
|
* These three types don't mix, nhs field contains either
|
|
|
|
* one device, one vlink node, or one/more gateway nodes.
|
2010-05-02 17:58:34 +00:00
|
|
|
*/
|
|
|
|
|
2004-06-06 16:00:09 +00:00
|
|
|
void ospf_rt_spf(struct proto_ospf *po);
|
2004-06-11 09:36:50 +00:00
|
|
|
void ospf_rt_initort(struct fib_node *fn);
|
|
|
|
|
2000-04-26 12:54:23 +00:00
|
|
|
|
|
|
|
#endif /* _BIRD_OSPF_RT_H_ */
|