ip6mr.c 51.7 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
/*
 *	Linux IPv6 multicast routing support for BSD pim6sd
 *	Based on net/ipv4/ipmr.c.
 *
 *	(c) 2004 Mickael Hoerdt, <hoerdt@clarinet.u-strasbg.fr>
 *		LSIIT Laboratory, Strasbourg, France
 *	(c) 2004 Jean-Philippe Andriot, <jean-philippe.andriot@6WIND.com>
 *		6WIND, Paris, France
 *	Copyright (C)2007,2008 USAGI/WIDE Project
 *		YOSHIFUJI Hideaki <yoshfuji@linux-ipv6.org>
 *
 *	This program is free software; you can redistribute it and/or
 *	modify it under the terms of the GNU General Public License
 *	as published by the Free Software Foundation; either version
 *	2 of the License, or (at your option) any later version.
 *
 */

#include <asm/uaccess.h>
#include <linux/types.h>
#include <linux/sched.h>
#include <linux/errno.h>
#include <linux/timer.h>
#include <linux/mm.h>
#include <linux/kernel.h>
#include <linux/fcntl.h>
#include <linux/stat.h>
#include <linux/socket.h>
#include <linux/inet.h>
#include <linux/netdevice.h>
#include <linux/inetdevice.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
#include <linux/init.h>
35
#include <linux/slab.h>
36
#include <linux/compat.h>
37 38 39 40 41 42 43 44
#include <net/protocol.h>
#include <linux/skbuff.h>
#include <net/sock.h>
#include <net/raw.h>
#include <linux/notifier.h>
#include <linux/if_arp.h>
#include <net/checksum.h>
#include <net/netlink.h>
45
#include <net/fib_rules.h>
46 47 48 49

#include <net/ipv6.h>
#include <net/ip6_route.h>
#include <linux/mroute6.h>
50
#include <linux/pim.h>
51 52
#include <net/addrconf.h>
#include <linux/netfilter_ipv6.h>
53
#include <linux/export.h>
D
Dave Jones 已提交
54
#include <net/ip6_checksum.h>
55
#include <linux/netconf.h>
56

57
struct mr6_table {
58
	struct list_head	list;
59 60 61
#ifdef CONFIG_NET_NS
	struct net		*net;
#endif
62
	u32			id;
63 64 65 66 67 68 69
	struct sock		*mroute6_sk;
	struct timer_list	ipmr_expire_timer;
	struct list_head	mfc6_unres_queue;
	struct list_head	mfc6_cache_array[MFC6_LINES];
	struct mif_device	vif6_table[MAXMIFS];
	int			maxvif;
	atomic_t		cache_resolve_queue_len;
70 71
	bool			mroute_do_assert;
	bool			mroute_do_pim;
72 73 74 75 76
#ifdef CONFIG_IPV6_PIMSM_V2
	int			mroute_reg_vif_num;
#endif
};

77 78 79 80 81 82 83 84
struct ip6mr_rule {
	struct fib_rule		common;
};

struct ip6mr_result {
	struct mr6_table	*mrt;
};

85 86 87 88 89 90 91 92 93 94
/* Big lock, protecting vif table, mrt cache and mroute socket state.
   Note that the changes are semaphored via rtnl_lock.
 */

static DEFINE_RWLOCK(mrt_lock);

/*
 *	Multicast router control variables
 */

95
#define MIF_EXISTS(_mrt, _idx) ((_mrt)->vif6_table[_idx].dev != NULL)
96 97 98 99 100 101 102 103 104 105 106 107 108 109

/* Special spinlock for queue of unresolved entries */
static DEFINE_SPINLOCK(mfc_unres_lock);

/* We return to original Alan's scheme. Hash table of resolved
   entries is changed only in process context and protected
   with weak lock mrt_lock. Queue of unresolved entries is protected
   with strong spinlock mfc_unres_lock.

   In this case data path is free of exclusive locks at all.
 */

static struct kmem_cache *mrt_cachep __read_mostly;

110 111 112
static struct mr6_table *ip6mr_new_table(struct net *net, u32 id);
static void ip6mr_free_table(struct mr6_table *mrt);

113 114 115
static int ip6_mr_forward(struct net *net, struct mr6_table *mrt,
			  struct sk_buff *skb, struct mfc6_cache *cache);
static int ip6mr_cache_report(struct mr6_table *mrt, struct sk_buff *pkt,
116
			      mifi_t mifi, int assert);
117 118 119 120
static int __ip6mr_fill_mroute(struct mr6_table *mrt, struct sk_buff *skb,
			       struct mfc6_cache *c, struct rtmsg *rtm);
static int ip6mr_rtm_dumproute(struct sk_buff *skb,
			       struct netlink_callback *cb);
121
static void mroute_clean_tables(struct mr6_table *mrt);
122 123 124
static void ipmr_expire_process(unsigned long arg);

#ifdef CONFIG_IPV6_MROUTE_MULTIPLE_TABLES
125
#define ip6mr_for_each_table(mrt, net) \
126 127 128 129 130 131 132 133 134 135 136 137 138
	list_for_each_entry_rcu(mrt, &net->ipv6.mr6_tables, list)

static struct mr6_table *ip6mr_get_table(struct net *net, u32 id)
{
	struct mr6_table *mrt;

	ip6mr_for_each_table(mrt, net) {
		if (mrt->id == id)
			return mrt;
	}
	return NULL;
}

139
static int ip6mr_fib_lookup(struct net *net, struct flowi6 *flp6,
140 141 142 143 144 145
			    struct mr6_table **mrt)
{
	struct ip6mr_result res;
	struct fib_lookup_arg arg = { .result = &res, };
	int err;

146 147
	err = fib_rules_lookup(net->ipv6.mr6_rules_ops,
			       flowi6_to_flowi(flp6), 0, &arg);
148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208
	if (err < 0)
		return err;
	*mrt = res.mrt;
	return 0;
}

static int ip6mr_rule_action(struct fib_rule *rule, struct flowi *flp,
			     int flags, struct fib_lookup_arg *arg)
{
	struct ip6mr_result *res = arg->result;
	struct mr6_table *mrt;

	switch (rule->action) {
	case FR_ACT_TO_TBL:
		break;
	case FR_ACT_UNREACHABLE:
		return -ENETUNREACH;
	case FR_ACT_PROHIBIT:
		return -EACCES;
	case FR_ACT_BLACKHOLE:
	default:
		return -EINVAL;
	}

	mrt = ip6mr_get_table(rule->fr_net, rule->table);
	if (mrt == NULL)
		return -EAGAIN;
	res->mrt = mrt;
	return 0;
}

static int ip6mr_rule_match(struct fib_rule *rule, struct flowi *flp, int flags)
{
	return 1;
}

static const struct nla_policy ip6mr_rule_policy[FRA_MAX + 1] = {
	FRA_GENERIC_POLICY,
};

static int ip6mr_rule_configure(struct fib_rule *rule, struct sk_buff *skb,
				struct fib_rule_hdr *frh, struct nlattr **tb)
{
	return 0;
}

static int ip6mr_rule_compare(struct fib_rule *rule, struct fib_rule_hdr *frh,
			      struct nlattr **tb)
{
	return 1;
}

static int ip6mr_rule_fill(struct fib_rule *rule, struct sk_buff *skb,
			   struct fib_rule_hdr *frh)
{
	frh->dst_len = 0;
	frh->src_len = 0;
	frh->tos     = 0;
	return 0;
}

209
static const struct fib_rules_ops __net_initconst ip6mr_rules_ops_template = {
210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259
	.family		= RTNL_FAMILY_IP6MR,
	.rule_size	= sizeof(struct ip6mr_rule),
	.addr_size	= sizeof(struct in6_addr),
	.action		= ip6mr_rule_action,
	.match		= ip6mr_rule_match,
	.configure	= ip6mr_rule_configure,
	.compare	= ip6mr_rule_compare,
	.default_pref	= fib_default_rule_pref,
	.fill		= ip6mr_rule_fill,
	.nlgroup	= RTNLGRP_IPV6_RULE,
	.policy		= ip6mr_rule_policy,
	.owner		= THIS_MODULE,
};

static int __net_init ip6mr_rules_init(struct net *net)
{
	struct fib_rules_ops *ops;
	struct mr6_table *mrt;
	int err;

	ops = fib_rules_register(&ip6mr_rules_ops_template, net);
	if (IS_ERR(ops))
		return PTR_ERR(ops);

	INIT_LIST_HEAD(&net->ipv6.mr6_tables);

	mrt = ip6mr_new_table(net, RT6_TABLE_DFLT);
	if (mrt == NULL) {
		err = -ENOMEM;
		goto err1;
	}

	err = fib_default_rule_add(ops, 0x7fff, RT6_TABLE_DFLT, 0);
	if (err < 0)
		goto err2;

	net->ipv6.mr6_rules_ops = ops;
	return 0;

err2:
	kfree(mrt);
err1:
	fib_rules_unregister(ops);
	return err;
}

static void __net_exit ip6mr_rules_exit(struct net *net)
{
	struct mr6_table *mrt, *next;

E
Eric Dumazet 已提交
260 261
	list_for_each_entry_safe(mrt, next, &net->ipv6.mr6_tables, list) {
		list_del(&mrt->list);
262
		ip6mr_free_table(mrt);
E
Eric Dumazet 已提交
263
	}
264 265 266 267 268 269 270 271 272 273 274
	fib_rules_unregister(net->ipv6.mr6_rules_ops);
}
#else
#define ip6mr_for_each_table(mrt, net) \
	for (mrt = net->ipv6.mrt6; mrt; mrt = NULL)

static struct mr6_table *ip6mr_get_table(struct net *net, u32 id)
{
	return net->ipv6.mrt6;
}

275
static int ip6mr_fib_lookup(struct net *net, struct flowi6 *flp6,
276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325
			    struct mr6_table **mrt)
{
	*mrt = net->ipv6.mrt6;
	return 0;
}

static int __net_init ip6mr_rules_init(struct net *net)
{
	net->ipv6.mrt6 = ip6mr_new_table(net, RT6_TABLE_DFLT);
	return net->ipv6.mrt6 ? 0 : -ENOMEM;
}

static void __net_exit ip6mr_rules_exit(struct net *net)
{
	ip6mr_free_table(net->ipv6.mrt6);
}
#endif

static struct mr6_table *ip6mr_new_table(struct net *net, u32 id)
{
	struct mr6_table *mrt;
	unsigned int i;

	mrt = ip6mr_get_table(net, id);
	if (mrt != NULL)
		return mrt;

	mrt = kzalloc(sizeof(*mrt), GFP_KERNEL);
	if (mrt == NULL)
		return NULL;
	mrt->id = id;
	write_pnet(&mrt->net, net);

	/* Forwarding cache */
	for (i = 0; i < MFC6_LINES; i++)
		INIT_LIST_HEAD(&mrt->mfc6_cache_array[i]);

	INIT_LIST_HEAD(&mrt->mfc6_unres_queue);

