Annotation of embedaddon/bird/nest/attrs.h, revision 1.1
1.1 ! misho 1: /*
! 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: #include <stdint.h>
! 13:
! 14: /* a-path.c */
! 15:
! 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
! 20:
! 21: #define AS_PATH_MAXLEN 10000
! 22:
! 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
! 26: */
! 27:
! 28: struct f_tree;
! 29:
! 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);
! 42:
! 43:
! 44: #define PM_ASN 0
! 45: #define PM_QUESTION 1
! 46: #define PM_ASTERISK 2
! 47: #define PM_ASN_EXPR 3
! 48: #define PM_ASN_RANGE 4
! 49:
! 50: struct f_path_mask {
! 51: struct f_path_mask *next;
! 52: int kind;
! 53: uintptr_t val;
! 54: uintptr_t val2;
! 55: };
! 56:
! 57: int as_path_match(struct adata *path, struct f_path_mask *mask);
! 58:
! 59: /* a-set.c */
! 60:
! 61:
! 62: /* Extended Community subtypes (kinds) */
! 63: #define EC_RT 0x0002
! 64: #define EC_RO 0x0003
! 65:
! 66: #define EC_GENERIC 0xFFFF
! 67:
! 68: /* Transitive bit (for first u32 half of EC) */
! 69: #define EC_TBIT 0x40000000
! 70:
! 71: #define ECOMM_LENGTH 8
! 72:
! 73: static inline int int_set_get_size(struct adata *list)
! 74: { return list->length / 4; }
! 75:
! 76: static inline int ec_set_get_size(struct adata *list)
! 77: { return list->length / 8; }
! 78:
! 79: static inline int lc_set_get_size(struct adata *list)
! 80: { return list->length / 12; }
! 81:
! 82: static inline u32 *int_set_get_data(struct adata *list)
! 83: { return (u32 *) list->data; }
! 84:
! 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]; }
! 89:
! 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; }
! 93:
! 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; }
! 97:
! 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; }
! 101:
! 102: static inline u64 ec_generic(u64 key, u64 val)
! 103: { return (key << 32) | val; }
! 104:
! 105: /* Large community value */
! 106: typedef struct lcomm {
! 107: u32 asn;
! 108: u32 ldp1;
! 109: u32 ldp2;
! 110: } lcomm;
! 111:
! 112: #define LCOMM_LENGTH 12
! 113:
! 114: static inline lcomm lc_get(const u32 *l, int i)
! 115: { return (lcomm) { l[i], l[i+1], l[i+2] }; }
! 116:
! 117: static inline void lc_put(u32 *l, lcomm v)
! 118: { l[0] = v.asn; l[1] = v.ldp1; l[2] = v.ldp2; }
! 119:
! 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); }
! 122:
! 123: static inline u32 *lc_copy(u32 *dst, const u32 *src)
! 124: { memcpy(dst, src, LCOMM_LENGTH); return dst + 3; }
! 125:
! 126:
! 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);
! 145:
! 146:
! 147: #endif
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>