xref: /illumos-gate/usr/src/lib/librstp/common/edge.c (revision 55fea89d)
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 /* Note: this state mashine distinkts from described in P802.1t Clause 18. */
244eaa4710SRishi Srivatsavai /* I am ready to discuss it                                                */
25*55fea89dSDan Cross 
264eaa4710SRishi Srivatsavai #include "base.h"
274eaa4710SRishi Srivatsavai #include "stpm.h"
284eaa4710SRishi Srivatsavai #include "stp_vectors.h"
294eaa4710SRishi Srivatsavai 
304eaa4710SRishi Srivatsavai #define STATES {        \
314eaa4710SRishi Srivatsavai   CHOOSE(DISABLED),         \
324eaa4710SRishi Srivatsavai   CHOOSE(DETECTED),     \
334eaa4710SRishi Srivatsavai   CHOOSE(DELAYED),     \
344eaa4710SRishi Srivatsavai   CHOOSE(RESOLVED)     \
354eaa4710SRishi Srivatsavai }
364eaa4710SRishi Srivatsavai 
374eaa4710SRishi Srivatsavai #define GET_STATE_NAME STP_edge_get_state_name
384eaa4710SRishi Srivatsavai #include "choose.h"
394eaa4710SRishi Srivatsavai 
404eaa4710SRishi Srivatsavai #define DEFAULT_LINK_DELAY  3
414eaa4710SRishi Srivatsavai 
424eaa4710SRishi Srivatsavai void
STP_edge_enter_state(STATE_MACH_T * s)434eaa4710SRishi Srivatsavai STP_edge_enter_state (STATE_MACH_T *s)
444eaa4710SRishi Srivatsavai {
454eaa4710SRishi Srivatsavai   register PORT_T *port = s->owner.port;
464eaa4710SRishi Srivatsavai 
474eaa4710SRishi Srivatsavai   switch (s->State) {
484eaa4710SRishi Srivatsavai     case BEGIN:
494eaa4710SRishi Srivatsavai       break;
504eaa4710SRishi Srivatsavai     case DISABLED:
514eaa4710SRishi Srivatsavai       port->operEdge = port->adminEdge;
524eaa4710SRishi Srivatsavai       port->wasInitBpdu = False;
534eaa4710SRishi Srivatsavai       port->lnkWhile = 0;
544eaa4710SRishi Srivatsavai       port->portEnabled = False;
554eaa4710SRishi Srivatsavai       break;
564eaa4710SRishi Srivatsavai     case DETECTED:
574eaa4710SRishi Srivatsavai       port->portEnabled = True;
584eaa4710SRishi Srivatsavai       port->lnkWhile = port->LinkDelay;
594eaa4710SRishi Srivatsavai       port->operEdge = False;
604eaa4710SRishi Srivatsavai       break;
614eaa4710SRishi Srivatsavai     case DELAYED:
624eaa4710SRishi Srivatsavai       break;
634eaa4710SRishi Srivatsavai     case RESOLVED:
644eaa4710SRishi Srivatsavai       if (! port->wasInitBpdu) {
654eaa4710SRishi Srivatsavai           port->operEdge = port->adminEdge;
664eaa4710SRishi Srivatsavai       }
674eaa4710SRishi Srivatsavai       break;
684eaa4710SRishi Srivatsavai   }
694eaa4710SRishi Srivatsavai }
704eaa4710SRishi Srivatsavai 
714eaa4710SRishi Srivatsavai Bool
STP_edge_check_conditions(STATE_MACH_T * s)724eaa4710SRishi Srivatsavai STP_edge_check_conditions (STATE_MACH_T *s)
734eaa4710SRishi Srivatsavai {
744eaa4710SRishi Srivatsavai   register PORT_T *port = s->owner.port;
754eaa4710SRishi Srivatsavai 
764eaa4710SRishi Srivatsavai   /* If we're disabled, then stay that way. */
774eaa4710SRishi Srivatsavai   if (!port->adminEnable) {
784eaa4710SRishi Srivatsavai     if (s->State == DISABLED)
794eaa4710SRishi Srivatsavai       return False;
804eaa4710SRishi Srivatsavai     else
814eaa4710SRishi Srivatsavai       return STP_hop_2_state (s, DISABLED);
824eaa4710SRishi Srivatsavai   }
834eaa4710SRishi Srivatsavai 
844eaa4710SRishi Srivatsavai   switch (s->State) {
854eaa4710SRishi Srivatsavai     case BEGIN:
864eaa4710SRishi Srivatsavai       return STP_hop_2_state (s, DISABLED);
874eaa4710SRishi Srivatsavai     case DISABLED:
884eaa4710SRishi Srivatsavai       if (port->adminEnable) {
894eaa4710SRishi Srivatsavai         return STP_hop_2_state (s, DETECTED);
904eaa4710SRishi Srivatsavai       }
914eaa4710SRishi Srivatsavai       break;
924eaa4710SRishi Srivatsavai     case DETECTED:
934eaa4710SRishi Srivatsavai       return STP_hop_2_state (s, DELAYED);
944eaa4710SRishi Srivatsavai     case DELAYED:
954eaa4710SRishi Srivatsavai       if (port->wasInitBpdu) {
964eaa4710SRishi Srivatsavai #ifdef STP_DBG
974eaa4710SRishi Srivatsavai         if (s->debug)
984eaa4710SRishi Srivatsavai             stp_trace ("port %s 'edge' resolved by BPDU", port->port_name);
994eaa4710SRishi Srivatsavai #endif
1004eaa4710SRishi Srivatsavai         return STP_hop_2_state (s, RESOLVED);
1014eaa4710SRishi Srivatsavai       }
1024eaa4710SRishi Srivatsavai 
1034eaa4710SRishi Srivatsavai       if (! port->lnkWhile)  {
1044eaa4710SRishi Srivatsavai #ifdef STP_DBG
1054eaa4710SRishi Srivatsavai         if (s->debug)
1064eaa4710SRishi Srivatsavai           stp_trace ("port %s 'edge' resolved by timer", port->port_name);
107*55fea89dSDan Cross #endif
1084eaa4710SRishi Srivatsavai         return STP_hop_2_state (s, RESOLVED);
1094eaa4710SRishi Srivatsavai       }
1104eaa4710SRishi Srivatsavai       break;
1114eaa4710SRishi Srivatsavai     case RESOLVED:
1124eaa4710SRishi Srivatsavai       break;
1134eaa4710SRishi Srivatsavai   }
1144eaa4710SRishi Srivatsavai   return False;
1154eaa4710SRishi Srivatsavai }
116