/* * Constants and structure definitions for the bridging code */ #if !defined(One) #define Zero 0 #define One 1 #endif /* !defined(One) */ #if !defined(TRUE) #define FALSE 0 #define TRUE 1 #endif /* !defined(TRUE) */ /** port states. **/ #define Disabled 0 /* (4.4 5) */ #define Listening 1 /* (4.4.2) */ #define Learning 2 /* (4.4.3) */ #define Forwarding 3 /* (4 4 4) */ #define Blocking 4 /* (4.4.1) */ #define No_of_ports 8 /* arbitrary choice, to allow the code below to compile */ #define All_ports (No_of_ports + 1) /* * We time out our entries in the FDB after this many seconds. */ #define FDB_TIMEOUT 300 /* * the following defines are the initial values used when the * bridge is booted. These may be overridden when this bridge is * not the root bridge. These are the recommended default values * from the 802.1d specification. */ #define BRIDGE_MAX_AGE 20 #define BRIDGE_HELLO_TIME 2 #define BRIDGE_FORWARD_DELAY 15 #define HOLD_TIME 1 #define Default_path_cost 10 /* * minimum increment possible to avoid underestimating age, allows for BPDU * transmission time */ #define Message_age_increment 1 #define No_port 0 /* * reserved value for Bridge's root port parameter indicating no root port, * used when Bridge is the root - also used to indicate the source when * a frame is being generated by a higher layer protocol on this host */ /** Configuration BPDU Parameters (4.5.1) **/ typedef struct { union { struct { unsigned short priority; unsigned char ula[6]; } p_u; unsigned int id[2]; } bi; } bridge_id_t; #define BRIDGE_PRIORITY bi.p_u.priority #define BRIDGE_ID_ULA bi.p_u.ula #define BRIDGE_ID bi.id typedef struct { unsigned short protocol_id; unsigned char protocol_version_id; unsigned char type; unsigned char flags; #define TOPOLOGY_CHANGE 0x01 #define TOPOLOGY_CHANGE_ACK 0x80 bridge_id_t root_id; /* (4.5.1.1) */ unsigned int root_path_cost; /* (4.5.1.2) */ bridge_id_t bridge_id; /* (4.5.1.3) */ unsigned short port_id; /* (4.5.1.4) */ unsigned short message_age; /* (4.5.1.5) */ unsigned short max_age; /* (4.5.1.6) */ unsigned short hello_time; /* (4.5.1.7) */ unsigned short forward_delay; /* (4.5.1.8) */ } Config_bpdu; /** Topology Change Notification BPDU Parameters (4.5.2) **/ typedef struct { unsigned short protocol_id; unsigned char protocol_version_id; unsigned char type; } Tcn_bpdu; #define BPDU_TYPE_CONFIG 0 #define BPDU_TYPE_TOPO_CHANGE 128 /** Bridge Parameters (4.5.3) **/ typedef struct { bridge_id_t designated_root; /* (4.5.3.1) */ unsigned int root_path_cost; /* (4.5.3.2) */ unsigned int root_port; /* (4.5.3.3) */ unsigned short max_age; /* (4.5.3.4) */ unsigned short hello_time; /* (4.5.3.5) */ unsigned short forward_delay; /* (4.5.3.6) */ bridge_id_t bridge_id; /* (4.5.3.7) */ unsigned short bridge_max_age; /* (4.5.3.8) */ unsigned short bridge_hello_time; /* (4.5.3.9) */ unsigned short bridge_forward_delay; /* (4.5.3.10) */ unsigned int topology_change_detected; /* (4.5.3.11) */ unsigned int topology_change; /* (4.5.3.12) */ unsigned short topology_change_time; /* (4.5.3.13) */ unsigned short hold_time; /* (4.5.3.14) */ unsigned int top_change; unsigned int top_change_detected; } Bridge_data; /** Port Parameters (4.5.5) **/ typedef struct { unsigned short port_id; /* (4.5.5.1) */ unsigned int state; /* (4.5.5.2) */ unsigned int path_cost; /* (4.5.5.3) */ bridge_id_t designated_root; /* (4.5.5.4) */ unsigned int designated_cost; /* (4.5.5.5) */ bridge_id_t designated_bridge; /* (4.5.5.6) */ unsigned short designated_port; /* (4.5.5.7) */ unsigned int top_change_ack; /* (4.5.5.8) */ unsigned int config_pending; /* (4.5.5.9) */ struct device *dev; struct fdb *fdb; /* head of per port fdb chain */ } Port_data; /** types to support timers for this pseudo-implementation. **/ typedef struct { unsigned int active; /* timer in use. */ unsigned int value; /* current value of timer, * counting up. */ } Timer; struct fdb { unsigned char ula[6]; unsigned char pad[2]; unsigned short port; unsigned int timer; unsigned int flags; #define FDB_ENT_VALID 0x01 /* AVL tree of all addresses, sorted by address */ short fdb_avl_height; struct fdb *fdb_avl_left; struct fdb *fdb_avl_right; /* linked list of addresses for each port */ struct fdb *fdb_next; }; #define IS_BRIDGED 0x2e #define BR_MAX_PROTOCOLS 32 #define BR_MAX_PROT_STATS BR_MAX_PROTOCOLS /* policy values for policy field */ #define BR_ACCEPT 1 #define BR_REJECT 0 struct br_stat { unsigned int flags; Bridge_data bridge_data; Port_data port_data[No_of_ports]; unsigned int policy; unsigned int exempt_protocols; unsigned short protocols[BR_MAX_PROTOCOLS]; unsigned short prot_id[BR_MAX_PROT_STATS]; /* Protocol encountered */ unsigned int prot_counter[BR_MAX_PROT_STATS]; /* How many packets ? */ }; /* defined flags for br_stat.flags */ #define BR_UP 0x0001 /* bridging enabled */ #define BR_DEBUG 0x0002 /* debugging enabled */ #define BR_PROT_STATS 0x0004 /* protocol statistics enabled */ struct br_cf { unsigned int cmd; unsigned int arg1; unsigned int arg2; }; /* defined cmds */ #define BRCMD_BRIDGE_ENABLE 1 #define BRCMD_BRIDGE_DISABLE 2 #define BRCMD_PORT_ENABLE 3 /* arg1 = port */ #define BRCMD_PORT_DISABLE 4 /* arg1 = port */ #define BRCMD_SET_BRIDGE_PRIORITY 5 /* arg1 = priority */ #define BRCMD_SET_PORT_PRIORITY 6 /* arg1 = port, arg2 = priority */ #define BRCMD_SET_PATH_COST 7 /* arg1 = port, arg2 = cost */ #define BRCMD_DISPLAY_FDB 8 /* arg1 = port */ #define BRCMD_ENABLE_DEBUG 9 #define BRCMD_DISABLE_DEBUG 10 #define BRCMD_SET_POLICY 11 /* arg1 = default policy (1==bridge all) */ #define BRCMD_EXEMPT_PROTOCOL 12 /* arg1 = protocol (see net/if_ether.h) */ #define BRCMD_ENABLE_PROT_STATS 13 #define BRCMD_DISABLE_PROT_STATS 14 #define BRCMD_ZERO_PROT_STATS 15 /* prototypes of exported bridging functions... */ void br_init(void); int br_receive_frame(struct sk_buff *skb); /* 3.5 */ int br_tx_frame(struct sk_buff *skb); int br_ioctl(unsigned int cmd, void *arg); int br_protocol_ok(unsigned short protocol); struct fdb *br_avl_find_addr(unsigned char addr[6]); int br_avl_insert (struct fdb * new_node); /* externs */ extern struct br_stat br_stats;