HCIP课程总结(三)

生成树协议（STP）
**定义：**在一个二层交换网络中，生成一颗树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；生成树在树的生成过程中，应该尽量的生成一个星型结构，且最短路径树。
含有的算法有：802.1D，PVST,PVST+(CISCO),RSTP(802.1w)，MSTP(802.1S)

一、802.1D——一个交换网络内只有一个生成树

交换机间使用BPDU，即桥协议数据单元——交换机间沟通互动收发的数据
内含如下内容：

BPDU——只有根网桥可以发送，再叫换机网络初始状态时，所有交换机均为本地根网桥，进行BPDU的发送，使得网络中所有交换机均收到其他交换机的BPDU，然后基于数据中的参数进行比较，选举出根网桥；之后所有非根网桥均不在发送BPDU，而仅接收和转发根网桥的BPDU；BPDU的发送周期为2s，hold time 20s(死亡时间)；

TCP——拓扑变更消息（同样是BPDU），本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有的STP接口发送TCN（标记位中的TCN位，置1），邻居交换机收到TCN后，先标记位ACK位为1回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复所有交换机，使得所有交换机临时将MAC表的老化时间修改为15s（默认转发延时）；

生成树选举的名单：根网桥，根端口，指定端口，非指定端口（阻塞端口）

1、根网桥

（在一个生成树实例中，有且只有一台交换机为root）
选举时通过BPDU中的桥ID决定
桥ID=网桥优先级+MAC地址
网桥优先级：0—65535位公有，默认为32768；
MAC地址：只有存在Svi接口的交换机才拥有MAC地址，若存在多个，MAC选数值最小；

根网桥的选举：先比较优先级，小优先；若优先级相同，则比较mac，数值小优先；

2、根端口

（在每台非根网桥上，有且只有一个接口；本地离根网桥最近的接口——最短，星型；接收来自根网桥的BPDU，转发用户的流量——该接口不阻塞）

规则：
1.比较从根网桥发出后通过该接口进入是最小的cost值（进入+）；
2.入向的cost值相同，则比较该接口对端设备的BID，小优先