构造交换网络生成树的方法和装置

摘要

本发明提出构造交换网络生成树的方法和装置，其中方法包括：控制器接收各域内网桥通过控制通道传递的拓扑信息和物理状态信息，根据所述信息进行快速生成树协议(RSTP)计算，通过控制通道将计算结果发给各域内网桥；其中，所述域内网桥为不具有进行RSTP协议计算能力的网桥。本发明能够提高网络部署能力，并加快收敛速度。

主权项

一种构造交换网络生成树的方法，该方法应用于包括控制器和多个域内网桥的二层交换网络，其特征在于，所述方法包括：控制器接收各域内网桥通过控制通道传递的拓扑信息和物理状态信息，所述控制器根据所述拓扑信息和物理状态信息按照下述步骤进行快速生成树协议RSTP计算：A、计算出域内网络的根桥；B、在域内以根桥为中心计算最短路径优先SPF树；C、对于各域内网桥的每个域内端口，分别计算各域内端口的端口角色，所述端口角色包括根端口、指定端口、可选端口和备份端口；所述控制器通过控制通道将计算结果发给各域内网桥：对于计算结果为可选端口和备份端口的，控制器通知对应的域内网桥将所述域内端口迁移到阻塞状态；对于计算结果为根端口和指定端口的，控制器通知对应的域内网桥将对应的域内端口迁移到转发状态；其中，所述域内网桥为不具有进行RSTP协议计算能力的网桥，所述域内端口为对端连接域内网桥的端口。