	setup_timer(&mrt->ipmr_expire_timer, ipmr_expire_process,
		    (unsigned long)mrt);

#ifdef CONFIG_IPV6_PIMSM_V2
	mrt->mroute_reg_vif_num = -1;
#endif
#ifdef CONFIG_IPV6_MROUTE_MULTIPLE_TABLES
	list_add_tail_rcu(&mrt->list, &net->ipv6.mr6_tables);
#endif
	return mrt;
}
326

327 328 329 330 331 332
static void ip6mr_free_table(struct mr6_table *mrt)
{
	del_timer(&mrt->ipmr_expire_timer);
	mroute_clean_tables(mrt);
	kfree(mrt);
}
333 334 335 336

#ifdef CONFIG_PROC_FS

struct ipmr_mfc_iter {
337
	struct seq_net_private p;
338
	struct mr6_table *mrt;
339
	struct list_head *cache;
340 341 342 343
	int ct;
};


344 345
static struct mfc6_cache *ipmr_mfc_seq_idx(struct net *net,
					   struct ipmr_mfc_iter *it, loff_t pos)
346
{
347
	struct mr6_table *mrt = it->mrt;
348 349 350
	struct mfc6_cache *mfc;

	read_lock(&mrt_lock);
351
	for (it->ct = 0; it->ct < MFC6_LINES; it->ct++) {
352
		it->cache = &mrt->mfc6_cache_array[it->ct];
353
		list_for_each_entry(mfc, it->cache, list)
354 355
			if (pos-- == 0)
				return mfc;
356
	}
357 358 359
	read_unlock(&mrt_lock);

	spin_lock_bh(&mfc_unres_lock);
360
	it->cache = &mrt->mfc6_unres_queue;
361
	list_for_each_entry(mfc, it->cache, list)
362
		if (pos-- == 0)
363 364 365 366 367 368 369 370 371 372 373 374
			return mfc;
	spin_unlock_bh(&mfc_unres_lock);

	it->cache = NULL;
	return NULL;
}

/*
 *	The /proc interfaces to multicast routing /proc/ip6_mr_cache /proc/ip6_mr_vif
 */

struct ipmr_vif_iter {
375
	struct seq_net_private p;
376
	struct mr6_table *mrt;
377 378 379
	int ct;
};

380 381
static struct mif_device *ip6mr_vif_seq_idx(struct net *net,
					    struct ipmr_vif_iter *iter,
382 383
					    loff_t pos)
{
384
	struct mr6_table *mrt = iter->mrt;
385 386 387

	for (iter->ct = 0; iter->ct < mrt->maxvif; ++iter->ct) {
		if (!MIF_EXISTS(mrt, iter->ct))
388 389
			continue;
		if (pos-- == 0)
390
			return &mrt->vif6_table[iter->ct];
391 392 393 394 395 396 397
	}
	return NULL;
}

static void *ip6mr_vif_seq_start(struct seq_file *seq, loff_t *pos)
	__acquires(mrt_lock)
{
398
	struct ipmr_vif_iter *iter = seq->private;
399
	struct net *net = seq_file_net(seq);
400 401 402 403 404 405 406
	struct mr6_table *mrt;

	mrt = ip6mr_get_table(net, RT6_TABLE_DFLT);
	if (mrt == NULL)
		return ERR_PTR(-ENOENT);

	iter->mrt = mrt;
407

408
	read_lock(&mrt_lock);
409 410
	return *pos ? ip6mr_vif_seq_idx(net, seq->private, *pos - 1)
		: SEQ_START_TOKEN;
411 412 413 414 415
}

static void *ip6mr_vif_seq_next(struct seq_file *seq, void *v, loff_t *pos)
{
	struct ipmr_vif_iter *iter = seq->private;
416
	struct net *net = seq_file_net(seq);
417
	struct mr6_table *mrt = iter->mrt;
418 419 420

	++*pos;
	if (v == SEQ_START_TOKEN)
421
		return ip6mr_vif_seq_idx(net, iter, 0);
422

423 424
	while (++iter->ct < mrt->maxvif) {
		if (!MIF_EXISTS(mrt, iter->ct))
425
			continue;
426
		return &mrt->vif6_table[iter->ct];
427 428 429 430 431 432 433 434 435 436 437 438
	}
	return NULL;
}

static void ip6mr_vif_seq_stop(struct seq_file *seq, void *v)
	__releases(mrt_lock)
{
	read_unlock(&mrt_lock);
}

static int ip6mr_vif_seq_show(struct seq_file *seq, void *v)
{
439 440
	struct ipmr_vif_iter *iter = seq->private;
	struct mr6_table *mrt = iter->mrt;
441

442 443 444 445 446 447 448 449
	if (v == SEQ_START_TOKEN) {
		seq_puts(seq,
			 "Interface      BytesIn  PktsIn  BytesOut PktsOut Flags\n");
	} else {
		const struct mif_device *vif = v;
		const char *name = vif->dev ? vif->dev->name : "none";

		seq_printf(seq,
A
Al Viro 已提交
450
			   "%2td %-10s %8ld %7ld  %8ld %7ld %05X\n",
451
			   vif - mrt->vif6_table,
452 453 454 455 456 457 458
			   name, vif->bytes_in, vif->pkt_in,
			   vif->bytes_out, vif->pkt_out,
			   vif->flags);
	}
	return 0;
}

459
static const struct seq_operations ip6mr_vif_seq_ops = {
460 461 462 463 464 465 466 467
	.start = ip6mr_vif_seq_start,
	.next  = ip6mr_vif_seq_next,
	.stop  = ip6mr_vif_seq_stop,
	.show  = ip6mr_vif_seq_show,
};

static int ip6mr_vif_open(struct inode *inode, struct file *file)
{
468 469
	return seq_open_net(inode, file, &ip6mr_vif_seq_ops,
			    sizeof(struct ipmr_vif_iter));
470 471
}

472
static const struct file_operations ip6mr_vif_fops = {
473 474 475 476
	.owner	 = THIS_MODULE,
	.open    = ip6mr_vif_open,
	.read    = seq_read,
	.llseek  = seq_lseek,
477
	.release = seq_release_net,
478 479 480 481
};

static void *ipmr_mfc_seq_start(struct seq_file *seq, loff_t *pos)
{
482
	struct ipmr_mfc_iter *it = seq->private;
483
	struct net *net = seq_file_net(seq);
484
	struct mr6_table *mrt;
485

486 487 488 489 490
	mrt = ip6mr_get_table(net, RT6_TABLE_DFLT);
	if (mrt == NULL)
		return ERR_PTR(-ENOENT);

	it->mrt = mrt;
491 492
	return *pos ? ipmr_mfc_seq_idx(net, seq->private, *pos - 1)
		: SEQ_START_TOKEN;
493 494 495 496 497 498
}

static void *ipmr_mfc_seq_next(struct seq_file *seq, void *v, loff_t *pos)
{
	struct mfc6_cache *mfc = v;
	struct ipmr_mfc_iter *it = seq->private;
499
	struct net *net = seq_file_net(seq);
500
	struct mr6_table *mrt = it->mrt;
501 502 503 504

	++*pos;

	if (v == SEQ_START_TOKEN)
505
		return ipmr_mfc_seq_idx(net, seq->private, 0);
506

507 508
	if (mfc->list.next != it->cache)
		return list_entry(mfc->list.next, struct mfc6_cache, list);
509

510
	if (it->cache == &mrt->mfc6_unres_queue)
511 512
		goto end_of_list;

513
	BUG_ON(it->cache != &mrt->mfc6_cache_array[it->ct]);
514

515
	while (++it->ct < MFC6_LINES) {
516
		it->cache = &mrt->mfc6_cache_array[it->ct];
517 518 519
		if (list_empty(it->cache))
			continue;
		return list_first_entry(it->cache, struct mfc6_cache, list);
520 521 522 523
	}

	/* exhausted cache_array, show unresolved */
	read_unlock(&mrt_lock);
524
	it->cache = &mrt->mfc6_unres_queue;
525 526 527
	it->ct = 0;

	spin_lock_bh(&mfc_unres_lock);
528 529
	if (!list_empty(it->cache))
		return list_first_entry(it->cache, struct mfc6_cache, list);
530 531 532 533 534 535 536 537 538 539 540

 end_of_list:
	spin_unlock_bh(&mfc_unres_lock);
	it->cache = NULL;

	return NULL;
}

static void ipmr_mfc_seq_stop(struct seq_file *seq, void *v)
{
	struct ipmr_mfc_iter *it = seq->private;
541
	struct mr6_table *mrt = it->mrt;
542

543
	if (it->cache == &mrt->mfc6_unres_queue)
544
		spin_unlock_bh(&mfc_unres_lock);
545
	else if (it->cache == mrt->mfc6_cache_array)
546 547 548 549 550 551 552 553 554 555 556 557 558 559 560
		read_unlock(&mrt_lock);
}

static int ipmr_mfc_seq_show(struct seq_file *seq, void *v)
{
	int n;

	if (v == SEQ_START_TOKEN) {
		seq_puts(seq,
			 "Group                            "
			 "Origin                           "
			 "Iif      Pkts  Bytes     Wrong  Oifs\n");
	} else {
		const struct mfc6_cache *mfc = v;
		const struct ipmr_mfc_iter *it = seq->private;
561
		struct mr6_table *mrt = it->mrt;
562

563
		seq_printf(seq, "%pI6 %pI6 %-3hd",
564
			   &mfc->mf6c_mcastgrp, &mfc->mf6c_origin,
565
			   mfc->mf6c_parent);
566

567
		if (it->cache != &mrt->mfc6_unres_queue) {
568 569 570 571
			seq_printf(seq, " %8lu %8lu %8lu",
				   mfc->mfc_un.res.pkt,
				   mfc->mfc_un.res.bytes,
				   mfc->mfc_un.res.wrong_if);
572 573
			for (n = mfc->mfc_un.res.minvif;
			     n < mfc->mfc_un.res.maxvif; n++) {
574
				if (MIF_EXISTS(mrt, n) &&
575 576 577 578 579
				    mfc->mfc_un.res.ttls[n] < 255)
					seq_printf(seq,
						   " %2d:%-3d",
						   n, mfc->mfc_un.res.ttls[n]);
			}
580 581 582 583 584
		} else {
			/* unresolved mfc_caches don't contain
			 * pkt, bytes and wrong_if values
			 */
			seq_printf(seq, " %8lu %8lu %8lu", 0ul, 0ul, 0ul);
585 586 587 588 589 590
		}
		seq_putc(seq, '\n');
	}
	return 0;
}

J
James Morris 已提交
591
static const struct seq_operations ipmr_mfc_seq_ops = {
592 593 594 595 596 597 598 599
	.start = ipmr_mfc_seq_start,
	.next  = ipmr_mfc_seq_next,
	.stop  = ipmr_mfc_seq_stop,
	.show  = ipmr_mfc_seq_show,
};

static int ipmr_mfc_open(struct inode *inode, struct file *file)
{
600 601
	return seq_open_net(inode, file, &ipmr_mfc_seq_ops,
			    sizeof(struct ipmr_mfc_iter));
602 603
}

