4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai/************************************************************************
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * RSTP library - Rapid Spanning Tree (802.1t, 802.1w)
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * Copyright (C) 2001-2003 Optical Access
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * Author: Alex Rozin
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * This file is part of RSTP library.
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * RSTP library is free software; you can redistribute it and/or modify it
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * under the terms of the GNU Lesser General Public License as published by the
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * Free Software Foundation; version 2.1
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * RSTP library is distributed in the hope that it will be useful, but
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * WITHOUT ANY WARRANTY; without even the implied warranty of
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * General Public License for more details.
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * You should have received a copy of the GNU Lesser General Public License
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * along with RSTP library; see the file COPYING. If not, write to the Free
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * 02111-1307, USA.
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai **********************************************************************/
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai/* Port Role Selection state machine : 17.22 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai#define GET_STATE_NAME STP_rolesel_get_state_name
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavaivoid stp_dbg_break_point (PORT_T * port, STPM_T* stpm)
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai_is_backup_port (PORT_T* port, STPM_T* this)
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai (&port->portPrio.design_bridge, &this->BrId)) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai#if 0 /* def STP_DBG */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_br_id_print ("portPrio.design_bridge",
4eaa471005973e11a6110b69fe990530b3b95a38Rishi SrivatsavaisetRoleSelected (char* reason, STPM_T* stpm, PORT_T* port,
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("%s-%s:port %s => Unknown (%d ?)",
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai reason, stpm->name, port->port_name, (int) newRole);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai reason, stpm->name, port->port_name, new_role_name);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai{ /* 17.10.20 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = this->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai{ /* 17.19.1 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = this->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai PRIO_VECTOR_T rootPathPrio; /* 17.4.2.2 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = stpm->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai#if 0 /* def STP_DBG */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_dbg_break_point (port); /* for debugger break point */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_copy (&rootPathPrio, &port->portPrio);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai rootPathPrio.root_path_cost += port->operPCost;
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai if (STP_VECT_compare_vector (&rootPathPrio, &stpm->rootPrio) < 0) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_copy (&stpm->rootPrio, &rootPathPrio);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_copy_times (&stpm->rootTimes, &port->portTimes);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("updtRootPrio: dm=%d rootTimes.MessageAge=%d on port %s",
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai (int) dm, (int) stpm->rootTimes.MessageAge,
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai{ /* 17.19.21 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai PORT_ID old_root_port; /* for tracing of root port changing */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_create (&stpm->rootPrio, &stpm->BrId, 0, &stpm->BrId, 0, 0);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_copy_times (&stpm->rootTimes, &stpm->BrTimes);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = stpm->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai &stpm->BrId, port->port_id, port->port_id);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_copy_times (&port->designTimes, &stpm->rootTimes);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_br_id_print ("ch:designPrio.design_bridge",
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stpm->rootPortId = stpm->rootPrio.bridge_port;
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("bridge %s became root", stpm->name);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_stpm_get_port_name_by_id (stpm, stpm->rootPortId));
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = stpm->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Non", stpm, port, NonStpPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Dis", stpm, port, DisabledPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Age", stpm, port, DesignatedPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Mine", stpm, port, DesignatedPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai if (0 != STP_VECT_compare_vector (&port->portPrio,
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Rec", stpm, port, RootPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai } else if (STP_VECT_compare_vector (&port->designPrio, &port->portPrio) < 0) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai /* Note: this important piece has been inserted after
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * discussion with Mick Sieman and reading 802.1y Z1 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("Rec", stpm, port, DesignatedPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("rec", stpm, port, BackupPort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai setRoleSelected ("rec", stpm, port, AlternatePort);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("undef infoIs=%d", (int) port->infoIs);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = this->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("setSelectedBridge: TRUE=reselect on port %s", port->port_name);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = this->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi SrivatsavaiSTP_rolesel_enter_state (STATE_MACH_T* this)
4eaa471005973e11a6110b69fe990530b3b95a38Rishi SrivatsavaiSTP_rolesel_check_conditions (STATE_MACH_T* s)
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * This doesn't look right. Why should we hop state twice in a single check
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * condition call? It means we can never perform the enter-state action for
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai * INIT_BRIDGE.
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai return STP_hop_2_state (s, ROLE_SELECTION);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = stpm->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai /* stp_trace ("reselect on port %s", port->port_name); */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai return STP_hop_2_state (s, ROLE_SELECTION);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai PRIO_VECTOR_T rootPathPrio; /* 17.4.2.2 */
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai stp_trace ("%s", "??? STP_rolesel_update_stpm ???");
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_create (&rootPathPrio, &this->BrId, 0, &this->BrId, 0, 0);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_compare_vector (&rootPathPrio, &this->rootPrio) < 0) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai STP_VECT_copy (&this->rootPrio, &rootPathPrio);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai for (port = this->ports; port; port = port->next) {
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai &this->BrId, port->port_id, port->port_id);
4eaa471005973e11a6110b69fe990530b3b95a38Rishi Srivatsavai if (Received != port->infoIs || this->rootPortId == port->port_id) {