]>
git.ipfire.org Git - thirdparty/bird.git/blob - nest/attrs.h
2 * BIRD Internet Routing Daemon -- Attribute Operations
4 * (c) 2000 Martin Mares <mj@ucw.cz>
6 * Can be freely distributed and used under the terms of the GNU GPL.
10 #define _BIRD_ATTRS_H_
16 #define AS_PATH_SET 1 /* Types of path segments */
17 #define AS_PATH_SEQUENCE 2
18 #define AS_PATH_CONFED_SEQUENCE 3
19 #define AS_PATH_CONFED_SET 4
21 #define AS_PATH_MAXLEN 10000
23 #define AS_TRANS 23456
24 /* AS_TRANS is used when we need to store 32bit ASN larger than 0xFFFF
25 * to 16bit slot (like in 16bit AS_PATH). See RFC 4893 for details
30 struct adata
*as_path_prepend(struct linpool
*pool
, struct adata
*olda
, u32 as
);
31 int as_path_convert_to_old(struct adata
*path
, byte
*dst
, int *new_used
);
32 int as_path_convert_to_new(struct adata
*path
, byte
*dst
, int req_as
);
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 struct adata
*as_path_filter(struct linpool
*pool
, struct adata
*path
, struct f_tree
*set
, u32 key
, int pos
);
48 #define PM_ASN_RANGE 4
51 struct f_path_mask
*next
;
57 int as_path_match(struct adata
*path
, struct f_path_mask
*mask
);
62 /* Extended Community subtypes (kinds) */
66 #define EC_GENERIC 0xFFFF
68 /* Transitive bit (for first u32 half of EC) */
69 #define EC_TBIT 0x40000000
71 #define ECOMM_LENGTH 8
73 static inline int int_set_get_size(struct adata
*list
)
74 { return list
->length
/ 4; }
76 static inline int ec_set_get_size(struct adata
*list
)
77 { return list
->length
/ 8; }
79 static inline int lc_set_get_size(struct adata
*list
)
80 { return list
->length
/ 12; }
82 static inline u32
*int_set_get_data(struct adata
*list
)
83 { return (u32
*) list
->data
; }
85 static inline u32
ec_hi(u64 ec
) { return ec
>> 32; }
86 static inline u32
ec_lo(u64 ec
) { return ec
; }
87 static inline u64
ec_get(const u32
*l
, int i
)
88 { return (((u64
) l
[i
]) << 32) | l
[i
+1]; }
90 /* RFC 4360 3.1. Two-Octet AS Specific Extended Community */
91 static inline u64
ec_as2(u64 kind
, u64 key
, u64 val
)
92 { return ((kind
| 0x0000) << 48) | (key
<< 32) | val
; }
94 /* RFC 5668 4-Octet AS Specific BGP Extended Community */
95 static inline u64
ec_as4(u64 kind
, u64 key
, u64 val
)
96 { return ((kind
| 0x0200) << 48) | (key
<< 16) | val
; }
98 /* RFC 4360 3.2. IPv4 Address Specific Extended Community */
99 static inline u64
ec_ip4(u64 kind
, u64 key
, u64 val
)
100 { return ((kind
| 0x0100) << 48) | (key
<< 16) | val
; }
102 static inline u64
ec_generic(u64 key
, u64 val
)
103 { return (key
<< 32) | val
; }
105 /* Large community value */
106 typedef struct lcomm
{
112 #define LCOMM_LENGTH 12
114 static inline lcomm
lc_get(const u32
*l
, int i
)
115 { return (lcomm
) { l
[i
], l
[i
+1], l
[i
+2] }; }
117 static inline void lc_put(u32
*l
, lcomm v
)
118 { l
[0] = v
.asn
; l
[1] = v
.ldp1
; l
[2] = v
.ldp2
; }
120 static inline int lc_match(const u32
*l
, int i
, lcomm v
)
121 { return (l
[i
] == v
.asn
&& l
[i
+1] == v
.ldp1
&& l
[i
+2] == v
.ldp2
); }
123 static inline u32
*lc_copy(u32
*dst
, const u32
*src
)
124 { memcpy(dst
, src
, LCOMM_LENGTH
); return dst
+ 3; }
127 int int_set_format(struct adata
*set
, int way
, int from
, byte
*buf
, uint size
);
128 int ec_format(byte
*buf
, u64 ec
);
129 int ec_set_format(struct adata
*set
, int from
, byte
*buf
, uint size
);
130 int lc_format(byte
*buf
, lcomm lc
);
131 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 struct adata
*int_set_add(struct linpool
*pool
, struct adata
*list
, u32 val
);
137 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 struct adata
*int_set_union(struct linpool
*pool
, struct adata
*l1
, struct adata
*l2
);
143 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
);