~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/net/802/garp.c

Version: ~ [ linux-6.11.5 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.58 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.114 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.169 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.228 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.284 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.322 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.9 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 // SPDX-License-Identifier: GPL-2.0-only
  2 /*
  3  *      IEEE 802.1D Generic Attribute Registration Protocol (GARP)
  4  *
  5  *      Copyright (c) 2008 Patrick McHardy <kaber@trash.net>
  6  */
  7 #include <linux/kernel.h>
  8 #include <linux/timer.h>
  9 #include <linux/skbuff.h>
 10 #include <linux/netdevice.h>
 11 #include <linux/etherdevice.h>
 12 #include <linux/rtnetlink.h>
 13 #include <linux/llc.h>
 14 #include <linux/slab.h>
 15 #include <linux/module.h>
 16 #include <net/llc.h>
 17 #include <net/llc_pdu.h>
 18 #include <net/garp.h>
 19 #include <asm/unaligned.h>
 20 
 21 static unsigned int garp_join_time __read_mostly = 200;
 22 module_param(garp_join_time, uint, 0644);
 23 MODULE_PARM_DESC(garp_join_time, "Join time in ms (default 200ms)");
 24 MODULE_DESCRIPTION("IEEE 802.1D Generic Attribute Registration Protocol (GARP)");
 25 MODULE_LICENSE("GPL");
 26 
 27 static const struct garp_state_trans {
 28         u8      state;
 29         u8      action;
 30 } garp_applicant_state_table[GARP_APPLICANT_MAX + 1][GARP_EVENT_MAX + 1] = {
 31         [GARP_APPLICANT_VA] = {
 32                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_AA,
 33                                                     .action = GARP_ACTION_S_JOIN_IN },
 34                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_AA },
 35                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VA },
 36                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VA },
 37                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VA },
 38                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
 39                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
 40                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_LA },
 41         },
 42         [GARP_APPLICANT_AA] = {
 43                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_QA,
 44                                                     .action = GARP_ACTION_S_JOIN_IN },
 45                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QA },
 46                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VA },
 47                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VA },
 48                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VA },
 49                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
 50                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
 51                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_LA },
 52         },
 53         [GARP_APPLICANT_QA] = {
 54                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_INVALID },
 55                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QA },
 56                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VA },
 57                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VA },
 58                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VP },
 59                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
 60                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
 61                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_LA },
 62         },
 63         [GARP_APPLICANT_LA] = {
 64                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_VO,
 65                                                     .action = GARP_ACTION_S_LEAVE_EMPTY },
 66                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_LA },
 67                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VO },
 68                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_LA },
 69                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_LA },
 70                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VO },
 71                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_VA },
 72                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_INVALID },
 73         },
 74         [GARP_APPLICANT_VP] = {
 75                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_AA,
 76                                                     .action = GARP_ACTION_S_JOIN_IN },
 77                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_AP },
 78                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VP },
 79                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VP },
 80                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VP },
 81                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
 82                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
 83                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_VO },
 84         },
 85         [GARP_APPLICANT_AP] = {
 86                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_QA,
 87                                                     .action = GARP_ACTION_S_JOIN_IN },
 88                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QP },
 89                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VP },
 90                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VP },
 91                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VP },
 92                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
 93                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
 94                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_AO },
 95         },
 96         [GARP_APPLICANT_QP] = {
 97                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_INVALID },
 98                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QP },
 99                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VP },
