]> rtime.felk.cvut.cz Git - socketcan-devel.git/blob - kernel/2.6/net/can/af_can.c
Since rev872 the single CAN identifier filter lists handle only non-RTR
[socketcan-devel.git] / kernel / 2.6 / net / can / af_can.c
1 /*
2  * af_can.c - Protocol family CAN core module
3  *            (used by different CAN protocol modules)
4  *
5  * Copyright (c) 2002-2007 Volkswagen Group Electronic Research
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  * 3. Neither the name of Volkswagen nor the names of its contributors
17  *    may be used to endorse or promote products derived from this software
18  *    without specific prior written permission.
19  *
20  * Alternatively, provided that this notice is retained in full, this
21  * software may be distributed under the terms of the GNU General
22  * Public License ("GPL") version 2, in which case the provisions of the
23  * GPL apply INSTEAD OF those given above.
24  *
25  * The provided data structures and external interfaces from this code
26  * are not restricted to be used by modules with a GPL compatible license.
27  *
28  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
29  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
30  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
31  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
32  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
33  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
34  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
35  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
36  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
37  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
38  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
39  * DAMAGE.
40  *
41  * Send feedback to <socketcan-users@lists.berlios.de>
42  *
43  */
44
45 #include <linux/module.h>
46 #include <linux/version.h>
47 #include <linux/init.h>
48 #include <linux/kmod.h>
49 #include <linux/slab.h>
50 #include <linux/list.h>
51 #include <linux/spinlock.h>
52 #include <linux/rcupdate.h>
53 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,18)
54 #include <linux/uaccess.h>
55 #else
56 #include <asm/uaccess.h>
57 #endif
58 #include <linux/net.h>
59 #include <linux/netdevice.h>
60 #include <linux/socket.h>
61 #include <linux/if_ether.h>
62 #include <linux/if_arp.h>
63 #include <linux/skbuff.h>
64 #include <linux/can.h>
65 #include <linux/can/core.h>
66 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
67 #include <net/net_namespace.h>
68 #endif
69 #include <net/sock.h>
70
71 #include "af_can.h"
72 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,25)
73 #include "compat.h"
74 #endif
75
76 #include <linux/can/version.h> /* for RCSID. Removed by mkpatch script */
77 RCSID("$Id$");
78
79 static __initdata const char banner[] = KERN_INFO
80         "can: controller area network core (" CAN_VERSION_STRING ")\n";
81
82 MODULE_DESCRIPTION("Controller Area Network PF_CAN core");
83 MODULE_LICENSE("Dual BSD/GPL");
84 MODULE_AUTHOR("Urs Thuermann <urs.thuermann@volkswagen.de>, "
85               "Oliver Hartkopp <oliver.hartkopp@volkswagen.de>");
86
87 MODULE_ALIAS_NETPROTO(PF_CAN);
88
89 static int stats_timer __read_mostly = 1;
90 module_param(stats_timer, int, S_IRUGO);
91 MODULE_PARM_DESC(stats_timer, "enable timer for statistics (default:on)");
92
93 HLIST_HEAD(can_rx_dev_list);
94 static struct dev_rcv_lists can_rx_alldev_list;
95 static DEFINE_SPINLOCK(can_rcvlists_lock);
96
97 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,20)
98 static struct kmem_cache *rcv_cache __read_mostly;
99 #else
100 static kmem_cache_t *rcv_cache;
101 #endif
102
103 /* table of registered CAN protocols */
104 static struct can_proto *proto_tab[CAN_NPROTO] __read_mostly;
105 static DEFINE_SPINLOCK(proto_tab_lock);
106
107 struct timer_list can_stattimer;   /* timer for statistics update */
108 struct s_stats    can_stats;       /* packet statistics */
109 struct s_pstats   can_pstats;      /* receive list statistics */
110
111 /*
112  * af_can socket functions
113  */
114
115 static int can_ioctl(struct socket *sock, unsigned int cmd, unsigned long arg)
116 {
117         struct sock *sk = sock->sk;
118
119         switch (cmd) {
120
121         case SIOCGSTAMP:
122                 return sock_get_timestamp(sk, (struct timeval __user *)arg);
123
124         default:
125 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,16)
126                 return -ENOIOCTLCMD;
127 #else
128                 return dev_ioctl(cmd, (void __user *)arg);
129 #endif
130         }
131 }
132
133 static void can_sock_destruct(struct sock *sk)
134 {
135         skb_queue_purge(&sk->sk_receive_queue);
136 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,12)
137         if (sk->sk_protinfo)
138                 kfree(sk->sk_protinfo);
139 #endif
140 }
141
142 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
143 static int can_create(struct net *net, struct socket *sock, int protocol)
144 #else
145 static int can_create(struct socket *sock, int protocol)
146 #endif
147 {
148         struct sock *sk;
149         struct can_proto *cp;
150         int err = 0;
151
152         sock->state = SS_UNCONNECTED;
153
154         if (protocol < 0 || protocol >= CAN_NPROTO)
155                 return -EINVAL;
156
157 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
158         if (net != &init_net)
159                 return -EAFNOSUPPORT;
160 #endif
161
162 #ifdef CONFIG_KMOD
163         /* try to load protocol module, when CONFIG_KMOD is defined */
164         if (!proto_tab[protocol]) {
165                 err = request_module("can-proto-%d", protocol);
166
167                 /*
168                  * In case of error we only print a message but don't
169                  * return the error code immediately.  Below we will
170                  * return -EPROTONOSUPPORT
171                  */
172                 if (err && printk_ratelimit())
173                         printk(KERN_ERR "can: request_module "
174                                "(can-proto-%d) failed.\n", protocol);
175         }
176 #endif
177
178         spin_lock(&proto_tab_lock);
179         cp = proto_tab[protocol];
180 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
181         if (cp && !try_module_get(cp->prot->owner))
182                 cp = NULL;
183 #else
184         if (cp && !try_module_get(cp->owner))
185                 cp = NULL;
186 #endif
187         spin_unlock(&proto_tab_lock);
188
189         /* check for available protocol and correct usage */
190
191         if (!cp)
192                 return -EPROTONOSUPPORT;
193
194         if (cp->type != sock->type) {
195                 err = -EPROTONOSUPPORT;
196                 goto errout;
197         }
198
199         if (cp->capability >= 0 && !capable(cp->capability)) {
200                 err = -EPERM;
201                 goto errout;
202         }
203
204         sock->ops = cp->ops;
205
206 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
207         sk = sk_alloc(net, PF_CAN, GFP_KERNEL, cp->prot);
208 #elif LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
209         sk = sk_alloc(PF_CAN, GFP_KERNEL, cp->prot, 1);
210 #else
211         sk = sk_alloc(PF_CAN, GFP_KERNEL, 1, 0);
212 #endif
213         if (!sk) {
214                 err = -ENOMEM;
215                 goto errout;
216         }
217
218 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,12)
219         if (cp->obj_size) {
220                 sk->sk_protinfo = kmalloc(cp->obj_size, GFP_KERNEL);
221                 if (!sk->sk_protinfo) {
222                         sk_free(sk);
223                         err = -ENOMEM;
224                         goto errout;
225                 }
226         }
227         sk_set_owner(sk, proto_tab[protocol]->owner);
228 #endif
229
230         sock_init_data(sock, sk);
231         sk->sk_destruct = can_sock_destruct;
232
233 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
234         if (sk->sk_prot->init)
235                 err = sk->sk_prot->init(sk);
236 #else
237         if (cp->init)
238                 err = cp->init(sk);
239 #endif
240
241         if (err) {
242                 /* release sk on errors */
243                 sock_orphan(sk);
244                 sock_put(sk);
245         }
246
247  errout:
248 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
249         module_put(cp->prot->owner);
250 #else
251         module_put(cp->owner);
252 #endif
253         return err;
254 }
255
256 /*
257  * af_can tx path
258  */
259
260 /**
261  * can_send - transmit a CAN frame (optional with local loopback)
262  * @skb: pointer to socket buffer with CAN frame in data section
263  * @loop: loopback for listeners on local CAN sockets (recommended default!)
264  *
265  * Return:
266  *  0 on success
267  *  -ENETDOWN when the selected interface is down
268  *  -ENOBUFS on full driver queue (see net_xmit_errno())
269  *  -ENOMEM when local loopback failed at calling skb_clone()
270  *  -EPERM when trying to send on a non-CAN interface
271  *  -EINVAL when the skb->data does not contain a valid CAN frame
272  */
273 int can_send(struct sk_buff *skb, int loop)
274 {
275         struct sk_buff *newskb = NULL;
276         struct can_frame *cf = (struct can_frame *)skb->data;
277         int err;
278
279         if (skb->len != sizeof(struct can_frame) || cf->can_dlc > 8) {
280                 kfree_skb(skb);
281                 return -EINVAL;
282         }
283
284         if (skb->dev->type != ARPHRD_CAN) {
285                 kfree_skb(skb);
286                 return -EPERM;
287         }
288
289         if (!(skb->dev->flags & IFF_UP)) {
290                 kfree_skb(skb);
291                 return -ENETDOWN;
292         }
293
294         skb->protocol = htons(ETH_P_CAN);
295 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,22)
296         skb_reset_network_header(skb);
297         skb_reset_transport_header(skb);
298 #else
299         skb->nh.raw = skb->data;
300         skb->h.raw  = skb->data;
301 #endif
302
303         if (loop) {
304                 /* local loopback of sent CAN frames */
305
306                 /* indication for the CAN driver: do loopback */
307                 skb->pkt_type = PACKET_LOOPBACK;
308
309                 /*
310                  * The reference to the originating sock may be required
311                  * by the receiving socket to check whether the frame is
312                  * its own. Example: can_raw sockopt CAN_RAW_RECV_OWN_MSGS
313                  * Therefore we have to ensure that skb->sk remains the
314                  * reference to the originating sock by restoring skb->sk
315                  * after each skb_clone() or skb_orphan() usage.
316                  */
317
318 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,25)
319 #define IFF_ECHO IFF_LOOPBACK
320 #endif
321                 if (!(skb->dev->flags & IFF_ECHO)) {
322                         /*
323                          * If the interface is not capable to do loopback
324                          * itself, we do it here.
325                          */
326                         newskb = skb_clone(skb, GFP_ATOMIC);
327                         if (!newskb) {
328                                 kfree_skb(skb);
329                                 return -ENOMEM;
330                         }
331
332                         newskb->sk = skb->sk;
333                         newskb->ip_summed = CHECKSUM_UNNECESSARY;
334                         newskb->pkt_type = PACKET_BROADCAST;
335                 }
336         } else {
337                 /* indication for the CAN driver: no loopback required */
338                 skb->pkt_type = PACKET_HOST;
339         }
340
341         /* send to netdevice */
342         err = dev_queue_xmit(skb);
343         if (err > 0)
344                 err = net_xmit_errno(err);
345
346         if (err) {
347                 if (newskb)
348                         kfree_skb(newskb);
349                 return err;
350         }
351
352         if (newskb)
353                 netif_rx(newskb);
354
355         /* update statistics */
356         can_stats.tx_frames++;
357         can_stats.tx_frames_delta++;
358
359         return 0;
360 }
361 EXPORT_SYMBOL(can_send);
362
363 /*
364  * af_can rx path
365  */
366
367 static struct dev_rcv_lists *find_dev_rcv_lists(struct net_device *dev)
368 {
369         struct dev_rcv_lists *d = NULL;
370         struct hlist_node *n;
371
372         /*
373          * find receive list for this device
374          *
375          * The hlist_for_each_entry*() macros curse through the list
376          * using the pointer variable n and set d to the containing
377          * struct in each list iteration.  Therefore, after list
378          * iteration, d is unmodified when the list is empty, and it
379          * points to last list element, when the list is non-empty
380          * but no match in the loop body is found.  I.e. d is *not*
381          * NULL when no match is found.  We can, however, use the
382          * cursor variable n to decide if a match was found.
383          */
384
385         hlist_for_each_entry_rcu(d, n, &can_rx_dev_list, list) {
386                 if (d->dev == dev)
387                         break;
388         }
389
390         return n ? d : NULL;
391 }
392
393 /**
394  * find_rcv_list - determine optimal filterlist inside device filter struct
395  * @can_id: pointer to CAN identifier of a given can_filter
396  * @mask: pointer to CAN mask of a given can_filter
397  * @d: pointer to the device filter struct
398  *
399  * Description:
400  *  Returns the optimal filterlist to reduce the filter handling in the
401  *  receive path. This function is called by service functions that need
402  *  to register or unregister a can_filter in the filter lists.
403  *
404  *  A filter matches in general, when
405  *
406  *          <received_can_id> & mask == can_id & mask
407  *
408  *  so every bit set in the mask (even CAN_EFF_FLAG, CAN_RTR_FLAG) describe
409  *  relevant bits for the filter.
410  *
411  *  The filter can be inverted (CAN_INV_FILTER bit set in can_id) or it can
412  *  filter for error frames (CAN_ERR_FLAG bit set in mask). For error frames
413  *  there is a special filterlist and a special rx path filter handling.
414  *
415  * Return:
416  *  Pointer to optimal filterlist for the given can_id/mask pair.
417  *  Constistency checked mask.
418  *  Reduced can_id to have a preprocessed filter compare value.
419  */
420 static struct hlist_head *find_rcv_list(canid_t *can_id, canid_t *mask,
421                                         struct dev_rcv_lists *d)
422 {
423         canid_t inv = *can_id & CAN_INV_FILTER; /* save flag before masking */
424
425         /* filter for error frames in extra filterlist */
426         if (*mask & CAN_ERR_FLAG) {
427                 /* clear CAN_ERR_FLAG in filter entry */
428                 *mask &= CAN_ERR_MASK;
429                 return &d->rx[RX_ERR];
430         }
431
432         /* with cleared CAN_ERR_FLAG we have a simple mask/value filterpair */
433
434 #define CAN_EFF_RTR_FLAGS (CAN_EFF_FLAG | CAN_RTR_FLAG)
435
436         /* ensure valid values in can_mask for 'SFF only' frame filtering */
437         if ((*mask & CAN_EFF_FLAG) && !(*can_id & CAN_EFF_FLAG))
438                 *mask &= (CAN_SFF_MASK | CAN_EFF_RTR_FLAGS);
439
440         /* reduce condition testing at receive time */
441         *can_id &= *mask;
442
443         /* inverse can_id/can_mask filter */
444         if (inv)
445                 return &d->rx[RX_INV];
446
447         /* mask == 0 => no condition testing at receive time */
448         if (!(*mask))
449                 return &d->rx[RX_ALL];
450
451         /* extra filterlists for the subscription of a single non-RTR can_id */
452         if (((*mask & CAN_EFF_RTR_FLAGS) == CAN_EFF_RTR_FLAGS)
453             && !(*can_id & CAN_RTR_FLAG)) {
454
455                 if (*can_id & CAN_EFF_FLAG) {
456                         if (*mask == (CAN_EFF_MASK | CAN_EFF_RTR_FLAGS)) {
457                                 /* RFC: a future use-case for hash-tables? */
458                                 return &d->rx[RX_EFF];
459                         }
460                 } else {
461                         if (*mask == (CAN_SFF_MASK | CAN_EFF_RTR_FLAGS))
462                                 return &d->rx_sff[*can_id];
463                 }
464         }
465
466         /* default: filter via can_id/can_mask */
467         return &d->rx[RX_FIL];
468 }
469
470 /**
471  * can_rx_register - subscribe CAN frames from a specific interface
472  * @dev: pointer to netdevice (NULL => subcribe from 'all' CAN devices list)
473  * @can_id: CAN identifier (see description)
474  * @mask: CAN mask (see description)
475  * @func: callback function on filter match
476  * @data: returned parameter for callback function
477  * @ident: string for calling module indentification
478  *
479  * Description:
480  *  Invokes the callback function with the received sk_buff and the given
481  *  parameter 'data' on a matching receive filter. A filter matches, when
482  *
483  *          <received_can_id> & mask == can_id & mask
484  *
485  *  The filter can be inverted (CAN_INV_FILTER bit set in can_id) or it can
486  *  filter for error frames (CAN_ERR_FLAG bit set in mask).
487  *
488  * Return:
489  *  0 on success
490  *  -ENOMEM on missing cache mem to create subscription entry
491  *  -ENODEV unknown device
492  */
493 int can_rx_register(struct net_device *dev, canid_t can_id, canid_t mask,
494                     void (*func)(struct sk_buff *, void *), void *data,
495                     char *ident)
496 {
497         struct receiver *r;
498         struct hlist_head *rl;
499         struct dev_rcv_lists *d;
500         int err = 0;
501
502         /* insert new receiver  (dev,canid,mask) -> (func,data) */
503
504         r = kmem_cache_alloc(rcv_cache, GFP_KERNEL);
505         if (!r)
506                 return -ENOMEM;
507
508         spin_lock(&can_rcvlists_lock);
509
510         d = find_dev_rcv_lists(dev);
511         if (d) {
512                 rl = find_rcv_list(&can_id, &mask, d);
513
514                 r->can_id  = can_id;
515                 r->mask    = mask;
516                 r->matches = 0;
517                 r->func    = func;
518                 r->data    = data;
519                 r->ident   = ident;
520
521                 hlist_add_head_rcu(&r->list, rl);
522                 d->entries++;
523
524                 can_pstats.rcv_entries++;
525                 if (can_pstats.rcv_entries_max < can_pstats.rcv_entries)
526                         can_pstats.rcv_entries_max = can_pstats.rcv_entries;
527         } else {
528                 kmem_cache_free(rcv_cache, r);
529                 err = -ENODEV;
530         }
531
532         spin_unlock(&can_rcvlists_lock);
533
534         return err;
535 }
536 EXPORT_SYMBOL(can_rx_register);
537
538 /*
539  * can_rx_delete_device - rcu callback for dev_rcv_lists structure removal
540  */
541 static void can_rx_delete_device(struct rcu_head *rp)
542 {
543         struct dev_rcv_lists *d = container_of(rp, struct dev_rcv_lists, rcu);
544
545         kfree(d);
546 }
547
548 /*
549  * can_rx_delete_receiver - rcu callback for single receiver entry removal
550  */
551 static void can_rx_delete_receiver(struct rcu_head *rp)
552 {
553         struct receiver *r = container_of(rp, struct receiver, rcu);
554
555         kmem_cache_free(rcv_cache, r);
556 }
557
558 /**
559  * can_rx_unregister - unsubscribe CAN frames from a specific interface
560  * @dev: pointer to netdevice (NULL => unsubcribe from 'all' CAN devices list)
561  * @can_id: CAN identifier
562  * @mask: CAN mask
563  * @func: callback function on filter match
564  * @data: returned parameter for callback function
565  *
566  * Description:
567  *  Removes subscription entry depending on given (subscription) values.
568  */
569 void can_rx_unregister(struct net_device *dev, canid_t can_id, canid_t mask,
570                        void (*func)(struct sk_buff *, void *), void *data)
571 {
572         struct receiver *r = NULL;
573         struct hlist_head *rl;
574         struct hlist_node *next;
575         struct dev_rcv_lists *d;
576
577         spin_lock(&can_rcvlists_lock);
578
579         d = find_dev_rcv_lists(dev);
580         if (!d) {
581                 printk(KERN_ERR "BUG: receive list not found for "
582                        "dev %s, id %03X, mask %03X\n",
583                        DNAME(dev), can_id, mask);
584                 goto out;
585         }
586
587         rl = find_rcv_list(&can_id, &mask, d);
588
589         /*
590          * Search the receiver list for the item to delete.  This should
591          * exist, since no receiver may be unregistered that hasn't
592          * been registered before.
593          */
594
595         hlist_for_each_entry_rcu(r, next, rl, list) {
596                 if (r->can_id == can_id && r->mask == mask
597                     && r->func == func && r->data == data)
598                         break;
599         }
600
601         /*
602          * Check for bugs in CAN protocol implementations:
603          * If no matching list item was found, the list cursor variable next
604          * will be NULL, while r will point to the last item of the list.
605          */
606
607         if (!next) {
608                 printk(KERN_ERR "BUG: receive list entry not found for "
609                        "dev %s, id %03X, mask %03X\n",
610                        DNAME(dev), can_id, mask);
611                 r = NULL;
612                 d = NULL;
613                 goto out;
614         }
615
616         hlist_del_rcu(&r->list);
617         d->entries--;
618
619         if (can_pstats.rcv_entries > 0)
620                 can_pstats.rcv_entries--;
621
622         /* remove device structure requested by NETDEV_UNREGISTER */
623         if (d->remove_on_zero_entries && !d->entries)
624                 hlist_del_rcu(&d->list);
625         else
626                 d = NULL;
627
628  out:
629         spin_unlock(&can_rcvlists_lock);
630
631         /* schedule the receiver item for deletion */
632         if (r)
633                 call_rcu(&r->rcu, can_rx_delete_receiver);
634
635         /* schedule the device structure for deletion */
636         if (d)
637                 call_rcu(&d->rcu, can_rx_delete_device);
638 }
639 EXPORT_SYMBOL(can_rx_unregister);
640
641 static inline void deliver(struct sk_buff *skb, struct receiver *r)
642 {
643         struct sk_buff *clone = skb_clone(skb, GFP_ATOMIC);
644
645         if (clone) {
646                 clone->sk = skb->sk;
647                 r->func(clone, r->data);
648                 r->matches++;
649         }
650 }
651
652 static int can_rcv_filter(struct dev_rcv_lists *d, struct sk_buff *skb)
653 {
654         struct receiver *r;
655         struct hlist_node *n;
656         int matches = 0;
657         struct can_frame *cf = (struct can_frame *)skb->data;
658         canid_t can_id = cf->can_id;
659
660         if (d->entries == 0)
661                 return 0;
662
663         if (can_id & CAN_ERR_FLAG) {
664                 /* check for error frame entries only */
665                 hlist_for_each_entry_rcu(r, n, &d->rx[RX_ERR], list) {
666                         if (can_id & r->mask) {
667                                 deliver(skb, r);
668                                 matches++;
669                         }
670                 }
671                 return matches;
672         }
673
674         /* check for unfiltered entries */
675         hlist_for_each_entry_rcu(r, n, &d->rx[RX_ALL], list) {
676                 deliver(skb, r);
677                 matches++;
678         }
679
680         /* check for can_id/mask entries */
681         hlist_for_each_entry_rcu(r, n, &d->rx[RX_FIL], list) {
682                 if ((can_id & r->mask) == r->can_id) {
683                         deliver(skb, r);
684                         matches++;
685                 }
686         }
687
688         /* check for inverted can_id/mask entries */
689         hlist_for_each_entry_rcu(r, n, &d->rx[RX_INV], list) {
690                 if ((can_id & r->mask) != r->can_id) {
691                         deliver(skb, r);
692                         matches++;
693                 }
694         }
695
696         /* check filterlists for single non-RTR can_ids */
697         if (can_id & CAN_RTR_FLAG)
698                 return matches;
699
700         if (can_id & CAN_EFF_FLAG) {
701                 hlist_for_each_entry_rcu(r, n, &d->rx[RX_EFF], list) {
702                         if (r->can_id == can_id) {
703                                 deliver(skb, r);
704                                 matches++;
705                         }
706                 }
707         } else {
708                 can_id &= CAN_SFF_MASK;
709                 hlist_for_each_entry_rcu(r, n, &d->rx_sff[can_id], list) {
710                         deliver(skb, r);
711                         matches++;
712                 }
713         }
714
715         return matches;
716 }
717
718 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,14)
719 static int can_rcv(struct sk_buff *skb, struct net_device *dev,
720                    struct packet_type *pt, struct net_device *orig_dev)
721 #else
722 static int can_rcv(struct sk_buff *skb, struct net_device *dev,
723                    struct packet_type *pt)
724 #endif
725 {
726         struct dev_rcv_lists *d;
727         struct can_frame *cf = (struct can_frame *)skb->data;
728         int matches;
729
730 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,26)
731         if (dev->type != ARPHRD_CAN || !net_eq(dev_net(dev), &init_net)) {
732 #elif LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
733         if (dev->type != ARPHRD_CAN || dev->nd_net != &init_net) {
734 #else
735         if (dev->type != ARPHRD_CAN) {
736 #endif
737                 kfree_skb(skb);
738                 return 0;
739         }
740
741         BUG_ON(skb->len != sizeof(struct can_frame) || cf->can_dlc > 8);
742
743         /* update statistics */
744         can_stats.rx_frames++;
745         can_stats.rx_frames_delta++;
746
747         rcu_read_lock();
748
749         /* deliver the packet to sockets listening on all devices */
750         matches = can_rcv_filter(&can_rx_alldev_list, skb);
751
752         /* find receive list for this device */
753         d = find_dev_rcv_lists(dev);
754         if (d)
755                 matches += can_rcv_filter(d, skb);
756
757         rcu_read_unlock();
758
759         /* free the skbuff allocated by the netdevice driver */
760         kfree_skb(skb);
761
762         if (matches > 0) {
763                 can_stats.matches++;
764                 can_stats.matches_delta++;
765         }
766
767         return 0;
768 }
769
770 /*
771  * af_can protocol functions
772  */
773
774 /**
775  * can_proto_register - register CAN transport protocol
776  * @cp: pointer to CAN protocol structure
777  *
778  * Return:
779  *  0 on success
780  *  -EINVAL invalid (out of range) protocol number
781  *  -EBUSY  protocol already in use
782  *  -ENOBUF if proto_register() fails
783  */
784 int can_proto_register(struct can_proto *cp)
785 {
786         int proto = cp->protocol;
787         int err = 0;
788
789         if (proto < 0 || proto >= CAN_NPROTO) {
790                 printk(KERN_ERR "can: protocol number %d out of range\n",
791                        proto);
792                 return -EINVAL;
793         }
794
795 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
796         err = proto_register(cp->prot, 0);
797         if (err < 0)
798                 return err;
799 #endif
800
801         spin_lock(&proto_tab_lock);
802         if (proto_tab[proto]) {
803                 printk(KERN_ERR "can: protocol %d already registered\n",
804                        proto);
805                 err = -EBUSY;
806         } else {
807                 proto_tab[proto] = cp;
808
809                 /* use generic ioctl function if not defined by module */
810                 if (!cp->ops->ioctl)
811                         cp->ops->ioctl = can_ioctl;
812         }
813         spin_unlock(&proto_tab_lock);
814
815 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
816         if (err < 0)
817                 proto_unregister(cp->prot);
818 #endif
819
820         return err;
821 }
822 EXPORT_SYMBOL(can_proto_register);
823
824 /**
825  * can_proto_unregister - unregister CAN transport protocol
826  * @cp: pointer to CAN protocol structure
827  */
828 void can_proto_unregister(struct can_proto *cp)
829 {
830         int proto = cp->protocol;
831
832         spin_lock(&proto_tab_lock);
833         if (!proto_tab[proto]) {
834                 printk(KERN_ERR "BUG: can: protocol %d is not registered\n",
835                        proto);
836         }
837         proto_tab[proto] = NULL;
838         spin_unlock(&proto_tab_lock);
839
840 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,12)
841         proto_unregister(cp->prot);
842 #endif
843 }
844 EXPORT_SYMBOL(can_proto_unregister);
845
846 /*
847  * af_can notifier to create/remove CAN netdevice specific structs
848  */
849 static int can_notifier(struct notifier_block *nb, unsigned long msg,
850                         void *data)
851 {
852         struct net_device *dev = (struct net_device *)data;
853         struct dev_rcv_lists *d;
854
855 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,26)
856         if (!net_eq(dev_net(dev), &init_net))
857                 return NOTIFY_DONE;
858 #elif LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,24)
859         if (dev->nd_net != &init_net)
860                 return NOTIFY_DONE;
861 #endif
862
863         if (dev->type != ARPHRD_CAN)
864                 return NOTIFY_DONE;
865
866         switch (msg) {
867
868         case NETDEV_REGISTER:
869
870                 /*
871                  * create new dev_rcv_lists for this device
872                  *
873                  * N.B. zeroing the struct is the correct initialization
874                  * for the embedded hlist_head structs.
875                  * Another list type, e.g. list_head, would require
876                  * explicit initialization.
877                  */
878
879                 d = kzalloc(sizeof(*d), GFP_KERNEL);
880                 if (!d) {
881                         printk(KERN_ERR
882                                "can: allocation of receive list failed\n");
883                         return NOTIFY_DONE;
884                 }
885                 d->dev = dev;
886
887                 spin_lock(&can_rcvlists_lock);
888                 hlist_add_head_rcu(&d->list, &can_rx_dev_list);
889                 spin_unlock(&can_rcvlists_lock);
890
891                 break;
892
893         case NETDEV_UNREGISTER:
894                 spin_lock(&can_rcvlists_lock);
895
896                 d = find_dev_rcv_lists(dev);
897                 if (d) {
898                         if (d->entries) {
899                                 d->remove_on_zero_entries = 1;
900                                 d = NULL;
901                         } else
902                                 hlist_del_rcu(&d->list);
903                 } else
904                         printk(KERN_ERR "can: notifier: receive list not "
905                                "found for dev %s\n", dev->name);
906
907                 spin_unlock(&can_rcvlists_lock);
908
909                 if (d)
910                         call_rcu(&d->rcu, can_rx_delete_device);
911
912                 break;
913         }
914
915         return NOTIFY_DONE;
916 }
917
918 /*
919  * af_can module init/exit functions
920  */
921
922 static struct packet_type can_packet __read_mostly = {
923         .type = __constant_htons(ETH_P_CAN),
924         .dev  = NULL,
925         .func = can_rcv,
926 };
927
928 static struct net_proto_family can_family_ops __read_mostly = {
929         .family = PF_CAN,
930         .create = can_create,
931         .owner  = THIS_MODULE,
932 };
933
934 /* notifier block for netdevice event */
935 static struct notifier_block can_netdev_notifier __read_mostly = {
936         .notifier_call = can_notifier,
937 };
938
939 static __init int can_init(void)
940 {
941         printk(banner);
942
943 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,23)
944         rcv_cache = kmem_cache_create("can_receiver", sizeof(struct receiver),
945                                       0, 0, NULL);
946 #else
947         rcv_cache = kmem_cache_create("can_receiver", sizeof(struct receiver),
948                                       0, 0, NULL, NULL);
949 #endif
950         if (!rcv_cache)
951                 return -ENOMEM;
952
953         /*
954          * Insert can_rx_alldev_list for reception on all devices.
955          * This struct is zero initialized which is correct for the
956          * embedded hlist heads, the dev pointer, and the entries counter.
957          */
958
959         spin_lock(&can_rcvlists_lock);
960         hlist_add_head_rcu(&can_rx_alldev_list.list, &can_rx_dev_list);
961         spin_unlock(&can_rcvlists_lock);
962
963         if (stats_timer) {
964                 /* the statistics are updated every second (timer triggered) */
965                 setup_timer(&can_stattimer, can_stat_update, 0);
966                 mod_timer(&can_stattimer, round_jiffies(jiffies + HZ));
967         } else
968                 can_stattimer.function = NULL;
969
970         can_init_proc();
971
972         /* protocol register */
973         sock_register(&can_family_ops);
974         register_netdevice_notifier(&can_netdev_notifier);
975         dev_add_pack(&can_packet);
976
977         return 0;
978 }
979
980 static __exit void can_exit(void)
981 {
982         struct dev_rcv_lists *d;
983         struct hlist_node *n, *next;
984
985         if (stats_timer)
986                 del_timer(&can_stattimer);
987
988         can_remove_proc();
989
990         /* protocol unregister */
991         dev_remove_pack(&can_packet);
992         unregister_netdevice_notifier(&can_netdev_notifier);
993         sock_unregister(PF_CAN);
994
995         /* remove can_rx_dev_list */
996         spin_lock(&can_rcvlists_lock);
997         hlist_del(&can_rx_alldev_list.list);
998         hlist_for_each_entry_safe(d, n, next, &can_rx_dev_list, list) {
999                 hlist_del(&d->list);
1000                 kfree(d);
1001         }
1002         spin_unlock(&can_rcvlists_lock);
1003
1004         kmem_cache_destroy(rcv_cache);
1005 }
1006
1007 module_init(can_init);
1008 module_exit(can_exit);