/* * 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 struct br_stat { unsigned int flags; Bridge_data bridge_data; Port_data port_data[No_of_ports]; }; /* defined flags for br_stat.flags */ #define BR_UP 0x0001 /* bridging enabled */ #define BR_DEBUG 0x0002 /* debugging 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 /* prototypes of all bridging functions... */ void transmit_config(int port_no); int root_bridge(void); int supersedes_port_info(int port_no, Config_bpdu *config); void record_config_information(int port_no, Config_bpdu *config); void record_config_timeout_values(Config_bpdu *config); void config_bpdu_generation(void); int designated_port(int port_no); void reply(int port_no); void transmit_tcn(void); void configuration_update(void); void root_selection(void); void designated_port_selection(void); void become_designated_port(int port_no); void port_state_selection(void); void make_forwarding(int port_no); void topology_change_detection(void); void topology_change_acknowledged(void); void acknowledge_topology_change(int port_no); void make_blocking(int port_no); void set_port_state(int port_no, int state); void received_config_bpdu(int port_no, Config_bpdu *config); void received_tcn_bpdu(int port_no, Tcn_bpdu *tcn); void hello_timer_expiry(void); void message_age_timer_expiry(int port_no); void forward_delay_timer_expiry(int port_no); int designated_for_some_port(void); void tcn_timer_expiry(void); void topology_change_timer_expiry(void); void hold_timer_expiry(int port_no); void br_init(void); void br_init_port(int port_no); void enable_port(int port_no); void disable_port(int port_no); void set_bridge_priority(bridge_id_t *new_bridge_id); void set_port_priority(int port_no, unsigned short new_port_id); void set_path_cost(int port_no, unsigned short path_cost); void start_hello_timer(void); void stop_hello_timer(void); int hello_timer_expired(void); void start_tcn_timer(void); void stop_tcn_timer(void); int tcn_timer_expired(void); void start_topology_change_timer(void); void stop_topology_change_timer(void); int topology_change_timer_expired(void); void start_message_age_timer(int port_no, unsigned short message_age); void stop_message_age_timer(int port_no); int message_age_timer_expired(int port_no); void start_forward_delay_timer(int port_no); void stop_forward_delay_timer(int port_no); int forward_delay_timer_expired(int port_no); void start_hold_timer(int port_no); void stop_hold_timer(int port_no); int hold_timer_expired(int port_no); struct fdb *br_avl_find_addr(unsigned char addr[6]); int br_avl_insert (struct fdb * new_node); int br_avl_remove (struct fdb * node_to_delete); int send_tcn_bpdu(int port_no, Tcn_bpdu *bpdu); int send_config_bpdu(int port_no, Config_bpdu *config_bpdu); int find_port(struct device *dev); int br_flood(struct sk_buff *skb, int port); int br_drop(struct sk_buff *skb); int br_learn(struct sk_buff *skb, int port); /* 3.8 */ 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); void free_fdb(struct fdb *); struct fdb *get_fdb(void); /* externs */ extern struct br_stat br_stats;