快速生成树算法原理如何详细阐述？

本文共计1617个文字，预计阅读时间需要7分钟。

Rapid STP中的Edge Port功能类似于Port Fast，当端口收到BPDU时，它将直接转换为普通端口。在Cisco设备中，Edge Port的实现是通过Port F来实现的。

Rapid STP RSTP/RPVST+

Edge Port是Rapid STP中的一个新的端口类型，它的作用相当于Port Fast，但如果该端口收到了BPDU，则它将直接转换为普通端口。在Cisco设备中，边缘端口的实现还是通过Port Fast关键字。

Rapid STP还添加了链路属性这一概念，RSTP只能在点到点链路和边缘端口启用快速转发（直接进入Forward模式），RSTP根据端口类型将会自动设定链路属性，手工设定可以覆盖自动配置的设定。

• Shared——半双工模式自动配置
• Point to Point——全双工模式自动配置

RSTP/RPVST+ Post States and Roles

快速生成树的端口状态只有三种：

• Forwarding
  • 发送和接受用户数据
• Learning
  • 建立MAC地址表
• Discarding
  • 对应的是Listening、Blocking、Disabled三种状态

​ 快速生成树新增了两种端口角色：

• Alternate
  • 它提供了到达根交换机的备用路径，默认情况为Blocking（Discarding）。