STP

生成树
学网络，必须要懂生成树，不然不是一个合格的网络工程师，其实这个协议我折腾了好久，其实还是有一点没特别明白，今天好好总结一下，有不足的地方，欢迎大家指正，后期再修修改改，今天我把自己总结的很详细的表达出来，我使用最简单的语言表达对生成树的理解，希望对刚接触到的你有那么一点点的帮助，我就特别开心了(记住点赞噢)
1，发展史
1,.1,先讲讲HUB（集线器），就是一个冲突域和广播域，所有连接HUB的PC1-PC4 ，共享带宽，广播发送数据，不具备MAC地址学习功能，HUB采用半双工模式，HUB上的所有端口共享同一背板总线；
冲突域：在以太网内，两台以上节点同时发送数据会产生冲突，交换机一个端口就是一个冲突域；
广播域：网络中能接收任意节点发出的广播帧的所有设备集合。路由器的一个端口是一个广播域；
如下图所示，在同一时间内，PC1和PC2通信时，PC3就不能PC4/pc3/pc2通信，类似于对讲机，A讲话，B只能能等A讲完后，才能说话，不能向电话一样同时讲话。

1.2 网桥
网桥同理HUB，多了学习MAC地址功能，如图1所示，PC1给PC2发送数据时，网桥会把端口1收到的数据包同时转发给端口2,/3/4,当端口3/4发现不是发给自己的时候，直接丢弃，PC2收到数据包是发给自己的时候，会回复PC1，这样来回的同时，网桥就知道了（学习）PC1在端口1上，PC2在端口2上，下次PC1和PC2通信时，就不用发给PC3和PC4了（MAC地址表转发）
1.3交换机
如图1，交换机通电时（假设没进行任何数据包交互），PC1-给PC2发送数据时，交换机首先
1）学习源地址,
2)除源端口外（1号端口外），发送给交换机其他所有（广播）端口（端口2/3/4）
3)PC3和PC4发现不是发给自己的，直接丢弃，PC2发现发给自己的，于是回复PC1，这样交换机就学习了端口1/2上的MAC地址对应的是PC1和PC2,
3）交换机会存储到MAC地址表，下次通信时直接转发，
交换机三个重要参数：
1，MAC地址表 MAC地址表决定了交换机接入容量
2.，ASIC芯片 每个厂商的芯片不一样，效率也不一样。专为交换机转发的硬件芯片（CPU是通用的，ASIC是专用于交换机转发的）
3，线速交换（假设交换有24端口，每端口100M，交换机的总线带宽>24*100M就实现了线速交换）
生成树算法
1，选择根网桥 每个网络只有一个根网桥
网桥ID越小的为根网桥
网桥由网桥优先级（2字节）+网桥MAC地址（6字节），网桥取值范围 0-65535，默认为 32768
2. 选择根端口
根端口存在于非根网桥上，再每个非根交换机上选择一个 根端口
到根网桥最低的根路径 成本（cost值）10M–100,100M—19,1G—4,2G----3,10G—2.
直连的网桥ID最小
端口ID最小（比较的是接收到的对端的端口ID值）
3，选择指定端口
在每一个网段上选择一个指定端口
根路径成本最低
所在交换机的网桥ID最小
端口ID值最小（比较端口ID时，比较的是自身的端口ID值）
BPDU（Bridge Protocol Data Unit）,交换机之间通过相互发送BPDU报文来协商
交换机从端口发送一个BPDU帧，使用该端口本身的MAC地址作为源地址，目的地址；01-80-C2-00-00-00（STP组播地址）见隔时间为2S.
当一台交换机刚启动时候，假定自己是根网桥，网桥ID是自己本身，向外发送，也从其他交换机收到 BPDU报文，经过一段时间后，交换机则选择全网中公认的唯一网桥。
交换机端口STP状态
（blocking-----listening------learning------Forwarding）
（blocking阻塞 ：不能接收和发送数据，不学习MAC地址表，仅能接收BPDU报文）
（listening监听: 不能接收和发送数据，不学习 MAC地址表，接收和发送BPDU报文）
（learning学习：不能接收和发送数据，学习MAC地址表 ，接收和发送BPDU报文 ）
（Forwarding转发：接收和发送数据，学习MAC地址表，接收和发送 BPPDU报文）
生成树计时器
Hello时间：2S
转发延时：15S
老化时间：20S
CST:通用生成树 （以交换机为 单位，不考虑 VLAN）,不实际
pvst:每vlan生成树（每个VLAN一个生成树 ，支持各个VLAN的BPDU,需要占用更多的TRUNK线路带宽，cpu负载过高，与CST不兼容）
pvst+:增强的没VLAN生成树
MST
postfast端口，不经过监听和学习直接到转发状态；
还没写完，在此抱歉，后续持续更新（最近忙）