Statistics
| Branch: | Revision:

iof-bird-daemon / nest / attrs.h @ d47c3d64

History | View | Annotate | Download (6.24 KB)

1 c0668f36 Martin Mares
/*
2
 *        BIRD Internet Routing Daemon -- Attribute Operations
3
 *
4
 *        (c) 2000 Martin Mares <mj@ucw.cz>
5
 *
6
 *        Can be freely distributed and used under the terms of the GNU GPL.
7
 */
8
9
#ifndef _BIRD_ATTRS_H_
10
#define _BIRD_ATTRS_H_
11
12 46eb80d5 Ondrej Zajicek
#include <stdint.h>
13 d15b0b0a Ondrej Zajicek (work)
#include "lib/unaligned.h"
14
#include "nest/route.h"
15
16 46eb80d5 Ondrej Zajicek
17 c0668f36 Martin Mares
/* a-path.c */
18
19 c6add07f Martin Mares
#define AS_PATH_SET                1        /* Types of path segments */
20
#define AS_PATH_SEQUENCE        2
21 48d79d52 Ondrej Zajicek
#define AS_PATH_CONFED_SEQUENCE        3
22
#define AS_PATH_CONFED_SET        4
23 c6add07f Martin Mares
24 11cb6202 Ondrej Zajicek
#define AS_PATH_MAXLEN                10000
25
26
#define AS_TRANS                23456
27
/* AS_TRANS is used when we need to store 32bit ASN larger than 0xFFFF
28
 * to 16bit slot (like in 16bit AS_PATH). See RFC 4893 for details
29
 */
