lib/dpif.c

   1 /*
   2  * Copyright (c) 2008, 2009, 2010 Nicira Networks.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at:
   7  *
   8  *     http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #include <config.h>
  18 #include "dpif-provider.h"
  19
  20 #include <assert.h>
  21 #include <ctype.h>
  22 #include <errno.h>
  23 #include <inttypes.h>
  24 #include <stdlib.h>
  25 #include <string.h>
  26
  27 #include "coverage.h"
  28 #include "dynamic-string.h"
  29 #include "flow.h"
  30 #include "netdev.h"
  31 #include "netlink.h"
  32 #include "odp-util.h"
  33 #include "ofp-print.h"
  34 #include "ofp-util.h"
  35 #include "ofpbuf.h"
  36 #include "packets.h"
  37 #include "poll-loop.h"
  38 #include "shash.h"
  39 #include "svec.h"
  40 #include "util.h"
  41 #include "valgrind.h"
  42 #include "vlog.h"
  43
  44 VLOG_DEFINE_THIS_MODULE(dpif);
  45
  46 COVERAGE_DEFINE(dpif_destroy);
  47 COVERAGE_DEFINE(dpif_port_add);
  48 COVERAGE_DEFINE(dpif_port_del);
  49 COVERAGE_DEFINE(dpif_flow_flush);
  50 COVERAGE_DEFINE(dpif_flow_get);
  51 COVERAGE_DEFINE(dpif_flow_put);
  52 COVERAGE_DEFINE(dpif_flow_del);
  53 COVERAGE_DEFINE(dpif_flow_query_list);
  54 COVERAGE_DEFINE(dpif_flow_query_list_n);
  55 COVERAGE_DEFINE(dpif_execute);
  56 COVERAGE_DEFINE(dpif_purge);
  57
  58 static const struct dpif_class *base_dpif_classes[] = {
  59 #ifdef HAVE_NETLINK
  60     &dpif_linux_class,
  61 #endif
  62     &dpif_netdev_class,
  63 };
  64
  65 struct registered_dpif_class {
  66     const struct dpif_class *dpif_class;
  67     int refcount;
  68 };
  69 static struct shash dpif_classes = SHASH_INITIALIZER(&dpif_classes);
  70
  71 /* Rate limit for individual messages going to or from the datapath, output at
  72  * DBG level.  This is very high because, if these are enabled, it is because
  73  * we really need to see them. */
  74 static struct vlog_rate_limit dpmsg_rl = VLOG_RATE_LIMIT_INIT(600, 600);
  75
  76 /* Not really much point in logging many dpif errors. */
  77 static struct vlog_rate_limit error_rl = VLOG_RATE_LIMIT_INIT(60, 5);
  78
  79 static void log_operation(const struct dpif *, const char *operation,
  80                           int error);
  81 static void log_flow_operation(const struct dpif *, const char *operation,
  82                                int error, struct odp_flow *flow);
  83 static void log_flow_put(struct dpif *, int error,
  84                          const struct odp_flow_put *);
  85 static bool should_log_flow_message(int error);
  86 static void check_rw_flow_actions(struct odp_flow *);
  87 static void check_rw_flow_key(struct odp_flow *);
  88
  89 static void
  90 dp_initialize(void)
  91 {
  92     static int status = -1;
  93
  94     if (status < 0) {
  95         int i;
  96
  97         status = 0;
  98         for (i = 0; i < ARRAY_SIZE(base_dpif_classes); i++) {
  99             dp_register_provider(base_dpif_classes[i]);
 100         }
 101     }
 102 }
 103
 104 /* Performs periodic work needed by all the various kinds of dpifs.
 105  *
 106  * If your program opens any dpifs, it must call both this function and
 107  * netdev_run() within its main poll loop. */
 108 void
 109 dp_run(void)
 110 {
 111     struct shash_node *node;
 112     SHASH_FOR_EACH(node, &dpif_classes) {
 113         const struct registered_dpif_class *registered_class = node->data;
 114         if (registered_class->dpif_class->run) {
 115             registered_class->dpif_class->run();
 116         }
 117     }
 118 }
 119
 120 /* Arranges for poll_block() to wake up when dp_run() needs to be called.
 121  *
 122  * If your program opens any dpifs, it must call both this function and
 123  * netdev_wait() within its main poll loop. */
 124 void
 125 dp_wait(void)
 126 {
 127     struct shash_node *node;
 128     SHASH_FOR_EACH(node, &dpif_classes) {
 129         const struct registered_dpif_class *registered_class = node->data;
 130         if (registered_class->dpif_class->wait) {
 131             registered_class->dpif_class->wait();
 132         }
 133     }
 134 }
 135
 136 /* Registers a new datapath provider.  After successful registration, new
 137  * datapaths of that type can be opened using dpif_open(). */
 138 int
 139 dp_register_provider(const struct dpif_class *new_class)
 140 {
 141     struct registered_dpif_class *registered_class;
 142
 143     if (shash_find(&dpif_classes, new_class->type)) {
 144         VLOG_WARN("attempted to register duplicate datapath provider: %s",
 145                   new_class->type);
 146         return EEXIST;
 147     }
 148
 149     registered_class = xmalloc(sizeof *registered_class);
 150     registered_class->dpif_class = new_class;
 151     registered_class->refcount = 0;
 152
 153     shash_add(&dpif_classes, new_class->type, registered_class);
 154
 155     return 0;
 156 }
 157
 158 /* Unregisters a datapath provider.  'type' must have been previously
 159  * registered and not currently be in use by any dpifs.  After unregistration
 160  * new datapaths of that type cannot be opened using dpif_open(). */
 161 int
 162 dp_unregister_provider(const char *type)
 163 {
 164     struct shash_node *node;
 165     struct registered_dpif_class *registered_class;
 166
 167     node = shash_find(&dpif_classes, type);
 168     if (!node) {
 169         VLOG_WARN("attempted to unregister a datapath provider that is not "
 170                   "registered: %s", type);
 171         return EAFNOSUPPORT;
 172     }
 173
 174     registered_class = node->data;
 175     if (registered_class->refcount) {
 176         VLOG_WARN("attempted to unregister in use datapath provider: %s", type);
 177         return EBUSY;
 178     }
 179
 180     shash_delete(&dpif_classes, node);
 181     free(registered_class);
 182
 183     return 0;
 184 }
 185
 186 /* Clears 'types' and enumerates the types of all currently registered datapath
 187  * providers into it.  The caller must first initialize the svec. */
 188 void
 189 dp_enumerate_types(struct svec *types)
 190 {
 191     struct shash_node *node;
 192
 193     dp_initialize();
 194     svec_clear(types);
 195
 196     SHASH_FOR_EACH(node, &dpif_classes) {
 197         const struct registered_dpif_class *registered_class = node->data;
 198         svec_add(types, registered_class->dpif_class->type);
 199     }
 200 }
 201
 202 /* Clears 'names' and enumerates the names of all known created datapaths with
 203  * the given 'type'.  The caller must first initialize the svec. Returns 0 if
 204  * successful, otherwise a positive errno value.
 205  *
 206  * Some kinds of datapaths might not be practically enumerable.  This is not
 207  * considered an error. */
 208 int
 209 dp_enumerate_names(const char *type, struct svec *names)
 210 {
 211     const struct registered_dpif_class *registered_class;
 212     const struct dpif_class *dpif_class;
 213     int error;
 214
 215     dp_initialize();
 216     svec_clear(names);
 217
 218     registered_class = shash_find_data(&dpif_classes, type);
 219     if (!registered_class) {
 220         VLOG_WARN("could not enumerate unknown type: %s", type);
 221         return EAFNOSUPPORT;
 222     }
 223
 224     dpif_class = registered_class->dpif_class;
 225     error = dpif_class->enumerate ? dpif_class->enumerate(names) : 0;
 226
 227     if (error) {
 228         VLOG_WARN("failed to enumerate %s datapaths: %s", dpif_class->type,
 229                    strerror(error));
 230     }
 231
 232     return error;
 233 }
 234
 235 /* Parses 'datapath name', which is of the form type@name into its
 236  * component pieces.  'name' and 'type' must be freed by the caller. */
 237 void
 238 dp_parse_name(const char *datapath_name_, char **name, char **type)
 239 {
 240     char *datapath_name = xstrdup(datapath_name_);
 241     char *separator;
 242
 243     separator = strchr(datapath_name, '@');
 244     if (separator) {
 245         *separator = '\0';
 246         *type = datapath_name;
 247         *name = xstrdup(separator + 1);
 248     } else {
 249         *name = datapath_name;
 250         *type = NULL;
 251     }
 252 }
 253
 254 static int
 255 do_open(const char *name, const char *type, bool create, struct dpif **dpifp)
 256 {
 257     struct dpif *dpif = NULL;
 258     int error;
 259     struct registered_dpif_class *registered_class;
 260
 261     dp_initialize();
 262
 263     if (!type || *type == '\0') {
 264         type = "system";
 265     }
 266
 267     registered_class = shash_find_data(&dpif_classes, type);
 268     if (!registered_class) {
 269         VLOG_WARN("could not create datapath %s of unknown type %s", name,
 270                   type);
 271         error = EAFNOSUPPORT;
 272         goto exit;
 273     }
 274
 275     error = registered_class->dpif_class->open(registered_class->dpif_class,
 276                                                name, create, &dpif);
 277     if (!error) {
 278         assert(dpif->dpif_class == registered_class->dpif_class);
 279         registered_class->refcount++;
 280     }
 281
 282 exit:
 283     *dpifp = error ? NULL : dpif;
 284     return error;
 285 }
 286
 287 /* Tries to open an existing datapath named 'name' and type 'type'.  Will fail
 288  * if no datapath with 'name' and 'type' exists.  'type' may be either NULL or
 289  * the empty string to specify the default system type.  Returns 0 if
 290  * successful, otherwise a positive errno value.  On success stores a pointer
 291  * to the datapath in '*dpifp', otherwise a null pointer. */
 292 int
 293 dpif_open(const char *name, const char *type, struct dpif **dpifp)
 294 {
 295     return do_open(name, type, false, dpifp);
 296 }
 297
 298 /* Tries to create and open a new datapath with the given 'name' and 'type'.
 299  * 'type' may be either NULL or the empty string to specify the default system
 300  * type.  Will fail if a datapath with 'name' and 'type' already exists.
 301  * Returns 0 if successful, otherwise a positive errno value.  On success
 302  * stores a pointer to the datapath in '*dpifp', otherwise a null pointer. */
 303 int
 304 dpif_create(const char *name, const char *type, struct dpif **dpifp)
 305 {
 306     return do_open(name, type, true, dpifp);
 307 }
 308
 309 /* Tries to open a datapath with the given 'name' and 'type', creating it if it
 310  * does not exist.  'type' may be either NULL or the empty string to specify
 311  * the default system type.  Returns 0 if successful, otherwise a positive
 312  * errno value. On success stores a pointer to the datapath in '*dpifp',
 313  * otherwise a null pointer. */
 314 int
 315 dpif_create_and_open(const char *name, const char *type, struct dpif **dpifp)
 316 {
 317     int error;
 318
 319     error = dpif_create(name, type, dpifp);
 320     if (error == EEXIST || error == EBUSY) {
 321         error = dpif_open(name, type, dpifp);
 322         if (error) {
 323             VLOG_WARN("datapath %s already exists but cannot be opened: %s",
 324                       name, strerror(error));
 325         }
 326     } else if (error) {
 327         VLOG_WARN("failed to create datapath %s: %s", name, strerror(error));
 328     }
 329     return error;
 330 }
 331
 332 /* Closes and frees the connection to 'dpif'.  Does not destroy the datapath
 333  * itself; call dpif_delete() first, instead, if that is desirable. */
 334 void
 335 dpif_close(struct dpif *dpif)
 336 {
 337     if (dpif) {
 338         struct registered_dpif_class *registered_class;
 339
 340         registered_class = shash_find_data(&dpif_classes,
 341                 dpif->dpif_class->type);
 342         assert(registered_class);
 343         assert(registered_class->refcount);
 344
 345         registered_class->refcount--;
 346         dpif_uninit(dpif, true);
 347     }
 348 }
 349
 350 /* Returns the name of datapath 'dpif' prefixed with the type
 351  * (for use in log messages). */
 352 const char *
 353 dpif_name(const struct dpif *dpif)
 354 {
 355     return dpif->full_name;
 356 }
 357
 358 /* Returns the name of datapath 'dpif' without the type
 359  * (for use in device names). */
 360 const char *
 361 dpif_base_name(const struct dpif *dpif)
 362 {
 363     return dpif->base_name;
 364 }
 365
 366 /* Enumerates all names that may be used to open 'dpif' into 'all_names'.  The
 367  * Linux datapath, for example, supports opening a datapath both by number,
 368  * e.g. "dp0", and by the name of the datapath's local port.  For some
 369  * datapaths, this might be an infinite set (e.g. in a file name, slashes may
 370  * be duplicated any number of times), in which case only the names most likely
 371  * to be used will be enumerated.
 372  *
 373  * The caller must already have initialized 'all_names'.  Any existing names in
 374  * 'all_names' will not be disturbed. */
 375 int
 376 dpif_get_all_names(const struct dpif *dpif, struct svec *all_names)
 377 {
 378     if (dpif->dpif_class->get_all_names) {
 379         int error = dpif->dpif_class->get_all_names(dpif, all_names);
 380         if (error) {
 381             VLOG_WARN_RL(&error_rl,
 382                          "failed to retrieve names for datpath %s: %s",
 383                          dpif_name(dpif), strerror(error));
 384         }
 385         return error;
 386     } else {
 387         svec_add(all_names, dpif_base_name(dpif));
 388         return 0;
 389     }
 390 }
 391
 392
 393 /* Destroys the datapath that 'dpif' is connected to, first removing all of its
 394  * ports.  After calling this function, it does not make sense to pass 'dpif'
 395  * to any functions other than dpif_name() or dpif_close(). */
 396 int
 397 dpif_delete(struct dpif *dpif)
 398 {
 399     int error;
 400
 401     COVERAGE_INC(dpif_destroy);
 402
 403     error = dpif->dpif_class->destroy(dpif);
 404     log_operation(dpif, "delete", error);
 405     return error;
 406 }
 407
 408 /* Retrieves statistics for 'dpif' into 'stats'.  Returns 0 if successful,
 409  * otherwise a positive errno value. */
 410 int
 411 dpif_get_dp_stats(const struct dpif *dpif, struct odp_stats *stats)
 412 {
 413     int error = dpif->dpif_class->get_stats(dpif, stats);
 414     if (error) {
 415         memset(stats, 0, sizeof *stats);
 416     }
 417     log_operation(dpif, "get_stats", error);
 418     return error;
 419 }
 420
 421 /* Retrieves the current IP fragment handling policy for 'dpif' into
 422  * '*drop_frags': true indicates that fragments are dropped, false indicates
 423  * that fragments are treated in the same way as other IP packets (except that
 424  * the L4 header cannot be read).  Returns 0 if successful, otherwise a
 425  * positive errno value. */
 426 int
 427 dpif_get_drop_frags(const struct dpif *dpif, bool *drop_frags)
 428 {
 429     int error = dpif->dpif_class->get_drop_frags(dpif, drop_frags);
 430     if (error) {
 431         *drop_frags = false;
 432     }
 433     log_operation(dpif, "get_drop_frags", error);
 434     return error;
 435 }
 436
 437 /* Changes 'dpif''s treatment of IP fragments to 'drop_frags', whose meaning is
 438  * the same as for the get_drop_frags member function.  Returns 0 if
 439  * successful, otherwise a positive errno value. */
 440 int
 441 dpif_set_drop_frags(struct dpif *dpif, bool drop_frags)
 442 {
 443     int error = dpif->dpif_class->set_drop_frags(dpif, drop_frags);
 444     log_operation(dpif, "set_drop_frags", error);
 445     return error;
 446 }
 447
 448 /* Attempts to add 'netdev' as a port on 'dpif'.  If successful, returns 0 and
 449  * sets '*port_nop' to the new port's port number (if 'port_nop' is non-null).
 450  * On failure, returns a positive errno value and sets '*port_nop' to
 451  * UINT16_MAX (if 'port_nop' is non-null). */
 452 int
 453 dpif_port_add(struct dpif *dpif, struct netdev *netdev, uint16_t *port_nop)
 454 {
 455     const char *netdev_name = netdev_get_name(netdev);
 456     uint16_t port_no;
 457     int error;
 458
 459     COVERAGE_INC(dpif_port_add);
 460
 461     error = dpif->dpif_class->port_add(dpif, netdev, &port_no);
 462     if (!error) {
 463         VLOG_DBG_RL(&dpmsg_rl, "%s: added %s as port %"PRIu16,
 464                     dpif_name(dpif), netdev_name, port_no);
 465     } else {
 466         VLOG_WARN_RL(&error_rl, "%s: failed to add %s as port: %s",
 467                      dpif_name(dpif), netdev_name, strerror(error));
 468         port_no = UINT16_MAX;
 469     }
 470     if (port_nop) {
 471         *port_nop = port_no;
 472     }
 473     return error;
 474 }
 475
 476 /* Attempts to remove 'dpif''s port number 'port_no'.  Returns 0 if successful,
 477  * otherwise a positive errno value. */
 478 int
 479 dpif_port_del(struct dpif *dpif, uint16_t port_no)
 480 {
 481     int error;
 482
 483     COVERAGE_INC(dpif_port_del);
 484
 485     error = dpif->dpif_class->port_del(dpif, port_no);
 486     if (!error) {
 487         VLOG_DBG_RL(&dpmsg_rl, "%s: port_del(%"PRIu16")",
 488                     dpif_name(dpif), port_no);
 489     } else {
 490         log_operation(dpif, "port_del", error);
 491     }
 492     return error;
 493 }
 494
 495 /* Looks up port number 'port_no' in 'dpif'.  On success, returns 0 and
 496  * initializes '*port' appropriately; on failure, returns a positive errno
 497  * value. */
 498 int
 499 dpif_port_query_by_number(const struct dpif *dpif, uint16_t port_no,
 500                           struct odp_port *port)
 501 {
 502     int error = dpif->dpif_class->port_query_by_number(dpif, port_no, port);
 503     if (!error) {
 504         VLOG_DBG_RL(&dpmsg_rl, "%s: port %"PRIu16" is device %s",
 505                     dpif_name(dpif), port_no, port->devname);
 506     } else {
 507         memset(port, 0, sizeof *port);
 508         VLOG_WARN_RL(&error_rl, "%s: failed to query port %"PRIu16": %s",
 509                      dpif_name(dpif), port_no, strerror(error));
 510     }
 511     return error;
 512 }
 513
 514 /* Looks up port named 'devname' in 'dpif'.  On success, returns 0 and
 515  * initializes '*port' appropriately; on failure, returns a positive errno
 516  * value. */
 517 int
 518 dpif_port_query_by_name(const struct dpif *dpif, const char *devname,
 519                         struct odp_port *port)
 520 {
 521     int error = dpif->dpif_class->port_query_by_name(dpif, devname, port);
 522     if (!error) {
 523         VLOG_DBG_RL(&dpmsg_rl, "%s: device %s is on port %"PRIu16,
 524                     dpif_name(dpif), devname, port->port);
 525     } else {
 526         memset(port, 0, sizeof *port);
 527
 528         /* Log level is DBG here because all the current callers are interested
 529          * in whether 'dpif' actually has a port 'devname', so that it's not an
 530          * issue worth logging if it doesn't. */
 531         VLOG_DBG_RL(&error_rl, "%s: failed to query port %s: %s",
 532                     dpif_name(dpif), devname, strerror(error));
 533     }
 534     return error;
 535 }
 536
 537 /* Looks up port number 'port_no' in 'dpif'.  On success, returns 0 and copies
 538  * the port's name into the 'name_size' bytes in 'name', ensuring that the
 539  * result is null-terminated.  On failure, returns a positive errno value and
 540  * makes 'name' the empty string. */
 541 int
 542 dpif_port_get_name(struct dpif *dpif, uint16_t port_no,
 543                    char *name, size_t name_size)
 544 {
 545     struct odp_port port;
 546     int error;
 547
 548     assert(name_size > 0);
 549
 550     error = dpif_port_query_by_number(dpif, port_no, &port);
 551     if (!error) {
 552         ovs_strlcpy(name, port.devname, name_size);
 553     } else {
 554         *name = '\0';
 555     }
 556     return error;
 557 }
 558
 559 /* Initializes 'dump' to begin dumping the ports in a dpif.
 560  *
 561  * This function provides no status indication.  An error status for the entire
 562  * dump operation is provided when it is completed by calling
 563  * dpif_port_dump_done().
 564  */
 565 void
 566 dpif_port_dump_start(struct dpif_port_dump *dump, const struct dpif *dpif)
 567 {
 568     dump->dpif = dpif;
 569     dump->error = dpif->dpif_class->port_dump_start(dpif, &dump->state);
 570     log_operation(dpif, "port_dump_start", dump->error);
 571 }
 572
 573 /* Attempts to retrieve another port from 'dump', which must have been
 574  * initialized with dpif_port_dump_start().  On success, stores a new odp_port
 575  * into 'port' and returns true.  On failure, returns false.
 576  *
 577  * Failure might indicate an actual error or merely that the last port has been
 578  * dumped.  An error status for the entire dump operation is provided when it
 579  * is completed by calling dpif_port_dump_done(). */
 580 bool
 581 dpif_port_dump_next(struct dpif_port_dump *dump, struct odp_port *port)
 582 {
 583     const struct dpif *dpif = dump->dpif;
 584
 585     if (dump->error) {
 586         return false;
 587     }
 588
 589     dump->error = dpif->dpif_class->port_dump_next(dpif, dump->state, port);
 590     if (dump->error == EOF) {
 591         VLOG_DBG_RL(&dpmsg_rl, "%s: dumped all ports", dpif_name(dpif));
 592     } else {
 593         log_operation(dpif, "port_dump_next", dump->error);
 594     }
 595
 596     if (dump->error) {
 597         dpif->dpif_class->port_dump_done(dpif, dump->state);
 598         return false;
 599     }
 600     return true;
 601 }
 602
 603 /* Completes port table dump operation 'dump', which must have been initialized
 604  * with dpif_port_dump_start().  Returns 0 if the dump operation was
 605  * error-free, otherwise a positive errno value describing the problem. */
 606 int
 607 dpif_port_dump_done(struct dpif_port_dump *dump)
 608 {
 609     const struct dpif *dpif = dump->dpif;
 610     if (!dump->error) {
 611         dump->error = dpif->dpif_class->port_dump_done(dpif, dump->state);
 612         log_operation(dpif, "port_dump_done", dump->error);
 613     }
 614     return dump->error == EOF ? 0 : dump->error;
 615 }
 616
 617 /* Polls for changes in the set of ports in 'dpif'.  If the set of ports in
 618  * 'dpif' has changed, this function does one of the following:
 619  *
 620  * - Stores the name of the device that was added to or deleted from 'dpif' in
 621  *   '*devnamep' and returns 0.  The caller is responsible for freeing
 622  *   '*devnamep' (with free()) when it no longer needs it.
 623  *
 624  * - Returns ENOBUFS and sets '*devnamep' to NULL.
 625  *
 626  * This function may also return 'false positives', where it returns 0 and
 627  * '*devnamep' names a device that was not actually added or deleted or it
 628  * returns ENOBUFS without any change.
 629  *
 630  * Returns EAGAIN if the set of ports in 'dpif' has not changed.  May also
 631  * return other positive errno values to indicate that something has gone
 632  * wrong. */
 633 int
 634 dpif_port_poll(const struct dpif *dpif, char **devnamep)
 635 {
 636     int error = dpif->dpif_class->port_poll(dpif, devnamep);
 637     if (error) {
 638         *devnamep = NULL;
 639     }
 640     return error;
 641 }
 642
 643 /* Arranges for the poll loop to wake up when port_poll(dpif) will return a
 644  * value other than EAGAIN. */
 645 void
 646 dpif_port_poll_wait(const struct dpif *dpif)
 647 {
 648     dpif->dpif_class->port_poll_wait(dpif);
 649 }
 650
 651 /* Deletes all flows from 'dpif'.  Returns 0 if successful, otherwise a
 652  * positive errno value.  */
 653 int
 654 dpif_flow_flush(struct dpif *dpif)
 655 {
 656     int error;
 657
 658     COVERAGE_INC(dpif_flow_flush);
 659
 660     error = dpif->dpif_class->flow_flush(dpif);
 661     log_operation(dpif, "flow_flush", error);
 662     return error;
 663 }
 664
 665 /* Queries 'dpif' for a flow entry matching 'flow->key'.
 666  *
 667  * If a flow matching 'flow->key' exists in 'dpif', stores statistics for the
 668  * flow into 'flow->stats'.  If 'flow->actions_len' is zero, then
 669  * 'flow->actions' is ignored.  If 'flow->actions_len' is nonzero, then
 670  * 'flow->actions' should point to an array of the specified number of bytes.
 671  * At most that many bytes of the flow's actions will be copied into that
 672  * array.  'flow->actions_len' will be updated to the number of bytes of
 673  * actions actually present in the flow, which may be greater than the amount
 674  * stored if the flow has more actions than space available in the array.
 675  *
 676  * If no flow matching 'flow->key' exists in 'dpif', returns ENOENT.  On other
 677  * failure, returns a positive errno value. */
 678 int
 679 dpif_flow_get(const struct dpif *dpif, struct odp_flow *flow)
 680 {
 681     int error;
 682
 683     COVERAGE_INC(dpif_flow_get);
 684
 685     check_rw_flow_actions(flow);
 686     error = dpif->dpif_class->flow_get(dpif, flow, 1);
 687     if (!error) {
 688         error = flow->stats.error;
 689     }
 690     if (error) {
 691         /* Make the results predictable on error. */
 692         memset(&flow->stats, 0, sizeof flow->stats);
 693         flow->actions_len = 0;
 694     }
 695     if (should_log_flow_message(error)) {
 696         log_flow_operation(dpif, "flow_get", error, flow);
 697     }
 698     return error;
 699 }
 700
 701 /* For each flow 'flow' in the 'n' flows in 'flows':
 702  *
 703  * - If a flow matching 'flow->key' exists in 'dpif':
 704  *
 705  *     Stores 0 into 'flow->stats.error' and stores statistics for the flow
 706  *     into 'flow->stats'.
 707  *
 708  *     If 'flow->actions_len' is zero, then 'flow->actions' is ignored.  If
 709  *     'flow->actions_len' is nonzero, then 'flow->actions' should point to an
 710  *     array of the specified number of bytes.  At most that amount of flow's
 711  *     actions will be copied into that array.  'flow->actions_len' will be
 712  *     updated to the number of bytes of actions actually present in the flow,
 713  *     which may be greater than the amount stored if the flow's actions are
 714  *     longer than the available space.
 715  *
 716  * - Flow-specific errors are indicated by a positive errno value in
 717  *   'flow->stats.error'.  In particular, ENOENT indicates that no flow
 718  *   matching 'flow->key' exists in 'dpif'.  When an error value is stored, the
 719  *   contents of 'flow->key' are preserved but other members of 'flow' should
 720  *   be treated as indeterminate.
 721  *
 722  * Returns 0 if all 'n' flows in 'flows' were updated (whether they were
 723  * individually successful or not is indicated by 'flow->stats.error',
 724  * however).  Returns a positive errno value if an error that prevented this
 725  * update occurred, in which the caller must not depend on any elements in
 726  * 'flows' being updated or not updated.
 727  */
 728 int
 729 dpif_flow_get_multiple(const struct dpif *dpif,
 730                        struct odp_flow flows[], size_t n)
 731 {
 732     int error;
 733     size_t i;
 734
 735     COVERAGE_ADD(dpif_flow_get, n);
 736
 737     for (i = 0; i < n; i++) {
 738         check_rw_flow_actions(&flows[i]);
 739     }
 740
 741     error = dpif->dpif_class->flow_get(dpif, flows, n);
 742     log_operation(dpif, "flow_get_multiple", error);
 743     return error;
 744 }
 745
 746 /* Adds or modifies a flow in 'dpif' as specified in 'put':
 747  *
 748  * - If the flow specified in 'put->flow' does not exist in 'dpif', then
 749  *   behavior depends on whether ODPPF_CREATE is specified in 'put->flags': if
 750  *   it is, the flow will be added, otherwise the operation will fail with
 751  *   ENOENT.
 752  *
 753  * - Otherwise, the flow specified in 'put->flow' does exist in 'dpif'.
 754  *   Behavior in this case depends on whether ODPPF_MODIFY is specified in
 755  *   'put->flags': if it is, the flow's actions will be updated, otherwise the
 756  *   operation will fail with EEXIST.  If the flow's actions are updated, then
 757  *   its statistics will be zeroed if ODPPF_ZERO_STATS is set in 'put->flags',
 758  *   left as-is otherwise.
 759  *
 760  * Returns 0 if successful, otherwise a positive errno value.
 761  */
 762 int
 763 dpif_flow_put(struct dpif *dpif, struct odp_flow_put *put)
 764 {
 765     int error;
 766
 767     COVERAGE_INC(dpif_flow_put);
 768
 769     error = dpif->dpif_class->flow_put(dpif, put);
 770     if (should_log_flow_message(error)) {
 771         log_flow_put(dpif, error, put);
 772     }
 773     return error;
 774 }
 775
 776 /* Deletes a flow matching 'flow->key' from 'dpif' or returns ENOENT if 'dpif'
 777  * does not contain such a flow.
 778  *
 779  * If successful, updates 'flow->stats', 'flow->actions_len', and
 780  * 'flow->actions' as described for dpif_flow_get(). */
 781 int
 782 dpif_flow_del(struct dpif *dpif, struct odp_flow *flow)
 783 {
 784     int error;
 785
 786     COVERAGE_INC(dpif_flow_del);
 787
 788     check_rw_flow_actions(flow);
 789     memset(&flow->stats, 0, sizeof flow->stats);
 790
 791     error = dpif->dpif_class->flow_del(dpif, flow);
 792     if (should_log_flow_message(error)) {
 793         log_flow_operation(dpif, "delete flow", error, flow);
 794     }
 795     return error;
 796 }
 797
 798 /* Initializes 'dump' to begin dumping the flows in a dpif.
 799  *
 800  * This function provides no status indication.  An error status for the entire
 801  * dump operation is provided when it is completed by calling
 802  * dpif_flow_dump_done().
 803  */
 804 void
 805 dpif_flow_dump_start(struct dpif_flow_dump *dump, const struct dpif *dpif)
 806 {
 807     dump->dpif = dpif;
 808     dump->error = dpif->dpif_class->flow_dump_start(dpif, &dump->state);
 809     log_operation(dpif, "flow_dump_start", dump->error);
 810 }
 811
 812 /* Attempts to retrieve another flow from 'dump', which must have been
 813  * initialized with dpif_flow_dump_start().  On success, stores a new odp_flow
 814  * into 'flow' and returns true.  Failure might indicate an actual error or
 815  * merely the end of the flow table.  An error status for the entire dump
 816  * operation is provided when it is completed by calling dpif_flow_dump_done().
 817  *
 818  * Dumping flow actions is optional.  To avoid dumping actions initialize
 819  * 'flow->actions' to NULL and 'flow->actions_len' to 0.  Otherwise, point
 820  * 'flow->actions' to an array of struct nlattr and initialize
 821  * 'flow->actions_len' with the number of bytes of Netlink attributes.
 822  * dpif_flow_dump_next() will fill in as many actions as will fit into the
 823  * provided array and update 'flow->actions_len' with the number of bytes
 824  * required (regardless of whether they fit in the provided space). */
 825 bool
 826 dpif_flow_dump_next(struct dpif_flow_dump *dump, struct odp_flow *flow)
 827 {
 828     const struct dpif *dpif = dump->dpif;
 829
 830     check_rw_flow_actions(flow);
 831     check_rw_flow_key(flow);
 832
 833     if (dump->error) {
 834         return false;
 835     }
 836
 837     dump->error = dpif->dpif_class->flow_dump_next(dpif, dump->state, flow);
 838     if (dump->error == EOF) {
 839         VLOG_DBG_RL(&dpmsg_rl, "%s: dumped all flows", dpif_name(dpif));
 840     } else {
 841         if (dump->error) {
 842             flow->key_len = 0;
 843         }
 844         if (should_log_flow_message(dump->error)) {
 845             log_flow_operation(dpif, "flow_dump_next", dump->error, flow);
 846         }
 847     }
 848
 849     if (dump->error) {
 850         dpif->dpif_class->flow_dump_done(dpif, dump->state);
 851         return false;
 852     }
 853     return true;
 854 }
 855
 856 /* Completes flow table dump operation 'dump', which must have been initialized
 857  * with dpif_flow_dump_start().  Returns 0 if the dump operation was
 858  * error-free, otherwise a positive errno value describing the problem. */
 859 int
 860 dpif_flow_dump_done(struct dpif_flow_dump *dump)
 861 {
 862     const struct dpif *dpif = dump->dpif;
 863     if (!dump->error) {
 864         dump->error = dpif->dpif_class->flow_dump_done(dpif, dump->state);
 865         log_operation(dpif, "flow_dump_done", dump->error);
 866     }
 867     return dump->error == EOF ? 0 : dump->error;
 868 }
 869
 870 /* Causes 'dpif' to perform the 'actions_len' bytes of actions in 'actions' on
 871  * the Ethernet frame specified in 'packet'.
 872  *
 873  * Returns 0 if successful, otherwise a positive errno value. */
 874 int
 875 dpif_execute(struct dpif *dpif,
 876              const struct nlattr *actions, size_t actions_len,
 877              const struct ofpbuf *buf)
 878 {
 879     int error;
 880
 881     COVERAGE_INC(dpif_execute);
 882     if (actions_len > 0) {
 883         error = dpif->dpif_class->execute(dpif, actions, actions_len, buf);
 884     } else {
 885         error = 0;
 886     }
 887
 888     if (!(error ? VLOG_DROP_WARN(&error_rl) : VLOG_DROP_DBG(&dpmsg_rl))) {
 889         struct ds ds = DS_EMPTY_INITIALIZER;
 890         char *packet = ofp_packet_to_string(buf->data, buf->size, buf->size);
 891         ds_put_format(&ds, "%s: execute ", dpif_name(dpif));
 892         format_odp_actions(&ds, actions, actions_len);
 893         if (error) {
 894             ds_put_format(&ds, " failed (%s)", strerror(error));
 895         }
 896         ds_put_format(&ds, " on packet %s", packet);
 897         vlog(THIS_MODULE, error ? VLL_WARN : VLL_DBG, "%s", ds_cstr(&ds));
 898         ds_destroy(&ds);
 899         free(packet);
 900     }
 901     return error;
 902 }
 903
 904 /* Retrieves 'dpif''s "listen mask" into '*listen_mask'.  Each ODPL_* bit set
 905  * in '*listen_mask' indicates that dpif_recv() will receive messages of that
 906  * type.  Returns 0 if successful, otherwise a positive errno value. */
 907 int
 908 dpif_recv_get_mask(const struct dpif *dpif, int *listen_mask)
 909 {
 910     int error = dpif->dpif_class->recv_get_mask(dpif, listen_mask);
 911     if (error) {
 912         *listen_mask = 0;
 913     }
 914     log_operation(dpif, "recv_get_mask", error);
 915     return error;
 916 }
 917
 918 /* Sets 'dpif''s "listen mask" to 'listen_mask'.  Each ODPL_* bit set in
 919  * '*listen_mask' requests that dpif_recv() receive messages of that type.
 920  * Returns 0 if successful, otherwise a positive errno value. */
 921 int
 922 dpif_recv_set_mask(struct dpif *dpif, int listen_mask)
 923 {
 924     int error = dpif->dpif_class->recv_set_mask(dpif, listen_mask);
 925     log_operation(dpif, "recv_set_mask", error);
 926     return error;
 927 }
 928
 929 /* Retrieve the sFlow sampling probability.  '*probability' is expressed as the
 930  * number of packets out of UINT_MAX to sample, e.g. probability/UINT_MAX is
 931  * the probability of sampling a given packet.
 932  *
 933  * Returns 0 if successful, otherwise a positive errno value.  EOPNOTSUPP
 934  * indicates that 'dpif' does not support sFlow sampling. */
 935 int
 936 dpif_get_sflow_probability(const struct dpif *dpif, uint32_t *probability)
 937 {
 938     int error = (dpif->dpif_class->get_sflow_probability
 939                  ? dpif->dpif_class->get_sflow_probability(dpif, probability)
 940                  : EOPNOTSUPP);
 941     if (error) {
 942         *probability = 0;
 943     }
 944     log_operation(dpif, "get_sflow_probability", error);
 945     return error;
 946 }
 947
 948 /* Set the sFlow sampling probability.  'probability' is expressed as the
 949  * number of packets out of UINT_MAX to sample, e.g. probability/UINT_MAX is
 950  * the probability of sampling a given packet.
 951  *
 952  * Returns 0 if successful, otherwise a positive errno value.  EOPNOTSUPP
 953  * indicates that 'dpif' does not support sFlow sampling. */
 954 int
 955 dpif_set_sflow_probability(struct dpif *dpif, uint32_t probability)
 956 {
 957     int error = (dpif->dpif_class->set_sflow_probability
 958                  ? dpif->dpif_class->set_sflow_probability(dpif, probability)
 959                  : EOPNOTSUPP);
 960     log_operation(dpif, "set_sflow_probability", error);
 961     return error;
 962 }
 963
 964 /* Polls for an upcall from 'dpif'.  If successful, stores the upcall into
 965  * '*upcall'.  Only upcalls of the types selected with the set_listen_mask
 966  * member function will ordinarily be received (but if a message type is
 967  * enabled and then later disabled, some stragglers might pop up).
 968  *
 969  * The caller takes ownership of the data that 'upcall' points to.
 970  * 'upcall->key' and 'upcall->actions' (if nonnull) point into data owned by
 971  * 'upcall->packet', so their memory cannot be freed separately.  (This is
 972  * hardly a great way to do things but it works out OK for the dpif providers
 973  * and clients that exist so far.)
 974  *
 975  * Returns 0 if successful, otherwise a positive errno value.  Returns EAGAIN
 976  * if no upcall is immediately available. */
 977 int
 978 dpif_recv(struct dpif *dpif, struct dpif_upcall *upcall)
 979 {
 980     int error = dpif->dpif_class->recv(dpif, upcall);
 981     if (!error && !VLOG_DROP_DBG(&dpmsg_rl)) {
 982         struct flow flow;
 983         char *s;
 984
 985         s = ofp_packet_to_string(upcall->packet->data,
 986                                  upcall->packet->size, upcall->packet->size);
 987         odp_flow_key_to_flow(upcall->key, upcall->key_len, &flow);
 988
 989         VLOG_DBG("%s: %s upcall on port %"PRIu16": %s", dpif_name(dpif),
 990                  (upcall->type == _ODPL_MISS_NR ? "miss"
 991                   : upcall->type == _ODPL_ACTION_NR ? "action"
 992                   : upcall->type == _ODPL_SFLOW_NR ? "sFlow"
 993                   : "<unknown>"),
 994                  flow.in_port, s);
 995         free(s);
 996     }
 997     return error;
 998 }
 999
