tests/ovn.at

   1 AT_BANNER([OVN components])
   2
   3 AT_SETUP([ovn -- lexer])
   4 dnl For lines without =>, input and expected output are identical.
   5 dnl For lines with =>, input precedes => and expected output follows =>.
   6 AT_DATA([test-cases.txt], [dnl
   7 foo bar baz quuxquuxquux _abcd_ a.b.c.d a123_.456
   8 "abc\u0020def" => "abc def"
   9 " => error("Input ends inside quoted string.")dnl "
  10
  11 a/*b*/c => a c
  12 a//b c => a
  13 a/**/b => a b
  14 a/*/b => a error("`/*' without matching `*/'.")
  15 a/*/**/b => a b
  16 a/b => a error("`/' is only valid as part of `//' or `/*'.") b
  17
  18 0 1 12345 18446744073709551615
  19 18446744073709551616 => error("Decimal constants must be less than 2**64.")
  20 9999999999999999999999 => error("Decimal constants must be less than 2**64.")
  21 01 => error("Decimal constants must not have leading zeros.")
  22
  23 0/0
  24 0/1
  25 1/0 => error("Value contains unmasked 1-bits.")
  26 1/1
  27 128/384
  28 1/3
  29 1/ => error("Integer constant expected.")
  30
  31 1/0x123 => error("Value and mask have incompatible formats.")
  32
  33 0x1234
  34 0x01234 => 0x1234
  35 0x0 => 0
  36 0x000 => 0
  37 0xfedcba9876543210
  38 0XFEDCBA9876543210 => 0xfedcba9876543210
  39 0xfedcba9876543210fedcba9876543210
  40 0x0000fedcba9876543210fedcba9876543210 => 0xfedcba9876543210fedcba9876543210
  41 0x => error("Hex digits expected following 0x.")
  42 0X => error("Hex digits expected following 0X.")
  43 0x0/0x0 => 0/0
  44 0x0/0x1 => 0/0x1
  45 0x1/0x0 => error("Value contains unmasked 1-bits.")
  46 0xffff/0x1ffff
  47 0x. => error("Invalid syntax in hexadecimal constant.")
  48
  49 192.168.128.1 1.2.3.4 255.255.255.255 0.0.0.0
  50 256.1.2.3 => error("Invalid numeric constant.")
  51 192.168.0.0/16
  52 192.168.0.0/255.255.0.0 => 192.168.0.0/16
  53 192.168.0.0/255.255.255.0 => 192.168.0.0/24
  54 192.168.0.0/255.255.0.255
  55 192.168.0.0/255.0.0.0 => error("Value contains unmasked 1-bits.")
  56 192.168.0.0/32
  57 192.168.0.0/255.255.255.255 => 192.168.0.0/32
  58
  59 ::
  60 ::1
  61 ff00::1234 => ff00::1234
  62 2001:db8:85a3::8a2e:370:7334
  63 2001:db8:85a3:0:0:8a2e:370:7334 => 2001:db8:85a3::8a2e:370:7334
  64 2001:0db8:85a3:0000:0000:8a2e:0370:7334 => 2001:db8:85a3::8a2e:370:7334
  65 ::ffff:192.0.2.128
  66 ::ffff:c000:0280 => ::ffff:192.0.2.128
  67 ::1/::1
  68 ::1/ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff => ::1/128
  69 ::1/128
  70 ff00::/8
  71 ff00::/ff00:: => ff00::/8
  72
  73 01:23:45:67:ab:cd
  74 01:23:45:67:AB:CD => 01:23:45:67:ab:cd
  75 fe:dc:ba:98:76:54
  76 FE:DC:ba:98:76:54 => fe:dc:ba:98:76:54
  77 01:00:00:00:00:00/01:00:00:00:00:00
  78 ff:ff:ff:ff:ff:ff/ff:ff:ff:ff:ff:ff
  79 fe:ff:ff:ff:ff:ff/ff:ff:ff:ff:ff:ff
  80 ff:ff:ff:ff:ff:ff/fe:ff:ff:ff:ff:ff => error("Value contains unmasked 1-bits.")
  81 fe:x => error("Invalid numeric constant.")
  82 00:01:02:03:04:x => error("Invalid numeric constant.")
  83
  84 # Test that operators are tokenized as expected, even without white space.
  85 (){}[[]]==!=<<=>>=!&&||..,;=<->-- => ( ) { } [[ ]] == != < <= > >= ! && || .. , ; = <-> --
  86 & => error("`&' is only valid as part of `&&'.")
  87 | => error("`|' is only valid as part of `||'.")
  88 - => error("`-' is only valid as part of `--'.")
  89
  90 ^ => error("Invalid character `^' in input.")
  91 ])
  92 AT_CAPTURE_FILE([input.txt])
  93 sed 's/ =>.*//' test-cases.txt > input.txt
  94 sed 's/.* => //' test-cases.txt > expout
  95 AT_CHECK([ovstest test-ovn lex < input.txt], [0], [expout])
  96 AT_CLEANUP
  97
  98 AT_SETUP([ovn -- expression parser])
  99 dnl For lines without =>, input and expected output are identical.
 100 dnl For lines with =>, input precedes => and expected output follows =>.
 101 AT_DATA([test-cases.txt], [[
 102 eth.type == 0x800
 103 eth.type==0x800 => eth.type == 0x800
 104 eth.type[0..15] == 0x800 => eth.type == 0x800
 105
 106 vlan.present
 107 vlan.present == 1 => vlan.present
 108 !(vlan.present == 0) => vlan.present
 109 !(vlan.present != 1) => vlan.present
 110 !vlan.present
 111 vlan.present == 0 => !vlan.present
 112 vlan.present != 1 => !vlan.present
 113 !(vlan.present == 1) => !vlan.present
 114 !(vlan.present != 0) => !vlan.present
 115
 116 eth.dst[0]
 117 eth.dst[0] == 1 => eth.dst[0]
 118 eth.dst[0] != 0 => eth.dst[0]
 119 !(eth.dst[0] == 0) => eth.dst[0]
 120 !(eth.dst[0] != 1) => eth.dst[0]
 121
 122 !eth.dst[0]
 123 eth.dst[0] == 0 => !eth.dst[0]
 124 eth.dst[0] != 1 => !eth.dst[0]
 125 !(eth.dst[0] == 1) => !eth.dst[0]
 126 !(eth.dst[0] != 0) => !eth.dst[0]
 127
 128 vlan.tci[12..15] == 0x3
 129 vlan.tci == 0x3000/0xf000 => vlan.tci[12..15] == 0x3
 130 vlan.tci[12..15] != 0x3
 131 vlan.tci != 0x3000/0xf000 => vlan.tci[12..15] != 0x3
 132
 133 !vlan.pcp => vlan.pcp == 0
 134 !(vlan.pcp) => vlan.pcp == 0
 135 vlan.pcp == 0x4
 136 vlan.pcp != 0x4
 137 vlan.pcp > 0x4
 138 vlan.pcp >= 0x4
 139 vlan.pcp < 0x4
 140 vlan.pcp <= 0x4
 141 !(vlan.pcp != 0x4) => vlan.pcp == 0x4
 142 !(vlan.pcp == 0x4) => vlan.pcp != 0x4
 143 !(vlan.pcp <= 0x4) => vlan.pcp > 0x4
 144 !(vlan.pcp < 0x4) => vlan.pcp >= 0x4
 145 !(vlan.pcp >= 0x4) => vlan.pcp < 0x4
 146 !(vlan.pcp > 0x4) => vlan.pcp <= 0x4
 147 0x4 == vlan.pcp => vlan.pcp == 0x4
 148 0x4 != vlan.pcp => vlan.pcp != 0x4
 149 0x4 < vlan.pcp => vlan.pcp > 0x4
 150 0x4 <= vlan.pcp => vlan.pcp >= 0x4
 151 0x4 > vlan.pcp => vlan.pcp < 0x4
 152 0x4 >= vlan.pcp => vlan.pcp <= 0x4
 153 !(0x4 != vlan.pcp) => vlan.pcp == 0x4
 154 !(0x4 == vlan.pcp) => vlan.pcp != 0x4
 155 !(0x4 >= vlan.pcp) => vlan.pcp > 0x4
 156 !(0x4 > vlan.pcp) => vlan.pcp >= 0x4
 157 !(0x4 <= vlan.pcp) => vlan.pcp < 0x4
 158 !(0x4 < vlan.pcp) => vlan.pcp <= 0x4
 159
 160 1 < vlan.pcp < 4 => vlan.pcp > 0x1 && vlan.pcp < 0x4
 161 1 <= vlan.pcp <= 4 => vlan.pcp >= 0x1 && vlan.pcp <= 0x4
 162 1 < vlan.pcp <= 4 => vlan.pcp > 0x1 && vlan.pcp <= 0x4
 163 1 <= vlan.pcp < 4 => vlan.pcp >= 0x1 && vlan.pcp < 0x4
 164 1 <= vlan.pcp <= 4 => vlan.pcp >= 0x1 && vlan.pcp <= 0x4
 165 4 > vlan.pcp > 1 => vlan.pcp < 0x4 && vlan.pcp > 0x1
 166 4 >= vlan.pcp > 1 => vlan.pcp <= 0x4 && vlan.pcp > 0x1
 167 4 > vlan.pcp >= 1 => vlan.pcp < 0x4 && vlan.pcp >= 0x1
 168 4 >= vlan.pcp >= 1 => vlan.pcp <= 0x4 && vlan.pcp >= 0x1
 169 !(1 < vlan.pcp < 4) => vlan.pcp <= 0x1 || vlan.pcp >= 0x4
 170 !(1 <= vlan.pcp <= 4) => vlan.pcp < 0x1 || vlan.pcp > 0x4
 171 !(1 < vlan.pcp <= 4) => vlan.pcp <= 0x1 || vlan.pcp > 0x4
 172 !(1 <= vlan.pcp < 4) => vlan.pcp < 0x1 || vlan.pcp >= 0x4
 173 !(1 <= vlan.pcp <= 4) => vlan.pcp < 0x1 || vlan.pcp > 0x4
 174 !(4 > vlan.pcp > 1) => vlan.pcp >= 0x4 || vlan.pcp <= 0x1
 175 !(4 >= vlan.pcp > 1) => vlan.pcp > 0x4 || vlan.pcp <= 0x1
 176 !(4 > vlan.pcp >= 1) => vlan.pcp >= 0x4 || vlan.pcp < 0x1
 177 !(4 >= vlan.pcp >= 1) => vlan.pcp > 0x4 || vlan.pcp < 0x1
 178
 179 vlan.pcp == {1, 2, 3, 4} => vlan.pcp == 0x1 || vlan.pcp == 0x2 || vlan.pcp == 0x3 || vlan.pcp == 0x4
 180 vlan.pcp == 1 || ((vlan.pcp == 2 || vlan.pcp == 3) || vlan.pcp == 4) => vlan.pcp == 0x1 || vlan.pcp == 0x2 || vlan.pcp == 0x3 || vlan.pcp == 0x4
 181
 182 vlan.pcp != {1, 2, 3, 4} => vlan.pcp != 0x1 && vlan.pcp != 0x2 && vlan.pcp != 0x3 && vlan.pcp != 0x4
 183 vlan.pcp == 1 && ((vlan.pcp == 2 && vlan.pcp == 3) && vlan.pcp == 4) => vlan.pcp == 0x1 && vlan.pcp == 0x2 && vlan.pcp == 0x3 && vlan.pcp == 0x4
 184
 185 vlan.pcp == 1 && !((vlan.pcp == 2 && vlan.pcp == 3) && vlan.pcp == 4) => vlan.pcp == 0x1 && (vlan.pcp != 0x2 || vlan.pcp != 0x3 || vlan.pcp != 0x4)
 186 vlan.pcp == 1 && (!(vlan.pcp == 2 && vlan.pcp == 3) && vlan.pcp == 4) => vlan.pcp == 0x1 && (vlan.pcp != 0x2 || vlan.pcp != 0x3) && vlan.pcp == 0x4
 187 vlan.pcp == 1 && !(!(vlan.pcp == 2 && vlan.pcp == 3) && vlan.pcp == 4) => vlan.pcp == 0x1 && ((vlan.pcp == 0x2 && vlan.pcp == 0x3) || vlan.pcp != 0x4)
 188
 189 ip4.src == {10.0.0.0/8, 192.168.0.0/16, 172.16.20.0/24, 8.8.8.8} => ip4.src[24..31] == 0xa || ip4.src[16..31] == 0xc0a8 || ip4.src[8..31] == 0xac1014 || ip4.src == 0x8080808
 190 ip6.src == ::1 => ip6.src == 0x1
 191
 192 ip4.src == 1.2.3.4 => ip4.src == 0x1020304
 193 ip4.src == ::1.2.3.4/::ffff:ffff => ip4.src == 0x1020304
 194 ip6.src == ::1 => ip6.src == 0x1
 195
 196 1
 197 0
 198 !1 => 0
 199 !0 => 1
 200
 201 inport == "eth0"
 202 !(inport != "eth0") => inport == "eth0"
 203
 204 ip4.src == "eth0" => Integer field ip4.src is not compatible with string constant.
 205 inport == 1 => String field inport is not compatible with integer constant.
 206
 207 ip4.src > {1, 2, 3} => Only == and != operators may be used with value sets.
 208 eth.type > 0x800 => Only == and != operators may be used with nominal field eth.type.
 209 vlan.present > 0 => Only == and != operators may be used with Boolean field vlan.present.
 210
 211 inport != "eth0" => Nominal field inport may only be tested for equality (taking enclosing `!' operators into account).
 212 !(inport == "eth0") => Nominal field inport may only be tested for equality (taking enclosing `!' operators into account).
 213 eth.type != 0x800 => Nominal field eth.type may only be tested for equality (taking enclosing `!' operators into account).
 214 !(eth.type == 0x800) => Nominal field eth.type may only be tested for equality (taking enclosing `!' operators into account).
 215
 216 123 == 123 => Syntax error at `123' expecting field name.
 217
 218 123 == xyzzy => Syntax error at `xyzzy' expecting field name.
 219 xyzzy == 1 => Syntax error at `xyzzy' expecting field name.
 220
 221 inport[1] == 1 => Cannot select subfield of string field inport.
 222
 223 eth.type[] == 1 => Syntax error at `@:>@' expecting small integer.
 224 eth.type[::1] == 1 => Syntax error at `::1' expecting small integer.
 225 eth.type[18446744073709551615] == 1 => Syntax error at `18446744073709551615' expecting small integer.
 226
 227 eth.type[5!] => Syntax error at `!' expecting `@:>@'.
 228
 229 eth.type[5..1] => Invalid bit range 5 to 1.
 230
 231 eth.type[12..16] => Cannot select bits 12 to 16 of 16-bit field eth.type.
 232
 233 eth.type[10] == 1 => Cannot select subfield of nominal field eth.type.
 234
 235 eth.type => Explicit `!= 0' is required for inequality test of multibit field against 0.
 236
 237 !(!(vlan.pcp)) => Explicit `!= 0' is required for inequality test of multibit field against 0.
 238
 239 123 => Syntax error at end of input expecting relational operator.
 240
 241 123 x => Syntax error at `x' expecting relational operator.
 242
 243 {1, "eth0"} => Syntax error at `"eth0"' expecting integer.
 244
 245 eth.type == xyzzy => Syntax error at `xyzzy' expecting constant.
 246
 247 (1 x) => Syntax error at `x' expecting `)'.
 248
 249 !0x800 != eth.type => Missing parentheses around operand of !.
 250
 251 eth.type == 0x800 || eth.type == 0x86dd && ip.proto == 17 => && and || must be parenthesized when used together.
 252
 253 eth.dst == {} => Syntax error at `}' expecting constant.
 254
 255 eth.src > 00:00:00:00:11:11/00:00:00:00:ff:ff => Only == and != operators may be used with masked constants.  Consider using subfields instead (e.g. eth.src[0..15] > 0x1111 in place of eth.src > 00:00:00:00:11:11/00:00:00:00:ff:ff).
 256
 257 ip4.src == ::1 => 128-bit constant is not compatible with 32-bit field ip4.src.
 258
 259 1 == eth.type == 2 => Range expressions must have the form `x < field < y' or `x > field > y', with each `<' optionally replaced by `<=' or `>' by `>=').
 260
 261 eth.dst[40] x => Extra tokens at end of input.
 262 ]])
 263 sed 's/ =>.*//' test-cases.txt > input.txt
 264 sed 's/.* => //' test-cases.txt > expout
 265 AT_CHECK([ovstest test-ovn parse-expr < input.txt], [0], [expout])
 266 AT_CLEANUP
 267
 268 AT_SETUP([ovn -- expression annotation])
 269 dnl Input precedes =>, expected output follows =>.
 270 AT_DATA([test-cases.txt], [[
 271 ip4.src == 1.2.3.4 => ip4.src == 0x1020304 && eth.type == 0x800
 272 ip4.src != 1.2.3.4 => ip4.src != 0x1020304 && eth.type == 0x800
 273 ip.proto == 123 => ip.proto == 0x7b && (eth.type == 0x800 || eth.type == 0x86dd)
 274 ip.proto == {123, 234} => (ip.proto == 0x7b && (eth.type == 0x800 || eth.type == 0x86dd)) || (ip.proto == 0xea && (eth.type == 0x800 || eth.type == 0x86dd))
 275 ip4.src == 1.2.3.4 && ip4.dst == 5.6.7.8 => ip4.src == 0x1020304 && eth.type == 0x800 && ip4.dst == 0x5060708 && eth.type == 0x800
 276
 277 ip => eth.type == 0x800 || eth.type == 0x86dd
 278 ip == 1 => eth.type == 0x800 || eth.type == 0x86dd
 279 ip[0] == 1 => eth.type == 0x800 || eth.type == 0x86dd
 280 ip > 0 => Only == and != operators may be used with nominal field ip.
 281 !ip => Nominal predicate ip may only be tested positively, e.g. `ip' or `ip == 1' but not `!ip' or `ip == 0'.
 282 ip == 0 => Nominal predicate ip may only be tested positively, e.g. `ip' or `ip == 1' but not `!ip' or `ip == 0'.
 283
 284 vlan.present => vlan.tci[12]
 285 !vlan.present => !vlan.tci[12]
 286
 287 !vlan.pcp => vlan.tci[13..15] == 0 && vlan.tci[12]
 288 vlan.pcp == 1 && vlan.vid == 2 => vlan.tci[13..15] == 0x1 && vlan.tci[12] && vlan.tci[0..11] == 0x2 && vlan.tci[12]
 289 !reg0 && !reg1 && !reg2 && !reg3 => xreg0[32..63] == 0 && xreg0[0..31] == 0 && xreg1[32..63] == 0 && xreg1[0..31] == 0
 290
 291 ip.first_frag => ip.frag[0] && (eth.type == 0x800 || eth.type == 0x86dd) && (!ip.frag[1] || (eth.type != 0x800 && eth.type != 0x86dd))
 292 !ip.first_frag => !ip.frag[0] || (eth.type != 0x800 && eth.type != 0x86dd) || (ip.frag[1] && (eth.type == 0x800 || eth.type == 0x86dd))
 293 ip.later_frag => ip.frag[1] && (eth.type == 0x800 || eth.type == 0x86dd)
 294
 295 bad_prereq != 0 => Error parsing expression `xyzzy' encountered as prerequisite or predicate of initial expression: Syntax error at `xyzzy' expecting field name.
 296 self_recurse != 0 => Error parsing expression `self_recurse != 0' encountered as prerequisite or predicate of initial expression: Recursive expansion of symbol `self_recurse'.
 297 mutual_recurse_1 != 0 => Error parsing expression `mutual_recurse_2 != 0' encountered as prerequisite or predicate of initial expression: Error parsing expression `mutual_recurse_1 != 0' encountered as prerequisite or predicate of initial expression: Recursive expansion of symbol `mutual_recurse_1'.
 298 mutual_recurse_2 != 0 => Error parsing expression `mutual_recurse_1 != 0' encountered as prerequisite or predicate of initial expression: Error parsing expression `mutual_recurse_2 != 0' encountered as prerequisite or predicate of initial expression: Recursive expansion of symbol `mutual_recurse_2'.
 299 ]])
 300 sed 's/ =>.*//' test-cases.txt > input.txt
 301 sed 's/.* => //' test-cases.txt > expout
 302 AT_CHECK([ovstest test-ovn annotate-expr < input.txt], [0], [expout])
 303 AT_CLEANUP
 304
 305 AT_SETUP([ovn -- 1-term expression conversion])
 306 AT_CHECK([ovstest test-ovn exhaustive --operation=convert 1], [0],
 307   [Tested converting all 1-terminal expressions with 2 numeric vars (each 3 bits) in terms of operators == != < <= > >= and 2 string vars.
 308 ])
 309 AT_CLEANUP
 310
 311 AT_SETUP([ovn -- 2-term expression conversion])
 312 AT_CHECK([ovstest test-ovn exhaustive --operation=convert 2], [0],
 313   [Tested converting 570 expressions of 2 terminals with 2 numeric vars (each 3 bits) in terms of operators == != < <= > >= and 2 string vars.
 314 ])
 315 AT_CLEANUP
 316
 317 AT_SETUP([ovn -- 3-term expression conversion])
 318 AT_CHECK([ovstest test-ovn exhaustive --operation=convert --bits=2 3], [0],
 319   [Tested converting 62418 expressions of 3 terminals with 2 numeric vars (each 2 bits) in terms of operators == != < <= > >= and 2 string vars.
 320 ])
 321 AT_CLEANUP
 322
 323 AT_SETUP([ovn -- 3-term numeric expression simplification])
 324 AT_CHECK([ovstest test-ovn exhaustive --operation=simplify --nvars=2 --svars=0 3], [0],
 325   [Tested simplifying 477138 expressions of 3 terminals with 2 numeric vars (each 3 bits) in terms of operators == != < <= > >=.
 326 ])
 327 AT_CLEANUP
 328
 329 AT_SETUP([ovn -- 4-term string expression simplification])
 330 AT_CHECK([ovstest test-ovn exhaustive --operation=simplify --nvars=0 --svars=4 4], [0],
 331   [Tested simplifying 21978 expressions of 4 terminals with 4 string vars.
 332 ])
 333 AT_CLEANUP
 334
 335 AT_SETUP([ovn -- 3-term mixed expression simplification])
 336 AT_CHECK([ovstest test-ovn exhaustive --operation=simplify --nvars=1 --svars=1 3], [0],
 337   [Tested simplifying 124410 expressions of 3 terminals with 1 numeric vars (each 3 bits) in terms of operators == != < <= > >= and 1 string vars.
 338 ])
 339 AT_CLEANUP
 340
 341 AT_SETUP([ovn -- 4-term numeric expression normalization])
 342 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=3 --svars=0 --bits=1 4], [0],
 343   [Tested normalizing 1207162 expressions of 4 terminals with 3 numeric vars (each 1 bits) in terms of operators == != < <= > >=.
 344 ])
 345 AT_CLEANUP
 346
 347 AT_SETUP([ovn -- 4-term string expression normalization])
 348 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=0 --svars=3 --bits=1 4], [0],
 349   [Tested normalizing 11242 expressions of 4 terminals with 3 string vars.
 350 ])
 351 AT_CLEANUP
 352
 353 AT_SETUP([ovn -- 4-term mixed expression normalization])
 354 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=1 --bits=1 --svars=2 4], [0],
 355   [Tested normalizing 128282 expressions of 4 terminals with 1 numeric vars (each 1 bits) in terms of operators == != < <= > >= and 2 string vars.
 356 ])
 357 AT_CLEANUP
 358
 359 AT_SETUP([ovn -- 5-term numeric expression normalization])
 360 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=3 --svars=0 --bits=1 --relops='==' 5], [0],
 361   [Tested normalizing 368550 expressions of 5 terminals with 3 numeric vars (each 1 bits) in terms of operators ==.
 362 ])
 363 AT_CLEANUP
 364
 365 AT_SETUP([ovn -- 5-term string expression normalization])
 366 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=0 --svars=3 --bits=1 --relops='==' 5], [0],
 367   [Tested normalizing 368550 expressions of 5 terminals with 3 string vars.
 368 ])
 369 AT_CLEANUP
 370
 371 AT_SETUP([ovn -- 5-term mixed expression normalization])
 372 AT_CHECK([ovstest test-ovn exhaustive --operation=normalize --nvars=1 --svars=1 --bits=1 --relops='==' 5], [0],
 373   [Tested normalizing 116550 expressions of 5 terminals with 1 numeric vars (each 1 bits) in terms of operators == and 1 string vars.
 374 ])
 375 AT_CLEANUP
 376
 377 AT_SETUP([ovn -- 4-term numeric expressions to flows])
 378 AT_CHECK([ovstest test-ovn exhaustive --operation=flow --nvars=2 --svars=0 --bits=2 --relops='==' 4], [0],
 379   [Tested converting to flows 128282 expressions of 4 terminals with 2 numeric vars (each 2 bits) in terms of operators ==.
 380 ])
 381 AT_CLEANUP
 382
 383 AT_SETUP([ovn -- 4-term string expressions to flows])
 384 AT_CHECK([ovstest test-ovn exhaustive --operation=flow --nvars=0 --svars=4 4], [0],
 385   [Tested converting to flows 21978 expressions of 4 terminals with 4 string vars.
 386 ])
 387 AT_CLEANUP
 388
 389 AT_SETUP([ovn -- 4-term mixed expressions to flows])
 390 AT_CHECK([ovstest test-ovn exhaustive --operation=flow --nvars=1 --bits=2 --svars=1 --relops='==' 4], [0],
 391   [Tested converting to flows 37994 expressions of 4 terminals with 1 numeric vars (each 2 bits) in terms of operators == and 1 string vars.
 392 ])
 393 AT_CLEANUP
 394
 395 AT_SETUP([ovn -- 3-term numeric expressions to flows])
 396 AT_CHECK([ovstest test-ovn exhaustive --operation=flow --nvars=3 --svars=0 --bits=3 --relops='==' 3], [0],
 397   [Tested converting to flows 38394 expressions of 3 terminals with 3 numeric vars (each 3 bits) in terms of operators ==.
 398 ])
 399 AT_CLEANUP
 400
 401 AT_SETUP([ovn -- converting expressions to flows -- string fields])
 402 expr_to_flow () {
 403     echo "$1" | ovstest test-ovn expr-to-flows | sort
 404 }
 405 AT_CHECK([expr_to_flow 'inport == "eth0"'], [0], [reg6=0x5
 406 ])
 407 AT_CHECK([expr_to_flow 'inport == "eth1"'], [0], [reg6=0x6
 408 ])
 409 AT_CHECK([expr_to_flow 'inport == "eth2"'], [0], [(no flows)
 410 ])
 411 AT_CHECK([expr_to_flow 'inport == "eth0" && ip'], [0], [dnl
 412 ip,reg6=0x5
 413 ipv6,reg6=0x5
 414 ])
 415 AT_CHECK([expr_to_flow 'inport == "eth1" && ip'], [0], [dnl
 416 ip,reg6=0x6
 417 ipv6,reg6=0x6
 418 ])
 419 AT_CHECK([expr_to_flow 'inport == "eth2" && ip'], [0], [(no flows)
 420 ])
 421 AT_CHECK([expr_to_flow 'inport == {"eth0", "eth1", "eth2", "LOCAL"}'], [0],
 422 [reg6=0x5
 423 reg6=0x6
 424 reg6=0xfffe
 425 ])
 426 AT_CHECK([expr_to_flow 'inport == {"eth0", "eth1", "eth2"} && ip'], [0], [dnl
 427 ip,reg6=0x5
 428 ip,reg6=0x6
 429 ipv6,reg6=0x5
 430 ipv6,reg6=0x6
 431 ])
 432 AT_CHECK([expr_to_flow 'inport == "eth0" && inport == "eth1"'], [0], [dnl
 433 (no flows)
 434 ])
 435 AT_CLEANUP
 436
 437 AT_SETUP([ovn -- action parsing])
 438 dnl Text before => is input, text after => is expected output.
 439 AT_DATA([test-cases.txt], [[
 440 # drop
 441 drop; => actions=drop, prereqs=1
 442 drop; next; => Syntax error at `next' expecting end of input.
 443 next; drop; => Syntax error at `drop' expecting action.
 444
 445 # output
 446 output; => actions=resubmit(,64), prereqs=1
 447
 448 # next
 449 next; => actions=resubmit(,27), prereqs=1
 450 next(0); => actions=resubmit(,16), prereqs=1
 451 next(15); => actions=resubmit(,31), prereqs=1
 452
 453 next(); => Syntax error at `)' expecting small integer.
 454 next(10; => Syntax error at `;' expecting `)'.
 455 next(16); => "next" argument must be in range 0 to 15.
 456
 457 # Loading a constant value.
 458 tcp.dst=80; => actions=set_field:80->tcp_dst, prereqs=ip.proto == 0x6 && (eth.type == 0x800 || eth.type == 0x86dd)
 459 eth.dst[40] = 1; => actions=set_field:01:00:00:00:00:00/01:00:00:00:00:00->eth_dst, prereqs=1
 460 vlan.pcp = 2; => actions=set_field:0x4000/0xe000->vlan_tci, prereqs=vlan.tci[12]
 461 vlan.tci[13..15] = 2; => actions=set_field:0x4000/0xe000->vlan_tci, prereqs=1
 462 inport = ""; => actions=set_field:0->reg6,set_field:0->in_port, prereqs=1
 463 ip.ttl = 4; => actions=set_field:4->nw_ttl, prereqs=eth.type == 0x800 || eth.type == 0x86dd
 464 outport="eth0"; next; outport="LOCAL"; next; => actions=set_field:0x5->reg7,resubmit(,27),set_field:0xfffe->reg7,resubmit(,27), prereqs=1
 465
 466 inport[1] = 1; => Cannot select subfield of string field inport.
 467 ip.proto[1] = 1; => Cannot select subfield of nominal field ip.proto.
 468 eth.dst[40] == 1; => Syntax error at `==' expecting `='.
 469 ip = 1; => Predicate symbol ip used where lvalue required.
 470 ip.proto = 6; => Field ip.proto is not modifiable.
 471 inport = {"a", "b"}; => Assignments require a single value.
 472 inport = {}; => Syntax error at `}' expecting constant.
 473 bad_prereq = 123; => Error parsing expression `xyzzy' encountered as prerequisite or predicate of initial expression: Syntax error at `xyzzy' expecting field name.
 474 self_recurse = 123; => Error parsing expression `self_recurse != 0' encountered as prerequisite or predicate of initial expression: Error parsing expression `self_recurse != 0' encountered as prerequisite or predicate of initial expression: Recursive expansion of symbol `self_recurse'.
 475 vlan.present = 0; => Predicate symbol vlan.present used where lvalue required.
 476
 477 # Moving one field into another.
 478 reg0 = reg1; => actions=move:OXM_OF_PKT_REG0[0..31]->OXM_OF_PKT_REG0[32..63], prereqs=1
 479 vlan.pcp = reg0[0..2]; => actions=move:OXM_OF_PKT_REG0[32..34]->NXM_OF_VLAN_TCI[13..15], prereqs=vlan.tci[12]
 480 reg0[10] = vlan.pcp[1]; => actions=move:NXM_OF_VLAN_TCI[14]->OXM_OF_PKT_REG0[42], prereqs=vlan.tci[12]
 481 outport = inport; => actions=move:NXM_NX_REG6[]->NXM_NX_REG7[], prereqs=1
 482
 483 reg0[0] = vlan.present; => Predicate symbol vlan.present used where lvalue required.
 484 reg0 = reg1[0..10]; => Can't assign 11-bit value to 32-bit destination.
 485 inport = reg0; => Can't assign integer field (reg0) to string field (inport).
 486 inport = big_string; => String fields inport and big_string are incompatible for assignment.
 487 ip.proto = reg0[0..7]; => Field ip.proto is not modifiable.
 488
 489 # Exchanging fields.
 490 reg0 <-> reg1; => actions=push:OXM_OF_PKT_REG0[0..31],push:OXM_OF_PKT_REG0[32..63],pop:OXM_OF_PKT_REG0[0..31],pop:OXM_OF_PKT_REG0[32..63], prereqs=1
 491 vlan.pcp <-> reg0[0..2]; => actions=push:OXM_OF_PKT_REG0[32..34],push:NXM_OF_VLAN_TCI[13..15],pop:OXM_OF_PKT_REG0[32..34],pop:NXM_OF_VLAN_TCI[13..15], prereqs=vlan.tci[12]
 492 reg0[10] <-> vlan.pcp[1]; => actions=push:NXM_OF_VLAN_TCI[14],push:OXM_OF_PKT_REG0[42],pop:NXM_OF_VLAN_TCI[14],pop:OXM_OF_PKT_REG0[42], prereqs=vlan.tci[12]
 493 outport <-> inport; => actions=push:NXM_NX_REG6[],push:NXM_NX_REG7[],pop:NXM_NX_REG6[],pop:NXM_NX_REG7[], prereqs=1
 494
 495 reg0[0] <-> vlan.present; => Predicate symbol vlan.present used where lvalue required.
 496 reg0 <-> reg1[0..10]; => Can't exchange 32-bit field with 11-bit field.
 497 inport <-> reg0; => Can't exchange string field (inport) with integer field (reg0).
 498 inport <-> big_string; => String fields inport and big_string are incompatible for exchange.
 499 ip.proto <-> reg0[0..7]; => Field ip.proto is not modifiable.
 500 reg0[0..7] <-> ip.proto; => Field ip.proto is not modifiable.
 501
 502 # TTL decrement.
 503 ip.ttl--; => actions=dec_ttl, prereqs=ip
 504 ip.ttl => Syntax error at end of input expecting `--'.
 505
 506 # conntrack
 507 ct_next; => actions=ct(table=27,zone=NXM_NX_REG5[0..15]), prereqs=ip
 508 ct_commit; => actions=ct(commit,zone=NXM_NX_REG5[0..15]), prereqs=ip
 509
 510 # arp
 511 arp { eth.dst = ff:ff:ff:ff:ff:ff; output; }; => actions=controller(userdata=00.00.00.00.00.00.00.00.00.19.00.10.80.00.06.06.ff.ff.ff.ff.ff.ff.00.00.ff.ff.00.10.00.00.23.20.00.0e.ff.f8.40.00.00.00), prereqs=ip4
 512
 513 # get_arp
 514 get_arp(outport, ip4.dst); => actions=push:NXM_NX_REG0[],push:NXM_OF_IP_DST[],pop:NXM_NX_REG0[],set_field:00:00:00:00:00:00->eth_dst,resubmit(,65),pop:NXM_NX_REG0[], prereqs=eth.type == 0x800
 515 get_arp(inport, reg0); => actions=push:NXM_NX_REG7[],push:NXM_NX_REG0[],push:OXM_OF_PKT_REG0[32..63],push:NXM_NX_REG6[],pop:NXM_NX_REG7[],pop:NXM_NX_REG0[],set_field:00:00:00:00:00:00->eth_dst,resubmit(,65),pop:NXM_NX_REG0[],pop:NXM_NX_REG7[], prereqs=1
 516 get_arp; => Syntax error at `;' expecting `('.
 517 get_arp(); => Syntax error at `)' expecting field name.
 518 get_arp(inport); => Syntax error at `)' expecting `,'.
 519 get_arp(inport ip4.dst); => Syntax error at `ip4.dst' expecting `,'.
 520 get_arp(inport, ip4.dst; => Syntax error at `;' expecting `)'.
 521 get_arp(inport, eth.dst); => Cannot use 48-bit field eth.dst[0..47] where 32-bit field is required.
 522 get_arp(inport, outport); => Cannot use string field outport where numeric field is required.
 523 get_arp(reg0, ip4.dst); => Cannot use numeric field reg0 where string field is required.
 524
 525 # put_arp
 526 put_arp(inport, arp.spa, arp.sha); => actions=push:NXM_NX_REG0[],push:NXM_OF_ETH_SRC[],push:NXM_NX_ARP_SHA[],push:NXM_OF_ARP_SPA[],pop:NXM_NX_REG0[],pop:NXM_OF_ETH_SRC[],controller(userdata=00.00.00.01.00.00.00.00),pop:NXM_OF_ETH_SRC[],pop:NXM_NX_REG0[], prereqs=eth.type == 0x806 && eth.type == 0x806
 527
 528 # Contradictionary prerequisites (allowed but not useful):
 529 ip4.src = ip6.src[0..31]; => actions=move:NXM_NX_IPV6_SRC[0..31]->NXM_OF_IP_SRC[], prereqs=eth.type == 0x800 && eth.type == 0x86dd
 530 ip4.src <-> ip6.src[0..31]; => actions=push:NXM_NX_IPV6_SRC[0..31],push:NXM_OF_IP_SRC[],pop:NXM_NX_IPV6_SRC[0..31],pop:NXM_OF_IP_SRC[], prereqs=eth.type == 0x800 && eth.type == 0x86dd
 531
 532 ## Miscellaneous negative tests.
 533 ; => Syntax error at `;'.
 534 xyzzy; => Syntax error at `xyzzy' expecting action.
 535 next; 123; => Syntax error at `123'.
 536 next; xyzzy; => Syntax error at `xyzzy' expecting action.
 537 next => Syntax error at end of input expecting ';'.
 538 ]])
 539 sed 's/ =>.*//' test-cases.txt > input.txt
 540 sed 's/.* => //' test-cases.txt > expout
 541 AT_CHECK([ovstest test-ovn parse-actions < input.txt], [0], [expout])
 542 AT_CLEANUP
 543
 544 AT_BANNER([OVN end-to-end tests])
 545
 546 # 3 hypervisors, one logical switch, 3 logical ports per hypervisor
 547 AT_SETUP([ovn -- 3 HVs, 1 LS, 3 lports/HV])
 548 AT_KEYWORDS([ovnarp])
 549 AT_SKIP_IF([test $HAVE_PYTHON = no])
 550 ovn_start
 551
 552 # Create hypervisors hv[123].
 553 # Add vif1[123] to hv1, vif2[123] to hv2, vif3[123] to hv3.
 554 # Add all of the vifs to a single logical switch lsw0.
 555 # Turn on port security on all the vifs except vif[123]1.
 556 # Make vif13, vif2[23], vif3[123] destinations for unknown MACs.
 557 # Add some ACLs for Ethertypes 1234, 1235, 1236.
 558 ovn-nbctl lswitch-add lsw0
 559 net_add n1
 560 for i in 1 2 3; do
 561     sim_add hv$i
 562     as hv$i
 563     ovs-vsctl add-br br-phys
 564     ovn_attach n1 br-phys 192.168.0.$i
 565
 566     for j in 1 2 3; do
 567         ovs-vsctl add-port br-int vif$i$j -- set Interface vif$i$j external-ids:iface-id=lp$i$j options:tx_pcap=hv$i/vif$i$j-tx.pcap options:rxq_pcap=hv$i/vif$i$j-rx.pcap ofport-request=$i$j
 568         ovn-nbctl lport-add lsw0 lp$i$j
 569         if test $j = 1; then
 570             ovn-nbctl lport-set-addresses lp$i$j "f0:00:00:00:00:$i$j 192.168.0.$i$j" unknown
 571         else
 572             if test $j = 3; then
 573                 ip_addrs="192.168.0.$i$j fe80::ea2a:eaff:fe28:$i$j/64 192.169.0.$i$j"
 574             else
 575                 ip_addrs="192.168.0.$i$j"
 576             fi
 577             ovn-nbctl lport-set-addresses lp$i$j "f0:00:00:00:00:$i$j $ip_addrs"
 578             ovn-nbctl lport-set-port-security lp$i$j f0:00:00:00:00:$i$j
 579         fi
 580     done
 581 done
 582 ovn-nbctl acl-add lsw0 from-lport 1000 'eth.type == 0x1234' drop
 583 ovn-nbctl acl-add lsw0 from-lport 1000 'eth.type == 0x1235 && inport == "lp11"' drop
 584 ovn-nbctl acl-add lsw0 to-lport 1000 'eth.type == 0x1236 && outport == "lp33"' drop
 585
 586 # Pre-populate the hypervisors' ARP tables so that we don't lose any
 587 # packets for ARP resolution (native tunneling doesn't queue packets
 588 # for ARP resolution).
 589 ovn_populate_arp
 590
 591 # Allow some time for ovn-northd and ovn-controller to catch up.
 592 # XXX This should be more systematic.
 593 sleep 1
 594 ovn-sbctl dump-flows -- list multicast_group
 595
 596 echo "------ hv1 dump ------"
 597 as hv1 ovs-vsctl show
 598 as hv1 ovs-ofctl -O OpenFlow13 dump-flows br-int
 599
 600 echo "------ hv2 dump ------"
 601 as hv2 ovs-vsctl show
 602 as hv2 ovs-ofctl -O OpenFlow13 dump-flows br-int
 603
 604 echo "------ hv3 dump ------"
 605 as hv3 ovs-vsctl show
 606 as hv3 ovs-ofctl -O OpenFlow13 dump-flows br-int
 607
 608 # Given the name of a logical port, prints the name of the hypervisor
 609 # on which it is located.
 610 vif_to_hv() {
 611     echo hv${1%?}
 612 }
 613
 614 # test_packet INPORT DST SRC ETHTYPE OUTPORT...
 615 #
 616 # This shell function causes a packet to be received on INPORT.  The packet's
 617 # content has Ethernet destination DST and source SRC (each exactly 12 hex
 618 # digits) and Ethernet type ETHTYPE (4 hex digits).  The OUTPORTs (zero or
 619 # more) list the VIFs on which the packet should be received.  INPORT and the
 620 # OUTPORTs are specified as lport numbers, e.g. 11 for vif11.
 621 trim_zeros() {
 622     sed 's/\(00\)\{1,\}$//'
 623 }
 624 for i in 1 2 3; do
 625     for j in 1 2 3; do
 626         : > $i$j.expected
 627     done
 628 done
 629 test_packet() {
 630     local inport=$1 packet=$2$3$4; shift; shift; shift; shift
 631     hv=`vif_to_hv $inport`
 632     vif=vif$inport
 633     as $hv ovs-appctl netdev-dummy/receive $vif $packet
 634     for outport; do
 635         echo $packet | trim_zeros >> $outport.expected
 636     done
 637 }
 638
 639 # test_arp INPORT SHA SPA TPA [REPLY_HA]
 640 #
 641 # Causes a packet to be received on INPORT.  The packet is an ARP
 642 # request with SHA, SPA, and TPA as specified.  If REPLY_HA is provided, then
 643 # it should be the hardware address of the target to expect to receive in an
 644 # ARP reply; otherwise no reply is expected.
 645 #
 646 # INPORT is an lport number, e.g. 11 for vif11.
 647 # SHA and REPLY_HA are each 12 hex digits.
 648 # SPA and TPA are each 8 hex digits.
 649 test_arp() {
 650     local inport=$1 sha=$2 spa=$3 tpa=$4 reply_ha=$5
 651     local request=ffffffffffff${sha}08060001080006040001${sha}${spa}ffffffffffff${tpa}
 652     hv=`vif_to_hv $inport`
 653     as $hv ovs-appctl netdev-dummy/receive vif$inport $request
 654
 655     if test X$reply_ha = X; then
 656         # Expect to receive the broadcast ARP on the other logical switch ports
 657         # if no reply is expected.
 658         local i j
 659         for i in 1 2 3; do
 660             for j in 1 2 3; do
 661                 if test $i$j != $inport; then
 662                     echo $request >> $i$j.expected
 663                 fi
 664             done
 665         done
 666     else
 667         # Expect to receive the reply, if any.
 668         local reply=${sha}${reply_ha}08060001080006040002${reply_ha}${tpa}${sha}${spa}
 669         echo $reply >> $inport.expected
 670     fi
 671 }
 672
 673 ip_to_hex() {
 674     printf "%02x%02x%02x%02x" "$@"
 675 }
 676
 677 # Send packets between all pairs of source and destination ports:
 678 #
 679 # 1. Unicast packets are delivered to exactly one lport (except that packets
 680 #    destined to their input ports are dropped).
 681 #
 682 # 2. Broadcast and multicast are delivered to all lports except the input port.
 683 #
 684 # 3. When port security is turned on, the lswitch drops packets from the wrong
 685 #    MAC address.
 686 #
 687 # 4. The lswitch drops all packets with a VLAN tag.
 688 #
 689 # 5. The lswitch drops all packets with a multicast source address.  (This only
 690 #    affects behavior when port security is turned off, since otherwise port
 691 #    security would drop the packet anyway.)
 692 #
 693 # 6. The lswitch delivers packets with an unknown destination to lports with
 694 #    "unknown" among their MAC addresses (and port security disabled).
 695 #
 696 # 7. The lswitch drops unicast packets that violate an ACL.
 697 #
 698 # 8. The lswitch drops multicast and broadcast packets that violate an ACL.
 699 #
 700 # 9. ARP requests to known IPs are responded directly.
 701 #
 702 # 10. No response to ARP requests for unknown IPs.
 703 for is in 1 2 3; do
 704     for js in 1 2 3; do
 705         s=$is$js
 706         bcast=
 707         unknown=
 708         bacl2=
 709         bacl3=
 710         for id in 1 2 3; do
 711             for jd in 1 2 3; do
 712                 d=$id$jd
 713
 714                 if test $d != $s; then unicast=$d; else unicast=; fi
 715                 test_packet $s f000000000$d f000000000$s $s$d $unicast     #1
 716
 717                 if test $d != $s && test $js = 1; then
 718                     impersonate=$d
 719                 else
 720                     impersonate=
 721                 fi
 722                 test_packet $s f000000000$d f00000000055 55$d $impersonate #3
 723
 724                 if test $d != $s && test $s != 11; then acl2=$d; else acl2=; fi
 725                 if test $d != $s && test $d != 33; then acl3=$d; else acl3=; fi
 726                 test_packet $s f000000000$d f000000000$s 1234        #7, acl1
 727                 test_packet $s f000000000$d f000000000$s 1235 $acl2  #7, acl2
 728                 test_packet $s f000000000$d f000000000$s 1236 $acl3  #7, acl3
 729
 730                 test_packet $s f000000000$d f00000000055 810000091234      #4
 731                 test_packet $s f000000000$d 0100000000$s $s$d              #5
 732
 733                 if test $d != $s && test $jd = 1; then
 734                     unknown="$unknown $d"
 735                 fi
 736                 bcast="$bcast $unicast"
 737                 bacl2="$bacl2 $acl2"
 738                 bacl3="$bacl3 $acl3"
 739
 740                 sip=`ip_to_hex 192 168 0 $i$j`
 741                 tip=`ip_to_hex 192 168 0 $id$jd`
 742                 tip_unknown=`ip_to_hex 11 11 11 11`
 743                 test_arp $s f000000000$s $sip $tip f000000000$d            #9
 744                 test_arp $s f000000000$s $sip $tip_unknown                 #10
 745
 746                 if test $jd = 3; then
 747                     # lport[123]3 has an additional ip 192.169.0.[123]3.
 748                     tip=`ip_to_hex 192 169 0 $id$jd`
 749                     test_arp $s f000000000$s $sip $tip f000000000$d        #9
 750                 fi
 751             done
 752         done
 753
 754         # Broadcast and multicast.
 755         test_packet $s ffffffffffff f000000000$s ${s}ff $bcast             #2
 756         test_packet $s 010000000000 f000000000$s ${s}ff $bcast             #2
 757         if test $js = 1; then
 758             bcast_impersonate=$bcast
 759         else
 760             bcast_impersonate=
 761         fi
 762         test_packet $s 010000000000 f00000000044 44ff $bcast_impersonate   #3
 763
 764         test_packet $s f0000000ffff f000000000$s ${s}66 $unknown           #6
 765
 766         test_packet $s ffffffffffff f000000000$s 1234                #8, acl1
 767         test_packet $s ffffffffffff f000000000$s 1235 $bacl2         #8, acl2
 768         test_packet $s ffffffffffff f000000000$s 1236 $bacl3         #8, acl3
 769         test_packet $s 010000000000 f000000000$s 1234                #8, acl1
 770         test_packet $s 010000000000 f000000000$s 1235 $bacl2         #8, acl2
 771         test_packet $s 010000000000 f000000000$s 1236 $bacl3         #8, acl3
 772     done
 773 done
 774
 775 # set address for lp13 with invalid characters.
 776 # lp13 should be configured with only 192.168.0.13.
 777 ovn-nbctl lport-set-addresses lp13 "f0:00:00:00:00:13 192.168.0.13 invalid 192.169.0.13"
 778 sip=`ip_to_hex 192 168 0 11`
 779 tip=`ip_to_hex 192 168 0 13`
 780 test_arp 11 f00000000011  $sip $tip f00000000013
 781
 782 tip=`ip_to_hex 192 169 0 13`
 783 #arp request for 192.169.0.13 should be flooded
 784 test_arp 11 f00000000011  $sip $tip
 785
 786 # Allow some time for packet forwarding.
 787 # XXX This can be improved.
 788 sleep 1
 789
 790 # Now check the packets actually received against the ones expected.
 791 for i in 1 2 3; do
 792     for j in 1 2 3; do
 793         file=hv$i/vif$i$j-tx.pcap
 794         echo $file
 795         $PYTHON "$top_srcdir/utilities/ovs-pcap.in" $file | trim_zeros > $i$j.packets
 796         sort $i$j.expected > expout
 797         AT_CHECK([sort $i$j.packets], [0], [expout])
 798         echo
 799     done
 800 done
 801
 802 # Gracefully terminate daemons
 803 for daemon in ovn-controller ovn-northd ovsdb-server; do
 804     ovs-appctl -t $daemon exit
 805 done
 806 AT_CLEANUP
 807
 808 # 2 hypervisors, 4 logical ports per HV
 809 # 2 locally attached networks (one flat, one vlan tagged over same device)
 810 # 2 ports per HV on each network
 811 AT_SETUP([ovn -- 2 HVs, 4 lports/HV, localnet ports])
 812 AT_KEYWORDS([ovn-localnet])
 813 AT_SKIP_IF([test $HAVE_PYTHON = no])
 814 ovn_start
 815
 816 # We model each logical port connectivity to a locally attached
 817 # physical network with its own logical switch.  One port is
 818 # for the VIF, and the other port is a special 'localnet' port.
 819
 820 net_add n1
 821 for i in 1 2; do
 822     sim_add hv$i
 823     as hv$i
 824     ovs-vsctl add-br br-phys
 825     ovs-vsctl set open . external-ids:ovn-bridge-mappings=phys:br-phys
 826     ovn_attach n1 br-phys 192.168.0.$i
 827
 828     for j in 1 2 3 4; do
 829         ovs-vsctl add-port br-int vif$i$j -- \
 830             set Interface vif$i$j external-ids:iface-id=lp$i$j \
 831                                   options:tx_pcap=hv$i/vif$i$j-tx.pcap \
 832                                   options:rxq_pcap=hv$i/vif$i$j-rx.pcap \
 833                                   ofport-request=$i$j
 834
 835         lswitch_name=phys-lp$i$j
 836         lport_name=lp$i$j
 837         ln_port_name=phys-ln-$i$j
 838
 839         ovn-nbctl lswitch-add $lswitch_name
 840
 841         if test $j -le 2; then
 842             ovn-nbctl lport-add $lswitch_name $ln_port_name
 843         else
 844             ovn-nbctl lport-add $lswitch_name $ln_port_name "" 101
 845         fi
 846         ovn-nbctl lport-set-addresses $ln_port_name unknown
 847         ovn-nbctl lport-set-type $ln_port_name localnet
 848         ovn-nbctl lport-set-options $ln_port_name network_name=phys
 849
 850         ovn-nbctl lport-add $lswitch_name $lport_name
 851         ovn-nbctl lport-set-addresses $lport_name f0:00:00:00:00:$i$j
 852         ovn-nbctl lport-set-port-security $lport_name f0:00:00:00:00:$i$j
 853
 854         OVS_WAIT_UNTIL([test x`ovn-nbctl lport-get-up $lport_name` = xup])
 855     done
 856 done
 857
 858 ovn_populate_arp
 859
 860 # XXX This is now the 3rd copy of these functions in this file ...
 861
 862 # Given the name of a logical port, prints the name of the hypervisor
 863 # on which it is located.
 864 vif_to_hv() {
 865     echo hv${1%?}
 866 }
 867 #
 868 # test_packet INPORT DST SRC ETHTYPE OUTPORT...
 869 #
 870 # This shell function causes a packet to be received on INPORT.  The packet's
 871 # content has Ethernet destination DST and source SRC (each exactly 12 hex
 872 # digits) and Ethernet type ETHTYPE (4 hex digits).  The OUTPORTs (zero or
 873 # more) list the VIFs on which the packet should be received.  INPORT and the
 874 # OUTPORTs are specified as lport numbers, e.g. 11 for vif11.
 875 trim_zeros() {
 876     sed 's/\(00\)\{1,\}$//'
 877 }
 878 for i in 1 2; do
 879     for j in 1 2 3 4; do
 880         : > $i$j.expected
 881     done
 882 done
 883 test_packet() {
 884     local inport=$1 src=$2 dst=$3 eth=$4; shift; shift; shift; shift
 885     local packet=${src}${dst}${eth}
 886     hv=`vif_to_hv $inport`
 887     vif=vif$inport
 888     as $hv ovs-appctl netdev-dummy/receive $vif $packet
 889     for outport; do
 890         echo $packet | trim_zeros >> $outport.expected
 891     done
 892 }
 893
 894 # lp11 and lp21 are on the same network (phys, untagged)
 895 # and on different hypervisors
 896 test_packet 11 f00000000021 f00000000011 1121 21
 897 test_packet 21 f00000000011 f00000000021 2111 11
 898
 899 # lp11 and lp12 are on the same network (phys, untagged)
 900 # and on the same hypervisor
 901 test_packet 11 f00000000012 f00000000011 1112 12
 902 test_packet 12 f00000000011 f00000000012 1211 11
 903
 904 # lp13 and lp23 are on the same network (phys, VLAN 101)
 905 # and on different hypervisors
 906 test_packet 13 f00000000023 f00000000013 1323 23
 907 test_packet 23 f00000000013 f00000000023 2313 13
 908
 909 # lp13 and lp14 are on the same network (phys, VLAN 101)
 910 # and on the same hypervisor
 911 test_packet 13 f00000000014 f00000000013 1314 14
 912 test_packet 14 f00000000013 f00000000014 1413 13
 913
 914 # Ports that should not be able to communicate
 915 test_packet 11 f00000000013 f00000000011 1113
 916 test_packet 11 f00000000023 f00000000011 1123
 917 test_packet 21 f00000000013 f00000000021 2113
 918 test_packet 21 f00000000023 f00000000021 2123
 919 test_packet 13 f00000000011 f00000000013 1311
 920 test_packet 13 f00000000021 f00000000013 1321
 921 test_packet 23 f00000000011 f00000000023 2311
 922 test_packet 23 f00000000021 f00000000023 2321
 923
 924 # Allow some time for packet forwarding.
 925 # XXX This can be improved.
 926 sleep 1
 927
 928 # Dump a bunch of info helpful for debugging if there's a failure.
 929
 930 echo "------ OVN dump ------"
 931 ovn-nbctl show
 932 ovn-sbctl show
 933
 934 echo "------ hv1 dump ------"
 935 as hv1 ovs-vsctl show
 936 as hv1 ovs-ofctl -O OpenFlow13 dump-flows br-int
 937
 938 echo "------ hv2 dump ------"
 939 as hv2 ovs-vsctl show
 940 as hv2 ovs-ofctl -O OpenFlow13 dump-flows br-int
 941
 942 # Now check the packets actually received against the ones expected.
 943 for i in 1 2; do
 944     for j in 1 2 3 4; do
 945         file=hv$i/vif$i$j-tx.pcap
 946         echo $file
 947         $PYTHON "$top_srcdir/utilities/ovs-pcap.in" $file | trim_zeros > $i$j.packets
 948         sort $i$j.expected > expout
 949         AT_CHECK([sort $i$j.packets], [0], [expout])
 950         echo
 951     done
 952 done
 953
 954 # Gracefully terminate daemons
 955 for daemon in ovn-controller ovn-northd ovsdb-server; do
 956     ovs-appctl -t $daemon exit
 957 done
 958 AT_CLEANUP
 959
 960 AT_SETUP([ovn -- 3 HVs, 1 VIFs/HV, 1 GW, 1 LS])
 961 AT_SKIP_IF([test $HAVE_PYTHON = no])
 962 ovn_start
 963
 964 # Configure the Northbound database
 965 ovn-nbctl lswitch-add lsw0
 966
 967 ovn-nbctl lport-add lsw0 lp1
 968 ovn-nbctl lport-set-addresses lp1 f0:00:00:00:00:01
 969
 970 ovn-nbctl lport-add lsw0 lp2
 971 ovn-nbctl lport-set-addresses lp2 f0:00:00:00:00:02
 972
 973 ovn-nbctl lport-add lsw0 lp-vtep
 974 ovn-nbctl lport-set-type lp-vtep vtep
 975 ovn-nbctl lport-set-options lp-vtep vtep-physical-switch=br-vtep vtep-logical-switch=lsw0
 976 ovn-nbctl lport-set-addresses lp-vtep unknown
 977
 978 net_add n1               # Network to connect hv1, hv2, and vtep
 979 net_add n2               # Network to connect vtep and hv3
 980
 981 # Create hypervisor hv1 connected to n1
 982 sim_add hv1
 983 as hv1
 984 ovs-vsctl add-br br-phys
 985 ovn_attach n1 br-phys 192.168.0.1
 986 ovs-vsctl add-port br-int vif1 -- set Interface vif1 external-ids:iface-id=lp1 options:tx_pcap=hv1/vif1-tx.pcap options:rxq_pcap=hv1/vif1-rx.pcap ofport-request=1
 987
 988 # Create hypervisor hv2 connected to n1
 989 sim_add hv2
 990 as hv2
 991 ovs-vsctl add-br br-phys
 992 ovn_attach n1 br-phys 192.168.0.2
 993 ovs-vsctl add-port br-int vif2 -- set Interface vif2 external-ids:iface-id=lp2 options:tx_pcap=hv2/vif2-tx.pcap options:rxq_pcap=hv2/vif2-rx.pcap ofport-request=1
 994
 995
 996 # Start the vtep emulator with a leg in both networks
 997 sim_add vtep
 998 as vtep
 999
