rstplib源码分析---快速生成树之端口状态转移状态机

1 源码

   rstplib.1.1.02/sttrans.c，sttrans.h。

2 代码简析

802.1w标准对应RSTP，802.1d标准对应STP，针对802.1w和802.1d标准，交换机芯片硬件一般提供不同形式的API：

(1) 802.1w：对于某个端口定义“学习”、“转发”两种状态的使能和禁止，对于“丢弃”状态，将“学习”和“转发”状态同时禁止即可；

#ifdef STRONGLY_SPEC_802_1W

static Bool disableLearning (STATE_MACH_T *this)

{

  register PORT_T *port = this->owner.port;

  return STP_OUT_set_learning (port->port_index, port->owner->vlan_id, False);

}

static Bool disableLearning (STATE_MACH_T *this) { }

static Bool enableLearning (STATE_MACH_T *this) { }

static Bool disableForwarding (STATE_MACH_T *this) { }

static Bool enableForwarding (STATE_MACH_T *this) { }

#endif

(2) 802.1d：对于某个端口定义“关闭”、“阻塞”、“侦听”、“学习”、“转发”5种状态，提供2个比特，映射到5种状态，其中“关闭”、“阻塞”、“侦听”一般可应用为“丢弃”。

typedef enum {

  UID_PORT_DISABLED = 0,

  UID_PORT_DISCARDING,

  UID_PORT_LEARNING,

  UID_PORT_FORWARDING,

  UID_PORT_NON_STP

} RSTP_PORT_STATE;

STP_OUT_set_port_state(port->port_index, port->owner->vlan_id, UID_PORT_DISCARDING);

 

此状态机包含以下三态：

#define STATES {            /

  CHOOSE(DISCARDING),   /

  CHOOSE(LEARNING),     /

  CHOOSE(FORWARDING),  /

}

初始化进入DISCARDING状态，各状态之间根据当前状态结合port->learn、port->forward标识进行倒换（STP_sttrans_check_conditions( )），进入某状态后都有固定的动作（STP_sttrans_enter_state( )），这里主要是打开关闭端口的学习和转发功能。

 

/* 状态执行动作 */

void STP_sttrans_enter_state (STATE_MACH_T *this)

{

  register PORT_T    *port = this->owner.port;

  switch (this->State) {

    case BEGIN:

    case DISCARDING:

      port->learning = False;

      port->forwarding = False; // 更新标识

#ifdef STRONGLY_SPEC_802_1W // 802.1w

      disableLearning (this);

      disableForwarding (this); // 禁止学习和转发，效果上即执行“丢弃”

#else                          // 802.1d

      STP_OUT_set_port_state (port->port_index, port->owner->vlan_id, UID_PORT_DISCARDING); // 将端口状态设为“丢弃”

#endif

      break;

…

  }

}