生成树

      1、冗余技术提高了网络的高可靠性和高可用性，但是随之而来的问题是环路问题的产生，

      为了是网络更好的可靠的运行，出现了生成树。一个交换机的端口就是一个冲突域。

      2、有两条或是两条以上的链路通向同一个点，那么这多条线路就形成了冗余。

      环路可能带来的问题：广播风暴、重复帧的学习（DOS***用的就是此技术，自己发出的包自己还不停地接收）和MAC地址的翻动（因为MAC信息的保存总是存储最新的，一会1/1口收到，一会1/2口重新收到新的，来回反复）

      3、为了避免环路产生了生成树，生成树是一个广播域的概念。BPDU桥接协议数据单元，

      通过bpdu信息的传递选择出root桥，生成树一般在分布层来做。根是生成树其它优点的基础，有了根才有谈交换链路的冗余和最佳路径的选择。

      4、对桥协议数据单元各个组成部分的详细描述，如下图和分析所示：
 
 
51CTO寮犳旦鍗氬
Protocol ID 为0则表示此数据包为BPDU包
      Version（802.1D的版本号）有三种：生成树技术版本号为0，快速生成树技术版本号为2，多生成树技术版本号为3
      Message type 在没有拓扑变化时为0，如果拓扑发生了变化，其值将有0变为80
      Flags（标识）和message type形成映射，取保产生变化，是用来区分生成树和快速生成树的，它只使用其中的最高一位和最低一位，它充分反映生成树的变化，有message type表现出来
      Router ID 当交换机生成树刚刚启动时和bridge ID相等；当自生选举为真正的root ID时和bridge ID相等；当一个非根桥的根端口失效时，认为自己为根了，此时的router ID=bridge ID。其中第一种情况和第三种情况是临时性的，第二种情况是长久的
      Cost of path 累计成本值，接收时累加成本，发送时不累加成本
      Bridge ID 谁发送BPDU，那么它的桥ID就是谁
      Port ID 那个端口发送BPDU， Port ID就是那个端口
      Message age   BPDU经过路径的跳数，最大为7跳
      Max age  BPDU包在端口中存储的最大时间，缺省为20S
      Hellotime  就是BPDU包每隔多长时间发送一次的时间，默认为20S
      Forward delay 转发延迟是生成树的端口由阻塞转换成转发的中间值，15S是当拓扑发生变化时，BPDU从发生变化的交换机到根桥的时间，一去一回为15s*2=30s
 
 
5、桥接标识符是选择root ID的唯一依据。

      6、how mac-adress self 查看交换机出厂自带的MAC地址

      现在的bridge ID有桥优先级（4bits）、扩展系统ID（12bits）和MAC地址（48bits）3部分构成，桥的默认优先级为32768，当前优先级的计算为两部分的和（默认优先级32768+vlan号=优先级）。Vlan1的优先级为32769，vlan2为32770，在进行优先级调整时，必须为4096的倍数，优先级越小越优先。

      7、配置根桥命令如下：

      Switch(config)#spanning-tree vlan 1 root primary
      Swtich(config)#spanning-tree vlan 1 root secondary
      以上两条命令为动态优先级的调整命令，此命令一般会随其他交换机的调整而改变，保持root状态，但是不能调整到0。由于其动态的调整，所以通常选用此方法作为根桥的设置方法。
      Switch(config)#spanning-tree vlan 1 priority priority
      强制调整vlan的优先级，可以调整为0，永远为根，但是不灵活。
      Spanning-tree vlan 1 root primary dia ?此命令用来调整直径，可以使max age等值发生变化，最大的直径（即最大的message age）默认为7。

      8、如果一交换机的接口收到的BPDU比自己的好，那么它就不再自己发送BPDU包了。根bridge的选择是，如果优先级相同，通过BPDU的信息，比对MAC地址，那台交换机的MAC地址低那台就是根桥。

      9、SPT的工作模式：

      根桥的选择，每个根桥的所有端口都是指定端口，处于转发状态；根端口就是离根桥最近的那个端口；在一个网段中，谁发送BPDU谁就是指定端口。根桥、根端口（root port）和指定端口（designeted port）都是通过BPDU得到的。
      端口有blocking到forwarding大概要经过50s的时间，之间经过了阻塞过程的一系列操作；由Root端口到designeted状态不经过阻塞过程；如果端口是转发状态，但是变化了角色后还是转发状态，那么不经过阻塞过程。

      10、本地交换机根端口的选择：路径开销要小、发送者的BID要小、发送者的port id要小。
     
      11、SPT的path cost ：10Gbps cost值为2，1Gbps cost值为1，100Mbps cost值为19，10Mbps cost值为100

      12、让根桥知道拓扑改变的意义：让所有非根桥确定端口角色是否一样、让MAC地址表尽快过期。如果拓扑结构不发生变化，那么MAC地址表的过期时间为30s，如果拓扑发生改变，且收到了根桥的BPDU，MAC地址表15s后过期。

      13、portfast端口是不经过生成树计算的端口，现在如果端口配置为portfast端口模式后，即使接入交换机，端口会自动出现协商报错

      IEEE802.1D    是生成树协议的标准 
      IEEE802.1W   是快速生成树协议标准
      IEEE802.1S    是多生成树标准  
      IEEE802.1T   是城域网的标准

      14、快速生成树只能在点到点的链路上运行，共享链路是不能使用生成树的。链路是通过端口的全双工和半双工决定的，全双工为点到点，半双工为共享。

      15、快速生成树除了alternat port外，都可以发送BPDU。快速生成树由阻塞转变为转发是需要BPDU通告的，由转发变为阻塞是不需要通告的。

      16、cisco的MST区最多有16个案例（case 0-15），这是思科自己定义的；IEEE定义有64个案例（case 0-64），案例0起名为IST（内部生成树），它的原理和快速生成树一直，用于和CST兼容。案例1-15的是没有资格发送BPDU的，只有案例0（IST）能发送。案例1-15是以M-recall封装到BPDU包里面由案例0来进行发送的。MST由IEEE开发所以也叫CST，但是它只是CST的一部分。案例1-15的所有特性只在本区域中存在，如果出区域要遵从案例0，这种混合架构叫CIST架构。

      MST是依赖于快速生成树来运行的。
17、MST的配置命令如下：

      Witch(config-mst)#spanning-tree mst instance_number root primary|secondary
      Establishes primary and secondary roots for MST instance
 
51寮犳旦鍗氬
51CTO寮犳旦鍗氬