attrs.h 7.26 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11
/*
 *	BIRD Internet Routing Daemon -- Attribute Operations
 *
 *	(c) 2000 Martin Mares <mj@ucw.cz>
 *
 *	Can be freely distributed and used under the terms of the GNU GPL.
 */

#ifndef _BIRD_ATTRS_H_
#define _BIRD_ATTRS_H_

12
#include <stdint.h>
Ondřej Zajíček's avatar
Ondřej Zajíček committed
13 14 15
#include "lib/unaligned.h"
#include "nest/route.h"

16

17 18
/* a-path.c */

19 20
#define AS_PATH_SET		1	/* Types of path segments */
#define AS_PATH_SEQUENCE	2
21 22
#define AS_PATH_CONFED_SEQUENCE	3
#define AS_PATH_CONFED_SET	4
23

24 25 26 27 28 29 30
#define AS_PATH_MAXLEN		10000

#define AS_TRANS		23456
/* AS_TRANS is used when we need to store 32bit ASN larger than 0xFFFF
 * to 16bit slot (like in 16bit AS_PATH). See RFC 4893 for details
 */

31 32
struct f_tree;

33
int as_path_valid(byte *data, uint len, int bs, int confed, char *err, uint elen);
34 35
int as_path_16to32(byte *dst, const byte *src, uint len);
int as_path_32to16(byte *dst, const byte *src, uint len);
Ondřej Zajíček's avatar
Ondřej Zajíček committed
36 37 38
int as_path_contains_as4(const struct adata *path);
int as_path_contains_confed(const struct adata *path);
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);
Ondřej Zajíček's avatar
Ondřej Zajíček committed
40
struct adata *as_path_to_old(struct linpool *pool, const struct adata *path);
41 42
struct adata *as_path_cut(struct linpool *pool, const struct adata *path, uint num);
const struct adata *as_path_merge(struct linpool *pool, const struct adata *p1, const struct adata *p2);
Ondřej Zajíček's avatar
Ondřej Zajíček committed
43 44 45 46
void as_path_format(const struct adata *path, byte *buf, uint size);
int as_path_getlen(const struct adata *path);
int as_path_getlen_int(const struct adata *path, int bs);
int as_path_get_first(const struct adata *path, u32 *orig_as);
47
int as_path_get_first_regular(const struct adata *path, u32 *last_as);
Ondřej Zajíček's avatar
Ondřej Zajíček committed
48 49 50
int as_path_get_last(const struct adata *path, u32 *last_as);
u32 as_path_get_last_nonaggregated(const struct adata *path);
int as_path_contains(const struct adata *path, u32 as, int min);
51 52
int as_path_match_set(const struct adata *path, const struct f_tree *set);
const struct adata *as_path_filter(struct linpool *pool, const struct adata *path, const struct f_tree *set, u32 key, int pos);
53

Ondřej Zajíček's avatar
Ondřej Zajíček committed
54
static inline struct adata *as_path_prepend(struct linpool *pool, const struct adata *path, u32 as)
55
{ return as_path_prepend2(pool, path, AS_PATH_SEQUENCE, as); }
Ondřej Zajíček's avatar
Ondřej Zajíček committed
56

57

58 59 60
#define PM_ASN		0
#define PM_QUESTION	1
#define PM_ASTERISK	2
61
#define PM_ASN_EXPR	3
62
#define PM_ASN_RANGE	4
63
#define PM_ASN_SET	5
64

65 66 67
struct f_path_mask_item {
  union {
    u32 asn; /* PM_ASN */
68 69
    const struct f_line *expr; /* PM_ASN_EXPR */
    const struct f_tree *set; /* PM_ASN_SET */
70 71 72 73
    struct { /* PM_ASN_RANGE */
      u32 from;
      u32 to;
    };
74
  };
75
  int kind;
76
};
77

78 79 80 81 82 83
struct f_path_mask {
  uint len;
  struct f_path_mask_item item[0];
};

int as_path_match(const struct adata *path, const struct f_path_mask *mask);
Ondřej Zajíček's avatar
Ondřej Zajíček committed
84 85 86 87 88


/* Counterparts to appropriate as_path_* functions */

static inline int
89
aggregator_16to32(byte *dst, const byte *src)
Ondřej Zajíček's avatar
Ondřej Zajíček committed
90 91 92 93 94 95 96
{
  put_u32(dst, get_u16(src));
  memcpy(dst+4, src+2, 4);
  return 8;
}

static inline int
97
aggregator_32to16(byte *dst, const byte *src)
Ondřej Zajíček's avatar
Ondřej Zajíček committed
98 99 100 101 102 103 104
{
  put_u16(dst, get_u32(src));
  memcpy(dst+2, src+4, 4);
  return 6;
}

static inline int
105
aggregator_contains_as4(const struct adata *a)
Ondřej Zajíček's avatar
Ondřej Zajíček committed
106 107 108 109 110
{
  return get_u32(a->data) > 0xFFFF;
}

static inline struct adata *
111
aggregator_to_old(struct linpool *pool, const struct adata *a)
Ondřej Zajíček's avatar
Ondřej Zajíček committed
112 113 114 115 116 117 118
{
  struct adata *d = lp_alloc_adata(pool, 8);
  put_u32(d->data, 0xFFFF);
  memcpy(d->data + 4, a->data + 4, 4);
  return d;
}

