生成树的理解 [复制链接]

一个交换网络里面只能有一个根交换机，每个非根桥交换机只能有一个根端口，一个物理网段只能有一个指定端口。 <VQ)}HW;k  
根端口是在非根桥上的到根桥开销最低的端口，所谓的根端口即用来向根桥发送数据的端口。 <VQ)}HW;k  
根桥的所有端口都是指定端口。 <VQ)}HW;k  
交换网络里根端口和指定端口以外称为非指定端口，非指定端口在网络里面被生成树协议设为阻塞状态。 <VQ)}HW;k  
只有根端口和指定端口才能转发数据。3u(e/^5[:|1|:v-V5i <VQ)}HW;k  
生成树中的四个状态:-p3E0K2Z4L&E <VQ)}HW;k  
1.阻塞(Blocking)(可接收BPDU数据包,如果期间没收到BPDU后转到监听状态)，链路刚接通时端口都处于阻塞状态8|:A&Q0D <VQ)}HW;k  
2.监听(Listening)(可以接收数据包)，连通之后马上接通时交换机在阻塞状态下停留max age=20s的时间，判断交换机的这个端口有没有可能成为根端口或指定端口，如果有可能成为根端口或指定端口的话就把端口的状态转换到 listening(监听,该状态维持15秒)状态。期间中收发BPDU数据包，完成生成树的根的选举、构造，完成端口状态去向的决定。如果决定是根端口 或指定端口的话就转换到learning状态，如不是的话转换到阻塞状态。 <VQ)}HW;k  
3．学习(Learning),停留forward delay(=15s)时间，继续计算判断端口能不能成为根端口或者指定端口，此时具有学习MAC地址的功

能。如果决定后转换到转发状态。 <VQ)}HW;k  
4.转发(Forwarding)(可以接收和发送BPDU数据包).t <VQ)}HW;k  
5.Disble，不参与生成树协议的运行( <VQ)}HW;k  
生成树协议工作时，正常情况下，交换机的端口要经过几个工作状态的转变。物理链路待接通时，将在block状态停留２０s，之后是listen状态15s，经过１５秒learn，最后成为forward状态。 <VQ)}HW;k  
生成树经过一段时间（默认值是30秒左右）稳定之后，所有端口要么进入转发状态，要么进入阻塞状态。 <VQ)}HW;k  
工作过程： <VQ)}HW;k  
运行生成树算法(STA)的交换机定期发送BPDU；选取唯一一个根网桥；在每个非根网桥选取唯一一个根端口；在每网段选取唯一一个标志端口。 <VQ)}HW;k  
(1)选取唯一一个根网桥：BPDU中包含Bridge ID;Bridge ID(8B)=优先级(2B)+交换机MAC地址(6B);一些交换机的优先级默认为32768，可以修改；优先级值最小的成为根网桥；优先级值相同， MAC地址最小的成为根网桥；Bridge ID值最小的成为根网桥；根网桥缺省每2秒发送一次BPDU；初始时都以为自已是根网桥 <VQ)}HW;k  
(2)在每个非根网桥选取唯一一个根端口：根网桥上没有根端口；端口代价最小的成为根端 口；端口代价相同，Port ID最小端口的成为端口；Port ID通常为端口的MAC地址；MAC地址最小的端口成为根端口； <VQ)}HW;k  

(3)在每网段选取唯一一个指定端口：端口代价最小的成为指定端口；根网桥端口到各网段的代价最小；通常只有根网桥端口成为指定端口；被选定为根端 口和标识端口的进行转发状态；落选端口进入阻塞状态，只侦听BPDU； <VQ)}HW;k  
(4)阻塞端口在指定的时间间隔（缺省20秒）收不到BPDU时，会重新运行生成树算法进行选举； <VQ)}HW;k  
拓扑变化 <VQ)}HW;k  
拓扑信息在网络上的传播有一个时间限制，这个时间信息包含在每个配置BPDU中，即为消息时限。每个交换机存储来自LAN选取端口的协议信息，并监视这些信息存储的时间。在正常稳定状态下，根交换机定期发送配置消息以保证拓扑信息不超时。如果根交换机失效了，其他交换机中的协议信息就会超时，新的拓扑结构很快在网络中传播。 <VQ)}HW;k  
当某个交换机检测到拓扑变化，它将向根交换机方向的选取交换机发送拓扑变化通知BPDU，以拓扑变化通知定时器的时间间隔中定期发送拓扑变化通知BPDU，直到收到了选取交换机发来的确认拓扑变化信息（这个确认信号在配置BPDU中，即拓扑变化标志位置位），同时选取交换机重复以上过程，继续向根交换机方向的交换机发送拓扑变化通知BPDU。这样，拓扑变化的通知最终传到根交换机。根交换机收到了这样一个通知，或其自身改变了拓扑结构，它将发送一段时

