Lines Matching refs:fa
78 int dst_len, struct fib_alias *fa, in call_fib_entry_notifier() argument
85 .fi = fa->fa_info, in call_fib_entry_notifier()
86 .dscp = fa->fa_dscp, in call_fib_entry_notifier()
87 .type = fa->fa_type, in call_fib_entry_notifier()
88 .tb_id = fa->tb_id, in call_fib_entry_notifier()
95 int dst_len, struct fib_alias *fa, in call_fib_entry_notifiers() argument
102 .fi = fa->fa_info, in call_fib_entry_notifiers()
103 .dscp = fa->fa_dscp, in call_fib_entry_notifiers()
104 .type = fa->fa_type, in call_fib_entry_notifiers()
105 .tb_id = fa->tb_id, in call_fib_entry_notifiers()
295 static inline void alias_free_mem_rcu(struct fib_alias *fa) in alias_free_mem_rcu() argument
297 kfree_rcu(fa, rcu); in alias_free_mem_rcu()
348 static struct key_vector *leaf_new(t_key key, struct fib_alias *fa) in leaf_new() argument
362 l->slen = fa->fa_slen; in leaf_new()
366 hlist_add_head(&fa->fa_list, &l->leaf); in leaf_new()
981 struct fib_alias *fa; in fib_find_alias() local
986 hlist_for_each_entry(fa, fah, fa_list) { in fib_find_alias()
988 u8 __fa_dscp = inet_dscp_to_dsfield(fa->fa_dscp); 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()
1003 if (fa->fa_info->fib_priority >= prio || __fa_dscp < __dscp) 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_dscp == fri->dscp && 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()
1156 struct fib_alias *fa, t_key key) in fib_insert_alias() argument
1161 if (fa) { in fib_insert_alias()
1162 hlist_add_before_rcu(&new->fa_list, &fa->fa_list); in fib_insert_alias()
1172 fa = last; in fib_insert_alias()
1175 if (fa) in fib_insert_alias()
1176 hlist_add_behind_rcu(&new->fa_list, &fa->fa_list); in fib_insert_alias()
1198 struct fib_alias *fa, *new_fa; in fib_table_insert() local
1220 fa = l ? fib_find_alias(&l->leaf, slen, dscp, fi->fib_priority, in fib_table_insert()
1232 if (fa && fa->fa_dscp == dscp && in fib_table_insert()
1233 fa->fa_info->fib_priority == fi->fib_priority) { in fib_table_insert()
1248 fa_first = fa; in fib_table_insert()
1249 hlist_for_each_entry_from(fa, fa_list) { in fib_table_insert()
1250 if ((fa->fa_slen != slen) || in fib_table_insert()
1251 (fa->tb_id != tb->tb_id) || in fib_table_insert()
1252 (fa->fa_dscp != dscp)) in fib_table_insert()
1254 if (fa->fa_info->fib_priority != fi->fib_priority) in fib_table_insert()
1256 if (fa->fa_type == cfg->fc_type && in fib_table_insert()
1257 fa->fa_info == fi) { in fib_table_insert()
1258 fa_match = fa; in fib_table_insert()
1268 fa = fa_first; in fib_table_insert()
1270 if (fa == fa_match) in fib_table_insert()
1279 fi_drop = fa->fa_info; in fib_table_insert()
1280 new_fa->fa_dscp = fa->fa_dscp; in fib_table_insert()
1283 state = fa->fa_state; in fib_table_insert()
1285 new_fa->fa_slen = fa->fa_slen; in fib_table_insert()
1292 hlist_replace_rcu(&fa->fa_list, &new_fa->fa_list); in fib_table_insert()
1294 if (fib_find_alias(&l->leaf, fa->fa_slen, 0, 0, in fib_table_insert()
1304 &fa->fa_list); in fib_table_insert()
1312 alias_free_mem_rcu(fa); in fib_table_insert()
1330 fa = fa_first; in fib_table_insert()
1354 err = fib_insert_alias(t, tp, l, new_fa, fa, key); in fib_table_insert()
1429 struct fib_alias *fa; in fib_table_lookup() local
1549 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) { in fib_table_lookup()
1550 struct fib_info *fi = fa->fa_info; in fib_table_lookup()
1554 if ((BITS_PER_LONG > KEYLENGTH) || (fa->fa_slen < KEYLENGTH)) { in fib_table_lookup()
1555 if (index >= (1ul << fa->fa_slen)) in fib_table_lookup()
1558 if (fa->fa_dscp && !fib_dscp_masked_match(fa->fa_dscp, flp)) in fib_table_lookup()
1563 if (fa->fa_info->fib_scope < flp->flowi4_scope) in fib_table_lookup()
1565 fib_alias_accessed(fa); in fib_table_lookup()
1566 err = fib_props[fa->fa_type].error; in fib_table_lookup()
1601 res->prefixlen = KEYLENGTH - fa->fa_slen; in fib_table_lookup()
1604 res->type = fa->fa_type; in fib_table_lookup()
1606 res->dscp = fa->fa_dscp; in fib_table_lookup()
1631 struct fib_alias *fa = hlist_entry(pprev, typeof(*fa), fa_list.next); in fib_remove_alias() local
1653 l->slen = fa->fa_slen; in fib_remove_alias()
1654 node_pull_suffix(tp, fa->fa_slen); in fib_remove_alias()
1692 struct fib_alias *fa, *fa_to_delete; in fib_table_delete() local
1706 fa = fib_find_alias(&l->leaf, slen, dscp, 0, tb->tb_id, false); in fib_table_delete()
1707 if (!fa) in fib_table_delete()
1714 hlist_for_each_entry_from(fa, fa_list) { in fib_table_delete()
1715 struct fib_info *fi = fa->fa_info; in fib_table_delete()
1717 if ((fa->fa_slen != slen) || in fib_table_delete()
1718 (fa->tb_id != tb->tb_id) || in fib_table_delete()
1719 (fa->fa_dscp != dscp)) in fib_table_delete()
1722 if ((!cfg->fc_type || fa->fa_type == cfg->fc_type) && in fib_table_delete()
1724 fa->fa_info->fib_scope == cfg->fc_scope) && in fib_table_delete()
1731 fa_to_delete = fa; in fib_table_delete()
1820 struct fib_alias *fa; in fib_trie_free() local
1857 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_trie_free()
1858 hlist_del_rcu(&fa->fa_list); in fib_trie_free()
1859 alias_free_mem_rcu(fa); in fib_trie_free()
1877 struct fib_alias *fa; in fib_trie_unmerge() local
1893 hlist_for_each_entry(fa, &l->leaf, fa_list) { in fib_trie_unmerge()
1896 if (local_tb->tb_id != fa->tb_id) in fib_trie_unmerge()
1904 memcpy(new_fa, fa, sizeof(*fa)); in fib_trie_unmerge()
1937 struct fib_alias *fa; in fib_table_flush_external() local
1975 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_table_flush_external()
1979 if (tb->tb_id != fa->tb_id) { in fib_table_flush_external()
1980 hlist_del_rcu(&fa->fa_list); in fib_table_flush_external()
1981 alias_free_mem_rcu(fa); in fib_table_flush_external()
1986 slen = fa->fa_slen; in fib_table_flush_external()
2007 struct fib_alias *fa; in fib_table_flush() local
2046 hlist_for_each_entry_safe(fa, tmp, &n->leaf, fa_list) { in fib_table_flush()
2047 struct fib_info *fi = fa->fa_info; in fib_table_flush()
2049 if (!fi || tb->tb_id != fa->tb_id || in fib_table_flush()
2051 !fib_props[fa->fa_type].error)) { in fib_table_flush()
2052 slen = fa->fa_slen; in fib_table_flush()
2059 if (!flush_all && fib_props[fa->fa_type].error) { in fib_table_flush()
2060 slen = fa->fa_slen; in fib_table_flush()
2064 fib_notify_alias_delete(net, n->key, &n->leaf, fa, in fib_table_flush()
2067 rtmsg_fib(RTM_DELROUTE, htonl(n->key), fa, in fib_table_flush()
2068 KEYLENGTH - fa->fa_slen, tb->tb_id, &info, 0); in fib_table_flush()
2069 hlist_del_rcu(&fa->fa_list); in fib_table_flush()
2070 fib_release_info(fa->fa_info); in fib_table_flush()
2071 alias_free_mem_rcu(fa); in fib_table_flush()
2095 struct fib_alias *fa; in __fib_info_notify_update() local
2124 hlist_for_each_entry(fa, &n->leaf, fa_list) { in __fib_info_notify_update()
2125 struct fib_info *fi = fa->fa_info; in __fib_info_notify_update()
2127 if (!fi || !fi->nh_updated || fa->tb_id != tb->tb_id) in __fib_info_notify_update()
2130 rtmsg_fib(RTM_NEWROUTE, htonl(n->key), fa, in __fib_info_notify_update()
2131 KEYLENGTH - fa->fa_slen, tb->tb_id, in __fib_info_notify_update()
2155 struct fib_alias *fa; in fib_leaf_notify() local
2159 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fib_leaf_notify()
2160 struct fib_info *fi = fa->fa_info; in fib_leaf_notify()
2168 if (tb->tb_id != fa->tb_id) in fib_leaf_notify()
2171 if (fa->fa_slen == last_slen) in fib_leaf_notify()
2174 last_slen = fa->fa_slen; in fib_leaf_notify()
2176 l->key, KEYLENGTH - fa->fa_slen, in fib_leaf_notify()
2177 fa, extack); in fib_leaf_notify()
2248 struct fib_alias *fa; in fn_trie_dump_leaf() local
2259 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fn_trie_dump_leaf()
2260 struct fib_info *fi = fa->fa_info; in fn_trie_dump_leaf()
2267 if (tb->tb_id != fa->tb_id) in fn_trie_dump_leaf()
2271 if (filter->rt_type && fa->fa_type != filter->rt_type) in fn_trie_dump_leaf()
2290 fri.dst_len = KEYLENGTH - fa->fa_slen; in fn_trie_dump_leaf()
2291 fri.dscp = fa->fa_dscp; in fn_trie_dump_leaf()
2292 fri.type = fa->fa_type; in fn_trie_dump_leaf()
2293 fri.offload = READ_ONCE(fa->offload); in fn_trie_dump_leaf()
2294 fri.trap = READ_ONCE(fa->trap); in fn_trie_dump_leaf()
2295 fri.offload_failed = READ_ONCE(fa->offload_failed); in fn_trie_dump_leaf()
2506 struct fib_alias *fa; in trie_collect_stats() local
2513 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) in trie_collect_stats()
2788 struct fib_alias *fa; in fib_trie_seq_show() local
2793 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) { in fib_trie_seq_show()
2798 KEYLENGTH - fa->fa_slen, in fib_trie_seq_show()
2800 fa->fa_info->fib_scope), in fib_trie_seq_show()
2802 fa->fa_type)); in fib_trie_seq_show()
2803 if (fa->fa_dscp) in fib_trie_seq_show()
2805 inet_dscp_to_dsfield(fa->fa_dscp)); in fib_trie_seq_show()
2944 struct fib_alias *fa; in fib_route_seq_show() local
2957 hlist_for_each_entry_rcu(fa, &l->leaf, fa_list) { in fib_route_seq_show()
2958 struct fib_info *fi = fa->fa_info; in fib_route_seq_show()
2959 __be32 mask = inet_make_mask(KEYLENGTH - fa->fa_slen); in fib_route_seq_show()
2960 unsigned int flags = fib_flag_trans(fa->fa_type, mask, fi); in fib_route_seq_show()
2962 if ((fa->fa_type == RTN_BROADCAST) || in fib_route_seq_show()
2963 (fa->fa_type == RTN_MULTICAST)) in fib_route_seq_show()
2966 if (fa->tb_id != tb->tb_id) in fib_route_seq_show()