2 * IP multicast routing support for mrouted 3.6/3.8
5 * Linux Consultancy and Custom Driver Development
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
13 * Michael Chastain : Incorrect size of copying.
14 * Alan Cox : Added the cache manager code
15 * Alan Cox : Fixed the clone/copy bug and device race.
16 * Mike McLagan : Routing by source
17 * Malcolm Beattie : Buffer handling fixes.
18 * Alexey Kuznetsov : Double buffer free and other fixes.
19 * SVR Anand : Fixed several multicast bugs and problems.
20 * Alexey Kuznetsov : Status, optimisations and more.
21 * Brad Parker : Better behaviour on mrouted upcall
23 * Carlos Picoto : PIMv1 Support
24 * Pavlin Ivanov Radoslavov: PIMv2 Registers must checksum only PIM header
25 * Relax this requrement to work with older peers.
29 #include <asm/system.h>
30 #include <asm/uaccess.h>
31 #include <linux/types.h>
32 #include <linux/capability.h>
33 #include <linux/errno.h>
34 #include <linux/timer.h>
36 #include <linux/kernel.h>
37 #include <linux/fcntl.h>
38 #include <linux/stat.h>
39 #include <linux/socket.h>
41 #include <linux/inet.h>
42 #include <linux/netdevice.h>
43 #include <linux/inetdevice.h>
44 #include <linux/igmp.h>
45 #include <linux/proc_fs.h>
46 #include <linux/seq_file.h>
47 #include <linux/mroute.h>
48 #include <linux/init.h>
49 #include <linux/if_ether.h>
50 #include <net/net_namespace.h>
52 #include <net/protocol.h>
53 #include <linux/skbuff.h>
54 #include <net/route.h>
59 #include <linux/notifier.h>
60 #include <linux/if_arp.h>
61 #include <linux/netfilter_ipv4.h>
63 #include <net/checksum.h>
64 #include <net/netlink.h>
66 #if defined(CONFIG_IP_PIMSM_V1) || defined(CONFIG_IP_PIMSM_V2)
67 #define CONFIG_IP_PIMSM 1
70 /* Big lock, protecting vif table, mrt cache and mroute socket state.
71 Note that the changes are semaphored via rtnl_lock.
74 static DEFINE_RWLOCK(mrt_lock);
77 * Multicast router control variables
80 #define VIF_EXISTS(_net, _idx) ((_net)->ipv4.vif_table[_idx].dev != NULL)
82 static struct mfc_cache *mfc_unres_queue; /* Queue of unresolved entries */
84 /* Special spinlock for queue of unresolved entries */
85 static DEFINE_SPINLOCK(mfc_unres_lock);
87 /* We return to original Alan's scheme. Hash table of resolved
88 entries is changed only in process context and protected
89 with weak lock mrt_lock. Queue of unresolved entries is protected
90 with strong spinlock mfc_unres_lock.
92 In this case data path is free of exclusive locks at all.
95 static struct kmem_cache *mrt_cachep __read_mostly;
97 static int ip_mr_forward(struct sk_buff *skb, struct mfc_cache *cache, int local);
98 static int ipmr_cache_report(struct net *net,
99 struct sk_buff *pkt, vifi_t vifi, int assert);
100 static int ipmr_fill_mroute(struct sk_buff *skb, struct mfc_cache *c, struct rtmsg *rtm);
102 static struct timer_list ipmr_expire_timer;
104 /* Service routines creating virtual interfaces: DVMRP tunnels and PIMREG */
106 static void ipmr_del_tunnel(struct net_device *dev, struct vifctl *v)
108 struct net *net = dev_net(dev);
112 dev = __dev_get_by_name(net, "tunl0");
114 const struct net_device_ops *ops = dev->netdev_ops;
116 struct ip_tunnel_parm p;
118 memset(&p, 0, sizeof(p));
119 p.iph.daddr = v->vifc_rmt_addr.s_addr;
120 p.iph.saddr = v->vifc_lcl_addr.s_addr;
123 p.iph.protocol = IPPROTO_IPIP;
124 sprintf(p.name, "dvmrp%d", v->vifc_vifi);
125 ifr.ifr_ifru.ifru_data = (__force void __user *)&p;
127 if (ops->ndo_do_ioctl) {
128 mm_segment_t oldfs = get_fs();
131 ops->ndo_do_ioctl(dev, &ifr, SIOCDELTUNNEL);
138 struct net_device *ipmr_new_tunnel(struct net *net, struct vifctl *v)
140 struct net_device *dev;
142 dev = __dev_get_by_name(net, "tunl0");
145 const struct net_device_ops *ops = dev->netdev_ops;
148 struct ip_tunnel_parm p;
149 struct in_device *in_dev;
151 memset(&p, 0, sizeof(p));
152 p.iph.daddr = v->vifc_rmt_addr.s_addr;
153 p.iph.saddr = v->vifc_lcl_addr.s_addr;
156 p.iph.protocol = IPPROTO_IPIP;
157 sprintf(p.name, "dvmrp%d", v->vifc_vifi);
158 ifr.ifr_ifru.ifru_data = (__force void __user *)&p;
160 if (ops->ndo_do_ioctl) {
161 mm_segment_t oldfs = get_fs();
164 err = ops->ndo_do_ioctl(dev, &ifr, SIOCADDTUNNEL);
172 (dev = __dev_get_by_name(net, p.name)) != NULL) {
173 dev->flags |= IFF_MULTICAST;
175 in_dev = __in_dev_get_rtnl(dev);
179 ipv4_devconf_setall(in_dev);
180 IPV4_DEVCONF(in_dev->cnf, RP_FILTER) = 0;
190 /* allow the register to be completed before unregistering. */
194 unregister_netdevice(dev);
198 #ifdef CONFIG_IP_PIMSM
200 static netdev_tx_t reg_vif_xmit(struct sk_buff *skb, struct net_device *dev)
202 struct net *net = dev_net(dev);
204 read_lock(&mrt_lock);
205 dev->stats.tx_bytes += skb->len;
206 dev->stats.tx_packets++;
207 ipmr_cache_report(net, skb, net->ipv4.mroute_reg_vif_num,
209 read_unlock(&mrt_lock);
214 static const struct net_device_ops reg_vif_netdev_ops = {
215 .ndo_start_xmit = reg_vif_xmit,
218 static void reg_vif_setup(struct net_device *dev)
220 dev->type = ARPHRD_PIMREG;
221 dev->mtu = ETH_DATA_LEN - sizeof(struct iphdr) - 8;
222 dev->flags = IFF_NOARP;
223 dev->netdev_ops = ®_vif_netdev_ops,
224 dev->destructor = free_netdev;
225 dev->features |= NETIF_F_NETNS_LOCAL;
228 static struct net_device *ipmr_reg_vif(struct net *net)
230 struct net_device *dev;
231 struct in_device *in_dev;
233 dev = alloc_netdev(0, "pimreg", reg_vif_setup);
238 dev_net_set(dev, net);
240 if (register_netdevice(dev)) {
247 if ((in_dev = __in_dev_get_rcu(dev)) == NULL) {
252 ipv4_devconf_setall(in_dev);
253 IPV4_DEVCONF(in_dev->cnf, RP_FILTER) = 0;
264 /* allow the register to be completed before unregistering. */
268 unregister_netdevice(dev);
275 * @notify: Set to 1, if the caller is a notifier_call
278 static int vif_delete(struct net *net, int vifi, int notify,
279 struct list_head *head)
281 struct vif_device *v;
282 struct net_device *dev;
283 struct in_device *in_dev;
285 if (vifi < 0 || vifi >= net->ipv4.maxvif)
286 return -EADDRNOTAVAIL;
288 v = &net->ipv4.vif_table[vifi];
290 write_lock_bh(&mrt_lock);
295 write_unlock_bh(&mrt_lock);
296 return -EADDRNOTAVAIL;
299 #ifdef CONFIG_IP_PIMSM
300 if (vifi == net->ipv4.mroute_reg_vif_num)
301 net->ipv4.mroute_reg_vif_num = -1;
304 if (vifi+1 == net->ipv4.maxvif) {
306 for (tmp=vifi-1; tmp>=0; tmp--) {
307 if (VIF_EXISTS(net, tmp))
310 net->ipv4.maxvif = tmp+1;
313 write_unlock_bh(&mrt_lock);
315 dev_set_allmulti(dev, -1);
317 if ((in_dev = __in_dev_get_rtnl(dev)) != NULL) {
318 IPV4_DEVCONF(in_dev->cnf, MC_FORWARDING)--;
319 ip_rt_multicast_event(in_dev);
322 if (v->flags&(VIFF_TUNNEL|VIFF_REGISTER) && !notify)
323 unregister_netdevice_queue(dev, head);
329 static inline void ipmr_cache_free(struct mfc_cache *c)
331 release_net(mfc_net(c));
332 kmem_cache_free(mrt_cachep, c);
335 /* Destroy an unresolved cache entry, killing queued skbs
336 and reporting error to netlink readers.
339 static void ipmr_destroy_unres(struct mfc_cache *c)
343 struct net *net = mfc_net(c);
345 atomic_dec(&net->ipv4.cache_resolve_queue_len);
347 while ((skb = skb_dequeue(&c->mfc_un.unres.unresolved))) {
348 if (ip_hdr(skb)->version == 0) {
349 struct nlmsghdr *nlh = (struct nlmsghdr *)skb_pull(skb, sizeof(struct iphdr));
350 nlh->nlmsg_type = NLMSG_ERROR;
351 nlh->nlmsg_len = NLMSG_LENGTH(sizeof(struct nlmsgerr));
352 skb_trim(skb, nlh->nlmsg_len);
354 e->error = -ETIMEDOUT;
355 memset(&e->msg, 0, sizeof(e->msg));
357 rtnl_unicast(skb, net, NETLINK_CB(skb).pid);
366 /* Single timer process for all the unresolved queue. */
368 static void ipmr_expire_process(unsigned long dummy)
371 unsigned long expires;
372 struct mfc_cache *c, **cp;
374 if (!spin_trylock(&mfc_unres_lock)) {
375 mod_timer(&ipmr_expire_timer, jiffies+HZ/10);
379 if (mfc_unres_queue == NULL)
384 cp = &mfc_unres_queue;
386 while ((c=*cp) != NULL) {
387 if (time_after(c->mfc_un.unres.expires, now)) {
388 unsigned long interval = c->mfc_un.unres.expires - now;
389 if (interval < expires)
397 ipmr_destroy_unres(c);
400 if (mfc_unres_queue != NULL)
401 mod_timer(&ipmr_expire_timer, jiffies + expires);
404 spin_unlock(&mfc_unres_lock);
407 /* Fill oifs list. It is called under write locked mrt_lock. */
409 static void ipmr_update_thresholds(struct mfc_cache *cache, unsigned char *ttls)
412 struct net *net = mfc_net(cache);
414 cache->mfc_un.res.minvif = MAXVIFS;
415 cache->mfc_un.res.maxvif = 0;
416 memset(cache->mfc_un.res.ttls, 255, MAXVIFS);
418 for (vifi = 0; vifi < net->ipv4.maxvif; vifi++) {
419 if (VIF_EXISTS(net, vifi) &&
420 ttls[vifi] && ttls[vifi] < 255) {
421 cache->mfc_un.res.ttls[vifi] = ttls[vifi];
422 if (cache->mfc_un.res.minvif > vifi)
423 cache->mfc_un.res.minvif = vifi;
424 if (cache->mfc_un.res.maxvif <= vifi)
425 cache->mfc_un.res.maxvif = vifi + 1;
430 static int vif_add(struct net *net, struct vifctl *vifc, int mrtsock)
432 int vifi = vifc->vifc_vifi;
433 struct vif_device *v = &net->ipv4.vif_table[vifi];
434 struct net_device *dev;
435 struct in_device *in_dev;
439 if (VIF_EXISTS(net, vifi))
442 switch (vifc->vifc_flags) {
443 #ifdef CONFIG_IP_PIMSM
446 * Special Purpose VIF in PIM
447 * All the packets will be sent to the daemon
449 if (net->ipv4.mroute_reg_vif_num >= 0)
451 dev = ipmr_reg_vif(net);
454 err = dev_set_allmulti(dev, 1);
456 unregister_netdevice(dev);
463 dev = ipmr_new_tunnel(net, vifc);
466 err = dev_set_allmulti(dev, 1);
468 ipmr_del_tunnel(dev, vifc);
474 case VIFF_USE_IFINDEX:
476 if (vifc->vifc_flags == VIFF_USE_IFINDEX) {
477 dev = dev_get_by_index(net, vifc->vifc_lcl_ifindex);
478 if (dev && dev->ip_ptr == NULL) {
480 return -EADDRNOTAVAIL;
483 dev = ip_dev_find(net, vifc->vifc_lcl_addr.s_addr);
486 return -EADDRNOTAVAIL;
487 err = dev_set_allmulti(dev, 1);
497 if ((in_dev = __in_dev_get_rtnl(dev)) == NULL) {
499 return -EADDRNOTAVAIL;
501 IPV4_DEVCONF(in_dev->cnf, MC_FORWARDING)++;
502 ip_rt_multicast_event(in_dev);
505 * Fill in the VIF structures
507 v->rate_limit = vifc->vifc_rate_limit;
508 v->local = vifc->vifc_lcl_addr.s_addr;
509 v->remote = vifc->vifc_rmt_addr.s_addr;
510 v->flags = vifc->vifc_flags;
512 v->flags |= VIFF_STATIC;
513 v->threshold = vifc->vifc_threshold;
518 v->link = dev->ifindex;
519 if (v->flags&(VIFF_TUNNEL|VIFF_REGISTER))
520 v->link = dev->iflink;
522 /* And finish update writing critical data */
523 write_lock_bh(&mrt_lock);
525 #ifdef CONFIG_IP_PIMSM
526 if (v->flags&VIFF_REGISTER)
527 net->ipv4.mroute_reg_vif_num = vifi;
529 if (vifi+1 > net->ipv4.maxvif)
530 net->ipv4.maxvif = vifi+1;
531 write_unlock_bh(&mrt_lock);
535 static struct mfc_cache *ipmr_cache_find(struct net *net,
539 int line = MFC_HASH(mcastgrp, origin);
542 for (c = net->ipv4.mfc_cache_array[line]; c; c = c->next) {
543 if (c->mfc_origin==origin && c->mfc_mcastgrp==mcastgrp)
550 * Allocate a multicast cache entry
552 static struct mfc_cache *ipmr_cache_alloc(struct net *net)
554 struct mfc_cache *c = kmem_cache_zalloc(mrt_cachep, GFP_KERNEL);
557 c->mfc_un.res.minvif = MAXVIFS;
562 static struct mfc_cache *ipmr_cache_alloc_unres(struct net *net)
564 struct mfc_cache *c = kmem_cache_zalloc(mrt_cachep, GFP_ATOMIC);
567 skb_queue_head_init(&c->mfc_un.unres.unresolved);
568 c->mfc_un.unres.expires = jiffies + 10*HZ;
574 * A cache entry has gone into a resolved state from queued
577 static void ipmr_cache_resolve(struct mfc_cache *uc, struct mfc_cache *c)
583 * Play the pending entries through our router
586 while ((skb = __skb_dequeue(&uc->mfc_un.unres.unresolved))) {
587 if (ip_hdr(skb)->version == 0) {
588 struct nlmsghdr *nlh = (struct nlmsghdr *)skb_pull(skb, sizeof(struct iphdr));
590 if (ipmr_fill_mroute(skb, c, NLMSG_DATA(nlh)) > 0) {
591 nlh->nlmsg_len = (skb_tail_pointer(skb) -
594 nlh->nlmsg_type = NLMSG_ERROR;
595 nlh->nlmsg_len = NLMSG_LENGTH(sizeof(struct nlmsgerr));
596 skb_trim(skb, nlh->nlmsg_len);
598 e->error = -EMSGSIZE;
599 memset(&e->msg, 0, sizeof(e->msg));
602 rtnl_unicast(skb, mfc_net(c), NETLINK_CB(skb).pid);
604 ip_mr_forward(skb, c, 0);
609 * Bounce a cache query up to mrouted. We could use netlink for this but mrouted
610 * expects the following bizarre scheme.
612 * Called under mrt_lock.
615 static int ipmr_cache_report(struct net *net,
616 struct sk_buff *pkt, vifi_t vifi, int assert)
619 const int ihl = ip_hdrlen(pkt);
620 struct igmphdr *igmp;
624 #ifdef CONFIG_IP_PIMSM
625 if (assert == IGMPMSG_WHOLEPKT)
626 skb = skb_realloc_headroom(pkt, sizeof(struct iphdr));
629 skb = alloc_skb(128, GFP_ATOMIC);
634 #ifdef CONFIG_IP_PIMSM
635 if (assert == IGMPMSG_WHOLEPKT) {
636 /* Ugly, but we have no choice with this interface.
637 Duplicate old header, fix ihl, length etc.
638 And all this only to mangle msg->im_msgtype and
639 to set msg->im_mbz to "mbz" :-)
641 skb_push(skb, sizeof(struct iphdr));
642 skb_reset_network_header(skb);
643 skb_reset_transport_header(skb);
644 msg = (struct igmpmsg *)skb_network_header(skb);
645 memcpy(msg, skb_network_header(pkt), sizeof(struct iphdr));
646 msg->im_msgtype = IGMPMSG_WHOLEPKT;
648 msg->im_vif = net->ipv4.mroute_reg_vif_num;
649 ip_hdr(skb)->ihl = sizeof(struct iphdr) >> 2;
650 ip_hdr(skb)->tot_len = htons(ntohs(ip_hdr(pkt)->tot_len) +
651 sizeof(struct iphdr));
660 skb->network_header = skb->tail;
662 skb_copy_to_linear_data(skb, pkt->data, ihl);
663 ip_hdr(skb)->protocol = 0; /* Flag to the kernel this is a route add */
664 msg = (struct igmpmsg *)skb_network_header(skb);
666 skb_dst_set(skb, dst_clone(skb_dst(pkt)));
672 igmp=(struct igmphdr *)skb_put(skb, sizeof(struct igmphdr));
674 msg->im_msgtype = assert;
676 ip_hdr(skb)->tot_len = htons(skb->len); /* Fix the length */
677 skb->transport_header = skb->network_header;
680 if (net->ipv4.mroute_sk == NULL) {
688 ret = sock_queue_rcv_skb(net->ipv4.mroute_sk, skb);
691 printk(KERN_WARNING "mroute: pending queue full, dropping entries.\n");
699 * Queue a packet for resolution. It gets locked cache entry!
703 ipmr_cache_unresolved(struct net *net, vifi_t vifi, struct sk_buff *skb)
707 const struct iphdr *iph = ip_hdr(skb);
709 spin_lock_bh(&mfc_unres_lock);
710 for (c=mfc_unres_queue; c; c=c->next) {
711 if (net_eq(mfc_net(c), net) &&
712 c->mfc_mcastgrp == iph->daddr &&
713 c->mfc_origin == iph->saddr)
719 * Create a new entry if allowable
722 if (atomic_read(&net->ipv4.cache_resolve_queue_len) >= 10 ||
723 (c = ipmr_cache_alloc_unres(net)) == NULL) {
724 spin_unlock_bh(&mfc_unres_lock);
731 * Fill in the new cache entry
734 c->mfc_origin = iph->saddr;
735 c->mfc_mcastgrp = iph->daddr;
738 * Reflect first query at mrouted.
740 err = ipmr_cache_report(net, skb, vifi, IGMPMSG_NOCACHE);
742 /* If the report failed throw the cache entry
745 spin_unlock_bh(&mfc_unres_lock);
752 atomic_inc(&net->ipv4.cache_resolve_queue_len);
753 c->next = mfc_unres_queue;
756 mod_timer(&ipmr_expire_timer, c->mfc_un.unres.expires);
760 * See if we can append the packet
762 if (c->mfc_un.unres.unresolved.qlen>3) {
766 skb_queue_tail(&c->mfc_un.unres.unresolved, skb);
770 spin_unlock_bh(&mfc_unres_lock);
775 * MFC cache manipulation by user space mroute daemon
778 static int ipmr_mfc_delete(struct net *net, struct mfcctl *mfc)
781 struct mfc_cache *c, **cp;
783 line = MFC_HASH(mfc->mfcc_mcastgrp.s_addr, mfc->mfcc_origin.s_addr);
785 for (cp = &net->ipv4.mfc_cache_array[line];
786 (c = *cp) != NULL; cp = &c->next) {
787 if (c->mfc_origin == mfc->mfcc_origin.s_addr &&
788 c->mfc_mcastgrp == mfc->mfcc_mcastgrp.s_addr) {
789 write_lock_bh(&mrt_lock);
791 write_unlock_bh(&mrt_lock);
800 static int ipmr_mfc_add(struct net *net, struct mfcctl *mfc, int mrtsock)
803 struct mfc_cache *uc, *c, **cp;
805 if (mfc->mfcc_parent >= MAXVIFS)
808 line = MFC_HASH(mfc->mfcc_mcastgrp.s_addr, mfc->mfcc_origin.s_addr);
810 for (cp = &net->ipv4.mfc_cache_array[line];
811 (c = *cp) != NULL; cp = &c->next) {
812 if (c->mfc_origin == mfc->mfcc_origin.s_addr &&
813 c->mfc_mcastgrp == mfc->mfcc_mcastgrp.s_addr)
818 write_lock_bh(&mrt_lock);
819 c->mfc_parent = mfc->mfcc_parent;
820 ipmr_update_thresholds(c, mfc->mfcc_ttls);
822 c->mfc_flags |= MFC_STATIC;
823 write_unlock_bh(&mrt_lock);
827 if (!ipv4_is_multicast(mfc->mfcc_mcastgrp.s_addr))
830 c = ipmr_cache_alloc(net);
834 c->mfc_origin = mfc->mfcc_origin.s_addr;
835 c->mfc_mcastgrp = mfc->mfcc_mcastgrp.s_addr;
836 c->mfc_parent = mfc->mfcc_parent;
837 ipmr_update_thresholds(c, mfc->mfcc_ttls);
839 c->mfc_flags |= MFC_STATIC;
841 write_lock_bh(&mrt_lock);
842 c->next = net->ipv4.mfc_cache_array[line];
843 net->ipv4.mfc_cache_array[line] = c;
844 write_unlock_bh(&mrt_lock);
847 * Check to see if we resolved a queued list. If so we
848 * need to send on the frames and tidy up.
850 spin_lock_bh(&mfc_unres_lock);
851 for (cp = &mfc_unres_queue; (uc=*cp) != NULL;
853 if (net_eq(mfc_net(uc), net) &&
854 uc->mfc_origin == c->mfc_origin &&
855 uc->mfc_mcastgrp == c->mfc_mcastgrp) {
857 atomic_dec(&net->ipv4.cache_resolve_queue_len);
861 if (mfc_unres_queue == NULL)
862 del_timer(&ipmr_expire_timer);
863 spin_unlock_bh(&mfc_unres_lock);
866 ipmr_cache_resolve(uc, c);
873 * Close the multicast socket, and clear the vif tables etc
876 static void mroute_clean_tables(struct net *net)
882 * Shut down all active vif entries
884 for (i = 0; i < net->ipv4.maxvif; i++) {
885 if (!(net->ipv4.vif_table[i].flags&VIFF_STATIC))
886 vif_delete(net, i, 0, &list);
888 unregister_netdevice_many(&list);
893 for (i=0; i<MFC_LINES; i++) {
894 struct mfc_cache *c, **cp;
896 cp = &net->ipv4.mfc_cache_array[i];
897 while ((c = *cp) != NULL) {
898 if (c->mfc_flags&MFC_STATIC) {
902 write_lock_bh(&mrt_lock);
904 write_unlock_bh(&mrt_lock);
910 if (atomic_read(&net->ipv4.cache_resolve_queue_len) != 0) {
911 struct mfc_cache *c, **cp;
913 spin_lock_bh(&mfc_unres_lock);
914 cp = &mfc_unres_queue;
915 while ((c = *cp) != NULL) {
916 if (!net_eq(mfc_net(c), net)) {
922 ipmr_destroy_unres(c);
924 spin_unlock_bh(&mfc_unres_lock);
928 static void mrtsock_destruct(struct sock *sk)
930 struct net *net = sock_net(sk);
933 if (sk == net->ipv4.mroute_sk) {
934 IPV4_DEVCONF_ALL(net, MC_FORWARDING)--;
936 write_lock_bh(&mrt_lock);
937 net->ipv4.mroute_sk = NULL;
938 write_unlock_bh(&mrt_lock);
940 mroute_clean_tables(net);
946 * Socket options and virtual interface manipulation. The whole
947 * virtual interface system is a complete heap, but unfortunately
948 * that's how BSD mrouted happens to think. Maybe one day with a proper
949 * MOSPF/PIM router set up we can clean this up.
952 int ip_mroute_setsockopt(struct sock *sk, int optname, char __user *optval, unsigned int optlen)
957 struct net *net = sock_net(sk);
959 if (optname != MRT_INIT) {
960 if (sk != net->ipv4.mroute_sk && !capable(CAP_NET_ADMIN))
966 if (sk->sk_type != SOCK_RAW ||
967 inet_sk(sk)->inet_num != IPPROTO_IGMP)
969 if (optlen != sizeof(int))
973 if (net->ipv4.mroute_sk) {
978 ret = ip_ra_control(sk, 1, mrtsock_destruct);
980 write_lock_bh(&mrt_lock);
981 net->ipv4.mroute_sk = sk;
982 write_unlock_bh(&mrt_lock);
984 IPV4_DEVCONF_ALL(net, MC_FORWARDING)++;
989 if (sk != net->ipv4.mroute_sk)
991 return ip_ra_control(sk, 0, NULL);
994 if (optlen != sizeof(vif))
996 if (copy_from_user(&vif, optval, sizeof(vif)))
998 if (vif.vifc_vifi >= MAXVIFS)
1001 if (optname == MRT_ADD_VIF) {
1002 ret = vif_add(net, &vif, sk == net->ipv4.mroute_sk);
1004 ret = vif_delete(net, vif.vifc_vifi, 0, NULL);
1010 * Manipulate the forwarding caches. These live
1011 * in a sort of kernel/user symbiosis.
1015 if (optlen != sizeof(mfc))
1017 if (copy_from_user(&mfc, optval, sizeof(mfc)))
1020 if (optname == MRT_DEL_MFC)
1021 ret = ipmr_mfc_delete(net, &mfc);
1023 ret = ipmr_mfc_add(net, &mfc, sk == net->ipv4.mroute_sk);
1027 * Control PIM assert.
1032 if (get_user(v,(int __user *)optval))
1034 net->ipv4.mroute_do_assert = (v) ? 1 : 0;
1037 #ifdef CONFIG_IP_PIMSM
1042 if (get_user(v,(int __user *)optval))
1048 if (v != net->ipv4.mroute_do_pim) {
1049 net->ipv4.mroute_do_pim = v;
1050 net->ipv4.mroute_do_assert = v;
1057 * Spurious command, or MRT_VERSION which you cannot
1061 return -ENOPROTOOPT;
1066 * Getsock opt support for the multicast routing system.
1069 int ip_mroute_getsockopt(struct sock *sk, int optname, char __user *optval, int __user *optlen)
1073 struct net *net = sock_net(sk);
1075 if (optname != MRT_VERSION &&
1076 #ifdef CONFIG_IP_PIMSM
1079 optname!=MRT_ASSERT)
1080 return -ENOPROTOOPT;
1082 if (get_user(olr, optlen))
1085 olr = min_t(unsigned int, olr, sizeof(int));
1089 if (put_user(olr, optlen))
1091 if (optname == MRT_VERSION)
1093 #ifdef CONFIG_IP_PIMSM
1094 else if (optname == MRT_PIM)
1095 val = net->ipv4.mroute_do_pim;
1098 val = net->ipv4.mroute_do_assert;
1099 if (copy_to_user(optval, &val, olr))
1105 * The IP multicast ioctl support routines.
1108 int ipmr_ioctl(struct sock *sk, int cmd, void __user *arg)
1110 struct sioc_sg_req sr;
1111 struct sioc_vif_req vr;
1112 struct vif_device *vif;
1113 struct mfc_cache *c;
1114 struct net *net = sock_net(sk);
1118 if (copy_from_user(&vr, arg, sizeof(vr)))
1120 if (vr.vifi >= net->ipv4.maxvif)
1122 read_lock(&mrt_lock);
1123 vif = &net->ipv4.vif_table[vr.vifi];
1124 if (VIF_EXISTS(net, vr.vifi)) {
1125 vr.icount = vif->pkt_in;
1126 vr.ocount = vif->pkt_out;
1127 vr.ibytes = vif->bytes_in;
1128 vr.obytes = vif->bytes_out;
1129 read_unlock(&mrt_lock);
1131 if (copy_to_user(arg, &vr, sizeof(vr)))
1135 read_unlock(&mrt_lock);
1136 return -EADDRNOTAVAIL;
1138 if (copy_from_user(&sr, arg, sizeof(sr)))
1141 read_lock(&mrt_lock);
1142 c = ipmr_cache_find(net, sr.src.s_addr, sr.grp.s_addr);
1144 sr.pktcnt = c->mfc_un.res.pkt;
1145 sr.bytecnt = c->mfc_un.res.bytes;
1146 sr.wrong_if = c->mfc_un.res.wrong_if;
1147 read_unlock(&mrt_lock);
1149 if (copy_to_user(arg, &sr, sizeof(sr)))
1153 read_unlock(&mrt_lock);
1154 return -EADDRNOTAVAIL;
1156 return -ENOIOCTLCMD;
1161 static int ipmr_device_event(struct notifier_block *this, unsigned long event, void *ptr)
1163 struct net_device *dev = ptr;
1164 struct net *net = dev_net(dev);
1165 struct vif_device *v;
1169 if (event != NETDEV_UNREGISTER)
1171 v = &net->ipv4.vif_table[0];
1172 for (ct = 0; ct < net->ipv4.maxvif; ct++, v++) {
1174 vif_delete(net, ct, 1, &list);
1176 unregister_netdevice_many(&list);
1181 static struct notifier_block ip_mr_notifier = {
1182 .notifier_call = ipmr_device_event,
1186 * Encapsulate a packet by attaching a valid IPIP header to it.
1187 * This avoids tunnel drivers and other mess and gives us the speed so
1188 * important for multicast video.
1191 static void ip_encap(struct sk_buff *skb, __be32 saddr, __be32 daddr)
1194 struct iphdr *old_iph = ip_hdr(skb);
1196 skb_push(skb, sizeof(struct iphdr));
1197 skb->transport_header = skb->network_header;
1198 skb_reset_network_header(skb);
1202 iph->tos = old_iph->tos;
1203 iph->ttl = old_iph->ttl;
1207 iph->protocol = IPPROTO_IPIP;
1209 iph->tot_len = htons(skb->len);
1210 ip_select_ident(iph, skb_dst(skb), NULL);
1213 memset(&(IPCB(skb)->opt), 0, sizeof(IPCB(skb)->opt));
1217 static inline int ipmr_forward_finish(struct sk_buff *skb)
1219 struct ip_options * opt = &(IPCB(skb)->opt);
1221 IP_INC_STATS_BH(dev_net(skb_dst(skb)->dev), IPSTATS_MIB_OUTFORWDATAGRAMS);
1223 if (unlikely(opt->optlen))
1224 ip_forward_options(skb);
1226 return dst_output(skb);
1230 * Processing handlers for ipmr_forward
1233 static void ipmr_queue_xmit(struct sk_buff *skb, struct mfc_cache *c, int vifi)
1235 struct net *net = mfc_net(c);
1236 const struct iphdr *iph = ip_hdr(skb);
1237 struct vif_device *vif = &net->ipv4.vif_table[vifi];
1238 struct net_device *dev;
1242 if (vif->dev == NULL)
1245 #ifdef CONFIG_IP_PIMSM
1246 if (vif->flags & VIFF_REGISTER) {
1248 vif->bytes_out += skb->len;
1249 vif->dev->stats.tx_bytes += skb->len;
1250 vif->dev->stats.tx_packets++;
1251 ipmr_cache_report(net, skb, vifi, IGMPMSG_WHOLEPKT);
1256 if (vif->flags&VIFF_TUNNEL) {
1257 struct flowi fl = { .oif = vif->link,
1259 { .daddr = vif->remote,
1260 .saddr = vif->local,
1261 .tos = RT_TOS(iph->tos) } },
1262 .proto = IPPROTO_IPIP };
1263 if (ip_route_output_key(net, &rt, &fl))
1265 encap = sizeof(struct iphdr);
1267 struct flowi fl = { .oif = vif->link,
1269 { .daddr = iph->daddr,
1270 .tos = RT_TOS(iph->tos) } },
1271 .proto = IPPROTO_IPIP };
1272 if (ip_route_output_key(net, &rt, &fl))
1276 dev = rt->u.dst.dev;
1278 if (skb->len+encap > dst_mtu(&rt->u.dst) && (ntohs(iph->frag_off) & IP_DF)) {
1279 /* Do not fragment multicasts. Alas, IPv4 does not
1280 allow to send ICMP, so that packets will disappear
1284 IP_INC_STATS_BH(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
1289 encap += LL_RESERVED_SPACE(dev) + rt->u.dst.header_len;
1291 if (skb_cow(skb, encap)) {
1297 vif->bytes_out += skb->len;
1300 skb_dst_set(skb, &rt->u.dst);
1301 ip_decrease_ttl(ip_hdr(skb));
1303 /* FIXME: forward and output firewalls used to be called here.
1304 * What do we do with netfilter? -- RR */
1305 if (vif->flags & VIFF_TUNNEL) {
1306 ip_encap(skb, vif->local, vif->remote);
1307 /* FIXME: extra output firewall step used to be here. --RR */
1308 vif->dev->stats.tx_packets++;
1309 vif->dev->stats.tx_bytes += skb->len;
1312 IPCB(skb)->flags |= IPSKB_FORWARDED;
1315 * RFC1584 teaches, that DVMRP/PIM router must deliver packets locally
1316 * not only before forwarding, but after forwarding on all output
1317 * interfaces. It is clear, if mrouter runs a multicasting
1318 * program, it should receive packets not depending to what interface
1319 * program is joined.
1320 * If we will not make it, the program will have to join on all
1321 * interfaces. On the other hand, multihoming host (or router, but
1322 * not mrouter) cannot join to more than one interface - it will
1323 * result in receiving multiple packets.
1325 NF_HOOK(PF_INET, NF_INET_FORWARD, skb, skb->dev, dev,
1326 ipmr_forward_finish);
1334 static int ipmr_find_vif(struct net_device *dev)
1336 struct net *net = dev_net(dev);
1338 for (ct = net->ipv4.maxvif-1; ct >= 0; ct--) {
1339 if (net->ipv4.vif_table[ct].dev == dev)
1345 /* "local" means that we should preserve one skb (for local delivery) */
1347 static int ip_mr_forward(struct sk_buff *skb, struct mfc_cache *cache, int local)
1351 struct net *net = mfc_net(cache);
1353 vif = cache->mfc_parent;
1354 cache->mfc_un.res.pkt++;
1355 cache->mfc_un.res.bytes += skb->len;
1358 * Wrong interface: drop packet and (maybe) send PIM assert.
1360 if (net->ipv4.vif_table[vif].dev != skb->dev) {
1363 if (skb_rtable(skb)->fl.iif == 0) {
1364 /* It is our own packet, looped back.
1365 Very complicated situation...
1367 The best workaround until routing daemons will be
1368 fixed is not to redistribute packet, if it was
1369 send through wrong interface. It means, that
1370 multicast applications WILL NOT work for
1371 (S,G), which have default multicast route pointing
1372 to wrong oif. In any case, it is not a good
1373 idea to use multicasting applications on router.
1378 cache->mfc_un.res.wrong_if++;
1379 true_vifi = ipmr_find_vif(skb->dev);
1381 if (true_vifi >= 0 && net->ipv4.mroute_do_assert &&
1382 /* pimsm uses asserts, when switching from RPT to SPT,
1383 so that we cannot check that packet arrived on an oif.
1384 It is bad, but otherwise we would need to move pretty
1385 large chunk of pimd to kernel. Ough... --ANK
1387 (net->ipv4.mroute_do_pim ||
1388 cache->mfc_un.res.ttls[true_vifi] < 255) &&
1390 cache->mfc_un.res.last_assert + MFC_ASSERT_THRESH)) {
1391 cache->mfc_un.res.last_assert = jiffies;
1392 ipmr_cache_report(net, skb, true_vifi, IGMPMSG_WRONGVIF);
1397 net->ipv4.vif_table[vif].pkt_in++;
1398 net->ipv4.vif_table[vif].bytes_in += skb->len;
1403 for (ct = cache->mfc_un.res.maxvif-1; ct >= cache->mfc_un.res.minvif; ct--) {
1404 if (ip_hdr(skb)->ttl > cache->mfc_un.res.ttls[ct]) {
1406 struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
1408 ipmr_queue_xmit(skb2, cache, psend);
1415 struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
1417 ipmr_queue_xmit(skb2, cache, psend);
1419 ipmr_queue_xmit(skb, cache, psend);
1432 * Multicast packets for forwarding arrive here
1435 int ip_mr_input(struct sk_buff *skb)
1437 struct mfc_cache *cache;
1438 struct net *net = dev_net(skb->dev);
1439 int local = skb_rtable(skb)->rt_flags & RTCF_LOCAL;
1441 /* Packet is looped back after forward, it should not be
1442 forwarded second time, but still can be delivered locally.
1444 if (IPCB(skb)->flags&IPSKB_FORWARDED)
1448 if (IPCB(skb)->opt.router_alert) {
1449 if (ip_call_ra_chain(skb))
1451 } else if (ip_hdr(skb)->protocol == IPPROTO_IGMP){
1452 /* IGMPv1 (and broken IGMPv2 implementations sort of
1453 Cisco IOS <= 11.2(8)) do not put router alert
1454 option to IGMP packets destined to routable
1455 groups. It is very bad, because it means
1456 that we can forward NO IGMP messages.
1458 read_lock(&mrt_lock);
1459 if (net->ipv4.mroute_sk) {
1461 raw_rcv(net->ipv4.mroute_sk, skb);
1462 read_unlock(&mrt_lock);
1465 read_unlock(&mrt_lock);
1469 read_lock(&mrt_lock);
1470 cache = ipmr_cache_find(net, ip_hdr(skb)->saddr, ip_hdr(skb)->daddr);
1473 * No usable cache entry
1475 if (cache == NULL) {
1479 struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
1480 ip_local_deliver(skb);
1482 read_unlock(&mrt_lock);
1488 vif = ipmr_find_vif(skb->dev);
1490 int err = ipmr_cache_unresolved(net, vif, skb);
1491 read_unlock(&mrt_lock);
1495 read_unlock(&mrt_lock);
1500 ip_mr_forward(skb, cache, local);
1502 read_unlock(&mrt_lock);
1505 return ip_local_deliver(skb);
1511 return ip_local_deliver(skb);
1516 #ifdef CONFIG_IP_PIMSM
1517 static int __pim_rcv(struct sk_buff *skb, unsigned int pimlen)
1519 struct net_device *reg_dev = NULL;
1520 struct iphdr *encap;
1521 struct net *net = dev_net(skb->dev);
1523 encap = (struct iphdr *)(skb_transport_header(skb) + pimlen);
1526 a. packet is really destinted to a multicast group
1527 b. packet is not a NULL-REGISTER
1528 c. packet is not truncated
1530 if (!ipv4_is_multicast(encap->daddr) ||
1531 encap->tot_len == 0 ||
1532 ntohs(encap->tot_len) + pimlen > skb->len)
1535 read_lock(&mrt_lock);
1536 if (net->ipv4.mroute_reg_vif_num >= 0)
1537 reg_dev = net->ipv4.vif_table[net->ipv4.mroute_reg_vif_num].dev;
1540 read_unlock(&mrt_lock);
1542 if (reg_dev == NULL)
1545 skb->mac_header = skb->network_header;
1546 skb_pull(skb, (u8*)encap - skb->data);
1547 skb_reset_network_header(skb);
1549 skb->protocol = htons(ETH_P_IP);
1551 skb->pkt_type = PACKET_HOST;
1553 reg_dev->stats.rx_bytes += skb->len;
1554 reg_dev->stats.rx_packets++;
1563 #ifdef CONFIG_IP_PIMSM_V1
1565 * Handle IGMP messages of PIMv1
1568 int pim_rcv_v1(struct sk_buff * skb)
1570 struct igmphdr *pim;
1571 struct net *net = dev_net(skb->dev);
1573 if (!pskb_may_pull(skb, sizeof(*pim) + sizeof(struct iphdr)))
1576 pim = igmp_hdr(skb);
1578 if (!net->ipv4.mroute_do_pim ||
1579 pim->group != PIM_V1_VERSION || pim->code != PIM_V1_REGISTER)
1582 if (__pim_rcv(skb, sizeof(*pim))) {
1590 #ifdef CONFIG_IP_PIMSM_V2
1591 static int pim_rcv(struct sk_buff * skb)
1593 struct pimreghdr *pim;
1595 if (!pskb_may_pull(skb, sizeof(*pim) + sizeof(struct iphdr)))
1598 pim = (struct pimreghdr *)skb_transport_header(skb);
1599 if (pim->type != ((PIM_VERSION<<4)|(PIM_REGISTER)) ||
1600 (pim->flags&PIM_NULL_REGISTER) ||
1601 (ip_compute_csum((void *)pim, sizeof(*pim)) != 0 &&
1602 csum_fold(skb_checksum(skb, 0, skb->len, 0))))
1605 if (__pim_rcv(skb, sizeof(*pim))) {
1614 ipmr_fill_mroute(struct sk_buff *skb, struct mfc_cache *c, struct rtmsg *rtm)
1617 struct rtnexthop *nhp;
1618 struct net *net = mfc_net(c);
1619 u8 *b = skb_tail_pointer(skb);
1620 struct rtattr *mp_head;
1622 /* If cache is unresolved, don't try to parse IIF and OIF */
1623 if (c->mfc_parent > MAXVIFS)
1626 if (VIF_EXISTS(net, c->mfc_parent))
1627 RTA_PUT(skb, RTA_IIF, 4, &net->ipv4.vif_table[c->mfc_parent].dev->ifindex);
1629 mp_head = (struct rtattr *)skb_put(skb, RTA_LENGTH(0));
1631 for (ct = c->mfc_un.res.minvif; ct < c->mfc_un.res.maxvif; ct++) {
1632 if (VIF_EXISTS(net, ct) && c->mfc_un.res.ttls[ct] < 255) {
1633 if (skb_tailroom(skb) < RTA_ALIGN(RTA_ALIGN(sizeof(*nhp)) + 4))
1634 goto rtattr_failure;
1635 nhp = (struct rtnexthop *)skb_put(skb, RTA_ALIGN(sizeof(*nhp)));
1636 nhp->rtnh_flags = 0;
1637 nhp->rtnh_hops = c->mfc_un.res.ttls[ct];
1638 nhp->rtnh_ifindex = net->ipv4.vif_table[ct].dev->ifindex;
1639 nhp->rtnh_len = sizeof(*nhp);
1642 mp_head->rta_type = RTA_MULTIPATH;
1643 mp_head->rta_len = skb_tail_pointer(skb) - (u8 *)mp_head;
1644 rtm->rtm_type = RTN_MULTICAST;
1652 int ipmr_get_route(struct net *net,
1653 struct sk_buff *skb, struct rtmsg *rtm, int nowait)
1656 struct mfc_cache *cache;
1657 struct rtable *rt = skb_rtable(skb);
1659 read_lock(&mrt_lock);
1660 cache = ipmr_cache_find(net, rt->rt_src, rt->rt_dst);
1662 if (cache == NULL) {
1663 struct sk_buff *skb2;
1665 struct net_device *dev;
1669 read_unlock(&mrt_lock);
1674 if (dev == NULL || (vif = ipmr_find_vif(dev)) < 0) {
1675 read_unlock(&mrt_lock);
1678 skb2 = skb_clone(skb, GFP_ATOMIC);
1680 read_unlock(&mrt_lock);
1684 skb_push(skb2, sizeof(struct iphdr));
1685 skb_reset_network_header(skb2);
1687 iph->ihl = sizeof(struct iphdr) >> 2;
1688 iph->saddr = rt->rt_src;
1689 iph->daddr = rt->rt_dst;
1691 err = ipmr_cache_unresolved(net, vif, skb2);
1692 read_unlock(&mrt_lock);
1696 if (!nowait && (rtm->rtm_flags&RTM_F_NOTIFY))
1697 cache->mfc_flags |= MFC_NOTIFY;
1698 err = ipmr_fill_mroute(skb, cache, rtm);
1699 read_unlock(&mrt_lock);
1703 #ifdef CONFIG_PROC_FS
1705 * The /proc interfaces to multicast routing /proc/ip_mr_cache /proc/ip_mr_vif
1707 struct ipmr_vif_iter {
1708 struct seq_net_private p;
1712 static struct vif_device *ipmr_vif_seq_idx(struct net *net,
1713 struct ipmr_vif_iter *iter,
1716 for (iter->ct = 0; iter->ct < net->ipv4.maxvif; ++iter->ct) {
1717 if (!VIF_EXISTS(net, iter->ct))
1720 return &net->ipv4.vif_table[iter->ct];
1725 static void *ipmr_vif_seq_start(struct seq_file *seq, loff_t *pos)
1726 __acquires(mrt_lock)
1728 struct net *net = seq_file_net(seq);
1730 read_lock(&mrt_lock);
1731 return *pos ? ipmr_vif_seq_idx(net, seq->private, *pos - 1)
1735 static void *ipmr_vif_seq_next(struct seq_file *seq, void *v, loff_t *pos)
1737 struct ipmr_vif_iter *iter = seq->private;
1738 struct net *net = seq_file_net(seq);
1741 if (v == SEQ_START_TOKEN)
1742 return ipmr_vif_seq_idx(net, iter, 0);
1744 while (++iter->ct < net->ipv4.maxvif) {
1745 if (!VIF_EXISTS(net, iter->ct))
1747 return &net->ipv4.vif_table[iter->ct];
1752 static void ipmr_vif_seq_stop(struct seq_file *seq, void *v)
1753 __releases(mrt_lock)
1755 read_unlock(&mrt_lock);
1758 static int ipmr_vif_seq_show(struct seq_file *seq, void *v)
1760 struct net *net = seq_file_net(seq);
1762 if (v == SEQ_START_TOKEN) {
1764 "Interface BytesIn PktsIn BytesOut PktsOut Flags Local Remote\n");
1766 const struct vif_device *vif = v;
1767 const char *name = vif->dev ? vif->dev->name : "none";
1770 "%2Zd %-10s %8ld %7ld %8ld %7ld %05X %08X %08X\n",
1771 vif - net->ipv4.vif_table,
1772 name, vif->bytes_in, vif->pkt_in,
1773 vif->bytes_out, vif->pkt_out,
1774 vif->flags, vif->local, vif->remote);
1779 static const struct seq_operations ipmr_vif_seq_ops = {
1780 .start = ipmr_vif_seq_start,
1781 .next = ipmr_vif_seq_next,
1782 .stop = ipmr_vif_seq_stop,
1783 .show = ipmr_vif_seq_show,
1786 static int ipmr_vif_open(struct inode *inode, struct file *file)
1788 return seq_open_net(inode, file, &ipmr_vif_seq_ops,
1789 sizeof(struct ipmr_vif_iter));
1792 static const struct file_operations ipmr_vif_fops = {
1793 .owner = THIS_MODULE,
1794 .open = ipmr_vif_open,
1796 .llseek = seq_lseek,
1797 .release = seq_release_net,
1800 struct ipmr_mfc_iter {
1801 struct seq_net_private p;
1802 struct mfc_cache **cache;
1807 static struct mfc_cache *ipmr_mfc_seq_idx(struct net *net,
1808 struct ipmr_mfc_iter *it, loff_t pos)
1810 struct mfc_cache *mfc;
1812 it->cache = net->ipv4.mfc_cache_array;
1813 read_lock(&mrt_lock);
1814 for (it->ct = 0; it->ct < MFC_LINES; it->ct++)
1815 for (mfc = net->ipv4.mfc_cache_array[it->ct];
1816 mfc; mfc = mfc->next)
1819 read_unlock(&mrt_lock);
1821 it->cache = &mfc_unres_queue;
1822 spin_lock_bh(&mfc_unres_lock);
1823 for (mfc = mfc_unres_queue; mfc; mfc = mfc->next)
1824 if (net_eq(mfc_net(mfc), net) &&
1827 spin_unlock_bh(&mfc_unres_lock);
1834 static void *ipmr_mfc_seq_start(struct seq_file *seq, loff_t *pos)
1836 struct ipmr_mfc_iter *it = seq->private;
1837 struct net *net = seq_file_net(seq);
1841 return *pos ? ipmr_mfc_seq_idx(net, seq->private, *pos - 1)
1845 static void *ipmr_mfc_seq_next(struct seq_file *seq, void *v, loff_t *pos)
1847 struct mfc_cache *mfc = v;
1848 struct ipmr_mfc_iter *it = seq->private;
1849 struct net *net = seq_file_net(seq);
1853 if (v == SEQ_START_TOKEN)
1854 return ipmr_mfc_seq_idx(net, seq->private, 0);
1859 if (it->cache == &mfc_unres_queue)
1862 BUG_ON(it->cache != net->ipv4.mfc_cache_array);
1864 while (++it->ct < MFC_LINES) {
1865 mfc = net->ipv4.mfc_cache_array[it->ct];
1870 /* exhausted cache_array, show unresolved */
1871 read_unlock(&mrt_lock);
1872 it->cache = &mfc_unres_queue;
1875 spin_lock_bh(&mfc_unres_lock);
1876 mfc = mfc_unres_queue;
1877 while (mfc && !net_eq(mfc_net(mfc), net))
1883 spin_unlock_bh(&mfc_unres_lock);
1889 static void ipmr_mfc_seq_stop(struct seq_file *seq, void *v)
1891 struct ipmr_mfc_iter *it = seq->private;
1892 struct net *net = seq_file_net(seq);
1894 if (it->cache == &mfc_unres_queue)
1895 spin_unlock_bh(&mfc_unres_lock);
1896 else if (it->cache == net->ipv4.mfc_cache_array)
1897 read_unlock(&mrt_lock);
1900 static int ipmr_mfc_seq_show(struct seq_file *seq, void *v)
1903 struct net *net = seq_file_net(seq);
1905 if (v == SEQ_START_TOKEN) {
1907 "Group Origin Iif Pkts Bytes Wrong Oifs\n");
1909 const struct mfc_cache *mfc = v;
1910 const struct ipmr_mfc_iter *it = seq->private;
1912 seq_printf(seq, "%08lX %08lX %-3hd",
1913 (unsigned long) mfc->mfc_mcastgrp,
1914 (unsigned long) mfc->mfc_origin,
1917 if (it->cache != &mfc_unres_queue) {
1918 seq_printf(seq, " %8lu %8lu %8lu",
1919 mfc->mfc_un.res.pkt,
1920 mfc->mfc_un.res.bytes,
1921 mfc->mfc_un.res.wrong_if);
1922 for (n = mfc->mfc_un.res.minvif;
1923 n < mfc->mfc_un.res.maxvif; n++ ) {
1924 if (VIF_EXISTS(net, n) &&
1925 mfc->mfc_un.res.ttls[n] < 255)
1928 n, mfc->mfc_un.res.ttls[n]);
1931 /* unresolved mfc_caches don't contain
1932 * pkt, bytes and wrong_if values
1934 seq_printf(seq, " %8lu %8lu %8lu", 0ul, 0ul, 0ul);
1936 seq_putc(seq, '\n');
1941 static const struct seq_operations ipmr_mfc_seq_ops = {
1942 .start = ipmr_mfc_seq_start,
1943 .next = ipmr_mfc_seq_next,
1944 .stop = ipmr_mfc_seq_stop,
1945 .show = ipmr_mfc_seq_show,
1948 static int ipmr_mfc_open(struct inode *inode, struct file *file)
1950 return seq_open_net(inode, file, &ipmr_mfc_seq_ops,
1951 sizeof(struct ipmr_mfc_iter));
1954 static const struct file_operations ipmr_mfc_fops = {
1955 .owner = THIS_MODULE,
1956 .open = ipmr_mfc_open,
1958 .llseek = seq_lseek,
1959 .release = seq_release_net,
1963 #ifdef CONFIG_IP_PIMSM_V2
1964 static const struct net_protocol pim_protocol = {
1972 * Setup for IP multicast routing
1974 static int __net_init ipmr_net_init(struct net *net)
1978 net->ipv4.vif_table = kcalloc(MAXVIFS, sizeof(struct vif_device),
1980 if (!net->ipv4.vif_table) {
1985 /* Forwarding cache */
1986 net->ipv4.mfc_cache_array = kcalloc(MFC_LINES,
1987 sizeof(struct mfc_cache *),
1989 if (!net->ipv4.mfc_cache_array) {
1991 goto fail_mfc_cache;
1994 #ifdef CONFIG_IP_PIMSM
1995 net->ipv4.mroute_reg_vif_num = -1;
1998 #ifdef CONFIG_PROC_FS
2000 if (!proc_net_fops_create(net, "ip_mr_vif", 0, &ipmr_vif_fops))
2002 if (!proc_net_fops_create(net, "ip_mr_cache", 0, &ipmr_mfc_fops))
2003 goto proc_cache_fail;
2007 #ifdef CONFIG_PROC_FS
2009 proc_net_remove(net, "ip_mr_vif");
2011 kfree(net->ipv4.mfc_cache_array);
2014 kfree(net->ipv4.vif_table);
2019 static void __net_exit ipmr_net_exit(struct net *net)
2021 #ifdef CONFIG_PROC_FS
2022 proc_net_remove(net, "ip_mr_cache");
2023 proc_net_remove(net, "ip_mr_vif");
2025 kfree(net->ipv4.mfc_cache_array);
2026 kfree(net->ipv4.vif_table);
2029 static struct pernet_operations ipmr_net_ops = {
2030 .init = ipmr_net_init,
2031 .exit = ipmr_net_exit,
2034 int __init ip_mr_init(void)
2038 mrt_cachep = kmem_cache_create("ip_mrt_cache",
2039 sizeof(struct mfc_cache),
2040 0, SLAB_HWCACHE_ALIGN|SLAB_PANIC,
2045 err = register_pernet_subsys(&ipmr_net_ops);
2047 goto reg_pernet_fail;
2049 setup_timer(&ipmr_expire_timer, ipmr_expire_process, 0);
2050 err = register_netdevice_notifier(&ip_mr_notifier);
2052 goto reg_notif_fail;
2053 #ifdef CONFIG_IP_PIMSM_V2
2054 if (inet_add_protocol(&pim_protocol, IPPROTO_PIM) < 0) {
2055 printk(KERN_ERR "ip_mr_init: can't add PIM protocol\n");
2057 goto add_proto_fail;
2062 #ifdef CONFIG_IP_PIMSM_V2
2064 unregister_netdevice_notifier(&ip_mr_notifier);
2067 del_timer(&ipmr_expire_timer);
2068 unregister_pernet_subsys(&ipmr_net_ops);
2070 kmem_cache_destroy(mrt_cachep);