1999-01-16 00:49:17 +08:00
|
|
|
/*
|
1999-03-17 22:29:39 +08:00
|
|
|
* BIRD Internet Routing Daemon -- Filters
|
1999-01-16 00:49:17 +08:00
|
|
|
*
|
1999-03-17 22:29:39 +08:00
|
|
|
* (c) 1999 Pavel Machek <pavel@ucw.cz>
|
1999-01-16 00:49:17 +08:00
|
|
|
*
|
|
|
|
* Can be freely distributed and used under the terms of the GNU GPL.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef _BIRD_FILT_H_
|
|
|
|
#define _BIRD_FILT_H_
|
|
|
|
|
|
|
|
#include "lib/resource.h"
|
1999-04-07 20:11:08 +08:00
|
|
|
#include "lib/ip.h"
|
1999-01-16 00:49:17 +08:00
|
|
|
|
1999-03-09 04:30:06 +08:00
|
|
|
struct f_inst { /* Instruction */
|
|
|
|
struct f_inst *next; /* Structure is 16 bytes, anyway */
|
1999-11-18 22:01:36 +08:00
|
|
|
u16 code;
|
|
|
|
u16 aux;
|
1999-04-10 17:45:08 +08:00
|
|
|
union {
|
|
|
|
int i;
|
|
|
|
void *p;
|
|
|
|
} a1;
|
|
|
|
union {
|
|
|
|
int i;
|
|
|
|
void *p;
|
|
|
|
} a2;
|
1999-01-16 00:49:17 +08:00
|
|
|
};
|
|
|
|
|
1999-04-10 17:45:08 +08:00
|
|
|
#define arg1 a1.p
|
|
|
|
#define arg2 a2.p
|
|
|
|
|
1999-04-07 20:11:08 +08:00
|
|
|
struct prefix {
|
|
|
|
ip_addr ip;
|
|
|
|
int len;
|
1999-10-12 14:27:42 +08:00
|
|
|
#define LEN_MASK 0xff
|
1999-11-04 06:23:01 +08:00
|
|
|
#define LEN_PLUS 0x1000000
|
|
|
|
#define LEN_MINUS 0x2000000
|
|
|
|
#define LEN_RANGE 0x4000000
|
|
|
|
/* If range then prefix must be in range (len >> 16 & 0xff, len >> 8 & 0xff) */
|
1999-04-07 20:11:08 +08:00
|
|
|
};
|
|
|
|
|
1999-03-09 04:30:06 +08:00
|
|
|
struct f_val {
|
|
|
|
int type;
|
|
|
|
union {
|
|
|
|
int i;
|
1999-11-04 06:23:01 +08:00
|
|
|
/* ip_addr ip; Folded into prefix */
|
1999-04-10 17:45:08 +08:00
|
|
|
struct prefix px;
|
1999-04-07 20:11:08 +08:00
|
|
|
char *s;
|
1999-04-13 03:58:18 +08:00
|
|
|
struct f_tree *t;
|
1999-03-09 04:30:06 +08:00
|
|
|
} val;
|
|
|
|
};
|
|
|
|
|
2000-04-12 20:10:37 +08:00
|
|
|
struct f_path {
|
|
|
|
struct f_path *next;
|
|
|
|
int val;
|
|
|
|
};
|
|
|
|
|
1999-03-17 22:29:39 +08:00
|
|
|
struct filter {
|
|
|
|
char *name;
|
|
|
|
struct f_inst *root;
|
|
|
|
};
|
|
|
|
|
1999-01-16 02:13:55 +08:00
|
|
|
void filters_postconfig(void);
|
1999-03-09 04:30:06 +08:00
|
|
|
struct f_inst *f_new_inst(void);
|
2000-03-01 22:42:59 +08:00
|
|
|
struct f_inst *f_new_dynamic_attr(int type, int code);
|
1999-04-13 03:58:18 +08:00
|
|
|
struct f_tree *f_new_tree(void);
|
|
|
|
|
|
|
|
struct f_tree *build_tree(struct f_tree *);
|
|
|
|
struct f_tree *find_tree(struct f_tree *t, struct f_val val);
|
2000-02-01 01:44:22 +08:00
|
|
|
int same_tree(struct f_tree *t1, struct f_tree *t2);
|
1999-03-03 03:49:28 +08:00
|
|
|
|
1999-08-04 03:31:11 +08:00
|
|
|
struct ea_list;
|
|
|
|
struct rte;
|
|
|
|
|
2000-03-29 17:02:00 +08:00
|
|
|
int f_run(struct filter *filter, struct rte **rte, struct ea_list **tmp_attrs, struct linpool *tmp_pool, int flags);
|
1999-04-06 04:10:31 +08:00
|
|
|
char *filter_name(struct filter *filter);
|
2000-01-17 01:49:32 +08:00
|
|
|
int filter_same(struct filter *new, struct filter *old);
|
1999-03-17 22:29:39 +08:00
|
|
|
|
2000-02-01 01:44:22 +08:00
|
|
|
int i_same(struct f_inst *f1, struct f_inst *f2);
|
|
|
|
|
1999-04-13 03:58:18 +08:00
|
|
|
int val_compare(struct f_val v1, struct f_val v2);
|
|
|
|
void val_print(struct f_val v);
|
1999-04-07 20:11:08 +08:00
|
|
|
|
|
|
|
#define F_NOP 0
|
1999-10-12 14:27:42 +08:00
|
|
|
#define F_NONL 1
|
|
|
|
#define F_ACCEPT 2 /* Need to preserve ordering: accepts < rejects! */
|
1999-12-16 20:18:19 +08:00
|
|
|
#define F_REJECT 3
|
|
|
|
#define F_ERROR 4
|
|
|
|
#define F_QUITBIRD 5
|
1999-01-16 02:13:55 +08:00
|
|
|
|
1999-04-06 04:10:31 +08:00
|
|
|
#define FILTER_ACCEPT NULL
|
|
|
|
#define FILTER_REJECT ((void *) 1)
|
|
|
|
|
1999-03-30 04:21:28 +08:00
|
|
|
/* Type numbers must be in 0..0xff range */
|
|
|
|
#define T_MASK 0xff
|
|
|
|
|
|
|
|
/* Internal types */
|
1999-11-18 22:01:36 +08:00
|
|
|
/* Do not use type of zero, that way we'll see errors easier. */
|
|
|
|
#define T_VOID 1
|
1999-03-30 04:21:28 +08:00
|
|
|
|
|
|
|
/* User visible types, which fit in int */
|
|
|
|
#define T_INT 0x10
|
|
|
|
#define T_BOOL 0x11
|
|
|
|
#define T_PAIR 0x12
|
1999-11-10 20:44:07 +08:00
|
|
|
|
2000-02-25 19:15:26 +08:00
|
|
|
/* Put enumerational types in 0x30..0x3f range */
|
1999-11-10 20:44:07 +08:00
|
|
|
#define T_ENUM_LO 0x30
|
2000-02-25 19:15:26 +08:00
|
|
|
#define T_ENUM_HI 0x3f
|
1999-11-10 20:44:07 +08:00
|
|
|
|
1999-11-10 21:44:29 +08:00
|
|
|
#define T_ENUM_RTS 0x30
|
|
|
|
|
1999-11-10 20:44:07 +08:00
|
|
|
#define T_ENUM T_ENUM_LO ... T_ENUM_HI
|
1999-03-30 04:21:28 +08:00
|
|
|
|
|
|
|
/* Bigger ones */
|
|
|
|
#define T_IP 0x20
|
|
|
|
#define T_PREFIX 0x21
|
|
|
|
#define T_STRING 0x22
|
2000-04-12 20:10:37 +08:00
|
|
|
#define T_PATH 0x23 /* BGP path */
|
1999-03-30 04:21:28 +08:00
|
|
|
|
2000-02-25 19:15:26 +08:00
|
|
|
#define T_RETURN 0x40
|
1999-03-30 04:21:28 +08:00
|
|
|
#define T_SET 0x80
|
1999-03-17 18:19:07 +08:00
|
|
|
|
1999-04-13 03:58:18 +08:00
|
|
|
struct f_tree {
|
|
|
|
struct f_tree *left, *right;
|
|
|
|
struct f_val from, to;
|
|
|
|
void *data;
|
|
|
|
};
|
|
|
|
|
1999-10-12 14:27:42 +08:00
|
|
|
#define NEW_F_VAL struct f_val * val; val = cfg_alloc(sizeof(struct f_val));
|
|
|
|
|
2000-03-30 16:50:30 +08:00
|
|
|
#define FF_FORCE_TMPATTR 1 /* Force all attributes to be temporary */
|
2000-03-29 17:02:00 +08:00
|
|
|
|
1999-01-16 00:49:17 +08:00
|
|
|
#endif
|