treewide: Remove trailing whitespace
[sliver-openvswitch.git] / lib / learning-switch.c
index 64639f2..e189f1e 100644 (file)
 #include "flow.h"
 #include "mac-learning.h"
 #include "ofpbuf.h"
+#include "ofp-parse.h"
 #include "ofp-print.h"
+#include "ofp-util.h"
 #include "openflow/openflow.h"
 #include "poll-loop.h"
 #include "queue.h"
 #include "rconn.h"
-#include "stp.h"
 #include "timeval.h"
 #include "vconn.h"
-#include "xtoxll.h"
-
-#define THIS_MODULE VLM_learning_switch
 #include "vlog.h"
+#include "xtoxll.h"
 
-enum port_state {
-    P_DISABLED = 1 << 0,
-    P_LISTENING = 1 << 1,
-    P_LEARNING = 1 << 2,
-    P_FORWARDING = 1 << 3,
-    P_BLOCKING = 1 << 4
-};
+VLOG_DEFINE_THIS_MODULE(learning_switch)
 
 struct lswitch {
     /* If nonnegative, the switch sets up flows that expire after the given
@@ -54,26 +47,14 @@ struct lswitch {
     int max_idle;
 
     unsigned long long int datapath_id;
-    uint32_t capabilities;
     time_t last_features_request;
     struct mac_learning *ml;    /* NULL to act as hub instead of switch. */
-    bool exact_flows;           /* Use exact-match flows? */
+    uint32_t wildcards;         /* Wildcards to apply to flows. */
     bool action_normal;         /* Use OFPP_NORMAL? */
+    uint32_t queue;             /* OpenFlow queue to use, or UINT32_MAX. */
 
     /* Number of outgoing queued packets on the rconn. */
     struct rconn_packet_counter *queued;
-
-    /* Spanning tree protocol implementation.
-     *
-     * We implement STP states by, whenever a port's STP state changes,
-     * querying all the flows on the switch and then deleting any of them that
-     * are inappropriate for a port's STP state. */
-    long long int next_query;   /* Next time at which to query all flows. */
-    long long int last_query;   /* Last time we sent a query. */
-    long long int last_reply;   /* Last time we received a query reply. */
-    unsigned int port_states[STP_MAX_PORTS];
-    uint32_t query_xid;         /* XID used for query. */
-    int n_flows, n_no_recv, n_no_send;
 };
 
 /* The log messages here could actually be useful in debugging, so keep the
@@ -82,19 +63,13 @@ static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(30, 300);
 
 static void queue_tx(struct lswitch *, struct rconn *, struct ofpbuf *);
 static void send_features_request(struct lswitch *, struct rconn *);
-static void schedule_query(struct lswitch *, long long int delay);
-static bool may_learn(const struct lswitch *, uint16_t port_no);
-static bool may_recv(const struct lswitch *, uint16_t port_no,
-                     bool any_actions);
-static bool may_send(const struct lswitch *, uint16_t port_no);
+static void send_default_flows(struct lswitch *sw, struct rconn *rconn,
+                               FILE *default_flows);
 
 typedef void packet_handler_func(struct lswitch *, struct rconn *, void *);
 static packet_handler_func process_switch_features;
 static packet_handler_func process_packet_in;
 static packet_handler_func process_echo_request;
-static packet_handler_func process_port_status;
-static packet_handler_func process_phy_port;
-static packet_handler_func process_stats_reply;
 
 /* Creates and returns a new learning switch.
  *
@@ -105,13 +80,19 @@ static packet_handler_func process_stats_reply;
  * after the given number of seconds (or never expire, if 'max_idle' is
  * OFP_FLOW_PERMANENT).  Otherwise, the new switch will process every packet.
  *
+ * The caller may provide the file stream 'default_flows' that defines
+ * default flows that should be pushed when a switch connects.  Each
+ * line is a flow entry in the format described for "add-flows" command
+ * in the Flow Syntax section of the ovs-ofct(8) man page.  The caller
+ * is responsible for closing the stream.
+ *
  * 'rconn' is used to send out an OpenFlow features request. */
 struct lswitch *
 lswitch_create(struct rconn *rconn, bool learn_macs,
-              bool exact_flows, int max_idle, bool action_normal)
+               bool exact_flows, int max_idle, bool action_normal,
+               FILE *default_flows)
 {
     struct lswitch *sw;
-    size_t i;
 
     sw = xzalloc(sizeof *sw);
     sw->max_idle = max_idle;
@@ -119,15 +100,22 @@ lswitch_create(struct rconn *rconn, bool learn_macs,
     sw->last_features_request = time_now() - 1;
     sw->ml = learn_macs ? mac_learning_create() : NULL;
     sw->action_normal = action_normal;
-    sw->exact_flows = exact_flows;
-    sw->queued = rconn_packet_counter_create();
-    sw->next_query = LLONG_MIN;
-    sw->last_query = LLONG_MIN;
-    sw->last_reply = LLONG_MIN;
-    for (i = 0; i < STP_MAX_PORTS; i++) {
-        sw->port_states[i] = P_DISABLED;
+    if (exact_flows) {
+        /* Exact match. */
+        sw->wildcards = 0;
+    } else {
+        /* We cannot wildcard all fields.
+         * We need in_port to detect moves.
+         * We need both SA and DA to do learning. */
+        sw->wildcards = (OFPFW_DL_TYPE | OFPFW_NW_SRC_MASK | OFPFW_NW_DST_MASK
+                         | OFPFW_NW_PROTO | OFPFW_TP_SRC | OFPFW_TP_DST);
     }
+    sw->queue = UINT32_MAX;
+    sw->queued = rconn_packet_counter_create();
     send_features_request(sw, rconn);
+    if (default_flows) {
+        send_default_flows(sw, rconn, default_flows);
+    }
     return sw;
 }
 
@@ -142,85 +130,23 @@ lswitch_destroy(struct lswitch *sw)
     }
 }
 
