attrs.h 4.71 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 13
#include <stdint.h>

14 15
/* a-path.c */

16 17
#define AS_PATH_SET		1	/* Types of path segments */
#define AS_PATH_SEQUENCE	2
18 19
#define AS_PATH_CONFED_SEQUENCE	3
#define AS_PATH_CONFED_SET	4
20

21 22 23 24 25 26 27
#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
 */

28 29
struct f_tree;

30 31 32
struct adata *as_path_prepend(struct linpool *pool, struct adata *olda, u32 as);
int as_path_convert_to_old(struct adata *path, byte *dst, int *new_used);
int as_path_convert_to_new(struct adata *path, byte *dst, int req_as);
Pavel Tvrdík's avatar
Pavel Tvrdík committed
33
void as_path_format(struct adata *path, byte *buf, uint size);
34
int as_path_getlen(struct adata *path);
35
int as_path_getlen_int(struct adata *path, int bs);
36
int as_path_get_first(struct adata *path, u32 *orig_as);
37
int as_path_get_last(struct adata *path, u32 *last_as);
38
u32 as_path_get_last_nonaggregated(struct adata *path);
39
int as_path_contains(struct adata *path, u32 as, int min);
40
int as_path_match_set(struct adata *path, struct f_tree *set);
41 42
struct adata *as_path_filter(struct linpool *pool, struct adata *path, struct f_tree *set, u32 key, int pos);

43

44 45 46
#define PM_ASN		0
#define PM_QUESTION	1
#define PM_ASTERISK	2
47
#define PM_ASN_EXPR	3
48
#define PM_ASN_RANGE	4
49

50 51
struct f_path_mask {
  struct f_path_mask *next;
52
  int kind;
53
  uintptr_t val;
54
  uintptr_t val2;
55
};
56

57 58
int as_path_match(struct adata *path, struct f_path_mask *mask);

59 60
/* a-set.c */

61 62 63 64 65 66 67 68 69 70

/* Extended Community subtypes (kinds) */
#define EC_RT 0x0002
#define EC_RO 0x0003

#define EC_GENERIC 0xFFFF

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

71
#define ECOMM_LENGTH 8
72 73 74 75

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

76 77 78
static inline int ec_set_get_size(struct adata *list)
{ return list->length / 8; }

79 80 81
static inline int lc_set_get_size(struct adata *list)
{ return list->length / 12; }

82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104
static inline u32 *int_set_get_data(struct adata *list)
{ 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 */
static inline u64 ec_as2(u64 kind, u64 key, u64 val)
{ return ((kind | 0x0000) << 48) | (key << 32) | val; }

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

/* RFC 4360 3.2.  IPv4 Address Specific Extended Community */
static inline u64 ec_ip4(u64 kind, u64 key, u64 val)
{ return ((kind | 0x0100) << 48) | (key << 16) | val; }

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

105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126
/* 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; }


Pavel Tvrdík's avatar
Pavel Tvrdík committed
127
int int_set_format(struct adata *set, int way, int from, byte *buf, uint size);
128
int ec_format(byte *buf, u64 ec);
Pavel Tvrdík's avatar
Pavel Tvrdík committed
129
int ec_set_format(struct adata *set, int from, byte *buf, uint size);
130 131
int lc_format(byte *buf, lcomm lc);
int lc_set_format(struct adata *set, int from, byte *buf, uint size);
132
int int_set_contains(struct adata *list, u32 val);
133
int ec_set_contains(struct adata *list, u64 val);
134
int lc_set_contains(struct adata *list, lcomm val);
135
struct adata *int_set_prepend(struct linpool *pool, struct adata *list, u32 val);
136 137
struct adata *int_set_add(struct linpool *pool, struct adata *list, u32 val);
struct adata *ec_set_add(struct linpool *pool, struct adata *list, u64 val);
138
struct adata *lc_set_add(struct linpool *pool, struct adata *list, lcomm val);
139
struct adata *int_set_del(struct linpool *pool, struct adata *list, u32 val);
140
struct adata *ec_set_del(struct linpool *pool, struct adata *list, u64 val);
141
struct adata *lc_set_del(struct linpool *pool, struct adata *list, lcomm val);
142 143
struct adata *int_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
struct adata *ec_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
144
struct adata *lc_set_union(struct linpool *pool, struct adata *l1, struct adata *l2);
145

146

147
#endif