实际情况中,交换机连接通常会形成环路。此时生成树是为了避免广播风暴、MAC地址表翻滚、同一数据帧的重复拷贝。
生成树:在一个二层交换网络中,生成一棵树型结构,逻辑的阻塞部分接口,使得从根到所有的节点仅存在唯一的路径;当最佳路径故障时,自动打开部分阻塞端口,来实现线路备份的作用;
生成树在生成过程中,应该尽量的生成一棵星型结构,且为最短路径树;
存在算法:
一、 802.1D
交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据
配置BPDU-只有根网桥可以发送
网络初始状态时,所有交换机均定义自己为根网桥且发送BPDU ,接着进行参数比对确定根网桥,并不再发送BPDU ,仅接受和转发根网桥的BPDU 周期为2s hold time为20s
选举
1.根网桥–仅有一台交换机为root–由BPDU中的桥ID来决定–桥ID为网桥优先级(默认32678,范围0-65535)+MAC地址—根网桥选举:先比较优先级,若相同再比较MAC值(小者为优)–生成协议中,至少应该将根网桥干涉到汇聚层处;
2.根端口—每台非根网桥上只有一个接口为根端口—位于非根网桥上离根网桥最近的端口—根端口选举:从根网桥出发,先比较该接口进入时的cost值,若相同再比较接口对端设备的BID,若相同再