File:  [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / lib / prefix.h
Revision 1.1.1.3 (vendor branch): download - view: text, annotated - select for diffs - revision graph
Wed Nov 2 10:09:10 2016 UTC (8 years ago) by misho
Branches: quagga, MAIN
CVS tags: v1_0_20160315, HEAD
quagga 1.0.20160315

    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: #include "sockunion.h"
   27: 
   28: /*
   29:  * A struct prefix contains an address family, a prefix length, and an
   30:  * address.  This can represent either a 'network prefix' as defined
   31:  * by CIDR, where the 'host bits' of the prefix are 0
   32:  * (e.g. AF_INET:10.0.0.0/8), or an address and netmask
   33:  * (e.g. AF_INET:10.0.0.9/8), such as might be configured on an
   34:  * interface.
   35:  */
   36: 
   37: /* IPv4 and IPv6 unified prefix structure. */
   38: struct prefix
   39: {
   40:   u_char family;
   41:   u_char prefixlen;
   42:   union 
   43:   {
   44:     u_char prefix;
   45:     struct in_addr prefix4;
   46: #ifdef HAVE_IPV6
   47:     struct in6_addr prefix6;
   48: #endif /* HAVE_IPV6 */
   49:     struct 
   50:     {
   51:       struct in_addr id;
   52:       struct in_addr adv_router;
   53:     } lp;
   54:     u_char val[8];
   55:     uintptr_t ptr;
   56:   } u __attribute__ ((aligned (8)));
   57: };
   58: 
   59: /* IPv4 prefix structure. */
   60: struct prefix_ipv4
   61: {
   62:   u_char family;
   63:   u_char prefixlen;
   64:   struct in_addr prefix __attribute__ ((aligned (8)));
   65: };
   66: 
   67: /* IPv6 prefix structure. */
   68: #ifdef HAVE_IPV6
   69: struct prefix_ipv6
   70: {
   71:   u_char family;
   72:   u_char prefixlen;
   73:   struct in6_addr prefix __attribute__ ((aligned (8)));
   74: };
   75: #endif /* HAVE_IPV6 */
   76: 
   77: struct prefix_ls
   78: {
   79:   u_char family;
   80:   u_char prefixlen;
   81:   struct in_addr id __attribute__ ((aligned (8)));
   82:   struct in_addr adv_router;
   83: };
   84: 
   85: /* Prefix for routing distinguisher. */
   86: struct prefix_rd
   87: {
   88:   u_char family;
   89:   u_char prefixlen;
   90:   u_char val[8] __attribute__ ((aligned (8)));
   91: };
   92: 
   93: /* Prefix for a generic pointer */
   94: struct prefix_ptr
   95: {
   96:   u_char family;
   97:   u_char prefixlen;
   98:   uintptr_t prefix __attribute__ ((aligned (8)));
   99: };
  100: 
  101: /* helper to get type safety/avoid casts on calls
  102:  * (w/o this, functions accepting all prefix types need casts on the caller
  103:  * side, which strips type safety since the cast will accept any pointer
  104:  * type.)
  105:  */
  106: union prefix46ptr
  107: {
  108:   struct prefix *p;
  109:   struct prefix_ipv4 *p4;
  110:   struct prefix_ipv6 *p6;
  111: } __attribute__ ((transparent_union));
  112: 
  113: union prefix46constptr
  114: {
  115:   const struct prefix *p;
  116:   const struct prefix_ipv4 *p4;
  117:   const struct prefix_ipv6 *p6;
  118: } __attribute__ ((transparent_union));
  119: 
  120: #ifndef INET_ADDRSTRLEN
  121: #define INET_ADDRSTRLEN 16
  122: #endif /* INET_ADDRSTRLEN */
  123: 
  124: #ifndef INET6_ADDRSTRLEN
  125: #define INET6_ADDRSTRLEN 46
  126: #endif /* INET6_ADDRSTRLEN */
  127: 
  128: #ifndef INET6_BUFSIZ
  129: #define INET6_BUFSIZ 51
  130: #endif /* INET6_BUFSIZ */
  131: 
  132: /* Maximum prefix string length (IPv6) */
  133: #define PREFIX_STRLEN 51
  134: 
  135: /* Max bit/byte length of IPv4 address. */
  136: #define IPV4_MAX_BYTELEN    4
  137: #define IPV4_MAX_BITLEN    32
  138: #define IPV4_MAX_PREFIXLEN 32
  139: #define IPV4_ADDR_CMP(D,S)   memcmp ((D), (S), IPV4_MAX_BYTELEN)
  140: #define IPV4_ADDR_SAME(D,S)  (memcmp ((D), (S), IPV4_MAX_BYTELEN) == 0)
  141: #define IPV4_ADDR_COPY(D,S)  memcpy ((D), (S), IPV4_MAX_BYTELEN)
  142: 
  143: #define IPV4_NET0(a)    ((((u_int32_t) (a)) & 0xff000000) == 0x00000000)
  144: #define IPV4_NET127(a)  ((((u_int32_t) (a)) & 0xff000000) == 0x7f000000)
  145: #define IPV4_LINKLOCAL(a) ((((u_int32_t) (a)) & 0xffff0000) == 0xa9fe0000)
  146: #define IPV4_CLASS_DE(a)  ((((u_int32_t) (a)) & 0xe0000000) == 0xe0000000)
  147: 
  148: /* Max bit/byte length of IPv6 address. */
  149: #define IPV6_MAX_BYTELEN    16
  150: #define IPV6_MAX_BITLEN    128
  151: #define IPV6_MAX_PREFIXLEN 128
  152: #define IPV6_ADDR_CMP(D,S)   memcmp ((D), (S), IPV6_MAX_BYTELEN)
  153: #define IPV6_ADDR_SAME(D,S)  (memcmp ((D), (S), IPV6_MAX_BYTELEN) == 0)
  154: #define IPV6_ADDR_COPY(D,S)  memcpy ((D), (S), IPV6_MAX_BYTELEN)
  155: 
  156: /* Count prefix size from mask length */
  157: #define PSIZE(a) (((a) + 7) / (8))
  158: 
  159: /* Prefix's family member. */
  160: #define PREFIX_FAMILY(p)  ((p)->family)
  161: 
  162: /* glibc defines s6_addr32 to __in6_u.__u6_addr32 if __USE_{MISC || GNU} */
  163: #ifndef s6_addr32
  164: #if defined(SUNOS_5)
  165: /* Some SunOS define s6_addr32 only to kernel */
  166: #define s6_addr32 _S6_un._S6_u32
  167: #else
  168: #define s6_addr32 __u6_addr.__u6_addr32
  169: #endif /* SUNOS_5 */
  170: #endif /*s6_addr32*/
  171: 
  172: /* Prototypes. */
  173: extern int str2family(const char *);
  174: extern int afi2family (afi_t);
  175: extern afi_t family2afi (int);
  176: extern const char *safi2str(safi_t safi);
  177: 
  178: /* Check bit of the prefix. */
  179: extern unsigned int prefix_bit (const u_char *prefix, const u_char prefixlen);
  180: extern unsigned int prefix6_bit (const struct in6_addr *prefix, const u_char prefixlen);
  181: 
  182: extern struct prefix *prefix_new (void);
  183: extern void prefix_free (struct prefix *);
  184: extern const char *prefix_family_str (const struct prefix *);
  185: extern int prefix_blen (const struct prefix *);
  186: extern int str2prefix (const char *, struct prefix *);
  187: extern const char *prefix2str (union prefix46constptr, char *, int);
  188: extern int prefix_match (const struct prefix *, const struct prefix *);
  189: extern int prefix_same (const struct prefix *, const struct prefix *);
  190: extern int prefix_cmp (const struct prefix *, const struct prefix *);
  191: extern int prefix_common_bits (const struct prefix *, const struct prefix *);
  192: extern void prefix_copy (struct prefix *dest, const struct prefix *src);
  193: extern void apply_mask (struct prefix *);
  194: 
  195: extern struct prefix *sockunion2prefix (const union sockunion *dest,
  196:                                         const union sockunion *mask);
  197: extern struct prefix *sockunion2hostprefix (const union sockunion *, struct prefix *p);
  198: extern void prefix2sockunion (const struct prefix *, union sockunion *);
  199: 
  200: extern struct prefix_ipv4 *prefix_ipv4_new (void);
  201: extern void prefix_ipv4_free (struct prefix_ipv4 *);
  202: extern int str2prefix_ipv4 (const char *, struct prefix_ipv4 *);
  203: extern void apply_mask_ipv4 (struct prefix_ipv4 *);
  204: 
  205: #define PREFIX_COPY_IPV4(DST, SRC)	\
  206: 	*((struct prefix_ipv4 *)(DST)) = *((const struct prefix_ipv4 *)(SRC));
  207: 
  208: extern int prefix_ipv4_any (const struct prefix_ipv4 *);
  209: extern void apply_classful_mask_ipv4 (struct prefix_ipv4 *);
  210: 
  211: extern u_char ip_masklen (struct in_addr);
  212: extern void masklen2ip (const int, struct in_addr *);
  213: /* returns the network portion of the host address */
  214: extern in_addr_t ipv4_network_addr (in_addr_t hostaddr, int masklen);
  215: /* given the address of a host on a network and the network mask length,
  216:  * calculate the broadcast address for that network;
  217:  * special treatment for /31: returns the address of the other host
  218:  * on the network by flipping the host bit */
  219: extern in_addr_t ipv4_broadcast_addr (in_addr_t hostaddr, int masklen);
  220: 
  221: extern int netmask_str2prefix_str (const char *, const char *, char *);
  222: 
  223: #ifdef HAVE_IPV6
  224: extern struct prefix_ipv6 *prefix_ipv6_new (void);
  225: extern void prefix_ipv6_free (struct prefix_ipv6 *);
  226: extern int str2prefix_ipv6 (const char *, struct prefix_ipv6 *);
  227: extern void apply_mask_ipv6 (struct prefix_ipv6 *);
  228: 
  229: #define PREFIX_COPY_IPV6(DST, SRC)	\
  230: 	*((struct prefix_ipv6 *)(DST)) = *((const struct prefix_ipv6 *)(SRC));
  231: 
  232: extern int ip6_masklen (struct in6_addr);
  233: extern void masklen2ip6 (const int, struct in6_addr *);
  234: 
  235: extern void str2in6_addr (const char *, struct in6_addr *);
  236: extern const char *inet6_ntoa (struct in6_addr);
  237: 
  238: #endif /* HAVE_IPV6 */
  239: 
  240: extern int all_digit (const char *);
  241: 
  242: static inline int ipv4_martian (struct in_addr *addr)
  243: {
  244:   in_addr_t ip = addr->s_addr;
  245: 
  246:   if (IPV4_NET0(ip) || IPV4_NET127(ip) || IPV4_CLASS_DE(ip)) {
  247:     return 1;
  248:   }
  249:   return 0;
  250: }
  251: 
  252: #endif /* _ZEBRA_PREFIX_H */

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>