ofproto: Complete abstraction by adding enumeration and deletion functions.
[sliver-openvswitch.git] / vswitchd / bridge.c
1 /* Copyright (c) 2008, 2009, 2010, 2011 Nicira Networks
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 "bridge.h"
18 #include "byte-order.h"
19 #include <assert.h>
20 #include <errno.h>
21 #include <arpa/inet.h>
22 #include <ctype.h>
23 #include <inttypes.h>
24 #include <sys/socket.h>
25 #include <net/if.h>
26 #include <openflow/openflow.h>
27 #include <signal.h>
28 #include <stdlib.h>
29 #include <strings.h>
30 #include <sys/stat.h>
31 #include <sys/socket.h>
32 #include <sys/types.h>
33 #include <unistd.h>
34 #include "bitmap.h"
35 #include "bond.h"
36 #include "cfm.h"
37 #include "classifier.h"
38 #include "coverage.h"
39 #include "daemon.h"
40 #include "dirs.h"
41 #include "dynamic-string.h"
42 #include "flow.h"
43 #include "hash.h"
44 #include "hmap.h"
45 #include "jsonrpc.h"
46 #include "lacp.h"
47 #include "list.h"
48 #include "mac-learning.h"
49 #include "netdev.h"
50 #include "netlink.h"
51 #include "odp-util.h"
52 #include "ofp-print.h"
53 #include "ofpbuf.h"
54 #include "ofproto/netflow.h"
55 #include "ofproto/ofproto.h"
56 #include "ovsdb-data.h"
57 #include "packets.h"
58 #include "poll-loop.h"
59 #include "process.h"
60 #include "sha1.h"
61 #include "shash.h"
62 #include "socket-util.h"
63 #include "stream-ssl.h"
64 #include "sset.h"
65 #include "svec.h"
66 #include "system-stats.h"
67 #include "timeval.h"
68 #include "util.h"
69 #include "unixctl.h"
70 #include "vconn.h"
71 #include "vswitchd/vswitch-idl.h"
72 #include "xenserver.h"
73 #include "vlog.h"
74 #include "sflow_api.h"
75 #include "vlan-bitmap.h"
76
77 VLOG_DEFINE_THIS_MODULE(bridge);
78
79 COVERAGE_DEFINE(bridge_reconfigure);
80
81 struct iface {
82     /* These members are always valid. */
83     struct list port_elem;      /* Element in struct port's "ifaces" list. */
84     struct hmap_node name_node; /* In struct bridge's "iface_by_name" hmap. */
85     struct port *port;          /* Containing port. */
86     char *name;                 /* Host network device name. */
87     tag_type tag;               /* Tag associated with this interface. */
88
89     /* These members are valid only after bridge_reconfigure() causes them to
90      * be initialized. */
91     struct hmap_node ofp_port_node; /* In struct bridge's "ifaces" hmap. */
92     int ofp_port;               /* OpenFlow port number, -1 if unknown. */
93     struct netdev *netdev;      /* Network device. */
94     const char *type;           /* Usually same as cfg->type. */
95     const struct ovsrec_interface *cfg;
96 };
97
98 struct mirror {
99     struct uuid uuid;           /* UUID of this "mirror" record in database. */
100     struct hmap_node hmap_node; /* In struct bridge's "mirrors" hmap. */
101     struct bridge *bridge;
102     char *name;
103 };
104
105 struct port {
106     struct bridge *bridge;
107     struct hmap_node hmap_node; /* Element in struct bridge's "ports" hmap. */
108     char *name;
109
110     const struct ovsrec_port *cfg;
111
112     /* An ordinary bridge port has 1 interface.
113      * A bridge port for bonding has at least 2 interfaces. */
114     struct list ifaces;         /* List of "struct iface"s. */
115 };
116
117 struct bridge {
118     struct hmap_node node;      /* In 'all_bridges'. */
119     char *name;                 /* User-specified arbitrary name. */
120     char *type;                 /* Datapath type. */
121     uint8_t ea[ETH_ADDR_LEN];   /* Bridge Ethernet Address. */
122     uint8_t default_ea[ETH_ADDR_LEN]; /* Default MAC. */
123     const struct ovsrec_bridge *cfg;
124
125     /* OpenFlow switch processing. */
126     struct ofproto *ofproto;    /* OpenFlow switch. */
127
128     /* Bridge ports. */
129     struct hmap ports;          /* "struct port"s indexed by name. */
130     struct hmap ifaces;         /* "struct iface"s indexed by ofp_port. */
131     struct hmap iface_by_name;  /* "struct iface"s indexed by name. */
132
133     /* Port mirroring. */
134     struct hmap mirrors;        /* "struct mirror" indexed by UUID. */
135
136     /* Synthetic local port if necessary. */
137     struct ovsrec_port synth_local_port;
138     struct ovsrec_interface synth_local_iface;
139     struct ovsrec_interface *synth_local_ifacep;
140 };
141
142 /* All bridges, indexed by name. */
143 static struct hmap all_bridges = HMAP_INITIALIZER(&all_bridges);
144
145 /* OVSDB IDL used to obtain configuration. */
146 static struct ovsdb_idl *idl;
147
148 /* Each time this timer expires, the bridge fetches systems and interface
149  * statistics and pushes them into the database. */
150 #define STATS_INTERVAL (5 * 1000) /* In milliseconds. */
151 static long long int stats_timer = LLONG_MIN;
152
153 /* Stores the time after which rate limited statistics may be written to the
154  * database.  Only updated when changes to the database require rate limiting.
155  */
156 #define DB_LIMIT_INTERVAL (1 * 1000) /* In milliseconds. */
157 static long long int db_limiter = LLONG_MIN;
158
159 static void add_del_bridges(const struct ovsrec_open_vswitch *);
160 static void bridge_del_ofprotos(void);
161 static bool bridge_add_ofprotos(struct bridge *);
162 static void bridge_create(const struct ovsrec_bridge *);
163 static void bridge_destroy(struct bridge *);
164 static struct bridge *bridge_lookup(const char *name);
165 static unixctl_cb_func bridge_unixctl_dump_flows;
166 static unixctl_cb_func bridge_unixctl_reconnect;
167 static size_t bridge_get_controllers(const struct bridge *br,
168                                      struct ovsrec_controller ***controllersp);
169 static void bridge_add_del_ports(struct bridge *);
170 static void bridge_add_ofproto_ports(struct bridge *);
171 static void bridge_del_ofproto_ports(struct bridge *);
172 static void bridge_refresh_ofp_port(struct bridge *);
173 static void bridge_configure_datapath_id(struct bridge *);
174 static void bridge_configure_netflow(struct bridge *);
175 static void bridge_configure_sflow(struct bridge *, int *sflow_bridge_number);
176 static void bridge_configure_remotes(struct bridge *,
177                                      const struct sockaddr_in *managers,
178                                      size_t n_managers);
179 static void bridge_pick_local_hw_addr(struct bridge *,
180                                       uint8_t ea[ETH_ADDR_LEN],
181                                       struct iface **hw_addr_iface);
182 static uint64_t bridge_pick_datapath_id(struct bridge *,
183                                         const uint8_t bridge_ea[ETH_ADDR_LEN],
184                                         struct iface *hw_addr_iface);
185 static uint64_t dpid_from_hash(const void *, size_t nbytes);
186 static bool bridge_has_bond_fake_iface(const struct bridge *,
187                                        const char *name);
188 static bool port_is_bond_fake_iface(const struct port *);
189
190 static unixctl_cb_func cfm_unixctl_show;
191 static unixctl_cb_func qos_unixctl_show;
192
193 static struct port *port_create(struct bridge *, const struct ovsrec_port *);
194 static void port_add_ifaces(struct port *);
195 static void port_del_ifaces(struct port *);
196 static void port_destroy(struct port *);
197 static struct port *port_lookup(const struct bridge *, const char *name);
198 static void port_configure(struct port *);
199 static struct lacp_settings *port_configure_lacp(struct port *,
200                                                  struct lacp_settings *);
201 static void port_configure_bond(struct port *, struct bond_settings *);
202
203 static void bridge_configure_mirrors(struct bridge *);
204 static struct mirror *mirror_create(struct bridge *,
205                                     const struct ovsrec_mirror *);
206 static void mirror_destroy(struct mirror *);
207 static bool mirror_configure(struct mirror *, const struct ovsrec_mirror *);
208
209 static void iface_configure_lacp(struct iface *, struct lacp_slave_settings *);
210 static struct iface *iface_create(struct port *port,
211                                   const struct ovsrec_interface *if_cfg);
212 static void iface_destroy(struct iface *);
213 static struct iface *iface_lookup(const struct bridge *, const char *name);
214 static struct iface *iface_find(const char *name);
215 static struct iface *iface_from_ofp_port(const struct bridge *,
216                                          uint16_t ofp_port);
217 static void iface_set_mac(struct iface *);
218 static void iface_set_ofport(const struct ovsrec_interface *, int64_t ofport);
219 static void iface_configure_qos(struct iface *, const struct ovsrec_qos *);
220 static void iface_configure_cfm(struct iface *);
221 static bool iface_refresh_cfm_stats(struct iface *iface);
222 static bool iface_get_carrier(const struct iface *);
223 static bool iface_is_synthetic(const struct iface *);
224
225 static void shash_from_ovs_idl_map(char **keys, char **values, size_t n,
226                                    struct shash *);
227 static void shash_to_ovs_idl_map(struct shash *,
228                                  char ***keys, char ***values, size_t *n);
229 \f
230 /* Public functions. */
231
232 /* Initializes the bridge module, configuring it to obtain its configuration
233  * from an OVSDB server accessed over 'remote', which should be a string in a
234  * form acceptable to ovsdb_idl_create(). */
235 void
236 bridge_init(const char *remote)
237 {
238     /* Create connection to database. */
239     idl = ovsdb_idl_create(remote, &ovsrec_idl_class, true);
240
241     ovsdb_idl_omit_alert(idl, &ovsrec_open_vswitch_col_cur_cfg);
242     ovsdb_idl_omit_alert(idl, &ovsrec_open_vswitch_col_statistics);
243     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_external_ids);
244     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_ovs_version);
245     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_db_version);
246     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_system_type);
247     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_system_version);
248
249     ovsdb_idl_omit_alert(idl, &ovsrec_bridge_col_datapath_id);
250     ovsdb_idl_omit(idl, &ovsrec_bridge_col_external_ids);
251
252     ovsdb_idl_omit(idl, &ovsrec_port_col_external_ids);
253     ovsdb_idl_omit(idl, &ovsrec_port_col_fake_bridge);
254
255     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_admin_state);
256     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_duplex);
257     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_link_speed);
258     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_link_state);
259     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_mtu);
260     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_ofport);
261     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_statistics);
262     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_status);
263     ovsdb_idl_omit(idl, &ovsrec_interface_col_external_ids);
264
265     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_is_connected);
266     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_role);
267     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_status);
268     ovsdb_idl_omit(idl, &ovsrec_controller_col_external_ids);
269
270     ovsdb_idl_omit_alert(idl, &ovsrec_maintenance_point_col_fault);
271
272     ovsdb_idl_omit_alert(idl, &ovsrec_monitor_col_fault);
273
274     ovsdb_idl_omit(idl, &ovsrec_qos_col_external_ids);
275
276     ovsdb_idl_omit(idl, &ovsrec_queue_col_external_ids);
277
278     ovsdb_idl_omit(idl, &ovsrec_mirror_col_external_ids);
279
280     ovsdb_idl_omit(idl, &ovsrec_netflow_col_external_ids);
281
282     ovsdb_idl_omit(idl, &ovsrec_sflow_col_external_ids);
283
284     ovsdb_idl_omit(idl, &ovsrec_manager_col_external_ids);
285     ovsdb_idl_omit(idl, &ovsrec_manager_col_inactivity_probe);
286     ovsdb_idl_omit(idl, &ovsrec_manager_col_is_connected);
287     ovsdb_idl_omit(idl, &ovsrec_manager_col_max_backoff);
288     ovsdb_idl_omit(idl, &ovsrec_manager_col_status);
289
290     ovsdb_idl_omit(idl, &ovsrec_ssl_col_external_ids);
291
292     /* Register unixctl commands. */
293     unixctl_command_register("cfm/show", cfm_unixctl_show, NULL);
294     unixctl_command_register("qos/show", qos_unixctl_show, NULL);
295     unixctl_command_register("bridge/dump-flows", bridge_unixctl_dump_flows,
296                              NULL);
297     unixctl_command_register("bridge/reconnect", bridge_unixctl_reconnect,
298                              NULL);
299     lacp_init();
300     bond_init();
301 }
302
303 void
304 bridge_exit(void)
305 {
306     struct bridge *br, *next_br;
307
308     HMAP_FOR_EACH_SAFE (br, next_br, node, &all_bridges) {
309         bridge_destroy(br);
310     }
311     ovsdb_idl_destroy(idl);
312 }
313
314 /* Looks at the list of managers in 'ovs_cfg' and extracts their remote IP
315  * addresses and ports into '*managersp' and '*n_managersp'.  The caller is
316  * responsible for freeing '*managersp' (with free()).
317  *
318  * You may be asking yourself "why does ovs-vswitchd care?", because
319  * ovsdb-server is responsible for connecting to the managers, and ovs-vswitchd
320  * should not be and in fact is not directly involved in that.  But
321  * ovs-vswitchd needs to make sure that ovsdb-server can reach the managers, so
322  * it has to tell in-band control where the managers are to enable that.
323  * (Thus, only managers connected in-band are collected.)
324  */
325 static void
326 collect_in_band_managers(const struct ovsrec_open_vswitch *ovs_cfg,
327                          struct sockaddr_in **managersp, size_t *n_managersp)
328 {
329     struct sockaddr_in *managers = NULL;
330     size_t n_managers = 0;
331     struct sset targets;
332     size_t i;
333
334     /* Collect all of the potential targets from the "targets" columns of the
335      * rows pointed to by "manager_options", excluding any that are
336      * out-of-band. */
337     sset_init(&targets);
338     for (i = 0; i < ovs_cfg->n_manager_options; i++) {
339         struct ovsrec_manager *m = ovs_cfg->manager_options[i];
340
341         if (m->connection_mode && !strcmp(m->connection_mode, "out-of-band")) {
342             sset_find_and_delete(&targets, m->target);
343         } else {
344             sset_add(&targets, m->target);
345         }
346     }
347
348     /* Now extract the targets' IP addresses. */
349     if (!sset_is_empty(&targets)) {
350         const char *target;
351
352         managers = xmalloc(sset_count(&targets) * sizeof *managers);
353         SSET_FOR_EACH (target, &targets) {
354             struct sockaddr_in *sin = &managers[n_managers];
355
356             if ((!strncmp(target, "tcp:", 4)
357                  && inet_parse_active(target + 4, JSONRPC_TCP_PORT, sin)) ||
358                 (!strncmp(target, "ssl:", 4)
359                  && inet_parse_active(target + 4, JSONRPC_SSL_PORT, sin))) {
360                 n_managers++;
361             }
362         }
363     }
364     sset_destroy(&targets);
365
366     *managersp = managers;
367     *n_managersp = n_managers;
368 }
369
370 static void
371 bridge_reconfigure(const struct ovsrec_open_vswitch *ovs_cfg)
372 {
373     struct sockaddr_in *managers;
374     struct bridge *br, *next;
375     int sflow_bridge_number;
376     size_t n_managers;
377
378     COVERAGE_INC(bridge_reconfigure);
379
380     /* Create and destroy "struct bridge"s, "struct port"s, and "struct
381      * iface"s according to 'ovs_cfg', with only very minimal configuration
382      * otherwise.
383      *
384      * This is purely an update to bridge data structures.  Nothing is pushed
385      * down to ofproto or lower layers. */
386     add_del_bridges(ovs_cfg);
387     HMAP_FOR_EACH (br, node, &all_bridges) {
388         bridge_add_del_ports(br);
389     }
390
391     /* Delete all datapaths and datapath ports that are no longer configured.
392      *
393      * The kernel will reject any attempt to add a given port to a datapath if
394      * that port already belongs to a different datapath, so we must do all
395      * port deletions before any port additions.  A datapath always has a
396      * "local port" so we must delete not-configured datapaths too. */
397     bridge_del_ofprotos();
398     HMAP_FOR_EACH (br, node, &all_bridges) {
399         if (br->ofproto) {
400             bridge_del_ofproto_ports(br);
401         }
402     }
403
404     /* Create datapaths and datapath ports that are missing.
405      *
406      * After this is done, we have our final set of bridges, ports, and
407      * interfaces.  Every "struct bridge" has an ofproto, every "struct port"
408      * has at least one iface, every "struct iface" has a valid ofp_port and
409      * netdev. */
410     HMAP_FOR_EACH_SAFE (br, next, node, &all_bridges) {
411         if (!br->ofproto && !bridge_add_ofprotos(br)) {
412             bridge_destroy(br);
413         }
414     }
415     HMAP_FOR_EACH (br, node, &all_bridges) {
416         bridge_refresh_ofp_port(br);
417         bridge_add_ofproto_ports(br);
418     }
419
420     /* Complete the configuration. */
421     sflow_bridge_number = 0;
422     collect_in_band_managers(ovs_cfg, &managers, &n_managers);
423     HMAP_FOR_EACH (br, node, &all_bridges) {
424         struct port *port;
425
426         HMAP_FOR_EACH (port, hmap_node, &br->ports) {
427             struct iface *iface;
428
429             port_configure(port);
430
431             HMAP_FOR_EACH (iface, ofp_port_node, &br->ifaces) {
432                 iface_configure_cfm(iface);
433                 iface_configure_qos(iface, port->cfg->qos);
434                 iface_set_mac(iface);
435             }
436         }
437         bridge_configure_mirrors(br);
438         bridge_configure_datapath_id(br);
439         bridge_configure_remotes(br, managers, n_managers);
440         bridge_configure_netflow(br);
441         bridge_configure_sflow(br, &sflow_bridge_number);
442     }
443     free(managers);
444
445     /* ovs-vswitchd has completed initialization, so allow the process that
446      * forked us to exit successfully. */
447     daemonize_complete();
448 }
449
450 /* Iterate over all ofprotos and delete any of them that do not have a
451  * configured bridge or that are the wrong type. */
452 static void
453 bridge_del_ofprotos(void)
454 {
455     struct sset names;
456     struct sset types;
457     const char *type;
458
459     sset_init(&names);
460     sset_init(&types);
461     ofproto_enumerate_types(&types);
462     SSET_FOR_EACH (type, &types) {
463         const char *name;
464
465         ofproto_enumerate_names(type, &names);
466         SSET_FOR_EACH (name, &names) {
467             struct bridge *br = bridge_lookup(name);
468             if (!br || strcmp(type, br->type)) {
469                 ofproto_delete(name, type);
470             }
471         }
472     }
473     sset_destroy(&names);
474     sset_destroy(&types);
475 }
476
477 static bool
478 bridge_add_ofprotos(struct bridge *br)
479 {
480     int error = ofproto_create(br->name, br->type, &br->ofproto);
481     if (error) {
482         VLOG_ERR("failed to create bridge %s: %s", br->name, strerror(error));
483         return false;
484     }
485     return true;
486 }
487
488 static void
489 port_configure(struct port *port)
490 {
491     const struct ovsrec_port *cfg = port->cfg;
492     struct bond_settings bond_settings;
493     struct lacp_settings lacp_settings;
494     struct ofproto_bundle_settings s;
495     struct iface *iface;
496
497     /* Get name. */
498     s.name = port->name;
499
500     /* Get slaves. */
501     s.n_slaves = 0;
502     s.slaves = xmalloc(list_size(&port->ifaces) * sizeof *s.slaves);
503     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
504         s.slaves[s.n_slaves++] = iface->ofp_port;
505     }
506
507     /* Get VLAN tag. */
508     s.vlan = -1;
509     if (cfg->tag) {
510         if (list_is_short(&port->ifaces)) {
511             if (*cfg->tag >= 0 && *cfg->tag <= 4095) {
512                 s.vlan = *cfg->tag;
513                 VLOG_DBG("port %s: assigning VLAN tag %d", port->name, s.vlan);
514             }
515         } else {
516             /* It's possible that bonded, VLAN-tagged ports make sense.  Maybe
517              * they even work as-is.  But they have not been tested. */
518             VLOG_WARN("port %s: VLAN tags not supported on bonded ports",
519                       port->name);
520         }
521     }
522
523     /* Get VLAN trunks. */
524     s.trunks = NULL;
525     if (s.vlan < 0 && cfg->n_trunks) {
526         s.trunks = vlan_bitmap_from_array(cfg->trunks, cfg->n_trunks);
527     } else if (s.vlan >= 0 && cfg->n_trunks) {
528         VLOG_ERR("port %s: ignoring trunks in favor of implicit vlan",
529                  port->name);
530     }
531
532     /* Get LACP settings. */
533     s.lacp = port_configure_lacp(port, &lacp_settings);
534     if (s.lacp) {
535         size_t i = 0;
536
537         s.lacp_slaves = xmalloc(s.n_slaves * sizeof *s.lacp_slaves);
538         LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
539             iface_configure_lacp(iface, &s.lacp_slaves[i++]);
540         }
541     } else {
542         s.lacp_slaves = NULL;
543     }
544
545     /* Get bond settings. */
546     if (s.n_slaves > 1) {
547         port_configure_bond(port, &bond_settings);
548         s.bond = &bond_settings;
549     } else {
550         s.bond = NULL;
551     }
552
553     /* Register. */
554     ofproto_bundle_register(port->bridge->ofproto, port, &s);
555
556     /* Clean up. */
557     free(s.trunks);
558     free(s.lacp_slaves);
559 }
560
561 /* Pick local port hardware address and datapath ID for 'br'. */
562 static void
563 bridge_configure_datapath_id(struct bridge *br)
564 {
565     uint8_t ea[ETH_ADDR_LEN];
566     uint64_t dpid;
567     struct iface *local_iface;
568     struct iface *hw_addr_iface;
569     char *dpid_string;
570
571     bridge_pick_local_hw_addr(br, ea, &hw_addr_iface);
572     local_iface = iface_from_ofp_port(br, OFPP_LOCAL);
573     if (local_iface) {
574         int error = netdev_set_etheraddr(local_iface->netdev, ea);
575         if (error) {
576             static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
577             VLOG_ERR_RL(&rl, "bridge %s: failed to set bridge "
578                         "Ethernet address: %s",
579                         br->name, strerror(error));
580         }
581     }
582     memcpy(br->ea, ea, ETH_ADDR_LEN);
583
584     dpid = bridge_pick_datapath_id(br, ea, hw_addr_iface);
585     ofproto_set_datapath_id(br->ofproto, dpid);
586
587     dpid_string = xasprintf("%016"PRIx64, dpid);
588     ovsrec_bridge_set_datapath_id(br->cfg, dpid_string);
589     free(dpid_string);
590 }
591
592 /* Set NetFlow configuration on 'br'. */
593 static void
594 bridge_configure_netflow(struct bridge *br)
595 {
596     struct ovsrec_netflow *cfg = br->cfg->netflow;
597     struct netflow_options opts;
598
599     if (!cfg) {
600         ofproto_set_netflow(br->ofproto, NULL);
601         return;
602     }
603
604     memset(&opts, 0, sizeof opts);
605
606     /* Get default NetFlow configuration from datapath.
607      * Apply overrides from 'cfg'. */
608     ofproto_get_netflow_ids(br->ofproto, &opts.engine_type, &opts.engine_id);
609     if (cfg->engine_type) {
610         opts.engine_type = *cfg->engine_type;
611     }
612     if (cfg->engine_id) {
613         opts.engine_id = *cfg->engine_id;
614     }
615
616     /* Configure active timeout interval. */
617     opts.active_timeout = cfg->active_timeout;
618     if (!opts.active_timeout) {
619         opts.active_timeout = -1;
620     } else if (opts.active_timeout < 0) {
621         VLOG_WARN("bridge %s: active timeout interval set to negative "
622                   "value, using default instead (%d seconds)", br->name,
623                   NF_ACTIVE_TIMEOUT_DEFAULT);
624         opts.active_timeout = -1;
625     }
626
627     /* Add engine ID to interface number to disambiguate bridgs? */
628     opts.add_id_to_iface = cfg->add_id_to_interface;
629     if (opts.add_id_to_iface) {
630         if (opts.engine_id > 0x7f) {
631             VLOG_WARN("bridge %s: NetFlow port mangling may conflict with "
632                       "another vswitch, choose an engine id less than 128",
633                       br->name);
634         }
635         if (hmap_count(&br->ports) > 508) {
636             VLOG_WARN("bridge %s: NetFlow port mangling will conflict with "
637                       "another port when more than 508 ports are used",
638                       br->name);
639         }
640     }
641
642     /* Collectors. */
643     sset_init(&opts.collectors);
644     sset_add_array(&opts.collectors, cfg->targets, cfg->n_targets);
645
646     /* Configure. */
647     if (ofproto_set_netflow(br->ofproto, &opts)) {
648         VLOG_ERR("bridge %s: problem setting netflow collectors", br->name);
649     }
650     sset_destroy(&opts.collectors);
651 }
652
653 /* Set sFlow configuration on 'br'. */
654 static void
655 bridge_configure_sflow(struct bridge *br, int *sflow_bridge_number)
656 {
657     const struct ovsrec_sflow *cfg = br->cfg->sflow;
658     struct ovsrec_controller **controllers;
659     struct ofproto_sflow_options oso;
660     size_t n_controllers;
661     size_t i;
662
663     if (!cfg) {
664         ofproto_set_sflow(br->ofproto, NULL);
665         return;
666     }
667
668     memset(&oso, 0, sizeof oso);
669
670     sset_init(&oso.targets);
671     sset_add_array(&oso.targets, cfg->targets, cfg->n_targets);
672
673     oso.sampling_rate = SFL_DEFAULT_SAMPLING_RATE;
674     if (cfg->sampling) {
675         oso.sampling_rate = *cfg->sampling;
676     }
677
678     oso.polling_interval = SFL_DEFAULT_POLLING_INTERVAL;
679     if (cfg->polling) {
680         oso.polling_interval = *cfg->polling;
681     }
682
683     oso.header_len = SFL_DEFAULT_HEADER_SIZE;
684     if (cfg->header) {
685         oso.header_len = *cfg->header;
686     }
687
688     oso.sub_id = (*sflow_bridge_number)++;
689     oso.agent_device = cfg->agent;
690
691     oso.control_ip = NULL;
692     n_controllers = bridge_get_controllers(br, &controllers);
693     for (i = 0; i < n_controllers; i++) {
694         if (controllers[i]->local_ip) {
695             oso.control_ip = controllers[i]->local_ip;
696             break;
697         }
698     }
699     ofproto_set_sflow(br->ofproto, &oso);
700
701     sset_destroy(&oso.targets);
702 }
703
704 static bool
705 bridge_has_bond_fake_iface(const struct bridge *br, const char *name)
706 {
707     const struct port *port = port_lookup(br, name);
708     return port && port_is_bond_fake_iface(port);
709 }
710
711 static bool
712 port_is_bond_fake_iface(const struct port *port)
713 {
714     return port->cfg->bond_fake_iface && !list_is_short(&port->ifaces);
715 }
716
717 static void
718 add_del_bridges(const struct ovsrec_open_vswitch *cfg)
719 {
720     struct bridge *br, *next;
721     struct shash new_br;
722     size_t i;
723
724     /* Collect new bridges' names and types. */
725     shash_init(&new_br);
726     for (i = 0; i < cfg->n_bridges; i++) {
727         const struct ovsrec_bridge *br_cfg = cfg->bridges[i];
728         if (!shash_add_once(&new_br, br_cfg->name, br_cfg)) {
729             VLOG_WARN("bridge %s specified twice", br_cfg->name);
730         }
731     }
732
733     /* Get rid of deleted bridges or those whose types have changed.
734      * Update 'cfg' of bridges that still exist. */
735     HMAP_FOR_EACH_SAFE (br, next, node, &all_bridges) {
736         br->cfg = shash_find_data(&new_br, br->name);
737         if (!br->cfg || strcmp(br->type, ofproto_normalize_type(
738                                    br->cfg->datapath_type))) {
739             bridge_destroy(br);
740         }
741     }
742
743     /* Add new bridges. */
744     for (i = 0; i < cfg->n_bridges; i++) {
745         const struct ovsrec_bridge *br_cfg = cfg->bridges[i];
746         struct bridge *br = bridge_lookup(br_cfg->name);
747         if (!br) {
748             bridge_create(br_cfg);
749         }
750     }
751
752     shash_destroy(&new_br);
753 }
754
755 /* Delete each ofproto port on 'br' that doesn't have a corresponding "struct
756  * iface".
757  *
758  * The kernel will reject any attempt to add a given port to a datapath if that
759  * port already belongs to a different datapath, so we must do all port
760  * deletions before any port additions. */
761 static void
762 bridge_del_ofproto_ports(struct bridge *br)
763 {
764     struct ofproto_port_dump dump;
765     struct ofproto_port ofproto_port;
766
767     OFPROTO_PORT_FOR_EACH (&ofproto_port, &dump, br->ofproto) {
768         const char *name = ofproto_port.name;
769         struct iface *iface;
770         const char *type;
771         int error;
772
773         /* Ignore the local port.  We can't change it anyhow. */
774         if (!strcmp(name, br->name)) {
775             continue;
776         }
777
778         /* Get the type that 'ofproto_port' should have (ordinarily the
779          * type of its corresponding iface) or NULL if it should be
780          * deleted. */
781         iface = iface_lookup(br, name);
782         type = (iface ? iface->type
783                 : bridge_has_bond_fake_iface(br, name) ? "internal"
784                 : NULL);
785
786         /* If it's the wrong type then delete the ofproto port. */
787         if (type
788             && !strcmp(ofproto_port.type, type)
789             && (!iface || !iface->netdev
790                 || !strcmp(netdev_get_type(iface->netdev), type))) {
791             continue;
792         }
793         error = ofproto_port_del(br->ofproto, ofproto_port.ofp_port);
794         if (error) {
795             VLOG_WARN("bridge %s: failed to remove %s interface (%s)",
796                       br->name, name, strerror(error));
797         }
798         if (iface) {
799             ofproto_port_unregister(br->ofproto, ofproto_port.ofp_port);
800             netdev_close(iface->netdev);
801             iface->netdev = NULL;
802         }
803     }
804 }
805
806 static void
807 iface_set_ofp_port(struct iface *iface, int ofp_port)
808 {
809     struct bridge *br = iface->port->bridge;
810
811     assert(iface->ofp_port < 0 && ofp_port >= 0);
812     iface->ofp_port = ofp_port;
813     hmap_insert(&br->ifaces, &iface->ofp_port_node, hash_int(ofp_port, 0));
814
815 }
816
817 static void
818 bridge_refresh_ofp_port(struct bridge *br)
819 {
820     struct ofproto_port_dump dump;
821     struct ofproto_port ofproto_port;
822     struct port *port;
823
824     /* Clear all the "ofp_port"es. */
825     hmap_clear(&br->ifaces);
826     HMAP_FOR_EACH (port, hmap_node, &br->ports) {
827         struct iface *iface;
828
829         LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
830             iface->ofp_port = -1;
831         }
832     }
833
834     /* Obtain the correct "ofp_port"s from ofproto. */
835     OFPROTO_PORT_FOR_EACH (&ofproto_port, &dump, br->ofproto) {
836         struct iface *iface = iface_lookup(br, ofproto_port.name);
837         if (iface) {
838             if (iface->ofp_port >= 0) {
839                 VLOG_WARN("bridge %s: interface %s reported twice",
840                           br->name, ofproto_port.name);
841             } else if (iface_from_ofp_port(br, ofproto_port.ofp_port)) {
842                 VLOG_WARN("bridge %s: interface %"PRIu16" reported twice",
843                           br->name, ofproto_port.ofp_port);
844             } else {
845                 iface_set_ofp_port(iface, ofproto_port.ofp_port);
846             }
847         }
848     }
849 }
850
851 /* Add an ofproto port for any "struct iface" that doesn't have one.
852  * Delete any "struct iface" for which this fails.
853  * Delete any "struct port" that thereby ends up with no ifaces. */
854 static void
855 bridge_add_ofproto_ports(struct bridge *br)
856 {
857     struct port *port, *next_port;
858
859     HMAP_FOR_EACH_SAFE (port, next_port, hmap_node, &br->ports) {
860         struct iface *iface, *next_iface;
861         struct ofproto_port ofproto_port;
862
863         LIST_FOR_EACH_SAFE (iface, next_iface, port_elem, &port->ifaces) {
864             struct shash args;
865             int error;
866
867             /* Open the netdev or reconfigure it. */
868             shash_init(&args);
869             shash_from_ovs_idl_map(iface->cfg->key_options,
870                                    iface->cfg->value_options,
871                                    iface->cfg->n_options, &args);
872             if (!iface->netdev) {
873                 struct netdev_options options;
874                 options.name = iface->name;
875                 options.type = iface->type;
876                 options.args = &args;
877                 options.ethertype = NETDEV_ETH_TYPE_NONE;
878                 error = netdev_open(&options, &iface->netdev);
879             } else {
880                 error = netdev_set_config(iface->netdev, &args);
881             }
882             shash_destroy(&args);
883             if (error) {
884                 VLOG_WARN("could not %s network device %s (%s)",
885                           iface->netdev ? "reconfigure" : "open",
886                           iface->name, strerror(error));
887             }
888
889             /* Add the port, if necessary. */
890             if (iface->netdev && iface->ofp_port < 0) {
891                 uint16_t ofp_port;
892                 int error;
893
894                 error = ofproto_port_add(br->ofproto, iface->netdev,
895                                          &ofp_port);
896                 if (!error) {
897                     iface_set_ofp_port(iface, ofp_port);
898                 } else {
899                     netdev_close(iface->netdev);
900                     iface->netdev = NULL;
901                 }
902             }
903
904             /* Delete the iface if  */
905             if (iface->netdev && iface->ofp_port >= 0) {
906                 VLOG_DBG("bridge %s: interface %s is on port %d",
907                          br->name, iface->name, iface->ofp_port);
908             } else {
909                 if (iface->netdev) {
910                     VLOG_ERR("bridge %s: missing %s interface, dropping",
911                              br->name, iface->name);
912                 } else {
913                     /* We already reported a related error, don't bother
914                      * duplicating it. */
915                 }
916                 iface_set_ofport(iface->cfg, -1);
917                 iface_destroy(iface);
918             }
919         }
920         if (list_is_empty(&port->ifaces)) {
921             VLOG_WARN("%s port has no interfaces, dropping", port->name);
922             port_destroy(port);
923             continue;
924         }
925
926         /* Add bond fake iface if necessary. */
927         if (port_is_bond_fake_iface(port)) {
928             if (ofproto_port_query_by_name(br->ofproto, port->name,
929                                            &ofproto_port)) {
930                 struct netdev_options options;
931                 struct netdev *netdev;
932                 int error;
933
934                 options.name = port->name;
935                 options.type = "internal";
936                 options.args = NULL;
937                 options.ethertype = NETDEV_ETH_TYPE_NONE;
938                 error = netdev_open(&options, &netdev);
939                 if (!error) {
940                     ofproto_port_add(br->ofproto, netdev, NULL);
941                     netdev_close(netdev);
942                 } else {
943                     VLOG_WARN("could not open network device %s (%s)",
944                               port->name, strerror(error));
945                 }
946             } else {
947                 /* Already exists, nothing to do. */
948                 ofproto_port_destroy(&ofproto_port);
949             }
950             ofproto_port_destroy(&ofproto_port);
951         }
952     }
953 }
954
955 static const char *
956 get_ovsrec_key_value(const struct ovsdb_idl_row *row,
957                      const struct ovsdb_idl_column *column,
958                      const char *key)
959 {
960     const struct ovsdb_datum *datum;
961     union ovsdb_atom atom;
962     unsigned int idx;
963
964     datum = ovsdb_idl_get(row, column, OVSDB_TYPE_STRING, OVSDB_TYPE_STRING);
965     atom.string = (char *) key;
966     idx = ovsdb_datum_find_key(datum, &atom, OVSDB_TYPE_STRING);
967     return idx == UINT_MAX ? NULL : datum->values[idx].string;
968 }
969
970 static const char *
971 bridge_get_other_config(const struct ovsrec_bridge *br_cfg, const char *key)
972 {
973     return get_ovsrec_key_value(&br_cfg->header_,
974                                 &ovsrec_bridge_col_other_config, key);
975 }
976
977 static void
978 bridge_pick_local_hw_addr(struct bridge *br, uint8_t ea[ETH_ADDR_LEN],
979                           struct iface **hw_addr_iface)
980 {
981     const char *hwaddr;
982     struct port *port;
983     int error;
984
985     *hw_addr_iface = NULL;
986
987     /* Did the user request a particular MAC? */
988     hwaddr = bridge_get_other_config(br->cfg, "hwaddr");
989     if (hwaddr && eth_addr_from_string(hwaddr, ea)) {
990         if (eth_addr_is_multicast(ea)) {
991             VLOG_ERR("bridge %s: cannot set MAC address to multicast "
992                      "address "ETH_ADDR_FMT, br->name, ETH_ADDR_ARGS(ea));
993         } else if (eth_addr_is_zero(ea)) {
994             VLOG_ERR("bridge %s: cannot set MAC address to zero", br->name);
995         } else {
996             return;
997         }
998     }
999
1000     /* Otherwise choose the minimum non-local MAC address among all of the
1001      * interfaces. */
1002     memset(ea, 0xff, ETH_ADDR_LEN);
1003     HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1004         uint8_t iface_ea[ETH_ADDR_LEN];
1005         struct iface *candidate;
1006         struct iface *iface;
1007
1008         /* Mirror output ports don't participate. */
1009         if (ofproto_is_mirror_output_bundle(br->ofproto, port)) {
1010             continue;
1011         }
1012
1013         /* Choose the MAC address to represent the port. */
1014         iface = NULL;
1015         if (port->cfg->mac && eth_addr_from_string(port->cfg->mac, iface_ea)) {
1016             /* Find the interface with this Ethernet address (if any) so that
1017              * we can provide the correct devname to the caller. */
1018             LIST_FOR_EACH (candidate, port_elem, &port->ifaces) {
1019                 uint8_t candidate_ea[ETH_ADDR_LEN];
1020                 if (!netdev_get_etheraddr(candidate->netdev, candidate_ea)
1021                     && eth_addr_equals(iface_ea, candidate_ea)) {
1022                     iface = candidate;
1023                 }
1024             }
1025         } else {
1026             /* Choose the interface whose MAC address will represent the port.
1027              * The Linux kernel bonding code always chooses the MAC address of
1028              * the first slave added to a bond, and the Fedora networking
1029              * scripts always add slaves to a bond in alphabetical order, so
1030              * for compatibility we choose the interface with the name that is
1031              * first in alphabetical order. */
1032             LIST_FOR_EACH (candidate, port_elem, &port->ifaces) {
1033                 if (!iface || strcmp(candidate->name, iface->name) < 0) {
1034                     iface = candidate;
1035                 }
1036             }
1037
1038             /* The local port doesn't count (since we're trying to choose its
1039              * MAC address anyway). */
1040             if (iface->ofp_port == OFPP_LOCAL) {
1041                 continue;
1042             }
1043
1044             /* Grab MAC. */
1045             error = netdev_get_etheraddr(iface->netdev, iface_ea);
1046             if (error) {
1047                 static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
1048                 VLOG_ERR_RL(&rl, "failed to obtain Ethernet address of %s: %s",
1049                             iface->name, strerror(error));
1050                 continue;
1051             }
1052         }
1053
1054         /* Compare against our current choice. */
1055         if (!eth_addr_is_multicast(iface_ea) &&
1056             !eth_addr_is_local(iface_ea) &&
1057             !eth_addr_is_reserved(iface_ea) &&
1058             !eth_addr_is_zero(iface_ea) &&
1059             eth_addr_compare_3way(iface_ea, ea) < 0)
1060         {
1061             memcpy(ea, iface_ea, ETH_ADDR_LEN);
1062             *hw_addr_iface = iface;
1063         }
1064     }
1065     if (eth_addr_is_multicast(ea)) {
1066         memcpy(ea, br->default_ea, ETH_ADDR_LEN);
1067         *hw_addr_iface = NULL;
1068         VLOG_WARN("bridge %s: using default bridge Ethernet "
1069                   "address "ETH_ADDR_FMT, br->name, ETH_ADDR_ARGS(ea));
1070     } else {
1071         VLOG_DBG("bridge %s: using bridge Ethernet address "ETH_ADDR_FMT,
1072                  br->name, ETH_ADDR_ARGS(ea));
1073     }
1074 }
1075
1076 /* Choose and returns the datapath ID for bridge 'br' given that the bridge
1077  * Ethernet address is 'bridge_ea'.  If 'bridge_ea' is the Ethernet address of
1078  * an interface on 'br', then that interface must be passed in as
1079  * 'hw_addr_iface'; if 'bridge_ea' was derived some other way, then
1080  * 'hw_addr_iface' must be passed in as a null pointer. */
1081 static uint64_t
1082 bridge_pick_datapath_id(struct bridge *br,
1083                         const uint8_t bridge_ea[ETH_ADDR_LEN],
1084                         struct iface *hw_addr_iface)
1085 {
1086     /*
1087      * The procedure for choosing a bridge MAC address will, in the most
1088      * ordinary case, also choose a unique MAC that we can use as a datapath
1089      * ID.  In some special cases, though, multiple bridges will end up with
1090      * the same MAC address.  This is OK for the bridges, but it will confuse
1091      * the OpenFlow controller, because each datapath needs a unique datapath
1092      * ID.
1093      *
1094      * Datapath IDs must be unique.  It is also very desirable that they be
1095      * stable from one run to the next, so that policy set on a datapath
1096      * "sticks".
1097      */
1098     const char *datapath_id;
1099     uint64_t dpid;
1100
1101     datapath_id = bridge_get_other_config(br->cfg, "datapath-id");
1102     if (datapath_id && dpid_from_string(datapath_id, &dpid)) {
1103         return dpid;
1104     }
1105
1106     if (hw_addr_iface) {
1107         int vlan;
1108         if (!netdev_get_vlan_vid(hw_addr_iface->netdev, &vlan)) {
1109             /*
1110              * A bridge whose MAC address is taken from a VLAN network device
1111              * (that is, a network device created with vconfig(8) or similar
1112              * tool) will have the same MAC address as a bridge on the VLAN
1113              * device's physical network device.
1114              *
1115              * Handle this case by hashing the physical network device MAC
1116              * along with the VLAN identifier.
1117              */
1118             uint8_t buf[ETH_ADDR_LEN + 2];
1119             memcpy(buf, bridge_ea, ETH_ADDR_LEN);
1120             buf[ETH_ADDR_LEN] = vlan >> 8;
1121             buf[ETH_ADDR_LEN + 1] = vlan;
1122             return dpid_from_hash(buf, sizeof buf);
1123         } else {
1124             /*
1125              * Assume that this bridge's MAC address is unique, since it
1126              * doesn't fit any of the cases we handle specially.
1127              */
1128         }
1129     } else {
1130         /*
1131          * A purely internal bridge, that is, one that has no non-virtual
1132          * network devices on it at all, is more difficult because it has no
1133          * natural unique identifier at all.
1134          *
1135          * When the host is a XenServer, we handle this case by hashing the
1136          * host's UUID with the name of the bridge.  Names of bridges are
1137          * persistent across XenServer reboots, although they can be reused if
1138          * an internal network is destroyed and then a new one is later
1139          * created, so this is fairly effective.
1140          *
1141          * When the host is not a XenServer, we punt by using a random MAC
1142          * address on each run.
1143          */
1144         const char *host_uuid = xenserver_get_host_uuid();
1145         if (host_uuid) {
1146             char *combined = xasprintf("%s,%s", host_uuid, br->name);
1147             dpid = dpid_from_hash(combined, strlen(combined));
1148             free(combined);
1149             return dpid;
1150         }
1151     }
1152
1153     return eth_addr_to_uint64(bridge_ea);
1154 }
1155
1156 static uint64_t
1157 dpid_from_hash(const void *data, size_t n)
1158 {
1159     uint8_t hash[SHA1_DIGEST_SIZE];
1160
1161     BUILD_ASSERT_DECL(sizeof hash >= ETH_ADDR_LEN);
1162     sha1_bytes(data, n, hash);
1163     eth_addr_mark_random(hash);
1164     return eth_addr_to_uint64(hash);
1165 }
1166
1167 static void
1168 iface_refresh_status(struct iface *iface)
1169 {
1170     struct shash sh;
1171
1172     enum netdev_flags flags;
1173     uint32_t current;
1174     int64_t bps;
1175     int mtu;
1176     int64_t mtu_64;
1177     int error;
1178
1179     if (iface_is_synthetic(iface)) {
1180         return;
1181     }
1182
1183     shash_init(&sh);
1184
1185     if (!netdev_get_status(iface->netdev, &sh)) {
1186         size_t n;
1187         char **keys, **values;
1188
1189         shash_to_ovs_idl_map(&sh, &keys, &values, &n);
1190         ovsrec_interface_set_status(iface->cfg, keys, values, n);
1191
1192         free(keys);
1193         free(values);
1194     } else {
1195         ovsrec_interface_set_status(iface->cfg, NULL, NULL, 0);
1196     }
1197
1198     shash_destroy_free_data(&sh);
1199
1200     error = netdev_get_flags(iface->netdev, &flags);
1201     if (!error) {
1202         ovsrec_interface_set_admin_state(iface->cfg, flags & NETDEV_UP ? "up" : "down");
1203     }
1204     else {
1205         ovsrec_interface_set_admin_state(iface->cfg, NULL);
1206     }
1207
1208     error = netdev_get_features(iface->netdev, &current, NULL, NULL, NULL);
1209     if (!error) {
1210         ovsrec_interface_set_duplex(iface->cfg,
1211                                     netdev_features_is_full_duplex(current)
1212                                     ? "full" : "half");
1213         /* warning: uint64_t -> int64_t conversion */
1214         bps = netdev_features_to_bps(current);
1215         ovsrec_interface_set_link_speed(iface->cfg, &bps, 1);
1216     }
1217     else {
1218         ovsrec_interface_set_duplex(iface->cfg, NULL);
1219         ovsrec_interface_set_link_speed(iface->cfg, NULL, 0);
1220     }
1221
1222     ovsrec_interface_set_link_state(iface->cfg,
1223                                     iface_get_carrier(iface) ? "up" : "down");
1224
1225     error = netdev_get_mtu(iface->netdev, &mtu);
1226     if (!error && mtu != INT_MAX) {
1227         mtu_64 = mtu;
1228         ovsrec_interface_set_mtu(iface->cfg, &mtu_64, 1);
1229     }
1230     else {
1231         ovsrec_interface_set_mtu(iface->cfg, NULL, 0);
1232     }
1233 }
1234
1235 /* Writes 'iface''s CFM statistics to the database.  Returns true if anything
1236  * changed, false otherwise. */
1237 static bool
1238 iface_refresh_cfm_stats(struct iface *iface)
1239 {
1240     const struct ovsrec_monitor *mon;
1241     const struct cfm *cfm;
1242     bool changed = false;
1243     size_t i;
1244
1245     mon = iface->cfg->monitor;
1246     cfm = ofproto_port_get_cfm(iface->port->bridge->ofproto, iface->ofp_port);
1247
1248     if (!cfm || !mon) {
1249         return false;
1250     }
1251
1252     for (i = 0; i < mon->n_remote_mps; i++) {
1253         const struct ovsrec_maintenance_point *mp;
1254         const struct remote_mp *rmp;
1255
1256         mp = mon->remote_mps[i];
1257         rmp = cfm_get_remote_mp(cfm, mp->mpid);
1258
1259         if (mp->n_fault != 1 || mp->fault[0] != rmp->fault) {
1260             ovsrec_maintenance_point_set_fault(mp, &rmp->fault, 1);
1261             changed = true;
1262         }
1263     }
1264
1265     if (mon->n_fault != 1 || mon->fault[0] != cfm->fault) {
1266         ovsrec_monitor_set_fault(mon, &cfm->fault, 1);
1267         changed = true;
1268     }
1269
1270     return changed;
1271 }
1272
1273 static bool
1274 iface_refresh_lacp_stats(struct iface *iface)
1275 {
1276     struct ofproto *ofproto = iface->port->bridge->ofproto;
1277     int old = iface->cfg->lacp_current ? *iface->cfg->lacp_current : -1;
1278     int new = ofproto_port_is_lacp_current(ofproto, iface->ofp_port);
1279
1280     if (old != new) {
1281         bool current = new;
1282         ovsrec_interface_set_lacp_current(iface->cfg, &current, new >= 0);
1283     }
1284     return old != new;
1285 }
1286
1287 static void
1288 iface_refresh_stats(struct iface *iface)
1289 {
1290     struct iface_stat {
1291         char *name;
1292         int offset;
1293     };
1294     static const struct iface_stat iface_stats[] = {
1295         { "rx_packets", offsetof(struct netdev_stats, rx_packets) },
1296         { "tx_packets", offsetof(struct netdev_stats, tx_packets) },
1297         { "rx_bytes", offsetof(struct netdev_stats, rx_bytes) },
1298         { "tx_bytes", offsetof(struct netdev_stats, tx_bytes) },
1299         { "rx_dropped", offsetof(struct netdev_stats, rx_dropped) },
1300         { "tx_dropped", offsetof(struct netdev_stats, tx_dropped) },
1301         { "rx_errors", offsetof(struct netdev_stats, rx_errors) },
1302         { "tx_errors", offsetof(struct netdev_stats, tx_errors) },
1303         { "rx_frame_err", offsetof(struct netdev_stats, rx_frame_errors) },
1304         { "rx_over_err", offsetof(struct netdev_stats, rx_over_errors) },
1305         { "rx_crc_err", offsetof(struct netdev_stats, rx_crc_errors) },
1306         { "collisions", offsetof(struct netdev_stats, collisions) },
1307     };
1308     enum { N_STATS = ARRAY_SIZE(iface_stats) };
1309     const struct iface_stat *s;
1310
1311     char *keys[N_STATS];
1312     int64_t values[N_STATS];
1313     int n;
1314
1315     struct netdev_stats stats;
1316
1317     if (iface_is_synthetic(iface)) {
1318         return;
1319     }
1320
1321     /* Intentionally ignore return value, since errors will set 'stats' to
1322      * all-1s, and we will deal with that correctly below. */
1323     netdev_get_stats(iface->netdev, &stats);
1324
1325     n = 0;
1326     for (s = iface_stats; s < &iface_stats[N_STATS]; s++) {
1327         uint64_t value = *(uint64_t *) (((char *) &stats) + s->offset);
1328         if (value != UINT64_MAX) {
1329             keys[n] = s->name;
1330             values[n] = value;
1331             n++;
1332         }
1333     }
1334
1335     ovsrec_interface_set_statistics(iface->cfg, keys, values, n);
1336 }
1337
1338 static void
1339 refresh_system_stats(const struct ovsrec_open_vswitch *cfg)
1340 {
1341     struct ovsdb_datum datum;
1342     struct shash stats;
1343
1344     shash_init(&stats);
1345     get_system_stats(&stats);
1346
1347     ovsdb_datum_from_shash(&datum, &stats);
1348     ovsdb_idl_txn_write(&cfg->header_, &ovsrec_open_vswitch_col_statistics,
1349                         &datum);
1350 }
1351
1352 static inline const char *
1353 nx_role_to_str(enum nx_role role)
1354 {
1355     switch (role) {
1356     case NX_ROLE_OTHER:
1357         return "other";
1358     case NX_ROLE_MASTER:
1359         return "master";
1360     case NX_ROLE_SLAVE:
1361         return "slave";
1362     default:
1363         return "*** INVALID ROLE ***";
1364     }
1365 }
1366
1367 static void
1368 bridge_refresh_controller_status(const struct bridge *br)
1369 {
1370     struct shash info;
1371     const struct ovsrec_controller *cfg;
1372
1373     ofproto_get_ofproto_controller_info(br->ofproto, &info);
1374
1375     OVSREC_CONTROLLER_FOR_EACH(cfg, idl) {
1376         struct ofproto_controller_info *cinfo =
1377             shash_find_data(&info, cfg->target);
1378
1379         if (cinfo) {
1380             ovsrec_controller_set_is_connected(cfg, cinfo->is_connected);
1381             ovsrec_controller_set_role(cfg, nx_role_to_str(cinfo->role));
1382             ovsrec_controller_set_status(cfg, (char **) cinfo->pairs.keys,
1383                                          (char **) cinfo->pairs.values,
1384                                          cinfo->pairs.n);
1385         } else {
1386             ovsrec_controller_set_is_connected(cfg, false);
1387             ovsrec_controller_set_role(cfg, NULL);
1388             ovsrec_controller_set_status(cfg, NULL, NULL, 0);
1389         }
1390     }
1391
1392     ofproto_free_ofproto_controller_info(&info);
1393 }
1394
1395 void
1396 bridge_run(void)
1397 {
1398     const struct ovsrec_open_vswitch *cfg;
1399
1400     bool datapath_destroyed;
1401     bool database_changed;
1402     struct bridge *br;
1403
1404     /* Let each bridge do the work that it needs to do. */
1405     datapath_destroyed = false;
1406     HMAP_FOR_EACH (br, node, &all_bridges) {
1407         int error = ofproto_run(br->ofproto);
1408         if (error) {
1409             static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
1410             VLOG_ERR_RL(&rl, "bridge %s: datapath was destroyed externally, "
1411                         "forcing reconfiguration", br->name);
1412             datapath_destroyed = true;
1413         }
1414     }
1415
1416     /* (Re)configure if necessary. */
1417     database_changed = ovsdb_idl_run(idl);
1418     cfg = ovsrec_open_vswitch_first(idl);
1419 #ifdef HAVE_OPENSSL
1420     /* Re-configure SSL.  We do this on every trip through the main loop,
1421      * instead of just when the database changes, because the contents of the
1422      * key and certificate files can change without the database changing.
1423      *
1424      * We do this before bridge_reconfigure() because that function might
1425      * initiate SSL connections and thus requires SSL to be configured. */
1426     if (cfg && cfg->ssl) {
1427         const struct ovsrec_ssl *ssl = cfg->ssl;
1428
1429         stream_ssl_set_key_and_cert(ssl->private_key, ssl->certificate);
1430         stream_ssl_set_ca_cert_file(ssl->ca_cert, ssl->bootstrap_ca_cert);
1431     }
1432 #endif
1433     if (database_changed || datapath_destroyed) {
1434         if (cfg) {
1435             struct ovsdb_idl_txn *txn = ovsdb_idl_txn_create(idl);
1436
1437             bridge_reconfigure(cfg);
1438
1439             ovsrec_open_vswitch_set_cur_cfg(cfg, cfg->next_cfg);
1440             ovsdb_idl_txn_commit(txn);
1441             ovsdb_idl_txn_destroy(txn); /* XXX */
1442         } else {
1443             /* We still need to reconfigure to avoid dangling pointers to
1444              * now-destroyed ovsrec structures inside bridge data. */
1445             static const struct ovsrec_open_vswitch null_cfg;
1446
1447             bridge_reconfigure(&null_cfg);
1448         }
1449     }
1450
1451     /* Refresh system and interface stats if necessary. */
1452     if (time_msec() >= stats_timer) {
1453         if (cfg) {
1454             struct ovsdb_idl_txn *txn;
1455
1456             txn = ovsdb_idl_txn_create(idl);
1457             HMAP_FOR_EACH (br, node, &all_bridges) {
1458                 struct port *port;
1459
1460                 HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1461                     struct iface *iface;
1462
1463                     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
1464                         iface_refresh_stats(iface);
1465                         iface_refresh_status(iface);
1466                     }
1467                 }
1468                 bridge_refresh_controller_status(br);
1469             }
1470             refresh_system_stats(cfg);
1471             ovsdb_idl_txn_commit(txn);
1472             ovsdb_idl_txn_destroy(txn); /* XXX */
1473         }
1474
1475         stats_timer = time_msec() + STATS_INTERVAL;
1476     }
1477
1478     if (time_msec() >= db_limiter) {
1479         struct ovsdb_idl_txn *txn;
1480         bool changed = false;
1481
1482         txn = ovsdb_idl_txn_create(idl);
1483         HMAP_FOR_EACH (br, node, &all_bridges) {
1484             struct port *port;
1485
1486             HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1487                 struct iface *iface;
1488
1489                 LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
1490                     changed = iface_refresh_cfm_stats(iface) || changed;
1491                     changed = iface_refresh_lacp_stats(iface) || changed;
1492                 }
1493             }
1494         }
1495
1496         if (changed) {
1497             db_limiter = time_msec() + DB_LIMIT_INTERVAL;
1498         }
1499
1500         ovsdb_idl_txn_commit(txn);
1501         ovsdb_idl_txn_destroy(txn);
1502     }
1503 }
1504
1505 void
1506 bridge_wait(void)
1507 {
1508     struct bridge *br;
1509
1510     HMAP_FOR_EACH (br, node, &all_bridges) {
1511         ofproto_wait(br->ofproto);
1512     }
1513     ovsdb_idl_wait(idl);
1514     poll_timer_wait_until(stats_timer);
1515
1516     if (db_limiter > time_msec()) {
1517         poll_timer_wait_until(db_limiter);
1518     }
1519 }
1520 \f
1521 /* CFM unixctl user interface functions. */
1522 static void
1523 cfm_unixctl_show(struct unixctl_conn *conn,
1524                  const char *args, void *aux OVS_UNUSED)
1525 {
1526     struct ds ds = DS_EMPTY_INITIALIZER;
1527     struct iface *iface;
1528     const struct cfm *cfm;
1529
1530     iface = iface_find(args);
1531     if (!iface) {
1532         unixctl_command_reply(conn, 501, "no such interface");
1533         return;
1534     }
1535
1536     cfm = ofproto_port_get_cfm(iface->port->bridge->ofproto, iface->ofp_port);
1537
1538     if (!cfm) {
1539         unixctl_command_reply(conn, 501, "CFM not enabled");
1540         return;
1541     }
1542
1543     cfm_dump_ds(cfm, &ds);
1544     unixctl_command_reply(conn, 200, ds_cstr(&ds));
1545     ds_destroy(&ds);
1546 }
1547 \f
1548 /* QoS unixctl user interface functions. */
1549
1550 struct qos_unixctl_show_cbdata {
1551     struct ds *ds;
1552     struct iface *iface;
1553 };
1554
1555 static void
1556 qos_unixctl_show_cb(unsigned int queue_id,
1557                     const struct shash *details,
1558                     void *aux)
1559 {
1560     struct qos_unixctl_show_cbdata *data = aux;
1561     struct ds *ds = data->ds;
1562     struct iface *iface = data->iface;
1563     struct netdev_queue_stats stats;
1564     struct shash_node *node;
1565     int error;
1566
1567     ds_put_cstr(ds, "\n");
1568     if (queue_id) {
1569         ds_put_format(ds, "Queue %u:\n", queue_id);
1570     } else {
1571         ds_put_cstr(ds, "Default:\n");
1572     }
1573
1574     SHASH_FOR_EACH (node, details) {
1575         ds_put_format(ds, "\t%s: %s\n", node->name, (char *)node->data);
1576     }
1577
1578     error = netdev_get_queue_stats(iface->netdev, queue_id, &stats);
1579     if (!error) {
1580         if (stats.tx_packets != UINT64_MAX) {
1581             ds_put_format(ds, "\ttx_packets: %"PRIu64"\n", stats.tx_packets);
1582         }
1583
1584         if (stats.tx_bytes != UINT64_MAX) {
1585             ds_put_format(ds, "\ttx_bytes: %"PRIu64"\n", stats.tx_bytes);
1586         }
1587
1588         if (stats.tx_errors != UINT64_MAX) {
1589             ds_put_format(ds, "\ttx_errors: %"PRIu64"\n", stats.tx_errors);
1590         }
1591     } else {
1592         ds_put_format(ds, "\tFailed to get statistics for queue %u: %s",
1593                       queue_id, strerror(error));
1594     }
1595 }
1596
1597 static void
1598 qos_unixctl_show(struct unixctl_conn *conn,
1599                  const char *args, void *aux OVS_UNUSED)
1600 {
1601     struct ds ds = DS_EMPTY_INITIALIZER;
1602     struct shash sh = SHASH_INITIALIZER(&sh);
1603     struct iface *iface;
1604     const char *type;
1605     struct shash_node *node;
1606     struct qos_unixctl_show_cbdata data;
1607     int error;
1608
1609     iface = iface_find(args);
1610     if (!iface) {
1611         unixctl_command_reply(conn, 501, "no such interface");
1612         return;
1613     }
1614
1615     netdev_get_qos(iface->netdev, &type, &sh);
1616
1617     if (*type != '\0') {
1618         ds_put_format(&ds, "QoS: %s %s\n", iface->name, type);
1619
1620         SHASH_FOR_EACH (node, &sh) {
1621             ds_put_format(&ds, "%s: %s\n", node->name, (char *)node->data);
1622         }
1623
1624         data.ds = &ds;
1625         data.iface = iface;
1626         error = netdev_dump_queues(iface->netdev, qos_unixctl_show_cb, &data);
1627
1628         if (error) {
1629             ds_put_format(&ds, "failed to dump queues: %s", strerror(error));
1630         }
1631         unixctl_command_reply(conn, 200, ds_cstr(&ds));
1632     } else {
1633         ds_put_format(&ds, "QoS not configured on %s\n", iface->name);
1634         unixctl_command_reply(conn, 501, ds_cstr(&ds));
1635     }
1636
1637     shash_destroy_free_data(&sh);
1638     ds_destroy(&ds);
1639 }
1640 \f
1641 /* Bridge reconfiguration functions. */
1642 static void
1643 bridge_create(const struct ovsrec_bridge *br_cfg)
1644 {
1645     struct bridge *br;
1646
1647     assert(!bridge_lookup(br_cfg->name));
1648     br = xzalloc(sizeof *br);
1649
1650     br->name = xstrdup(br_cfg->name);
1651     br->type = xstrdup(ofproto_normalize_type(br_cfg->datapath_type));
1652     br->cfg = br_cfg;
1653     eth_addr_nicira_random(br->default_ea);
1654
1655     hmap_init(&br->ports);
1656     hmap_init(&br->ifaces);
1657     hmap_init(&br->iface_by_name);
1658     hmap_init(&br->mirrors);
1659
1660     hmap_insert(&all_bridges, &br->node, hash_string(br->name, 0));
1661 }
1662
1663 static void
1664 bridge_destroy(struct bridge *br)
1665 {
1666     if (br) {
1667         struct mirror *mirror, *next_mirror;
1668         struct port *port, *next_port;
1669
1670         HMAP_FOR_EACH_SAFE (port, next_port, hmap_node, &br->ports) {
1671             port_destroy(port);
1672         }
1673         HMAP_FOR_EACH_SAFE (mirror, next_mirror, hmap_node, &br->mirrors) {
1674             mirror_destroy(mirror);
1675         }
1676         hmap_remove(&all_bridges, &br->node);
1677         ofproto_destroy(br->ofproto);
1678         hmap_destroy(&br->ifaces);
1679         hmap_destroy(&br->ports);
1680         hmap_destroy(&br->iface_by_name);
1681         hmap_destroy(&br->mirrors);
1682         free(br->name);
1683         free(br->type);
1684         free(br);
1685     }
1686 }
1687
1688 static struct bridge *
1689 bridge_lookup(const char *name)
1690 {
1691     struct bridge *br;
1692
1693     HMAP_FOR_EACH_WITH_HASH (br, node, hash_string(name, 0), &all_bridges) {
1694         if (!strcmp(br->name, name)) {
1695             return br;
1696         }
1697     }
1698     return NULL;
1699 }
1700
1701 /* Handle requests for a listing of all flows known by the OpenFlow
1702  * stack, including those normally hidden. */
1703 static void
1704 bridge_unixctl_dump_flows(struct unixctl_conn *conn,
1705                           const char *args, void *aux OVS_UNUSED)
1706 {
1707     struct bridge *br;
1708     struct ds results;
1709
1710     br = bridge_lookup(args);
1711     if (!br) {
1712         unixctl_command_reply(conn, 501, "Unknown bridge");
1713         return;
1714     }
1715
1716     ds_init(&results);
1717     ofproto_get_all_flows(br->ofproto, &results);
1718
1719     unixctl_command_reply(conn, 200, ds_cstr(&results));
1720     ds_destroy(&results);
1721 }
1722
1723 /* "bridge/reconnect [BRIDGE]": makes BRIDGE drop all of its controller
1724  * connections and reconnect.  If BRIDGE is not specified, then all bridges
1725  * drop their controller connections and reconnect. */
1726 static void
1727 bridge_unixctl_reconnect(struct unixctl_conn *conn,
1728                          const char *args, void *aux OVS_UNUSED)
1729 {
1730     struct bridge *br;
1731     if (args[0] != '\0') {
1732         br = bridge_lookup(args);
1733         if (!br) {
1734             unixctl_command_reply(conn, 501, "Unknown bridge");
1735             return;
1736         }
1737         ofproto_reconnect_controllers(br->ofproto);
1738     } else {
1739         HMAP_FOR_EACH (br, node, &all_bridges) {
1740             ofproto_reconnect_controllers(br->ofproto);
1741         }
1742     }
1743     unixctl_command_reply(conn, 200, NULL);
1744 }
1745
1746 static size_t
1747 bridge_get_controllers(const struct bridge *br,
1748                        struct ovsrec_controller ***controllersp)
1749 {
1750     struct ovsrec_controller **controllers;
1751     size_t n_controllers;
1752
1753     controllers = br->cfg->controller;
1754     n_controllers = br->cfg->n_controller;
1755
1756     if (n_controllers == 1 && !strcmp(controllers[0]->target, "none")) {
1757         controllers = NULL;
1758         n_controllers = 0;
1759     }
1760
1761     if (controllersp) {
1762         *controllersp = controllers;
1763     }
1764     return n_controllers;
1765 }
1766
1767 /* Adds and deletes "struct port"s and "struct iface"s under 'br' to match
1768  * those configured in 'br->cfg'. */
1769 static void
1770 bridge_add_del_ports(struct bridge *br)
1771 {
1772     struct port *port, *next;
1773     struct shash_node *node;
1774     struct shash new_ports;
1775     size_t i;
1776
1777     /* Collect new ports. */
1778     shash_init(&new_ports);
1779     for (i = 0; i < br->cfg->n_ports; i++) {
1780         const char *name = br->cfg->ports[i]->name;
1781         if (!shash_add_once(&new_ports, name, br->cfg->ports[i])) {
1782             VLOG_WARN("bridge %s: %s specified twice as bridge port",
1783                       br->name, name);
1784         }
1785     }
1786     if (bridge_get_controllers(br, NULL)
1787         && !shash_find(&new_ports, br->name)) {
1788         VLOG_WARN("bridge %s: no port named %s, synthesizing one",
1789                   br->name, br->name);
1790
1791         br->synth_local_port.interfaces = &br->synth_local_ifacep;
1792         br->synth_local_port.n_interfaces = 1;
1793         br->synth_local_port.name = br->name;
1794
1795         br->synth_local_iface.name = br->name;
1796         br->synth_local_iface.type = "internal";
1797
1798         br->synth_local_ifacep = &br->synth_local_iface;
1799
1800         shash_add(&new_ports, br->name, &br->synth_local_port);
1801     }
1802
1803     /* Get rid of deleted ports.
1804      * Get rid of deleted interfaces on ports that still exist.
1805      * Update 'cfg' of ports that still exist. */
1806     HMAP_FOR_EACH_SAFE (port, next, hmap_node, &br->ports) {
1807         port->cfg = shash_find_data(&new_ports, port->name);
1808         if (!port->cfg) {
1809             port_destroy(port);
1810         } else {
1811             port_del_ifaces(port);
1812         }
1813     }
1814
1815     /* Create new ports.
1816      * Add new interfaces to existing ports. */
1817     SHASH_FOR_EACH (node, &new_ports) {
1818         struct port *port = port_lookup(br, node->name);
1819         if (!port) {
1820             struct ovsrec_port *cfg = node->data;
1821             port = port_create(br, cfg);
1822         }
1823         port_add_ifaces(port);
1824         if (list_is_empty(&port->ifaces)) {
1825             VLOG_WARN("bridge %s: port %s has no interfaces, dropping",
1826                       br->name, port->name);
1827             port_destroy(port);
1828         }
1829     }
1830     shash_destroy(&new_ports);
1831 }
1832
1833 /* Initializes 'oc' appropriately as a management service controller for
1834  * 'br'.
1835  *
1836  * The caller must free oc->target when it is no longer needed. */
1837 static void
1838 bridge_ofproto_controller_for_mgmt(const struct bridge *br,
1839                                    struct ofproto_controller *oc)
1840 {
1841     oc->target = xasprintf("punix:%s/%s.mgmt", ovs_rundir(), br->name);
1842     oc->max_backoff = 0;
1843     oc->probe_interval = 60;
1844     oc->band = OFPROTO_OUT_OF_BAND;
1845     oc->rate_limit = 0;
1846     oc->burst_limit = 0;
1847 }
1848
1849 /* Converts ovsrec_controller 'c' into an ofproto_controller in 'oc'.  */
1850 static void
1851 bridge_ofproto_controller_from_ovsrec(const struct ovsrec_controller *c,
1852                                       struct ofproto_controller *oc)
1853 {
1854     oc->target = c->target;
1855     oc->max_backoff = c->max_backoff ? *c->max_backoff / 1000 : 8;
1856     oc->probe_interval = c->inactivity_probe ? *c->inactivity_probe / 1000 : 5;
1857     oc->band = (!c->connection_mode || !strcmp(c->connection_mode, "in-band")
1858                 ? OFPROTO_IN_BAND : OFPROTO_OUT_OF_BAND);
1859     oc->rate_limit = c->controller_rate_limit ? *c->controller_rate_limit : 0;
1860     oc->burst_limit = (c->controller_burst_limit
1861                        ? *c->controller_burst_limit : 0);
1862 }
1863
1864 /* Configures the IP stack for 'br''s local interface properly according to the
1865  * configuration in 'c'.  */
1866 static void
1867 bridge_configure_local_iface_netdev(struct bridge *br,
1868                                     struct ovsrec_controller *c)
1869 {
1870     struct netdev *netdev;
1871     struct in_addr mask, gateway;
1872
1873     struct iface *local_iface;
1874     struct in_addr ip;
1875
1876     /* If there's no local interface or no IP address, give up. */
1877     local_iface = iface_from_ofp_port(br, OFPP_LOCAL);
1878     if (!local_iface || !c->local_ip || !inet_aton(c->local_ip, &ip)) {
1879         return;
1880     }
1881
1882     /* Bring up the local interface. */
1883     netdev = local_iface->netdev;
1884     netdev_turn_flags_on(netdev, NETDEV_UP, true);
1885
1886     /* Configure the IP address and netmask. */
1887     if (!c->local_netmask
1888         || !inet_aton(c->local_netmask, &mask)
1889         || !mask.s_addr) {
1890         mask.s_addr = guess_netmask(ip.s_addr);
1891     }
1892     if (!netdev_set_in4(netdev, ip, mask)) {
1893         VLOG_INFO("bridge %s: configured IP address "IP_FMT", netmask "IP_FMT,
1894                   br->name, IP_ARGS(&ip.s_addr), IP_ARGS(&mask.s_addr));
1895     }
1896
1897     /* Configure the default gateway. */
1898     if (c->local_gateway
1899         && inet_aton(c->local_gateway, &gateway)
1900         && gateway.s_addr) {
1901         if (!netdev_add_router(netdev, gateway)) {
1902             VLOG_INFO("bridge %s: configured gateway "IP_FMT,
1903                       br->name, IP_ARGS(&gateway.s_addr));
1904         }
1905     }
1906 }
1907
1908 static void
1909 bridge_configure_remotes(struct bridge *br,
1910                          const struct sockaddr_in *managers, size_t n_managers)
1911 {
1912     const char *disable_ib_str, *queue_id_str;
1913     bool disable_in_band = false;
1914     int queue_id;
1915
1916     struct ovsrec_controller **controllers;
1917     size_t n_controllers;
1918
1919     enum ofproto_fail_mode fail_mode;
1920
1921     struct ofproto_controller *ocs;
1922     size_t n_ocs;
1923     size_t i;
1924
1925     /* Check if we should disable in-band control on this bridge. */
1926     disable_ib_str = bridge_get_other_config(br->cfg, "disable-in-band");
1927     if (disable_ib_str && !strcmp(disable_ib_str, "true")) {
1928         disable_in_band = true;
1929     }
1930
1931     /* Set OpenFlow queue ID for in-band control. */
1932     queue_id_str = bridge_get_other_config(br->cfg, "in-band-queue");
1933     queue_id = queue_id_str ? strtol(queue_id_str, NULL, 10) : -1;
1934     ofproto_set_in_band_queue(br->ofproto, queue_id);
1935
1936     if (disable_in_band) {
1937         ofproto_set_extra_in_band_remotes(br->ofproto, NULL, 0);
1938     } else {
1939         ofproto_set_extra_in_band_remotes(br->ofproto, managers, n_managers);
1940     }
1941
1942     n_controllers = bridge_get_controllers(br, &controllers);
1943
1944     ocs = xmalloc((n_controllers + 1) * sizeof *ocs);
1945     n_ocs = 0;
1946
1947     bridge_ofproto_controller_for_mgmt(br, &ocs[n_ocs++]);
1948     for (i = 0; i < n_controllers; i++) {
1949         struct ovsrec_controller *c = controllers[i];
1950
1951         if (!strncmp(c->target, "punix:", 6)
1952             || !strncmp(c->target, "unix:", 5)) {
1953             static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
1954
1955             /* Prevent remote ovsdb-server users from accessing arbitrary Unix
1956              * domain sockets and overwriting arbitrary local files. */
1957             VLOG_ERR_RL(&rl, "bridge %s: not adding Unix domain socket "
1958                         "controller \"%s\" due to possibility for remote "
1959                         "exploit", br->name, c->target);
1960             continue;
1961         }
1962
1963         bridge_configure_local_iface_netdev(br, c);
1964         bridge_ofproto_controller_from_ovsrec(c, &ocs[n_ocs]);
1965         if (disable_in_band) {
1966             ocs[n_ocs].band = OFPROTO_OUT_OF_BAND;
1967         }
1968         n_ocs++;
1969     }
1970
1971     ofproto_set_controllers(br->ofproto, ocs, n_ocs);
1972     free(ocs[0].target); /* From bridge_ofproto_controller_for_mgmt(). */
1973     free(ocs);
1974
1975     /* Set the fail-mode. */
1976     fail_mode = !br->cfg->fail_mode
1977                 || !strcmp(br->cfg->fail_mode, "standalone")
1978                     ? OFPROTO_FAIL_STANDALONE
1979                     : OFPROTO_FAIL_SECURE;
1980     ofproto_set_fail_mode(br->ofproto, fail_mode);
1981
1982     /* Configure OpenFlow controller connection snooping. */
1983     if (!ofproto_has_snoops(br->ofproto)) {
1984         struct sset snoops;
1985
1986         sset_init(&snoops);
1987         sset_add_and_free(&snoops, xasprintf("punix:%s/%s.snoop",
1988                                              ovs_rundir(), br->name));
1989         ofproto_set_snoops(br->ofproto, &snoops);
1990         sset_destroy(&snoops);
1991     }
1992 }
1993 \f
1994 /* Port functions. */
1995
1996 static struct port *
1997 port_create(struct bridge *br, const struct ovsrec_port *cfg)
1998 {
1999     struct port *port;
2000
2001     port = xzalloc(sizeof *port);
2002     port->bridge = br;
2003     port->name = xstrdup(cfg->name);
2004     port->cfg = cfg;
2005     list_init(&port->ifaces);
2006
2007     hmap_insert(&br->ports, &port->hmap_node, hash_string(port->name, 0));
2008
2009     VLOG_INFO("created port %s on bridge %s", port->name, br->name);
2010
2011     return port;
2012 }
2013
2014 static const char *
2015 get_port_other_config(const struct ovsrec_port *port, const char *key,
2016                       const char *default_value)
2017 {
2018     const char *value;
2019
2020     value = get_ovsrec_key_value(&port->header_, &ovsrec_port_col_other_config,
2021                                  key);
2022     return value ? value : default_value;
2023 }
2024
2025 static const char *
2026 get_interface_other_config(const struct ovsrec_interface *iface,
2027                            const char *key, const char *default_value)
2028 {
2029     const char *value;
2030
2031     value = get_ovsrec_key_value(&iface->header_,
2032                                  &ovsrec_interface_col_other_config, key);
2033     return value ? value : default_value;
2034 }
2035
2036 /* Deletes interfaces from 'port' that are no longer configured for it. */
2037 static void
2038 port_del_ifaces(struct port *port)
2039 {
2040     struct iface *iface, *next;
2041     struct sset new_ifaces;
2042     size_t i;
2043
2044     /* Collect list of new interfaces. */
2045     sset_init(&new_ifaces);
2046     for (i = 0; i < port->cfg->n_interfaces; i++) {
2047         const char *name = port->cfg->interfaces[i]->name;
2048         sset_add(&new_ifaces, name);
2049     }
2050
2051     /* Get rid of deleted interfaces. */
2052     LIST_FOR_EACH_SAFE (iface, next, port_elem, &port->ifaces) {
2053         if (!sset_contains(&new_ifaces, iface->name)) {
2054             iface_destroy(iface);
2055         }
2056     }
2057
2058     sset_destroy(&new_ifaces);
2059 }
2060
2061 /* Adds new interfaces to 'port' and updates 'type' and 'cfg' members of
2062  * existing ones. */
2063 static void
2064 port_add_ifaces(struct port *port)
2065 {
2066     struct shash new_ifaces;
2067     struct shash_node *node;
2068     size_t i;
2069
2070     /* Collect new ifaces. */
2071     shash_init(&new_ifaces);
2072     for (i = 0; i < port->cfg->n_interfaces; i++) {
2073         const struct ovsrec_interface *cfg = port->cfg->interfaces[i];
2074         if (!shash_add_once(&new_ifaces, cfg->name, cfg)) {
2075             VLOG_WARN("port %s: %s specified twice as port interface",
2076                       port->name, cfg->name);
2077             iface_set_ofport(cfg, -1);
2078         }
2079     }
2080
2081     /* Create new interfaces.
2082      * Update interface types and 'cfg' members. */
2083     SHASH_FOR_EACH (node, &new_ifaces) {
2084         const struct ovsrec_interface *cfg = node->data;
2085         const char *iface_name = node->name;
2086         struct iface *iface;
2087
2088         iface = iface_lookup(port->bridge, iface_name);
2089         if (!iface) {
2090             iface = iface_create(port, cfg);
2091         } else {
2092             iface->cfg = cfg;
2093         }
2094
2095         /* Determine interface type.  The local port always has type
2096          * "internal".  Other ports take their type from the database and
2097          * default to "system" if none is specified. */
2098         iface->type = (!strcmp(iface_name, port->bridge->name) ? "internal"
2099                        : cfg->type[0] ? cfg->type
2100                        : "system");
2101     }
2102     shash_destroy(&new_ifaces);
2103 }
2104
2105 static void
2106 port_destroy(struct port *port)
2107 {
2108     if (port) {
2109         struct bridge *br = port->bridge;
2110         struct iface *iface, *next;
2111
2112         if (br->ofproto) {
2113             ofproto_bundle_unregister(br->ofproto, port);
2114         }
2115
2116         LIST_FOR_EACH_SAFE (iface, next, port_elem, &port->ifaces) {
2117             iface_destroy(iface);
2118         }
2119
2120         hmap_remove(&br->ports, &port->hmap_node);
2121
2122         VLOG_INFO("destroyed port %s on bridge %s", port->name, br->name);
2123
2124         free(port->name);
2125         free(port);
2126     }
2127 }
2128
2129 static struct port *
2130 port_lookup(const struct bridge *br, const char *name)
2131 {
2132     struct port *port;
2133
2134     HMAP_FOR_EACH_WITH_HASH (port, hmap_node, hash_string(name, 0),
2135                              &br->ports) {
2136         if (!strcmp(port->name, name)) {
2137             return port;
2138         }
2139     }
2140     return NULL;
2141 }
2142
2143 static bool
2144 enable_lacp(struct port *port, bool *activep)
2145 {
2146     if (!port->cfg->lacp) {
2147         /* XXX when LACP implementation has been sufficiently tested, enable by
2148          * default and make active on bonded ports. */
2149         return false;
2150     } else if (!strcmp(port->cfg->lacp, "off")) {
2151         return false;
2152     } else if (!strcmp(port->cfg->lacp, "active")) {
2153         *activep = true;
2154         return true;
2155     } else if (!strcmp(port->cfg->lacp, "passive")) {
2156         *activep = false;
2157         return true;
2158     } else {
2159         VLOG_WARN("port %s: unknown LACP mode %s",
2160                   port->name, port->cfg->lacp);
2161         return false;
2162     }
2163 }
2164
2165 static struct lacp_settings *
2166 port_configure_lacp(struct port *port, struct lacp_settings *s)
2167 {
2168     const char *lacp_time;
2169     long long int custom_time;
2170     int priority;
2171
2172     if (!enable_lacp(port, &s->active)) {
2173         return NULL;
2174     }
2175
2176     s->name = port->name;
2177     memcpy(s->id, port->bridge->ea, ETH_ADDR_LEN);
2178
2179     /* Prefer bondable links if unspecified. */
2180     priority = atoi(get_port_other_config(port->cfg, "lacp-system-priority",
2181                                           "0"));
2182     s->priority = (priority > 0 && priority <= UINT16_MAX
2183                    ? priority
2184                    : UINT16_MAX - !list_is_short(&port->ifaces));
2185
2186     s->strict = !strcmp(get_port_other_config(port->cfg, "lacp-strict",
2187                                               "false"),
2188                         "true");
2189
2190     lacp_time = get_port_other_config(port->cfg, "lacp-time", "slow");
2191     custom_time = atoi(lacp_time);
2192     if (!strcmp(lacp_time, "fast")) {
2193         s->lacp_time = LACP_TIME_FAST;
2194     } else if (!strcmp(lacp_time, "slow")) {
2195         s->lacp_time = LACP_TIME_SLOW;
2196     } else if (custom_time > 0) {
2197         s->lacp_time = LACP_TIME_CUSTOM;
2198         s->custom_time = custom_time;
2199     } else {
2200         s->lacp_time = LACP_TIME_SLOW;
2201     }
2202
2203     return s;
2204 }
2205
2206 static void
2207 iface_configure_lacp(struct iface *iface, struct lacp_slave_settings *s)
2208 {
2209     int priority, portid;
2210
2211     portid = atoi(get_interface_other_config(iface->cfg, "lacp-port-id", "0"));
2212     priority = atoi(get_interface_other_config(iface->cfg,
2213                                                "lacp-port-priority", "0"));
2214
2215     if (portid <= 0 || portid > UINT16_MAX) {
2216         portid = iface->ofp_port;
2217     }
2218
2219     if (priority <= 0 || priority > UINT16_MAX) {
2220         priority = UINT16_MAX;
2221     }
2222
2223     s->name = iface->name;
2224     s->id = portid;
2225     s->priority = priority;
2226 }
2227
2228 static void
2229 port_configure_bond(struct port *port, struct bond_settings *s)
2230 {
2231     const char *detect_s;
2232
2233     s->name = port->name;
2234     s->balance = BM_SLB;
2235     if (port->cfg->bond_mode
2236         && !bond_mode_from_string(&s->balance, port->cfg->bond_mode)) {
2237         VLOG_WARN("port %s: unknown bond_mode %s, defaulting to %s",
2238                   port->name, port->cfg->bond_mode,
2239                   bond_mode_to_string(s->balance));
2240     }
2241
2242     s->detect = BLSM_CARRIER;
2243     detect_s = get_port_other_config(port->cfg, "bond-detect-mode", NULL);
2244     if (detect_s && !bond_detect_mode_from_string(&s->detect, detect_s)) {
2245         VLOG_WARN("port %s: unsupported bond-detect-mode %s, "
2246                   "defaulting to %s",
2247                   port->name, detect_s, bond_detect_mode_to_string(s->detect));
2248     }
2249
2250     s->miimon_interval = atoi(
2251         get_port_other_config(port->cfg, "bond-miimon-interval", "200"));
2252     if (s->miimon_interval < 100) {
2253         s->miimon_interval = 100;
2254     }
2255
2256     s->up_delay = MAX(0, port->cfg->bond_updelay);
2257     s->down_delay = MAX(0, port->cfg->bond_downdelay);
2258     s->rebalance_interval = atoi(
2259         get_port_other_config(port->cfg, "bond-rebalance-interval", "10000"));
2260     if (s->rebalance_interval < 1000) {
2261         s->rebalance_interval = 1000;
2262     }
2263
2264     s->fake_iface = port->cfg->bond_fake_iface;
2265 }
2266 \f
2267 /* Interface functions. */
2268
2269 static struct iface *
2270 iface_create(struct port *port, const struct ovsrec_interface *if_cfg)
2271 {
2272     struct bridge *br = port->bridge;
2273     struct iface *iface;
2274     char *name = if_cfg->name;
2275
2276     iface = xzalloc(sizeof *iface);
2277     iface->port = port;
2278     iface->name = xstrdup(name);
2279     iface->ofp_port = -1;
2280     iface->tag = tag_create_random();
2281     iface->netdev = NULL;
2282     iface->cfg = if_cfg;
2283
2284     hmap_insert(&br->iface_by_name, &iface->name_node, hash_string(name, 0));
2285
2286     list_push_back(&port->ifaces, &iface->port_elem);
2287
2288     VLOG_DBG("attached network device %s to port %s", iface->name, port->name);
2289
2290     return iface;
2291 }
2292
2293 static void
2294 iface_destroy(struct iface *iface)
2295 {
2296     if (iface) {
2297         struct port *port = iface->port;
2298         struct bridge *br = port->bridge;
2299
2300         if (br->ofproto && iface->ofp_port >= 0) {
2301             ofproto_port_unregister(br->ofproto, iface->ofp_port);
2302         }
2303
2304         if (iface->ofp_port >= 0) {
2305             hmap_remove(&br->ifaces, &iface->ofp_port_node);
2306         }
2307
2308         list_remove(&iface->port_elem);
2309         hmap_remove(&br->iface_by_name, &iface->name_node);
2310
2311         netdev_close(iface->netdev);
2312
2313         free(iface->name);
2314         free(iface);
2315     }
2316 }
2317
2318 static struct iface *
2319 iface_lookup(const struct bridge *br, const char *name)
2320 {
2321     struct iface *iface;
2322
2323     HMAP_FOR_EACH_WITH_HASH (iface, name_node, hash_string(name, 0),
2324                              &br->iface_by_name) {
2325         if (!strcmp(iface->name, name)) {
2326             return iface;
2327         }
2328     }
2329
2330     return NULL;
2331 }
2332
2333 static struct iface *
2334 iface_find(const char *name)
2335 {
2336     const struct bridge *br;
2337
2338     HMAP_FOR_EACH (br, node, &all_bridges) {
2339         struct iface *iface = iface_lookup(br, name);
2340
2341         if (iface) {
2342             return iface;
2343         }
2344     }
2345     return NULL;
2346 }
2347
2348 static struct iface *
2349 iface_from_ofp_port(const struct bridge *br, uint16_t ofp_port)
2350 {
2351     struct iface *iface;
2352
2353     HMAP_FOR_EACH_IN_BUCKET (iface, ofp_port_node,
2354                              hash_int(ofp_port, 0), &br->ifaces) {
2355         if (iface->ofp_port == ofp_port) {
2356             return iface;
2357         }
2358     }
2359     return NULL;
2360 }
2361
2362 /* Set Ethernet address of 'iface', if one is specified in the configuration
2363  * file. */
2364 static void
2365 iface_set_mac(struct iface *iface)
2366 {
2367     uint8_t ea[ETH_ADDR_LEN];
2368
2369     if (!strcmp(iface->type, "internal")
2370         && iface->cfg->mac && eth_addr_from_string(iface->cfg->mac, ea)) {
2371         if (iface->ofp_port == OFPP_LOCAL) {
2372             VLOG_ERR("interface %s: ignoring mac in Interface record "
2373                      "(use Bridge record to set local port's mac)",
2374                      iface->name);
2375         } else if (eth_addr_is_multicast(ea)) {
2376             VLOG_ERR("interface %s: cannot set MAC to multicast address",
2377                      iface->name);
2378         } else {
2379             int error = netdev_set_etheraddr(iface->netdev, ea);
2380             if (error) {
2381                 VLOG_ERR("interface %s: setting MAC failed (%s)",
2382                          iface->name, strerror(error));
2383             }
2384         }
2385     }
2386 }
2387
2388 /* Sets the ofport column of 'if_cfg' to 'ofport'. */
2389 static void
2390 iface_set_ofport(const struct ovsrec_interface *if_cfg, int64_t ofport)
2391 {
2392     if (if_cfg && !ovsdb_idl_row_is_synthetic(&if_cfg->header_)) {
2393         ovsrec_interface_set_ofport(if_cfg, &ofport, 1);
2394     }
2395 }
2396
2397 /* Adds the 'n' key-value pairs in 'keys' in 'values' to 'shash'.
2398  *
2399  * The value strings in '*shash' are taken directly from values[], not copied,
2400  * so the caller should not modify or free them. */
2401 static void
2402 shash_from_ovs_idl_map(char **keys, char **values, size_t n,
2403                        struct shash *shash)
2404 {
2405     size_t i;
2406
2407     shash_init(shash);
2408     for (i = 0; i < n; i++) {
2409         shash_add(shash, keys[i], values[i]);
2410     }
2411 }
2412
2413 /* Creates 'keys' and 'values' arrays from 'shash'.
2414  *
2415  * Sets 'keys' and 'values' to heap allocated arrays representing the key-value
2416  * pairs in 'shash'.  The caller takes ownership of 'keys' and 'values'.  They
2417  * are populated with with strings taken directly from 'shash' and thus have
2418  * the same ownership of the key-value pairs in shash.
2419  */
2420 static void
2421 shash_to_ovs_idl_map(struct shash *shash,
2422                      char ***keys, char ***values, size_t *n)
2423 {
2424     size_t i, count;
2425     char **k, **v;
2426     struct shash_node *sn;
2427
2428     count = shash_count(shash);
2429
2430     k = xmalloc(count * sizeof *k);
2431     v = xmalloc(count * sizeof *v);
2432
2433     i = 0;
2434     SHASH_FOR_EACH(sn, shash) {
2435         k[i] = sn->name;
2436         v[i] = sn->data;
2437         i++;
2438     }
2439
2440     *n      = count;
2441     *keys   = k;
2442     *values = v;
2443 }
2444
2445 struct iface_delete_queues_cbdata {
2446     struct netdev *netdev;
2447     const struct ovsdb_datum *queues;
2448 };
2449
2450 static bool
2451 queue_ids_include(const struct ovsdb_datum *queues, int64_t target)
2452 {
2453     union ovsdb_atom atom;
2454
2455     atom.integer = target;
2456     return ovsdb_datum_find_key(queues, &atom, OVSDB_TYPE_INTEGER) != UINT_MAX;
2457 }
2458
2459 static void
2460 iface_delete_queues(unsigned int queue_id,
2461                     const struct shash *details OVS_UNUSED, void *cbdata_)
2462 {
2463     struct iface_delete_queues_cbdata *cbdata = cbdata_;
2464
2465     if (!queue_ids_include(cbdata->queues, queue_id)) {
2466         netdev_delete_queue(cbdata->netdev, queue_id);
2467     }
2468 }
2469
2470 static void
2471 iface_configure_qos(struct iface *iface, const struct ovsrec_qos *qos)
2472 {
2473     if (!qos || qos->type[0] == '\0') {
2474         netdev_set_qos(iface->netdev, NULL, NULL);
2475     } else {
2476         struct iface_delete_queues_cbdata cbdata;
2477         struct shash details;
2478         size_t i;
2479
2480         /* Configure top-level Qos for 'iface'. */
2481         shash_from_ovs_idl_map(qos->key_other_config, qos->value_other_config,
2482                                qos->n_other_config, &details);
2483         netdev_set_qos(iface->netdev, qos->type, &details);
2484         shash_destroy(&details);
2485
2486         /* Deconfigure queues that were deleted. */
2487         cbdata.netdev = iface->netdev;
2488         cbdata.queues = ovsrec_qos_get_queues(qos, OVSDB_TYPE_INTEGER,
2489                                               OVSDB_TYPE_UUID);
2490         netdev_dump_queues(iface->netdev, iface_delete_queues, &cbdata);
2491
2492         /* Configure queues for 'iface'. */
2493         for (i = 0; i < qos->n_queues; i++) {
2494             const struct ovsrec_queue *queue = qos->value_queues[i];
2495             unsigned int queue_id = qos->key_queues[i];
2496
2497             shash_from_ovs_idl_map(queue->key_other_config,
2498                                    queue->value_other_config,
2499                                    queue->n_other_config, &details);
2500             netdev_set_queue(iface->netdev, queue_id, &details);
2501             shash_destroy(&details);
2502         }
2503     }
2504
2505     netdev_set_policing(iface->netdev,
2506                         iface->cfg->ingress_policing_rate,
2507                         iface->cfg->ingress_policing_burst);
2508 }
2509
2510 static void
2511 iface_configure_cfm(struct iface *iface)
2512 {
2513     size_t i;
2514     struct cfm cfm;
2515     uint16_t *remote_mps;
2516     struct ovsrec_monitor *mon;
2517     uint8_t maid[CCM_MAID_LEN];
2518
2519     mon = iface->cfg->monitor;
2520
2521     if (!mon) {
2522         ofproto_port_clear_cfm(iface->port->bridge->ofproto, iface->ofp_port);
2523         return;
2524     }
2525
2526     if (!cfm_generate_maid(mon->md_name, mon->ma_name, maid)) {
2527         VLOG_WARN("interface %s: Failed to generate MAID.", iface->name);
2528         return;
2529     }
2530
2531     cfm.mpid     = mon->mpid;
2532     cfm.interval = mon->interval ? *mon->interval : 1000;
2533
2534     memcpy(cfm.maid, maid, sizeof cfm.maid);
2535
2536     remote_mps = xzalloc(mon->n_remote_mps * sizeof *remote_mps);
2537     for(i = 0; i < mon->n_remote_mps; i++) {
2538         remote_mps[i] = mon->remote_mps[i]->mpid;
2539     }
2540
2541     ofproto_port_set_cfm(iface->port->bridge->ofproto, iface->ofp_port,
2542                          &cfm, remote_mps, mon->n_remote_mps);
2543     free(remote_mps);
2544 }
2545
2546 /* Read carrier or miimon status directly from 'iface''s netdev, according to
2547  * how 'iface''s port is configured.
2548  *
2549  * Returns true if 'iface' is up, false otherwise. */
2550 static bool
2551 iface_get_carrier(const struct iface *iface)
2552 {
2553     /* XXX */
2554     return netdev_get_carrier(iface->netdev);
2555 }
2556
2557 /* Returns true if 'iface' is synthetic, that is, if we constructed it locally
2558  * instead of obtaining it from the database. */
2559 static bool
2560 iface_is_synthetic(const struct iface *iface)
2561 {
2562     return ovsdb_idl_row_is_synthetic(&iface->cfg->header_);
2563 }
2564 \f
2565 /* Port mirroring. */
2566
2567 static struct mirror *
2568 mirror_find_by_uuid(struct bridge *br, const struct uuid *uuid)
2569 {
2570     struct mirror *m;
2571
2572     HMAP_FOR_EACH_IN_BUCKET (m, hmap_node, uuid_hash(uuid), &br->mirrors) {
2573         if (uuid_equals(uuid, &m->uuid)) {
2574             return m;
2575         }
2576     }
2577     return NULL;
2578 }
2579
2580 static void
2581 bridge_configure_mirrors(struct bridge *br)
2582 {
2583     const struct ovsdb_datum *mc;
2584     unsigned long *flood_vlans;
2585     struct mirror *m, *next;
2586     size_t i;
2587
2588     /* Get rid of deleted mirrors. */
2589     mc = ovsrec_bridge_get_mirrors(br->cfg, OVSDB_TYPE_UUID);
2590     HMAP_FOR_EACH_SAFE (m, next, hmap_node, &br->mirrors) {
2591         union ovsdb_atom atom;
2592
2593         atom.uuid = m->uuid;
2594         if (ovsdb_datum_find_key(mc, &atom, OVSDB_TYPE_UUID) == UINT_MAX) {
2595             mirror_destroy(m);
2596         }
2597     }
2598
2599     /* Add new mirrors and reconfigure existing ones. */
2600     for (i = 0; i < br->cfg->n_mirrors; i++) {
2601         const struct ovsrec_mirror *cfg = br->cfg->mirrors[i];
2602         struct mirror *m = mirror_find_by_uuid(br, &cfg->header_.uuid);
2603         if (!m) {
2604             m = mirror_create(br, cfg);
2605         }
2606         if (!mirror_configure(m, cfg)) {
2607             mirror_destroy(m);
2608         }
2609     }
2610
2611     /* Update flooded vlans (for RSPAN). */
2612     flood_vlans = vlan_bitmap_from_array(br->cfg->flood_vlans,
2613                                          br->cfg->n_flood_vlans);
2614     ofproto_set_flood_vlans(br->ofproto, flood_vlans);
2615     bitmap_free(flood_vlans);
2616 }
2617
2618 static struct mirror *
2619 mirror_create(struct bridge *br, const struct ovsrec_mirror *cfg)
2620 {
2621     struct mirror *m;
2622
2623     m = xzalloc(sizeof *m);
2624     m->uuid = cfg->header_.uuid;
2625     hmap_insert(&br->mirrors, &m->hmap_node, uuid_hash(&m->uuid));
2626     m->bridge = br;
2627     m->name = xstrdup(cfg->name);
2628
2629     return m;
2630 }
2631
2632 static void
2633 mirror_destroy(struct mirror *m)
2634 {
2635     if (m) {
2636         struct bridge *br = m->bridge;
2637
2638         if (br->ofproto) {
2639             ofproto_mirror_unregister(br->ofproto, m);
2640         }
2641
2642         hmap_remove(&br->mirrors, &m->hmap_node);
2643         free(m->name);
2644         free(m);
2645     }
2646 }
2647
2648 static void
2649 mirror_collect_ports(struct mirror *m,
2650                      struct ovsrec_port **in_ports, int n_in_ports,
2651                      void ***out_portsp, size_t *n_out_portsp)
2652 {
2653     void **out_ports = xmalloc(n_in_ports * sizeof *out_ports);
2654     size_t n_out_ports = 0;
2655     size_t i;
2656
2657     for (i = 0; i < n_in_ports; i++) {
2658         const char *name = in_ports[i]->name;
2659         struct port *port = port_lookup(m->bridge, name);
2660         if (port) {
2661             out_ports[n_out_ports++] = port;
2662         } else {
2663             VLOG_WARN("bridge %s: mirror %s cannot match on nonexistent "
2664                       "port %s", m->bridge->name, m->name, name);
2665         }
2666     }
2667     *out_portsp = out_ports;
2668     *n_out_portsp = n_out_ports;
2669 }
2670
2671 static bool
2672 mirror_configure(struct mirror *m, const struct ovsrec_mirror *cfg)
2673 {
2674     struct ofproto_mirror_settings s;
2675     struct port *out_port;
2676     struct port *port;
2677
2678     /* Set name. */
2679     if (strcmp(cfg->name, m->name)) {
2680         free(m->name);
2681         m->name = xstrdup(cfg->name);
2682     }
2683     s.name = m->name;
2684
2685     /* Get output port or VLAN. */
2686     if (cfg->output_port) {
2687         s.out_bundle = port_lookup(m->bridge, cfg->output_port->name);
2688         if (!out_port) {
2689             VLOG_ERR("bridge %s: mirror %s outputs to port not on bridge",
2690                      m->bridge->name, m->name);
2691             return false;
2692         }
2693         s.out_vlan = UINT16_MAX;
2694
2695         if (cfg->output_vlan) {
2696             VLOG_ERR("bridge %s: mirror %s specifies both output port and "
2697                      "output vlan; ignoring output vlan",
2698                      m->bridge->name, m->name);
2699         }
2700     } else if (cfg->output_vlan) {
2701         /* The database should prevent invalid VLAN values. */
2702         s.out_bundle = NULL;
2703         s.out_vlan = *cfg->output_vlan;
2704     } else {
2705         VLOG_ERR("bridge %s: mirror %s does not specify output; ignoring",
2706                  m->bridge->name, m->name);
2707         return false;
2708     }
2709
2710     /* Get port selection. */
2711     if (cfg->select_all) {
2712         size_t n_ports = hmap_count(&m->bridge->ports);
2713         void **ports = xmalloc(n_ports * sizeof *ports);
2714         size_t i;
2715
2716         i = 0;
2717         HMAP_FOR_EACH (port, hmap_node, &m->bridge->ports) {
2718             ports[i++] = port;
2719         }
2720
2721         s.srcs = ports;
2722         s.n_srcs = n_ports;
2723
2724         s.dsts = ports;
2725         s.n_dsts = n_ports;
2726     } else {
2727         /* Get ports, dropping ports that don't exist.
2728          * The IDL ensures that there are no duplicates. */
2729         mirror_collect_ports(m, cfg->select_src_port, cfg->n_select_src_port,
2730                              &s.srcs, &s.n_srcs);
2731         mirror_collect_ports(m, cfg->select_dst_port, cfg->n_select_dst_port,
2732                              &s.dsts, &s.n_dsts);
2733
2734     }
2735
2736     /* Get VLAN selection. */
2737     s.src_vlans = vlan_bitmap_from_array(cfg->select_vlan, cfg->n_select_vlan);
2738
2739     /* Configure. */
2740     ofproto_mirror_register(m->bridge->ofproto, m, &s);
2741
2742     /* Clean up. */
2743     if (s.srcs != s.dsts) {
2744         free(s.dsts);
2745     }
2746     free(s.srcs);
2747     free(s.src_vlans);
2748
2749     return true;
2750 }