net/ipv6/ip6_fib.c

538 		/* Multipath routes are dumped in one route with the
754 	struct fib6_node *fn, *in, *ln;
760 	/* insert node in tree */
795 			/* remove null_entry in the root node */
869 	/* find 1st bit in difference between the 2 addrs.
871 	   See comment in __ipv6_addr_diff: bit may be an invalid value,
872 	   but if it is >= plen, the value is ignored in any case.
878 	 *		(intermediate)[in]
883 		in = node_alloc(net);
886 		if (!in || !ln) {
887 			if (in)
888 				node_free_immediate(net, in);
899 		 * in the other branch
902 		in->fn_bit = bit;
904 		RCU_INIT_POINTER(in->parent, pn);
905 		in->leaf = fn->leaf;
906 		fib6_info_hold(rcu_dereference_protected(in->leaf,
911 			rcu_assign_pointer(pn->right, in);
913 			rcu_assign_pointer(pn->left, in);
917 		RCU_INIT_POINTER(ln->parent, in);
918 		rcu_assign_pointer(fn->parent, in);
921 			rcu_assign_pointer(in->right, ln);
922 			rcu_assign_pointer(in->left, fn);
924 			rcu_assign_pointer(in->left, ln);
925 			rcu_assign_pointer(in->right, fn);
1012 	mb(); /* paired with the cmpxchg() in rt6_make_pcpu_route() */
1035 	/* Flush all cached dst in exception table */
1043 		/* This route is used as dummy address holder in some split
1045 		 * which must be released in time. So, scan ascendant nodes
1070  *	Insert routing information in a node.
1196 		/* For each sibling in the list, increment the counter of
1222 		 * route in the node or if it is added as a sibling
1223 		 * route to the first route in the node.
1355 	/* paired with smp_rmb() in fib6_get_cookie_safe() */
1380  *	with source addr info in sub-trees
1453 				   root, and then (in failure) stale node
1454 				   in main tree.
1506 		 * If fib6_add_1 has cleared the old leaf pointer in the
1538 	 * route to it in both subtree creation failure and fib6_add_rt2node()
1540 	 * 2. fn is the root node in the table and we fail to add the first
1662  *	the passed in prefix addr
1664  *	match of the passed in prefix addr. This is useful for finding fn
1665  *	for cached route as it will be stored in the exception table under
1928 	/* If the deleted route is the first in the node and it is not part of
1930 	 * in the node, if exists.
1957 		 * multipath route is the first route in the node, then we need
2308 	 *	Routes are expired even if they are in use.
2319 	/*	Also age clones in the exception table.
2321 	 *	only if they are not in use now.