详细讲述STP过程.docVIP

详细讲述STP过程 来源：作者： 发布时间：2008-07-28 阅读次数 313 ? 21.2.1??? STP判决和BPDU交换 Spanning-tree算法主要依靠BID，路径开销和端口 ID，在创建一个无环路的拓扑时，STP执行如下 4 个步骤： 1． 选取根交换机 2． 计算到根交换机的最小路径开销 3． 确定最小发送者BID 4． 确定最小的端口ID 为做出最佳判决，STP需要保证所有参与的网桥都获得正确的信息，网桥间的信息交互采用网桥协议数据单元(BPDU)的基于 2层的frame 来传递STP信息。网桥通过如上4 步来选择每个端口上所看到的“最佳”BPDU。当一个网桥被激活后，其所有的端口每隔2s（默认hello时间）发送一次BPDU报文? 。如果收到其它端口比自己更好的BPDU，则本地端口停止发送BPDU。如果20s （默认最大时间Max Age）的时间没有从邻居收到更好的BPDU，则本地端口将重新发送BPDU。最大生存时间是最佳BPDU超时的时间。 21.2.2??? STP收敛步骤 生成树算法比较复杂，其收敛于一个无拓扑的初始过程包含 1． 选举根交换机(Root Bridge) 2． 选举根端口(Root Ports) 3． 选举指定端口(Designated Ports) 在网络第一次“初始”的时候，所有的网桥都会泛洪混合的 BPDU 信息。网桥开始执行前面讨论过的STP 4个判断过程。使得网桥追踪到一组BPDU，形成整个网络(Cisco 是一个vlan一个STP实例，故cisco的生成树范围定义在一个vlan中)。 A。选举根交换机 STP要求每个网桥分配一个唯一的标识（BID）， BID通常由优先级（2bytes）和网桥MAC地址（6bytes）构成。根据 IEEE802.1d 规定，优先级值为 0－65535，缺省的优先级为 32768（0x8000）。当交换机最初启动时，它假定自己就是根交换机，并发送次优的 BPDU，当交换机接收到一个更低的 BID 时，它会把 自己正在发送的BPDU的根BDI替换为这个最低的根BID，所有的网桥都会接收到这些BPDU，并且判定具有最小BID 值的网桥作为根网桥。如下图所示，假定 A，B的优先级均为32,768 C 的优先级为40,000 ? 根据选举规则， 选择较小的优先级的交换机，则选择出Cat-A和Cat-B。 在A , B优先级相同的时候，查找最小的MAC地址AA-AA-AA-AA-AA-AA.于是Cat-A被选举成为根交换机. B。选举根端口 在选举根桥结束后，将选举根端口，一个网桥的根端口是按照路径开销最靠近根交换机的端口。?? 每一个非根交换机都将选出一个根端口。? 根交换机每个接口均为根端口。其选择过程如下： 1．? 根交换机Cat-A发送BPDU，他们所包含的根路径开销为0，当Cat-B收到这些BPDU后，迅速将端口 1/1 的路径开销累加到所收到 BPDU 的根路径开销。假定为FastEthernet，则加上端口1/1的开销19，Cat-B 1/1? 到根路径的开销为? 19。 2．? Cat-B使用内部值19? ，并从端口1/2发送一个根路径开销为19 的BPDU 3．? 当Cat-C从Cat-B收到这些BPDU将计算自己到根网桥的开销为38(19+19)。 4．? Cat-C也在1/1 上收到来自A 的BPDU。同时计算1/1到根网桥的开销为19。 5．? 根据最靠近根桥原则，C选出根端口为1/1。 6．? Cat-C将继续向下游交换机公布其到根端口的开销为19 ? C。选举指定端口 指定端口是定义在一个网段(Segment)上的概念。在选举根端口的同时，基于到根网桥的的根路径成本的累加值的指定端口选择过程也在进行。包含某一网段的指定端口的网桥称为该网段的指定网桥。根网桥的所有活动端口都成为指定端口。这条规则的例外是：当根网桥自身存在第一层物理环路的情况。 例如：根网桥的两个端口连接到了同一台集线器上，或者两个端口通过交叉线连接到了一起。指定端口选举过程如下： ? ?Segment? 1 中，根交换机 Cat-A 上 1/1 的路径开销为 0，Cat-B 上 1/1 的开销为 19。故 Cat-A 的 1/1为指定端口。Segment? 2 中，同样 Cat-A 上的 1/2 被选举为指定端口。在 Segment? 3 中。Cat-B 和 Cat-C上的1/2口，端口路径开销均为19。? 此时将根据最小发送者的BID来确定，此时确定B的端口为指定端口，在某些情况下，例如Cisco的交换机每个vlan一个生成树实例，此时，将会出现BID