Annotation of embedaddon/quagga/ospfd/ospf_lsa.h, revision 1.1.1.2
1.1 misho 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: #include "stream.h"
27:
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
32: #else
33: #define OSPF_MAX_LSA 8
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 20U
51: #define OSPF_ROUTER_LSA_LINK_SIZE 12U
52: #define OSPF_ROUTER_LSA_TOS_SIZE 4U
53: #define OSPF_MAX_LSA_SIZE 1500U
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;
67: u_int32_t ls_seqnum;
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
82: #define OSPF_LSA_LOCAL_XLT 0x20
83: #define OSPF_LSA_PREMATURE_AGE 0x40
84: #define OSPF_LSA_IN_MAXAGE 0x80
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:
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:
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;
118:
119: /* For Type-9 Opaque-LSAs */
120: struct ospf_interface *oi;
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 */
133: #define ROUTER_LSA_NT 0x10 /* The routers always translates Type-7 */
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)
140: #define IS_ROUTER_LSA_NT(x) ((x)->flags & ROUTER_LSA_NT)
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. */
1.1.1.2 ! misho 156: #define OSPF_ROUTER_LSA_MIN_SIZE 16U /* w/1 link descriptor */
1.1 misho 157: struct router_lsa
158: {
159: struct lsa_header header;
160: u_char flags;
161: u_char zero;
162: u_int16_t links;
163: struct
164: {
165: struct in_addr link_id;
166: struct in_addr link_data;
167: u_char type;
168: u_char tos;
169: u_int16_t metric;
170: } link[1];
171: };
172:
173: /* OSPF Network-LSAs structure. */
1.1.1.2 ! misho 174: #define OSPF_NETWORK_LSA_MIN_SIZE 8U /* w/1 router-ID */
1.1 misho 175: struct network_lsa
176: {
177: struct lsa_header header;
178: struct in_addr mask;
179: struct in_addr routers[1];
180: };
181:
182: /* OSPF Summary-LSAs structure. */
1.1.1.2 ! misho 183: #define OSPF_SUMMARY_LSA_MIN_SIZE 8U /* w/1 TOS metric block */
1.1 misho 184: struct summary_lsa
185: {
186: struct lsa_header header;
187: struct in_addr mask;
188: u_char tos;
189: u_char metric[3];
190: };
191:
192: /* OSPF AS-external-LSAs structure. */
1.1.1.2 ! misho 193: #define OSPF_AS_EXTERNAL_LSA_MIN_SIZE 16U /* w/1 TOS forwarding block */
1.1 misho 194: struct as_external_lsa
195: {
196: struct lsa_header header;
197: struct in_addr mask;
198: struct
199: {
200: u_char tos;
201: u_char metric[3];
202: struct in_addr fwd_addr;
203: u_int32_t route_tag;
204: } e[1];
205: };
206:
207: #ifdef HAVE_OPAQUE_LSA
208: #include "ospfd/ospf_opaque.h"
209: #endif /* HAVE_OPAQUE_LSA */
210:
211: /* Macros. */
212: #define GET_METRIC(x) get_metric(x)
213: #define IS_EXTERNAL_METRIC(x) ((x) & 0x80)
214:
215: #define GET_AGE(x) (ntohs ((x)->data->ls_age) + time (NULL) - (x)->tv_recv)
216: #define LS_AGE(x) (OSPF_LSA_MAXAGE < get_age(x) ? \
217: OSPF_LSA_MAXAGE : get_age(x))
218: #define IS_LSA_SELF(L) (CHECK_FLAG ((L)->flags, OSPF_LSA_SELF))
219: #define IS_LSA_MAXAGE(L) (LS_AGE ((L)) == OSPF_LSA_MAXAGE)
220:
221: #define OSPF_LSA_UPDATE_DELAY 2
222:
223: #define OSPF_LSA_UPDATE_TIMER_ON(T,F) \
224: if (!(T)) \
225: (T) = thread_add_timer (master, (F), 0, 2)
226:
227: /* Prototypes. */
228: /* XXX: Eek, time functions, similar are in lib/thread.c */
229: extern struct timeval tv_adjust (struct timeval);
230: extern int tv_ceil (struct timeval);
231: extern int tv_floor (struct timeval);
232: extern struct timeval int2tv (int);
233: extern struct timeval tv_add (struct timeval, struct timeval);
234: extern struct timeval tv_sub (struct timeval, struct timeval);
235: extern int tv_cmp (struct timeval, struct timeval);
236:
237: extern int get_age (struct ospf_lsa *);
238: extern u_int16_t ospf_lsa_checksum (struct lsa_header *);
239: extern int ospf_lsa_refresh_delay (struct ospf_lsa *);
240:
241: extern const char *dump_lsa_key (struct ospf_lsa *);
242: extern u_int32_t lsa_seqnum_increment (struct ospf_lsa *);
243: extern void lsa_header_set (struct stream *, u_char, u_char, struct in_addr,
244: struct in_addr);
245: extern struct ospf_neighbor *ospf_nbr_lookup_ptop (struct ospf_interface *);
246:
247: /* Prototype for LSA primitive. */
248: extern struct ospf_lsa *ospf_lsa_new (void);
249: extern struct ospf_lsa *ospf_lsa_dup (struct ospf_lsa *);
250: extern void ospf_lsa_free (struct ospf_lsa *);
251: extern struct ospf_lsa *ospf_lsa_lock (struct ospf_lsa *);
252: extern void ospf_lsa_unlock (struct ospf_lsa **);
253: extern void ospf_lsa_discard (struct ospf_lsa *);
254:
255: extern struct lsa_header *ospf_lsa_data_new (size_t);
256: extern struct lsa_header *ospf_lsa_data_dup (struct lsa_header *);
257: extern void ospf_lsa_data_free (struct lsa_header *);
258:
259: /* Prototype for various LSAs */
260: extern int ospf_router_lsa_update (struct ospf *);
261: extern int ospf_router_lsa_update_area (struct ospf_area *);
262:
263: extern void ospf_network_lsa_update (struct ospf_interface *);
264:
265: extern struct ospf_lsa *ospf_summary_lsa_originate (struct prefix_ipv4 *, u_int32_t,
266: struct ospf_area *);
267: extern struct ospf_lsa *ospf_summary_asbr_lsa_originate (struct prefix_ipv4 *,
268: u_int32_t,
269: struct ospf_area *);
270:
271: extern struct ospf_lsa *ospf_lsa_install (struct ospf *,
272: struct ospf_interface *, struct ospf_lsa *);
273:
274: extern void ospf_nssa_lsa_flush (struct ospf *ospf, struct prefix_ipv4 *p);
275: extern void ospf_external_lsa_flush (struct ospf *, u_char, struct prefix_ipv4 *,
276: unsigned int /* , struct in_addr nexthop */);
277:
278: extern struct in_addr ospf_get_ip_from_ifp (struct ospf_interface *);
279:
280: extern struct ospf_lsa *ospf_external_lsa_originate (struct ospf *, struct external_info *);
281: extern int ospf_external_lsa_originate_timer (struct thread *);
282: extern struct ospf_lsa *ospf_lsa_lookup (struct ospf_area *, u_int32_t,
283: struct in_addr, struct in_addr);
284: extern struct ospf_lsa *ospf_lsa_lookup_by_id (struct ospf_area *,
285: u_int32_t,
286: struct in_addr);
287: extern struct ospf_lsa *ospf_lsa_lookup_by_header (struct ospf_area *,
288: struct lsa_header *);
289: extern int ospf_lsa_more_recent (struct ospf_lsa *, struct ospf_lsa *);
290: extern int ospf_lsa_different (struct ospf_lsa *, struct ospf_lsa *);
291: extern void ospf_flush_self_originated_lsas_now (struct ospf *);
292:
293: extern int ospf_lsa_is_self_originated (struct ospf *, struct ospf_lsa *);
294:
295: extern struct ospf_lsa *ospf_lsa_lookup_by_prefix (struct ospf_lsdb *, u_char,
296: struct prefix_ipv4 *,
297: struct in_addr);
298:
299: extern void ospf_lsa_maxage (struct ospf *, struct ospf_lsa *);
300: extern u_int32_t get_metric (u_char *);
301:
302: extern int ospf_lsa_maxage_walker (struct thread *);
303: extern struct ospf_lsa *ospf_lsa_refresh (struct ospf *, struct ospf_lsa *);
304:
305: extern void ospf_external_lsa_refresh_default (struct ospf *);
306:
307: extern void ospf_external_lsa_refresh_type (struct ospf *, u_char, int);
308: extern struct ospf_lsa *ospf_external_lsa_refresh (struct ospf *,
309: struct ospf_lsa *,
310: struct external_info *,
311: int);
312: extern struct in_addr ospf_lsa_unique_id (struct ospf *, struct ospf_lsdb *, u_char,
313: struct prefix_ipv4 *);
314: extern void ospf_schedule_lsa_flood_area (struct ospf_area *, struct ospf_lsa *);
315: extern void ospf_schedule_lsa_flush_area (struct ospf_area *, struct ospf_lsa *);
316:
317: extern void ospf_refresher_register_lsa (struct ospf *, struct ospf_lsa *);
318: extern void ospf_refresher_unregister_lsa (struct ospf *, struct ospf_lsa *);
319: extern int ospf_lsa_refresh_walker (struct thread *);
320:
321: extern void ospf_lsa_maxage_delete (struct ospf *, struct ospf_lsa *);
322:
323: extern void ospf_discard_from_db (struct ospf *, struct ospf_lsdb *, struct ospf_lsa*);
324: extern int is_prefix_default (struct prefix_ipv4 *);
325:
326: extern int metric_type (struct ospf *, u_char);
327: extern int metric_value (struct ospf *, u_char);
328:
329: extern struct in_addr ospf_get_nssa_ip (struct ospf_area *);
330: extern int ospf_translated_nssa_compare (struct ospf_lsa *, struct ospf_lsa *);
331: extern struct ospf_lsa *ospf_translated_nssa_refresh (struct ospf *, struct ospf_lsa *,
332: struct ospf_lsa *);
333: extern struct ospf_lsa *ospf_translated_nssa_originate (struct ospf *, struct ospf_lsa *);
334:
335: #endif /* _ZEBRA_OSPF_LSA_H */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>