[mirror_frr.git] / lib / prefix.h

/*
 * Prefix structure.
 * Copyright (C) 1998 Kunihiro Ishiguro
 *
 * This file is part of GNU Zebra.
 *
 * GNU Zebra is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by the
 * Free Software Foundation; either version 2, or (at your option) any
 * later version.
 *
 * GNU Zebra is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License along
 * with this program; see the file COPYING; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
 */

#ifndef _ZEBRA_PREFIX_H
#define _ZEBRA_PREFIX_H

#ifdef SUNOS_5
#include <sys/ethernet.h>
#else
#ifdef GNU_LINUX
#include <net/ethernet.h>
#else
#include <netinet/if_ether.h>
#endif
#endif
#include "sockunion.h"
#include "ipaddr.h"
#include "compiler.h"

#ifdef __cplusplus
extern "C" {
#endif

#ifndef ETH_ALEN
#define ETH_ALEN 6
#endif

#define ESI_BYTES 10
#define ESI_STR_LEN (3 * ESI_BYTES)

#define ETHER_ADDR_STRLEN (3*ETH_ALEN)
/*
 * there isn't a portable ethernet address type. We define our
 * own to simplify internal handling
 */
struct ethaddr {
	uint8_t octet[ETH_ALEN];
} __attribute__((packed));


/* length is the number of valuable bits of prefix structure
* 18 bytes is current length in structure, if address is ipv4
* 30 bytes is in case of ipv6
*/
#define PREFIX_LEN_ROUTE_TYPE_5_IPV4 (18*8)
#define PREFIX_LEN_ROUTE_TYPE_5_IPV6 (30*8)

typedef struct esi_t_ {
	uint8_t val[10];
} esi_t;

struct evpn_ead_addr {
	esi_t esi;
	uint32_t eth_tag;
};

struct evpn_macip_addr {
	uint32_t eth_tag;
	uint8_t ip_prefix_length;
	struct ethaddr mac;
	struct ipaddr ip;
};

struct evpn_imet_addr {
	uint32_t eth_tag;
	uint8_t ip_prefix_length;
	struct ipaddr ip;
};

struct evpn_es_addr {
	esi_t esi;
	uint8_t ip_prefix_length;
	struct ipaddr ip;
};

struct evpn_prefix_addr {
	uint32_t eth_tag;
	uint8_t ip_prefix_length;
	struct ipaddr ip;
};

/* EVPN address (RFC 7432) */
struct evpn_addr {
	uint8_t route_type;
	union {
		struct evpn_ead_addr _ead_addr;
		struct evpn_macip_addr _macip_addr;
		struct evpn_imet_addr _imet_addr;
		struct evpn_es_addr _es_addr;
		struct evpn_prefix_addr _prefix_addr;
	} u;
#define ead_addr u._ead_addr
#define macip_addr u._macip_addr
#define imet_addr u._imet_addr
#define es_addr u._es_addr
#define prefix_addr u._prefix_addr
};

/*
 * A struct prefix contains an address family, a prefix length, and an
 * address.  This can represent either a 'network prefix' as defined
 * by CIDR, where the 'host bits' of the prefix are 0
 * (e.g. AF_INET:10.0.0.0/8), or an address and netmask
 * (e.g. AF_INET:10.0.0.9/8), such as might be configured on an
 * interface.
 */

/* different OSes use different names */
#if defined(AF_PACKET)
#define AF_ETHERNET AF_PACKET
#else
#if defined(AF_LINK)
#define AF_ETHERNET AF_LINK
#endif
#endif

/* The 'family' in the prefix structure is internal to FRR and need not
 * map to standard OS AF_ definitions except where needed for interacting
 * with the kernel. However, AF_ definitions are currently in use and
 * prevalent across the code. Define a new FRR-specific AF for EVPN to
 * distinguish between 'ethernet' (MAC-only) and 'evpn' prefixes and
 * ensure it does not conflict with any OS AF_ definition.
 */
#if !defined(AF_EVPN)
#define AF_EVPN (AF_MAX + 1)
#endif

#if !defined(AF_FLOWSPEC)
#define AF_FLOWSPEC (AF_MAX + 2)
#endif

struct flowspec_prefix {
	uint16_t prefixlen; /* length in bytes */
	uintptr_t ptr;
};

/* FRR generic prefix structure. */
struct prefix {
	uint8_t family;
	uint16_t prefixlen;
	union {
		uint8_t prefix;
		struct in_addr prefix4;
		struct in6_addr prefix6;
		struct {
			struct in_addr id;
			struct in_addr adv_router;
		} lp;
		struct ethaddr prefix_eth; /* AF_ETHERNET */
		uint8_t val[16];
		uint32_t val32[4];
		uintptr_t ptr;
		struct evpn_addr prefix_evpn; /* AF_EVPN */
		struct flowspec_prefix prefix_flowspec; /* AF_FLOWSPEC */
	} u __attribute__((aligned(8)));
};

/* IPv4 prefix structure. */
struct prefix_ipv4 {
	uint8_t family;
	uint16_t prefixlen;
	struct in_addr prefix __attribute__((aligned(8)));
};

/* IPv6 prefix structure. */
struct prefix_ipv6 {
	uint8_t family;
	uint16_t prefixlen;
	struct in6_addr prefix __attribute__((aligned(8)));
};

struct prefix_ls {
	uint8_t family;
	uint16_t prefixlen;
	struct in_addr id __attribute__((aligned(8)));
	struct in_addr adv_router;
};

/* Prefix for routing distinguisher. */
struct prefix_rd {
	uint8_t family;
	uint16_t prefixlen;
	uint8_t val[8] __attribute__((aligned(8)));
};

/* Prefix for ethernet. */
struct prefix_eth {
	uint8_t family;
	uint16_t prefixlen;
	struct ethaddr eth_addr __attribute__((aligned(8))); /* AF_ETHERNET */
};

/* EVPN prefix structure. */
struct prefix_evpn {
	uint8_t family;
	uint16_t prefixlen;
	struct evpn_addr prefix __attribute__((aligned(8)));
};

static inline int is_evpn_prefix_ipaddr_none(const struct prefix_evpn *evp)
{
	if (evp->prefix.route_type == 2)
		return IS_IPADDR_NONE(&(evp)->prefix.macip_addr.ip);
	if (evp->prefix.route_type == 3)
		return IS_IPADDR_NONE(&(evp)->prefix.imet_addr.ip);
	if (evp->prefix.route_type == 4)
		return IS_IPADDR_NONE(&(evp)->prefix.es_addr.ip);
	if (evp->prefix.route_type == 5)
		return IS_IPADDR_NONE(&(evp)->prefix.prefix_addr.ip);
	return 0;
}

static inline int is_evpn_prefix_ipaddr_v4(const struct prefix_evpn *evp)
{
	if (evp->prefix.route_type == 2)
		return IS_IPADDR_V4(&(evp)->prefix.macip_addr.ip);
	if (evp->prefix.route_type == 3)
		return IS_IPADDR_V4(&(evp)->prefix.imet_addr.ip);
	if (evp->prefix.route_type == 4)
		return IS_IPADDR_V4(&(evp)->prefix.es_addr.ip);
	if (evp->prefix.route_type == 5)
		return IS_IPADDR_V4(&(evp)->prefix.prefix_addr.ip);
	return 0;
}

static inline int is_evpn_prefix_ipaddr_v6(const struct prefix_evpn *evp)
{
	if (evp->prefix.route_type == 2)
		return IS_IPADDR_V6(&(evp)->prefix.macip_addr.ip);
	if (evp->prefix.route_type == 3)
		return IS_IPADDR_V6(&(evp)->prefix.imet_addr.ip);
	if (evp->prefix.route_type == 4)
		return IS_IPADDR_V6(&(evp)->prefix.es_addr.ip);
	if (evp->prefix.route_type == 5)
		return IS_IPADDR_V6(&(evp)->prefix.prefix_addr.ip);
	return 0;
}

/* Prefix for a generic pointer */
struct prefix_ptr {
	uint8_t family;
	uint16_t prefixlen;
	uintptr_t prefix __attribute__((aligned(8)));
};

/* Prefix for a Flowspec entry */
struct prefix_fs {
	uint8_t family;
	uint16_t prefixlen; /* unused */
	struct flowspec_prefix  prefix __attribute__((aligned(8)));
};

struct prefix_sg {
	uint8_t family;
	uint16_t prefixlen;
	struct in_addr src __attribute__((aligned(8)));
	struct in_addr grp;
};

/* helper to get type safety/avoid casts on calls
 * (w/o this, functions accepting all prefix types need casts on the caller
 * side, which strips type safety since the cast will accept any pointer
 * type.)
 */
#ifndef __cplusplus
#define prefixtype(uname, typename, fieldname) \
	typename *fieldname;
#else
#define prefixtype(uname, typename, fieldname) \
	typename *fieldname; \
	uname(typename *x) { this->fieldname = x; }
#endif

union prefixptr {
	prefixtype(prefixptr, struct prefix,      p)
	prefixtype(prefixptr, struct prefix_ipv4, p4)
	prefixtype(prefixptr, struct prefix_ipv6, p6)
	prefixtype(prefixptr, struct prefix_evpn, evp)
	prefixtype(prefixptr, struct prefix_fs,   fs)
	prefixtype(prefixptr, struct prefix_rd,   rd)
} __attribute__((transparent_union));

union prefixconstptr {
	prefixtype(prefixconstptr, const struct prefix,      p)
	prefixtype(prefixconstptr, const struct prefix_ipv4, p4)
	prefixtype(prefixconstptr, const struct prefix_ipv6, p6)
	prefixtype(prefixconstptr, const struct prefix_evpn, evp)
	prefixtype(prefixconstptr, const struct prefix_fs,   fs)
	prefixtype(prefixconstptr, const struct prefix_rd,   rd)
} __attribute__((transparent_union));

#ifndef INET_ADDRSTRLEN
#define INET_ADDRSTRLEN 16
#endif /* INET_ADDRSTRLEN */

#ifndef INET6_ADDRSTRLEN
/* dead:beef:dead:beef:dead:beef:dead:beef + \0 */
#define INET6_ADDRSTRLEN 46
#endif /* INET6_ADDRSTRLEN */

#ifndef INET6_BUFSIZ
#define INET6_BUFSIZ 53
#endif /* INET6_BUFSIZ */

/* Maximum string length of the result of prefix2str */
#define PREFIX_STRLEN 80

/*
 * Longest possible length of a (S,G) string is 36 bytes
 * 123.123.123.123 = 15 * 2
 * (,) = 3
 * NULL Character at end = 1
 * (123.123.123.123,123.123.123.123)
 */
#define PREFIX_SG_STR_LEN 34

/* Max bit/byte length of IPv4 address. */
#define IPV4_MAX_BYTELEN    4
#define IPV4_MAX_BITLEN    32
#define IPV4_MAX_PREFIXLEN 32
#define IPV4_ADDR_CMP(D,S)   memcmp ((D), (S), IPV4_MAX_BYTELEN)

static inline bool ipv4_addr_same(const struct in_addr *a,
				  const struct in_addr *b)
{
	return (a->s_addr == b->s_addr);
}
#define IPV4_ADDR_SAME(A,B)  ipv4_addr_same((A), (B))

static inline void ipv4_addr_copy(struct in_addr *dst,
				  const struct in_addr *src)
{
	dst->s_addr = src->s_addr;
}
#define IPV4_ADDR_COPY(D,S)  ipv4_addr_copy((D), (S))

#define IPV4_NET0(a) ((((uint32_t)(a)) & 0xff000000) == 0x00000000)
#define IPV4_NET127(a) ((((uint32_t)(a)) & 0xff000000) == 0x7f000000)
#define IPV4_LINKLOCAL(a) ((((uint32_t)(a)) & 0xffff0000) == 0xa9fe0000)
#define IPV4_CLASS_DE(a) ((((uint32_t)(a)) & 0xe0000000) == 0xe0000000)
#define IPV4_MC_LINKLOCAL(a) ((((uint32_t)(a)) & 0xffffff00) == 0xe0000000)

/* Max bit/byte length of IPv6 address. */
#define IPV6_MAX_BYTELEN    16
#define IPV6_MAX_BITLEN    128
#define IPV6_MAX_PREFIXLEN 128
#define IPV6_ADDR_CMP(D,S)   memcmp ((D), (S), IPV6_MAX_BYTELEN)
#define IPV6_ADDR_SAME(D,S)  (memcmp ((D), (S), IPV6_MAX_BYTELEN) == 0)
#define IPV6_ADDR_COPY(D,S)  memcpy ((D), (S), IPV6_MAX_BYTELEN)

/* Count prefix size from mask length */
#define PSIZE(a) (((a) + 7) / (8))

#define BSIZE(a) ((a) * (8))

/* Prefix's family member. */
#define PREFIX_FAMILY(p)  ((p)->family)

/* glibc defines s6_addr32 to __in6_u.__u6_addr32 if __USE_{MISC || GNU} */
#ifndef s6_addr32
#if defined(SUNOS_5)
/* Some SunOS define s6_addr32 only to kernel */
#define s6_addr32 _S6_un._S6_u32
#else
#define s6_addr32 __u6_addr.__u6_addr32
#endif /* SUNOS_5 */
#endif /*s6_addr32*/

/* Prototypes. */
extern int str2family(const char *);
extern int afi2family(afi_t);
extern afi_t family2afi(int);
extern const char *family2str(int family);
extern const char *safi2str(safi_t safi);
extern const char *afi2str(afi_t afi);

/*
 * Check bit of the prefix.
 *
 * prefix
 *    byte buffer
 *
 * bit_index
 *    which bit to fetch from byte buffer, 0 indexed.
 */
extern unsigned int prefix_bit(const uint8_t *prefix, const uint16_t bit_index);

extern struct prefix *prefix_new(void);
extern void prefix_free(struct prefix **p);
/*
 * Function to handle prefix_free being used as a del function.
 */
extern void prefix_free_lists(void *arg);
extern const char *prefix_family_str(const struct prefix *);
extern int prefix_blen(const struct prefix *);
extern int str2prefix(const char *, struct prefix *);

#define PREFIX2STR_BUFFER  PREFIX_STRLEN

extern void prefix_mcast_inet4_dump(const char *onfail, struct in_addr addr,
				char *buf, int buf_size);
extern const char *prefix_sg2str(const struct prefix_sg *sg, char *str);
extern const char *prefix2str(union prefixconstptr, char *, int);
extern int evpn_type5_prefix_match(const struct prefix *evpn_pfx,
				   const struct prefix *match_pfx);
extern int prefix_match(const struct prefix *, const struct prefix *);
extern int prefix_match_network_statement(const struct prefix *,
					  const struct prefix *);
extern int prefix_same(union prefixconstptr, union prefixconstptr);
extern int prefix_cmp(union prefixconstptr, union prefixconstptr);
extern int prefix_common_bits(const struct prefix *, const struct prefix *);
extern void prefix_copy(union prefixptr, union prefixconstptr);
extern void apply_mask(struct prefix *);

#ifdef __clang_analyzer__
/* clang-SA doesn't understand transparent unions, making it think that the
 * target of prefix_copy is uninitialized.  So just memset the target.
 * cf. https://bugs.llvm.org/show_bug.cgi?id=42811
 */
#define prefix_copy(a, b) ({ memset(a, 0, sizeof(*a)); prefix_copy(a, b); })
#endif

extern struct prefix *sockunion2hostprefix(const union sockunion *,
					   struct prefix *p);
extern void prefix2sockunion(const struct prefix *, union sockunion *);

extern int str2prefix_eth(const char *, struct prefix_eth *);

extern struct prefix_ipv4 *prefix_ipv4_new(void);
extern void prefix_ipv4_free(struct prefix_ipv4 **p);
extern int str2prefix_ipv4(const char *, struct prefix_ipv4 *);
extern void apply_mask_ipv4(struct prefix_ipv4 *);

#define PREFIX_COPY(DST, SRC)                                                  \
	*((struct prefix *)(DST)) = *((const struct prefix *)(SRC))
#define PREFIX_COPY_IPV4(DST, SRC)                                             \
	*((struct prefix_ipv4 *)(DST)) = *((const struct prefix_ipv4 *)(SRC));

extern int prefix_ipv4_any(const struct prefix_ipv4 *);
extern void apply_classful_mask_ipv4(struct prefix_ipv4 *);

extern uint8_t ip_masklen(struct in_addr);
extern void masklen2ip(const int, struct in_addr *);
/* given the address of a host on a network and the network mask length,
 * calculate the broadcast address for that network;
 * special treatment for /31 according to RFC3021 section 3.3 */
extern in_addr_t ipv4_broadcast_addr(in_addr_t hostaddr, int masklen);

extern int netmask_str2prefix_str(const char *, const char *, char *);

extern struct prefix_ipv6 *prefix_ipv6_new(void);
extern void prefix_ipv6_free(struct prefix_ipv6 **p);
extern int str2prefix_ipv6(const char *, struct prefix_ipv6 *);
extern void apply_mask_ipv6(struct prefix_ipv6 *);

#define PREFIX_COPY_IPV6(DST, SRC)                                             \
	*((struct prefix_ipv6 *)(DST)) = *((const struct prefix_ipv6 *)(SRC));

extern int ip6_masklen(struct in6_addr);
extern void masklen2ip6(const int, struct in6_addr *);

extern const char *inet6_ntoa(struct in6_addr);

extern int is_zero_mac(const struct ethaddr *mac);
extern bool is_mcast_mac(const struct ethaddr *mac);
extern bool is_bcast_mac(const struct ethaddr *mac);
extern int prefix_str2mac(const char *str, struct ethaddr *mac);
extern char *prefix_mac2str(const struct ethaddr *mac, char *buf, int size);

extern unsigned prefix_hash_key(const void *pp);

extern int str_to_esi(const char *str, esi_t *esi);
extern char *esi_to_str(const esi_t *esi, char *buf, int size);
extern void prefix_evpn_hexdump(const struct prefix_evpn *p);

static inline int ipv6_martian(struct in6_addr *addr)
{
	struct in6_addr localhost_addr;

	inet_pton(AF_INET6, "::1", &localhost_addr);

	if (IPV6_ADDR_SAME(&localhost_addr, addr))
		return 1;

	return 0;
}

extern int macstr2prefix_evpn(const char *str, struct prefix_evpn *p);

/* NOTE: This routine expects the address argument in network byte order. */
static inline int ipv4_martian(struct in_addr *addr)
{
	in_addr_t ip = ntohl(addr->s_addr);

	if (IPV4_NET0(ip) || IPV4_NET127(ip) || IPV4_CLASS_DE(ip)) {
		return 1;
	}
	return 0;
}

static inline int is_default_prefix(const struct prefix *p)
{
	if (!p)
		return 0;

	if ((p->family == AF_INET) && (p->u.prefix4.s_addr == INADDR_ANY)
	    && (p->prefixlen == 0))
		return 1;

	if ((p->family == AF_INET6) && (p->prefixlen == 0)
	    && (!memcmp(&p->u.prefix6, &in6addr_any, sizeof(struct in6_addr))))
		return 1;

	return 0;
}

static inline int is_host_route(const struct prefix *p)
{
	if (p->family == AF_INET)
		return (p->prefixlen == IPV4_MAX_BITLEN);
	else if (p->family == AF_INET6)
		return (p->prefixlen == IPV6_MAX_BITLEN);
	return 0;
}

static inline int is_default_host_route(const struct prefix *p)
{
	if (p->family == AF_INET) {
		return (p->u.prefix4.s_addr == INADDR_ANY &&
			p->prefixlen == IPV4_MAX_BITLEN);
	} else if (p->family == AF_INET6) {
		return ((!memcmp(&p->u.prefix6, &in6addr_any,
				 sizeof(struct in6_addr))) &&
			p->prefixlen == IPV6_MAX_BITLEN);
	}
	return 0;
}

#ifdef _FRR_ATTRIBUTE_PRINTFRR
#pragma FRR printfrr_ext "%pI4"  (struct in_addr *)
#pragma FRR printfrr_ext "%pI4"  (in_addr_t *)

#pragma FRR printfrr_ext "%pI6"  (struct in6_addr *)

#pragma FRR printfrr_ext "%pFX"  (struct prefix *)
#pragma FRR printfrr_ext "%pFX"  (struct prefix_ipv4 *)
#pragma FRR printfrr_ext "%pFX"  (struct prefix_ipv6 *)
#pragma FRR printfrr_ext "%pFX"  (struct prefix_eth *)
#pragma FRR printfrr_ext "%pFX"  (struct prefix_evpn *)
#pragma FRR printfrr_ext "%pFX"  (struct prefix_fs *)

#pragma FRR printfrr_ext "%pSG4" (struct prefix_sg *)
#endif

#ifdef __cplusplus
}
#endif

