[mirror_ovs.git] / tests / stp.at

AT_BANNER([Spanning Tree Protocol unit tests])

AT_SETUP([STP example from IEEE 802.1D-1998])
AT_KEYWORDS([STP])
AT_DATA([test-stp-ieee802.1d-1998],
[bridge 0 0x42 = a b
bridge 1 0x97 = c:5 a d:5
bridge 2 0x45 = b e
bridge 3 0x57 = b:5 e:5
bridge 4 0x83 = a:5 e:5
run 1000
check 0 = root
check 1 = F F:10 F
check 2 = F:10 B
check 3 = F:5 F
check 4 = F:5 B
])
AT_CHECK([ovstest test-stp test-stp-ieee802.1d-1998], [0], [], [dnl
stp|INFO|stp42: detected topology change.
stp|INFO|stp42: detected topology change.
stp|INFO|stp97: detected topology change.
stp|INFO|stp97: detected topology change.
stp|INFO|stp97: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP example from IEEE 802.1D-2004 figures 17.4 and 17.5])
AT_KEYWORDS([STP])
AT_DATA([test-stp-ieee802.1d-2004-fig17.4],
[bridge 0 0x111 = a b e c
bridge 1 0x222 = a b d f
bridge 2 0x333 = c d l j h g
bridge 3 0x444 = e f n m k i
bridge 4 0x555 = g i 0 0
bridge 5 0x666 = h k 0 0
bridge 6 0x777 = j m 0 0
bridge 7 0x888 = l n 0 0
run 1000
check 0 = root
check 1 = F:10 B F F
check 2 = F:10 B F F F F
check 3 = F:10 B F F F F
check 4 = F:20 B F F
check 5 = F:20 B F F
check 6 = F:20 B F F
check 7 = F:20 B F F

# Now connect two ports of bridge 7 to the same LAN.
bridge 7 = l n o o
# Same results except for bridge 7:
run 1000
check 0 = root
check 1 = F:10 B F F
check 2 = F:10 B F F F F
check 3 = F:10 B F F F F
check 4 = F:20 B F F
check 5 = F:20 B F F
check 6 = F:20 B F F
check 7 = F:20 B F B
])
AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.4], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP example from IEEE 802.1D-2004 figure 17.6])
AT_KEYWORDS([STP])
AT_DATA([test-stp-ieee802.1d-2004-fig17.6],
[bridge 0 0x111 = a b l
bridge 1 0x222 = b c d
bridge 2 0x333 = d e f
bridge 3 0x444 = f g h
bridge 4 0x555 = j h i
bridge 5 0x666 = l j k
run 1000
check 0 = root
check 1 = F:10 F F
check 2 = F:20 F F
check 3 = F:30 F B
check 4 = F:20 F F
check 5 = F:10 F F
])
AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.6], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
stp|INFO|stp222: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP example from IEEE 802.1D-2004 figure 17.7])
AT_KEYWORDS([STP])
AT_DATA([test-stp-ieee802.1d-2004-fig17.7],
[bridge 0 0xaa = b
bridge 1 0x111 = a b d f h g e c
bridge 2 0x222 = g h j l n m k i
run 1000
check 0 = root
check 1 = F F:10 F F F F F F
check 2 = B F:20 F F F F F F

# This is not the port priority change described in that figure,
# but I don't understand what port priority change would cause
# that change.
bridge 2 = g X j l n m k i
run 1000
check 0 = root
check 1 = F F:10 F F F F F F
check 2 = F:20 D F F F F F F
])
AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.7], [0], [], [dnl
stp|INFO|stpaa: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.io.1.1: Link Failure])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-io-1.1],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Interoperability Test Suite
# Version 1.5":
#
# STP.io.1.1: Link Failure
bridge 0 0x111 = a b c
bridge 1 0x222 = a b c
run 1000
check 0 = root
check 1 = F:10 B B
bridge 1 = 0 _ _
run 1000
check 0 = root
check 1 = F F:10 B
bridge 1 = X _ _
run 1000
check 0 = root
check 1 = D F:10 B
bridge 1 = _ 0 _
run 1000
check 0 = root
check 1 = D F F:10
bridge 1 = _ X _
run 1000
check 0 = root
check 1 = D D F:10
])
AT_CHECK([ovstest test-stp test-stp-iol-io-1.1], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
stp|INFO|stp111: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.io.1.2: Repeated Network])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-io-1.2],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Interoperability Test Suite
# Version 1.5":
# STP.io.1.2: Repeated Network
bridge 0 0x111 = a a
bridge 1 0x222 = a a
run 1000
check 0 = rootid:0x111 F B
check 1 = rootid:0x111 F:10 B
bridge 1 = a^0x90 _
run 1000
check 0 = rootid:0x111 F B
check 1 = rootid:0x111 B F:10
])
AT_CHECK([ovstest test-stp test-stp-iol-io-1.2], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
stp|INFO|stp111: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.io.1.4: Network Initialization])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-io-1.4],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Interoperability Test Suite
# Version 1.5":
# STP.io.1.4: Network Initialization
bridge 0 0x111 = a b c
bridge 1 0x222 = b d e
bridge 2 0x333 = a d f
bridge 3 0x444 = c e f
run 1000
check 0 = root
check 1 = F:10 F F
check 2 = F:10 B F
check 3 = F:10 B B
])
AT_CHECK([ovstest test-stp test-stp-iol-io-1.4], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
stp|INFO|stp222: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.io.1.5: Topology Change])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-io-1.5],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Interoperability Test Suite
# Version 1.5":
# STP.io.1.5: Topology Change
bridge 0 0x111 = a b d c
bridge 1 0x222 = a b f e
bridge 2 0x333 = c d g h
bridge 3 0x444 = e f g h
run 1000
check 0 = root
check 1 = F:10 B F F
check 2 = B F:10 F F
check 3 = B F:20 B B
bridge 1^0x7000
run 1000
check 0 = F:10 B F F
check 1 = root
check 2 = B F:20 B B
check 3 = B F:10 F F
bridge 2^0x6000
run 1000
check 0 = F F B F:10
check 1 = F:20 B B B
check 2 = root
check 3 = F F F:10 B
bridge 3^0x5000
run 1000
check 0 = B B B F:20
check 1 = F F B F:10
check 2 = F F F:10 B
check 3 = root
bridge 0^0x4000
bridge 1^0x4001
bridge 2^0x4002
bridge 3^0x4003
run 1000
check 0 = root
check 1 = F:10 B F F
check 2 = B F:10 F F
check 3 = B F:20 B B
])
AT_CHECK([ovstest test-stp test-stp-iol-io-1.5], [0], [], [dnl
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp222: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.op.1.1 and STP.op.1.2])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-op-1.1],
[# This test file approximates the following tests from "Bridge
# Functions Consortium Spanning Tree Protocol Operations Test Suite
# Version 2.3":
# Test STP.op.1.1: Root ID Initialized to Bridge ID
# Test STP.op.1.2: Root Path Cost Initialized to Zero
bridge 0 0x123 =
check 0 = root
])
AT_CHECK([ovstest test-stp test-stp-iol-op-1.1])
AT_CLEANUP