间的配置BPDU，在配置BPDU中拓扑变化标志位被置位。所有的交换机将会收到一个或多个配置消息，并使用转发延迟参数的值来老化过滤数据库中的地址。所有的交换机将重新决定根交换机、交换机的根端口、以及每个LAN的选取交换机和选取端口，这样生成树的拓扑结构也就重新决定了。 <VQ)}HW;k  
生成树的计时器： <VQ)}HW;k  
1. Hello time 多长时间发送一次BPDU的数据包5T3q0W*O.] <VQ)}HW;k  
2.Forward Delay 转发时延，指交换机的端口状态在过渡状态下（listening和learning）下维持一个forward delay的时间 <VQ)}HW;k  
3.Maximum Time 最大老化时间，指一个交换机从其它交换机收到一个BPDU数据包以后，这个数据包有效期多长 <VQ)}HW;k  
BPDU有两种类型： <VQ)}HW;k  
1.       配置BPDU: 这种BPDU是所有端口上的根网桥以周期性间隔发出 的； <VQ)}HW;k  
     TCN（拓扑变更通告）BPDU：这种BPDU是当交换机检测到拓扑变更时产生的。 <VQ)}HW;k  
<VQ)}HW;k  
BPDU帧格式 <VQ)}HW;k  
     协议ID:该值总为0，当前保留未使用； <VQ)}HW;k  

一个交换网络里面只能有一个根交换机，每个非根桥交换机只能有一个根端口，一个物理网段只能有一个指定端口。 <VQ)}HW;k  
根端口是在非根桥上的到根桥开销最低的端口，所谓的根端口即用来向根桥发送数据的端口。 <VQ)}HW;k  
根桥的所有端口都是指定端口。 <VQ)}HW;k  
交换网络里根端口和指定端口以外称为非指定端口，非指定端口在网络里面被生成树协议设为阻塞状态。 <VQ)}HW;k  
只有根端口和指定端口才能转发数据。3u(e/^5[:|1|:v-V5i <VQ)}HW;k  
生成树中的四个状态:-p3E0K2Z4L&E <VQ)}HW;k  
1.阻塞(Blocking)(可接收BPDU数据包,如果期间没收到BPDU后转到监听状态)，链路刚接通时端口都处于阻塞状态8|:A&Q0D <VQ)}HW;k  
2.监听(Listening)(可以接收数据包)，连通之后马上接通时交换机在阻塞状态下停留max age=20s的时间，判断交换机的这个端口有没有可能成为根端口或指定端口，如果有可能成为根端口或指定端口的话就把端口的状态转换到 listening(监听,该状态维持15秒)状态。期间中收发BPDU数据包，完成生成树的根的选举、构造，完成端口状态去向的决定。如果决定是根端口 或指定端口的话就转换到learning状态，如不是的话转换到阻塞状态。 <VQ)}HW;k  
3．学习(Learning),停留forward delay(=15s)时间，继续计算判断端口能不能成为根端口或者指定端口，此时具有学习MAC地址的功能。如果决定后转换到转发状态。 <VQ)}HW;k  
4.转发(Forwarding)(可以接收和发送BPDU数据包).t <VQ)}HW;k  
5.Disble，不参与生成树协议的运行( <VQ)}HW;k  
生成树协议工作时，正常情况下，交换机的端口要经过几个工作状态的转变。物理链路待接通时，将在block状态停留２０s，之后是listen状态15s，经过１５秒learn，最后成为forward状态。 <VQ)}HW;k  
生成树经过一段时间（默认值是30秒左右）稳定之后，所有端口要么进入转发状态，要么进入阻塞状态。 <VQ)}HW;k  
工作过程： <VQ)}HW;k  
运行生成树算法(STA)的交换机定期发送BPDU；选取唯一一个根网桥；在每个非根网桥选取唯一一个根端口；在每网段选取唯一一个标志端口。 <VQ)}HW;k  
(1)选取唯一一个根网桥：BPDU中包含Bridge ID;Bridge ID(8B)=优先级(2B)+交换机MAC地址(6B);一些交换机的优先级默认为32768，可以修改；优先级值最小的成为根网桥；优先级值相同， MAC地址最小的成为根网桥；Bridge ID值最小的成为根网桥；根网桥缺省每2秒发送一次BPDU；初始时都以为自已是根网桥 <VQ)}HW;k  
(2)在每个非根网桥选取唯一一个根端口：根网桥上没有根端口；端口代价最小的成为根端 口；端口代价相同，Port ID最小端口的成为端口；Port ID通常为端口的MAC地址；MAC地址最小的端口成为根端口； <VQ)}HW;k  
(3)在每网段选取唯一一个指定端口：端口代价最小的成为指定端口；根网桥端口到各网段的代价最小；通常只有根网桥端口成为指定端口；被选定为根端 口和标识端口的进行转发状态；落选端口进入阻塞状态，只侦听BPDU； <VQ)}HW;k  
(4)阻塞端口在指定的时间间隔（缺省20秒）收不到BPDU时，会重新运行生成树算法进行选举； <VQ)}HW;k  
拓扑变化 <VQ)}HW;k  
拓扑信息在网络上的传播有一个时间限制，这个时间信息包含在每个配置BPDU中，即为消息时限。每个交换机存储来自LAN选取端口的协议信息，并监视这些信息存储的时间。在正常稳定状态下，根交换机定期发送配置消息以保证拓扑信息不超时。如果根交换机失效了，其他交换机中的协议信息就会超时，新的拓扑结构很快在网络中传播。 <VQ)}HW;k  
当某个交换机检测到拓扑变化，它将向根交换机方向的选取交换机发送拓扑变化通知BPDU，以拓扑变化通知定时器的时间间隔中定期发送拓扑变化通知BPDU，直到收到了选取交换机发来的确认拓扑变化信息（这个确认信号在配置BPDU中，即拓扑变化标志位置位），同时选取交换机重复以上过程，继续向根交换机方向的交换机发送拓扑变化通知BPDU。这样，拓扑变化的通知最终传到根交换机。根交换机收到了这样一个通知，或其自身改变了拓扑结构，它将发送一段时间的配置BPDU，在配置BPDU中拓扑变化标志位被置位。所有的交换机将会收到一个或多个配置消息，并使用转发延迟参数的值来老化过滤数据库中的地址。所有的交换机将重新决定根交换机、交换机的根端口、以及每个LAN的选取交换机和选取端口，这样生成树的拓扑结构也就重新决定了。 <VQ)}HW;k  
生成树的计时器： <VQ)}HW;k  
1. Hello time 多长时间发送一次BPDU的数据包5T3q0W*O.] <VQ)}HW;k  
2.Forward Delay 转发时延，指交换机的端口状态在过渡状态下（listening和learning）下维持一个forward delay的时间 <VQ)}HW;k  
3.Maximum Time 最大老化时间，指一个交换机从其它交换机收到一个BPDU数据包以后，这个数据包有效期多长 <VQ)}HW;k  
BPDU有两种类型： <VQ)}HW;k  
1.       配置BPDU: 这种BPDU是所有端口上的根网桥以周期性间隔发出 的； <VQ)}HW;k  
     TCN（拓扑变更通告）BPDU：这种BPDU是当交换机检测到拓扑变更时产生的。 <VQ)}HW;k  
