linux-toradex.git/net/ipv4/fib_lookup.h, branch v4.9.3

ipv4: consider TOS in fib_select_default

2015-07-25T05:46:11+00:00

fib_select_default considers alternative routes only when
res->fi is for the first alias in res->fa_head. In the
common case this can happen only when the initial lookup
matches the first alias with highest TOS value. This
prevents the alternative routes to require specific TOS.

This patch solves the problem as follows:

- routes that require specific TOS should be returned by
fib_select_default only when TOS matches, as already done
in fib_table_lookup. This rule implies that depending on the
TOS we can have many different lists of alternative gateways
and we have to keep the last used gateway (fa_default) in first
alias for the TOS instead of using single tb_default value.

- as the aliases are ordered by many keys (TOS desc,
fib_priority asc), we restrict the possible results to
routes with matching TOS and lowest metric (fib_priority)
and routes that match any TOS, again with lowest metric.

For example, packet with TOS 8 can not use gw3 (not lowest
metric), gw4 (different TOS) and gw6 (not lowest metric),
all other gateways can be used:

tos 8 via gw1 metric 2 <--- res->fa_head and res->fi
tos 8 via gw2 metric 2
tos 8 via gw3 metric 3
tos 4 via gw4
tos 0 via gw5
tos 0 via gw6 metric 1

Reported-by: Hagen Paul Pfeifer 
Signed-off-by: Julian Anastasov 
Signed-off-by: David S. Miller

ipv4: FIB Local/MAIN table collapse

2015-03-11T20:22:14+00:00

This patch is meant to collapse local and main into one by converting
tb_data from an array to a pointer.  Doing this allows us to point the
local table into the main while maintaining the same variables in the
table.

As such the tb_data was converted from an array to a pointer, and a new
array called data is added in order to still provide an object for tb_data
to point to.

In order to track the origin of the fib aliases a tb_id value was added in
a hole that existed on 64b systems.  Using this we can also reverse the
merge in the event that custom FIB rules are enabled.

With this patch I am seeing an improvement of 20ns to 30ns for routing
lookups as long as custom rules are not enabled, with custom rules enabled
we fall back to split tables and the original behavior.

Signed-off-by: Alexander Duyck 
Signed-off-by: David S. Miller

fib_trie: Add slen to fib alias

2015-02-27T21:37:07+00:00

Make use of an empty spot in the alias to store the suffix length so that
we don't need to pull that information from the leaf_info structure.

This patch also makes a slight change to the user statistics.  Instead of
incrementing semantic_match_miss once per leaf_info miss we now just
increment it once per leaf if a match was not found.

Signed-off-by: Alexander Duyck 
Signed-off-by: David S. Miller

fib_trie: Convert fib_alias to hlist from list

2015-02-27T21:37:06+00:00

There isn't any advantage to having it as a list and by making it an hlist
we make the fib_alias more compatible with the list_info in terms of the
type of list used.

Signed-off-by: Alexander Duyck 
Signed-off-by: David S. Miller

fib_trie: Move fib_find_alias to file where it is used

2015-01-25T22:47:16+00:00

The function fib_find_alias is only accessed by functions in fib_trie.c as
such it makes sense to relocate it and cast it as static so that the
compiler can take advantage of optimizations it can do to it as a local
function.

Signed-off-by: Alexander Duyck 
Signed-off-by: David S. Miller

ipv4: make fib_detect_death static

2013-12-28T22:01:46+00:00

Make fib_detect_death function static only used in one file.

Signed-off-by: Stephen Hemminger 
Signed-off-by: David S. Miller

net: ipv4/ipv6: Remove extern from function prototypes

2013-10-19T23:12:11+00:00

There are a mix of function prototypes with and without extern
in the kernel sources.  Standardize on not using extern for
function prototypes.

Function prototypes don't need to be written with extern.
extern is assumed by the compiler.  Its use is as unnecessary as
using auto to declare automatic/local variables in a block.

Signed-off-by: Joe Perches 
Signed-off-by: David S. Miller

fib: Use const struct nl_info * in rtmsg_fib

2013-10-18T18:42:15+00:00

The rtmsg_fib function doesn't modify this argument so mark
it const.

Signed-off-by: Joe Perches 
Signed-off-by: David S. Miller

ipv4: Fix nexthop caching wrt. scoping.

2011-03-25T01:06:47+00:00

Move the scope value out of the fib alias entries and into fib_info,
so that we always use the correct scope when recomputing the nexthop
cached source address.

Reported-by: Julian Anastasov 
Signed-off-by: David S. Miller

ipv4: Kill fib_semantic_match declaration from fib_lookup.h

2011-03-12T23:08:53+00:00

This function no longer exists.

Signed-off-by: David S. Miller