lib/ovs-lldp.c

   1 /*
   2  * Copyright (c) 2015 Nicira, Inc.
   3  * Copyright (c) 2014 WindRiver, Inc.
   4  * Copyright (c) 2015 Avaya, Inc.
   5  *
   6  * Licensed under the Apache License, Version 2.0 (the "License");
   7  * you may not use this file except in compliance with the License.
   8  * You may obtain a copy of the License at:
   9  *
  10  *     http://www.apache.org/licenses/LICENSE-2.0
  11  *
  12  * Unless required by applicable law or agreed to in writing, software
  13  * distributed under the License is distributed on an "AS IS" BASIS,
  14  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  15  * See the License for the specific language governing permissions and
  16  * limitations under the License.
  17  */
  18
  19 /* Implementation of Auto Attach.
  20  * Based on sample implementation in 802.1ab.  Above copyright and license
  21  * applies to all modifications.
  22  * Limitations:
  23  * - No support for multiple bridge.
  24  * - Auto Attach state machine not implemented.
  25  * - Auto Attach and LLDP code are bundled together.  The plan is to decoupled
  26  *   them.
  27  */
  28
  29 #include <config.h>
  30 #include "ovs-lldp.h"
  31 #include <arpa/inet.h>
  32 #include <inttypes.h>
  33 #include <netinet/in.h>
  34 #include <stdbool.h>
  35 #include <stdlib.h>
  36 #include <sys/types.h>
  37 #include "dynamic-string.h"
  38 #include "flow.h"
  39 #include "list.h"
  40 #include "lldp/lldpd.h"
  41 #include "lldp/lldpd-structs.h"
  42 #include "netdev.h"
  43 #include "openvswitch/types.h"
  44 #include "packets.h"
  45 #include "poll-loop.h"
  46 #include "smap.h"
  47 #include "unixctl.h"
  48 #include "util.h"
  49 #include "openvswitch/vlog.h"
  50
  51 VLOG_DEFINE_THIS_MODULE(ovs_lldp);
  52
  53 #define LLDP_PROTOCOL_ID        0x0000
  54 #define LLDP_PROTOCOL_VERSION   0x00
  55 #define LLDP_TYPE_CONFIG        0x00
  56 #define LLDP_CHASSIS_TTL        120
  57 #define ETH_TYPE_LLDP           0x88cc
  58 #define MINIMUM_ETH_PACKET_SIZE 68
  59
  60 #define AA_STATUS_MULTIPLE \
  61     AA_STATUS(ACTIVE,2,Active) \
  62     AA_STATUS(REJECT_GENERIC,3,Reject (Generic)) \
  63     AA_STATUS(REJECT_AA_RES_NOTAVAIL,4,Reject (AA resources unavailable)) \
  64     AA_STATUS(REJECT_INVALID,6,Reject (Invalid)) \
  65     AA_STATUS(REJECT_VLAN_RES_UNAVAIL,8,Reject (VLAN resources unavailable)) \
  66     AA_STATUS(REJECT_VLAN_APP_ISSUE,9,Reject (Application interaction issue)) \
  67     AA_STATUS(PENDING,255,Pending)
  68
  69 enum aa_status {
  70 #define AA_STATUS(NAME, VALUE, STR) AA_STATUS_##NAME = VALUE,
  71     AA_STATUS_MULTIPLE
  72 #undef AA_STATUS
  73     AA_STATUS_N_MULTIPLE
  74 };
  75
  76 /* Internal structure for an Auto Attach mapping.
  77  */
  78 struct aa_mapping_internal {
  79     struct hmap_node hmap_node_isid;
  80     struct hmap_node hmap_node_aux;
  81     uint32_t         isid;
  82     uint16_t         vlan;
  83     void             *aux;
  84     enum aa_status   status;
  85 };
  86
  87 static struct ovs_mutex mutex = OVS_MUTEX_INITIALIZER;
  88
  89 /* Hash map of all LLDP instances keyed by name (port at the moment).
  90  */
  91 static struct hmap all_lldps__ = HMAP_INITIALIZER(&all_lldps__);
  92 static struct hmap *const all_lldps OVS_GUARDED_BY(mutex) = &all_lldps__;
  93
  94 /* Hash map of all the Auto Attach mappings.  Global at the moment (but will
  95  * be per bridge).  Used when adding a new port to a bridge so that we can
  96  * properly install all the configured mapping on the port and export them
  97  * To the Auto Attach server via LLDP.
  98  */
  99 static struct hmap all_mappings__ = HMAP_INITIALIZER(&all_mappings__);
 100 static struct hmap *const all_mappings OVS_GUARDED_BY(mutex) = &all_mappings__;
 101
 102 static struct lldp_aa_element_system_id system_id_null;
 103
 104 /* Convert an LLDP chassis ID to a string.
 105  */
 106 static void
 107 chassisid_to_string(uint8_t *array, size_t len, char **str)
 108 {
 109     unsigned int i;
 110
 111     *str = xmalloc(len * 3);
 112
 113     for (i = 0; i < len; i++) {
 114         snprintf(&(*str)[i * 3], 4, "%02x:", array[i]);
 115     }
 116     (*str)[(i * 3) - 1] = '\0';
 117 }
 118
 119 /* Find an Auto Attach mapping keyed by I-SID.
 120  */
 121 static struct aa_mapping_internal *
 122 mapping_find_by_isid(struct lldp *lldp, uint32_t isid)
 123     OVS_REQUIRES(mutex)
 124 {
 125     struct aa_mapping_internal *m;
 126
 127     HMAP_FOR_EACH_IN_BUCKET (m, hmap_node_isid, hash_int(isid, 0),
 128                              &lldp->mappings_by_isid) {
 129         if (isid == m->isid) {
 130             return m;
 131         }
 132     }
 133
 134     return NULL;
 135 }
 136
 137 /* Find an Auto Attach mapping keyed by aux.  aux is an opaque pointer created
 138  * by the bridge that refers to an OVSDB mapping record.
 139  */
 140 static struct aa_mapping_internal *
 141 mapping_find_by_aux(struct lldp *lldp, const void *aux) OVS_REQUIRES(mutex)
 142 {
 143     struct aa_mapping_internal *m;
 144
 145     HMAP_FOR_EACH_IN_BUCKET (m, hmap_node_aux, hash_pointer(aux, 0),
 146                              &lldp->mappings_by_aux) {
 147         if (aux == m->aux) {
 148             return m;
 149         }
 150     }
 151
 152     return NULL;
 153 }
 154
 155 /* Convert an Auto Attach request status to a string.
 156  */
 157 static char *
 158 aa_status_to_str(uint8_t status)
 159 {
 160     switch (status) {
 161 #define AA_STATUS(NAME, VALUE, STR) case AA_STATUS_##NAME: return #STR;
 162         AA_STATUS_MULTIPLE
 163 #undef AA_STATUS
 164         default: return "Undefined";
 165     }
 166 }
 167
 168 /* Display LLDP and Auto Attach statistics.
 169  */
 170 static void
 171 aa_print_lldp_and_aa_stats(struct ds *ds, struct lldp *lldp)
 172     OVS_REQUIRES(mutex)
 173 {
 174     struct lldpd_hardware *hw;
 175
 176     ds_put_format(ds, "Statistics: %s\n", lldp->name);
 177
 178     if (!lldp->lldpd) {
 179         return;
 180     }
 181
 182     LIST_FOR_EACH (hw, h_entries, &lldp->lldpd->g_hardware) {
 183         ds_put_format(ds, "\ttx cnt: %"PRIu64"\n", hw->h_tx_cnt);
 184         ds_put_format(ds, "\trx cnt: %"PRIu64"\n", hw->h_rx_cnt);
 185         ds_put_format(ds, "\trx discarded cnt: %"PRIu64"\n",
 186                       hw->h_rx_discarded_cnt);
 187         ds_put_format(ds, "\trx unrecognized cnt: %"PRIu64"\n",
 188                       hw->h_rx_unrecognized_cnt);
 189         ds_put_format(ds, "\tageout cnt: %"PRIu64"\n", hw->h_ageout_cnt);
 190         ds_put_format(ds, "\tinsert cnt: %"PRIu64"\n", hw->h_insert_cnt);
 191         ds_put_format(ds, "\tdelete cnt: %"PRIu64"\n", hw->h_delete_cnt);
 192         ds_put_format(ds, "\tdrop cnt: %"PRIu64"\n", hw->h_drop_cnt);
 193     }
 194 }
 195
 196 static void
 197 aa_print_element_status_port(struct ds *ds, struct lldpd_hardware *hw)
 198 {
 199     struct lldpd_port *port;
 200
 201     LIST_FOR_EACH (port, p_entries, &hw->h_rports) {
 202         if (memcmp(&port->p_element.system_id,
 203                    &system_id_null,
 204                    sizeof port->p_element.system_id)) {
 205             static char *none_str = "<None>";
 206             char *id = none_str, *descr = none_str, *system = none_str;
 207
 208             if (port->p_chassis) {
 209                 if (port->p_chassis->c_id_len > 0) {
 210                     chassisid_to_string(port->p_chassis->c_id,
 211                                         port->p_chassis->c_id_len, &id);
 212                 }
 213
 214                 descr = port->p_chassis->c_descr
 215                     ? port->p_chassis->c_descr : none_str;
 216             }
 217
 218             chassisid_to_string((uint8_t *) &port->p_element.system_id,
 219                 sizeof port->p_element.system_id, &system);
 220
 221             ds_put_format(ds, "\tAuto Attach Primary Server Id: %s\n", id);
 222             ds_put_format(ds, "\tAuto Attach Primary Server Descr: %s\n",
 223                           descr);
 224             ds_put_format(ds, "\tAuto Attach Primary Server System Id: %s\n",
 225                           system);
 226
 227             free(id);
 228             free(system);
 229         }
 230     }
 231 }
 232
 233 /* Auto Attach server broadcast an LLDP message periodically.  Display
 234  * the discovered server.
 235  */
 236 static void
 237 aa_print_element_status(struct ds *ds, struct lldp *lldp) OVS_REQUIRES(mutex)
 238 {
 239     struct lldpd_hardware *hw;
 240
 241     ds_put_format(ds, "LLDP: %s\n", lldp->name);
 242
 243     if (!lldp->lldpd) {
 244         return;
 245     }
 246
 247     LIST_FOR_EACH (hw, h_entries, &lldp->lldpd->g_hardware) {
 248         aa_print_element_status_port(ds, hw);
 249     }
 250 }
 251
 252 static void
 253 aa_print_isid_status_port_isid(struct lldp *lldp, struct lldpd_port *port)
 254     OVS_REQUIRES(mutex)
 255 {
 256     struct lldpd_aa_isid_vlan_maps_tlv *mapping;
 257
 258     if (list_is_empty(&port->p_isid_vlan_maps)) {
 259         return;
 260     }
 261
 262     LIST_FOR_EACH (mapping, m_entries, &port->p_isid_vlan_maps) {
 263         uint32_t isid = mapping->isid_vlan_data.isid;
 264         struct aa_mapping_internal *m = mapping_find_by_isid(lldp, isid);
 265
 266         VLOG_INFO("h_rport: isid=%u, vlan=%u, status=%d",
 267                   isid,
 268                   mapping->isid_vlan_data.vlan,
 269                   mapping->isid_vlan_data.status);
 270
 271         /* Update the status of our internal state for the mapping. */
 272         if (m) {
 273             VLOG_INFO("Setting status for ISID=%"PRIu32" to %"PRIu16,
 274                       isid, mapping->isid_vlan_data.status);
 275             m->status = mapping->isid_vlan_data.status;
 276         } else {
 277             VLOG_WARN("Couldn't find mapping for I-SID=%"PRIu32, isid);
 278         }
 279     }
 280 }
 281
 282 static void
 283 aa_print_isid_status_port(struct lldp *lldp, struct lldpd_hardware *hw)
 284     OVS_REQUIRES(mutex)
 285 {
 286     struct lldpd_port *port;
 287
 288     LIST_FOR_EACH (port, p_entries, &hw->h_rports) {
 289         aa_print_isid_status_port_isid(lldp, port);
 290     }
 291 }
 292
 293 /* The Auto Attach server will broadcast the status of the configured mappings
 294  * via LLDP.  Display the status.
 295  */
 296 static void
 297 aa_print_isid_status(struct ds *ds, struct lldp *lldp) OVS_REQUIRES(mutex)
 298 {
 299     struct lldpd_hardware *hw;
 300     struct aa_mapping_internal *m;
 301
 302     if (!lldp->lldpd) {
 303         return;
 304     }
 305
 306     ds_put_format(ds, "LLDP: %s\n", lldp->name);
 307
 308     LIST_FOR_EACH (hw, h_entries, &lldp->lldpd->g_hardware) {
 309         aa_print_isid_status_port(lldp, hw);
 310     }
 311
 312     ds_put_format(ds, "%-8s %-4s %-11s %-8s\n",
 313                       "I-SID",
 314                       "VLAN",
 315                       "Source",
 316                       "Status");
 317     ds_put_format(ds, "-------- ---- ----------- --------\n");
 318
 319     HMAP_FOR_EACH (m, hmap_node_isid, &lldp->mappings_by_isid) {
 320         ds_put_format(ds, "%-8"PRIu32" %-4"PRIu16" %-11s %-11s\n",
 321                       m->isid, m->vlan, "Switch", aa_status_to_str(m->status));
 322     }
 323 }
 324
 325 static void
 326 aa_unixctl_status(struct unixctl_conn *conn, int argc OVS_UNUSED,
 327                   const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED)
 328     OVS_EXCLUDED(mutex)
 329 {
 330     struct lldp *lldp;
 331     struct ds ds = DS_EMPTY_INITIALIZER;
 332
 333     ovs_mutex_lock(&mutex);
 334
 335     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 336         aa_print_element_status(&ds, lldp);
 337     }
 338     unixctl_command_reply(conn, ds_cstr(&ds));
 339     ds_destroy(&ds);
 340
 341     ovs_mutex_unlock(&mutex);
 342 }
 343
 344 static void
 345 aa_unixctl_show_isid(struct unixctl_conn *conn, int argc OVS_UNUSED,
 346                      const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED)
 347     OVS_EXCLUDED(mutex)
 348 {
 349     struct lldp *lldp;
 350     struct ds ds = DS_EMPTY_INITIALIZER;
 351
 352     ovs_mutex_lock(&mutex);
 353
 354     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 355         aa_print_isid_status(&ds, lldp);
 356     }
 357     unixctl_command_reply(conn, ds_cstr(&ds));
 358     ds_destroy(&ds);
 359
 360     ovs_mutex_unlock(&mutex);
 361 }
 362
 363 static void
 364 aa_unixctl_statistics(struct unixctl_conn *conn, int argc OVS_UNUSED,
 365                       const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED)
 366     OVS_EXCLUDED(mutex)
 367 {
 368     struct ds ds = DS_EMPTY_INITIALIZER;
 369     struct lldp *lldp;
 370
 371     ovs_mutex_lock(&mutex);
 372
 373     /* Cycle through all ports and dump the stats for each one */
 374     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 375         aa_print_lldp_and_aa_stats(&ds, lldp);
 376     }
 377
 378     ovs_mutex_unlock(&mutex);
 379
 380     unixctl_command_reply(conn, ds_cstr(&ds));
 381 }
 382
 383 /* An Auto Attach mapping was configured.  Populate the corresponding
 384  * structures in the LLDP hardware.
 385  */
 386 static void
 387 update_mapping_on_lldp(struct lldp *lldp, struct lldpd_hardware *hardware,
 388                        struct aa_mapping_internal *m)
 389 {
 390     struct lldpd_aa_isid_vlan_maps_tlv *lm = xzalloc(sizeof *lm);
 391
 392     if (hardware->h_ifname) {
 393         VLOG_INFO("\t\t hardware->h_ifname=%s", hardware->h_ifname);
 394     }
 395
 396     lm->isid_vlan_data.isid = m->isid;
 397     lm->isid_vlan_data.vlan = m->vlan;
 398
 399     list_push_back(&hardware->h_lport.p_isid_vlan_maps, &lm->m_entries);
 400
 401     /* TODO Should be done in the Auto Attach state machine when a mapping goes
 402      * from "pending" to "active".
 403      */
 404     struct bridge_aa_vlan *node = xmalloc(sizeof *node);
 405
 406     node->port_name = xstrdup(hardware->h_ifname);
 407     node->vlan = m->vlan;
 408     node->oper = BRIDGE_AA_VLAN_OPER_ADD;
 409
 410     list_push_back(&lldp->active_mapping_queue, &node->list_node);
 411 }
 412
 413 /* Bridge will poll the list of VLAN that needs to be auto configure based on
 414  * the Auto Attach mappings that have been exchanged with the server.
 415  */
 416 int
 417 aa_get_vlan_queued(struct ovs_list *list)
 418 {
 419     struct lldp *lldp;
 420
 421     ovs_mutex_lock(&mutex);
 422
 423     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 424         struct bridge_aa_vlan *node, *node_next;
 425
 426         LIST_FOR_EACH_SAFE (node,
 427                             node_next,
 428                             list_node,
 429                             &lldp->active_mapping_queue) {
 430             struct bridge_aa_vlan *copy;
 431
 432             copy = xmalloc(sizeof *copy);
 433             copy->port_name = xstrdup(node->port_name);
 434             copy->vlan = node->vlan;
 435             copy->oper = node->oper;
 436
 437             list_push_back(list, &copy->list_node);
 438
 439             /* Cleanup */
 440             list_remove(&node->list_node);
 441             free(node->port_name);
 442             free(node);
 443         }
 444     }
 445
 446     ovs_mutex_unlock(&mutex);
 447
 448     return 0;
 449 }
 450
 451 /* Bridge will poll whether or not VLAN have been auto-configured.
 452  */
 453 unsigned int
 454 aa_get_vlan_queue_size(void)
 455 {
 456     struct lldp *lldp;
 457     unsigned int size = 0;
 458
 459     ovs_mutex_lock(&mutex);
 460
 461     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 462         size += list_size(&lldp->active_mapping_queue);
 463     }
 464
 465     ovs_mutex_unlock(&mutex);
 466
 467     return size;
 468 }
 469
 470 /* Configure Auto Attach.
 471  */
 472 int
 473 aa_configure(const struct aa_settings *s)
 474 {
 475     struct lldp *lldp;
 476
 477     ovs_mutex_lock(&mutex);
 478
 479     /* TODO Change all instances for now */
 480     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 481         struct lldpd_chassis *chassis;
 482
 483         LIST_FOR_EACH (chassis, list, &lldp->lldpd->g_chassis) {
 484             /* System Description */
 485             free(chassis->c_descr);
 486             chassis->c_descr = s->system_description[0] ?
 487                 xstrdup(s->system_description) : xstrdup(PACKAGE_STRING);
 488
 489             /* System Name */
 490             free(chassis->c_name);
 491             chassis->c_name = xstrdup(s->system_name);
 492         }
 493     }
 494
 495     ovs_mutex_unlock(&mutex);
 496
 497     return 0;
 498 }
 499
 500 /* Add a new Auto Attach mapping.
 501  */
 502 int
 503 aa_mapping_register(void *aux, const struct aa_mapping_settings *s)
 504 {
 505     struct aa_mapping_internal *bridge_m;
 506     struct lldp *lldp;
 507
 508     VLOG_INFO("Adding mapping ISID=%"PRIu32", VLAN=%"PRIu16", aux=%p",
 509               s->isid, s->vlan, aux);
 510
 511     ovs_mutex_lock(&mutex);
 512
 513     /* TODO These mappings should be stores per bridge.  This is used
 514      * When a port is added.  Auto Attach mappings need to be added on this
 515      * port.
 516      */
 517     bridge_m = xzalloc(sizeof *bridge_m);
 518     bridge_m->isid = s->isid;
 519     bridge_m->vlan = s->vlan;
 520     bridge_m->aux = aux;
 521     bridge_m->status = AA_STATUS_PENDING;
 522     hmap_insert(all_mappings, &bridge_m->hmap_node_isid,
 523                 hash_int(bridge_m->isid, 0));
 524
 525
 526     /* Update mapping on the all the LLDP instances. */
 527     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 528         struct lldpd_hardware *hw;
 529         struct aa_mapping_internal *m;
 530
 531         VLOG_INFO("\t lldp->name=%s", lldp->name);
 532
 533         if (mapping_find_by_isid(lldp, s->isid)) {
 534             continue;
 535         }
 536
 537         m = xzalloc(sizeof *m);
 538         m->isid = s->isid;
 539         m->vlan = s->vlan;
 540         m->status = AA_STATUS_PENDING;
 541         m->aux = aux;
 542         hmap_insert(&lldp->mappings_by_isid, &m->hmap_node_isid,
 543                     hash_int(m->isid, 0));
 544         hmap_insert(&lldp->mappings_by_aux,
 545                     &m->hmap_node_aux,
 546                     hash_pointer(m->aux, 0));
 547
 548         /* Configure the mapping on each port of the LLDP stack. */
 549         LIST_FOR_EACH (hw, h_entries, &lldp->lldpd->g_hardware) {
 550             update_mapping_on_lldp(lldp, hw, m);
 551         }
 552     }
 553
 554     ovs_mutex_unlock(&mutex);
 555
 556     return 0;
 557 }
 558
 559 static void
 560 aa_mapping_unregister_mapping(struct lldp *lldp,
 561                               struct lldpd_hardware *hw,
 562                               struct aa_mapping_internal *m)
 563 {
 564     struct lldpd_aa_isid_vlan_maps_tlv *lm, *lm_next;
 565
 566     LIST_FOR_EACH_SAFE (lm, lm_next, m_entries,
 567                         &hw->h_lport.p_isid_vlan_maps) {
 568         uint32_t isid = lm->isid_vlan_data.isid;
 569
 570         if (isid == m->isid) {
 571             VLOG_INFO("\t\t Removing lport, isid=%u, vlan=%u",
 572                       isid,
 573                       lm->isid_vlan_data.vlan);
 574
 575             list_remove(&lm->m_entries);
 576
 577             /* TODO Should be done in the AA SM when a mapping goes
 578              * from "pending" to "active".
 579              */
 580             struct bridge_aa_vlan *node = xmalloc(sizeof *node);
 581
 582             node->port_name = xstrdup(hw->h_ifname);
 583             node->vlan = m->vlan;
 584             node->oper = BRIDGE_AA_VLAN_OPER_REMOVE;
 585
 586             list_push_back(&lldp->active_mapping_queue, &node->list_node);
 587
 588             break;
 589         }
 590     }
 591 }
 592
 593 /* Remove an existing Auto Attach mapping.
 594  */
 595 int
 596 aa_mapping_unregister(void *aux)
 597 {
 598     struct lldp *lldp;
 599
 600     VLOG_INFO("Removing mapping aux=%p", aux);
 601
 602     ovs_mutex_lock(&mutex);
 603
 604     HMAP_FOR_EACH (lldp, hmap_node, all_lldps) {
 605         struct lldpd_hardware *hw;
 606         struct aa_mapping_internal *m = mapping_find_by_aux(lldp, aux);
 607
 608         /* Remove from internal hash tables. */
 609         if (m) {
 610             uint32_t isid = m->isid;
 611             uint16_t vlan = m->vlan;
 612             struct aa_mapping_internal *p = mapping_find_by_isid(lldp, isid);
 613
 614             VLOG_INFO("\t Removing mapping ISID=%"PRIu32", VLAN=%"PRIu16
 615                       " (lldp->name=%s)", isid, vlan, lldp->name);
 616
 617             if (p) {
 618                 hmap_remove(&lldp->mappings_by_isid, &p->hmap_node_isid);
 619             }
 620
 621             hmap_remove(&lldp->mappings_by_aux, &m->hmap_node_aux);
 622             free(m);
 623
 624             /* Remove from all the lldp instances */
 625             LIST_FOR_EACH (hw, h_entries, &lldp->lldpd->g_hardware) {
 626                 if (hw->h_ifname) {
 627                     VLOG_INFO("\t\t hardware->h_ifname=%s", hw->h_ifname);
 628                 }
 629
 630                 aa_mapping_unregister_mapping(lldp, hw, m);
 631             }
 632
 633             /* Remove from the all_mappings */
 634             HMAP_FOR_EACH (m, hmap_node_isid, all_mappings) {
 635                 if (m && isid == m->isid && vlan == m->vlan) {
 636                     hmap_remove(all_mappings, &m->hmap_node_isid);
 637                     break;
 638                 }
 639             }
 640         }
 641     }
 642
 643     ovs_mutex_unlock(&mutex);
 644
 645     return 0;
 646 }
 647
 648 void
 649 lldp_init(void)
 650 {
 651     unixctl_command_register("autoattach/status", "[bridge]", 0, 1,
 652                              aa_unixctl_status, NULL);
 653     unixctl_command_register("autoattach/show-isid", "[bridge]", 0, 1,
 654                              aa_unixctl_show_isid, NULL);
 655     unixctl_command_register("autoattach/statistics", "[bridge]", 0, 1,
 656                              aa_unixctl_statistics, NULL);
 657 }
 658
 659 /* Returns true if 'lldp' should process packets from 'flow'.  Sets
 660  * fields in 'wc' that were used to make the determination.
 661  */
 662 bool
 663 lldp_should_process_flow(const struct flow *flow)
 664 {
 665     return (flow->dl_type == htons(ETH_TYPE_LLDP));
 666 }
 667
 668
 669 /* Process an LLDP packet that was received on a bridge port.
 670  */
 671 void
 672 lldp_process_packet(struct lldp *lldp, const struct dp_packet *p)
 673 {
 674     if (lldp) {
 675         lldpd_recv(lldp->lldpd, lldpd_first_hardware(lldp->lldpd),
 676                    (char *) dp_packet_data(p), dp_packet_size(p));
 677     }
 678 }
 679
 680 /* This code is called periodically to check if the LLDP module has an LLDP
 681  * message it wishes to send.  It is called several times every second.
 682  */
 683 bool
 684 lldp_should_send_packet(struct lldp *cfg) OVS_EXCLUDED(mutex)
 685 {
 686     bool ret;
 687
 688     ovs_mutex_lock(&mutex);
 689     ret = timer_expired(&cfg->tx_timer);
 690     ovs_mutex_unlock(&mutex);
 691
 692     return ret;
 693 }
 694
 695 /* Returns the next wake up time.
 696  */
 697 long long int
 698 lldp_wake_time(const struct lldp *lldp) OVS_EXCLUDED(mutex)
 699 {
 700     long long int retval;
 701
 702     if (!lldp) {
 703         return LLONG_MAX;
 704     }
 705
 706     ovs_mutex_lock(&mutex);
 707     retval = lldp->tx_timer.t;
 708     ovs_mutex_unlock(&mutex);
 709
 710     return retval;
 711 }
 712
 713 /* Put the monitor thread to sleep until it's next wake time.
 714  */
 715 long long int
 716 lldp_wait(struct lldp *lldp) OVS_EXCLUDED(mutex)
 717 {
 718     long long int wake_time = lldp_wake_time(lldp);
 719     poll_timer_wait_until(wake_time);
 720     return wake_time;
 721 }
 722
 723 /* Prepare the LLDP packet to be sent on a bridge port.
 724  */
 725 void
 726 lldp_put_packet(struct lldp *lldp, struct dp_packet *packet,
 727                 uint8_t eth_src[ETH_ADDR_LEN]) OVS_EXCLUDED(mutex)
 728 {
 729     struct lldpd *mylldpd = lldp->lldpd;
 730     struct lldpd_hardware *hw = lldpd_first_hardware(mylldpd);
 731     uint32_t lldp_size = 0;
 732     static const uint8_t eth_addr_lldp[6] =
 733         {0x01, 0x80, 0xC2, 0x00, 0x00, 0x0e};
 734
 735     ovs_mutex_lock(&mutex);
 736
 737     eth_compose(packet, eth_addr_lldp, eth_src, ETH_TYPE_LLDP, 0);
 738
 739     lldp_size = lldpd_send(hw, packet);
 740     if (lldp_size + ETH_HEADER_LEN < MINIMUM_ETH_PACKET_SIZE) {
 741         lldp_size = MINIMUM_ETH_PACKET_SIZE;
 742     }
 743
 744     timer_set_duration(&lldp->tx_timer, lldp->lldpd->g_config.c_tx_interval);
 745     ovs_mutex_unlock(&mutex);
 746 }
 747
 748 /* Configures the LLDP stack.
 749  */
 750 bool
 751 lldp_configure(struct lldp *lldp) OVS_EXCLUDED(mutex)
 752 {
 753     if (lldp) {
 754         ovs_mutex_lock(&mutex);
 755         timer_set_expired(&lldp->tx_timer);
 756         timer_set_duration(&lldp->tx_timer, LLDP_DEFAULT_TRANSMIT_INTERVAL_MS);
 757         lldp->lldpd->g_config.c_tx_interval =
 758             LLDP_DEFAULT_TRANSMIT_INTERVAL_MS;
 759         ovs_mutex_unlock(&mutex);
 760     }
 761
 762     return true;
 763 }
 764
 765 /* Create an LLDP stack instance.  At the moment there is one per bridge port.
 766  */
 767 struct lldp *
 768 lldp_create(const struct netdev *netdev,
 769             const uint32_t mtu,
 770             const struct smap *cfg) OVS_EXCLUDED(mutex)
 771 {
 772     struct lldp *lldp;
 773     struct lldpd_chassis *lchassis;
 774     struct lldpd_hardware *hw;
 775     struct aa_mapping_internal *m;
 776
 777     if (!cfg || !smap_get_bool(cfg, "enable", false)) {
 778         return NULL;
 779     }
 780
 781     lldp = xzalloc(sizeof *lldp);
 782     lldp->name = xstrdup(netdev_get_name(netdev));
 783     lldp->lldpd = xzalloc(sizeof *lldp->lldpd);
 784
 785     hmap_init(&lldp->mappings_by_isid);
 786     hmap_init(&lldp->mappings_by_aux);
 787     list_init(&lldp->active_mapping_queue);
 788
 789     lchassis = xzalloc(sizeof *lchassis);
 790     lchassis->c_cap_available = LLDP_CAP_BRIDGE;
 791     lchassis->c_cap_enabled = LLDP_CAP_BRIDGE;
 792     lchassis->c_id_subtype = LLDP_CHASSISID_SUBTYPE_LLADDR;
 793     lchassis->c_id_len = ETH_ADDR_LEN;
 794     lchassis->c_id = xmalloc(ETH_ADDR_LEN);
 795     netdev_get_etheraddr(netdev, lchassis->c_id);
 796
 797     list_init(&lchassis->c_mgmt);
 798     lchassis->c_ttl = lldp->lldpd->g_config.c_tx_interval *
 799                       lldp->lldpd->g_config.c_tx_hold;
 800     lchassis->c_ttl = LLDP_CHASSIS_TTL;
 801     lldpd_assign_cfg_to_protocols(lldp->lldpd);
 802     list_init(&lldp->lldpd->g_chassis);
 803     list_push_back(&lldp->lldpd->g_chassis, &lchassis->list);
 804
 805     if ((hw = lldpd_alloc_hardware(lldp->lldpd,
 806                                    (char *) netdev_get_name(netdev),
 807                                    0)) == NULL) {
 808         VLOG_WARN("Unable to allocate space for %s",
 809                   (char *) netdev_get_name(netdev));
 810         out_of_memory();
 811     }
 812
 813     ovs_refcount_init(&lldp->ref_cnt);
 814 #ifndef _WIN32
 815     hw->h_flags |= IFF_RUNNING;
 816 #endif
 817     hw->h_mtu = mtu;
 818     hw->h_lport.p_id_subtype = LLDP_PORTID_SUBTYPE_IFNAME;
 819     hw->h_lport.p_id = xstrdup(netdev_get_name(netdev));
 820
 821     /* p_id is not necessarily a null terminated string. */
 822     hw->h_lport.p_id_len = strlen(netdev_get_name(netdev));
 823
 824     /* Auto Attach element tlv */
 825     hw->h_lport.p_element.type = LLDP_TLV_AA_ELEM_TYPE_CLIENT_VIRTUAL_SWITCH;
 826     hw->h_lport.p_element.mgmt_vlan = 0;
 827     memcpy(&hw->h_lport.p_element.system_id.system_mac,
 828            lchassis->c_id, lchassis->c_id_len);
 829     hw->h_lport.p_element.system_id.conn_type =
 830         LLDP_TLV_AA_ELEM_CONN_TYPE_SINGLE;
 831     hw->h_lport.p_element.system_id.rsvd = 0;
 832     hw->h_lport.p_element.system_id.rsvd2[0] = 0;
 833     hw->h_lport.p_element.system_id.rsvd2[1] = 0;
 834
 835     list_init(&hw->h_lport.p_isid_vlan_maps);
 836     list_init(&lldp->lldpd->g_hardware);
 837     list_push_back(&lldp->lldpd->g_hardware, &hw->h_entries);
 838
 839     ovs_mutex_lock(&mutex);
 840
 841     /* Update port with Auto Attach mappings configured. */
 842     HMAP_FOR_EACH (m, hmap_node_isid, all_mappings) {
 843         struct aa_mapping_internal *p;
 844
 845         if (mapping_find_by_isid(lldp, m->isid)) {
 846             continue;
 847         }
 848
 849         p = xmemdup(m, sizeof *p);
 850         hmap_insert(&lldp->mappings_by_isid, &p->hmap_node_isid,
 851                     hash_int(p->isid, 0));
 852         hmap_insert(&lldp->mappings_by_aux,
 853                     &p->hmap_node_aux,
 854                     hash_pointer(p->aux, 0));
 855
 856         update_mapping_on_lldp(lldp, hw, p);
 857     }
 858
 859     hmap_insert(all_lldps, &lldp->hmap_node,
 860                 hash_string(netdev_get_name(netdev), 0));
 861
 862     ovs_mutex_unlock(&mutex);
 863
 864     return lldp;
 865 }
 866
 867
 868 struct lldp *
 869 lldp_create_dummy(void)
 870 {
 871     struct lldp *lldp;
 872     struct lldpd_chassis *lchassis;
 873     struct lldpd_hardware *hw;
 874
 875     lldp = xzalloc(sizeof *lldp);
 876     lldp->name = "dummy-lldp";
 877     lldp->lldpd = xzalloc(sizeof *lldp->lldpd);
 878
 879     hmap_init(&lldp->mappings_by_isid);
 880     hmap_init(&lldp->mappings_by_aux);
 881     list_init(&lldp->active_mapping_queue);
 882
 883     lchassis = xzalloc(sizeof *lchassis);
 884     lchassis->c_cap_available = LLDP_CAP_BRIDGE;
 885     lchassis->c_cap_enabled = LLDP_CAP_BRIDGE;
 886     lchassis->c_id_subtype = LLDP_CHASSISID_SUBTYPE_LLADDR;
 887     lchassis->c_id_len = ETH_ADDR_LEN;
 888     lchassis->c_id = xmalloc(ETH_ADDR_LEN);
 889
 890     list_init(&lchassis->c_mgmt);
 891     lchassis->c_ttl = LLDP_CHASSIS_TTL;
 892     lldpd_assign_cfg_to_protocols(lldp->lldpd);
 893     list_init(&lldp->lldpd->g_chassis);
 894     list_push_back(&lldp->lldpd->g_chassis, &lchassis->list);
 895
 896     hw = lldpd_alloc_hardware(lldp->lldpd, "dummy-hw", 0);
 897
 898     ovs_refcount_init(&lldp->ref_cnt);
 899 #ifndef _WIN32
 900     hw->h_flags |= IFF_RUNNING;
 901 #endif
 902     hw->h_mtu = 1500;
 903     hw->h_lport.p_id_subtype = LLDP_PORTID_SUBTYPE_IFNAME;
 904     hw->h_lport.p_id = "dummy-port";
 905
 906     /* p_id is not necessarily a null terminated string. */
 907     hw->h_lport.p_id_len = strlen(hw->h_lport.p_id);
 908
 909     /* Auto Attach element tlv */
 910     hw->h_lport.p_element.type = LLDP_TLV_AA_ELEM_TYPE_CLIENT_VIRTUAL_SWITCH;
 911     hw->h_lport.p_element.mgmt_vlan = 0;
 912     memcpy(&hw->h_lport.p_element.system_id.system_mac,
 913            lchassis->c_id, lchassis->c_id_len);
 914     hw->h_lport.p_element.system_id.conn_type =
 915         LLDP_TLV_AA_ELEM_CONN_TYPE_SINGLE;
 916     hw->h_lport.p_element.system_id.rsvd = 0;
 917     hw->h_lport.p_element.system_id.rsvd2[0] = 0;
 918     hw->h_lport.p_element.system_id.rsvd2[1] = 0;
 919
 920     list_init(&hw->h_lport.p_isid_vlan_maps);
 921     list_init(&lldp->lldpd->g_hardware);
 922     list_push_back(&lldp->lldpd->g_hardware, &hw->h_entries);
 923
 924     return lldp;
 925 }
 926
 927 /* Unreference a specific LLDP instance.
 928  */
 929 void
 930 lldp_unref(struct lldp *lldp)
 931 {
 932     if (!lldp) {
 933         return;
 934     }
 935
 936     ovs_mutex_lock(&mutex);
 937     if (ovs_refcount_unref_relaxed(&lldp->ref_cnt) != 1) {
 938         ovs_mutex_unlock(&mutex);
 939         return;
 940     }
 941
 942     hmap_remove(all_lldps, &lldp->hmap_node);
 943     ovs_mutex_unlock(&mutex);
 944
 945     lldpd_cleanup(lldp->lldpd);
 946     free(lldp->lldpd);
 947     free(lldp->name);
 948     free(lldp);
 949 }
 950
 951 /* Unreference a specific LLDP instance.
 952  */
 953 struct lldp *
 954 lldp_ref(const struct lldp *lldp_)
 955 {
 956     struct lldp *lldp = CONST_CAST(struct lldp *, lldp_);
 957     if (lldp) {
 958         ovs_refcount_ref(&lldp->ref_cnt);
 959     }
 960     return lldp;
 961 }