604
static const struct file_operations ip6mr_mfc_fops = {
605 606 607 608
	.owner	 = THIS_MODULE,
	.open    = ipmr_mfc_open,
	.read    = seq_read,
	.llseek  = seq_lseek,
609
	.release = seq_release_net,
610 611 612
};
#endif

613 614 615 616 617 618 619
#ifdef CONFIG_IPV6_PIMSM_V2

static int pim6_rcv(struct sk_buff *skb)
{
	struct pimreghdr *pim;
	struct ipv6hdr   *encap;
	struct net_device  *reg_dev = NULL;
620
	struct net *net = dev_net(skb->dev);
621
	struct mr6_table *mrt;
622 623 624
	struct flowi6 fl6 = {
		.flowi6_iif	= skb->dev->ifindex,
		.flowi6_mark	= skb->mark,
625 626
	};
	int reg_vif_num;
627 628 629 630 631 632 633

	if (!pskb_may_pull(skb, sizeof(*pim) + sizeof(*encap)))
		goto drop;

	pim = (struct pimreghdr *)skb_transport_header(skb);
	if (pim->type != ((PIM_VERSION << 4) | PIM_REGISTER) ||
	    (pim->flags & PIM_NULL_REGISTER) ||
T
Thomas Goff 已提交
634 635 636
	    (csum_ipv6_magic(&ipv6_hdr(skb)->saddr, &ipv6_hdr(skb)->daddr,
			     sizeof(*pim), IPPROTO_PIM,
			     csum_partial((void *)pim, sizeof(*pim), 0)) &&
637
	     csum_fold(skb_checksum(skb, 0, skb->len, 0))))
638 639 640 641 642 643 644 645 646 647 648
		goto drop;

	/* check if the inner packet is destined to mcast group */
	encap = (struct ipv6hdr *)(skb_transport_header(skb) +
				   sizeof(*pim));

	if (!ipv6_addr_is_multicast(&encap->daddr) ||
	    encap->payload_len == 0 ||
	    ntohs(encap->payload_len) + sizeof(*pim) > skb->len)
		goto drop;

649
	if (ip6mr_fib_lookup(net, &fl6, &mrt) < 0)
650 651 652
		goto drop;
	reg_vif_num = mrt->mroute_reg_vif_num;

653 654
	read_lock(&mrt_lock);
	if (reg_vif_num >= 0)
655
		reg_dev = mrt->vif6_table[reg_vif_num].dev;
656 657 658 659 660 661 662 663 664 665
	if (reg_dev)
		dev_hold(reg_dev);
	read_unlock(&mrt_lock);

	if (reg_dev == NULL)
		goto drop;

	skb->mac_header = skb->network_header;
	skb_pull(skb, (u8 *)encap - skb->data);
	skb_reset_network_header(skb);
T
Thomas Goff 已提交
666
	skb->protocol = htons(ETH_P_IPV6);
667
	skb->ip_summed = CHECKSUM_NONE;
668
	skb->pkt_type = PACKET_HOST;
669 670 671

	skb_tunnel_rx(skb, reg_dev);

672
	netif_rx(skb);
E
Eric Dumazet 已提交
673

674 675 676 677 678 679 680
	dev_put(reg_dev);
	return 0;
 drop:
	kfree_skb(skb);
	return 0;
}

681
static const struct inet6_protocol pim6_protocol = {
682 683 684 685 686
	.handler	=	pim6_rcv,
};

/* Service routines creating virtual interfaces: PIMREG */

687 688
static netdev_tx_t reg_vif_xmit(struct sk_buff *skb,
				      struct net_device *dev)
689
{
690
	struct net *net = dev_net(dev);
691
	struct mr6_table *mrt;
692 693 694 695
	struct flowi6 fl6 = {
		.flowi6_oif	= dev->ifindex,
		.flowi6_iif	= skb->skb_iif,
		.flowi6_mark	= skb->mark,
696 697 698
	};
	int err;

699
	err = ip6mr_fib_lookup(net, &fl6, &mrt);
700 701
	if (err < 0) {
		kfree_skb(skb);
702
		return err;
703
	}
704

705
	read_lock(&mrt_lock);
706 707
	dev->stats.tx_bytes += skb->len;
	dev->stats.tx_packets++;
708
	ip6mr_cache_report(mrt, skb, mrt->mroute_reg_vif_num, MRT6MSG_WHOLEPKT);
709 710
	read_unlock(&mrt_lock);
	kfree_skb(skb);
711
	return NETDEV_TX_OK;
712 713
}

714 715 716 717
static const struct net_device_ops reg_vif_netdev_ops = {
	.ndo_start_xmit	= reg_vif_xmit,
};

718 719 720 721 722
static void reg_vif_setup(struct net_device *dev)
{
	dev->type		= ARPHRD_PIMREG;
	dev->mtu		= 1500 - sizeof(struct ipv6hdr) - 8;
	dev->flags		= IFF_NOARP;
723
	dev->netdev_ops		= &reg_vif_netdev_ops;
724
	dev->destructor		= free_netdev;
T
Tom Goff 已提交
725
	dev->features		|= NETIF_F_NETNS_LOCAL;
726 727
}

728
static struct net_device *ip6mr_reg_vif(struct net *net, struct mr6_table *mrt)
729 730
{
	struct net_device *dev;
731 732 733 734 735 736
	char name[IFNAMSIZ];

	if (mrt->id == RT6_TABLE_DFLT)
		sprintf(name, "pim6reg");
	else
		sprintf(name, "pim6reg%u", mrt->id);
737

738
	dev = alloc_netdev(0, name, reg_vif_setup);
739 740 741
	if (dev == NULL)
		return NULL;

742 743
	dev_net_set(dev, net);

744 745 746 747 748 749 750 751 752
	if (register_netdevice(dev)) {
		free_netdev(dev);
		return NULL;
	}
	dev->iflink = 0;

	if (dev_open(dev))
		goto failure;

W
Wang Chen 已提交
753
	dev_hold(dev);
754 755 756 757 758 759 760 761 762 763 764 765
	return dev;

failure:
	/* allow the register to be completed before unregistering. */
	rtnl_unlock();
	rtnl_lock();

	unregister_netdevice(dev);
	return NULL;
}
#endif

766 767 768 769
/*
 *	Delete a VIF entry
 */

770
static int mif6_delete(struct mr6_table *mrt, int vifi, struct list_head *head)
771 772 773
{
	struct mif_device *v;
	struct net_device *dev;
T
Thomas Goff 已提交
774
	struct inet6_dev *in6_dev;
775 776

	if (vifi < 0 || vifi >= mrt->maxvif)
777 778
		return -EADDRNOTAVAIL;

779
	v = &mrt->vif6_table[vifi];
780 781 782 783 784 785 786 787 788 789

	write_lock_bh(&mrt_lock);
	dev = v->dev;
	v->dev = NULL;

	if (!dev) {
		write_unlock_bh(&mrt_lock);
		return -EADDRNOTAVAIL;
	}

790
#ifdef CONFIG_IPV6_PIMSM_V2
791 792
	if (vifi == mrt->mroute_reg_vif_num)
		mrt->mroute_reg_vif_num = -1;
793 794
#endif

795
	if (vifi + 1 == mrt->maxvif) {
796 797
		int tmp;
		for (tmp = vifi - 1; tmp >= 0; tmp--) {
798
			if (MIF_EXISTS(mrt, tmp))
799 800
				break;
		}
801
		mrt->maxvif = tmp + 1;
802 803 804 805 806 807
	}

	write_unlock_bh(&mrt_lock);

	dev_set_allmulti(dev, -1);

T
Thomas Goff 已提交
808
	in6_dev = __in6_dev_get(dev);
809
	if (in6_dev) {
T
Thomas Goff 已提交
810
		in6_dev->cnf.mc_forwarding--;
811 812 813 814
		inet6_netconf_notify_devconf(dev_net(dev),
					     NETCONFA_MC_FORWARDING,
					     dev->ifindex, &in6_dev->cnf);
	}
T
Thomas Goff 已提交
815

816
	if (v->flags & MIFF_REGISTER)
817
		unregister_netdevice_queue(dev, head);
818 819 820 821 822

	dev_put(dev);
	return 0;
}

823 824 825 826 827
static inline void ip6mr_cache_free(struct mfc6_cache *c)
{
	kmem_cache_free(mrt_cachep, c);
}

828 829 830 831
/* Destroy an unresolved cache entry, killing queued skbs
   and reporting error to netlink readers.
 */

832
static void ip6mr_destroy_unres(struct mr6_table *mrt, struct mfc6_cache *c)
833
{
834
	struct net *net = read_pnet(&mrt->net);
835 836
	struct sk_buff *skb;

837
	atomic_dec(&mrt->cache_resolve_queue_len);
838 839 840 841 842 843 844 845

	while((skb = skb_dequeue(&c->mfc_un.unres.unresolved)) != NULL) {
		if (ipv6_hdr(skb)->version == 0) {
			struct nlmsghdr *nlh = (struct nlmsghdr *)skb_pull(skb, sizeof(struct ipv6hdr));
			nlh->nlmsg_type = NLMSG_ERROR;
			nlh->nlmsg_len = NLMSG_LENGTH(sizeof(struct nlmsgerr));
			skb_trim(skb, nlh->nlmsg_len);
			((struct nlmsgerr *)NLMSG_DATA(nlh))->error = -ETIMEDOUT;
846
			rtnl_unicast(skb, net, NETLINK_CB(skb).portid);
847 848 849 850
		} else
			kfree_skb(skb);
	}

851
	ip6mr_cache_free(c);
852 853 854
}


855
/* Timer process for all the unresolved queue. */
856

857
static void ipmr_do_expire_process(struct mr6_table *mrt)
858 859 860
{
	unsigned long now = jiffies;
	unsigned long expires = 10 * HZ;
861
	struct mfc6_cache *c, *next;
862

863
	list_for_each_entry_safe(c, next, &mrt->mfc6_unres_queue, list) {
864 865 866 867 868 869 870 871
		if (time_after(c->mfc_un.unres.expires, now)) {
			/* not yet... */
			unsigned long interval = c->mfc_un.unres.expires - now;
			if (interval < expires)
				expires = interval;
			continue;
		}

872
		list_del(&c->list);
873
		ip6mr_destroy_unres(mrt, c);
874 875
	}

876 877
	if (!list_empty(&mrt->mfc6_unres_queue))
		mod_timer(&mrt->ipmr_expire_timer, jiffies + expires);
878 879
}

880
static void ipmr_expire_process(unsigned long arg)
881
{
882
	struct mr6_table *mrt = (struct mr6_table *)arg;
883

884
	if (!spin_trylock(&mfc_unres_lock)) {
885
		mod_timer(&mrt->ipmr_expire_timer, jiffies + 1);
886 887 888
		return;
	}

889 890
	if (!list_empty(&mrt->mfc6_unres_queue))
		ipmr_do_expire_process(mrt);
891 892 893 894 895 896

	spin_unlock(&mfc_unres_lock);
}

