Home
last modified time | relevance | path

Searched hist:"3 d709f69a3e749f4d1c195dab499df8ab66e25a8" (Results 1 – 1 of 1) sorted by relevance

/openbmc/linux/net/ipv6/
H A Droute.cdiff 3d709f69a3e749f4d1c195dab499df8ab66e25a8 Tue Jan 09 08:40:27 CST 2018 Ido Schimmel <idosch@mellanox.com> ipv6: Use hash-threshold instead of modulo-N

Now that each nexthop stores its region boundary in the multipath hash
function's output space, we can use hash-threshold instead of modulo-N
in multipath selection.

This reduces the number of checks we need to perform during lookup, as
dead and linkdown nexthops are assigned a negative region boundary. In
addition, in contrast to modulo-N, only flows near region boundaries are
affected when a nexthop is added or removed.

Signed-off-by: Ido Schimmel <idosch@mellanox.com>
Acked-by: David Ahern <dsahern@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>