S000 0028 0101C_生成树和快速生成树原理（中文版 1_1）.ppt

1、生成树和快速生成树原理、华为网络技术认证培训中心、透明网桥应用节目、扩展局域网的能力自主学习站点的地址信息问题：一般透明网桥不显示转发的消息。因此，如果网络中存在循环，则消息将在循环中继续循环，以生成网络拥塞、路径循环LAN1、LAN2、1、1、2、2、2、2、3、3、3生成树协议的基本原理，以及选择包含在生成树(而不是根通信端口)中的通信端口(指定的通信端口)，然后配置消息内容。配置消息也称为桥接协议数据单元(BPDU)。主要内容包括根桥的Identifier(RootID)。从指定桥到根桥的最小路径开销指定桥的Identifier包含指定桥端口的Identifier (RootID)，De

2、signatedBridgeID，DesignatedPortID，配置消息格式处理配置消息，将从每个端口接收的配置消息与自己的配置消息进行比较，具有最高优先级的配置消息更新本身的配置消息，默认操作：选择根桥根：计算最佳配置消息的根负载根桥的最短路径开销RootPathCost:对于根桥，最短路径开销为零。否则，为传入最佳配置消息的RootPathCost与接收配置消息的通信端口开销之和选择根通信端口RootPort:如果您是根桥，则根端口为0；否则，根端口将为接收最佳配置消息的端口选择指定的端口。假设生成树中处于传播状态的其他端口如何从指定端口发送新的配置消息，如何确定最佳配置消息，以及有两

3、个茄子配置消息C1和C2。如果C1的RootID小于C2的RootID，则它优于C1牙齿C2。如果C1和C2的RootID相同，但C1的RootPathCost小于C2，则它优于C1牙齿C2。优于C1和C2的RootID和rootpath C2 C1牙齿C2。C1和C2的RootID、RootPathCost和TransimitId相同，但是如果C1的PortID小于C2，则比C1牙齿C2更好，配置消息的优先级比较原则：接受和处理配置消息的示例，根据接收配置消息的优先级选择PA。从Port1和Port2发送新的配置消息(23，15，81)。其中rootid=23 root path cost=

4、14 1=15 root port=port 4，32，0，32，23，18，123，23，14，33每当收到使用寿命较小的配置消息时，更新自己的配置消息。如果在一段时间内未收到配置消息，则在生存期达到Max Age时，网桥会认为连接到该端口的链接为故障、故障处理、23、18、123、链接故障处理1、Port4的配置消息生存期超时。丢弃配置消息，重新执行生成树计算，选择通信端口3作为新的根端口，选择桥81上的端口3、端口4、端口5、块、23、14、321、23、15、80、23、15、81、81、通信端口1、通信端口2、PORT2 81、0、81、B81、临时环路问题、拓扑结构更改时，新的配置

5、消息在整个网络中传播需要一些延迟。在所有网桥收到此更改的消息之前，如果旧拓扑结构的转发端口仍需要发现自己停止在新拓扑内进行转发，则可能存在临时环路。如果旧拓扑结构中被阻止的端口没有发现到必须在新拓扑结构中开始传播，则网络连接可能会暂时断开。如何防止临时循环，端口从阻塞状态进入转发状态时需要延迟一定的时间。牙齿时间是配置消息在整个网络中传播所需的最长时间的两倍以上。Forward Delay:配置消息在整个网络中传播的最大延迟设计中间状态：中间状态的端口只是学习站点的地址信息，不传递数据。端口在阻塞状态下进入Forward Delay延迟后的中间状态。必须经过Forward Delay的延迟才能

6、进入转发状态。端口的多种状态、通信端口功能、发送和不接收任何消息、禁用、锁定、调度、定向、通信端口状态、接收或转发Forwarding数据渡边杏；以及网桥最初学习的MAC地址信息可能不正确，因此学习的MAC地址信息也必须具有使用寿命。如果在该时间内不证明地址正确，请扔掉牙齿地址信息。生成树协议中的两个茄子生存时间：拓扑稳定时长生存时间拓扑更改时短生存时间网络拓扑更改时并非所有桥梁都可以进行发现牙齿更改，所以必须将拓扑更改信息告知整个互联网。站点的相对位置已更改，、LAN a、LAN b、LAN c、LAN e、LAN d、ROOT、B1、B2、b如果网络拓扑频繁更改，网络连接会频繁断开，用户无

7、法忍受。快速生成树协议，快速生成树协议，生成树协议发展，实现的基本思想一致。快速生成树具有生成树的所有功能。快速生成树改进的目的是在网络拓扑结构发生变化时尽快恢复网络连接。快速生成树增强功能1，新拓扑结构的根端口可以立即进入转发状态。如果旧的根端口已被阻止，并且新根端口所连接的终端交换机上的指定端口处于Forwarding状态，请指定LAN a、to root、LAN a、LAN a、LAN a、F、F、F和通信端口，两点注意：握手需要在点对点链接条件下进行一次握手，响应握手的桥上的非指定端口处于混合状态，必须在相邻桥上启动继续握手。LAN a，LAN b，LAN c，LAN a，握手的扩散，快速生成树的改进3，网络边缘的通信端口，即直接连接到终端(而不是连接到其他桥的端口)的端口可以直接进入转发状态，无需延迟。LAN B、LAN C、LAN A、根通信端口、边缘通信端口、LAN D、F、TO ROOT、阻塞通信端口、快速生成树性能、第一个改进效果：发现拓扑更改恢复连接第二个改进效果也就是握手的延迟。最糟糕的是，握手会从网络一方扩散到网络另一方的桥上，恢复网络连接性。(威廉莎士比亚、握手、握手、握手、握手、握手、握手)例如，网络直径为7时，要经过6次握手。第三个改进效果：更改边缘端口的状态不会影响网络连接，不会导致循环，因此，切换到转发状态不需要延迟。生成树和快速生成树