/* Fill oifs list. It is called under write locked mrt_lock. */

897
static void ip6mr_update_thresholds(struct mr6_table *mrt, struct mfc6_cache *cache,
898
				    unsigned char *ttls)
899 900 901
{
	int vifi;

902
	cache->mfc_un.res.minvif = MAXMIFS;
903
	cache->mfc_un.res.maxvif = 0;
904
	memset(cache->mfc_un.res.ttls, 255, MAXMIFS);
905

906 907
	for (vifi = 0; vifi < mrt->maxvif; vifi++) {
		if (MIF_EXISTS(mrt, vifi) &&
908
		    ttls[vifi] && ttls[vifi] < 255) {
909 910 911 912 913 914 915 916 917
			cache->mfc_un.res.ttls[vifi] = ttls[vifi];
			if (cache->mfc_un.res.minvif > vifi)
				cache->mfc_un.res.minvif = vifi;
			if (cache->mfc_un.res.maxvif <= vifi)
				cache->mfc_un.res.maxvif = vifi + 1;
		}
	}
}

918 919
static int mif6_add(struct net *net, struct mr6_table *mrt,
		    struct mif6ctl *vifc, int mrtsock)
920 921
{
	int vifi = vifc->mif6c_mifi;
922
	struct mif_device *v = &mrt->vif6_table[vifi];
923
	struct net_device *dev;
T
Thomas Goff 已提交
924
	struct inet6_dev *in6_dev;
925
	int err;
926 927

	/* Is vif busy ? */
928
	if (MIF_EXISTS(mrt, vifi))
929 930 931
		return -EADDRINUSE;

	switch (vifc->mif6c_flags) {
932 933 934 935 936 937
#ifdef CONFIG_IPV6_PIMSM_V2
	case MIFF_REGISTER:
		/*
		 * Special Purpose VIF in PIM
		 * All the packets will be sent to the daemon
		 */
938
		if (mrt->mroute_reg_vif_num >= 0)
939
			return -EADDRINUSE;
940
		dev = ip6mr_reg_vif(net, mrt);
941 942
		if (!dev)
			return -ENOBUFS;
943 944 945
		err = dev_set_allmulti(dev, 1);
		if (err) {
			unregister_netdevice(dev);
W
Wang Chen 已提交
946
			dev_put(dev);
947 948
			return err;
		}
949 950
		break;
#endif
951
	case 0:
952
		dev = dev_get_by_index(net, vifc->mif6c_pifi);
953 954
		if (!dev)
			return -EADDRNOTAVAIL;
955
		err = dev_set_allmulti(dev, 1);
W
Wang Chen 已提交
956 957
		if (err) {
			dev_put(dev);
958
			return err;
W
Wang Chen 已提交
959
		}
960 961 962 963 964
		break;
	default:
		return -EINVAL;
	}

T
Thomas Goff 已提交
965
	in6_dev = __in6_dev_get(dev);
966
	if (in6_dev) {
T
Thomas Goff 已提交
967
		in6_dev->cnf.mc_forwarding++;
968 969 970 971
		inet6_netconf_notify_devconf(dev_net(dev),
					     NETCONFA_MC_FORWARDING,
					     dev->ifindex, &in6_dev->cnf);
	}
T
Thomas Goff 已提交
972

973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991
	/*
	 *	Fill in the VIF structures
	 */
	v->rate_limit = vifc->vifc_rate_limit;
	v->flags = vifc->mif6c_flags;
	if (!mrtsock)
		v->flags |= VIFF_STATIC;
	v->threshold = vifc->vifc_threshold;
	v->bytes_in = 0;
	v->bytes_out = 0;
	v->pkt_in = 0;
	v->pkt_out = 0;
	v->link = dev->ifindex;
	if (v->flags & MIFF_REGISTER)
		v->link = dev->iflink;

	/* And finish update writing critical data */
	write_lock_bh(&mrt_lock);
	v->dev = dev;
992 993
#ifdef CONFIG_IPV6_PIMSM_V2
	if (v->flags & MIFF_REGISTER)
994
		mrt->mroute_reg_vif_num = vifi;
995
#endif
996 997
	if (vifi + 1 > mrt->maxvif)
		mrt->maxvif = vifi + 1;
998 999 1000 1001
	write_unlock_bh(&mrt_lock);
	return 0;
}

1002
static struct mfc6_cache *ip6mr_cache_find(struct mr6_table *mrt,
1003 1004
					   const struct in6_addr *origin,
					   const struct in6_addr *mcastgrp)
1005 1006 1007 1008
{
	int line = MFC6_HASH(mcastgrp, origin);
	struct mfc6_cache *c;

1009
	list_for_each_entry(c, &mrt->mfc6_cache_array[line], list) {
1010 1011
		if (ipv6_addr_equal(&c->mf6c_origin, origin) &&
		    ipv6_addr_equal(&c->mf6c_mcastgrp, mcastgrp))
1012
			return c;
1013
	}
1014
	return NULL;
1015 1016 1017 1018 1019
}

/*
 *	Allocate a multicast cache entry
 */
1020
static struct mfc6_cache *ip6mr_cache_alloc(void)
1021
{
1022
	struct mfc6_cache *c = kmem_cache_zalloc(mrt_cachep, GFP_KERNEL);
1023 1024
	if (c == NULL)
		return NULL;
1025
	c->mfc_un.res.minvif = MAXMIFS;
1026 1027 1028
	return c;
}

1029
static struct mfc6_cache *ip6mr_cache_alloc_unres(void)
1030
{
1031
	struct mfc6_cache *c = kmem_cache_zalloc(mrt_cachep, GFP_ATOMIC);
1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042
	if (c == NULL)
		return NULL;
	skb_queue_head_init(&c->mfc_un.unres.unresolved);
	c->mfc_un.unres.expires = jiffies + 10 * HZ;
	return c;
}

/*
 *	A cache entry has gone into a resolved state from queued
 */

1043 1044
static void ip6mr_cache_resolve(struct net *net, struct mr6_table *mrt,
				struct mfc6_cache *uc, struct mfc6_cache *c)
1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055
{
	struct sk_buff *skb;

	/*
	 *	Play the pending entries through our router
	 */

	while((skb = __skb_dequeue(&uc->mfc_un.unres.unresolved))) {
		if (ipv6_hdr(skb)->version == 0) {
			struct nlmsghdr *nlh = (struct nlmsghdr *)skb_pull(skb, sizeof(struct ipv6hdr));

1056
			if (__ip6mr_fill_mroute(mrt, skb, c, NLMSG_DATA(nlh)) > 0) {
1057
				nlh->nlmsg_len = skb_tail_pointer(skb) - (u8 *)nlh;
1058 1059 1060 1061 1062 1063
			} else {
				nlh->nlmsg_type = NLMSG_ERROR;
				nlh->nlmsg_len = NLMSG_LENGTH(sizeof(struct nlmsgerr));
				skb_trim(skb, nlh->nlmsg_len);
				((struct nlmsgerr *)NLMSG_DATA(nlh))->error = -EMSGSIZE;
			}
1064
			rtnl_unicast(skb, net, NETLINK_CB(skb).portid);
1065
		} else
1066
			ip6_mr_forward(net, mrt, skb, c);
1067 1068 1069 1070 1071 1072 1073 1074 1075 1076
	}
}

/*
 *	Bounce a cache query up to pim6sd. We could use netlink for this but pim6sd
 *	expects the following bizarre scheme.
 *
 *	Called under mrt_lock.
 */

1077 1078
static int ip6mr_cache_report(struct mr6_table *mrt, struct sk_buff *pkt,
			      mifi_t mifi, int assert)
1079 1080 1081 1082 1083
{
	struct sk_buff *skb;
	struct mrt6msg *msg;
	int ret;

1084 1085 1086 1087 1088 1089 1090
#ifdef CONFIG_IPV6_PIMSM_V2
	if (assert == MRT6MSG_WHOLEPKT)
		skb = skb_realloc_headroom(pkt, -skb_network_offset(pkt)
						+sizeof(*msg));
	else
#endif
		skb = alloc_skb(sizeof(struct ipv6hdr) + sizeof(*msg), GFP_ATOMIC);
1091 1092 1093 1094 1095 1096 1097 1098 1099

	if (!skb)
		return -ENOBUFS;

	/* I suppose that internal messages
	 * do not require checksums */

	skb->ip_summed = CHECKSUM_UNNECESSARY;

1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113
#ifdef CONFIG_IPV6_PIMSM_V2
	if (assert == MRT6MSG_WHOLEPKT) {
		/* Ugly, but we have no choice with this interface.
		   Duplicate old header, fix length etc.
		   And all this only to mangle msg->im6_msgtype and
		   to set msg->im6_mbz to "mbz" :-)
		 */
		skb_push(skb, -skb_network_offset(pkt));

		skb_push(skb, sizeof(*msg));
		skb_reset_transport_header(skb);
		msg = (struct mrt6msg *)skb_transport_header(skb);
		msg->im6_mbz = 0;
		msg->im6_msgtype = MRT6MSG_WHOLEPKT;
1114
		msg->im6_mif = mrt->mroute_reg_vif_num;
1115
		msg->im6_pad = 0;
A
Alexey Dobriyan 已提交
1116 1117
		msg->im6_src = ipv6_hdr(pkt)->saddr;
		msg->im6_dst = ipv6_hdr(pkt)->daddr;
1118 1119 1120 1121 1122

		skb->ip_summed = CHECKSUM_UNNECESSARY;
	} else
#endif
	{
1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139
	/*
	 *	Copy the IP header
	 */

	skb_put(skb, sizeof(struct ipv6hdr));
	skb_reset_network_header(skb);
	skb_copy_to_linear_data(skb, ipv6_hdr(pkt), sizeof(struct ipv6hdr));

	/*
	 *	Add our header
	 */
	skb_put(skb, sizeof(*msg));
	skb_reset_transport_header(skb);
	msg = (struct mrt6msg *)skb_transport_header(skb);

	msg->im6_mbz = 0;
	msg->im6_msgtype = assert;
1140
	msg->im6_mif = mifi;
1141
	msg->im6_pad = 0;
A
Alexey Dobriyan 已提交
1142 1143
	msg->im6_src = ipv6_hdr(pkt)->saddr;
	msg->im6_dst = ipv6_hdr(pkt)->daddr;
1144

E
Eric Dumazet 已提交
1145
	skb_dst_set(skb, dst_clone(skb_dst(pkt)));
1146
	skb->ip_summed = CHECKSUM_UNNECESSARY;
1147
	}
1148

1149
	if (mrt->mroute6_sk == NULL) {
1150 1151 1152 1153 1154 1155 1156
		kfree_skb(skb);
		return -EINVAL;
	}

	/*
	 *	Deliver to user space multicast routing algorithms
	 */
1157
	ret = sock_queue_rcv_skb(mrt->mroute6_sk, skb);
1158
	if (ret < 0) {
1159
		net_warn_ratelimited("mroute6: pending queue full, dropping entries\n");
1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170
		kfree_skb(skb);
	}

	return ret;
}

