以太网交换机中生成树协议的实现
高层协议实体位于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）交换机。每个交换机端口都有一个根路径花费，根路径花费是该交换机到根交换机所经过的各个跳段的路径花费的总和。一个交换机中根路径花费的值为最低的端口称为根端口，若有多个端口具有相同的根路径花费，则具有最高优先级的端口为根端口。
在每个LAN中都有一个交换机被称为选取（designated）交换机，它属于该LAN中根路径花费最少的交换机。把LAN和选取交换机连接起来的端口就是LAN的选取端口（designated port）。如果选取交换机中有两个以上的端口连在这个LAN上，则具有最高优先级的端口被选为选取端口。拓扑结构如图2所示。
[责任编辑:editor]
最新相关文章发表评论