vswitchd/bridge.c

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