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