Lines Matching refs:fa
76 int dst_len, struct fib_alias *fa, in call_fib_entry_notifier() argument
83 .fi = fa->fa_info, in call_fib_entry_notifier()
84 .tos = fa->fa_tos, in call_fib_entry_notifier()
85 .type = fa->fa_type, in call_fib_entry_notifier()
86 .tb_id = fa->tb_id, in call_fib_entry_notifier()
93 int dst_len, struct fib_alias *fa, in call_fib_entry_notifiers() argument
100 .fi = fa->fa_info, in call_fib_entry_notifiers()
101 .tos = fa->fa_tos, in call_fib_entry_notifiers()
102 .type = fa->fa_type, in call_fib_entry_notifiers()
103 .tb_id = fa->tb_id, in call_fib_entry_notifiers()
295 struct fib_alias *fa = container_of(head, struct fib_alias, rcu); in __alias_free_mem() local
296 kmem_cache_free(fn_alias_kmem, fa); in __alias_free_mem()
299 static inline void alias_free_mem_rcu(struct fib_alias *fa) in alias_free_mem_rcu() argument
301 call_rcu(&fa->rcu, __alias_free_mem); in alias_free_mem_rcu()
352 static struct key_vector *leaf_new(t_key key, struct fib_alias *fa) in leaf_new() argument
366 l->slen = fa->fa_slen; in leaf_new()
370 hlist_add_head(&fa->fa_list, &l->leaf); in leaf_new()
985 struct fib_alias *fa; in fib_find_alias() local
990 hlist_for_each_entry(fa, fah, fa_list) { in fib_find_alias()
991 if (fa->fa_slen < slen) in fib_find_alias()
993 if (fa->fa_slen != slen) in fib_find_alias()
995 if (fa->tb_id > tb_id) in fib_find_alias()
997 if (fa->tb_id != tb_id) in fib_find_alias()
1000 return fa; in fib_find_alias()
1001 if (fa->fa_tos > tos) in fib_find_alias()
1003 if (fa->fa_info->fib_priority >= prio || fa->fa_tos < tos) in fib_find_alias()
1004 return fa; in fib_find_alias()
1016 struct fib_alias *fa; in fib_find_matching_alias() local
1028 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fib_find_matching_alias()
1029 if (fa->fa_slen == slen && fa->tb_id == fri->tb_id && in fib_find_matching_alias()
1030 fa->fa_tos == fri->tos && fa->fa_info == fri->fi && in fib_find_matching_alias()
1031 fa->fa_type == fri->type) in fib_find_matching_alias()
1032 return fa; in fib_find_matching_alias()
1149 struct fib_alias *fa, t_key key) in fib_insert_alias() argument
1154 if (fa) { in fib_insert_alias()
1155 hlist_add_before_rcu(&new->fa_list, &fa->fa_list); in fib_insert_alias()
1165 fa = last; in fib_insert_alias()
1168 if (fa) in fib_insert_alias()
1169 hlist_add_behind_rcu(&new->fa_list, &fa->fa_list); in fib_insert_alias()
1207 struct fib_alias *fa, *new_fa; in fib_table_insert() local
1231 fa = l ? fib_find_alias(&l->leaf, slen, tos, fi->fib_priority, in fib_table_insert()
1243 if (fa && fa->fa_tos == tos && in fib_table_insert()
1244 fa->fa_info->fib_priority == fi->fib_priority) { in fib_table_insert()
1259 fa_first = fa; in fib_table_insert()
1260 hlist_for_each_entry_from(fa, fa_list) { in fib_table_insert()
1261 if ((fa->fa_slen != slen) || in fib_table_insert()
1262 (fa->tb_id != tb->tb_id) || in fib_table_insert()
1263 (fa->fa_tos != tos)) in fib_table_insert()
1265 if (fa->fa_info->fib_priority != fi->fib_priority) in fib_table_insert()
1267 if (fa->fa_type == cfg->fc_type && in fib_table_insert()
1268 fa->fa_info == fi) { in fib_table_insert()
1269 fa_match = fa; in fib_table_insert()
1279 fa = fa_first; in fib_table_insert()
1281 if (fa == fa_match) in fib_table_insert()
1290 fi_drop = fa->fa_info; in fib_table_insert()
1291 new_fa->fa_tos = fa->fa_tos; in fib_table_insert()
1294 state = fa->fa_state; in fib_table_insert()
1296 new_fa->fa_slen = fa->fa_slen; in fib_table_insert()
1303 hlist_replace_rcu(&fa->fa_list, &new_fa->fa_list); in fib_table_insert()
1305 if (fib_find_alias(&l->leaf, fa->fa_slen, 0, 0, in fib_table_insert()
1315 &fa->fa_list); in fib_table_insert()
1323 alias_free_mem_rcu(fa); in fib_table_insert()
1341 fa = fa_first; in fib_table_insert()
1365 err = fib_insert_alias(t, tp, l, new_fa, fa, key); in fib_table_insert()
1441 struct fib_alias *fa; in fib_table_lookup() local
1561 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) { in fib_table_lookup()
1562 struct fib_info *fi = fa->fa_info; in fib_table_lookup()
1566 if ((BITS_PER_LONG > KEYLENGTH) || (fa->fa_slen < KEYLENGTH)) { in fib_table_lookup()
1567 if (index >= (1ul << fa->fa_slen)) in fib_table_lookup()
1570 if (fa->fa_tos && fa->fa_tos != flp->flowi4_tos) in fib_table_lookup()
1574 if (fa->fa_info->fib_scope < flp->flowi4_scope) in fib_table_lookup()
1576 fib_alias_accessed(fa); in fib_table_lookup()
1577 err = fib_props[fa->fa_type].error; in fib_table_lookup()
1612 res->prefixlen = KEYLENGTH - fa->fa_slen; in fib_table_lookup()
1615 res->type = fa->fa_type; in fib_table_lookup()
1641 struct fib_alias *fa = hlist_entry(pprev, typeof(*fa), fa_list.next); in fib_remove_alias() local
1663 l->slen = fa->fa_slen; in fib_remove_alias()
1664 node_pull_suffix(tp, fa->fa_slen); in fib_remove_alias()
1702 struct fib_alias *fa, *fa_to_delete; in fib_table_delete() local
1718 fa = fib_find_alias(&l->leaf, slen, tos, 0, tb->tb_id, false); in fib_table_delete()
1719 if (!fa) in fib_table_delete()
1725 hlist_for_each_entry_from(fa, fa_list) { in fib_table_delete()
1726 struct fib_info *fi = fa->fa_info; in fib_table_delete()
1728 if ((fa->fa_slen != slen) || in fib_table_delete()
1729 (fa->tb_id != tb->tb_id) || in fib_table_delete()
1730 (fa->fa_tos != tos)) in fib_table_delete()
1733 if ((!cfg->fc_type || fa->fa_type == cfg->fc_type) && in fib_table_delete()
1735 fa->fa_info->fib_scope == cfg->fc_scope) && in fib_table_delete()
1742 fa_to_delete = fa; in fib_table_delete()
1831 struct fib_alias *fa; in fib_trie_free() local
1868 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_trie_free()
1869 hlist_del_rcu(&fa->fa_list); in fib_trie_free()
1870 alias_free_mem_rcu(fa); in fib_trie_free()
1888 struct fib_alias *fa; in fib_trie_unmerge() local
1904 hlist_for_each_entry(fa, &l->leaf, fa_list) { in fib_trie_unmerge()
1907 if (local_tb->tb_id != fa->tb_id) in fib_trie_unmerge()
1915 memcpy(new_fa, fa, sizeof(*fa)); in fib_trie_unmerge()
1948 struct fib_alias *fa; in fib_table_flush_external() local
1986 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_table_flush_external()
1990 if (tb->tb_id != fa->tb_id) { in fib_table_flush_external()
1991 hlist_del_rcu(&fa->fa_list); in fib_table_flush_external()
1992 alias_free_mem_rcu(fa); in fib_table_flush_external()
1997 slen = fa->fa_slen; in fib_table_flush_external()
2017 struct fib_alias *fa; in fib_table_flush() local
2056 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_table_flush()
2057 struct fib_info *fi = fa->fa_info; in fib_table_flush()
2059 if (!fi || tb->tb_id != fa->tb_id || in fib_table_flush()
2061 !fib_props[fa->fa_type].error)) { in fib_table_flush()
2062 slen = fa->fa_slen; in fib_table_flush()
2069 if (!flush_all && fib_props[fa->fa_type].error) { in fib_table_flush()
2070 slen = fa->fa_slen; in fib_table_flush()
2074 fib_notify_alias_delete(net, n->key, &n->leaf, fa, in fib_table_flush()
2076 hlist_del_rcu(&fa->fa_list); in fib_table_flush()
2077 fib_release_info(fa->fa_info); in fib_table_flush()
2078 alias_free_mem_rcu(fa); in fib_table_flush()
2102 struct fib_alias *fa; in __fib_info_notify_update() local
2131 hlist_for_each_entry(fa, &n->leaf, fa_list) { in __fib_info_notify_update()
2132 struct fib_info *fi = fa->fa_info; in __fib_info_notify_update()
2134 if (!fi || !fi->nh_updated || fa->tb_id != tb->tb_id) in __fib_info_notify_update()
2137 rtmsg_fib(RTM_NEWROUTE, htonl(n->key), fa, in __fib_info_notify_update()
2138 KEYLENGTH - fa->fa_slen, tb->tb_id, in __fib_info_notify_update()
2162 struct fib_alias *fa; in fib_leaf_notify() local
2166 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fib_leaf_notify()
2167 struct fib_info *fi = fa->fa_info; in fib_leaf_notify()
2175 if (tb->tb_id != fa->tb_id) in fib_leaf_notify()
2178 if (fa->fa_slen == last_slen) in fib_leaf_notify()
2181 last_slen = fa->fa_slen; in fib_leaf_notify()
2183 l->key, KEYLENGTH - fa->fa_slen, in fib_leaf_notify()
2184 fa, extack); in fib_leaf_notify()
2255 struct fib_alias *fa; in fn_trie_dump_leaf() local
2266 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fn_trie_dump_leaf()
2267 struct fib_info *fi = fa->fa_info; in fn_trie_dump_leaf()
2274 if (tb->tb_id != fa->tb_id) in fn_trie_dump_leaf()
2278 if (filter->rt_type && fa->fa_type != filter->rt_type) in fn_trie_dump_leaf()
2297 fri.dst_len = KEYLENGTH - fa->fa_slen; in fn_trie_dump_leaf()
2298 fri.tos = fa->fa_tos; in fn_trie_dump_leaf()
2299 fri.type = fa->fa_type; in fn_trie_dump_leaf()
2300 fri.offload = fa->offload; in fn_trie_dump_leaf()
2301 fri.trap = fa->trap; in fn_trie_dump_leaf()
2302 fri.offload_failed = fa->offload_failed; in fn_trie_dump_leaf()
2513 struct fib_alias *fa; in trie_collect_stats() local
2520 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) in trie_collect_stats()
2795 struct fib_alias *fa; in fib_trie_seq_show() local
2800 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) { in fib_trie_seq_show()
2805 KEYLENGTH - fa->fa_slen, in fib_trie_seq_show()
2807 fa->fa_info->fib_scope), in fib_trie_seq_show()
2809 fa->fa_type)); in fib_trie_seq_show()
2810 if (fa->fa_tos) in fib_trie_seq_show()
2811 seq_printf(seq, " tos=%d", fa->fa_tos); in fib_trie_seq_show()
2950 struct fib_alias *fa; in fib_route_seq_show() local
2963 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fib_route_seq_show()
2964 struct fib_info *fi = fa->fa_info; in fib_route_seq_show()
2965 __be32 mask = inet_make_mask(KEYLENGTH - fa->fa_slen); in fib_route_seq_show()
2966 unsigned int flags = fib_flag_trans(fa->fa_type, mask, fi); in fib_route_seq_show()
2968 if ((fa->fa_type == RTN_BROADCAST) || in fib_route_seq_show()
2969 (fa->fa_type == RTN_MULTICAST)) in fib_route_seq_show()
2972 if (fa->tb_id != tb->tb_id) in fib_route_seq_show()