[发明专利]构造交换网络生成树的方法和装置

权利要求书

1.一种构造交换网络生成树的方法，该方法应用于包括控制器和多个域内网桥的二层交换网络，其特征在于，所述方法包括：

控制器接收各域内网桥通过控制通道传递的拓扑信息和物理状态信息，所述控制器根据所述拓扑信息和物理状态信息按照下述步骤进行快速生成树协议RSTP计算：

A、计算出域内网络的根桥；

B、在域内以根桥为中心计算最短路径优先SPF树；

C、对于各域内网桥的每个域内端口，分别计算各域内端口的端口角色，所述端口角色包括根端口、指定端口、可选端口和备份端口；

所述控制器通过控制通道将计算结果发给各域内网桥：对于计算结果为可选端口和备份端口的，控制器通知对应的域内网桥将所述域内端口迁移到阻塞状态；对于计算结果为根端口和指定端口的，控制器通知对应的域内网桥将对应的域内端口迁移到转发状态；

其中，所述域内网桥为不具有进行RSTP协议计算能力的网桥，所述域内端口为对端连接域内网桥的端口。

2.根据权利要求1所述的方法，其特征在于，若所述域内网桥连接有域外网桥，控制器通过所述控制通道接收域外网桥发送的RSTP协议报文，该RSTP协议报文由域外网桥先发送给与它直连的域内网桥，域内网桥再通过自身与控制器之间的控制通道发送给控制器；

所述控制器根据RSTP协议对该协议报文进行处理，并且将需要发送给域外网桥的RSTP协议报文先通过控制通道发送给与该域外网桥直连的域内网桥，域内网桥再发送给域外网桥；

所述控制器对于各域内网桥的每个域外端口，分别计算各域外端口的端口角色，所述端口角色包括根端口、指定端口、可选端口和备份端口；

所述控制器通过控制通道将计算结果发给各域内网桥：对于计算结果为可选端口和备份端口的，控制器通知对应的域内网桥将所述域外端口迁移到阻塞状态；对于计算结果为根端口和指定端口的，控制器通知对应的域内网桥将对应的域外端口迁移到转发状态；

其中，所述域外网桥为具有进行RSTP协议计算能力的网桥，所述域外端口为对端连接域外网桥的端口。

3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

当域内网桥监测到域内链路发生变化时，通过控制通道通知控制器，触发控制器重新根据RSTP进行计算。

4.一种控制器，应用于包括控制器和多个域内网桥的二层交换网络，其特征在于，所述控制器包括：

信息接收模块，用于接收各域内网桥通过控制通道传递的拓扑信息和物理状态信息；

计算模块，用于根据信息接收模块接收的信息进行RSTP协议计算，包括：计算出域内网络的根桥；在域内以根桥为中心计算SPF树；对于各域内网桥的每个域内端口，分别计算各域内端口的端口角色，所述端口角色包括根端口、指定端口、可选端口和备份端口；

迁移控制模块，用于通过控制通道将所述计算模块的计算结果发送给各域内网桥：对于计算结果为可选端口和备份端口的，通知对应的域内网桥将所述域内端口迁移到阻塞状态；对于计算结果为根端口和指定端口的，通知对应的域内网桥将对应的域内端口迁移到转发状态；

其中，所述域内网桥为不具有进行RSTP协议计算能力的网桥，所述域内端口为对端连接域内网桥的端口。

5.根据权利要求4所述的控制器，其特征在于，所述控制器进一步包括：

报文接收模块，用于通过控制通道接收域外网桥发送的RSTP协议报文，该RSTP协议报文由域外网桥先发送给与它直连的域内网桥，再由域内网桥通过自身与控制器之间的控制通道发送给控制器；

报文处理模块，用于根据RSTP协议对报文接收模块接收的RSTP协议报文进行处理，并且将需要发送给域外网桥的RSTP协议报文先通过控制通道发送给与该域外网桥直连的域内网桥，再由域内网桥发送给域外网桥；

所述计算模块还用于，对于各域内网桥的每个域外端口，分别计算各域外端口的端口角色，所述端口角色包括根端口、指定端口、可选端口和备份端口；

所述迁移控制模块还用于，通过控制通道将所述计算模块的计算结果发给各域内网桥：对于计算结果为可选端口和备份端口的，通知对应的域内网桥将所述域外端口迁移到阻塞状态；对于计算结果为根端口和指定端口的，通知对应的域内网桥将对应的域外端口迁移到转发状态；

其中，所述域外网桥为具有进行RSTP协议计算能力的网桥，所述域外端口为对端连接域外网桥的端口。