10.生成树协议概述.PPT

目标 完成本章后,你能: 描述STP的目的和STP下的交换机端口身份. 解释为了避免路径环路问题,STP是怎样实施的,并能简单地描述大致的流程. STP(生成树协议) 生成树的理论思想 STP：生成树协议；是一种网桥到网桥的协议。 生成树旨在确保网络中没有环路；在思科交换机上缺省在所有第2层端口上启用生成树协议。 功能:允许在网络中存在容错的交换路径,并且不产生回路;即在之中有多个链路,但是只有一条是激活的,其他的冗余线路都于备用状态以防止主链路出现故障.；从而实现一举两得,一箭双雕的目的. 生成树协议的基本原理 基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作： 从网络中的所有网桥中，选出一个作为根网桥（Root） 计算本网桥到根网桥的最短路径 对每个网段，选出离根桥最近的那个网桥作为指定网桥，负责所在网段上的数据转发 网桥选择一个根端口，该端口给出的路径是此网桥到根桥的最佳路径 选择除根端口之外的包含于生成树上的端口（指定端口） BPDU包含的内容 配置消息也被称作桥协议数据单元（BPDU） 主要内容包括 根网桥的Identifier（RootID） 从指定网桥到根网桥的最小路径开销（RootPathCost） 指定网桥的Identifier 指定网桥的指定端口的Identifier 即（RootID，RootPathCost，DesignatedBridgeID，DesignatedPortID） 根桥的选举 配置消息的处理 将各个端口收到的配置消息和自己的配置消息做比较，得出优先级最高的配置消息更新本身的配置消息，主要工作有： 选择根网桥RootID：最优配置消息的RootID 计算到根桥的最短路径开销RootPathCost：如果自己是根桥，则最短路径开销为0，否则为它所收到的最优配置消息的RootPathCost与收到该配置消息的端口开销之和 选择根端口RootPort：如果自己是根桥，则根端口为0，否则根端口为收到最优配置消息的那个端口 选择指定端口：包括在生成树上处于转发状态的其他端口 从指定端口发送新的配置消息 根的战争 根战争的解释----非常重要 最初,在交换机知道其他更好的之前,将自己的BID添入到ROOT ID中. 假设DSW111最先启动,且每隔2秒发布自己是根交换机. 几分钟后,DSW112启动并宣告自己是根交换机.当DSW112的BPDU到达DSW111时,DSW111丢弃该BPDU,因为DSW111在该端口上存储有更小的BID(它自己的BID).一旦DSW111发送一个BPDU,DSW112发现自己并没有开始时自认的那样重要.以后DSW112发送的BPDU就将DSW111列为根BID,DSW112作为发送者BID.现在网络一致认为DSW111为根交换机. 5分钟后,ASW11启动.ASW11初始认为自己是根交换机并通过BPDU通告这个事实.一旦这些BPDU到达另两个交换机,所有交换机将根交换机的位置移交给ASW11.现在所有三台交换机发送BPDU宣告ASW11为根交换机. 生成树协议判决步骤二:选举根端口 与根网桥建立关联 计算路径开销 生成树协议判决步骤三:选举指定端口 临时回路的问题 当拓扑结构发生改变,新的配置消息要经过一定的 时延才能传播到整个网络,在所有交换机收到这个变化的消息之前: 若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发,则可能存在临时的回环; 如果旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发,则可能造成网络暂时失去连通性. 第二种可能没有很大关系,最多扔几个包.但第一种可能的危害我就不需要多说了,同学们不用着急,STP算法的定时器策略提供了一个很好的解决方法. 链路出现故障怎么办? 如何避免临时环路? 端口由阻塞状态进入转发状态时,要经过一定时间的延时,这个时间起码是配置消息传播到整个网络所需最大时间的两倍. Forward delay(转发延迟):配置消息传递到整个网络的最大延时. 设计中间状态:处于中间状态的端口只是学习站点的地址信息,但不转发数据; 端口从阻塞状态经过forward delay的延时后进入中间状态. 再经过forward delay的延时后才能进入转发状态. STP的监听状态－50S STP下端口的几种状态 端口的状态迁移 STP的定时器 最大生存时间(Max Age)可以在2-20秒之间进行设定. 如果在此范围内没有收到最佳BPDU,交换机将宣布保存的BPDU无效并开始寻找新的根端口. 转发延迟(forward delay)控制两个状态. 1.默认值为15秒是源于假定最大网络包含网桥的跳数为7,最多丢失3个BPDU,HEL