119

120 121
/* a-set.c */

122 123

/* Extended Community subtypes (kinds) */
124 125 126 127
enum ec_subtype {
  EC_RT = 0x0002,
  EC_RO = 0x0003,
  EC_GENERIC = 0xFFFF,
128
};
129

130 131 132 133 134 135 136 137
static inline const char *ec_subtype_str(const enum ec_subtype ecs) {
  switch (ecs) {
    case EC_RT: return "rt";
    case EC_RO: return "ro";
    default: return NULL;
  }
}

138 139 140
/* Transitive bit (for first u32 half of EC) */
#define EC_TBIT 0x40000000

141
#define ECOMM_LENGTH 8
142

143
static inline int int_set_get_size(const struct adata *list)
144 145
{ return list->length / 4; }

146
static inline int ec_set_get_size(const struct adata *list)
147 148
{ return list->length / 8; }

149
static inline int lc_set_get_size(const struct adata *list)
150 151
{ return list->length / 12; }

152
static inline u32 *int_set_get_data(const struct adata *list)
153 154 155 156 157 158 159 160
{ return (u32 *) list->data; }

static inline u32 ec_hi(u64 ec) { return ec >> 32; }
static inline u32 ec_lo(u64 ec) { return ec; }
static inline u64 ec_get(const u32 *l, int i)
{ return (((u64) l[i]) << 32) | l[i+1]; }

/* RFC 4360 3.1.  Two-Octet AS Specific Extended Community */
161 162
static inline u64 ec_as2(enum ec_subtype kind, u64 key, u64 val)
{ return (((u64) kind | 0x0000) << 48) | (key << 32) | val; }
163 164

/* RFC 5668  4-Octet AS Specific BGP Extended Community */
165 166
static inline u64 ec_as4(enum ec_subtype kind, u64 key, u64 val)
{ return (((u64) kind | 0x0200) << 48) | (key << 16) | val; }
167 168

/* RFC 4360 3.2.  IPv4 Address Specific Extended Community */
169 170
static inline u64 ec_ip4(enum ec_subtype kind, u64 key, u64 val)
{ return (((u64) kind | 0x0100) << 48) | (key << 16) | val; }
171 172 173 174

static inline u64 ec_generic(u64 key, u64 val)
{ return (key << 32) | val; }

175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196
/* Large community value */
typedef struct lcomm {
  u32 asn;
  u32 ldp1;
  u32 ldp2;
} lcomm;

#define LCOMM_LENGTH 12

static inline lcomm lc_get(const u32 *l, int i)
{ return (lcomm) { l[i], l[i+1], l[i+2] }; }

static inline void lc_put(u32 *l, lcomm v)
{ l[0] = v.asn; l[1] = v.ldp1; l[2] = v.ldp2; }

static inline int lc_match(const u32 *l, int i, lcomm v)
{ return (l[i] == v.asn && l[i+1] == v.ldp1 && l[i+2] == v.ldp2); }

static inline u32 *lc_copy(u32 *dst, const u32 *src)
{ memcpy(dst, src, LCOMM_LENGTH); return dst + 3; }


197
int int_set_format(const struct adata *set, int way, int from, byte *buf, uint size);
198
int ec_format(byte *buf, u64 ec);
199
int ec_set_format(const struct adata *set, int from, byte *buf, uint size);
200
int lc_format(byte *buf, lcomm lc);
201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219
int lc_set_format(const struct adata *set, int from, byte *buf, uint size);
int int_set_contains(const struct adata *list, u32 val);
int ec_set_contains(const struct adata *list, u64 val);
int lc_set_contains(const struct adata *list, lcomm val);
const struct adata *int_set_prepend(struct linpool *pool, const struct adata *list, u32 val);
const struct adata *int_set_add(struct linpool *pool, const struct adata *list, u32 val);
const struct adata *ec_set_add(struct linpool *pool, const struct adata *list, u64 val);
const struct adata *lc_set_add(struct linpool *pool, const struct adata *list, lcomm val);
const struct adata *int_set_del(struct linpool *pool, const struct adata *list, u32 val);
const struct adata *ec_set_del(struct linpool *pool, const struct adata *list, u64 val);
const struct adata *lc_set_del(struct linpool *pool, const struct adata *list, lcomm val);
const struct adata *int_set_union(struct linpool *pool, const struct adata *l1, const struct adata *l2);
const struct adata *ec_set_union(struct linpool *pool, const struct adata *l1, const struct adata *l2);
const struct adata *lc_set_union(struct linpool *pool, const struct adata *l1, const struct adata *l2);

struct adata *ec_set_del_nontrans(struct linpool *pool, const struct adata *set);
struct adata *int_set_sort(struct linpool *pool, const struct adata *src);
struct adata *ec_set_sort(struct linpool *pool, const struct adata *src);
struct adata *lc_set_sort(struct linpool *pool, const struct adata *src);
220

221 222
void ec_set_sort_x(struct adata *set); /* Sort in place */

223
#endif