1 tdc - Linux Traffic Control (tc) unit testing 1 tdc - Linux Traffic Control (tc) unit testing suite
2 2
3 Author: Lucas Bates - lucasb@mojatatu.com 3 Author: Lucas Bates - lucasb@mojatatu.com
4 4
5 tdc is a Python script to load tc unit tests f 5 tdc is a Python script to load tc unit tests from a separate JSON file and
6 execute them inside a network namespace dedica 6 execute them inside a network namespace dedicated to the task.
7 7
8 8
9 REQUIREMENTS 9 REQUIREMENTS
10 ------------ 10 ------------
11 11
12 * Minimum Python version of 3.8. !! 12 * Minimum Python version of 3.4. Earlier 3.X versions may work but are not
>> 13 guaranteed.
13 14
14 * The kernel must have network namespace supp !! 15 * The kernel must have network namespace support
15 16
16 * The kernel must have veth support available 17 * The kernel must have veth support available, as a veth pair is created
17 prior to running the tests when using nsPlu !! 18 prior to running the tests.
18 19
19 * The kernel must have the appropriate infras 20 * The kernel must have the appropriate infrastructure enabled to run all tdc
20 unit tests. See the config file in this dir 21 unit tests. See the config file in this directory for minimum required
21 features. As new tests will be added, confi 22 features. As new tests will be added, config options list will be updated.
22 23
23 * All tc-related features being tested must b 24 * All tc-related features being tested must be built in or available as
24 modules. To check what is required in curr 25 modules. To check what is required in current setup run:
25 ./tdc.py -c 26 ./tdc.py -c
26 27
27 Note: 28 Note:
28 In the current release, tdc run will abort 29 In the current release, tdc run will abort due to a failure in setup or
29 teardown commands - which includes not bein 30 teardown commands - which includes not being able to run a test simply
30 because the kernel did not support a specif 31 because the kernel did not support a specific feature. (This will be
31 handled in a future version - the current w 32 handled in a future version - the current workaround is to run the tests
32 on specific test categories that your kerne 33 on specific test categories that your kernel supports)
33 34
34 35
35 BEFORE YOU RUN 36 BEFORE YOU RUN
36 -------------- 37 --------------
37 38
38 The path to the tc executable that will be mos 39 The path to the tc executable that will be most commonly tested can be defined
39 in the tdc_config.py file. Find the 'TC' entry 40 in the tdc_config.py file. Find the 'TC' entry in the NAMES dictionary and
40 define the path. 41 define the path.
41 42
42 If you need to test a different tc executable 43 If you need to test a different tc executable on the fly, you can do so by
43 using the -p option when running tdc: 44 using the -p option when running tdc:
44 ./tdc.py -p /path/to/tc 45 ./tdc.py -p /path/to/tc
45 46
46 47
47 RUNNING TDC 48 RUNNING TDC
48 ----------- 49 -----------
49 50
50 To use tdc, root privileges are required. Thi 51 To use tdc, root privileges are required. This is because the
51 commands being tested must be run as root. Th 52 commands being tested must be run as root. The code that enforces
52 execution by root uid has been moved into a pl 53 execution by root uid has been moved into a plugin (see PLUGIN
53 ARCHITECTURE, below). 54 ARCHITECTURE, below).
54 55
55 Tests that use a network device should have ns !! 56 If nsPlugin is linked, all tests are executed inside a network
56 requirement for that test. nsPlugin executes a !! 57 namespace to prevent conflicts within the host.
57 network namespace and creates a veth pair whic <<
58 cases. To disable execution within the namespa <<
59 to tdc when starting a test run; the veth pair <<
60 by the plugin. <<
61 58
62 Running tdc without any arguments will run all 59 Running tdc without any arguments will run all tests. Refer to the section
63 on command line arguments for more information 60 on command line arguments for more information, or run:
64 ./tdc.py -h 61 ./tdc.py -h
65 62
66 tdc will list the test names as they are being 63 tdc will list the test names as they are being run, and print a summary in
67 TAP (Test Anything Protocol) format when they 64 TAP (Test Anything Protocol) format when they are done. If tests fail,
68 output captured from the failing test will be 65 output captured from the failing test will be printed immediately following
69 the failed test in the TAP output. 66 the failed test in the TAP output.
70 67
71 68
72 OVERVIEW OF TDC EXECUTION 69 OVERVIEW OF TDC EXECUTION
73 ------------------------- 70 -------------------------
74 71
75 One run of tests is considered a "test suite" 72 One run of tests is considered a "test suite" (this will be refined in the
76 future). A test suite has one or more test ca 73 future). A test suite has one or more test cases in it.
77 74
78 A test case has four stages: 75 A test case has four stages:
79 76
80 - setup 77 - setup
81 - execute 78 - execute
82 - verify 79 - verify
83 - teardown 80 - teardown
84 81
85 The setup and teardown stages can run zero or 82 The setup and teardown stages can run zero or more commands. The setup
86 stage does some setup if the test needs it. T 83 stage does some setup if the test needs it. The teardown stage undoes
87 the setup and returns the system to a "neutral 84 the setup and returns the system to a "neutral" state so any other test
88 can be run next. These two stages require any 85 can be run next. These two stages require any commands run to return
89 success, but do not otherwise verify the resul 86 success, but do not otherwise verify the results.
90 87
91 The execute and verify stages each run one com 88 The execute and verify stages each run one command. The execute stage
92 tests the return code against one or more acce 89 tests the return code against one or more acceptable values. The
93 verify stage checks the return code for succes 90 verify stage checks the return code for success, and also compares
94 the stdout with a regular expression. 91 the stdout with a regular expression.
95 92
96 Each of the commands in any stage will run in 93 Each of the commands in any stage will run in a shell instance.
97 94
98 Each test is an atomic unit. A test that for w <<
99 definitions is a bug. <<
100 <<
101 A test that runs inside a namespace (requires <<
102 with other tests. <<
103 <<
104 Tests that use netdevsim or don't run inside a <<
105 to each other. <<
106 <<
107 95
108 USER-DEFINED CONSTANTS 96 USER-DEFINED CONSTANTS
109 ---------------------- 97 ----------------------
110 98
111 The tdc_config.py file contains multiple value 99 The tdc_config.py file contains multiple values that can be altered to suit
112 your needs. Any value in the NAMES dictionary 100 your needs. Any value in the NAMES dictionary can be altered without affecting
113 the tests to be run. These values are used in 101 the tests to be run. These values are used in the tc commands that will be
114 executed as part of the test. More will be add 102 executed as part of the test. More will be added as test cases require.
115 103
116 Example: 104 Example:
117 $TC qdisc add dev $DEV1 ingress 105 $TC qdisc add dev $DEV1 ingress
118 106
119 The NAMES values are used to substitute into t 107 The NAMES values are used to substitute into the commands in the test cases.
120 108
121 109
122 COMMAND LINE ARGUMENTS 110 COMMAND LINE ARGUMENTS
123 ---------------------- 111 ----------------------
124 112
125 Run tdc.py -h to see the full list of availabl 113 Run tdc.py -h to see the full list of available arguments.
126 114
>> 115 usage: tdc.py [-h] [-p PATH] [-D DIR [DIR ...]] [-f FILE [FILE ...]]
>> 116 [-c [CATG [CATG ...]]] [-e ID [ID ...]] [-l] [-s] [-i] [-v] [-N]
>> 117 [-d DEVICE] [-P] [-n] [-V]
>> 118
>> 119 Linux TC unit tests
>> 120
>> 121 optional arguments:
>> 122 -h, --help show this help message and exit
>> 123 -p PATH, --path PATH The full path to the tc executable to use
>> 124 -v, --verbose Show the commands that are being run
>> 125 -N, --notap Suppress tap results for command under test
>> 126 -d DEVICE, --device DEVICE
>> 127 Execute the test case in flower category
>> 128 -P, --pause Pause execution just before post-suite stage
>> 129
>> 130 selection:
>> 131 select which test cases: files plus directories; filtered by categories
>> 132 plus testids
>> 133
>> 134 -D DIR [DIR ...], --directory DIR [DIR ...]
>> 135 Collect tests from the specified directory(ies)
>> 136 (default [tc-tests])
>> 137 -f FILE [FILE ...], --file FILE [FILE ...]
>> 138 Run tests from the specified file(s)
>> 139 -c [CATG [CATG ...]], --category [CATG [CATG ...]]
>> 140 Run tests only from the specified category/ies, or if
>> 141 no category/ies is/are specified, list known
>> 142 categories.
>> 143 -e ID [ID ...], --execute ID [ID ...]
>> 144 Execute the specified test cases with specified IDs
>> 145
>> 146 action:
>> 147 select action to perform on selected test cases
>> 148
>> 149 -l, --list List all test cases, or those only within the
>> 150 specified category
>> 151 -s, --show Display the selected test cases
>> 152 -i, --id Generate ID numbers for new test cases
>> 153
>> 154 netns:
>> 155 options for nsPlugin (run commands in net namespace)
>> 156
>> 157 -n, --namespace
>> 158 Run commands in namespace as specified in tdc_config.py
>> 159
>> 160 valgrind:
>> 161 options for valgrindPlugin (run command under test under Valgrind)
>> 162
>> 163 -V, --valgrind Run commands under valgrind
>> 164
>> 165
127 PLUGIN ARCHITECTURE 166 PLUGIN ARCHITECTURE
128 ------------------- 167 -------------------
129 168
130 There is now a plugin architecture, and some o 169 There is now a plugin architecture, and some of the functionality that
131 was in the tdc.py script has been moved into t 170 was in the tdc.py script has been moved into the plugins.
132 171
133 The plugins are in the directory plugin-lib. 172 The plugins are in the directory plugin-lib. The are executed from
134 directory plugins. Put symbolic links from pl 173 directory plugins. Put symbolic links from plugins to plugin-lib,
135 and name them according to the order you want !! 174 and name them according to the order you want them to run.
136 necessary if a test case being run requires a <<
137 175
138 Example: 176 Example:
139 177
140 bjb@bee:~/work/tc-testing$ ls -l plugins 178 bjb@bee:~/work/tc-testing$ ls -l plugins
141 total 4 179 total 4
142 lrwxrwxrwx 1 bjb bjb 27 Oct 4 16:12 10-r 180 lrwxrwxrwx 1 bjb bjb 27 Oct 4 16:12 10-rootPlugin.py -> ../plugin-lib/rootPlugin.py
143 lrwxrwxrwx 1 bjb bjb 25 Oct 12 17:55 20-n 181 lrwxrwxrwx 1 bjb bjb 25 Oct 12 17:55 20-nsPlugin.py -> ../plugin-lib/nsPlugin.py
144 -rwxr-xr-x 1 bjb bjb 0 Sep 29 15:56 __in 182 -rwxr-xr-x 1 bjb bjb 0 Sep 29 15:56 __init__.py
145 183
146 The plugins are a subclass of TdcPlugin, defin 184 The plugins are a subclass of TdcPlugin, defined in TdcPlugin.py and
147 must be called "SubPlugin" so tdc can find the 185 must be called "SubPlugin" so tdc can find them. They are
148 distinguished from each other in the python pr 186 distinguished from each other in the python program by their module
149 name. 187 name.
150 188
151 This base class supplies "hooks" to run extra 189 This base class supplies "hooks" to run extra functions. These hooks are as follows:
152 190
153 pre- and post-suite 191 pre- and post-suite
154 pre- and post-case 192 pre- and post-case
155 pre- and post-execute stage 193 pre- and post-execute stage
156 adjust-command (runs in all stages and receive 194 adjust-command (runs in all stages and receives the stage name)
157 195
158 The pre-suite hook receives the number of test 196 The pre-suite hook receives the number of tests and an array of test ids.
159 This allows you to dump out the list of skippe 197 This allows you to dump out the list of skipped tests in the event of a
160 failure during setup or teardown stage. 198 failure during setup or teardown stage.
161 199
162 The pre-case hook receives the ordinal number 200 The pre-case hook receives the ordinal number and test id of the current test.
163 201
164 The adjust-command hook receives the stage id 202 The adjust-command hook receives the stage id (see list below) and the
165 full command to be executed. This allows for 203 full command to be executed. This allows for last-minute adjustment
166 of the command. 204 of the command.
167 205
168 The stages are identified by the following str 206 The stages are identified by the following strings:
169 207
170 - pre (pre-suite) 208 - pre (pre-suite)
171 - setup 209 - setup
172 - command 210 - command
173 - verify 211 - verify
174 - teardown 212 - teardown
175 - post (post-suite) 213 - post (post-suite)
176 214
177 215
178 To write a plugin, you need to inherit from Td 216 To write a plugin, you need to inherit from TdcPlugin in
179 TdcPlugin.py. To use the plugin, you have to 217 TdcPlugin.py. To use the plugin, you have to put the
180 implementation file in plugin-lib, and add a s 218 implementation file in plugin-lib, and add a symbolic link to it from
181 plugins. It will be detected at run time and 219 plugins. It will be detected at run time and invoked at the
182 appropriate times. There are a few examples i 220 appropriate times. There are a few examples in the plugin-lib
183 directory: 221 directory:
184 222
185 - rootPlugin.py: 223 - rootPlugin.py:
186 implements the enforcement of running as 224 implements the enforcement of running as root
187 - nsPlugin.py: 225 - nsPlugin.py:
188 sets up a network namespace and runs all !! 226 sets up a network namespace and runs all commands in that namespace
189 while also setting up dummy devices to b <<
190 - valgrindPlugin.py 227 - valgrindPlugin.py
191 runs each command in the execute stage u 228 runs each command in the execute stage under valgrind,
192 and checks for leaks. 229 and checks for leaks.
193 This plugin will output an extra test fo 230 This plugin will output an extra test for each test in the test file,
194 one is the existing output as to whether 231 one is the existing output as to whether the test passed or failed,
195 and the other is a test whether the comm 232 and the other is a test whether the command leaked memory or not.
196 (This one is a preliminary version, it m 233 (This one is a preliminary version, it may not work quite right yet,
197 but the overall template is there and it 234 but the overall template is there and it should only need tweaks.)
>> 235 - buildebpfPlugin.py:
>> 236 builds all programs in $EBPFDIR.
198 237
199 238
200 ACKNOWLEDGEMENTS 239 ACKNOWLEDGEMENTS
201 ---------------- 240 ----------------
202 241
203 Thanks to: 242 Thanks to:
204 243
205 Jamal Hadi Salim, for providing valuable test 244 Jamal Hadi Salim, for providing valuable test cases
206 Keara Leibovitz, who wrote the CLI test driver 245 Keara Leibovitz, who wrote the CLI test driver that I used as a base for the
207 first version of the tc testing suite. This 246 first version of the tc testing suite. This work was presented at
208 Netdev 1.2 Tokyo in October 2016. 247 Netdev 1.2 Tokyo in October 2016.
209 Samir Hussain, for providing help while I dove 248 Samir Hussain, for providing help while I dove into Python for the first time
210 and being a second eye for this code. 249 and being a second eye for this code.
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.