Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* |
| 2 | * llc_station.c - station component of LLC |
| 3 | * |
| 4 | * Copyright (c) 1997 by Procom Technology, Inc. |
| 5 | * 2001-2003 by Arnaldo Carvalho de Melo <acme@conectiva.com.br> |
| 6 | * |
| 7 | * This program can be redistributed or modified under the terms of the |
| 8 | * GNU General Public License as published by the Free Software Foundation. |
| 9 | * This program is distributed without any warranty or implied warranty |
| 10 | * of merchantability or fitness for a particular purpose. |
| 11 | * |
| 12 | * See the GNU General Public License for more details. |
| 13 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 14 | #include <linux/init.h> |
| 15 | #include <linux/module.h> |
| 16 | #include <net/llc.h> |
| 17 | #include <net/llc_sap.h> |
| 18 | #include <net/llc_conn.h> |
| 19 | #include <net/llc_c_ac.h> |
| 20 | #include <net/llc_s_ac.h> |
| 21 | #include <net/llc_c_ev.h> |
| 22 | #include <net/llc_c_st.h> |
| 23 | #include <net/llc_s_ev.h> |
| 24 | #include <net/llc_s_st.h> |
| 25 | #include <net/llc_pdu.h> |
| 26 | |
| 27 | /** |
| 28 | * struct llc_station - LLC station component |
| 29 | * |
| 30 | * SAP and connection resource manager, one per adapter. |
| 31 | * |
| 32 | * @state - state of station |
| 33 | * @xid_r_count - XID response PDU counter |
| 34 | * @mac_sa - MAC source address |
| 35 | * @sap_list - list of related SAPs |
| 36 | * @ev_q - events entering state mach. |
| 37 | * @mac_pdu_q - PDUs ready to send to MAC |
| 38 | */ |
| 39 | struct llc_station { |
| 40 | u8 state; |
| 41 | u8 xid_r_count; |
| 42 | struct timer_list ack_timer; |
| 43 | u8 retry_count; |
| 44 | u8 maximum_retry; |
| 45 | struct { |
| 46 | struct sk_buff_head list; |
| 47 | spinlock_t lock; |
| 48 | } ev_q; |
| 49 | struct sk_buff_head mac_pdu_q; |
| 50 | }; |
| 51 | |
Arnaldo Carvalho de Melo | 590232a | 2005-09-22 04:30:44 -0300 | [diff] [blame] | 52 | #define LLC_STATION_ACK_TIME (3 * HZ) |
| 53 | |
| 54 | int sysctl_llc_station_ack_timeout = LLC_STATION_ACK_TIME; |
| 55 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 56 | /* Types of events (possible values in 'ev->type') */ |
| 57 | #define LLC_STATION_EV_TYPE_SIMPLE 1 |
| 58 | #define LLC_STATION_EV_TYPE_CONDITION 2 |
| 59 | #define LLC_STATION_EV_TYPE_PRIM 3 |
| 60 | #define LLC_STATION_EV_TYPE_PDU 4 /* command/response PDU */ |
| 61 | #define LLC_STATION_EV_TYPE_ACK_TMR 5 |
| 62 | #define LLC_STATION_EV_TYPE_RPT_STATUS 6 |
| 63 | |
| 64 | /* Events */ |
| 65 | #define LLC_STATION_EV_ENABLE_WITH_DUP_ADDR_CHECK 1 |
| 66 | #define LLC_STATION_EV_ENABLE_WITHOUT_DUP_ADDR_CHECK 2 |
| 67 | #define LLC_STATION_EV_ACK_TMR_EXP_LT_RETRY_CNT_MAX_RETRY 3 |
| 68 | #define LLC_STATION_EV_ACK_TMR_EXP_EQ_RETRY_CNT_MAX_RETRY 4 |
| 69 | #define LLC_STATION_EV_RX_NULL_DSAP_XID_C 5 |
| 70 | #define LLC_STATION_EV_RX_NULL_DSAP_0_XID_R_XID_R_CNT_EQ 6 |
| 71 | #define LLC_STATION_EV_RX_NULL_DSAP_1_XID_R_XID_R_CNT_EQ 7 |
| 72 | #define LLC_STATION_EV_RX_NULL_DSAP_TEST_C 8 |
| 73 | #define LLC_STATION_EV_DISABLE_REQ 9 |
| 74 | |
| 75 | struct llc_station_state_ev { |
| 76 | u8 type; |
| 77 | u8 prim; |
| 78 | u8 prim_type; |
| 79 | u8 reason; |
| 80 | struct list_head node; /* node in station->ev_q.list */ |
| 81 | }; |
| 82 | |
| 83 | static __inline__ struct llc_station_state_ev * |
| 84 | llc_station_ev(struct sk_buff *skb) |
| 85 | { |
| 86 | return (struct llc_station_state_ev *)skb->cb; |
| 87 | } |
| 88 | |
| 89 | typedef int (*llc_station_ev_t)(struct sk_buff *skb); |
| 90 | |
| 91 | #define LLC_STATION_STATE_DOWN 1 /* initial state */ |
| 92 | #define LLC_STATION_STATE_DUP_ADDR_CHK 2 |
| 93 | #define LLC_STATION_STATE_UP 3 |
| 94 | |
| 95 | #define LLC_NBR_STATION_STATES 3 /* size of state table */ |
| 96 | |
| 97 | typedef int (*llc_station_action_t)(struct sk_buff *skb); |
| 98 | |
| 99 | /* Station component state table structure */ |
| 100 | struct llc_station_state_trans { |
| 101 | llc_station_ev_t ev; |
| 102 | u8 next_state; |
| 103 | llc_station_action_t *ev_actions; |
| 104 | }; |
| 105 | |
| 106 | struct llc_station_state { |
| 107 | u8 curr_state; |
| 108 | struct llc_station_state_trans **transitions; |
| 109 | }; |
| 110 | |
| 111 | static struct llc_station llc_main_station; |
| 112 | |
| 113 | static int llc_stat_ev_enable_with_dup_addr_check(struct sk_buff *skb) |
| 114 | { |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 115 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 116 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 117 | return ev->type == LLC_STATION_EV_TYPE_SIMPLE && |
| 118 | ev->prim_type == |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 119 | LLC_STATION_EV_ENABLE_WITH_DUP_ADDR_CHECK ? 0 : 1; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 120 | } |
| 121 | |
| 122 | static int llc_stat_ev_enable_without_dup_addr_check(struct sk_buff *skb) |
| 123 | { |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 124 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 125 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 126 | return ev->type == LLC_STATION_EV_TYPE_SIMPLE && |
| 127 | ev->prim_type == |
| 128 | LLC_STATION_EV_ENABLE_WITHOUT_DUP_ADDR_CHECK ? 0 : 1; |
| 129 | } |
| 130 | |
| 131 | static int llc_stat_ev_ack_tmr_exp_lt_retry_cnt_max_retry(struct sk_buff *skb) |
| 132 | { |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 133 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 134 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 135 | return ev->type == LLC_STATION_EV_TYPE_ACK_TMR && |
| 136 | llc_main_station.retry_count < |
| 137 | llc_main_station.maximum_retry ? 0 : 1; |
| 138 | } |
| 139 | |
| 140 | static int llc_stat_ev_ack_tmr_exp_eq_retry_cnt_max_retry(struct sk_buff *skb) |
| 141 | { |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 142 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 143 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 144 | return ev->type == LLC_STATION_EV_TYPE_ACK_TMR && |
| 145 | llc_main_station.retry_count == |
| 146 | llc_main_station.maximum_retry ? 0 : 1; |
| 147 | } |
| 148 | |
| 149 | static int llc_stat_ev_rx_null_dsap_xid_c(struct sk_buff *skb) |
| 150 | { |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 151 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 152 | struct llc_pdu_un *pdu = llc_pdu_un_hdr(skb); |
| 153 | |
| 154 | return ev->type == LLC_STATION_EV_TYPE_PDU && |
| 155 | LLC_PDU_IS_CMD(pdu) && /* command PDU */ |
| 156 | LLC_PDU_TYPE_IS_U(pdu) && /* U type PDU */ |
| 157 | LLC_U_PDU_CMD(pdu) == LLC_1_PDU_CMD_XID && |
| 158 | !pdu->dsap ? 0 : 1; /* NULL DSAP value */ |
| 159 | } |
| 160 | |
| 161 | static int llc_stat_ev_rx_null_dsap_0_xid_r_xid_r_cnt_eq(struct sk_buff *skb) |
| 162 | { |
| 163 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 164 | struct llc_pdu_un *pdu = llc_pdu_un_hdr(skb); |
| 165 | |
| 166 | return ev->type == LLC_STATION_EV_TYPE_PDU && |
| 167 | LLC_PDU_IS_RSP(pdu) && /* response PDU */ |
| 168 | LLC_PDU_TYPE_IS_U(pdu) && /* U type PDU */ |
| 169 | LLC_U_PDU_RSP(pdu) == LLC_1_PDU_CMD_XID && |
| 170 | !pdu->dsap && /* NULL DSAP value */ |
| 171 | !llc_main_station.xid_r_count ? 0 : 1; |
| 172 | } |
| 173 | |
| 174 | static int llc_stat_ev_rx_null_dsap_1_xid_r_xid_r_cnt_eq(struct sk_buff *skb) |
| 175 | { |
| 176 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 177 | struct llc_pdu_un *pdu = llc_pdu_un_hdr(skb); |
| 178 | |
| 179 | return ev->type == LLC_STATION_EV_TYPE_PDU && |
| 180 | LLC_PDU_IS_RSP(pdu) && /* response PDU */ |
| 181 | LLC_PDU_TYPE_IS_U(pdu) && /* U type PDU */ |
| 182 | LLC_U_PDU_RSP(pdu) == LLC_1_PDU_CMD_XID && |
| 183 | !pdu->dsap && /* NULL DSAP value */ |
| 184 | llc_main_station.xid_r_count == 1 ? 0 : 1; |
| 185 | } |
| 186 | |
| 187 | static int llc_stat_ev_rx_null_dsap_test_c(struct sk_buff *skb) |
| 188 | { |
| 189 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 190 | struct llc_pdu_un *pdu = llc_pdu_un_hdr(skb); |
| 191 | |
| 192 | return ev->type == LLC_STATION_EV_TYPE_PDU && |
| 193 | LLC_PDU_IS_CMD(pdu) && /* command PDU */ |
| 194 | LLC_PDU_TYPE_IS_U(pdu) && /* U type PDU */ |
| 195 | LLC_U_PDU_CMD(pdu) == LLC_1_PDU_CMD_TEST && |
| 196 | !pdu->dsap ? 0 : 1; /* NULL DSAP */ |
| 197 | } |
| 198 | |
| 199 | static int llc_stat_ev_disable_req(struct sk_buff *skb) |
| 200 | { |
| 201 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 202 | |
| 203 | return ev->type == LLC_STATION_EV_TYPE_PRIM && |
| 204 | ev->prim == LLC_DISABLE_PRIM && |
| 205 | ev->prim_type == LLC_PRIM_TYPE_REQ ? 0 : 1; |
| 206 | } |
| 207 | |
| 208 | /** |
| 209 | * llc_station_send_pdu - queues PDU to send |
| 210 | * @skb: Address of the PDU |
| 211 | * |
| 212 | * Queues a PDU to send to the MAC layer. |
| 213 | */ |
| 214 | static void llc_station_send_pdu(struct sk_buff *skb) |
| 215 | { |
| 216 | skb_queue_tail(&llc_main_station.mac_pdu_q, skb); |
| 217 | while ((skb = skb_dequeue(&llc_main_station.mac_pdu_q)) != NULL) |
| 218 | if (dev_queue_xmit(skb)) |
| 219 | break; |
| 220 | } |
| 221 | |
| 222 | static int llc_station_ac_start_ack_timer(struct sk_buff *skb) |
| 223 | { |
Arnaldo Carvalho de Melo | 590232a | 2005-09-22 04:30:44 -0300 | [diff] [blame] | 224 | mod_timer(&llc_main_station.ack_timer, |
| 225 | jiffies + sysctl_llc_station_ack_timeout); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 226 | return 0; |
| 227 | } |
| 228 | |
| 229 | static int llc_station_ac_set_retry_cnt_0(struct sk_buff *skb) |
| 230 | { |
| 231 | llc_main_station.retry_count = 0; |
| 232 | return 0; |
| 233 | } |
| 234 | |
| 235 | static int llc_station_ac_inc_retry_cnt_by_1(struct sk_buff *skb) |
| 236 | { |
| 237 | llc_main_station.retry_count++; |
| 238 | return 0; |
| 239 | } |
| 240 | |
| 241 | static int llc_station_ac_set_xid_r_cnt_0(struct sk_buff *skb) |
| 242 | { |
| 243 | llc_main_station.xid_r_count = 0; |
| 244 | return 0; |
| 245 | } |
| 246 | |
| 247 | static int llc_station_ac_inc_xid_r_cnt_by_1(struct sk_buff *skb) |
| 248 | { |
| 249 | llc_main_station.xid_r_count++; |
| 250 | return 0; |
| 251 | } |
| 252 | |
| 253 | static int llc_station_ac_send_null_dsap_xid_c(struct sk_buff *skb) |
| 254 | { |
| 255 | int rc = 1; |
Arnaldo Carvalho de Melo | d389424 | 2005-09-22 07:57:21 -0300 | [diff] [blame] | 256 | struct sk_buff *nskb = llc_alloc_frame(NULL, skb->dev); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 257 | |
| 258 | if (!nskb) |
| 259 | goto out; |
| 260 | llc_pdu_header_init(nskb, LLC_PDU_TYPE_U, 0, 0, LLC_PDU_CMD); |
| 261 | llc_pdu_init_as_xid_cmd(nskb, LLC_XID_NULL_CLASS_2, 127); |
| 262 | rc = llc_mac_hdr_init(nskb, llc_station_mac_sa, llc_station_mac_sa); |
Arnaldo Carvalho de Melo | 249ff1c | 2005-09-22 04:32:10 -0300 | [diff] [blame] | 263 | if (unlikely(rc)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 264 | goto free; |
| 265 | llc_station_send_pdu(nskb); |
| 266 | out: |
| 267 | return rc; |
| 268 | free: |
| 269 | kfree_skb(skb); |
| 270 | goto out; |
| 271 | } |
| 272 | |
| 273 | static int llc_station_ac_send_xid_r(struct sk_buff *skb) |
| 274 | { |
| 275 | u8 mac_da[ETH_ALEN], dsap; |
| 276 | int rc = 1; |
Arnaldo Carvalho de Melo | d389424 | 2005-09-22 07:57:21 -0300 | [diff] [blame] | 277 | struct sk_buff* nskb = llc_alloc_frame(NULL, skb->dev); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 278 | |
| 279 | if (!nskb) |
| 280 | goto out; |
| 281 | rc = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 282 | llc_pdu_decode_sa(skb, mac_da); |
| 283 | llc_pdu_decode_ssap(skb, &dsap); |
| 284 | llc_pdu_header_init(nskb, LLC_PDU_TYPE_U, 0, dsap, LLC_PDU_RSP); |
| 285 | llc_pdu_init_as_xid_rsp(nskb, LLC_XID_NULL_CLASS_2, 127); |
| 286 | rc = llc_mac_hdr_init(nskb, llc_station_mac_sa, mac_da); |
Arnaldo Carvalho de Melo | 249ff1c | 2005-09-22 04:32:10 -0300 | [diff] [blame] | 287 | if (unlikely(rc)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 288 | goto free; |
| 289 | llc_station_send_pdu(nskb); |
| 290 | out: |
| 291 | return rc; |
| 292 | free: |
| 293 | kfree_skb(skb); |
| 294 | goto out; |
| 295 | } |
| 296 | |
| 297 | static int llc_station_ac_send_test_r(struct sk_buff *skb) |
| 298 | { |
| 299 | u8 mac_da[ETH_ALEN], dsap; |
| 300 | int rc = 1; |
Arnaldo Carvalho de Melo | d389424 | 2005-09-22 07:57:21 -0300 | [diff] [blame] | 301 | struct sk_buff *nskb = llc_alloc_frame(NULL, skb->dev); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 302 | |
| 303 | if (!nskb) |
| 304 | goto out; |
| 305 | rc = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 306 | llc_pdu_decode_sa(skb, mac_da); |
| 307 | llc_pdu_decode_ssap(skb, &dsap); |
| 308 | llc_pdu_header_init(nskb, LLC_PDU_TYPE_U, 0, dsap, LLC_PDU_RSP); |
YOSHIFUJI Hideaki | d57b186 | 2007-02-09 23:25:01 +0900 | [diff] [blame] | 309 | llc_pdu_init_as_test_rsp(nskb, skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 310 | rc = llc_mac_hdr_init(nskb, llc_station_mac_sa, mac_da); |
Arnaldo Carvalho de Melo | 249ff1c | 2005-09-22 04:32:10 -0300 | [diff] [blame] | 311 | if (unlikely(rc)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 312 | goto free; |
| 313 | llc_station_send_pdu(nskb); |
| 314 | out: |
| 315 | return rc; |
| 316 | free: |
| 317 | kfree_skb(skb); |
| 318 | goto out; |
| 319 | } |
| 320 | |
| 321 | static int llc_station_ac_report_status(struct sk_buff *skb) |
| 322 | { |
| 323 | return 0; |
| 324 | } |
| 325 | |
| 326 | /* COMMON STATION STATE transitions */ |
| 327 | |
| 328 | /* dummy last-transition indicator; common to all state transition groups |
| 329 | * last entry for this state |
| 330 | * all members are zeros, .bss zeroes it |
| 331 | */ |
| 332 | static struct llc_station_state_trans llc_stat_state_trans_end; |
| 333 | |
| 334 | /* DOWN STATE transitions */ |
| 335 | |
| 336 | /* state transition for LLC_STATION_EV_ENABLE_WITH_DUP_ADDR_CHECK event */ |
| 337 | static llc_station_action_t llc_stat_down_state_actions_1[] = { |
| 338 | [0] = llc_station_ac_start_ack_timer, |
| 339 | [1] = llc_station_ac_set_retry_cnt_0, |
| 340 | [2] = llc_station_ac_set_xid_r_cnt_0, |
| 341 | [3] = llc_station_ac_send_null_dsap_xid_c, |
| 342 | [4] = NULL, |
| 343 | }; |
| 344 | |
| 345 | static struct llc_station_state_trans llc_stat_down_state_trans_1 = { |
| 346 | .ev = llc_stat_ev_enable_with_dup_addr_check, |
| 347 | .next_state = LLC_STATION_STATE_DUP_ADDR_CHK, |
| 348 | .ev_actions = llc_stat_down_state_actions_1, |
| 349 | }; |
| 350 | |
| 351 | /* state transition for LLC_STATION_EV_ENABLE_WITHOUT_DUP_ADDR_CHECK event */ |
| 352 | static llc_station_action_t llc_stat_down_state_actions_2[] = { |
| 353 | [0] = llc_station_ac_report_status, /* STATION UP */ |
| 354 | [1] = NULL, |
| 355 | }; |
| 356 | |
| 357 | static struct llc_station_state_trans llc_stat_down_state_trans_2 = { |
| 358 | .ev = llc_stat_ev_enable_without_dup_addr_check, |
| 359 | .next_state = LLC_STATION_STATE_UP, |
| 360 | .ev_actions = llc_stat_down_state_actions_2, |
| 361 | }; |
| 362 | |
| 363 | /* array of pointers; one to each transition */ |
| 364 | static struct llc_station_state_trans *llc_stat_dwn_state_trans[] = { |
| 365 | [0] = &llc_stat_down_state_trans_1, |
| 366 | [1] = &llc_stat_down_state_trans_2, |
| 367 | [2] = &llc_stat_state_trans_end, |
| 368 | }; |
| 369 | |
| 370 | /* UP STATE transitions */ |
| 371 | /* state transition for LLC_STATION_EV_DISABLE_REQ event */ |
| 372 | static llc_station_action_t llc_stat_up_state_actions_1[] = { |
| 373 | [0] = llc_station_ac_report_status, /* STATION DOWN */ |
| 374 | [1] = NULL, |
| 375 | }; |
| 376 | |
| 377 | static struct llc_station_state_trans llc_stat_up_state_trans_1 = { |
| 378 | .ev = llc_stat_ev_disable_req, |
| 379 | .next_state = LLC_STATION_STATE_DOWN, |
| 380 | .ev_actions = llc_stat_up_state_actions_1, |
| 381 | }; |
| 382 | |
| 383 | /* state transition for LLC_STATION_EV_RX_NULL_DSAP_XID_C event */ |
| 384 | static llc_station_action_t llc_stat_up_state_actions_2[] = { |
| 385 | [0] = llc_station_ac_send_xid_r, |
| 386 | [1] = NULL, |
| 387 | }; |
| 388 | |
| 389 | static struct llc_station_state_trans llc_stat_up_state_trans_2 = { |
| 390 | .ev = llc_stat_ev_rx_null_dsap_xid_c, |
| 391 | .next_state = LLC_STATION_STATE_UP, |
| 392 | .ev_actions = llc_stat_up_state_actions_2, |
| 393 | }; |
| 394 | |
| 395 | /* state transition for LLC_STATION_EV_RX_NULL_DSAP_TEST_C event */ |
| 396 | static llc_station_action_t llc_stat_up_state_actions_3[] = { |
| 397 | [0] = llc_station_ac_send_test_r, |
| 398 | [1] = NULL, |
| 399 | }; |
| 400 | |
| 401 | static struct llc_station_state_trans llc_stat_up_state_trans_3 = { |
| 402 | .ev = llc_stat_ev_rx_null_dsap_test_c, |
| 403 | .next_state = LLC_STATION_STATE_UP, |
| 404 | .ev_actions = llc_stat_up_state_actions_3, |
| 405 | }; |
| 406 | |
| 407 | /* array of pointers; one to each transition */ |
| 408 | static struct llc_station_state_trans *llc_stat_up_state_trans [] = { |
| 409 | [0] = &llc_stat_up_state_trans_1, |
| 410 | [1] = &llc_stat_up_state_trans_2, |
| 411 | [2] = &llc_stat_up_state_trans_3, |
| 412 | [3] = &llc_stat_state_trans_end, |
| 413 | }; |
| 414 | |
| 415 | /* DUP ADDR CHK STATE transitions */ |
| 416 | /* state transition for LLC_STATION_EV_RX_NULL_DSAP_0_XID_R_XID_R_CNT_EQ |
| 417 | * event |
| 418 | */ |
| 419 | static llc_station_action_t llc_stat_dupaddr_state_actions_1[] = { |
| 420 | [0] = llc_station_ac_inc_xid_r_cnt_by_1, |
| 421 | [1] = NULL, |
| 422 | }; |
| 423 | |
| 424 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_1 = { |
| 425 | .ev = llc_stat_ev_rx_null_dsap_0_xid_r_xid_r_cnt_eq, |
| 426 | .next_state = LLC_STATION_STATE_DUP_ADDR_CHK, |
| 427 | .ev_actions = llc_stat_dupaddr_state_actions_1, |
| 428 | }; |
| 429 | |
| 430 | /* state transition for LLC_STATION_EV_RX_NULL_DSAP_1_XID_R_XID_R_CNT_EQ |
| 431 | * event |
| 432 | */ |
| 433 | static llc_station_action_t llc_stat_dupaddr_state_actions_2[] = { |
| 434 | [0] = llc_station_ac_report_status, /* DUPLICATE ADDRESS FOUND */ |
| 435 | [1] = NULL, |
| 436 | }; |
| 437 | |
| 438 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_2 = { |
| 439 | .ev = llc_stat_ev_rx_null_dsap_1_xid_r_xid_r_cnt_eq, |
| 440 | .next_state = LLC_STATION_STATE_DOWN, |
| 441 | .ev_actions = llc_stat_dupaddr_state_actions_2, |
| 442 | }; |
| 443 | |
| 444 | /* state transition for LLC_STATION_EV_RX_NULL_DSAP_XID_C event */ |
| 445 | static llc_station_action_t llc_stat_dupaddr_state_actions_3[] = { |
| 446 | [0] = llc_station_ac_send_xid_r, |
| 447 | [1] = NULL, |
| 448 | }; |
| 449 | |
| 450 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_3 = { |
| 451 | .ev = llc_stat_ev_rx_null_dsap_xid_c, |
| 452 | .next_state = LLC_STATION_STATE_DUP_ADDR_CHK, |
| 453 | .ev_actions = llc_stat_dupaddr_state_actions_3, |
| 454 | }; |
| 455 | |
| 456 | /* state transition for LLC_STATION_EV_ACK_TMR_EXP_LT_RETRY_CNT_MAX_RETRY |
| 457 | * event |
| 458 | */ |
| 459 | static llc_station_action_t llc_stat_dupaddr_state_actions_4[] = { |
| 460 | [0] = llc_station_ac_start_ack_timer, |
| 461 | [1] = llc_station_ac_inc_retry_cnt_by_1, |
| 462 | [2] = llc_station_ac_set_xid_r_cnt_0, |
| 463 | [3] = llc_station_ac_send_null_dsap_xid_c, |
| 464 | [4] = NULL, |
| 465 | }; |
| 466 | |
| 467 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_4 = { |
| 468 | .ev = llc_stat_ev_ack_tmr_exp_lt_retry_cnt_max_retry, |
| 469 | .next_state = LLC_STATION_STATE_DUP_ADDR_CHK, |
| 470 | .ev_actions = llc_stat_dupaddr_state_actions_4, |
| 471 | }; |
| 472 | |
| 473 | /* state transition for LLC_STATION_EV_ACK_TMR_EXP_EQ_RETRY_CNT_MAX_RETRY |
| 474 | * event |
| 475 | */ |
| 476 | static llc_station_action_t llc_stat_dupaddr_state_actions_5[] = { |
| 477 | [0] = llc_station_ac_report_status, /* STATION UP */ |
| 478 | [1] = NULL, |
| 479 | }; |
| 480 | |
| 481 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_5 = { |
| 482 | .ev = llc_stat_ev_ack_tmr_exp_eq_retry_cnt_max_retry, |
| 483 | .next_state = LLC_STATION_STATE_UP, |
| 484 | .ev_actions = llc_stat_dupaddr_state_actions_5, |
| 485 | }; |
| 486 | |
| 487 | /* state transition for LLC_STATION_EV_DISABLE_REQ event */ |
| 488 | static llc_station_action_t llc_stat_dupaddr_state_actions_6[] = { |
| 489 | [0] = llc_station_ac_report_status, /* STATION DOWN */ |
| 490 | [1] = NULL, |
| 491 | }; |
| 492 | |
| 493 | static struct llc_station_state_trans llc_stat_dupaddr_state_trans_6 = { |
| 494 | .ev = llc_stat_ev_disable_req, |
| 495 | .next_state = LLC_STATION_STATE_DOWN, |
| 496 | .ev_actions = llc_stat_dupaddr_state_actions_6, |
| 497 | }; |
| 498 | |
| 499 | /* array of pointers; one to each transition */ |
| 500 | static struct llc_station_state_trans *llc_stat_dupaddr_state_trans[] = { |
| 501 | [0] = &llc_stat_dupaddr_state_trans_6, /* Request */ |
| 502 | [1] = &llc_stat_dupaddr_state_trans_4, /* Timer */ |
| 503 | [2] = &llc_stat_dupaddr_state_trans_5, |
| 504 | [3] = &llc_stat_dupaddr_state_trans_1, /* Receive frame */ |
| 505 | [4] = &llc_stat_dupaddr_state_trans_2, |
| 506 | [5] = &llc_stat_dupaddr_state_trans_3, |
| 507 | [6] = &llc_stat_state_trans_end, |
| 508 | }; |
| 509 | |
| 510 | static struct llc_station_state |
| 511 | llc_station_state_table[LLC_NBR_STATION_STATES] = { |
| 512 | [LLC_STATION_STATE_DOWN - 1] = { |
| 513 | .curr_state = LLC_STATION_STATE_DOWN, |
| 514 | .transitions = llc_stat_dwn_state_trans, |
| 515 | }, |
| 516 | [LLC_STATION_STATE_DUP_ADDR_CHK - 1] = { |
| 517 | .curr_state = LLC_STATION_STATE_DUP_ADDR_CHK, |
| 518 | .transitions = llc_stat_dupaddr_state_trans, |
| 519 | }, |
| 520 | [LLC_STATION_STATE_UP - 1] = { |
| 521 | .curr_state = LLC_STATION_STATE_UP, |
| 522 | .transitions = llc_stat_up_state_trans, |
| 523 | }, |
| 524 | }; |
| 525 | |
| 526 | /** |
| 527 | * llc_exec_station_trans_actions - executes actions for transition |
| 528 | * @trans: Address of the transition |
| 529 | * @skb: Address of the event that caused the transition |
| 530 | * |
| 531 | * Executes actions of a transition of the station state machine. Returns |
| 532 | * 0 if all actions complete successfully, nonzero otherwise. |
| 533 | */ |
| 534 | static u16 llc_exec_station_trans_actions(struct llc_station_state_trans *trans, |
| 535 | struct sk_buff *skb) |
| 536 | { |
| 537 | u16 rc = 0; |
| 538 | llc_station_action_t *next_action = trans->ev_actions; |
| 539 | |
| 540 | for (; next_action && *next_action; next_action++) |
| 541 | if ((*next_action)(skb)) |
| 542 | rc = 1; |
| 543 | return rc; |
| 544 | } |
| 545 | |
| 546 | /** |
| 547 | * llc_find_station_trans - finds transition for this event |
| 548 | * @skb: Address of the event |
| 549 | * |
| 550 | * Search thru events of the current state of the station until list |
| 551 | * exhausted or it's obvious that the event is not valid for the current |
| 552 | * state. Returns the address of the transition if cound, %NULL otherwise. |
| 553 | */ |
| 554 | static struct llc_station_state_trans * |
| 555 | llc_find_station_trans(struct sk_buff *skb) |
| 556 | { |
| 557 | int i = 0; |
| 558 | struct llc_station_state_trans *rc = NULL; |
| 559 | struct llc_station_state_trans **next_trans; |
| 560 | struct llc_station_state *curr_state = |
| 561 | &llc_station_state_table[llc_main_station.state - 1]; |
| 562 | |
| 563 | for (next_trans = curr_state->transitions; next_trans[i]->ev; i++) |
| 564 | if (!next_trans[i]->ev(skb)) { |
| 565 | rc = next_trans[i]; |
| 566 | break; |
| 567 | } |
| 568 | return rc; |
| 569 | } |
| 570 | |
| 571 | /** |
| 572 | * llc_station_free_ev - frees an event |
| 573 | * @skb: Address of the event |
| 574 | * |
| 575 | * Frees an event. |
| 576 | */ |
| 577 | static void llc_station_free_ev(struct sk_buff *skb) |
| 578 | { |
| 579 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 580 | |
| 581 | if (ev->type == LLC_STATION_EV_TYPE_PDU) |
| 582 | kfree_skb(skb); |
| 583 | } |
| 584 | |
| 585 | /** |
| 586 | * llc_station_next_state - processes event and goes to the next state |
| 587 | * @skb: Address of the event |
| 588 | * |
| 589 | * Processes an event, executes any transitions related to that event and |
| 590 | * updates the state of the station. |
| 591 | */ |
| 592 | static u16 llc_station_next_state(struct sk_buff *skb) |
| 593 | { |
| 594 | u16 rc = 1; |
| 595 | struct llc_station_state_trans *trans; |
| 596 | |
| 597 | if (llc_main_station.state > LLC_NBR_STATION_STATES) |
| 598 | goto out; |
| 599 | trans = llc_find_station_trans(skb); |
| 600 | if (trans) { |
| 601 | /* got the state to which we next transition; perform the |
| 602 | * actions associated with this transition before actually |
| 603 | * transitioning to the next state |
| 604 | */ |
| 605 | rc = llc_exec_station_trans_actions(trans, skb); |
| 606 | if (!rc) |
| 607 | /* transition station to next state if all actions |
| 608 | * execute successfully; done; wait for next event |
| 609 | */ |
| 610 | llc_main_station.state = trans->next_state; |
| 611 | } else |
| 612 | /* event not recognized in current state; re-queue it for |
| 613 | * processing again at a later time; return failure |
| 614 | */ |
| 615 | rc = 0; |
| 616 | out: |
| 617 | llc_station_free_ev(skb); |
| 618 | return rc; |
| 619 | } |
| 620 | |
| 621 | /** |
| 622 | * llc_station_service_events - service events in the queue |
| 623 | * |
| 624 | * Get an event from the station event queue (if any); attempt to service |
| 625 | * the event; if event serviced, get the next event (if any) on the event |
| 626 | * queue; if event not service, re-queue the event on the event queue and |
| 627 | * attempt to service the next event; when serviced all events in queue, |
| 628 | * finished; if don't transition to different state, just service all |
| 629 | * events once; if transition to new state, service all events again. |
| 630 | * Caller must hold llc_main_station.ev_q.lock. |
| 631 | */ |
| 632 | static void llc_station_service_events(void) |
| 633 | { |
| 634 | struct sk_buff *skb; |
| 635 | |
| 636 | while ((skb = skb_dequeue(&llc_main_station.ev_q.list)) != NULL) |
| 637 | llc_station_next_state(skb); |
| 638 | } |
| 639 | |
| 640 | /** |
| 641 | * llc_station_state_process: queue event and try to process queue. |
| 642 | * @skb: Address of the event |
| 643 | * |
| 644 | * Queues an event (on the station event queue) for handling by the |
| 645 | * station state machine and attempts to process any queued-up events. |
| 646 | */ |
| 647 | static void llc_station_state_process(struct sk_buff *skb) |
| 648 | { |
| 649 | spin_lock_bh(&llc_main_station.ev_q.lock); |
| 650 | skb_queue_tail(&llc_main_station.ev_q.list, skb); |
| 651 | llc_station_service_events(); |
| 652 | spin_unlock_bh(&llc_main_station.ev_q.lock); |
| 653 | } |
| 654 | |
| 655 | static void llc_station_ack_tmr_cb(unsigned long timeout_data) |
| 656 | { |
| 657 | struct sk_buff *skb = alloc_skb(0, GFP_ATOMIC); |
| 658 | |
| 659 | if (skb) { |
| 660 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 661 | |
| 662 | ev->type = LLC_STATION_EV_TYPE_ACK_TMR; |
| 663 | llc_station_state_process(skb); |
| 664 | } |
| 665 | } |
| 666 | |
| 667 | /* |
| 668 | * llc_station_rcv - send received pdu to the station state machine |
| 669 | * @skb: received frame. |
| 670 | * |
| 671 | * Sends data unit to station state machine. |
| 672 | */ |
| 673 | static void llc_station_rcv(struct sk_buff *skb) |
| 674 | { |
| 675 | struct llc_station_state_ev *ev = llc_station_ev(skb); |
| 676 | |
| 677 | ev->type = LLC_STATION_EV_TYPE_PDU; |
| 678 | ev->reason = 0; |
| 679 | llc_station_state_process(skb); |
| 680 | } |
| 681 | |
| 682 | int __init llc_station_init(void) |
| 683 | { |
| 684 | u16 rc = -ENOBUFS; |
| 685 | struct sk_buff *skb; |
| 686 | struct llc_station_state_ev *ev; |
| 687 | |
| 688 | skb_queue_head_init(&llc_main_station.mac_pdu_q); |
| 689 | skb_queue_head_init(&llc_main_station.ev_q.list); |
| 690 | spin_lock_init(&llc_main_station.ev_q.lock); |
| 691 | init_timer(&llc_main_station.ack_timer); |
| 692 | llc_main_station.ack_timer.data = (unsigned long)&llc_main_station; |
| 693 | llc_main_station.ack_timer.function = llc_station_ack_tmr_cb; |
Arnaldo Carvalho de Melo | 590232a | 2005-09-22 04:30:44 -0300 | [diff] [blame] | 694 | llc_main_station.ack_timer.expires = jiffies + |
| 695 | sysctl_llc_station_ack_timeout; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 696 | skb = alloc_skb(0, GFP_ATOMIC); |
| 697 | if (!skb) |
| 698 | goto out; |
| 699 | rc = 0; |
| 700 | llc_set_station_handler(llc_station_rcv); |
| 701 | ev = llc_station_ev(skb); |
| 702 | memset(ev, 0, sizeof(*ev)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 703 | llc_main_station.maximum_retry = 1; |
| 704 | llc_main_station.state = LLC_STATION_STATE_DOWN; |
| 705 | ev->type = LLC_STATION_EV_TYPE_SIMPLE; |
| 706 | ev->prim_type = LLC_STATION_EV_ENABLE_WITHOUT_DUP_ADDR_CHECK; |
| 707 | rc = llc_station_next_state(skb); |
| 708 | out: |
| 709 | return rc; |
| 710 | } |
| 711 | |
| 712 | void __exit llc_station_exit(void) |
| 713 | { |
| 714 | llc_set_station_handler(NULL); |
| 715 | } |