Extend OVS IPFIX exporter to export tunnel headers
[cascardo/ovs.git] / vswitchd / bridge.c
1 /* Copyright (c) 2008, 2009, 2010, 2011, 2012, 2013, 2014 Nicira, Inc.
2  *
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  *     http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License.
14  */
15
16 #include <config.h>
17 #include "bridge.h"
18 #include <errno.h>
19 #include <inttypes.h>
20 #include <stdlib.h>
21 #include "async-append.h"
22 #include "bfd.h"
23 #include "bitmap.h"
24 #include "cfm.h"
25 #include "connectivity.h"
26 #include "coverage.h"
27 #include "daemon.h"
28 #include "dirs.h"
29 #include "dynamic-string.h"
30 #include "hash.h"
31 #include "hmap.h"
32 #include "hmapx.h"
33 #include "jsonrpc.h"
34 #include "lacp.h"
35 #include "list.h"
36 #include "mac-learning.h"
37 #include "mcast-snooping.h"
38 #include "meta-flow.h"
39 #include "netdev.h"
40 #include "ofp-print.h"
41 #include "ofp-util.h"
42 #include "ofpbuf.h"
43 #include "ofproto/bond.h"
44 #include "ofproto/ofproto.h"
45 #include "ovs-numa.h"
46 #include "poll-loop.h"
47 #include "seq.h"
48 #include "sha1.h"
49 #include "shash.h"
50 #include "smap.h"
51 #include "socket-util.h"
52 #include "stream.h"
53 #include "stream-ssl.h"
54 #include "sset.h"
55 #include "system-stats.h"
56 #include "timeval.h"
57 #include "util.h"
58 #include "unixctl.h"
59 #include "vlandev.h"
60 #include "lib/vswitch-idl.h"
61 #include "xenserver.h"
62 #include "vlog.h"
63 #include "sflow_api.h"
64 #include "vlan-bitmap.h"
65
66 VLOG_DEFINE_THIS_MODULE(bridge);
67
68 COVERAGE_DEFINE(bridge_reconfigure);
69
70 struct iface {
71     /* These members are always valid.
72      *
73      * They are immutable: they never change between iface_create() and
74      * iface_destroy(). */
75     struct list port_elem;      /* Element in struct port's "ifaces" list. */
76     struct hmap_node name_node; /* In struct bridge's "iface_by_name" hmap. */
77     struct hmap_node ofp_port_node; /* In struct bridge's "ifaces" hmap. */
78     struct port *port;          /* Containing port. */
79     char *name;                 /* Host network device name. */
80     struct netdev *netdev;      /* Network device. */
81     ofp_port_t ofp_port;        /* OpenFlow port number. */
82     uint64_t change_seq;
83
84     /* These members are valid only within bridge_reconfigure(). */
85     const char *type;           /* Usually same as cfg->type. */
86     const struct ovsrec_interface *cfg;
87 };
88
89 struct mirror {
90     struct uuid uuid;           /* UUID of this "mirror" record in database. */
91     struct hmap_node hmap_node; /* In struct bridge's "mirrors" hmap. */
92     struct bridge *bridge;
93     char *name;
94     const struct ovsrec_mirror *cfg;
95 };
96
97 struct port {
98     struct hmap_node hmap_node; /* Element in struct bridge's "ports" hmap. */
99     struct bridge *bridge;
100     char *name;
101
102     const struct ovsrec_port *cfg;
103
104     /* An ordinary bridge port has 1 interface.
105      * A bridge port for bonding has at least 2 interfaces. */
106     struct list ifaces;         /* List of "struct iface"s. */
107 };
108
109 struct bridge {
110     struct hmap_node node;      /* In 'all_bridges'. */
111     char *name;                 /* User-specified arbitrary name. */
112     char *type;                 /* Datapath type. */
113     uint8_t ea[ETH_ADDR_LEN];   /* Bridge Ethernet Address. */
114     uint8_t default_ea[ETH_ADDR_LEN]; /* Default MAC. */
115     const struct ovsrec_bridge *cfg;
116
117     /* OpenFlow switch processing. */
118     struct ofproto *ofproto;    /* OpenFlow switch. */
119
120     /* Bridge ports. */
121     struct hmap ports;          /* "struct port"s indexed by name. */
122     struct hmap ifaces;         /* "struct iface"s indexed by ofp_port. */
123     struct hmap iface_by_name;  /* "struct iface"s indexed by name. */
124
125     /* Port mirroring. */
126     struct hmap mirrors;        /* "struct mirror" indexed by UUID. */
127
128     /* Used during reconfiguration. */
129     struct shash wanted_ports;
130
131     /* Synthetic local port if necessary. */
132     struct ovsrec_port synth_local_port;
133     struct ovsrec_interface synth_local_iface;
134     struct ovsrec_interface *synth_local_ifacep;
135 };
136
137 /* All bridges, indexed by name. */
138 static struct hmap all_bridges = HMAP_INITIALIZER(&all_bridges);
139
140 /* OVSDB IDL used to obtain configuration. */
141 static struct ovsdb_idl *idl;
142
143 /* We want to complete daemonization, fully detaching from our parent process,
144  * only after we have completed our initial configuration, committed our state
145  * to the database, and received confirmation back from the database server
146  * that it applied the commit.  This allows our parent process to know that,
147  * post-detach, ephemeral fields such as datapath-id and ofport are very likely
148  * to have already been filled in.  (It is only "very likely" rather than
149  * certain because there is always a slim possibility that the transaction will
150  * fail or that some other client has added new bridges, ports, etc. while
151  * ovs-vswitchd was configuring using an old configuration.)
152  *
153  * We only need to do this once for our initial configuration at startup, so
154  * 'initial_config_done' tracks whether we've already done it.  While we are
155  * waiting for a response to our commit, 'daemonize_txn' tracks the transaction
156  * itself and is otherwise NULL. */
157 static bool initial_config_done;
158 static struct ovsdb_idl_txn *daemonize_txn;
159
160 /* Most recently processed IDL sequence number. */
161 static unsigned int idl_seqno;
162
163 /* Track changes to port connectivity. */
164 static uint64_t connectivity_seqno = LLONG_MIN;
165
166 /* Status update to database.
167  *
168  * Some information in the database must be kept as up-to-date as possible to
169  * allow controllers to respond rapidly to network outages.  Those status are
170  * updated via the 'status_txn'.
171  *
172  * We use the global connectivity sequence number to detect the status change.
173  * Also, to prevent the status update from sending too much to the database,
174  * we check the return status of each update transaction and do not start new
175  * update if the previous transaction status is 'TXN_INCOMPLETE'.
176  *
177  * 'statux_txn' is NULL if there is no ongoing status update.
178  *
179  * If the previous database transaction was failed (is not 'TXN_SUCCESS',
180  * 'TXN_UNCHANGED' or 'TXN_INCOMPLETE'), 'status_txn_try_again' is set to true,
181  * which will cause the main thread wake up soon and retry the status update.
182  */
183 static struct ovsdb_idl_txn *status_txn;
184 static bool status_txn_try_again;
185
186 /* When the status update transaction returns 'TXN_INCOMPLETE', should register a
187  * timeout in 'STATUS_CHECK_AGAIN_MSEC' to check again. */
188 #define STATUS_CHECK_AGAIN_MSEC 100
189
190 /* Each time this timer expires, the bridge fetches interface and mirror
191  * statistics and pushes them into the database. */
192 static int stats_timer_interval;
193 static long long int stats_timer = LLONG_MIN;
194
195 /* In some datapaths, creating and destroying OpenFlow ports can be extremely
196  * expensive.  This can cause bridge_reconfigure() to take a long time during
197  * which no other work can be done.  To deal with this problem, we limit port
198  * adds and deletions to a window of OFP_PORT_ACTION_WINDOW milliseconds per
199  * call to bridge_reconfigure().  If there is more work to do after the limit
200  * is reached, 'need_reconfigure', is flagged and it's done on the next loop.
201  * This allows the rest of the code to catch up on important things like
202  * forwarding packets. */
203 #define OFP_PORT_ACTION_WINDOW 10
204
205 static void add_del_bridges(const struct ovsrec_open_vswitch *);
206 static void bridge_run__(void);
207 static void bridge_create(const struct ovsrec_bridge *);
208 static void bridge_destroy(struct bridge *);
209 static struct bridge *bridge_lookup(const char *name);
210 static unixctl_cb_func bridge_unixctl_dump_flows;
211 static unixctl_cb_func bridge_unixctl_reconnect;
212 static size_t bridge_get_controllers(const struct bridge *br,
213                                      struct ovsrec_controller ***controllersp);
214 static void bridge_collect_wanted_ports(struct bridge *,
215                                         const unsigned long *splinter_vlans,
216                                         struct shash *wanted_ports);
217 static void bridge_delete_ofprotos(void);
218 static void bridge_delete_or_reconfigure_ports(struct bridge *);
219 static void bridge_del_ports(struct bridge *,
220                              const struct shash *wanted_ports);
221 static void bridge_add_ports(struct bridge *,
222                              const struct shash *wanted_ports);
223
224 static void bridge_configure_datapath_id(struct bridge *);
225 static void bridge_configure_netflow(struct bridge *);
226 static void bridge_configure_forward_bpdu(struct bridge *);
227 static void bridge_configure_mac_table(struct bridge *);
228 static void bridge_configure_mcast_snooping(struct bridge *);
229 static void bridge_configure_sflow(struct bridge *, int *sflow_bridge_number);
230 static void bridge_configure_ipfix(struct bridge *);
231 static void bridge_configure_stp(struct bridge *);
232 static void bridge_configure_tables(struct bridge *);
233 static void bridge_configure_dp_desc(struct bridge *);
234 static void bridge_configure_remotes(struct bridge *,
235                                      const struct sockaddr_in *managers,
236                                      size_t n_managers);
237 static void bridge_pick_local_hw_addr(struct bridge *,
238                                       uint8_t ea[ETH_ADDR_LEN],
239                                       struct iface **hw_addr_iface);
240 static uint64_t bridge_pick_datapath_id(struct bridge *,
241                                         const uint8_t bridge_ea[ETH_ADDR_LEN],
242                                         struct iface *hw_addr_iface);
243 static uint64_t dpid_from_hash(const void *, size_t nbytes);
244 static bool bridge_has_bond_fake_iface(const struct bridge *,
245                                        const char *name);
246 static bool port_is_bond_fake_iface(const struct port *);
247
248 static unixctl_cb_func qos_unixctl_show;
249
250 static struct port *port_create(struct bridge *, const struct ovsrec_port *);
251 static void port_del_ifaces(struct port *);
252 static void port_destroy(struct port *);
253 static struct port *port_lookup(const struct bridge *, const char *name);
254 static void port_configure(struct port *);
255 static struct lacp_settings *port_configure_lacp(struct port *,
256                                                  struct lacp_settings *);
257 static void port_configure_bond(struct port *, struct bond_settings *);
258 static bool port_is_synthetic(const struct port *);
259
260 static void reconfigure_system_stats(const struct ovsrec_open_vswitch *);
261 static void run_system_stats(void);
262
263 static void bridge_configure_mirrors(struct bridge *);
264 static struct mirror *mirror_create(struct bridge *,
265                                     const struct ovsrec_mirror *);
266 static void mirror_destroy(struct mirror *);
267 static bool mirror_configure(struct mirror *);
268 static void mirror_refresh_stats(struct mirror *);
269
270 static void iface_configure_lacp(struct iface *, struct lacp_slave_settings *);
271 static bool iface_create(struct bridge *, const struct ovsrec_interface *,
272                          const struct ovsrec_port *);
273 static bool iface_is_internal(const struct ovsrec_interface *iface,
274                               const struct ovsrec_bridge *br);
275 static const char *iface_get_type(const struct ovsrec_interface *,
276                                   const struct ovsrec_bridge *);
277 static void iface_destroy(struct iface *);
278 static void iface_destroy__(struct iface *);
279 static struct iface *iface_lookup(const struct bridge *, const char *name);
280 static struct iface *iface_find(const char *name);
281 static struct iface *iface_from_ofp_port(const struct bridge *,
282                                          ofp_port_t ofp_port);
283 static void iface_set_mac(const struct bridge *, const struct port *, struct iface *);
284 static void iface_set_ofport(const struct ovsrec_interface *, ofp_port_t ofport);
285 static void iface_clear_db_record(const struct ovsrec_interface *if_cfg, char *errp);
286 static void iface_configure_qos(struct iface *, const struct ovsrec_qos *);
287 static void iface_configure_cfm(struct iface *);
288 static void iface_refresh_cfm_stats(struct iface *);
289 static void iface_refresh_stats(struct iface *);
290 static void iface_refresh_netdev_status(struct iface *);
291 static void iface_refresh_ofproto_status(struct iface *);
292 static bool iface_is_synthetic(const struct iface *);
293 static ofp_port_t iface_get_requested_ofp_port(
294     const struct ovsrec_interface *);
295 static ofp_port_t iface_pick_ofport(const struct ovsrec_interface *);
296
297 /* Linux VLAN device support (e.g. "eth0.10" for VLAN 10.)
298  *
299  * This is deprecated.  It is only for compatibility with broken device drivers
300  * in old versions of Linux that do not properly support VLANs when VLAN
301  * devices are not used.  When broken device drivers are no longer in
302  * widespread use, we will delete these interfaces. */
303
304 /* True if VLAN splinters are enabled on any interface, false otherwise.*/
305 static bool vlan_splinters_enabled_anywhere;
306
307 static bool vlan_splinters_is_enabled(const struct ovsrec_interface *);
308 static unsigned long int *collect_splinter_vlans(
309     const struct ovsrec_open_vswitch *);
310 static void configure_splinter_port(struct port *);
311 static void add_vlan_splinter_ports(struct bridge *,
312                                     const unsigned long int *splinter_vlans,
313                                     struct shash *ports);
314
315 static void
316 bridge_init_ofproto(const struct ovsrec_open_vswitch *cfg)
317 {
318     struct shash iface_hints;
319     static bool initialized = false;
320     int i;
321
322     if (initialized) {
323         return;
324     }
325
326     shash_init(&iface_hints);
327
328     if (cfg) {
329         for (i = 0; i < cfg->n_bridges; i++) {
330             const struct ovsrec_bridge *br_cfg = cfg->bridges[i];
331             int j;
332
333             for (j = 0; j < br_cfg->n_ports; j++) {
334                 struct ovsrec_port *port_cfg = br_cfg->ports[j];
335                 int k;
336
337                 for (k = 0; k < port_cfg->n_interfaces; k++) {
338                     struct ovsrec_interface *if_cfg = port_cfg->interfaces[k];
339                     struct iface_hint *iface_hint;
340
341                     iface_hint = xmalloc(sizeof *iface_hint);
342                     iface_hint->br_name = br_cfg->name;
343                     iface_hint->br_type = br_cfg->datapath_type;
344                     iface_hint->ofp_port = iface_pick_ofport(if_cfg);
345
346                     shash_add(&iface_hints, if_cfg->name, iface_hint);
347                 }
348             }
349         }
350     }
351
352     ofproto_init(&iface_hints);
353
354     shash_destroy_free_data(&iface_hints);
355     initialized = true;
356 }
357 \f
358 /* Public functions. */
359
360 /* Initializes the bridge module, configuring it to obtain its configuration
361  * from an OVSDB server accessed over 'remote', which should be a string in a
362  * form acceptable to ovsdb_idl_create(). */
363 void
364 bridge_init(const char *remote)
365 {
366     /* Create connection to database. */
367     idl = ovsdb_idl_create(remote, &ovsrec_idl_class, true, true);
368     idl_seqno = ovsdb_idl_get_seqno(idl);
369     ovsdb_idl_set_lock(idl, "ovs_vswitchd");
370     ovsdb_idl_verify_write_only(idl);
371
372     ovsdb_idl_omit_alert(idl, &ovsrec_open_vswitch_col_cur_cfg);
373     ovsdb_idl_omit_alert(idl, &ovsrec_open_vswitch_col_statistics);
374     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_external_ids);
375     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_ovs_version);
376     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_db_version);
377     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_system_type);
378     ovsdb_idl_omit(idl, &ovsrec_open_vswitch_col_system_version);
379
380     ovsdb_idl_omit_alert(idl, &ovsrec_bridge_col_datapath_id);
381     ovsdb_idl_omit_alert(idl, &ovsrec_bridge_col_status);
382     ovsdb_idl_omit(idl, &ovsrec_bridge_col_external_ids);
383
384     ovsdb_idl_omit_alert(idl, &ovsrec_port_col_status);
385     ovsdb_idl_omit_alert(idl, &ovsrec_port_col_statistics);
386     ovsdb_idl_omit(idl, &ovsrec_port_col_external_ids);
387
388     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_admin_state);
389     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_duplex);
390     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_link_speed);
391     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_link_state);
392     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_link_resets);
393     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_mac_in_use);
394     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_ifindex);
395     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_mtu);
396     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_ofport);
397     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_statistics);
398     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_status);
399     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_fault);
400     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_fault_status);
401     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_remote_mpids);
402     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_flap_count);
403     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_health);
404     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_cfm_remote_opstate);
405     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_bfd_status);
406     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_lacp_current);
407     ovsdb_idl_omit_alert(idl, &ovsrec_interface_col_error);
408     ovsdb_idl_omit(idl, &ovsrec_interface_col_external_ids);
409
410     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_is_connected);
411     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_role);
412     ovsdb_idl_omit_alert(idl, &ovsrec_controller_col_status);
413     ovsdb_idl_omit(idl, &ovsrec_controller_col_external_ids);
414
415     ovsdb_idl_omit(idl, &ovsrec_qos_col_external_ids);
416
417     ovsdb_idl_omit(idl, &ovsrec_queue_col_external_ids);
418
419     ovsdb_idl_omit(idl, &ovsrec_mirror_col_external_ids);
420     ovsdb_idl_omit_alert(idl, &ovsrec_mirror_col_statistics);
421
422     ovsdb_idl_omit(idl, &ovsrec_netflow_col_external_ids);
423     ovsdb_idl_omit(idl, &ovsrec_sflow_col_external_ids);
424     ovsdb_idl_omit(idl, &ovsrec_ipfix_col_external_ids);
425     ovsdb_idl_omit(idl, &ovsrec_flow_sample_collector_set_col_external_ids);
426
427     ovsdb_idl_omit(idl, &ovsrec_manager_col_external_ids);
428     ovsdb_idl_omit(idl, &ovsrec_manager_col_inactivity_probe);
429     ovsdb_idl_omit(idl, &ovsrec_manager_col_is_connected);
430     ovsdb_idl_omit(idl, &ovsrec_manager_col_max_backoff);
431     ovsdb_idl_omit(idl, &ovsrec_manager_col_status);
432
433     ovsdb_idl_omit(idl, &ovsrec_ssl_col_external_ids);
434
435     /* Register unixctl commands. */
436     unixctl_command_register("qos/show", "interface", 1, 1,
437                              qos_unixctl_show, NULL);
438     unixctl_command_register("bridge/dump-flows", "bridge", 1, 1,
439                              bridge_unixctl_dump_flows, NULL);
440     unixctl_command_register("bridge/reconnect", "[bridge]", 0, 1,
441                              bridge_unixctl_reconnect, NULL);
442     lacp_init();
443     bond_init();
444     cfm_init();
445     ovs_numa_init();
446     stp_init();
447 }
448
449 void
450 bridge_exit(void)
451 {
452     struct bridge *br, *next_br;
453
454     HMAP_FOR_EACH_SAFE (br, next_br, node, &all_bridges) {
455         bridge_destroy(br);
456     }
457     ovsdb_idl_destroy(idl);
458 }
459
460 /* Looks at the list of managers in 'ovs_cfg' and extracts their remote IP
461  * addresses and ports into '*managersp' and '*n_managersp'.  The caller is
462  * responsible for freeing '*managersp' (with free()).
463  *
464  * You may be asking yourself "why does ovs-vswitchd care?", because
465  * ovsdb-server is responsible for connecting to the managers, and ovs-vswitchd
466  * should not be and in fact is not directly involved in that.  But
467  * ovs-vswitchd needs to make sure that ovsdb-server can reach the managers, so
468  * it has to tell in-band control where the managers are to enable that.
469  * (Thus, only managers connected in-band are collected.)
470  */
471 static void
472 collect_in_band_managers(const struct ovsrec_open_vswitch *ovs_cfg,
473                          struct sockaddr_in **managersp, size_t *n_managersp)
474 {
475     struct sockaddr_in *managers = NULL;
476     size_t n_managers = 0;
477     struct sset targets;
478     size_t i;
479
480     /* Collect all of the potential targets from the "targets" columns of the
481      * rows pointed to by "manager_options", excluding any that are
482      * out-of-band. */
483     sset_init(&targets);
484     for (i = 0; i < ovs_cfg->n_manager_options; i++) {
485         struct ovsrec_manager *m = ovs_cfg->manager_options[i];
486
487         if (m->connection_mode && !strcmp(m->connection_mode, "out-of-band")) {
488             sset_find_and_delete(&targets, m->target);
489         } else {
490             sset_add(&targets, m->target);
491         }
492     }
493
494     /* Now extract the targets' IP addresses. */
495     if (!sset_is_empty(&targets)) {
496         const char *target;
497
498         managers = xmalloc(sset_count(&targets) * sizeof *managers);
499         SSET_FOR_EACH (target, &targets) {
500             union {
501                 struct sockaddr_storage ss;
502                 struct sockaddr_in in;
503             } sa;
504
505             if (stream_parse_target_with_default_port(target, OVSDB_OLD_PORT,
506                                                       &sa.ss)
507                 && sa.ss.ss_family == AF_INET) {
508                 managers[n_managers++] = sa.in;
509             }
510         }
511     }
512     sset_destroy(&targets);
513
514     *managersp = managers;
515     *n_managersp = n_managers;
516 }
517
518 static void
519 bridge_reconfigure(const struct ovsrec_open_vswitch *ovs_cfg)
520 {
521     unsigned long int *splinter_vlans;
522     struct sockaddr_in *managers;
523     struct bridge *br, *next;
524     int sflow_bridge_number;
525     size_t n_managers;
526
527     COVERAGE_INC(bridge_reconfigure);
528
529     ofproto_set_flow_limit(smap_get_int(&ovs_cfg->other_config, "flow-limit",
530                                         OFPROTO_FLOW_LIMIT_DEFAULT));
531     ofproto_set_max_idle(smap_get_int(&ovs_cfg->other_config, "max-idle",
532                                       OFPROTO_MAX_IDLE_DEFAULT));
533
534     ofproto_set_threads(
535         smap_get_int(&ovs_cfg->other_config, "n-handler-threads", 0),
536         smap_get_int(&ovs_cfg->other_config, "n-revalidator-threads", 0));
537
538     /* Destroy "struct bridge"s, "struct port"s, and "struct iface"s according
539      * to 'ovs_cfg', with only very minimal configuration otherwise.
540      *
541      * This is mostly an update to bridge data structures. Nothing is pushed
542      * down to ofproto or lower layers. */
543     add_del_bridges(ovs_cfg);
544     splinter_vlans = collect_splinter_vlans(ovs_cfg);
545     HMAP_FOR_EACH (br, node, &all_bridges) {
546         bridge_collect_wanted_ports(br, splinter_vlans, &br->wanted_ports);
547         bridge_del_ports(br, &br->wanted_ports);
548     }
549     free(splinter_vlans);
550
551     /* Start pushing configuration changes down to the ofproto layer:
552      *
553      *   - Delete ofprotos that are no longer configured.
554      *
555      *   - Delete ports that are no longer configured.
556      *
557      *   - Reconfigure existing ports to their desired configurations, or
558      *     delete them if not possible.
559      *
560      * We have to do all the deletions before we can do any additions, because
561      * the ports to be added might require resources that will be freed up by
562      * deletions (they might especially overlap in name). */
563     bridge_delete_ofprotos();
564     HMAP_FOR_EACH (br, node, &all_bridges) {
565         if (br->ofproto) {
566             bridge_delete_or_reconfigure_ports(br);
567         }
568     }
569
570     /* Finish pushing configuration changes to the ofproto layer:
571      *
572      *     - Create ofprotos that are missing.
573      *
574      *     - Add ports that are missing. */
575     HMAP_FOR_EACH_SAFE (br, next, node, &all_bridges) {
576         if (!br->ofproto) {
577             int error;
578
579             error = ofproto_create(br->name, br->type, &br->ofproto);
580             if (error) {
581                 VLOG_ERR("failed to create bridge %s: %s", br->name,
582                          ovs_strerror(error));
583                 shash_destroy(&br->wanted_ports);
584                 bridge_destroy(br);
585             }
586         }
587     }
588     HMAP_FOR_EACH (br, node, &all_bridges) {
589         bridge_add_ports(br, &br->wanted_ports);
590         shash_destroy(&br->wanted_ports);
591     }
592
593     reconfigure_system_stats(ovs_cfg);
594
595     /* Complete the configuration. */
596     sflow_bridge_number = 0;
597     collect_in_band_managers(ovs_cfg, &managers, &n_managers);
598     HMAP_FOR_EACH (br, node, &all_bridges) {
599         struct port *port;
600
601         /* We need the datapath ID early to allow LACP ports to use it as the
602          * default system ID. */
603         bridge_configure_datapath_id(br);
604
605         HMAP_FOR_EACH (port, hmap_node, &br->ports) {
606             struct iface *iface;
607
608             port_configure(port);
609
610             LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
611                 iface_set_ofport(iface->cfg, iface->ofp_port);
612                 /* Clear eventual previous errors */
613                 ovsrec_interface_set_error(iface->cfg, NULL);
614                 iface_configure_cfm(iface);
615                 iface_configure_qos(iface, port->cfg->qos);
616                 iface_set_mac(br, port, iface);
617                 ofproto_port_set_bfd(br->ofproto, iface->ofp_port,
618                                      &iface->cfg->bfd);
619             }
620         }
621         bridge_configure_mirrors(br);
622         bridge_configure_forward_bpdu(br);
623         bridge_configure_mac_table(br);
624         bridge_configure_mcast_snooping(br);
625         bridge_configure_remotes(br, managers, n_managers);
626         bridge_configure_netflow(br);
627         bridge_configure_sflow(br, &sflow_bridge_number);
628         bridge_configure_ipfix(br);
629         bridge_configure_stp(br);
630         bridge_configure_tables(br);
631         bridge_configure_dp_desc(br);
632     }
633     free(managers);
634
635     /* The ofproto-dpif provider does some final reconfiguration in its
636      * ->type_run() function.  We have to call it before notifying the database
637      * client that reconfiguration is complete, otherwise there is a very
638      * narrow race window in which e.g. ofproto/trace will not recognize the
639      * new configuration (sometimes this causes unit test failures). */
640     bridge_run__();
641 }
642
643 /* Delete ofprotos which aren't configured or have the wrong type.  Create
644  * ofprotos which don't exist but need to. */
645 static void
646 bridge_delete_ofprotos(void)
647 {
648     struct bridge *br;
649     struct sset names;
650     struct sset types;
651     const char *type;
652
653     /* Delete ofprotos with no bridge or with the wrong type. */
654     sset_init(&names);
655     sset_init(&types);
656     ofproto_enumerate_types(&types);
657     SSET_FOR_EACH (type, &types) {
658         const char *name;
659
660         ofproto_enumerate_names(type, &names);
661         SSET_FOR_EACH (name, &names) {
662             br = bridge_lookup(name);
663             if (!br || strcmp(type, br->type)) {
664                 ofproto_delete(name, type);
665             }
666         }
667     }
668     sset_destroy(&names);
669     sset_destroy(&types);
670 }
671
672 static ofp_port_t *
673 add_ofp_port(ofp_port_t port, ofp_port_t *ports, size_t *n, size_t *allocated)
674 {
675     if (*n >= *allocated) {
676         ports = x2nrealloc(ports, allocated, sizeof *ports);
677     }
678     ports[(*n)++] = port;
679     return ports;
680 }
681
682 static void
683 bridge_delete_or_reconfigure_ports(struct bridge *br)
684 {
685     struct ofproto_port ofproto_port;
686     struct ofproto_port_dump dump;
687
688     struct sset ofproto_ports;
689     struct port *port, *port_next;
690
691     /* List of "ofp_port"s to delete.  We make a list instead of deleting them
692      * right away because ofproto implementations aren't necessarily able to
693      * iterate through a changing list of ports in an entirely robust way. */
694     ofp_port_t *del;
695     size_t n, allocated;
696     size_t i;
697
698     del = NULL;
699     n = allocated = 0;
700     sset_init(&ofproto_ports);
701
702     /* Main task: Iterate over the ports in 'br->ofproto' and remove the ports
703      * that are not configured in the database.  (This commonly happens when
704      * ports have been deleted, e.g. with "ovs-vsctl del-port".)
705      *
706      * Side tasks: Reconfigure the ports that are still in 'br'.  Delete ports
707      * that have the wrong OpenFlow port number (and arrange to add them back
708      * with the correct OpenFlow port number). */
709     OFPROTO_PORT_FOR_EACH (&ofproto_port, &dump, br->ofproto) {
710         ofp_port_t requested_ofp_port;
711         struct iface *iface;
712
713         sset_add(&ofproto_ports, ofproto_port.name);
714
715         iface = iface_lookup(br, ofproto_port.name);
716         if (!iface) {
717             /* No such iface is configured, so we should delete this
718              * ofproto_port.
719              *
720              * As a corner case exception, keep the port if it's a bond fake
721              * interface. */
722             if (bridge_has_bond_fake_iface(br, ofproto_port.name)
723                 && !strcmp(ofproto_port.type, "internal")) {
724                 continue;
725             }
726             goto delete;
727         }
728
729         if (strcmp(ofproto_port.type, iface->type)
730             || netdev_set_config(iface->netdev, &iface->cfg->options, NULL)) {
731             /* The interface is the wrong type or can't be configured.
732              * Delete it. */
733             goto delete;
734         }
735
736         /* If the requested OpenFlow port for 'iface' changed, and it's not
737          * already the correct port, then we might want to temporarily delete
738          * this interface, so we can add it back again with the new OpenFlow
739          * port number. */
740         requested_ofp_port = iface_get_requested_ofp_port(iface->cfg);
741         if (iface->ofp_port != OFPP_LOCAL &&
742             requested_ofp_port != OFPP_NONE &&
743             requested_ofp_port != iface->ofp_port) {
744             ofp_port_t victim_request;
745             struct iface *victim;
746
747             /* Check for an existing OpenFlow port currently occupying
748              * 'iface''s requested port number.  If there isn't one, then
749              * delete this port.  Otherwise we need to consider further. */
750             victim = iface_from_ofp_port(br, requested_ofp_port);
751             if (!victim) {
752                 goto delete;
753             }
754
755             /* 'victim' is a port currently using 'iface''s requested port
756              * number.  Unless 'victim' specifically requested that port
757              * number, too, then we can delete both 'iface' and 'victim'
758              * temporarily.  (We'll add both of them back again later with new
759              * OpenFlow port numbers.)
760              *
761              * If 'victim' did request port number 'requested_ofp_port', just
762              * like 'iface', then that's a configuration inconsistency that we
763              * can't resolve.  We might as well let it keep its current port
764              * number. */
765             victim_request = iface_get_requested_ofp_port(victim->cfg);
766             if (victim_request != requested_ofp_port) {
767                 del = add_ofp_port(victim->ofp_port, del, &n, &allocated);
768                 iface_destroy(victim);
769                 goto delete;
770             }
771         }
772
773         /* Keep it. */
774         continue;
775
776     delete:
777         iface_destroy(iface);
778         del = add_ofp_port(ofproto_port.ofp_port, del, &n, &allocated);
779     }
780     for (i = 0; i < n; i++) {
781         ofproto_port_del(br->ofproto, del[i]);
782     }
783     free(del);
784
785     /* Iterate over this module's idea of interfaces in 'br'.  Remove any ports
786      * that we didn't see when we iterated through the datapath, i.e. ports
787      * that disappeared underneath use.  This is an unusual situation, but it
788      * can happen in some cases:
789      *
790      *     - An admin runs a command like "ovs-dpctl del-port" (which is a bad
791      *       idea but could happen).
792      *
793      *     - The port represented a device that disappeared, e.g. a tuntap
794      *       device destroyed via "tunctl -d", a physical Ethernet device
795      *       whose module was just unloaded via "rmmod", or a virtual NIC for a
796      *       VM whose VM was just terminated. */
797     HMAP_FOR_EACH_SAFE (port, port_next, hmap_node, &br->ports) {
798         struct iface *iface, *iface_next;
799
800         LIST_FOR_EACH_SAFE (iface, iface_next, port_elem, &port->ifaces) {
801             if (!sset_contains(&ofproto_ports, iface->name)) {
802                 iface_destroy__(iface);
803             }
804         }
805
806         if (list_is_empty(&port->ifaces)) {
807             port_destroy(port);
808         }
809     }
810     sset_destroy(&ofproto_ports);
811 }
812
813 static void
814 bridge_add_ports__(struct bridge *br, const struct shash *wanted_ports,
815                    bool with_requested_port)
816 {
817     struct shash_node *port_node;
818
819     SHASH_FOR_EACH (port_node, wanted_ports) {
820         const struct ovsrec_port *port_cfg = port_node->data;
821         size_t i;
822
823         for (i = 0; i < port_cfg->n_interfaces; i++) {
824             const struct ovsrec_interface *iface_cfg = port_cfg->interfaces[i];
825             ofp_port_t requested_ofp_port;
826
827             requested_ofp_port = iface_get_requested_ofp_port(iface_cfg);
828             if ((requested_ofp_port != OFPP_NONE) == with_requested_port) {
829                 struct iface *iface = iface_lookup(br, iface_cfg->name);
830
831                 if (!iface) {
832                     iface_create(br, iface_cfg, port_cfg);
833                 }
834             }
835         }
836     }
837 }
838
839 static void
840 bridge_add_ports(struct bridge *br, const struct shash *wanted_ports)
841 {
842     /* First add interfaces that request a particular port number. */
843     bridge_add_ports__(br, wanted_ports, true);
844
845     /* Then add interfaces that want automatic port number assignment.
846      * We add these afterward to avoid accidentally taking a specifically
847      * requested port number. */
848     bridge_add_ports__(br, wanted_ports, false);
849 }
850
851 static void
852 port_configure(struct port *port)
853 {
854     const struct ovsrec_port *cfg = port->cfg;
855     struct bond_settings bond_settings;
856     struct lacp_settings lacp_settings;
857     struct ofproto_bundle_settings s;
858     struct iface *iface;
859
860     if (cfg->vlan_mode && !strcmp(cfg->vlan_mode, "splinter")) {
861         configure_splinter_port(port);
862         return;
863     }
864
865     /* Get name. */
866     s.name = port->name;
867
868     /* Get slaves. */
869     s.n_slaves = 0;
870     s.slaves = xmalloc(list_size(&port->ifaces) * sizeof *s.slaves);
871     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
872         s.slaves[s.n_slaves++] = iface->ofp_port;
873     }
874
875     /* Get VLAN tag. */
876     s.vlan = -1;
877     if (cfg->tag && *cfg->tag >= 0 && *cfg->tag <= 4095) {
878         s.vlan = *cfg->tag;
879     }
880
881     /* Get VLAN trunks. */
882     s.trunks = NULL;
883     if (cfg->n_trunks) {
884         s.trunks = vlan_bitmap_from_array(cfg->trunks, cfg->n_trunks);
885     }
886
887     /* Get VLAN mode. */
888     if (cfg->vlan_mode) {
889         if (!strcmp(cfg->vlan_mode, "access")) {
890             s.vlan_mode = PORT_VLAN_ACCESS;
891         } else if (!strcmp(cfg->vlan_mode, "trunk")) {
892             s.vlan_mode = PORT_VLAN_TRUNK;
893         } else if (!strcmp(cfg->vlan_mode, "native-tagged")) {
894             s.vlan_mode = PORT_VLAN_NATIVE_TAGGED;
895         } else if (!strcmp(cfg->vlan_mode, "native-untagged")) {
896             s.vlan_mode = PORT_VLAN_NATIVE_UNTAGGED;
897         } else {
898             /* This "can't happen" because ovsdb-server should prevent it. */
899             VLOG_WARN("port %s: unknown VLAN mode %s, falling "
900                       "back to trunk mode", port->name, cfg->vlan_mode);
901             s.vlan_mode = PORT_VLAN_TRUNK;
902         }
903     } else {
904         if (s.vlan >= 0) {
905             s.vlan_mode = PORT_VLAN_ACCESS;
906             if (cfg->n_trunks) {
907                 VLOG_WARN("port %s: ignoring trunks in favor of implicit vlan",
908                           port->name);
909             }
910         } else {
911             s.vlan_mode = PORT_VLAN_TRUNK;
912         }
913     }
914     s.use_priority_tags = smap_get_bool(&cfg->other_config, "priority-tags",
915                                         false);
916
917     /* Get LACP settings. */
918     s.lacp = port_configure_lacp(port, &lacp_settings);
919     if (s.lacp) {
920         size_t i = 0;
921
922         s.lacp_slaves = xmalloc(s.n_slaves * sizeof *s.lacp_slaves);
923         LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
924             iface_configure_lacp(iface, &s.lacp_slaves[i++]);
925         }
926     } else {
927         s.lacp_slaves = NULL;
928     }
929
930     /* Get bond settings. */
931     if (s.n_slaves > 1) {
932         s.bond = &bond_settings;
933         port_configure_bond(port, &bond_settings);
934     } else {
935         s.bond = NULL;
936         LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
937             netdev_set_miimon_interval(iface->netdev, 0);
938         }
939     }
940
941     /* Register. */
942     ofproto_bundle_register(port->bridge->ofproto, port, &s);
943
944     /* Clean up. */
945     free(s.slaves);
946     free(s.trunks);
947     free(s.lacp_slaves);
948 }
949
950 /* Pick local port hardware address and datapath ID for 'br'. */
951 static void
952 bridge_configure_datapath_id(struct bridge *br)
953 {
954     uint8_t ea[ETH_ADDR_LEN];
955     uint64_t dpid;
956     struct iface *local_iface;
957     struct iface *hw_addr_iface;
958     char *dpid_string;
959
960     bridge_pick_local_hw_addr(br, ea, &hw_addr_iface);
961     local_iface = iface_from_ofp_port(br, OFPP_LOCAL);
962     if (local_iface) {
963         int error = netdev_set_etheraddr(local_iface->netdev, ea);
964         if (error) {
965             static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
966             VLOG_ERR_RL(&rl, "bridge %s: failed to set bridge "
967                         "Ethernet address: %s",
968                         br->name, ovs_strerror(error));
969         }
970     }
971     memcpy(br->ea, ea, ETH_ADDR_LEN);
972
973     dpid = bridge_pick_datapath_id(br, ea, hw_addr_iface);
974     if (dpid != ofproto_get_datapath_id(br->ofproto)) {
975         VLOG_INFO("bridge %s: using datapath ID %016"PRIx64, br->name, dpid);
976         ofproto_set_datapath_id(br->ofproto, dpid);
977     }
978
979     dpid_string = xasprintf("%016"PRIx64, dpid);
980     ovsrec_bridge_set_datapath_id(br->cfg, dpid_string);
981     free(dpid_string);
982 }
983
984 /* Returns a bitmap of "enum ofputil_protocol"s that are allowed for use with
985  * 'br'. */
986 static uint32_t
987 bridge_get_allowed_versions(struct bridge *br)
988 {
989     if (!br->cfg->n_protocols)
990         return 0;
991
992     return ofputil_versions_from_strings(br->cfg->protocols,
993                                          br->cfg->n_protocols);
994 }
995
996 /* Set NetFlow configuration on 'br'. */
997 static void
998 bridge_configure_netflow(struct bridge *br)
999 {
1000     struct ovsrec_netflow *cfg = br->cfg->netflow;
1001     struct netflow_options opts;
1002
1003     if (!cfg) {
1004         ofproto_set_netflow(br->ofproto, NULL);
1005         return;
1006     }
1007
1008     memset(&opts, 0, sizeof opts);
1009
1010     /* Get default NetFlow configuration from datapath.
1011      * Apply overrides from 'cfg'. */
1012     ofproto_get_netflow_ids(br->ofproto, &opts.engine_type, &opts.engine_id);
1013     if (cfg->engine_type) {
1014         opts.engine_type = *cfg->engine_type;
1015     }
1016     if (cfg->engine_id) {
1017         opts.engine_id = *cfg->engine_id;
1018     }
1019
1020     /* Configure active timeout interval. */
1021     opts.active_timeout = cfg->active_timeout;
1022     if (!opts.active_timeout) {
1023         opts.active_timeout = -1;
1024     } else if (opts.active_timeout < 0) {
1025         VLOG_WARN("bridge %s: active timeout interval set to negative "
1026                   "value, using default instead (%d seconds)", br->name,
1027                   NF_ACTIVE_TIMEOUT_DEFAULT);
1028         opts.active_timeout = -1;
1029     }
1030
1031     /* Add engine ID to interface number to disambiguate bridgs? */
1032     opts.add_id_to_iface = cfg->add_id_to_interface;
1033     if (opts.add_id_to_iface) {
1034         if (opts.engine_id > 0x7f) {
1035             VLOG_WARN("bridge %s: NetFlow port mangling may conflict with "
1036                       "another vswitch, choose an engine id less than 128",
1037                       br->name);
1038         }
1039         if (hmap_count(&br->ports) > 508) {
1040             VLOG_WARN("bridge %s: NetFlow port mangling will conflict with "
1041                       "another port when more than 508 ports are used",
1042                       br->name);
1043         }
1044     }
1045
1046     /* Collectors. */
1047     sset_init(&opts.collectors);
1048     sset_add_array(&opts.collectors, cfg->targets, cfg->n_targets);
1049
1050     /* Configure. */
1051     if (ofproto_set_netflow(br->ofproto, &opts)) {
1052         VLOG_ERR("bridge %s: problem setting netflow collectors", br->name);
1053     }
1054     sset_destroy(&opts.collectors);
1055 }
1056
1057 /* Set sFlow configuration on 'br'. */
1058 static void
1059 bridge_configure_sflow(struct bridge *br, int *sflow_bridge_number)
1060 {
1061     const struct ovsrec_sflow *cfg = br->cfg->sflow;
1062     struct ovsrec_controller **controllers;
1063     struct ofproto_sflow_options oso;
1064     size_t n_controllers;
1065     size_t i;
1066
1067     if (!cfg) {
1068         ofproto_set_sflow(br->ofproto, NULL);
1069         return;
1070     }
1071
1072     memset(&oso, 0, sizeof oso);
1073
1074     sset_init(&oso.targets);
1075     sset_add_array(&oso.targets, cfg->targets, cfg->n_targets);
1076
1077     oso.sampling_rate = SFL_DEFAULT_SAMPLING_RATE;
1078     if (cfg->sampling) {
1079         oso.sampling_rate = *cfg->sampling;
1080     }
1081
1082     oso.polling_interval = SFL_DEFAULT_POLLING_INTERVAL;
1083     if (cfg->polling) {
1084         oso.polling_interval = *cfg->polling;
1085     }
1086
1087     oso.header_len = SFL_DEFAULT_HEADER_SIZE;
1088     if (cfg->header) {
1089         oso.header_len = *cfg->header;
1090     }
1091
1092     oso.sub_id = (*sflow_bridge_number)++;
1093     oso.agent_device = cfg->agent;
1094
1095     oso.control_ip = NULL;
1096     n_controllers = bridge_get_controllers(br, &controllers);
1097     for (i = 0; i < n_controllers; i++) {
1098         if (controllers[i]->local_ip) {
1099             oso.control_ip = controllers[i]->local_ip;
1100             break;
1101         }
1102     }
1103     ofproto_set_sflow(br->ofproto, &oso);
1104
1105     sset_destroy(&oso.targets);
1106 }
1107
1108 /* Returns whether a IPFIX row is valid. */
1109 static bool
1110 ovsrec_ipfix_is_valid(const struct ovsrec_ipfix *ipfix)
1111 {
1112     return ipfix && ipfix->n_targets > 0;
1113 }
1114
1115 /* Returns whether a Flow_Sample_Collector_Set row is valid. */
1116 static bool
1117 ovsrec_fscs_is_valid(const struct ovsrec_flow_sample_collector_set *fscs,
1118                      const struct bridge *br)
1119 {
1120     return ovsrec_ipfix_is_valid(fscs->ipfix) && fscs->bridge == br->cfg;
1121 }
1122
1123 /* Set IPFIX configuration on 'br'. */
1124 static void
1125 bridge_configure_ipfix(struct bridge *br)
1126 {
1127     const struct ovsrec_ipfix *be_cfg = br->cfg->ipfix;
1128     bool valid_be_cfg = ovsrec_ipfix_is_valid(be_cfg);
1129     const struct ovsrec_flow_sample_collector_set *fe_cfg;
1130     struct ofproto_ipfix_bridge_exporter_options be_opts;
1131     struct ofproto_ipfix_flow_exporter_options *fe_opts = NULL;
1132     size_t n_fe_opts = 0;
1133
1134     OVSREC_FLOW_SAMPLE_COLLECTOR_SET_FOR_EACH(fe_cfg, idl) {
1135         if (ovsrec_fscs_is_valid(fe_cfg, br)) {
1136             n_fe_opts++;
1137         }
1138     }
1139
1140     if (!valid_be_cfg && n_fe_opts == 0) {
1141         ofproto_set_ipfix(br->ofproto, NULL, NULL, 0);
1142         return;
1143     }
1144
1145     if (valid_be_cfg) {
1146         memset(&be_opts, 0, sizeof be_opts);
1147
1148         sset_init(&be_opts.targets);
1149         sset_add_array(&be_opts.targets, be_cfg->targets, be_cfg->n_targets);
1150
1151         if (be_cfg->sampling) {
1152             be_opts.sampling_rate = *be_cfg->sampling;
1153         } else {
1154             be_opts.sampling_rate = SFL_DEFAULT_SAMPLING_RATE;
1155         }
1156         if (be_cfg->obs_domain_id) {
1157             be_opts.obs_domain_id = *be_cfg->obs_domain_id;
1158         }
1159         if (be_cfg->obs_point_id) {
1160             be_opts.obs_point_id = *be_cfg->obs_point_id;
1161         }
1162         if (be_cfg->cache_active_timeout) {
1163             be_opts.cache_active_timeout = *be_cfg->cache_active_timeout;
1164         }
1165         if (be_cfg->cache_max_flows) {
1166             be_opts.cache_max_flows = *be_cfg->cache_max_flows;
1167         }
1168
1169         be_opts.enable_tunnel_sampling = smap_get_bool(&be_cfg->other_config,
1170                                              "enable-tunnel-sampling", true);
1171
1172         be_opts.enable_input_sampling = !smap_get_bool(&be_cfg->other_config,
1173                                               "enable-input-sampling", false);
1174
1175         be_opts.enable_output_sampling = !smap_get_bool(&be_cfg->other_config,
1176                                               "enable-output-sampling", false);
1177     }
1178
1179     if (n_fe_opts > 0) {
1180         struct ofproto_ipfix_flow_exporter_options *opts;
1181         fe_opts = xcalloc(n_fe_opts, sizeof *fe_opts);
1182         opts = fe_opts;
1183         OVSREC_FLOW_SAMPLE_COLLECTOR_SET_FOR_EACH(fe_cfg, idl) {
1184             if (ovsrec_fscs_is_valid(fe_cfg, br)) {
1185                 opts->collector_set_id = fe_cfg->id;
1186                 sset_init(&opts->targets);
1187                 sset_add_array(&opts->targets, fe_cfg->ipfix->targets,
1188                                fe_cfg->ipfix->n_targets);
1189                 opts->cache_active_timeout = fe_cfg->ipfix->cache_active_timeout
1190                     ? *fe_cfg->ipfix->cache_active_timeout : 0;
1191                 opts->cache_max_flows = fe_cfg->ipfix->cache_max_flows
1192                     ? *fe_cfg->ipfix->cache_max_flows : 0;
1193                 opts++;
1194             }
1195         }
1196     }
1197
1198     ofproto_set_ipfix(br->ofproto, valid_be_cfg ? &be_opts : NULL, fe_opts,
1199                       n_fe_opts);
1200
1201     if (valid_be_cfg) {
1202         sset_destroy(&be_opts.targets);
1203     }
1204
1205     if (n_fe_opts > 0) {
1206         struct ofproto_ipfix_flow_exporter_options *opts = fe_opts;
1207         size_t i;
1208         for (i = 0; i < n_fe_opts; i++) {
1209             sset_destroy(&opts->targets);
1210             opts++;
1211         }
1212         free(fe_opts);
1213     }
1214 }
1215
1216 static void
1217 port_configure_stp(const struct ofproto *ofproto, struct port *port,
1218                    struct ofproto_port_stp_settings *port_s,
1219                    int *port_num_counter, unsigned long *port_num_bitmap)
1220 {
1221     const char *config_str;
1222     struct iface *iface;
1223
1224     if (!smap_get_bool(&port->cfg->other_config, "stp-enable", true)) {
1225         port_s->enable = false;
1226         return;
1227     } else {
1228         port_s->enable = true;
1229     }
1230
1231     /* STP over bonds is not supported. */
1232     if (!list_is_singleton(&port->ifaces)) {
1233         VLOG_ERR("port %s: cannot enable STP on bonds, disabling",
1234                  port->name);
1235         port_s->enable = false;
1236         return;
1237     }
1238
1239     iface = CONTAINER_OF(list_front(&port->ifaces), struct iface, port_elem);
1240
1241     /* Internal ports shouldn't participate in spanning tree, so
1242      * skip them. */
1243     if (!strcmp(iface->type, "internal")) {
1244         VLOG_DBG("port %s: disable STP on internal ports", port->name);
1245         port_s->enable = false;
1246         return;
1247     }
1248
1249     /* STP on mirror output ports is not supported. */
1250     if (ofproto_is_mirror_output_bundle(ofproto, port)) {
1251         VLOG_DBG("port %s: disable STP on mirror ports", port->name);
1252         port_s->enable = false;
1253         return;
1254     }
1255
1256     config_str = smap_get(&port->cfg->other_config, "stp-port-num");
1257     if (config_str) {
1258         unsigned long int port_num = strtoul(config_str, NULL, 0);
1259         int port_idx = port_num - 1;
1260
1261         if (port_num < 1 || port_num > STP_MAX_PORTS) {
1262             VLOG_ERR("port %s: invalid stp-port-num", port->name);
1263             port_s->enable = false;
1264             return;
1265         }
1266
1267         if (bitmap_is_set(port_num_bitmap, port_idx)) {
1268             VLOG_ERR("port %s: duplicate stp-port-num %lu, disabling",
1269                     port->name, port_num);
1270             port_s->enable = false;
1271             return;
1272         }
1273         bitmap_set1(port_num_bitmap, port_idx);
1274         port_s->port_num = port_idx;
1275     } else {
1276         if (*port_num_counter >= STP_MAX_PORTS) {
1277             VLOG_ERR("port %s: too many STP ports, disabling", port->name);
1278             port_s->enable = false;
1279             return;
1280         }
1281
1282         port_s->port_num = (*port_num_counter)++;
1283     }
1284
1285     config_str = smap_get(&port->cfg->other_config, "stp-path-cost");
1286     if (config_str) {
1287         port_s->path_cost = strtoul(config_str, NULL, 10);
1288     } else {
1289         enum netdev_features current;
1290         unsigned int mbps;
1291
1292         netdev_get_features(iface->netdev, &current, NULL, NULL, NULL);
1293         mbps = netdev_features_to_bps(current, 100 * 1000 * 1000) / 1000000;
1294         port_s->path_cost = stp_convert_speed_to_cost(mbps);
1295     }
1296
1297     config_str = smap_get(&port->cfg->other_config, "stp-port-priority");
1298     if (config_str) {
1299         port_s->priority = strtoul(config_str, NULL, 0);
1300     } else {
1301         port_s->priority = STP_DEFAULT_PORT_PRIORITY;
1302     }
1303 }
1304
1305 /* Set spanning tree configuration on 'br'. */
1306 static void
1307 bridge_configure_stp(struct bridge *br)
1308 {
1309     if (!br->cfg->stp_enable) {
1310         ofproto_set_stp(br->ofproto, NULL);
1311     } else {
1312         struct ofproto_stp_settings br_s;
1313         const char *config_str;
1314         struct port *port;
1315         int port_num_counter;
1316         unsigned long *port_num_bitmap;
1317
1318         config_str = smap_get(&br->cfg->other_config, "stp-system-id");
1319         if (config_str) {
1320             uint8_t ea[ETH_ADDR_LEN];
1321
1322             if (eth_addr_from_string(config_str, ea)) {
1323                 br_s.system_id = eth_addr_to_uint64(ea);
1324             } else {
1325                 br_s.system_id = eth_addr_to_uint64(br->ea);
1326                 VLOG_ERR("bridge %s: invalid stp-system-id, defaulting "
1327                          "to "ETH_ADDR_FMT, br->name, ETH_ADDR_ARGS(br->ea));
1328             }
1329         } else {
1330             br_s.system_id = eth_addr_to_uint64(br->ea);
1331         }
1332
1333         config_str = smap_get(&br->cfg->other_config, "stp-priority");
1334         if (config_str) {
1335             br_s.priority = strtoul(config_str, NULL, 0);
1336         } else {
1337             br_s.priority = STP_DEFAULT_BRIDGE_PRIORITY;
1338         }
1339
1340         config_str = smap_get(&br->cfg->other_config, "stp-hello-time");
1341         if (config_str) {
1342             br_s.hello_time = strtoul(config_str, NULL, 10) * 1000;
1343         } else {
1344             br_s.hello_time = STP_DEFAULT_HELLO_TIME;
1345         }
1346
1347         config_str = smap_get(&br->cfg->other_config, "stp-max-age");
1348         if (config_str) {
1349             br_s.max_age = strtoul(config_str, NULL, 10) * 1000;
1350         } else {
1351             br_s.max_age = STP_DEFAULT_MAX_AGE;
1352         }
1353
1354         config_str = smap_get(&br->cfg->other_config, "stp-forward-delay");
1355         if (config_str) {
1356             br_s.fwd_delay = strtoul(config_str, NULL, 10) * 1000;
1357         } else {
1358             br_s.fwd_delay = STP_DEFAULT_FWD_DELAY;
1359         }
1360
1361         /* Configure STP on the bridge. */
1362         if (ofproto_set_stp(br->ofproto, &br_s)) {
1363             VLOG_ERR("bridge %s: could not enable STP", br->name);
1364             return;
1365         }
1366
1367         /* Users must either set the port number with the "stp-port-num"
1368          * configuration on all ports or none.  If manual configuration
1369          * is not done, then we allocate them sequentially. */
1370         port_num_counter = 0;
1371         port_num_bitmap = bitmap_allocate(STP_MAX_PORTS);
1372         HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1373             struct ofproto_port_stp_settings port_s;
1374             struct iface *iface;
1375
1376             port_configure_stp(br->ofproto, port, &port_s,
1377                                &port_num_counter, port_num_bitmap);
1378
1379             /* As bonds are not supported, just apply configuration to
1380              * all interfaces. */
1381             LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
1382                 if (ofproto_port_set_stp(br->ofproto, iface->ofp_port,
1383                                          &port_s)) {
1384                     VLOG_ERR("port %s: could not enable STP", port->name);
1385                     continue;
1386                 }
1387             }
1388         }
1389
1390         if (bitmap_scan(port_num_bitmap, 1, 0, STP_MAX_PORTS) != STP_MAX_PORTS
1391                     && port_num_counter) {
1392             VLOG_ERR("bridge %s: must manually configure all STP port "
1393                      "IDs or none, disabling", br->name);
1394             ofproto_set_stp(br->ofproto, NULL);
1395         }
1396         bitmap_free(port_num_bitmap);
1397     }
1398 }
1399
1400 static bool
1401 bridge_has_bond_fake_iface(const struct bridge *br, const char *name)
1402 {
1403     const struct port *port = port_lookup(br, name);
1404     return port && port_is_bond_fake_iface(port);
1405 }
1406
1407 static bool
1408 port_is_bond_fake_iface(const struct port *port)
1409 {
1410     return port->cfg->bond_fake_iface && !list_is_short(&port->ifaces);
1411 }
1412
1413 static void
1414 add_del_bridges(const struct ovsrec_open_vswitch *cfg)
1415 {
1416     struct bridge *br, *next;
1417     struct shash new_br;
1418     size_t i;
1419
1420     /* Collect new bridges' names and types. */
1421     shash_init(&new_br);
1422     for (i = 0; i < cfg->n_bridges; i++) {
1423         static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
1424         const struct ovsrec_bridge *br_cfg = cfg->bridges[i];
1425
1426         if (strchr(br_cfg->name, '/')) {
1427             /* Prevent remote ovsdb-server users from accessing arbitrary
1428              * directories, e.g. consider a bridge named "../../../etc/". */
1429             VLOG_WARN_RL(&rl, "ignoring bridge with invalid name \"%s\"",
1430                          br_cfg->name);
1431         } else if (!shash_add_once(&new_br, br_cfg->name, br_cfg)) {
1432             VLOG_WARN_RL(&rl, "bridge %s specified twice", br_cfg->name);
1433         }
1434     }
1435
1436     /* Get rid of deleted bridges or those whose types have changed.
1437      * Update 'cfg' of bridges that still exist. */
1438     HMAP_FOR_EACH_SAFE (br, next, node, &all_bridges) {
1439         br->cfg = shash_find_data(&new_br, br->name);
1440         if (!br->cfg || strcmp(br->type, ofproto_normalize_type(
1441                                    br->cfg->datapath_type))) {
1442             bridge_destroy(br);
1443         }
1444     }
1445
1446     /* Add new bridges. */
1447     for (i = 0; i < cfg->n_bridges; i++) {
1448         const struct ovsrec_bridge *br_cfg = cfg->bridges[i];
1449         struct bridge *br = bridge_lookup(br_cfg->name);
1450         if (!br) {
1451             bridge_create(br_cfg);
1452         }
1453     }
1454
1455     shash_destroy(&new_br);
1456 }
1457
1458 /* Configures 'netdev' based on the "options" column in 'iface_cfg'.
1459  * Returns 0 if successful, otherwise a positive errno value. */
1460 static int
1461 iface_set_netdev_config(const struct ovsrec_interface *iface_cfg,
1462                         struct netdev *netdev, char **errp)
1463 {
1464     return netdev_set_config(netdev, &iface_cfg->options, errp);
1465 }
1466
1467 /* Opens a network device for 'if_cfg' and configures it.  Adds the network
1468  * device to br->ofproto and stores the OpenFlow port number in '*ofp_portp'.
1469  *
1470  * If successful, returns 0 and stores the network device in '*netdevp'.  On
1471  * failure, returns a positive errno value and stores NULL in '*netdevp'. */
1472 static int
1473 iface_do_create(const struct bridge *br,
1474                 const struct ovsrec_interface *iface_cfg,
1475                 const struct ovsrec_port *port_cfg,
1476                 ofp_port_t *ofp_portp, struct netdev **netdevp,
1477                 char **errp)
1478 {
1479     struct netdev *netdev = NULL;
1480     int error;
1481
1482     if (netdev_is_reserved_name(iface_cfg->name)) {
1483         VLOG_WARN("could not create interface %s, name is reserved",
1484                   iface_cfg->name);
1485         error = EINVAL;
1486         goto error;
1487     }
1488
1489     error = netdev_open(iface_cfg->name,
1490                         iface_get_type(iface_cfg, br->cfg), &netdev);
1491     if (error) {
1492         VLOG_WARN_BUF(errp, "could not open network device %s (%s)",
1493                       iface_cfg->name, ovs_strerror(error));
1494         goto error;
1495     }
1496
1497     error = iface_set_netdev_config(iface_cfg, netdev, errp);
1498     if (error) {
1499         goto error;
1500     }
1501
1502     *ofp_portp = iface_pick_ofport(iface_cfg);
1503     error = ofproto_port_add(br->ofproto, netdev, ofp_portp);
1504     if (error) {
1505         goto error;
1506     }
1507
1508     VLOG_INFO("bridge %s: added interface %s on port %d",
1509               br->name, iface_cfg->name, *ofp_portp);
1510
1511     if (port_cfg->vlan_mode && !strcmp(port_cfg->vlan_mode, "splinter")) {
1512         netdev_turn_flags_on(netdev, NETDEV_UP, NULL);
1513     }
1514
1515     *netdevp = netdev;
1516     return 0;
1517
1518 error:
1519     *netdevp = NULL;
1520     netdev_close(netdev);
1521     return error;
1522 }
1523
1524 /* Creates a new iface on 'br' based on 'if_cfg'.  The new iface has OpenFlow
1525  * port number 'ofp_port'.  If ofp_port is OFPP_NONE, an OpenFlow port is
1526  * automatically allocated for the iface.  Takes ownership of and
1527  * deallocates 'if_cfg'.
1528  *
1529  * Return true if an iface is successfully created, false otherwise. */
1530 static bool
1531 iface_create(struct bridge *br, const struct ovsrec_interface *iface_cfg,
1532              const struct ovsrec_port *port_cfg)
1533 {
1534     struct netdev *netdev;
1535     struct iface *iface;
1536     ofp_port_t ofp_port;
1537     struct port *port;
1538     char *errp = NULL;
1539     int error;
1540
1541     /* Do the bits that can fail up front. */
1542     ovs_assert(!iface_lookup(br, iface_cfg->name));
1543     error = iface_do_create(br, iface_cfg, port_cfg, &ofp_port, &netdev, &errp);
1544     if (error) {
1545         iface_clear_db_record(iface_cfg, errp);
1546         free(errp);
1547         return false;
1548     }
1549
1550     /* Get or create the port structure. */
1551     port = port_lookup(br, port_cfg->name);
1552     if (!port) {
1553         port = port_create(br, port_cfg);
1554     }
1555
1556     /* Create the iface structure. */
1557     iface = xzalloc(sizeof *iface);
1558     list_push_back(&port->ifaces, &iface->port_elem);
1559     hmap_insert(&br->iface_by_name, &iface->name_node,
1560                 hash_string(iface_cfg->name, 0));
1561     iface->port = port;
1562     iface->name = xstrdup(iface_cfg->name);
1563     iface->ofp_port = ofp_port;
1564     iface->netdev = netdev;
1565     iface->type = iface_get_type(iface_cfg, br->cfg);
1566     iface->cfg = iface_cfg;
1567     hmap_insert(&br->ifaces, &iface->ofp_port_node,
1568                 hash_ofp_port(ofp_port));
1569
1570     /* Populate initial status in database. */
1571     iface_refresh_stats(iface);
1572     iface_refresh_netdev_status(iface);
1573
1574     /* Add bond fake iface if necessary. */
1575     if (port_is_bond_fake_iface(port)) {
1576         struct ofproto_port ofproto_port;
1577
1578         if (ofproto_port_query_by_name(br->ofproto, port->name,
1579                                        &ofproto_port)) {
1580             struct netdev *netdev;
1581             int error;
1582
1583             error = netdev_open(port->name, "internal", &netdev);
1584             if (!error) {
1585                 ofp_port_t fake_ofp_port = OFPP_NONE;
1586                 ofproto_port_add(br->ofproto, netdev, &fake_ofp_port);
1587                 netdev_close(netdev);
1588             } else {
1589                 VLOG_WARN("could not open network device %s (%s)",
1590                           port->name, ovs_strerror(error));
1591             }
1592         } else {
1593             /* Already exists, nothing to do. */
1594             ofproto_port_destroy(&ofproto_port);
1595         }
1596     }
1597
1598     return true;
1599 }
1600
1601 /* Set forward BPDU option. */
1602 static void
1603 bridge_configure_forward_bpdu(struct bridge *br)
1604 {
1605     ofproto_set_forward_bpdu(br->ofproto,
1606                              smap_get_bool(&br->cfg->other_config,
1607                                            "forward-bpdu",
1608                                            false));
1609 }
1610
1611 /* Set MAC learning table configuration for 'br'. */
1612 static void
1613 bridge_configure_mac_table(struct bridge *br)
1614 {
1615     const char *idle_time_str;
1616     int idle_time;
1617
1618     const char *mac_table_size_str;
1619     int mac_table_size;
1620
1621     idle_time_str = smap_get(&br->cfg->other_config, "mac-aging-time");
1622     idle_time = (idle_time_str && atoi(idle_time_str)
1623                  ? atoi(idle_time_str)
1624                  : MAC_ENTRY_DEFAULT_IDLE_TIME);
1625
1626     mac_table_size_str = smap_get(&br->cfg->other_config, "mac-table-size");
1627     mac_table_size = (mac_table_size_str && atoi(mac_table_size_str)
1628                       ? atoi(mac_table_size_str)
1629                       : MAC_DEFAULT_MAX);
1630
1631     ofproto_set_mac_table_config(br->ofproto, idle_time, mac_table_size);
1632 }
1633
1634 /* Set multicast snooping table configuration for 'br'. */
1635 static void
1636 bridge_configure_mcast_snooping(struct bridge *br)
1637 {
1638     if (!br->cfg->mcast_snooping_enable) {
1639         ofproto_set_mcast_snooping(br->ofproto, NULL);
1640     } else {
1641         struct port *port;
1642         struct ofproto_mcast_snooping_settings br_s;
1643         const char *idle_time_str;
1644         const char *max_entries_str;
1645
1646         idle_time_str = smap_get(&br->cfg->other_config,
1647                                  "mcast-snooping-aging-time");
1648         br_s.idle_time = (idle_time_str && atoi(idle_time_str)
1649                           ? atoi(idle_time_str)
1650                           : MCAST_ENTRY_DEFAULT_IDLE_TIME);
1651
1652         max_entries_str = smap_get(&br->cfg->other_config,
1653                                    "mcast-snooping-table-size");
1654         br_s.max_entries = (max_entries_str && atoi(max_entries_str)
1655                             ? atoi(max_entries_str)
1656                             : MCAST_DEFAULT_MAX_ENTRIES);
1657
1658         br_s.flood_unreg = !smap_get_bool(&br->cfg->other_config,
1659                                     "mcast-snooping-disable-flood-unregistered",
1660                                     false);
1661
1662         /* Configure multicast snooping on the bridge */
1663         if (ofproto_set_mcast_snooping(br->ofproto, &br_s)) {
1664             VLOG_ERR("bridge %s: could not enable multicast snooping",
1665                      br->name);
1666             return;
1667         }
1668
1669         HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1670             bool flood = smap_get_bool(&port->cfg->other_config,
1671                                        "mcast-snooping-flood", false);
1672             if (ofproto_port_set_mcast_snooping(br->ofproto, port, flood)) {
1673                 VLOG_ERR("port %s: could not configure mcast snooping",
1674                          port->name);
1675             }
1676         }
1677     }
1678 }
1679
1680 static void
1681 find_local_hw_addr(const struct bridge *br, uint8_t ea[ETH_ADDR_LEN],
1682                    const struct port *fake_br, struct iface **hw_addr_iface)
1683 {
1684     struct hmapx mirror_output_ports;
1685     struct port *port;
1686     bool found_addr = false;
1687     int error;
1688     int i;
1689
1690     /* Mirror output ports don't participate in picking the local hardware
1691      * address.  ofproto can't help us find out whether a given port is a
1692      * mirror output because we haven't configured mirrors yet, so we need to
1693      * accumulate them ourselves. */
1694     hmapx_init(&mirror_output_ports);
1695     for (i = 0; i < br->cfg->n_mirrors; i++) {
1696         struct ovsrec_mirror *m = br->cfg->mirrors[i];
1697         if (m->output_port) {
1698             hmapx_add(&mirror_output_ports, m->output_port);
1699         }
1700     }
1701
1702     /* Otherwise choose the minimum non-local MAC address among all of the
1703      * interfaces. */
1704     HMAP_FOR_EACH (port, hmap_node, &br->ports) {
1705         uint8_t iface_ea[ETH_ADDR_LEN];
1706         struct iface *candidate;
1707         struct iface *iface;
1708
1709         /* Mirror output ports don't participate. */
1710         if (hmapx_contains(&mirror_output_ports, port->cfg)) {
1711             continue;
1712         }
1713
1714         /* Choose the MAC address to represent the port. */
1715         iface = NULL;
1716         if (port->cfg->mac && eth_addr_from_string(port->cfg->mac, iface_ea)) {
1717             /* Find the interface with this Ethernet address (if any) so that
1718              * we can provide the correct devname to the caller. */
1719             LIST_FOR_EACH (candidate, port_elem, &port->ifaces) {
1720                 uint8_t candidate_ea[ETH_ADDR_LEN];
1721                 if (!netdev_get_etheraddr(candidate->netdev, candidate_ea)
1722                     && eth_addr_equals(iface_ea, candidate_ea)) {
1723                     iface = candidate;
1724                 }
1725             }
1726         } else {
1727             /* Choose the interface whose MAC address will represent the port.
1728              * The Linux kernel bonding code always chooses the MAC address of
1729              * the first slave added to a bond, and the Fedora networking
1730              * scripts always add slaves to a bond in alphabetical order, so
1731              * for compatibility we choose the interface with the name that is
1732              * first in alphabetical order. */
1733             LIST_FOR_EACH (candidate, port_elem, &port->ifaces) {
1734                 if (!iface || strcmp(candidate->name, iface->name) < 0) {
1735                     iface = candidate;
1736                 }
1737             }
1738
1739             /* The local port doesn't count (since we're trying to choose its
1740              * MAC address anyway). */
1741             if (iface->ofp_port == OFPP_LOCAL) {
1742                 continue;
1743             }
1744
1745             /* For fake bridges we only choose from ports with the same tag */
1746             if (fake_br && fake_br->cfg && fake_br->cfg->tag) {
1747                 if (!port->cfg->tag) {
1748                     continue;
1749                 }
1750                 if (*port->cfg->tag != *fake_br->cfg->tag) {
1751                     continue;
1752                 }
1753             }
1754
1755             /* Grab MAC. */
1756             error = netdev_get_etheraddr(iface->netdev, iface_ea);
1757             if (error) {
1758                 continue;
1759             }
1760         }
1761
1762         /* Compare against our current choice. */
1763         if (!eth_addr_is_multicast(iface_ea) &&
1764             !eth_addr_is_local(iface_ea) &&
1765             !eth_addr_is_reserved(iface_ea) &&
1766             !eth_addr_is_zero(iface_ea) &&
1767             (!found_addr || eth_addr_compare_3way(iface_ea, ea) < 0))
1768         {
1769             memcpy(ea, iface_ea, ETH_ADDR_LEN);
1770             *hw_addr_iface = iface;
1771             found_addr = true;
1772         }
1773     }
1774
1775     if (!found_addr) {
1776         memcpy(ea, br->default_ea, ETH_ADDR_LEN);
1777         *hw_addr_iface = NULL;
1778     }
1779
1780     hmapx_destroy(&mirror_output_ports);
1781 }
1782
1783 static void
1784 bridge_pick_local_hw_addr(struct bridge *br, uint8_t ea[ETH_ADDR_LEN],
1785                           struct iface **hw_addr_iface)
1786 {
1787     const char *hwaddr;
1788     *hw_addr_iface = NULL;
1789
1790     /* Did the user request a particular MAC? */
1791     hwaddr = smap_get(&br->cfg->other_config, "hwaddr");
1792     if (hwaddr && eth_addr_from_string(hwaddr, ea)) {
1793         if (eth_addr_is_multicast(ea)) {
1794             VLOG_ERR("bridge %s: cannot set MAC address to multicast "
1795                      "address "ETH_ADDR_FMT, br->name, ETH_ADDR_ARGS(ea));
1796         } else if (eth_addr_is_zero(ea)) {
1797             VLOG_ERR("bridge %s: cannot set MAC address to zero", br->name);
1798         } else {
1799             return;
1800         }
1801     }
1802
1803     /* Find a local hw address */
1804     find_local_hw_addr(br, ea, NULL, hw_addr_iface);
1805 }
1806
1807 /* Choose and returns the datapath ID for bridge 'br' given that the bridge
1808  * Ethernet address is 'bridge_ea'.  If 'bridge_ea' is the Ethernet address of
1809  * an interface on 'br', then that interface must be passed in as
1810  * 'hw_addr_iface'; if 'bridge_ea' was derived some other way, then
1811  * 'hw_addr_iface' must be passed in as a null pointer. */
1812 static uint64_t
1813 bridge_pick_datapath_id(struct bridge *br,
1814                         const uint8_t bridge_ea[ETH_ADDR_LEN],
1815                         struct iface *hw_addr_iface)
1816 {
1817     /*
1818      * The procedure for choosing a bridge MAC address will, in the most
1819      * ordinary case, also choose a unique MAC that we can use as a datapath
1820      * ID.  In some special cases, though, multiple bridges will end up with
1821      * the same MAC address.  This is OK for the bridges, but it will confuse
1822      * the OpenFlow controller, because each datapath needs a unique datapath
1823      * ID.
1824      *
1825      * Datapath IDs must be unique.  It is also very desirable that they be
1826      * stable from one run to the next, so that policy set on a datapath
1827      * "sticks".
1828      */
1829     const char *datapath_id;
1830     uint64_t dpid;
1831
1832     datapath_id = smap_get(&br->cfg->other_config, "datapath-id");
1833     if (datapath_id && dpid_from_string(datapath_id, &dpid)) {
1834         return dpid;
1835     }
1836
1837     if (!hw_addr_iface) {
1838         /*
1839          * A purely internal bridge, that is, one that has no non-virtual
1840          * network devices on it at all, is difficult because it has no
1841          * natural unique identifier at all.
1842          *
1843          * When the host is a XenServer, we handle this case by hashing the
1844          * host's UUID with the name of the bridge.  Names of bridges are
1845          * persistent across XenServer reboots, although they can be reused if
1846          * an internal network is destroyed and then a new one is later
1847          * created, so this is fairly effective.
1848          *
1849          * When the host is not a XenServer, we punt by using a random MAC
1850          * address on each run.
1851          */
1852         const char *host_uuid = xenserver_get_host_uuid();
1853         if (host_uuid) {
1854             char *combined = xasprintf("%s,%s", host_uuid, br->name);
1855             dpid = dpid_from_hash(combined, strlen(combined));
1856             free(combined);
1857             return dpid;
1858         }
1859     }
1860
1861     return eth_addr_to_uint64(bridge_ea);
1862 }
1863
1864 static uint64_t
1865 dpid_from_hash(const void *data, size_t n)
1866 {
1867     uint8_t hash[SHA1_DIGEST_SIZE];
1868
1869     BUILD_ASSERT_DECL(sizeof hash >= ETH_ADDR_LEN);
1870     sha1_bytes(data, n, hash);
1871     eth_addr_mark_random(hash);
1872     return eth_addr_to_uint64(hash);
1873 }
1874
1875 static void
1876 iface_refresh_netdev_status(struct iface *iface)
1877 {
1878     struct smap smap;
1879
1880     enum netdev_features current;
1881     enum netdev_flags flags;
1882     const char *link_state;
1883     uint8_t mac[ETH_ADDR_LEN];
1884     int64_t bps, mtu_64, ifindex64, link_resets;
1885     int mtu, error;
1886
1887     if (iface_is_synthetic(iface)) {
1888         return;
1889     }
1890
1891     if (iface->change_seq == netdev_get_change_seq(iface->netdev)
1892         && !status_txn_try_again) {
1893         return;
1894     }
1895
1896     iface->change_seq = netdev_get_change_seq(iface->netdev);
1897
1898     smap_init(&smap);
1899
1900     if (!netdev_get_status(iface->netdev, &smap)) {
1901         ovsrec_interface_set_status(iface->cfg, &smap);
1902     } else {
1903         ovsrec_interface_set_status(iface->cfg, NULL);
1904     }
1905
1906     smap_destroy(&smap);
1907
1908     error = netdev_get_flags(iface->netdev, &flags);
1909     if (!error) {
1910         const char *state = flags & NETDEV_UP ? "up" : "down";
1911
1912         ovsrec_interface_set_admin_state(iface->cfg, state);
1913     } else {
1914         ovsrec_interface_set_admin_state(iface->cfg, NULL);
1915     }
1916
1917     link_state = netdev_get_carrier(iface->netdev) ? "up" : "down";
1918     ovsrec_interface_set_link_state(iface->cfg, link_state);
1919
1920     link_resets = netdev_get_carrier_resets(iface->netdev);
1921     ovsrec_interface_set_link_resets(iface->cfg, &link_resets, 1);
1922
1923     error = netdev_get_features(iface->netdev, &current, NULL, NULL, NULL);
1924     bps = !error ? netdev_features_to_bps(current, 0) : 0;
1925     if (bps) {
1926         ovsrec_interface_set_duplex(iface->cfg,
1927                                     netdev_features_is_full_duplex(current)
1928                                     ? "full" : "half");
1929         ovsrec_interface_set_link_speed(iface->cfg, &bps, 1);
1930     } else {
1931         ovsrec_interface_set_duplex(iface->cfg, NULL);
1932         ovsrec_interface_set_link_speed(iface->cfg, NULL, 0);
1933     }
1934
1935     error = netdev_get_mtu(iface->netdev, &mtu);
1936     if (!error) {
1937         mtu_64 = mtu;
1938         ovsrec_interface_set_mtu(iface->cfg, &mtu_64, 1);
1939     } else {
1940         ovsrec_interface_set_mtu(iface->cfg, NULL, 0);
1941     }
1942
1943     error = netdev_get_etheraddr(iface->netdev, mac);
1944     if (!error) {
1945         char mac_string[32];
1946
1947         sprintf(mac_string, ETH_ADDR_FMT, ETH_ADDR_ARGS(mac));
1948         ovsrec_interface_set_mac_in_use(iface->cfg, mac_string);
1949     } else {
1950         ovsrec_interface_set_mac_in_use(iface->cfg, NULL);
1951     }
1952
1953     /* The netdev may return a negative number (such as -EOPNOTSUPP)
1954      * if there is no valid ifindex number. */
1955     ifindex64 = netdev_get_ifindex(iface->netdev);
1956     if (ifindex64 < 0) {
1957         ifindex64 = 0;
1958     }
1959     ovsrec_interface_set_ifindex(iface->cfg, &ifindex64, 1);
1960 }
1961
1962 static void
1963 iface_refresh_ofproto_status(struct iface *iface)
1964 {
1965     int current;
1966
1967     if (iface_is_synthetic(iface)) {
1968         return;
1969     }
1970
1971     current = ofproto_port_is_lacp_current(iface->port->bridge->ofproto,
1972                                            iface->ofp_port);
1973     if (current >= 0) {
1974         bool bl = current;
1975         ovsrec_interface_set_lacp_current(iface->cfg, &bl, 1);
1976     } else {
1977         ovsrec_interface_set_lacp_current(iface->cfg, NULL, 0);
1978     }
1979
1980     if (ofproto_port_cfm_status_changed(iface->port->bridge->ofproto,
1981                                         iface->ofp_port)
1982         || status_txn_try_again) {
1983         iface_refresh_cfm_stats(iface);
1984     }
1985
1986     if (ofproto_port_bfd_status_changed(iface->port->bridge->ofproto,
1987                                         iface->ofp_port)
1988         || status_txn_try_again) {
1989         struct smap smap;
1990
1991         smap_init(&smap);
1992         ofproto_port_get_bfd_status(iface->port->bridge->ofproto,
1993                                     iface->ofp_port, &smap);
1994         ovsrec_interface_set_bfd_status(iface->cfg, &smap);
1995         smap_destroy(&smap);
1996     }
1997 }
1998
1999 /* Writes 'iface''s CFM statistics to the database. 'iface' must not be
2000  * synthetic. */
2001 static void
2002 iface_refresh_cfm_stats(struct iface *iface)
2003 {
2004     const struct ovsrec_interface *cfg = iface->cfg;
2005     struct cfm_status status;
2006     int error;
2007
2008     error = ofproto_port_get_cfm_status(iface->port->bridge->ofproto,
2009                                         iface->ofp_port, &status);
2010     if (error > 0) {
2011         ovsrec_interface_set_cfm_fault(cfg, NULL, 0);
2012         ovsrec_interface_set_cfm_fault_status(cfg, NULL, 0);
2013         ovsrec_interface_set_cfm_remote_opstate(cfg, NULL);
2014         ovsrec_interface_set_cfm_flap_count(cfg, NULL, 0);
2015         ovsrec_interface_set_cfm_health(cfg, NULL, 0);
2016         ovsrec_interface_set_cfm_remote_mpids(cfg, NULL, 0);
2017     } else {
2018         const char *reasons[CFM_FAULT_N_REASONS];
2019         int64_t cfm_health = status.health;
2020         int64_t cfm_flap_count = status.flap_count;
2021         bool faulted = status.faults != 0;
2022         size_t i, j;
2023
2024         ovsrec_interface_set_cfm_fault(cfg, &faulted, 1);
2025
2026         j = 0;
2027         for (i = 0; i < CFM_FAULT_N_REASONS; i++) {
2028             int reason = 1 << i;
2029             if (status.faults & reason) {
2030                 reasons[j++] = cfm_fault_reason_to_str(reason);
2031             }
2032         }
2033         ovsrec_interface_set_cfm_fault_status(cfg, (char **) reasons, j);
2034
2035         ovsrec_interface_set_cfm_flap_count(cfg, &cfm_flap_count, 1);
2036
2037         if (status.remote_opstate >= 0) {
2038             const char *remote_opstate = status.remote_opstate ? "up" : "down";
2039             ovsrec_interface_set_cfm_remote_opstate(cfg, remote_opstate);
2040         } else {
2041             ovsrec_interface_set_cfm_remote_opstate(cfg, NULL);
2042         }
2043
2044         ovsrec_interface_set_cfm_remote_mpids(cfg,
2045                                               (const int64_t *)status.rmps,
2046                                               status.n_rmps);
2047         if (cfm_health >= 0) {
2048             ovsrec_interface_set_cfm_health(cfg, &cfm_health, 1);
2049         } else {
2050             ovsrec_interface_set_cfm_health(cfg, NULL, 0);
2051         }
2052
2053         free(status.rmps);
2054     }
2055 }
2056
2057 static void
2058 iface_refresh_stats(struct iface *iface)
2059 {
2060 #define IFACE_STATS                             \
2061     IFACE_STAT(rx_packets,      "rx_packets")   \
2062     IFACE_STAT(tx_packets,      "tx_packets")   \
2063     IFACE_STAT(rx_bytes,        "rx_bytes")     \
2064     IFACE_STAT(tx_bytes,        "tx_bytes")     \
2065     IFACE_STAT(rx_dropped,      "rx_dropped")   \
2066     IFACE_STAT(tx_dropped,      "tx_dropped")   \
2067     IFACE_STAT(rx_errors,       "rx_errors")    \
2068     IFACE_STAT(tx_errors,       "tx_errors")    \
2069     IFACE_STAT(rx_frame_errors, "rx_frame_err") \
2070     IFACE_STAT(rx_over_errors,  "rx_over_err")  \
2071     IFACE_STAT(rx_crc_errors,   "rx_crc_err")   \
2072     IFACE_STAT(collisions,      "collisions")
2073
2074 #define IFACE_STAT(MEMBER, NAME) + 1
2075     enum { N_IFACE_STATS = IFACE_STATS };
2076 #undef IFACE_STAT
2077     int64_t values[N_IFACE_STATS];
2078     char *keys[N_IFACE_STATS];
2079     int n;
2080
2081     struct netdev_stats stats;
2082
2083     if (iface_is_synthetic(iface)) {
2084         return;
2085     }
2086
2087     /* Intentionally ignore return value, since errors will set 'stats' to
2088      * all-1s, and we will deal with that correctly below. */
2089     netdev_get_stats(iface->netdev, &stats);
2090
2091     /* Copy statistics into keys[] and values[]. */
2092     n = 0;
2093 #define IFACE_STAT(MEMBER, NAME)                \
2094     if (stats.MEMBER != UINT64_MAX) {           \
2095         keys[n] = NAME;                         \
2096         values[n] = stats.MEMBER;               \
2097         n++;                                    \
2098     }
2099     IFACE_STATS;
2100 #undef IFACE_STAT
2101     ovs_assert(n <= N_IFACE_STATS);
2102
2103     ovsrec_interface_set_statistics(iface->cfg, keys, values, n);
2104 #undef IFACE_STATS
2105 }
2106
2107 static void
2108 br_refresh_stp_status(struct bridge *br)
2109 {
2110     struct smap smap = SMAP_INITIALIZER(&smap);
2111     struct ofproto *ofproto = br->ofproto;
2112     struct ofproto_stp_status status;
2113
2114     if (ofproto_get_stp_status(ofproto, &status)) {
2115         return;
2116     }
2117
2118     if (!status.enabled) {
2119         ovsrec_bridge_set_status(br->cfg, NULL);
2120         return;
2121     }
2122
2123     smap_add_format(&smap, "stp_bridge_id", STP_ID_FMT,
2124                     STP_ID_ARGS(status.bridge_id));
2125     smap_add_format(&smap, "stp_designated_root", STP_ID_FMT,
2126                     STP_ID_ARGS(status.designated_root));
2127     smap_add_format(&smap, "stp_root_path_cost", "%d", status.root_path_cost);
2128
2129     ovsrec_bridge_set_status(br->cfg, &smap);
2130     smap_destroy(&smap);
2131 }
2132
2133 static void
2134 port_refresh_stp_status(struct port *port)
2135 {
2136     struct ofproto *ofproto = port->bridge->ofproto;
2137     struct iface *iface;
2138     struct ofproto_port_stp_status status;
2139     struct smap smap;
2140
2141     if (port_is_synthetic(port)) {
2142         return;
2143     }
2144
2145     /* STP doesn't currently support bonds. */
2146     if (!list_is_singleton(&port->ifaces)) {
2147         ovsrec_port_set_status(port->cfg, NULL);
2148         return;
2149     }
2150
2151     iface = CONTAINER_OF(list_front(&port->ifaces), struct iface, port_elem);
2152     if (ofproto_port_get_stp_status(ofproto, iface->ofp_port, &status)) {
2153         return;
2154     }
2155
2156     if (!status.enabled) {
2157         ovsrec_port_set_status(port->cfg, NULL);
2158         return;
2159     }
2160
2161     /* Set Status column. */
2162     smap_init(&smap);
2163     smap_add_format(&smap, "stp_port_id", STP_PORT_ID_FMT, status.port_id);
2164     smap_add(&smap, "stp_state", stp_state_name(status.state));
2165     smap_add_format(&smap, "stp_sec_in_state", "%u", status.sec_in_state);
2166     smap_add(&smap, "stp_role", stp_role_name(status.role));
2167     ovsrec_port_set_status(port->cfg, &smap);
2168     smap_destroy(&smap);
2169 }
2170
2171 static void
2172 port_refresh_stp_stats(struct port *port)
2173 {
2174     struct ofproto *ofproto = port->bridge->ofproto;
2175     struct iface *iface;
2176     struct ofproto_port_stp_stats stats;
2177     char *keys[3];
2178     int64_t int_values[3];
2179
2180     if (port_is_synthetic(port)) {
2181         return;
2182     }
2183
2184     /* STP doesn't currently support bonds. */
2185     if (!list_is_singleton(&port->ifaces)) {
2186         return;
2187     }
2188
2189     iface = CONTAINER_OF(list_front(&port->ifaces), struct iface, port_elem);
2190     if (ofproto_port_get_stp_stats(ofproto, iface->ofp_port, &stats)) {
2191         return;
2192     }
2193
2194     if (!stats.enabled) {
2195         ovsrec_port_set_statistics(port->cfg, NULL, NULL, 0);
2196         return;
2197     }
2198
2199     /* Set Statistics column. */
2200     keys[0] = "stp_tx_count";
2201     int_values[0] = stats.tx_count;
2202     keys[1] = "stp_rx_count";
2203     int_values[1] = stats.rx_count;
2204     keys[2] = "stp_error_count";
2205     int_values[2] = stats.error_count;
2206
2207     ovsrec_port_set_statistics(port->cfg, keys, int_values,
2208                                ARRAY_SIZE(int_values));
2209 }
2210
2211 static bool
2212 enable_system_stats(const struct ovsrec_open_vswitch *cfg)
2213 {
2214     return smap_get_bool(&cfg->other_config, "enable-statistics", false);
2215 }
2216
2217 static void
2218 reconfigure_system_stats(const struct ovsrec_open_vswitch *cfg)
2219 {
2220     bool enable = enable_system_stats(cfg);
2221
2222     system_stats_enable(enable);
2223     if (!enable) {
2224         ovsrec_open_vswitch_set_statistics(cfg, NULL);
2225     }
2226 }
2227
2228 static void
2229 run_system_stats(void)
2230 {
2231     const struct ovsrec_open_vswitch *cfg = ovsrec_open_vswitch_first(idl);
2232     struct smap *stats;
2233
2234     stats = system_stats_run();
2235     if (stats && cfg) {
2236         struct ovsdb_idl_txn *txn;
2237         struct ovsdb_datum datum;
2238
2239         txn = ovsdb_idl_txn_create(idl);
2240         ovsdb_datum_from_smap(&datum, stats);
2241         ovsdb_idl_txn_write(&cfg->header_, &ovsrec_open_vswitch_col_statistics,
2242                             &datum);
2243         ovsdb_idl_txn_commit(txn);
2244         ovsdb_idl_txn_destroy(txn);
2245
2246         free(stats);
2247     }
2248 }
2249
2250 static const char *
2251 ofp12_controller_role_to_str(enum ofp12_controller_role role)
2252 {
2253     switch (role) {
2254     case OFPCR12_ROLE_EQUAL:
2255         return "other";
2256     case OFPCR12_ROLE_MASTER:
2257         return "master";
2258     case OFPCR12_ROLE_SLAVE:
2259         return "slave";
2260     case OFPCR12_ROLE_NOCHANGE:
2261     default:
2262         return "*** INVALID ROLE ***";
2263     }
2264 }
2265
2266 static void
2267 refresh_controller_status(void)
2268 {
2269     struct bridge *br;
2270     struct shash info;
2271     const struct ovsrec_controller *cfg;
2272
2273     shash_init(&info);
2274
2275     /* Accumulate status for controllers on all bridges. */
2276     HMAP_FOR_EACH (br, node, &all_bridges) {
2277         ofproto_get_ofproto_controller_info(br->ofproto, &info);
2278     }
2279
2280     /* Update each controller in the database with current status. */
2281     OVSREC_CONTROLLER_FOR_EACH(cfg, idl) {
2282         struct ofproto_controller_info *cinfo =
2283             shash_find_data(&info, cfg->target);
2284
2285         if (cinfo) {
2286             ovsrec_controller_set_is_connected(cfg, cinfo->is_connected);
2287             ovsrec_controller_set_role(cfg, ofp12_controller_role_to_str(
2288                                            cinfo->role));
2289             ovsrec_controller_set_status(cfg, &cinfo->pairs);
2290         } else {
2291             ovsrec_controller_set_is_connected(cfg, false);
2292             ovsrec_controller_set_role(cfg, NULL);
2293             ovsrec_controller_set_status(cfg, NULL);
2294         }
2295     }
2296
2297     ofproto_free_ofproto_controller_info(&info);
2298 }
2299 \f
2300 static void
2301 bridge_run__(void)
2302 {
2303     struct bridge *br;
2304     struct sset types;
2305     const char *type;
2306
2307     /* Let each datapath type do the work that it needs to do. */
2308     sset_init(&types);
2309     ofproto_enumerate_types(&types);
2310     SSET_FOR_EACH (type, &types) {
2311         ofproto_type_run(type);
2312     }
2313     sset_destroy(&types);
2314
2315     /* Let each bridge do the work that it needs to do. */
2316     HMAP_FOR_EACH (br, node, &all_bridges) {
2317         ofproto_run(br->ofproto);
2318     }
2319 }
2320
2321 void
2322 bridge_run(void)
2323 {
2324     static struct ovsrec_open_vswitch null_cfg;
2325     const struct ovsrec_open_vswitch *cfg;
2326
2327     bool vlan_splinters_changed;
2328     struct bridge *br;
2329     int stats_interval;
2330
2331     ovsrec_open_vswitch_init(&null_cfg);
2332
2333     ovsdb_idl_run(idl);
2334
2335     if (ovsdb_idl_is_lock_contended(idl)) {
2336         static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 1);
2337         struct bridge *br, *next_br;
2338
2339         VLOG_ERR_RL(&rl, "another ovs-vswitchd process is running, "
2340                     "disabling this process (pid %ld) until it goes away",
2341                     (long int) getpid());
2342
2343         HMAP_FOR_EACH_SAFE (br, next_br, node, &all_bridges) {
2344             bridge_destroy(br);
2345         }
2346         /* Since we will not be running system_stats_run() in this process
2347          * with the current situation of multiple ovs-vswitchd daemons,
2348          * disable system stats collection. */
2349         system_stats_enable(false);
2350         return;
2351     } else if (!ovsdb_idl_has_lock(idl)) {
2352         return;
2353     }
2354     cfg = ovsrec_open_vswitch_first(idl);
2355
2356     /* Initialize the ofproto library.  This only needs to run once, but
2357      * it must be done after the configuration is set.  If the
2358      * initialization has already occurred, bridge_init_ofproto()
2359      * returns immediately. */
2360     bridge_init_ofproto(cfg);
2361
2362     /* Once the value of flow-restore-wait is false, we no longer should
2363      * check its value from the database. */
2364     if (cfg && ofproto_get_flow_restore_wait()) {
2365         ofproto_set_flow_restore_wait(smap_get_bool(&cfg->other_config,
2366                                         "flow-restore-wait", false));
2367     }
2368
2369     bridge_run__();
2370
2371     /* Re-configure SSL.  We do this on every trip through the main loop,
2372      * instead of just when the database changes, because the contents of the
2373      * key and certificate files can change without the database changing.
2374      *
2375      * We do this before bridge_reconfigure() because that function might
2376      * initiate SSL connections and thus requires SSL to be configured. */
2377     if (cfg && cfg->ssl) {
2378         const struct ovsrec_ssl *ssl = cfg->ssl;
2379
2380         stream_ssl_set_key_and_cert(ssl->private_key, ssl->certificate);
2381         stream_ssl_set_ca_cert_file(ssl->ca_cert, ssl->bootstrap_ca_cert);
2382     }
2383
2384     /* If VLAN splinters are in use, then we need to reconfigure if VLAN
2385      * usage has changed. */
2386     vlan_splinters_changed = false;
2387     if (vlan_splinters_enabled_anywhere) {
2388         HMAP_FOR_EACH (br, node, &all_bridges) {
2389             if (ofproto_has_vlan_usage_changed(br->ofproto)) {
2390                 vlan_splinters_changed = true;
2391                 break;
2392             }
2393         }
2394     }
2395
2396     if (ovsdb_idl_get_seqno(idl) != idl_seqno || vlan_splinters_changed) {
2397         struct ovsdb_idl_txn *txn;
2398
2399         idl_seqno = ovsdb_idl_get_seqno(idl);
2400         txn = ovsdb_idl_txn_create(idl);
2401         bridge_reconfigure(cfg ? cfg : &null_cfg);
2402
2403         if (cfg) {
2404             ovsrec_open_vswitch_set_cur_cfg(cfg, cfg->next_cfg);
2405         }
2406
2407         /* If we are completing our initial configuration for this run
2408          * of ovs-vswitchd, then keep the transaction around to monitor
2409          * it for completion. */
2410         if (initial_config_done) {
2411             /* Always sets the 'status_txn_try_again' to check again,
2412              * in case that this transaction fails. */
2413             status_txn_try_again = true;
2414             ovsdb_idl_txn_commit(txn);
2415             ovsdb_idl_txn_destroy(txn);
2416         } else {
2417             initial_config_done = true;
2418             daemonize_txn = txn;
2419         }
2420     }
2421
2422     if (daemonize_txn) {
2423         enum ovsdb_idl_txn_status status = ovsdb_idl_txn_commit(daemonize_txn);
2424         if (status != TXN_INCOMPLETE) {
2425             ovsdb_idl_txn_destroy(daemonize_txn);
2426             daemonize_txn = NULL;
2427
2428             /* ovs-vswitchd has completed initialization, so allow the
2429              * process that forked us to exit successfully. */
2430             daemonize_complete();
2431
2432             vlog_enable_async();
2433
2434             VLOG_INFO_ONCE("%s (Open vSwitch) %s", program_name, VERSION);
2435         }
2436     }
2437
2438     /* Statistics update interval should always be greater than or equal to
2439      * 5000 ms. */
2440     if (cfg) {
2441         stats_interval = MAX(smap_get_int(&cfg->other_config,
2442                                           "stats-update-interval",
2443                                           5000), 5000);
2444     } else {
2445         stats_interval = 5000;
2446     }
2447     if (stats_timer_interval != stats_interval) {
2448         stats_timer_interval = stats_interval;
2449         stats_timer = LLONG_MIN;
2450     }
2451
2452     /* Refresh interface and mirror stats if necessary. */
2453     if (time_msec() >= stats_timer) {
2454         if (cfg) {
2455             struct ovsdb_idl_txn *txn;
2456
2457             txn = ovsdb_idl_txn_create(idl);
2458             HMAP_FOR_EACH (br, node, &all_bridges) {
2459                 struct port *port;
2460                 struct mirror *m;
2461
2462                 HMAP_FOR_EACH (port, hmap_node, &br->ports) {
2463                     struct iface *iface;
2464
2465                     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
2466                         iface_refresh_stats(iface);
2467                     }
2468
2469                     port_refresh_stp_stats(port);
2470                 }
2471
2472                 HMAP_FOR_EACH (m, hmap_node, &br->mirrors) {
2473                     mirror_refresh_stats(m);
2474                 }
2475
2476             }
2477             refresh_controller_status();
2478             ovsdb_idl_txn_commit(txn);
2479             ovsdb_idl_txn_destroy(txn); /* XXX */
2480         }
2481
2482         stats_timer = time_msec() + stats_timer_interval;
2483     }
2484
2485     if (!status_txn) {
2486         uint64_t seq;
2487
2488         /* Check the need to update status. */
2489         seq = seq_read(connectivity_seq_get());
2490         if (seq != connectivity_seqno || status_txn_try_again) {
2491             connectivity_seqno = seq;
2492             status_txn = ovsdb_idl_txn_create(idl);
2493             HMAP_FOR_EACH (br, node, &all_bridges) {
2494                 struct port *port;
2495
2496                 br_refresh_stp_status(br);
2497                 HMAP_FOR_EACH (port, hmap_node, &br->ports) {
2498                     struct iface *iface;
2499
2500                     port_refresh_stp_status(port);
2501                     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
2502                         iface_refresh_netdev_status(iface);
2503                         iface_refresh_ofproto_status(iface);
2504                     }
2505                 }
2506             }
2507         }
2508     }
2509
2510     if (status_txn) {
2511         enum ovsdb_idl_txn_status status;
2512
2513         status = ovsdb_idl_txn_commit(status_txn);
2514         /* Do not destroy "status_txn" if the transaction is
2515          * "TXN_INCOMPLETE". */
2516         if (status != TXN_INCOMPLETE) {
2517             ovsdb_idl_txn_destroy(status_txn);
2518             status_txn = NULL;
2519
2520             /* Sets the 'status_txn_try_again' if the transaction fails. */
2521             if (status == TXN_SUCCESS || status == TXN_UNCHANGED) {
2522                 status_txn_try_again = false;
2523             } else {
2524                 status_txn_try_again = true;
2525             }
2526         }
2527     }
2528
2529     run_system_stats();
2530 }
2531
2532 void
2533 bridge_wait(void)
2534 {
2535     struct sset types;
2536     const char *type;
2537
2538     ovsdb_idl_wait(idl);
2539     if (daemonize_txn) {
2540         ovsdb_idl_txn_wait(daemonize_txn);
2541     }
2542
2543     sset_init(&types);
2544     ofproto_enumerate_types(&types);
2545     SSET_FOR_EACH (type, &types) {
2546         ofproto_type_wait(type);
2547     }
2548     sset_destroy(&types);
2549
2550     if (!hmap_is_empty(&all_bridges)) {
2551         struct bridge *br;
2552
2553         HMAP_FOR_EACH (br, node, &all_bridges) {
2554             ofproto_wait(br->ofproto);
2555         }
2556
2557         poll_timer_wait_until(stats_timer);
2558     }
2559
2560     /* If the 'status_txn' is non-null (transaction incomplete), waits for the
2561      * transaction to complete.  If the status update to database needs to be
2562      * run again (transaction fails), registers a timeout in
2563      * 'STATUS_CHECK_AGAIN_MSEC'.  Otherwise, waits on the global connectivity
2564      * sequence number. */
2565     if (status_txn) {
2566         ovsdb_idl_txn_wait(status_txn);
2567     } else if (status_txn_try_again) {
2568         poll_timer_wait_until(time_msec() + STATUS_CHECK_AGAIN_MSEC);
2569     } else {
2570         seq_wait(connectivity_seq_get(), connectivity_seqno);
2571     }
2572
2573     system_stats_wait();
2574 }
2575
2576 /* Adds some memory usage statistics for bridges into 'usage', for use with
2577  * memory_report(). */
2578 void
2579 bridge_get_memory_usage(struct simap *usage)
2580 {
2581     struct bridge *br;
2582     struct sset types;
2583     const char *type;
2584
2585     sset_init(&types);
2586     ofproto_enumerate_types(&types);
2587     SSET_FOR_EACH (type, &types) {
2588         ofproto_type_get_memory_usage(type, usage);
2589     }
2590     sset_destroy(&types);
2591
2592     HMAP_FOR_EACH (br, node, &all_bridges) {
2593         ofproto_get_memory_usage(br->ofproto, usage);
2594     }
2595 }
2596 \f
2597 /* QoS unixctl user interface functions. */
2598
2599 struct qos_unixctl_show_cbdata {
2600     struct ds *ds;
2601     struct iface *iface;
2602 };
2603
2604 static void
2605 qos_unixctl_show_queue(unsigned int queue_id,
2606                        const struct smap *details,
2607                        struct iface *iface,
2608                        struct ds *ds)
2609 {
2610     struct netdev_queue_stats stats;
2611     struct smap_node *node;
2612     int error;
2613
2614     ds_put_cstr(ds, "\n");
2615     if (queue_id) {
2616         ds_put_format(ds, "Queue %u:\n", queue_id);
2617     } else {
2618         ds_put_cstr(ds, "Default:\n");
2619     }
2620
2621     SMAP_FOR_EACH (node, details) {
2622         ds_put_format(ds, "\t%s: %s\n", node->key, node->value);
2623     }
2624
2625     error = netdev_get_queue_stats(iface->netdev, queue_id, &stats);
2626     if (!error) {
2627         if (stats.tx_packets != UINT64_MAX) {
2628             ds_put_format(ds, "\ttx_packets: %"PRIu64"\n", stats.tx_packets);
2629         }
2630
2631         if (stats.tx_bytes != UINT64_MAX) {
2632             ds_put_format(ds, "\ttx_bytes: %"PRIu64"\n", stats.tx_bytes);
2633         }
2634
2635         if (stats.tx_errors != UINT64_MAX) {
2636             ds_put_format(ds, "\ttx_errors: %"PRIu64"\n", stats.tx_errors);
2637         }
2638     } else {
2639         ds_put_format(ds, "\tFailed to get statistics for queue %u: %s",
2640                       queue_id, ovs_strerror(error));
2641     }
2642 }
2643
2644 static void
2645 qos_unixctl_show(struct unixctl_conn *conn, int argc OVS_UNUSED,
2646                  const char *argv[], void *aux OVS_UNUSED)
2647 {
2648     struct ds ds = DS_EMPTY_INITIALIZER;
2649     struct smap smap = SMAP_INITIALIZER(&smap);
2650     struct iface *iface;
2651     const char *type;
2652     struct smap_node *node;
2653
2654     iface = iface_find(argv[1]);
2655     if (!iface) {
2656         unixctl_command_reply_error(conn, "no such interface");
2657         return;
2658     }
2659
2660     netdev_get_qos(iface->netdev, &type, &smap);
2661
2662     if (*type != '\0') {
2663         struct netdev_queue_dump dump;
2664         struct smap details;
2665         unsigned int queue_id;
2666
2667         ds_put_format(&ds, "QoS: %s %s\n", iface->name, type);
2668
2669         SMAP_FOR_EACH (node, &smap) {
2670             ds_put_format(&ds, "%s: %s\n", node->key, node->value);
2671         }
2672
2673         smap_init(&details);
2674         NETDEV_QUEUE_FOR_EACH (&queue_id, &details, &dump, iface->netdev) {
2675             qos_unixctl_show_queue(queue_id, &details, iface, &ds);
2676         }
2677         smap_destroy(&details);
2678
2679         unixctl_command_reply(conn, ds_cstr(&ds));
2680     } else {
2681         ds_put_format(&ds, "QoS not configured on %s\n", iface->name);
2682         unixctl_command_reply_error(conn, ds_cstr(&ds));
2683     }
2684
2685     smap_destroy(&smap);
2686     ds_destroy(&ds);
2687 }
2688 \f
2689 /* Bridge reconfiguration functions. */
2690 static void
2691 bridge_create(const struct ovsrec_bridge *br_cfg)
2692 {
2693     struct bridge *br;
2694
2695     ovs_assert(!bridge_lookup(br_cfg->name));
2696     br = xzalloc(sizeof *br);
2697
2698     br->name = xstrdup(br_cfg->name);
2699     br->type = xstrdup(ofproto_normalize_type(br_cfg->datapath_type));
2700     br->cfg = br_cfg;
2701
2702     /* Derive the default Ethernet address from the bridge's UUID.  This should
2703      * be unique and it will be stable between ovs-vswitchd runs.  */
2704     memcpy(br->default_ea, &br_cfg->header_.uuid, ETH_ADDR_LEN);
2705     eth_addr_mark_random(br->default_ea);
2706
2707     hmap_init(&br->ports);
2708     hmap_init(&br->ifaces);
2709     hmap_init(&br->iface_by_name);
2710     hmap_init(&br->mirrors);
2711
2712     hmap_insert(&all_bridges, &br->node, hash_string(br->name, 0));
2713 }
2714
2715 static void
2716 bridge_destroy(struct bridge *br)
2717 {
2718     if (br) {
2719         struct mirror *mirror, *next_mirror;
2720         struct port *port, *next_port;
2721
2722         HMAP_FOR_EACH_SAFE (port, next_port, hmap_node, &br->ports) {
2723             port_destroy(port);
2724         }
2725         HMAP_FOR_EACH_SAFE (mirror, next_mirror, hmap_node, &br->mirrors) {
2726             mirror_destroy(mirror);
2727         }
2728
2729         hmap_remove(&all_bridges, &br->node);
2730         ofproto_destroy(br->ofproto);
2731         hmap_destroy(&br->ifaces);
2732         hmap_destroy(&br->ports);
2733         hmap_destroy(&br->iface_by_name);
2734         hmap_destroy(&br->mirrors);
2735         free(br->name);
2736         free(br->type);
2737         free(br);
2738     }
2739 }
2740
2741 static struct bridge *
2742 bridge_lookup(const char *name)
2743 {
2744     struct bridge *br;
2745
2746     HMAP_FOR_EACH_WITH_HASH (br, node, hash_string(name, 0), &all_bridges) {
2747         if (!strcmp(br->name, name)) {
2748             return br;
2749         }
2750     }
2751     return NULL;
2752 }
2753
2754 /* Handle requests for a listing of all flows known by the OpenFlow
2755  * stack, including those normally hidden. */
2756 static void
2757 bridge_unixctl_dump_flows(struct unixctl_conn *conn, int argc OVS_UNUSED,
2758                           const char *argv[], void *aux OVS_UNUSED)
2759 {
2760     struct bridge *br;
2761     struct ds results;
2762
2763     br = bridge_lookup(argv[1]);
2764     if (!br) {
2765         unixctl_command_reply_error(conn, "Unknown bridge");
2766         return;
2767     }
2768
2769     ds_init(&results);
2770     ofproto_get_all_flows(br->ofproto, &results);
2771
2772     unixctl_command_reply(conn, ds_cstr(&results));
2773     ds_destroy(&results);
2774 }
2775
2776 /* "bridge/reconnect [BRIDGE]": makes BRIDGE drop all of its controller
2777  * connections and reconnect.  If BRIDGE is not specified, then all bridges
2778  * drop their controller connections and reconnect. */
2779 static void
2780 bridge_unixctl_reconnect(struct unixctl_conn *conn, int argc,
2781                          const char *argv[], void *aux OVS_UNUSED)
2782 {
2783     struct bridge *br;
2784     if (argc > 1) {
2785         br = bridge_lookup(argv[1]);
2786         if (!br) {
2787             unixctl_command_reply_error(conn,  "Unknown bridge");
2788             return;
2789         }
2790         ofproto_reconnect_controllers(br->ofproto);
2791     } else {
2792         HMAP_FOR_EACH (br, node, &all_bridges) {
2793             ofproto_reconnect_controllers(br->ofproto);
2794         }
2795     }
2796     unixctl_command_reply(conn, NULL);
2797 }
2798
2799 static size_t
2800 bridge_get_controllers(const struct bridge *br,
2801                        struct ovsrec_controller ***controllersp)
2802 {
2803     struct ovsrec_controller **controllers;
2804     size_t n_controllers;
2805
2806     controllers = br->cfg->controller;
2807     n_controllers = br->cfg->n_controller;
2808
2809     if (n_controllers == 1 && !strcmp(controllers[0]->target, "none")) {
2810         controllers = NULL;
2811         n_controllers = 0;
2812     }
2813
2814     if (controllersp) {
2815         *controllersp = controllers;
2816     }
2817     return n_controllers;
2818 }
2819
2820 static void
2821 bridge_collect_wanted_ports(struct bridge *br,
2822                             const unsigned long int *splinter_vlans,
2823                             struct shash *wanted_ports)
2824 {
2825     size_t i;
2826
2827     shash_init(wanted_ports);
2828
2829     for (i = 0; i < br->cfg->n_ports; i++) {
2830         const char *name = br->cfg->ports[i]->name;
2831         if (!shash_add_once(wanted_ports, name, br->cfg->ports[i])) {
2832             VLOG_WARN("bridge %s: %s specified twice as bridge port",
2833                       br->name, name);
2834         }
2835     }
2836     if (bridge_get_controllers(br, NULL)
2837         && !shash_find(wanted_ports, br->name)) {
2838         VLOG_WARN("bridge %s: no port named %s, synthesizing one",
2839                   br->name, br->name);
2840
2841         ovsrec_interface_init(&br->synth_local_iface);
2842         ovsrec_port_init(&br->synth_local_port);
2843
2844         br->synth_local_port.interfaces = &br->synth_local_ifacep;
2845         br->synth_local_port.n_interfaces = 1;
2846         br->synth_local_port.name = br->name;
2847
2848         br->synth_local_iface.name = br->name;
2849         br->synth_local_iface.type = "internal";
2850
2851         br->synth_local_ifacep = &br->synth_local_iface;
2852
2853         shash_add(wanted_ports, br->name, &br->synth_local_port);
2854     }
2855
2856     if (splinter_vlans) {
2857         add_vlan_splinter_ports(br, splinter_vlans, wanted_ports);
2858     }
2859 }
2860
2861 /* Deletes "struct port"s and "struct iface"s under 'br' which aren't
2862  * consistent with 'br->cfg'.  Updates 'br->if_cfg_queue' with interfaces which
2863  * 'br' needs to complete its configuration. */
2864 static void
2865 bridge_del_ports(struct bridge *br, const struct shash *wanted_ports)
2866 {
2867     struct shash_node *port_node;
2868     struct port *port, *next;
2869
2870     /* Get rid of deleted ports.
2871      * Get rid of deleted interfaces on ports that still exist. */
2872     HMAP_FOR_EACH_SAFE (port, next, hmap_node, &br->ports) {
2873         port->cfg = shash_find_data(wanted_ports, port->name);
2874         if (!port->cfg) {
2875             port_destroy(port);
2876         } else {
2877             port_del_ifaces(port);
2878         }
2879     }
2880
2881     /* Update iface->cfg and iface->type in interfaces that still exist. */
2882     SHASH_FOR_EACH (port_node, wanted_ports) {
2883         const struct ovsrec_port *port = port_node->data;
2884         size_t i;
2885
2886         for (i = 0; i < port->n_interfaces; i++) {
2887             const struct ovsrec_interface *cfg = port->interfaces[i];
2888             struct iface *iface = iface_lookup(br, cfg->name);
2889             const char *type = iface_get_type(cfg, br->cfg);
2890
2891             if (iface) {
2892                 iface->cfg = cfg;
2893                 iface->type = type;
2894             } else if (!strcmp(type, "null")) {
2895                 VLOG_WARN_ONCE("%s: The null interface type is deprecated and"
2896                                " may be removed in February 2013. Please email"
2897                                " dev@openvswitch.org with concerns.",
2898                                cfg->name);
2899             } else {
2900                 /* We will add new interfaces later. */
2901             }
2902         }
2903     }
2904 }
2905
2906 /* Initializes 'oc' appropriately as a management service controller for
2907  * 'br'.
2908  *
2909  * The caller must free oc->target when it is no longer needed. */
2910 static void
2911 bridge_ofproto_controller_for_mgmt(const struct bridge *br,
2912                                    struct ofproto_controller *oc)
2913 {
2914     oc->target = xasprintf("punix:%s/%s.mgmt", ovs_rundir(), br->name);
2915     oc->max_backoff = 0;
2916     oc->probe_interval = 60;
2917     oc->band = OFPROTO_OUT_OF_BAND;
2918     oc->rate_limit = 0;
2919     oc->burst_limit = 0;
2920     oc->enable_async_msgs = true;
2921     oc->dscp = 0;
2922 }
2923
2924 /* Converts ovsrec_controller 'c' into an ofproto_controller in 'oc'.  */
2925 static void
2926 bridge_ofproto_controller_from_ovsrec(const struct ovsrec_controller *c,
2927                                       struct ofproto_controller *oc)
2928 {
2929     int dscp;
2930
2931     oc->target = c->target;
2932     oc->max_backoff = c->max_backoff ? *c->max_backoff / 1000 : 8;
2933     oc->probe_interval = c->inactivity_probe ? *c->inactivity_probe / 1000 : 5;
2934     oc->band = (!c->connection_mode || !strcmp(c->connection_mode, "in-band")
2935                 ? OFPROTO_IN_BAND : OFPROTO_OUT_OF_BAND);
2936     oc->rate_limit = c->controller_rate_limit ? *c->controller_rate_limit : 0;
2937     oc->burst_limit = (c->controller_burst_limit
2938                        ? *c->controller_burst_limit : 0);
2939     oc->enable_async_msgs = (!c->enable_async_messages
2940                              || *c->enable_async_messages);
2941     dscp = smap_get_int(&c->other_config, "dscp", DSCP_DEFAULT);
2942     if (dscp < 0 || dscp > 63) {
2943         dscp = DSCP_DEFAULT;
2944     }
2945     oc->dscp = dscp;
2946 }
2947
2948 /* Configures the IP stack for 'br''s local interface properly according to the
2949  * configuration in 'c'.  */
2950 static void
2951 bridge_configure_local_iface_netdev(struct bridge *br,
2952                                     struct ovsrec_controller *c)
2953 {
2954     struct netdev *netdev;
2955     struct in_addr mask, gateway;
2956
2957     struct iface *local_iface;
2958     struct in_addr ip;
2959
2960     /* If there's no local interface or no IP address, give up. */
2961     local_iface = iface_from_ofp_port(br, OFPP_LOCAL);
2962     if (!local_iface || !c->local_ip
2963         || !inet_pton(AF_INET, c->local_ip, &ip)) {
2964         return;
2965     }
2966
2967     /* Bring up the local interface. */
2968     netdev = local_iface->netdev;
2969     netdev_turn_flags_on(netdev, NETDEV_UP, NULL);
2970
2971     /* Configure the IP address and netmask. */
2972     if (!c->local_netmask
2973         || !inet_pton(AF_INET, c->local_netmask, &mask)
2974         || !mask.s_addr) {
2975         mask.s_addr = guess_netmask(ip.s_addr);
2976     }
2977     if (!netdev_set_in4(netdev, ip, mask)) {
2978         VLOG_INFO("bridge %s: configured IP address "IP_FMT", netmask "IP_FMT,
2979                   br->name, IP_ARGS(ip.s_addr), IP_ARGS(mask.s_addr));
2980     }
2981
2982     /* Configure the default gateway. */
2983     if (c->local_gateway
2984         && inet_pton(AF_INET, c->local_gateway, &gateway)
2985         && gateway.s_addr) {
2986         if (!netdev_add_router(netdev, gateway)) {
2987             VLOG_INFO("bridge %s: configured gateway "IP_FMT,
2988                       br->name, IP_ARGS(gateway.s_addr));
2989         }
2990     }
2991 }
2992
2993 /* Returns true if 'a' and 'b' are the same except that any number of slashes
2994  * in either string are treated as equal to any number of slashes in the other,
2995  * e.g. "x///y" is equal to "x/y".
2996  *
2997  * Also, if 'b_stoplen' bytes from 'b' are found to be equal to corresponding
2998  * bytes from 'a', the function considers this success.  Specify 'b_stoplen' as
2999  * SIZE_MAX to compare all of 'a' to all of 'b' rather than just a prefix of
3000  * 'b' against a prefix of 'a'.
3001  */
3002 static bool
3003 equal_pathnames(const char *a, const char *b, size_t b_stoplen)
3004 {
3005     const char *b_start = b;
3006     for (;;) {
3007         if (b - b_start >= b_stoplen) {
3008             return true;
3009         } else if (*a != *b) {
3010             return false;
3011         } else if (*a == '/') {
3012             a += strspn(a, "/");
3013             b += strspn(b, "/");
3014         } else if (*a == '\0') {
3015             return true;
3016         } else {
3017             a++;
3018             b++;
3019         }
3020     }
3021 }
3022
3023 static void
3024 bridge_configure_remotes(struct bridge *br,
3025                          const struct sockaddr_in *managers, size_t n_managers)
3026 {
3027     bool disable_in_band;
3028
3029     struct ovsrec_controller **controllers;
3030     size_t n_controllers;
3031
3032     enum ofproto_fail_mode fail_mode;
3033
3034     struct ofproto_controller *ocs;
3035     size_t n_ocs;
3036     size_t i;
3037
3038     /* Check if we should disable in-band control on this bridge. */
3039     disable_in_band = smap_get_bool(&br->cfg->other_config, "disable-in-band",
3040                                     false);
3041
3042     /* Set OpenFlow queue ID for in-band control. */
3043     ofproto_set_in_band_queue(br->ofproto,
3044                               smap_get_int(&br->cfg->other_config,
3045                                            "in-band-queue", -1));
3046
3047     if (disable_in_band) {
3048         ofproto_set_extra_in_band_remotes(br->ofproto, NULL, 0);
3049     } else {
3050         ofproto_set_extra_in_band_remotes(br->ofproto, managers, n_managers);
3051     }
3052
3053     n_controllers = bridge_get_controllers(br, &controllers);
3054
3055     ocs = xmalloc((n_controllers + 1) * sizeof *ocs);
3056     n_ocs = 0;
3057
3058     bridge_ofproto_controller_for_mgmt(br, &ocs[n_ocs++]);
3059     for (i = 0; i < n_controllers; i++) {
3060         struct ovsrec_controller *c = controllers[i];
3061
3062         if (!strncmp(c->target, "punix:", 6)
3063             || !strncmp(c->target, "unix:", 5)) {
3064             static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
3065             char *whitelist;
3066
3067             if (!strncmp(c->target, "unix:", 5)) {
3068                 /* Connect to a listening socket */
3069                 whitelist = xasprintf("unix:%s/", ovs_rundir());
3070                 if (strchr(c->target, '/') &&
3071                    !equal_pathnames(c->target, whitelist,
3072                      strlen(whitelist))) {
3073                     /* Absolute path specified, but not in ovs_rundir */
3074                     VLOG_ERR_RL(&rl, "bridge %s: Not connecting to socket "
3075                                   "controller \"%s\" due to possibility for "
3076                                   "remote exploit.  Instead, specify socket "
3077                                   "in whitelisted \"%s\" or connect to "
3078                                   "\"unix:%s/%s.mgmt\" (which is always "
3079                                   "available without special configuration).",
3080                                   br->name, c->target, whitelist,
3081                                   ovs_rundir(), br->name);
3082                     free(whitelist);
3083                     continue;
3084                 }
3085             } else {
3086                whitelist = xasprintf("punix:%s/%s.controller",
3087                                      ovs_rundir(), br->name);
3088                if (!equal_pathnames(c->target, whitelist, SIZE_MAX)) {
3089                    /* Prevent remote ovsdb-server users from accessing
3090                     * arbitrary Unix domain sockets and overwriting arbitrary
3091                     * local files. */
3092                    VLOG_ERR_RL(&rl, "bridge %s: Not adding Unix domain socket "
3093                                   "controller \"%s\" due to possibility of "
3094                                   "overwriting local files. Instead, specify "
3095                                   "whitelisted \"%s\" or connect to "
3096                                   "\"unix:%s/%s.mgmt\" (which is always "
3097                                   "available without special configuration).",
3098                                   br->name, c->target, whitelist,
3099                                   ovs_rundir(), br->name);
3100                    free(whitelist);
3101                    continue;
3102                }
3103             }
3104
3105             free(whitelist);
3106         }
3107
3108         bridge_configure_local_iface_netdev(br, c);
3109         bridge_ofproto_controller_from_ovsrec(c, &ocs[n_ocs]);
3110         if (disable_in_band) {
3111             ocs[n_ocs].band = OFPROTO_OUT_OF_BAND;
3112         }
3113         n_ocs++;
3114     }
3115
3116     ofproto_set_controllers(br->ofproto, ocs, n_ocs,
3117                             bridge_get_allowed_versions(br));
3118     free(ocs[0].target); /* From bridge_ofproto_controller_for_mgmt(). */
3119     free(ocs);
3120
3121     /* Set the fail-mode. */
3122     fail_mode = !br->cfg->fail_mode
3123                 || !strcmp(br->cfg->fail_mode, "standalone")
3124                     ? OFPROTO_FAIL_STANDALONE
3125                     : OFPROTO_FAIL_SECURE;
3126     ofproto_set_fail_mode(br->ofproto, fail_mode);
3127
3128     /* Configure OpenFlow controller connection snooping. */
3129     if (!ofproto_has_snoops(br->ofproto)) {
3130         struct sset snoops;
3131
3132         sset_init(&snoops);
3133         sset_add_and_free(&snoops, xasprintf("punix:%s/%s.snoop",
3134                                              ovs_rundir(), br->name));
3135         ofproto_set_snoops(br->ofproto, &snoops);
3136         sset_destroy(&snoops);
3137     }
3138 }
3139
3140 static void
3141 bridge_configure_tables(struct bridge *br)
3142 {
3143     static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 5);
3144     int n_tables;
3145     int i, j, k;
3146
3147     n_tables = ofproto_get_n_tables(br->ofproto);
3148     j = 0;
3149     for (i = 0; i < n_tables; i++) {
3150         struct ofproto_table_settings s;
3151         bool use_default_prefixes = true;
3152
3153         s.name = NULL;
3154         s.max_flows = UINT_MAX;
3155         s.groups = NULL;
3156         s.n_groups = 0;
3157         s.n_prefix_fields = 0;
3158         memset(s.prefix_fields, ~0, sizeof(s.prefix_fields));
3159
3160         if (j < br->cfg->n_flow_tables && i == br->cfg->key_flow_tables[j]) {
3161             struct ovsrec_flow_table *cfg = br->cfg->value_flow_tables[j++];
3162
3163             s.name = cfg->name;
3164             if (cfg->n_flow_limit && *cfg->flow_limit < UINT_MAX) {
3165                 s.max_flows = *cfg->flow_limit;
3166             }
3167             if (cfg->overflow_policy
3168                 && !strcmp(cfg->overflow_policy, "evict")) {
3169
3170                 s.groups = xmalloc(cfg->n_groups * sizeof *s.groups);
3171                 for (k = 0; k < cfg->n_groups; k++) {
3172                     const char *string = cfg->groups[k];
3173                     char *msg;
3174
3175                     msg = mf_parse_subfield__(&s.groups[k], &string);
3176                     if (msg) {
3177                         VLOG_WARN_RL(&rl, "bridge %s table %d: error parsing "
3178                                      "'groups' (%s)", br->name, i, msg);
3179                         free(msg);
3180                     } else if (*string) {
3181                         VLOG_WARN_RL(&rl, "bridge %s table %d: 'groups' "
3182                                      "element '%s' contains trailing garbage",
3183                                      br->name, i, cfg->groups[k]);
3184                     } else {
3185                         s.n_groups++;
3186                     }
3187                 }
3188             }
3189             /* Prefix lookup fields. */
3190             s.n_prefix_fields = 0;
3191             for (k = 0; k < cfg->n_prefixes; k++) {
3192                 const char *name = cfg->prefixes[k];
3193                 const struct mf_field *mf;
3194
3195                 if (strcmp(name, "none") == 0) {
3196                     use_default_prefixes = false;
3197                     s.n_prefix_fields = 0;
3198                     break;
3199                 }
3200                 mf = mf_from_name(name);
3201                 if (!mf) {
3202                     VLOG_WARN("bridge %s: 'prefixes' with unknown field: %s",
3203                               br->name, name);
3204                     continue;
3205                 }
3206                 if (mf->flow_be32ofs < 0 || mf->n_bits % 32) {
3207                     VLOG_WARN("bridge %s: 'prefixes' with incompatible field: "
3208                               "%s", br->name, name);
3209                     continue;
3210                 }
3211                 if (s.n_prefix_fields >= ARRAY_SIZE(s.prefix_fields)) {
3212                     VLOG_WARN("bridge %s: 'prefixes' with too many fields, "
3213                               "field not used: %s", br->name, name);
3214                     continue;
3215                 }
3216                 use_default_prefixes = false;
3217                 s.prefix_fields[s.n_prefix_fields++] = mf->id;
3218             }
3219         }
3220         if (use_default_prefixes) {
3221             /* Use default values. */
3222             s.n_prefix_fields = ARRAY_SIZE(default_prefix_fields);
3223             memcpy(s.prefix_fields, default_prefix_fields,
3224                    sizeof default_prefix_fields);
3225         } else {
3226             int k;
3227             struct ds ds = DS_EMPTY_INITIALIZER;
3228             for (k = 0; k < s.n_prefix_fields; k++) {
3229                 if (k) {
3230                     ds_put_char(&ds, ',');
3231                 }
3232                 ds_put_cstr(&ds, mf_from_id(s.prefix_fields[k])->name);
3233             }
3234             if (s.n_prefix_fields == 0) {
3235                 ds_put_cstr(&ds, "none");
3236             }
3237             VLOG_INFO("bridge %s table %d: Prefix lookup with: %s.",
3238                       br->name, i, ds_cstr(&ds));
3239             ds_destroy(&ds);
3240         }
3241
3242         ofproto_configure_table(br->ofproto, i, &s);
3243
3244         free(s.groups);
3245     }
3246     for (; j < br->cfg->n_flow_tables; j++) {
3247         VLOG_WARN_RL(&rl, "bridge %s: ignoring configuration for flow table "
3248                      "%"PRId64" not supported by this datapath", br->name,
3249                      br->cfg->key_flow_tables[j]);
3250     }
3251 }
3252
3253 static void
3254 bridge_configure_dp_desc(struct bridge *br)
3255 {
3256     ofproto_set_dp_desc(br->ofproto,
3257                         smap_get(&br->cfg->other_config, "dp-desc"));
3258 }
3259 \f
3260 /* Port functions. */
3261
3262 static struct port *
3263 port_create(struct bridge *br, const struct ovsrec_port *cfg)
3264 {
3265     struct port *port;
3266
3267     port = xzalloc(sizeof *port);
3268     port->bridge = br;
3269     port->name = xstrdup(cfg->name);
3270     port->cfg = cfg;
3271     list_init(&port->ifaces);
3272
3273     hmap_insert(&br->ports, &port->hmap_node, hash_string(port->name, 0));
3274     return port;
3275 }
3276
3277 /* Deletes interfaces from 'port' that are no longer configured for it. */
3278 static void
3279 port_del_ifaces(struct port *port)
3280 {
3281     struct iface *iface, *next;
3282     struct sset new_ifaces;
3283     size_t i;
3284
3285     /* Collect list of new interfaces. */
3286     sset_init(&new_ifaces);
3287     for (i = 0; i < port->cfg->n_interfaces; i++) {
3288         const char *name = port->cfg->interfaces[i]->name;
3289         const char *type = port->cfg->interfaces[i]->type;
3290         if (strcmp(type, "null")) {
3291             sset_add(&new_ifaces, name);
3292         }
3293     }
3294
3295     /* Get rid of deleted interfaces. */
3296     LIST_FOR_EACH_SAFE (iface, next, port_elem, &port->ifaces) {
3297         if (!sset_contains(&new_ifaces, iface->name)) {
3298             iface_destroy(iface);
3299         }
3300     }
3301
3302     sset_destroy(&new_ifaces);
3303 }
3304
3305 static void
3306 port_destroy(struct port *port)
3307 {
3308     if (port) {
3309         struct bridge *br = port->bridge;
3310         struct iface *iface, *next;
3311
3312         if (br->ofproto) {
3313             ofproto_bundle_unregister(br->ofproto, port);
3314         }
3315
3316         LIST_FOR_EACH_SAFE (iface, next, port_elem, &port->ifaces) {
3317             iface_destroy__(iface);
3318         }
3319
3320         hmap_remove(&br->ports, &port->hmap_node);
3321         free(port->name);
3322         free(port);
3323     }
3324 }
3325
3326 static struct port *
3327 port_lookup(const struct bridge *br, const char *name)
3328 {
3329     struct port *port;
3330
3331     HMAP_FOR_EACH_WITH_HASH (port, hmap_node, hash_string(name, 0),
3332                              &br->ports) {
3333         if (!strcmp(port->name, name)) {
3334             return port;
3335         }
3336     }
3337     return NULL;
3338 }
3339
3340 static bool
3341 enable_lacp(struct port *port, bool *activep)
3342 {
3343     if (!port->cfg->lacp) {
3344         /* XXX when LACP implementation has been sufficiently tested, enable by
3345          * default and make active on bonded ports. */
3346         return false;
3347     } else if (!strcmp(port->cfg->lacp, "off")) {
3348         return false;
3349     } else if (!strcmp(port->cfg->lacp, "active")) {
3350         *activep = true;
3351         return true;
3352     } else if (!strcmp(port->cfg->lacp, "passive")) {
3353         *activep = false;
3354         return true;
3355     } else {
3356         VLOG_WARN("port %s: unknown LACP mode %s",
3357                   port->name, port->cfg->lacp);
3358         return false;
3359     }
3360 }
3361
3362 static struct lacp_settings *
3363 port_configure_lacp(struct port *port, struct lacp_settings *s)
3364 {
3365     const char *lacp_time, *system_id;
3366     int priority;
3367
3368     if (!enable_lacp(port, &s->active)) {
3369         return NULL;
3370     }
3371
3372     s->name = port->name;
3373
3374     system_id = smap_get(&port->cfg->other_config, "lacp-system-id");
3375     if (system_id) {
3376         if (!ovs_scan(system_id, ETH_ADDR_SCAN_FMT,
3377                       ETH_ADDR_SCAN_ARGS(s->id))) {
3378             VLOG_WARN("port %s: LACP system ID (%s) must be an Ethernet"
3379                       " address.", port->name, system_id);
3380             return NULL;
3381         }
3382     } else {
3383         memcpy(s->id, port->bridge->ea, ETH_ADDR_LEN);
3384     }
3385
3386     if (eth_addr_is_zero(s->id)) {
3387         VLOG_WARN("port %s: Invalid zero LACP system ID.", port->name);
3388         return NULL;
3389     }
3390
3391     /* Prefer bondable links if unspecified. */
3392     priority = smap_get_int(&port->cfg->other_config, "lacp-system-priority",
3393                             0);
3394     s->priority = (priority > 0 && priority <= UINT16_MAX
3395                    ? priority
3396                    : UINT16_MAX - !list_is_short(&port->ifaces));
3397
3398     lacp_time = smap_get(&port->cfg->other_config, "lacp-time");
3399     s->fast = lacp_time && !strcasecmp(lacp_time, "fast");
3400
3401     s->fallback_ab_cfg = smap_get_bool(&port->cfg->other_config,
3402                                        "lacp-fallback-ab", false);
3403
3404     return s;
3405 }
3406
3407 static void
3408 iface_configure_lacp(struct iface *iface, struct lacp_slave_settings *s)
3409 {
3410     int priority, portid, key;
3411
3412     portid = smap_get_int(&iface->cfg->other_config, "lacp-port-id", 0);
3413     priority = smap_get_int(&iface->cfg->other_config, "lacp-port-priority",
3414                             0);
3415     key = smap_get_int(&iface->cfg->other_config, "lacp-aggregation-key", 0);
3416
3417     if (portid <= 0 || portid > UINT16_MAX) {
3418         portid = ofp_to_u16(iface->ofp_port);
3419     }
3420
3421     if (priority <= 0 || priority > UINT16_MAX) {
3422         priority = UINT16_MAX;
3423     }
3424
3425     if (key < 0 || key > UINT16_MAX) {
3426         key = 0;
3427     }
3428
3429     s->name = iface->name;
3430     s->id = portid;
3431     s->priority = priority;
3432     s->key = key;
3433 }
3434
3435 static void
3436 port_configure_bond(struct port *port, struct bond_settings *s)
3437 {
3438     const char *detect_s;
3439     struct iface *iface;
3440     int miimon_interval;
3441
3442     s->name = port->name;
3443     s->balance = BM_AB;
3444     if (port->cfg->bond_mode) {
3445         if (!bond_mode_from_string(&s->balance, port->cfg->bond_mode)) {
3446             VLOG_WARN("port %s: unknown bond_mode %s, defaulting to %s",
3447                       port->name, port->cfg->bond_mode,
3448                       bond_mode_to_string(s->balance));
3449         }
3450     } else {
3451         static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 1);
3452
3453         /* XXX: Post version 1.5.*, the default bond_mode changed from SLB to
3454          * active-backup. At some point we should remove this warning. */
3455         VLOG_WARN_RL(&rl, "port %s: Using the default bond_mode %s. Note that"
3456                      " in previous versions, the default bond_mode was"
3457                      " balance-slb", port->name,
3458                      bond_mode_to_string(s->balance));
3459     }
3460     if (s->balance == BM_SLB && port->bridge->cfg->n_flood_vlans) {
3461         VLOG_WARN("port %s: SLB bonds are incompatible with flood_vlans, "
3462                   "please use another bond type or disable flood_vlans",
3463                   port->name);
3464     }
3465
3466     miimon_interval = smap_get_int(&port->cfg->other_config,
3467                                    "bond-miimon-interval", 0);
3468     if (miimon_interval <= 0) {
3469         miimon_interval = 200;
3470     }
3471
3472     detect_s = smap_get(&port->cfg->other_config, "bond-detect-mode");
3473     if (!detect_s || !strcmp(detect_s, "carrier")) {
3474         miimon_interval = 0;
3475     } else if (strcmp(detect_s, "miimon")) {
3476         VLOG_WARN("port %s: unsupported bond-detect-mode %s, "
3477                   "defaulting to carrier", port->name, detect_s);
3478         miimon_interval = 0;
3479     }
3480
3481     s->up_delay = MAX(0, port->cfg->bond_updelay);
3482     s->down_delay = MAX(0, port->cfg->bond_downdelay);
3483     s->basis = smap_get_int(&port->cfg->other_config, "bond-hash-basis", 0);
3484     s->rebalance_interval = smap_get_int(&port->cfg->other_config,
3485                                            "bond-rebalance-interval", 10000);
3486     if (s->rebalance_interval && s->rebalance_interval < 1000) {
3487         s->rebalance_interval = 1000;
3488     }
3489
3490     s->fake_iface = port->cfg->bond_fake_iface;
3491
3492     s->lacp_fallback_ab_cfg = smap_get_bool(&port->cfg->other_config,
3493                                        "lacp-fallback-ab", false);
3494
3495     LIST_FOR_EACH (iface, port_elem, &port->ifaces) {
3496         netdev_set_miimon_interval(iface->netdev, miimon_interval);
3497     }
3498 }
3499
3500 /* Returns true if 'port' is synthetic, that is, if we constructed it locally
3501  * instead of obtaining it from the database. */
3502 static bool
3503 port_is_synthetic(const struct port *port)
3504 {
3505     return ovsdb_idl_row_is_synthetic(&port->cfg->header_);
3506 }
3507 \f
3508 /* Interface functions. */
3509
3510 static bool
3511 iface_is_internal(const struct ovsrec_interface *iface,
3512                   const struct ovsrec_bridge *br)
3513 {
3514     /* The local port and "internal" ports are always "internal". */
3515     return !strcmp(iface->type, "internal") || !strcmp(iface->name, br->name);
3516 }
3517
3518 /* Returns the correct network device type for interface 'iface' in bridge
3519  * 'br'. */
3520 static const char *
3521 iface_get_type(const struct ovsrec_interface *iface,
3522                const struct ovsrec_bridge *br)
3523 {
3524     const char *type;
3525
3526     /* The local port always has type "internal".  Other ports take
3527      * their type from the database and default to "system" if none is
3528      * specified. */
3529     if (iface_is_internal(iface, br)) {
3530         type = "internal";
3531     } else {
3532         type = iface->type[0] ? iface->type : "system";
3533     }
3534
3535     return ofproto_port_open_type(br->datapath_type, type);
3536 }
3537
3538 static void
3539 iface_destroy__(struct iface *iface)
3540 {
3541     if (iface) {
3542         struct port *port = iface->port;
3543         struct bridge *br = port->bridge;
3544
3545         if (br->ofproto && iface->ofp_port != OFPP_NONE) {
3546             ofproto_port_unregister(br->ofproto, iface->ofp_port);
3547         }
3548
3549         if (iface->ofp_port != OFPP_NONE) {
3550             hmap_remove(&br->ifaces, &iface->ofp_port_node);
3551         }
3552
3553         list_remove(&iface->port_elem);
3554         hmap_remove(&br->iface_by_name, &iface->name_node);
3555
3556         /* The user is changing configuration here, so netdev_remove needs to be
3557          * used as opposed to netdev_close */
3558         netdev_remove(iface->netdev);
3559
3560         free(iface->name);
3561         free(iface);
3562     }
3563 }
3564
3565 static void
3566 iface_destroy(struct iface *iface)
3567 {
3568     if (iface) {
3569         struct port *port = iface->port;
3570
3571         iface_destroy__(iface);
3572         if (list_is_empty(&port->ifaces)) {
3573             port_destroy(port);
3574         }
3575     }
3576 }
3577
3578 static struct iface *
3579 iface_lookup(const struct bridge *br, const char *name)
3580 {
3581     struct iface *iface;
3582
3583     HMAP_FOR_EACH_WITH_HASH (iface, name_node, hash_string(name, 0),
3584                              &br->iface_by_name) {
3585         if (!strcmp(iface->name, name)) {
3586             return iface;
3587         }
3588     }
3589
3590     return NULL;
3591 }
3592
3593 static struct iface *
3594 iface_find(const char *name)
3595 {
3596     const struct bridge *br;
3597
3598     HMAP_FOR_EACH (br, node, &all_bridges) {
3599         struct iface *iface = iface_lookup(br, name);
3600
3601         if (iface) {
3602             return iface;
3603         }
3604     }
3605     return NULL;
3606 }
3607
3608 static struct iface *
3609 iface_from_ofp_port(const struct bridge *br, ofp_port_t ofp_port)
3610 {
3611     struct iface *iface;
3612
3613     HMAP_FOR_EACH_IN_BUCKET (iface, ofp_port_node, hash_ofp_port(ofp_port),
3614                              &br->ifaces) {
3615         if (iface->ofp_port == ofp_port) {
3616             return iface;
3617         }
3618     }
3619     return NULL;
3620 }
3621
3622 /* Set Ethernet address of 'iface', if one is specified in the configuration
3623  * file. */
3624 static void
3625 iface_set_mac(const struct bridge *br, const struct port *port, struct iface *iface)
3626 {
3627     uint8_t ea[ETH_ADDR_LEN], *mac = NULL;
3628     struct iface *hw_addr_iface;
3629
3630     if (strcmp(iface->type, "internal")) {
3631         return;
3632     }
3633
3634     if (iface->cfg->mac && eth_addr_from_string(iface->cfg->mac, ea)) {
3635         mac = ea;
3636     } else if (port->cfg->fake_bridge) {
3637         /* Fake bridge and no MAC set in the configuration. Pick a local one. */
3638         find_local_hw_addr(br, ea, port, &hw_addr_iface);
3639         mac = ea;
3640     }
3641
3642     if (mac) {
3643         if (iface->ofp_port == OFPP_LOCAL) {
3644             VLOG_ERR("interface %s: ignoring mac in Interface record "
3645                      "(use Bridge record to set local port's mac)",
3646                      iface->name);
3647         } else if (eth_addr_is_multicast(mac)) {
3648             VLOG_ERR("interface %s: cannot set MAC to multicast address",
3649                      iface->name);
3650         } else {
3651             int error = netdev_set_etheraddr(iface->netdev, mac);
3652             if (error) {
3653                 VLOG_ERR("interface %s: setting MAC failed (%s)",
3654                          iface->name, ovs_strerror(error));
3655             }
3656         }
3657     }
3658 }
3659
3660 /* Sets the ofport column of 'if_cfg' to 'ofport'. */
3661 static void
3662 iface_set_ofport(const struct ovsrec_interface *if_cfg, ofp_port_t ofport)
3663 {
3664     if (if_cfg && !ovsdb_idl_row_is_synthetic(&if_cfg->header_)) {
3665         int64_t port = ofport == OFPP_NONE ? -1 : ofp_to_u16(ofport);
3666         ovsrec_interface_set_ofport(if_cfg, &port, 1);
3667     }
3668 }
3669
3670 /* Clears all of the fields in 'if_cfg' that indicate interface status, and
3671  * sets the "ofport" field to -1.
3672  *
3673  * This is appropriate when 'if_cfg''s interface cannot be created or is
3674  * otherwise invalid. */
3675 static void
3676 iface_clear_db_record(const struct ovsrec_interface *if_cfg, char *errp)
3677 {
3678     if (!ovsdb_idl_row_is_synthetic(&if_cfg->header_)) {
3679         iface_set_ofport(if_cfg, OFPP_NONE);
3680         ovsrec_interface_set_error(if_cfg, errp);
3681         ovsrec_interface_set_status(if_cfg, NULL);
3682         ovsrec_interface_set_admin_state(if_cfg, NULL);
3683         ovsrec_interface_set_duplex(if_cfg, NULL);
3684         ovsrec_interface_set_link_speed(if_cfg, NULL, 0);
3685         ovsrec_interface_set_link_state(if_cfg, NULL);
3686         ovsrec_interface_set_mac_in_use(if_cfg, NULL);
3687         ovsrec_interface_set_mtu(if_cfg, NULL, 0);
3688         ovsrec_interface_set_cfm_fault(if_cfg, NULL, 0);
3689         ovsrec_interface_set_cfm_fault_status(if_cfg, NULL, 0);
3690         ovsrec_interface_set_cfm_remote_mpids(if_cfg, NULL, 0);
3691         ovsrec_interface_set_lacp_current(if_cfg, NULL, 0);
3692         ovsrec_interface_set_statistics(if_cfg, NULL, NULL, 0);
3693         ovsrec_interface_set_ifindex(if_cfg, NULL, 0);
3694     }
3695 }
3696
3697 static bool
3698 queue_ids_include(const struct ovsdb_datum *queues, int64_t target)
3699 {
3700     union ovsdb_atom atom;
3701
3702     atom.integer = target;
3703     return ovsdb_datum_find_key(queues, &atom, OVSDB_TYPE_INTEGER) != UINT_MAX;
3704 }
3705
3706 static void
3707 iface_configure_qos(struct iface *iface, const struct ovsrec_qos *qos)
3708 {
3709     struct ofpbuf queues_buf;
3710
3711     ofpbuf_init(&queues_buf, 0);
3712
3713     if (!qos || qos->type[0] == '\0' || qos->n_queues < 1) {
3714         netdev_set_qos(iface->netdev, NULL, NULL);
3715     } else {
3716         const struct ovsdb_datum *queues;
3717         struct netdev_queue_dump dump;
3718         unsigned int queue_id;
3719         struct smap details;
3720         bool queue_zero;
3721         size_t i;
3722
3723         /* Configure top-level Qos for 'iface'. */
3724         netdev_set_qos(iface->netdev, qos->type, &qos->other_config);
3725
3726         /* Deconfigure queues that were deleted. */
3727         queues = ovsrec_qos_get_queues(qos, OVSDB_TYPE_INTEGER,
3728                                        OVSDB_TYPE_UUID);
3729         smap_init(&details);
3730         NETDEV_QUEUE_FOR_EACH (&queue_id, &details, &dump, iface->netdev) {
3731             if (!queue_ids_include(queues, queue_id)) {
3732                 netdev_delete_queue(iface->netdev, queue_id);
3733             }
3734         }
3735         smap_destroy(&details);
3736
3737         /* Configure queues for 'iface'. */
3738         queue_zero = false;
3739         for (i = 0; i < qos->n_queues; i++) {
3740             const struct ovsrec_queue *queue = qos->value_queues[i];
3741             unsigned int queue_id = qos->key_queues[i];
3742
3743             if (queue_id == 0) {
3744                 queue_zero = true;
3745             }
3746
3747             if (queue->n_dscp == 1) {
3748                 struct ofproto_port_queue *port_queue;
3749
3750                 port_queue = ofpbuf_put_uninit(&queues_buf,
3751                                                sizeof *port_queue);
3752                 port_queue->queue = queue_id;
3753                 port_queue->dscp = queue->dscp[0];
3754             }
3755
3756             netdev_set_queue(iface->netdev, queue_id, &queue->other_config);
3757         }
3758         if (!queue_zero) {
3759             struct smap details;
3760
3761             smap_init(&details);
3762             netdev_set_queue(iface->netdev, 0, &details);
3763             smap_destroy(&details);
3764         }
3765     }
3766
3767     if (iface->ofp_port != OFPP_NONE) {
3768         const struct ofproto_port_queue *port_queues = ofpbuf_data(&queues_buf);
3769         size_t n_queues = ofpbuf_size(&queues_buf) / sizeof *port_queues;
3770
3771         ofproto_port_set_queues(iface->port->bridge->ofproto, iface->ofp_port,
3772                                 port_queues, n_queues);
3773     }
3774
3775     netdev_set_policing(iface->netdev,
3776                         iface->cfg->ingress_policing_rate,
3777                         iface->cfg->ingress_policing_burst);
3778
3779     ofpbuf_uninit(&queues_buf);
3780 }
3781
3782 static void
3783 iface_configure_cfm(struct iface *iface)
3784 {
3785     const struct ovsrec_interface *cfg = iface->cfg;
3786     const char *opstate_str;
3787     const char *cfm_ccm_vlan;
3788     struct cfm_settings s;
3789     struct smap netdev_args;
3790
3791     if (!cfg->n_cfm_mpid) {
3792         ofproto_port_clear_cfm(iface->port->bridge->ofproto, iface->ofp_port);
3793         return;
3794     }
3795
3796     s.check_tnl_key = false;
3797     smap_init(&netdev_args);
3798     if (!netdev_get_config(iface->netdev, &netdev_args)) {
3799         const char *key = smap_get(&netdev_args, "key");
3800         const char *in_key = smap_get(&netdev_args, "in_key");
3801
3802         s.check_tnl_key = (key && !strcmp(key, "flow"))
3803                            || (in_key && !strcmp(in_key, "flow"));
3804     }
3805     smap_destroy(&netdev_args);
3806
3807     s.mpid = *cfg->cfm_mpid;
3808     s.interval = smap_get_int(&iface->cfg->other_config, "cfm_interval", 0);
3809     cfm_ccm_vlan = smap_get(&iface->cfg->other_config, "cfm_ccm_vlan");
3810     s.ccm_pcp = smap_get_int(&iface->cfg->other_config, "cfm_ccm_pcp", 0);
3811
3812     if (s.interval <= 0) {
3813         s.interval = 1000;
3814     }
3815
3816     if (!cfm_ccm_vlan) {
3817         s.ccm_vlan = 0;
3818     } else if (!strcasecmp("random", cfm_ccm_vlan)) {
3819         s.ccm_vlan = CFM_RANDOM_VLAN;
3820     } else {
3821         s.ccm_vlan = atoi(cfm_ccm_vlan);
3822         if (s.ccm_vlan == CFM_RANDOM_VLAN) {
3823             s.ccm_vlan = 0;
3824         }
3825     }
3826
3827     s.extended = smap_get_bool(&iface->cfg->other_config, "cfm_extended",
3828                                false);
3829     s.demand = smap_get_bool(&iface->cfg->other_config, "cfm_demand", false);
3830
3831     opstate_str = smap_get(&iface->cfg->other_config, "cfm_opstate");
3832     s.opup = !opstate_str || !strcasecmp("up", opstate_str);
3833
3834     ofproto_port_set_cfm(iface->port->bridge->ofproto, iface->ofp_port, &s);
3835 }
3836
3837 /* Returns true if 'iface' is synthetic, that is, if we constructed it locally
3838  * instead of obtaining it from the database. */
3839 static bool
3840 iface_is_synthetic(const struct iface *iface)
3841 {
3842     return ovsdb_idl_row_is_synthetic(&iface->cfg->header_);
3843 }
3844
3845 static ofp_port_t
3846 iface_validate_ofport__(size_t n, int64_t *ofport)
3847 {
3848     return (n && *ofport >= 1 && *ofport < ofp_to_u16(OFPP_MAX)
3849             ? u16_to_ofp(*ofport)
3850             : OFPP_NONE);
3851 }
3852
3853 static ofp_port_t
3854 iface_get_requested_ofp_port(const struct ovsrec_interface *cfg)
3855 {
3856     return iface_validate_ofport__(cfg->n_ofport_request, cfg->ofport_request);
3857 }
3858
3859 static ofp_port_t
3860 iface_pick_ofport(const struct ovsrec_interface *cfg)
3861 {
3862     ofp_port_t requested_ofport = iface_get_requested_ofp_port(cfg);
3863     return (requested_ofport != OFPP_NONE
3864             ? requested_ofport
3865             : iface_validate_ofport__(cfg->n_ofport, cfg->ofport));
3866 }
3867 \f
3868 /* Port mirroring. */
3869
3870 static struct mirror *
3871 mirror_find_by_uuid(struct bridge *br, const struct uuid *uuid)
3872 {
3873     struct mirror *m;
3874
3875     HMAP_FOR_EACH_IN_BUCKET (m, hmap_node, uuid_hash(uuid), &br->mirrors) {
3876         if (uuid_equals(uuid, &m->uuid)) {
3877             return m;
3878         }
3879     }
3880     return NULL;
3881 }
3882
3883 static void
3884 bridge_configure_mirrors(struct bridge *br)
3885 {
3886     const struct ovsdb_datum *mc;
3887     unsigned long *flood_vlans;
3888     struct mirror *m, *next;
3889     size_t i;
3890
3891     /* Get rid of deleted mirrors. */
3892     mc = ovsrec_bridge_get_mirrors(br->cfg, OVSDB_TYPE_UUID);
3893     HMAP_FOR_EACH_SAFE (m, next, hmap_node, &br->mirrors) {
3894         union ovsdb_atom atom;
3895
3896         atom.uuid = m->uuid;
3897         if (ovsdb_datum_find_key(mc, &atom, OVSDB_TYPE_UUID) == UINT_MAX) {
3898             mirror_destroy(m);
3899         }
3900     }
3901
3902     /* Add new mirrors and reconfigure existing ones. */
3903     for (i = 0; i < br->cfg->n_mirrors; i++) {
3904         const struct ovsrec_mirror *cfg = br->cfg->mirrors[i];
3905         struct mirror *m = mirror_find_by_uuid(br, &cfg->header_.uuid);
3906         if (!m) {
3907             m = mirror_create(br, cfg);
3908         }
3909         m->cfg = cfg;
3910         if (!mirror_configure(m)) {
3911             mirror_destroy(m);
3912         }
3913     }
3914
3915     /* Update flooded vlans (for RSPAN). */
3916     flood_vlans = vlan_bitmap_from_array(br->cfg->flood_vlans,
3917                                          br->cfg->n_flood_vlans);
3918     ofproto_set_flood_vlans(br->ofproto, flood_vlans);
3919     bitmap_free(flood_vlans);
3920 }
3921
3922 static struct mirror *
3923 mirror_create(struct bridge *br, const struct ovsrec_mirror *cfg)
3924 {
3925     struct mirror *m;
3926
3927     m = xzalloc(sizeof *m);
3928     m->uuid = cfg->header_.uuid;
3929     hmap_insert(&br->mirrors, &m->hmap_node, uuid_hash(&m->uuid));
3930     m->bridge = br;
3931     m->name = xstrdup(cfg->name);
3932
3933     return m;
3934 }
3935
3936 static void
3937 mirror_destroy(struct mirror *m)
3938 {
3939     if (m) {
3940         struct bridge *br = m->bridge;
3941
3942         if (br->ofproto) {
3943             ofproto_mirror_unregister(br->ofproto, m);
3944         }
3945
3946         hmap_remove(&br->mirrors, &m->hmap_node);
3947         free(m->name);
3948         free(m);
3949     }
3950 }
3951
3952 static void
3953 mirror_collect_ports(struct mirror *m,
3954                      struct ovsrec_port **in_ports, int n_in_ports,
3955                      void ***out_portsp, size_t *n_out_portsp)
3956 {
3957     void **out_ports = xmalloc(n_in_ports * sizeof *out_ports);
3958     size_t n_out_ports = 0;
3959     size_t i;
3960
3961     for (i = 0; i < n_in_ports; i++) {
3962         const char *name = in_ports[i]->name;
3963         struct port *port = port_lookup(m->bridge, name);
3964         if (port) {
3965             out_ports[n_out_ports++] = port;
3966         } else {
3967             VLOG_WARN("bridge %s: mirror %s cannot match on nonexistent "
3968                       "port %s", m->bridge->name, m->name, name);
3969         }
3970     }
3971     *out_portsp = out_ports;
3972     *n_out_portsp = n_out_ports;
3973 }
3974
3975 static bool
3976 mirror_configure(struct mirror *m)
3977 {
3978     const struct ovsrec_mirror *cfg = m->cfg;
3979     struct ofproto_mirror_settings s;
3980
3981     /* Set name. */
3982     if (strcmp(cfg->name, m->name)) {
3983         free(m->name);
3984         m->name = xstrdup(cfg->name);
3985     }
3986     s.name = m->name;
3987
3988     /* Get output port or VLAN. */
3989     if (cfg->output_port) {
3990         s.out_bundle = port_lookup(m->bridge, cfg->output_port->name);
3991         if (!s.out_bundle) {
3992             VLOG_ERR("bridge %s: mirror %s outputs to port not on bridge",
3993                      m->bridge->name, m->name);
3994             return false;
3995         }
3996         s.out_vlan = UINT16_MAX;
3997
3998         if (cfg->output_vlan) {
3999             VLOG_ERR("bridge %s: mirror %s specifies both output port and "
4000                      "output vlan; ignoring output vlan",
4001                      m->bridge->name, m->name);
4002         }
4003     } else if (cfg->output_vlan) {
4004         /* The database should prevent invalid VLAN values. */
4005         s.out_bundle = NULL;
4006         s.out_vlan = *cfg->output_vlan;
4007     } else {
4008         VLOG_ERR("bridge %s: mirror %s does not specify output; ignoring",
4009                  m->bridge->name, m->name);
4010         return false;
4011     }
4012
4013     /* Get port selection. */
4014     if (cfg->select_all) {
4015         size_t n_ports = hmap_count(&m->bridge->ports);
4016         void **ports = xmalloc(n_ports * sizeof *ports);
4017         struct port *port;
4018         size_t i;
4019
4020         i = 0;
4021         HMAP_FOR_EACH (port, hmap_node, &m->bridge->ports) {
4022             ports[i++] = port;
4023         }
4024
4025         s.srcs = ports;
4026         s.n_srcs = n_ports;
4027
4028         s.dsts = ports;
4029         s.n_dsts = n_ports;
4030     } else {
4031         /* Get ports, dropping ports that don't exist.
4032          * The IDL ensures that there are no duplicates. */
4033         mirror_collect_ports(m, cfg->select_src_port, cfg->n_select_src_port,
4034                              &s.srcs, &s.n_srcs);
4035         mirror_collect_ports(m, cfg->select_dst_port, cfg->n_select_dst_port,
4036                              &s.dsts, &s.n_dsts);
4037     }
4038
4039     /* Get VLAN selection. */
4040     s.src_vlans = vlan_bitmap_from_array(cfg->select_vlan, cfg->n_select_vlan);
4041
4042     /* Configure. */
4043     ofproto_mirror_register(m->bridge->ofproto, m, &s);
4044
4045     /* Clean up. */
4046     if (s.srcs != s.dsts) {
4047         free(s.dsts);
4048     }
4049     free(s.srcs);
4050     free(s.src_vlans);
4051
4052     return true;
4053 }
4054 \f
4055 /* Linux VLAN device support (e.g. "eth0.10" for VLAN 10.)
4056  *
4057  * This is deprecated.  It is only for compatibility with broken device drivers
4058  * in old versions of Linux that do not properly support VLANs when VLAN
4059  * devices are not used.  When broken device drivers are no longer in
4060  * widespread use, we will delete these interfaces. */
4061
4062 static struct ovsrec_port **recs;
4063 static size_t n_recs, allocated_recs;
4064
4065 /* Adds 'rec' to a list of recs that have to be destroyed when the VLAN
4066  * splinters are reconfigured. */
4067 static void
4068 register_rec(struct ovsrec_port *rec)
4069 {
4070     if (n_recs >= allocated_recs) {
4071         recs = x2nrealloc(recs, &allocated_recs, sizeof *recs);
4072     }
4073     recs[n_recs++] = rec;
4074 }
4075
4076 /* Frees all of the ports registered with register_reg(). */
4077 static void
4078 free_registered_recs(void)
4079 {
4080     size_t i;
4081
4082     for (i = 0; i < n_recs; i++) {
4083         struct ovsrec_port *port = recs[i];
4084         size_t j;
4085
4086         for (j = 0; j < port->n_interfaces; j++) {
4087             struct ovsrec_interface *iface = port->interfaces[j];
4088             free(iface->name);
4089             free(iface);
4090         }
4091
4092         smap_destroy(&port->other_config);
4093         free(port->interfaces);
4094         free(port->name);
4095         free(port->tag);
4096         free(port);
4097     }
4098     n_recs = 0;
4099 }
4100
4101 /* Returns true if VLAN splinters are enabled on 'iface_cfg', false
4102  * otherwise. */
4103 static bool
4104 vlan_splinters_is_enabled(const struct ovsrec_interface *iface_cfg)
4105 {
4106     return smap_get_bool(&iface_cfg->other_config, "enable-vlan-splinters",
4107                          false);
4108 }
4109
4110 /* Figures out the set of VLANs that are in use for the purpose of VLAN
4111  * splinters.
4112  *
4113  * If VLAN splinters are enabled on at least one interface and any VLANs are in
4114  * use, returns a 4096-bit bitmap with a 1-bit for each in-use VLAN (bits 0 and
4115  * 4095 will not be set).  The caller is responsible for freeing the bitmap,
4116  * with free().
4117  *
4118  * If VLANs splinters are not enabled on any interface or if no VLANs are in
4119  * use, returns NULL.
4120  *
4121  * Updates 'vlan_splinters_enabled_anywhere'. */
4122 static unsigned long int *
4123 collect_splinter_vlans(const struct ovsrec_open_vswitch *ovs_cfg)
4124 {
4125     unsigned long int *splinter_vlans;
4126     struct sset splinter_ifaces;
4127     const char *real_dev_name;
4128     struct shash *real_devs;
4129     struct shash_node *node;
4130     struct bridge *br;
4131     size_t i;
4132
4133     /* Free space allocated for synthesized ports and interfaces, since we're
4134      * in the process of reconstructing all of them. */
4135     free_registered_recs();
4136
4137     splinter_vlans = bitmap_allocate(4096);
4138     sset_init(&splinter_ifaces);
4139     vlan_splinters_enabled_anywhere = false;
4140     for (i = 0; i < ovs_cfg->n_bridges; i++) {
4141         struct ovsrec_bridge *br_cfg = ovs_cfg->bridges[i];
4142         size_t j;
4143
4144         for (j = 0; j < br_cfg->n_ports; j++) {
4145             struct ovsrec_port *port_cfg = br_cfg->ports[j];
4146             int k;
4147
4148             for (k = 0; k < port_cfg->n_interfaces; k++) {
4149                 struct ovsrec_interface *iface_cfg = port_cfg->interfaces[k];
4150
4151                 if (vlan_splinters_is_enabled(iface_cfg)) {
4152                     vlan_splinters_enabled_anywhere = true;
4153                     sset_add(&splinter_ifaces, iface_cfg->name);
4154                     vlan_bitmap_from_array__(port_cfg->trunks,
4155                                              port_cfg->n_trunks,
4156                                              splinter_vlans);
4157                 }
4158             }
4159
4160             if (port_cfg->tag && *port_cfg->tag > 0 && *port_cfg->tag < 4095) {
4161                 bitmap_set1(splinter_vlans, *port_cfg->tag);
4162             }
4163         }
4164     }
4165
4166     if (!vlan_splinters_enabled_anywhere) {
4167         free(splinter_vlans);
4168         sset_destroy(&splinter_ifaces);
4169         return NULL;
4170     }
4171
4172     HMAP_FOR_EACH (br, node, &all_bridges) {
4173         if (br->ofproto) {
4174             ofproto_get_vlan_usage(br->ofproto, splinter_vlans);
4175         }
4176     }
4177
4178     /* Don't allow VLANs 0 or 4095 to be splintered.  VLAN 0 should appear on
4179      * the real device.  VLAN 4095 is reserved and Linux doesn't allow a VLAN
4180      * device to be created for it. */
4181     bitmap_set0(splinter_vlans, 0);
4182     bitmap_set0(splinter_vlans, 4095);
4183
4184     /* Delete all VLAN devices that we don't need. */
4185     vlandev_refresh();
4186     real_devs = vlandev_get_real_devs();
4187     SHASH_FOR_EACH (node, real_devs) {
4188         const struct vlan_real_dev *real_dev = node->data;
4189         const struct vlan_dev *vlan_dev;
4190         bool real_dev_has_splinters;
4191
4192         real_dev_has_splinters = sset_contains(&splinter_ifaces,
4193                                                real_dev->name);
4194         HMAP_FOR_EACH (vlan_dev, hmap_node, &real_dev->vlan_devs) {
4195             if (!real_dev_has_splinters
4196                 || !bitmap_is_set(splinter_vlans, vlan_dev->vid)) {
4197                 struct netdev *netdev;
4198
4199                 if (!netdev_open(vlan_dev->name, "system", &netdev)) {
4200                     if (!netdev_get_in4(netdev, NULL, NULL) ||
4201                         !netdev_get_in6(netdev, NULL)) {
4202                         /* It has an IP address configured, so we don't own
4203                          * it.  Don't delete it. */
4204                     } else {
4205                         vlandev_del(vlan_dev->name);
4206                     }
4207                     netdev_close(netdev);
4208                 }
4209             }
4210
4211         }
4212     }
4213
4214     /* Add all VLAN devices that we need. */
4215     SSET_FOR_EACH (real_dev_name, &splinter_ifaces) {
4216         int vid;
4217
4218         BITMAP_FOR_EACH_1 (vid, 4096, splinter_vlans) {
4219             if (!vlandev_get_name(real_dev_name, vid)) {
4220                 vlandev_add(real_dev_name, vid);
4221             }
4222         }
4223     }
4224
4225     vlandev_refresh();
4226
4227     sset_destroy(&splinter_ifaces);
4228
4229     if (bitmap_scan(splinter_vlans, 1, 0, 4096) >= 4096) {
4230         free(splinter_vlans);
4231         return NULL;
4232     }
4233     return splinter_vlans;
4234 }
4235
4236 /* Pushes the configure of VLAN splinter port 'port' (e.g. eth0.9) down to
4237  * ofproto.  */
4238 static void
4239 configure_splinter_port(struct port *port)
4240 {
4241     struct ofproto *ofproto = port->bridge->ofproto;
4242     ofp_port_t realdev_ofp_port;
4243     const char *realdev_name;
4244     struct iface *vlandev, *realdev;
4245
4246     ofproto_bundle_unregister(port->bridge->ofproto, port);
4247
4248     vlandev = CONTAINER_OF(list_front(&port->ifaces), struct iface,
4249                            port_elem);
4250
4251     realdev_name = smap_get(&port->cfg->other_config, "realdev");
4252     realdev = iface_lookup(port->bridge, realdev_name);
4253     realdev_ofp_port = realdev ? realdev->ofp_port : 0;
4254
4255     ofproto_port_set_realdev(ofproto, vlandev->ofp_port, realdev_ofp_port,
4256                              *port->cfg->tag);
4257 }
4258
4259 static struct ovsrec_port *
4260 synthesize_splinter_port(const char *real_dev_name,
4261                          const char *vlan_dev_name, int vid)
4262 {
4263     struct ovsrec_interface *iface;
4264     struct ovsrec_port *port;
4265
4266     iface = xmalloc(sizeof *iface);
4267     ovsrec_interface_init(iface);
4268     iface->name = xstrdup(vlan_dev_name);
4269     iface->type = "system";
4270
4271     port = xmalloc(sizeof *port);
4272     ovsrec_port_init(port);
4273     port->interfaces = xmemdup(&iface, sizeof iface);
4274     port->n_interfaces = 1;
4275     port->name = xstrdup(vlan_dev_name);
4276     port->vlan_mode = "splinter";
4277     port->tag = xmalloc(sizeof *port->tag);
4278     *port->tag = vid;
4279
4280     smap_add(&port->other_config, "realdev", real_dev_name);
4281
4282     register_rec(port);
4283     return port;
4284 }
4285
4286 /* For each interface with 'br' that has VLAN splinters enabled, adds a
4287  * corresponding ovsrec_port to 'ports' for each splinter VLAN marked with a
4288  * 1-bit in the 'splinter_vlans' bitmap. */
4289 static void
4290 add_vlan_splinter_ports(struct bridge *br,
4291                         const unsigned long int *splinter_vlans,
4292                         struct shash *ports)
4293 {
4294     size_t i;
4295
4296     /* We iterate through 'br->cfg->ports' instead of 'ports' here because
4297      * we're modifying 'ports'. */
4298     for (i = 0; i < br->cfg->n_ports; i++) {
4299         const char *name = br->cfg->ports[i]->name;
4300         struct ovsrec_port *port_cfg = shash_find_data(ports, name);
4301         size_t j;
4302
4303         for (j = 0; j < port_cfg->n_interfaces; j++) {
4304             struct ovsrec_interface *iface_cfg = port_cfg->interfaces[j];
4305
4306             if (vlan_splinters_is_enabled(iface_cfg)) {
4307                 const char *real_dev_name;
4308                 uint16_t vid;
4309
4310                 real_dev_name = iface_cfg->name;
4311                 BITMAP_FOR_EACH_1 (vid, 4096, splinter_vlans) {
4312                     const char *vlan_dev_name;
4313
4314                     vlan_dev_name = vlandev_get_name(real_dev_name, vid);
4315                     if (vlan_dev_name
4316                         && !shash_find(ports, vlan_dev_name)) {
4317                         shash_add(ports, vlan_dev_name,
4318                                   synthesize_splinter_port(
4319                                       real_dev_name, vlan_dev_name, vid));
4320                     }
4321                 }
4322             }
4323         }
4324     }
4325 }
4326
4327 static void
4328 mirror_refresh_stats(struct mirror *m)
4329 {
4330     struct ofproto *ofproto = m->bridge->ofproto;
4331     uint64_t tx_packets, tx_bytes;
4332     char *keys[2];
4333     int64_t values[2];
4334     size_t stat_cnt = 0;
4335
4336     if (ofproto_mirror_get_stats(ofproto, m, &tx_packets, &tx_bytes)) {
4337         ovsrec_mirror_set_statistics(m->cfg, NULL, NULL, 0);
4338         return;
4339     }
4340
4341     if (tx_packets != UINT64_MAX) {
4342         keys[stat_cnt] = "tx_packets";
4343         values[stat_cnt] = tx_packets;
4344         stat_cnt++;
4345     }
4346     if (tx_bytes != UINT64_MAX) {
4347         keys[stat_cnt] = "tx_bytes";
4348         values[stat_cnt] = tx_bytes;
4349         stat_cnt++;
4350     }
4351
4352     ovsrec_mirror_set_statistics(m->cfg, keys, values, stat_cnt);
4353 }