#endif /* _ZEBRA_PREFIX_H */
Commit	Line	Data
718e3744	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	*
896014f4 DL	17	* You should have received a copy of the GNU General Public License along
	18	* with this program; see the file COPYING; if not, write to the Free Software
	19	* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
718e3744	20	*/
	21
	22	#ifndef _ZEBRA_PREFIX_H
	23	#define _ZEBRA_PREFIX_H
	24
32ac65d9	25	#ifdef SUNOS_5
d62a17ae	26	#include <sys/ethernet.h>
32ac65d9	27	#else
d62a17ae	28	#ifdef GNU_LINUX
	29	#include <net/ethernet.h>
	30	#else
	31	#include <netinet/if_ether.h>
	32	#endif
32ac65d9	33	#endif
8cc4198f	34	#include "sockunion.h"
86f1ef44	35	#include "ipaddr.h"
de1a880c	36	#include "compiler.h"
8cc4198f	37
5e244469 RW	38	#ifdef __cplusplus
	39	extern "C" {
	40	#endif
	41
7628d862 DS	42	#ifndef ETH_ALEN
	43	#define ETH_ALEN 6
	44	#endif
	45
50f74cf1	46	#define ESI_BYTES 10
2bb9eff4	47	#define ESI_STR_LEN (3 * ESI_BYTES)
50f74cf1	48
7628d862	49	#define ETHER_ADDR_STRLEN (3*ETH_ALEN)
32ac65d9 LB	50	/*
	51	* there isn't a portable ethernet address type. We define our
	52	* own to simplify internal handling
	53	*/
	54	struct ethaddr {
d7c0a89a	55	uint8_t octet[ETH_ALEN];
d62a17ae	56	} __attribute__((packed));
32ac65d9 LB	57
32ac65d9 LB	58
d62a17ae	59	/* length is the number of valuable bits of prefix structure
9d303b37 DL	60	* 18 bytes is current length in structure, if address is ipv4
	61	* 30 bytes is in case of ipv6
	62	*/
a440846e	63	#define PREFIX_LEN_ROUTE_TYPE_5_IPV4 (18*8)
	64	#define PREFIX_LEN_ROUTE_TYPE_5_IPV6 (30*8)
	65
3714a385	66	typedef struct esi_t_ {
	67	uint8_t val[10];
	68	} esi_t;
	69
	70	struct evpn_ead_addr {
	71	esi_t esi;
	72	uint32_t eth_tag;
	73	};
	74
	75	struct evpn_macip_addr {
	76	uint32_t eth_tag;
d7c0a89a	77	uint8_t ip_prefix_length;
d62a17ae	78	struct ethaddr mac;
3714a385	79	struct ipaddr ip;
	80	};
	81
	82	struct evpn_imet_addr {
d62a17ae	83	uint32_t eth_tag;
3714a385	84	uint8_t ip_prefix_length;
	85	struct ipaddr ip;
	86	};
	87
	88	struct evpn_es_addr {
	89	esi_t esi;
	90	uint8_t ip_prefix_length;
d62a17ae	91	struct ipaddr ip;
a440846e	92	};
a440846e	93
3714a385	94	struct evpn_prefix_addr {
	95	uint32_t eth_tag;
	96	uint8_t ip_prefix_length;
	97	struct ipaddr ip;
	98	};
	99
	100	/* EVPN address (RFC 7432) */
	101	struct evpn_addr {
	102	uint8_t route_type;
	103	union {
	104	struct evpn_ead_addr _ead_addr;
	105	struct evpn_macip_addr _macip_addr;
	106	struct evpn_imet_addr _imet_addr;
	107	struct evpn_es_addr _es_addr;
	108	struct evpn_prefix_addr _prefix_addr;
	109	} u;
	110	#define ead_addr u._ead_addr
	111	#define macip_addr u._macip_addr
	112	#define imet_addr u._imet_addr
	113	#define es_addr u._es_addr
	114	#define prefix_addr u._prefix_addr
	115	};
a440846e	116
9d24baaa	117	/*
	118	* A struct prefix contains an address family, a prefix length, and an
	119	* address. This can represent either a 'network prefix' as defined
	120	* by CIDR, where the 'host bits' of the prefix are 0
	121	* (e.g. AF_INET:10.0.0.0/8), or an address and netmask
	122	* (e.g. AF_INET:10.0.0.9/8), such as might be configured on an
	123	* interface.
	124	*/
	125
32ac65d9 LB	126	/* different OSes use different names */
	127	#if defined(AF_PACKET)
	128	#define AF_ETHERNET AF_PACKET
	129	#else
	130	#if defined(AF_LINK)
	131	#define AF_ETHERNET AF_LINK
	132	#endif
	133	#endif
	134
b03b8898 DS	135	/* The 'family' in the prefix structure is internal to FRR and need not
	136	* map to standard OS AF_ definitions except where needed for interacting
	137	* with the kernel. However, AF_ definitions are currently in use and
	138	* prevalent across the code. Define a new FRR-specific AF for EVPN to
	139	* distinguish between 'ethernet' (MAC-only) and 'evpn' prefixes and
	140	* ensure it does not conflict with any OS AF_ definition.
	141	*/
	142	#if !defined(AF_EVPN)
	143	#define AF_EVPN (AF_MAX + 1)
	144	#endif
	145
9a14899b PG	146	#if !defined(AF_FLOWSPEC)
	147	#define AF_FLOWSPEC (AF_MAX + 2)
	148	#endif
	149
	150	struct flowspec_prefix {
	151	uint16_t prefixlen; /* length in bytes */
	152	uintptr_t ptr;
	153	};
	154
b03b8898	155	/* FRR generic prefix structure. */
d62a17ae	156	struct prefix {
d7c0a89a	157	uint8_t family;
f93eee44	158	uint16_t prefixlen;
d62a17ae	159	union {
d7c0a89a	160	uint8_t prefix;
d62a17ae	161	struct in_addr prefix4;
	162	struct in6_addr prefix6;
	163	struct {
	164	struct in_addr id;
	165	struct in_addr adv_router;
	166	} lp;
	167	struct ethaddr prefix_eth; /* AF_ETHERNET */
d7c0a89a	168	uint8_t val[16];
6a923ca4	169	uint32_t val32[4];
d62a17ae	170	uintptr_t ptr;
b03b8898	171	struct evpn_addr prefix_evpn; /* AF_EVPN */
9a14899b	172	struct flowspec_prefix prefix_flowspec; /* AF_FLOWSPEC */
d62a17ae	173	} u __attribute__((aligned(8)));
718e3744	174	};
	175
	176	/* IPv4 prefix structure. */
d62a17ae	177	struct prefix_ipv4 {
d7c0a89a	178	uint8_t family;
f93eee44	179	uint16_t prefixlen;
d62a17ae	180	struct in_addr prefix __attribute__((aligned(8)));
718e3744	181	};
	182
	183	/* IPv6 prefix structure. */
d62a17ae	184	struct prefix_ipv6 {
d7c0a89a	185	uint8_t family;
f93eee44	186	uint16_t prefixlen;
d62a17ae	187	struct in6_addr prefix __attribute__((aligned(8)));
718e3744	188	};
718e3744	189
d62a17ae	190	struct prefix_ls {
d7c0a89a	191	uint8_t family;
f93eee44	192	uint16_t prefixlen;
d62a17ae	193	struct in_addr id __attribute__((aligned(8)));
d62a17ae	194	struct in_addr adv_router;
718e3744	195	};
	196
	197	/* Prefix for routing distinguisher. */
d62a17ae	198	struct prefix_rd {
d7c0a89a	199	uint8_t family;
f93eee44	200	uint16_t prefixlen;
d7c0a89a	201	uint8_t val[8] __attribute__((aligned(8)));
718e3744	202	};
718e3744	203
32ac65d9	204	/* Prefix for ethernet. */
d62a17ae	205	struct prefix_eth {
d7c0a89a	206	uint8_t family;
f93eee44	207	uint16_t prefixlen;
d62a17ae	208	struct ethaddr eth_addr __attribute__((aligned(8))); /* AF_ETHERNET */
32ac65d9 LB	209	};
32ac65d9 LB	210
86f1ef44	211	/* EVPN prefix structure. */
d62a17ae	212	struct prefix_evpn {
d7c0a89a	213	uint8_t family;
f93eee44	214	uint16_t prefixlen;
d62a17ae	215	struct evpn_addr prefix __attribute__((aligned(8)));
86f1ef44	216	};
86f1ef44	217
3714a385	218	static inline int is_evpn_prefix_ipaddr_none(const struct prefix_evpn *evp)
	219	{
	220	if (evp->prefix.route_type == 2)
	221	return IS_IPADDR_NONE(&(evp)->prefix.macip_addr.ip);
	222	if (evp->prefix.route_type == 3)
	223	return IS_IPADDR_NONE(&(evp)->prefix.imet_addr.ip);
50f74cf1	224	if (evp->prefix.route_type == 4)
50f74cf1	225	return IS_IPADDR_NONE(&(evp)->prefix.es_addr.ip);
3714a385	226	if (evp->prefix.route_type == 5)
	227	return IS_IPADDR_NONE(&(evp)->prefix.prefix_addr.ip);
	228	return 0;
	229	}
	230
	231	static inline int is_evpn_prefix_ipaddr_v4(const struct prefix_evpn *evp)
	232	{
	233	if (evp->prefix.route_type == 2)
	234	return IS_IPADDR_V4(&(evp)->prefix.macip_addr.ip);
	235	if (evp->prefix.route_type == 3)
	236	return IS_IPADDR_V4(&(evp)->prefix.imet_addr.ip);
50f74cf1	237	if (evp->prefix.route_type == 4)
50f74cf1	238	return IS_IPADDR_V4(&(evp)->prefix.es_addr.ip);
3714a385	239	if (evp->prefix.route_type == 5)
	240	return IS_IPADDR_V4(&(evp)->prefix.prefix_addr.ip);
	241	return 0;
	242	}
	243
	244	static inline int is_evpn_prefix_ipaddr_v6(const struct prefix_evpn *evp)
	245	{
	246	if (evp->prefix.route_type == 2)
	247	return IS_IPADDR_V6(&(evp)->prefix.macip_addr.ip);
	248	if (evp->prefix.route_type == 3)
	249	return IS_IPADDR_V6(&(evp)->prefix.imet_addr.ip);
50f74cf1	250	if (evp->prefix.route_type == 4)
50f74cf1	251	return IS_IPADDR_V6(&(evp)->prefix.es_addr.ip);
3714a385	252	if (evp->prefix.route_type == 5)
	253	return IS_IPADDR_V6(&(evp)->prefix.prefix_addr.ip);
	254	return 0;
	255	}
	256
b4b359a2	257	/* Prefix for a generic pointer */
d62a17ae	258	struct prefix_ptr {
d7c0a89a	259	uint8_t family;
f93eee44	260	uint16_t prefixlen;
d62a17ae	261	uintptr_t prefix __attribute__((aligned(8)));
b4b359a2 PM	262	};
b4b359a2 PM	263
9a14899b PG	264	/* Prefix for a Flowspec entry */
	265	struct prefix_fs {
	266	uint8_t family;
f93eee44	267	uint16_t prefixlen; /* unused */
9a14899b PG	268	struct flowspec_prefix prefix __attribute__((aligned(8)));
	269	};
	270
d62a17ae	271	struct prefix_sg {
d7c0a89a	272	uint8_t family;
f93eee44	273	uint16_t prefixlen;
d62a17ae	274	struct in_addr src __attribute__((aligned(8)));
d62a17ae	275	struct in_addr grp;
e9219290 DS	276	};
e9219290 DS	277
f7bf4153 DL	278	/* helper to get type safety/avoid casts on calls
	279	* (w/o this, functions accepting all prefix types need casts on the caller
	280	* side, which strips type safety since the cast will accept any pointer
	281	* type.)
	282	*/
be566e4e DL	283	#ifndef __cplusplus
	284	#define prefixtype(uname, typename, fieldname) \
	285	typename *fieldname;
	286	#else
	287	#define prefixtype(uname, typename, fieldname) \
	288	typename *fieldname; \
	289	uname(typename *x) { this->fieldname = x; }
	290	#endif
	291
d62a17ae	292	union prefixptr {
be566e4e DL	293	prefixtype(prefixptr, struct prefix, p)
	294	prefixtype(prefixptr, struct prefix_ipv4, p4)
	295	prefixtype(prefixptr, struct prefix_ipv6, p6)
	296	prefixtype(prefixptr, struct prefix_evpn, evp)
	297	prefixtype(prefixptr, struct prefix_fs, fs)
132b6a91	298	prefixtype(prefixptr, struct prefix_rd, rd)
d62a17ae	299	} __attribute__((transparent_union));
	300
	301	union prefixconstptr {
be566e4e DL	302	prefixtype(prefixconstptr, const struct prefix, p)
	303	prefixtype(prefixconstptr, const struct prefix_ipv4, p4)
	304	prefixtype(prefixconstptr, const struct prefix_ipv6, p6)
	305	prefixtype(prefixconstptr, const struct prefix_evpn, evp)
	306	prefixtype(prefixconstptr, const struct prefix_fs, fs)
132b6a91	307	prefixtype(prefixconstptr, const struct prefix_rd, rd)
d62a17ae	308	} __attribute__((transparent_union));
f7bf4153	309
718e3744	310	#ifndef INET_ADDRSTRLEN
	311	#define INET_ADDRSTRLEN 16
	312	#endif /* INET_ADDRSTRLEN */
	313
	314	#ifndef INET6_ADDRSTRLEN
f93eee44	315	/* dead:beef:dead:beef:dead:beef:dead:beef + \0 */
718e3744	316	#define INET6_ADDRSTRLEN 46
	317	#endif /* INET6_ADDRSTRLEN */
	318
	319	#ifndef INET6_BUFSIZ
f93eee44	320	#define INET6_BUFSIZ 53
718e3744	321	#endif /* INET6_BUFSIZ */
718e3744	322
61be6e94 QY	323	/* Maximum string length of the result of prefix2str */
61be6e94 QY	324	#define PREFIX_STRLEN 80
855110bb	325
c6b6b53b AK	326	/*
c6b6b53b AK	327	* Longest possible length of a (S,G) string is 36 bytes
fef32740	328	* 123.123.123.123 = 15 * 2
c6b6b53b AK	329	* (,) = 3
	330	* NULL Character at end = 1
	331	* (123.123.123.123,123.123.123.123)
	332	*/
fef32740	333	#define PREFIX_SG_STR_LEN 34
c6b6b53b	334
718e3744	335	/* Max bit/byte length of IPv4 address. */
	336	#define IPV4_MAX_BYTELEN 4
	337	#define IPV4_MAX_BITLEN 32
	338	#define IPV4_MAX_PREFIXLEN 32
	339	#define IPV4_ADDR_CMP(D,S) memcmp ((D), (S), IPV4_MAX_BYTELEN)
19aad877 JB	340
	341	static inline bool ipv4_addr_same(const struct in_addr *a,
	342	const struct in_addr *b)
	343	{
	344	return (a->s_addr == b->s_addr);
	345	}
	346	#define IPV4_ADDR_SAME(A,B) ipv4_addr_same((A), (B))
	347
	348	static inline void ipv4_addr_copy(struct in_addr *dst,
	349	const struct in_addr *src)
	350	{
	351	dst->s_addr = src->s_addr;
	352	}
	353	#define IPV4_ADDR_COPY(D,S) ipv4_addr_copy((D), (S))
718e3744	354
d7c0a89a QY	355	#define IPV4_NET0(a) ((((uint32_t)(a)) & 0xff000000) == 0x00000000)
	356	#define IPV4_NET127(a) ((((uint32_t)(a)) & 0xff000000) == 0x7f000000)
	357	#define IPV4_LINKLOCAL(a) ((((uint32_t)(a)) & 0xffff0000) == 0xa9fe0000)
	358	#define IPV4_CLASS_DE(a) ((((uint32_t)(a)) & 0xe0000000) == 0xe0000000)
	359	#define IPV4_MC_LINKLOCAL(a) ((((uint32_t)(a)) & 0xffffff00) == 0xe0000000)
718e3744	360
	361	/* Max bit/byte length of IPv6 address. */
	362	#define IPV6_MAX_BYTELEN 16
	363	#define IPV6_MAX_BITLEN 128
	364	#define IPV6_MAX_PREFIXLEN 128
	365	#define IPV6_ADDR_CMP(D,S) memcmp ((D), (S), IPV6_MAX_BYTELEN)
	366	#define IPV6_ADDR_SAME(D,S) (memcmp ((D), (S), IPV6_MAX_BYTELEN) == 0)
	367	#define IPV6_ADDR_COPY(D,S) memcpy ((D), (S), IPV6_MAX_BYTELEN)
	368
	369	/* Count prefix size from mask length */
	370	#define PSIZE(a) (((a) + 7) / (8))
	371
cd1964ff DS	372	#define BSIZE(a) ((a) * (8))
cd1964ff DS	373
718e3744	374	/* Prefix's family member. */
	375	#define PREFIX_FAMILY(p) ((p)->family)
	376
5c6ed111 DL	377	/* glibc defines s6_addr32 to __in6_u.__u6_addr32 if __USE_{MISC \|\| GNU} */
	378	#ifndef s6_addr32
	379	#if defined(SUNOS_5)
	380	/* Some SunOS define s6_addr32 only to kernel */
	381	#define s6_addr32 _S6_un._S6_u32
	382	#else
	383	#define s6_addr32 __u6_addr.__u6_addr32
	384	#endif /* SUNOS_5 */
	385	#endif /s6_addr32/
	386
718e3744	387	/* Prototypes. */
f3ccedaa	388	extern int str2family(const char *);
d62a17ae	389	extern int afi2family(afi_t);
d62a17ae	390	extern afi_t family2afi(int);
db2fde34	391	extern const char *family2str(int family);
1ec23d90	392	extern const char *safi2str(safi_t safi);
32ac65d9	393	extern const char *afi2str(afi_t afi);
8cc4198f	394
adeb0672 QY	395	/*
	396	* Check bit of the prefix.
	397	*
	398	* prefix
	399	* byte buffer
	400	*
	401	* bit_index
	402	* which bit to fetch from byte buffer, 0 indexed.
	403	*/
	404	extern unsigned int prefix_bit(const uint8_t *prefix, const uint16_t bit_index);
f63f06da	405
d62a17ae	406	extern struct prefix *prefix_new(void);
63265b5c DS	407	extern void prefix_free(struct prefix **p);
	408	/*
	409	* Function to handle prefix_free being used as a del function.
	410	*/
	411	extern void prefix_free_lists(void *arg);
d62a17ae	412	extern const char prefix_family_str(const struct prefix );
	413	extern int prefix_blen(const struct prefix *);
	414	extern int str2prefix(const char , struct prefix );
4690c7d7	415
a9ea959f	416	#define PREFIX2STR_BUFFER PREFIX_STRLEN
a9ea959f	417
c6b6b53b AK	418	extern void prefix_mcast_inet4_dump(const char *onfail, struct in_addr addr,
	419	char *buf, int buf_size);
	420	extern const char prefix_sg2str(const struct prefix_sg sg, char *str);
d62a17ae	421	extern const char prefix2str(union prefixconstptr, char , int);
44c69747 LK	422	extern int evpn_type5_prefix_match(const struct prefix *evpn_pfx,
44c69747 LK	423	const struct prefix *match_pfx);
d62a17ae	424	extern int prefix_match(const struct prefix , const struct prefix );
	425	extern int prefix_match_network_statement(const struct prefix *,
	426	const struct prefix *);
9c3a2171 DL	427	extern int prefix_same(union prefixconstptr, union prefixconstptr);
9c3a2171 DL	428	extern int prefix_cmp(union prefixconstptr, union prefixconstptr);
d62a17ae	429	extern int prefix_common_bits(const struct prefix , const struct prefix );
9c3a2171	430	extern void prefix_copy(union prefixptr, union prefixconstptr);
d62a17ae	431	extern void apply_mask(struct prefix *);
d62a17ae	432
4937287f DL	433	#ifdef __clang_analyzer__
	434	/* clang-SA doesn't understand transparent unions, making it think that the
	435	* target of prefix_copy is uninitialized. So just memset the target.
	436	* cf. https://bugs.llvm.org/show_bug.cgi?id=42811
	437	*/
	438	#define prefix_copy(a, b) ({ memset(a, 0, sizeof(*a)); prefix_copy(a, b); })
	439	#endif
	440
d62a17ae	441	extern struct prefix sockunion2hostprefix(const union sockunion ,
	442	struct prefix *p);
	443	extern void prefix2sockunion(const struct prefix , union sockunion );
	444
	445	extern int str2prefix_eth(const char , struct prefix_eth );
	446
	447	extern struct prefix_ipv4 *prefix_ipv4_new(void);
63265b5c	448	extern void prefix_ipv4_free(struct prefix_ipv4 **p);
d62a17ae	449	extern int str2prefix_ipv4(const char , struct prefix_ipv4 );
	450	extern void apply_mask_ipv4(struct prefix_ipv4 *);
	451
996c9314	452	#define PREFIX_COPY(DST, SRC) \
72a1b201	453	((struct prefix )(DST)) = ((const struct prefix )(SRC))
996c9314	454	#define PREFIX_COPY_IPV4(DST, SRC) \
e4529636 AS	455	((struct prefix_ipv4 )(DST)) = ((const struct prefix_ipv4 )(SRC));
e4529636 AS	456
d62a17ae	457	extern int prefix_ipv4_any(const struct prefix_ipv4 *);
d62a17ae	458	extern void apply_classful_mask_ipv4(struct prefix_ipv4 *);
8cc4198f	459
d7c0a89a	460	extern uint8_t ip_masklen(struct in_addr);
d62a17ae	461	extern void masklen2ip(const int, struct in_addr *);
3fb9cd6e	462	/* given the address of a host on a network and the network mask length,
3fb9cd6e	463	* calculate the broadcast address for that network;
2d48474e	464	* special treatment for /31 according to RFC3021 section 3.3 */
d62a17ae	465	extern in_addr_t ipv4_broadcast_addr(in_addr_t hostaddr, int masklen);
3fb9cd6e	466
d62a17ae	467	extern int netmask_str2prefix_str(const char , const char , char *);
718e3744	468
d62a17ae	469	extern struct prefix_ipv6 *prefix_ipv6_new(void);
63265b5c	470	extern void prefix_ipv6_free(struct prefix_ipv6 **p);
d62a17ae	471	extern int str2prefix_ipv6(const char , struct prefix_ipv6 );
d62a17ae	472	extern void apply_mask_ipv6(struct prefix_ipv6 *);
718e3744	473
d62a17ae	474	#define PREFIX_COPY_IPV6(DST, SRC) \
e4529636 AS	475	((struct prefix_ipv6 )(DST)) = ((const struct prefix_ipv6 )(SRC));
e4529636 AS	476
d62a17ae	477	extern int ip6_masklen(struct in6_addr);
d62a17ae	478	extern void masklen2ip6(const int, struct in6_addr *);
b04c699e	479
d62a17ae	480	extern const char *inet6_ntoa(struct in6_addr);
5920990f	481
a9e08ebc	482	extern int is_zero_mac(const struct ethaddr *mac);
c6ec0c74 KA	483	extern bool is_mcast_mac(const struct ethaddr *mac);
c6ec0c74 KA	484	extern bool is_bcast_mac(const struct ethaddr *mac);
db42a173 PG	485	extern int prefix_str2mac(const char str, struct ethaddr mac);
db42a173 PG	486	extern char prefix_mac2str(const struct ethaddr mac, char *buf, int size);
c215ecaf	487
62b4b3b6	488	extern unsigned prefix_hash_key(const void *pp);
7a7761d2	489
50f74cf1	490	extern int str_to_esi(const char str, esi_t esi);
50f74cf1	491	extern char esi_to_str(const esi_t esi, char *buf, int size);
50f74cf1	492	extern void prefix_evpn_hexdump(const struct prefix_evpn *p);
50f74cf1	493
d62a17ae	494	static inline int ipv6_martian(struct in6_addr *addr)
d914d5ff	495	{
d62a17ae	496	struct in6_addr localhost_addr;
d914d5ff	497
d62a17ae	498	inet_pton(AF_INET6, "::1", &localhost_addr);
d914d5ff	499
d62a17ae	500	if (IPV6_ADDR_SAME(&localhost_addr, addr))
d62a17ae	501	return 1;
d914d5ff	502
d62a17ae	503	return 0;
d914d5ff DS	504	}
d914d5ff DS	505
d37ba549	506	extern int macstr2prefix_evpn(const char str, struct prefix_evpn p);
718e3744	507
d914d5ff	508	/* NOTE: This routine expects the address argument in network byte order. */
d62a17ae	509	static inline int ipv4_martian(struct in_addr *addr)
6ee06fa9	510	{
d62a17ae	511	in_addr_t ip = ntohl(addr->s_addr);
6ee06fa9	512
d62a17ae	513	if (IPV4_NET0(ip) \|\| IPV4_NET127(ip) \|\| IPV4_CLASS_DE(ip)) {
	514	return 1;
	515	}
	516	return 0;
6ee06fa9 PM	517	}
6ee06fa9 PM	518
f229873a	519	static inline int is_default_prefix(const struct prefix *p)
18ff3edd	520	{
d62a17ae	521	if (!p)
d62a17ae	522	return 0;
18ff3edd	523
996c9314 LB	524	if ((p->family == AF_INET) && (p->u.prefix4.s_addr == INADDR_ANY)
996c9314 LB	525	&& (p->prefixlen == 0))
f229873a DS	526	return 1;
f229873a DS	527
996c9314 LB	528	if ((p->family == AF_INET6) && (p->prefixlen == 0)
996c9314 LB	529	&& (!memcmp(&p->u.prefix6, &in6addr_any, sizeof(struct in6_addr))))
d62a17ae	530	return 1;
18ff3edd	531
d62a17ae	532	return 0;
18ff3edd DS	533	}
18ff3edd DS	534
0b700537	535	static inline int is_host_route(const struct prefix *p)
408b00c4 MK	536	{
	537	if (p->family == AF_INET)
	538	return (p->prefixlen == IPV4_MAX_BITLEN);
	539	else if (p->family == AF_INET6)
	540	return (p->prefixlen == IPV6_MAX_BITLEN);
	541	return 0;
	542	}
5e244469	543
35518f54	544	static inline int is_default_host_route(const struct prefix *p)
1eb6c3ea CS	545	{
	546	if (p->family == AF_INET) {
	547	return (p->u.prefix4.s_addr == INADDR_ANY &&
	548	p->prefixlen == IPV4_MAX_BITLEN);
	549	} else if (p->family == AF_INET6) {
	550	return ((!memcmp(&p->u.prefix6, &in6addr_any,
	551	sizeof(struct in6_addr))) &&
	552	p->prefixlen == IPV6_MAX_BITLEN);
	553	}
	554	return 0;
	555	}
	556
07ef3e34 DL	557	#ifdef _FRR_ATTRIBUTE_PRINTFRR
	558	#pragma FRR printfrr_ext "%pI4" (struct in_addr *)
	559	#pragma FRR printfrr_ext "%pI4" (in_addr_t *)
	560
	561	#pragma FRR printfrr_ext "%pI6" (struct in6_addr *)
	562
	563	#pragma FRR printfrr_ext "%pFX" (struct prefix *)
	564	#pragma FRR printfrr_ext "%pFX" (struct prefix_ipv4 *)
	565	#pragma FRR printfrr_ext "%pFX" (struct prefix_ipv6 *)
	566	#pragma FRR printfrr_ext "%pFX" (struct prefix_eth *)
	567	#pragma FRR printfrr_ext "%pFX" (struct prefix_evpn *)
	568	#pragma FRR printfrr_ext "%pFX" (struct prefix_fs *)
	569
	570	#pragma FRR printfrr_ext "%pSG4" (struct prefix_sg *)
	571	#endif
	572
5e244469 RW	573	#ifdef __cplusplus
	574	}
	575	#endif
	576
718e3744	577	#endif /* _ZEBRA_PREFIX_H */