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