mirror of
https://gitlab.nic.cz/labs/bird.git
synced 2024-11-13 22:58:42 +00:00
b0e97617d9
Backport some changes from branch oz-parametric-hashes. Replace naive hash function for IPv6 addresses, fix hashing of VPNx (where upper half of RD was ignored), fix hashing of MPLS labels (where identity was used).
632 lines
20 KiB
C
632 lines
20 KiB
C
/*
|
|
* BIRD Internet Routing Daemon -- Network addresses
|
|
*
|
|
* (c) 2015 Ondrej Zajicek <santiago@crfreenet.org>
|
|
* (c) 2015 CZ.NIC z.s.p.o.
|
|
*
|
|
* Can be freely distributed and used under the terms of the GNU GPL.
|
|
*/
|
|
|
|
#ifndef _BIRD_NET_H_
|
|
#define _BIRD_NET_H_
|
|
|
|
#include "lib/ip.h"
|
|
|
|
|
|
#define NET_IP4 1
|
|
#define NET_IP6 2
|
|
#define NET_VPN4 3
|
|
#define NET_VPN6 4
|
|
#define NET_ROA4 5
|
|
#define NET_ROA6 6
|
|
#define NET_FLOW4 7
|
|
#define NET_FLOW6 8
|
|
#define NET_IP6_SADR 9
|
|
#define NET_MPLS 10
|
|
#define NET_MAX 11
|
|
|
|
#define NB_IP4 (1 << NET_IP4)
|
|
#define NB_IP6 (1 << NET_IP6)
|
|
#define NB_VPN4 (1 << NET_VPN4)
|
|
#define NB_VPN6 (1 << NET_VPN6)
|
|
#define NB_ROA4 (1 << NET_ROA4)
|
|
#define NB_ROA6 (1 << NET_ROA6)
|
|
#define NB_FLOW4 (1 << NET_FLOW4)
|
|
#define NB_FLOW6 (1 << NET_FLOW6)
|
|
#define NB_IP6_SADR (1 << NET_IP6_SADR)
|
|
#define NB_MPLS (1 << NET_MPLS)
|
|
|
|
#define NB_IP (NB_IP4 | NB_IP6)
|
|
#define NB_VPN (NB_VPN4 | NB_VPN6)
|
|
#define NB_ROA (NB_ROA4 | NB_ROA6)
|
|
#define NB_FLOW (NB_FLOW4 | NB_FLOW6)
|
|
#define NB_DEST (NB_IP | NB_IP6_SADR | NB_VPN | NB_MPLS)
|
|
#define NB_ANY 0xffffffff
|
|
|
|
|
|
typedef struct net_addr {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
u8 data[20];
|
|
u64 align[0];
|
|
} net_addr;
|
|
|
|
typedef struct net_addr_ip4 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip4_addr prefix;
|
|
} net_addr_ip4;
|
|
|
|
typedef struct net_addr_ip6 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip6_addr prefix;
|
|
} net_addr_ip6;
|
|
|
|
typedef struct net_addr_vpn4 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip4_addr prefix;
|
|
u64 rd;
|
|
} net_addr_vpn4;
|
|
|
|
typedef struct net_addr_vpn6 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip6_addr prefix;
|
|
u32 padding;
|
|
u64 rd;
|
|
} net_addr_vpn6;
|
|
|
|
typedef struct net_addr_roa4 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip4_addr prefix;
|
|
u32 max_pxlen;
|
|
u32 asn;
|
|
} net_addr_roa4;
|
|
|
|
typedef struct net_addr_roa6 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip6_addr prefix;
|
|
u32 max_pxlen;
|
|
u32 asn;
|
|
} net_addr_roa6;
|
|
|
|
typedef struct net_addr_flow4 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip4_addr prefix;
|
|
byte data[0];
|
|
} net_addr_flow4;
|
|
|
|
typedef struct net_addr_flow6 {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
ip6_addr prefix;
|
|
byte data[0];
|
|
} net_addr_flow6;
|
|
|
|
typedef struct net_addr_mpls {
|
|
u8 type;
|
|
u8 pxlen;
|
|
u16 length;
|
|
u32 label;
|
|
} net_addr_mpls;
|
|
|
|
typedef struct net_addr_ip6_sadr {
|
|
u8 type;
|
|
u8 dst_pxlen;
|
|
u16 length;
|
|
ip6_addr dst_prefix;
|
|
s32 src_pxlen; /* s32 to avoid padding */
|
|
ip6_addr src_prefix;
|
|
} net_addr_ip6_sadr;
|
|
|
|
typedef union net_addr_union {
|
|
net_addr n;
|
|
net_addr_ip4 ip4;
|
|
net_addr_ip6 ip6;
|
|
net_addr_vpn4 vpn4;
|
|
net_addr_vpn6 vpn6;
|
|
net_addr_roa4 roa4;
|
|
net_addr_roa6 roa6;
|
|
net_addr_flow4 flow4;
|
|
net_addr_flow6 flow6;
|
|
net_addr_ip6_sadr ip6_sadr;
|
|
net_addr_mpls mpls;
|
|
} net_addr_union;
|
|
|
|
|
|
extern const char * const net_label[];
|
|
extern const u16 net_addr_length[];
|
|
extern const u8 net_max_prefix_length[];
|
|
extern const u16 net_max_text_length[];
|
|
|
|
#define NET_MAX_TEXT_LENGTH 256
|
|
|
|
|
|
#define NET_ADDR_IP4(prefix,pxlen) \
|
|
((net_addr_ip4) { NET_IP4, pxlen, sizeof(net_addr_ip4), prefix })
|
|
|
|
#define NET_ADDR_IP6(prefix,pxlen) \
|
|
((net_addr_ip6) { NET_IP6, pxlen, sizeof(net_addr_ip6), prefix })
|
|
|
|
#define NET_ADDR_VPN4(prefix,pxlen,rd) \
|
|
((net_addr_vpn4) { NET_VPN4, pxlen, sizeof(net_addr_vpn4), prefix, rd })
|
|
|
|
#define NET_ADDR_VPN6(prefix,pxlen,rd) \
|
|
((net_addr_vpn6) { NET_VPN6, pxlen, sizeof(net_addr_vpn6), prefix, 0, rd })
|
|
|
|
#define NET_ADDR_ROA4(prefix,pxlen,max_pxlen,asn) \
|
|
((net_addr_roa4) { NET_ROA4, pxlen, sizeof(net_addr_roa4), prefix, max_pxlen, asn })
|
|
|
|
#define NET_ADDR_ROA6(prefix,pxlen,max_pxlen,asn) \
|
|
((net_addr_roa6) { NET_ROA6, pxlen, sizeof(net_addr_roa6), prefix, max_pxlen, asn })
|
|
|
|
#define NET_ADDR_FLOW4(prefix,pxlen,dlen) \
|
|
((net_addr_flow4) { NET_FLOW4, pxlen, sizeof(net_addr_flow4) + dlen, prefix })
|
|
|
|
#define NET_ADDR_FLOW6(prefix,pxlen,dlen) \
|
|
((net_addr_flow6) { NET_FLOW6, pxlen, sizeof(net_addr_flow6) + dlen, prefix })
|
|
|
|
#define NET_ADDR_IP6_SADR(dst_prefix,dst_pxlen,src_prefix,src_pxlen) \
|
|
((net_addr_ip6_sadr) { NET_IP6_SADR, dst_pxlen, sizeof(net_addr_ip6_sadr), dst_prefix, src_pxlen, src_prefix })
|
|
|
|
#define NET_ADDR_MPLS(label) \
|
|
((net_addr_mpls) { NET_MPLS, 20, sizeof(net_addr_mpls), label })
|
|
|
|
|
|
static inline void net_fill_ip4(net_addr *a, ip4_addr prefix, uint pxlen)
|
|
{ *(net_addr_ip4 *)a = NET_ADDR_IP4(prefix, pxlen); }
|
|
|
|
static inline void net_fill_ip6(net_addr *a, ip6_addr prefix, uint pxlen)
|
|
{ *(net_addr_ip6 *)a = NET_ADDR_IP6(prefix, pxlen); }
|
|
|
|
static inline void net_fill_vpn4(net_addr *a, ip4_addr prefix, uint pxlen, u64 rd)
|
|
{ *(net_addr_vpn4 *)a = NET_ADDR_VPN4(prefix, pxlen, rd); }
|
|
|
|
static inline void net_fill_vpn6(net_addr *a, ip6_addr prefix, uint pxlen, u64 rd)
|
|
{ *(net_addr_vpn6 *)a = NET_ADDR_VPN6(prefix, pxlen, rd); }
|
|
|
|
static inline void net_fill_roa4(net_addr *a, ip4_addr prefix, uint pxlen, uint max_pxlen, u32 asn)
|
|
{ *(net_addr_roa4 *)a = NET_ADDR_ROA4(prefix, pxlen, max_pxlen, asn); }
|
|
|
|
static inline void net_fill_roa6(net_addr *a, ip6_addr prefix, uint pxlen, uint max_pxlen, u32 asn)
|
|
{ *(net_addr_roa6 *)a = NET_ADDR_ROA6(prefix, pxlen, max_pxlen, asn); }
|
|
|
|
static inline void net_fill_ip6_sadr(net_addr *a, ip6_addr dst_prefix, uint dst_pxlen, ip6_addr src_prefix, uint src_pxlen)
|
|
{ *(net_addr_ip6_sadr *)a = NET_ADDR_IP6_SADR(dst_prefix, dst_pxlen, src_prefix, src_pxlen); }
|
|
|
|
static inline void net_fill_mpls(net_addr *a, u32 label)
|
|
{ *(net_addr_mpls *)a = NET_ADDR_MPLS(label); }
|
|
|
|
static inline void net_fill_ipa(net_addr *a, ip_addr prefix, uint pxlen)
|
|
{
|
|
if (ipa_is_ip4(prefix))
|
|
net_fill_ip4(a, ipa_to_ip4(prefix), pxlen);
|
|
else
|
|
net_fill_ip6(a, ipa_to_ip6(prefix), pxlen);
|
|
}
|
|
|
|
static inline void net_fill_ip_host(net_addr *a, ip_addr prefix)
|
|
{
|
|
if (ipa_is_ip4(prefix))
|
|
net_fill_ip4(a, ipa_to_ip4(prefix), IP4_MAX_PREFIX_LENGTH);
|
|
else
|
|
net_fill_ip6(a, ipa_to_ip6(prefix), IP6_MAX_PREFIX_LENGTH);
|
|
}
|
|
|
|
static inline void net_fill_flow4(net_addr *a, ip4_addr prefix, uint pxlen, byte *data, uint dlen)
|
|
{
|
|
net_addr_flow4 *f = (void *) a;
|
|
*f = NET_ADDR_FLOW4(prefix, pxlen, dlen);
|
|
memcpy(f->data, data, dlen);
|
|
}
|
|
|
|
static inline void net_fill_flow6(net_addr *a, ip6_addr prefix, uint pxlen, byte *data, uint dlen)
|
|
{
|
|
net_addr_flow6 *f = (void *) a;
|
|
*f = NET_ADDR_FLOW6(prefix, pxlen, dlen);
|
|
memcpy(f->data, data, dlen);
|
|
}
|
|
|
|
/* Make NET_IP6_SADR from NET_IP6, assuming there is enough space */
|
|
static inline void net_make_ip6_sadr(net_addr *a)
|
|
{
|
|
net_addr_ip6_sadr *n = (void *) a;
|
|
n->type = NET_IP6_SADR;
|
|
n->length = sizeof(net_addr_ip6_sadr);
|
|
n->src_pxlen = 0;
|
|
n->src_prefix = IP6_NONE;
|
|
}
|
|
|
|
static inline int net_val_match(u8 type, u32 mask)
|
|
{ return !!((1 << type) & mask); }
|
|
|
|
static inline int net_type_match(const net_addr *a, u32 mask)
|
|
{ return net_val_match(a->type, mask); }
|
|
|
|
static inline int net_is_ip(const net_addr *a)
|
|
{ return (a->type == NET_IP4) || (a->type == NET_IP6); }
|
|
|
|
static inline int net_is_vpn(const net_addr *a)
|
|
{ return (a->type == NET_VPN4) || (a->type == NET_VPN6); }
|
|
|
|
static inline int net_is_roa(const net_addr *a)
|
|
{ return (a->type == NET_ROA4) || (a->type == NET_ROA6); }
|
|
|
|
static inline int net_is_flow(const net_addr *a)
|
|
{ return (a->type == NET_FLOW4) || (a->type == NET_FLOW6); }
|
|
|
|
static inline int net_is_sadr(const net_addr *a)
|
|
{ return (a->type == NET_IP6_SADR); }
|
|
|
|
static inline ip4_addr net4_prefix(const net_addr *a)
|
|
{ return ((net_addr_ip4 *) a)->prefix; }
|
|
|
|
static inline ip6_addr net6_prefix(const net_addr *a)
|
|
{ return ((net_addr_ip6 *) a)->prefix; }
|
|
|
|
static inline ip_addr net_prefix(const net_addr *a)
|
|
{
|
|
switch (a->type)
|
|
{
|
|
case NET_IP4:
|
|
case NET_VPN4:
|
|
case NET_ROA4:
|
|
case NET_FLOW4:
|
|
return ipa_from_ip4(net4_prefix(a));
|
|
|
|
case NET_IP6:
|
|
case NET_VPN6:
|
|
case NET_ROA6:
|
|
case NET_FLOW6:
|
|
case NET_IP6_SADR:
|
|
return ipa_from_ip6(net6_prefix(a));
|
|
|
|
case NET_MPLS:
|
|
default:
|
|
return IPA_NONE;
|
|
}
|
|
}
|
|
|
|
static inline u32 net_mpls(const net_addr *a)
|
|
{
|
|
if (a->type == NET_MPLS)
|
|
return ((net_addr_mpls *) a)->label;
|
|
|
|
bug("Can't call net_mpls on non-mpls net_addr");
|
|
}
|
|
|
|
static inline uint net4_pxlen(const net_addr *a)
|
|
{ return a->pxlen; }
|
|
|
|
static inline uint net6_pxlen(const net_addr *a)
|
|
{ return a->pxlen; }
|
|
|
|
static inline uint net_pxlen(const net_addr *a)
|
|
{ return a->pxlen; }
|
|
|
|
ip_addr net_pxmask(const net_addr *a);
|
|
|
|
static inline u64 net_rd(const net_addr *a)
|
|
{
|
|
switch (a->type)
|
|
{
|
|
case NET_VPN4:
|
|
return ((net_addr_vpn4 *)a)->rd;
|
|
case NET_VPN6:
|
|
return ((net_addr_vpn6 *)a)->rd;
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
|
|
static inline int net_equal(const net_addr *a, const net_addr *b)
|
|
{ return (a->length == b->length) && !memcmp(a, b, a->length); }
|
|
|
|
static inline int net_equal_ip4(const net_addr_ip4 *a, const net_addr_ip4 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_ip4)); }
|
|
|
|
static inline int net_equal_ip6(const net_addr_ip6 *a, const net_addr_ip6 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_ip6)); }
|
|
|
|
static inline int net_equal_vpn4(const net_addr_vpn4 *a, const net_addr_vpn4 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_vpn4)); }
|
|
|
|
static inline int net_equal_vpn6(const net_addr_vpn6 *a, const net_addr_vpn6 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_vpn6)); }
|
|
|
|
static inline int net_equal_roa4(const net_addr_roa4 *a, const net_addr_roa4 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_roa4)); }
|
|
|
|
static inline int net_equal_roa6(const net_addr_roa6 *a, const net_addr_roa6 *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_roa6)); }
|
|
|
|
static inline int net_equal_flow4(const net_addr_flow4 *a, const net_addr_flow4 *b)
|
|
{ return net_equal((const net_addr *) a, (const net_addr *) b); }
|
|
|
|
static inline int net_equal_flow6(const net_addr_flow6 *a, const net_addr_flow6 *b)
|
|
{ return net_equal((const net_addr *) a, (const net_addr *) b); }
|
|
|
|
static inline int net_equal_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_ip6_sadr)); }
|
|
|
|
static inline int net_equal_mpls(const net_addr_mpls *a, const net_addr_mpls *b)
|
|
{ return !memcmp(a, b, sizeof(net_addr_mpls)); }
|
|
|
|
|
|
static inline int net_equal_prefix_roa4(const net_addr_roa4 *a, const net_addr_roa4 *b)
|
|
{ return ip4_equal(a->prefix, b->prefix) && (a->pxlen == b->pxlen); }
|
|
|
|
static inline int net_equal_prefix_roa6(const net_addr_roa6 *a, const net_addr_roa6 *b)
|
|
{ return ip6_equal(a->prefix, b->prefix) && (a->pxlen == b->pxlen); }
|
|
|
|
static inline int net_equal_dst_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{ return ip6_equal(a->dst_prefix, b->dst_prefix) && (a->dst_pxlen == b->dst_pxlen); }
|
|
|
|
static inline int net_equal_src_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{ return ip6_equal(a->src_prefix, b->src_prefix) && (a->src_pxlen == b->src_pxlen); }
|
|
|
|
|
|
static inline int net_zero_ip4(const net_addr_ip4 *a)
|
|
{ return !a->pxlen && ip4_zero(a->prefix); }
|
|
|
|
static inline int net_zero_ip6(const net_addr_ip6 *a)
|
|
{ return !a->pxlen && ip6_zero(a->prefix); }
|
|
|
|
static inline int net_zero_vpn4(const net_addr_vpn4 *a)
|
|
{ return !a->pxlen && ip4_zero(a->prefix) && !a->rd; }
|
|
|
|
static inline int net_zero_vpn6(const net_addr_vpn6 *a)
|
|
{ return !a->pxlen && ip6_zero(a->prefix) && !a->rd; }
|
|
|
|
static inline int net_zero_roa4(const net_addr_roa4 *a)
|
|
{ return !a->pxlen && ip4_zero(a->prefix) && !a->max_pxlen && !a->asn; }
|
|
|
|
static inline int net_zero_roa6(const net_addr_roa6 *a)
|
|
{ return !a->pxlen && ip6_zero(a->prefix) && !a->max_pxlen && !a->asn; }
|
|
|
|
static inline int net_zero_flow4(const net_addr_flow4 *a)
|
|
{ return !a->pxlen && ip4_zero(a->prefix) && (a->length == sizeof(net_addr_flow4)); }
|
|
|
|
static inline int net_zero_flow6(const net_addr_flow6 *a)
|
|
{ return !a->pxlen && ip6_zero(a->prefix) && (a->length == sizeof(net_addr_flow6)); }
|
|
|
|
static inline int net_zero_mpls(const net_addr_mpls *a)
|
|
{ return !a->label; }
|
|
|
|
|
|
static inline int net_compare_ip4(const net_addr_ip4 *a, const net_addr_ip4 *b)
|
|
{ return ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
|
|
|
|
static inline int net_compare_ip6(const net_addr_ip6 *a, const net_addr_ip6 *b)
|
|
{ return ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
|
|
|
|
static inline int net_compare_vpn4(const net_addr_vpn4 *a, const net_addr_vpn4 *b)
|
|
{ return u64_cmp(a->rd, b->rd) ?: ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
|
|
|
|
static inline int net_compare_vpn6(const net_addr_vpn6 *a, const net_addr_vpn6 *b)
|
|
{ return u64_cmp(a->rd, b->rd) ?: ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
|
|
|
|
static inline int net_compare_roa4(const net_addr_roa4 *a, const net_addr_roa4 *b)
|
|
{ return ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen) ?: uint_cmp(a->max_pxlen, b->max_pxlen) ?: uint_cmp(a->asn, b->asn); }
|
|
|
|
static inline int net_compare_roa6(const net_addr_roa6 *a, const net_addr_roa6 *b)
|
|
{ return ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen) ?: uint_cmp(a->max_pxlen, b->max_pxlen) ?: uint_cmp(a->asn, b->asn); }
|
|
|
|
static inline int net_compare_flow4(const net_addr_flow4 *a, const net_addr_flow4 *b)
|
|
{ return ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen) ?: uint_cmp(a->length, b->length) ?: memcmp(a->data, b->data, a->length - sizeof(net_addr_flow4)); }
|
|
|
|
static inline int net_compare_flow6(const net_addr_flow6 *a, const net_addr_flow6 *b)
|
|
{ return ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen) ?: uint_cmp(a->length, b->length) ?: memcmp(a->data, b->data, a->length - sizeof(net_addr_flow6)); }
|
|
|
|
static inline int net_compare_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{
|
|
return
|
|
ip6_compare(a->dst_prefix, b->dst_prefix) ?: uint_cmp(a->dst_pxlen, b->dst_pxlen) ?:
|
|
ip6_compare(a->src_prefix, b->src_prefix) ?: uint_cmp(a->src_pxlen, b->src_pxlen);
|
|
}
|
|
|
|
static inline int net_compare_mpls(const net_addr_mpls *a, const net_addr_mpls *b)
|
|
{ return uint_cmp(a->label, b->label); }
|
|
|
|
int net_compare(const net_addr *a, const net_addr *b);
|
|
|
|
|
|
static inline void net_copy(net_addr *dst, const net_addr *src)
|
|
{ memcpy(dst, src, src->length); }
|
|
|
|
static inline void net_copy_ip4(net_addr_ip4 *dst, const net_addr_ip4 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_ip4)); }
|
|
|
|
static inline void net_copy_ip6(net_addr_ip6 *dst, const net_addr_ip6 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_ip6)); }
|
|
|
|
static inline void net_copy_vpn4(net_addr_vpn4 *dst, const net_addr_vpn4 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_vpn4)); }
|
|
|
|
static inline void net_copy_vpn6(net_addr_vpn6 *dst, const net_addr_vpn6 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_vpn6)); }
|
|
|
|
static inline void net_copy_roa4(net_addr_roa4 *dst, const net_addr_roa4 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_roa4)); }
|
|
|
|
static inline void net_copy_roa6(net_addr_roa6 *dst, const net_addr_roa6 *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_roa6)); }
|
|
|
|
static inline void net_copy_flow4(net_addr_flow4 *dst, const net_addr_flow4 *src)
|
|
{ memcpy(dst, src, src->length); }
|
|
|
|
static inline void net_copy_flow6(net_addr_flow6 *dst, const net_addr_flow6 *src)
|
|
{ memcpy(dst, src, src->length); }
|
|
|
|
static inline void net_copy_ip6_sadr(net_addr_ip6_sadr *dst, const net_addr_ip6_sadr *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_ip6_sadr)); }
|
|
|
|
static inline void net_copy_mpls(net_addr_mpls *dst, const net_addr_mpls *src)
|
|
{ memcpy(dst, src, sizeof(net_addr_mpls)); }
|
|
|
|
|
|
static inline u32 px4_hash(ip4_addr prefix, u32 pxlen)
|
|
{ return ip4_hash(prefix) ^ (pxlen << 26); }
|
|
|
|
static inline u32 px6_hash(ip6_addr prefix, u32 pxlen)
|
|
{ return ip6_hash(prefix) ^ (pxlen << 26); }
|
|
|
|
static inline u32 net_hash_ip4(const net_addr_ip4 *n)
|
|
{ return px4_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_ip6(const net_addr_ip6 *n)
|
|
{ return px6_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_vpn4(const net_addr_vpn4 *n)
|
|
{
|
|
u64 acc = ip4_hash0(n->prefix, HASH_PARAM, 0) ^ (n->pxlen << 26);
|
|
return hash_value(u64_hash0(n->rd, HASH_PARAM, acc));
|
|
}
|
|
|
|
static inline u32 net_hash_vpn6(const net_addr_vpn6 *n)
|
|
{
|
|
u64 acc = ip6_hash0(n->prefix, HASH_PARAM, 0) ^ (n->pxlen << 26);
|
|
return hash_value(u64_hash0(n->rd, HASH_PARAM, acc));
|
|
}
|
|
|
|
static inline u32 net_hash_roa4(const net_addr_roa4 *n)
|
|
{ return px4_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_roa6(const net_addr_roa6 *n)
|
|
{ return px6_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_flow4(const net_addr_flow4 *n)
|
|
{ return px4_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_flow6(const net_addr_flow6 *n)
|
|
{ return px6_hash(n->prefix, n->pxlen); }
|
|
|
|
static inline u32 net_hash_ip6_sadr(const net_addr_ip6_sadr *n)
|
|
{ return px6_hash(n->dst_prefix, n->dst_pxlen); }
|
|
|
|
static inline u32 net_hash_mpls(const net_addr_mpls *n)
|
|
{ return u32_hash(n->label); }
|
|
|
|
u32 net_hash(const net_addr *a);
|
|
|
|
|
|
static inline int net_validate_px4(const ip4_addr prefix, uint pxlen)
|
|
{
|
|
return (pxlen <= IP4_MAX_PREFIX_LENGTH) &&
|
|
ip4_zero(ip4_and(prefix, ip4_not(ip4_mkmask(pxlen))));
|
|
}
|
|
|
|
static inline int net_validate_px6(const ip6_addr prefix, uint pxlen)
|
|
{
|
|
return (pxlen <= IP6_MAX_PREFIX_LENGTH) &&
|
|
ip6_zero(ip6_and(prefix, ip6_not(ip6_mkmask(pxlen))));
|
|
}
|
|
|
|
static inline int net_validate_ip4(const net_addr_ip4 *n)
|
|
{ return net_validate_px4(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_ip6(const net_addr_ip6 *n)
|
|
{ return net_validate_px6(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_vpn4(const net_addr_vpn4 *n)
|
|
{ return net_validate_px4(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_vpn6(const net_addr_vpn6 *n)
|
|
{ return net_validate_px6(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_roa4(const net_addr_roa4 *n)
|
|
{
|
|
return net_validate_px4(n->prefix, n->pxlen) &&
|
|
(n->pxlen <= n->max_pxlen) && (n->max_pxlen <= IP4_MAX_PREFIX_LENGTH);
|
|
}
|
|
|
|
static inline int net_validate_roa6(const net_addr_roa6 *n)
|
|
{
|
|
return net_validate_px6(n->prefix, n->pxlen) &&
|
|
(n->pxlen <= n->max_pxlen) && (n->max_pxlen <= IP6_MAX_PREFIX_LENGTH);
|
|
}
|
|
|
|
// FIXME: Better check, call flow_validate?
|
|
static inline int net_validate_flow4(const net_addr_flow4 *n)
|
|
{ return net_validate_px4(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_flow6(const net_addr_flow6 *n)
|
|
{ return net_validate_px6(n->prefix, n->pxlen); }
|
|
|
|
static inline int net_validate_mpls(const net_addr_mpls *n)
|
|
{ return n->label < (1 << 20); }
|
|
|
|
static inline int net_validate_ip6_sadr(const net_addr_ip6_sadr *n)
|
|
{ return net_validate_px6(n->dst_prefix, n->dst_pxlen) && net_validate_px6(n->src_prefix, n->src_pxlen); }
|
|
|
|
int net_validate(const net_addr *N);
|
|
|
|
|
|
static inline void net_normalize_ip4(net_addr_ip4 *n)
|
|
{ n->prefix = ip4_and(n->prefix, ip4_mkmask(n->pxlen)); }
|
|
|
|
static inline void net_normalize_ip6(net_addr_ip6 *n)
|
|
{ n->prefix = ip6_and(n->prefix, ip6_mkmask(n->pxlen)); }
|
|
|
|
static inline void net_normalize_vpn4(net_addr_vpn4 *n)
|
|
{ net_normalize_ip4((net_addr_ip4 *) n); }
|
|
|
|
static inline void net_normalize_vpn6(net_addr_vpn6 *n)
|
|
{ net_normalize_ip6((net_addr_ip6 *) n); }
|
|
|
|
static inline void net_normalize_ip6_sadr(net_addr_ip6_sadr *n)
|
|
{
|
|
n->dst_prefix = ip6_and(n->dst_prefix, ip6_mkmask(n->dst_pxlen));
|
|
n->src_prefix = ip6_and(n->src_prefix, ip6_mkmask(n->src_pxlen));
|
|
}
|
|
|
|
void net_normalize(net_addr *N);
|
|
|
|
|
|
int net_classify(const net_addr *N);
|
|
int net_format(const net_addr *N, char *buf, int buflen);
|
|
int rd_format(const u64 rd, char *buf, int buflen);
|
|
|
|
static inline int ipa_in_px4(ip4_addr a, ip4_addr prefix, uint pxlen)
|
|
{ return ip4_zero(ip4_and(ip4_xor(a, prefix), ip4_mkmask(pxlen))); }
|
|
|
|
static inline int ipa_in_px6(ip6_addr a, ip6_addr prefix, uint pxlen)
|
|
{ return ip6_zero(ip6_and(ip6_xor(a, prefix), ip6_mkmask(pxlen))); }
|
|
|
|
static inline int ipa_in_net_ip4(ip4_addr a, const net_addr_ip4 *n)
|
|
{ return ipa_in_px4(a, n->prefix, n->pxlen); }
|
|
|
|
static inline int ipa_in_net_ip6(ip6_addr a, const net_addr_ip6 *n)
|
|
{ return ipa_in_px6(a, n->prefix, n->pxlen); }
|
|
|
|
static inline int net_in_net_ip4(const net_addr_ip4 *a, const net_addr_ip4 *b)
|
|
{ return (a->pxlen >= b->pxlen) && ipa_in_px4(a->prefix, b->prefix, b->pxlen); }
|
|
|
|
static inline int net_in_net_ip6(const net_addr_ip6 *a, const net_addr_ip6 *b)
|
|
{ return (a->pxlen >= b->pxlen) && ipa_in_px6(a->prefix, b->prefix, b->pxlen); }
|
|
|
|
static inline int net_in_net_dst_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{ return (a->dst_pxlen >= b->dst_pxlen) && ipa_in_px6(a->dst_prefix, b->dst_prefix, b->dst_pxlen); }
|
|
|
|
static inline int net_in_net_src_ip6_sadr(const net_addr_ip6_sadr *a, const net_addr_ip6_sadr *b)
|
|
{ return (a->src_pxlen >= b->src_pxlen) && ipa_in_px6(a->src_prefix, b->src_prefix, b->src_pxlen); }
|
|
|
|
int ipa_in_netX(const ip_addr A, const net_addr *N);
|
|
int net_in_netX(const net_addr *A, const net_addr *N);
|
|
|
|
#endif
|