Statistics
| Branch: | Revision:

iof-bird-daemon / lib / net.h @ f4a60a9b

History | View | Annotate | Download (9.96 KB)

1
/*
2
 *        BIRD Internet Routing Daemon -- Network addresses
3
 *
4
 *        (c) 2015 Ondrej Zajicek <santiago@crfreenet.org>
5
 *        (c) 2015 CZ.NIC z.s.p.o.
6
 *
7
 *        Can be freely distributed and used under the terms of the GNU GPL.
8
 */
9

    
10
#ifndef _BIRD_NET_H_
11
#define _BIRD_NET_H_
12

    
13
#include "lib/ip.h"
14

    
15

    
16
#define NET_IP4                1
17
#define NET_IP6                2
18
#define NET_VPN4        3
19
#define NET_VPN6        4
20
#define NET_ROA4        5
21
#define NET_ROA6        6
22
#define NET_MAX                7
23

    
24
#define NB_IP4                (1 << NET_IP4)
25
#define NB_IP6                (1 << NET_IP6)
26
#define NB_VPN4                (1 << NET_VPN4)
27
#define NB_VPN6                (1 << NET_VPN6)
28

    
29
#define NB_IP                (NB_IP4 | NB_IP6)
30
#define NB_ANY                0xffffffff
31

    
32

    
33
typedef struct net_addr {
34
  u8 type;
35
  u8 pxlen;
36
  u16 length;
37
  u8 data[16];
38
  u64 align[0];
39
} net_addr;
40

    
41
typedef struct net_addr_ip4 {
42
  u8 type;
43
  u8 pxlen;
44
  u16 length;
45
  ip4_addr prefix;
46
} net_addr_ip4;
47

    
48
typedef struct net_addr_ip6 {
49
  u8 type;
50
  u8 pxlen;
51
  u16 length;
52
  ip6_addr prefix;
53
} net_addr_ip6;
54

    
55
typedef struct net_addr_vpn4 {
56
  u8 type;
57
  u8 pxlen;
58
  u16 length;
59
  ip4_addr prefix;
60
  u64 rd;
61
} net_addr_vpn4;
62

    
63
typedef struct net_addr_vpn6 {
64
  u8 type;
65
  u8 pxlen;
66
  u16 length;
67
  ip6_addr prefix;
68
  u64 rd;
69
} net_addr_vpn6;
70

    
71
typedef struct net_addr_roa4 {
72
  u8 type;
73
  u8 pxlen;
74
  u16 length;
75
  ip4_addr prefix;
76
  u32 max_pxlen;
77
  u32 asn;
78
} net_addr_roa4;
79

    
80
typedef struct net_addr_roa6 {
81
  u8 type;
82
  u8 pxlen;
83
  u16 length;
84
  ip6_addr prefix;
85
  u32 max_pxlen;
86
  u32 asn;
87
} net_addr_roa6;
88

    
89
typedef union net_addr_union {
90
  net_addr n;
91
  net_addr_ip4 ip4;
92
  net_addr_ip6 ip6;
93
  net_addr_vpn4 vpn4;
94
  net_addr_vpn6 vpn6;
95
  net_addr_roa4 roa4;
96
  net_addr_roa6 roa6;
97
} net_addr_union;
98

    
99

    
100
extern const char * const net_label[];
101
extern const u16 net_addr_length[];
102
extern const u8  net_max_prefix_length[];
103
extern const u16 net_max_text_length[];
104

    
105
#define NET_MAX_TEXT_LENGTH        65
106

    
107

    
108
#define NET_ADDR_IP4(prefix,pxlen) \
109
  ((net_addr_ip4) { NET_IP4, pxlen, sizeof(net_addr_ip4), prefix })
110

    
111
#define NET_ADDR_IP6(prefix,pxlen) \
112
  ((net_addr_ip6) { NET_IP6, pxlen, sizeof(net_addr_ip6), prefix })
113

    
114
#define NET_ADDR_VPN4(prefix,pxlen,rd) \
115
  ((net_addr_vpn4) { NET_VPN4, pxlen, sizeof(net_addr_vpn4), prefix, rd })
