ofproto: Optimize the case of a repeated learn action execution.
[sliver-openvswitch.git] / tests / stp.at
1 AT_BANNER([Spanning Tree Protocol unit tests])
2
3 AT_SETUP([STP example from IEEE 802.1D-1998])
4 AT_KEYWORDS([STP])
5 AT_DATA([test-stp-ieee802.1d-1998],
6 [bridge 0 0x42 = a b
7 bridge 1 0x97 = c:5 a d:5
8 bridge 2 0x45 = b e
9 bridge 3 0x57 = b:5 e:5
10 bridge 4 0x83 = a:5 e:5
11 run 1000
12 check 0 = root
13 check 1 = F F:10 F
14 check 2 = F:10 B
15 check 3 = F:5 F
16 check 4 = F:5 B
17 ])
18 AT_CHECK([test-stp test-stp-ieee802.1d-1998], [0], [], [dnl
19 stp|INFO|stp42: detected topology change.
20 stp|INFO|stp42: detected topology change.
21 stp|INFO|stp97: detected topology change.
22 stp|INFO|stp97: detected topology change.
23 stp|INFO|stp97: detected topology change.
24 ])
25 AT_CLEANUP
26
27 AT_SETUP([STP example from IEEE 802.1D-2004 figures 17.4 and 17.5])
28 AT_KEYWORDS([STP])
29 AT_DATA([test-stp-ieee802.1d-2004-fig17.4],
30 [bridge 0 0x111 = a b e c
31 bridge 1 0x222 = a b d f
32 bridge 2 0x333 = c d l j h g
33 bridge 3 0x444 = e f n m k i
34 bridge 4 0x555 = g i 0 0
35 bridge 5 0x666 = h k 0 0
36 bridge 6 0x777 = j m 0 0
37 bridge 7 0x888 = l n 0 0
38 run 1000
39 check 0 = root
40 check 1 = F:10 B F F
41 check 2 = F:10 B F F F F
42 check 3 = F:10 B F F F F
43 check 4 = F:20 B F F
44 check 5 = F:20 B F F
45 check 6 = F:20 B F F
46 check 7 = F:20 B F F
47
48 # Now connect two ports of bridge 7 to the same LAN.
49 bridge 7 = l n o o
50 # Same results except for bridge 7:
51 run 1000
52 check 0 = root
53 check 1 = F:10 B F F
54 check 2 = F:10 B F F F F
55 check 3 = F:10 B F F F F
56 check 4 = F:20 B F F
57 check 5 = F:20 B F F
58 check 6 = F:20 B F F
59 check 7 = F:20 B F B
60 ])
61 AT_CHECK([test-stp test-stp-ieee802.1d-2004-fig17.4], [0], [], [dnl
62 stp|INFO|stp111: detected topology change.
63 stp|INFO|stp111: detected topology change.
64 stp|INFO|stp111: detected topology change.
65 stp|INFO|stp111: detected topology change.
66 stp|INFO|stp222: detected topology change.
67 ])
68 AT_CLEANUP
69
70 AT_SETUP([STP example from IEEE 802.1D-2004 figure 17.6])
71 AT_KEYWORDS([STP])
72 AT_DATA([test-stp-ieee802.1d-2004-fig17.6],
73 [bridge 0 0x111 = a b l
74 bridge 1 0x222 = b c d
75 bridge 2 0x333 = d e f
76 bridge 3 0x444 = f g h
77 bridge 4 0x555 = j h i
78 bridge 5 0x666 = l j k
79 run 1000
80 check 0 = root
81 check 1 = F:10 F F
82 check 2 = F:20 F F
83 check 3 = F:30 F B
84 check 4 = F:20 F F
85 check 5 = F:10 F F
86 ])
87 AT_CHECK([test-stp test-stp-ieee802.1d-2004-fig17.6], [0], [], [dnl
88 stp|INFO|stp111: detected topology change.
89 stp|INFO|stp111: detected topology change.
90 stp|INFO|stp111: detected topology change.
91 stp|INFO|stp222: detected topology change.
92 stp|INFO|stp222: detected topology change.
93 ])
94 AT_CLEANUP
95
96 AT_SETUP([STP example from IEEE 802.1D-2004 figure 17.7])
97 AT_KEYWORDS([STP])
98 AT_DATA([test-stp-ieee802.1d-2004-fig17.7],
99 [bridge 0 0xaa = b
100 bridge 1 0x111 = a b d f h g e c
101 bridge 2 0x222 = g h j l n m k i
102 run 1000
103 check 0 = root
104 check 1 = F F:10 F F F F F F
105 check 2 = B F:20 F F F F F F
106
107 # This is not the port priority change described in that figure,
108 # but I don't understand what port priority change would cause
109 # that change.
110 bridge 2 = g X j l n m k i
111 run 1000
112 check 0 = root
113 check 1 = F F:10 F F F F F F
114 check 2 = F:20 D F F F F F F
115 ])
116 AT_CHECK([test-stp test-stp-ieee802.1d-2004-fig17.7], [0], [], [dnl
117 stp|INFO|stpaa: detected topology change.
118 stp|INFO|stp111: detected topology change.
119 stp|INFO|stp111: detected topology change.
120 stp|INFO|stp111: detected topology change.
121 stp|INFO|stp111: detected topology change.
122 ])
123 AT_CLEANUP
124
125 AT_SETUP([STP.io.1.1: Link Failure])
126 AT_KEYWORDS([STP])
127 AT_DATA([test-stp-iol-io-1.1],
128 [# This test file approximates the following test from "Bridge
129 # Functions Consortium Spanning Tree Interoperability Test Suite
130 # Version 1.5":
131 #
132 # STP.io.1.1: Link Failure
133 bridge 0 0x111 = a b c
134 bridge 1 0x222 = a b c
135 run 1000
136 check 0 = root
137 check 1 = F:10 B B
138 bridge 1 = 0 _ _
139 run 1000
140 check 0 = root
141 check 1 = F F:10 B
142 bridge 1 = X _ _
143 run 1000
144 check 0 = root
145 check 1 = D F:10 B
146 bridge 1 = _ 0 _
147 run 1000
148 check 0 = root
149 check 1 = D F F:10
150 bridge 1 = _ X _
151 run 1000
152 check 0 = root
153 check 1 = D D F:10
154 ])
155 AT_CHECK([test-stp test-stp-iol-io-1.1], [0], [], [dnl
156 stp|INFO|stp111: detected topology change.
157 stp|INFO|stp111: detected topology change.
158 stp|INFO|stp111: detected topology change.
159 stp|INFO|stp222: detected topology change.
160 stp|INFO|stp111: detected topology change.
161 ])
162 AT_CLEANUP
163
164 AT_SETUP([STP.io.1.2: Repeated Network])
165 AT_KEYWORDS([STP])
166 AT_DATA([test-stp-iol-io-1.2],
167 [# This test file approximates the following test from "Bridge
168 # Functions Consortium Spanning Tree Interoperability Test Suite
169 # Version 1.5":
170 # STP.io.1.2: Repeated Network
171 bridge 0 0x111 = a a
172 bridge 1 0x222 = a a
173 run 1000
174 check 0 = rootid:0x111 F B
175 check 1 = rootid:0x111 F:10 B
176 bridge 1 = a^0x90 _
177 run 1000
178 check 0 = rootid:0x111 F B
179 check 1 = rootid:0x111 B F:10
180 ])
181 AT_CHECK([test-stp test-stp-iol-io-1.2], [0], [], [dnl
182 stp|INFO|stp111: detected topology change.
183 stp|INFO|stp222: detected topology change.
184 stp|INFO|stp111: detected topology change.
185 ])
186 AT_CLEANUP
187
188 AT_SETUP([STP.io.1.4: Network Initialization])
189 AT_KEYWORDS([STP])
190 AT_DATA([test-stp-iol-io-1.4],
191 [# This test file approximates the following test from "Bridge
192 # Functions Consortium Spanning Tree Interoperability Test Suite
193 # Version 1.5":
194 # STP.io.1.4: Network Initialization
195 bridge 0 0x111 = a b c
196 bridge 1 0x222 = b d e
197 bridge 2 0x333 = a d f
198 bridge 3 0x444 = c e f
199 run 1000
200 check 0 = root
201 check 1 = F:10 F F
202 check 2 = F:10 B F
203 check 3 = F:10 B B
204 ])
205 AT_CHECK([test-stp test-stp-iol-io-1.4], [0], [], [dnl
206 stp|INFO|stp111: detected topology change.
207 stp|INFO|stp111: detected topology change.
208 stp|INFO|stp111: detected topology change.
209 stp|INFO|stp222: detected topology change.
210 stp|INFO|stp222: detected topology change.
211 ])
212 AT_CLEANUP
213
214 AT_SETUP([STP.io.1.5: Topology Change])
215 AT_KEYWORDS([STP])
216 AT_DATA([test-stp-iol-io-1.5],
217 [# This test file approximates the following test from "Bridge
218 # Functions Consortium Spanning Tree Interoperability Test Suite
219 # Version 1.5":
220 # STP.io.1.5: Topology Change
221 bridge 0 0x111 = a b d c
222 bridge 1 0x222 = a b f e
223 bridge 2 0x333 = c d g h
224 bridge 3 0x444 = e f g h
225 run 1000
226 check 0 = root
227 check 1 = F:10 B F F
228 check 2 = B F:10 F F
229 check 3 = B F:20 B B
230 bridge 1^0x7000
231 run 1000
232 check 0 = F:10 B F F
233 check 1 = root
234 check 2 = B F:20 B B
235 check 3 = B F:10 F F
236 bridge 2^0x6000
237 run 1000
238 check 0 = F F B F:10
239 check 1 = F:20 B B B
240 check 2 = root
241 check 3 = F F F:10 B
242 bridge 3^0x5000
243 run 1000
244 check 0 = B B B F:20
245 check 1 = F F B F:10
246 check 2 = F F F:10 B
247 check 3 = root
248 bridge 0^0x4000
249 bridge 1^0x4001
250 bridge 2^0x4002
251 bridge 3^0x4003
252 run 1000
253 check 0 = root
254 check 1 = F:10 B F F
255 check 2 = B F:10 F F
256 check 3 = B F:20 B B
257 ])
258 AT_CHECK([test-stp test-stp-iol-io-1.5], [0], [], [dnl
259 stp|INFO|stp111: detected topology change.
260 stp|INFO|stp111: detected topology change.
261 stp|INFO|stp111: detected topology change.
262 stp|INFO|stp111: detected topology change.
263 stp|INFO|stp222: detected topology change.
264 ])
265 AT_CLEANUP
266
267 AT_SETUP([STP.op.1.1 and STP.op.1.2])
268 AT_KEYWORDS([STP])
269 AT_DATA([test-stp-iol-op-1.1],
270 [# This test file approximates the following tests from "Bridge
271 # Functions Consortium Spanning Tree Protocol Operations Test Suite
272 # Version 2.3":
273 # Test STP.op.1.1: Root ID Initialized to Bridge ID
274 # Test STP.op.1.2: Root Path Cost Initialized to Zero
275 bridge 0 0x123 =
276 check 0 = root
277 ])
278 AT_CHECK([test-stp test-stp-iol-op-1.1])
279 AT_CLEANUP
280
281 AT_SETUP([STP.op.1.4: All Ports Initialized to Designated Ports])
282 AT_KEYWORDS([STP])
283 AT_DATA([test-stp-iol-op-1.4],
284 [# This test file approximates the following test from "Bridge
285 # Functions Consortium Spanning Tree Protocol Operations Test Suite
286 # Version 2.3":
287 # Test STP.op.1.4: All Ports Initialized to Designated Ports
288 bridge 0 0x123 = a b c d e f
289 check 0 = Li Li Li Li Li Li
290 run 1000
291 check 0 = F F F F F F
292 ])
293 AT_CHECK([test-stp test-stp-iol-op-1.4], [0], [], [dnl
294 stp|INFO|stp123: detected topology change.
295 stp|INFO|stp123: detected topology change.
296 stp|INFO|stp123: detected topology change.
297 stp|INFO|stp123: detected topology change.
298 stp|INFO|stp123: detected topology change.
299 ])
300 AT_CLEANUP
301
302 AT_SETUP([STP.op.3.1: Root Bridge Selection: Root ID Values])
303 AT_KEYWORDS([STP])
304 AT_DATA([test-stp-iol-op-3.1],
305 [# This test file approximates the following test from "Bridge
306 # Functions Consortium Spanning Tree Protocol Operations Test Suite
307 # Version 2.3":
308 # Test STP.op.3.1: Root Bridge Selection: Root ID Values
309 bridge 0 0x111 = a
310 bridge 1 0x222 = a
311 check 0 = rootid:0x111 Li
312 check 1 = rootid:0x222 Li
313 run 1000
314 check 0 = rootid:0x111 root
315 check 1 = rootid:0x111 F:10
316 ])
317 AT_CHECK([test-stp test-stp-iol-op-3.1], [0], [], [dnl
318 stp|INFO|stp111: detected topology change.
319 ])
320 AT_CLEANUP
321
322 AT_SETUP([STP.op.3.3: Root Bridge Selection: Bridge ID Values])
323 AT_KEYWORDS([STP])
324 AT_DATA([test-stp-iol-op-3.3],
325 [# This test file approximates the following test from "Bridge
326 # Functions Consortium Spanning Tree Protocol Operations Test Suite
327 # Version 2.3":
328 # Test STP.op.3.3: Root Bridge Selection: Bridge ID Values
329 bridge 0 0x333^0x6000 = a
330 bridge 1 0x222^0x7000 = b
331 bridge 2 0x111 = a b
332 run 1000
333 check 0 = rootid:0x333^0x6000 root
334 check 1 = rootid:0x333^0x6000 F:20
335 check 2 = rootid:0x333^0x6000 F:10 F
336 ])
337 AT_CHECK([test-stp test-stp-iol-op-3.3], [0], [], [dnl
338 stp|INFO|stp333: detected topology change.
339 stp|INFO|stp111: detected topology change.
340 stp|INFO|stp111: detected topology change.
341 stp|INFO|stp333: detected topology change.
342 ])
343 AT_CLEANUP
344
345 AT_SETUP([STP.op.3.3: Root Bridge Selection: Bridge ID Values])
346 AT_KEYWORDS([STP])
347 AT_DATA([test-stp-iol-op-3.4],
348 [# This test file approximates the following test from "Bridge
349 # Functions Consortium Spanning Tree Protocol Operations Test Suite
350 # Version 2.3":
351 # Test STP.op.3.3: Root Bridge Selection: Bridge ID Values
352 bridge 0 0x333^0x6000 = a
353 bridge 1 0x222^0x7000 = b
354 bridge 2 0x111 = a b
355 run 1000
356 check 0 = rootid:0x333^0x6000 root
357 check 1 = rootid:0x333^0x6000 F:20
358 check 2 = rootid:0x333^0x6000 F:10 F
359 ])
360 AT_CHECK([test-stp test-stp-iol-op-3.4], [0], [], [dnl
361 stp|INFO|stp333: detected topology change.
362 stp|INFO|stp111: detected topology change.
363 stp|INFO|stp111: detected topology change.
364 stp|INFO|stp333: detected topology change.
365 ])
366 AT_CLEANUP