1*cfb92d14SAndroid Build Coastguard Worker#!/usr/bin/env python3 2*cfb92d14SAndroid Build Coastguard Worker# 3*cfb92d14SAndroid Build Coastguard Worker# Copyright (c) 2023, The OpenThread Authors. 4*cfb92d14SAndroid Build Coastguard Worker# All rights reserved. 5*cfb92d14SAndroid Build Coastguard Worker# 6*cfb92d14SAndroid Build Coastguard Worker# Redistribution and use in source and binary forms, with or without 7*cfb92d14SAndroid Build Coastguard Worker# modification, are permitted provided that the following conditions are met: 8*cfb92d14SAndroid Build Coastguard Worker# 1. Redistributions of source code must retain the above copyright 9*cfb92d14SAndroid Build Coastguard Worker# notice, this list of conditions and the following disclaimer. 10*cfb92d14SAndroid Build Coastguard Worker# 2. Redistributions in binary form must reproduce the above copyright 11*cfb92d14SAndroid Build Coastguard Worker# notice, this list of conditions and the following disclaimer in the 12*cfb92d14SAndroid Build Coastguard Worker# documentation and/or other materials provided with the distribution. 13*cfb92d14SAndroid Build Coastguard Worker# 3. Neither the name of the copyright holder nor the 14*cfb92d14SAndroid Build Coastguard Worker# names of its contributors may be used to endorse or promote products 15*cfb92d14SAndroid Build Coastguard Worker# derived from this software without specific prior written permission. 16*cfb92d14SAndroid Build Coastguard Worker# 17*cfb92d14SAndroid Build Coastguard Worker# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 18*cfb92d14SAndroid Build Coastguard Worker# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 19*cfb92d14SAndroid Build Coastguard Worker# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 20*cfb92d14SAndroid Build Coastguard Worker# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 21*cfb92d14SAndroid Build Coastguard Worker# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 22*cfb92d14SAndroid Build Coastguard Worker# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 23*cfb92d14SAndroid Build Coastguard Worker# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 24*cfb92d14SAndroid Build Coastguard Worker# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 25*cfb92d14SAndroid Build Coastguard Worker# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 26*cfb92d14SAndroid Build Coastguard Worker# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 27*cfb92d14SAndroid Build Coastguard Worker# POSSIBILITY OF SUCH DAMAGE. 28*cfb92d14SAndroid Build Coastguard Worker 29*cfb92d14SAndroid Build Coastguard Workerfrom cli import verify 30*cfb92d14SAndroid Build Coastguard Workerfrom cli import verify_within 31*cfb92d14SAndroid Build Coastguard Workerimport cli 32*cfb92d14SAndroid Build Coastguard Workerimport time 33*cfb92d14SAndroid Build Coastguard Worker 34*cfb92d14SAndroid Build Coastguard Worker# ----------------------------------------------------------------------------------------------------------------------- 35*cfb92d14SAndroid Build Coastguard Worker# Test description: 36*cfb92d14SAndroid Build Coastguard Worker# 37*cfb92d14SAndroid Build Coastguard Worker# Validate changes to `IntervalMax` for MLE Advertisement Trickle Timer based on number of 38*cfb92d14SAndroid Build Coastguard Worker# router neighbors of the device. 39*cfb92d14SAndroid Build Coastguard Worker# 40*cfb92d14SAndroid Build Coastguard Worker 41*cfb92d14SAndroid Build Coastguard Workertest_name = __file__[:-3] if __file__.endswith('.py') else __file__ 42*cfb92d14SAndroid Build Coastguard Workerprint('-' * 120) 43*cfb92d14SAndroid Build Coastguard Workerprint('Starting \'{}\''.format(test_name)) 44*cfb92d14SAndroid Build Coastguard Worker 45*cfb92d14SAndroid Build Coastguard Worker# ----------------------------------------------------------------------------------------------------------------------- 46*cfb92d14SAndroid Build Coastguard Worker# Creating `cli.Node` instances 47*cfb92d14SAndroid Build Coastguard Worker 48*cfb92d14SAndroid Build Coastguard Workerspeedup = 20 49*cfb92d14SAndroid Build Coastguard Workercli.Node.set_time_speedup_factor(speedup) 50*cfb92d14SAndroid Build Coastguard Worker 51*cfb92d14SAndroid Build Coastguard Workerleader = cli.Node() 52*cfb92d14SAndroid Build Coastguard Workerrouters = [] 53*cfb92d14SAndroid Build Coastguard Workerfor num in range(0, 9): 54*cfb92d14SAndroid Build Coastguard Worker routers.append(cli.Node()) 55*cfb92d14SAndroid Build Coastguard Worker 56*cfb92d14SAndroid Build Coastguard Worker# ----------------------------------------------------------------------------------------------------------------------- 57*cfb92d14SAndroid Build Coastguard Worker# Test Implementation 58*cfb92d14SAndroid Build Coastguard Worker 59*cfb92d14SAndroid Build Coastguard Workerleader.form('mle-adv-imax') 60*cfb92d14SAndroid Build Coastguard Worker 61*cfb92d14SAndroid Build Coastguard Workerverify(leader.get_state() == 'leader') 62*cfb92d14SAndroid Build Coastguard Worker 63*cfb92d14SAndroid Build Coastguard Worker# The Imax is determined as `Clamp((n + 1) * 4, 12, 32)` with `n` as 64*cfb92d14SAndroid Build Coastguard Worker# number of router neighbors with link quality 2 or higher 65*cfb92d14SAndroid Build Coastguard Worker 66*cfb92d14SAndroid Build Coastguard Workerverify(int(leader.get_mle_adv_imax()) == 12000) 67*cfb92d14SAndroid Build Coastguard Worker 68*cfb92d14SAndroid Build Coastguard Workerexpected_neighbor_count = 0 69*cfb92d14SAndroid Build Coastguard Worker 70*cfb92d14SAndroid Build Coastguard Worker 71*cfb92d14SAndroid Build Coastguard Workerdef check_leader_has_expected_number_of_neighbors(): 72*cfb92d14SAndroid Build Coastguard Worker verify(len(leader.get_neighbor_table()) == expected_neighbor_count) 73*cfb92d14SAndroid Build Coastguard Worker 74*cfb92d14SAndroid Build Coastguard Worker 75*cfb92d14SAndroid Build Coastguard Worker# Add two routers one by one and check that Imax 76*cfb92d14SAndroid Build Coastguard Worker# remains at 12 seconds. 77*cfb92d14SAndroid Build Coastguard Worker 78*cfb92d14SAndroid Build Coastguard Workerfor num in range(0, 2): 79*cfb92d14SAndroid Build Coastguard Worker r = routers[num] 80*cfb92d14SAndroid Build Coastguard Worker 81*cfb92d14SAndroid Build Coastguard Worker r.join(leader) 82*cfb92d14SAndroid Build Coastguard Worker verify(r.get_state() == 'router') 83*cfb92d14SAndroid Build Coastguard Worker 84*cfb92d14SAndroid Build Coastguard Worker expected_neighbor_count += 1 85*cfb92d14SAndroid Build Coastguard Worker verify_within(check_leader_has_expected_number_of_neighbors, 10) 86*cfb92d14SAndroid Build Coastguard Worker 87*cfb92d14SAndroid Build Coastguard Worker verify(int(leader.get_mle_adv_imax()) == 12000) 88*cfb92d14SAndroid Build Coastguard Worker 89*cfb92d14SAndroid Build Coastguard Worker# Adding the third router, we should see Imax increasing 90*cfb92d14SAndroid Build Coastguard Worker# to 16 seconds. 91*cfb92d14SAndroid Build Coastguard Worker 92*cfb92d14SAndroid Build Coastguard Workerr = routers[2] 93*cfb92d14SAndroid Build Coastguard Workerr.join(leader) 94*cfb92d14SAndroid Build Coastguard Workerverify(r.get_state() == 'router') 95*cfb92d14SAndroid Build Coastguard Worker 96*cfb92d14SAndroid Build Coastguard Workerexpected_neighbor_count += 1 97*cfb92d14SAndroid Build Coastguard Workerverify_within(check_leader_has_expected_number_of_neighbors, 10) 98*cfb92d14SAndroid Build Coastguard Worker 99*cfb92d14SAndroid Build Coastguard Workerverify(int(leader.get_mle_adv_imax()) == 16000) 100*cfb92d14SAndroid Build Coastguard Worker 101*cfb92d14SAndroid Build Coastguard Worker# Adding a neighbor with poor link quality which should not 102*cfb92d14SAndroid Build Coastguard Worker# count. 103*cfb92d14SAndroid Build Coastguard Worker 104*cfb92d14SAndroid Build Coastguard Workerr_poor_lqi = routers[3] 105*cfb92d14SAndroid Build Coastguard Workerleader.set_macfilter_lqi_to_node(r_poor_lqi, 1) 106*cfb92d14SAndroid Build Coastguard Worker 107*cfb92d14SAndroid Build Coastguard Workerr_poor_lqi.join(leader) 108*cfb92d14SAndroid Build Coastguard Workerverify(r_poor_lqi.get_state() == 'router') 109*cfb92d14SAndroid Build Coastguard Worker 110*cfb92d14SAndroid Build Coastguard Workerexpected_neighbor_count += 1 111*cfb92d14SAndroid Build Coastguard Workerverify_within(check_leader_has_expected_number_of_neighbors, 10) 112*cfb92d14SAndroid Build Coastguard Workerverify(int(leader.get_mle_adv_imax()) == 16000) 113*cfb92d14SAndroid Build Coastguard Worker 114*cfb92d14SAndroid Build Coastguard Workerexpected_imax = 16000 115*cfb92d14SAndroid Build Coastguard Worker 116*cfb92d14SAndroid Build Coastguard Worker# Add four new routers one by one and check that Imax is 117*cfb92d14SAndroid Build Coastguard Worker# increased by 4 second for each new router neighbor up to 118*cfb92d14SAndroid Build Coastguard Worker# 32 seconds. 119*cfb92d14SAndroid Build Coastguard Worker 120*cfb92d14SAndroid Build Coastguard Workerfor num in range(4, 8): 121*cfb92d14SAndroid Build Coastguard Worker r = routers[num] 122*cfb92d14SAndroid Build Coastguard Worker 123*cfb92d14SAndroid Build Coastguard Worker r.join(leader) 124*cfb92d14SAndroid Build Coastguard Worker verify(r.get_state() == 'router') 125*cfb92d14SAndroid Build Coastguard Worker 126*cfb92d14SAndroid Build Coastguard Worker expected_neighbor_count += 1 127*cfb92d14SAndroid Build Coastguard Worker verify_within(check_leader_has_expected_number_of_neighbors, 10) 128*cfb92d14SAndroid Build Coastguard Worker expected_imax += 4000 129*cfb92d14SAndroid Build Coastguard Worker verify(int(leader.get_mle_adv_imax()) == expected_imax) 130*cfb92d14SAndroid Build Coastguard Worker 131*cfb92d14SAndroid Build Coastguard Worker# Check that Imax does not increase beyond 32 seconds. 132*cfb92d14SAndroid Build Coastguard Worker 133*cfb92d14SAndroid Build Coastguard Workerr = routers[8] 134*cfb92d14SAndroid Build Coastguard Worker 135*cfb92d14SAndroid Build Coastguard Workerr.join(leader) 136*cfb92d14SAndroid Build Coastguard Workerverify(r.get_state() == 'router') 137*cfb92d14SAndroid Build Coastguard Worker 138*cfb92d14SAndroid Build Coastguard Workerexpected_neighbor_count += 1 139*cfb92d14SAndroid Build Coastguard Workerverify_within(check_leader_has_expected_number_of_neighbors, 10) 140*cfb92d14SAndroid Build Coastguard Worker 141*cfb92d14SAndroid Build Coastguard Workerverify(int(leader.get_mle_adv_imax()) == 32000) 142*cfb92d14SAndroid Build Coastguard Worker 143*cfb92d14SAndroid Build Coastguard Worker# Check that all routers see each other as neighbor and they are all also 144*cfb92d14SAndroid Build Coastguard Worker# using 32 seconds as Imax. 145*cfb92d14SAndroid Build Coastguard Worker 146*cfb92d14SAndroid Build Coastguard Worker 147*cfb92d14SAndroid Build Coastguard Workerdef check_all_routers_have_expected_number_of_neighbors(): 148*cfb92d14SAndroid Build Coastguard Worker for r in routers: 149*cfb92d14SAndroid Build Coastguard Worker verify(len(r.get_neighbor_table()) == expected_neighbor_count) 150*cfb92d14SAndroid Build Coastguard Worker 151*cfb92d14SAndroid Build Coastguard Worker 152*cfb92d14SAndroid Build Coastguard Workerverify_within(check_all_routers_have_expected_number_of_neighbors, 10) 153*cfb92d14SAndroid Build Coastguard Worker 154*cfb92d14SAndroid Build Coastguard Workerfor r in routers: 155*cfb92d14SAndroid Build Coastguard Worker verify(int(r.get_mle_adv_imax()) == 32000) 156*cfb92d14SAndroid Build Coastguard Worker 157*cfb92d14SAndroid Build Coastguard Worker# ----------------------------------------------------------------------------------------------------------------------- 158*cfb92d14SAndroid Build Coastguard Worker# Test finished 159*cfb92d14SAndroid Build Coastguard Worker 160*cfb92d14SAndroid Build Coastguard Workercli.Node.finalize_all_nodes() 161*cfb92d14SAndroid Build Coastguard Worker 162*cfb92d14SAndroid Build Coastguard Workerprint('\'{}\' passed.'.format(test_name)) 163