AT_SETUP([STP.op.1.4: All Ports Initialized to Designated Ports])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-op-1.4],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Protocol Operations Test Suite
# Version 2.3":
# Test STP.op.1.4: All Ports Initialized to Designated Ports
bridge 0 0x123 = a b c d e f
check 0 = Li Li Li Li Li Li
run 1000
check 0 = F F F F F F
])
AT_CHECK([ovstest test-stp test-stp-iol-op-1.4], [0], [], [dnl
stp|INFO|stp123: detected topology change.
stp|INFO|stp123: detected topology change.
stp|INFO|stp123: detected topology change.
stp|INFO|stp123: detected topology change.
stp|INFO|stp123: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.op.3.1: Root Bridge Selection: Root ID Values])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-op-3.1],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Protocol Operations Test Suite
# Version 2.3":
# Test STP.op.3.1: Root Bridge Selection: Root ID Values
bridge 0 0x111 = a
bridge 1 0x222 = a
check 0 = rootid:0x111 Li
check 1 = rootid:0x222 Li
run 1000
check 0 = rootid:0x111 root
check 1 = rootid:0x111 F:10
])
AT_CHECK([ovstest test-stp test-stp-iol-op-3.1], [0], [], [dnl
stp|INFO|stp111: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.op.3.3: Root Bridge Selection: Bridge ID Values])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-op-3.3],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Protocol Operations Test Suite
# Version 2.3":
# Test STP.op.3.3: Root Bridge Selection: Bridge ID Values
bridge 0 0x333^0x6000 = a
bridge 1 0x222^0x7000 = b
bridge 2 0x111 = a b
run 1000
check 0 = rootid:0x333^0x6000 root
check 1 = rootid:0x333^0x6000 F:20
check 2 = rootid:0x333^0x6000 F:10 F
])
AT_CHECK([ovstest test-stp test-stp-iol-op-3.3], [0], [], [dnl
stp|INFO|stp333: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp333: detected topology change.
])
AT_CLEANUP