30
31 cc31b75a Ondrej Zajicek
struct f_tree;
32
33 d15b0b0a Ondrej Zajicek (work)
int as_path_valid(byte *data, uint len, int bs, char *err, uint elen);
34
int as_path_16to32(byte *dst, byte *src, uint len);
35
int as_path_32to16(byte *dst, byte *src, uint len);
36
int as_path_contains_as4(const struct adata *path);
37
int as_path_contains_confed(const struct adata *path);
38
struct adata *as_path_strip_confed(struct linpool *pool, const struct adata *op);
39
struct adata *as_path_prepend2(struct linpool *pool, const struct adata *op, int seq, u32 as, int strip);
40
struct adata *as_path_to_old(struct linpool *pool, const struct adata *path);
41
void as_path_cut(struct adata *path, uint num);
42
struct adata *as_path_merge(struct linpool *pool, struct adata *p1, struct adata *p2);
43
void as_path_format(const struct adata *path, byte *buf, uint size);
44
int as_path_getlen(const struct adata *path);
45
int as_path_getlen_int(const struct adata *path, int bs);
46
int as_path_get_first(const struct adata *path, u32 *orig_as);
47
int as_path_get_last(const struct adata *path, u32 *last_as);
48
u32 as_path_get_last_nonaggregated(const struct adata *path);
49
int as_path_contains(const struct adata *path, u32 as, int min);
50
int as_path_match_set(const struct adata *path, struct f_tree *set);
51 bff9ce51 Ondrej Zajicek
struct adata *as_path_filter(struct linpool *pool, struct adata *path, struct f_tree *set, u32 key, int pos);
52
53 d15b0b0a Ondrej Zajicek (work)
static inline struct adata *as_path_prepend(struct linpool *pool, const struct adata *path, u32 as)
54
{ return as_path_prepend2(pool, path, AS_PATH_SEQUENCE, as, 0); }
55
56 11cb6202 Ondrej Zajicek
57 c8a6b9a3 Ondrej Zajicek
#define PM_ASN                0
58
#define PM_QUESTION        1
59
#define PM_ASTERISK        2
60 92a72a4c Ondrej Zajicek
#define PM_ASN_EXPR        3
61 a0fe1944 Ondrej Filip
#define PM_ASN_RANGE        4
62 684c6f5a Pavel Machek
63 2a40efa5 Pavel Machek
struct f_path_mask {
64
  struct f_path_mask *next;
65 c8a6b9a3 Ondrej Zajicek
  int kind;
66 92a72a4c Ondrej Zajicek
  uintptr_t val;
67 a0fe1944 Ondrej Filip
  uintptr_t val2;
68 2a40efa5 Pavel Machek
};
69 11cb6202 Ondrej Zajicek
70 d15b0b0a Ondrej Zajicek (work)
int as_path_match(const struct adata *path, struct f_path_mask *mask);
71
72
73
/* Counterparts to appropriate as_path_* functions */
74
75
static inline int
76
aggregator_16to32(byte *dst, byte *src)
77
{
78
  put_u32(dst, get_u16(src));
79
  memcpy(dst+4, src+2, 4);
80
  return 8;
81
}
82
83
static inline int
84
aggregator_32to16(byte *dst, byte *src)
85
{
86
  put_u16(dst, get_u32(src));
87
  memcpy(dst+2, src+4, 4);
88
  return 6;
89
}
90
91
static inline int
92
aggregator_contains_as4(struct adata *a)
93
{
94
  return get_u32(a->data) > 0xFFFF;
95
}
96
97
static inline struct adata *
98
aggregator_to_old(struct linpool *pool, struct adata *a)
99
{
100
  struct adata *d = lp_alloc_adata(pool, 8);
101
  put_u32(d->data, 0xFFFF);
102
  memcpy(d->data + 4, a->data + 4, 4);
103
  return d;
104
}
105
106 2a40efa5 Pavel Machek
107 c6add07f Martin Mares
/* a-set.c */
108
109 42a0c054 Ondrej Zajicek
110
/* Extended Community subtypes (kinds) */
111
#define EC_RT 0x0002
112
#define EC_RO 0x0003
113
114
#define EC_GENERIC 0xFFFF
115
116
/* Transitive bit (for first u32 half of EC) */
117
#define EC_TBIT 0x40000000
118
119 66dbdbd9 Ondrej Zajicek (work)
#define ECOMM_LENGTH 8
120 42a0c054 Ondrej Zajicek
121
static inline int int_set_get_size(struct adata *list)
122
{ return list->length / 4; }
123
124 7ccb36d3 Ondrej Zajicek
static inline int ec_set_get_size(struct adata *list)
125
{ return list->length / 8; }
126
127 66dbdbd9 Ondrej Zajicek (work)
static inline int lc_set_get_size(struct adata *list)
128
{ return list->length / 12; }
129
130 42a0c054 Ondrej Zajicek
static inline u32 *int_set_get_data(struct adata *list)
131
{ return (u32 *) list->data; }
132
133
static inline u32 ec_hi(u64 ec) { return ec >> 32; }
134
static inline u32 ec_lo(u64 ec) { return ec; }
135
static inline u64 ec_get(const u32 *l, int i)
136
{ return (((u64) l[i]) << 32) | l[i+1]; }
137
138
/* RFC 4360 3.1.  Two-Octet AS Specific Extended Community */
139
static inline u64 ec_as2(u64 kind, u64 key, u64 val)
140
{ return ((kind | 0x0000) << 48) | (key << 32) | val; }
141
142
/* RFC 5668  4-Octet AS Specific BGP Extended Community */
143
static inline u64 ec_as4(u64 kind, u64 key, u64 val)
144
{ return ((kind | 0x0200) << 48) | (key << 16) | val; }
145
146
/* RFC 4360 3.2.  IPv4 Address Specific Extended Community */
147
static inline u64 ec_ip4(u64 kind, u64 key, u64 val)
148
{ return ((kind | 0x0100) << 48) | (key << 16) | val; }
149
150
static inline u64 ec_generic(u64 key, u64 val)
151
{ return (key << 32) | val; }
152
153 66dbdbd9 Ondrej Zajicek (work)
/* Large community value */
154
typedef struct lcomm {
155
  u32 asn;
156
  u32 ldp1;
157
  u32 ldp2;
158
} lcomm;
159
160
#define LCOMM_LENGTH 12
161
162
static inline lcomm lc_get(const u32 *l, int i)
163
{ return (lcomm) { l[i], l[i+1], l[i+2] }; }
164
165
static inline void lc_put(u32 *l, lcomm v)
166
{ l[0] = v.asn; l[1] = v.ldp1; l[2] = v.ldp2; }
167
168
static inline int lc_match(const u32 *l, int i, lcomm v)
169
{ return (l[i] == v.asn && l[i+1] == v.ldp1 && l[i+2] == v.ldp2); }
170
171
static inline u32 *lc_copy(u32 *dst, const u32 *src)
172
{ memcpy(dst, src, LCOMM_LENGTH); return dst + 3; }
173
174
175 ae80a2de Pavel Tvrdík
int int_set_format(struct adata *set, int way, int from, byte *buf, uint size);
176 42a0c054 Ondrej Zajicek
int ec_format(byte *buf, u64 ec);
177 ae80a2de Pavel Tvrdík
int ec_set_format(struct adata *set, int from, byte *buf, uint size);
178 66dbdbd9 Ondrej Zajicek (work)
int lc_format(byte *buf, lcomm lc);
179
int lc_set_format(struct adata *set, int from, byte *buf, uint size);
180 9c400ec9 Pavel Machek
int int_set_contains(struct adata *list, u32 val);
181 42a0c054 Ondrej Zajicek
int ec_set_contains(struct adata *list, u64 val);
182 66dbdbd9 Ondrej Zajicek (work)
int lc_set_contains(struct adata *list, lcomm val);
183 42a0c054 Ondrej Zajicek
struct adata *int_set_add(struct linpool *pool, struct adata *list, u32 val);
184
struct adata *ec_set_add(struct linpool *pool, struct adata *list, u64 val);
185 66dbdbd9 Ondrej Zajicek (work)
struct adata *lc_set_add(struct linpool *pool, struct adata *list, lcomm val);
186 9c400ec9 Pavel Machek
struct adata *int_set_del(struct linpool *pool, struct adata *list, u32 val);
187 42a0c054 Ondrej Zajicek
struct adata *ec_set_del(struct linpool *pool, struct adata *list, u64 val);
188 66dbdbd9 Ondrej Zajicek (work)
struct adata *lc_set_del(struct linpool *pool, struct adata *list, lcomm val);
189 0888a737 Ondrej Zajicek
struct adata *int_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
190
struct adata *ec_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
191 66dbdbd9 Ondrej Zajicek (work)
struct adata *lc_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
192 9c400ec9 Pavel Machek
193 d15b0b0a Ondrej Zajicek (work)
struct adata *ec_set_del_nontrans(struct linpool *pool, struct adata *set);
194
struct adata *int_set_sort(struct linpool *pool, struct adata *src);
195
struct adata *ec_set_sort(struct linpool *pool, struct adata *src);
196
struct adata *lc_set_sort(struct linpool *pool, struct adata *src);
197 4847a894 Ondrej Zajicek
198 c0668f36 Martin Mares
#endif