生成树、拓扑图

生成树（Spanning Tree Protocol、STP ）提出者：拉迪亚·珀尔曼博士。
是一种OSI网络模型中的第二层（数据链路层）的通信协议，基本应用是防止交换机冗余链路产生的环路。用于确保以太网中无环路的逻辑拓扑结构，从而避免了广播风暴、大量占用交换机的资源。
工作原理：
任意交换机中如果到达网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条，从而保证任意交换机之间只有一条单一的活动链路。因为这种生成树的这种结构是以根交换机为树干的树形结构。故为生成树协议。
STP的工作过程：首先进行根网桥的选举，其依据是网桥优先级（bridge priority）和MAC地址组合生成的桥ID,桥ID最小的网桥将成为网络中的根桥（bridge root）。在此基础上，计算机每个节点到到根桥的距离，并由这些路径得到个荣有链路的代价，选择最小的成为通信路径（相应的端口状态变为forwarding），其他的就成为备份路径（相应的端口状态变为blocking）。STP生成过程中的通信任务由BPDU完成，这种数据包又分为包含设置色配置BPDU（其大小不超过335B）和包含拓扑变化信息的通知BPDU（其长度不超过4B）
拓扑图