AT_SETUP([STP.op.3.3: Root Bridge Selection: Bridge ID Values])
AT_KEYWORDS([STP])
AT_DATA([test-stp-iol-op-3.4],
[# This test file approximates the following test from "Bridge
# Functions Consortium Spanning Tree Protocol Operations Test Suite
# Version 2.3":
# Test STP.op.3.3: Root Bridge Selection: Bridge ID Values
bridge 0 0x333^0x6000 = a
bridge 1 0x222^0x7000 = b
bridge 2 0x111 = a b
run 1000
check 0 = rootid:0x333^0x6000 root
check 1 = rootid:0x333^0x6000 F:20
check 2 = rootid:0x333^0x6000 F:10 F
])
AT_CHECK([ovstest test-stp test-stp-iol-op-3.4], [0], [], [dnl
stp|INFO|stp333: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp111: detected topology change.
stp|INFO|stp333: detected topology change.
])
AT_CLEANUP

# Strips out uninteresting parts of flow output, as well as parts
# that vary from one run to another (e.g., timing and bond actions).
m4_define([STRIP_USED], [[sed '
    s/used:[0-9]*\.[0-9]*/used:0.0/
    s/duration=[0-9.]*s*/duration=Xs/
    s/idle_age=[0-9]*,/idle_age=X,/
']])
m4_define([FILTER_STP_TOPOLOGY], [[
grep 'STP state change' | sed '
    s/.*ofproto_dpif|.*|//
']])

AT_SETUP([STP - dummy interface])
# Create br0 with interfaces p1 and p7
#    and br1 with interfaces p2 and p8
# with p1 and p2 connected via unix domain socket
OVS_VSWITCHD_START(
  [set port br0 other_config:stp-enable=false -- \
   set bridge br0 stp_enable=true -- \
   add-br br1 -- \
   set bridge br1 other-config:hwaddr=aa:66:aa:66:00:00 -- \
   set bridge br1 datapath-type=dummy other-config:datapath-id=1234 \
                  fail-mode=secure -- \
   set port br1 other_config:stp-enable=false -- \
   set bridge br1 stp_enable=true --])

AT_CHECK([ovs-appctl vlog/set ofproto_dpif:dbg])

AT_CHECK([ovs-vsctl add-port br0 p1 -- \
   set interface p1 type=dummy options:pstream=punix:$OVS_RUNDIR/p0.sock ofport_request=1 -- \
   set port p1 other_config:stp-enable=true -- \
])
AT_CHECK([ovs-vsctl add-port br0 p7 -- \
   set interface p7 ofport_request=7 type=dummy -- \
   set port p7 other_config:stp-enable=false -- \
])
AT_CHECK([ovs-vsctl add-port br1 p2 -- \
   set interface p2 type=dummy options:stream=unix:$OVS_RUNDIR/p0.sock ofport_request=2 -- \
   set port p2 other_config:stp-enable=true -- \
])
AT_CHECK([ovs-vsctl add-port br1 p8 -- \
   set interface p8 ofport_request=8 type=dummy -- \
   set port p8 other_config:stp-enable=false -- \
])

ovs-appctl time/stop

AT_CHECK([ovs-ofctl add-flow br0 "in_port=7 icmp actions=1"])
AT_CHECK([ovs-ofctl add-flow br0 "in_port=1 icmp actions=7"])
AT_CHECK([ovs-ofctl add-flow br1 "in_port=8 icmp actions=2"])
AT_CHECK([ovs-ofctl add-flow br1 "in_port=2 icmp actions=8"])

# give time for STP to move initially

ovs-appctl time/warp 3000
ovs-appctl time/warp 3000

AT_CHECK([cat ovs-vswitchd.log | FILTER_STP_TOPOLOGY], [0], [dnl
port p1: STP state changed from disabled to listening
port p2: STP state changed from disabled to listening
])

AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(7),eth(src=50:54:00:00:00:09,dst=50:54:00:00:00:0a),eth_type(0x0800),ipv4(src=10.0.0.2,dst=10.0.0.1,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' | grep STP], [0], [dnl
STP not in forwarding state, skipping output
])
AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(8),eth(src=50:54:00:00:00:0b,dst=50:54:00:00:00:0c),eth_type(0x0800),ipv4(src=10.0.0.3,dst=10.0.0.4,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' | grep STP], [0], [dnl
STP not in forwarding state, skipping output
])

# give time for STP to synchronize

ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000
ovs-appctl time/warp 3000

AT_CHECK([cat ovs-vswitchd.log | FILTER_STP_TOPOLOGY], [0], [dnl
port p1: STP state changed from disabled to listening
port p2: STP state changed from disabled to listening
port p1: STP state changed from listening to learning
port p2: STP state changed from listening to learning
port p1: STP state changed from learning to forwarding
port p2: STP state changed from learning to forwarding
])

AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(7),eth(src=50:54:00:00:00:09,dst=50:54:00:00:00:0a),eth_type(0x0800),ipv4(src=10.0.0.2,dst=10.0.0.1,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' | grep Datapath], [0], [dnl
Datapath actions: 1
])
AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(8),eth(src=50:54:00:00:00:0b,dst=50:54:00:00:00:0c),eth_type(0x0800),ipv4(src=10.0.0.3,dst=10.0.0.4,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' | grep Datapath], [0], [dnl
Datapath actions: 2
])

OVS_VSWITCHD_STOP
AT_CLEANUP
Commit	Line	Data
829a7d02 JP	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	])
eadd1644	18	AT_CHECK([ovstest test-stp test-stp-ieee802.1d-1998], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	61	AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.4], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	87	AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.6], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	116	AT_CHECK([ovstest test-stp test-stp-ieee802.1d-2004-fig17.7], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	155	AT_CHECK([ovstest test-stp test-stp-iol-io-1.1], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	181	AT_CHECK([ovstest test-stp test-stp-iol-io-1.2], [0], [], [dnl
634408e0 EJ	182	stp\|INFO\|stp111: detected topology change.
	183	stp\|INFO\|stp222: detected topology change.
	184	stp\|INFO\|stp111: detected topology change.
	185	])
829a7d02 JP	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	])
eadd1644	205	AT_CHECK([ovstest test-stp test-stp-iol-io-1.4], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	258	AT_CHECK([ovstest test-stp test-stp-iol-io-1.5], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	278	AT_CHECK([ovstest test-stp test-stp-iol-op-1.1])
829a7d02 JP	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	])
eadd1644	293	AT_CHECK([ovstest test-stp test-stp-iol-op-1.4], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	317	AT_CHECK([ovstest test-stp test-stp-iol-op-3.1], [0], [], [dnl
634408e0 EJ	318	stp\|INFO\|stp111: detected topology change.
634408e0 EJ	319	])
829a7d02 JP	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	])
eadd1644	337	AT_CHECK([ovstest test-stp test-stp-iol-op-3.3], [0], [], [dnl
634408e0 EJ	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	])
829a7d02 JP	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	])
eadd1644	360	AT_CHECK([ovstest test-stp test-stp-iol-op-3.4], [0], [], [dnl
634408e0 EJ	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	])
829a7d02	366	AT_CLEANUP
9a0bb428 JR	367
	368	# Strips out uninteresting parts of flow output, as well as parts
	369	# that vary from one run to another (e.g., timing and bond actions).
	370	m4_define([STRIP_USED], [[sed '
	371	s/used:[0-9]\.[0-9]/used:0.0/
	372	s/duration=[0-9.]s/duration=Xs/
	373	s/idle_age=[0-9]*,/idle_age=X,/
	374	']])
	375	m4_define([FILTER_STP_TOPOLOGY], [[
	376	grep 'STP state change' \| sed '
	377	s/.ofproto_dpif\|.\|//
	378	']])
	379
	380	AT_SETUP([STP - dummy interface])
	381	# Create br0 with interfaces p1 and p7
	382	# and br1 with interfaces p2 and p8
	383	# with p1 and p2 connected via unix domain socket
	384	OVS_VSWITCHD_START(
	385	[set port br0 other_config:stp-enable=false -- \
	386	set bridge br0 stp_enable=true -- \
	387	add-br br1 -- \
	388	set bridge br1 other-config:hwaddr=aa:66:aa:66:00:00 -- \
	389	set bridge br1 datapath-type=dummy other-config:datapath-id=1234 \
	390	fail-mode=secure -- \
	391	set port br1 other_config:stp-enable=false -- \
	392	set bridge br1 stp_enable=true --])
	393
	394	AT_CHECK([ovs-appctl vlog/set ofproto_dpif:dbg])
	395
	396	AT_CHECK([ovs-vsctl add-port br0 p1 -- \
	397	set interface p1 type=dummy options:pstream=punix:$OVS_RUNDIR/p0.sock ofport_request=1 -- \
	398	set port p1 other_config:stp-enable=true -- \
	399	])
	400	AT_CHECK([ovs-vsctl add-port br0 p7 -- \
	401	set interface p7 ofport_request=7 type=dummy -- \
	402	set port p7 other_config:stp-enable=false -- \
	403	])
	404	AT_CHECK([ovs-vsctl add-port br1 p2 -- \
	405	set interface p2 type=dummy options:stream=unix:$OVS_RUNDIR/p0.sock ofport_request=2 -- \
	406	set port p2 other_config:stp-enable=true -- \
	407	])
	408	AT_CHECK([ovs-vsctl add-port br1 p8 -- \
	409	set interface p8 ofport_request=8 type=dummy -- \
	410	set port p8 other_config:stp-enable=false -- \
	411	])
	412
	413	ovs-appctl time/stop
	414
	415	AT_CHECK([ovs-ofctl add-flow br0 "in_port=7 icmp actions=1"])
	416	AT_CHECK([ovs-ofctl add-flow br0 "in_port=1 icmp actions=7"])
	417	AT_CHECK([ovs-ofctl add-flow br1 "in_port=8 icmp actions=2"])
	418	AT_CHECK([ovs-ofctl add-flow br1 "in_port=2 icmp actions=8"])
	419
	420	# give time for STP to move initially
	421
	422	ovs-appctl time/warp 3000
	423	ovs-appctl time/warp 3000
	424
	425	AT_CHECK([cat ovs-vswitchd.log \| FILTER_STP_TOPOLOGY], [0], [dnl
	426	port p1: STP state changed from disabled to listening
	427	port p2: STP state changed from disabled to listening
	428	])
	429
	430	AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(7),eth(src=50:54:00:00:00:09,dst=50:54:00:00:00:0a),eth_type(0x0800),ipv4(src=10.0.0.2,dst=10.0.0.1,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' \| grep STP], [0], [dnl
431	STP not in forwarding state, skipping output
432	])
433	AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(8),eth(src=50:54:00:00:00:0b,dst=50:54:00:00:00:0c),eth_type(0x0800),ipv4(src=10.0.0.3,dst=10.0.0.4,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' \| grep STP], [0], [dnl
434	STP not in forwarding state, skipping output
435	])
436
437	# give time for STP to synchronize
438
439	ovs-appctl time/warp 3000
440	ovs-appctl time/warp 3000
441	ovs-appctl time/warp 3000
442	ovs-appctl time/warp 3000
443	ovs-appctl time/warp 3000
444	ovs-appctl time/warp 3000
445	ovs-appctl time/warp 3000
446	ovs-appctl time/warp 3000
447	ovs-appctl time/warp 3000
448
449	AT_CHECK([cat ovs-vswitchd.log \| FILTER_STP_TOPOLOGY], [0], [dnl
450	port p1: STP state changed from disabled to listening
451	port p2: STP state changed from disabled to listening
452	port p1: STP state changed from listening to learning
453	port p2: STP state changed from listening to learning
454	port p1: STP state changed from learning to forwarding
455	port p2: STP state changed from learning to forwarding
456	])
457
458	AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(7),eth(src=50:54:00:00:00:09,dst=50:54:00:00:00:0a),eth_type(0x0800),ipv4(src=10.0.0.2,dst=10.0.0.1,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' \| grep Datapath], [0], [dnl
459	Datapath actions: 1
460	])
461	AT_CHECK([ovs-appctl ofproto/trace ovs-dummy 'in_port(8),eth(src=50:54:00:00:00:0b,dst=50:54:00:00:00:0c),eth_type(0x0800),ipv4(src=10.0.0.3,dst=10.0.0.4,proto=1,tos=0,ttl=64,frag=no),icmp(type=8,code=0)' \| grep Datapath], [0], [dnl
462	Datapath actions: 2
463	])
464
465	OVS_VSWITCHD_STOP
466	AT_CLEANUP