42 	struct fib6_walker w;  member
62 static int fib6_walk(struct net *net, struct fib6_walker *w);
63 static int fib6_walk_continue(struct fib6_walker *w);
74 #define FOR_WALKERS(net, w) \  argument
75 	list_for_each_entry(w, &(net)->ipv6.fib6_walkers, lh)
77 static void fib6_walker_link(struct net *net, struct fib6_walker *w)  in fib6_walker_link()  argument
80 	list_add(&w->lh, &net->ipv6.fib6_walkers);  in fib6_walker_link()
84 static void fib6_walker_unlink(struct net *net, struct fib6_walker *w)  in fib6_walker_unlink()  argument
87 	list_del(&w->lh);  in fib6_walker_unlink()
457 static int fib6_node_dump(struct fib6_walker *w)  in fib6_node_dump()  argument
461 	err = fib6_rt_dump(w->leaf, w->args);  in fib6_node_dump()
462 	w->leaf = NULL;  in fib6_node_dump()
467 			   struct fib6_walker *w)  in fib6_table_dump()  argument
471 	w->root = &tb->tb6_root;  in fib6_table_dump()
473 	err = fib6_walk(net, w);  in fib6_table_dump()
483 	struct fib6_walker *w;  in fib6_tables_dump()  local
487 	w = kzalloc(sizeof(*w), GFP_ATOMIC);  in fib6_tables_dump()
488 	if (!w)  in fib6_tables_dump()
491 	w->func = fib6_node_dump;  in fib6_tables_dump()
495 	w->args = &arg;  in fib6_tables_dump()
502 			err = fib6_table_dump(net, tb, w);  in fib6_tables_dump()
509 	kfree(w);  in fib6_tables_dump()
515 static int fib6_dump_node(struct fib6_walker *w)  in fib6_dump_node()  argument
520 	for_each_fib6_walker_rt(w) {  in fib6_dump_node()
521 		res = rt6_dump_route(rt, w->args, w->skip_in_node);  in fib6_dump_node()
524 			w->leaf = rt;  in fib6_dump_node()
529 			w->skip_in_node += res;  in fib6_dump_node()
533 		w->skip_in_node = 0;  in fib6_dump_node()
545 	w->leaf = NULL;  in fib6_dump_node()
552 	struct fib6_walker *w = (void *)cb->args[2];  in fib6_dump_end()  local
554 	if (w) {  in fib6_dump_end()
557 			fib6_walker_unlink(net, w);  in fib6_dump_end()
560 		kfree(w);  in fib6_dump_end()
576 	struct fib6_walker *w;  in fib6_dump_table()  local
579 	w = (void *)cb->args[2];  in fib6_dump_table()
580 	w->root = &table->tb6_root;  in fib6_dump_table()
583 		w->count = 0;  in fib6_dump_table()
584 		w->skip = 0;  in fib6_dump_table()
585 		w->skip_in_node = 0;  in fib6_dump_table()
588 		res = fib6_walk(net, w);  in fib6_dump_table()
592 			cb->args[5] = w->root->fn_sernum;  in fib6_dump_table()
595 		if (cb->args[5] != w->root->fn_sernum) {  in fib6_dump_table()
597 			cb->args[5] = w->root->fn_sernum;  in fib6_dump_table()
598 			w->state = FWS_INIT;  in fib6_dump_table()
599 			w->node = w->root;  in fib6_dump_table()
600 			w->skip = w->count;  in fib6_dump_table()
601 			w->skip_in_node = 0;  in fib6_dump_table()
603 			w->skip = 0;  in fib6_dump_table()
606 		res = fib6_walk_continue(w);  in fib6_dump_table()
609 			fib6_walker_unlink(net, w);  in fib6_dump_table()
625 	struct fib6_walker *w;  in inet6_dump_fib()  local
643 	w = (void *)cb->args[2];  in inet6_dump_fib()
644 	if (!w) {  in inet6_dump_fib()
655 		w = kzalloc(sizeof(*w), GFP_ATOMIC);  in inet6_dump_fib()
656 		if (!w)  in inet6_dump_fib()
658 		w->func = fib6_dump_node;  in inet6_dump_fib()
659 		cb->args[2] = (long)w;  in inet6_dump_fib()
665 	w->args = &arg;  in inet6_dump_fib()
1783 	struct fib6_walker *w;  in fib6_repair_tree()  local
1869 		FOR_WALKERS(net, w) {  in fib6_repair_tree()
1871 				if (w->node == fn) {  in fib6_repair_tree()
1872 					RT6_TRACE("W %p adjusted by delnode 1, s=%d/%d\n", w, w->state, nstate);  in fib6_repair_tree()
1873 					w->node = pn;  in fib6_repair_tree()
1874 					w->state = nstate;  in fib6_repair_tree()
1877 				if (w->node == fn) {  in fib6_repair_tree()
1878 					w->node = child;  in fib6_repair_tree()
1880 						RT6_TRACE("W %p adjusted by delnode 2, s=%d\n", w, w->state);  in fib6_repair_tree()
1881 						w->state = w->state >= FWS_R ? FWS_U : FWS_INIT;  in fib6_repair_tree()
1883 						RT6_TRACE("W %p adjusted by delnode 2, s=%d\n", w, w->state);  in fib6_repair_tree()
1884 						w->state = w->state >= FWS_C ? FWS_U : FWS_INIT;  in fib6_repair_tree()
1905 	struct fib6_walker *w;  in fib6_del_route()  local
1959 	FOR_WALKERS(net, w) {  in fib6_del_route()
1960 		if (w->state == FWS_C && w->leaf == rt) {  in fib6_del_route()
1961 			RT6_TRACE("walker %p adjusted by delroute\n", w);  in fib6_del_route()
1962 			w->leaf = rcu_dereference_protected(rt->fib6_next,  in fib6_del_route()
1964 			if (!w->leaf)  in fib6_del_route()
1965 				w->state = FWS_U;  in fib6_del_route()
2061 static int fib6_walk_continue(struct fib6_walker *w)  in fib6_walk_continue()  argument
2066 	WARN_ON_ONCE(!(w->root->fn_flags & RTN_TL_ROOT));  in fib6_walk_continue()
2069 		fn = w->node;  in fib6_walk_continue()
2073 		switch (w->state) {  in fib6_walk_continue()
2077 				w->node = FIB6_SUBTREE(fn);  in fib6_walk_continue()
2080 			w->state = FWS_L;  in fib6_walk_continue()
2086 				w->node = left;  in fib6_walk_continue()
2087 				w->state = FWS_INIT;  in fib6_walk_continue()
2090 			w->state = FWS_R;  in fib6_walk_continue()
2095 				w->node = right;  in fib6_walk_continue()
2096 				w->state = FWS_INIT;  in fib6_walk_continue()
2099 			w->state = FWS_C;  in fib6_walk_continue()
2100 			w->leaf = rcu_dereference_protected(fn->leaf, 1);  in fib6_walk_continue()
2103 			if (w->leaf && fn->fn_flags & RTN_RTINFO) {  in fib6_walk_continue()
2106 				if (w->skip) {  in fib6_walk_continue()
2107 					w->skip--;  in fib6_walk_continue()
2111 				err = w->func(w);  in fib6_walk_continue()
2115 				w->count++;  in fib6_walk_continue()
2119 			w->state = FWS_U;  in fib6_walk_continue()
2122 			if (fn == w->root)  in fib6_walk_continue()
2127 			w->node = pn;  in fib6_walk_continue()
2131 				w->state = FWS_L;  in fib6_walk_continue()
2136 				w->state = FWS_R;  in fib6_walk_continue()
2140 				w->state = FWS_C;  in fib6_walk_continue()
2141 				w->leaf = rcu_dereference_protected(w->node->leaf, 1);  in fib6_walk_continue()
2151 static int fib6_walk(struct net *net, struct fib6_walker *w)  in fib6_walk()  argument
2155 	w->state = FWS_INIT;  in fib6_walk()
2156 	w->node = w->root;  in fib6_walk()
2158 	fib6_walker_link(net, w);  in fib6_walk()
2159 	res = fib6_walk_continue(w);  in fib6_walk()
2161 		fib6_walker_unlink(net, w);  in fib6_walk()
2165 static int fib6_clean_node(struct fib6_walker *w)  in fib6_clean_node()  argument
2169 	struct fib6_cleaner *c = container_of(w, struct fib6_cleaner, w);  in fib6_clean_node()
2176 	    w->node->fn_sernum != c->sernum)  in fib6_clean_node()
2177 		w->node->fn_sernum = c->sernum;  in fib6_clean_node()
2181 		w->leaf = NULL;  in fib6_clean_node()
2185 	for_each_fib6_walker_rt(w) {  in fib6_clean_node()
2188 			w->leaf = rt;  in fib6_clean_node()
2209 	w->leaf = rt;  in fib6_clean_node()
2228 	c.w.root = root;  in fib6_clean_tree()
2229 	c.w.func = fib6_clean_node;  in fib6_clean_tree()
2230 	c.w.count = 0;  in fib6_clean_tree()
2231 	c.w.skip = 0;  in fib6_clean_tree()
2232 	c.w.skip_in_node = 0;  in fib6_clean_tree()
2239 	fib6_walk(net, &c.w);  in fib6_clean_tree()
2513 	iter->w.leaf = NULL;  in ipv6_route_native_seq_show()
2517 static int ipv6_route_yield(struct fib6_walker *w)  in ipv6_route_yield()  argument
2519 	struct ipv6_route_iter *iter = w->args;  in ipv6_route_yield()
2525 		iter->w.leaf = rcu_dereference_protected(  in ipv6_route_yield()
2526 				iter->w.leaf->fib6_next,  in ipv6_route_yield()
2529 		if (!iter->skip && iter->w.leaf)  in ipv6_route_yield()
2531 	} while (iter->w.leaf);  in ipv6_route_yield()
2539 	memset(&iter->w, 0, sizeof(iter->w));  in ipv6_route_seq_setup_walk()
2540 	iter->w.func = ipv6_route_yield;  in ipv6_route_seq_setup_walk()
2541 	iter->w.root = &iter->tbl->tb6_root;  in ipv6_route_seq_setup_walk()
2542 	iter->w.state = FWS_INIT;  in ipv6_route_seq_setup_walk()
2543 	iter->w.node = iter->w.root;  in ipv6_route_seq_setup_walk()
2544 	iter->w.args = iter;  in ipv6_route_seq_setup_walk()
2545 	iter->sernum = iter->w.root->fn_sernum;  in ipv6_route_seq_setup_walk()
2546 	INIT_LIST_HEAD(&iter->w.lh);  in ipv6_route_seq_setup_walk()
2547 	fib6_walker_link(net, &iter->w);  in ipv6_route_seq_setup_walk()
2573 	if (iter->sernum != iter->w.root->fn_sernum) {  in ipv6_route_check_sernum()
2574 		iter->sernum = iter->w.root->fn_sernum;  in ipv6_route_check_sernum()
2575 		iter->w.state = FWS_INIT;  in ipv6_route_check_sernum()
2576 		iter->w.node = iter->w.root;  in ipv6_route_check_sernum()
2577 		WARN_ON(iter->w.skip);  in ipv6_route_check_sernum()
2578 		iter->w.skip = iter->w.count;  in ipv6_route_check_sernum()
2600 	r = fib6_walk_continue(&iter->w);  in ipv6_route_seq_next()
2603 		return iter->w.leaf;  in ipv6_route_seq_next()
2605 		fib6_walker_unlink(net, &iter->w);  in ipv6_route_seq_next()
2608 	fib6_walker_unlink(net, &iter->w);  in ipv6_route_seq_next()
2640 	struct fib6_walker *w = &iter->w;  in ipv6_route_iter_active()  local
2641 	return w->node && !(w->state == FWS_U && w->node == w->root);  in ipv6_route_iter_active()
2651 		fib6_walker_unlink(net, &iter->w);  in ipv6_route_native_seq_stop()
2681 	iter->w.leaf = NULL;  in ipv6_route_seq_show()