1*4eaa4710SRishi Srivatsavai /************************************************************************
2*4eaa4710SRishi Srivatsavai * RSTP library - Rapid Spanning Tree (802.1t, 802.1w)
3*4eaa4710SRishi Srivatsavai * Copyright (C) 2001-2003 Optical Access
4*4eaa4710SRishi Srivatsavai * Author: Alex Rozin
5*4eaa4710SRishi Srivatsavai *
6*4eaa4710SRishi Srivatsavai * This file is part of RSTP library.
7*4eaa4710SRishi Srivatsavai *
8*4eaa4710SRishi Srivatsavai * RSTP library is free software; you can redistribute it and/or modify it
9*4eaa4710SRishi Srivatsavai * under the terms of the GNU Lesser General Public License as published by the
10*4eaa4710SRishi Srivatsavai * Free Software Foundation; version 2.1
11*4eaa4710SRishi Srivatsavai *
12*4eaa4710SRishi Srivatsavai * RSTP library is distributed in the hope that it will be useful, but
13*4eaa4710SRishi Srivatsavai * WITHOUT ANY WARRANTY; without even the implied warranty of
14*4eaa4710SRishi Srivatsavai * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser
15*4eaa4710SRishi Srivatsavai * General Public License for more details.
16*4eaa4710SRishi Srivatsavai *
17*4eaa4710SRishi Srivatsavai * You should have received a copy of the GNU Lesser General Public License
18*4eaa4710SRishi Srivatsavai * along with RSTP library; see the file COPYING. If not, write to the Free
19*4eaa4710SRishi Srivatsavai * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
20*4eaa4710SRishi Srivatsavai * 02111-1307, USA.
21*4eaa4710SRishi Srivatsavai **********************************************************************/
22*4eaa4710SRishi Srivatsavai
23*4eaa4710SRishi Srivatsavai /* Path Cost monitoring state machine */
24*4eaa4710SRishi Srivatsavai
25*4eaa4710SRishi Srivatsavai #include "base.h"
26*4eaa4710SRishi Srivatsavai #include "stpm.h"
27*4eaa4710SRishi Srivatsavai #include "stp_to.h" /* for STP_OUT_get_port_oper_speed */
28*4eaa4710SRishi Srivatsavai
29*4eaa4710SRishi Srivatsavai #define STATES { \
30*4eaa4710SRishi Srivatsavai CHOOSE(AUTO), \
31*4eaa4710SRishi Srivatsavai CHOOSE(FORSE), \
32*4eaa4710SRishi Srivatsavai CHOOSE(STABLE) \
33*4eaa4710SRishi Srivatsavai }
34*4eaa4710SRishi Srivatsavai
35*4eaa4710SRishi Srivatsavai #define GET_STATE_NAME STP_pcost_get_state_name
36*4eaa4710SRishi Srivatsavai #include "choose.h"
37*4eaa4710SRishi Srivatsavai
38*4eaa4710SRishi Srivatsavai static long
computeAutoPCost(STATE_MACH_T * this)39*4eaa4710SRishi Srivatsavai computeAutoPCost (STATE_MACH_T *this)
40*4eaa4710SRishi Srivatsavai {
41*4eaa4710SRishi Srivatsavai long lret;
42*4eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
43*4eaa4710SRishi Srivatsavai
44*4eaa4710SRishi Srivatsavai if (port->usedSpeed < 10L) { /* < 10Mb/s */
45*4eaa4710SRishi Srivatsavai lret = 20000000;
46*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10L) { /* 10 Mb/s */
47*4eaa4710SRishi Srivatsavai lret = 2000000;
48*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 100L) { /* 100 Mb/s */
49*4eaa4710SRishi Srivatsavai lret = 200000;
50*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 1000L) { /* 1 Gb/s */
51*4eaa4710SRishi Srivatsavai lret = 20000;
52*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10000L) { /* 10 Gb/s */
53*4eaa4710SRishi Srivatsavai lret = 2000;
54*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 100000L) { /* 100 Gb/s */
55*4eaa4710SRishi Srivatsavai lret = 200;
56*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 1000000L) { /* 1 GTb/s */
57*4eaa4710SRishi Srivatsavai lret = 20;
58*4eaa4710SRishi Srivatsavai } else if (port->usedSpeed <= 10000000L) { /* 10 Tb/s */
59*4eaa4710SRishi Srivatsavai lret = 2;
60*4eaa4710SRishi Srivatsavai } else /* ??? */ { /* > Tb/s */
61*4eaa4710SRishi Srivatsavai lret = 1;
62*4eaa4710SRishi Srivatsavai }
63*4eaa4710SRishi Srivatsavai #ifdef STP_DBG
64*4eaa4710SRishi Srivatsavai if (port->pcost->debug) {
65*4eaa4710SRishi Srivatsavai stp_trace ("usedSpeed=%lu lret=%ld", port->usedSpeed, lret);
66*4eaa4710SRishi Srivatsavai }
67*4eaa4710SRishi Srivatsavai #endif
68*4eaa4710SRishi Srivatsavai
69*4eaa4710SRishi Srivatsavai return lret;
70*4eaa4710SRishi Srivatsavai }
71*4eaa4710SRishi Srivatsavai
72*4eaa4710SRishi Srivatsavai /* ARGSUSED */
73*4eaa4710SRishi Srivatsavai static void
updPortPathCost(STATE_MACH_T * this)74*4eaa4710SRishi Srivatsavai updPortPathCost (STATE_MACH_T *this)
75*4eaa4710SRishi Srivatsavai {
76*4eaa4710SRishi Srivatsavai }
77*4eaa4710SRishi Srivatsavai
78*4eaa4710SRishi Srivatsavai void
STP_pcost_enter_state(STATE_MACH_T * this)79*4eaa4710SRishi Srivatsavai STP_pcost_enter_state (STATE_MACH_T *this)
80*4eaa4710SRishi Srivatsavai {
81*4eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
82*4eaa4710SRishi Srivatsavai
83*4eaa4710SRishi Srivatsavai switch (this->State) {
84*4eaa4710SRishi Srivatsavai case BEGIN:
85*4eaa4710SRishi Srivatsavai break;
86*4eaa4710SRishi Srivatsavai case AUTO:
87*4eaa4710SRishi Srivatsavai port->operSpeed = STP_OUT_get_port_oper_speed (port->port_index);
88*4eaa4710SRishi Srivatsavai #ifdef STP_DBG
89*4eaa4710SRishi Srivatsavai if (port->pcost->debug) {
90*4eaa4710SRishi Srivatsavai stp_trace ("AUTO:operSpeed=%lu", port->operSpeed);
91*4eaa4710SRishi Srivatsavai }
92*4eaa4710SRishi Srivatsavai #endif
93*4eaa4710SRishi Srivatsavai port->usedSpeed = port->operSpeed;
94*4eaa4710SRishi Srivatsavai port->operPCost = computeAutoPCost (this);
95*4eaa4710SRishi Srivatsavai break;
96*4eaa4710SRishi Srivatsavai case FORSE:
97*4eaa4710SRishi Srivatsavai port->operPCost = port->adminPCost;
98*4eaa4710SRishi Srivatsavai port->usedSpeed = (unsigned long)-1;
99*4eaa4710SRishi Srivatsavai break;
100*4eaa4710SRishi Srivatsavai case STABLE:
101*4eaa4710SRishi Srivatsavai updPortPathCost (this);
102*4eaa4710SRishi Srivatsavai break;
103*4eaa4710SRishi Srivatsavai }
104*4eaa4710SRishi Srivatsavai }
105*4eaa4710SRishi Srivatsavai
106*4eaa4710SRishi Srivatsavai Bool
STP_pcost_check_conditions(STATE_MACH_T * this)107*4eaa4710SRishi Srivatsavai STP_pcost_check_conditions (STATE_MACH_T* this)
108*4eaa4710SRishi Srivatsavai {
109*4eaa4710SRishi Srivatsavai register PORT_T* port = this->owner.port;
110*4eaa4710SRishi Srivatsavai
111*4eaa4710SRishi Srivatsavai switch (this->State) {
112*4eaa4710SRishi Srivatsavai case BEGIN:
113*4eaa4710SRishi Srivatsavai return STP_hop_2_state (this, AUTO);
114*4eaa4710SRishi Srivatsavai case AUTO:
115*4eaa4710SRishi Srivatsavai return STP_hop_2_state (this, STABLE);
116*4eaa4710SRishi Srivatsavai case FORSE:
117*4eaa4710SRishi Srivatsavai return STP_hop_2_state (this, STABLE);
118*4eaa4710SRishi Srivatsavai case STABLE:
119*4eaa4710SRishi Srivatsavai if (ADMIN_PORT_PATH_COST_AUTO == port->adminPCost &&
120*4eaa4710SRishi Srivatsavai port->operSpeed != port->usedSpeed) {
121*4eaa4710SRishi Srivatsavai return STP_hop_2_state (this, AUTO);
122*4eaa4710SRishi Srivatsavai }
123*4eaa4710SRishi Srivatsavai
124*4eaa4710SRishi Srivatsavai if (ADMIN_PORT_PATH_COST_AUTO != port->adminPCost &&
125*4eaa4710SRishi Srivatsavai port->operPCost != port->adminPCost) {
126*4eaa4710SRishi Srivatsavai return STP_hop_2_state (this, FORSE);
127*4eaa4710SRishi Srivatsavai }
128*4eaa4710SRishi Srivatsavai break;
129*4eaa4710SRishi Srivatsavai }
130*4eaa4710SRishi Srivatsavai return False;
131*4eaa4710SRishi Srivatsavai }
132*4eaa4710SRishi Srivatsavai
133