二层协议基本总结（三）--生成树协议

STP是一个用于局域网中消除环路的协议。STP通过构造一棵树来消除交换网络中的环路

二层交换机

二层交换机不具备路由能力，主要功能有三种
1）地址学习（address learning）：通过查看帧的源MAC地址来加紧转发/过滤表的MAC地址数据库里
2）转发/过滤决定（forward/filter decisions） ：当借口收到一个帧的时候，交换机查看目标MAC地址，寻找MAC地址数据库和接口，然后向符合条件的那个目标端口转发
3）转发避免（loop avoidance）：假如有冗余的连接，可能会造成环路的产生，STP就用来阻止这些环路

STP基本概念

STP的基本原理是，通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元（Bridge Protocol Data Unit，简称BPDU），来确定网络的拓扑结构。按照树的结构来构造网络拓扑，消除网络中的环路，避免由于环路的存在而造成广播风暴问题。
STP的端口角色：指定端口，根端口，预备端口
指定端口：交换机向所连网段转发配置BPDU的端口，每个网段有且只能有一个指定端口，一般情况下，根桥的每个端口总是指定端口
根端口：非根交换机去往根桥路径最优的端口。在一个运行STP协议的交换机上最多只有一个根端口，但根桥上不存在根端口
预备端口：既不是指定端口也不是根端口的端口，预备端口被堵塞

STP选举过程：
1）选举一个根桥交换机
STP中的每个交换机都会有一个桥ID（bridge id）。桥ID由16位桥优先级和48位MAC地址构成。优先级最高的设备（数值越小越优先）会被选举为根桥，如果优先级相同，则会比较MAC地址，MAC地址越小则越优先
2）非根桥交换机选举根端口
非根桥交换机在选举根端口时依据端口的根路径开销，对端BID（bridge id），对端PID（port id）和本段PID。首先看开销（与带宽有关），开销值越低，接口越优。开销相同，看发送者的bridge ID，最后比较发送者port id（port优先级+port ID），越小越好
开销值是改路径上所有接受BPDU端口的端口开销总和（BPDU的入方向端口），称为路径开销

端口ID由端口优先级和端口号构成，端口优先级取值范围0-240，步长为16，必须是 16的整数倍。缺省情况下，端口优先级是128
3）每个网段选一个指定接口
每个网段都应该有一个指定端口，根桥的所有端口都是指定端口（除非根桥在物理上有环路）
指定端口的选举也是首先比较累计路径开销，累计路径开销最小的端口就是指定端口。如果累计路径开销相同，则比较端口所在交换机的桥ID，所在桥ID最小的端口被选举为指定端口，如果还选举不出来，则比较端口ID，端口ID最小的被选举为指定端口
4）预备接口被阻塞