/*
 *	Queue a packet for resolution. It gets locked cache entry!
 */

static int
1171
ip6mr_cache_unresolved(struct mr6_table *mrt, mifi_t mifi, struct sk_buff *skb)
1172
{
1173
	bool found = false;
1174 1175 1176 1177
	int err;
	struct mfc6_cache *c;

	spin_lock_bh(&mfc_unres_lock);
1178
	list_for_each_entry(c, &mrt->mfc6_unres_queue, list) {
1179
		if (ipv6_addr_equal(&c->mf6c_mcastgrp, &ipv6_hdr(skb)->daddr) &&
1180 1181
		    ipv6_addr_equal(&c->mf6c_origin, &ipv6_hdr(skb)->saddr)) {
			found = true;
1182
			break;
1183
		}
1184 1185
	}

1186
	if (!found) {
1187 1188 1189 1190
		/*
		 *	Create a new entry if allowable
		 */

1191
		if (atomic_read(&mrt->cache_resolve_queue_len) >= 10 ||
1192
		    (c = ip6mr_cache_alloc_unres()) == NULL) {
1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208
			spin_unlock_bh(&mfc_unres_lock);

			kfree_skb(skb);
			return -ENOBUFS;
		}

		/*
		 *	Fill in the new cache entry
		 */
		c->mf6c_parent = -1;
		c->mf6c_origin = ipv6_hdr(skb)->saddr;
		c->mf6c_mcastgrp = ipv6_hdr(skb)->daddr;

		/*
		 *	Reflect first query at pim6sd
		 */
1209
		err = ip6mr_cache_report(mrt, skb, mifi, MRT6MSG_NOCACHE);
1210
		if (err < 0) {
1211 1212 1213 1214 1215
			/* If the report failed throw the cache entry
			   out - Brad Parker
			 */
			spin_unlock_bh(&mfc_unres_lock);

1216
			ip6mr_cache_free(c);
1217 1218 1219 1220
			kfree_skb(skb);
			return err;
		}

1221 1222
		atomic_inc(&mrt->cache_resolve_queue_len);
		list_add(&c->list, &mrt->mfc6_unres_queue);
1223

1224
		ipmr_do_expire_process(mrt);
1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245
	}

	/*
	 *	See if we can append the packet
	 */
	if (c->mfc_un.unres.unresolved.qlen > 3) {
		kfree_skb(skb);
		err = -ENOBUFS;
	} else {
		skb_queue_tail(&c->mfc_un.unres.unresolved, skb);
		err = 0;
	}

	spin_unlock_bh(&mfc_unres_lock);
	return err;
}

/*
 *	MFC6 cache manipulation by user space
 */

1246
static int ip6mr_mfc_delete(struct mr6_table *mrt, struct mf6cctl *mfc)
1247 1248
{
	int line;
1249
	struct mfc6_cache *c, *next;
1250 1251 1252

	line = MFC6_HASH(&mfc->mf6cc_mcastgrp.sin6_addr, &mfc->mf6cc_origin.sin6_addr);

1253
	list_for_each_entry_safe(c, next, &mrt->mfc6_cache_array[line], list) {
1254 1255 1256
		if (ipv6_addr_equal(&c->mf6c_origin, &mfc->mf6cc_origin.sin6_addr) &&
		    ipv6_addr_equal(&c->mf6c_mcastgrp, &mfc->mf6cc_mcastgrp.sin6_addr)) {
			write_lock_bh(&mrt_lock);
1257
			list_del(&c->list);
1258 1259
			write_unlock_bh(&mrt_lock);

1260
			ip6mr_cache_free(c);
1261 1262 1263 1264 1265 1266 1267 1268 1269 1270
			return 0;
		}
	}
	return -ENOENT;
}

static int ip6mr_device_event(struct notifier_block *this,
			      unsigned long event, void *ptr)
{
	struct net_device *dev = ptr;
1271
	struct net *net = dev_net(dev);
1272
	struct mr6_table *mrt;
1273 1274
	struct mif_device *v;
	int ct;
1275
	LIST_HEAD(list);
1276 1277 1278 1279

	if (event != NETDEV_UNREGISTER)
		return NOTIFY_DONE;

1280 1281 1282 1283 1284 1285
	ip6mr_for_each_table(mrt, net) {
		v = &mrt->vif6_table[0];
		for (ct = 0; ct < mrt->maxvif; ct++, v++) {
			if (v->dev == dev)
				mif6_delete(mrt, ct, &list);
		}
1286
	}
1287 1288
	unregister_netdevice_many(&list);

1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299
	return NOTIFY_DONE;
}

static struct notifier_block ip6_mr_notifier = {
	.notifier_call = ip6mr_device_event
};

/*
 *	Setup for IP multicast routing
 */

1300 1301
static int __net_init ip6mr_net_init(struct net *net)
{
1302
	int err;
1303

1304 1305
	err = ip6mr_rules_init(net);
	if (err < 0)
1306
		goto fail;
1307 1308 1309 1310 1311 1312 1313 1314

#ifdef CONFIG_PROC_FS
	err = -ENOMEM;
	if (!proc_net_fops_create(net, "ip6_mr_vif", 0, &ip6mr_vif_fops))
		goto proc_vif_fail;
	if (!proc_net_fops_create(net, "ip6_mr_cache", 0, &ip6mr_mfc_fops))
		goto proc_cache_fail;
#endif
1315

1316 1317
	return 0;

1318 1319 1320 1321
#ifdef CONFIG_PROC_FS
proc_cache_fail:
	proc_net_remove(net, "ip6_mr_vif");
proc_vif_fail:
1322
	ip6mr_rules_exit(net);
1323
#endif
1324 1325 1326 1327 1328 1329
fail:
	return err;
}

static void __net_exit ip6mr_net_exit(struct net *net)
{
1330 1331 1332 1333
#ifdef CONFIG_PROC_FS
	proc_net_remove(net, "ip6_mr_cache");
	proc_net_remove(net, "ip6_mr_vif");
#endif
1334
	ip6mr_rules_exit(net);
1335 1336 1337 1338 1339 1340 1341
}

static struct pernet_operations ip6mr_net_ops = {
	.init = ip6mr_net_init,
	.exit = ip6mr_net_exit,
};

W
Wang Chen 已提交
1342
int __init ip6_mr_init(void)
1343
{
W
Wang Chen 已提交
1344 1345
	int err;

1346 1347 1348 1349 1350
	mrt_cachep = kmem_cache_create("ip6_mrt_cache",
				       sizeof(struct mfc6_cache),
				       0, SLAB_HWCACHE_ALIGN,
				       NULL);
	if (!mrt_cachep)
W
Wang Chen 已提交
1351
		return -ENOMEM;
1352

1353 1354 1355 1356
	err = register_pernet_subsys(&ip6mr_net_ops);
	if (err)
		goto reg_pernet_fail;

W
Wang Chen 已提交
1357 1358 1359
	err = register_netdevice_notifier(&ip6_mr_notifier);
	if (err)
		goto reg_notif_fail;
T
Tom Goff 已提交
1360 1361
#ifdef CONFIG_IPV6_PIMSM_V2
	if (inet6_add_protocol(&pim6_protocol, IPPROTO_PIM) < 0) {
1362
		pr_err("%s: can't add PIM protocol\n", __func__);
T
Tom Goff 已提交
1363 1364 1365 1366
		err = -EAGAIN;
		goto add_proto_fail;
	}
#endif
1367 1368
	rtnl_register(RTNL_FAMILY_IP6MR, RTM_GETROUTE, NULL,
		      ip6mr_rtm_dumproute, NULL);
W
Wang Chen 已提交
1369
	return 0;
T
Tom Goff 已提交
1370 1371 1372 1373
#ifdef CONFIG_IPV6_PIMSM_V2
add_proto_fail:
	unregister_netdevice_notifier(&ip6_mr_notifier);
#endif
B
Benjamin Thery 已提交
1374
reg_notif_fail:
1375 1376
	unregister_pernet_subsys(&ip6mr_net_ops);
reg_pernet_fail:
B
Benjamin Thery 已提交
1377
	kmem_cache_destroy(mrt_cachep);
W
Wang Chen 已提交
1378
	return err;
1379 1380
}

W
Wang Chen 已提交
1381 1382 1383
void ip6_mr_cleanup(void)
{
	unregister_netdevice_notifier(&ip6_mr_notifier);
1384
	unregister_pernet_subsys(&ip6mr_net_ops);
W
Wang Chen 已提交
1385 1386
	kmem_cache_destroy(mrt_cachep);
}
1387

1388 1389
static int ip6mr_mfc_add(struct net *net, struct mr6_table *mrt,
			 struct mf6cctl *mfc, int mrtsock)
1390
{
1391
	bool found = false;
1392
	int line;
1393
	struct mfc6_cache *uc, *c;
1394
	unsigned char ttls[MAXMIFS];
1395 1396
	int i;

1397 1398 1399
	if (mfc->mf6cc_parent >= MAXMIFS)
		return -ENFILE;

1400 1401
	memset(ttls, 255, MAXMIFS);
	for (i = 0; i < MAXMIFS; i++) {
1402 1403 1404 1405 1406 1407 1408
		if (IF_ISSET(i, &mfc->mf6cc_ifset))
			ttls[i] = 1;

	}

	line = MFC6_HASH(&mfc->mf6cc_mcastgrp.sin6_addr, &mfc->mf6cc_origin.sin6_addr);

1409
	list_for_each_entry(c, &mrt->mfc6_cache_array[line], list) {
1410
		if (ipv6_addr_equal(&c->mf6c_origin, &mfc->mf6cc_origin.sin6_addr) &&
1411 1412
		    ipv6_addr_equal(&c->mf6c_mcastgrp, &mfc->mf6cc_mcastgrp.sin6_addr)) {
			found = true;
1413
			break;
1414
		}
1415 1416
	}

1417
	if (found) {
1418 1419
		write_lock_bh(&mrt_lock);
		c->mf6c_parent = mfc->mf6cc_parent;
1420
		ip6mr_update_thresholds(mrt, c, ttls);
1421 1422 1423 1424 1425 1426 1427 1428 1429
		if (!mrtsock)
			c->mfc_flags |= MFC_STATIC;
		write_unlock_bh(&mrt_lock);
		return 0;
	}

	if (!ipv6_addr_is_multicast(&mfc->mf6cc_mcastgrp.sin6_addr))
		return -EINVAL;

1430
	c = ip6mr_cache_alloc();
1431 1432 1433 1434 1435 1436
	if (c == NULL)
		return -ENOMEM;

	c->mf6c_origin = mfc->mf6cc_origin.sin6_addr;
	c->mf6c_mcastgrp = mfc->mf6cc_mcastgrp.sin6_addr;
	c->mf6c_parent = mfc->mf6cc_parent;
1437
	ip6mr_update_thresholds(mrt, c, ttls);
1438 1439 1440 1441
	if (!mrtsock)
		c->mfc_flags |= MFC_STATIC;

	write_lock_bh(&mrt_lock);
1442
	list_add(&c->list, &mrt->mfc6_cache_array[line]);
1443 1444 1445 1446 1447 1448
	write_unlock_bh(&mrt_lock);

	/*
	 *	Check to see if we resolved a queued list. If so we
	 *	need to send on the frames and tidy up.
	 */
1449
	found = false;
1450
	spin_lock_bh(&mfc_unres_lock);
1451
	list_for_each_entry(uc, &mrt->mfc6_unres_queue, list) {
1452
		if (ipv6_addr_equal(&uc->mf6c_origin, &c->mf6c_origin) &&
1453
		    ipv6_addr_equal(&uc->mf6c_mcastgrp, &c->mf6c_mcastgrp)) {
1454
			list_del(&uc->list);
1455
			atomic_dec(&mrt->cache_resolve_queue_len);
1456
			found = true;
1457 1458 1459
			break;
		}
	}
1460 1461
	if (list_empty(&mrt->mfc6_unres_queue))
		del_timer(&mrt->ipmr_expire_timer);
1462 1463
	spin_unlock_bh(&mfc_unres_lock);

1464
	if (found) {
1465
		ip6mr_cache_resolve(net, mrt, uc, c);
1466
		ip6mr_cache_free(uc);
1467 1468 1469 1470 1471 1472 1473 1474
	}
	return 0;
}

