1*55fea89dSDan Cross /************************************************************************
2*55fea89dSDan Cross * RSTP library - Rapid Spanning Tree (802.1t, 802.1w)
3*55fea89dSDan Cross * Copyright (C) 2001-2003 Optical Access
4*55fea89dSDan Cross * Author: Alex Rozin
5*55fea89dSDan Cross *
6*55fea89dSDan Cross * This file is part of RSTP library.
7*55fea89dSDan Cross *
8*55fea89dSDan Cross * RSTP library is free software; you can redistribute it and/or modify it
9*55fea89dSDan Cross * under the terms of the GNU Lesser General Public License as published by the
10*55fea89dSDan Cross * Free Software Foundation; version 2.1
11*55fea89dSDan Cross *
12*55fea89dSDan Cross * RSTP library is distributed in the hope that it will be useful, but
13*55fea89dSDan Cross * WITHOUT ANY WARRANTY; without even the implied warranty of
14*55fea89dSDan Cross * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser
15*55fea89dSDan Cross * General Public License for more details.
16*55fea89dSDan Cross *
17*55fea89dSDan Cross * You should have received a copy of the GNU Lesser General Public License
18*55fea89dSDan Cross * along with RSTP library; see the file COPYING. If not, write to the Free
19*55fea89dSDan Cross * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
20*55fea89dSDan Cross * 02111-1307, USA.
214eaa4710SRishi Srivatsavai **********************************************************************/
224eaa4710SRishi Srivatsavai
234eaa4710SRishi Srivatsavai /* Path Cost monitoring state machine */
24*55fea89dSDan Cross
254eaa4710SRishi Srivatsavai #include "base.h"
264eaa4710SRishi Srivatsavai #include "stpm.h"
274eaa4710SRishi Srivatsavai #include "stp_to.h" /* for STP_OUT_get_port_oper_speed */
284eaa4710SRishi Srivatsavai
294eaa4710SRishi Srivatsavai #define STATES { \
304eaa4710SRishi Srivatsavai CHOOSE(AUTO), \
314eaa4710SRishi Srivatsavai CHOOSE(FORSE), \
324eaa4710SRishi Srivatsavai CHOOSE(STABLE) \
334eaa4710SRishi Srivatsavai }
344eaa4710SRishi Srivatsavai
354eaa4710SRishi Srivatsavai #define GET_STATE_NAME STP_pcost_get_state_name
364eaa4710SRishi Srivatsavai #include "choose.h"
374eaa4710SRishi Srivatsavai
384eaa4710SRishi Srivatsavai static long
computeAutoPCost(STATE_MACH_T * this)394eaa4710SRishi Srivatsavai computeAutoPCost (STATE_MACH_T *this)
404eaa4710SRishi Srivatsavai {
414eaa4710SRishi Srivatsavai long lret;
424eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
434eaa4710SRishi Srivatsavai
444eaa4710SRishi Srivatsavai if (port->usedSpeed < 10L) { /* < 10Mb/s */
454eaa4710SRishi Srivatsavai lret = 20000000;
464eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10L) { /* 10 Mb/s */
47*55fea89dSDan Cross lret = 2000000;
484eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 100L) { /* 100 Mb/s */
49*55fea89dSDan Cross lret = 200000;
504eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 1000L) { /* 1 Gb/s */
51*55fea89dSDan Cross lret = 20000;
524eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10000L) { /* 10 Gb/s */
53*55fea89dSDan Cross lret = 2000;
544eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 100000L) { /* 100 Gb/s */
55*55fea89dSDan Cross lret = 200;
564eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 1000000L) { /* 1 GTb/s */
57*55fea89dSDan Cross lret = 20;
584eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10000000L) { /* 10 Tb/s */
59*55fea89dSDan Cross lret = 2;
604eaa4710SRishi Srivatsavai } else /* ??? */ { /* > Tb/s */
61*55fea89dSDan Cross lret = 1;
624eaa4710SRishi Srivatsavai }
634eaa4710SRishi Srivatsavai #ifdef STP_DBG
644eaa4710SRishi Srivatsavai if (port->pcost->debug) {
654eaa4710SRishi Srivatsavai stp_trace ("usedSpeed=%lu lret=%ld", port->usedSpeed, lret);
664eaa4710SRishi Srivatsavai }
674eaa4710SRishi Srivatsavai #endif
684eaa4710SRishi Srivatsavai
694eaa4710SRishi Srivatsavai return lret;
704eaa4710SRishi Srivatsavai }
714eaa4710SRishi Srivatsavai
724eaa4710SRishi Srivatsavai /* ARGSUSED */
734eaa4710SRishi Srivatsavai static void
updPortPathCost(STATE_MACH_T * this)744eaa4710SRishi Srivatsavai updPortPathCost (STATE_MACH_T *this)
754eaa4710SRishi Srivatsavai {
764eaa4710SRishi Srivatsavai }
774eaa4710SRishi Srivatsavai
784eaa4710SRishi Srivatsavai void
STP_pcost_enter_state(STATE_MACH_T * this)794eaa4710SRishi Srivatsavai STP_pcost_enter_state (STATE_MACH_T *this)
804eaa4710SRishi Srivatsavai {
814eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
824eaa4710SRishi Srivatsavai
834eaa4710SRishi Srivatsavai switch (this->State) {
844eaa4710SRishi Srivatsavai case BEGIN:
854eaa4710SRishi Srivatsavai break;
864eaa4710SRishi Srivatsavai case AUTO:
874eaa4710SRishi Srivatsavai port->operSpeed = STP_OUT_get_port_oper_speed (port->port_index);
884eaa4710SRishi Srivatsavai #ifdef STP_DBG
894eaa4710SRishi Srivatsavai if (port->pcost->debug) {
904eaa4710SRishi Srivatsavai stp_trace ("AUTO:operSpeed=%lu", port->operSpeed);
914eaa4710SRishi Srivatsavai }
924eaa4710SRishi Srivatsavai #endif
934eaa4710SRishi Srivatsavai port->usedSpeed = port->operSpeed;
944eaa4710SRishi Srivatsavai port->operPCost = computeAutoPCost (this);
954eaa4710SRishi Srivatsavai break;
964eaa4710SRishi Srivatsavai case FORSE:
974eaa4710SRishi Srivatsavai port->operPCost = port->adminPCost;
984eaa4710SRishi Srivatsavai port->usedSpeed = (unsigned long)-1;
994eaa4710SRishi Srivatsavai break;
1004eaa4710SRishi Srivatsavai case STABLE:
1014eaa4710SRishi Srivatsavai updPortPathCost (this);
1024eaa4710SRishi Srivatsavai break;
1034eaa4710SRishi Srivatsavai }
1044eaa4710SRishi Srivatsavai }
1054eaa4710SRishi Srivatsavai
1064eaa4710SRishi Srivatsavai Bool
STP_pcost_check_conditions(STATE_MACH_T * this)1074eaa4710SRishi Srivatsavai STP_pcost_check_conditions (STATE_MACH_T* this)
1084eaa4710SRishi Srivatsavai {
1094eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
1104eaa4710SRishi Srivatsavai
1114eaa4710SRishi Srivatsavai switch (this->State) {
1124eaa4710SRishi Srivatsavai case BEGIN:
1134eaa4710SRishi Srivatsavai return STP_hop_2_state (this, AUTO);
1144eaa4710SRishi Srivatsavai case AUTO:
1154eaa4710SRishi Srivatsavai return STP_hop_2_state (this, STABLE);
1164eaa4710SRishi Srivatsavai case FORSE:
1174eaa4710SRishi Srivatsavai return STP_hop_2_state (this, STABLE);
1184eaa4710SRishi Srivatsavai case STABLE:
119*55fea89dSDan Cross if (ADMIN_PORT_PATH_COST_AUTO == port->adminPCost &&
1204eaa4710SRishi Srivatsavai port->operSpeed != port->usedSpeed) {
1214eaa4710SRishi Srivatsavai return STP_hop_2_state (this, AUTO);
1224eaa4710SRishi Srivatsavai }
1234eaa4710SRishi Srivatsavai
1244eaa4710SRishi Srivatsavai if (ADMIN_PORT_PATH_COST_AUTO != port->adminPCost &&
1254eaa4710SRishi Srivatsavai port->operPCost != port->adminPCost) {
1264eaa4710SRishi Srivatsavai return STP_hop_2_state (this, FORSE);
1274eaa4710SRishi Srivatsavai }
1284eaa4710SRishi Srivatsavai break;
1294eaa4710SRishi Srivatsavai }
1304eaa4710SRishi Srivatsavai return False;
1314eaa4710SRishi Srivatsavai }
1324eaa4710SRishi Srivatsavai
133