1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878
|
/*
* Copyright (c) 2011-2015 M3S, Srl - Italy
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at:
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/*
* Rapid Spanning Tree Protocol (IEEE 802.1D-2004) common header file.
*
* Authors:
* Martino Fornasa <mf@fornasa.it>
* Daniele Venturino <daniele.venturino@m3s.it>
* Carlo Andreotti <c.andreotti@m3s.it>
*
* References to IEEE 802.1D-2004 standard are enclosed in square brackets.
* E.g. [17.3], [Table 17-1], etc.
*
*/
#ifndef RSTP_COMMON_H
#define RSTP_COMMON_H 1
#include "rstp.h"
#include <stdbool.h>
#include <stdint.h>
#include "openvswitch/hmap.h"
#include "openvswitch/list.h"
#include "ovs-atomic.h"
#include "packets.h"
enum admin_port_state {
RSTP_ADMIN_BRIDGE_PORT_STATE_DISABLED = 0,
RSTP_ADMIN_BRIDGE_PORT_STATE_ENABLED = 1
};
enum oper_p2p_mac_state {
RSTP_OPER_P2P_MAC_STATE_DISABLED = 0,
RSTP_OPER_P2P_MAC_STATE_ENABLED = 1
};
/* State enumerations for state machines defined in rstp-state-machines.c */
enum port_receive_state_machine {
PORT_RECEIVE_SM_INIT,
PORT_RECEIVE_SM_DISCARD_EXEC,
PORT_RECEIVE_SM_DISCARD,
PORT_RECEIVE_SM_RECEIVE_EXEC,
PORT_RECEIVE_SM_RECEIVE
};
enum port_transmit_state_machine {
PORT_TRANSMIT_SM_INIT,
PORT_TRANSMIT_SM_TRANSMIT_INIT_EXEC,
PORT_TRANSMIT_SM_TRANSMIT_INIT,
PORT_TRANSMIT_SM_TRANSMIT_PERIODIC_EXEC,
PORT_TRANSMIT_SM_TRANSMIT_PERIODIC,
PORT_TRANSMIT_SM_IDLE_EXEC,
PORT_TRANSMIT_SM_IDLE,
PORT_TRANSMIT_SM_TRANSMIT_CONFIG_EXEC,
PORT_TRANSMIT_SM_TRANSMIT_CONFIG,
PORT_TRANSMIT_SM_TRANSMIT_TCN_EXEC,
PORT_TRANSMIT_SM_TRANSMIT_TCN,
PORT_TRANSMIT_SM_TRANSMIT_RSTP_EXEC,
PORT_TRANSMIT_SM_TRANSMIT_RSTP
};
enum bridge_detection_state_machine {
BRIDGE_DETECTION_SM_INIT,
BRIDGE_DETECTION_SM_EDGE_EXEC,
BRIDGE_DETECTION_SM_EDGE,
BRIDGE_DETECTION_SM_NOT_EDGE_EXEC,
BRIDGE_DETECTION_SM_NOT_EDGE
};
enum port_protocol_migration_state_machine {
PORT_PROTOCOL_MIGRATION_SM_INIT,
PORT_PROTOCOL_MIGRATION_SM_CHECKING_RSTP_EXEC,
PORT_PROTOCOL_MIGRATION_SM_CHECKING_RSTP,
PORT_PROTOCOL_MIGRATION_SM_SELECTING_STP_EXEC,
PORT_PROTOCOL_MIGRATION_SM_SELECTING_STP,
PORT_PROTOCOL_MIGRATION_SM_SENSING_EXEC,
PORT_PROTOCOL_MIGRATION_SM_SENSING
};
enum port_information_state_machine {
PORT_INFORMATION_SM_INIT,
PORT_INFORMATION_SM_DISABLED_EXEC,
PORT_INFORMATION_SM_DISABLED,
PORT_INFORMATION_SM_AGED_EXEC,
PORT_INFORMATION_SM_AGED,
PORT_INFORMATION_SM_UPDATE_EXEC,
PORT_INFORMATION_SM_UPDATE,
PORT_INFORMATION_SM_CURRENT_EXEC,
PORT_INFORMATION_SM_CURRENT,
PORT_INFORMATION_SM_RECEIVE_EXEC,
PORT_INFORMATION_SM_RECEIVE,
PORT_INFORMATION_SM_OTHER_EXEC,
PORT_INFORMATION_SM_OTHER,
PORT_INFORMATION_SM_NOT_DESIGNATED_EXEC,
PORT_INFORMATION_SM_NOT_DESIGNATED,
PORT_INFORMATION_SM_INFERIOR_DESIGNATED_EXEC,
PORT_INFORMATION_SM_INFERIOR_DESIGNATED,
PORT_INFORMATION_SM_REPEATED_DESIGNATED_EXEC,
PORT_INFORMATION_SM_REPEATED_DESIGNATED,
PORT_INFORMATION_SM_SUPERIOR_DESIGNATED_EXEC,
PORT_INFORMATION_SM_SUPERIOR_DESIGNATED
};
enum port_role_selection_state_machine {
PORT_ROLE_SELECTION_SM_INIT,
PORT_ROLE_SELECTION_SM_INIT_BRIDGE_EXEC,
PORT_ROLE_SELECTION_SM_INIT_BRIDGE,
PORT_ROLE_SELECTION_SM_ROLE_SELECTION_EXEC,
PORT_ROLE_SELECTION_SM_ROLE_SELECTION
};
enum port_role_transition_state_machine {
PORT_ROLE_TRANSITION_SM_INIT,
PORT_ROLE_TRANSITION_SM_INIT_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_DISABLE_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_DISABLE_PORT,
PORT_ROLE_TRANSITION_SM_DISABLED_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_DISABLED_PORT,
PORT_ROLE_TRANSITION_SM_ROOT_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_ROOT_PORT,
PORT_ROLE_TRANSITION_SM_REROOT_EXEC,
PORT_ROLE_TRANSITION_SM_ROOT_AGREED_EXEC,
PORT_ROLE_TRANSITION_SM_ROOT_PROPOSED_EXEC,
PORT_ROLE_TRANSITION_SM_ROOT_FORWARD_EXEC,
PORT_ROLE_TRANSITION_SM_ROOT_LEARN_EXEC,
PORT_ROLE_TRANSITION_SM_REROOTED_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_PORT,
PORT_ROLE_TRANSITION_SM_DESIGNATED_RETIRED_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_SYNCED_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_PROPOSE_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_FORWARD_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_LEARN_EXEC,
PORT_ROLE_TRANSITION_SM_DESIGNATED_DISCARD_EXEC,
PORT_ROLE_TRANSITION_SM_ALTERNATE_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_ALTERNATE_PORT,
PORT_ROLE_TRANSITION_SM_ALTERNATE_AGREED_EXEC,
PORT_ROLE_TRANSITION_SM_ALTERNATE_PROPOSED_EXEC,
PORT_ROLE_TRANSITION_SM_BLOCK_PORT_EXEC,
PORT_ROLE_TRANSITION_SM_BLOCK_PORT,
PORT_ROLE_TRANSITION_SM_BACKUP_PORT_EXEC
};
enum port_state_transition_state_machine {
PORT_STATE_TRANSITION_SM_INIT,
PORT_STATE_TRANSITION_SM_DISCARDING_EXEC,
PORT_STATE_TRANSITION_SM_DISCARDING,
PORT_STATE_TRANSITION_SM_LEARNING_EXEC,
PORT_STATE_TRANSITION_SM_LEARNING,
PORT_STATE_TRANSITION_SM_FORWARDING_EXEC,
PORT_STATE_TRANSITION_SM_FORWARDING
};
enum topology_change_state_machine {
TOPOLOGY_CHANGE_SM_INIT,
TOPOLOGY_CHANGE_SM_INACTIVE_EXEC,
TOPOLOGY_CHANGE_SM_INACTIVE,
TOPOLOGY_CHANGE_SM_LEARNING_EXEC,
TOPOLOGY_CHANGE_SM_LEARNING,
TOPOLOGY_CHANGE_SM_DETECTED_EXEC,
TOPOLOGY_CHANGE_SM_ACTIVE_EXEC,
TOPOLOGY_CHANGE_SM_ACTIVE,
TOPOLOGY_CHANGE_SM_ACKNOWLEDGED_EXEC,
TOPOLOGY_CHANGE_SM_PROPAGATING_EXEC,
TOPOLOGY_CHANGE_SM_NOTIFIED_TC_EXEC,
TOPOLOGY_CHANGE_SM_NOTIFIED_TCN_EXEC,
};
/* [17.18.4, 17.13, Table 17-1]. */
struct rstp_times {
/* [17.13.5 - Bridge Forward Delay] The delay (expressed in seconds) used
* by STP Bridges (17.4) to transition Root and Designated Ports to
* Forwarding (Table 17-1).
* Default = 15.0 s. Values in range 4.0 - 30.0
*/
uint16_t forward_delay;
/* [17.13.6 - Bridge Hello Time]
* The interval between periodic transmissions of Configuration Messages
* by Designated Ports (Table 17-1).
* Default = 2.0 s. Fixed value
*/
uint16_t hello_time;
/* [17.13.8 - Bridge Max Age]
* The maximum age of the information transmitted by the Bridge when it is
* the Root Bridge (Table 17-1).
* Default = 20.0 s. Values in range 6.0 - 40.0 */
uint16_t max_age;
uint16_t message_age;
};
/* Priority vector [17.6] */
struct rstp_priority_vector {
rstp_identifier root_bridge_id;
uint32_t root_path_cost;
rstp_identifier designated_bridge_id;
uint16_t designated_port_id;
uint16_t bridge_port_id;
};
enum rstp_bpdu_type {
CONFIGURATION_BPDU = 0x0,
TOPOLOGY_CHANGE_NOTIFICATION_BPDU = 0x80,
RAPID_SPANNING_TREE_BPDU = 0x2
};
enum rstp_bpdu_flag {
BPDU_FLAG_TOPCHANGE = 0x01,
BPDU_FLAG_PROPOSAL = 0x02,
BPDU_FLAG_LEARNING = 0x10,
BPDU_FLAG_FORWARDING = 0x20,
BPDU_FLAG_AGREEMENT = 0x40,
BPDU_FLAG_TOPCHANGEACK = 0x80
};
/* Rapid Spanning Tree BPDU [9.3.3] */
OVS_PACKED(
struct rstp_bpdu {
ovs_be16 protocol_identifier;
uint8_t protocol_version_identifier;
uint8_t bpdu_type;
uint8_t flags;
ovs_be64 root_bridge_id;
ovs_be32 root_path_cost;
ovs_be64 designated_bridge_id;
ovs_be16 designated_port_id;
ovs_be16 message_age;
ovs_be16 max_age;
ovs_be16 hello_time;
ovs_be16 forward_delay;
uint8_t version1_length;
});
enum rstp_info_is {
INFO_IS_DISABLED,
INFO_IS_RECEIVED,
INFO_IS_AGED,
INFO_IS_MINE
};
enum rstp_rcvd_info {
SUPERIOR_DESIGNATED_INFO,
REPEATED_DESIGNATED_INFO,
INFERIOR_DESIGNATED_INFO,
INFERIOR_ROOT_ALTERNATE_INFO,
OTHER_INFO
};
struct rstp_port {
struct ovs_refcount ref_cnt;
struct rstp *rstp OVS_GUARDED_BY(rstp_mutex);
struct hmap_node node OVS_GUARDED_BY(rstp_mutex); /* In rstp->ports. */
void *aux OVS_GUARDED_BY(rstp_mutex);
char *port_name;
struct rstp_bpdu received_bpdu_buffer OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* MAC status parameters
************************************************************************/
/* [6.4.2 - MAC_Operational]
* The value of this parameter is TRUE if [...] the MAC entity can be used
* to transmit and/or receive frames, and its use is permitted by
* management.
*/
bool mac_operational OVS_GUARDED_BY(rstp_mutex);
/* [14.8.2.2] Administrative Bridge Port State */
bool is_administrative_bridge_port OVS_GUARDED_BY(rstp_mutex);
/* [6.4.3 - operPointToPointMAC]
* a) True. The MAC is connected to a point-to-point LAN; i.e., there is
* at most one other system attached to the LAN.
* b) False. The MAC is connected to a non-point-to-point LAN; i.e.,
* there can be more than one other system attached to the LAN.
*
* If adminPointToPointMAC is set to ForceTrue, then operPointToPointMAC
* shall be set True. If adminPointToPointMAC is set to ForceFalse, then
* operPointToPointMAC shall be set False.
*/
bool oper_point_to_point_mac OVS_GUARDED_BY(rstp_mutex);
/* [6.4.3 - adminPointToPointMAC]
* a) ForceTrue. The administrator requires the MAC to be treated as if it
* is connected to a point-to-point LAN, regardless of any indications
* to the contrary that are generated by the MAC entity.
* b) ForceFalse. The administrator requires the MAC to be treated as
* connected to a non-point-to-point LAN, regardless of any indications
* to the contrary that are generated by the MAC entity.
* c) Auto. The administrator requires the point-to-point status of the
* MAC to be determined in accordance with the specific MAC procedures
* defined in 6.5.
*/
enum rstp_admin_point_to_point_mac_state admin_point_to_point_mac OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* [17.3 - RSTP performance parameters] Set by management actions on the
* bridge
*************************************************************************/
/* [17.13.1 - Admin Edge Port]
* The AdminEdgePort parameter for the Port (14.8.2).
*/
bool admin_edge OVS_GUARDED_BY(rstp_mutex);
/* [17.13.3 - AutoEdge]
* The AutoEdgePort parameter for the Port (14.8.2).
*/
bool auto_edge OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* The following variables are set by management actions on the bridge
************************************************************************/
/* Port number and priority
* >=1 (max 12 bits [9.2.7])
*/
uint16_t port_number OVS_GUARDED_BY(rstp_mutex);
/* Port priority
* Range: 0-240 in steps of 16 (table 17-2)
*/
uint8_t priority OVS_GUARDED_BY(rstp_mutex);
/* [17.13.11 - PortPathCost]
* The Port's contribution, when it is the Root Port, to the Root Path Cost
* (17.3.1, 17.5, 17.6) for the Bridge.
*/
uint32_t port_path_cost OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* The following variables are defined in [17.17 - State machine timers]
************************************************************************/
/* [17.17.1 - edgeDelayWhile]
* The Edge Delay timer. The time remaining, in the absence of a received
* BPDU, before this port is identified as an operEdgePort.
*/
uint16_t edge_delay_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.2 - fdWhile]
* The Forward Delay timer. Used to delay Port State transitions until
* other Bridges have received spanning tree information.
*/
uint16_t fd_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.3 - helloWhen]
* The Hello timer. Used to ensure that at least one BPDU is transmitted by
* a Designated Port in each HelloTime period.
*/
uint16_t hello_when OVS_GUARDED_BY(rstp_mutex);
/* [17.17.4 - mdelayWhile]
* The Migration Delay timer. Used by the Port Protocol Migration state
* machine to allow time for another RSTP Bridge on the same LAN to
* synchronize its migration state with this Port before the receipt of a
* BPDU can cause this Port to change the BPDU types it transmits.
* Initialized to MigrateTime (17.13.9).
*/
uint16_t mdelay_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.5 - rbWhile]
* The Recent Backup timer. Maintained at its initial value, twice
* HelloTime, while the Port is a Backup Port.
*/
uint16_t rb_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.6 - rcvdInfoWhile]
* The Received Info timer. The time remaining before the spanning tree
* information received by this Port [portPriority (17.19.21) and portTimes
* (17.19.22)] is aged out if not refreshed by the receipt of a further
* Configuration Message.
*/
uint16_t rcvd_info_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.7 - rrWhile]
* The Recent Root timer.
*/
uint16_t rr_while OVS_GUARDED_BY(rstp_mutex);
/* [17.17.8 - tcWhile]
* The Topology Change timer. TCN Messages are sent while this timer is
* running.
*/
uint16_t tc_while OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* The following variables are defined in [17.19 - Per-Port variables]
************************************************************************/
/* [17.19.1 - ageingTime]
* Filtering database entries for this Port are aged out after ageingTime
* has elapsed since they were first created or refreshed by the Learning
* Process.
* The value of this parameter is normally Ageing Time (7.9.2, Table 7-5),
* and is changed to FwdDelay (17.20.6) for a period of FwdDelay after
* fdbFlush (17.19.7) is set by the topology change state machine if
* stpVersion (17.19.7) is TRUE.
*/
uint32_t ageing_time OVS_GUARDED_BY(rstp_mutex);
/* [17.19.2 - agree]
* Set if synced is set for all other Ports. An RST BPDU with the Agreement
* flag set is transmitted and proposed is reset when agree is first set,
* and when proposed is set.
* Initialized by Port Information state machine.
*/
bool agree OVS_GUARDED_BY(rstp_mutex);
/* [17.19.3 - agreed]
* Set when an RST BPDU is received with a Port Role of Root, Alternate, or
* Backup Port, the Agreement flag set, and a message priority the same or
* worse than the port priority. When agreed is set, the Designated Port
* knows that its neighbouring Bridge has confirmed that it can proceed to
* the Forwarding state without further delay.
* Initialized by Port Information state machine.
*/
bool agreed OVS_GUARDED_BY(rstp_mutex);
/* [17.19.4 - designatedPriority]
* The first four components of the Port's designated priority vector
* value, as defined in 17.6. The fifth component of the designated
* priority vector value is portId (17.19.19).
* (Fifth component of the structure must not be used)
*/
struct rstp_priority_vector designated_priority_vector OVS_GUARDED_BY(rstp_mutex);
/* [17.19.5 - designatedTimes]
* The designatedTimes variable comprises the set of timer parameter values
* (Message Age, Max Age, Forward Delay, and Hello Time) that used to
* update Port Times when updtInfo is set. Updated by the updtRolesTree()
* procedure (17.21.25).
*/
struct rstp_times designated_times OVS_GUARDED_BY(rstp_mutex);
/* [17.19.6 - disputed] */
bool disputed OVS_GUARDED_BY(rstp_mutex);
/* [17.19.7 - fdbFlush]
* A boolean. Set by the topology change state machine to instruct the
* filtering database to remove all entries for this Port, immediately if
* rstpVersion (17.20.11) is TRUE, or by rapid ageing (17.19.1) if
* stpVersion (17.20.12) is TRUE. Reset by the filtering database once the
* entries are
* removed if rstpVersion is TRUE, and immediately if stpVersion is TRUE.
*/
uint8_t fdb_flush OVS_GUARDED_BY(rstp_mutex);
/* [17.19.8 - forward]
* Initialized by Port State Transition state machine.
*/
bool forward OVS_GUARDED_BY(rstp_mutex);
/* [17.19.9 - forwarding]
* Initialized by Port State Transition state machine.
*/
bool forwarding OVS_GUARDED_BY(rstp_mutex);
/* [17.19.10 - infoIs]
* A variable that takes the values Mine, Aged, Received, or Disabled, to
* indicate the origin/state of the Port's Spanning Tree information
* (portInfo) held for the Port, as follows:
* a) If infoIs is Received, the port has received current (not aged out)
* information from the Designated Bridge for the attached LAN (a
* point-to-point bridge link being a special case of a LAN).
* b) If infoIs is Mine, information for the port has been derived from
* the Root Port for the Bridge (with the addition of root port cost
* information). This includes the possibility that the Root Port is
* "Port 0," i.e., the bridge is the Root Bridge for the Bridged Local
* Area Network.
* c) If infoIs is Aged, information from the Root Bridge has been aged
* out. Just as for "reselect" (see 17.19.34), the state machine does
* not formally allow the "Aged" state to persist. However, if there is
* a delay in recomputing the new root port, correct processing of a
* received BPDU is specified.
* d) Finally if the port is disabled, infoIs is Disabled.
*/
enum rstp_info_is info_is OVS_GUARDED_BY(rstp_mutex);
/* [17.19.11 - learn]
* Initialized by Port State Transition state machine.
*/
bool learn OVS_GUARDED_BY(rstp_mutex);
/* [17.19.12 - learning]
* Initialized by Port State Transition state machine.
*/
bool learning OVS_GUARDED_BY(rstp_mutex);
/* [17.19.13 - mcheck]
* A boolean. May be set by management to force the Port Protocol Migration
* state machine to transmit RST BPDUs for a MigrateTime (17.13.9) period,
* to test whether all STP Bridges (17.4) on the attached LAN have been
* removed and the Port can continue to transmit RSTP BPDUs. Setting mcheck
* has no effect if stpVersion (17.20.12) is TRUE, i.e., the Bridge is
* operating in STP Compatibility mode.
*/
bool mcheck OVS_GUARDED_BY(rstp_mutex);
/* [17.19.14 - msgPriority]
* The first four components of the message priority vector conveyed in a
* received BPDU, as defined in 17.6.
* (Fifth component of the structure must not be used).
*/
struct rstp_priority_vector msg_priority OVS_GUARDED_BY(rstp_mutex);
/* [17.19.15 - msgTimes]
* The msgTimes variable comprises the timer parameter values (Message Age,
* Max Age, Forward Delay, and Hello Time) conveyed in a received BPDU.
*/
struct rstp_times msg_times OVS_GUARDED_BY(rstp_mutex);
/* [17.19.16 - newInfo]
* A boolean. Set if a BPDU is to be transmitted. Reset by the Port
* Transmit state machine.
*/
bool new_info OVS_GUARDED_BY(rstp_mutex);
/* [17.19.17 - operEdge]
* A boolean. The value of the operEdgePort parameter, as determined by the
* operation of the Bridge Detection state machine (17.25).
*/
bool oper_edge OVS_GUARDED_BY(rstp_mutex);
/* [17.19.18 - portEnabled]
* A boolean. Set if the Bridge's MAC Relay Entity and Spanning Tree
* Protocol Entity can use the MAC Service provided by the Port's MAC
* entity to transmit and receive frames to and from the attached LAN,
* i.e., portEnabled is TRUE if and only if:
* a) MAC_Operational (6.4.2) is TRUE; and
* b) Administrative Bridge Port State (14.8.2.2) for the Port is
* Enabled; and
* c) AuthControlledPortStatus is Authorized [if the port is a network
* access port (IEEE Std 802.1X)].
*/
bool port_enabled OVS_GUARDED_BY(rstp_mutex);
/* [17.19.19 - portId]
* The Port Identifier. This variable forms the fifth component of the port
* priority and designated priority vectors defined in 17.6.
*/
uint16_t port_id OVS_GUARDED_BY(rstp_mutex);
/* [17.19.21 - portPriority]
* The first four components of the Port's port priority vector value, as
* defined in 17.6.
* (Fifth component of the structure must not be used)
*/
struct rstp_priority_vector port_priority OVS_GUARDED_BY(rstp_mutex);
/* [17.19.22 - portTimes]
* The portTimes variable comprises the Port's timer parameter values
* (Message Age, Max Age, Forward Delay, and Hello Time). These timer
* values are used in BPDUs transmitted from the Port.
*/
struct rstp_times port_times OVS_GUARDED_BY(rstp_mutex);
/* [17.19.23 - proposed]
* Set when an RST BPDU with a Designated Port role and the Proposal flag
* set is received. If agree is not set, proposed causes sync to be set for
* all other Ports.of the Bridge.
*/
bool proposed OVS_GUARDED_BY(rstp_mutex);
/* [17.19.24 - proposing]
* Set by a Designated Port that is not Forwarding, and conveyed to the
* Root Port or Alternate Port of a neighboring Bridge in the Proposal flag
* of an RST BPDU (9.3.3).
*/
bool proposing OVS_GUARDED_BY(rstp_mutex);
/* [17.19.25 - rcvdBPDU]
* A boolean. Set by system dependent processes, this variable notifies the
* Port Receive state machine (17.23) when a valid (9.3.4) Configuration,
* TCN, or RST BPDU (9.3.1, 9.3.2, 9.3.3) is received on the Port. Reset
* by the Port Receive state machine.
*/
bool rcvd_bpdu OVS_GUARDED_BY(rstp_mutex);
/* [17.19.26 - rcvdInfo]
* Set to the result of the rcvInfo() procedure (17.21.8).
*/
enum rstp_rcvd_info rcvd_info OVS_GUARDED_BY(rstp_mutex);
/* [17.19.27 - rcvdMsg] */
bool rcvd_msg OVS_GUARDED_BY(rstp_mutex);
/* [17.19.28 - rcvdRSTP] */
bool rcvd_rstp OVS_GUARDED_BY(rstp_mutex);
/* [17.19.29 - rcvdSTP] */
bool rcvd_stp OVS_GUARDED_BY(rstp_mutex);
/* [17.19.30 - rcvdTc] */
bool rcvd_tc OVS_GUARDED_BY(rstp_mutex);
/* [17.19.31 - rcvdTcAck] */
bool rcvd_tc_ack OVS_GUARDED_BY(rstp_mutex);
/* [17.19.32 - rcvdTcn] */
bool rcvd_tcn OVS_GUARDED_BY(rstp_mutex);
/* [17.19.33 - reRoot] */
bool re_root OVS_GUARDED_BY(rstp_mutex);
/* [17.19.34 - reselect] */
bool reselect OVS_GUARDED_BY(rstp_mutex);
/* [17.19.35 - role]
* The assigned Port Role (17.7).
*/
enum rstp_port_role role OVS_GUARDED_BY(rstp_mutex);
/* [17.19.36 - selected]
* A boolean. See 17.28, 17.21.16.
*/
bool selected OVS_GUARDED_BY(rstp_mutex);
/* [17.19.37 - selectedRole]
* The newly computed role for the Port (17.7, 17.28, 17.21.25, 17.19.35).
*/
enum rstp_port_role selected_role OVS_GUARDED_BY(rstp_mutex);
/* [17.19.38 - sendRSTP]
* A boolean. See 17.24, 17.26.
*/
bool send_rstp OVS_GUARDED_BY(rstp_mutex);
/* [17.19.39 - sync]
* A boolean. See 17.10.
*/
bool sync OVS_GUARDED_BY(rstp_mutex);
/* [17.19.40 - synced]
* A boolean. See 17.10.
*/
bool synced OVS_GUARDED_BY(rstp_mutex);
/* [17.19.41 - tcAck]
* A boolean. Set if a Configuration Message with a topology change
* acknowledge flag set is to be transmitted.
*/
bool tc_ack OVS_GUARDED_BY(rstp_mutex);
/* [17.19.42 - tcProp]
* A boolean. Set by the Topology Change state machine of any other Port,
* to indicate that a topology change should be propagated through this
* Port.
*/
bool tc_prop OVS_GUARDED_BY(rstp_mutex);
/* [17.19.43 - tick]
* A boolean. See 17.22.
*/
bool tick OVS_GUARDED_BY(rstp_mutex);
/* [17.19.44 - txCount]
* A counter. Incremented by the Port Transmission (17.26) state machine on
* every BPDU transmission, and decremented used by the Port Timers state
* machine (17.22) once a second. Transmissions are delayed if txCount
* reaches TxHoldCount (17.13.12).
*/
uint16_t tx_count OVS_GUARDED_BY(rstp_mutex);
/* [17.19.45 - updtInfo]
* A boolean. Set by the Port Role Selection state machine (17.28,
* 17.21.25) to tell the Port Information state machine that it should copy
* designatedPriority to portPriority and designatedTimes to portTimes.
*/
bool updt_info OVS_GUARDED_BY(rstp_mutex);
/* Counter for RSTP received frames - for rstpd */
uint32_t rx_rstp_bpdu_cnt;
/* Counter for bad RSTP received frames */
uint32_t error_count OVS_GUARDED_BY(rstp_mutex);
/* [14.8.2.1.3] Outputs
* a) Uptime count in seconds of the time elapsed since the Port was last
* reset or initialized.
*/
uint32_t uptime OVS_GUARDED_BY(rstp_mutex);
enum rstp_state rstp_state OVS_GUARDED_BY(rstp_mutex);
bool state_changed OVS_GUARDED_BY(rstp_mutex);
/* Per-port state machines state */
enum port_receive_state_machine port_receive_sm_state OVS_GUARDED_BY(rstp_mutex);
enum port_protocol_migration_state_machine port_protocol_migration_sm_state OVS_GUARDED_BY(rstp_mutex);
enum bridge_detection_state_machine bridge_detection_sm_state OVS_GUARDED_BY(rstp_mutex);
enum port_transmit_state_machine port_transmit_sm_state OVS_GUARDED_BY(rstp_mutex);
enum port_information_state_machine port_information_sm_state OVS_GUARDED_BY(rstp_mutex);
enum port_role_transition_state_machine port_role_transition_sm_state OVS_GUARDED_BY(rstp_mutex);
enum port_state_transition_state_machine port_state_transition_sm_state OVS_GUARDED_BY(rstp_mutex);
enum topology_change_state_machine topology_change_sm_state OVS_GUARDED_BY(rstp_mutex);
};
struct rstp {
struct ovs_list node OVS_GUARDED_BY(rstp_mutex); /* In rstp instances list */
char *name; /* Bridge name. */
/* Changes in last SM execution. */
bool changes OVS_GUARDED_BY(rstp_mutex);
/* Per-bridge state machines state */
enum port_role_selection_state_machine port_role_selection_sm_state OVS_GUARDED_BY(rstp_mutex);
/* Bridge MAC address
* (stored in the least significant 48 bits of rstp_identifier).
*/
rstp_identifier address OVS_GUARDED_BY(rstp_mutex); /* [7.12.5] */
/* Bridge priority */
uint16_t priority OVS_GUARDED_BY(rstp_mutex); /* Valid values: 0-61440 in steps of 4096 */
/*************************************************************************
* [17.3 - RSTP performance parameters]
************************************************************************/
/* [17.13]
* The Spanning Tree Protocol Entity shall be reinitialized, as specified
* by the assertion of BEGIN (17.18.1) in the state machine specification,
* if the following parameters are modified:
* a) Force Protocol Version (17.13.4)
*
* The spanning tree priority vectors and Port Role assignments for a
* Bridge shall be recomputed, as specified by the operation of the Port
* Role Selection state machine (17.28) by clearing selected (17.19.36) and
* setting reselect (17.19.34) for any Port or Ports for which the
* following parameters are modified:
* b) Bridge Identifier Priority (17.13.7)
* c) Port Identifier Priority (17.13.10)
* d) Port Path Cost (17.13.11)
*
* If the Transmit Hold Count is modified the value of txCount (17.19.44)
* for all Ports shall be set to zero.
*
* The RSTP specification permits changes in other performance parameters
* without exceptional actions.
*/
/* [17.13.2 - Ageing Time]
* The Ageing Time parameter for the Bridge (7.9.2, Table 7-5).
*/
uint32_t ageing_time OVS_GUARDED_BY(rstp_mutex);
/* [17.13.4 - Force Protocol Version]
* The Force Protocol Version parameter for the Bridge (17.4, 14.8.1).
* This can take the value 0 (STP Compatibility mode) or 2 (the default,
* normal operation).
*/
enum rstp_force_protocol_version force_protocol_version OVS_GUARDED_BY(rstp_mutex);
/* [17.13.5 - Bridge Forward Delay]
* The delay used by STP Bridges (17.4) to transition Root and Designated
* Ports to Forwarding (Table 17-1).
*/
uint16_t bridge_forward_delay OVS_GUARDED_BY(rstp_mutex);
/* [17.13.6 - Bridge Hello Time]
* The interval between periodic transmissions of Configuration Messages
* by Designated Ports (Table 17-1).
*/
uint16_t bridge_hello_time OVS_GUARDED_BY(rstp_mutex);
/* [17.13.8 - Bridge Max Age]
* The maximum age of the information transmitted by the Bridge when it is
* the Root Bridge (Table 17-1).
*/
uint16_t bridge_max_age OVS_GUARDED_BY(rstp_mutex);
/* [17.13.9 - Migrate Time]
* The initial value of the mdelayWhile and edgeDelayWhile timers (17.17.4,
* 17.17.1), fixed for all RSTP implementations conforming to this
* specification (Table 17-1).
*/
uint16_t migrate_time OVS_GUARDED_BY(rstp_mutex);
/* [17.13.12 - Transmit Hold Count]
* The Transmit Hold Count (Table 17-1) used by the Port Transmit state
* machine to limit transmission rate.
*/
uint16_t transmit_hold_count OVS_GUARDED_BY(rstp_mutex);
/*************************************************************************
* The following variables are defined in [17.18 - Per-Bridge variables]
************************************************************************/
/* [17.18.1 - BEGIN]
* A Boolean controlled by the system initialization (17.16). If TRUE
* causes all state machines, including per Port state machines, to
* continuously execute their initial state.
*/
bool begin OVS_GUARDED_BY(rstp_mutex);
/* [17.18.2 BridgeIdentifier]
* The unique Bridge Identifier assigned to this Bridge, comprising two
* components: the Bridge Identifier Priority, which may be modified by
* management (see 9.2.5 and 14.8.1.2) and is the more significant when
* Bridge Identifiers are compared, and a component derived from the Bridge
* Address (7.12.5), which guarantees uniqueness of the Bridge Identifiers
* of different Bridges.
*/
rstp_identifier bridge_identifier OVS_GUARDED_BY(rstp_mutex);
/* [17.8.3 BridgePriority]
* The bridge priority vector, as defined in 17.6. The first (RootBridgeID)
* and third (DesignatedBridgeID) components are both equal to the value
* of the Bridge Identifier (17.18.2). The other components are zero.
*/
struct rstp_priority_vector bridge_priority OVS_GUARDED_BY(rstp_mutex);
/* [17.18.4 - BridgeTimes]
* BridgeTimes comprises four components: the current values of Bridge
* Forward Delay, Bridge Hello Time, Bridge Max Age (17.13, Table 17-1),
* and a Message Age of zero.
*/
struct rstp_times bridge_times OVS_GUARDED_BY(rstp_mutex);
/* [17.18.6 - rootPriority]
* The first four components of the Bridge's root priority vector, as
* defined in 17.6.
*/
struct rstp_priority_vector root_priority OVS_GUARDED_BY(rstp_mutex);
/* [17.18.5 - rootPortId]
* The Port Identifier of the Root Port. This is the fifth component of
* the root priority vector, as defined in 17.6.
*/
uint16_t root_port_id OVS_GUARDED_BY(rstp_mutex);
/* [17.18.7 - rootTimes]
* The rootTimes variable comprises the Bridge's operational timer
* parameter values (Message Age, Max Age, Forward Delay, and Hello Time),
* derived from the values stored in portTimes (17.19.22) for the Root Port
* or from BridgeTimes (17.18.4).
*/
struct rstp_times root_times OVS_GUARDED_BY(rstp_mutex);
/* 17.20 State machine conditions and parameters */
/* [17.20.11] rstpVersion
* TRUE if Force Protocol Version (17.13.4) is greater than or equal to 2.
*/
bool rstp_version OVS_GUARDED_BY(rstp_mutex);
/* [17.20.12] stpVersion
* TRUE if Force Protocol Version (17.13.4) is less than 2.
*/
bool stp_version OVS_GUARDED_BY(rstp_mutex);
/* Ports */
struct hmap ports OVS_GUARDED_BY(rstp_mutex);
struct ovs_refcount ref_cnt;
/* Interface to client. */
void (*send_bpdu)(struct dp_packet *bpdu, void *port_aux, void *rstp_aux);
void *aux;
bool root_changed;
void *old_root_aux;
void *new_root_aux;
};
#endif /* rstp-common.h */
|