/*
 *	Close the multicast socket, and clear the vif tables etc
 */

1475
static void mroute_clean_tables(struct mr6_table *mrt)
1476 1477
{
	int i;
1478
	LIST_HEAD(list);
1479
	struct mfc6_cache *c, *next;
1480 1481 1482 1483

	/*
	 *	Shut down all active vif entries
	 */
1484 1485 1486
	for (i = 0; i < mrt->maxvif; i++) {
		if (!(mrt->vif6_table[i].flags & VIFF_STATIC))
			mif6_delete(mrt, i, &list);
1487
	}
1488
	unregister_netdevice_many(&list);
1489 1490 1491 1492

	/*
	 *	Wipe the cache
	 */
1493
	for (i = 0; i < MFC6_LINES; i++) {
1494
		list_for_each_entry_safe(c, next, &mrt->mfc6_cache_array[i], list) {
1495
			if (c->mfc_flags & MFC_STATIC)
1496 1497
				continue;
			write_lock_bh(&mrt_lock);
1498
			list_del(&c->list);
1499 1500
			write_unlock_bh(&mrt_lock);

1501
			ip6mr_cache_free(c);
1502 1503 1504
		}
	}

1505
	if (atomic_read(&mrt->cache_resolve_queue_len) != 0) {
1506
		spin_lock_bh(&mfc_unres_lock);
1507
		list_for_each_entry_safe(c, next, &mrt->mfc6_unres_queue, list) {
1508
			list_del(&c->list);
1509
			ip6mr_destroy_unres(mrt, c);
1510 1511 1512 1513 1514
		}
		spin_unlock_bh(&mfc_unres_lock);
	}
}

1515
static int ip6mr_sk_init(struct mr6_table *mrt, struct sock *sk)
1516 1517
{
	int err = 0;
1518
	struct net *net = sock_net(sk);
1519 1520 1521

	rtnl_lock();
	write_lock_bh(&mrt_lock);
1522 1523
	if (likely(mrt->mroute6_sk == NULL)) {
		mrt->mroute6_sk = sk;
T
Thomas Goff 已提交
1524
		net->ipv6.devconf_all->mc_forwarding++;
1525 1526 1527
		inet6_netconf_notify_devconf(net, NETCONFA_MC_FORWARDING,
					     NETCONFA_IFINDEX_ALL,
					     net->ipv6.devconf_all);
T
Thomas Goff 已提交
1528
	}
1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539
	else
		err = -EADDRINUSE;
	write_unlock_bh(&mrt_lock);

	rtnl_unlock();

	return err;
}

int ip6mr_sk_done(struct sock *sk)
{
1540
	int err = -EACCES;
1541
	struct net *net = sock_net(sk);
1542
	struct mr6_table *mrt;
1543 1544

	rtnl_lock();
1545 1546 1547 1548 1549
	ip6mr_for_each_table(mrt, net) {
		if (sk == mrt->mroute6_sk) {
			write_lock_bh(&mrt_lock);
			mrt->mroute6_sk = NULL;
			net->ipv6.devconf_all->mc_forwarding--;
1550 1551 1552 1553
			inet6_netconf_notify_devconf(net,
						     NETCONFA_MC_FORWARDING,
						     NETCONFA_IFINDEX_ALL,
						     net->ipv6.devconf_all);
1554
			write_unlock_bh(&mrt_lock);
1555

1556 1557 1558 1559 1560
			mroute_clean_tables(mrt);
			err = 0;
			break;
		}
	}
1561 1562 1563 1564 1565
	rtnl_unlock();

	return err;
}

1566
struct sock *mroute6_socket(struct net *net, struct sk_buff *skb)
1567
{
1568
	struct mr6_table *mrt;
1569 1570 1571 1572
	struct flowi6 fl6 = {
		.flowi6_iif	= skb->skb_iif,
		.flowi6_oif	= skb->dev->ifindex,
		.flowi6_mark	= skb->mark,
1573 1574
	};

1575
	if (ip6mr_fib_lookup(net, &fl6, &mrt) < 0)
1576
		return NULL;
1577 1578 1579 1580

	return mrt->mroute6_sk;
}

1581 1582 1583 1584 1585 1586 1587
/*
 *	Socket options and virtual interface manipulation. The whole
 *	virtual interface system is a complete heap, but unfortunately
 *	that's how BSD mrouted happens to think. Maybe one day with a proper
 *	MOSPF/PIM router set up we can clean this up.
 */

1588
int ip6_mroute_setsockopt(struct sock *sk, int optname, char __user *optval, unsigned int optlen)
1589 1590 1591 1592 1593
{
	int ret;
	struct mif6ctl vif;
	struct mf6cctl mfc;
	mifi_t mifi;
1594
	struct net *net = sock_net(sk);
1595 1596 1597 1598 1599
	struct mr6_table *mrt;

	mrt = ip6mr_get_table(net, raw6_sk(sk)->ip6mr_table ? : RT6_TABLE_DFLT);
	if (mrt == NULL)
		return -ENOENT;
1600 1601

	if (optname != MRT6_INIT) {
1602
		if (sk != mrt->mroute6_sk && !ns_capable(net->user_ns, CAP_NET_ADMIN))
1603 1604 1605 1606 1607 1608
			return -EACCES;
	}

	switch (optname) {
	case MRT6_INIT:
		if (sk->sk_type != SOCK_RAW ||
E
Eric Dumazet 已提交
1609
		    inet_sk(sk)->inet_num != IPPROTO_ICMPV6)
1610 1611 1612 1613
			return -EOPNOTSUPP;
		if (optlen < sizeof(int))
			return -EINVAL;

1614
		return ip6mr_sk_init(mrt, sk);
1615 1616 1617 1618 1619 1620 1621 1622 1623

	case MRT6_DONE:
		return ip6mr_sk_done(sk);

	case MRT6_ADD_MIF:
		if (optlen < sizeof(vif))
			return -EINVAL;
		if (copy_from_user(&vif, optval, sizeof(vif)))
			return -EFAULT;
1624
		if (vif.mif6c_mifi >= MAXMIFS)
1625 1626
			return -ENFILE;
		rtnl_lock();
1627
		ret = mif6_add(net, mrt, &vif, sk == mrt->mroute6_sk);
1628 1629 1630 1631 1632 1633 1634 1635 1636
		rtnl_unlock();
		return ret;

	case MRT6_DEL_MIF:
		if (optlen < sizeof(mifi_t))
			return -EINVAL;
		if (copy_from_user(&mifi, optval, sizeof(mifi_t)))
			return -EFAULT;
		rtnl_lock();
1637
		ret = mif6_delete(mrt, mifi, NULL);
1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652
		rtnl_unlock();
		return ret;

	/*
	 *	Manipulate the forwarding caches. These live
	 *	in a sort of kernel/user symbiosis.
	 */
	case MRT6_ADD_MFC:
	case MRT6_DEL_MFC:
		if (optlen < sizeof(mfc))
			return -EINVAL;
		if (copy_from_user(&mfc, optval, sizeof(mfc)))
			return -EFAULT;
		rtnl_lock();
		if (optname == MRT6_DEL_MFC)
1653
			ret = ip6mr_mfc_delete(mrt, &mfc);
1654
		else
1655
			ret = ip6mr_mfc_add(net, mrt, &mfc, sk == mrt->mroute6_sk);
1656 1657 1658
		rtnl_unlock();
		return ret;

1659 1660 1661 1662 1663 1664
	/*
	 *	Control PIM assert (to activate pim will activate assert)
	 */
	case MRT6_ASSERT:
	{
		int v;
1665 1666 1667

		if (optlen != sizeof(v))
			return -EINVAL;
1668 1669
		if (get_user(v, (int __user *)optval))
			return -EFAULT;
1670
		mrt->mroute_do_assert = v;
1671 1672 1673 1674 1675 1676
		return 0;
	}

#ifdef CONFIG_IPV6_PIMSM_V2
	case MRT6_PIM:
	{
1677
		int v;
1678 1679 1680

		if (optlen != sizeof(v))
			return -EINVAL;
1681 1682 1683 1684 1685
		if (get_user(v, (int __user *)optval))
			return -EFAULT;
		v = !!v;
		rtnl_lock();
		ret = 0;
1686 1687 1688
		if (v != mrt->mroute_do_pim) {
			mrt->mroute_do_pim = v;
			mrt->mroute_do_assert = v;
1689 1690 1691 1692 1693
		}
		rtnl_unlock();
		return ret;
	}

1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714
#endif
#ifdef CONFIG_IPV6_MROUTE_MULTIPLE_TABLES
	case MRT6_TABLE:
	{
		u32 v;

		if (optlen != sizeof(u32))
			return -EINVAL;
		if (get_user(v, (u32 __user *)optval))
			return -EFAULT;
		if (sk == mrt->mroute6_sk)
			return -EBUSY;

		rtnl_lock();
		ret = 0;
		if (!ip6mr_new_table(net, v))
			ret = -ENOMEM;
		raw6_sk(sk)->ip6mr_table = v;
		rtnl_unlock();
		return ret;
	}
1715
#endif
1716
	/*
1717
	 *	Spurious command, or MRT6_VERSION which you cannot
1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733
	 *	set.
	 */
	default:
		return -ENOPROTOOPT;
	}
}

/*
 *	Getsock opt support for the multicast routing system.
 */