116

    
117
#define NET_ADDR_VPN6(prefix,pxlen,rd) \
118
  ((net_addr_vpn6) { NET_VPN6, pxlen, sizeof(net_addr_vpn6), prefix, rd })
119

    
120
#define NET_ADDR_ROA4(prefix,pxlen,max_pxlen,asn) \
121
  ((net_addr_roa4) { NET_ROA4, pxlen, sizeof(net_addr_roa4), prefix, max_pxlen, asn })
122

    
123
#define NET_ADDR_ROA6(prefix,pxlen,max_pxlen,asn) \
124
  ((net_addr_roa6) { NET_ROA6, pxlen, sizeof(net_addr_roa6), prefix, max_pxlen, asn })
125

    
126

    
127

    
128
static inline void net_fill_ip4(net_addr *a, ip4_addr prefix, uint pxlen)
129
{ *(net_addr_ip4 *)a = NET_ADDR_IP4(prefix, pxlen); }
130

    
131
static inline void net_fill_ip6(net_addr *a, ip6_addr prefix, uint pxlen)
132
{ *(net_addr_ip6 *)a = NET_ADDR_IP6(prefix, pxlen); }
133

    
134
static inline void net_fill_vpn4(net_addr *a, ip4_addr prefix, uint pxlen, u64 rd)
135
{ *(net_addr_vpn4 *)a = NET_ADDR_VPN4(prefix, pxlen, rd); }
136

    
137
static inline void net_fill_vpn6(net_addr *a, ip6_addr prefix, uint pxlen, u64 rd)
138
{ *(net_addr_vpn6 *)a = NET_ADDR_VPN6(prefix, pxlen, rd); }
139

    
140
static inline void net_fill_roa4(net_addr *a, ip4_addr prefix, uint pxlen, uint max_pxlen, u32 asn)
141
{ *(net_addr_roa4 *)a = NET_ADDR_ROA4(prefix, pxlen, max_pxlen, asn); }
142

    
143
static inline void net_fill_roa6(net_addr *a, ip6_addr prefix, uint pxlen, uint max_pxlen, u32 asn)
144
{ *(net_addr_roa6 *)a = NET_ADDR_ROA6(prefix, pxlen, max_pxlen, asn); }
145

    
146
static inline void net_fill_ipa(net_addr *a, ip_addr prefix, uint pxlen)
147
{
148
  if (ipa_is_ip4(prefix))
149
    net_fill_ip4(a, ipa_to_ip4(prefix), pxlen);
150
  else
151
    net_fill_ip6(a, ipa_to_ip6(prefix), pxlen);
152
}
153

    
154
static inline void net_fill_ip_host(net_addr *a, ip_addr prefix)
155
{
156
  if (ipa_is_ip4(prefix))
157
    net_fill_ip4(a, ipa_to_ip4(prefix), IP4_MAX_PREFIX_LENGTH);
158
  else
159
    net_fill_ip6(a, ipa_to_ip6(prefix), IP6_MAX_PREFIX_LENGTH);
160
}
161

    
162

    
163
static inline int net_val_match(u8 type, u32 mask)
164
{ return !!((1 << type) & mask); }
165

    
166
static inline int net_type_match(const net_addr *a, u32 mask)
167
{ return net_val_match(a->type, mask); }
168

    
169
static inline int net_is_ip(const net_addr *a)
170
{ return (a->type == NET_IP4) || (a->type == NET_IP6); }
171

    
172

    
173
static inline ip4_addr net4_prefix(const net_addr *a)
174
{ return ((net_addr_ip4 *) a)->prefix; }
175

    
176
static inline ip6_addr net6_prefix(const net_addr *a)
177
{ return ((net_addr_ip6 *) a)->prefix; }
178

    
179
static inline ip_addr net_prefix(const net_addr *a)
180
{
181
  switch (a->type)
182
  {
183
  case NET_IP4:
184
  case NET_VPN4:
185
  case NET_ROA4:
186
    return ipa_from_ip4(net4_prefix(a));
187

    
188
  case NET_IP6:
189
  case NET_VPN6:
190
  case NET_ROA6:
191
    return ipa_from_ip6(net6_prefix(a));
192

    
193
  default:
194
    return IPA_NONE;
195
  }
196
}
197

    
198
static inline uint net4_pxlen(const net_addr *a)
199
{ return a->pxlen; }
200

    
201
static inline uint net6_pxlen(const net_addr *a)
202
{ return a->pxlen; }
203

    
204
static inline uint net_pxlen(const net_addr *a)
205
{ return a->pxlen; }
206

    
207
ip_addr net_pxmask(const net_addr *a);
208

    
209

    
210
static inline int net_equal(const net_addr *a, const net_addr *b)
211
{ return (a->length == b->length) && !memcmp(a, b, a->length); }
212

    
213
static inline int net_equal_ip4(const net_addr_ip4 *a, const net_addr_ip4 *b)
214
{ return !memcmp(a, b, sizeof(net_addr_ip4)); }
215

    
216
static inline int net_equal_ip6(const net_addr_ip6 *a, const net_addr_ip6 *b)
217
{ return !memcmp(a, b, sizeof(net_addr_ip6)); }
218

    
219
static inline int net_equal_vpn4(const net_addr_vpn4 *a, const net_addr_vpn4 *b)
220
{ return !memcmp(a, b, sizeof(net_addr_vpn4)); }
221

    
222
static inline int net_equal_vpn6(const net_addr_vpn6 *a, const net_addr_vpn6 *b)
223
{ return !memcmp(a, b, sizeof(net_addr_vpn6)); }
224

    
225
static inline int net_equal_roa4(const net_addr_roa4 *a, const net_addr_roa4 *b)
226
{ return !memcmp(a, b, sizeof(net_addr_roa4)); }
227

    
228
static inline int net_equal_roa6(const net_addr_roa6 *a, const net_addr_roa6 *b)
229
{ return !memcmp(a, b, sizeof(net_addr_roa6)); }
230

    
231

    
232
static inline int net_zero_ip4(const net_addr_ip4 *a)
233
{ return !a->pxlen && ip4_zero(a->prefix); }
234

    
235
static inline int net_zero_ip6(const net_addr_ip6 *a)
236
{ return !a->pxlen && ip6_zero(a->prefix); }
237

    
238
static inline int net_zero_vpn4(const net_addr_vpn4 *a)
239
{ return !a->pxlen && ip4_zero(a->prefix) && !a->rd; }
240

    
241
static inline int net_zero_vpn6(const net_addr_vpn6 *a)
242
{ return !a->pxlen && ip6_zero(a->prefix) && !a->rd; }
243

    
244
static inline int net_zero_roa4(const net_addr_roa4 *a)
245
{ return !a->pxlen && ip4_zero(a->prefix) && !a->max_pxlen && !a->asn; }
246

    
247
static inline int net_zero_roa6(const net_addr_roa6 *a)
248
{ return !a->pxlen && ip6_zero(a->prefix) && !a->max_pxlen && !a->asn; }
249

    
250

    
251
static inline int net_compare_ip4(const net_addr_ip4 *a, const net_addr_ip4 *b)
252
{ return ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
253

    
254
static inline int net_compare_ip6(const net_addr_ip6 *a, const net_addr_ip6 *b)
255
{ return ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
256

    
257
static inline int net_compare_vpn4(const net_addr_vpn4 *a, const net_addr_vpn4 *b)
258
{ return u64_cmp(a->rd, b->rd) ?: ip4_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
259

    
260
static inline int net_compare_vpn6(const net_addr_vpn6 *a, const net_addr_vpn6 *b)
261
{ return u64_cmp(a->rd, b->rd) ?: ip6_compare(a->prefix, b->prefix) ?: uint_cmp(a->pxlen, b->pxlen); }
262

    
263
static inline int net_compare_roa4(const net_addr_roa4 *a, const net_addr_roa4 *b)
264
{ 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); }
265

    
266
static inline int net_compare_roa6(const net_addr_roa6 *a, const net_addr_roa6 *b)
267
{ 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); }
268

    
269
int net_compare(const net_addr *a, const net_addr *b);
270

    
271

    
272
static inline void net_copy(net_addr *dst, const net_addr *src)
273
{ memcpy(dst, src, src->length); }
274

    
275
static inline void net_copy_ip4(net_addr_ip4 *dst, const net_addr_ip4 *src)
276
{ memcpy(dst, src, sizeof(net_addr_ip4)); }
277

    
278
static inline void net_copy_ip6(net_addr_ip6 *dst, const net_addr_ip6 *src)
279
{ memcpy(dst, src, sizeof(net_addr_ip6)); }
280

    
281
static inline void net_copy_vpn4(net_addr_vpn4 *dst, const net_addr_vpn4 *src)
282
{ memcpy(dst, src, sizeof(net_addr_vpn4)); }
283

    
284
static inline void net_copy_vpn6(net_addr_vpn6 *dst, const net_addr_vpn6 *src)
285
{ memcpy(dst, src, sizeof(net_addr_vpn6)); }
286

    
287
static inline void net_copy_roa4(net_addr_roa4 *dst, const net_addr_roa4 *src)
288
{ memcpy(dst, src, sizeof(net_addr_roa4)); }
289

    
290
static inline void net_copy_roa6(net_addr_roa6 *dst, const net_addr_roa6 *src)
291
{ memcpy(dst, src, sizeof(net_addr_roa6)); }
292

    
293

    
294
static inline u32 net_hash_ip4(const net_addr_ip4 *n)
295
{ return ip4_hash(n->prefix) ^ ((u32) n->pxlen << 26); }
296

    
297
static inline u32 net_hash_ip6(const net_addr_ip6 *n)
298
{ return ip6_hash(n->prefix) ^ ((u32) n->pxlen << 26); }
299

    
300
/* XXXX */
301
static inline u32 u64_hash(u64 a)
302
{ return u32_hash(a); }
303

    
304
static inline u32 net_hash_vpn4(const net_addr_vpn4 *n)
305
{ return ip4_hash(n->prefix) ^ ((u32) n->pxlen << 26) ^ u64_hash(n->rd); }
306

    
307
static inline u32 net_hash_vpn6(const net_addr_vpn6 *n)
308
{ return ip6_hash(n->prefix) ^ ((u32) n->pxlen << 26) ^ u64_hash(n->rd); }
309

    
310
static inline u32 net_hash_roa4(const net_addr_roa4 *n)
311
{ return ip4_hash(n->prefix) ^ ((u32) n->pxlen << 26); }
312

    
313
static inline u32 net_hash_roa6(const net_addr_roa6 *n)
314
{ return ip6_hash(n->prefix) ^ ((u32) n->pxlen << 26); }
315

    
316

    
317
static inline int net_validate_ip4(const net_addr_ip4 *n)
318
{
319
  return (n->pxlen <= IP4_MAX_PREFIX_LENGTH) &&
320
    ip4_zero(ip4_and(n->prefix, ip4_not(ip4_mkmask(n->pxlen))));
321
}
322

    
323
static inline int net_validate_ip6(const net_addr_ip6 *n)
324
{
325
  return (n->pxlen <= IP6_MAX_PREFIX_LENGTH) &&
326
    ip6_zero(ip6_and(n->prefix, ip6_not(ip6_mkmask(n->pxlen))));
327
}
328

    
329
int net_validate(const net_addr *N);
330

    
331

    
332
static inline void net_normalize_ip4(net_addr_ip4 *n)
333
{ n->prefix = ip4_and(n->prefix, ip4_mkmask(n->pxlen)); }
334

    
335
static inline void net_normalize_ip6(net_addr_ip6 *n)
336
{ n->prefix = ip6_and(n->prefix, ip6_mkmask(n->pxlen)); }
337

    
338
void net_normalize(net_addr *N);
339

    
340

    
341
int net_classify(const net_addr *N);
342
int net_format(const net_addr *N, char *buf, int buflen);
343

    
344

    
345
int ipa_in_netX(const ip_addr A, const net_addr *N);
346
int net_in_netX(const net_addr *A, const net_addr *N);
347

    
348

    
349
#endif