<VQ)}HW;k  
BPDU帧格式 <VQ)}HW;k  
     协议ID:该值总为0，当前保留未使用； <VQ)}HW;k  
     版本:STP的版本，数值大的被认为最新定义的； <VQ)}HW;k  
     消息类型:BPDU类型（配置BPDU=0;TCN BPDU=80）； <VQ)}HW;k  
     标志:表示拓扑变化，值为0表示没变；值为1表示改变； <VQ)}HW;k  
     根ID:根网桥的网桥ID，表示当前网络中的根桥； <VQ)}HW;k  
     路径开销:到达根网桥的STP开销，网桥到达根桥的路径开销数值大小可以由网桥自动生成或手工配置; <VQ)}HW;k  
     网桥ID:BPDU发送网桥ID; <VQ)}HW;k  
     端口ID:BPDU发送网桥端口ID; <VQ)}HW;k  
     消息寿命:BPDU有效存活时间从根网桥发出BPDU之后的秒 <VQ)}HW;k  
数，每经过一个网桥都递减1，所以它本质是到达根网桥的跳计数； <VQ)}HW;k  
     最大寿命:网桥在将根网桥看作不可用之前保留根网桥ID的最 <VQ)}HW;k  
大时间，最大为20秒； <VQ)}HW;k  
     Hello时间:周期发送，默认为2秒； <VQ)}HW;k  
     转发延迟:端口转入发送状态延时； <VQ)}HW;k  
缺点：在运行生成树算法的过程中，网络处理阻断状 态，所有端口都不进行转发。计算过程缺省为50秒 <VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
<VQ)}HW;k  
b: I0Zv6  
b: I0Zv6  
b: I0Zv6  
b: I0Zv6