tools/testing/selftests/net/fib_tests.sh

   1 #!/bin/bash
   2 # SPDX-License-Identifier: GPL-2.0
   3
   4 # This test is for checking IPv4 and IPv6 FIB behavior in response to
   5 # different events.
   6
   7 ret=0
   8 # Kselftest framework requirement - SKIP code is 4.
   9 ksft_skip=4
  10
  11 # all tests in this script. Can be overridden with -t option
  12 TESTS="unregister down carrier nexthop suppress ipv6_rt ipv4_rt ipv6_addr_metric ipv4_addr_metric ipv6_route_metrics ipv4_route_metrics ipv4_route_v6_gw rp_filter"
  13
  14 VERBOSE=0
  15 PAUSE_ON_FAIL=no
  16 PAUSE=no
  17 IP="ip -netns ns1"
  18 NS_EXEC="ip netns exec ns1"
  19
  20 which ping6 > /dev/null 2>&1 && ping6=$(which ping6) || ping6=$(which ping)
  21
  22 log_test()
  23 {
  24         local rc=$1
  25         local expected=$2
  26         local msg="$3"
  27
  28         if [ ${rc} -eq ${expected} ]; then
  29                 printf "    TEST: %-60s  [ OK ]\n" "${msg}"
  30                 nsuccess=$((nsuccess+1))
  31         else
  32                 ret=1
  33                 nfail=$((nfail+1))
  34                 printf "    TEST: %-60s  [FAIL]\n" "${msg}"
  35                 if [ "${PAUSE_ON_FAIL}" = "yes" ]; then
  36                 echo
  37                         echo "hit enter to continue, 'q' to quit"
  38                         read a
  39                         [ "$a" = "q" ] && exit 1
  40                 fi
  41         fi
  42
  43         if [ "${PAUSE}" = "yes" ]; then
  44                 echo
  45                 echo "hit enter to continue, 'q' to quit"
  46                 read a
  47                 [ "$a" = "q" ] && exit 1
  48         fi
  49 }
  50
  51 setup()
  52 {
  53         set -e
  54         ip netns add ns1
  55         ip netns set ns1 auto
  56         $IP link set dev lo up
  57         ip netns exec ns1 sysctl -qw net.ipv4.ip_forward=1
  58         ip netns exec ns1 sysctl -qw net.ipv6.conf.all.forwarding=1
  59
  60         $IP link add dummy0 type dummy
  61         $IP link set dev dummy0 up
  62         $IP address add 198.51.100.1/24 dev dummy0
  63         $IP -6 address add 2001:db8:1::1/64 dev dummy0
  64         set +e
  65
  66 }
  67
  68 cleanup()
  69 {
  70         $IP link del dev dummy0 &> /dev/null
  71         ip netns del ns1
  72         ip netns del ns2 &> /dev/null
  73 }
  74
  75 get_linklocal()
  76 {
  77         local dev=$1
  78         local addr
  79
  80         addr=$($IP -6 -br addr show dev ${dev} | \
  81         awk '{
  82                 for (i = 3; i <= NF; ++i) {
  83                         if ($i ~ /^fe80/)
  84                                 print $i
  85                 }
  86         }'
  87         )
  88         addr=${addr/\/*}
  89
  90         [ -z "$addr" ] && return 1
  91
  92         echo $addr
  93
  94         return 0
  95 }
  96
  97 fib_unreg_unicast_test()
  98 {
  99         echo
 100         echo "Single path route test"
 101
 102         setup
 103
 104         echo "    Start point"
 105         $IP route get fibmatch 198.51.100.2 &> /dev/null
 106         log_test $? 0 "IPv4 fibmatch"
 107         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 108         log_test $? 0 "IPv6 fibmatch"
 109
 110         set -e
 111         $IP link del dev dummy0
 112         set +e
 113
 114         echo "    Nexthop device deleted"
 115         $IP route get fibmatch 198.51.100.2 &> /dev/null
 116         log_test $? 2 "IPv4 fibmatch - no route"
 117         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 118         log_test $? 2 "IPv6 fibmatch - no route"
 119
 120         cleanup
 121 }
 122
 123 fib_unreg_multipath_test()
 124 {
 125
 126         echo
 127         echo "Multipath route test"
 128
 129         setup
 130
 131         set -e
 132         $IP link add dummy1 type dummy
 133         $IP link set dev dummy1 up
 134         $IP address add 192.0.2.1/24 dev dummy1
 135         $IP -6 address add 2001:db8:2::1/64 dev dummy1
 136
 137         $IP route add 203.0.113.0/24 \
 138                 nexthop via 198.51.100.2 dev dummy0 \
 139                 nexthop via 192.0.2.2 dev dummy1
 140         $IP -6 route add 2001:db8:3::/64 \
 141                 nexthop via 2001:db8:1::2 dev dummy0 \
 142                 nexthop via 2001:db8:2::2 dev dummy1
 143         set +e
 144
 145         echo "    Start point"
 146         $IP route get fibmatch 203.0.113.1 &> /dev/null
 147         log_test $? 0 "IPv4 fibmatch"
 148         $IP -6 route get fibmatch 2001:db8:3::1 &> /dev/null
 149         log_test $? 0 "IPv6 fibmatch"
 150
 151         set -e
 152         $IP link del dev dummy0
 153         set +e
 154
 155         echo "    One nexthop device deleted"
 156         $IP route get fibmatch 203.0.113.1 &> /dev/null
 157         log_test $? 2 "IPv4 - multipath route removed on delete"
 158
 159         $IP -6 route get fibmatch 2001:db8:3::1 &> /dev/null
 160         # In IPv6 we do not flush the entire multipath route.
 161         log_test $? 0 "IPv6 - multipath down to single path"
 162
 163         set -e
 164         $IP link del dev dummy1
 165         set +e
 166
 167         echo "    Second nexthop device deleted"
 168         $IP -6 route get fibmatch 2001:db8:3::1 &> /dev/null
 169         log_test $? 2 "IPv6 - no route"
 170
 171         cleanup
 172 }
 173
 174 fib_unreg_test()
 175 {
 176         fib_unreg_unicast_test
 177         fib_unreg_multipath_test
 178 }
 179
 180 fib_down_unicast_test()
 181 {
 182         echo
 183         echo "Single path, admin down"
 184
 185         setup
 186
 187         echo "    Start point"
 188         $IP route get fibmatch 198.51.100.2 &> /dev/null
 189         log_test $? 0 "IPv4 fibmatch"
 190         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 191         log_test $? 0 "IPv6 fibmatch"
 192
 193         set -e
 194         $IP link set dev dummy0 down
 195         set +e
 196
 197         echo "    Route deleted on down"
 198         $IP route get fibmatch 198.51.100.2 &> /dev/null
 199         log_test $? 2 "IPv4 fibmatch"
 200         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 201         log_test $? 2 "IPv6 fibmatch"
 202
 203         cleanup
 204 }
 205
 206 fib_down_multipath_test_do()
 207 {
 208         local down_dev=$1
 209         local up_dev=$2
 210
 211         $IP route get fibmatch 203.0.113.1 \
 212                 oif $down_dev &> /dev/null
 213         log_test $? 2 "IPv4 fibmatch on down device"
 214         $IP -6 route get fibmatch 2001:db8:3::1 \
 215                 oif $down_dev &> /dev/null
 216         log_test $? 2 "IPv6 fibmatch on down device"
 217
 218         $IP route get fibmatch 203.0.113.1 \
 219                 oif $up_dev &> /dev/null
 220         log_test $? 0 "IPv4 fibmatch on up device"
 221         $IP -6 route get fibmatch 2001:db8:3::1 \
 222                 oif $up_dev &> /dev/null
 223         log_test $? 0 "IPv6 fibmatch on up device"
 224
 225         $IP route get fibmatch 203.0.113.1 | \
 226                 grep $down_dev | grep -q "dead linkdown"
 227         log_test $? 0 "IPv4 flags on down device"
 228         $IP -6 route get fibmatch 2001:db8:3::1 | \
 229                 grep $down_dev | grep -q "dead linkdown"
 230         log_test $? 0 "IPv6 flags on down device"
 231
 232         $IP route get fibmatch 203.0.113.1 | \
 233                 grep $up_dev | grep -q "dead linkdown"
 234         log_test $? 1 "IPv4 flags on up device"
 235         $IP -6 route get fibmatch 2001:db8:3::1 | \
 236                 grep $up_dev | grep -q "dead linkdown"
 237         log_test $? 1 "IPv6 flags on up device"
 238 }
 239
 240 fib_down_multipath_test()
 241 {
 242         echo
 243         echo "Admin down multipath"
 244
 245         setup
 246
 247         set -e
 248         $IP link add dummy1 type dummy
 249         $IP link set dev dummy1 up
 250
 251         $IP address add 192.0.2.1/24 dev dummy1
 252         $IP -6 address add 2001:db8:2::1/64 dev dummy1
 253
 254         $IP route add 203.0.113.0/24 \
 255                 nexthop via 198.51.100.2 dev dummy0 \
 256                 nexthop via 192.0.2.2 dev dummy1
 257         $IP -6 route add 2001:db8:3::/64 \
 258                 nexthop via 2001:db8:1::2 dev dummy0 \
 259                 nexthop via 2001:db8:2::2 dev dummy1
 260         set +e
 261
 262         echo "    Verify start point"
 263         $IP route get fibmatch 203.0.113.1 &> /dev/null
 264         log_test $? 0 "IPv4 fibmatch"
 265
 266         $IP -6 route get fibmatch 2001:db8:3::1 &> /dev/null
 267         log_test $? 0 "IPv6 fibmatch"
 268
 269         set -e
 270         $IP link set dev dummy0 down
 271         set +e
 272
 273         echo "    One device down, one up"
 274         fib_down_multipath_test_do "dummy0" "dummy1"
 275
 276         set -e
 277         $IP link set dev dummy0 up
 278         $IP link set dev dummy1 down
 279         set +e
 280
 281         echo "    Other device down and up"
 282         fib_down_multipath_test_do "dummy1" "dummy0"
 283
 284         set -e
 285         $IP link set dev dummy0 down
 286         set +e
 287
 288         echo "    Both devices down"
 289         $IP route get fibmatch 203.0.113.1 &> /dev/null
 290         log_test $? 2 "IPv4 fibmatch"
 291         $IP -6 route get fibmatch 2001:db8:3::1 &> /dev/null
 292         log_test $? 2 "IPv6 fibmatch"
 293
 294         $IP link del dev dummy1
 295         cleanup
 296 }
 297
 298 fib_down_test()
 299 {
 300         fib_down_unicast_test
 301         fib_down_multipath_test
 302 }
 303
 304 # Local routes should not be affected when carrier changes.
 305 fib_carrier_local_test()
 306 {
 307         echo
 308         echo "Local carrier tests - single path"
 309
 310         setup
 311
 312         set -e
 313         $IP link set dev dummy0 carrier on
 314         set +e
 315
 316         echo "    Start point"
 317         $IP route get fibmatch 198.51.100.1 &> /dev/null
 318         log_test $? 0 "IPv4 fibmatch"
 319         $IP -6 route get fibmatch 2001:db8:1::1 &> /dev/null
 320         log_test $? 0 "IPv6 fibmatch"
 321
 322         $IP route get fibmatch 198.51.100.1 | \
 323                 grep -q "linkdown"
 324         log_test $? 1 "IPv4 - no linkdown flag"
 325         $IP -6 route get fibmatch 2001:db8:1::1 | \
 326                 grep -q "linkdown"
 327         log_test $? 1 "IPv6 - no linkdown flag"
 328
 329         set -e
 330         $IP link set dev dummy0 carrier off
 331         sleep 1
 332         set +e
 333
 334         echo "    Carrier off on nexthop"
 335         $IP route get fibmatch 198.51.100.1 &> /dev/null
 336         log_test $? 0 "IPv4 fibmatch"
 337         $IP -6 route get fibmatch 2001:db8:1::1 &> /dev/null
 338         log_test $? 0 "IPv6 fibmatch"
 339
 340         $IP route get fibmatch 198.51.100.1 | \
 341                 grep -q "linkdown"
 342         log_test $? 1 "IPv4 - linkdown flag set"
 343         $IP -6 route get fibmatch 2001:db8:1::1 | \
 344                 grep -q "linkdown"
 345         log_test $? 1 "IPv6 - linkdown flag set"
 346
 347         set -e
 348         $IP address add 192.0.2.1/24 dev dummy0
 349         $IP -6 address add 2001:db8:2::1/64 dev dummy0
 350         set +e
 351
 352         echo "    Route to local address with carrier down"
 353         $IP route get fibmatch 192.0.2.1 &> /dev/null
 354         log_test $? 0 "IPv4 fibmatch"
 355         $IP -6 route get fibmatch 2001:db8:2::1 &> /dev/null
 356         log_test $? 0 "IPv6 fibmatch"
 357
 358         $IP route get fibmatch 192.0.2.1 | \
 359                 grep -q "linkdown"
 360         log_test $? 1 "IPv4 linkdown flag set"
 361         $IP -6 route get fibmatch 2001:db8:2::1 | \
 362                 grep -q "linkdown"
 363         log_test $? 1 "IPv6 linkdown flag set"
 364
 365         cleanup
 366 }
 367
 368 fib_carrier_unicast_test()
 369 {
 370         ret=0
 371
 372         echo
 373         echo "Single path route carrier test"
 374
 375         setup
 376
 377         set -e
 378         $IP link set dev dummy0 carrier on
 379         set +e
 380
 381         echo "    Start point"
 382         $IP route get fibmatch 198.51.100.2 &> /dev/null
 383         log_test $? 0 "IPv4 fibmatch"
 384         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 385         log_test $? 0 "IPv6 fibmatch"
 386
 387         $IP route get fibmatch 198.51.100.2 | \
 388                 grep -q "linkdown"
 389         log_test $? 1 "IPv4 no linkdown flag"
 390         $IP -6 route get fibmatch 2001:db8:1::2 | \
 391                 grep -q "linkdown"
 392         log_test $? 1 "IPv6 no linkdown flag"
 393
 394         set -e
 395         $IP link set dev dummy0 carrier off
 396         sleep 1
 397         set +e
 398
 399         echo "    Carrier down"
 400         $IP route get fibmatch 198.51.100.2 &> /dev/null
 401         log_test $? 0 "IPv4 fibmatch"
 402         $IP -6 route get fibmatch 2001:db8:1::2 &> /dev/null
 403         log_test $? 0 "IPv6 fibmatch"
 404
 405         $IP route get fibmatch 198.51.100.2 | \
 406                 grep -q "linkdown"
 407         log_test $? 0 "IPv4 linkdown flag set"
 408         $IP -6 route get fibmatch 2001:db8:1::2 | \
 409                 grep -q "linkdown"
 410         log_test $? 0 "IPv6 linkdown flag set"
 411
 412         set -e
 413         $IP address add 192.0.2.1/24 dev dummy0
 414         $IP -6 address add 2001:db8:2::1/64 dev dummy0
 415         set +e
 416
 417         echo "    Second address added with carrier down"
 418         $IP route get fibmatch 192.0.2.2 &> /dev/null
 419         log_test $? 0 "IPv4 fibmatch"
 420         $IP -6 route get fibmatch 2001:db8:2::2 &> /dev/null
 421         log_test $? 0 "IPv6 fibmatch"
 422
 423         $IP route get fibmatch 192.0.2.2 | \
 424                 grep -q "linkdown"
 425         log_test $? 0 "IPv4 linkdown flag set"
 426         $IP -6 route get fibmatch 2001:db8:2::2 | \
 427                 grep -q "linkdown"
 428         log_test $? 0 "IPv6 linkdown flag set"
 429
 430         cleanup
 431 }
 432
 433 fib_carrier_test()
 434 {
 435         fib_carrier_local_test
 436         fib_carrier_unicast_test
 437 }
 438
 439 fib_rp_filter_test()
 440 {
 441         echo
 442         echo "IPv4 rp_filter tests"
 443
 444         setup
 445
 446         set -e
 447         $IP link set dev lo address 52:54:00:6a:c7:5e
 448         $IP link set dummy0 address 52:54:00:6a:c7:5e
 449         $IP link add dummy1 type dummy
 450         $IP link set dummy1 address 52:54:00:6a:c7:5e
 451         $IP link set dev dummy1 up
 452         $NS_EXEC sysctl -qw net.ipv4.conf.all.rp_filter=1
 453         $NS_EXEC sysctl -qw net.ipv4.conf.all.accept_local=1
 454         $NS_EXEC sysctl -qw net.ipv4.conf.all.route_localnet=1
 455
 456         $NS_EXEC tc qd add dev dummy1 parent root handle 1: fq_codel
 457         $NS_EXEC tc filter add dev dummy1 parent 1: protocol arp basic action mirred egress redirect dev lo
 458         $NS_EXEC tc filter add dev dummy1 parent 1: protocol ip basic action mirred egress redirect dev lo
 459         set +e
 460
 461         run_cmd "ip netns exec ns1 ping -I dummy1 -w1 -c1 198.51.100.1"
 462         log_test $? 0 "rp_filter passes local packets"
 463
 464         run_cmd "ip netns exec ns1 ping -I dummy1 -w1 -c1 127.0.0.1"
 465         log_test $? 0 "rp_filter passes loopback packets"
 466
 467         cleanup
 468 }
 469
 470 ################################################################################
 471 # Tests on nexthop spec
 472
 473 # run 'ip route add' with given spec
 474 add_rt()
 475 {
 476         local desc="$1"
 477         local erc=$2
 478         local vrf=$3
 479         local pfx=$4
 480         local gw=$5
 481         local dev=$6
 482         local cmd out rc
 483
 484         [ "$vrf" = "-" ] && vrf="default"
 485         [ -n "$gw" ] && gw="via $gw"
 486         [ -n "$dev" ] && dev="dev $dev"
 487
 488         cmd="$IP route add vrf $vrf $pfx $gw $dev"
 489         if [ "$VERBOSE" = "1" ]; then
 490                 printf "\n    COMMAND: $cmd\n"
 491         fi
 492
 493         out=$(eval $cmd 2>&1)
 494         rc=$?
 495         if [ "$VERBOSE" = "1" -a -n "$out" ]; then
 496                 echo "    $out"
 497         fi
 498         log_test $rc $erc "$desc"
 499 }
 500
 501 fib4_nexthop()
 502 {
 503         echo
 504         echo "IPv4 nexthop tests"
 505
 506         echo "<<< write me >>>"
 507 }
 508
 509 fib6_nexthop()
 510 {
 511         local lldummy=$(get_linklocal dummy0)
 512         local llv1=$(get_linklocal dummy0)
 513
 514         if [ -z "$lldummy" ]; then
 515                 echo "Failed to get linklocal address for dummy0"
 516                 return 1
 517         fi
 518         if [ -z "$llv1" ]; then
 519                 echo "Failed to get linklocal address for veth1"
 520                 return 1
 521         fi
 522
 523         echo
 524         echo "IPv6 nexthop tests"
 525
 526         add_rt "Directly connected nexthop, unicast address" 0 \
 527                 - 2001:db8:101::/64 2001:db8:1::2
 528         add_rt "Directly connected nexthop, unicast address with device" 0 \
 529                 - 2001:db8:102::/64 2001:db8:1::2 "dummy0"
 530         add_rt "Gateway is linklocal address" 0 \
 531                 - 2001:db8:103::1/64 $llv1 "veth0"
 532
 533         # fails because LL address requires a device
 534         add_rt "Gateway is linklocal address, no device" 2 \
 535                 - 2001:db8:104::1/64 $llv1
 536
 537         # local address can not be a gateway
 538         add_rt "Gateway can not be local unicast address" 2 \
 539                 - 2001:db8:105::/64 2001:db8:1::1
 540         add_rt "Gateway can not be local unicast address, with device" 2 \
 541                 - 2001:db8:106::/64 2001:db8:1::1 "dummy0"
 542         add_rt "Gateway can not be a local linklocal address" 2 \
 543                 - 2001:db8:107::1/64 $lldummy "dummy0"
 544
 545         # VRF tests
 546         add_rt "Gateway can be local address in a VRF" 0 \
 547                 - 2001:db8:108::/64 2001:db8:51::2
 548         add_rt "Gateway can be local address in a VRF, with device" 0 \
 549                 - 2001:db8:109::/64 2001:db8:51::2 "veth0"
 550         add_rt "Gateway can be local linklocal address in a VRF" 0 \
 551                 - 2001:db8:110::1/64 $llv1 "veth0"
 552
 553         add_rt "Redirect to VRF lookup" 0 \
 554                 - 2001:db8:111::/64 "" "red"
 555
 556         add_rt "VRF route, gateway can be local address in default VRF" 0 \
 557                 red 2001:db8:112::/64 2001:db8:51::1
 558
 559         # local address in same VRF fails
 560         add_rt "VRF route, gateway can not be a local address" 2 \
 561                 red 2001:db8:113::1/64 2001:db8:2::1
 562         add_rt "VRF route, gateway can not be a local addr with device" 2 \
 563                 red 2001:db8:114::1/64 2001:db8:2::1 "dummy1"
 564 }
 565
 566 # Default VRF:
 567 #   dummy0 - 198.51.100.1/24 2001:db8:1::1/64
 568 #   veth0  - 192.0.2.1/24    2001:db8:51::1/64
 569 #
 570 # VRF red:
 571 #   dummy1 - 192.168.2.1/24 2001:db8:2::1/64
 572 #   veth1  - 192.0.2.2/24   2001:db8:51::2/64
 573 #
 574 #  [ dummy0   veth0 ]--[ veth1   dummy1 ]
 575
 576 fib_nexthop_test()
 577 {
 578         setup
 579
 580         set -e
 581
 582         $IP -4 rule add pref 32765 table local
 583         $IP -4 rule del pref 0
 584         $IP -6 rule add pref 32765 table local
 585         $IP -6 rule del pref 0
 586
 587         $IP link add red type vrf table 1
 588         $IP link set red up
 589         $IP -4 route add vrf red unreachable default metric 4278198272
 590         $IP -6 route add vrf red unreachable default metric 4278198272
 591
 592         $IP link add veth0 type veth peer name veth1
 593         $IP link set dev veth0 up
 594         $IP address add 192.0.2.1/24 dev veth0
 595         $IP -6 address add 2001:db8:51::1/64 dev veth0
 596
 597         $IP link set dev veth1 vrf red up
 598         $IP address add 192.0.2.2/24 dev veth1
 599         $IP -6 address add 2001:db8:51::2/64 dev veth1
 600
 601         $IP link add dummy1 type dummy
 602         $IP link set dev dummy1 vrf red up
 603         $IP address add 192.168.2.1/24 dev dummy1
 604         $IP -6 address add 2001:db8:2::1/64 dev dummy1
 605         set +e
 606
 607         sleep 1
 608         fib4_nexthop
 609         fib6_nexthop
 610
 611         (
 612         $IP link del dev dummy1
 613         $IP link del veth0
 614         $IP link del red
 615         ) 2>/dev/null
 616         cleanup
 617 }
 618
 619 fib_suppress_test()
 620 {
 621         echo
 622         echo "FIB rule with suppress_prefixlength"
 623         setup
 624
 625         $IP link add dummy1 type dummy
 626         $IP link set dummy1 up
 627         $IP -6 route add default dev dummy1
 628         $IP -6 rule add table main suppress_prefixlength 0
 629         ping -f -c 1000 -W 1 1234::1 >/dev/null 2>&1
 630         $IP -6 rule del table main suppress_prefixlength 0
 631         $IP link del dummy1
 632
 633         # If we got here without crashing, we're good.
 634         log_test 0 0 "FIB rule suppress test"
 635
 636         cleanup
 637 }
 638
 639 ################################################################################
 640 # Tests on route add and replace
 641
 642 run_cmd()
 643 {
 644         local cmd="$1"
 645         local out
 646         local stderr="2>/dev/null"
 647
 648         if [ "$VERBOSE" = "1" ]; then
 649                 printf "    COMMAND: $cmd\n"
 650                 stderr=
 651         fi
 652
 653         out=$(eval $cmd $stderr)
 654         rc=$?
 655         if [ "$VERBOSE" = "1" -a -n "$out" ]; then
 656                 echo "    $out"
 657         fi
 658
 659         [ "$VERBOSE" = "1" ] && echo
 660
 661         return $rc
 662 }
 663
 664 check_expected()
 665 {
 666         local out="$1"
 667         local expected="$2"
 668         local rc=0
 669
 670         [ "${out}" = "${expected}" ] && return 0
 671
 672         if [ -z "${out}" ]; then
 673                 if [ "$VERBOSE" = "1" ]; then
 674                         printf "\nNo route entry found\n"
 675                         printf "Expected:\n"
 676                         printf "    ${expected}\n"
 677                 fi
 678                 return 1
 679         fi
 680
 681         # tricky way to convert output to 1-line without ip's
 682         # messy '\'; this drops all extra white space
 683         out=$(echo ${out})
 684         if [ "${out}" != "${expected}" ]; then
 685                 rc=1
 686                 if [ "${VERBOSE}" = "1" ]; then
 687                         printf "    Unexpected route entry. Have:\n"
 688                         printf "        ${out}\n"
 689                         printf "    Expected:\n"
 690                         printf "        ${expected}\n\n"
 691                 fi
 692         fi
 693
 694         return $rc
 695 }
 696
 697 # add route for a prefix, flushing any existing routes first
 698 # expected to be the first step of a test
 699 add_route6()
 700 {
 701         local pfx="$1"
 702         local nh="$2"
 703         local out
 704
 705         if [ "$VERBOSE" = "1" ]; then
 706                 echo
 707                 echo "    ##################################################"
 708                 echo
 709         fi
 710
 711         run_cmd "$IP -6 ro flush ${pfx}"
 712         [ $? -ne 0 ] && exit 1
 713
 714         out=$($IP -6 ro ls match ${pfx})
 715         if [ -n "$out" ]; then
 716                 echo "Failed to flush routes for prefix used for tests."
 717                 exit 1
 718         fi
 719
 720         run_cmd "$IP -6 ro add ${pfx} ${nh}"
 721         if [ $? -ne 0 ]; then
 722                 echo "Failed to add initial route for test."
 723                 exit 1
 724         fi
 725 }
 726
 727 # add initial route - used in replace route tests
 728 add_initial_route6()
 729 {
 730         add_route6 "2001:db8:104::/64" "$1"
 731 }
 732
 733 check_route6()
 734 {
 735         local pfx
 736         local expected="$1"
 737         local out
 738         local rc=0
 739
 740         set -- $expected
 741         pfx=$1
 742
 743         out=$($IP -6 ro ls match ${pfx} | sed -e 's/ pref medium//')
 744         check_expected "${out}" "${expected}"
 745 }
 746
 747 route_cleanup()
 748 {
 749         $IP li del red 2>/dev/null
 750         $IP li del dummy1 2>/dev/null
 751         $IP li del veth1 2>/dev/null
 752         $IP li del veth3 2>/dev/null
 753
 754         cleanup &> /dev/null
 755 }
 756
 757 route_setup()
 758 {
 759         route_cleanup
 760         setup
 761
 762         [ "${VERBOSE}" = "1" ] && set -x
 763         set -e
 764
 765         ip netns add ns2
 766         ip netns set ns2 auto
 767         ip -netns ns2 link set dev lo up
 768         ip netns exec ns2 sysctl -qw net.ipv4.ip_forward=1
 769         ip netns exec ns2 sysctl -qw net.ipv6.conf.all.forwarding=1
 770
 771         $IP li add veth1 type veth peer name veth2
 772         $IP li add veth3 type veth peer name veth4
 773
 774         $IP li set veth1 up
 775         $IP li set veth3 up
 776         $IP li set veth2 netns ns2 up
 777         $IP li set veth4 netns ns2 up
 778         ip -netns ns2 li add dummy1 type dummy
 779         ip -netns ns2 li set dummy1 up
 780
 781         $IP -6 addr add 2001:db8:101::1/64 dev veth1 nodad
 782         $IP -6 addr add 2001:db8:103::1/64 dev veth3 nodad
 783         $IP addr add 172.16.101.1/24 dev veth1
 784         $IP addr add 172.16.103.1/24 dev veth3
 785
 786         ip -netns ns2 -6 addr add 2001:db8:101::2/64 dev veth2 nodad
 787         ip -netns ns2 -6 addr add 2001:db8:103::2/64 dev veth4 nodad
 788         ip -netns ns2 -6 addr add 2001:db8:104::1/64 dev dummy1 nodad
 789
 790         ip -netns ns2 addr add 172.16.101.2/24 dev veth2
 791         ip -netns ns2 addr add 172.16.103.2/24 dev veth4
 792         ip -netns ns2 addr add 172.16.104.1/24 dev dummy1
 793
 794         set +e
 795 }
 796
 797 # assumption is that basic add of a single path route works
 798 # otherwise just adding an address on an interface is broken
 799 ipv6_rt_add()
 800 {
 801         local rc
 802
 803         echo
 804         echo "IPv6 route add / append tests"
 805
 806         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
 807         add_route6 "2001:db8:104::/64" "via 2001:db8:101::2"
 808         run_cmd "$IP -6 ro add 2001:db8:104::/64 via 2001:db8:103::2"
 809         log_test $? 2 "Attempt to add duplicate route - gw"
 810
 811         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
 812         add_route6 "2001:db8:104::/64" "via 2001:db8:101::2"
 813         run_cmd "$IP -6 ro add 2001:db8:104::/64 dev veth3"
 814         log_test $? 2 "Attempt to add duplicate route - dev only"
 815
 816         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
 817         add_route6 "2001:db8:104::/64" "via 2001:db8:101::2"
 818         run_cmd "$IP -6 ro add unreachable 2001:db8:104::/64"
 819         log_test $? 2 "Attempt to add duplicate route - reject route"
 820
 821         # route append with same prefix adds a new route
 822         # - iproute2 sets NLM_F_CREATE | NLM_F_APPEND
 823         add_route6 "2001:db8:104::/64" "via 2001:db8:101::2"
 824         run_cmd "$IP -6 ro append 2001:db8:104::/64 via 2001:db8:103::2"
 825         check_route6 "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
 826         log_test $? 0 "Append nexthop to existing route - gw"
 827
 828         # insert mpath directly
 829         add_route6 "2001:db8:104::/64" "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 830         check_route6  "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
 831         log_test $? 0 "Add multipath route"
 832
 833         add_route6 "2001:db8:104::/64" "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 834         run_cmd "$IP -6 ro add 2001:db8:104::/64 nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 835         log_test $? 2 "Attempt to add duplicate multipath route"
 836
 837         # insert of a second route without append but different metric
 838         add_route6 "2001:db8:104::/64" "via 2001:db8:101::2"
 839         run_cmd "$IP -6 ro add 2001:db8:104::/64 via 2001:db8:103::2 metric 512"
 840         rc=$?
 841         if [ $rc -eq 0 ]; then
 842                 run_cmd "$IP -6 ro add 2001:db8:104::/64 via 2001:db8:103::3 metric 256"
 843                 rc=$?
 844         fi
 845         log_test $rc 0 "Route add with different metrics"
 846
 847         run_cmd "$IP -6 ro del 2001:db8:104::/64 metric 512"
 848         rc=$?
 849         if [ $rc -eq 0 ]; then
 850                 check_route6 "2001:db8:104::/64 via 2001:db8:103::3 dev veth3 metric 256 2001:db8:104::/64 via 2001:db8:101::2 dev veth1 metric 1024"
 851                 rc=$?
 852         fi
 853         log_test $rc 0 "Route delete with metric"
 854 }
 855
 856 ipv6_rt_replace_single()
 857 {
 858         # single path with single path
 859         #
 860         add_initial_route6 "via 2001:db8:101::2"
 861         run_cmd "$IP -6 ro replace 2001:db8:104::/64 via 2001:db8:103::2"
 862         check_route6 "2001:db8:104::/64 via 2001:db8:103::2 dev veth3 metric 1024"
 863         log_test $? 0 "Single path with single path"
 864
 865         # single path with multipath
 866         #
 867         add_initial_route6 "nexthop via 2001:db8:101::2"
 868         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:101::3 nexthop via 2001:db8:103::2"
 869         check_route6 "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::3 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
 870         log_test $? 0 "Single path with multipath"
 871
 872         # single path with single path using MULTIPATH attribute
 873         #
 874         add_initial_route6 "via 2001:db8:101::2"
 875         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:103::2"
 876         check_route6 "2001:db8:104::/64 via 2001:db8:103::2 dev veth3 metric 1024"
 877         log_test $? 0 "Single path with single path via multipath attribute"
 878
 879         # route replace fails - invalid nexthop
 880         add_initial_route6 "via 2001:db8:101::2"
 881         run_cmd "$IP -6 ro replace 2001:db8:104::/64 via 2001:db8:104::2"
 882         if [ $? -eq 0 ]; then
 883                 # previous command is expected to fail so if it returns 0
 884                 # that means the test failed.
 885                 log_test 0 1 "Invalid nexthop"
 886         else
 887                 check_route6 "2001:db8:104::/64 via 2001:db8:101::2 dev veth1 metric 1024"
 888                 log_test $? 0 "Invalid nexthop"
 889         fi
 890
 891         # replace non-existent route
 892         # - note use of change versus replace since ip adds NLM_F_CREATE
 893         #   for replace
 894         add_initial_route6 "via 2001:db8:101::2"
 895         run_cmd "$IP -6 ro change 2001:db8:105::/64 via 2001:db8:101::2"
 896         log_test $? 2 "Single path - replace of non-existent route"
 897 }
 898
 899 ipv6_rt_replace_mpath()
 900 {
 901         # multipath with multipath
 902         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 903         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:101::3 nexthop via 2001:db8:103::3"
 904         check_route6  "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::3 dev veth1 weight 1 nexthop via 2001:db8:103::3 dev veth3 weight 1"
 905         log_test $? 0 "Multipath with multipath"
 906
 907         # multipath with single
 908         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 909         run_cmd "$IP -6 ro replace 2001:db8:104::/64 via 2001:db8:101::3"
 910         check_route6  "2001:db8:104::/64 via 2001:db8:101::3 dev veth1 metric 1024"
 911         log_test $? 0 "Multipath with single path"
 912
 913         # multipath with single
 914         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 915         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:101::3"
 916         check_route6 "2001:db8:104::/64 via 2001:db8:101::3 dev veth1 metric 1024"
 917         log_test $? 0 "Multipath with single path via multipath attribute"
 918
 919         # multipath with dev-only
 920         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 921         run_cmd "$IP -6 ro replace 2001:db8:104::/64 dev veth1"
 922         check_route6 "2001:db8:104::/64 dev veth1 metric 1024"
 923         log_test $? 0 "Multipath with dev-only"
 924
 925         # route replace fails - invalid nexthop 1
 926         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 927         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:111::3 nexthop via 2001:db8:103::3"
 928         check_route6  "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
 929         log_test $? 0 "Multipath - invalid first nexthop"
 930
 931         # route replace fails - invalid nexthop 2
 932         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 933         run_cmd "$IP -6 ro replace 2001:db8:104::/64 nexthop via 2001:db8:101::3 nexthop via 2001:db8:113::3"
 934         check_route6  "2001:db8:104::/64 metric 1024 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
 935         log_test $? 0 "Multipath - invalid second nexthop"
 936
 937         # multipath non-existent route
 938         add_initial_route6 "nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
 939         run_cmd "$IP -6 ro change 2001:db8:105::/64 nexthop via 2001:db8:101::3 nexthop via 2001:db8:103::3"
 940         log_test $? 2 "Multipath - replace of non-existent route"
 941 }
 942
 943 ipv6_rt_replace()
 944 {
 945         echo
 946         echo "IPv6 route replace tests"
 947
 948         ipv6_rt_replace_single
 949         ipv6_rt_replace_mpath
 950 }
 951
 952 ipv6_route_test()
 953 {
 954         route_setup
 955
 956         ipv6_rt_add
 957         ipv6_rt_replace
 958
 959         route_cleanup
 960 }
 961
 962 ip_addr_metric_check()
 963 {
 964         ip addr help 2>&1 | grep -q metric
 965         if [ $? -ne 0 ]; then
 966                 echo "iproute2 command does not support metric for addresses. Skipping test"
 967                 return 1
 968         fi
 969
 970         return 0
 971 }
 972
 973 ipv6_addr_metric_test()
 974 {
 975         local rc
 976
 977         echo
 978         echo "IPv6 prefix route tests"
 979
 980         ip_addr_metric_check || return 1
 981
 982         setup
 983
 984         set -e
 985         $IP li add dummy1 type dummy
 986         $IP li add dummy2 type dummy
 987         $IP li set dummy1 up
 988         $IP li set dummy2 up
 989
 990         # default entry is metric 256
 991         run_cmd "$IP -6 addr add dev dummy1 2001:db8:104::1/64"
 992         run_cmd "$IP -6 addr add dev dummy2 2001:db8:104::2/64"
 993         set +e
 994
 995         check_route6 "2001:db8:104::/64 dev dummy1 proto kernel metric 256 2001:db8:104::/64 dev dummy2 proto kernel metric 256"
 996         log_test $? 0 "Default metric"
 997
 998         set -e
 999         run_cmd "$IP -6 addr flush dev dummy1"
1000         run_cmd "$IP -6 addr add dev dummy1 2001:db8:104::1/64 metric 257"
1001         set +e
1002
1003         check_route6 "2001:db8:104::/64 dev dummy2 proto kernel metric 256 2001:db8:104::/64 dev dummy1 proto kernel metric 257"
1004         log_test $? 0 "User specified metric on first device"
1005
1006         set -e
1007         run_cmd "$IP -6 addr flush dev dummy2"
1008         run_cmd "$IP -6 addr add dev dummy2 2001:db8:104::2/64 metric 258"
1009         set +e
1010
1011         check_route6 "2001:db8:104::/64 dev dummy1 proto kernel metric 257 2001:db8:104::/64 dev dummy2 proto kernel metric 258"
1012         log_test $? 0 "User specified metric on second device"
1013
1014         run_cmd "$IP -6 addr del dev dummy1 2001:db8:104::1/64 metric 257"
1015         rc=$?
1016         if [ $rc -eq 0 ]; then
1017                 check_route6 "2001:db8:104::/64 dev dummy2 proto kernel metric 258"
1018                 rc=$?
1019         fi
1020         log_test $rc 0 "Delete of address on first device"
1021
1022         run_cmd "$IP -6 addr change dev dummy2 2001:db8:104::2/64 metric 259"
1023         rc=$?
1024         if [ $rc -eq 0 ]; then
1025                 check_route6 "2001:db8:104::/64 dev dummy2 proto kernel metric 259"
1026                 rc=$?
1027         fi
1028         log_test $rc 0 "Modify metric of address"
1029
1030         # verify prefix route removed on down
1031         run_cmd "ip netns exec ns1 sysctl -qw net.ipv6.conf.all.keep_addr_on_down=1"
1032         run_cmd "$IP li set dev dummy2 down"
1033         rc=$?
1034         if [ $rc -eq 0 ]; then
1035                 out=$($IP -6 ro ls match 2001:db8:104::/64)
1036                 check_expected "${out}" ""
1037                 rc=$?
1038         fi
1039         log_test $rc 0 "Prefix route removed on link down"
1040
1041         # verify prefix route re-inserted with assigned metric
1042         run_cmd "$IP li set dev dummy2 up"
1043         rc=$?
1044         if [ $rc -eq 0 ]; then
1045                 check_route6 "2001:db8:104::/64 dev dummy2 proto kernel metric 259"
1046                 rc=$?
1047         fi
1048         log_test $rc 0 "Prefix route with metric on link up"
1049
1050         # verify peer metric added correctly
1051         set -e
1052         run_cmd "$IP -6 addr flush dev dummy2"
1053         run_cmd "$IP -6 addr add dev dummy2 2001:db8:104::1 peer 2001:db8:104::2 metric 260"
1054         set +e
1055
1056         check_route6 "2001:db8:104::1 dev dummy2 proto kernel metric 260"
1057         log_test $? 0 "Set metric with peer route on local side"
1058         log_test $? 0 "User specified metric on local address"
1059         check_route6 "2001:db8:104::2 dev dummy2 proto kernel metric 260"
1060         log_test $? 0 "Set metric with peer route on peer side"
1061
1062         set -e
1063         run_cmd "$IP -6 addr change dev dummy2 2001:db8:104::1 peer 2001:db8:104::3 metric 261"
1064         set +e
1065
1066         check_route6 "2001:db8:104::1 dev dummy2 proto kernel metric 261"
1067         log_test $? 0 "Modify metric and peer address on local side"
1068         check_route6 "2001:db8:104::3 dev dummy2 proto kernel metric 261"
1069         log_test $? 0 "Modify metric and peer address on peer side"
1070
1071         $IP li del dummy1
1072         $IP li del dummy2
1073         cleanup
1074 }
1075
1076 ipv6_route_metrics_test()
1077 {
1078         local rc
1079
1080         echo
1081         echo "IPv6 routes with metrics"
1082
1083         route_setup
1084
1085         #
1086         # single path with metrics
1087         #
1088         run_cmd "$IP -6 ro add 2001:db8:111::/64 via 2001:db8:101::2 mtu 1400"
1089         rc=$?
1090         if [ $rc -eq 0 ]; then
1091                 check_route6  "2001:db8:111::/64 via 2001:db8:101::2 dev veth1 metric 1024 mtu 1400"
1092                 rc=$?
1093         fi
1094         log_test $rc 0 "Single path route with mtu metric"
1095
1096
1097         #
1098         # multipath via separate routes with metrics
1099         #
1100         run_cmd "$IP -6 ro add 2001:db8:112::/64 via 2001:db8:101::2 mtu 1400"
1101         run_cmd "$IP -6 ro append 2001:db8:112::/64 via 2001:db8:103::2"
1102         rc=$?
1103         if [ $rc -eq 0 ]; then
1104                 check_route6 "2001:db8:112::/64 metric 1024 mtu 1400 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
1105                 rc=$?
1106         fi
1107         log_test $rc 0 "Multipath route via 2 single routes with mtu metric on first"
1108
1109         # second route is coalesced to first to make a multipath route.
1110         # MTU of the second path is hidden from display!
1111         run_cmd "$IP -6 ro add 2001:db8:113::/64 via 2001:db8:101::2"
1112         run_cmd "$IP -6 ro append 2001:db8:113::/64 via 2001:db8:103::2 mtu 1400"
1113         rc=$?
1114         if [ $rc -eq 0 ]; then
1115                 check_route6 "2001:db8:113::/64 metric 1024 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
1116                 rc=$?
1117         fi
1118         log_test $rc 0 "Multipath route via 2 single routes with mtu metric on 2nd"
1119
1120         run_cmd "$IP -6 ro del 2001:db8:113::/64 via 2001:db8:101::2"
1121         if [ $? -eq 0 ]; then
1122                 check_route6 "2001:db8:113::/64 via 2001:db8:103::2 dev veth3 metric 1024 mtu 1400"
1123                 log_test $? 0 "    MTU of second leg"
1124         fi
1125
1126         #
1127         # multipath with metrics
1128         #
1129         run_cmd "$IP -6 ro add 2001:db8:115::/64 mtu 1400 nexthop via 2001:db8:101::2 nexthop via 2001:db8:103::2"
1130         rc=$?
1131         if [ $rc -eq 0 ]; then
1132                 check_route6  "2001:db8:115::/64 metric 1024 mtu 1400 nexthop via 2001:db8:101::2 dev veth1 weight 1 nexthop via 2001:db8:103::2 dev veth3 weight 1"
1133                 rc=$?
1134         fi
1135         log_test $rc 0 "Multipath route with mtu metric"
1136
1137         $IP -6 ro add 2001:db8:104::/64 via 2001:db8:101::2 mtu 1300
1138         run_cmd "ip netns exec ns1 ${ping6} -w1 -c1 -s 1500 2001:db8:104::1"
1139         log_test $? 0 "Using route with mtu metric"
1140
1141         run_cmd "$IP -6 ro add 2001:db8:114::/64 via  2001:db8:101::2  congctl lock foo"
1142         log_test $? 2 "Invalid metric (fails metric_convert)"
1143
1144         route_cleanup
1145 }
1146
1147 # add route for a prefix, flushing any existing routes first
1148 # expected to be the first step of a test
1149 add_route()
1150 {
1151         local pfx="$1"
1152         local nh="$2"
1153         local out
1154
1155         if [ "$VERBOSE" = "1" ]; then
1156                 echo
1157                 echo "    ##################################################"
1158                 echo
1159         fi
1160
1161         run_cmd "$IP ro flush ${pfx}"
1162         [ $? -ne 0 ] && exit 1
1163
1164         out=$($IP ro ls match ${pfx})
1165         if [ -n "$out" ]; then
1166                 echo "Failed to flush routes for prefix used for tests."
1167                 exit 1
1168         fi
1169
1170         run_cmd "$IP ro add ${pfx} ${nh}"
1171         if [ $? -ne 0 ]; then
1172                 echo "Failed to add initial route for test."
1173                 exit 1
1174         fi
1175 }
1176
1177 # add initial route - used in replace route tests
1178 add_initial_route()
1179 {
1180         add_route "172.16.104.0/24" "$1"
1181 }
1182
1183 check_route()
1184 {
1185         local pfx
1186         local expected="$1"
1187         local out
1188
1189         set -- $expected
1190         pfx=$1
1191         [ "${pfx}" = "unreachable" ] && pfx=$2
1192
1193         out=$($IP ro ls match ${pfx})
1194         check_expected "${out}" "${expected}"
1195 }
1196
1197 # assumption is that basic add of a single path route works
1198 # otherwise just adding an address on an interface is broken
1199 ipv4_rt_add()
1200 {
1201         local rc
1202
1203         echo
1204         echo "IPv4 route add / append tests"
1205
1206         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
1207         add_route "172.16.104.0/24" "via 172.16.101.2"
1208         run_cmd "$IP ro add 172.16.104.0/24 via 172.16.103.2"
1209         log_test $? 2 "Attempt to add duplicate route - gw"
1210
1211         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
1212         add_route "172.16.104.0/24" "via 172.16.101.2"
1213         run_cmd "$IP ro add 172.16.104.0/24 dev veth3"
1214         log_test $? 2 "Attempt to add duplicate route - dev only"
1215
1216         # route add same prefix - fails with EEXISTS b/c ip adds NLM_F_EXCL
1217         add_route "172.16.104.0/24" "via 172.16.101.2"
1218         run_cmd "$IP ro add unreachable 172.16.104.0/24"
1219         log_test $? 2 "Attempt to add duplicate route - reject route"
1220
1221         # iproute2 prepend only sets NLM_F_CREATE
1222         # - adds a new route; does NOT convert existing route to ECMP
1223         add_route "172.16.104.0/24" "via 172.16.101.2"
1224         run_cmd "$IP ro prepend 172.16.104.0/24 via 172.16.103.2"
1225         check_route "172.16.104.0/24 via 172.16.103.2 dev veth3 172.16.104.0/24 via 172.16.101.2 dev veth1"
1226         log_test $? 0 "Add new nexthop for existing prefix"
1227
1228         # route append with same prefix adds a new route
1229         # - iproute2 sets NLM_F_CREATE | NLM_F_APPEND
1230         add_route "172.16.104.0/24" "via 172.16.101.2"
1231         run_cmd "$IP ro append 172.16.104.0/24 via 172.16.103.2"
1232         check_route "172.16.104.0/24 via 172.16.101.2 dev veth1 172.16.104.0/24 via 172.16.103.2 dev veth3"
1233         log_test $? 0 "Append nexthop to existing route - gw"
1234
1235         add_route "172.16.104.0/24" "via 172.16.101.2"
1236         run_cmd "$IP ro append 172.16.104.0/24 dev veth3"
1237         check_route "172.16.104.0/24 via 172.16.101.2 dev veth1 172.16.104.0/24 dev veth3 scope link"
1238         log_test $? 0 "Append nexthop to existing route - dev only"
1239
1240         add_route "172.16.104.0/24" "via 172.16.101.2"
1241         run_cmd "$IP ro append unreachable 172.16.104.0/24"
1242         check_route "172.16.104.0/24 via 172.16.101.2 dev veth1 unreachable 172.16.104.0/24"
1243         log_test $? 0 "Append nexthop to existing route - reject route"
1244
1245         run_cmd "$IP ro flush 172.16.104.0/24"
1246         run_cmd "$IP ro add unreachable 172.16.104.0/24"
1247         run_cmd "$IP ro append 172.16.104.0/24 via 172.16.103.2"
1248         check_route "unreachable 172.16.104.0/24 172.16.104.0/24 via 172.16.103.2 dev veth3"
1249         log_test $? 0 "Append nexthop to existing reject route - gw"
1250
1251         run_cmd "$IP ro flush 172.16.104.0/24"
1252         run_cmd "$IP ro add unreachable 172.16.104.0/24"
1253         run_cmd "$IP ro append 172.16.104.0/24 dev veth3"
1254         check_route "unreachable 172.16.104.0/24 172.16.104.0/24 dev veth3 scope link"
1255         log_test $? 0 "Append nexthop to existing reject route - dev only"
1256
1257         # insert mpath directly
1258         add_route "172.16.104.0/24" "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1259         check_route  "172.16.104.0/24 nexthop via 172.16.101.2 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1260         log_test $? 0 "add multipath route"
1261
1262         add_route "172.16.104.0/24" "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1263         run_cmd "$IP ro add 172.16.104.0/24 nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1264         log_test $? 2 "Attempt to add duplicate multipath route"
1265
1266         # insert of a second route without append but different metric
1267         add_route "172.16.104.0/24" "via 172.16.101.2"
1268         run_cmd "$IP ro add 172.16.104.0/24 via 172.16.103.2 metric 512"
1269         rc=$?
1270         if [ $rc -eq 0 ]; then
1271                 run_cmd "$IP ro add 172.16.104.0/24 via 172.16.103.3 metric 256"
1272                 rc=$?
1273         fi
1274         log_test $rc 0 "Route add with different metrics"
1275
1276         run_cmd "$IP ro del 172.16.104.0/24 metric 512"
1277         rc=$?
1278         if [ $rc -eq 0 ]; then
1279                 check_route "172.16.104.0/24 via 172.16.101.2 dev veth1 172.16.104.0/24 via 172.16.103.3 dev veth3 metric 256"
1280                 rc=$?
1281         fi
1282         log_test $rc 0 "Route delete with metric"
1283 }
1284
1285 ipv4_rt_replace_single()
1286 {
1287         # single path with single path
1288         #
1289         add_initial_route "via 172.16.101.2"
1290         run_cmd "$IP ro replace 172.16.104.0/24 via 172.16.103.2"
1291         check_route "172.16.104.0/24 via 172.16.103.2 dev veth3"
1292         log_test $? 0 "Single path with single path"
1293
1294         # single path with multipath
1295         #
1296         add_initial_route "nexthop via 172.16.101.2"
1297         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.101.3 nexthop via 172.16.103.2"
1298         check_route "172.16.104.0/24 nexthop via 172.16.101.3 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1299         log_test $? 0 "Single path with multipath"
1300
1301         # single path with reject
1302         #
1303         add_initial_route "nexthop via 172.16.101.2"
1304         run_cmd "$IP ro replace unreachable 172.16.104.0/24"
1305         check_route "unreachable 172.16.104.0/24"
1306         log_test $? 0 "Single path with reject route"
1307
1308         # single path with single path using MULTIPATH attribute
1309         #
1310         add_initial_route "via 172.16.101.2"
1311         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.103.2"
1312         check_route "172.16.104.0/24 via 172.16.103.2 dev veth3"
1313         log_test $? 0 "Single path with single path via multipath attribute"
1314
1315         # route replace fails - invalid nexthop
1316         add_initial_route "via 172.16.101.2"
1317         run_cmd "$IP ro replace 172.16.104.0/24 via 2001:db8:104::2"
1318         if [ $? -eq 0 ]; then
1319                 # previous command is expected to fail so if it returns 0
1320                 # that means the test failed.
1321                 log_test 0 1 "Invalid nexthop"
1322         else
1323                 check_route "172.16.104.0/24 via 172.16.101.2 dev veth1"
1324                 log_test $? 0 "Invalid nexthop"
1325         fi
1326
1327         # replace non-existent route
1328         # - note use of change versus replace since ip adds NLM_F_CREATE
1329         #   for replace
1330         add_initial_route "via 172.16.101.2"
1331         run_cmd "$IP ro change 172.16.105.0/24 via 172.16.101.2"
1332         log_test $? 2 "Single path - replace of non-existent route"
1333 }
1334
1335 ipv4_rt_replace_mpath()
1336 {
1337         # multipath with multipath
1338         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1339         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.101.3 nexthop via 172.16.103.3"
1340         check_route  "172.16.104.0/24 nexthop via 172.16.101.3 dev veth1 weight 1 nexthop via 172.16.103.3 dev veth3 weight 1"
1341         log_test $? 0 "Multipath with multipath"
1342
1343         # multipath with single
1344         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1345         run_cmd "$IP ro replace 172.16.104.0/24 via 172.16.101.3"
1346         check_route  "172.16.104.0/24 via 172.16.101.3 dev veth1"
1347         log_test $? 0 "Multipath with single path"
1348
1349         # multipath with single
1350         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1351         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.101.3"
1352         check_route "172.16.104.0/24 via 172.16.101.3 dev veth1"
1353         log_test $? 0 "Multipath with single path via multipath attribute"
1354
1355         # multipath with reject
1356         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1357         run_cmd "$IP ro replace unreachable 172.16.104.0/24"
1358         check_route "unreachable 172.16.104.0/24"
1359         log_test $? 0 "Multipath with reject route"
1360
1361         # route replace fails - invalid nexthop 1
1362         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1363         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.111.3 nexthop via 172.16.103.3"
1364         check_route  "172.16.104.0/24 nexthop via 172.16.101.2 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1365         log_test $? 0 "Multipath - invalid first nexthop"
1366
1367         # route replace fails - invalid nexthop 2
1368         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1369         run_cmd "$IP ro replace 172.16.104.0/24 nexthop via 172.16.101.3 nexthop via 172.16.113.3"
1370         check_route  "172.16.104.0/24 nexthop via 172.16.101.2 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1371         log_test $? 0 "Multipath - invalid second nexthop"
1372
1373         # multipath non-existent route
1374         add_initial_route "nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1375         run_cmd "$IP ro change 172.16.105.0/24 nexthop via 172.16.101.3 nexthop via 172.16.103.3"
1376         log_test $? 2 "Multipath - replace of non-existent route"
1377 }
1378
1379 ipv4_rt_replace()
1380 {
1381         echo
1382         echo "IPv4 route replace tests"
1383
1384         ipv4_rt_replace_single
1385         ipv4_rt_replace_mpath
1386 }
1387
1388 ipv4_route_test()
1389 {
1390         route_setup
1391
1392         ipv4_rt_add
1393         ipv4_rt_replace
1394
1395         route_cleanup
1396 }
1397
1398 ipv4_addr_metric_test()
1399 {
1400         local rc
1401
1402         echo
1403         echo "IPv4 prefix route tests"
1404
1405         ip_addr_metric_check || return 1
1406
1407         setup
1408
1409         set -e
1410         $IP li add dummy1 type dummy
1411         $IP li add dummy2 type dummy
1412         $IP li set dummy1 up
1413         $IP li set dummy2 up
1414
1415         # default entry is metric 256
1416         run_cmd "$IP addr add dev dummy1 172.16.104.1/24"
1417         run_cmd "$IP addr add dev dummy2 172.16.104.2/24"
1418         set +e
1419
1420         check_route "172.16.104.0/24 dev dummy1 proto kernel scope link src 172.16.104.1 172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2"
1421         log_test $? 0 "Default metric"
1422
1423         set -e
1424         run_cmd "$IP addr flush dev dummy1"
1425         run_cmd "$IP addr add dev dummy1 172.16.104.1/24 metric 257"
1426         set +e
1427
1428         check_route "172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2 172.16.104.0/24 dev dummy1 proto kernel scope link src 172.16.104.1 metric 257"
1429         log_test $? 0 "User specified metric on first device"
1430
1431         set -e
1432         run_cmd "$IP addr flush dev dummy2"
1433         run_cmd "$IP addr add dev dummy2 172.16.104.2/24 metric 258"
1434         set +e
1435
1436         check_route "172.16.104.0/24 dev dummy1 proto kernel scope link src 172.16.104.1 metric 257 172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2 metric 258"
1437         log_test $? 0 "User specified metric on second device"
1438
1439         run_cmd "$IP addr del dev dummy1 172.16.104.1/24 metric 257"
1440         rc=$?
1441         if [ $rc -eq 0 ]; then
1442                 check_route "172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2 metric 258"
1443                 rc=$?
1444         fi
1445         log_test $rc 0 "Delete of address on first device"
1446
1447         run_cmd "$IP addr change dev dummy2 172.16.104.2/24 metric 259"
1448         rc=$?
1449         if [ $rc -eq 0 ]; then
1450                 check_route "172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2 metric 259"
1451                 rc=$?
1452         fi
1453         log_test $rc 0 "Modify metric of address"
1454
1455         # verify prefix route removed on down
1456         run_cmd "$IP li set dev dummy2 down"
1457         rc=$?
1458         if [ $rc -eq 0 ]; then
1459                 out=$($IP ro ls match 172.16.104.0/24)
1460                 check_expected "${out}" ""
1461                 rc=$?
1462         fi
1463         log_test $rc 0 "Prefix route removed on link down"
1464
1465         # verify prefix route re-inserted with assigned metric
1466         run_cmd "$IP li set dev dummy2 up"
1467         rc=$?
1468         if [ $rc -eq 0 ]; then
1469                 check_route "172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.2 metric 259"
1470                 rc=$?
1471         fi
1472         log_test $rc 0 "Prefix route with metric on link up"
1473
1474         # explicitly check for metric changes on edge scenarios
1475         run_cmd "$IP addr flush dev dummy2"
1476         run_cmd "$IP addr add dev dummy2 172.16.104.0/24 metric 259"
1477         run_cmd "$IP addr change dev dummy2 172.16.104.0/24 metric 260"
1478         rc=$?
1479         if [ $rc -eq 0 ]; then
1480                 check_route "172.16.104.0/24 dev dummy2 proto kernel scope link src 172.16.104.0 metric 260"
1481                 rc=$?
1482         fi
1483         log_test $rc 0 "Modify metric of .0/24 address"
1484
1485         run_cmd "$IP addr flush dev dummy2"
1486         run_cmd "$IP addr add dev dummy2 172.16.104.1/32 peer 172.16.104.2 metric 260"
1487         rc=$?
1488         if [ $rc -eq 0 ]; then
1489                 check_route "172.16.104.2 dev dummy2 proto kernel scope link src 172.16.104.1 metric 260"
1490                 rc=$?
1491         fi
1492         log_test $rc 0 "Set metric of address with peer route"
1493
1494         run_cmd "$IP addr change dev dummy2 172.16.104.1/32 peer 172.16.104.3 metric 261"
1495         rc=$?
1496         if [ $rc -eq 0 ]; then
1497                 check_route "172.16.104.3 dev dummy2 proto kernel scope link src 172.16.104.1 metric 261"
1498                 rc=$?
1499         fi
1500         log_test $rc 0 "Modify metric and peer address for peer route"
1501
1502         $IP li del dummy1
1503         $IP li del dummy2
1504         cleanup
1505 }
1506
1507 ipv4_route_metrics_test()
1508 {
1509         local rc
1510
1511         echo
1512         echo "IPv4 route add / append tests"
1513
1514         route_setup
1515
1516         run_cmd "$IP ro add 172.16.111.0/24 via 172.16.101.2 mtu 1400"
1517         rc=$?
1518         if [ $rc -eq 0 ]; then
1519                 check_route "172.16.111.0/24 via 172.16.101.2 dev veth1 mtu 1400"
1520                 rc=$?
1521         fi
1522         log_test $rc 0 "Single path route with mtu metric"
1523
1524
1525         run_cmd "$IP ro add 172.16.112.0/24 mtu 1400 nexthop via 172.16.101.2 nexthop via 172.16.103.2"
1526         rc=$?
1527         if [ $rc -eq 0 ]; then
1528                 check_route "172.16.112.0/24 mtu 1400 nexthop via 172.16.101.2 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1529                 rc=$?
1530         fi
1531         log_test $rc 0 "Multipath route with mtu metric"
1532
1533         $IP ro add 172.16.104.0/24 via 172.16.101.2 mtu 1300
1534         run_cmd "ip netns exec ns1 ping -w1 -c1 -s 1500 172.16.104.1"
1535         log_test $? 0 "Using route with mtu metric"
1536
1537         run_cmd "$IP ro add 172.16.111.0/24 via 172.16.101.2 congctl lock foo"
1538         log_test $? 2 "Invalid metric (fails metric_convert)"
1539
1540         route_cleanup
1541 }
1542
1543 ipv4_route_v6_gw_test()
1544 {
1545         local rc
1546
1547         echo
1548         echo "IPv4 route with IPv6 gateway tests"
1549
1550         route_setup
1551         sleep 2
1552
1553         #
1554         # single path route
1555         #
1556         run_cmd "$IP ro add 172.16.104.0/24 via inet6 2001:db8:101::2"
1557         rc=$?
1558         log_test $rc 0 "Single path route with IPv6 gateway"
1559         if [ $rc -eq 0 ]; then
1560                 check_route "172.16.104.0/24 via inet6 2001:db8:101::2 dev veth1"
1561         fi
1562
1563         run_cmd "ip netns exec ns1 ping -w1 -c1 172.16.104.1"
1564         log_test $rc 0 "Single path route with IPv6 gateway - ping"
1565
1566         run_cmd "$IP ro del 172.16.104.0/24 via inet6 2001:db8:101::2"
1567         rc=$?
1568         log_test $rc 0 "Single path route delete"
1569         if [ $rc -eq 0 ]; then
1570                 check_route "172.16.112.0/24"
1571         fi
1572
1573         #
1574         # multipath - v6 then v4
1575         #
1576         run_cmd "$IP ro add 172.16.104.0/24 nexthop via inet6 2001:db8:101::2 dev veth1 nexthop via 172.16.103.2 dev veth3"
1577         rc=$?
1578         log_test $rc 0 "Multipath route add - v6 nexthop then v4"
1579         if [ $rc -eq 0 ]; then
1580                 check_route "172.16.104.0/24 nexthop via inet6 2001:db8:101::2 dev veth1 weight 1 nexthop via 172.16.103.2 dev veth3 weight 1"
1581         fi
1582
1583         run_cmd "$IP ro del 172.16.104.0/24 nexthop via 172.16.103.2 dev veth3 nexthop via inet6 2001:db8:101::2 dev veth1"
1584         log_test $? 2 "    Multipath route delete - nexthops in wrong order"
1585
1586         run_cmd "$IP ro del 172.16.104.0/24 nexthop via inet6 2001:db8:101::2 dev veth1 nexthop via 172.16.103.2 dev veth3"
1587         log_test $? 0 "    Multipath route delete exact match"
1588
1589         #
1590         # multipath - v4 then v6
1591         #
1592         run_cmd "$IP ro add 172.16.104.0/24 nexthop via 172.16.103.2 dev veth3 nexthop via inet6 2001:db8:101::2 dev veth1"
1593         rc=$?
1594         log_test $rc 0 "Multipath route add - v4 nexthop then v6"
1595         if [ $rc -eq 0 ]; then
1596                 check_route "172.16.104.0/24 nexthop via 172.16.103.2 dev veth3 weight 1 nexthop via inet6 2001:db8:101::2 dev veth1 weight 1"
1597         fi
1598
1599         run_cmd "$IP ro del 172.16.104.0/24 nexthop via inet6 2001:db8:101::2 dev veth1 nexthop via 172.16.103.2 dev veth3"
1600         log_test $? 2 "    Multipath route delete - nexthops in wrong order"
1601
1602         run_cmd "$IP ro del 172.16.104.0/24 nexthop via 172.16.103.2 dev veth3 nexthop via inet6 2001:db8:101::2 dev veth1"
1603         log_test $? 0 "    Multipath route delete exact match"
1604
1605         route_cleanup
1606 }
1607
1608 ################################################################################
1609 # usage
1610
1611 usage()
1612 {
1613         cat <<EOF
1614 usage: ${0##*/} OPTS
1615
1616         -t <test>   Test(s) to run (default: all)
1617                     (options: $TESTS)
1618         -p          Pause on fail
1619         -P          Pause after each test before cleanup
1620         -v          verbose mode (show commands and output)
1621 EOF
1622 }
1623
1624 ################################################################################
1625 # main
1626
1627 while getopts :t:pPhv o
1628 do
1629         case $o in
1630                 t) TESTS=$OPTARG;;
1631                 p) PAUSE_ON_FAIL=yes;;
1632                 P) PAUSE=yes;;
1633                 v) VERBOSE=$(($VERBOSE + 1));;
1634                 h) usage; exit 0;;
1635                 *) usage; exit 1;;
1636         esac
1637 done
1638
1639 PEER_CMD="ip netns exec ${PEER_NS}"
1640
1641 # make sure we don't pause twice
1642 [ "${PAUSE}" = "yes" ] && PAUSE_ON_FAIL=no
1643
1644 if [ "$(id -u)" -ne 0 ];then
1645         echo "SKIP: Need root privileges"
1646         exit $ksft_skip;
1647 fi
1648
1649 if [ ! -x "$(command -v ip)" ]; then
1650         echo "SKIP: Could not run test without ip tool"
1651         exit $ksft_skip
1652 fi
1653
1654 ip route help 2>&1 | grep -q fibmatch
1655 if [ $? -ne 0 ]; then
1656         echo "SKIP: iproute2 too old, missing fibmatch"
1657         exit $ksft_skip
1658 fi
1659
1660 # start clean
1661 cleanup &> /dev/null
1662
1663 for t in $TESTS
1664 do
1665         case $t in
1666         fib_unreg_test|unregister)      fib_unreg_test;;
1667         fib_down_test|down)             fib_down_test;;
1668         fib_carrier_test|carrier)       fib_carrier_test;;
1669         fib_rp_filter_test|rp_filter)   fib_rp_filter_test;;
1670         fib_nexthop_test|nexthop)       fib_nexthop_test;;
1671         fib_suppress_test|suppress)     fib_suppress_test;;
1672         ipv6_route_test|ipv6_rt)        ipv6_route_test;;
1673         ipv4_route_test|ipv4_rt)        ipv4_route_test;;
1674         ipv6_addr_metric)               ipv6_addr_metric_test;;
1675         ipv4_addr_metric)               ipv4_addr_metric_test;;
1676         ipv6_route_metrics)             ipv6_route_metrics_test;;
1677         ipv4_route_metrics)             ipv4_route_metrics_test;;
1678         ipv4_route_v6_gw)               ipv4_route_v6_gw_test;;
1679
1680         help) echo "Test names: $TESTS"; exit 0;;
1681         esac
1682 done
1683
1684 if [ "$TESTS" != "none" ]; then
1685         printf "\nTests passed: %3d\n" ${nsuccess}
1686         printf "Tests failed: %3d\n"   ${nfail}
1687 fi
1688
1689 exit $ret