physical: Preserve output port across multicast group output.
[cascardo/ovs.git] / ovn / controller / physical.c
1 /* Copyright (c) 2015 Nicira, Inc.
2  *
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  *     http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License.
14  */
15
16 #include <config.h>
17 #include "physical.h"
18 #include "lflow.h"
19 #include "match.h"
20 #include "ofctrl.h"
21 #include "ofp-actions.h"
22 #include "ofpbuf.h"
23 #include "ovn-controller.h"
24 #include "ovn/lib/ovn-sb-idl.h"
25 #include "openvswitch/vlog.h"
26 #include "shash.h"
27 #include "simap.h"
28 #include "smap.h"
29 #include "sset.h"
30 #include "vswitch-idl.h"
31
32 VLOG_DEFINE_THIS_MODULE(physical);
33
34 void
35 physical_register_ovs_idl(struct ovsdb_idl *ovs_idl)
36 {
37     ovsdb_idl_add_table(ovs_idl, &ovsrec_table_bridge);
38     ovsdb_idl_add_column(ovs_idl, &ovsrec_bridge_col_ports);
39
40     ovsdb_idl_add_table(ovs_idl, &ovsrec_table_port);
41     ovsdb_idl_add_column(ovs_idl, &ovsrec_port_col_name);
42     ovsdb_idl_add_column(ovs_idl, &ovsrec_port_col_interfaces);
43     ovsdb_idl_add_column(ovs_idl, &ovsrec_port_col_external_ids);
44
45     ovsdb_idl_add_table(ovs_idl, &ovsrec_table_interface);
46     ovsdb_idl_add_column(ovs_idl, &ovsrec_interface_col_name);
47     ovsdb_idl_add_column(ovs_idl, &ovsrec_interface_col_ofport);
48     ovsdb_idl_add_column(ovs_idl, &ovsrec_interface_col_external_ids);
49 }
50
51 /* Maps from a chassis to the OpenFlow port number of the tunnel that can be
52  * used to reach that chassis. */
53 struct chassis_tunnel {
54     struct hmap_node hmap_node;
55     const char *chassis_id;
56     ofp_port_t ofport;
57     enum chassis_tunnel_type { GENEVE, STT } type;
58 };
59
60 static struct chassis_tunnel *
61 chassis_tunnel_find(struct hmap *tunnels, const char *chassis_id)
62 {
63     struct chassis_tunnel *tun;
64     HMAP_FOR_EACH_WITH_HASH (tun, hmap_node, hash_string(chassis_id, 0),
65                              tunnels) {
66         if (!strcmp(tun->chassis_id, chassis_id)) {
67             return tun;
68         }
69     }
70     return NULL;
71 }
72
73 static void
74 put_load(uint64_t value, enum mf_field_id dst, int ofs, int n_bits,
75          struct ofpbuf *ofpacts)
76 {
77     struct ofpact_set_field *sf = ofpact_put_SET_FIELD(ofpacts);
78     sf->field = mf_from_id(dst);
79     sf->flow_has_vlan = false;
80
81     ovs_be64 n_value = htonll(value);
82     bitwise_copy(&n_value, 8, 0, &sf->value, sf->field->n_bytes, ofs, n_bits);
83     bitwise_one(&sf->mask, sf->field->n_bytes, ofs, n_bits);
84 }
85
86 static void
87 put_move(enum mf_field_id src, int src_ofs,
88          enum mf_field_id dst, int dst_ofs,
89          int n_bits,
90          struct ofpbuf *ofpacts)
91 {
92     struct ofpact_reg_move *move = ofpact_put_REG_MOVE(ofpacts);
93     move->src.field = mf_from_id(src);
94     move->src.ofs = src_ofs;
95     move->src.n_bits = n_bits;
96     move->dst.field = mf_from_id(dst);
97     move->dst.ofs = dst_ofs;
98     move->dst.n_bits = n_bits;
99 }
100
101 static void
102 put_resubmit(uint8_t table_id, struct ofpbuf *ofpacts)
103 {
104     struct ofpact_resubmit *resubmit = ofpact_put_RESUBMIT(ofpacts);
105     resubmit->in_port = OFPP_IN_PORT;
106     resubmit->table_id = table_id;
107 }
108
109 static void
110 put_encapsulation(enum mf_field_id mff_ovn_geneve,
111                   const struct chassis_tunnel *tun,
112                   const struct sbrec_datapath_binding *datapath,
113                   uint16_t outport, struct ofpbuf *ofpacts)
114 {
115     if (tun->type == GENEVE) {
116         put_load(datapath->tunnel_key, MFF_TUN_ID, 0, 24, ofpacts);
117         put_load(outport, mff_ovn_geneve, 0, 32, ofpacts);
118         put_move(MFF_LOG_INPORT, 0, mff_ovn_geneve, 16, 15, ofpacts);
119     } else if (tun->type == STT) {
120         put_load(datapath->tunnel_key | (outport << 24), MFF_TUN_ID, 0, 64,
121                  ofpacts);
122         put_move(MFF_LOG_INPORT, 0, MFF_TUN_ID, 40, 15, ofpacts);
123     } else {
124         OVS_NOT_REACHED();
125     }
126 }
127
128 static void
129 put_stack(enum mf_field_id field, struct ofpact_stack *stack)
130 {
131     stack->subfield.field = mf_from_id(field);
132     stack->subfield.ofs = 0;
133     stack->subfield.n_bits = stack->subfield.field->n_bits;
134 }
135
136 void
137 physical_run(struct controller_ctx *ctx, enum mf_field_id mff_ovn_geneve,
138              const struct ovsrec_bridge *br_int, const char *this_chassis_id,
139              struct hmap *flow_table)
140 {
141     struct simap localvif_to_ofport = SIMAP_INITIALIZER(&localvif_to_ofport);
142     struct hmap tunnels = HMAP_INITIALIZER(&tunnels);
143     struct simap localnet_to_ofport = SIMAP_INITIALIZER(&localnet_to_ofport);
144
145     for (int i = 0; i < br_int->n_ports; i++) {
146         const struct ovsrec_port *port_rec = br_int->ports[i];
147         if (!strcmp(port_rec->name, br_int->name)) {
148             continue;
149         }
150
151         const char *chassis_id = smap_get(&port_rec->external_ids,
152                                           "ovn-chassis-id");
153         if (chassis_id && !strcmp(chassis_id, this_chassis_id)) {
154             continue;
155         }
156
157         const char *localnet = smap_get(&port_rec->external_ids,
158                                         "ovn-patch-port");
159
160         for (int j = 0; j < port_rec->n_interfaces; j++) {
161             const struct ovsrec_interface *iface_rec = port_rec->interfaces[j];
162
163             /* Get OpenFlow port number. */
164             if (!iface_rec->n_ofport) {
165                 continue;
166             }
167             int64_t ofport = iface_rec->ofport[0];
168             if (ofport < 1 || ofport > ofp_to_u16(OFPP_MAX)) {
169                 continue;
170             }
171
172             /* Record as patch to local net, chassis, or local logical port. */
173             if (!strcmp(iface_rec->type, "patch") && localnet) {
174                 simap_put(&localnet_to_ofport, localnet, ofport);
175                 break;
176             } else if (chassis_id) {
177                 enum chassis_tunnel_type tunnel_type;
178                 if (!strcmp(iface_rec->type, "geneve")) {
179                     tunnel_type = GENEVE;
180                     if (!mff_ovn_geneve) {
181                         continue;
182                     }
183                 } else if (!strcmp(iface_rec->type, "stt")) {
184                     tunnel_type = STT;
185                 } else {
186                     continue;
187                 }
188
189                 struct chassis_tunnel *tun = xmalloc(sizeof *tun);
190                 hmap_insert(&tunnels, &tun->hmap_node,
191                             hash_string(chassis_id, 0));
192                 tun->chassis_id = chassis_id;
193                 tun->ofport = u16_to_ofp(ofport);
194                 tun->type = tunnel_type;
195                 break;
196             } else {
197                 const char *iface_id = smap_get(&iface_rec->external_ids,
198                                                 "iface-id");
199                 if (iface_id) {
200                     simap_put(&localvif_to_ofport, iface_id, ofport);
201                 }
202             }
203         }
204     }
205
206     struct ofpbuf ofpacts;
207     ofpbuf_init(&ofpacts, 0);
208
209     struct binding_elem {
210         struct ovs_list list_elem;
211         const struct sbrec_port_binding *binding;
212     };
213     /* The bindings for a given VLAN on a localnet port. */
214     struct localnet_vlan {
215         struct hmap_node node;
216         int tag;
217         struct ovs_list bindings;
218     };
219     /* A hash of localnet_vlans, hashed on VLAN ID, for a localnet port */
220     struct localnet_bindings {
221         ofp_port_t ofport;
222         struct hmap vlans;
223     };
224     /* Maps from network name to "struct localnet_bindings". */
225     struct shash localnet_inputs = SHASH_INITIALIZER(&localnet_inputs);
226
227     /* Contains bare "struct hmap_node"s whose hash values are the tunnel_key
228      * of datapaths with at least one local port binding. */
229     struct hmap local_datapaths = HMAP_INITIALIZER(&local_datapaths);
230
231     /* Set up flows in table 0 for physical-to-logical translation and in table
232      * 64 for logical-to-physical translation. */
233     const struct sbrec_port_binding *binding;
234     SBREC_PORT_BINDING_FOR_EACH (binding, ctx->ovnsb_idl) {
235         /* Find the OpenFlow port for the logical port, as 'ofport'.  This is
236          * one of:
237          *
238          *     - If the port is a VIF on the chassis we're managing, the
239          *       OpenFlow port for the VIF.  'tun' will be NULL.
240          *
241          *       In this or the next case, for a container nested inside a VM
242          *       and accessible via a VLAN, 'tag' is the VLAN ID; otherwise
243          *       'tag' is 0.
244          *
245          *     - If the port is on a remote chassis, the OpenFlow port for a
246          *       tunnel to the VIF's remote chassis.  'tun' identifies that
247          *       tunnel.
248          *
249          *     - If the port is a "localnet" port for a network that is
250          *       attached to the chassis we're managing, the OpenFlow port for
251          *       the localnet port (a patch port).
252          *
253          *       The "localnet" port may be configured with a VLAN ID.  If so,
254          *       'tag' will be set to that VLAN ID; otherwise 'tag' is 0.
255          */
256
257         int tag = 0;
258         ofp_port_t ofport;
259         if (!strcmp(binding->type, "localnet")) {
260             const char *network = smap_get(&binding->options, "network_name");
261             if (!network) {
262                 continue;
263             }
264             ofport = u16_to_ofp(simap_get(&localnet_to_ofport, network));
265             if (ofport && binding->tag) {
266                 tag = *binding->tag;
267             }
268         } else if (binding->parent_port) {
269             if (!binding->tag) {
270                 continue;
271             }
272             ofport = u16_to_ofp(simap_get(&localvif_to_ofport,
273                                           binding->parent_port));
274             if (ofport) {
275                 tag = *binding->tag;
276             }
277         } else {
278             ofport = u16_to_ofp(simap_get(&localvif_to_ofport,
279                                           binding->logical_port));
280         }
281
282         const struct chassis_tunnel *tun = NULL;
283         if (!ofport) {
284             if (!binding->chassis) {
285                 continue;
286             }
287             tun = chassis_tunnel_find(&tunnels, binding->chassis->name);
288             if (!tun) {
289                 continue;
290             }
291             ofport = tun->ofport;
292         }
293
294         struct match match;
295         if (!tun) {
296             /* Packets that arrive from a vif can belong to a VM or
297              * to a container located inside that VM. Packets that
298              * arrive from containers have a tag (vlan) associated with them.
299              */
300
301             /* Table 0, Priority 150 and 100.
302              * ==============================
303              *
304              * Priority 150 is for tagged traffic. This may be containers in a
305              * VM or a VLAN on a local network. For such traffic, match on the
306              * tags and then strip the tag.
307              *
308              * Priority 100 is for traffic belonging to VMs or untagged locally
309              * connected networks.
310              *
311              * For both types of traffic: set MFF_LOG_INPORT to the logical
312              * input port, MFF_LOG_DATAPATH to the logical datapath, and
313              * resubmit into the logical ingress pipeline starting at table
314              * 16. */
315             if (!strcmp(binding->type, "localnet")) {
316                 /* The same OpenFlow port may correspond to localnet ports
317                  * attached to more than one logical datapath, so keep track of
318                  * all associated bindings and add a flow at the end. */
319
320                 const char *network
321                     = smap_get(&binding->options, "network_name");
322                 struct localnet_bindings *ln_bindings;
323                 struct hmap_node *node;
324                 struct localnet_vlan *ln_vlan;
325
326                 ln_bindings = shash_find_data(&localnet_inputs, network);
327                 if (!ln_bindings) {
328                     ln_bindings = xmalloc(sizeof *ln_bindings);
329                     ln_bindings->ofport = ofport;
330                     hmap_init(&ln_bindings->vlans);
331                     shash_add(&localnet_inputs, network, ln_bindings);
332                 }
333                 node = hmap_first_with_hash(&ln_bindings->vlans, tag);
334                 if (node) {
335                     ASSIGN_CONTAINER(ln_vlan, node, node);
336                 } else {
337                     ln_vlan = xmalloc(sizeof *ln_vlan);
338                     ln_vlan->tag = tag;
339                     list_init(&ln_vlan->bindings);
340                     hmap_insert(&ln_bindings->vlans, &ln_vlan->node, tag);
341                 }
342
343                 struct binding_elem *b = xmalloc(sizeof *b);
344                 b->binding = binding;
345                 list_insert(&ln_vlan->bindings, &b->list_elem);
346             } else {
347                 struct hmap_node *ld;
348                 ld = hmap_first_with_hash(&local_datapaths,
349                                           binding->datapath->tunnel_key);
350                 if (!ld) {
351                     ld = xmalloc(sizeof *ld);
352                     hmap_insert(&local_datapaths, ld,
353                                 binding->datapath->tunnel_key);
354                 }
355
356                 ofpbuf_clear(&ofpacts);
357                 match_init_catchall(&match);
358                 match_set_in_port(&match, ofport);
359                 if (tag) {
360                     match_set_dl_vlan(&match, htons(tag));
361                 }
362
363                 /* Set MFF_LOG_DATAPATH and MFF_LOG_INPORT. */
364                 put_load(binding->datapath->tunnel_key, MFF_LOG_DATAPATH, 0, 64,
365                          &ofpacts);
366                 put_load(binding->tunnel_key, MFF_LOG_INPORT, 0, 32,
367                          &ofpacts);
368
369                 /* Strip vlans. */
370                 if (tag) {
371                     ofpact_put_STRIP_VLAN(&ofpacts);
372                 }
373
374                 /* Resubmit to first logical ingress pipeline table. */
375                 put_resubmit(OFTABLE_LOG_INGRESS_PIPELINE, &ofpacts);
376                 ofctrl_add_flow(flow_table, OFTABLE_PHY_TO_LOG,
377                                 tag ? 150 : 100, &match, &ofpacts);
378             }
379
380             /* Table 33, priority 100.
381              * =======================
382              *
383              * Implements output to local hypervisor.  Each flow matches a
384              * logical output port on the local hypervisor, and resubmits to
385              * table 34.
386              */
387
388             match_init_catchall(&match);
389             ofpbuf_clear(&ofpacts);
390
391             /* Match MFF_LOG_DATAPATH, MFF_LOG_OUTPORT. */
392             match_set_metadata(&match, htonll(binding->datapath->tunnel_key));
393             match_set_reg(&match, MFF_LOG_OUTPORT - MFF_REG0,
394                           binding->tunnel_key);
395
396             /* Resubmit to table 34. */
397             put_resubmit(OFTABLE_DROP_LOOPBACK, &ofpacts);
398             ofctrl_add_flow(flow_table, OFTABLE_LOCAL_OUTPUT, 100, &match,
399                             &ofpacts);
400
401             /* Table 64, Priority 100.
402              * =======================
403              *
404              * Deliver the packet to the local vif. */
405             match_init_catchall(&match);
406             ofpbuf_clear(&ofpacts);
407             match_set_metadata(&match, htonll(binding->datapath->tunnel_key));
408             match_set_reg(&match, MFF_LOG_OUTPORT - MFF_REG0,
409                           binding->tunnel_key);
410             if (tag) {
411                 /* For containers sitting behind a local vif, tag the packets
412                  * before delivering them. */
413                 struct ofpact_vlan_vid *vlan_vid;
414                 vlan_vid = ofpact_put_SET_VLAN_VID(&ofpacts);
415                 vlan_vid->vlan_vid = tag;
416                 vlan_vid->push_vlan_if_needed = true;
417
418                 /* A packet might need to hair-pin back into its ingress
419                  * OpenFlow port (to a different logical port, which we already
420                  * checked back in table 34), so set the in_port to zero. */
421                 put_stack(MFF_IN_PORT, ofpact_put_STACK_PUSH(&ofpacts));
422                 put_load(0, MFF_IN_PORT, 0, 16, &ofpacts);
423             }
424             ofpact_put_OUTPUT(&ofpacts)->port = ofport;
425             if (tag) {
426                 /* Revert the tag added to the packets headed to containers
427                  * in the previous step. If we don't do this, the packets
428                  * that are to be broadcasted to a VM in the same logical
429                  * switch will also contain the tag. Also revert the zero'd
430                  * in_port. */
431                 ofpact_put_STRIP_VLAN(&ofpacts);
432                 put_stack(MFF_IN_PORT, ofpact_put_STACK_POP(&ofpacts));
433             }
434             ofctrl_add_flow(flow_table, OFTABLE_LOG_TO_PHY, 100,
435                             &match, &ofpacts);
436         } else {
437             /* Table 32, priority 100.
438              * =======================
439              *
440              * Implements output to remote hypervisors.  Each flow matches an
441              * output port that includes a logical port on a remote hypervisor,
442              * and tunnels the packet to that hypervisor.
443              */
444
445             match_init_catchall(&match);
446             ofpbuf_clear(&ofpacts);
447
448             /* Match MFF_LOG_DATAPATH, MFF_LOG_OUTPORT. */
449             match_set_metadata(&match, htonll(binding->datapath->tunnel_key));
450             match_set_reg(&match, MFF_LOG_OUTPORT - MFF_REG0,
451                           binding->tunnel_key);
452
453             put_encapsulation(mff_ovn_geneve, tun, binding->datapath,
454                               binding->tunnel_key, &ofpacts);
455
456             /* Output to tunnel. */
457             ofpact_put_OUTPUT(&ofpacts)->port = ofport;
458             ofctrl_add_flow(flow_table, OFTABLE_REMOTE_OUTPUT, 100,
459                             &match, &ofpacts);
460         }
461
462         /* Table 34, Priority 100.
463          * =======================
464          *
465          * Drop packets whose logical inport and outport are the same. */
466         match_init_catchall(&match);
467         ofpbuf_clear(&ofpacts);
468         match_set_metadata(&match, htonll(binding->datapath->tunnel_key));
469         match_set_reg(&match, MFF_LOG_INPORT - MFF_REG0, binding->tunnel_key);
470         match_set_reg(&match, MFF_LOG_OUTPORT - MFF_REG0, binding->tunnel_key);
471         ofctrl_add_flow(flow_table, OFTABLE_DROP_LOOPBACK, 100,
472                         &match, &ofpacts);
473     }
474
475     /* Handle output to multicast groups, in tables 32 and 33. */
476     const struct sbrec_multicast_group *mc;
477     SBREC_MULTICAST_GROUP_FOR_EACH (mc, ctx->ovnsb_idl) {
478         struct sset remote_chassis = SSET_INITIALIZER(&remote_chassis);
479         struct match match;
480
481         match_init_catchall(&match);
482         match_set_metadata(&match, htonll(mc->datapath->tunnel_key));
483         match_set_reg(&match, MFF_LOG_OUTPORT - MFF_REG0, mc->tunnel_key);
484
485         /* Go through all of the ports in the multicast group:
486          *
487          *    - For local ports, add actions to 'ofpacts' to set the output
488          *      port and resubmit.
489          *
490          *    - For remote ports, add the chassis to 'remote_chassis'. */
491         ofpbuf_clear(&ofpacts);
492         for (size_t i = 0; i < mc->n_ports; i++) {
493             struct sbrec_port_binding *port = mc->ports[i];
494
495             if (port->datapath != mc->datapath) {
496                 static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(5, 1);
497                 VLOG_WARN_RL(&rl, UUID_FMT": multicast group contains ports "
498                              "in wrong datapath",
499                              UUID_ARGS(&mc->header_.uuid));
500                 continue;
501             }
502
503             if (simap_contains(&localvif_to_ofport,
504                                port->parent_port
505                                ? port->parent_port : port->logical_port)) {
506                 put_load(port->tunnel_key, MFF_LOG_OUTPORT, 0, 32, &ofpacts);
507                 put_resubmit(OFTABLE_DROP_LOOPBACK, &ofpacts);
508             } else if (port->chassis) {
509                 sset_add(&remote_chassis, port->chassis->name);
510             } else if (!strcmp(port->type, "localnet")) {
511                 const char *network = smap_get(&port->options, "network_name");
512                 if (!network) {
513                     continue;
514                 }
515                 if (!simap_contains(&localnet_to_ofport, network)) {
516                     continue;
517                 }
518                 put_load(port->tunnel_key, MFF_LOG_OUTPORT, 0, 32, &ofpacts);
519                 put_resubmit(OFTABLE_DROP_LOOPBACK, &ofpacts);
520             }
521         }
522
523         /* Table 33, priority 100.
524          * =======================
525          *
526          * Handle output to the local logical ports in the multicast group, if
527          * any. */
528         bool local_ports = ofpacts.size > 0;
529         if (local_ports) {
530             /* Following delivery to local logical ports, restore the multicast
531              * group as the logical output port. */
532             put_load(mc->tunnel_key, MFF_LOG_OUTPORT, 0, 32, &ofpacts);
533
534             ofctrl_add_flow(flow_table, OFTABLE_LOCAL_OUTPUT, 100,
535                             &match, &ofpacts);
536         }
537
538         /* Table 32, priority 100.
539          * =======================
540          *
541          * Handle output to the remote chassis in the multicast group, if
542          * any. */
543         if (!sset_is_empty(&remote_chassis)) {
544             ofpbuf_clear(&ofpacts);
545
546             const char *chassis;
547             const struct chassis_tunnel *prev = NULL;
548             SSET_FOR_EACH (chassis, &remote_chassis) {
549                 const struct chassis_tunnel *tun
550                     = chassis_tunnel_find(&tunnels, chassis);
551                 if (!tun) {
552                     continue;
553                 }
554
555                 if (!prev || tun->type != prev->type) {
556                     put_encapsulation(mff_ovn_geneve, tun,
557                                       mc->datapath, mc->tunnel_key, &ofpacts);
558                     prev = tun;
559                 }
560                 ofpact_put_OUTPUT(&ofpacts)->port = tun->ofport;
561             }
562
563             if (ofpacts.size) {
564                 if (local_ports) {
565                     put_resubmit(OFTABLE_LOCAL_OUTPUT, &ofpacts);
566                 }
567                 ofctrl_add_flow(flow_table, OFTABLE_REMOTE_OUTPUT, 100,
568                                 &match, &ofpacts);
569             }
570         }
571         sset_destroy(&remote_chassis);
572     }
573
574     /* Table 0, priority 100.
575      * ======================
576      *
577      * For packets that arrive from a remote hypervisor (by matching a tunnel
578      * in_port), set MFF_LOG_DATAPATH, MFF_LOG_INPORT, and MFF_LOG_OUTPORT from
579      * the tunnel key data, then resubmit to table 33 to handle packets to the
580      * local hypervisor. */
581
582     struct chassis_tunnel *tun;
583     HMAP_FOR_EACH (tun, hmap_node, &tunnels) {
584         struct match match = MATCH_CATCHALL_INITIALIZER;
585         match_set_in_port(&match, tun->ofport);
586
587         ofpbuf_clear(&ofpacts);
588         if (tun->type == GENEVE) {
589             put_move(MFF_TUN_ID, 0,  MFF_LOG_DATAPATH, 0, 24, &ofpacts);
590             put_move(mff_ovn_geneve, 16, MFF_LOG_INPORT, 0, 15,
591                      &ofpacts);
592             put_move(mff_ovn_geneve, 0, MFF_LOG_OUTPORT, 0, 16,
593                      &ofpacts);
594         } else if (tun->type == STT) {
595             put_move(MFF_TUN_ID, 40, MFF_LOG_INPORT,   0, 15, &ofpacts);
596             put_move(MFF_TUN_ID, 24, MFF_LOG_OUTPORT,  0, 16, &ofpacts);
597             put_move(MFF_TUN_ID,  0, MFF_LOG_DATAPATH, 0, 24, &ofpacts);
598         } else {
599             OVS_NOT_REACHED();
600         }
601         put_resubmit(OFTABLE_LOCAL_OUTPUT, &ofpacts);
602
603         ofctrl_add_flow(flow_table, OFTABLE_PHY_TO_LOG, 100, &match, &ofpacts);
604     }
605
606     /* Table 32, Priority 0.
607      * =======================
608      *
609      * Resubmit packets that are not directed at tunnels or part of a
610      * multicast group to the local output table. */
611     struct match match;
612     match_init_catchall(&match);
613     ofpbuf_clear(&ofpacts);
614     put_resubmit(OFTABLE_LOCAL_OUTPUT, &ofpacts);
615     ofctrl_add_flow(flow_table, OFTABLE_REMOTE_OUTPUT, 0, &match, &ofpacts);
616
617     /* Table 34, Priority 0.
618      * =======================
619      *
620      * Resubmit packets that don't output to the ingress port (already checked
621      * in table 33) to the logical egress pipeline, clearing the logical
622      * registers (for consistent behavior with packets that get tunneled). */
623     match_init_catchall(&match);
624     ofpbuf_clear(&ofpacts);
625 #define MFF_LOG_REG(ID) put_load(0, ID, 0, 32, &ofpacts);
626     MFF_LOG_REGS;
627 #undef MFF_LOG_REGS
628     put_resubmit(OFTABLE_LOG_EGRESS_PIPELINE, &ofpacts);
629     ofctrl_add_flow(flow_table, OFTABLE_DROP_LOOPBACK, 0, &match, &ofpacts);
630
631     ofpbuf_uninit(&ofpacts);
632     simap_destroy(&localvif_to_ofport);
633     struct chassis_tunnel *tun_next;
634     HMAP_FOR_EACH_SAFE (tun, tun_next, hmap_node, &tunnels) {
635         hmap_remove(&tunnels, &tun->hmap_node);
636         free(tun);
637     }
638     hmap_destroy(&tunnels);
639
640     /* Table 0, Priority 150 and 100.
641      * ==============================
642      *
643      * We have now determined the full set of port bindings associated with
644      * each "localnet" network.  Only create flows for datapaths that have
645      * another local binding.  Otherwise, we know it would just be dropped.
646      *
647      * Use priority 150 for inputs that match both the network and a VLAN tag.
648      * Use priority 100 for matching untagged traffic from the local network.
649      */
650     struct shash_node *ln_bindings_node, *ln_bindings_node_next;
651     SHASH_FOR_EACH_SAFE (ln_bindings_node, ln_bindings_node_next,
652                          &localnet_inputs) {
653         struct localnet_bindings *ln_bindings = ln_bindings_node->data;
654         struct localnet_vlan *ln_vlan, *ln_vlan_next;
655         HMAP_FOR_EACH_SAFE (ln_vlan, ln_vlan_next, node, &ln_bindings->vlans) {
656             struct match match;
657             match_init_catchall(&match);
658             match_set_in_port(&match, ln_bindings->ofport);
659             if (ln_vlan->tag) {
660                 match_set_dl_vlan(&match, htons(ln_vlan->tag));
661             }
662
663             struct ofpbuf ofpacts;
664             ofpbuf_init(&ofpacts, 0);
665
666             if (ln_vlan->tag) {
667                 ofpact_put_STRIP_VLAN(&ofpacts);
668             }
669             uint32_t ofpacts_orig_size = ofpacts.size;
670
671             struct binding_elem *b;
672             LIST_FOR_EACH_POP (b, list_elem, &ln_vlan->bindings) {
673                 struct hmap_node *ld;
674                 ld = hmap_first_with_hash(&local_datapaths,
675                                           b->binding->datapath->tunnel_key);
676                 if (ld) {
677                     /* Set MFF_LOG_DATAPATH and MFF_LOG_INPORT. */
678                     put_load(b->binding->datapath->tunnel_key, MFF_LOG_DATAPATH,
679                              0, 64, &ofpacts);
680                     put_load(b->binding->tunnel_key, MFF_LOG_INPORT, 0, 32,
681                              &ofpacts);
682                     put_resubmit(OFTABLE_LOG_INGRESS_PIPELINE, &ofpacts);
683                 }
684
685                 free(b);
686             }
687
688             if (ofpacts.size > ofpacts_orig_size) {
689                 ofctrl_add_flow(flow_table, 0, ln_vlan->tag ? 150 : 100,
690                         &match, &ofpacts);
691             }
692
693             ofpbuf_uninit(&ofpacts);
694
695             hmap_remove(&ln_bindings->vlans, &ln_vlan->node);
696             free(ln_vlan);
697         }
698         shash_delete(&localnet_inputs, ln_bindings_node);
699         hmap_destroy(&ln_bindings->vlans);
700         free(ln_bindings);
701     }
702     shash_destroy(&localnet_inputs);
703
704     struct hmap_node *node;
705     while ((node = hmap_first(&local_datapaths))) {
706         hmap_remove(&local_datapaths, node);
707         free(node);
708     }
709     hmap_destroy(&local_datapaths);
710
711     simap_destroy(&localnet_to_ofport);
712 }