1000 /* Discards all messages that would otherwise be received by dpif_recv() on
1001  * 'dpif'.  Returns 0 if successful, otherwise a positive errno value. */
1002 int
1003 dpif_recv_purge(struct dpif *dpif)
1004 {
1005     struct odp_stats stats;
1006     unsigned int i;
1007     int error;
1008
1009     COVERAGE_INC(dpif_purge);
1010
1011     error = dpif_get_dp_stats(dpif, &stats);
1012     if (error) {
1013         return error;
1014     }
1015
1016     for (i = 0; i < stats.max_miss_queue + stats.max_action_queue + stats.max_sflow_queue; i++) {
1017         struct dpif_upcall upcall;
1018         error = dpif_recv(dpif, &upcall);
1019         if (error) {
1020             return error == EAGAIN ? 0 : error;
1021         }
1022         ofpbuf_delete(upcall.packet);
1023     }
1024     return 0;
1025 }
1026
1027 /* Arranges for the poll loop to wake up when 'dpif' has a message queued to be
1028  * received with dpif_recv(). */
1029 void
1030 dpif_recv_wait(struct dpif *dpif)
1031 {
1032     dpif->dpif_class->recv_wait(dpif);
1033 }
1034
1035 /* Obtains the NetFlow engine type and engine ID for 'dpif' into '*engine_type'
1036  * and '*engine_id', respectively. */
1037 void
1038 dpif_get_netflow_ids(const struct dpif *dpif,
1039                      uint8_t *engine_type, uint8_t *engine_id)
1040 {
1041     *engine_type = dpif->netflow_engine_type;
1042     *engine_id = dpif->netflow_engine_id;
1043 }
1044
1045 /* Translates OpenFlow queue ID 'queue_id' (in host byte order) into a priority
1046  * value for use in the ODPAT_SET_PRIORITY action.  On success, returns 0 and
1047  * stores the priority into '*priority'.  On failure, returns a positive errno
1048  * value and stores 0 into '*priority'. */
1049 int
1050 dpif_queue_to_priority(const struct dpif *dpif, uint32_t queue_id,
1051                        uint32_t *priority)
1052 {
1053     int error = (dpif->dpif_class->queue_to_priority
1054                  ? dpif->dpif_class->queue_to_priority(dpif, queue_id,
1055                                                        priority)
1056                  : EOPNOTSUPP);
1057     if (error) {
1058         *priority = 0;
1059     }
1060     log_operation(dpif, "queue_to_priority", error);
1061     return error;
1062 }
1063 \f
1064 void
1065 dpif_init(struct dpif *dpif, const struct dpif_class *dpif_class,
1066           const char *name,
1067           uint8_t netflow_engine_type, uint8_t netflow_engine_id)
1068 {
1069     dpif->dpif_class = dpif_class;
1070     dpif->base_name = xstrdup(name);
1071     dpif->full_name = xasprintf("%s@%s", dpif_class->type, name);
1072     dpif->netflow_engine_type = netflow_engine_type;
1073     dpif->netflow_engine_id = netflow_engine_id;
1074 }
1075
1076 /* Undoes the results of initialization.
1077  *
1078  * Normally this function only needs to be called from dpif_close().
1079  * However, it may be called by providers due to an error on opening
1080  * that occurs after initialization.  It this case dpif_close() would
1081  * never be called. */
1082 void
1083 dpif_uninit(struct dpif *dpif, bool close)
1084 {
1085     char *base_name = dpif->base_name;
1086     char *full_name = dpif->full_name;
1087
1088     if (close) {
1089         dpif->dpif_class->close(dpif);
1090     }
1091
1092     free(base_name);
1093     free(full_name);
1094 }
1095 \f
1096 static void
1097 log_operation(const struct dpif *dpif, const char *operation, int error)
1098 {
1099     if (!error) {
1100         VLOG_DBG_RL(&dpmsg_rl, "%s: %s success", dpif_name(dpif), operation);
1101     } else if (is_errno(error)) {
1102         VLOG_WARN_RL(&error_rl, "%s: %s failed (%s)",
1103                      dpif_name(dpif), operation, strerror(error));
1104     } else {
1105         VLOG_WARN_RL(&error_rl, "%s: %s failed (%d/%d)",
1106                      dpif_name(dpif), operation,
1107                      get_ofp_err_type(error), get_ofp_err_code(error));
1108     }
1109 }
1110
1111 static enum vlog_level
1112 flow_message_log_level(int error)
1113 {
1114     return error ? VLL_WARN : VLL_DBG;
1115 }
1116
1117 static bool
1118 should_log_flow_message(int error)
1119 {
1120     return !vlog_should_drop(THIS_MODULE, flow_message_log_level(error),
1121                              error ? &error_rl : &dpmsg_rl);
1122 }
1123
1124 static void
1125 log_flow_message(const struct dpif *dpif, int error, const char *operation,
1126                  const struct nlattr *key, size_t key_len,
1127                  const struct odp_flow_stats *stats,
1128                  const struct nlattr *actions, size_t actions_len)
1129 {
1130     struct ds ds = DS_EMPTY_INITIALIZER;
1131     ds_put_format(&ds, "%s: ", dpif_name(dpif));
1132     if (error) {
1133         ds_put_cstr(&ds, "failed to ");
1134     }
1135     ds_put_format(&ds, "%s ", operation);
1136     if (error) {
1137         ds_put_format(&ds, "(%s) ", strerror(error));
1138     }
1139     odp_flow_key_format(key, key_len, &ds);
1140     if (stats) {
1141         ds_put_cstr(&ds, ", ");
1142         format_odp_flow_stats(&ds, stats);
1143     }
1144     if (actions || actions_len) {
1145         ds_put_cstr(&ds, ", actions:");
1146         format_odp_actions(&ds, actions, actions_len);
1147     }
1148     vlog(THIS_MODULE, flow_message_log_level(error), "%s", ds_cstr(&ds));
1149     ds_destroy(&ds);
1150 }
1151
1152 static void
1153 log_flow_operation(const struct dpif *dpif, const char *operation, int error,
1154                    struct odp_flow *flow)
1155 {
1156     if (error) {
1157         flow->key_len = 0;
1158         flow->actions_len = 0;
1159     }
1160     log_flow_message(dpif, error, operation,
1161                      flow->key, flow->key_len, !error ? &flow->stats : NULL,
1162                      flow->actions, flow->actions_len);
1163 }
1164
1165 static void
1166 log_flow_put(struct dpif *dpif, int error, const struct odp_flow_put *put)
1167 {
1168     enum { ODPPF_ALL = ODPPF_CREATE | ODPPF_MODIFY | ODPPF_ZERO_STATS };
1169     struct ds s;
1170
1171     ds_init(&s);
1172     ds_put_cstr(&s, "put");
1173     if (put->flags & ODPPF_CREATE) {
1174         ds_put_cstr(&s, "[create]");
1175     }
1176     if (put->flags & ODPPF_MODIFY) {
1177         ds_put_cstr(&s, "[modify]");
1178     }
1179     if (put->flags & ODPPF_ZERO_STATS) {
1180         ds_put_cstr(&s, "[zero]");
1181     }
1182     if (put->flags & ~ODPPF_ALL) {
1183         ds_put_format(&s, "[%x]", put->flags & ~ODPPF_ALL);
1184     }
1185     log_flow_message(dpif, error, ds_cstr(&s),
1186                      put->flow.key, put->flow.key_len,
1187                      !error ? &put->flow.stats : NULL,
1188                      put->flow.actions, put->flow.actions_len);
1189     ds_destroy(&s);
1190 }
1191
1192 /* There is a tendency to construct odp_flow objects on the stack and to
1193  * forget to properly initialize their "actions" and "actions_len" members.
1194  * When this happens, we get memory corruption because the kernel
1195  * writes through the random pointer that is in the "actions" member.
1196  *
1197  * This function attempts to combat the problem by:
1198  *
1199  *      - Forcing a segfault if "actions" points to an invalid region (instead
1200  *        of just getting back EFAULT, which can be easily missed in the log).
1201  *
1202  *      - Storing a distinctive value that is likely to cause an
1203  *        easy-to-identify error later if it is dereferenced, etc.
1204  *
1205  *      - Triggering a warning on uninitialized memory from Valgrind if
1206  *        "actions" or "actions_len" was not initialized.
1207  */
1208 static void
1209 check_rw_flow_actions(struct odp_flow *flow)
1210 {
1211     if (flow->actions_len) {
1212         memset(&flow->actions[0], 0xcc, sizeof flow->actions[0]);
1213     }
1214 }
1215
1216 /* Same as check_rw_flow_actions() but for flow->key. */
1217 static void
1218 check_rw_flow_key(struct odp_flow *flow)
1219 {
1220     if (flow->key_len) {
1221         memset(&flow->key[0], 0xcc, sizeof flow->key[0]);
1222     }
1223 }