100                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VP },
101                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VP },
102                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VP },
103                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_INVALID },
104                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_QO },
105         },
106         [GARP_APPLICANT_VO] = {
107                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_INVALID },
108                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_AO },
109                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VO },
110                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VO },
111                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VO },
112                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VO },
113                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_VP },
114                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_INVALID },
115         },
116         [GARP_APPLICANT_AO] = {
117                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_INVALID },
118                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QO },
119                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VO },
120                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VO },
121                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VO },
122                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VO },
123                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_AP },
124                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_INVALID },
125         },
126         [GARP_APPLICANT_QO] = {
127                 [GARP_EVENT_TRANSMIT_PDU]       = { .state = GARP_APPLICANT_INVALID },
128                 [GARP_EVENT_R_JOIN_IN]          = { .state = GARP_APPLICANT_QO },
129                 [GARP_EVENT_R_JOIN_EMPTY]       = { .state = GARP_APPLICANT_VO },
130                 [GARP_EVENT_R_EMPTY]            = { .state = GARP_APPLICANT_VO },
131                 [GARP_EVENT_R_LEAVE_IN]         = { .state = GARP_APPLICANT_VO },
132                 [GARP_EVENT_R_LEAVE_EMPTY]      = { .state = GARP_APPLICANT_VO },
133                 [GARP_EVENT_REQ_JOIN]           = { .state = GARP_APPLICANT_QP },
134                 [GARP_EVENT_REQ_LEAVE]          = { .state = GARP_APPLICANT_INVALID },
135         },
136 };
137 
138 static int garp_attr_cmp(const struct garp_attr *attr,
139                          const void *data, u8 len, u8 type)
140 {
141         if (attr->type != type)
142                 return attr->type - type;
143         if (attr->dlen != len)
144                 return attr->dlen - len;
145         return memcmp(attr->data, data, len);
146 }
147 
148 static struct garp_attr *garp_attr_lookup(const struct garp_applicant *app,
149                                           const void *data, u8 len, u8 type)
150 {
151         struct rb_node *parent = app->gid.rb_node;
152         struct garp_attr *attr;
153         int d;
154 
155         while (parent) {
156                 attr = rb_entry(parent, struct garp_attr, node);
157                 d = garp_attr_cmp(attr, data, len, type);
158                 if (d > 0)
159                         parent = parent->rb_left;
160                 else if (d < 0)
161                         parent = parent->rb_right;
162                 else
163                         return attr;
164         }
165         return NULL;
166 }
167 
168 static struct garp_attr *garp_attr_create(struct garp_applicant *app,
169                                           const void *data, u8 len, u8 type)
170 {
171         struct rb_node *parent = NULL, **p = &app->gid.rb_node;
172         struct garp_attr *attr;
173         int d;
174 
175         while (*p) {
176                 parent = *p;
177                 attr = rb_entry(parent, struct garp_attr, node);
178                 d = garp_attr_cmp(attr, data, len, type);
179                 if (d > 0)
180                         p = &parent->rb_left;
181                 else if (d < 0)
182                         p = &parent->rb_right;
183                 else {
184                         /* The attribute already exists; re-use it. */
185                         return attr;
186                 }
187         }
188         attr = kmalloc(sizeof(*attr) + len, GFP_ATOMIC);
189         if (!attr)
190                 return attr;
191         attr->state = GARP_APPLICANT_VO;
192         attr->type  = type;
193         attr->dlen  = len;
194         memcpy(attr->data, data, len);
195 
196         rb_link_node(&attr->node, parent, p);
197         rb_insert_color(&attr->node, &app->gid);
198         return attr;
199 }
200 
201 static void garp_attr_destroy(struct garp_applicant *app, struct garp_attr *attr)
202 {
203         rb_erase(&attr->node, &app->gid);
204         kfree(attr);
205 }
206 
207 static void garp_attr_destroy_all(struct garp_applicant *app)
208 {
209         struct rb_node *node, *next;
210         struct garp_attr *attr;
211 
212         for (node = rb_first(&app->gid);
213              next = node ? rb_next(node) : NULL, node != NULL;
214              node = next) {
215                 attr = rb_entry(node, struct garp_attr, node);
216                 garp_attr_destroy(app, attr);
217         }
218 }
219 
220 static int garp_pdu_init(struct garp_applicant *app)
221 {
222         struct sk_buff *skb;
223         struct garp_pdu_hdr *gp;
224 
225 #define LLC_RESERVE     sizeof(struct llc_pdu_un)
226         skb = alloc_skb(app->dev->mtu + LL_RESERVED_SPACE(app->dev),
227                         GFP_ATOMIC);
228         if (!skb)
229                 return -ENOMEM;
230 
231         skb->dev = app->dev;
232         skb->protocol = htons(ETH_P_802_2);
233         skb_reserve(skb, LL_RESERVED_SPACE(app->dev) + LLC_RESERVE);
234 
235         gp = __skb_put(skb, sizeof(*gp));
236         put_unaligned(htons(GARP_PROTOCOL_ID), &gp->protocol);
237 
238         app->pdu = skb;
239         return 0;
240 }
241 
242 static int garp_pdu_append_end_mark(struct garp_applicant *app)
243 {
244         if (skb_tailroom(app->pdu) < sizeof(u8))
245                 return -1;
246         __skb_put_u8(app->pdu, GARP_END_MARK);
247         return 0;
248 }
249 
250 static void garp_pdu_queue(struct garp_applicant *app)
251 {
252         if (!app->pdu)
253                 return;
254 
255         garp_pdu_append_end_mark(app);
256         garp_pdu_append_end_mark(app);
257 
258         llc_pdu_header_init(app->pdu, LLC_PDU_TYPE_U, LLC_SAP_BSPAN,
259                             LLC_SAP_BSPAN, LLC_PDU_CMD);
260         llc_pdu_init_as_ui_cmd(app->pdu);
261         llc_mac_hdr_init(app->pdu, app->dev->dev_addr,
262                          app->app->proto.group_address);
263 
264         skb_queue_tail(&app->queue, app->pdu);
265         app->pdu = NULL;
266 }
267 
268 static void garp_queue_xmit(struct garp_applicant *app)
269 {
270         struct sk_buff *skb;
271 
272         while ((skb = skb_dequeue(&app->queue)))
273                 dev_queue_xmit(skb);
274 }
275 
276 static int garp_pdu_append_msg(struct garp_applicant *app, u8 attrtype)
277 {
278         struct garp_msg_hdr *gm;
279 
280         if (skb_tailroom(app->pdu) < sizeof(*gm))
281                 return -1;
282         gm = __skb_put(app->pdu, sizeof(*gm));
283         gm->attrtype = attrtype;
284         garp_cb(app->pdu)->cur_type = attrtype;
285         return 0;
286 }
287 
288 static int garp_pdu_append_attr(struct garp_applicant *app,
289                                 const struct garp_attr *attr,
290                                 enum garp_attr_event event)
291 {
292         struct garp_attr_hdr *ga;
293         unsigned int len;
294         int err;
295 again:
296         if (!app->pdu) {
297                 err = garp_pdu_init(app);
298                 if (err < 0)
299                         return err;
300         }
301 
302         if (garp_cb(app->pdu)->cur_type != attr->type) {
303                 if (garp_cb(app->pdu)->cur_type &&
304                     garp_pdu_append_end_mark(app) < 0)
305                         goto queue;
306                 if (garp_pdu_append_msg(app, attr->type) < 0)
307                         goto queue;
308         }
309 
310         len = sizeof(*ga) + attr->dlen;
311         if (skb_tailroom(app->pdu) < len)
312                 goto queue;
313         ga = __skb_put(app->pdu, len);
314         ga->len   = len;
315         ga->event = event;
316         memcpy(ga->data, attr->data, attr->dlen);
317         return 0;
318 
319 queue:
320         garp_pdu_queue(app);
321         goto again;
322 }
323 
324 static void garp_attr_event(struct garp_applicant *app,
325                             struct garp_attr *attr, enum garp_event event)
326 {
327         enum garp_applicant_state state;
328 
329         state = garp_applicant_state_table[attr->state][event].state;
330         if (state == GARP_APPLICANT_INVALID)
331                 return;
332 
333         switch (garp_applicant_state_table[attr->state][event].action) {
334         case GARP_ACTION_NONE:
335                 break;
336         case GARP_ACTION_S_JOIN_IN:
337                 /* When appending the attribute fails, don't update state in
338                  * order to retry on next TRANSMIT_PDU event. */
339                 if (garp_pdu_append_attr(app, attr, GARP_JOIN_IN) < 0)
340                         return;
341                 break;
342         case GARP_ACTION_S_LEAVE_EMPTY:
343                 garp_pdu_append_attr(app, attr, GARP_LEAVE_EMPTY);
344                 /* As a pure applicant, sending a leave message implies that
345                  * the attribute was unregistered and can be destroyed. */
346                 garp_attr_destroy(app, attr);
347                 return;
348         default:
349                 WARN_ON(1);
350         }
351 
352         attr->state = state;
353 }
354 
355 int garp_request_join(const struct net_device *dev,
356                       const struct garp_application *appl,
357                       const void *data, u8 len, u8 type)
358 {
359         struct garp_port *port = rtnl_dereference(dev->garp_port);
360         struct garp_applicant *app = rtnl_dereference(port->applicants[appl->type]);
361         struct garp_attr *attr;
362 
363         spin_lock_bh(&app->lock);
364         attr = garp_attr_create(app, data, len, type);
365         if (!attr) {
366                 spin_unlock_bh(&app->lock);
367                 return -ENOMEM;
368         }
369         garp_attr_event(app, attr, GARP_EVENT_REQ_JOIN);
370         spin_unlock_bh(&app->lock);
371         return 0;
372 }
373 EXPORT_SYMBOL_GPL(garp_request_join);
374 
375 void garp_request_leave(const struct net_device *dev,
376                         const struct garp_application *appl,
377                         const void *data, u8 len, u8 type)
378 {
379         struct garp_port *port = rtnl_dereference(dev->garp_port);
380         struct garp_applicant *app = rtnl_dereference(port->applicants[appl->type]);
381         struct garp_attr *attr;
382 
383         spin_lock_bh(&app->lock);
384         attr = garp_attr_lookup(app, data, len, type);
385         if (!attr) {
386                 spin_unlock_bh(&app->lock);
387                 return;
388         }
389         garp_attr_event(app, attr, GARP_EVENT_REQ_LEAVE);
390         spin_unlock_bh(&app->lock);
391 }
392 EXPORT_SYMBOL_GPL(garp_request_leave);
393 
394 static void garp_gid_event(struct garp_applicant *app, enum garp_event event)
395 {
396         struct rb_node *node, *next;
397         struct garp_attr *attr;
398 
399         for (node = rb_first(&app->gid);
400              next = node ? rb_next(node) : NULL, node != NULL;
401              node = next) {
402                 attr = rb_entry(node, struct garp_attr, node);
403                 garp_attr_event(app, attr, event);
404         }
405 }
406 
407 static void garp_join_timer_arm(struct garp_applicant *app)
408 {
409         unsigned long delay;
410 
411         delay = get_random_u32_below(msecs_to_jiffies(garp_join_time));
412         mod_timer(&app->join_timer, jiffies + delay);
413 }
414 
415 static void garp_join_timer(struct timer_list *t)
416 {
417         struct garp_applicant *app = from_timer(app, t, join_timer);
418 
419         spin_lock(&app->lock);
420         garp_gid_event(app, GARP_EVENT_TRANSMIT_PDU);
421         garp_pdu_queue(app);
422         spin_unlock(&app->lock);
423 
424         garp_queue_xmit(app);
425         garp_join_timer_arm(app);
426 }
427 
428 static int garp_pdu_parse_end_mark(struct sk_buff *skb)
429 {
430         if (!pskb_may_pull(skb, sizeof(u8)))
431                 return -1;
432         if (*skb->data == GARP_END_MARK) {
433                 skb_pull(skb, sizeof(u8));
434                 return -1;
435         }
436         return 0;
437 }
438 
439 static int garp_pdu_parse_attr(struct garp_applicant *app, struct sk_buff *skb,
440                                u8 attrtype)
441 {
442         const struct garp_attr_hdr *ga;
443         struct garp_attr *attr;
444         enum garp_event event;
445         unsigned int dlen;
446 
447         if (!pskb_may_pull(skb, sizeof(*ga)))
448                 return -1;
449         ga = (struct garp_attr_hdr *)skb->data;
450         if (ga->len < sizeof(*ga))
451                 return -1;
452 
453         if (!pskb_may_pull(skb, ga->len))
454                 return -1;
455         skb_pull(skb, ga->len);
456         dlen = sizeof(*ga) - ga->len;
457 
458         if (attrtype > app->app->maxattr)
459                 return 0;
460 
461         switch (ga->event) {
462         case GARP_LEAVE_ALL:
463                 if (dlen != 0)
464                         return -1;
465                 garp_gid_event(app, GARP_EVENT_R_LEAVE_EMPTY);
466                 return 0;
467         case GARP_JOIN_EMPTY:
468                 event = GARP_EVENT_R_JOIN_EMPTY;
469                 break;
470         case GARP_JOIN_IN:
471                 event = GARP_EVENT_R_JOIN_IN;
472                 break;
473         case GARP_LEAVE_EMPTY:
474                 event = GARP_EVENT_R_LEAVE_EMPTY;
475                 break;
476         case GARP_EMPTY:
477                 event = GARP_EVENT_R_EMPTY;
478                 break;
479         default:
480                 return 0;
481         }
482 
483         if (dlen == 0)
484                 return -1;
485         attr = garp_attr_lookup(app, ga->data, dlen, attrtype);
486         if (attr == NULL)
487                 return 0;
488         garp_attr_event(app, attr, event);
489         return 0;
490 }
491 
492 static int garp_pdu_parse_msg(struct garp_applicant *app, struct sk_buff *skb)
493 {
494         const struct garp_msg_hdr *gm;
495 
496         if (!pskb_may_pull(skb, sizeof(*gm)))
497                 return -1;
498         gm = (struct garp_msg_hdr *)skb->data;
499         if (gm->attrtype == 0)
500                 return -1;
501         skb_pull(skb, sizeof(*gm));
502 
503         while (skb->len > 0) {
504                 if (garp_pdu_parse_attr(app, skb, gm->attrtype) < 0)
505                         return -1;
506                 if (garp_pdu_parse_end_mark(skb) < 0)
507                         break;
508         }
509         return 0;
510 }
511 
512 static void garp_pdu_rcv(const struct stp_proto *proto, struct sk_buff *skb,
513                          struct net_device *dev)
514 {
515         struct garp_application *appl = proto->data;
516         struct garp_port *port;
517         struct garp_applicant *app;
518         const struct garp_pdu_hdr *gp;
519 
520         port = rcu_dereference(dev->garp_port);
521         if (!port)
522                 goto err;
523         app = rcu_dereference(port->applicants[appl->type]);
524         if (!app)
525                 goto err;
526 
527         if (!pskb_may_pull(skb, sizeof(*gp)))
528                 goto err;
529         gp = (struct garp_pdu_hdr *)skb->data;
530         if (get_unaligned(&gp->protocol) != htons(GARP_PROTOCOL_ID))
531                 goto err;
532         skb_pull(skb, sizeof(*gp));
533 
534         spin_lock(&app->lock);
535         while (skb->len > 0) {
536                 if (garp_pdu_parse_msg(app, skb) < 0)
537                         break;
538                 if (garp_pdu_parse_end_mark(skb) < 0)
539                         break;
540         }
541         spin_unlock(&app->lock);
542 err:
543         kfree_skb(skb);
544 }
545 
546 static int garp_init_port(struct net_device *dev)
547 {
548         struct garp_port *port;
549 
550         port = kzalloc(sizeof(*port), GFP_KERNEL);
551         if (!port)
552                 return -ENOMEM;
553         rcu_assign_pointer(dev->garp_port, port);
554         return 0;
555 }
556 
557 static void garp_release_port(struct net_device *dev)
558 {
559         struct garp_port *port = rtnl_dereference(dev->garp_port);
560         unsigned int i;
561 
562         for (i = 0; i <= GARP_APPLICATION_MAX; i++) {
563                 if (rtnl_dereference(port->applicants[i]))
564                         return;
565         }
566         RCU_INIT_POINTER(dev->garp_port, NULL);
567         kfree_rcu(port, rcu);
568 }
569 
570 int garp_init_applicant(struct net_device *dev, struct garp_application *appl)
571 {
572         struct garp_applicant *app;
573         int err;
574 
575         ASSERT_RTNL();
576 
577         if (!rtnl_dereference(dev->garp_port)) {
578                 err = garp_init_port(dev);
579                 if (err < 0)
580                         goto err1;
581         }
582 
583         err = -ENOMEM;
584         app = kzalloc(sizeof(*app), GFP_KERNEL);
585         if (!app)
586                 goto err2;
587 
588         err = dev_mc_add(dev, appl->proto.group_address);
589         if (err < 0)
590                 goto err3;
591 
592         app->dev = dev;
593         app->app = appl;
594         app->gid = RB_ROOT;
595         spin_lock_init(&app->lock);
596         skb_queue_head_init(&app->queue);
597         rcu_assign_pointer(dev->garp_port->applicants[appl->type], app);
598         timer_setup(&app->join_timer, garp_join_timer, 0);
599         garp_join_timer_arm(app);
600         return 0;
601 
602 err3:
603         kfree(app);
604 err2:
605         garp_release_port(dev);
606 err1:
607         return err;
608 }
609 EXPORT_SYMBOL_GPL(garp_init_applicant);
610 
611 void garp_uninit_applicant(struct net_device *dev, struct garp_application *appl)
612 {
613         struct garp_port *port = rtnl_dereference(dev->garp_port);
614         struct garp_applicant *app = rtnl_dereference(port->applicants[appl->type]);
615 
616         ASSERT_RTNL();
617 
618         RCU_INIT_POINTER(port->applicants[appl->type], NULL);
619 
620         /* Delete timer and generate a final TRANSMIT_PDU event to flush out
621          * all pending messages before the applicant is gone. */
622         timer_shutdown_sync(&app->join_timer);
623 
624         spin_lock_bh(&app->lock);
625         garp_gid_event(app, GARP_EVENT_TRANSMIT_PDU);
626         garp_attr_destroy_all(app);
627         garp_pdu_queue(app);
628         spin_unlock_bh(&app->lock);
629 
630         garp_queue_xmit(app);
631 
632         dev_mc_del(dev, appl->proto.group_address);
633         kfree_rcu(app, rcu);
634         garp_release_port(dev);
635 }
636 EXPORT_SYMBOL_GPL(garp_uninit_applicant);
637 
638 int garp_register_application(struct garp_application *appl)
639 {
640         appl->proto.rcv = garp_pdu_rcv;
641         appl->proto.data = appl;
642         return stp_proto_register(&appl->proto);
643 }
644 EXPORT_SYMBOL_GPL(garp_register_application);
645 
646 void garp_unregister_application(struct garp_application *appl)
647 {
648         stp_proto_unregister(&appl->proto);
649 }
650 EXPORT_SYMBOL_GPL(garp_unregister_application);
651 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php