+/* Sets 'queue' as the OpenFlow queue used by packets and flows set up by 'sw'.
+ * Specify UINT32_MAX to avoid specifying a particular queue, which is also the
+ * default if this function is never called for 'sw'.  */
+void
+lswitch_set_queue(struct lswitch *sw, uint32_t queue)
+{
+    sw->queue = queue;
+}
+
 /* Takes care of necessary 'sw' activity, except for receiving packets (which
  * the caller must do). */
 void
-lswitch_run(struct lswitch *sw, struct rconn *rconn)
+lswitch_run(struct lswitch *sw)
 {
-    long long int now = time_msec();
-
     if (sw->ml) {
         mac_learning_run(sw->ml, NULL);
     }
-
-    /* If we're waiting for more replies, keeping waiting for up to 10 s. */
-    if (sw->last_reply != LLONG_MIN) {
-        if (now - sw->last_reply > 10000) {
-            VLOG_ERR_RL(&rl, "%016llx: No more flow stat replies last 10 s",
-                        sw->datapath_id);
-            sw->last_reply = LLONG_MIN;
-            sw->last_query = LLONG_MIN;
-            schedule_query(sw, 0);
-        } else {
-            return;
-        }
-    }
-
-    /* If we're waiting for any reply at all, keep waiting for up to 10 s. */
-    if (sw->last_query != LLONG_MIN) {
-        if (now - sw->last_query > 10000) {
-            VLOG_ERR_RL(&rl, "%016llx: No flow stat replies in last 10 s",
-                        sw->datapath_id);
-            sw->last_query = LLONG_MIN;
-            schedule_query(sw, 0);
-        } else {
-            return;
-        }
-    }
-
-    /* If it's time to send another query, do so. */
-    if (sw->next_query != LLONG_MIN && now >= sw->next_query) {
-        sw->next_query = LLONG_MIN;
-        if (!rconn_is_connected(rconn)) {
-            schedule_query(sw, 1000);
-        } else {
-            struct ofp_stats_request *osr;
-            struct ofp_flow_stats_request *ofsr;
-            struct ofpbuf *b;
-            int error;
-
-            VLOG_DBG("%016llx: Sending flow stats request to implement STP",
-                     sw->datapath_id);
-
-            sw->last_query = now;
-            sw->query_xid = random_uint32();
-            sw->n_flows = 0;
-            sw->n_no_recv = 0;
-            sw->n_no_send = 0;
-            osr = make_openflow_xid(sizeof *osr + sizeof *ofsr,
-                                    OFPT_STATS_REQUEST, sw->query_xid, &b);
-            osr->type = htons(OFPST_FLOW);
-            osr->flags = htons(0);
-            ofsr = (struct ofp_flow_stats_request *) osr->body;
-            ofsr->match.wildcards = htonl(OFPFW_ALL);
-            ofsr->table_id = 0xff;
-            ofsr->out_port = htons(OFPP_NONE);
-
-            error = rconn_send(rconn, b, NULL);
-            if (error) {
-                VLOG_WARN_RL(&rl, "%016llx: sending flow stats request "
-                             "failed: %s", sw->datapath_id, strerror(error));
-                ofpbuf_delete(b);
-                schedule_query(sw, 1000);
-            }
-        }
-    }
-}
-
-static void
-wait_timeout(long long int started)
-{
-    poll_timer_wait_until(started + 10000);
 }
 
 void