1000 ovsdb-tool create "$ovs_base"/vtep/vtep.db "$abs_top_srcdir"/vtep/vtep.ovsschema || return 1
1001 ovs-appctl -t ovsdb-server ovsdb-server/add-db "$ovs_base"/vtep/vtep.db
1002
1003 ovs-vsctl add-br br-phys
1004 net_attach n1 br-phys
1005
1006 mac=`ovs-vsctl get Interface br-phys mac_in_use | sed s/\"//g`
1007 arp_table="$arp_table $sandbox,br-phys,192.168.0.3,$mac"
1008 ovs-appctl netdev-dummy/ip4addr br-phys 192.168.0.3/24 >/dev/null || return 1
1009 ovs-appctl ovs/route/add 192.168.0.3/24 br-phys >/dev/null || return 1
1010
1011 ovs-vsctl add-br br-vtep
1012 net_attach n2 br-vtep
1013
1014 vtep-ctl add-ps br-vtep
1015 vtep-ctl set Physical_Switch br-vtep tunnel_ips=192.168.0.3
1016 vtep-ctl add-ls lsw0
1017
1018 start_daemon ovs-vtep br-vtep
1019 start_daemon ovn-controller-vtep --vtep-db=unix:"$ovs_base"/vtep/db.sock --ovnsb-db=unix:"$ovs_base"/ovn-sb/ovn-sb.sock
1020
1021 sleep 1
1022
1023 vtep-ctl bind-ls br-vtep br-vtep_n2 0 lsw0
1024
1025 sleep 1
1026
1027 # Add hv3 on the other side of the vtep
1028 sim_add hv3
1029 as hv3
1030 ovs-vsctl add-br br-phys
1031 net_attach n2 br-phys
1032
1033 ovs-vsctl add-port br-phys vif3 -- set Interface vif3 options:tx_pcap=hv3/vif3-tx.pcap options:rxq_pcap=hv3/vif3-rx.pcap ofport-request=1
1034
1035 # Pre-populate the hypervisors' ARP tables so that we don't lose any
1036 # packets for ARP resolution (native tunneling doesn't queue packets
1037 # for ARP resolution).
1038 ovn_populate_arp
1039
1040 # Allow some time for ovn-northd and ovn-controller to catch up.
1041 # XXX This should be more systematic.
1042 sleep 1
1043 ovn-sbctl show
1044
1045 # test_packet INPORT DST SRC ETHTYPE OUTPORT...
1046 #
1047 # This shell function causes a packet to be received on INPORT.  The packet's
1048 # content has Ethernet destination DST and source SRC (each exactly 12 hex
1049 # digits) and Ethernet type ETHTYPE (4 hex digits).  The OUTPORTs (zero or
1050 # more) list the VIFs on which the packet should be received.  INPORT and the
1051 # OUTPORTs are specified as lport numbers, e.g. 1 for vif1.
1052 trim_zeros() {
1053     sed 's/\(00\)\{1,\}$//'
1054 }
1055 for i in 1 2 3; do
1056     : > $i.expected
1057 done
1058 test_packet() {
1059     local inport=$1 packet=$2$3$4; shift; shift; shift; shift
1060     #hv=hv`echo $inport | sed 's/^\(.\).*/\1/'`
1061     hv=hv$inport
1062     vif=vif$inport
1063     as $hv ovs-appctl netdev-dummy/receive $vif $packet
1064     for outport; do
1065         echo $packet | trim_zeros >> $outport.expected
1066     done
1067 }
1068
1069 # Send packets between all pairs of source and destination ports:
1070 #
1071 # 1. Unicast packets are delivered to exactly one lport (except that packets
1072 #    destined to their input ports are dropped).
1073 #
1074 # 2. Broadcast and multicast are delivered to all lports except the input port.
1075 #
1076 # 3. The lswitch delivers packets with an unknown destination to lports with
1077 #    "unknown" among their MAC addresses (and port security disabled).
1078 for s in 1 2 3; do
1079     bcast=
1080     unknown=
1081     for d in 1 2 3; do
1082         if test $d != $s; then unicast=$d; else unicast=; fi
1083         test_packet $s f0000000000$d f0000000000$s 00$s$d $unicast       #1
1084
1085         # The vtep (vif3) is the only one configured for "unknown"
1086         if test $d != $s && test $d = 3; then
1087             unknown="$unknown $d"
1088         fi
1089         bcast="$bcast $unicast"
1090     done
1091
1092     # Broadcast and multicast.
1093     # xxx ovn-controller-vtep doesn't handle multicast traffic that is
1094     # xxx sourced from the gateway properly.
1095     #test_packet $s ffffffffffff f0000000000$s 0${s}ff $bcast             #2
1096     #test_packet $s 010000000000 f0000000000$s 0${s}ff $bcast             #2
1097
1098     test_packet $s f0000000ffff f0000000000$s 0${s}66 $unknown           #3
1099 done
1100
1101 # Allow some time for packet forwarding.
1102 # XXX This can be improved.
1103 sleep 1
1104
1105 # Now check the packets actually received against the ones expected.
1106 for i in 1 2 3; do
1107     file=hv$i/vif$i-tx.pcap
1108     echo $file
1109     $PYTHON "$top_srcdir/utilities/ovs-pcap.in" $file | trim_zeros > $i.packets
1110     sort $i.expected > expout
1111     AT_CHECK([sort $i.packets], [0], [expout])
1112     echo
1113 done
1114
1115 # Gracefully terminate daemons
1116 for daemon in ovs-vtep ovn-controller-vtep ovn-controller ovn-northd ovsdb-server; do
1117     ovs-appctl -t $daemon exit
1118 done
1119 AT_CLEANUP
1120
1121 # 3 hypervisors, 3 logical switches with 3 logical ports each, 1 logical router
1122 AT_SETUP([ovn -- 3 HVs, 3 LS, 3 lports/LS, 1 LR])
1123 AT_SKIP_IF([test $HAVE_PYTHON = no])
1124 ovn_start
1125
1126 # Logical network:
1127 #
1128 # Three logical switches ls1, ls2, ls3.
1129 # One logical router lr0 connected to ls[123],
1130 # with nine subnets, three per logical switch:
1131 #
1132 #    lrp11 on ls1 for subnet 192.168.11.0/24
1133 #    lrp12 on ls1 for subnet 192.168.12.0/24
1134 #    lrp13 on ls1 for subnet 192.168.13.0/24
1135 #    ...
1136 #    lrp33 on ls3 for subnet 192.168.33.0/24
1137 #
1138 # 27 VIFs, 9 per LS, 3 per subnet: lp[123][123][123], where the first two
1139 # digits are the subnet and the last digit distinguishes the VIF.
1140 for i in 1 2 3; do
1141     ovn-nbctl lswitch-add ls$i
1142     for j in 1 2 3; do
1143         for k in 1 2 3; do
1144             # Add "unknown" to MAC addresses for lp?11, so packets for
1145             # MAC-IP bindings discovered via ARP later have somewhere to go.
1146             if test $j$k = 11; then unknown=unknown; else unknown=; fi
1147
1148             ovn-nbctl \
1149                 -- lport-add ls$i lp$i$j$k \
1150                 -- lport-set-addresses lp$i$j$k "f0:00:00:00:0$i:$j$k 192.168.$i$j.$k" $unknown
1151         done
1152     done
1153 done
1154
1155 ovn-nbctl create Logical_Router name=lr0
1156 for i in 1 2 3; do
1157     for j in 1 2 3; do
1158         lrp_uuid=`ovn-nbctl \
1159             -- --id=@lrp create Logical_Router_Port name=lrp$i$j \
1160                network=192.168.$i$j.254/24 mac='"00:00:00:00:ff:'$i$j'"' \
1161             -- add Logical_Router lr0 ports @lrp \
1162             -- lport-add ls$i lrp$i$j-attachment`
1163         ovn-nbctl \
1164             set Logical_Port lrp$i$j-attachment type=router \
1165                              options:router-port=lrp$i$j \
1166                              addresses='"00:00:00:00:ff:'$i$j'"'
1167     done
1168 done
1169
1170 ovn-nbctl set Logical_Port lrp33-attachment \
1171     addresses='"00:00:00:00:ff:33 192.168.33.254"'
1172
1173 # Physical network:
1174 #
1175 # Three hypervisors hv[123].
1176 # lp?1[123] spread across hv[123]: lp?11 on hv1, lp?12 on hv2, lp?13 on hv3.
1177 # lp?2[123] spread across hv[23]: lp?21 and lp?22 on hv2, lp?23 on hv3.
1178 # lp?3[123] all on hv3.
1179
1180
1181 # Given the name of a logical port, prints the name of the hypervisor
1182 # on which it is located.
1183 vif_to_hv() {
1184     case $1 in dnl (
1185         ?11) echo 1 ;; dnl (
1186         ?12 | ?21 | ?22) echo 2 ;; dnl (
1187         ?13 | ?23 | ?3?) echo 3 ;;
1188     esac
1189 }
1190
1191 # Given the name of a logical port, prints the name of its logical router
1192 # port, e.g. "vif_to_lrp 123" yields 12.
1193 vif_to_lrp() {
1194     echo ${1%?}
1195 }
1196
1197 # Given the name of a logical port, prints the name of its logical
1198 # switch, e.g. "vif_to_ls 123" yields 1.
1199 vif_to_ls() {
1200     echo ${1%??}
1201 }
1202
1203 net_add n1
1204 for i in 1 2 3; do
1205     sim_add hv$i
1206     as hv$i
1207     ovs-vsctl add-br br-phys
1208     ovn_attach n1 br-phys 192.168.0.$i
1209 done
1210 for i in 1 2 3; do
1211     for j in 1 2 3; do
1212         for k in 1 2 3; do
1213             hv=`vif_to_hv $i$j$k`
1214             as hv$hv ovs-vsctl \
1215                 -- add-port br-int vif$i$j$k \
1216                 -- set Interface vif$i$j$k \
1217                        external-ids:iface-id=lp$i$j$k \
1218                        options:tx_pcap=hv$hv/vif$i$j$k-tx.pcap \
1219                        options:rxq_pcap=hv$hv/vif$i$j$k-rx.pcap \
1220                        ofport-request=$i$j$k
1221         done
1222     done
1223 done
1224
1225 # Pre-populate the hypervisors' ARP tables so that we don't lose any
1226 # packets for ARP resolution (native tunneling doesn't queue packets
1227 # for ARP resolution).
1228 ovn_populate_arp
1229
1230 # Allow some time for ovn-northd and ovn-controller to catch up.
1231 # XXX This should be more systematic.
1232 sleep 1
1233
1234 # test_ip INPORT SRC_MAC DST_MAC SRC_IP DST_IP OUTPORT...
1235 #
1236 # This shell function causes a packet to be received on INPORT.  The packet's
1237 # content has Ethernet destination DST and source SRC (each exactly 12 hex
1238 # digits) and Ethernet type ETHTYPE (4 hex digits).  The OUTPORTs (zero or
1239 # more) list the VIFs on which the packet should be received.  INPORT and the
1240 # OUTPORTs are specified as lport numbers, e.g. 123 for vif123.
1241 trim_zeros() {
1242     sed 's/\(00\)\{1,\}$//'
1243 }
1244 for i in 1 2 3; do
1245     for j in 1 2 3; do
1246         for k in 1 2 3; do
1247             : > $i$j$k.expected
1248         done
1249     done
1250 done
1251 test_ip() {
1252     # This packet has bad checksums but logical L3 routing doesn't check.
1253     local inport=$1 src_mac=$2 dst_mac=$3 src_ip=$4 dst_ip=$5
1254     local packet=${dst_mac}${src_mac}08004500001c0000000040110000${src_ip}${dst_ip}0035111100080000
1255     shift; shift; shift; shift; shift
1256     hv=hv`vif_to_hv $inport`
1257     as $hv ovs-appctl netdev-dummy/receive vif$inport $packet
1258     #as $hv ovs-appctl ofproto/trace br-int in_port=$inport $packet
1259     in_ls=`vif_to_ls $inport`
1260     in_lrp=`vif_to_lrp $inport`
1261     for outport; do
1262         out_ls=`vif_to_ls $outport`
1263         if test $in_ls = $out_ls; then
1264             # Ports on the same logical switch receive exactly the same packet.
1265             echo $packet
1266         else
1267             # Routing decrements TTL and updates source and dest MAC
1268             # (and checksum).
1269             out_lrp=`vif_to_lrp $outport`
1270             echo f00000000${outport}00000000ff${out_lrp}08004500001c00000000"3f1101"00${src_ip}${dst_ip}0035111100080000
1271         fi | trim_zeros >> $outport.expected
1272     done
1273 }
1274
1275 as hv1 ovs-vsctl --columns=name,ofport list interface
1276 as hv1 ovn-sbctl list port_binding
1277 as hv1 ovn-sbctl list datapath_binding
1278 as hv1 ovn-sbctl dump-flows
1279 as hv1 ovs-ofctl dump-flows br-int
1280
1281 # Send IP packets between all pairs of source and destination ports:
1282 #
1283 # 1. Unicast IP packets are delivered to exactly one lport (except
1284 #    that packets destined to their input ports are dropped).
1285 #
1286 # 2. Broadcast IP packets are delivered to all lports except the input port.
1287 ip_to_hex() {
1288     printf "%02x%02x%02x%02x" "$@"
1289 }
1290 for is in 1 2 3; do
1291     for js in 1 2 3; do
1292         for ks in 1 2 3; do
1293             bcast=
1294             s=$is$js$ks
1295             smac=f00000000$s
1296             sip=`ip_to_hex 192 168 $is$js $ks`
1297             for id in 1 2 3; do
1298                 for jd in 1 2 3; do
1299                     for kd in 1 2 3; do
1300                         d=$id$jd$kd
1301                         dip=`ip_to_hex 192 168 $id$jd $kd`
1302                         if test $is = $id; then dmac=f00000000$d; else dmac=00000000ff$is$js; fi
1303                         if test $d != $s; then unicast=$d; else unicast=; fi
1304
1305                         test_ip $s $smac $dmac $sip $dip $unicast #1
1306
1307                         if test $id = $is && test $d != $s; then bcast="$bcast $d"; fi
1308                     done
1309                 done
1310             done
1311             test_ip $s $smac ffffffffffff $sip ffffffff $bcast #2
1312         done
1313     done
1314 done
1315
1316 # 3. Send an IP packet from every logical port to every other subnet,
1317 #    to an IP address that does not have a static IP-MAC binding.
1318 #    This should generate a broadcast ARP request for the destination
1319 #    IP address in the destination subnet.
1320 for is in 1 2 3; do
1321     for js in 1 2 3; do
1322         for ks in 1 2 3; do
1323             s=$is$js$ks
1324             smac=f00000000$s
1325             sip=`ip_to_hex 192 168 $is$js $ks`
1326             for id in 1 2 3; do
1327                 for jd in 1 2 3; do
1328                     if test $is$js = $id$jd; then
1329                         continue
1330                     fi
1331
1332                     # Send the packet.
1333                     dmac=00000000ff$is$js
1334                     # Calculate a 4th octet for the destination that is
1335                     # unique per $s, avoids the .1 .2 .3 and .254 IP addresses
1336                     # that have static MAC bindings, and fits in the range
1337                     # 0-255.
1338                     o4=`expr $is '*' 9 + $js '*' 3 + $ks + 10`
1339                     dip=`ip_to_hex 192 168 $id$jd $o4`
1340                     test_ip $s $smac $dmac $sip $dip
1341
1342                     # Every LP on the destination subnet's lswitch should
1343                     # receive the ARP request.
1344                     lrmac=00000000ff$id$jd
1345                     lrip=`ip_to_hex 192 168 $id$jd 254`
1346                     arp=ffffffffffff${lrmac}08060001080006040001${lrmac}${lrip}000000000000${dip}
1347                     for jd2 in 1 2 3; do
1348                         for kd in 1 2 3; do
1349                             echo $arp | trim_zeros >> $id$jd2$kd.expected
1350                         done
1351                     done
1352                 done
1353             done
1354         done
1355     done
1356 done
1357
1358 # test_arp INPORT SHA SPA TPA [REPLY_HA]
1359 #
1360 # Causes a packet to be received on INPORT.  The packet is an ARP
1361 # request with SHA, SPA, and TPA as specified.  If REPLY_HA is provided, then
1362 # it should be the hardware address of the target to expect to receive in an
1363 # ARP reply; otherwise no reply is expected.
1364 #
1365 # INPORT is an lport number, e.g. 11 for vif11.
1366 # SHA and REPLY_HA are each 12 hex digits.
1367 # SPA and TPA are each 8 hex digits.
1368 test_arp() {
1369     local inport=$1 sha=$2 spa=$3 tpa=$4 reply_ha=$5
1370     local request=ffffffffffff${sha}08060001080006040001${sha}${spa}ffffffffffff${tpa}
1371     hv=hv`vif_to_hv $inport`
1372     as $hv ovs-appctl netdev-dummy/receive vif$inport $request
1373     #as $hv ovs-appctl ofproto/trace br-int in_port=$inport $request
1374
1375     # Expect to receive the broadcast ARP on the other logical switch ports if
1376     # IP address is not configured to the lswitch patch port.
1377     local i=`vif_to_ls $inport`
1378     local j k
1379     for j in 1 2 3; do
1380         for k in 1 2 3; do
1381             # 192.168.33.254 is configured to the lswitch patch port for lrp33,
1382             # so no ARP flooding expected for it.
1383             if test $i$j$k != $inport && test $tpa != `ip_to_hex 192 168 33 254`; then
1384                 echo $request >> $i$j$k.expected
1385             fi
1386         done
1387     done
1388
1389     # Expect to receive the reply, if any.
1390     if test X$reply_ha != X; then
1391         lrp=`vif_to_lrp $inport`
1392         local reply=${sha}00000000ff${lrp}08060001080006040002${reply_ha}${tpa}${sha}${spa}
1393         echo $reply >> $inport.expected
1394     fi
1395 }
1396
1397 # Test router replies to ARP requests from all source ports:
1398 #
1399 # 4. Router replies to query for its MAC address from port's own IP address.
1400 #
1401 # 5. Router replies to query for its MAC address from any random IP address
1402 #    in its subnet.
1403 #
1404 # 6. Router replies to query for its MAC address from another subnet.
1405 #
1406 # 7. No reply to query for IP address other than router IP.
1407 for i in 1 2 3; do
1408     for j in 1 2 3; do
1409         for k in 1 2 3; do
1410             smac=f00000000$i$j$k               # Source MAC
1411             sip=`ip_to_hex 192 168 $i$j $k`    # Source IP
1412             rip=`ip_to_hex 192 168 $i$j 254`   # Router IP
1413             rmac=00000000ff$i$j                # Router MAC
1414             otherip=`ip_to_hex 192 168 $i$j 55` # Some other IP in subnet
1415             test_arp $i$j$k $smac $sip        $rip        $rmac #4
1416             test_arp $i$j$k $smac $otherip    $rip        $rmac #5
1417             test_arp $i$j$k $smac 0a123456    $rip        $rmac #6
1418             test_arp $i$j$k $smac $sip        $otherip          #7
1419         done
1420     done
1421 done
1422
1423 # Allow some time for packet forwarding.
1424 # XXX This can be improved.
1425 sleep 1
1426
1427 # 8. Generate an ARP reply for each of the IP addresses ARPed for
1428 #    earlier as #3.
1429 #
1430 #    Here, the $s is the VIF that originated the ARP request and $d is
1431 #    the VIF that sends the ARP reply, which is somewhat backward but
1432 #    it means that $s and $d are the same as #3.
1433 : > mac_bindings.expected
1434 for is in 1 2 3; do
1435     for js in 1 2 3; do
1436         for ks in 1 2 3; do
1437             s=$is$js$ks
1438             for id in 1 2 3; do
1439                 for jd in 1 2 3; do
1440                     if test $is$js = $id$jd; then
1441                         continue
1442                     fi
1443
1444                     kd=1
1445                     d=$id$jd$kd
1446
1447                     o4=`expr $is '*' 9 + $js '*' 3 + $ks + 10`
1448                     host_ip=`ip_to_hex 192 168 $id$jd $o4`
1449                     host_mac=8000000000$o4
1450
1451                     lrmac=00000000ff$id$jd
1452                     lrip=`ip_to_hex 192 168 $id$jd 254`
1453
1454                     arp=${lrmac}${host_mac}08060001080006040002${host_mac}${host_ip}${lrmac}${lrip}
1455
1456                     echo
1457                     echo
1458                     echo
1459                     hv=hv`vif_to_hv $d`
1460                     as $hv ovs-appctl netdev-dummy/receive vif$d $arp
1461                     #as $hv ovs-appctl ofproto/trace br-int in_port=$d $arp
1462                     #as $hv ovs-ofctl dump-flows br-int table=19
1463
1464                     host_ip_pretty=192.168.$id$jd.$o4
1465                     host_mac_pretty=80:00:00:00:00:$o4
1466                     echo lrp$id$jd,$host_ip_pretty,$host_mac_pretty >> mac_bindings.expected
1467                 done
1468             done
1469         done
1470     done
1471 done
1472
1473 # Allow some time for packet forwarding.
1474 # XXX This can be improved.
1475 sleep 1
1476
1477 # 9. Send an IP packet from every logical port to every other subnet.  These
1478 #    are the same packets already sent as #3, but now the destinations' IP-MAC
1479 #    bindings have been discovered via ARP, so instead of provoking an ARP
1480 #    request, these packets now get routed to their destinations (which don't
1481 #    have static MAC bindings, so they go to the port we've designated as
1482 #    accepting "unknown" MACs.)
1483 for is in 1 2 3; do
1484     for js in 1 2 3; do
1485         for ks in 1 2 3; do
1486             s=$is$js$ks
1487             smac=f00000000$s
1488             sip=`ip_to_hex 192 168 $is$js $ks`
1489             for id in 1 2 3; do
1490                 for jd in 1 2 3; do
1491                     if test $is$js = $id$jd; then
1492                         continue
1493                     fi
1494
1495                     # Send the packet.
1496                     dmac=00000000ff$is$js
1497                     # Calculate a 4th octet for the destination that is
1498                     # unique per $s, avoids the .1 .2 .3 and .254 IP addresses
1499                     # that have static MAC bindings, and fits in the range
1500                     # 0-255.
1501                     o4=`expr $is '*' 9 + $js '*' 3 + $ks + 10`
1502                     dip=`ip_to_hex 192 168 $id$jd $o4`
1503                     test_ip $s $smac $dmac $sip $dip
1504
1505                     # Expect the packet egress.
1506                     host_mac=8000000000$o4
1507                     outport=${id}11
1508                     out_lrp=$id$jd
1509                     echo ${host_mac}00000000ff${out_lrp}08004500001c00000000"3f1101"00${sip}${dip}0035111100080000 | trim_zeros >> $outport.expected
1510                 done
1511             done
1512         done
1513     done
1514 done
1515
1516 # Allow some time for packet forwarding.
1517 # XXX This can be improved.
1518 sleep 1
1519
1520 ovn-sbctl -f csv -d bare --no-heading \
1521     -- --columns=logical_port,ip,mac list mac_binding > mac_bindings
1522
1523 # Now check the packets actually received against the ones expected.
1524 for i in 1 2 3; do
1525     for j in 1 2 3; do
1526         for k in 1 2 3; do
1527             file=hv`vif_to_hv $i$j$k`/vif$i$j$k-tx.pcap
1528             echo $file
1529             $PYTHON "$top_srcdir/utilities/ovs-pcap.in" $file | trim_zeros > $i$j$k.packets
1530             sort $i$j$k.expected > expout
1531             AT_CHECK([sort $i$j$k.packets], [0], [expout])
1532             echo
1533         done
1534     done
1535 done
1536
1537 # Check the MAC bindings against those expected.
1538 AT_CHECK_UNQUOTED([sort < mac_bindings], [0], [`sort < mac_bindings.expected`
1539 ])
1540
1541 # Gracefully terminate daemons
1542 for daemon in ovn-controller ovn-northd ovsdb-server; do
1543     ovs-appctl -t $daemon exit
1544 done
1545 AT_CLEANUP