vswitchd/bridge.c

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