@@ -229,12 +155,6 @@ lswitch_wait(struct lswitch *sw)
     if (sw->ml) {
         mac_learning_wait(sw->ml);
     }
-
-    if (sw->last_reply != LLONG_MIN) {
-        wait_timeout(sw->last_reply);
-    } else if (sw->last_query != LLONG_MIN) {
-        wait_timeout(sw->last_query);
-    }
 }
 
 /* Processes 'msg', which should be an OpenFlow received on 'rconn', according
@@ -266,16 +186,6 @@ lswitch_process_packet(struct lswitch *sw, struct rconn *rconn,
             offsetof(struct ofp_packet_in, data),
             process_packet_in
         },
-        {
-            OFPT_PORT_STATUS,
-            sizeof(struct ofp_port_status),
-            process_port_status
-        },
-        {
-            OFPT_STATS_REPLY,
-            offsetof(struct ofp_stats_reply, body),
-            process_stats_reply
-        },
         {
             OFPT_FLOW_REMOVED,
             sizeof(struct ofp_flow_removed),
@@ -338,6 +248,53 @@ send_features_request(struct lswitch *sw, struct rconn *rconn)
     }
 }
 
+static void
+send_default_flows(struct lswitch *sw, struct rconn *rconn,
+                   FILE *default_flows)
+{
+    char line[1024];
+
+    while (fgets(line, sizeof line, default_flows)) {
+        struct ofpbuf *b;
+        struct ofp_flow_mod *ofm;
+        uint16_t priority, idle_timeout, hard_timeout;
+        uint64_t cookie;
+        struct ofp_match match;
+
+        char *comment;
+
+        /* Delete comments. */
+        comment = strchr(line, '#');
+        if (comment) {
+            *comment = '\0';
+        }
+
+        /* Drop empty lines. */
+        if (line[strspn(line, " \t\n")] == '\0') {
+            continue;
+        }
+
+        /* Parse and send.  str_to_flow() will expand and reallocate the data
+         * in 'buffer', so we can't keep pointers to across the str_to_flow()
+         * call. */
+        make_openflow(sizeof *ofm, OFPT_FLOW_MOD, &b);
+        parse_ofp_str(line, &match, b,
+                      NULL, NULL, &priority, &idle_timeout, &hard_timeout,
+                      &cookie);
+        ofm = b->data;
+        ofm->match = match;
+        ofm->command = htons(OFPFC_ADD);
+        ofm->cookie = htonll(cookie);
+        ofm->idle_timeout = htons(idle_timeout);
+        ofm->hard_timeout = htons(hard_timeout);
+        ofm->buffer_id = htonl(UINT32_MAX);
+        ofm->priority = htons(priority);
+
+        update_openflow_length(b);
+        queue_tx(sw, rconn, b);
+    }
+}
+
 static void
 queue_tx(struct lswitch *sw, struct rconn *rconn, struct ofpbuf *b)
 {
@@ -355,31 +312,52 @@ queue_tx(struct lswitch *sw, struct rconn *rconn, struct ofpbuf *b)
 }
 
 static void
