2 * af_can.c - Protocol family CAN core module
3 * (used by different CAN protocol modules)
5 * Copyright (c) 2002-2007 Volkswagen Group Electronic Research
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
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.
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.
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.
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
41 * Send feedback to <socketcan-users@lists.berlios.de>
45 #include <linux/module.h>
46 #include <linux/init.h>
47 #include <linux/kmod.h>
48 #include <linux/slab.h>
49 #include <linux/list.h>
50 #include <linux/spinlock.h>
51 #include <linux/rcupdate.h>
52 #include <linux/uaccess.h>
53 #include <linux/net.h>
54 #include <linux/netdevice.h>
55 #include <linux/socket.h>
56 #include <linux/if_ether.h>
57 #include <linux/if_arp.h>
58 #include <linux/skbuff.h>
59 #include <linux/can.h>
60 #include <linux/can/core.h>
61 #include <net/net_namespace.h>
66 static __initdata const char banner[] = KERN_INFO
67 "can: controller area network core (" CAN_VERSION_STRING ")\n";
69 MODULE_DESCRIPTION("Controller Area Network PF_CAN core");
70 MODULE_LICENSE("Dual BSD/GPL");
71 MODULE_AUTHOR("Urs Thuermann <urs.thuermann@volkswagen.de>, "
72 "Oliver Hartkopp <oliver.hartkopp@volkswagen.de>");
74 MODULE_ALIAS_NETPROTO(PF_CAN);
76 static int stats_timer __read_mostly = 1;
77 module_param(stats_timer, int, S_IRUGO);
78 MODULE_PARM_DESC(stats_timer, "enable timer for statistics (default:on)");
80 HLIST_HEAD(can_rx_dev_list);
81 static struct dev_rcv_lists can_rx_alldev_list;
82 static DEFINE_SPINLOCK(can_rcvlists_lock);
84 static struct kmem_cache *rcv_cache __read_mostly;
86 /* table of registered CAN protocols */
87 static struct can_proto *proto_tab[CAN_NPROTO] __read_mostly;
88 static DEFINE_SPINLOCK(proto_tab_lock);
90 struct timer_list can_stattimer; /* timer for statistics update */
91 struct s_stats can_stats; /* packet statistics */
92 struct s_pstats can_pstats; /* receive list statistics */
95 * af_can socket functions
98 static int can_ioctl(struct socket *sock, unsigned int cmd, unsigned long arg)
100 struct sock *sk = sock->sk;
105 return sock_get_timestamp(sk, (struct timeval __user *)arg);
112 static void can_sock_destruct(struct sock *sk)
114 skb_queue_purge(&sk->sk_receive_queue);
117 static int can_create(struct net *net, struct socket *sock, int protocol)
120 struct can_proto *cp;
123 sock->state = SS_UNCONNECTED;
125 if (protocol < 0 || protocol >= CAN_NPROTO)
128 if (net != &init_net)
129 return -EAFNOSUPPORT;
131 #ifdef CONFIG_MODULES
132 /* try to load protocol module kernel is modular */
133 if (!proto_tab[protocol]) {
134 err = request_module("can-proto-%d", protocol);
137 * In case of error we only print a message but don't
138 * return the error code immediately. Below we will
139 * return -EPROTONOSUPPORT
141 if (err && printk_ratelimit())
142 printk(KERN_ERR "can: request_module "
143 "(can-proto-%d) failed.\n", protocol);
147 spin_lock(&proto_tab_lock);
148 cp = proto_tab[protocol];
149 if (cp && !try_module_get(cp->prot->owner))
151 spin_unlock(&proto_tab_lock);
153 /* check for available protocol and correct usage */
156 return -EPROTONOSUPPORT;
158 if (cp->type != sock->type) {
159 err = -EPROTONOSUPPORT;
163 if (cp->capability >= 0 && !capable(cp->capability)) {
170 sk = sk_alloc(net, PF_CAN, GFP_KERNEL, cp->prot);
176 sock_init_data(sock, sk);
177 sk->sk_destruct = can_sock_destruct;
179 if (sk->sk_prot->init)
180 err = sk->sk_prot->init(sk);
183 /* release sk on errors */
189 module_put(cp->prot->owner);
198 * can_send - transmit a CAN frame (optional with local loopback)
199 * @skb: pointer to socket buffer with CAN frame in data section
200 * @loop: loopback for listeners on local CAN sockets (recommended default!)
204 * -ENETDOWN when the selected interface is down
205 * -ENOBUFS on full driver queue (see net_xmit_errno())
206 * -ENOMEM when local loopback failed at calling skb_clone()
207 * -EPERM when trying to send on a non-CAN interface
208 * -EINVAL when the skb->data does not contain a valid CAN frame
210 int can_send(struct sk_buff *skb, int loop)
212 struct sk_buff *newskb = NULL;
213 struct can_frame *cf = (struct can_frame *)skb->data;
216 if (skb->len != sizeof(struct can_frame) || cf->can_dlc > 8) {
221 if (skb->dev->type != ARPHRD_CAN) {
226 if (!(skb->dev->flags & IFF_UP)) {
231 skb->protocol = htons(ETH_P_CAN);
232 skb_reset_network_header(skb);
233 skb_reset_transport_header(skb);
236 /* local loopback of sent CAN frames */
238 /* indication for the CAN driver: do loopback */
239 skb->pkt_type = PACKET_LOOPBACK;
242 * The reference to the originating sock may be required
243 * by the receiving socket to check whether the frame is
244 * its own. Example: can_raw sockopt CAN_RAW_RECV_OWN_MSGS
245 * Therefore we have to ensure that skb->sk remains the
246 * reference to the originating sock by restoring skb->sk
247 * after each skb_clone() or skb_orphan() usage.
250 if (!(skb->dev->flags & IFF_ECHO)) {
252 * If the interface is not capable to do loopback
253 * itself, we do it here.
255 newskb = skb_clone(skb, GFP_ATOMIC);
261 newskb->sk = skb->sk;
262 newskb->ip_summed = CHECKSUM_UNNECESSARY;
263 newskb->pkt_type = PACKET_BROADCAST;
266 /* indication for the CAN driver: no loopback required */
267 skb->pkt_type = PACKET_HOST;
270 /* send to netdevice */
271 err = dev_queue_xmit(skb);
273 err = net_xmit_errno(err);
284 /* update statistics */
285 can_stats.tx_frames++;
286 can_stats.tx_frames_delta++;
290 EXPORT_SYMBOL(can_send);
296 static struct dev_rcv_lists *find_dev_rcv_lists(struct net_device *dev)
298 struct dev_rcv_lists *d = NULL;
299 struct hlist_node *n;
302 * find receive list for this device
304 * The hlist_for_each_entry*() macros curse through the list
305 * using the pointer variable n and set d to the containing
306 * struct in each list iteration. Therefore, after list
307 * iteration, d is unmodified when the list is empty, and it
308 * points to last list element, when the list is non-empty
309 * but no match in the loop body is found. I.e. d is *not*
310 * NULL when no match is found. We can, however, use the
311 * cursor variable n to decide if a match was found.
314 hlist_for_each_entry_rcu(d, n, &can_rx_dev_list, list) {
322 static struct hlist_head *find_rcv_list(canid_t *can_id, canid_t *mask,
323 struct dev_rcv_lists *d)
325 canid_t inv = *can_id & CAN_INV_FILTER; /* save flag before masking */
327 /* filter error frames */
328 if (*mask & CAN_ERR_FLAG) {
329 /* clear CAN_ERR_FLAG in list entry */
330 *mask &= CAN_ERR_MASK;
331 return &d->rx[RX_ERR];
334 /* ensure valid values in can_mask */
335 if (*mask & CAN_EFF_FLAG)
336 *mask &= (CAN_EFF_MASK | CAN_EFF_FLAG | CAN_RTR_FLAG);
338 *mask &= (CAN_SFF_MASK | CAN_RTR_FLAG);
340 /* reduce condition testing at receive time */
343 /* inverse can_id/can_mask filter */
345 return &d->rx[RX_INV];
347 /* mask == 0 => no condition testing at receive time */
349 return &d->rx[RX_ALL];
351 /* use extra filterset for the subscription of exactly *ONE* can_id */
352 if (*can_id & CAN_EFF_FLAG) {
353 if (*mask == (CAN_EFF_MASK | CAN_EFF_FLAG)) {
354 /* RFC: a use-case for hash-tables in the future? */
355 return &d->rx[RX_EFF];
358 if (*mask == CAN_SFF_MASK)
359 return &d->rx_sff[*can_id];
362 /* default: filter via can_id/can_mask */
363 return &d->rx[RX_FIL];
367 * can_rx_register - subscribe CAN frames from a specific interface
368 * @dev: pointer to netdevice (NULL => subcribe from 'all' CAN devices list)
369 * @can_id: CAN identifier (see description)
370 * @mask: CAN mask (see description)
371 * @func: callback function on filter match
372 * @data: returned parameter for callback function
373 * @ident: string for calling module indentification
376 * Invokes the callback function with the received sk_buff and the given
377 * parameter 'data' on a matching receive filter. A filter matches, when
379 * <received_can_id> & mask == can_id & mask
381 * The filter can be inverted (CAN_INV_FILTER bit set in can_id) or it can
382 * filter for error frames (CAN_ERR_FLAG bit set in mask).
386 * -ENOMEM on missing cache mem to create subscription entry
387 * -ENODEV unknown device
389 int can_rx_register(struct net_device *dev, canid_t can_id, canid_t mask,
390 void (*func)(struct sk_buff *, void *), void *data,
394 struct hlist_head *rl;
395 struct dev_rcv_lists *d;
398 /* insert new receiver (dev,canid,mask) -> (func,data) */
400 r = kmem_cache_alloc(rcv_cache, GFP_KERNEL);
404 spin_lock(&can_rcvlists_lock);
406 d = find_dev_rcv_lists(dev);
408 rl = find_rcv_list(&can_id, &mask, d);
417 hlist_add_head_rcu(&r->list, rl);
420 can_pstats.rcv_entries++;
421 if (can_pstats.rcv_entries_max < can_pstats.rcv_entries)
422 can_pstats.rcv_entries_max = can_pstats.rcv_entries;
424 kmem_cache_free(rcv_cache, r);
428 spin_unlock(&can_rcvlists_lock);
432 EXPORT_SYMBOL(can_rx_register);
435 * can_rx_delete_device - rcu callback for dev_rcv_lists structure removal
437 static void can_rx_delete_device(struct rcu_head *rp)
439 struct dev_rcv_lists *d = container_of(rp, struct dev_rcv_lists, rcu);
445 * can_rx_delete_receiver - rcu callback for single receiver entry removal
447 static void can_rx_delete_receiver(struct rcu_head *rp)
449 struct receiver *r = container_of(rp, struct receiver, rcu);
451 kmem_cache_free(rcv_cache, r);
455 * can_rx_unregister - unsubscribe CAN frames from a specific interface
456 * @dev: pointer to netdevice (NULL => unsubcribe from 'all' CAN devices list)
457 * @can_id: CAN identifier
459 * @func: callback function on filter match
460 * @data: returned parameter for callback function
463 * Removes subscription entry depending on given (subscription) values.
465 void can_rx_unregister(struct net_device *dev, canid_t can_id, canid_t mask,
466 void (*func)(struct sk_buff *, void *), void *data)
468 struct receiver *r = NULL;
469 struct hlist_head *rl;
470 struct hlist_node *next;
471 struct dev_rcv_lists *d;
473 spin_lock(&can_rcvlists_lock);
475 d = find_dev_rcv_lists(dev);
477 printk(KERN_ERR "BUG: receive list not found for "
478 "dev %s, id %03X, mask %03X\n",
479 DNAME(dev), can_id, mask);
483 rl = find_rcv_list(&can_id, &mask, d);
486 * Search the receiver list for the item to delete. This should
487 * exist, since no receiver may be unregistered that hasn't
488 * been registered before.
491 hlist_for_each_entry_rcu(r, next, rl, list) {
492 if (r->can_id == can_id && r->mask == mask
493 && r->func == func && r->data == data)
498 * Check for bugs in CAN protocol implementations:
499 * If no matching list item was found, the list cursor variable next
500 * will be NULL, while r will point to the last item of the list.
504 printk(KERN_ERR "BUG: receive list entry not found for "
505 "dev %s, id %03X, mask %03X\n",
506 DNAME(dev), can_id, mask);
512 hlist_del_rcu(&r->list);
515 if (can_pstats.rcv_entries > 0)
516 can_pstats.rcv_entries--;
518 /* remove device structure requested by NETDEV_UNREGISTER */
519 if (d->remove_on_zero_entries && !d->entries)
520 hlist_del_rcu(&d->list);
525 spin_unlock(&can_rcvlists_lock);
527 /* schedule the receiver item for deletion */
529 call_rcu(&r->rcu, can_rx_delete_receiver);
531 /* schedule the device structure for deletion */
533 call_rcu(&d->rcu, can_rx_delete_device);
535 EXPORT_SYMBOL(can_rx_unregister);
537 static inline void deliver(struct sk_buff *skb, struct receiver *r)
539 struct sk_buff *clone = skb_clone(skb, GFP_ATOMIC);
543 r->func(clone, r->data);
548 static int can_rcv_filter(struct dev_rcv_lists *d, struct sk_buff *skb)
551 struct hlist_node *n;
553 struct can_frame *cf = (struct can_frame *)skb->data;
554 canid_t can_id = cf->can_id;
559 if (can_id & CAN_ERR_FLAG) {
560 /* check for error frame entries only */
561 hlist_for_each_entry_rcu(r, n, &d->rx[RX_ERR], list) {
562 if (can_id & r->mask) {
570 /* check for unfiltered entries */
571 hlist_for_each_entry_rcu(r, n, &d->rx[RX_ALL], list) {
576 /* check for can_id/mask entries */
577 hlist_for_each_entry_rcu(r, n, &d->rx[RX_FIL], list) {
578 if ((can_id & r->mask) == r->can_id) {
584 /* check for inverted can_id/mask entries */
585 hlist_for_each_entry_rcu(r, n, &d->rx[RX_INV], list) {
586 if ((can_id & r->mask) != r->can_id) {
592 /* check CAN_ID specific entries */
593 if (can_id & CAN_EFF_FLAG) {
594 hlist_for_each_entry_rcu(r, n, &d->rx[RX_EFF], list) {
595 if (r->can_id == can_id) {
601 can_id &= CAN_SFF_MASK;
602 hlist_for_each_entry_rcu(r, n, &d->rx_sff[can_id], list) {
611 static int can_rcv(struct sk_buff *skb, struct net_device *dev,
612 struct packet_type *pt, struct net_device *orig_dev)
614 struct dev_rcv_lists *d;
615 struct can_frame *cf = (struct can_frame *)skb->data;
618 if (dev->type != ARPHRD_CAN || !net_eq(dev_net(dev), &init_net)) {
623 BUG_ON(skb->len != sizeof(struct can_frame) || cf->can_dlc > 8);
625 /* update statistics */
626 can_stats.rx_frames++;
627 can_stats.rx_frames_delta++;
631 /* deliver the packet to sockets listening on all devices */
632 matches = can_rcv_filter(&can_rx_alldev_list, skb);
634 /* find receive list for this device */
635 d = find_dev_rcv_lists(dev);
637 matches += can_rcv_filter(d, skb);
641 /* free the skbuff allocated by the netdevice driver */
646 can_stats.matches_delta++;
653 * af_can protocol functions
657 * can_proto_register - register CAN transport protocol
658 * @cp: pointer to CAN protocol structure
662 * -EINVAL invalid (out of range) protocol number
663 * -EBUSY protocol already in use
664 * -ENOBUF if proto_register() fails
666 int can_proto_register(struct can_proto *cp)
668 int proto = cp->protocol;
671 if (proto < 0 || proto >= CAN_NPROTO) {
672 printk(KERN_ERR "can: protocol number %d out of range\n",
677 err = proto_register(cp->prot, 0);
681 spin_lock(&proto_tab_lock);
682 if (proto_tab[proto]) {
683 printk(KERN_ERR "can: protocol %d already registered\n",
687 proto_tab[proto] = cp;
689 /* use generic ioctl function if not defined by module */
691 cp->ops->ioctl = can_ioctl;
693 spin_unlock(&proto_tab_lock);
696 proto_unregister(cp->prot);
700 EXPORT_SYMBOL(can_proto_register);
703 * can_proto_unregister - unregister CAN transport protocol
704 * @cp: pointer to CAN protocol structure
706 void can_proto_unregister(struct can_proto *cp)
708 int proto = cp->protocol;
710 spin_lock(&proto_tab_lock);
711 if (!proto_tab[proto]) {
712 printk(KERN_ERR "BUG: can: protocol %d is not registered\n",
715 proto_tab[proto] = NULL;
716 spin_unlock(&proto_tab_lock);
718 proto_unregister(cp->prot);
720 EXPORT_SYMBOL(can_proto_unregister);
723 * af_can notifier to create/remove CAN netdevice specific structs
725 static int can_notifier(struct notifier_block *nb, unsigned long msg,
728 struct net_device *dev = (struct net_device *)data;
729 struct dev_rcv_lists *d;
731 if (!net_eq(dev_net(dev), &init_net))
734 if (dev->type != ARPHRD_CAN)
739 case NETDEV_REGISTER:
742 * create new dev_rcv_lists for this device
744 * N.B. zeroing the struct is the correct initialization
745 * for the embedded hlist_head structs.
746 * Another list type, e.g. list_head, would require
747 * explicit initialization.
750 d = kzalloc(sizeof(*d), GFP_KERNEL);
753 "can: allocation of receive list failed\n");
758 spin_lock(&can_rcvlists_lock);
759 hlist_add_head_rcu(&d->list, &can_rx_dev_list);
760 spin_unlock(&can_rcvlists_lock);
764 case NETDEV_UNREGISTER:
765 spin_lock(&can_rcvlists_lock);
767 d = find_dev_rcv_lists(dev);
770 d->remove_on_zero_entries = 1;
773 hlist_del_rcu(&d->list);
775 printk(KERN_ERR "can: notifier: receive list not "
776 "found for dev %s\n", dev->name);
778 spin_unlock(&can_rcvlists_lock);
781 call_rcu(&d->rcu, can_rx_delete_device);
790 * af_can module init/exit functions
793 static struct packet_type can_packet __read_mostly = {
794 .type = __constant_htons(ETH_P_CAN),
799 static struct net_proto_family can_family_ops __read_mostly = {
801 .create = can_create,
802 .owner = THIS_MODULE,
805 /* notifier block for netdevice event */
806 static struct notifier_block can_netdev_notifier __read_mostly = {
807 .notifier_call = can_notifier,
810 static __init int can_init(void)
814 rcv_cache = kmem_cache_create("can_receiver", sizeof(struct receiver),
820 * Insert can_rx_alldev_list for reception on all devices.
821 * This struct is zero initialized which is correct for the
822 * embedded hlist heads, the dev pointer, and the entries counter.
825 spin_lock(&can_rcvlists_lock);
826 hlist_add_head_rcu(&can_rx_alldev_list.list, &can_rx_dev_list);
827 spin_unlock(&can_rcvlists_lock);
830 /* the statistics are updated every second (timer triggered) */
831 setup_timer(&can_stattimer, can_stat_update, 0);
832 mod_timer(&can_stattimer, round_jiffies(jiffies + HZ));
834 can_stattimer.function = NULL;
838 /* protocol register */
839 sock_register(&can_family_ops);
840 register_netdevice_notifier(&can_netdev_notifier);
841 dev_add_pack(&can_packet);
846 static __exit void can_exit(void)
848 struct dev_rcv_lists *d;
849 struct hlist_node *n, *next;
852 del_timer(&can_stattimer);
856 /* protocol unregister */
857 dev_remove_pack(&can_packet);
858 unregister_netdevice_notifier(&can_netdev_notifier);
859 sock_unregister(PF_CAN);
861 /* remove can_rx_dev_list */
862 spin_lock(&can_rcvlists_lock);
863 hlist_del(&can_rx_alldev_list.list);
864 hlist_for_each_entry_safe(d, n, next, &can_rx_dev_list, list) {
868 spin_unlock(&can_rcvlists_lock);
870 kmem_cache_destroy(rcv_cache);
873 module_init(can_init);
874 module_exit(can_exit);