[发明专利]一种RSTP状态机调度的方法及系统

权利要求书

1.一种快速生成树协议RSTP状态机调度的方法，其特征在于，包括以下步骤：

S1：根据RSTP状态机中子状态机的收发功能和接收到报文时产生影响的状态将所述子状态机分为三个集合：集合A、集合B和集合C；

其中，集合A中为接收到报文会直接产生影响的子状态机，包括端口接收状态机、端口协议迁移状态机和网桥探测状态机；

集合B中为接收到报文不直接产生影响的子状态机，包括端口角色选举状态机、端口信息状态机、拓扑改变状态机、端口角色转变状态机和端口状态转变状态机；

集合C中为进行报文发送的子状态机，包括端口发送状态机；

S2：运行集合A中的子状态机；

S3：在集合A中的子状态机运行完成后，运行集合B中的子状态机；

S4：在集合B中的子状态机运行完成后，运行集合C中的子状态机；

步骤S2包括以下子步骤：

当运行集合A中的子状态机时，对所有端口进行遍历，每个遍历到的端口中子状态机的运行顺序从先到后依次为端口接收状态机、端口协议迁移状态机和网桥探测状态机；

步骤S3包括以下子步骤：

S31：当运行集合B中的子状态机时，对所有端口进行遍历，每个遍历到的端口中子状态机的运行顺序从先到后依次为端口信息状态机、拓扑改变状态机、端口角色转变状态机和端口状态转变状态机；

S32：运行端口角色选举状态机；

S33：当需要重新运行集合B的子状态机时，重复执行步骤S31～S33直至集合B中所有的子状态机状态稳定；

步骤S4包括以下子步骤：

当运行集合C中的子状态机时，对所有端口进行遍历，每个遍历到的端口中运行端口发送状态机。

2.根据权利要求1所述的一种快速生成树协议RSTP状态机调度的方法，其特征在于，所述子状态机运行结束的判断条件为子状态机的状态不再满足任意状态变化的条件。

3.一种快速生成树协议RSTP状态机调度的系统，其特征在于，包括：

集合单元：用于根据RSTP状态机中子状态机的收发功能和接收到报文时产生影响的状态将所述子状态机分为三个集合：集合A、集合B和集合C；

其中，集合A中为接收到报文会直接产生影响的子状态机，包括端口接收状态机、端口协议迁移状态机和网桥探测状态机；

集合B中为接收到报文不直接产生影响的子状态机，包括端口角色选举状态机、端口信息状态机、拓扑改变状态机、端口角色转变状态机和端口状态转变状态机；

集合C中为进行报文发送的子状态机，集合C中的子状态机包括端口发送状态机；

运行单元：运行集合A中的子状态机；在集合A中的子状态机运行完成后，运行集合B中的子状态机；在集合B中的子状态机运行完成后，运行集合C中的子状态机；

当运行集合A中的子状态机时，运行单元对所有端口进行遍历，每个遍历到的端口中子状态机的运行顺序从先到后依次为端口接收状态机、端口协议迁移状态机和网桥探测状态机；

当运行集合B中的子状态机时，运行单元对所有端口进行遍历，每个遍历到的端口中子状态机的运行顺序从先到后依次为端口信息状态机、拓扑改变状态机、端口角色转变状态机和端口状态转变状态机；完成后运行单元运行端口角色选举状态机；

当需要重新运行集合B的子状态机时，运行单元重复执行遍历和子状态机的运行直至集合B中所有的子状态机状态稳定；

当运行集合C中的子状态机时，运行单元对所有端口进行遍历，每个遍历到的端口中运行端口发送状态机。

4.根据权利要求3所述的一种快速生成树协议RSTP状态机调度的系统，其特征在于，所述子状态机运行结束的判断条件为子状态机的状态不再满足任意状态变化的条件。