摘要：生成树算法和协议是自动生成网络拓扑结构的基础 。本文阐述了生成树算法和协议的内容，并给出了在以太网交换机中的具体实现过程 。我们通过实践证实，该方尖对于解析最优网络拓扑结构效果良好 。
要害词：以太网交换机 网桥 拓扑结构 生成树 BPDU
以太网交换机在第二层即MAC层必须具有路由功能 。目前普遍使用的MAC层路由方式是IEEE802.1组织发布的标准：基于生成树算法的路由 。在局域网内的交换机执行了生成树算法以后，会组成一个生成树动态拓扑结构，该拓扑结构使局域网内任意两个工作站之间不存在回路，以防止由此产生的局域网广播风暴，同时，生成树算法还负责监测物理拓扑结构的变化，并能在拓扑结构发生变化之后建立新的生成树 。例如当一个交换机坏了或某一条数据通咱断了后，能提供一定的容错能力而重新配置生成树的拓扑结构 。交换机根据生成树动态拓扑结构的状态信息来维护和更新MAC路由表，最终实现MAC层的路由 。
一、以太网交换机在MAC层体系结构
以太网交换机在MAC层的功能主要是实现LAN的互连 。根据IEEE802.1D协议的规定，在MAC层工作的体系结构必须包含以下内容：（1）一个用于连接交换机端口的MAC转发实体；（2）至少两个端口；（3）高层协议实体，其中包括交换机协议实体 。如图1所示 。
MAC转发实体主要实现交换机不同端口间的内部通信 。该实体存储各个端口的工作状态并维护一个过滤数据库 。数据库中存放了一张MAC地址表，用以实现MAC层的路由 。当数据帧从一个端口的底层服务进程传上来时，MAC实体首先判定目的端口的工作状态，假如目的端口没有被阻塞，MAC转发实体将依据MAC地址表的对应关系将该帧从目的端口转发出去 。同时MAC转发实体还可以进行过滤、记录MAC地址等操作 。
交换机端口的功能是从与其相连的LAN上接收或传送数据 。端口的状态由生成树算法规定，包括转发、学习、监听、阻塞和禁止状态 。
高层协议实体位于LLC层，主要用于计算和配置LAN的拓扑结构 。下面介绍的生成树协议算法就是运行在该协议实体内，用来实现MAC层的路由 。在运行生成树算法时，高层协议实体可以直接调用MAC转发实体提供的服务，并能读取或更改MAC实体数据库中维护的信息，如从MAC实体中读取或更改某端口的状态信息等 。
在运行生成树算法时，交换机的高层协议实体将使用一个统一的组地址01-80-C2-00-00-00作为目的MAC地址，该数据被称为BPDU（桥协议数据单元） 。BPDU中携带了实现生成树算法的有关信息 。在实现生成树算法时，从端口接收上来BPDU，由LLC层的服务进程将其传给交换机协议实体 。在执行了生成树算法以后，交换机的协议实体将根据算法的结果更新端口的状态信息并更新过滤数据库，以决定交换机端口的工作状态（阻塞或转发等），从而建立生成树拓扑结构 。
二、生成树协议
1、生成树协议介绍
生成树协议基于以下几点：（1）有一个唯一的组地址（01-80-C2-00-00-00）标识一个特定LAN上的所有的交换机 。这个组地址能被所有的交换机识别；（2）每个交换机有一个唯一的标识（Brideg Identifier）；（3）每个交换机的端口有一个唯一的端口标识（Port Identifier） 。对生成树的配置进行治理还需要：对每个交换机调协一个相对的优先级；对每个交换机的每个端口调协一个相对的优先级；对每个端口调协一个路径花费 。
具有最高优先级的交换机被称为根（root）交换机 。每个交换机端口都有一个根路径花费，根路径花费是该交换机到根交换机所经过的各个跳段的路径花费的总和 。一个交换机中根路径花费的值为最低的端口称为根端口，若有多个端口具有相同的根路径花费，则具有最高优先级的端口为根端口 。
推荐阅读
- VoIP通讯协议与Softswitch网络交换机技术
- 多协议通用 MPLS 交换 GMPLS 前瞻
- MPLS 多协议标志交换原理
- oppo手机中使用定位跟踪具体操作方法
- 荣耀手机中找到应用锁位置具体操作方法
- 荣耀手机中将指示灯关掉具体操作方法
- 华为手机中将系统应用卸载具体操作方法
- 荣耀手机中将后台运行关掉具体方法介绍
- 黄油相机中使用图形包具体操作方法
- 交换机IP与服务器IP冲突解决方法