334 lines · bash
1#!/bin/bash2# SPDX-License-Identifier: GPL-2.03 4# +-------------------------+ +-------------------------+5# | H1 | | H2 |6# | $h1 + | | + $h2 |7# | 192.0.2.1/28 | | | | 192.0.2.34/28 |8# | 2001:db8:1::1/64 | | | | 2001:db8:3::2/64 |9# +-------------------|-----+ +-|-----------------------+10# | |11# +-------------------|-----+ +-|-----------------------+12# | R1 | | | | R2 |13# | $rp11 + | | + $rp21 |14# | 192.0.2.2/28 | | 192.0.2.33/28 |15# | 2001:db8:1::2/64 | | 2001:db8:3::1/64 |16# | | | |17# | $rp12 + | | + $rp22 |18# | 192.0.2.17/28 | | | | 192.0.2.18..27/28 |19# | 2001:db8:2::17/64 | | | | 2001:db8:2::18..27/64 |20# +-------------------|-----+ +-|-----------------------+21# | |22# `----------'23 24ALL_TESTS="25 ping_ipv426 ping_ipv627 test_mpath_seed_stability_ipv428 test_mpath_seed_stability_ipv629 test_mpath_seed_get30 test_mpath_seed_ipv431 test_mpath_seed_ipv632"33NUM_NETIFS=634source lib.sh35 36h1_create()37{38 simple_if_init $h1 192.0.2.1/28 2001:db8:1::1/6439 ip -4 route add 192.0.2.32/28 vrf v$h1 nexthop via 192.0.2.240 ip -6 route add 2001:db8:3::/64 vrf v$h1 nexthop via 2001:db8:1::241}42 43h1_destroy()44{45 ip -6 route del 2001:db8:3::/64 vrf v$h1 nexthop via 2001:db8:1::246 ip -4 route del 192.0.2.32/28 vrf v$h1 nexthop via 192.0.2.247 simple_if_fini $h1 192.0.2.1/28 2001:db8:1::1/6448}49 50h2_create()51{52 simple_if_init $h2 192.0.2.34/28 2001:db8:3::2/6453 ip -4 route add 192.0.2.0/28 vrf v$h2 nexthop via 192.0.2.3354 ip -6 route add 2001:db8:1::/64 vrf v$h2 nexthop via 2001:db8:3::155}56 57h2_destroy()58{59 ip -6 route del 2001:db8:1::/64 vrf v$h2 nexthop via 2001:db8:3::160 ip -4 route del 192.0.2.0/28 vrf v$h2 nexthop via 192.0.2.3361 simple_if_fini $h2 192.0.2.34/28 2001:db8:3::2/6462}63 64router1_create()65{66 simple_if_init $rp11 192.0.2.2/28 2001:db8:1::2/6467 __simple_if_init $rp12 v$rp11 192.0.2.17/28 2001:db8:2::17/6468}69 70router1_destroy()71{72 __simple_if_fini $rp12 192.0.2.17/28 2001:db8:2::17/6473 simple_if_fini $rp11 192.0.2.2/28 2001:db8:1::2/6474}75 76router2_create()77{78 simple_if_init $rp21 192.0.2.33/28 2001:db8:3::1/6479 __simple_if_init $rp22 v$rp21 192.0.2.18/28 2001:db8:2::18/6480 ip -4 route add 192.0.2.0/28 vrf v$rp21 nexthop via 192.0.2.1781 ip -6 route add 2001:db8:1::/64 vrf v$rp21 nexthop via 2001:db8:2::1782}83 84router2_destroy()85{86 ip -6 route del 2001:db8:1::/64 vrf v$rp21 nexthop via 2001:db8:2::1787 ip -4 route del 192.0.2.0/28 vrf v$rp21 nexthop via 192.0.2.1788 __simple_if_fini $rp22 192.0.2.18/28 2001:db8:2::18/6489 simple_if_fini $rp21 192.0.2.33/28 2001:db8:3::1/6490}91 92nexthops_create()93{94 local i95 for i in $(seq 10); do96 ip nexthop add id $((1000 + i)) via 192.0.2.18 dev $rp1297 ip nexthop add id $((2000 + i)) via 2001:db8:2::18 dev $rp1298 done99 100 ip nexthop add id 1000 group $(seq -s / 1001 1010) hw_stats on101 ip nexthop add id 2000 group $(seq -s / 2001 2010) hw_stats on102 ip -4 route add 192.0.2.32/28 vrf v$rp11 nhid 1000103 ip -6 route add 2001:db8:3::/64 vrf v$rp11 nhid 2000104}105 106nexthops_destroy()107{108 local i109 110 ip -6 route del 2001:db8:3::/64 vrf v$rp11 nhid 2000111 ip -4 route del 192.0.2.32/28 vrf v$rp11 nhid 1000112 ip nexthop del id 2000113 ip nexthop del id 1000114 115 for i in $(seq 10 -1 1); do116 ip nexthop del id $((2000 + i))117 ip nexthop del id $((1000 + i))118 done119}120 121setup_prepare()122{123 h1=${NETIFS[p1]}124 rp11=${NETIFS[p2]}125 126 rp12=${NETIFS[p3]}127 rp22=${NETIFS[p4]}128 129 rp21=${NETIFS[p5]}130 h2=${NETIFS[p6]}131 132 sysctl_save net.ipv4.fib_multipath_hash_seed133 134 vrf_prepare135 136 h1_create137 h2_create138 router1_create139 router2_create140 141 forwarding_enable142}143 144cleanup()145{146 pre_cleanup147 148 forwarding_restore149 150 nexthops_destroy151 router2_destroy152 router1_destroy153 h2_destroy154 h1_destroy155 156 vrf_cleanup157 158 sysctl_restore net.ipv4.fib_multipath_hash_seed159}160 161ping_ipv4()162{163 ping_test $h1 192.0.2.34164}165 166ping_ipv6()167{168 ping6_test $h1 2001:db8:3::2169}170 171test_mpath_seed_get()172{173 RET=0174 175 local i176 for ((i = 0; i < 100; i++)); do177 local seed_w=$((999331 * i))178 sysctl -qw net.ipv4.fib_multipath_hash_seed=$seed_w179 local seed_r=$(sysctl -n net.ipv4.fib_multipath_hash_seed)180 ((seed_r == seed_w))181 check_err $? "mpath seed written as $seed_w, but read as $seed_r"182 done183 184 log_test "mpath seed set/get"185}186 187nh_stats_snapshot()188{189 local group_id=$1; shift190 191 ip -j -s -s nexthop show id $group_id |192 jq -c '[.[].group_stats | sort_by(.id) | .[].packets]'193}194 195get_active_nh()196{197 local s0=$1; shift198 local s1=$1; shift199 200 jq -n --argjson s0 "$s0" --argjson s1 "$s1" -f /dev/stdin <<-"EOF"201 [range($s0 | length)] |202 map($s1[.] - $s0[.]) |203 map(if . > 8 then 1 else 0 end) |204 index(1)205 EOF206}207 208probe_nh()209{210 local group_id=$1; shift211 local -a mz=("$@")212 213 local s0=$(nh_stats_snapshot $group_id)214 "${mz[@]}"215 local s1=$(nh_stats_snapshot $group_id)216 217 get_active_nh "$s0" "$s1"218}219 220probe_seed()221{222 local group_id=$1; shift223 local seed=$1; shift224 local -a mz=("$@")225 226 sysctl -qw net.ipv4.fib_multipath_hash_seed=$seed227 probe_nh "$group_id" "${mz[@]}"228}229 230test_mpath_seed()231{232 local group_id=$1; shift233 local what=$1; shift234 local -a mz=("$@")235 local ii236 237 RET=0238 239 local -a tally=(0 0 0 0 0 0 0 0 0 0)240 for ((ii = 0; ii < 100; ii++)); do241 local act=$(probe_seed $group_id $((999331 * ii)) "${mz[@]}")242 ((tally[act]++))243 done244 245 local tally_str="${tally[@]}"246 for ((ii = 0; ii < ${#tally[@]}; ii++)); do247 ((tally[ii] > 0))248 check_err $? "NH #$ii not hit, tally='$tally_str'"249 done250 251 log_test "mpath seed $what"252 sysctl -qw net.ipv4.fib_multipath_hash_seed=0253}254 255test_mpath_seed_ipv4()256{257 test_mpath_seed 1000 IPv4 \258 $MZ $h1 -A 192.0.2.1 -B 192.0.2.34 -q \259 -p 64 -d 0 -c 10 -t udp260}261 262test_mpath_seed_ipv6()263{264 test_mpath_seed 2000 IPv6 \265 $MZ -6 $h1 -A 2001:db8:1::1 -B 2001:db8:3::2 -q \266 -p 64 -d 0 -c 10 -t udp267}268 269check_mpath_seed_stability()270{271 local seed=$1; shift272 local act_0=$1; shift273 local act_1=$1; shift274 275 ((act_0 == act_1))276 check_err $? "seed $seed: active NH moved from $act_0 to $act_1 after seed change"277}278 279test_mpath_seed_stability()280{281 local group_id=$1; shift282 local what=$1; shift283 local -a mz=("$@")284 285 RET=0286 287 local seed_0=0288 local seed_1=3221338814289 local seed_2=3735928559290 291 # Initial active NH before touching the seed at all.292 local act_ini=$(probe_nh $group_id "${mz[@]}")293 294 local act_0_0=$(probe_seed $group_id $seed_0 "${mz[@]}")295 local act_1_0=$(probe_seed $group_id $seed_1 "${mz[@]}")296 local act_2_0=$(probe_seed $group_id $seed_2 "${mz[@]}")297 298 local act_0_1=$(probe_seed $group_id $seed_0 "${mz[@]}")299 local act_1_1=$(probe_seed $group_id $seed_1 "${mz[@]}")300 local act_2_1=$(probe_seed $group_id $seed_2 "${mz[@]}")301 302 check_mpath_seed_stability initial $act_ini $act_0_0303 check_mpath_seed_stability $seed_0 $act_0_0 $act_0_1304 check_mpath_seed_stability $seed_1 $act_1_0 $act_1_1305 check_mpath_seed_stability $seed_2 $act_2_0 $act_2_1306 307 log_test "mpath seed stability $what"308 sysctl -qw net.ipv4.fib_multipath_hash_seed=0309}310 311test_mpath_seed_stability_ipv4()312{313 test_mpath_seed_stability 1000 IPv4 \314 $MZ $h1 -A 192.0.2.1 -B 192.0.2.34 -q \315 -p 64 -d 0 -c 10 -t udp316}317 318test_mpath_seed_stability_ipv6()319{320 test_mpath_seed_stability 2000 IPv6 \321 $MZ -6 $h1 -A 2001:db8:1::1 -B 2001:db8:3::2 -q \322 -p 64 -d 0 -c 10 -t udp323}324 325trap cleanup EXIT326 327setup_prepare328setup_wait329nexthops_create330 331tests_run332 333exit $EXIT_STATUS334