Return to attrs.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / bird / nest

bird 1.6.3

    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