X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=lib%2Fdpif-linux.c;h=3a4a4e6d2fdcb88a4efe00d7d1505ea2b4f14720;hb=be2b69d14692718d1569b2b6fd03594be1a0f864;hp=8e584ea5de051a012a823994495ba7ff1a67c3a8;hpb=c19e653509deb3f1002c4ed99714e16549ec74e9;p=openvswitch diff --git a/lib/dpif-linux.c b/lib/dpif-linux.c index 8e584ea5..3a4a4e6d 100644 --- a/lib/dpif-linux.c +++ b/lib/dpif-linux.c @@ -1,5 +1,5 @@ /* - * Copyright (c) 2008, 2009, 2010, 2011 Nicira Networks. + * Copyright (c) 2008, 2009, 2010, 2011, 2012 Nicira, Inc. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -25,59 +25,206 @@ #include #include #include -#include #include #include #include +#include #include -#include +#include +#include #include #include +#include "bitmap.h" #include "dpif-provider.h" +#include "dynamic-string.h" +#include "flow.h" #include "netdev.h" +#include "netdev-linux.h" #include "netdev-vport.h" +#include "netlink-notifier.h" +#include "netlink-socket.h" #include "netlink.h" +#include "odp-util.h" #include "ofpbuf.h" +#include "openvswitch/datapath-compat.h" #include "openvswitch/tunnel.h" #include "packets.h" #include "poll-loop.h" -#include "rtnetlink.h" -#include "rtnetlink-link.h" +#include "random.h" #include "shash.h" -#include "svec.h" +#include "sset.h" +#include "timeval.h" +#include "unaligned.h" #include "util.h" #include "vlog.h" VLOG_DEFINE_THIS_MODULE(dpif_linux); +enum { MAX_PORTS = USHRT_MAX }; + +enum { N_CHANNELS = 17 }; +BUILD_ASSERT_DECL(IS_POW2(N_CHANNELS - 1)); +BUILD_ASSERT_DECL(N_CHANNELS > 1); +BUILD_ASSERT_DECL(N_CHANNELS <= 32); /* We use a 32-bit word as a mask. */ + +/* This ethtool flag was introduced in Linux 2.6.24, so it might be + * missing if we have old headers. */ +#define ETH_FLAG_LRO (1 << 15) /* LRO is enabled */ + +struct dpif_linux_dp { + /* Generic Netlink header. */ + uint8_t cmd; + + /* struct ovs_header. */ + int dp_ifindex; + + /* Attributes. */ + const char *name; /* OVS_DP_ATTR_NAME. */ + const uint32_t *upcall_pid; /* OVS_DP_UPCALL_PID. */ + struct ovs_dp_stats stats; /* OVS_DP_ATTR_STATS. */ +}; + +static void dpif_linux_dp_init(struct dpif_linux_dp *); +static int dpif_linux_dp_from_ofpbuf(struct dpif_linux_dp *, + const struct ofpbuf *); +static void dpif_linux_dp_dump_start(struct nl_dump *); +static int dpif_linux_dp_transact(const struct dpif_linux_dp *request, + struct dpif_linux_dp *reply, + struct ofpbuf **bufp); +static int dpif_linux_dp_get(const struct dpif *, struct dpif_linux_dp *reply, + struct ofpbuf **bufp); + +struct dpif_linux_flow { + /* Generic Netlink header. */ + uint8_t cmd; + + /* struct ovs_header. */ + unsigned int nlmsg_flags; + int dp_ifindex; + + /* Attributes. + * + * The 'stats' member points to 64-bit data that might only be aligned on + * 32-bit boundaries, so get_unaligned_u64() should be used to access its + * values. + * + * If 'actions' is nonnull then OVS_FLOW_ATTR_ACTIONS will be included in + * the Netlink version of the command, even if actions_len is zero. */ + const struct nlattr *key; /* OVS_FLOW_ATTR_KEY. */ + size_t key_len; + const struct nlattr *actions; /* OVS_FLOW_ATTR_ACTIONS. */ + size_t actions_len; + const struct ovs_flow_stats *stats; /* OVS_FLOW_ATTR_STATS. */ + const uint8_t *tcp_flags; /* OVS_FLOW_ATTR_TCP_FLAGS. */ + const ovs_32aligned_u64 *used; /* OVS_FLOW_ATTR_USED. */ + bool clear; /* OVS_FLOW_ATTR_CLEAR. */ +}; + +static void dpif_linux_flow_init(struct dpif_linux_flow *); +static int dpif_linux_flow_from_ofpbuf(struct dpif_linux_flow *, + const struct ofpbuf *); +static void dpif_linux_flow_to_ofpbuf(const struct dpif_linux_flow *, + struct ofpbuf *); +static int dpif_linux_flow_transact(struct dpif_linux_flow *request, + struct dpif_linux_flow *reply, + struct ofpbuf **bufp); +static void dpif_linux_flow_get_stats(const struct dpif_linux_flow *, + struct dpif_flow_stats *); + +/* Packet drop monitoring. + * + * When kernel-to-user Netlink buffers overflow, the kernel notifies us that + * one or more packets were dropped, but it doesn't tell us anything about + * those packets. However, the administrator really wants to know. So we do + * the next best thing, and keep track of the top sources of packets received + * on each kernel-to-user channel, since the top sources are those that will + * cause the buffers to overflow. + * + * We use a variation on the "Space-Saving" algorithm in Metwally et al., + * "Efficient Computation of Frequent and Top-k Elements in Data Streams", ACM + * Transactions on Database Systems 31:3 (2006). This algorithm yields + * perfectly accurate results when the data stream's unique values (in this + * case, port numbers) fit into our data structure, and degrades gracefully + * even for challenging distributions (e.g. Zipf). + * + * Our implementation is very simple, without any of the special flourishes + * described in the paper. It avoids the need to use a hash for lookup by + * keeping the constant factor (N_SKETCHES) very small. The error calculations + * in the paper make it sound like the results should still be satisfactory. + * + * "space-saving" and "Metwally" seem like awkward names for data structures, + * so we call this a "sketch" even though technically that's a different sort + * of summary structure. + */ + +/* One of N_SKETCHES counting elements per channel in the Metwally + * "space-saving" algorithm. */ +enum { N_SKETCHES = 8 }; /* Number of elements per channel. */ +struct dpif_sketch { + uint32_t port_no; /* Port number. */ + unsigned int hits; /* Number of hits. */ + unsigned int error; /* Upper bound on error in 'hits'. */ +}; + +/* One of N_CHANNELS channels per dpif between the kernel and userspace. */ +struct dpif_channel { + struct nl_sock *sock; /* Netlink socket. */ + struct dpif_sketch sketches[N_SKETCHES]; /* From max to min 'hits'. */ + long long int last_poll; /* Last time this channel was polled. */ +}; + +static void update_sketch(struct dpif_channel *, uint32_t port_no); +static void scale_sketches(struct dpif *); +static void report_loss(struct dpif *, struct dpif_channel *); + +/* Interval, in milliseconds, at which to scale down the sketch values by a + * factor of 2. The Metwally algorithm doesn't do this, which makes sense in + * the context it assumes, but in our situation we ought to weight recent data + * more heavily than old data, so in my opinion this is reasonable. */ +#define SCALE_INTERVAL (60 * 1000) /* Datapath interface for the openvswitch Linux kernel module. */ struct dpif_linux { struct dpif dpif; - int fd; + int dp_ifindex; - /* Used by dpif_linux_get_all_names(). */ - char *local_ifname; - int minor; + /* Upcall messages. */ + struct dpif_channel channels[N_CHANNELS]; + uint32_t ready_mask; /* 1-bit for each sock with unread messages. */ + int epoll_fd; /* epoll fd that includes channel socks. */ + long long int next_scale; /* Next time to scale down the sketches. */ /* Change notification. */ - int local_ifindex; /* Ifindex of local port. */ - struct shash changed_ports; /* Ports that have changed. */ - struct rtnetlink_notifier port_notifier; + struct sset changed_ports; /* Ports that have changed. */ + struct nln_notifier *port_notifier; bool change_error; + + /* Port number allocation. */ + uint16_t alloc_port_no; }; static struct vlog_rate_limit error_rl = VLOG_RATE_LIMIT_INIT(9999, 5); -static int do_ioctl(const struct dpif *, int cmd, const void *arg); -static int open_dpif(const struct dpif_linux_vport *local_vport, - struct dpif **); -static int get_openvswitch_major(void); -static int create_minor(const char *name, int minor); -static int open_minor(int minor, int *fdp); -static int make_openvswitch_device(int minor, char **fnp); -static void dpif_linux_port_changed(const struct rtnetlink_link_change *, - void *dpif); +/* Generic Netlink family numbers for OVS. */ +static int ovs_datapath_family; +static int ovs_vport_family; +static int ovs_flow_family; +static int ovs_packet_family; + +/* Generic Netlink socket. */ +static struct nl_sock *genl_sock; +static struct nln *nln = NULL; + +static int dpif_linux_init(void); +static void open_dpif(const struct dpif_linux_dp *, struct dpif **); +static bool dpif_linux_nln_parse(struct ofpbuf *, void *); +static void dpif_linux_port_changed(const void *vport, void *dpif); +static uint32_t dpif_linux_port_get_pid(const struct dpif *, uint16_t port_no); + +static void dpif_linux_vport_to_ofpbuf(const struct dpif_linux_vport *, + struct ofpbuf *); +static int dpif_linux_vport_from_ofpbuf(struct dpif_linux_vport *, + const struct ofpbuf *); static struct dpif_linux * dpif_linux_cast(const struct dpif *dpif) @@ -87,193 +234,162 @@ dpif_linux_cast(const struct dpif *dpif) } static int -dpif_linux_enumerate(struct svec *all_dps) +dpif_linux_enumerate(struct sset *all_dps) { - int major; + struct nl_dump dump; + struct ofpbuf msg; int error; - int i; - /* Check that the Open vSwitch module is loaded. */ - major = get_openvswitch_major(); - if (major < 0) { - return -major; + error = dpif_linux_init(); + if (error) { + return error; } - error = 0; - for (i = 0; i < ODP_MAX; i++) { - struct dpif *dpif; - char devname[16]; - int retval; + dpif_linux_dp_dump_start(&dump); + while (nl_dump_next(&dump, &msg)) { + struct dpif_linux_dp dp; - sprintf(devname, "dp%d", i); - retval = dpif_open(devname, "system", &dpif); - if (!retval) { - svec_add(all_dps, devname); - dpif_uninit(dpif, true); - } else if (retval != ENODEV && !error) { - error = retval; + if (!dpif_linux_dp_from_ofpbuf(&dp, &msg)) { + sset_add(all_dps, dp.name); } } - return error; + return nl_dump_done(&dump); } static int dpif_linux_open(const struct dpif_class *class OVS_UNUSED, const char *name, bool create, struct dpif **dpifp) { - struct dpif_linux_vport request, reply; + struct dpif_linux_dp dp_request, dp; struct ofpbuf *buf; - int minor; + uint32_t upcall_pid; int error; - minor = !strncmp(name, "dp", 2) - && isdigit((unsigned char)name[2]) ? atoi(name + 2) : -1; - if (create) { - if (minor >= 0) { - error = create_minor(name, minor); - if (error) { - return error; - } - } else { - /* Scan for unused minor number. */ - for (minor = 0; ; minor++) { - if (minor >= ODP_MAX) { - /* All datapath numbers in use. */ - return ENOBUFS; - } - - error = create_minor(name, minor); - if (!error) { - break; - } else if (error != EBUSY) { - return error; - } - } - } + error = dpif_linux_init(); + if (error) { + return error; } - dpif_linux_vport_init(&request); - request.cmd = ODP_VPORT_GET; - request.port_no = ODPP_LOCAL; - if (minor >= 0) { - request.dp_idx = minor; + /* Create or look up datapath. */ + dpif_linux_dp_init(&dp_request); + if (create) { + dp_request.cmd = OVS_DP_CMD_NEW; + upcall_pid = 0; + dp_request.upcall_pid = &upcall_pid; } else { - request.name = name; + dp_request.cmd = OVS_DP_CMD_GET; } - - error = dpif_linux_vport_transact(&request, &reply, &buf); + dp_request.name = name; + error = dpif_linux_dp_transact(&dp_request, &dp, &buf); if (error) { return error; - } else if (reply.port_no != ODPP_LOCAL) { - /* This is an Open vSwitch device but not the local port. We - * intentionally support only using the name of the local port as the - * name of a datapath; otherwise, it would be too difficult to - * enumerate all the names of a datapath. */ - error = EOPNOTSUPP; - } else { - error = open_dpif(&reply, dpifp); } + open_dpif(&dp, dpifp); ofpbuf_delete(buf); - return error; + return 0; } -static int -open_dpif(const struct dpif_linux_vport *local_vport, struct dpif **dpifp) +static void +open_dpif(const struct dpif_linux_dp *dp, struct dpif **dpifp) { - int dp_idx = local_vport->dp_idx; struct dpif_linux *dpif; - char *name; - int error; - int fd; - error = open_minor(dp_idx, &fd); - if (error) { - goto error; - } + dpif = xzalloc(sizeof *dpif); + dpif->port_notifier = nln_notifier_create(nln, dpif_linux_port_changed, + dpif); + dpif->epoll_fd = -1; - dpif = xmalloc(sizeof *dpif); - error = rtnetlink_link_notifier_register(&dpif->port_notifier, - dpif_linux_port_changed, dpif); - if (error) { - goto error_free; - } + dpif_init(&dpif->dpif, &dpif_linux_class, dp->name, + dp->dp_ifindex, dp->dp_ifindex); - name = xasprintf("dp%d", dp_idx); - dpif_init(&dpif->dpif, &dpif_linux_class, name, dp_idx, dp_idx); - free(name); + dpif->next_scale = LLONG_MAX; - dpif->fd = fd; - dpif->local_ifname = xstrdup(local_vport->name); - dpif->local_ifindex = local_vport->ifindex; - dpif->minor = dp_idx; - shash_init(&dpif->changed_ports); - dpif->change_error = false; + dpif->dp_ifindex = dp->dp_ifindex; + sset_init(&dpif->changed_ports); *dpifp = &dpif->dpif; +} - return 0; +static void +destroy_channels(struct dpif_linux *dpif) +{ + struct dpif_channel *ch; -error_free: - free(dpif); - close(fd); -error: - return error; + if (dpif->epoll_fd >= 0) { + close(dpif->epoll_fd); + dpif->epoll_fd = -1; + } + for (ch = dpif->channels; ch < &dpif->channels[N_CHANNELS]; ch++) { + nl_sock_destroy(ch->sock); + ch->sock = NULL; + } + dpif->next_scale = LLONG_MAX; } static void dpif_linux_close(struct dpif *dpif_) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); - rtnetlink_link_notifier_unregister(&dpif->port_notifier); - shash_destroy(&dpif->changed_ports); - free(dpif->local_ifname); - close(dpif->fd); + + nln_notifier_destroy(dpif->port_notifier); + destroy_channels(dpif); + sset_destroy(&dpif->changed_ports); free(dpif); } static int -dpif_linux_get_all_names(const struct dpif *dpif_, struct svec *all_names) +dpif_linux_destroy(struct dpif *dpif_) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_dp dp; - svec_add_nocopy(all_names, xasprintf("dp%d", dpif->minor)); - svec_add(all_names, dpif->local_ifname); - return 0; + dpif_linux_dp_init(&dp); + dp.cmd = OVS_DP_CMD_DEL; + dp.dp_ifindex = dpif->dp_ifindex; + return dpif_linux_dp_transact(&dp, NULL, NULL); } -static int -dpif_linux_destroy(struct dpif *dpif_) +static void +dpif_linux_run(struct dpif *dpif_) { - return do_ioctl(dpif_, ODP_DP_DESTROY, NULL); + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + + if (time_msec() >= dpif->next_scale) { + dpif->next_scale = time_msec() + SCALE_INTERVAL; + scale_sketches(dpif_); + } + + if (nln) { + nln_run(nln); + } } -static int -dpif_linux_get_stats(const struct dpif *dpif_, struct odp_stats *stats) +static void +dpif_linux_wait(struct dpif *dpif OVS_UNUSED) { - memset(stats, 0, sizeof *stats); - return do_ioctl(dpif_, ODP_DP_STATS, stats); + if (nln) { + nln_wait(nln); + } } static int -dpif_linux_get_drop_frags(const struct dpif *dpif_, bool *drop_fragsp) +dpif_linux_get_stats(const struct dpif *dpif_, struct dpif_dp_stats *stats) { - int drop_frags; + struct dpif_linux_dp dp; + struct ofpbuf *buf; int error; - error = do_ioctl(dpif_, ODP_GET_DROP_FRAGS, &drop_frags); + error = dpif_linux_dp_get(dpif_, &dp, &buf); if (!error) { - *drop_fragsp = drop_frags & 1; + stats->n_hit = dp.stats.n_hit; + stats->n_missed = dp.stats.n_missed; + stats->n_lost = dp.stats.n_lost; + stats->n_flows = dp.stats.n_flows; + ofpbuf_delete(buf); } return error; } -static int -dpif_linux_set_drop_frags(struct dpif *dpif_, bool drop_frags) -{ - int drop_frags_int = drop_frags; - return do_ioctl(dpif_, ODP_SET_DROP_FRAGS, &drop_frags_int); -} - static int dpif_linux_port_add(struct dpif *dpif_, struct netdev *netdev, uint16_t *port_nop) @@ -284,13 +400,13 @@ dpif_linux_port_add(struct dpif *dpif_, struct netdev *netdev, struct dpif_linux_vport request, reply; const struct ofpbuf *options; struct ofpbuf *buf; - int error; + int error, i = 0, max_ports = MAX_PORTS; dpif_linux_vport_init(&request); - request.cmd = ODP_VPORT_NEW; - request.dp_idx = dpif->minor; + request.cmd = OVS_VPORT_CMD_NEW; + request.dp_ifindex = dpif->dp_ifindex; request.type = netdev_vport_get_vport_type(netdev); - if (request.type == ODP_VPORT_TYPE_UNSPEC) { + if (request.type == OVS_VPORT_TYPE_UNSPEC) { VLOG_WARN_RL(&error_rl, "%s: cannot create port `%s' because it has " "unsupported type `%s'", dpif_name(dpif_), name, type); @@ -304,12 +420,38 @@ dpif_linux_port_add(struct dpif *dpif_, struct netdev *netdev, request.options_len = options->size; } - error = dpif_linux_vport_transact(&request, &reply, &buf); - if (!error) { - *port_nop = reply.port_no; - ofpbuf_delete(buf); + if (request.type == OVS_VPORT_TYPE_NETDEV) { + netdev_linux_ethtool_set_flag(netdev, ETH_FLAG_LRO, "LRO", false); } + /* Unless a specific port was requested, loop until we find a port + * that isn't used. */ + do { + uint32_t upcall_pid; + + request.port_no = *port_nop != UINT16_MAX ? *port_nop + : ++dpif->alloc_port_no; + upcall_pid = dpif_linux_port_get_pid(dpif_, request.port_no); + request.upcall_pid = &upcall_pid; + error = dpif_linux_vport_transact(&request, &reply, &buf); + + if (!error) { + *port_nop = reply.port_no; + VLOG_DBG("%s: assigning port %"PRIu32" to netlink pid %"PRIu32, + dpif_name(dpif_), request.port_no, upcall_pid); + } else if (error == EFBIG) { + /* Older datapath has lower limit. */ + max_ports = dpif->alloc_port_no; + dpif->alloc_port_no = 0; + } else if (error == EBUSY && *port_nop != UINT16_MAX) { + VLOG_INFO("%s: requested port %"PRIu16" is in use", + dpif_name(dpif_), *port_nop); + } + + ofpbuf_delete(buf); + } while ((*port_nop == UINT16_MAX) && (i++ < max_ports) + && (error == EBUSY || error == EFBIG)); + return error; } @@ -318,12 +460,15 @@ dpif_linux_port_del(struct dpif *dpif_, uint16_t port_no) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); struct dpif_linux_vport vport; + int error; dpif_linux_vport_init(&vport); - vport.cmd = ODP_VPORT_DEL; - vport.dp_idx = dpif->minor; + vport.cmd = OVS_VPORT_CMD_DEL; + vport.dp_ifindex = dpif->dp_ifindex; vport.port_no = port_no; - return dpif_linux_vport_transact(&vport, NULL, NULL); + error = dpif_linux_vport_transact(&vport, NULL, NULL); + + return error; } static int @@ -336,16 +481,22 @@ dpif_linux_port_query__(const struct dpif *dpif, uint32_t port_no, int error; dpif_linux_vport_init(&request); - request.cmd = ODP_VPORT_GET; - request.dp_idx = dpif_linux_cast(dpif)->minor; + request.cmd = OVS_VPORT_CMD_GET; + request.dp_ifindex = dpif_linux_cast(dpif)->dp_ifindex; request.port_no = port_no; request.name = port_name; error = dpif_linux_vport_transact(&request, &reply, &buf); if (!error) { - dpif_port->name = xstrdup(reply.name); - dpif_port->type = xstrdup(netdev_vport_get_netdev_type(&reply)); - dpif_port->port_no = reply.port_no; + if (reply.dp_ifindex != request.dp_ifindex) { + /* A query by name reported that 'port_name' is in some datapath + * other than 'dpif', but the caller wants to know about 'dpif'. */ + error = ENODEV; + } else { + dpif_port->name = xstrdup(reply.name); + dpif_port->type = xstrdup(netdev_vport_get_netdev_type(&reply)); + dpif_port->port_no = reply.port_no; + } ofpbuf_delete(buf); } return error; @@ -365,60 +516,99 @@ dpif_linux_port_query_by_name(const struct dpif *dpif, const char *devname, return dpif_linux_port_query__(dpif, 0, devname, dpif_port); } +static int +dpif_linux_get_max_ports(const struct dpif *dpif OVS_UNUSED) +{ + return MAX_PORTS; +} + +static uint32_t +dpif_linux_port_get_pid(const struct dpif *dpif_, uint16_t port_no) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + + if (dpif->epoll_fd < 0) { + return 0; + } else { + int idx; + + idx = (port_no != UINT16_MAX + ? 1 + (port_no & (N_CHANNELS - 2)) + : 0); + return nl_sock_pid(dpif->channels[idx].sock); + } +} + static int dpif_linux_flow_flush(struct dpif *dpif_) { - return do_ioctl(dpif_, ODP_FLOW_FLUSH, NULL); + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_flow flow; + + dpif_linux_flow_init(&flow); + flow.cmd = OVS_FLOW_CMD_DEL; + flow.dp_ifindex = dpif->dp_ifindex; + return dpif_linux_flow_transact(&flow, NULL, NULL); } struct dpif_linux_port_state { - struct ofpbuf *buf; - uint32_t next; + struct nl_dump dump; }; static int -dpif_linux_port_dump_start(const struct dpif *dpif OVS_UNUSED, void **statep) +dpif_linux_port_dump_start(const struct dpif *dpif_, void **statep) { - *statep = xzalloc(sizeof(struct dpif_linux_port_state)); + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_port_state *state; + struct dpif_linux_vport request; + struct ofpbuf *buf; + + *statep = state = xmalloc(sizeof *state); + + dpif_linux_vport_init(&request); + request.cmd = OVS_DP_CMD_GET; + request.dp_ifindex = dpif->dp_ifindex; + + buf = ofpbuf_new(1024); + dpif_linux_vport_to_ofpbuf(&request, buf); + nl_dump_start(&state->dump, genl_sock, buf); + ofpbuf_delete(buf); + return 0; } static int -dpif_linux_port_dump_next(const struct dpif *dpif, void *state_, +dpif_linux_port_dump_next(const struct dpif *dpif OVS_UNUSED, void *state_, struct dpif_port *dpif_port) { struct dpif_linux_port_state *state = state_; - struct dpif_linux_vport request, reply; - struct ofpbuf *buf; + struct dpif_linux_vport vport; + struct ofpbuf buf; int error; - ofpbuf_delete(state->buf); - state->buf = NULL; + if (!nl_dump_next(&state->dump, &buf)) { + return EOF; + } - dpif_linux_vport_init(&request); - request.cmd = ODP_VPORT_DUMP; - request.dp_idx = dpif_linux_cast(dpif)->minor; - request.port_no = state->next; - error = dpif_linux_vport_transact(&request, &reply, &buf); + error = dpif_linux_vport_from_ofpbuf(&vport, &buf); if (error) { - return error == ENODEV ? EOF : error; - } else { - dpif_port->name = (char *) reply.name; - dpif_port->type = (char *) netdev_vport_get_netdev_type(&reply); - dpif_port->port_no = reply.port_no; - state->buf = buf; - state->next = reply.port_no + 1; - return 0; + return error; } + + dpif_port->name = CONST_CAST(char *, vport.name); + dpif_port->type = CONST_CAST(char *, netdev_vport_get_netdev_type(&vport)); + dpif_port->port_no = vport.port_no; + return 0; } static int -dpif_linux_port_dump_done(const struct dpif *dpif OVS_UNUSED, void *state_) +dpif_linux_port_dump_done(const struct dpif *dpif_ OVS_UNUSED, void *state_) { struct dpif_linux_port_state *state = state_; - ofpbuf_delete(state->buf); + int error = nl_dump_done(&state->dump); + free(state); - return 0; + return error; } static int @@ -428,11 +618,10 @@ dpif_linux_port_poll(const struct dpif *dpif_, char **devnamep) if (dpif->change_error) { dpif->change_error = false; - shash_clear(&dpif->changed_ports); + sset_clear(&dpif->changed_ports); return ENOBUFS; - } else if (!shash_is_empty(&dpif->changed_ports)) { - struct shash_node *node = shash_first(&dpif->changed_ports); - *devnamep = shash_steal(&dpif->changed_ports, node); + } else if (!sset_is_empty(&dpif->changed_ports)) { + *devnamep = sset_pop(&dpif->changed_ports); return 0; } else { return EAGAIN; @@ -443,451 +632,817 @@ static void dpif_linux_port_poll_wait(const struct dpif *dpif_) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); - if (!shash_is_empty(&dpif->changed_ports) || dpif->change_error) { + if (!sset_is_empty(&dpif->changed_ports) || dpif->change_error) { poll_immediate_wake(); - } else { - rtnetlink_link_notifier_wait(); } } static int -dpif_linux_flow_get(const struct dpif *dpif_, struct odp_flow flows[], int n) +dpif_linux_flow_get__(const struct dpif *dpif_, + const struct nlattr *key, size_t key_len, + struct dpif_linux_flow *reply, struct ofpbuf **bufp) { - struct odp_flowvec fv; - fv.flows = flows; - fv.n_flows = n; - return do_ioctl(dpif_, ODP_FLOW_GET, &fv); + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_flow request; + + dpif_linux_flow_init(&request); + request.cmd = OVS_FLOW_CMD_GET; + request.dp_ifindex = dpif->dp_ifindex; + request.key = key; + request.key_len = key_len; + return dpif_linux_flow_transact(&request, reply, bufp); } static int -dpif_linux_flow_put(struct dpif *dpif_, struct odp_flow_put *put) +dpif_linux_flow_get(const struct dpif *dpif_, + const struct nlattr *key, size_t key_len, + struct ofpbuf **actionsp, struct dpif_flow_stats *stats) { - return do_ioctl(dpif_, ODP_FLOW_PUT, put); -} + struct dpif_linux_flow reply; + struct ofpbuf *buf; + int error; -static int -dpif_linux_flow_del(struct dpif *dpif_, struct odp_flow *flow) -{ - return do_ioctl(dpif_, ODP_FLOW_DEL, flow); + error = dpif_linux_flow_get__(dpif_, key, key_len, &reply, &buf); + if (!error) { + if (stats) { + dpif_linux_flow_get_stats(&reply, stats); + } + if (actionsp) { + buf->data = CONST_CAST(struct nlattr *, reply.actions); + buf->size = reply.actions_len; + *actionsp = buf; + } else { + ofpbuf_delete(buf); + } + } + return error; } -static int -dpif_linux_flow_dump_start(const struct dpif *dpif OVS_UNUSED, void **statep) +static void +dpif_linux_init_flow_put(struct dpif *dpif_, const struct dpif_flow_put *put, + struct dpif_linux_flow *request) { - *statep = xzalloc(sizeof(struct odp_flow_dump)); - return 0; + static struct nlattr dummy_action; + + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + + dpif_linux_flow_init(request); + request->cmd = (put->flags & DPIF_FP_CREATE + ? OVS_FLOW_CMD_NEW : OVS_FLOW_CMD_SET); + request->dp_ifindex = dpif->dp_ifindex; + request->key = put->key; + request->key_len = put->key_len; + /* Ensure that OVS_FLOW_ATTR_ACTIONS will always be included. */ + request->actions = put->actions ? put->actions : &dummy_action; + request->actions_len = put->actions_len; + if (put->flags & DPIF_FP_ZERO_STATS) { + request->clear = true; + } + request->nlmsg_flags = put->flags & DPIF_FP_MODIFY ? 0 : NLM_F_CREATE; } static int -dpif_linux_flow_dump_next(const struct dpif *dpif, void *state, - struct odp_flow *flow) +dpif_linux_flow_put(struct dpif *dpif_, const struct dpif_flow_put *put) { - struct odp_flow_dump *dump = state; + struct dpif_linux_flow request, reply; + struct ofpbuf *buf; int error; - dump->flow = flow; - error = do_ioctl(dpif, ODP_FLOW_DUMP, dump); - return error ? error : flow->flags & ODPFF_EOF ? EOF : 0; + dpif_linux_init_flow_put(dpif_, put, &request); + error = dpif_linux_flow_transact(&request, + put->stats ? &reply : NULL, + put->stats ? &buf : NULL); + if (!error && put->stats) { + dpif_linux_flow_get_stats(&reply, put->stats); + ofpbuf_delete(buf); + } + return error; } -static int -dpif_linux_flow_dump_done(const struct dpif *dpif OVS_UNUSED, void *state) +static void +dpif_linux_init_flow_del(struct dpif *dpif_, const struct dpif_flow_del *del, + struct dpif_linux_flow *request) { - free(state); - return 0; -} + struct dpif_linux *dpif = dpif_linux_cast(dpif_); -static int -dpif_linux_execute(struct dpif *dpif_, - const struct nlattr *actions, size_t actions_len, - const struct ofpbuf *buf) -{ - struct odp_execute execute; - memset(&execute, 0, sizeof execute); - execute.actions = (struct nlattr *) actions; - execute.actions_len = actions_len; - execute.data = buf->data; - execute.length = buf->size; - return do_ioctl(dpif_, ODP_EXECUTE, &execute); + dpif_linux_flow_init(request); + request->cmd = OVS_FLOW_CMD_DEL; + request->dp_ifindex = dpif->dp_ifindex; + request->key = del->key; + request->key_len = del->key_len; } static int -dpif_linux_recv_get_mask(const struct dpif *dpif_, int *listen_mask) +dpif_linux_flow_del(struct dpif *dpif_, const struct dpif_flow_del *del) { - return do_ioctl(dpif_, ODP_GET_LISTEN_MASK, listen_mask); -} + struct dpif_linux_flow request, reply; + struct ofpbuf *buf; + int error; -static int -dpif_linux_recv_set_mask(struct dpif *dpif_, int listen_mask) -{ - return do_ioctl(dpif_, ODP_SET_LISTEN_MASK, &listen_mask); + dpif_linux_init_flow_del(dpif_, del, &request); + error = dpif_linux_flow_transact(&request, + del->stats ? &reply : NULL, + del->stats ? &buf : NULL); + if (!error && del->stats) { + dpif_linux_flow_get_stats(&reply, del->stats); + ofpbuf_delete(buf); + } + return error; } -static int -dpif_linux_get_sflow_probability(const struct dpif *dpif_, - uint32_t *probability) -{ - return do_ioctl(dpif_, ODP_GET_SFLOW_PROBABILITY, probability); -} +struct dpif_linux_flow_state { + struct nl_dump dump; + struct dpif_linux_flow flow; + struct dpif_flow_stats stats; + struct ofpbuf *buf; +}; static int -dpif_linux_set_sflow_probability(struct dpif *dpif_, uint32_t probability) +dpif_linux_flow_dump_start(const struct dpif *dpif_, void **statep) { - return do_ioctl(dpif_, ODP_SET_SFLOW_PROBABILITY, &probability); + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_flow_state *state; + struct dpif_linux_flow request; + struct ofpbuf *buf; + + *statep = state = xmalloc(sizeof *state); + + dpif_linux_flow_init(&request); + request.cmd = OVS_DP_CMD_GET; + request.dp_ifindex = dpif->dp_ifindex; + + buf = ofpbuf_new(1024); + dpif_linux_flow_to_ofpbuf(&request, buf); + nl_dump_start(&state->dump, genl_sock, buf); + ofpbuf_delete(buf); + + state->buf = NULL; + + return 0; } static int -dpif_linux_queue_to_priority(const struct dpif *dpif OVS_UNUSED, - uint32_t queue_id, uint32_t *priority) +dpif_linux_flow_dump_next(const struct dpif *dpif_ OVS_UNUSED, void *state_, + const struct nlattr **key, size_t *key_len, + const struct nlattr **actions, size_t *actions_len, + const struct dpif_flow_stats **stats) { - if (queue_id < 0xf000) { - *priority = TC_H_MAKE(1 << 16, queue_id + 1); - return 0; - } else { - return EINVAL; + struct dpif_linux_flow_state *state = state_; + struct ofpbuf buf; + int error; + + do { + ofpbuf_delete(state->buf); + state->buf = NULL; + + if (!nl_dump_next(&state->dump, &buf)) { + return EOF; + } + + error = dpif_linux_flow_from_ofpbuf(&state->flow, &buf); + if (error) { + return error; + } + + if (actions && !state->flow.actions) { + error = dpif_linux_flow_get__(dpif_, state->flow.key, + state->flow.key_len, + &state->flow, &state->buf); + if (error == ENOENT) { + VLOG_DBG("dumped flow disappeared on get"); + } else if (error) { + VLOG_WARN("error fetching dumped flow: %s", strerror(error)); + } + } + } while (error); + + if (actions) { + *actions = state->flow.actions; + *actions_len = state->flow.actions_len; + } + if (key) { + *key = state->flow.key; + *key_len = state->flow.key_len; + } + if (stats) { + dpif_linux_flow_get_stats(&state->flow, &state->stats); + *stats = &state->stats; } + return error; } static int -parse_odp_packet(struct ofpbuf *buf, struct dpif_upcall *upcall) +dpif_linux_flow_dump_done(const struct dpif *dpif OVS_UNUSED, void *state_) { - static const struct nl_policy odp_packet_policy[] = { - /* Always present. */ - [ODP_PACKET_ATTR_TYPE] = { .type = NL_A_U32 }, - [ODP_PACKET_ATTR_PACKET] = { .type = NL_A_UNSPEC, - .min_len = ETH_HEADER_LEN }, - [ODP_PACKET_ATTR_KEY] = { .type = NL_A_NESTED }, - - /* _ODPL_ACTION_NR only. */ - [ODP_PACKET_ATTR_USERDATA] = { .type = NL_A_U64, .optional = true }, + struct dpif_linux_flow_state *state = state_; + int error = nl_dump_done(&state->dump); + ofpbuf_delete(state->buf); + free(state); + return error; +} - /* _ODPL_SFLOW_NR only. */ - [ODP_PACKET_ATTR_SAMPLE_POOL] = { .type = NL_A_U32, .optional = true }, - [ODP_PACKET_ATTR_ACTIONS] = { .type = NL_A_NESTED, .optional = true }, - }; +static void +dpif_linux_encode_execute(int dp_ifindex, const struct dpif_execute *d_exec, + struct ofpbuf *buf) +{ + struct ovs_header *k_exec; - struct odp_packet *odp_packet = buf->data; - struct nlattr *a[ARRAY_SIZE(odp_packet_policy)]; + ofpbuf_prealloc_tailroom(buf, (64 + + d_exec->packet->size + + d_exec->key_len + + d_exec->actions_len)); - if (!nl_policy_parse(buf, sizeof *odp_packet, odp_packet_policy, - a, ARRAY_SIZE(odp_packet_policy))) { - return EINVAL; - } + nl_msg_put_genlmsghdr(buf, 0, ovs_packet_family, NLM_F_REQUEST, + OVS_PACKET_CMD_EXECUTE, OVS_PACKET_VERSION); - memset(upcall, 0, sizeof *upcall); - upcall->type = nl_attr_get_u32(a[ODP_PACKET_ATTR_TYPE]); - upcall->packet = buf; - upcall->packet->data = (void *) nl_attr_get(a[ODP_PACKET_ATTR_PACKET]); - upcall->packet->size = nl_attr_get_size(a[ODP_PACKET_ATTR_PACKET]); - upcall->key = (void *) nl_attr_get(a[ODP_PACKET_ATTR_KEY]); - upcall->key_len = nl_attr_get_size(a[ODP_PACKET_ATTR_KEY]); - upcall->userdata = (a[ODP_PACKET_ATTR_USERDATA] - ? nl_attr_get_u64(a[ODP_PACKET_ATTR_USERDATA]) - : 0); - upcall->sample_pool = (a[ODP_PACKET_ATTR_SAMPLE_POOL] - ? nl_attr_get_u32(a[ODP_PACKET_ATTR_SAMPLE_POOL]) - : 0); - if (a[ODP_PACKET_ATTR_ACTIONS]) { - upcall->actions = (void *) nl_attr_get(a[ODP_PACKET_ATTR_ACTIONS]); - upcall->actions_len = nl_attr_get_size(a[ODP_PACKET_ATTR_ACTIONS]); - } + k_exec = ofpbuf_put_uninit(buf, sizeof *k_exec); + k_exec->dp_ifindex = dp_ifindex; - return 0; + nl_msg_put_unspec(buf, OVS_PACKET_ATTR_PACKET, + d_exec->packet->data, d_exec->packet->size); + nl_msg_put_unspec(buf, OVS_PACKET_ATTR_KEY, d_exec->key, d_exec->key_len); + nl_msg_put_unspec(buf, OVS_PACKET_ATTR_ACTIONS, + d_exec->actions, d_exec->actions_len); } static int -dpif_linux_recv(struct dpif *dpif_, struct dpif_upcall *upcall) +dpif_linux_execute__(int dp_ifindex, const struct dpif_execute *execute) { - struct dpif_linux *dpif = dpif_linux_cast(dpif_); - struct ofpbuf *buf; - int retval; + uint64_t request_stub[1024 / 8]; + struct ofpbuf request; int error; - buf = ofpbuf_new(65536); - retval = read(dpif->fd, ofpbuf_tail(buf), ofpbuf_tailroom(buf)); - if (retval < 0) { - error = errno; - if (error != EAGAIN) { - VLOG_WARN_RL(&error_rl, "%s: read failed: %s", - dpif_name(dpif_), strerror(error)); - } - } else if (retval >= sizeof(struct odp_packet)) { - struct odp_packet *odp_packet = buf->data; - buf->size += retval; - - if (odp_packet->len <= retval) { - error = parse_odp_packet(buf, upcall); - } else { - VLOG_WARN_RL(&error_rl, "%s: discarding message truncated " - "from %"PRIu32" bytes to %d", - dpif_name(dpif_), odp_packet->len, retval); - error = ERANGE; - } - } else if (!retval) { - VLOG_WARN_RL(&error_rl, "%s: unexpected end of file", dpif_name(dpif_)); - error = EPROTO; - } else { - VLOG_WARN_RL(&error_rl, "%s: discarding too-short message (%d bytes)", - dpif_name(dpif_), retval); - error = ERANGE; - } + ofpbuf_use_stub(&request, request_stub, sizeof request_stub); + dpif_linux_encode_execute(dp_ifindex, execute, &request); + error = nl_sock_transact(genl_sock, &request, NULL); + ofpbuf_uninit(&request); - if (error) { - ofpbuf_delete(buf); - } return error; } -static void -dpif_linux_recv_wait(struct dpif *dpif_) +static int +dpif_linux_execute(struct dpif *dpif_, const struct dpif_execute *execute) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); - poll_fd_wait(dpif->fd, POLLIN); + + return dpif_linux_execute__(dpif->dp_ifindex, execute); } -const struct dpif_class dpif_linux_class = { - "system", - NULL, - NULL, - dpif_linux_enumerate, - dpif_linux_open, - dpif_linux_close, - dpif_linux_get_all_names, - dpif_linux_destroy, - dpif_linux_get_stats, - dpif_linux_get_drop_frags, - dpif_linux_set_drop_frags, - dpif_linux_port_add, - dpif_linux_port_del, - dpif_linux_port_query_by_number, - dpif_linux_port_query_by_name, - dpif_linux_port_dump_start, - dpif_linux_port_dump_next, - dpif_linux_port_dump_done, - dpif_linux_port_poll, - dpif_linux_port_poll_wait, - dpif_linux_flow_get, - dpif_linux_flow_put, - dpif_linux_flow_del, - dpif_linux_flow_flush, - dpif_linux_flow_dump_start, - dpif_linux_flow_dump_next, - dpif_linux_flow_dump_done, - dpif_linux_execute, - dpif_linux_recv_get_mask, - dpif_linux_recv_set_mask, - dpif_linux_get_sflow_probability, - dpif_linux_set_sflow_probability, - dpif_linux_queue_to_priority, - dpif_linux_recv, - dpif_linux_recv_wait, -}; - -static int get_openvswitch_major(void); -static int get_major(const char *target); +#define MAX_OPS 50 -static int -do_ioctl(const struct dpif *dpif_, int cmd, const void *arg) +static void +dpif_linux_operate__(struct dpif *dpif_, struct dpif_op **ops, size_t n_ops) { struct dpif_linux *dpif = dpif_linux_cast(dpif_); - return ioctl(dpif->fd, cmd, arg) ? errno : 0; + + struct op_auxdata { + struct nl_transaction txn; + + struct ofpbuf request; + uint64_t request_stub[1024 / 8]; + + struct ofpbuf reply; + uint64_t reply_stub[1024 / 8]; + } auxes[MAX_OPS]; + + struct nl_transaction *txnsp[MAX_OPS]; + size_t i; + + assert(n_ops <= MAX_OPS); + for (i = 0; i < n_ops; i++) { + struct op_auxdata *aux = &auxes[i]; + struct dpif_op *op = ops[i]; + struct dpif_flow_put *put; + struct dpif_flow_del *del; + struct dpif_execute *execute; + struct dpif_linux_flow flow; + + ofpbuf_use_stub(&aux->request, + aux->request_stub, sizeof aux->request_stub); + aux->txn.request = &aux->request; + + ofpbuf_use_stub(&aux->reply, aux->reply_stub, sizeof aux->reply_stub); + aux->txn.reply = NULL; + + switch (op->type) { + case DPIF_OP_FLOW_PUT: + put = &op->u.flow_put; + dpif_linux_init_flow_put(dpif_, put, &flow); + if (put->stats) { + flow.nlmsg_flags |= NLM_F_ECHO; + aux->txn.reply = &aux->reply; + } + dpif_linux_flow_to_ofpbuf(&flow, &aux->request); + break; + + case DPIF_OP_FLOW_DEL: + del = &op->u.flow_del; + dpif_linux_init_flow_del(dpif_, del, &flow); + if (del->stats) { + flow.nlmsg_flags |= NLM_F_ECHO; + aux->txn.reply = &aux->reply; + } + dpif_linux_flow_to_ofpbuf(&flow, &aux->request); + break; + + case DPIF_OP_EXECUTE: + execute = &op->u.execute; + dpif_linux_encode_execute(dpif->dp_ifindex, execute, + &aux->request); + break; + + default: + NOT_REACHED(); + } + } + + for (i = 0; i < n_ops; i++) { + txnsp[i] = &auxes[i].txn; + } + nl_sock_transact_multiple(genl_sock, txnsp, n_ops); + + for (i = 0; i < n_ops; i++) { + struct op_auxdata *aux = &auxes[i]; + struct nl_transaction *txn = &auxes[i].txn; + struct dpif_op *op = ops[i]; + struct dpif_flow_put *put; + struct dpif_flow_del *del; + + op->error = txn->error; + + switch (op->type) { + case DPIF_OP_FLOW_PUT: + put = &op->u.flow_put; + if (put->stats) { + if (!op->error) { + struct dpif_linux_flow reply; + + op->error = dpif_linux_flow_from_ofpbuf(&reply, + txn->reply); + if (!op->error) { + dpif_linux_flow_get_stats(&reply, put->stats); + } + } + + if (op->error) { + memset(put->stats, 0, sizeof *put->stats); + } + } + break; + + case DPIF_OP_FLOW_DEL: + del = &op->u.flow_del; + if (del->stats) { + if (!op->error) { + struct dpif_linux_flow reply; + + op->error = dpif_linux_flow_from_ofpbuf(&reply, + txn->reply); + if (!op->error) { + dpif_linux_flow_get_stats(&reply, del->stats); + } + } + + if (op->error) { + memset(del->stats, 0, sizeof *del->stats); + } + } + break; + + case DPIF_OP_EXECUTE: + break; + + default: + NOT_REACHED(); + } + + ofpbuf_uninit(&aux->request); + ofpbuf_uninit(&aux->reply); + } } -bool -dpif_linux_is_internal_device(const char *name) +static void +dpif_linux_operate(struct dpif *dpif, struct dpif_op **ops, size_t n_ops) { - struct dpif_linux_vport reply; - struct ofpbuf *buf; + while (n_ops > 0) { + size_t chunk = MIN(n_ops, MAX_OPS); + dpif_linux_operate__(dpif, ops, chunk); + ops += chunk; + n_ops -= chunk; + } +} + +static void +set_upcall_pids(struct dpif *dpif_) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_port_dump port_dump; + struct dpif_port port; int error; - error = dpif_linux_vport_get(name, &reply, &buf); - if (!error) { - ofpbuf_delete(buf); - } else if (error != ENODEV) { - VLOG_WARN_RL(&error_rl, "%s: vport query failed (%s)", - name, strerror(error)); + DPIF_PORT_FOR_EACH (&port, &port_dump, &dpif->dpif) { + uint32_t upcall_pid = dpif_linux_port_get_pid(dpif_, port.port_no); + struct dpif_linux_vport vport_request; + + dpif_linux_vport_init(&vport_request); + vport_request.cmd = OVS_VPORT_CMD_SET; + vport_request.dp_ifindex = dpif->dp_ifindex; + vport_request.port_no = port.port_no; + vport_request.upcall_pid = &upcall_pid; + error = dpif_linux_vport_transact(&vport_request, NULL, NULL); + if (!error) { + VLOG_DBG("%s: assigning port %"PRIu32" to netlink pid %"PRIu32, + dpif_name(&dpif->dpif), vport_request.port_no, + upcall_pid); + } else { + VLOG_WARN_RL(&error_rl, "%s: failed to set upcall pid on port: %s", + dpif_name(&dpif->dpif), strerror(error)); + } } - - return reply.type == ODP_VPORT_TYPE_INTERNAL; } static int -make_openvswitch_device(int minor, char **fnp) -{ - const char dirname[] = "/dev/net"; - int major; - dev_t dev; - struct stat s; - char fn[128]; - - *fnp = NULL; - - major = get_openvswitch_major(); - if (major < 0) { - return -major; - } - dev = makedev(major, minor); - - sprintf(fn, "%s/dp%d", dirname, minor); - if (!stat(fn, &s)) { - if (!S_ISCHR(s.st_mode)) { - VLOG_WARN_RL(&error_rl, "%s is not a character device, fixing", - fn); - } else if (s.st_rdev != dev) { - VLOG_WARN_RL(&error_rl, - "%s is device %u:%u but should be %u:%u, fixing", - fn, major(s.st_rdev), minor(s.st_rdev), - major(dev), minor(dev)); - } else { - goto success; - } - if (unlink(fn)) { - VLOG_WARN_RL(&error_rl, "%s: unlink failed (%s)", - fn, strerror(errno)); +dpif_linux_recv_set(struct dpif *dpif_, bool enable) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + + if ((dpif->epoll_fd >= 0) == enable) { + return 0; + } + + if (!enable) { + destroy_channels(dpif); + } else { + struct dpif_channel *ch; + int error; + + dpif->epoll_fd = epoll_create(N_CHANNELS); + if (dpif->epoll_fd < 0) { return errno; } - } else if (errno == ENOENT) { - if (stat(dirname, &s)) { - if (errno == ENOENT) { - if (mkdir(dirname, 0755)) { - VLOG_WARN_RL(&error_rl, "%s: mkdir failed (%s)", - dirname, strerror(errno)); - return errno; - } - } else { - VLOG_WARN_RL(&error_rl, "%s: stat failed (%s)", - dirname, strerror(errno)); - return errno; + + for (ch = dpif->channels; ch < &dpif->channels[N_CHANNELS]; ch++) { + int indx = ch - dpif->channels; + struct epoll_event event; + + error = nl_sock_create(NETLINK_GENERIC, &ch->sock); + if (error) { + destroy_channels(dpif); + return error; } + + memset(&event, 0, sizeof event); + event.events = EPOLLIN; + event.data.u32 = indx; + if (epoll_ctl(dpif->epoll_fd, EPOLL_CTL_ADD, nl_sock_fd(ch->sock), + &event) < 0) { + error = errno; + destroy_channels(dpif); + return error; + } + + memset(ch->sketches, 0, sizeof ch->sketches); + ch->last_poll = LLONG_MIN; } - } else { - VLOG_WARN_RL(&error_rl, "%s: stat failed (%s)", fn, strerror(errno)); - return errno; - } - /* The device needs to be created. */ - if (mknod(fn, S_IFCHR | 0700, dev)) { - VLOG_WARN_RL(&error_rl, - "%s: creating character device %u:%u failed (%s)", - fn, major(dev), minor(dev), strerror(errno)); - return errno; + dpif->ready_mask = 0; + dpif->next_scale = time_msec() + SCALE_INTERVAL; } -success: - *fnp = xstrdup(fn); + set_upcall_pids(dpif_); + return 0; } -/* Return the major device number of the Open vSwitch device. If it - * cannot be determined, a negative errno is returned. */ static int -get_openvswitch_major(void) +dpif_linux_queue_to_priority(const struct dpif *dpif OVS_UNUSED, + uint32_t queue_id, uint32_t *priority) +{ + if (queue_id < 0xf000) { + *priority = TC_H_MAKE(1 << 16, queue_id + 1); + return 0; + } else { + return EINVAL; + } +} + +static int +parse_odp_packet(struct ofpbuf *buf, struct dpif_upcall *upcall, + int *dp_ifindex) { - static int openvswitch_major = -1; - if (openvswitch_major < 0) { - openvswitch_major = get_major("openvswitch"); + static const struct nl_policy ovs_packet_policy[] = { + /* Always present. */ + [OVS_PACKET_ATTR_PACKET] = { .type = NL_A_UNSPEC, + .min_len = ETH_HEADER_LEN }, + [OVS_PACKET_ATTR_KEY] = { .type = NL_A_NESTED }, + + /* OVS_PACKET_CMD_ACTION only. */ + [OVS_PACKET_ATTR_USERDATA] = { .type = NL_A_U64, .optional = true }, + }; + + struct ovs_header *ovs_header; + struct nlattr *a[ARRAY_SIZE(ovs_packet_policy)]; + struct nlmsghdr *nlmsg; + struct genlmsghdr *genl; + struct ofpbuf b; + int type; + + ofpbuf_use_const(&b, buf->data, buf->size); + + nlmsg = ofpbuf_try_pull(&b, sizeof *nlmsg); + genl = ofpbuf_try_pull(&b, sizeof *genl); + ovs_header = ofpbuf_try_pull(&b, sizeof *ovs_header); + if (!nlmsg || !genl || !ovs_header + || nlmsg->nlmsg_type != ovs_packet_family + || !nl_policy_parse(&b, 0, ovs_packet_policy, a, + ARRAY_SIZE(ovs_packet_policy))) { + return EINVAL; + } + + type = (genl->cmd == OVS_PACKET_CMD_MISS ? DPIF_UC_MISS + : genl->cmd == OVS_PACKET_CMD_ACTION ? DPIF_UC_ACTION + : -1); + if (type < 0) { + return EINVAL; } - return openvswitch_major; + + memset(upcall, 0, sizeof *upcall); + upcall->type = type; + upcall->packet = buf; + upcall->packet->data = CONST_CAST(struct nlattr *, + nl_attr_get(a[OVS_PACKET_ATTR_PACKET])); + upcall->packet->size = nl_attr_get_size(a[OVS_PACKET_ATTR_PACKET]); + upcall->key = CONST_CAST(struct nlattr *, + nl_attr_get(a[OVS_PACKET_ATTR_KEY])); + upcall->key_len = nl_attr_get_size(a[OVS_PACKET_ATTR_KEY]); + upcall->userdata = (a[OVS_PACKET_ATTR_USERDATA] + ? nl_attr_get_u64(a[OVS_PACKET_ATTR_USERDATA]) + : 0); + *dp_ifindex = ovs_header->dp_ifindex; + + return 0; } static int -get_major(const char *target) +dpif_linux_recv(struct dpif *dpif_, struct dpif_upcall *upcall, + struct ofpbuf *buf) { - const char fn[] = "/proc/devices"; - char line[128]; - FILE *file; - int ln; + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + int read_tries = 0; - file = fopen(fn, "r"); - if (!file) { - VLOG_ERR("opening %s failed (%s)", fn, strerror(errno)); - return -errno; + if (dpif->epoll_fd < 0) { + return EAGAIN; } - for (ln = 1; fgets(line, sizeof line, file); ln++) { - char name[64]; - int major; + if (!dpif->ready_mask) { + struct epoll_event events[N_CHANNELS]; + int retval; + int i; + + do { + retval = epoll_wait(dpif->epoll_fd, events, N_CHANNELS, 0); + } while (retval < 0 && errno == EINTR); + if (retval < 0) { + static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 1); + VLOG_WARN_RL(&rl, "epoll_wait failed (%s)", strerror(errno)); + } - if (!strncmp(line, "Character", 9) || line[0] == '\0') { - /* Nothing to do. */ - } else if (!strncmp(line, "Block", 5)) { - /* We only want character devices, so skip the rest of the file. */ - break; - } else if (sscanf(line, "%d %63s", &major, name)) { - if (!strcmp(name, target)) { - fclose(file); - return major; + for (i = 0; i < retval; i++) { + dpif->ready_mask |= 1u << events[i].data.u32; + } + } + + while (dpif->ready_mask) { + int indx = ffs(dpif->ready_mask) - 1; + struct dpif_channel *ch = &dpif->channels[indx]; + + dpif->ready_mask &= ~(1u << indx); + + for (;;) { + int dp_ifindex; + int error; + + if (++read_tries > 50) { + return EAGAIN; + } + + error = nl_sock_recv(ch->sock, buf, false); + if (error == ENOBUFS) { + /* ENOBUFS typically means that we've received so many + * packets that the buffer overflowed. Try again + * immediately because there's almost certainly a packet + * waiting for us. */ + report_loss(dpif_, ch); + continue; + } + + ch->last_poll = time_msec(); + if (error) { + if (error == EAGAIN) { + break; + } + return error; + } + + error = parse_odp_packet(buf, upcall, &dp_ifindex); + if (!error && dp_ifindex == dpif->dp_ifindex) { + const struct nlattr *in_port; + + in_port = nl_attr_find__(upcall->key, upcall->key_len, + OVS_KEY_ATTR_IN_PORT); + if (in_port) { + update_sketch(ch, nl_attr_get_u32(in_port)); + } + return 0; + } + if (error) { + return error; } - } else { - VLOG_WARN_ONCE("%s:%d: syntax error", fn, ln); } } - fclose(file); + return EAGAIN; +} + +static void +dpif_linux_recv_wait(struct dpif *dpif_) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); - VLOG_ERR("%s: %s major not found (is the module loaded?)", fn, target); - return -ENODEV; + if (dpif->epoll_fd < 0) { + return; + } + + poll_fd_wait(dpif->epoll_fd, POLLIN); } +static void +dpif_linux_recv_purge(struct dpif *dpif_) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_channel *ch; + + if (dpif->epoll_fd < 0) { + return; + } + + for (ch = dpif->channels; ch < &dpif->channels[N_CHANNELS]; ch++) { + nl_sock_drain(ch->sock); + } +} + +const struct dpif_class dpif_linux_class = { + "system", + dpif_linux_enumerate, + dpif_linux_open, + dpif_linux_close, + dpif_linux_destroy, + dpif_linux_run, + dpif_linux_wait, + dpif_linux_get_stats, + dpif_linux_port_add, + dpif_linux_port_del, + dpif_linux_port_query_by_number, + dpif_linux_port_query_by_name, + dpif_linux_get_max_ports, + dpif_linux_port_get_pid, + dpif_linux_port_dump_start, + dpif_linux_port_dump_next, + dpif_linux_port_dump_done, + dpif_linux_port_poll, + dpif_linux_port_poll_wait, + dpif_linux_flow_get, + dpif_linux_flow_put, + dpif_linux_flow_del, + dpif_linux_flow_flush, + dpif_linux_flow_dump_start, + dpif_linux_flow_dump_next, + dpif_linux_flow_dump_done, + dpif_linux_execute, + dpif_linux_operate, + dpif_linux_recv_set, + dpif_linux_queue_to_priority, + dpif_linux_recv, + dpif_linux_recv_wait, + dpif_linux_recv_purge, +}; + static int -create_minor(const char *name, int minor) +dpif_linux_init(void) { - int error; - int fd; + static int error = -1; - error = open_minor(minor, &fd); - if (error) { - return error; + if (error < 0) { + unsigned int ovs_vport_mcgroup; + + error = nl_lookup_genl_family(OVS_DATAPATH_FAMILY, + &ovs_datapath_family); + if (error) { + VLOG_ERR("Generic Netlink family '%s' does not exist. " + "The Open vSwitch kernel module is probably not loaded.", + OVS_DATAPATH_FAMILY); + } + if (!error) { + error = nl_lookup_genl_family(OVS_VPORT_FAMILY, &ovs_vport_family); + } + if (!error) { + error = nl_lookup_genl_family(OVS_FLOW_FAMILY, &ovs_flow_family); + } + if (!error) { + error = nl_lookup_genl_family(OVS_PACKET_FAMILY, + &ovs_packet_family); + } + if (!error) { + error = nl_sock_create(NETLINK_GENERIC, &genl_sock); + } + if (!error) { + error = nl_lookup_genl_mcgroup(OVS_VPORT_FAMILY, OVS_VPORT_MCGROUP, + &ovs_vport_mcgroup, + OVS_VPORT_MCGROUP_FALLBACK_ID); + } + if (!error) { + static struct dpif_linux_vport vport; + nln = nln_create(NETLINK_GENERIC, ovs_vport_mcgroup, + dpif_linux_nln_parse, &vport); + } } - error = ioctl(fd, ODP_DP_CREATE, name) ? errno : 0; - close(fd); return error; } -static int -open_minor(int minor, int *fdp) +bool +dpif_linux_is_internal_device(const char *name) { + struct dpif_linux_vport reply; + struct ofpbuf *buf; int error; - char *fn; - error = make_openvswitch_device(minor, &fn); - if (error) { - return error; + error = dpif_linux_vport_get(name, &reply, &buf); + if (!error) { + ofpbuf_delete(buf); + } else if (error != ENODEV && error != ENOENT) { + VLOG_WARN_RL(&error_rl, "%s: vport query failed (%s)", + name, strerror(error)); } - *fdp = open(fn, O_RDONLY | O_NONBLOCK); - if (*fdp < 0) { - error = errno; - VLOG_WARN("%s: open failed (%s)", fn, strerror(error)); - free(fn); - return error; - } - free(fn); - return 0; + return reply.type == OVS_VPORT_TYPE_INTERNAL; +} + +int +dpif_linux_vport_send(int dp_ifindex, uint32_t port_no, + const void *data, size_t size) +{ + struct ofpbuf actions, key, packet; + struct odputil_keybuf keybuf; + struct dpif_execute execute; + struct flow flow; + uint64_t action; + + ofpbuf_use_const(&packet, data, size); + flow_extract(&packet, 0, NULL, 0, &flow); + + ofpbuf_use_stack(&key, &keybuf, sizeof keybuf); + odp_flow_key_from_flow(&key, &flow); + + ofpbuf_use_stack(&actions, &action, sizeof action); + nl_msg_put_u32(&actions, OVS_ACTION_ATTR_OUTPUT, port_no); + + execute.key = key.data; + execute.key_len = key.size; + execute.actions = actions.data; + execute.actions_len = actions.size; + execute.packet = &packet; + return dpif_linux_execute__(dp_ifindex, &execute); +} + +static bool +dpif_linux_nln_parse(struct ofpbuf *buf, void *vport_) +{ + struct dpif_linux_vport *vport = vport_; + return dpif_linux_vport_from_ofpbuf(vport, buf) == 0; } static void -dpif_linux_port_changed(const struct rtnetlink_link_change *change, - void *dpif_) +dpif_linux_port_changed(const void *vport_, void *dpif_) { + const struct dpif_linux_vport *vport = vport_; struct dpif_linux *dpif = dpif_; - if (change) { - if (change->master_ifindex == dpif->local_ifindex - && (change->nlmsg_type == RTM_NEWLINK - || change->nlmsg_type == RTM_DELLINK)) - { - /* Our datapath changed, either adding a new port or deleting an - * existing one. */ - shash_add_once(&dpif->changed_ports, change->ifname, NULL); + if (vport) { + if (vport->dp_ifindex == dpif->dp_ifindex + && (vport->cmd == OVS_VPORT_CMD_NEW + || vport->cmd == OVS_VPORT_CMD_DEL + || vport->cmd == OVS_VPORT_CMD_SET)) { + VLOG_DBG("port_changed: dpif:%s vport:%s cmd:%"PRIu8, + dpif->dpif.full_name, vport->name, vport->cmd); + sset_add(&dpif->changed_ports, vport->name); } } else { dpif->change_error = true; } } -/* Parses the contents of 'buf', which contains a "struct odp_vport" followed +/* Parses the contents of 'buf', which contains a "struct ovs_header" followed * by Netlink attributes, into 'vport'. Returns 0 if successful, otherwise a * positive errno value. * @@ -897,114 +1452,104 @@ static int dpif_linux_vport_from_ofpbuf(struct dpif_linux_vport *vport, const struct ofpbuf *buf) { - static const struct nl_policy odp_vport_policy[] = { - [ODP_VPORT_ATTR_PORT_NO] = { .type = NL_A_U32 }, - [ODP_VPORT_ATTR_TYPE] = { .type = NL_A_U32 }, - [ODP_VPORT_ATTR_NAME] = { .type = NL_A_STRING, .max_len = IFNAMSIZ }, - [ODP_VPORT_ATTR_STATS] = { .type = NL_A_UNSPEC, - .min_len = sizeof(struct rtnl_link_stats64), - .max_len = sizeof(struct rtnl_link_stats64), + static const struct nl_policy ovs_vport_policy[] = { + [OVS_VPORT_ATTR_PORT_NO] = { .type = NL_A_U32 }, + [OVS_VPORT_ATTR_TYPE] = { .type = NL_A_U32 }, + [OVS_VPORT_ATTR_NAME] = { .type = NL_A_STRING, .max_len = IFNAMSIZ }, + [OVS_VPORT_ATTR_UPCALL_PID] = { .type = NL_A_U32 }, + [OVS_VPORT_ATTR_STATS] = { NL_POLICY_FOR(struct ovs_vport_stats), .optional = true }, - [ODP_VPORT_ATTR_ADDRESS] = { .type = NL_A_UNSPEC, + [OVS_VPORT_ATTR_ADDRESS] = { .type = NL_A_UNSPEC, .min_len = ETH_ADDR_LEN, .max_len = ETH_ADDR_LEN, .optional = true }, - [ODP_VPORT_ATTR_MTU] = { .type = NL_A_U32, .optional = true }, - [ODP_VPORT_ATTR_OPTIONS] = { .type = NL_A_NESTED, .optional = true }, - [ODP_VPORT_ATTR_IFINDEX] = { .type = NL_A_U32, .optional = true }, - [ODP_VPORT_ATTR_IFLINK] = { .type = NL_A_U32, .optional = true }, + [OVS_VPORT_ATTR_OPTIONS] = { .type = NL_A_NESTED, .optional = true }, }; - struct odp_vport *odp_vport; - struct nlattr *a[ARRAY_SIZE(odp_vport_policy)]; + struct nlattr *a[ARRAY_SIZE(ovs_vport_policy)]; + struct ovs_header *ovs_header; + struct nlmsghdr *nlmsg; + struct genlmsghdr *genl; + struct ofpbuf b; dpif_linux_vport_init(vport); - if (!nl_policy_parse(buf, sizeof *odp_vport, odp_vport_policy, - a, ARRAY_SIZE(odp_vport_policy))) { + ofpbuf_use_const(&b, buf->data, buf->size); + nlmsg = ofpbuf_try_pull(&b, sizeof *nlmsg); + genl = ofpbuf_try_pull(&b, sizeof *genl); + ovs_header = ofpbuf_try_pull(&b, sizeof *ovs_header); + if (!nlmsg || !genl || !ovs_header + || nlmsg->nlmsg_type != ovs_vport_family + || !nl_policy_parse(&b, 0, ovs_vport_policy, a, + ARRAY_SIZE(ovs_vport_policy))) { return EINVAL; } - odp_vport = buf->data; - vport->dp_idx = odp_vport->dp_idx; - vport->port_no = nl_attr_get_u32(a[ODP_VPORT_ATTR_PORT_NO]); - vport->type = nl_attr_get_u32(a[ODP_VPORT_ATTR_TYPE]); - vport->name = nl_attr_get_string(a[ODP_VPORT_ATTR_NAME]); - if (a[ODP_VPORT_ATTR_STATS]) { - vport->stats = nl_attr_get(a[ODP_VPORT_ATTR_STATS]); + vport->cmd = genl->cmd; + vport->dp_ifindex = ovs_header->dp_ifindex; + vport->port_no = nl_attr_get_u32(a[OVS_VPORT_ATTR_PORT_NO]); + vport->type = nl_attr_get_u32(a[OVS_VPORT_ATTR_TYPE]); + vport->name = nl_attr_get_string(a[OVS_VPORT_ATTR_NAME]); + if (a[OVS_VPORT_ATTR_UPCALL_PID]) { + vport->upcall_pid = nl_attr_get(a[OVS_VPORT_ATTR_UPCALL_PID]); } - if (a[ODP_VPORT_ATTR_ADDRESS]) { - vport->address = nl_attr_get(a[ODP_VPORT_ATTR_ADDRESS]); + if (a[OVS_VPORT_ATTR_STATS]) { + vport->stats = nl_attr_get(a[OVS_VPORT_ATTR_STATS]); } - if (a[ODP_VPORT_ATTR_MTU]) { - vport->mtu = nl_attr_get_u32(a[ODP_VPORT_ATTR_MTU]); + if (a[OVS_VPORT_ATTR_ADDRESS]) { + vport->address = nl_attr_get(a[OVS_VPORT_ATTR_ADDRESS]); } - if (a[ODP_VPORT_ATTR_OPTIONS]) { - vport->options = nl_attr_get(a[ODP_VPORT_ATTR_OPTIONS]); - vport->options_len = nl_attr_get_size(a[ODP_VPORT_ATTR_OPTIONS]); - } - if (a[ODP_VPORT_ATTR_IFINDEX]) { - vport->ifindex = nl_attr_get_u32(a[ODP_VPORT_ATTR_IFINDEX]); - } - if (a[ODP_VPORT_ATTR_IFLINK]) { - vport->iflink = nl_attr_get_u32(a[ODP_VPORT_ATTR_IFLINK]); + if (a[OVS_VPORT_ATTR_OPTIONS]) { + vport->options = nl_attr_get(a[OVS_VPORT_ATTR_OPTIONS]); + vport->options_len = nl_attr_get_size(a[OVS_VPORT_ATTR_OPTIONS]); } return 0; } -/* Appends to 'buf' (which must initially be empty) a "struct odp_vport" +/* Appends to 'buf' (which must initially be empty) a "struct ovs_header" * followed by Netlink attributes corresponding to 'vport'. */ static void dpif_linux_vport_to_ofpbuf(const struct dpif_linux_vport *vport, struct ofpbuf *buf) { - struct odp_vport *odp_vport; + struct ovs_header *ovs_header; + + nl_msg_put_genlmsghdr(buf, 0, ovs_vport_family, NLM_F_REQUEST | NLM_F_ECHO, + vport->cmd, OVS_VPORT_VERSION); - ofpbuf_reserve(buf, sizeof odp_vport); + ovs_header = ofpbuf_put_uninit(buf, sizeof *ovs_header); + ovs_header->dp_ifindex = vport->dp_ifindex; if (vport->port_no != UINT32_MAX) { - nl_msg_put_u32(buf, ODP_VPORT_ATTR_PORT_NO, vport->port_no); + nl_msg_put_u32(buf, OVS_VPORT_ATTR_PORT_NO, vport->port_no); } - if (vport->type != ODP_VPORT_TYPE_UNSPEC) { - nl_msg_put_u32(buf, ODP_VPORT_ATTR_TYPE, vport->type); + if (vport->type != OVS_VPORT_TYPE_UNSPEC) { + nl_msg_put_u32(buf, OVS_VPORT_ATTR_TYPE, vport->type); } if (vport->name) { - nl_msg_put_string(buf, ODP_VPORT_ATTR_NAME, vport->name); + nl_msg_put_string(buf, OVS_VPORT_ATTR_NAME, vport->name); + } + + if (vport->upcall_pid) { + nl_msg_put_u32(buf, OVS_VPORT_ATTR_UPCALL_PID, *vport->upcall_pid); } if (vport->stats) { - nl_msg_put_unspec(buf, ODP_VPORT_ATTR_STATS, + nl_msg_put_unspec(buf, OVS_VPORT_ATTR_STATS, vport->stats, sizeof *vport->stats); } if (vport->address) { - nl_msg_put_unspec(buf, ODP_VPORT_ATTR_ADDRESS, + nl_msg_put_unspec(buf, OVS_VPORT_ATTR_ADDRESS, vport->address, ETH_ADDR_LEN); } - if (vport->mtu) { - nl_msg_put_u32(buf, ODP_VPORT_ATTR_MTU, vport->mtu); - } - if (vport->options) { - nl_msg_put_nested(buf, ODP_VPORT_ATTR_OPTIONS, + nl_msg_put_nested(buf, OVS_VPORT_ATTR_OPTIONS, vport->options, vport->options_len); } - - if (vport->ifindex) { - nl_msg_put_u32(buf, ODP_VPORT_ATTR_IFINDEX, vport->ifindex); - } - - if (vport->iflink) { - nl_msg_put_u32(buf, ODP_VPORT_ATTR_IFLINK, vport->iflink); - } - - odp_vport = ofpbuf_push_uninit(buf, sizeof *odp_vport); - odp_vport->dp_idx = vport->dp_idx; - odp_vport->len = buf->size; - odp_vport->total_len = (char *) ofpbuf_end(buf) - (char *) buf->data; } /* Clears 'vport' to "empty" values. */ @@ -1012,14 +1557,13 @@ void dpif_linux_vport_init(struct dpif_linux_vport *vport) { memset(vport, 0, sizeof *vport); - vport->dp_idx = UINT32_MAX; vport->port_no = UINT32_MAX; } /* Executes 'request' in the kernel datapath. If the command fails, returns a * positive errno value. Otherwise, if 'reply' and 'bufp' are null, returns 0 * without doing anything else. If 'reply' and 'bufp' are nonnull, then the - * result of the command is expected to be an odp_vport also, which is decoded + * result of the command is expected to be an ovs_vport also, which is decoded * and stored in '*reply' and '*bufp'. The caller must free '*bufp' when the * reply is no longer needed ('reply' will contain pointers into '*bufp'). */ int @@ -1027,46 +1571,34 @@ dpif_linux_vport_transact(const struct dpif_linux_vport *request, struct dpif_linux_vport *reply, struct ofpbuf **bufp) { - static int dp0_fd = -1; - struct ofpbuf *buf = NULL; + struct ofpbuf *request_buf; int error; assert((reply != NULL) == (bufp != NULL)); - if (dp0_fd < 0) { - int fd; - error = open_minor(0, &fd); - if (error) { - goto error; + error = dpif_linux_init(); + if (error) { + if (reply) { + *bufp = NULL; + dpif_linux_vport_init(reply); } - dp0_fd = fd; + return error; } - buf = ofpbuf_new(1024); - dpif_linux_vport_to_ofpbuf(request, buf); - - error = ioctl(dp0_fd, request->cmd, buf->data) ? errno : 0; - if (error) { - goto error; - } + request_buf = ofpbuf_new(1024); + dpif_linux_vport_to_ofpbuf(request, request_buf); + error = nl_sock_transact(genl_sock, request_buf, bufp); + ofpbuf_delete(request_buf); - if (bufp) { - buf->size = ((struct odp_vport *) buf->data)->len; - error = dpif_linux_vport_from_ofpbuf(reply, buf); + if (reply) { + if (!error) { + error = dpif_linux_vport_from_ofpbuf(reply, *bufp); + } if (error) { - goto error; + dpif_linux_vport_init(reply); + ofpbuf_delete(*bufp); + *bufp = NULL; } - *bufp = buf; - } else { - ofpbuf_delete(buf); - } - return 0; - -error: - ofpbuf_delete(buf); - if (bufp) { - memset(reply, 0, sizeof *reply); - *bufp = NULL; } return error; } @@ -1081,9 +1613,396 @@ dpif_linux_vport_get(const char *name, struct dpif_linux_vport *reply, struct dpif_linux_vport request; dpif_linux_vport_init(&request); - request.cmd = ODP_VPORT_GET; + request.cmd = OVS_VPORT_CMD_GET; request.name = name; return dpif_linux_vport_transact(&request, reply, bufp); } + +/* Parses the contents of 'buf', which contains a "struct ovs_header" followed + * by Netlink attributes, into 'dp'. Returns 0 if successful, otherwise a + * positive errno value. + * + * 'dp' will contain pointers into 'buf', so the caller should not free 'buf' + * while 'dp' is still in use. */ +static int +dpif_linux_dp_from_ofpbuf(struct dpif_linux_dp *dp, const struct ofpbuf *buf) +{ + static const struct nl_policy ovs_datapath_policy[] = { + [OVS_DP_ATTR_NAME] = { .type = NL_A_STRING, .max_len = IFNAMSIZ }, + [OVS_DP_ATTR_STATS] = { NL_POLICY_FOR(struct ovs_dp_stats), + .optional = true }, + }; + + struct nlattr *a[ARRAY_SIZE(ovs_datapath_policy)]; + struct ovs_header *ovs_header; + struct nlmsghdr *nlmsg; + struct genlmsghdr *genl; + struct ofpbuf b; + + dpif_linux_dp_init(dp); + + ofpbuf_use_const(&b, buf->data, buf->size); + nlmsg = ofpbuf_try_pull(&b, sizeof *nlmsg); + genl = ofpbuf_try_pull(&b, sizeof *genl); + ovs_header = ofpbuf_try_pull(&b, sizeof *ovs_header); + if (!nlmsg || !genl || !ovs_header + || nlmsg->nlmsg_type != ovs_datapath_family + || !nl_policy_parse(&b, 0, ovs_datapath_policy, a, + ARRAY_SIZE(ovs_datapath_policy))) { + return EINVAL; + } + + dp->cmd = genl->cmd; + dp->dp_ifindex = ovs_header->dp_ifindex; + dp->name = nl_attr_get_string(a[OVS_DP_ATTR_NAME]); + if (a[OVS_DP_ATTR_STATS]) { + /* Can't use structure assignment because Netlink doesn't ensure + * sufficient alignment for 64-bit members. */ + memcpy(&dp->stats, nl_attr_get(a[OVS_DP_ATTR_STATS]), + sizeof dp->stats); + } + + return 0; +} + +/* Appends to 'buf' the Generic Netlink message described by 'dp'. */ +static void +dpif_linux_dp_to_ofpbuf(const struct dpif_linux_dp *dp, struct ofpbuf *buf) +{ + struct ovs_header *ovs_header; + + nl_msg_put_genlmsghdr(buf, 0, ovs_datapath_family, + NLM_F_REQUEST | NLM_F_ECHO, dp->cmd, + OVS_DATAPATH_VERSION); + + ovs_header = ofpbuf_put_uninit(buf, sizeof *ovs_header); + ovs_header->dp_ifindex = dp->dp_ifindex; + + if (dp->name) { + nl_msg_put_string(buf, OVS_DP_ATTR_NAME, dp->name); + } + + if (dp->upcall_pid) { + nl_msg_put_u32(buf, OVS_DP_ATTR_UPCALL_PID, *dp->upcall_pid); + } + + /* Skip OVS_DP_ATTR_STATS since we never have a reason to serialize it. */ +} + +/* Clears 'dp' to "empty" values. */ +static void +dpif_linux_dp_init(struct dpif_linux_dp *dp) +{ + memset(dp, 0, sizeof *dp); +} + +static void +dpif_linux_dp_dump_start(struct nl_dump *dump) +{ + struct dpif_linux_dp request; + struct ofpbuf *buf; + + dpif_linux_dp_init(&request); + request.cmd = OVS_DP_CMD_GET; + + buf = ofpbuf_new(1024); + dpif_linux_dp_to_ofpbuf(&request, buf); + nl_dump_start(dump, genl_sock, buf); + ofpbuf_delete(buf); +} + +/* Executes 'request' in the kernel datapath. If the command fails, returns a + * positive errno value. Otherwise, if 'reply' and 'bufp' are null, returns 0 + * without doing anything else. If 'reply' and 'bufp' are nonnull, then the + * result of the command is expected to be of the same form, which is decoded + * and stored in '*reply' and '*bufp'. The caller must free '*bufp' when the + * reply is no longer needed ('reply' will contain pointers into '*bufp'). */ +static int +dpif_linux_dp_transact(const struct dpif_linux_dp *request, + struct dpif_linux_dp *reply, struct ofpbuf **bufp) +{ + struct ofpbuf *request_buf; + int error; + + assert((reply != NULL) == (bufp != NULL)); + + request_buf = ofpbuf_new(1024); + dpif_linux_dp_to_ofpbuf(request, request_buf); + error = nl_sock_transact(genl_sock, request_buf, bufp); + ofpbuf_delete(request_buf); + + if (reply) { + if (!error) { + error = dpif_linux_dp_from_ofpbuf(reply, *bufp); + } + if (error) { + dpif_linux_dp_init(reply); + ofpbuf_delete(*bufp); + *bufp = NULL; + } + } + return error; +} + +/* Obtains information about 'dpif_' and stores it into '*reply' and '*bufp'. + * The caller must free '*bufp' when the reply is no longer needed ('reply' + * will contain pointers into '*bufp'). */ +static int +dpif_linux_dp_get(const struct dpif *dpif_, struct dpif_linux_dp *reply, + struct ofpbuf **bufp) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_linux_dp request; + + dpif_linux_dp_init(&request); + request.cmd = OVS_DP_CMD_GET; + request.dp_ifindex = dpif->dp_ifindex; + + return dpif_linux_dp_transact(&request, reply, bufp); +} + +/* Parses the contents of 'buf', which contains a "struct ovs_header" followed + * by Netlink attributes, into 'flow'. Returns 0 if successful, otherwise a + * positive errno value. + * + * 'flow' will contain pointers into 'buf', so the caller should not free 'buf' + * while 'flow' is still in use. */ +static int +dpif_linux_flow_from_ofpbuf(struct dpif_linux_flow *flow, + const struct ofpbuf *buf) +{ + static const struct nl_policy ovs_flow_policy[] = { + [OVS_FLOW_ATTR_KEY] = { .type = NL_A_NESTED }, + [OVS_FLOW_ATTR_ACTIONS] = { .type = NL_A_NESTED, .optional = true }, + [OVS_FLOW_ATTR_STATS] = { NL_POLICY_FOR(struct ovs_flow_stats), + .optional = true }, + [OVS_FLOW_ATTR_TCP_FLAGS] = { .type = NL_A_U8, .optional = true }, + [OVS_FLOW_ATTR_USED] = { .type = NL_A_U64, .optional = true }, + /* The kernel never uses OVS_FLOW_ATTR_CLEAR. */ + }; + + struct nlattr *a[ARRAY_SIZE(ovs_flow_policy)]; + struct ovs_header *ovs_header; + struct nlmsghdr *nlmsg; + struct genlmsghdr *genl; + struct ofpbuf b; + + dpif_linux_flow_init(flow); + + ofpbuf_use_const(&b, buf->data, buf->size); + nlmsg = ofpbuf_try_pull(&b, sizeof *nlmsg); + genl = ofpbuf_try_pull(&b, sizeof *genl); + ovs_header = ofpbuf_try_pull(&b, sizeof *ovs_header); + if (!nlmsg || !genl || !ovs_header + || nlmsg->nlmsg_type != ovs_flow_family + || !nl_policy_parse(&b, 0, ovs_flow_policy, a, + ARRAY_SIZE(ovs_flow_policy))) { + return EINVAL; + } + + flow->nlmsg_flags = nlmsg->nlmsg_flags; + flow->dp_ifindex = ovs_header->dp_ifindex; + flow->key = nl_attr_get(a[OVS_FLOW_ATTR_KEY]); + flow->key_len = nl_attr_get_size(a[OVS_FLOW_ATTR_KEY]); + if (a[OVS_FLOW_ATTR_ACTIONS]) { + flow->actions = nl_attr_get(a[OVS_FLOW_ATTR_ACTIONS]); + flow->actions_len = nl_attr_get_size(a[OVS_FLOW_ATTR_ACTIONS]); + } + if (a[OVS_FLOW_ATTR_STATS]) { + flow->stats = nl_attr_get(a[OVS_FLOW_ATTR_STATS]); + } + if (a[OVS_FLOW_ATTR_TCP_FLAGS]) { + flow->tcp_flags = nl_attr_get(a[OVS_FLOW_ATTR_TCP_FLAGS]); + } + if (a[OVS_FLOW_ATTR_USED]) { + flow->used = nl_attr_get(a[OVS_FLOW_ATTR_USED]); + } + return 0; +} + +/* Appends to 'buf' (which must initially be empty) a "struct ovs_header" + * followed by Netlink attributes corresponding to 'flow'. */ +static void +dpif_linux_flow_to_ofpbuf(const struct dpif_linux_flow *flow, + struct ofpbuf *buf) +{ + struct ovs_header *ovs_header; + + nl_msg_put_genlmsghdr(buf, 0, ovs_flow_family, + NLM_F_REQUEST | flow->nlmsg_flags, + flow->cmd, OVS_FLOW_VERSION); + + ovs_header = ofpbuf_put_uninit(buf, sizeof *ovs_header); + ovs_header->dp_ifindex = flow->dp_ifindex; + + if (flow->key_len) { + nl_msg_put_unspec(buf, OVS_FLOW_ATTR_KEY, flow->key, flow->key_len); + } + + if (flow->actions || flow->actions_len) { + nl_msg_put_unspec(buf, OVS_FLOW_ATTR_ACTIONS, + flow->actions, flow->actions_len); + } + + /* We never need to send these to the kernel. */ + assert(!flow->stats); + assert(!flow->tcp_flags); + assert(!flow->used); + + if (flow->clear) { + nl_msg_put_flag(buf, OVS_FLOW_ATTR_CLEAR); + } +} + +/* Clears 'flow' to "empty" values. */ +static void +dpif_linux_flow_init(struct dpif_linux_flow *flow) +{ + memset(flow, 0, sizeof *flow); +} + +/* Executes 'request' in the kernel datapath. If the command fails, returns a + * positive errno value. Otherwise, if 'reply' and 'bufp' are null, returns 0 + * without doing anything else. If 'reply' and 'bufp' are nonnull, then the + * result of the command is expected to be a flow also, which is decoded and + * stored in '*reply' and '*bufp'. The caller must free '*bufp' when the reply + * is no longer needed ('reply' will contain pointers into '*bufp'). */ +static int +dpif_linux_flow_transact(struct dpif_linux_flow *request, + struct dpif_linux_flow *reply, struct ofpbuf **bufp) +{ + struct ofpbuf *request_buf; + int error; + + assert((reply != NULL) == (bufp != NULL)); + if (reply) { + request->nlmsg_flags |= NLM_F_ECHO; + } + + request_buf = ofpbuf_new(1024); + dpif_linux_flow_to_ofpbuf(request, request_buf); + error = nl_sock_transact(genl_sock, request_buf, bufp); + ofpbuf_delete(request_buf); + + if (reply) { + if (!error) { + error = dpif_linux_flow_from_ofpbuf(reply, *bufp); + } + if (error) { + dpif_linux_flow_init(reply); + ofpbuf_delete(*bufp); + *bufp = NULL; + } + } + return error; +} + +static void +dpif_linux_flow_get_stats(const struct dpif_linux_flow *flow, + struct dpif_flow_stats *stats) +{ + if (flow->stats) { + stats->n_packets = get_unaligned_u64(&flow->stats->n_packets); + stats->n_bytes = get_unaligned_u64(&flow->stats->n_bytes); + } else { + stats->n_packets = 0; + stats->n_bytes = 0; + } + stats->used = flow->used ? get_32aligned_u64(flow->used) : 0; + stats->tcp_flags = flow->tcp_flags ? *flow->tcp_flags : 0; +} + +/* Metwally "space-saving" algorithm implementation. */ + +/* Updates 'ch' to record that a packet was received on 'port_no'. */ +static void +update_sketch(struct dpif_channel *ch, uint32_t port_no) +{ + struct dpif_sketch *sk; + + /* Find an existing counting element for 'port_no' or, if none, replace the + * counting element with the fewest hits by 'port_no'. */ + for (sk = ch->sketches; ; sk++) { + if (port_no == sk->port_no) { + break; + } else if (sk == &ch->sketches[N_SKETCHES - 1]) { + sk->port_no = port_no; + sk->error = sk->hits; + break; + } + } + + /* Increment the hit count, then re-sort the counting elements (usually + * nothing needs to be done). */ + sk->hits++; + while (sk > ch->sketches && sk[-1].hits > sk->hits) { + struct dpif_sketch tmp = sk[-1]; + sk[-1] = *sk; + *sk = tmp; + sk--; + } +} + +/* Divide the counts of all the the counting elements in 'dpif' by 2. See the + * comment on SCALE_INTERVAL. */ +static void +scale_sketches(struct dpif *dpif_) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + struct dpif_channel *ch; + + for (ch = dpif->channels; ch < &dpif->channels[N_CHANNELS]; ch++) { + struct dpif_sketch *sk; + + for (sk = ch->sketches; sk < &ch->sketches[N_SKETCHES]; sk++) { + sk->hits /= 2; + sk->error /= 2; + } + } +} + +/* Logs information about a packet that was recently lost in 'ch' (in + * 'dpif_'). */ +static void +report_loss(struct dpif *dpif_, struct dpif_channel *ch) +{ + struct dpif_linux *dpif = dpif_linux_cast(dpif_); + static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(5, 5); + struct dpif_sketch *sk; + struct ds s; + + if (VLOG_DROP_ERR(&rl)) { + return; + } + + ds_init(&s); + if (ch->last_poll != LLONG_MIN) { + ds_put_format(&s, " (last polled %lld ms ago)", + time_msec() - ch->last_poll); + } + ds_put_cstr(&s, ", most frequent sources are"); + for (sk = ch->sketches; sk < &ch->sketches[N_SKETCHES]; sk++) { + if (sk->hits) { + struct dpif_port port; + + ds_put_format(&s, " %"PRIu32, sk->port_no); + if (!dpif_port_query_by_number(dpif_, sk->port_no, &port)) { + ds_put_format(&s, "(%s)", port.name); + dpif_port_destroy(&port); + } + if (sk->error) { + ds_put_format(&s, ": %u to %u,", + sk->hits - sk->error, sk->hits); + } else { + ds_put_format(&s, ": %u,", sk->hits); + } + } + } + ds_chomp(&s, ','); + + VLOG_WARN("%s: lost packet on channel %td%s", + dpif_name(dpif_), ch - dpif->channels, ds_cstr(&s)); + ds_destroy(&s); +}