ovn: Take advantage of OVSDB garbage collection in OVN_Northbound schema.
[cascardo/ovs.git] / ovn / northd / ovn-northd.c
1 /*
2  * Licensed under the Apache License, Version 2.0 (the "License");
3  * you may not use this file except in compliance with the License.
4  * You may obtain a copy of the License at:
5  *
6  *     http://www.apache.org/licenses/LICENSE-2.0
7  *
8  * Unless required by applicable law or agreed to in writing, software
9  * distributed under the License is distributed on an "AS IS" BASIS,
10  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11  * See the License for the specific language governing permissions and
12  * limitations under the License.
13  */
14
15 #include <config.h>
16
17 #include <getopt.h>
18 #include <stdlib.h>
19 #include <stdio.h>
20
21 #include "command-line.h"
22 #include "daemon.h"
23 #include "dirs.h"
24 #include "dynamic-string.h"
25 #include "fatal-signal.h"
26 #include "hash.h"
27 #include "hmap.h"
28 #include "json.h"
29 #include "ovn/lib/lex.h"
30 #include "ovn/lib/ovn-nb-idl.h"
31 #include "ovn/lib/ovn-sb-idl.h"
32 #include "poll-loop.h"
33 #include "stream.h"
34 #include "stream-ssl.h"
35 #include "unixctl.h"
36 #include "util.h"
37 #include "uuid.h"
38 #include "openvswitch/vlog.h"
39
40 VLOG_DEFINE_THIS_MODULE(ovn_northd);
41
42 static unixctl_cb_func ovn_northd_exit;
43
44 struct northd_context {
45     struct ovsdb_idl *ovnnb_idl;
46     struct ovsdb_idl *ovnsb_idl;
47     struct ovsdb_idl_txn *ovnnb_txn;
48     struct ovsdb_idl_txn *ovnsb_txn;
49 };
50
51 static const char *ovnnb_db;
52 static const char *ovnsb_db;
53
54 static const char *default_db(void);
55
56 static void
57 usage(void)
58 {
59     printf("\
60 %s: OVN northbound management daemon\n\
61 usage: %s [OPTIONS]\n\
62 \n\
63 Options:\n\
64   --ovnnb-db=DATABASE       connect to ovn-nb database at DATABASE\n\
65                             (default: %s)\n\
66   --ovnsb-db=DATABASE       connect to ovn-sb database at DATABASE\n\
67                             (default: %s)\n\
68   -h, --help                display this help message\n\
69   -o, --options             list available options\n\
70   -V, --version             display version information\n\
71 ", program_name, program_name, default_db(), default_db());
72     daemon_usage();
73     vlog_usage();
74     stream_usage("database", true, true, false);
75 }
76 \f
77 static int
78 compare_strings(const void *a_, const void *b_)
79 {
80     char *const *a = a_;
81     char *const *b = b_;
82     return strcmp(*a, *b);
83 }
84
85 /*
86  * Determine whether 2 arrays of MAC addresses are the same.  It's possible that
87  * the lists could be *very* long and this check is being done a lot (every
88  * time the OVN_Northbound database changes).
89  */
90 static bool
91 macs_equal(char **binding_macs_, size_t b_n_macs,
92            char **lport_macs_, size_t l_n_macs)
93 {
94     char **binding_macs, **lport_macs;
95     size_t bytes, i;
96
97     if (b_n_macs != l_n_macs) {
98         return false;
99     }
100
101     bytes = b_n_macs * sizeof binding_macs_[0];
102     binding_macs = xmalloc(bytes);
103     lport_macs = xmalloc(bytes);
104
105     memcpy(binding_macs, binding_macs_, bytes);
106     memcpy(lport_macs, lport_macs_, bytes);
107
108     qsort(binding_macs, b_n_macs, sizeof binding_macs[0], compare_strings);
109     qsort(lport_macs, l_n_macs, sizeof lport_macs[0], compare_strings);
110
111     for (i = 0; i < b_n_macs; i++) {
112         if (strcmp(binding_macs[i], lport_macs[i])) {
113             break;
114         }
115     }
116
117     free(binding_macs);
118     free(lport_macs);
119
120     return (i == b_n_macs) ? true : false;
121 }
122 \f
123 /* Pipeline generation.
124  *
125  * This code generates the Pipeline table in the southbound database, as a
126  * function of most of the northbound database.
127  */
128
129 /* Enough context to add a Pipeline row, using pipeline_add(). */
130 struct pipeline_ctx {
131     /* From northd_context. */
132     struct ovsdb_idl *ovnsb_idl;
133     struct ovsdb_idl_txn *ovnsb_txn;
134
135     /* Contains "struct pipeline_hash_node"s.  Used to figure out what existing
136      * Pipeline rows should be deleted: we index all of the Pipeline rows into
137      * this data structure, then as existing rows are generated we remove them.
138      * After generating all the rows, any remaining in 'pipeline_hmap' must be
139      * deleted from the database. */
140     struct hmap pipeline_hmap;
141 };
142
143 /* A row in the Pipeline table, indexed by its full contents, */
144 struct pipeline_hash_node {
145     struct hmap_node node;
146     const struct sbrec_pipeline *pipeline;
147 };
148
149 static size_t
150 pipeline_hash(const struct uuid *logical_datapath, uint8_t table_id,
151               uint16_t priority, const char *match, const char *actions)
152 {
153     size_t hash = uuid_hash(logical_datapath);
154     hash = hash_2words((table_id << 16) | priority, hash);
155     hash = hash_string(match, hash);
156     return hash_string(actions, hash);
157 }
158
159 static size_t
160 pipeline_hash_rec(const struct sbrec_pipeline *pipeline)
161 {
162     return pipeline_hash(&pipeline->logical_datapath, pipeline->table_id,
163                          pipeline->priority, pipeline->match,
164                          pipeline->actions);
165 }
166
167 /* Adds a row with the specified contents to the Pipeline table. */
168 static void
169 pipeline_add(struct pipeline_ctx *ctx,
170              const struct nbrec_logical_switch *logical_datapath,
171              uint8_t table_id,
172              uint16_t priority,
173              const char *match,
174              const char *actions)
175 {
176     struct pipeline_hash_node *hash_node;
177
178     /* Check whether such a row already exists in the Pipeline table.  If so,
179      * remove it from 'ctx->pipeline_hmap' and we're done. */
180     HMAP_FOR_EACH_WITH_HASH (hash_node, node,
181                              pipeline_hash(&logical_datapath->header_.uuid,
182                                            table_id, priority, match, actions),
183                              &ctx->pipeline_hmap) {
184         const struct sbrec_pipeline *pipeline = hash_node->pipeline;
185         if (uuid_equals(&pipeline->logical_datapath,
186                         &logical_datapath->header_.uuid)
187             && pipeline->table_id == table_id
188             && pipeline->priority == priority
189             && !strcmp(pipeline->match, match)
190             && !strcmp(pipeline->actions, actions)) {
191             hmap_remove(&ctx->pipeline_hmap, &hash_node->node);
192             free(hash_node);
193             return;
194         }
195     }
196
197     /* No such Pipeline row.  Add one. */
198     const struct sbrec_pipeline *pipeline;
199     pipeline = sbrec_pipeline_insert(ctx->ovnsb_txn);
200     sbrec_pipeline_set_logical_datapath(pipeline,
201                                         logical_datapath->header_.uuid);
202     sbrec_pipeline_set_table_id(pipeline, table_id);
203     sbrec_pipeline_set_priority(pipeline, priority);
204     sbrec_pipeline_set_match(pipeline, match);
205     sbrec_pipeline_set_actions(pipeline, actions);
206 }
207
208 /* Appends port security constraints on L2 address field 'eth_addr_field'
209  * (e.g. "eth.src" or "eth.dst") to 'match'.  'port_security', with
210  * 'n_port_security' elements, is the collection of port_security constraints
211  * from an OVN_NB Logical_Port row. */
212 static void
213 build_port_security(const char *eth_addr_field,
214                     char **port_security, size_t n_port_security,
215                     struct ds *match)
216 {
217     size_t base_len = match->length;
218     ds_put_format(match, " && %s == {", eth_addr_field);
219
220     size_t n = 0;
221     for (size_t i = 0; i < n_port_security; i++) {
222         uint8_t ea[ETH_ADDR_LEN];
223
224         if (eth_addr_from_string(port_security[i], ea)) {
225             ds_put_format(match, ETH_ADDR_FMT, ETH_ADDR_ARGS(ea));
226             ds_put_char(match, ' ');
227             n++;
228         }
229     }
230     ds_chomp(match, ' ');
231     ds_put_cstr(match, "}");
232
233     if (!n) {
234         match->length = base_len;
235     }
236 }
237
238 static bool
239 lport_is_enabled(const struct nbrec_logical_port *lport)
240 {
241     return !lport->enabled || *lport->enabled;
242 }
243
244 /* Updates the Pipeline table in the OVN_SB database, constructing its contents
245  * based on the OVN_NB database. */
246 static void
247 build_pipeline(struct northd_context *ctx)
248 {
249     struct pipeline_ctx pc = {
250         .ovnsb_idl = ctx->ovnsb_idl,
251         .ovnsb_txn = ctx->ovnsb_txn,
252         .pipeline_hmap = HMAP_INITIALIZER(&pc.pipeline_hmap)
253     };
254
255     /* Add all the Pipeline entries currently in the southbound database to
256      * 'pc.pipeline_hmap'.  We remove entries that we generate from the hmap,
257      * thus by the time we're done only entries that need to be removed
258      * remain. */
259     const struct sbrec_pipeline *pipeline;
260     SBREC_PIPELINE_FOR_EACH (pipeline, ctx->ovnsb_idl) {
261         struct pipeline_hash_node *hash_node = xzalloc(sizeof *hash_node);
262         hash_node->pipeline = pipeline;
263         hmap_insert(&pc.pipeline_hmap, &hash_node->node,
264                     pipeline_hash_rec(pipeline));
265     }
266
267     /* Table 0: Admission control framework. */
268     const struct nbrec_logical_switch *lswitch;
269     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
270         /* Logical VLANs not supported. */
271         pipeline_add(&pc, lswitch, 0, 100, "vlan.present", "drop;");
272
273         /* Broadcast/multicast source address is invalid. */
274         pipeline_add(&pc, lswitch, 0, 100, "eth.src[40]", "drop;");
275
276         /* Port security flows have priority 50 (see below) and will continue
277          * to the next table if packet source is acceptable. */
278
279         /* Otherwise drop the packet. */
280         pipeline_add(&pc, lswitch, 0, 0, "1", "drop;");
281     }
282
283     /* Table 0: Ingress port security. */
284     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
285         for (size_t i = 0; i < lswitch->n_ports; i++) {
286             const struct nbrec_logical_port *lport = lswitch->ports[i];
287             struct ds match = DS_EMPTY_INITIALIZER;
288             ds_put_cstr(&match, "inport == ");
289             json_string_escape(lport->name, &match);
290             build_port_security("eth.src",
291                                 lport->port_security, lport->n_port_security,
292                                 &match);
293             pipeline_add(&pc, lswitch, 0, 50, ds_cstr(&match),
294                          lport_is_enabled(lport) ? "next;" : "drop;");
295             ds_destroy(&match);
296         }
297     }
298
299     /* Table 1: Destination lookup:
300      *
301      *   - Broadcast and multicast handling (priority 100).
302      *   - Unicast handling (priority 50).
303      *   - Unknown unicast address handling (priority 0).
304      *   */
305     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
306         struct ds bcast;        /* Actions for broadcast on 'lswitch'. */
307         struct ds unknown;      /* Actions for unknown MACs on 'lswitch'. */
308
309         ds_init(&bcast);
310         ds_init(&unknown);
311         for (size_t i = 0; i < lswitch->n_ports; i++) {
312             const struct nbrec_logical_port *lport = lswitch->ports[i];
313
314             ds_put_cstr(&bcast, "outport = ");
315             json_string_escape(lport->name, &bcast);
316             ds_put_cstr(&bcast, "; next; ");
317
318             for (size_t j = 0; j < lport->n_macs; j++) {
319                 const char *s = lport->macs[j];
320                 uint8_t mac[ETH_ADDR_LEN];
321
322                 if (eth_addr_from_string(s, mac)) {
323                     struct ds match, unicast;
324
325                     ds_init(&match);
326                     ds_put_format(&match, "eth.dst == %s", s);
327
328                     ds_init(&unicast);
329                     ds_put_cstr(&unicast, "outport = ");
330                     json_string_escape(lport->name, &unicast);
331                     ds_put_cstr(&unicast, "; next;");
332                     pipeline_add(&pc, lswitch, 1, 50,
333                                  ds_cstr(&match), ds_cstr(&unicast));
334                     ds_destroy(&unicast);
335                     ds_destroy(&match);
336                 } else if (!strcmp(s, "unknown")) {
337                     ds_put_cstr(&unknown, "outport = ");
338                     json_string_escape(lport->name, &unknown);
339                     ds_put_cstr(&unknown, "; next; ");
340                 } else {
341                     static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 1);
342
343                     VLOG_INFO_RL(&rl, "%s: invalid syntax '%s' in macs column",
344                                  lport->name, s);
345                 }
346             }
347         }
348
349         ds_chomp(&bcast, ' ');
350         pipeline_add(&pc, lswitch, 1, 100, "eth.dst[40]", ds_cstr(&bcast));
351         ds_destroy(&bcast);
352
353         if (unknown.length) {
354             ds_chomp(&unknown, ' ');
355             pipeline_add(&pc, lswitch, 1, 0, "1", ds_cstr(&unknown));
356         }
357         ds_destroy(&unknown);
358     }
359
360     /* Table 2: ACLs. */
361     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
362         for (size_t i = 0; i < lswitch->n_acls; i++) {
363             const struct nbrec_acl *acl = lswitch->acls[i];
364
365             NBREC_ACL_FOR_EACH (acl, ctx->ovnnb_idl) {
366                 pipeline_add(&pc, lswitch, 2, acl->priority, acl->match,
367                              (!strcmp(acl->action, "allow") ||
368                               !strcmp(acl->action, "allow-related")
369                               ? "next;" : "drop;"));
370             }
371         }
372
373         pipeline_add(&pc, lswitch, 2, 0, "1", "next;");
374     }
375
376     /* Table 3: Egress port security. */
377     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
378         pipeline_add(&pc, lswitch, 3, 100, "eth.dst[40]", "output;");
379
380         for (size_t i = 0; i < lswitch->n_ports; i++) {
381             const struct nbrec_logical_port *lport = lswitch->ports[i];
382             struct ds match;
383
384             ds_init(&match);
385             ds_put_cstr(&match, "outport == ");
386             json_string_escape(lport->name, &match);
387             build_port_security("eth.dst",
388                                 lport->port_security, lport->n_port_security,
389                                 &match);
390
391             pipeline_add(&pc, lswitch, 3, 50, ds_cstr(&match),
392                          lport_is_enabled(lport) ? "output;" : "drop;");
393
394             ds_destroy(&match);
395         }
396     }
397
398     /* Delete any existing Pipeline rows that were not re-generated.  */
399     struct pipeline_hash_node *hash_node, *next_hash_node;
400     HMAP_FOR_EACH_SAFE (hash_node, next_hash_node, node, &pc.pipeline_hmap) {
401         hmap_remove(&pc.pipeline_hmap, &hash_node->node);
402         sbrec_pipeline_delete(hash_node->pipeline);
403         free(hash_node);
404     }
405     hmap_destroy(&pc.pipeline_hmap);
406 }
407 \f
408 static bool
409 parents_equal(const struct sbrec_binding *binding,
410               const struct nbrec_logical_port *lport)
411 {
412     if (!!binding->parent_port != !!lport->parent_name) {
413         /* One is set and the other is not. */
414         return false;
415     }
416
417     if (binding->parent_port) {
418         /* Both are set. */
419         return strcmp(binding->parent_port, lport->parent_name) ? false : true;
420     }
421
422     /* Both are NULL. */
423     return true;
424 }
425
426 static bool
427 tags_equal(const struct sbrec_binding *binding,
428            const struct nbrec_logical_port *lport)
429 {
430     if (binding->n_tag != lport->n_tag) {
431         return false;
432     }
433
434     return binding->n_tag ? (binding->tag[0] == lport->tag[0]) : true;
435 }
436
437 struct binding_hash_node {
438     struct hmap_node lp_node; /* In 'lp_map', by binding->logical_port. */
439     struct hmap_node tk_node; /* In 'tk_map', by binding->tunnel_key. */
440     const struct sbrec_binding *binding;
441 };
442
443 static bool
444 tunnel_key_in_use(const struct hmap *tk_hmap, uint16_t tunnel_key)
445 {
446     const struct binding_hash_node *hash_node;
447
448     HMAP_FOR_EACH_IN_BUCKET (hash_node, tk_node, hash_int(tunnel_key, 0),
449                              tk_hmap) {
450         if (hash_node->binding->tunnel_key == tunnel_key) {
451             return true;
452         }
453     }
454     return false;
455 }
456
457 /* Chooses and returns a positive tunnel key that is not already in use in
458  * 'tk_hmap'.  Returns 0 if all tunnel keys are in use. */
459 static uint16_t
460 choose_tunnel_key(const struct hmap *tk_hmap)
461 {
462     static uint16_t prev;
463
464     for (uint16_t key = prev + 1; key != prev; key++) {
465         if (!tunnel_key_in_use(tk_hmap, key)) {
466             prev = key;
467             return key;
468         }
469     }
470
471     static struct vlog_rate_limit rl = VLOG_RATE_LIMIT_INIT(1, 1);
472     VLOG_WARN_RL(&rl, "all tunnel keys exhausted");
473     return 0;
474 }
475
476 /*
477  * When a change has occurred in the OVN_Northbound database, we go through and
478  * make sure that the contents of the Binding table in the OVN_Southbound
479  * database are up to date with the logical ports defined in the
480  * OVN_Northbound database.
481  */
482 static void
483 set_bindings(struct northd_context *ctx)
484 {
485     const struct sbrec_binding *binding;
486
487     /*
488      * We will need to look up a binding for every logical port.  We don't want
489      * to have to do an O(n) search for every binding, so start out by hashing
490      * them on the logical port.
491      *
492      * As we go through every logical port, we will update the binding if it
493      * exists or create one otherwise.  When the update is done, we'll remove
494      * it from the hashmap.  At the end, any bindings left in the hashmap are
495      * for logical ports that have been deleted.
496      *
497      * We index the logical_port column because that's the shared key between
498      * the OVN_NB and OVN_SB databases.  We index the tunnel_key column to
499      * allow us to choose a unique tunnel key for any Binding rows we have to
500      * add.
501      */
502     struct hmap lp_hmap = HMAP_INITIALIZER(&lp_hmap);
503     struct hmap tk_hmap = HMAP_INITIALIZER(&tk_hmap);
504
505     SBREC_BINDING_FOR_EACH(binding, ctx->ovnsb_idl) {
506         struct binding_hash_node *hash_node = xzalloc(sizeof *hash_node);
507         hash_node->binding = binding;
508         hmap_insert(&lp_hmap, &hash_node->lp_node,
509                     hash_string(binding->logical_port, 0));
510         hmap_insert(&tk_hmap, &hash_node->tk_node,
511                     hash_int(binding->tunnel_key, 0));
512     }
513
514     const struct nbrec_logical_switch *lswitch;
515     NBREC_LOGICAL_SWITCH_FOR_EACH (lswitch, ctx->ovnnb_idl) {
516         const struct uuid *logical_datapath = &lswitch->header_.uuid;
517
518         for (size_t i = 0; i < lswitch->n_ports; i++) {
519             const struct nbrec_logical_port *lport = lswitch->ports[i];
520             struct binding_hash_node *hash_node;
521             binding = NULL;
522             HMAP_FOR_EACH_WITH_HASH(hash_node, lp_node,
523                                     hash_string(lport->name, 0), &lp_hmap) {
524                 if (!strcmp(lport->name, hash_node->binding->logical_port)) {
525                     binding = hash_node->binding;
526                     break;
527                 }
528             }
529
530             if (binding) {
531                 /* We found an existing binding for this logical port.  Update
532                  * its contents. */
533
534                 hmap_remove(&lp_hmap, &hash_node->lp_node);
535
536                 if (!macs_equal(binding->mac, binding->n_mac,
537                                 lport->macs, lport->n_macs)) {
538                     sbrec_binding_set_mac(binding, (const char **) lport->macs,
539                                           lport->n_macs);
540                 }
541                 if (!parents_equal(binding, lport)) {
542                     sbrec_binding_set_parent_port(binding, lport->parent_name);
543                 }
544                 if (!tags_equal(binding, lport)) {
545                     sbrec_binding_set_tag(binding, lport->tag, lport->n_tag);
546                 }
547                 if (!uuid_equals(&binding->logical_datapath,
548                                  logical_datapath)) {
549                     sbrec_binding_set_logical_datapath(binding,
550                                                        *logical_datapath);
551                 }
552             } else {
553                 /* There is no binding for this logical port, so create one. */
554
555                 uint16_t tunnel_key = choose_tunnel_key(&tk_hmap);
556                 if (!tunnel_key) {
557                     continue;
558                 }
559
560                 binding = sbrec_binding_insert(ctx->ovnsb_txn);
561                 sbrec_binding_set_logical_port(binding, lport->name);
562                 sbrec_binding_set_mac(binding, (const char **) lport->macs,
563                                       lport->n_macs);
564                 if (lport->parent_name && lport->n_tag > 0) {
565                     sbrec_binding_set_parent_port(binding, lport->parent_name);
566                     sbrec_binding_set_tag(binding, lport->tag, lport->n_tag);
567                 }
568
569                 sbrec_binding_set_tunnel_key(binding, tunnel_key);
570                 sbrec_binding_set_logical_datapath(binding, *logical_datapath);
571
572                 /* Add the tunnel key to the tk_hmap so that we don't try to
573                  * use it for another port.  (We don't want it in the lp_hmap
574                  * because that would just get the Binding record deleted
575                  * later.) */
576                 struct binding_hash_node *hash_node
577                     = xzalloc(sizeof *hash_node);
578                 hash_node->binding = binding;
579                 hmap_insert(&tk_hmap, &hash_node->tk_node,
580                             hash_int(binding->tunnel_key, 0));
581             }
582         }
583     }
584
585     struct binding_hash_node *hash_node;
586     HMAP_FOR_EACH (hash_node, lp_node, &lp_hmap) {
587         hmap_remove(&lp_hmap, &hash_node->lp_node);
588         sbrec_binding_delete(hash_node->binding);
589     }
590     hmap_destroy(&lp_hmap);
591
592     struct binding_hash_node *hash_node_next;
593     HMAP_FOR_EACH_SAFE (hash_node, hash_node_next, tk_node, &tk_hmap) {
594         hmap_remove(&tk_hmap, &hash_node->tk_node);
595         free(hash_node);
596     }
597     hmap_destroy(&tk_hmap);
598 }
599
600 static void
601 ovnnb_db_changed(struct northd_context *ctx)
602 {
603     VLOG_DBG("ovn-nb db contents have changed.");
604
605     set_bindings(ctx);
606     build_pipeline(ctx);
607 }
608
609 /*
610  * The only change we get notified about is if the 'chassis' column of the
611  * 'Binding' table changes.  When this column is not empty, it means we need to
612  * set the corresponding logical port as 'up' in the northbound DB.
613  */
614 static void
615 ovnsb_db_changed(struct northd_context *ctx)
616 {
617     struct hmap lports_hmap;
618     const struct sbrec_binding *binding;
619     const struct nbrec_logical_port *lport;
620
621     struct lport_hash_node {
622         struct hmap_node node;
623         const struct nbrec_logical_port *lport;
624     } *hash_node, *hash_node_next;
625
626     VLOG_DBG("Recalculating port up states for ovn-nb db.");
627
628     hmap_init(&lports_hmap);
629
630     NBREC_LOGICAL_PORT_FOR_EACH(lport, ctx->ovnnb_idl) {
631         hash_node = xzalloc(sizeof *hash_node);
632         hash_node->lport = lport;
633         hmap_insert(&lports_hmap, &hash_node->node,
634                 hash_string(lport->name, 0));
635     }
636
637     SBREC_BINDING_FOR_EACH(binding, ctx->ovnsb_idl) {
638         lport = NULL;
639         HMAP_FOR_EACH_WITH_HASH(hash_node, node,
640                 hash_string(binding->logical_port, 0), &lports_hmap) {
641             if (!strcmp(binding->logical_port, hash_node->lport->name)) {
642                 lport = hash_node->lport;
643                 break;
644             }
645         }
646
647         if (!lport) {
648             /* The logical port doesn't exist for this binding.  This can
649              * happen under normal circumstances when ovn-northd hasn't gotten
650              * around to pruning the Binding yet. */
651             continue;
652         }
653
654         if (binding->chassis && (!lport->up || !*lport->up)) {
655             bool up = true;
656             nbrec_logical_port_set_up(lport, &up, 1);
657         } else if (!binding->chassis && (!lport->up || *lport->up)) {
658             bool up = false;
659             nbrec_logical_port_set_up(lport, &up, 1);
660         }
661     }
662
663     HMAP_FOR_EACH_SAFE(hash_node, hash_node_next, node, &lports_hmap) {
664         hmap_remove(&lports_hmap, &hash_node->node);
665         free(hash_node);
666     }
667     hmap_destroy(&lports_hmap);
668 }
669 \f
670 static const char *
671 default_db(void)
672 {
673     static char *def;
674     if (!def) {
675         def = xasprintf("unix:%s/db.sock", ovs_rundir());
676     }
677     return def;
678 }
679
680 static void
681 parse_options(int argc OVS_UNUSED, char *argv[] OVS_UNUSED)
682 {
683     enum {
684         DAEMON_OPTION_ENUMS,
685         VLOG_OPTION_ENUMS,
686     };
687     static const struct option long_options[] = {
688         {"ovnsb-db", required_argument, NULL, 'd'},
689         {"ovnnb-db", required_argument, NULL, 'D'},
690         {"help", no_argument, NULL, 'h'},
691         {"options", no_argument, NULL, 'o'},
692         {"version", no_argument, NULL, 'V'},
693         DAEMON_LONG_OPTIONS,
694         VLOG_LONG_OPTIONS,
695         STREAM_SSL_LONG_OPTIONS,
696         {NULL, 0, NULL, 0},
697     };
698     char *short_options = ovs_cmdl_long_options_to_short_options(long_options);
699
700     for (;;) {
701         int c;
702
703         c = getopt_long(argc, argv, short_options, long_options, NULL);
704         if (c == -1) {
705             break;
706         }
707
708         switch (c) {
709         DAEMON_OPTION_HANDLERS;
710         VLOG_OPTION_HANDLERS;
711         STREAM_SSL_OPTION_HANDLERS;
712
713         case 'd':
714             ovnsb_db = optarg;
715             break;
716
717         case 'D':
718             ovnnb_db = optarg;
719             break;
720
721         case 'h':
722             usage();
723             exit(EXIT_SUCCESS);
724
725         case 'o':
726             ovs_cmdl_print_options(long_options);
727             exit(EXIT_SUCCESS);
728
729         case 'V':
730             ovs_print_version(0, 0);
731             exit(EXIT_SUCCESS);
732
733         default:
734             break;
735         }
736     }
737
738     if (!ovnsb_db) {
739         ovnsb_db = default_db();
740     }
741
742     if (!ovnnb_db) {
743         ovnnb_db = default_db();
744     }
745
746     free(short_options);
747 }
748
749 int
750 main(int argc, char *argv[])
751 {
752     extern struct vlog_module VLM_reconnect;
753     struct ovsdb_idl *ovnnb_idl, *ovnsb_idl;
754     unsigned int ovnnb_seqno, ovn_seqno;
755     int res = EXIT_SUCCESS;
756     struct northd_context ctx = {
757         .ovnsb_txn = NULL,
758     };
759     bool ovnnb_changes_pending = false;
760     bool ovn_changes_pending = false;
761     struct unixctl_server *unixctl;
762     int retval;
763     bool exiting;
764
765     fatal_ignore_sigpipe();
766     set_program_name(argv[0]);
767     vlog_set_levels(NULL, VLF_CONSOLE, VLL_WARN);
768     vlog_set_levels(&VLM_reconnect, VLF_ANY_DESTINATION, VLL_WARN);
769     parse_options(argc, argv);
770
771     daemonize_start();
772
773     retval = unixctl_server_create(NULL, &unixctl);
774     if (retval) {
775         exit(EXIT_FAILURE);
776     }
777     unixctl_command_register("exit", "", 0, 0, ovn_northd_exit, &exiting);
778
779     daemonize_complete();
780
781     nbrec_init();
782     sbrec_init();
783
784     /* We want to detect all changes to the ovn-nb db. */
785     ctx.ovnnb_idl = ovnnb_idl = ovsdb_idl_create(ovnnb_db,
786             &nbrec_idl_class, true, true);
787
788     /* There is only a small subset of changes to the ovn-sb db that ovn-northd
789      * has to care about, so we'll enable monitoring those directly. */
790     ctx.ovnsb_idl = ovnsb_idl = ovsdb_idl_create(ovnsb_db,
791             &sbrec_idl_class, false, true);
792     ovsdb_idl_add_table(ovnsb_idl, &sbrec_table_binding);
793     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_logical_port);
794     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_chassis);
795     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_mac);
796     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_tag);
797     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_parent_port);
798     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_logical_datapath);
799     ovsdb_idl_add_column(ovnsb_idl, &sbrec_binding_col_tunnel_key);
800     ovsdb_idl_add_column(ovnsb_idl, &sbrec_pipeline_col_logical_datapath);
801     ovsdb_idl_omit_alert(ovnsb_idl, &sbrec_pipeline_col_logical_datapath);
802     ovsdb_idl_add_column(ovnsb_idl, &sbrec_pipeline_col_table_id);
803     ovsdb_idl_omit_alert(ovnsb_idl, &sbrec_pipeline_col_table_id);
804     ovsdb_idl_add_column(ovnsb_idl, &sbrec_pipeline_col_priority);
805     ovsdb_idl_omit_alert(ovnsb_idl, &sbrec_pipeline_col_priority);
806     ovsdb_idl_add_column(ovnsb_idl, &sbrec_pipeline_col_match);
807     ovsdb_idl_omit_alert(ovnsb_idl, &sbrec_pipeline_col_match);
808     ovsdb_idl_add_column(ovnsb_idl, &sbrec_pipeline_col_actions);
809     ovsdb_idl_omit_alert(ovnsb_idl, &sbrec_pipeline_col_actions);
810
811     /*
812      * The loop here just runs the IDL in a loop waiting for the seqno to
813      * change, which indicates that the contents of the db have changed.
814      *
815      * If the contents of the ovn-nb db change, the mappings to the ovn-sb
816      * db must be recalculated.
817      *
818      * If the contents of the ovn-sb db change, it means the 'up' state of
819      * a port may have changed, as that's the only type of change ovn-northd is
820      * watching for.
821      */
822
823     ovnnb_seqno = ovsdb_idl_get_seqno(ovnnb_idl);
824     ovn_seqno = ovsdb_idl_get_seqno(ovnsb_idl);
825     exiting = false;
826     while (!exiting) {
827         ovsdb_idl_run(ovnnb_idl);
828         ovsdb_idl_run(ovnsb_idl);
829         unixctl_server_run(unixctl);
830
831         if (!ovsdb_idl_is_alive(ovnnb_idl)) {
832             int retval = ovsdb_idl_get_last_error(ovnnb_idl);
833             VLOG_ERR("%s: database connection failed (%s)",
834                     ovnnb_db, ovs_retval_to_string(retval));
835             res = EXIT_FAILURE;
836             break;
837         }
838
839         if (!ovsdb_idl_is_alive(ovnsb_idl)) {
840             int retval = ovsdb_idl_get_last_error(ovnsb_idl);
841             VLOG_ERR("%s: database connection failed (%s)",
842                     ovnsb_db, ovs_retval_to_string(retval));
843             res = EXIT_FAILURE;
844             break;
845         }
846
847         if (ovnnb_seqno != ovsdb_idl_get_seqno(ovnnb_idl)) {
848             ovnnb_seqno = ovsdb_idl_get_seqno(ovnnb_idl);
849             ovnnb_changes_pending = true;
850         }
851
852         if (ovn_seqno != ovsdb_idl_get_seqno(ovnsb_idl)) {
853             ovn_seqno = ovsdb_idl_get_seqno(ovnsb_idl);
854             ovn_changes_pending = true;
855         }
856
857         /*
858          * If there are any pending changes, we delay recalculating the
859          * necessary updates until after an existing transaction finishes.
860          * This avoids the possibility of rapid updates causing ovn-northd to
861          * never be able to successfully make the corresponding updates to the
862          * other db.  Instead, pending changes are batched up until the next
863          * time we get a chance to calculate the new state and apply it.
864          */
865
866         if (ovnnb_changes_pending && !ctx.ovnsb_txn) {
867             /*
868              * The OVN-nb db contents have changed, so create a transaction for
869              * updating the OVN-sb DB.
870              */
871             ctx.ovnsb_txn = ovsdb_idl_txn_create(ctx.ovnsb_idl);
872             ovsdb_idl_txn_add_comment(ctx.ovnsb_txn,
873                                       "ovn-northd: northbound db changed");
874             ovnnb_db_changed(&ctx);
875             ovnnb_changes_pending = false;
876         }
877
878         if (ovn_changes_pending && !ctx.ovnnb_txn) {
879             /*
880              * The OVN-sb db contents have changed, so create a transaction for
881              * updating the northbound DB.
882              */
883             ctx.ovnnb_txn = ovsdb_idl_txn_create(ctx.ovnnb_idl);
884             ovsdb_idl_txn_add_comment(ctx.ovnnb_txn,
885                                       "ovn-northd: southbound db changed");
886             ovnsb_db_changed(&ctx);
887             ovn_changes_pending = false;
888         }
889
890         if (ctx.ovnnb_txn) {
891             enum ovsdb_idl_txn_status txn_status;
892             txn_status = ovsdb_idl_txn_commit(ctx.ovnnb_txn);
893             switch (txn_status) {
894             case TXN_UNCOMMITTED:
895             case TXN_INCOMPLETE:
896                 /* Come back around and try to commit this transaction again */
897                 break;
898             case TXN_ABORTED:
899             case TXN_TRY_AGAIN:
900             case TXN_NOT_LOCKED:
901             case TXN_ERROR:
902                 /* Something went wrong, so try creating a new transaction. */
903                 ovn_changes_pending = true;
904             case TXN_UNCHANGED:
905             case TXN_SUCCESS:
906                 ovsdb_idl_txn_destroy(ctx.ovnnb_txn);
907                 ctx.ovnnb_txn = NULL;
908             }
909         }
910
911         if (ctx.ovnsb_txn) {
912             enum ovsdb_idl_txn_status txn_status;
913             txn_status = ovsdb_idl_txn_commit(ctx.ovnsb_txn);
914             switch (txn_status) {
915             case TXN_UNCOMMITTED:
916             case TXN_INCOMPLETE:
917                 /* Come back around and try to commit this transaction again */
918                 break;
919             case TXN_ABORTED:
920             case TXN_TRY_AGAIN:
921             case TXN_NOT_LOCKED:
922             case TXN_ERROR:
923                 /* Something went wrong, so try creating a new transaction. */
924                 ovnnb_changes_pending = true;
925             case TXN_UNCHANGED:
926             case TXN_SUCCESS:
927                 ovsdb_idl_txn_destroy(ctx.ovnsb_txn);
928                 ctx.ovnsb_txn = NULL;
929             }
930         }
931
932         if (ovnnb_seqno == ovsdb_idl_get_seqno(ovnnb_idl) &&
933                 ovn_seqno == ovsdb_idl_get_seqno(ovnsb_idl)) {
934             ovsdb_idl_wait(ovnnb_idl);
935             ovsdb_idl_wait(ovnsb_idl);
936             if (ctx.ovnnb_txn) {
937                 ovsdb_idl_txn_wait(ctx.ovnnb_txn);
938             }
939             if (ctx.ovnsb_txn) {
940                 ovsdb_idl_txn_wait(ctx.ovnsb_txn);
941             }
942             unixctl_server_wait(unixctl);
943             if (exiting) {
944                 poll_immediate_wake();
945             }
946             poll_block();
947         }
948     }
949
950     unixctl_server_destroy(unixctl);
951     ovsdb_idl_destroy(ovnsb_idl);
952     ovsdb_idl_destroy(ovnnb_idl);
953
954     exit(res);
955 }
956
957 static void
958 ovn_northd_exit(struct unixctl_conn *conn, int argc OVS_UNUSED,
959                 const char *argv[] OVS_UNUSED, void *exiting_)
960 {
961     bool *exiting = exiting_;
962     *exiting = true;
963
964     unixctl_command_reply(conn, NULL);
965 }