int ip6_mroute_getsockopt(struct sock *sk, int optname, char __user *optval,
			  int __user *optlen)
{
	int olr;
	int val;
1734
	struct net *net = sock_net(sk);
1735 1736 1737 1738 1739
	struct mr6_table *mrt;

	mrt = ip6mr_get_table(net, raw6_sk(sk)->ip6mr_table ? : RT6_TABLE_DFLT);
	if (mrt == NULL)
		return -ENOENT;
1740 1741 1742 1743 1744

	switch (optname) {
	case MRT6_VERSION:
		val = 0x0305;
		break;
1745 1746
#ifdef CONFIG_IPV6_PIMSM_V2
	case MRT6_PIM:
1747
		val = mrt->mroute_do_pim;
1748 1749 1750
		break;
#endif
	case MRT6_ASSERT:
1751
		val = mrt->mroute_do_assert;
1752
		break;
1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780
	default:
		return -ENOPROTOOPT;
	}

	if (get_user(olr, optlen))
		return -EFAULT;

	olr = min_t(int, olr, sizeof(int));
	if (olr < 0)
		return -EINVAL;

	if (put_user(olr, optlen))
		return -EFAULT;
	if (copy_to_user(optval, &val, olr))
		return -EFAULT;
	return 0;
}

/*
 *	The IP multicast ioctl support routines.
 */

int ip6mr_ioctl(struct sock *sk, int cmd, void __user *arg)
{
	struct sioc_sg_req6 sr;
	struct sioc_mif_req6 vr;
	struct mif_device *vif;
	struct mfc6_cache *c;
1781
	struct net *net = sock_net(sk);
1782 1783 1784 1785 1786
	struct mr6_table *mrt;

	mrt = ip6mr_get_table(net, raw6_sk(sk)->ip6mr_table ? : RT6_TABLE_DFLT);
	if (mrt == NULL)
		return -ENOENT;
1787 1788 1789 1790 1791

	switch (cmd) {
	case SIOCGETMIFCNT_IN6:
		if (copy_from_user(&vr, arg, sizeof(vr)))
			return -EFAULT;
1792
		if (vr.mifi >= mrt->maxvif)
1793 1794
			return -EINVAL;
		read_lock(&mrt_lock);
1795 1796
		vif = &mrt->vif6_table[vr.mifi];
		if (MIF_EXISTS(mrt, vr.mifi)) {
1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813
			vr.icount = vif->pkt_in;
			vr.ocount = vif->pkt_out;
			vr.ibytes = vif->bytes_in;
			vr.obytes = vif->bytes_out;
			read_unlock(&mrt_lock);

			if (copy_to_user(arg, &vr, sizeof(vr)))
				return -EFAULT;
			return 0;
		}
		read_unlock(&mrt_lock);
		return -EADDRNOTAVAIL;
	case SIOCGETSGCNT_IN6:
		if (copy_from_user(&sr, arg, sizeof(sr)))
			return -EFAULT;

		read_lock(&mrt_lock);
1814
		c = ip6mr_cache_find(mrt, &sr.src.sin6_addr, &sr.grp.sin6_addr);
1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831
		if (c) {
			sr.pktcnt = c->mfc_un.res.pkt;
			sr.bytecnt = c->mfc_un.res.bytes;
			sr.wrong_if = c->mfc_un.res.wrong_if;
			read_unlock(&mrt_lock);

			if (copy_to_user(arg, &sr, sizeof(sr)))
				return -EFAULT;
			return 0;
		}
		read_unlock(&mrt_lock);
		return -EADDRNOTAVAIL;
	default:
		return -ENOIOCTLCMD;
	}
}

1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905
#ifdef CONFIG_COMPAT
struct compat_sioc_sg_req6 {
	struct sockaddr_in6 src;
	struct sockaddr_in6 grp;
	compat_ulong_t pktcnt;
	compat_ulong_t bytecnt;
	compat_ulong_t wrong_if;
};

struct compat_sioc_mif_req6 {
	mifi_t	mifi;
	compat_ulong_t icount;
	compat_ulong_t ocount;
	compat_ulong_t ibytes;
	compat_ulong_t obytes;
};

int ip6mr_compat_ioctl(struct sock *sk, unsigned int cmd, void __user *arg)
{
	struct compat_sioc_sg_req6 sr;
	struct compat_sioc_mif_req6 vr;
	struct mif_device *vif;
	struct mfc6_cache *c;
	struct net *net = sock_net(sk);
	struct mr6_table *mrt;

	mrt = ip6mr_get_table(net, raw6_sk(sk)->ip6mr_table ? : RT6_TABLE_DFLT);
	if (mrt == NULL)
		return -ENOENT;

	switch (cmd) {
	case SIOCGETMIFCNT_IN6:
		if (copy_from_user(&vr, arg, sizeof(vr)))
			return -EFAULT;
		if (vr.mifi >= mrt->maxvif)
			return -EINVAL;
		read_lock(&mrt_lock);
		vif = &mrt->vif6_table[vr.mifi];
		if (MIF_EXISTS(mrt, vr.mifi)) {
			vr.icount = vif->pkt_in;
			vr.ocount = vif->pkt_out;
			vr.ibytes = vif->bytes_in;
			vr.obytes = vif->bytes_out;
			read_unlock(&mrt_lock);

			if (copy_to_user(arg, &vr, sizeof(vr)))
				return -EFAULT;
			return 0;
		}
		read_unlock(&mrt_lock);
		return -EADDRNOTAVAIL;
	case SIOCGETSGCNT_IN6:
		if (copy_from_user(&sr, arg, sizeof(sr)))
			return -EFAULT;

		read_lock(&mrt_lock);
		c = ip6mr_cache_find(mrt, &sr.src.sin6_addr, &sr.grp.sin6_addr);
		if (c) {
			sr.pktcnt = c->mfc_un.res.pkt;
			sr.bytecnt = c->mfc_un.res.bytes;
			sr.wrong_if = c->mfc_un.res.wrong_if;
			read_unlock(&mrt_lock);

			if (copy_to_user(arg, &sr, sizeof(sr)))
				return -EFAULT;
			return 0;
		}
		read_unlock(&mrt_lock);
		return -EADDRNOTAVAIL;
	default:
		return -ENOIOCTLCMD;
	}
}
#endif
1906 1907 1908

static inline int ip6mr_forward2_finish(struct sk_buff *skb)
{
E
Eric Dumazet 已提交
1909
	IP6_INC_STATS_BH(dev_net(skb_dst(skb)->dev), ip6_dst_idev(skb_dst(skb)),
1910
			 IPSTATS_MIB_OUTFORWDATAGRAMS);
1911 1912
	IP6_ADD_STATS_BH(dev_net(skb_dst(skb)->dev), ip6_dst_idev(skb_dst(skb)),
			 IPSTATS_MIB_OUTOCTETS, skb->len);
1913 1914 1915 1916 1917 1918 1919
	return dst_output(skb);
}

/*
 *	Processing handlers for ip6mr_forward
 */

1920 1921
static int ip6mr_forward2(struct net *net, struct mr6_table *mrt,
			  struct sk_buff *skb, struct mfc6_cache *c, int vifi)
1922 1923
{
	struct ipv6hdr *ipv6h;
1924
	struct mif_device *vif = &mrt->vif6_table[vifi];
1925 1926
	struct net_device *dev;
	struct dst_entry *dst;
1927
	struct flowi6 fl6;
1928 1929 1930 1931

	if (vif->dev == NULL)
		goto out_free;

1932 1933 1934 1935
#ifdef CONFIG_IPV6_PIMSM_V2
	if (vif->flags & MIFF_REGISTER) {
		vif->pkt_out++;
		vif->bytes_out += skb->len;
1936 1937
		vif->dev->stats.tx_bytes += skb->len;
		vif->dev->stats.tx_packets++;
1938
		ip6mr_cache_report(mrt, skb, vifi, MRT6MSG_WHOLEPKT);
1939
		goto out_free;
1940 1941 1942
	}
#endif

1943 1944
	ipv6h = ipv6_hdr(skb);

1945 1946 1947
	fl6 = (struct flowi6) {
		.flowi6_oif = vif->link,
		.daddr = ipv6h->daddr,
1948 1949
	};

1950
	dst = ip6_route_output(net, NULL, &fl6);
1951 1952
	if (dst->error) {
		dst_release(dst);
1953
		goto out_free;
1954
	}
1955

E
Eric Dumazet 已提交
1956 1957
	skb_dst_drop(skb);
	skb_dst_set(skb, dst);
1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984

	/*
	 * RFC1584 teaches, that DVMRP/PIM router must deliver packets locally
	 * not only before forwarding, but after forwarding on all output
	 * interfaces. It is clear, if mrouter runs a multicasting
	 * program, it should receive packets not depending to what interface
	 * program is joined.
	 * If we will not make it, the program will have to join on all
	 * interfaces. On the other hand, multihoming host (or router, but
	 * not mrouter) cannot join to more than one interface - it will
	 * result in receiving multiple packets.
	 */
	dev = vif->dev;
	skb->dev = dev;
	vif->pkt_out++;
	vif->bytes_out += skb->len;

	/* We are about to write */
	/* XXX: extension headers? */
	if (skb_cow(skb, sizeof(*ipv6h) + LL_RESERVED_SPACE(dev)))
		goto out_free;

	ipv6h = ipv6_hdr(skb);
	ipv6h->hop_limit--;

	IP6CB(skb)->flags |= IP6SKB_FORWARDED;

1985
	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dev,
1986 1987 1988 1989 1990 1991 1992
		       ip6mr_forward2_finish);

out_free:
	kfree_skb(skb);
	return 0;
}

1993
static int ip6mr_find_vif(struct mr6_table *mrt, struct net_device *dev)
1994 1995
{
	int ct;
1996 1997 1998

	for (ct = mrt->maxvif - 1; ct >= 0; ct--) {
		if (mrt->vif6_table[ct].dev == dev)
1999 2000 2001 2002 2003
			break;
	}
	return ct;
}

2004 2005
static int ip6_mr_forward(struct net *net, struct mr6_table *mrt,
			  struct sk_buff *skb, struct mfc6_cache *cache)