-schedule_query(struct lswitch *sw, long long int delay)
+process_switch_features(struct lswitch *sw, struct rconn *rconn OVS_UNUSED,
+                        void *osf_)
 {
-    long long int now = time_msec();
-    if (sw->next_query == LLONG_MIN || sw->next_query > now + delay) {
-        sw->next_query = now + delay;
-    }
+    struct ofp_switch_features *osf = osf_;
+
+    sw->datapath_id = ntohll(osf->datapath_id);
 }
 
-static void
-process_switch_features(struct lswitch *sw, struct rconn *rconn, void *osf_)
+static uint16_t
+lswitch_choose_destination(struct lswitch *sw, const flow_t *flow)
 {
-    struct ofp_switch_features *osf = osf_;
-    size_t n_ports = ((ntohs(osf->header.length)
-                       - offsetof(struct ofp_switch_features, ports))
-                      / sizeof *osf->ports);
-    size_t i;
+    uint16_t out_port;
 
-    sw->datapath_id = ntohll(osf->datapath_id);
-    sw->capabilities = ntohl(osf->capabilities);
-    for (i = 0; i < n_ports; i++) {
-        process_phy_port(sw, rconn, &osf->ports[i]);
+    /* Learn the source MAC. */
+    if (sw->ml) {
+        if (mac_learning_learn(sw->ml, flow->dl_src, 0, flow->in_port,
+                               GRAT_ARP_LOCK_NONE)) {
+            VLOG_DBG_RL(&rl, "%016llx: learned that "ETH_ADDR_FMT" is on "
+                        "port %"PRIu16, sw->datapath_id,
+                        ETH_ADDR_ARGS(flow->dl_src), flow->in_port);
+        }
+    }
+
+    /* Drop frames for reserved multicast addresses. */
+    if (eth_addr_is_reserved(flow->dl_dst)) {
+        return OFPP_NONE;
+    }
+
+    out_port = OFPP_FLOOD;
+    if (sw->ml) {
+        int learned_port = mac_learning_lookup(sw->ml, flow->dl_dst, 0, NULL);
+        if (learned_port >= 0) {
+            out_port = learned_port;
+            if (out_port == flow->in_port) {
+                /* Don't send a packet back out its input port. */
+                return OFPP_NONE;
+            }
+        }
     }
-    if (sw->capabilities & OFPC_STP) {
-        schedule_query(sw, 1000);
+
+    /* Check if we need to use "NORMAL" action. */
+    if (sw->action_normal && out_port != OFPP_FLOOD) {
+        return OFPP_NORMAL;
     }
+
+    return out_port;
 }
 
 static void
@@ -387,12 +365,22 @@ process_packet_in(struct lswitch *sw, struct rconn *rconn, void *opi_)
 {
     struct ofp_packet_in *opi = opi_;
     uint16_t in_port = ntohs(opi->in_port);
-    uint16_t out_port = OFPP_FLOOD;
+    uint16_t out_port;
+
+    struct ofp_action_header actions[2];
+    size_t actions_len;
 
     size_t pkt_ofs, pkt_len;
     struct ofpbuf pkt;
     flow_t flow;
 
+    /* Ignore packets sent via output to OFPP_CONTROLLER.  This library never
+     * uses such an action.  You never know what experiments might be going on,
+     * though, and it seems best not to interfere with them. */
+    if (opi->reason != OFPR_NO_MATCH) {
+        return;
+    }
+
     /* Extract flow data from 'opi' into 'flow'. */
     pkt_ofs = offsetof(struct ofp_packet_in, data);
     pkt_len = ntohs(opi->header.length) - pkt_ofs;
@@ -400,99 +388,65 @@ process_packet_in(struct lswitch *sw, struct rconn *rconn, void *opi_)
     pkt.size = pkt_len;
     flow_extract(&pkt, 0, in_port, &flow);
 
-    if (may_learn(sw, in_port) && sw->ml) {
-        if (mac_learning_learn(sw->ml, flow.dl_src, 0, in_port)) {
-            VLOG_DBG_RL(&rl, "%016llx: learned that "ETH_ADDR_FMT" is on "
-                        "port %"PRIu16, sw->datapath_id,
-                        ETH_ADDR_ARGS(flow.dl_src), in_port);
-        }
-    }
+    /* Choose output port. */
+    out_port = lswitch_choose_destination(sw, &flow);
 
-    if (eth_addr_is_reserved(flow.dl_src)) {
-        goto drop_it;
-    }
+    /* Make actions. */
+    if (out_port == OFPP_NONE) {
+        actions_len = 0;
+    } else if (sw->queue == UINT32_MAX || out_port >= OFPP_MAX) {
+        struct ofp_action_output oao;
 
-    if (!may_recv(sw, in_port, false)) {
-        /* STP prevents receiving anything on this port. */
-        goto drop_it;
-    }
+        memset(&oao, 0, sizeof oao);
+        oao.type = htons(OFPAT_OUTPUT);
+        oao.len = htons(sizeof oao);
+        oao.port = htons(out_port);
 
-    if (sw->ml) {
-        int learned_port = mac_learning_lookup(sw->ml, flow.dl_dst, 0);
-        if (learned_port >= 0 && may_send(sw, learned_port)) {
-            out_port = learned_port;
-        }
+        memcpy(actions, &oao, sizeof oao);
+        actions_len = sizeof oao;
+    } else {
+        struct ofp_action_enqueue oae;
+
+        memset(&oae, 0, sizeof oae);
+        oae.type = htons(OFPAT_ENQUEUE);
+        oae.len = htons(sizeof oae);
+        oae.port = htons(out_port);
+        oae.queue_id = htonl(sw->queue);
+
+        memcpy(actions, &oae, sizeof oae);
+        actions_len = sizeof oae;
     }
+    assert(actions_len <= sizeof actions);
 
-    if (in_port == out_port) {
-        /* Don't send out packets on their input ports. */
-        goto drop_it;
-    } else if (sw->max_idle >= 0 && (!sw->ml || out_port != OFPP_FLOOD)) {
+    /* Send the packet, and possibly the whole flow, to the output port. */
+    if (sw->max_idle >= 0 && (!sw->ml || out_port != OFPP_FLOOD)) {
         struct ofpbuf *buffer;
         struct ofp_flow_mod *ofm;
-        uint32_t wildcards;
-
-        /* Check if we need to wildcard the flows. */
-        if (!sw->exact_flows) {
-            /* We can not wildcard all fields.
-             * We need in_port to detect moves.
-             * We need both SA and DA to do learning. */
-            wildcards = (OFPFW_DL_TYPE | OFPFW_NW_SRC_MASK | OFPFW_NW_DST_MASK
-                         | OFPFW_NW_PROTO | OFPFW_TP_SRC | OFPFW_TP_DST);
-        } else {
-            /* Exact match */
-            wildcards = 0;
-        }
-
-        /* Check if we need to use "NORMAL" action. */
-        if (sw->action_normal && out_port != OFPP_FLOOD) {
-            out_port = OFPP_NORMAL;
-        }
 
         /* The output port is known, or we always flood everything, so add a
          * new flow. */
-        buffer = make_add_simple_flow(&flow, ntohl(opi->buffer_id),
-                                      out_port, sw->max_idle);
+        buffer = make_add_flow(&flow, ntohl(opi->buffer_id),
+                               sw->max_idle, actions_len);
+        ofpbuf_put(buffer, actions, actions_len);
         ofm = buffer->data;
-        ofm->match.wildcards = htonl(wildcards);
+        ofm->match.wildcards = htonl(sw->wildcards);
         queue_tx(sw, rconn, buffer);
 
         /* If the switch didn't buffer the packet, we need to send a copy. */
-        if (ntohl(opi->buffer_id) == UINT32_MAX) {
+        if (ntohl(opi->buffer_id) == UINT32_MAX && actions_len > 0) {
             queue_tx(sw, rconn,
-                     make_unbuffered_packet_out(&pkt, in_port, out_port));
+                     make_packet_out(&pkt, UINT32_MAX, in_port,
+                                     actions, actions_len / sizeof *actions));
         }
     } else {
-        struct ofpbuf *b;
-
-        /* Check if we need to use "NORMAL" action. */
-        if (sw->action_normal && out_port != OFPP_FLOOD) {
-            out_port = OFPP_NORMAL;
-        }
-
         /* We don't know that MAC, or we don't set up flows.  Send along the
          * packet without setting up a flow. */
-        if (ntohl(opi->buffer_id) == UINT32_MAX) {
-            b = make_unbuffered_packet_out(&pkt, in_port, out_port);
-        } else {
-            b = make_buffered_packet_out(ntohl(opi->buffer_id),
-                                         in_port, out_port);
+        if (ntohl(opi->buffer_id) != UINT32_MAX || actions_len > 0) {
+            queue_tx(sw, rconn,
+                     make_packet_out(&pkt, ntohl(opi->buffer_id), in_port,
+                                     actions, actions_len / sizeof *actions));
         }
-        queue_tx(sw, rconn, b);
-    }
-    return;
-
-drop_it:
-    if (sw->max_idle >= 0) {
-        /* Set up a flow to drop packets. */
-        queue_tx(sw, rconn, make_add_flow(&flow, ntohl(opi->buffer_id),
-                                          sw->max_idle, 0));
-    } else {
-        /* Just drop the packet, since we don't set up flows at all.
-         * XXX we should send a packet_out with no actions if buffer_id !=
-         * UINT32_MAX, to avoid clogging the kernel buffers. */
     }
-    return;
 }
 
 static void
@@ -501,173 +455,3 @@ process_echo_request(struct lswitch *sw, struct rconn *rconn, void *rq_)
     struct ofp_header *rq = rq_;
     queue_tx(sw, rconn, make_echo_reply(rq));
 }
-
-static void
-process_port_status(struct lswitch *sw, struct rconn *rconn, void *ops_)
-{
-    struct ofp_port_status *ops = ops_;
-    process_phy_port(sw, rconn, &ops->desc);
-}
-
-static void
-process_phy_port(struct lswitch *sw, struct rconn *rconn OVS_UNUSED,
-                 void *opp_)
-{
-    const struct ofp_phy_port *opp = opp_;
-    uint16_t port_no = ntohs(opp->port_no);
-    if (sw->capabilities & OFPC_STP && port_no < STP_MAX_PORTS) {
-        uint32_t config = ntohl(opp->config);
-        uint32_t state = ntohl(opp->state);
-        unsigned int *port_state = &sw->port_states[port_no];
-        unsigned int new_port_state;
-
-        if (!(config & (OFPPC_NO_STP | OFPPC_PORT_DOWN))
-            && !(state & OFPPS_LINK_DOWN))
-        {
-            switch (state & OFPPS_STP_MASK) {
-            case OFPPS_STP_LISTEN:
-                new_port_state = P_LISTENING;
-                break;
-            case OFPPS_STP_LEARN:
-                new_port_state = P_LEARNING;
-                break;
-            case OFPPS_STP_FORWARD:
-                new_port_state = P_FORWARDING;
-                break;
-            case OFPPS_STP_BLOCK:
-                new_port_state = P_BLOCKING;
-                break;
-            default:
-                new_port_state = P_DISABLED;
-                break;
-            }
-        } else {
-            new_port_state = P_FORWARDING;
-        }
-        if (*port_state != new_port_state) {
-            *port_state = new_port_state;
-            schedule_query(sw, 1000);
-        }
-    }
-}
-
-static unsigned int
-get_port_state(const struct lswitch *sw, uint16_t port_no)
-{
-    return (port_no >= STP_MAX_PORTS || !(sw->capabilities & OFPC_STP)
-            ? P_FORWARDING
-            : sw->port_states[port_no]);
-}
-
-static bool
-may_learn(const struct lswitch *sw, uint16_t port_no)
-{
-    return get_port_state(sw, port_no) & (P_LEARNING | P_FORWARDING);
-}
-
-static bool
-may_recv(const struct lswitch *sw, uint16_t port_no, bool any_actions)
-{
-    unsigned int state = get_port_state(sw, port_no);
-    return !(any_actions
-             ? state & (P_DISABLED | P_LISTENING | P_BLOCKING)
-             : state & (P_DISABLED | P_LISTENING | P_BLOCKING | P_LEARNING));
-}
-
-static bool
-may_send(const struct lswitch *sw, uint16_t port_no)
-{
-    return get_port_state(sw, port_no) & P_FORWARDING;
-}
-
-static void
-process_flow_stats(struct lswitch *sw, struct rconn *rconn,
-                   const struct ofp_flow_stats *ofs)
-{
-    const char *end = (char *) ofs + ntohs(ofs->length);
-    bool delete = false;
-
-    /* Decide to delete the flow if it matches on an STP-disabled physical
-     * port.  But don't delete it if the flow just drops all received packets,
-     * because that's a perfectly reasonable thing to do for disabled physical
-     * ports. */
-    if (!(ofs->match.wildcards & htonl(OFPFW_IN_PORT))) {
-        if (!may_recv(sw, ntohs(ofs->match.in_port),
-                      end > (char *) ofs->actions)) {
-            delete = true;
-            sw->n_no_recv++;
-        }
-    }
-
-    /* Decide to delete the flow if it forwards to an STP-disabled physical
-     * port. */
-    if (!delete) {
-        const struct ofp_action_header *a;
-        size_t len;
-
-        for (a = ofs->actions; (char *) a < end; a += len / 8) {
-            len = ntohs(a->len);
-            if (len > end - (char *) a) {
-                VLOG_DBG_RL(&rl, "%016llx: action exceeds available space "
-                            "(%zu > %td)",
-                            sw->datapath_id, len, end - (char *) a);
-                break;
-            } else if (len % 8) {
-                VLOG_DBG_RL(&rl, "%016llx: action length (%zu) not multiple "
-                            "of 8 bytes", sw->datapath_id, len);
-                break;
-            }
-
-            if (a->type == htons(OFPAT_OUTPUT)) {
-                struct ofp_action_output *oao = (struct ofp_action_output *) a;
-                if (!may_send(sw, ntohs(oao->port))) {
-                    delete = true;
-                    sw->n_no_send++;
-                    break;
-                }
-            }
-        }
-    }
-
-    /* Delete the flow. */
-    if (delete) {
-        struct ofp_flow_mod *ofm;
-        struct ofpbuf *b;
-
-        ofm = make_openflow(offsetof(struct ofp_flow_mod, actions),
-                            OFPT_FLOW_MOD, &b);
-        ofm->match = ofs->match;
-        ofm->command = OFPFC_DELETE_STRICT;
-        rconn_send(rconn, b, NULL);
-    }
-}
-
-static void
-process_stats_reply(struct lswitch *sw, struct rconn *rconn, void *osr_)
-{
-    struct ofp_stats_reply *osr = osr_;
-    struct flow_stats_iterator i;
-    const struct ofp_flow_stats *fs;
-
-    if (sw->last_query == LLONG_MIN
-        || osr->type != htons(OFPST_FLOW)
-        || osr->header.xid != sw->query_xid) {
-        return;
-    }
-    for (fs = flow_stats_first(&i, osr); fs; fs = flow_stats_next(&i)) {
-        sw->n_flows++;
-        process_flow_stats(sw, rconn, fs);
-    }
-    if (!(osr->flags & htons(OFPSF_REPLY_MORE))) {
-        VLOG_DBG("%016llx: Deleted %d of %d received flows to "
-                 "implement STP, %d because of no-recv, %d because of "
-                 "no-send", sw->datapath_id,
-                 sw->n_no_recv + sw->n_no_send, sw->n_flows,
-                 sw->n_no_recv, sw->n_no_send);
-        sw->last_query = LLONG_MIN;
-        sw->last_reply = LLONG_MIN;
-    } else {
-        sw->last_reply = time_msec();
-    }
-}
-