Begin breaking openflow-1.0.h into common and version-specific definitions.
[cascardo/ovs.git] / utilities / ovs-ofctl.c
1 /*
2  * Copyright (c) 2008, 2009, 2010, 2011, 2012 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 <errno.h>
19 #include <getopt.h>
20 #include <inttypes.h>
21 #include <sys/socket.h>
22 #include <net/if.h>
23 #include <signal.h>
24 #include <stdlib.h>
25 #include <string.h>
26 #include <unistd.h>
27 #include <sys/fcntl.h>
28 #include <sys/stat.h>
29 #include <sys/time.h>
30
31 #include "byte-order.h"
32 #include "classifier.h"
33 #include "command-line.h"
34 #include "daemon.h"
35 #include "compiler.h"
36 #include "dirs.h"
37 #include "dynamic-string.h"
38 #include "netlink.h"
39 #include "nx-match.h"
40 #include "odp-util.h"
41 #include "ofp-errors.h"
42 #include "ofp-parse.h"
43 #include "ofp-print.h"
44 #include "ofp-util.h"
45 #include "ofpbuf.h"
46 #include "ofproto/ofproto.h"
47 #include "openflow/nicira-ext.h"
48 #include "openflow/openflow.h"
49 #include "packets.h"
50 #include "poll-loop.h"
51 #include "random.h"
52 #include "stream-ssl.h"
53 #include "timeval.h"
54 #include "unixctl.h"
55 #include "util.h"
56 #include "vconn.h"
57 #include "vlog.h"
58
59 VLOG_DEFINE_THIS_MODULE(ofctl);
60
61 /* --strict: Use strict matching for flow mod commands?  Additionally governs
62  * use of nx_pull_match() instead of nx_pull_match_loose() in parse-nx-match.
63  */
64 static bool strict;
65
66 /* --readd: If true, on replace-flows, re-add even flows that have not changed
67  * (to reset flow counters). */
68 static bool readd;
69
70 /* -F, --flow-format: Allowed protocols.  By default, any protocol is
71  * allowed. */
72 static enum ofputil_protocol allowed_protocols = OFPUTIL_P_ANY;
73
74 /* -P, --packet-in-format: Packet IN format to use in monitor and snoop
75  * commands.  Either one of NXPIF_* to force a particular packet_in format, or
76  * -1 to let ovs-ofctl choose the default. */
77 static int preferred_packet_in_format = -1;
78
79 /* -m, --more: Additional verbosity for ofp-print functions. */
80 static int verbosity;
81
82 /* --timestamp: Print a timestamp before each received packet on "monitor" and
83  * "snoop" command? */
84 static bool timestamp;
85
86 static const struct command all_commands[];
87
88 static void usage(void) NO_RETURN;
89 static void parse_options(int argc, char *argv[]);
90
91 int
92 main(int argc, char *argv[])
93 {
94     set_program_name(argv[0]);
95     parse_options(argc, argv);
96     signal(SIGPIPE, SIG_IGN);
97     run_command(argc - optind, argv + optind, all_commands);
98     return 0;
99 }
100
101 static void
102 parse_options(int argc, char *argv[])
103 {
104     enum {
105         OPT_STRICT = UCHAR_MAX + 1,
106         OPT_READD,
107         OPT_TIMESTAMP,
108         DAEMON_OPTION_ENUMS,
109         VLOG_OPTION_ENUMS
110     };
111     static struct option long_options[] = {
112         {"timeout", required_argument, NULL, 't'},
113         {"strict", no_argument, NULL, OPT_STRICT},
114         {"readd", no_argument, NULL, OPT_READD},
115         {"flow-format", required_argument, NULL, 'F'},
116         {"packet-in-format", required_argument, NULL, 'P'},
117         {"more", no_argument, NULL, 'm'},
118         {"timestamp", no_argument, NULL, OPT_TIMESTAMP},
119         {"help", no_argument, NULL, 'h'},
120         {"version", no_argument, NULL, 'V'},
121         DAEMON_LONG_OPTIONS,
122         VLOG_LONG_OPTIONS,
123         STREAM_SSL_LONG_OPTIONS,
124         {NULL, 0, NULL, 0},
125     };
126     char *short_options = long_options_to_short_options(long_options);
127
128     for (;;) {
129         unsigned long int timeout;
130         int c;
131
132         c = getopt_long(argc, argv, short_options, long_options, NULL);
133         if (c == -1) {
134             break;
135         }
136
137         switch (c) {
138         case 't':
139             timeout = strtoul(optarg, NULL, 10);
140             if (timeout <= 0) {
141                 ovs_fatal(0, "value %s on -t or --timeout is not at least 1",
142                           optarg);
143             } else {
144                 time_alarm(timeout);
145             }
146             break;
147
148         case 'F':
149             allowed_protocols = ofputil_protocols_from_string(optarg);
150             if (!allowed_protocols) {
151                 ovs_fatal(0, "%s: invalid flow format(s)", optarg);
152             }
153             break;
154
155         case 'P':
156             preferred_packet_in_format =
157                 ofputil_packet_in_format_from_string(optarg);
158             if (preferred_packet_in_format < 0) {
159                 ovs_fatal(0, "unknown packet-in format `%s'", optarg);
160             }
161             break;
162
163         case 'm':
164             verbosity++;
165             break;
166
167         case 'h':
168             usage();
169
170         case 'V':
171             ovs_print_version(OFP10_VERSION, OFP10_VERSION);
172             exit(EXIT_SUCCESS);
173
174         case OPT_STRICT:
175             strict = true;
176             break;
177
178         case OPT_READD:
179             readd = true;
180             break;
181
182         case OPT_TIMESTAMP:
183             timestamp = true;
184             break;
185
186         DAEMON_OPTION_HANDLERS
187         VLOG_OPTION_HANDLERS
188         STREAM_SSL_OPTION_HANDLERS
189
190         case '?':
191             exit(EXIT_FAILURE);
192
193         default:
194             abort();
195         }
196     }
197     free(short_options);
198 }
199
200 static void
201 usage(void)
202 {
203     printf("%s: OpenFlow switch management utility\n"
204            "usage: %s [OPTIONS] COMMAND [ARG...]\n"
205            "\nFor OpenFlow switches:\n"
206            "  show SWITCH                 show OpenFlow information\n"
207            "  dump-desc SWITCH            print switch description\n"
208            "  dump-tables SWITCH          print table stats\n"
209            "  mod-port SWITCH IFACE ACT   modify port behavior\n"
210            "  get-frags SWITCH            print fragment handling behavior\n"
211            "  set-frags SWITCH FRAG_MODE  set fragment handling behavior\n"
212            "  dump-ports SWITCH [PORT]    print port statistics\n"
213            "  dump-flows SWITCH           print all flow entries\n"
214            "  dump-flows SWITCH FLOW      print matching FLOWs\n"
215            "  dump-aggregate SWITCH       print aggregate flow statistics\n"
216            "  dump-aggregate SWITCH FLOW  print aggregate stats for FLOWs\n"
217            "  queue-stats SWITCH [PORT [QUEUE]]  dump queue stats\n"
218            "  add-flow SWITCH FLOW        add flow described by FLOW\n"
219            "  add-flows SWITCH FILE       add flows from FILE\n"
220            "  mod-flows SWITCH FLOW       modify actions of matching FLOWs\n"
221            "  del-flows SWITCH [FLOW]     delete matching FLOWs\n"
222            "  replace-flows SWITCH FILE   replace flows with those in FILE\n"
223            "  diff-flows SOURCE1 SOURCE2  compare flows from two sources\n"
224            "  packet-out SWITCH IN_PORT ACTIONS PACKET...\n"
225            "                              execute ACTIONS on PACKET\n"
226            "  monitor SWITCH [MISSLEN] [invalid_ttl]\n"
227            "                              print packets received from SWITCH\n"
228            "  snoop SWITCH                snoop on SWITCH and its controller\n"
229            "\nFor OpenFlow switches and controllers:\n"
230            "  probe TARGET                probe whether TARGET is up\n"
231            "  ping TARGET [N]             latency of N-byte echos\n"
232            "  benchmark TARGET N COUNT    bandwidth of COUNT N-byte echos\n"
233            "where SWITCH or TARGET is an active OpenFlow connection method.\n",
234            program_name, program_name);
235     vconn_usage(true, false, false);
236     daemon_usage();
237     vlog_usage();
238     printf("\nOther options:\n"
239            "  --strict                    use strict match for flow commands\n"
240            "  --readd                     replace flows that haven't changed\n"
241            "  -F, --flow-format=FORMAT    force particular flow format\n"
242            "  -P, --packet-in-format=FRMT force particular packet in format\n"
243            "  -m, --more                  be more verbose printing OpenFlow\n"
244            "  --timestamp                 (monitor, snoop) print timestamps\n"
245            "  -t, --timeout=SECS          give up after SECS seconds\n"
246            "  -h, --help                  display this help message\n"
247            "  -V, --version               display version information\n");
248     exit(EXIT_SUCCESS);
249 }
250
251 static void
252 ofctl_exit(struct unixctl_conn *conn, int argc OVS_UNUSED,
253            const char *argv[] OVS_UNUSED, void *exiting_)
254 {
255     bool *exiting = exiting_;
256     *exiting = true;
257     unixctl_command_reply(conn, NULL);
258 }
259
260 static void run(int retval, const char *message, ...)
261     PRINTF_FORMAT(2, 3);
262
263 static void run(int retval, const char *message, ...)
264 {
265     if (retval) {
266         va_list args;
267
268         va_start(args, message);
269         ovs_fatal_valist(retval, message, args);
270     }
271 }
272 \f
273 /* Generic commands. */
274
275 static void
276 open_vconn_socket(const char *name, struct vconn **vconnp)
277 {
278     char *vconn_name = xasprintf("unix:%s", name);
279     VLOG_DBG("connecting to %s", vconn_name);
280     run(vconn_open_block(vconn_name, OFP10_VERSION, vconnp),
281         "connecting to %s", vconn_name);
282     free(vconn_name);
283 }
284
285 static enum ofputil_protocol
286 open_vconn__(const char *name, const char *default_suffix,
287              struct vconn **vconnp)
288 {
289     char *datapath_name, *datapath_type, *socket_name;
290     enum ofputil_protocol protocol;
291     char *bridge_path;
292     int ofp_version;
293     struct stat s;
294
295     bridge_path = xasprintf("%s/%s.%s", ovs_rundir(), name, default_suffix);
296
297     ofproto_parse_name(name, &datapath_name, &datapath_type);
298     socket_name = xasprintf("%s/%s.%s",
299                             ovs_rundir(), datapath_name, default_suffix);
300     free(datapath_name);
301     free(datapath_type);
302
303     if (strchr(name, ':')) {
304         run(vconn_open_block(name, OFP10_VERSION, vconnp),
305             "connecting to %s", name);
306     } else if (!stat(name, &s) && S_ISSOCK(s.st_mode)) {
307         open_vconn_socket(name, vconnp);
308     } else if (!stat(bridge_path, &s) && S_ISSOCK(s.st_mode)) {
309         open_vconn_socket(bridge_path, vconnp);
310     } else if (!stat(socket_name, &s)) {
311         if (!S_ISSOCK(s.st_mode)) {
312             ovs_fatal(0, "cannot connect to %s: %s is not a socket",
313                       name, socket_name);
314         }
315         open_vconn_socket(socket_name, vconnp);
316     } else {
317         ovs_fatal(0, "%s is not a bridge or a socket", name);
318     }
319
320     free(bridge_path);
321     free(socket_name);
322
323     ofp_version = vconn_get_version(*vconnp);
324     protocol = ofputil_protocol_from_ofp_version(ofp_version);
325     if (!protocol) {
326         ovs_fatal(0, "%s: unsupported OpenFlow version 0x%02x",
327                   name, ofp_version);
328     }
329     return protocol;
330 }
331
332 static enum ofputil_protocol
333 open_vconn(const char *name, struct vconn **vconnp)
334 {
335     return open_vconn__(name, "mgmt", vconnp);
336 }
337
338 static void *
339 alloc_stats_request(size_t rq_len, uint16_t type, struct ofpbuf **bufferp)
340 {
341     struct ofp_stats_msg *rq;
342
343     rq = make_openflow(rq_len, OFPT_STATS_REQUEST, bufferp);
344     rq->type = htons(type);
345     rq->flags = htons(0);
346     return rq;
347 }
348
349 static void
350 send_openflow_buffer(struct vconn *vconn, struct ofpbuf *buffer)
351 {
352     update_openflow_length(buffer);
353     run(vconn_send_block(vconn, buffer), "failed to send packet to switch");
354 }
355
356 static void
357 dump_transaction(const char *vconn_name, struct ofpbuf *request)
358 {
359     struct vconn *vconn;
360     struct ofpbuf *reply;
361
362     update_openflow_length(request);
363     open_vconn(vconn_name, &vconn);
364     run(vconn_transact(vconn, request, &reply), "talking to %s", vconn_name);
365     ofp_print(stdout, reply->data, reply->size, verbosity + 1);
366     vconn_close(vconn);
367 }
368
369 static void
370 dump_trivial_transaction(const char *vconn_name, uint8_t request_type)
371 {
372     struct ofpbuf *request;
373     make_openflow(sizeof(struct ofp_header), request_type, &request);
374     dump_transaction(vconn_name, request);
375 }
376
377 static void
378 dump_stats_transaction(const char *vconn_name, struct ofpbuf *request)
379 {
380     ovs_be32 send_xid = ((struct ofp_header *) request->data)->xid;
381     struct vconn *vconn;
382     bool done = false;
383
384     open_vconn(vconn_name, &vconn);
385     send_openflow_buffer(vconn, request);
386     while (!done) {
387         ovs_be32 recv_xid;
388         struct ofpbuf *reply;
389
390         run(vconn_recv_block(vconn, &reply), "OpenFlow packet receive failed");
391         recv_xid = ((struct ofp_header *) reply->data)->xid;
392         if (send_xid == recv_xid) {
393             struct ofp_stats_msg *osm;
394
395             ofp_print(stdout, reply->data, reply->size, verbosity + 1);
396
397             osm = ofpbuf_at(reply, 0, sizeof *osm);
398             done = !osm || !(ntohs(osm->flags) & OFPSF_REPLY_MORE);
399         } else {
400             VLOG_DBG("received reply with xid %08"PRIx32" "
401                      "!= expected %08"PRIx32, recv_xid, send_xid);
402         }
403         ofpbuf_delete(reply);
404     }
405     vconn_close(vconn);
406 }
407
408 static void
409 dump_trivial_stats_transaction(const char *vconn_name, uint8_t stats_type)
410 {
411     struct ofpbuf *request;
412     alloc_stats_request(sizeof(struct ofp_stats_msg), stats_type, &request);
413     dump_stats_transaction(vconn_name, request);
414 }
415
416 /* Sends 'request', which should be a request that only has a reply if an error
417  * occurs, and waits for it to succeed or fail.  If an error does occur, prints
418  * it and exits with an error.
419  *
420  * Destroys all of the 'requests'. */
421 static void
422 transact_multiple_noreply(struct vconn *vconn, struct list *requests)
423 {
424     struct ofpbuf *request, *reply;
425
426     LIST_FOR_EACH (request, list_node, requests) {
427         update_openflow_length(request);
428     }
429
430     run(vconn_transact_multiple_noreply(vconn, requests, &reply),
431         "talking to %s", vconn_get_name(vconn));
432     if (reply) {
433         ofp_print(stderr, reply->data, reply->size, verbosity + 2);
434         exit(1);
435     }
436     ofpbuf_delete(reply);
437 }
438
439 /* Sends 'request', which should be a request that only has a reply if an error
440  * occurs, and waits for it to succeed or fail.  If an error does occur, prints
441  * it and exits with an error.
442  *
443  * Destroys 'request'. */
444 static void
445 transact_noreply(struct vconn *vconn, struct ofpbuf *request)
446 {
447     struct list requests;
448
449     list_init(&requests);
450     list_push_back(&requests, &request->list_node);
451     transact_multiple_noreply(vconn, &requests);
452 }
453
454 static void
455 fetch_switch_config(struct vconn *vconn, struct ofp_switch_config *config_)
456 {
457     struct ofp_switch_config *config;
458     struct ofp_header *header;
459     struct ofpbuf *request;
460     struct ofpbuf *reply;
461
462     make_openflow(sizeof(struct ofp_header), OFPT_GET_CONFIG_REQUEST,
463                   &request);
464     run(vconn_transact(vconn, request, &reply),
465         "talking to %s", vconn_get_name(vconn));
466
467     header = reply->data;
468     if (header->type != OFPT_GET_CONFIG_REPLY ||
469         header->length != htons(sizeof *config)) {
470         ovs_fatal(0, "%s: bad reply to config request", vconn_get_name(vconn));
471     }
472
473     config = reply->data;
474     *config_ = *config;
475
476     ofpbuf_delete(reply);
477 }
478
479 static void
480 set_switch_config(struct vconn *vconn, struct ofp_switch_config *config_)
481 {
482     struct ofp_switch_config *config;
483     struct ofp_header save_header;
484     struct ofpbuf *request;
485
486     config = make_openflow(sizeof *config, OFPT_SET_CONFIG, &request);
487     save_header = config->header;
488     *config = *config_;
489     config->header = save_header;
490
491     transact_noreply(vconn, request);
492 }
493
494 static void
495 do_show(int argc OVS_UNUSED, char *argv[])
496 {
497     dump_trivial_transaction(argv[1], OFPT_FEATURES_REQUEST);
498     dump_trivial_transaction(argv[1], OFPT_GET_CONFIG_REQUEST);
499 }
500
501 static void
502 do_dump_desc(int argc OVS_UNUSED, char *argv[])
503 {
504     dump_trivial_stats_transaction(argv[1], OFPST_DESC);
505 }
506
507 static void
508 do_dump_tables(int argc OVS_UNUSED, char *argv[])
509 {
510     dump_trivial_stats_transaction(argv[1], OFPST_TABLE);
511 }
512
513 /* Opens a connection to 'vconn_name', fetches the ofp_phy_port structure for
514  * 'port_name' (which may be a port name or number), and copies it into
515  * '*oppp'. */
516 static void
517 fetch_ofp_phy_port(const char *vconn_name, const char *port_name,
518                    struct ofp_phy_port *oppp)
519 {
520     struct ofpbuf *request, *reply;
521     struct ofp_switch_features *osf;
522     unsigned int port_no;
523     struct vconn *vconn;
524     int n_ports;
525     int port_idx;
526
527     /* Try to interpret the argument as a port number. */
528     if (!str_to_uint(port_name, 10, &port_no)) {
529         port_no = UINT_MAX;
530     }
531
532     /* Fetch the switch's ofp_switch_features. */
533     make_openflow(sizeof(struct ofp_header), OFPT_FEATURES_REQUEST, &request);
534     open_vconn(vconn_name, &vconn);
535     run(vconn_transact(vconn, request, &reply), "talking to %s", vconn_name);
536
537     osf = reply->data;
538     if (reply->size < sizeof *osf) {
539         ovs_fatal(0, "%s: received too-short features reply (only %zu bytes)",
540                   vconn_name, reply->size);
541     }
542     n_ports = (reply->size - sizeof *osf) / sizeof *osf->ports;
543
544     for (port_idx = 0; port_idx < n_ports; port_idx++) {
545         const struct ofp_phy_port *opp = &osf->ports[port_idx];
546
547         if (port_no != UINT_MAX
548             ? htons(port_no) == opp->port_no
549             : !strncmp(opp->name, port_name, sizeof opp->name)) {
550             *oppp = *opp;
551             ofpbuf_delete(reply);
552             vconn_close(vconn);
553             return;
554         }
555     }
556     ovs_fatal(0, "%s: couldn't find port `%s'", vconn_name, port_name);
557 }
558
559 /* Returns the port number corresponding to 'port_name' (which may be a port
560  * name or number) within the switch 'vconn_name'. */
561 static uint16_t
562 str_to_port_no(const char *vconn_name, const char *port_name)
563 {
564     unsigned int port_no;
565
566     if (str_to_uint(port_name, 10, &port_no)) {
567         return port_no;
568     } else {
569         struct ofp_phy_port opp;
570
571         fetch_ofp_phy_port(vconn_name, port_name, &opp);
572         return ntohs(opp.port_no);
573     }
574 }
575
576 static bool
577 try_set_protocol(struct vconn *vconn, enum ofputil_protocol want,
578                  enum ofputil_protocol *cur)
579 {
580     for (;;) {
581         struct ofpbuf *request, *reply;
582         enum ofputil_protocol next;
583
584         request = ofputil_encode_set_protocol(*cur, want, &next);
585         if (!request) {
586             return true;
587         }
588
589         run(vconn_transact_noreply(vconn, request, &reply),
590             "talking to %s", vconn_get_name(vconn));
591         if (reply) {
592             char *s = ofp_to_string(reply->data, reply->size, 2);
593             VLOG_DBG("%s: failed to set protocol, switch replied: %s",
594                      vconn_get_name(vconn), s);
595             free(s);
596             ofpbuf_delete(reply);
597             return false;
598         }
599
600         *cur = next;
601     }
602 }
603
604 static enum ofputil_protocol
605 set_protocol_for_flow_dump(struct vconn *vconn,
606                            enum ofputil_protocol cur_protocol,
607                            enum ofputil_protocol usable_protocols)
608 {
609     char *usable_s;
610     int i;
611
612     for (i = 0; i < ofputil_n_flow_dump_protocols; i++) {
613         enum ofputil_protocol f = ofputil_flow_dump_protocols[i];
614         if (f & usable_protocols & allowed_protocols
615             && try_set_protocol(vconn, f, &cur_protocol)) {
616             return f;
617         }
618     }
619
620     usable_s = ofputil_protocols_to_string(usable_protocols);
621     if (usable_protocols & allowed_protocols) {
622         ovs_fatal(0, "switch does not support any of the usable flow "
623                   "formats (%s)", usable_s);
624     } else {
625         char *allowed_s = ofputil_protocols_to_string(allowed_protocols);
626         ovs_fatal(0, "none of the usable flow formats (%s) is among the "
627                   "allowed flow formats (%s)", usable_s, allowed_s);
628     }
629 }
630
631 static void
632 do_dump_flows__(int argc, char *argv[], bool aggregate)
633 {
634     enum ofputil_protocol usable_protocols, protocol;
635     struct ofputil_flow_stats_request fsr;
636     struct ofpbuf *request;
637     struct vconn *vconn;
638
639     parse_ofp_flow_stats_request_str(&fsr, aggregate, argc > 2 ? argv[2] : "");
640     usable_protocols = ofputil_flow_stats_request_usable_protocols(&fsr);
641
642     protocol = open_vconn(argv[1], &vconn);
643     protocol = set_protocol_for_flow_dump(vconn, protocol, usable_protocols);
644     request = ofputil_encode_flow_stats_request(&fsr, protocol);
645     dump_stats_transaction(argv[1], request);
646     vconn_close(vconn);
647 }
648
649 static void
650 do_dump_flows(int argc, char *argv[])
651 {
652     return do_dump_flows__(argc, argv, false);
653 }
654
655 static void
656 do_dump_aggregate(int argc, char *argv[])
657 {
658     return do_dump_flows__(argc, argv, true);
659 }
660
661 static void
662 do_queue_stats(int argc, char *argv[])
663 {
664     struct ofp_queue_stats_request *req;
665     struct ofpbuf *request;
666
667     req = alloc_stats_request(sizeof *req, OFPST_QUEUE, &request);
668
669     if (argc > 2 && argv[2][0] && strcasecmp(argv[2], "all")) {
670         req->port_no = htons(str_to_port_no(argv[1], argv[2]));
671     } else {
672         req->port_no = htons(OFPP_ALL);
673     }
674     if (argc > 3 && argv[3][0] && strcasecmp(argv[3], "all")) {
675         req->queue_id = htonl(atoi(argv[3]));
676     } else {
677         req->queue_id = htonl(OFPQ_ALL);
678     }
679
680     memset(req->pad, 0, sizeof req->pad);
681
682     dump_stats_transaction(argv[1], request);
683 }
684
685 static enum ofputil_protocol
686 open_vconn_for_flow_mod(const char *remote,
687                         const struct ofputil_flow_mod *fms, size_t n_fms,
688                         struct vconn **vconnp)
689 {
690     enum ofputil_protocol usable_protocols;
691     enum ofputil_protocol cur_protocol;
692     char *usable_s;
693     int i;
694
695     /* Figure out what flow formats will work. */
696     usable_protocols = ofputil_flow_mod_usable_protocols(fms, n_fms);
697     if (!(usable_protocols & allowed_protocols)) {
698         char *allowed_s = ofputil_protocols_to_string(allowed_protocols);
699         usable_s = ofputil_protocols_to_string(usable_protocols);
700         ovs_fatal(0, "none of the usable flow formats (%s) is among the "
701                   "allowed flow formats (%s)", usable_s, allowed_s);
702     }
703
704     /* If the initial flow format is allowed and usable, keep it. */
705     cur_protocol = open_vconn(remote, vconnp);
706     if (usable_protocols & allowed_protocols & cur_protocol) {
707         return cur_protocol;
708     }
709
710     /* Otherwise try each flow format in turn. */
711     for (i = 0; i < sizeof(enum ofputil_protocol) * CHAR_BIT; i++) {
712         enum ofputil_protocol f = 1 << i;
713
714         if (f != cur_protocol
715             && f & usable_protocols & allowed_protocols
716             && try_set_protocol(*vconnp, f, &cur_protocol)) {
717             return f;
718         }
719     }
720
721     usable_s = ofputil_protocols_to_string(usable_protocols);
722     ovs_fatal(0, "switch does not support any of the usable flow "
723               "formats (%s)", usable_s);
724 }
725
726 static void
727 do_flow_mod__(const char *remote, struct ofputil_flow_mod *fms, size_t n_fms)
728 {
729     enum ofputil_protocol protocol;
730     struct vconn *vconn;
731     size_t i;
732
733     protocol = open_vconn_for_flow_mod(remote, fms, n_fms, &vconn);
734
735     for (i = 0; i < n_fms; i++) {
736         struct ofputil_flow_mod *fm = &fms[i];
737
738         transact_noreply(vconn, ofputil_encode_flow_mod(fm, protocol));
739         free(fm->actions);
740     }
741     vconn_close(vconn);
742 }
743
744 static void
745 do_flow_mod_file(int argc OVS_UNUSED, char *argv[], uint16_t command)
746 {
747     struct ofputil_flow_mod *fms = NULL;
748     size_t n_fms = 0;
749
750     parse_ofp_flow_mod_file(argv[2], command, &fms, &n_fms);
751     do_flow_mod__(argv[1], fms, n_fms);
752     free(fms);
753 }
754
755 static void
756 do_flow_mod(int argc, char *argv[], uint16_t command)
757 {
758     if (argc > 2 && !strcmp(argv[2], "-")) {
759         do_flow_mod_file(argc, argv, command);
760     } else {
761         struct ofputil_flow_mod fm;
762         parse_ofp_flow_mod_str(&fm, argc > 2 ? argv[2] : "", command, false);
763         do_flow_mod__(argv[1], &fm, 1);
764     }
765 }
766
767 static void
768 do_add_flow(int argc, char *argv[])
769 {
770     do_flow_mod(argc, argv, OFPFC_ADD);
771 }
772
773 static void
774 do_add_flows(int argc, char *argv[])
775 {
776     do_flow_mod_file(argc, argv, OFPFC_ADD);
777 }
778
779 static void
780 do_mod_flows(int argc, char *argv[])
781 {
782     do_flow_mod(argc, argv, strict ? OFPFC_MODIFY_STRICT : OFPFC_MODIFY);
783 }
784
785 static void
786 do_del_flows(int argc, char *argv[])
787 {
788     do_flow_mod(argc, argv, strict ? OFPFC_DELETE_STRICT : OFPFC_DELETE);
789 }
790
791 static void
792 set_packet_in_format(struct vconn *vconn,
793                      enum nx_packet_in_format packet_in_format)
794 {
795     struct ofpbuf *spif = ofputil_make_set_packet_in_format(packet_in_format);
796     transact_noreply(vconn, spif);
797     VLOG_DBG("%s: using user-specified packet in format %s",
798              vconn_get_name(vconn),
799              ofputil_packet_in_format_to_string(packet_in_format));
800 }
801
802 static int
803 monitor_set_invalid_ttl_to_controller(struct vconn *vconn)
804 {
805     struct ofp_switch_config config;
806     enum ofp_config_flags flags;
807
808     fetch_switch_config(vconn, &config);
809     flags = ntohs(config.flags);
810     if (!(flags & OFPC_INVALID_TTL_TO_CONTROLLER)) {
811         /* Set the invalid ttl config. */
812         flags |= OFPC_INVALID_TTL_TO_CONTROLLER;
813
814         config.flags = htons(flags);
815         set_switch_config(vconn, &config);
816
817         /* Then retrieve the configuration to see if it really took.  OpenFlow
818          * doesn't define error reporting for bad modes, so this is all we can
819          * do. */
820         fetch_switch_config(vconn, &config);
821         flags = ntohs(config.flags);
822         if (!(flags & OFPC_INVALID_TTL_TO_CONTROLLER)) {
823             ovs_fatal(0, "setting invalid_ttl_to_controller failed (this "
824                       "switch probably doesn't support mode)");
825             return -EOPNOTSUPP;
826         }
827     }
828     return 0;
829 }
830
831 /* Converts hex digits in 'hex' to an OpenFlow message in '*msgp'.  The
832  * caller must free '*msgp'.  On success, returns NULL.  On failure, returns
833  * an error message and stores NULL in '*msgp'. */
834 static const char *
835 openflow_from_hex(const char *hex, struct ofpbuf **msgp)
836 {
837     struct ofp_header *oh;
838     struct ofpbuf *msg;
839
840     msg = ofpbuf_new(strlen(hex) / 2);
841     *msgp = NULL;
842
843     if (ofpbuf_put_hex(msg, hex, NULL)[0] != '\0') {
844         ofpbuf_delete(msg);
845         return "Trailing garbage in hex data";
846     }
847
848     if (msg->size < sizeof(struct ofp_header)) {
849         ofpbuf_delete(msg);
850         return "Message too short for OpenFlow";
851     }
852
853     oh = msg->data;
854     if (msg->size != ntohs(oh->length)) {
855         ofpbuf_delete(msg);
856         return "Message size does not match length in OpenFlow header";
857     }
858
859     *msgp = msg;
860     return NULL;
861 }
862
863 static void
864 ofctl_send(struct unixctl_conn *conn, int argc,
865            const char *argv[], void *vconn_)
866 {
867     struct vconn *vconn = vconn_;
868     struct ds reply;
869     bool ok;
870     int i;
871
872     ok = true;
873     ds_init(&reply);
874     for (i = 1; i < argc; i++) {
875         const char *error_msg;
876         struct ofpbuf *msg;
877         int error;
878
879         error_msg = openflow_from_hex(argv[i], &msg);
880         if (error_msg) {
881             ds_put_format(&reply, "%s\n", error_msg);
882             ok = false;
883             continue;
884         }
885
886         fprintf(stderr, "send: ");
887         ofp_print(stderr, msg->data, msg->size, verbosity);
888
889         error = vconn_send_block(vconn, msg);
890         if (error) {
891             ofpbuf_delete(msg);
892             ds_put_format(&reply, "%s\n", strerror(error));
893             ok = false;
894         } else {
895             ds_put_cstr(&reply, "sent\n");
896         }
897     }
898
899     if (ok) {
900         unixctl_command_reply(conn, ds_cstr(&reply));
901     } else {
902         unixctl_command_reply_error(conn, ds_cstr(&reply));
903     }
904     ds_destroy(&reply);
905 }
906
907 struct barrier_aux {
908     struct vconn *vconn;        /* OpenFlow connection for sending barrier. */
909     struct unixctl_conn *conn;  /* Connection waiting for barrier response. */
910 };
911
912 static void
913 ofctl_barrier(struct unixctl_conn *conn, int argc OVS_UNUSED,
914               const char *argv[] OVS_UNUSED, void *aux_)
915 {
916     struct barrier_aux *aux = aux_;
917     struct ofpbuf *msg;
918     int error;
919
920     if (aux->conn) {
921         unixctl_command_reply_error(conn, "already waiting for barrier reply");
922         return;
923     }
924
925     msg = ofputil_encode_barrier_request();
926     fprintf(stderr, "send: ");
927     ofp_print(stderr, msg->data, msg->size, verbosity);
928
929     error = vconn_send_block(aux->vconn, msg);
930     if (error) {
931         ofpbuf_delete(msg);
932         unixctl_command_reply_error(conn, strerror(error));
933     } else {
934         aux->conn = conn;
935     }
936 }
937
938 static void
939 ofctl_set_output_file(struct unixctl_conn *conn, int argc OVS_UNUSED,
940                       const char *argv[], void *aux OVS_UNUSED)
941 {
942     int fd;
943
944     fd = open(argv[1], O_CREAT | O_TRUNC | O_WRONLY, 0666);
945     if (fd < 0) {
946         unixctl_command_reply_error(conn, strerror(errno));
947         return;
948     }
949
950     fflush(stderr);
951     dup2(fd, STDERR_FILENO);
952     close(fd);
953     unixctl_command_reply(conn, NULL);
954 }
955
956 static void
957 monitor_vconn(struct vconn *vconn)
958 {
959     struct barrier_aux barrier_aux = { vconn, NULL };
960     struct unixctl_server *server;
961     bool exiting = false;
962     int error;
963
964     daemon_save_fd(STDERR_FILENO);
965     daemonize_start();
966     error = unixctl_server_create(NULL, &server);
967     if (error) {
968         ovs_fatal(error, "failed to create unixctl server");
969     }
970     unixctl_command_register("exit", "", 0, 0, ofctl_exit, &exiting);
971     unixctl_command_register("ofctl/send", "OFMSG...", 1, INT_MAX,
972                              ofctl_send, vconn);
973     unixctl_command_register("ofctl/barrier", "", 0, 0,
974                              ofctl_barrier, &barrier_aux);
975     unixctl_command_register("ofctl/set-output-file", "FILE", 1, 1,
976                              ofctl_set_output_file, NULL);
977     daemonize_complete();
978
979     for (;;) {
980         struct ofpbuf *b;
981         int retval;
982
983         unixctl_server_run(server);
984
985         for (;;) {
986             uint8_t msg_type;
987
988             retval = vconn_recv(vconn, &b);
989             if (retval == EAGAIN) {
990                 break;
991             }
992             run(retval, "vconn_recv");
993
994             if (timestamp) {
995                 time_t now = time_wall();
996                 char s[32];
997
998                 strftime(s, sizeof s, "%Y-%m-%d %H:%M:%S: ", localtime(&now));
999                 fputs(s, stderr);
1000             }
1001
1002             msg_type = ((const struct ofp_header *) b->data)->type;
1003             ofp_print(stderr, b->data, b->size, verbosity + 2);
1004             ofpbuf_delete(b);
1005
1006             if (barrier_aux.conn && msg_type == OFPT_BARRIER_REPLY) {
1007                 unixctl_command_reply(barrier_aux.conn, NULL);
1008                 barrier_aux.conn = NULL;
1009             }
1010         }
1011
1012         if (exiting) {
1013             break;
1014         }
1015
1016         vconn_run(vconn);
1017         vconn_run_wait(vconn);
1018         vconn_recv_wait(vconn);
1019         unixctl_server_wait(server);
1020         poll_block();
1021     }
1022     vconn_close(vconn);
1023     unixctl_server_destroy(server);
1024 }
1025
1026 static void
1027 do_monitor(int argc, char *argv[])
1028 {
1029     struct vconn *vconn;
1030
1031     open_vconn(argv[1], &vconn);
1032     if (argc > 2) {
1033         struct ofp_switch_config config;
1034
1035         fetch_switch_config(vconn, &config);
1036         config.miss_send_len = htons(atoi(argv[2]));
1037         set_switch_config(vconn, &config);
1038     }
1039     if (argc > 3) {
1040         if (!strcmp(argv[3], "invalid_ttl")) {
1041             monitor_set_invalid_ttl_to_controller(vconn);
1042         }
1043     }
1044     if (preferred_packet_in_format >= 0) {
1045         set_packet_in_format(vconn, preferred_packet_in_format);
1046     } else {
1047         struct ofpbuf *spif, *reply;
1048
1049         spif = ofputil_make_set_packet_in_format(NXPIF_NXM);
1050         run(vconn_transact_noreply(vconn, spif, &reply),
1051             "talking to %s", vconn_get_name(vconn));
1052         if (reply) {
1053             char *s = ofp_to_string(reply->data, reply->size, 2);
1054             VLOG_DBG("%s: failed to set packet in format to nxm, controller"
1055                      " replied: %s. Falling back to the switch default.",
1056                      vconn_get_name(vconn), s);
1057             free(s);
1058             ofpbuf_delete(reply);
1059         }
1060     }
1061
1062     monitor_vconn(vconn);
1063 }
1064
1065 static void
1066 do_snoop(int argc OVS_UNUSED, char *argv[])
1067 {
1068     struct vconn *vconn;
1069
1070     open_vconn__(argv[1], "snoop", &vconn);
1071     monitor_vconn(vconn);
1072 }
1073
1074 static void
1075 do_dump_ports(int argc, char *argv[])
1076 {
1077     struct ofp_port_stats_request *req;
1078     struct ofpbuf *request;
1079     uint16_t port;
1080
1081     req = alloc_stats_request(sizeof *req, OFPST_PORT, &request);
1082     port = argc > 2 ? str_to_port_no(argv[1], argv[2]) : OFPP_NONE;
1083     req->port_no = htons(port);
1084     dump_stats_transaction(argv[1], request);
1085 }
1086
1087 static void
1088 do_probe(int argc OVS_UNUSED, char *argv[])
1089 {
1090     struct ofpbuf *request;
1091     struct vconn *vconn;
1092     struct ofpbuf *reply;
1093
1094     make_openflow(sizeof(struct ofp_header), OFPT_ECHO_REQUEST, &request);
1095     open_vconn(argv[1], &vconn);
1096     run(vconn_transact(vconn, request, &reply), "talking to %s", argv[1]);
1097     if (reply->size != sizeof(struct ofp_header)) {
1098         ovs_fatal(0, "reply does not match request");
1099     }
1100     ofpbuf_delete(reply);
1101     vconn_close(vconn);
1102 }
1103
1104 static void
1105 do_packet_out(int argc, char *argv[])
1106 {
1107     struct ofputil_packet_out po;
1108     struct ofpbuf actions;
1109     struct vconn *vconn;
1110     int i;
1111
1112     ofpbuf_init(&actions, sizeof(union ofp_action));
1113     parse_ofp_actions(argv[3], &actions);
1114
1115     po.buffer_id = UINT32_MAX;
1116     po.in_port = (!strcasecmp(argv[2], "none") ? OFPP_NONE
1117                   : !strcasecmp(argv[2], "local") ? OFPP_LOCAL
1118                   : str_to_port_no(argv[1], argv[2]));
1119     po.actions = actions.data;
1120     po.n_actions = actions.size / sizeof(union ofp_action);
1121
1122     open_vconn(argv[1], &vconn);
1123     for (i = 4; i < argc; i++) {
1124         struct ofpbuf *packet, *opo;
1125         const char *error_msg;
1126
1127         error_msg = eth_from_hex(argv[i], &packet);
1128         if (error_msg) {
1129             ovs_fatal(0, "%s", error_msg);
1130         }
1131
1132         po.packet = packet->data;
1133         po.packet_len = packet->size;
1134         opo = ofputil_encode_packet_out(&po);
1135         transact_noreply(vconn, opo);
1136         ofpbuf_delete(packet);
1137     }
1138     vconn_close(vconn);
1139 }
1140
1141 static void
1142 do_mod_port(int argc OVS_UNUSED, char *argv[])
1143 {
1144     struct ofp_port_mod *opm;
1145     struct ofp_phy_port opp;
1146     struct ofpbuf *request;
1147     struct vconn *vconn;
1148
1149     fetch_ofp_phy_port(argv[1], argv[2], &opp);
1150
1151     opm = make_openflow(sizeof(struct ofp_port_mod), OFPT_PORT_MOD, &request);
1152     opm->port_no = opp.port_no;
1153     memcpy(opm->hw_addr, opp.hw_addr, sizeof opm->hw_addr);
1154     opm->config = htonl(0);
1155     opm->mask = htonl(0);
1156     opm->advertise = htonl(0);
1157
1158     if (!strcasecmp(argv[3], "up")) {
1159         opm->mask |= htonl(OFPPC_PORT_DOWN);
1160     } else if (!strcasecmp(argv[3], "down")) {
1161         opm->mask |= htonl(OFPPC_PORT_DOWN);
1162         opm->config |= htonl(OFPPC_PORT_DOWN);
1163     } else if (!strcasecmp(argv[3], "flood")) {
1164         opm->mask |= htonl(OFPPC_NO_FLOOD);
1165     } else if (!strcasecmp(argv[3], "noflood")) {
1166         opm->mask |= htonl(OFPPC_NO_FLOOD);
1167         opm->config |= htonl(OFPPC_NO_FLOOD);
1168     } else if (!strcasecmp(argv[3], "forward")) {
1169         opm->mask |= htonl(OFPPC_NO_FWD);
1170     } else if (!strcasecmp(argv[3], "noforward")) {
1171         opm->mask |= htonl(OFPPC_NO_FWD);
1172         opm->config |= htonl(OFPPC_NO_FWD);
1173     } else {
1174         ovs_fatal(0, "unknown mod-port command '%s'", argv[3]);
1175     }
1176
1177     open_vconn(argv[1], &vconn);
1178     transact_noreply(vconn, request);
1179     vconn_close(vconn);
1180 }
1181
1182 static void
1183 do_get_frags(int argc OVS_UNUSED, char *argv[])
1184 {
1185     struct ofp_switch_config config;
1186     struct vconn *vconn;
1187
1188     open_vconn(argv[1], &vconn);
1189     fetch_switch_config(vconn, &config);
1190     puts(ofputil_frag_handling_to_string(ntohs(config.flags)));
1191     vconn_close(vconn);
1192 }
1193
1194 static void
1195 do_set_frags(int argc OVS_UNUSED, char *argv[])
1196 {
1197     struct ofp_switch_config config;
1198     enum ofp_config_flags mode;
1199     struct vconn *vconn;
1200     ovs_be16 flags;
1201
1202     if (!ofputil_frag_handling_from_string(argv[2], &mode)) {
1203         ovs_fatal(0, "%s: unknown fragment handling mode", argv[2]);
1204     }
1205
1206     open_vconn(argv[1], &vconn);
1207     fetch_switch_config(vconn, &config);
1208     flags = htons(mode) | (config.flags & htons(~OFPC_FRAG_MASK));
1209     if (flags != config.flags) {
1210         /* Set the configuration. */
1211         config.flags = flags;
1212         set_switch_config(vconn, &config);
1213
1214         /* Then retrieve the configuration to see if it really took.  OpenFlow
1215          * doesn't define error reporting for bad modes, so this is all we can
1216          * do. */
1217         fetch_switch_config(vconn, &config);
1218         if (flags != config.flags) {
1219             ovs_fatal(0, "%s: setting fragment handling mode failed (this "
1220                       "switch probably doesn't support mode \"%s\")",
1221                       argv[1], ofputil_frag_handling_to_string(mode));
1222         }
1223     }
1224     vconn_close(vconn);
1225 }
1226
1227 static void
1228 do_ping(int argc, char *argv[])
1229 {
1230     size_t max_payload = 65535 - sizeof(struct ofp_header);
1231     unsigned int payload;
1232     struct vconn *vconn;
1233     int i;
1234
1235     payload = argc > 2 ? atoi(argv[2]) : 64;
1236     if (payload > max_payload) {
1237         ovs_fatal(0, "payload must be between 0 and %zu bytes", max_payload);
1238     }
1239
1240     open_vconn(argv[1], &vconn);
1241     for (i = 0; i < 10; i++) {
1242         struct timeval start, end;
1243         struct ofpbuf *request, *reply;
1244         struct ofp_header *rq_hdr, *rpy_hdr;
1245
1246         rq_hdr = make_openflow(sizeof(struct ofp_header) + payload,
1247                                OFPT_ECHO_REQUEST, &request);
1248         random_bytes(rq_hdr + 1, payload);
1249
1250         xgettimeofday(&start);
1251         run(vconn_transact(vconn, ofpbuf_clone(request), &reply), "transact");
1252         xgettimeofday(&end);
1253
1254         rpy_hdr = reply->data;
1255         if (reply->size != request->size
1256             || memcmp(rpy_hdr + 1, rq_hdr + 1, payload)
1257             || rpy_hdr->xid != rq_hdr->xid
1258             || rpy_hdr->type != OFPT_ECHO_REPLY) {
1259             printf("Reply does not match request.  Request:\n");
1260             ofp_print(stdout, request, request->size, verbosity + 2);
1261             printf("Reply:\n");
1262             ofp_print(stdout, reply, reply->size, verbosity + 2);
1263         }
1264         printf("%zu bytes from %s: xid=%08"PRIx32" time=%.1f ms\n",
1265                reply->size - sizeof *rpy_hdr, argv[1], ntohl(rpy_hdr->xid),
1266                    (1000*(double)(end.tv_sec - start.tv_sec))
1267                    + (.001*(end.tv_usec - start.tv_usec)));
1268         ofpbuf_delete(request);
1269         ofpbuf_delete(reply);
1270     }
1271     vconn_close(vconn);
1272 }
1273
1274 static void
1275 do_benchmark(int argc OVS_UNUSED, char *argv[])
1276 {
1277     size_t max_payload = 65535 - sizeof(struct ofp_header);
1278     struct timeval start, end;
1279     unsigned int payload_size, message_size;
1280     struct vconn *vconn;
1281     double duration;
1282     int count;
1283     int i;
1284
1285     payload_size = atoi(argv[2]);
1286     if (payload_size > max_payload) {
1287         ovs_fatal(0, "payload must be between 0 and %zu bytes", max_payload);
1288     }
1289     message_size = sizeof(struct ofp_header) + payload_size;
1290
1291     count = atoi(argv[3]);
1292
1293     printf("Sending %d packets * %u bytes (with header) = %u bytes total\n",
1294            count, message_size, count * message_size);
1295
1296     open_vconn(argv[1], &vconn);
1297     xgettimeofday(&start);
1298     for (i = 0; i < count; i++) {
1299         struct ofpbuf *request, *reply;
1300         struct ofp_header *rq_hdr;
1301
1302         rq_hdr = make_openflow(message_size, OFPT_ECHO_REQUEST, &request);
1303         memset(rq_hdr + 1, 0, payload_size);
1304         run(vconn_transact(vconn, request, &reply), "transact");
1305         ofpbuf_delete(reply);
1306     }
1307     xgettimeofday(&end);
1308     vconn_close(vconn);
1309
1310     duration = ((1000*(double)(end.tv_sec - start.tv_sec))
1311                 + (.001*(end.tv_usec - start.tv_usec)));
1312     printf("Finished in %.1f ms (%.0f packets/s) (%.0f bytes/s)\n",
1313            duration, count / (duration / 1000.0),
1314            count * message_size / (duration / 1000.0));
1315 }
1316
1317 static void
1318 do_help(int argc OVS_UNUSED, char *argv[] OVS_UNUSED)
1319 {
1320     usage();
1321 }
1322 \f
1323 /* replace-flows and diff-flows commands. */
1324
1325 /* A flow table entry, possibly with two different versions. */
1326 struct fte {
1327     struct cls_rule rule;       /* Within a "struct classifier". */
1328     struct fte_version *versions[2];
1329 };
1330
1331 /* One version of a Flow Table Entry. */
1332 struct fte_version {
1333     ovs_be64 cookie;
1334     uint16_t idle_timeout;
1335     uint16_t hard_timeout;
1336     uint16_t flags;
1337     union ofp_action *actions;
1338     size_t n_actions;
1339 };
1340
1341 /* Frees 'version' and the data that it owns. */
1342 static void
1343 fte_version_free(struct fte_version *version)
1344 {
1345     if (version) {
1346         free(version->actions);
1347         free(version);
1348     }
1349 }
1350
1351 /* Returns true if 'a' and 'b' are the same, false if they differ.
1352  *
1353  * Ignores differences in 'flags' because there's no way to retrieve flags from
1354  * an OpenFlow switch.  We have to assume that they are the same. */
1355 static bool
1356 fte_version_equals(const struct fte_version *a, const struct fte_version *b)
1357 {
1358     return (a->cookie == b->cookie
1359             && a->idle_timeout == b->idle_timeout
1360             && a->hard_timeout == b->hard_timeout
1361             && a->n_actions == b->n_actions
1362             && !memcmp(a->actions, b->actions,
1363                        a->n_actions * sizeof *a->actions));
1364 }
1365
1366 /* Prints 'version' on stdout.  Expects the caller to have printed the rule
1367  * associated with the version. */
1368 static void
1369 fte_version_print(const struct fte_version *version)
1370 {
1371     struct ds s;
1372
1373     if (version->cookie != htonll(0)) {
1374         printf(" cookie=0x%"PRIx64, ntohll(version->cookie));
1375     }
1376     if (version->idle_timeout != OFP_FLOW_PERMANENT) {
1377         printf(" idle_timeout=%"PRIu16, version->idle_timeout);
1378     }
1379     if (version->hard_timeout != OFP_FLOW_PERMANENT) {
1380         printf(" hard_timeout=%"PRIu16, version->hard_timeout);
1381     }
1382
1383     ds_init(&s);
1384     ofp_print_actions(&s, version->actions, version->n_actions);
1385     printf(" %s\n", ds_cstr(&s));
1386     ds_destroy(&s);
1387 }
1388
1389 static struct fte *
1390 fte_from_cls_rule(const struct cls_rule *cls_rule)
1391 {
1392     return cls_rule ? CONTAINER_OF(cls_rule, struct fte, rule) : NULL;
1393 }
1394
1395 /* Frees 'fte' and its versions. */
1396 static void
1397 fte_free(struct fte *fte)
1398 {
1399     if (fte) {
1400         fte_version_free(fte->versions[0]);
1401         fte_version_free(fte->versions[1]);
1402         free(fte);
1403     }
1404 }
1405
1406 /* Frees all of the FTEs within 'cls'. */
1407 static void
1408 fte_free_all(struct classifier *cls)
1409 {
1410     struct cls_cursor cursor;
1411     struct fte *fte, *next;
1412
1413     cls_cursor_init(&cursor, cls, NULL);
1414     CLS_CURSOR_FOR_EACH_SAFE (fte, next, rule, &cursor) {
1415         classifier_remove(cls, &fte->rule);
1416         fte_free(fte);
1417     }
1418 }
1419
1420 /* Searches 'cls' for an FTE matching 'rule', inserting a new one if
1421  * necessary.  Sets 'version' as the version of that rule with the given
1422  * 'index', replacing any existing version, if any.
1423  *
1424  * Takes ownership of 'version'. */
1425 static void
1426 fte_insert(struct classifier *cls, const struct cls_rule *rule,
1427            struct fte_version *version, int index)
1428 {
1429     struct fte *old, *fte;
1430
1431     fte = xzalloc(sizeof *fte);
1432     fte->rule = *rule;
1433     fte->versions[index] = version;
1434
1435     old = fte_from_cls_rule(classifier_replace(cls, &fte->rule));
1436     if (old) {
1437         fte_version_free(old->versions[index]);
1438         fte->versions[!index] = old->versions[!index];
1439         free(old);
1440     }
1441 }
1442
1443 /* Reads the flows in 'filename' as flow table entries in 'cls' for the version
1444  * with the specified 'index'.  Returns the flow formats able to represent the
1445  * flows that were read. */
1446 static enum ofputil_protocol
1447 read_flows_from_file(const char *filename, struct classifier *cls, int index)
1448 {
1449     enum ofputil_protocol usable_protocols;
1450     struct ds s;
1451     FILE *file;
1452
1453     file = !strcmp(filename, "-") ? stdin : fopen(filename, "r");
1454     if (file == NULL) {
1455         ovs_fatal(errno, "%s: open", filename);
1456     }
1457
1458     ds_init(&s);
1459     usable_protocols = OFPUTIL_P_ANY;
1460     while (!ds_get_preprocessed_line(&s, file)) {
1461         struct fte_version *version;
1462         struct ofputil_flow_mod fm;
1463
1464         parse_ofp_str(&fm, OFPFC_ADD, ds_cstr(&s), true);
1465
1466         version = xmalloc(sizeof *version);
1467         version->cookie = fm.cookie;
1468         version->idle_timeout = fm.idle_timeout;
1469         version->hard_timeout = fm.hard_timeout;
1470         version->flags = fm.flags & (OFPFF_SEND_FLOW_REM | OFPFF_EMERG);
1471         version->actions = fm.actions;
1472         version->n_actions = fm.n_actions;
1473
1474         usable_protocols &= ofputil_usable_protocols(&fm.cr);
1475
1476         fte_insert(cls, &fm.cr, version, index);
1477     }
1478     ds_destroy(&s);
1479
1480     if (file != stdin) {
1481         fclose(file);
1482     }
1483
1484     return usable_protocols;
1485 }
1486
1487 /* Reads the OpenFlow flow table from 'vconn', which has currently active flow
1488  * format 'protocol', and adds them as flow table entries in 'cls' for the
1489  * version with the specified 'index'. */
1490 static void
1491 read_flows_from_switch(struct vconn *vconn,
1492                        enum ofputil_protocol protocol,
1493                        struct classifier *cls, int index)
1494 {
1495     struct ofputil_flow_stats_request fsr;
1496     struct ofpbuf *request;
1497     ovs_be32 send_xid;
1498     bool done;
1499
1500     fsr.aggregate = false;
1501     cls_rule_init_catchall(&fsr.match, 0);
1502     fsr.out_port = OFPP_NONE;
1503     fsr.table_id = 0xff;
1504     fsr.cookie = fsr.cookie_mask = htonll(0);
1505     request = ofputil_encode_flow_stats_request(&fsr, protocol);
1506     send_xid = ((struct ofp_header *) request->data)->xid;
1507     send_openflow_buffer(vconn, request);
1508
1509     done = false;
1510     while (!done) {
1511         ovs_be32 recv_xid;
1512         struct ofpbuf *reply;
1513
1514         run(vconn_recv_block(vconn, &reply), "OpenFlow packet receive failed");
1515         recv_xid = ((struct ofp_header *) reply->data)->xid;
1516         if (send_xid == recv_xid) {
1517             const struct ofputil_msg_type *type;
1518             const struct ofp_stats_msg *osm;
1519             enum ofputil_msg_code code;
1520
1521             ofputil_decode_msg_type(reply->data, &type);
1522             code = ofputil_msg_type_code(type);
1523             if (code != OFPUTIL_OFPST_FLOW_REPLY &&
1524                 code != OFPUTIL_NXST_FLOW_REPLY) {
1525                 ovs_fatal(0, "received bad reply: %s",
1526                           ofp_to_string(reply->data, reply->size,
1527                                         verbosity + 1));
1528             }
1529
1530             osm = reply->data;
1531             if (!(osm->flags & htons(OFPSF_REPLY_MORE))) {
1532                 done = true;
1533             }
1534
1535             for (;;) {
1536                 struct fte_version *version;
1537                 struct ofputil_flow_stats fs;
1538                 int retval;
1539
1540                 retval = ofputil_decode_flow_stats_reply(&fs, reply, false);
1541                 if (retval) {
1542                     if (retval != EOF) {
1543                         ovs_fatal(0, "parse error in reply");
1544                     }
1545                     break;
1546                 }
1547
1548                 version = xmalloc(sizeof *version);
1549                 version->cookie = fs.cookie;
1550                 version->idle_timeout = fs.idle_timeout;
1551                 version->hard_timeout = fs.hard_timeout;
1552                 version->flags = 0;
1553                 version->n_actions = fs.n_actions;
1554                 version->actions = xmemdup(fs.actions,
1555                                            fs.n_actions * sizeof *fs.actions);
1556
1557                 fte_insert(cls, &fs.rule, version, index);
1558             }
1559         } else {
1560             VLOG_DBG("received reply with xid %08"PRIx32" "
1561                      "!= expected %08"PRIx32, recv_xid, send_xid);
1562         }
1563         ofpbuf_delete(reply);
1564     }
1565 }
1566
1567 static void
1568 fte_make_flow_mod(const struct fte *fte, int index, uint16_t command,
1569                   enum ofputil_protocol protocol, struct list *packets)
1570 {
1571     const struct fte_version *version = fte->versions[index];
1572     struct ofputil_flow_mod fm;
1573     struct ofpbuf *ofm;
1574
1575     fm.cr = fte->rule;
1576     fm.cookie = version->cookie;
1577     fm.table_id = 0xff;
1578     fm.command = command;
1579     fm.idle_timeout = version->idle_timeout;
1580     fm.hard_timeout = version->hard_timeout;
1581     fm.buffer_id = UINT32_MAX;
1582     fm.out_port = OFPP_NONE;
1583     fm.flags = version->flags;
1584     if (command == OFPFC_ADD || command == OFPFC_MODIFY ||
1585         command == OFPFC_MODIFY_STRICT) {
1586         fm.actions = version->actions;
1587         fm.n_actions = version->n_actions;
1588     } else {
1589         fm.actions = NULL;
1590         fm.n_actions = 0;
1591     }
1592
1593     ofm = ofputil_encode_flow_mod(&fm, protocol);
1594     list_push_back(packets, &ofm->list_node);
1595 }
1596
1597 static void
1598 do_replace_flows(int argc OVS_UNUSED, char *argv[])
1599 {
1600     enum { FILE_IDX = 0, SWITCH_IDX = 1 };
1601     enum ofputil_protocol usable_protocols, protocol;
1602     struct cls_cursor cursor;
1603     struct classifier cls;
1604     struct list requests;
1605     struct vconn *vconn;
1606     struct fte *fte;
1607
1608     classifier_init(&cls);
1609     usable_protocols = read_flows_from_file(argv[2], &cls, FILE_IDX);
1610
1611     protocol = open_vconn(argv[1], &vconn);
1612     protocol = set_protocol_for_flow_dump(vconn, protocol, usable_protocols);
1613
1614     read_flows_from_switch(vconn, protocol, &cls, SWITCH_IDX);
1615
1616     list_init(&requests);
1617
1618     /* Delete flows that exist on the switch but not in the file. */
1619     cls_cursor_init(&cursor, &cls, NULL);
1620     CLS_CURSOR_FOR_EACH (fte, rule, &cursor) {
1621         struct fte_version *file_ver = fte->versions[FILE_IDX];
1622         struct fte_version *sw_ver = fte->versions[SWITCH_IDX];
1623
1624         if (sw_ver && !file_ver) {
1625             fte_make_flow_mod(fte, SWITCH_IDX, OFPFC_DELETE_STRICT,
1626                               protocol, &requests);
1627         }
1628     }
1629
1630     /* Add flows that exist in the file but not on the switch.
1631      * Update flows that exist in both places but differ. */
1632     cls_cursor_init(&cursor, &cls, NULL);
1633     CLS_CURSOR_FOR_EACH (fte, rule, &cursor) {
1634         struct fte_version *file_ver = fte->versions[FILE_IDX];
1635         struct fte_version *sw_ver = fte->versions[SWITCH_IDX];
1636
1637         if (file_ver
1638             && (readd || !sw_ver || !fte_version_equals(sw_ver, file_ver))) {
1639             fte_make_flow_mod(fte, FILE_IDX, OFPFC_ADD, protocol, &requests);
1640         }
1641     }
1642     transact_multiple_noreply(vconn, &requests);
1643     vconn_close(vconn);
1644
1645     fte_free_all(&cls);
1646 }
1647
1648 static void
1649 read_flows_from_source(const char *source, struct classifier *cls, int index)
1650 {
1651     struct stat s;
1652
1653     if (source[0] == '/' || source[0] == '.'
1654         || (!strchr(source, ':') && !stat(source, &s))) {
1655         read_flows_from_file(source, cls, index);
1656     } else {
1657         enum ofputil_protocol protocol;
1658         struct vconn *vconn;
1659
1660         protocol = open_vconn(source, &vconn);
1661         protocol = set_protocol_for_flow_dump(vconn, protocol, OFPUTIL_P_ANY);
1662         read_flows_from_switch(vconn, protocol, cls, index);
1663         vconn_close(vconn);
1664     }
1665 }
1666
1667 static void
1668 do_diff_flows(int argc OVS_UNUSED, char *argv[])
1669 {
1670     bool differences = false;
1671     struct cls_cursor cursor;
1672     struct classifier cls;
1673     struct fte *fte;
1674
1675     classifier_init(&cls);
1676     read_flows_from_source(argv[1], &cls, 0);
1677     read_flows_from_source(argv[2], &cls, 1);
1678
1679     cls_cursor_init(&cursor, &cls, NULL);
1680     CLS_CURSOR_FOR_EACH (fte, rule, &cursor) {
1681         struct fte_version *a = fte->versions[0];
1682         struct fte_version *b = fte->versions[1];
1683
1684         if (!a || !b || !fte_version_equals(a, b)) {
1685             char *rule_s = cls_rule_to_string(&fte->rule);
1686             if (a) {
1687                 printf("-%s", rule_s);
1688                 fte_version_print(a);
1689             }
1690             if (b) {
1691                 printf("+%s", rule_s);
1692                 fte_version_print(b);
1693             }
1694             free(rule_s);
1695
1696             differences = true;
1697         }
1698     }
1699
1700     fte_free_all(&cls);
1701
1702     if (differences) {
1703         exit(2);
1704     }
1705 }
1706 \f
1707 /* Undocumented commands for unit testing. */
1708
1709 static void
1710 do_parse_flows__(struct ofputil_flow_mod *fms, size_t n_fms)
1711 {
1712     enum ofputil_protocol usable_protocols;
1713     enum ofputil_protocol protocol = 0;
1714     char *usable_s;
1715     size_t i;
1716
1717     usable_protocols = ofputil_flow_mod_usable_protocols(fms, n_fms);
1718     usable_s = ofputil_protocols_to_string(usable_protocols);
1719     printf("usable protocols: %s\n", usable_s);
1720     free(usable_s);
1721
1722     if (!(usable_protocols & allowed_protocols)) {
1723         ovs_fatal(0, "no usable protocol");
1724     }
1725     for (i = 0; i < sizeof(enum ofputil_protocol) * CHAR_BIT; i++) {
1726         protocol = 1 << i;
1727         if (protocol & usable_protocols & allowed_protocols) {
1728             break;
1729         }
1730     }
1731     assert(IS_POW2(protocol));
1732
1733     printf("chosen protocol: %s\n", ofputil_protocol_to_string(protocol));
1734
1735     for (i = 0; i < n_fms; i++) {
1736         struct ofputil_flow_mod *fm = &fms[i];
1737         struct ofpbuf *msg;
1738
1739         msg = ofputil_encode_flow_mod(fm, protocol);
1740         ofp_print(stdout, msg->data, msg->size, verbosity);
1741         ofpbuf_delete(msg);
1742
1743         free(fm->actions);
1744     }
1745 }
1746
1747 /* "parse-flow FLOW": parses the argument as a flow (like add-flow) and prints
1748  * it back to stdout.  */
1749 static void
1750 do_parse_flow(int argc OVS_UNUSED, char *argv[])
1751 {
1752     struct ofputil_flow_mod fm;
1753
1754     parse_ofp_flow_mod_str(&fm, argv[1], OFPFC_ADD, false);
1755     do_parse_flows__(&fm, 1);
1756 }
1757
1758 /* "parse-flows FILENAME": reads the named file as a sequence of flows (like
1759  * add-flows) and prints each of the flows back to stdout.  */
1760 static void
1761 do_parse_flows(int argc OVS_UNUSED, char *argv[])
1762 {
1763     struct ofputil_flow_mod *fms = NULL;
1764     size_t n_fms = 0;
1765
1766     parse_ofp_flow_mod_file(argv[1], OFPFC_ADD, &fms, &n_fms);
1767     do_parse_flows__(fms, n_fms);
1768     free(fms);
1769 }
1770
1771 /* "parse-nx-match": reads a series of nx_match specifications as strings from
1772  * stdin, does some internal fussing with them, and then prints them back as
1773  * strings on stdout. */
1774 static void
1775 do_parse_nx_match(int argc OVS_UNUSED, char *argv[] OVS_UNUSED)
1776 {
1777     struct ds in;
1778
1779     ds_init(&in);
1780     while (!ds_get_line(&in, stdin)) {
1781         struct ofpbuf nx_match;
1782         struct cls_rule rule;
1783         ovs_be64 cookie, cookie_mask;
1784         enum ofperr error;
1785         int match_len;
1786         char *s;
1787
1788         /* Delete comments, skip blank lines. */
1789         s = ds_cstr(&in);
1790         if (*s == '#') {
1791             puts(s);
1792             continue;
1793         }
1794         if (strchr(s, '#')) {
1795             *strchr(s, '#') = '\0';
1796         }
1797         if (s[strspn(s, " ")] == '\0') {
1798             putchar('\n');
1799             continue;
1800         }
1801
1802         /* Convert string to nx_match. */
1803         ofpbuf_init(&nx_match, 0);
1804         match_len = nx_match_from_string(ds_cstr(&in), &nx_match);
1805
1806         /* Convert nx_match to cls_rule. */
1807         if (strict) {
1808             error = nx_pull_match(&nx_match, match_len, 0, &rule,
1809                                   &cookie, &cookie_mask);
1810         } else {
1811             error = nx_pull_match_loose(&nx_match, match_len, 0, &rule,
1812                                         &cookie, &cookie_mask);
1813         }
1814
1815         if (!error) {
1816             char *out;
1817
1818             /* Convert cls_rule back to nx_match. */
1819             ofpbuf_uninit(&nx_match);
1820             ofpbuf_init(&nx_match, 0);
1821             match_len = nx_put_match(&nx_match, &rule, cookie, cookie_mask);
1822
1823             /* Convert nx_match to string. */
1824             out = nx_match_to_string(nx_match.data, match_len);
1825             puts(out);
1826             free(out);
1827         } else {
1828             printf("nx_pull_match() returned error %s\n",
1829                    ofperr_get_name(error));
1830         }
1831
1832         ofpbuf_uninit(&nx_match);
1833     }
1834     ds_destroy(&in);
1835 }
1836
1837 /* "ofp-print HEXSTRING [VERBOSITY]": Converts the hex digits in HEXSTRING into
1838  * binary data, interpreting them as an OpenFlow message, and prints the
1839  * OpenFlow message on stdout, at VERBOSITY (level 2 by default).  */
1840 static void
1841 do_ofp_print(int argc, char *argv[])
1842 {
1843     struct ofpbuf packet;
1844
1845     ofpbuf_init(&packet, strlen(argv[1]) / 2);
1846     if (ofpbuf_put_hex(&packet, argv[1], NULL)[0] != '\0') {
1847         ovs_fatal(0, "trailing garbage following hex bytes");
1848     }
1849     ofp_print(stdout, packet.data, packet.size, argc > 2 ? atoi(argv[2]) : 2);
1850     ofpbuf_uninit(&packet);
1851 }
1852
1853 static const struct command all_commands[] = {
1854     { "show", 1, 1, do_show },
1855     { "monitor", 1, 3, do_monitor },
1856     { "snoop", 1, 1, do_snoop },
1857     { "dump-desc", 1, 1, do_dump_desc },
1858     { "dump-tables", 1, 1, do_dump_tables },
1859     { "dump-flows", 1, 2, do_dump_flows },
1860     { "dump-aggregate", 1, 2, do_dump_aggregate },
1861     { "queue-stats", 1, 3, do_queue_stats },
1862     { "add-flow", 2, 2, do_add_flow },
1863     { "add-flows", 2, 2, do_add_flows },
1864     { "mod-flows", 2, 2, do_mod_flows },
1865     { "del-flows", 1, 2, do_del_flows },
1866     { "replace-flows", 2, 2, do_replace_flows },
1867     { "diff-flows", 2, 2, do_diff_flows },
1868     { "packet-out", 4, INT_MAX, do_packet_out },
1869     { "dump-ports", 1, 2, do_dump_ports },
1870     { "mod-port", 3, 3, do_mod_port },
1871     { "get-frags", 1, 1, do_get_frags },
1872     { "set-frags", 2, 2, do_set_frags },
1873     { "probe", 1, 1, do_probe },
1874     { "ping", 1, 2, do_ping },
1875     { "benchmark", 3, 3, do_benchmark },
1876     { "help", 0, INT_MAX, do_help },
1877
1878     /* Undocumented commands for testing. */
1879     { "parse-flow", 1, 1, do_parse_flow },
1880     { "parse-flows", 1, 1, do_parse_flows },
1881     { "parse-nx-match", 0, 0, do_parse_nx_match },
1882     { "ofp-print", 1, 2, do_ofp_print },
1883
1884     { NULL, 0, 0, NULL },
1885 };