2006 2007 2008 2009 2010 2011 2012 2013
{
	int psend = -1;
	int vif, ct;

	vif = cache->mf6c_parent;
	cache->mfc_un.res.pkt++;
	cache->mfc_un.res.bytes += skb->len;

2014 2015 2016
	/*
	 * Wrong interface: drop packet and (maybe) send PIM assert.
	 */
2017
	if (mrt->vif6_table[vif].dev != skb->dev) {
2018 2019 2020
		int true_vifi;

		cache->mfc_un.res.wrong_if++;
2021
		true_vifi = ip6mr_find_vif(mrt, skb->dev);
2022

2023
		if (true_vifi >= 0 && mrt->mroute_do_assert &&
2024 2025 2026 2027 2028
		    /* pimsm uses asserts, when switching from RPT to SPT,
		       so that we cannot check that packet arrived on an oif.
		       It is bad, but otherwise we would need to move pretty
		       large chunk of pimd to kernel. Ough... --ANK
		     */
2029
		    (mrt->mroute_do_pim ||
2030
		     cache->mfc_un.res.ttls[true_vifi] < 255) &&
2031 2032 2033
		    time_after(jiffies,
			       cache->mfc_un.res.last_assert + MFC_ASSERT_THRESH)) {
			cache->mfc_un.res.last_assert = jiffies;
2034
			ip6mr_cache_report(mrt, skb, true_vifi, MRT6MSG_WRONGMIF);
2035 2036 2037 2038
		}
		goto dont_forward;
	}

2039 2040
	mrt->vif6_table[vif].pkt_in++;
	mrt->vif6_table[vif].bytes_in += skb->len;
2041 2042 2043 2044 2045 2046 2047 2048 2049

	/*
	 *	Forward the frame
	 */
	for (ct = cache->mfc_un.res.maxvif - 1; ct >= cache->mfc_un.res.minvif; ct--) {
		if (ipv6_hdr(skb)->hop_limit > cache->mfc_un.res.ttls[ct]) {
			if (psend != -1) {
				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
				if (skb2)
2050
					ip6mr_forward2(net, mrt, skb2, cache, psend);
2051 2052 2053 2054 2055
			}
			psend = ct;
		}
	}
	if (psend != -1) {
2056
		ip6mr_forward2(net, mrt, skb, cache, psend);
2057 2058 2059
		return 0;
	}

2060
dont_forward:
2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072
	kfree_skb(skb);
	return 0;
}


/*
 *	Multicast packets for forwarding arrive here
 */

int ip6_mr_input(struct sk_buff *skb)
{
	struct mfc6_cache *cache;
2073
	struct net *net = dev_net(skb->dev);
2074
	struct mr6_table *mrt;
2075 2076 2077
	struct flowi6 fl6 = {
		.flowi6_iif	= skb->dev->ifindex,
		.flowi6_mark	= skb->mark,
2078 2079 2080
	};
	int err;

2081
	err = ip6mr_fib_lookup(net, &fl6, &mrt);
2082 2083
	if (err < 0) {
		kfree_skb(skb);
2084
		return err;
2085
	}
2086 2087

	read_lock(&mrt_lock);
2088
	cache = ip6mr_cache_find(mrt,
2089
				 &ipv6_hdr(skb)->saddr, &ipv6_hdr(skb)->daddr);
2090 2091 2092 2093 2094 2095 2096

	/*
	 *	No usable cache entry
	 */
	if (cache == NULL) {
		int vif;

2097
		vif = ip6mr_find_vif(mrt, skb->dev);
2098
		if (vif >= 0) {
2099
			int err = ip6mr_cache_unresolved(mrt, vif, skb);
2100 2101 2102 2103 2104 2105 2106 2107 2108
			read_unlock(&mrt_lock);

			return err;
		}
		read_unlock(&mrt_lock);
		kfree_skb(skb);
		return -ENODEV;
	}

2109
	ip6_mr_forward(net, mrt, skb, cache);
2110 2111 2112 2113 2114 2115 2116

	read_unlock(&mrt_lock);

	return 0;
}


2117 2118
static int __ip6mr_fill_mroute(struct mr6_table *mrt, struct sk_buff *skb,
			       struct mfc6_cache *c, struct rtmsg *rtm)
2119 2120 2121
{
	int ct;
	struct rtnexthop *nhp;
N
Nicolas Dichtel 已提交
2122
	struct nlattr *mp_attr;
2123
	struct rta_mfc_stats mfcs;
2124

2125
	/* If cache is unresolved, don't try to parse IIF and OIF */
2126
	if (c->mf6c_parent >= MAXMIFS)
2127 2128
		return -ENOENT;

T
Thomas Graf 已提交
2129 2130 2131
	if (MIF_EXISTS(mrt, c->mf6c_parent) &&
	    nla_put_u32(skb, RTA_IIF, mrt->vif6_table[c->mf6c_parent].dev->ifindex) < 0)
		return -EMSGSIZE;
N
Nicolas Dichtel 已提交
2132 2133 2134
	mp_attr = nla_nest_start(skb, RTA_MULTIPATH);
	if (mp_attr == NULL)
		return -EMSGSIZE;
2135 2136

	for (ct = c->mfc_un.res.minvif; ct < c->mfc_un.res.maxvif; ct++) {
2137
		if (MIF_EXISTS(mrt, ct) && c->mfc_un.res.ttls[ct] < 255) {
N
Nicolas Dichtel 已提交
2138 2139 2140 2141 2142 2143
			nhp = nla_reserve_nohdr(skb, sizeof(*nhp));
			if (nhp == NULL) {
				nla_nest_cancel(skb, mp_attr);
				return -EMSGSIZE;
			}

2144 2145
			nhp->rtnh_flags = 0;
			nhp->rtnh_hops = c->mfc_un.res.ttls[ct];
2146
			nhp->rtnh_ifindex = mrt->vif6_table[ct].dev->ifindex;
2147 2148 2149
			nhp->rtnh_len = sizeof(*nhp);
		}
	}
N
Nicolas Dichtel 已提交
2150 2151 2152

	nla_nest_end(skb, mp_attr);

2153 2154 2155 2156 2157 2158
	mfcs.mfcs_packets = c->mfc_un.res.pkt;
	mfcs.mfcs_bytes = c->mfc_un.res.bytes;
	mfcs.mfcs_wrong_if = c->mfc_un.res.wrong_if;
	if (nla_put(skb, RTA_MFC_STATS, sizeof(mfcs), &mfcs) < 0)
		return -EMSGSIZE;

2159 2160 2161 2162
	rtm->rtm_type = RTN_MULTICAST;
	return 1;
}

2163 2164
int ip6mr_get_route(struct net *net,
		    struct sk_buff *skb, struct rtmsg *rtm, int nowait)
2165 2166
{
	int err;
2167
	struct mr6_table *mrt;
2168
	struct mfc6_cache *cache;
E
Eric Dumazet 已提交
2169
	struct rt6_info *rt = (struct rt6_info *)skb_dst(skb);
2170

2171 2172 2173 2174
	mrt = ip6mr_get_table(net, RT6_TABLE_DFLT);
	if (mrt == NULL)
		return -ENOENT;

2175
	read_lock(&mrt_lock);
2176
	cache = ip6mr_cache_find(mrt, &rt->rt6i_src.addr, &rt->rt6i_dst.addr);
2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189

	if (!cache) {
		struct sk_buff *skb2;
		struct ipv6hdr *iph;
		struct net_device *dev;
		int vif;

		if (nowait) {
			read_unlock(&mrt_lock);
			return -EAGAIN;
		}

		dev = skb->dev;
2190
		if (dev == NULL || (vif = ip6mr_find_vif(mrt, dev)) < 0) {
2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215
			read_unlock(&mrt_lock);
			return -ENODEV;
		}

		/* really correct? */
		skb2 = alloc_skb(sizeof(struct ipv6hdr), GFP_ATOMIC);
		if (!skb2) {
			read_unlock(&mrt_lock);
			return -ENOMEM;
		}

		skb_reset_transport_header(skb2);

		skb_put(skb2, sizeof(struct ipv6hdr));
		skb_reset_network_header(skb2);

		iph = ipv6_hdr(skb2);
		iph->version = 0;
		iph->priority = 0;
		iph->flow_lbl[0] = 0;
		iph->flow_lbl[1] = 0;
		iph->flow_lbl[2] = 0;
		iph->payload_len = 0;
		iph->nexthdr = IPPROTO_NONE;
		iph->hop_limit = 0;
A
Alexey Dobriyan 已提交
2216 2217
		iph->saddr = rt->rt6i_src.addr;
		iph->daddr = rt->rt6i_dst.addr;
2218

2219
		err = ip6mr_cache_unresolved(mrt, vif, skb2);
2220 2221 2222 2223 2224 2225 2226 2227
		read_unlock(&mrt_lock);

		return err;
	}

	if (!nowait && (rtm->rtm_flags&RTM_F_NOTIFY))
		cache->mfc_flags |= MFC_NOTIFY;

2228
	err = __ip6mr_fill_mroute(mrt, skb, cache, rtm);
2229 2230 2231 2232
	read_unlock(&mrt_lock);
	return err;
}

2233
static int ip6mr_fill_mroute(struct mr6_table *mrt, struct sk_buff *skb,
2234
			     u32 portid, u32 seq, struct mfc6_cache *c)
2235 2236 2237 2238
{
	struct nlmsghdr *nlh;
	struct rtmsg *rtm;

2239
	nlh = nlmsg_put(skb, portid, seq, RTM_NEWROUTE, sizeof(*rtm), NLM_F_MULTI);
2240 2241 2242 2243 2244 2245 2246 2247 2248
	if (nlh == NULL)
		return -EMSGSIZE;

	rtm = nlmsg_data(nlh);
	rtm->rtm_family   = RTNL_FAMILY_IPMR;
	rtm->rtm_dst_len  = 128;
	rtm->rtm_src_len  = 128;
	rtm->rtm_tos      = 0;
	rtm->rtm_table    = mrt->id;
D
David S. Miller 已提交
2249 2250
	if (nla_put_u32(skb, RTA_TABLE, mrt->id))
		goto nla_put_failure;
2251 2252 2253 2254
	rtm->rtm_scope    = RT_SCOPE_UNIVERSE;
	rtm->rtm_protocol = RTPROT_UNSPEC;
	rtm->rtm_flags    = 0;

D
David S. Miller 已提交
2255 2256 2257
	if (nla_put(skb, RTA_SRC, 16, &c->mf6c_origin) ||
	    nla_put(skb, RTA_DST, 16, &c->mf6c_mcastgrp))
		goto nla_put_failure;
2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291
	if (__ip6mr_fill_mroute(mrt, skb, c, rtm) < 0)
		goto nla_put_failure;

	return nlmsg_end(skb, nlh);

nla_put_failure:
	nlmsg_cancel(skb, nlh);
	return -EMSGSIZE;
}

static int ip6mr_rtm_dumproute(struct sk_buff *skb, struct netlink_callback *cb)
{
	struct net *net = sock_net(skb->sk);
	struct mr6_table *mrt;
	struct mfc6_cache *mfc;
	unsigned int t = 0, s_t;
	unsigned int h = 0, s_h;
	unsigned int e = 0, s_e;

	s_t = cb->args[0];
	s_h = cb->args[1];
	s_e = cb->args[2];

	read_lock(&mrt_lock);
	ip6mr_for_each_table(mrt, net) {
		if (t < s_t)
			goto next_table;
		if (t > s_t)
			s_h = 0;
		for (h = s_h; h < MFC6_LINES; h++) {
			list_for_each_entry(mfc, &mrt->mfc6_cache_array[h], list) {
				if (e < s_e)
					goto next_entry;
				if (ip6mr_fill_mroute(mrt, skb,
2292
						      NETLINK_CB(cb->skb).portid,
2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313
						      cb->nlh->nlmsg_seq,
						      mfc) < 0)
					goto done;
next_entry:
				e++;
			}
			e = s_e = 0;
		}
		s_h = 0;
next_table:
		t++;
	}
done:
	read_unlock(&mrt_lock);

	cb->args[2] = e;
	cb->args[1] = h;
	cb->args[0] = t;

	return skb->len;
}