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

说明书

本发明公开了一种RSTP状态机调度的方法，包括以下步骤：S1：将子状态机分为集合A、集合B和集合C；集合A中为接收到报文会直接产生影响的子状态机；集合B中为接收到报文不直接产生影响的子状态机；集合C中为进行报文发送的子状态机；S2：运行集合A中的子状态机；S3：在集合A中的子状态机运行完成后，运行集合B中的子状态机；S4：在集合B中的子状态机运行完成后，运行集合C中的子状态机。本发明一种RSTP状态机调度的方法及系统，通过将RSTP状态机众的状态机分为三个集合并对集合的运行进行顺序进行设置后，可以使得RSTP状态机在运行过程中降低了运行紊乱，避免了状态异常，并且缩短了收敛时间。

技术领域

本发明涉及通信技术领域，具体涉及一种RSTP状态机调度的方法及系统。

背景技术

RSTP协议(Rapid Spanning Tree Protocol)即快速生成树协议，快速生成树协议能够实现快速的解除网络中的环路，避免网络中出现风暴，在各种网络场景中都有着广泛的应用，而实现RSTP协议的核心就是协议中的快速生成树状态机(Rapid Spanning Treestate machines)，但是快速生成树状态机复杂度较高，是由九个子状态机组成的，其主要功能以及后文中的简写名称分别如下：

Port Receive state machine

端口接收状态机，后文简写为prsm，用于对接收到的BPDU报文进行初步解析。

Port Protocol Migration state machine

端口协议迁移状态机，后文简写为ppmsm，用于管理端口运行的生成树协议版本，RSTP协议支持STP和RSTP两个协议版本。

Bridge Detection state machine

网桥探测状态机，后文简写为bdsm，用于管理边缘端口。

Port Transmit state machine

端口发送状态机，后文简写为ptsm，根据端口当前的状态完成BPDU报文组包并发送。

Port Information state machine

端口信息状态机，后文简写为pism，对BPDU报文中的信息进行深度解析，解析结果会影响端口的角色和状态。

Port Role Selection state machine

端口角色选举状态机，后文简写为prssm，对网桥的所有端口角色进行选举。

Port Role Transitions state machine

端口角色转变状态机，后文简写为prtsm，在端口角色选举完成后，控制端口角色状态的转变。

Port State Transition state machine

端口状态转变状态机，后文简写为pstsm，直接对端口的状态进行转变。

Topology Change state machine

拓扑改变状态机，后文简写为tcsm，根据当前端口信息，确定当前的拓扑状态是否发生了改变。

子状态机之间通过变量实现相互之间的影响，但是一些子状态机之间的影响是双向的，一些子状态机是基于端口的而另一些是基于整个网桥的，如果无法合理的调度子状态机的运行，那么可能会引起RSTP协议运行紊乱，状态异常、收敛时间过长等问题，因此为了保证快速生成树状态机的有序运行，子状态机的合理调度是实现RSTP协议的关键。

发明内容