lib/prefix.h

   1 /*
   2  * Prefix structure.
   3  * Copyright (C) 1998 Kunihiro Ishiguro
   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_PREFIX_H
  24 #define _ZEBRA_PREFIX_H
  25
  26 #ifdef SUNOS_5
  27 # include <sys/ethernet.h>
  28 #else
  29 # ifdef GNU_LINUX
  30 #  include <net/ethernet.h>
  31 # else
  32 #  include <netinet/if_ether.h>
  33 # endif
  34 #endif
  35 #include "sockunion.h"
  36
  37 #ifndef ETHER_ADDR_LEN
  38 #define ETHER_ADDR_LEN  ETHERADDRL
  39 #endif
  40
  41 /*
  42  * there isn't a portable ethernet address type. We define our
  43  * own to simplify internal handling
  44  */
  45 struct ethaddr {
  46     u_char octet[ETHER_ADDR_LEN];
  47 } __packed;
  48
  49
  50 /*
  51  * A struct prefix contains an address family, a prefix length, and an
  52  * address.  This can represent either a 'network prefix' as defined
  53  * by CIDR, where the 'host bits' of the prefix are 0
  54  * (e.g. AF_INET:10.0.0.0/8), or an address and netmask
  55  * (e.g. AF_INET:10.0.0.9/8), such as might be configured on an
  56  * interface.
  57  */
  58
  59 /* different OSes use different names */
  60 #if defined(AF_PACKET)
  61 #define AF_ETHERNET AF_PACKET
  62 #else
  63 #if defined(AF_LINK)
  64 #define AF_ETHERNET AF_LINK
  65 #endif
  66 #endif
  67
  68 /* IPv4 and IPv6 unified prefix structure. */
  69 struct prefix
  70 {
  71   u_char family;
  72   u_char prefixlen;
  73   union
  74   {
  75     u_char prefix;
  76     struct in_addr prefix4;
  77 #ifdef HAVE_IPV6
  78     struct in6_addr prefix6;
  79 #endif /* HAVE_IPV6 */
  80     struct
  81     {
  82       struct in_addr id;
  83       struct in_addr adv_router;
  84     } lp;
  85     struct ethaddr prefix_eth;  /* AF_ETHERNET */
  86     u_char val[8];
  87     uintptr_t ptr;
  88   } u __attribute__ ((aligned (8)));
  89 };
  90
  91 /* IPv4 prefix structure. */
  92 struct prefix_ipv4
  93 {
  94   u_char family;
  95   u_char prefixlen;
  96   struct in_addr prefix __attribute__ ((aligned (8)));
  97 };
  98
  99 /* IPv6 prefix structure. */
 100 #ifdef HAVE_IPV6
 101 struct prefix_ipv6
 102 {
 103   u_char family;
 104   u_char prefixlen;
 105   struct in6_addr prefix __attribute__ ((aligned (8)));
 106 };
 107 #endif /* HAVE_IPV6 */
 108
 109 struct prefix_ls
 110 {
 111   u_char family;
 112   u_char prefixlen;
 113   struct in_addr id __attribute__ ((aligned (8)));
 114   struct in_addr adv_router;
 115 };
 116
 117 /* Prefix for routing distinguisher. */
 118 struct prefix_rd
 119 {
 120   u_char family;
 121   u_char prefixlen;
 122   u_char val[8] __attribute__ ((aligned (8)));
 123 };
 124
 125 /* Prefix for ethernet. */
 126 struct prefix_eth
 127 {
 128   u_char family;
 129   u_char prefixlen;
 130   struct ethaddr eth_addr __attribute__ ((aligned (8))); /* AF_ETHERNET */
 131 };
 132
 133 /* Prefix for a generic pointer */
 134 struct prefix_ptr
 135 {
 136   u_char family;
 137   u_char prefixlen;
 138   uintptr_t prefix __attribute__ ((aligned (8)));
 139 };
 140
 141 /* helper to get type safety/avoid casts on calls
 142  * (w/o this, functions accepting all prefix types need casts on the caller
 143  * side, which strips type safety since the cast will accept any pointer
 144  * type.)
 145  */
 146 union prefix46ptr
 147 {
 148   struct prefix *p;
 149   struct prefix_ipv4 *p4;
 150   struct prefix_ipv6 *p6;
 151 } __attribute__ ((transparent_union));
 152
 153 union prefix46constptr
 154 {
 155   const struct prefix *p;
 156   const struct prefix_ipv4 *p4;
 157   const struct prefix_ipv6 *p6;
 158 } __attribute__ ((transparent_union));
 159
 160 #ifndef INET_ADDRSTRLEN
 161 #define INET_ADDRSTRLEN 16
 162 #endif /* INET_ADDRSTRLEN */
 163
 164 #ifndef INET6_ADDRSTRLEN
 165 #define INET6_ADDRSTRLEN 46
 166 #endif /* INET6_ADDRSTRLEN */
 167
 168 #ifndef INET6_BUFSIZ
 169 #define INET6_BUFSIZ 51
 170 #endif /* INET6_BUFSIZ */
 171
 172 /* Maximum prefix string length (IPv6) */
 173 #define PREFIX_STRLEN 51
 174
 175 /* Max bit/byte length of IPv4 address. */
 176 #define IPV4_MAX_BYTELEN    4
 177 #define IPV4_MAX_BITLEN    32
 178 #define IPV4_MAX_PREFIXLEN 32
 179 #define IPV4_ADDR_CMP(D,S)   memcmp ((D), (S), IPV4_MAX_BYTELEN)
 180 #define IPV4_ADDR_SAME(D,S)  (memcmp ((D), (S), IPV4_MAX_BYTELEN) == 0)
 181 #define IPV4_ADDR_COPY(D,S)  memcpy ((D), (S), IPV4_MAX_BYTELEN)
 182
 183 #define IPV4_NET0(a)    ((((u_int32_t) (a)) & 0xff000000) == 0x00000000)
 184 #define IPV4_NET127(a)  ((((u_int32_t) (a)) & 0xff000000) == 0x7f000000)
 185 #define IPV4_LINKLOCAL(a) ((((u_int32_t) (a)) & 0xffff0000) == 0xa9fe0000)
 186 #define IPV4_CLASS_DE(a)  ((((u_int32_t) (a)) & 0xe0000000) == 0xe0000000)
 187
 188 /* Max bit/byte length of IPv6 address. */
 189 #define IPV6_MAX_BYTELEN    16
 190 #define IPV6_MAX_BITLEN    128
 191 #define IPV6_MAX_PREFIXLEN 128
 192 #define IPV6_ADDR_CMP(D,S)   memcmp ((D), (S), IPV6_MAX_BYTELEN)
 193 #define IPV6_ADDR_SAME(D,S)  (memcmp ((D), (S), IPV6_MAX_BYTELEN) == 0)
 194 #define IPV6_ADDR_COPY(D,S)  memcpy ((D), (S), IPV6_MAX_BYTELEN)
 195
 196 /* Count prefix size from mask length */
 197 #define PSIZE(a) (((a) + 7) / (8))
 198
 199 /* Prefix's family member. */
 200 #define PREFIX_FAMILY(p)  ((p)->family)
 201
 202 /* glibc defines s6_addr32 to __in6_u.__u6_addr32 if __USE_{MISC || GNU} */
 203 #ifndef s6_addr32
 204 #if defined(SUNOS_5)
 205 /* Some SunOS define s6_addr32 only to kernel */
 206 #define s6_addr32 _S6_un._S6_u32
 207 #else
 208 #define s6_addr32 __u6_addr.__u6_addr32
 209 #endif /* SUNOS_5 */
 210 #endif /*s6_addr32*/
 211
 212 /* Prototypes. */
 213 extern int str2family(const char *);
 214 extern int afi2family (afi_t);
 215 extern afi_t family2afi (int);
 216 extern const char *safi2str(safi_t safi);
 217 extern const char *afi2str(afi_t afi);
 218
 219 /* Check bit of the prefix. */
 220 extern unsigned int prefix_bit (const u_char *prefix, const u_char prefixlen);
 221 extern unsigned int prefix6_bit (const struct in6_addr *prefix, const u_char prefixlen);
 222
 223 extern struct prefix *prefix_new (void);
 224 extern void prefix_free (struct prefix *);
 225 extern const char *prefix_family_str (const struct prefix *);
 226 extern int prefix_blen (const struct prefix *);
 227 extern int str2prefix (const char *, struct prefix *);
 228
 229 /*
 230  * 8 groups of 4 bytes of hexadecimal + 7 seperators is 39
 231  * /128 = 4 bytes
 232  * Null = 1 byte
 233  * 39 + 4 + 1 = 44 bytes
 234  */
 235 #define PREFIX2STR_BUFFER  44
 236 extern const char *prefix2str (union prefix46constptr, char *, int);
 237 extern int prefix_match (const struct prefix *, const struct prefix *);
 238 extern int prefix_same (const struct prefix *, const struct prefix *);
 239 extern int prefix_cmp (const struct prefix *, const struct prefix *);
 240 extern int prefix_common_bits (const struct prefix *, const struct prefix *);
 241 extern void prefix_copy (struct prefix *dest, const struct prefix *src);
 242 extern void apply_mask (struct prefix *);
 243
 244 extern struct prefix *sockunion2prefix (const union sockunion *dest,
 245                                         const union sockunion *mask);
 246 extern struct prefix *sockunion2hostprefix (const union sockunion *, struct prefix *p);
 247 extern void prefix2sockunion (const struct prefix *, union sockunion *);
 248
 249 extern int str2prefix_eth (const char *, struct prefix_eth *);
 250
 251 extern struct prefix_ipv4 *prefix_ipv4_new (void);
 252 extern void prefix_ipv4_free (struct prefix_ipv4 *);
 253 extern int str2prefix_ipv4 (const char *, struct prefix_ipv4 *);
 254 extern void apply_mask_ipv4 (struct prefix_ipv4 *);
 255
 256 #define PREFIX_COPY_IPV4(DST, SRC)      \
 257         *((struct prefix_ipv4 *)(DST)) = *((const struct prefix_ipv4 *)(SRC));
 258
 259 extern int prefix_ipv4_any (const struct prefix_ipv4 *);
 260 extern void apply_classful_mask_ipv4 (struct prefix_ipv4 *);
 261
 262 extern u_char ip_masklen (struct in_addr);
 263 extern void masklen2ip (const int, struct in_addr *);
 264 /* returns the network portion of the host address */
 265 extern in_addr_t ipv4_network_addr (in_addr_t hostaddr, int masklen);
 266 /* given the address of a host on a network and the network mask length,
 267  * calculate the broadcast address for that network;
 268  * special treatment for /31: returns the address of the other host
 269  * on the network by flipping the host bit */
 270 extern in_addr_t ipv4_broadcast_addr (in_addr_t hostaddr, int masklen);
 271
 272 extern int netmask_str2prefix_str (const char *, const char *, char *);
 273
 274 #ifdef HAVE_IPV6
 275 extern struct prefix_ipv6 *prefix_ipv6_new (void);
 276 extern void prefix_ipv6_free (struct prefix_ipv6 *);
 277 extern int str2prefix_ipv6 (const char *, struct prefix_ipv6 *);
 278 extern void apply_mask_ipv6 (struct prefix_ipv6 *);
 279
 280 #define PREFIX_COPY_IPV6(DST, SRC)      \
 281         *((struct prefix_ipv6 *)(DST)) = *((const struct prefix_ipv6 *)(SRC));
 282
 283 extern int ip6_masklen (struct in6_addr);
 284 extern void masklen2ip6 (const int, struct in6_addr *);
 285
 286 extern void str2in6_addr (const char *, struct in6_addr *);
 287 extern const char *inet6_ntoa (struct in6_addr);
 288
 289 static inline int ipv6_martian (struct in6_addr *addr)
 290 {
 291   struct in6_addr localhost_addr;
 292
 293   inet_pton (AF_INET6, "::1", &localhost_addr);
 294
 295   if (IPV6_ADDR_SAME(&localhost_addr, addr))
 296     return 1;
 297
 298   return 0;
 299 }
 300
 301 #endif /* HAVE_IPV6 */
 302
 303 extern int all_digit (const char *);
 304
 305 /* NOTE: This routine expects the address argument in network byte order. */
 306 static inline int ipv4_martian (struct in_addr *addr)
 307 {
 308   in_addr_t ip = ntohl(addr->s_addr);
 309
 310   if (IPV4_NET0(ip) || IPV4_NET127(ip) || IPV4_CLASS_DE(ip)) {
 311     return 1;
 312   }
 313   return 0;
 314 }
 315
 316 static inline int
 317 is_default_prefix (struct prefix *p)
 318 {
 319   if (!p)
 320     return 0;
 321
 322   if (((p->family == AF_INET) && (p->u.prefix4.s_addr == INADDR_ANY))
 323       || ((p->family == AF_INET6) &&
 324           !memcmp(&p->u.prefix6, &in6addr_any, sizeof (struct in6_addr))))
 325     return 1;
 326
 327   return 0;
 328 }
 329
 330 #endif /* _ZEBRA_PREFIX_H */