1/*
2 * Copyright (c) 1991, 1993, 1994, 1995, 1996, 1997
3 *	The Regents of the University of California.  All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that: (1) source code distributions
7 * retain the above copyright notice and this paragraph in its entirety, (2)
8 * distributions including binary code include the above copyright notice and
9 * this paragraph in its entirety in the documentation or other materials
10 * provided with the distribution, and (3) all advertising materials mentioning
11 * features or use of this software display the following acknowledgement:
12 * ``This product includes software developed by the University of California,
13 * Lawrence Berkeley Laboratory and its contributors.'' Neither the name of
14 * the University nor the names of its contributors may be used to endorse
15 * or promote products derived from this software without specific prior
16 * written permission.
17 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
18 * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
19 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
20 *
21 * OSPF support contributed by Jeffrey Honig (jch@mitchell.cit.cornell.edu)
22 */
23#define	OSPF_TYPE_HELLO         1	/* Hello */
24#define	OSPF_TYPE_DD            2	/* Database Description */
25#define	OSPF_TYPE_LS_REQ        3	/* Link State Request */
26#define	OSPF_TYPE_LS_UPDATE     4	/* Link State Update */
27#define	OSPF_TYPE_LS_ACK        5	/* Link State Ack */
28
29/* Options field
30 *
31 * +------------------------------------+
32 * | DN | O | DC | L | N/P | MC | E | T |
33 * +------------------------------------+
34 *
35 */
36
37#define	OSPF_OPTION_MT	0x01	/* MT bit: multi-topology */
38#define	OSPF_OPTION_E	0x02	/* E bit: External routes advertised */
39#define	OSPF_OPTION_MC	0x04	/* MC bit: Multicast capable */
40#define	OSPF_OPTION_NP	0x08	/* N/P bit: NSSA capable */
41#define	OSPF_OPTION_L	0x10	/* L bit: Packet contains LLS data block */
42#define	OSPF_OPTION_DC	0x20	/* DC bit: Demand circuit capable */
43#define	OSPF_OPTION_O	0x40	/* O bit: Opaque LSA capable */
44#define	OSPF_OPTION_DN	0x80	/* DN bit: Up/Down Bit capable - draft-ietf-ospf-2547-dnbit-04 */
45
46/* ospf_authtype	*/
47#define	OSPF_AUTH_NONE		0	/* No auth-data */
48#define	OSPF_AUTH_SIMPLE	1	/* Simple password */
49#define OSPF_AUTH_SIMPLE_LEN	8	/* max length of simple authentication */
50#define OSPF_AUTH_MD5		2	/* MD5 authentication */
51#define OSPF_AUTH_MD5_LEN	16	/* length of MD5 authentication */
52
53/* db_flags	*/
54#define	OSPF_DB_INIT		0x04
55#define	OSPF_DB_MORE		0x02
56#define	OSPF_DB_MASTER          0x01
57#define OSPF_DB_RESYNC          0x08  /* RFC4811 */
58
59/* ls_type	*/
60#define	LS_TYPE_ROUTER		1   /* router link */
61#define	LS_TYPE_NETWORK		2   /* network link */
62#define	LS_TYPE_SUM_IP		3   /* summary link */
63#define	LS_TYPE_SUM_ABR		4   /* summary area link */
64#define	LS_TYPE_ASE		5   /* ASE  */
65#define	LS_TYPE_GROUP		6   /* Group membership (multicast */
66				    /* extensions 23 July 1991) */
67#define	LS_TYPE_NSSA            7   /* rfc3101 - Not so Stubby Areas */
68#define	LS_TYPE_OPAQUE_LL       9   /* rfc2370 - Opaque Link Local */
69#define	LS_TYPE_OPAQUE_AL      10   /* rfc2370 - Opaque Link Local */
70#define	LS_TYPE_OPAQUE_DW      11   /* rfc2370 - Opaque Domain Wide */
71
72#define LS_OPAQUE_TYPE_TE       1   /* rfc3630 */
73#define LS_OPAQUE_TYPE_GRACE    3   /* rfc3623 */
74#define LS_OPAQUE_TYPE_RI       4   /* draft-ietf-ospf-cap-03 */
75
76#define LS_OPAQUE_TE_TLV_ROUTER 1   /* rfc3630 */
77#define LS_OPAQUE_TE_TLV_LINK   2   /* rfc3630 */
78
79#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_TYPE             1 /* rfc3630 */
80#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_ID               2 /* rfc3630 */
81#define LS_OPAQUE_TE_LINK_SUBTLV_LOCAL_IP              3 /* rfc3630 */
82#define LS_OPAQUE_TE_LINK_SUBTLV_REMOTE_IP             4 /* rfc3630 */
83#define LS_OPAQUE_TE_LINK_SUBTLV_TE_METRIC             5 /* rfc3630 */
84#define LS_OPAQUE_TE_LINK_SUBTLV_MAX_BW                6 /* rfc3630 */
85#define LS_OPAQUE_TE_LINK_SUBTLV_MAX_RES_BW            7 /* rfc3630 */
86#define LS_OPAQUE_TE_LINK_SUBTLV_UNRES_BW              8 /* rfc3630 */
87#define LS_OPAQUE_TE_LINK_SUBTLV_ADMIN_GROUP           9 /* rfc3630 */
88#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_LOCAL_REMOTE_ID 11 /* rfc4203 */
89#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_PROTECTION_TYPE 14 /* rfc4203 */
90#define LS_OPAQUE_TE_LINK_SUBTLV_INTF_SW_CAP_DESCR    15 /* rfc4203 */
91#define LS_OPAQUE_TE_LINK_SUBTLV_SHARED_RISK_GROUP    16 /* rfc4203 */
92#define LS_OPAQUE_TE_LINK_SUBTLV_BW_CONSTRAINTS       17 /* rfc4124 */
93
94#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_TYPE_PTP        1  /* rfc3630 */
95#define LS_OPAQUE_TE_LINK_SUBTLV_LINK_TYPE_MA         2  /* rfc3630 */
96
97#define LS_OPAQUE_GRACE_TLV_PERIOD       1 /* rfc3623 */
98#define LS_OPAQUE_GRACE_TLV_REASON       2 /* rfc3623 */
99#define LS_OPAQUE_GRACE_TLV_INT_ADDRESS  3 /* rfc3623 */
100
101#define LS_OPAQUE_GRACE_TLV_REASON_UNKNOWN     0 /* rfc3623 */
102#define LS_OPAQUE_GRACE_TLV_REASON_SW_RESTART  1 /* rfc3623 */
103#define LS_OPAQUE_GRACE_TLV_REASON_SW_UPGRADE  2 /* rfc3623 */
104#define LS_OPAQUE_GRACE_TLV_REASON_CP_SWITCH   3 /* rfc3623 */
105
106#define LS_OPAQUE_RI_TLV_CAP             1 /* draft-ietf-ospf-cap-03 */
107
108
109/* rla_link.link_type	*/
110#define	RLA_TYPE_ROUTER		1   /* point-to-point to another router	*/
111#define	RLA_TYPE_TRANSIT	2   /* connection to transit network	*/
112#define	RLA_TYPE_STUB		3   /* connection to stub network	*/
113#define RLA_TYPE_VIRTUAL	4   /* virtual link			*/
114
115/* rla_flags	*/
116#define	RLA_FLAG_B	0x01
117#define	RLA_FLAG_E	0x02
118#define	RLA_FLAG_V	0x04
119#define	RLA_FLAG_W	0x08
120#define	RLA_FLAG_NT	0x10 /* RFC3101 Appendix B */
121#define	RLA_FLAG_H	0x80
122
123/* sla_tosmetric breakdown	*/
124#define	SLA_MASK_TOS		0x7f000000
125#define	SLA_MASK_METRIC		0x00ffffff
126#define SLA_SHIFT_TOS		24
127
128/* asla_tosmetric breakdown	*/
129#define	ASLA_FLAG_EXTERNAL	0x80000000
130#define	ASLA_MASK_TOS		0x7f000000
131#define	ASLA_SHIFT_TOS		24
132#define	ASLA_MASK_METRIC	0x00ffffff
133
134/* multicast vertex type */
135#define	MCLA_VERTEX_ROUTER	1
136#define	MCLA_VERTEX_NETWORK	2
137
138/* Link-Local-Signaling */
139#define OSPF_LLS_HDRLEN         4U /* RFC5613 Section 2.2 */
140
141#define OSPF_LLS_EO             1  /* RFC4811, RFC4812 */
142#define OSPF_LLS_MD5            2  /* RFC4813 */
143
144#define OSPF_LLS_EO_LR		0x00000001		/* RFC4811 */
145#define OSPF_LLS_EO_RS		0x00000002		/* RFC4812 */
146
147/*
148 * TOS metric struct (will be 0 or more in router links update)
149 */
150struct tos_metric {
151    nd_uint8_t  tos_type;
152    nd_uint8_t  reserved;
153    nd_uint16_t tos_metric;
154};
155struct tos_link {
156    nd_uint8_t  link_type;
157    nd_uint8_t  link_tos_count;
158    nd_uint16_t tos_metric;
159};
160union un_tos {
161    struct tos_link link;
162    struct tos_metric metrics;
163};
164
165/* link state advertisement header */
166struct lsa_hdr {
167    nd_uint16_t ls_age;
168    nd_uint8_t  ls_options;
169    nd_uint8_t  ls_type;
170    union {
171        nd_ipv4 lsa_id;
172        struct { /* opaque LSAs change the LSA-ID field */
173            nd_uint8_t  opaque_type;
174            nd_uint24_t opaque_id;
175	} opaque_field;
176    } un_lsa_id;
177    nd_ipv4     ls_router;
178    nd_uint32_t ls_seq;
179    nd_uint16_t ls_chksum;
180    nd_uint16_t ls_length;
181};
182
183/* link state advertisement */
184struct lsa {
185    struct lsa_hdr ls_hdr;
186
187    /* Link state types */
188    union {
189	/* Router links advertisements */
190	struct {
191	    nd_uint8_t  rla_flags;
192	    nd_byte     rla_zero;
193	    nd_uint16_t rla_count;
194	    struct rlalink {
195		nd_ipv4 link_id;
196		nd_ipv4 link_data;
197                union un_tos un_tos;
198	    } rla_link[1];		/* may repeat	*/
199	} un_rla;
200
201	/* Network links advertisements */
202	struct {
203	    nd_ipv4 nla_mask;
204	    nd_ipv4 nla_router[1];	/* may repeat	*/
205	} un_nla;
206
207	/* Summary links advertisements */
208	struct {
209	    nd_ipv4     sla_mask;
210	    nd_uint32_t sla_tosmetric[1];	/* may repeat	*/
211	} un_sla;
212
213	/* AS external links advertisements */
214	struct {
215	    nd_ipv4 asla_mask;
216	    struct aslametric {
217		nd_uint32_t asla_tosmetric;
218		nd_ipv4     asla_forward;
219		nd_ipv4     asla_tag;
220	    } asla_metric[1];		/* may repeat	*/
221	} un_asla;
222
223	/* Multicast group membership */
224	struct mcla {
225	    nd_uint32_t mcla_vtype;
226	    nd_ipv4     mcla_vid;
227	} un_mcla[1];
228
229        /* Opaque TE LSA */
230        struct {
231	    nd_uint16_t type;
232	    nd_uint16_t length;
233	    nd_byte     data[1]; /* may repeat   */
234	} un_te_lsa_tlv[1]; /* may repeat */
235
236        /* Opaque Grace LSA */
237        struct {
238	    nd_uint16_t type;
239	    nd_uint16_t length;
240	    nd_byte     data[1]; /* may repeat   */
241	} un_grace_tlv[1]; /* may repeat */
242
243        /* Opaque Router information LSA */
244        struct {
245	    nd_uint16_t type;
246	    nd_uint16_t length;
247	    nd_byte     data[1]; /* may repeat   */
248	} un_ri_tlv[1]; /* may repeat */
249
250        /* Unknown LSA */
251        struct unknown {
252	    nd_byte data[1]; /* may repeat   */
253	} un_unknown[1];
254
255    } lsa_un;
256};
257
258#define	OSPF_AUTH_SIZE	8
259
260/*
261 * the main header
262 */
263struct ospfhdr {
264    nd_uint8_t  ospf_version;
265    nd_uint8_t  ospf_type;
266    nd_uint16_t ospf_len;
267    nd_ipv4     ospf_routerid;
268    nd_ipv4     ospf_areaid;
269    nd_uint16_t ospf_chksum;
270    nd_uint16_t ospf_authtype;
271    nd_byte     ospf_authdata[OSPF_AUTH_SIZE];
272    union {
273
274	/* Hello packet */
275	struct {
276	    nd_ipv4     hello_mask;
277	    nd_uint16_t hello_helloint;
278	    nd_uint8_t  hello_options;
279	    nd_uint8_t  hello_priority;
280	    nd_uint32_t hello_deadint;
281	    nd_ipv4     hello_dr;
282	    nd_ipv4     hello_bdr;
283	    nd_ipv4     hello_neighbor[1]; /* may repeat	*/
284	} un_hello;
285
286	/* Database Description packet */
287	struct {
288	    nd_uint16_t db_ifmtu;
289	    nd_uint8_t  db_options;
290	    nd_uint8_t  db_flags;
291	    nd_uint32_t db_seq;
292	    struct lsa_hdr db_lshdr[1]; /* may repeat	*/
293	} un_db;
294
295	/* Link State Request */
296	struct lsr {
297	    nd_uint32_t ls_type;
298            union {
299                nd_ipv4 ls_stateid;
300                struct { /* opaque LSAs change the LSA-ID field */
301                    nd_uint8_t  opaque_type;
302                    nd_uint24_t opaque_id;
303                } opaque_field;
304            } un_ls_stateid;
305	    nd_ipv4 ls_router;
306	} un_lsr[1];		/* may repeat	*/
307
308	/* Link State Update */
309	struct {
310	    nd_uint32_t lsu_count;
311	    struct lsa  lsu_lsa[1]; /* may repeat	*/
312	} un_lsu;
313
314	/* Link State Acknowledgement */
315	struct {
316	    struct lsa_hdr lsa_lshdr[1]; /* may repeat	*/
317	} un_lsa ;
318    } ospf_un ;
319};
320
321#define	ospf_hello	ospf_un.un_hello
322#define	ospf_db		ospf_un.un_db
323#define	ospf_lsr	ospf_un.un_lsr
324#define	ospf_lsu	ospf_un.un_lsu
325#define	ospf_lsa	ospf_un.un_lsa
326