请描述生成树协议的工作原理

查看答案
正确答案:

网桥依据网桥表进行转发,网桥表由 MAC 地址和接口两部分组成,网桥必须获取 MAC地址和 接口的对应关系。若不位于同一个物理网段上的两个工作站传输数据帧,网桥查找网桥表, 若找到目的工作站的 MAC地址对应的网桥端口,从该端口转发数据帧;否则,网桥会把这个 数据帧向除发送该帧的源端口外的其它所有端口进行转发。

在很多实际的网络应用中,有可能网桥会反复转发同一个帧,为了避免出现环状结构,透明 网桥使用了生成树算法。根据生成树算法制定的协议称为生成树协议。它的工作原理如下:根网桥是从网络中选择的一个作为属性拓扑的树根;最短路径开销是一个网桥到根网桥的最 短路径;指定网桥负责转发到根网桥的数据;对于每个非根网桥,都需要从它的端口中选出 一个到达根网桥路径最短的端口作为根端口,负责将本网段的数据发送到根网桥,这个端口 叫做指定端口,一个网段中只有一个指定端口;生成树协议为每一个网段选择一个指定端口, 那么其他的端口均处于阻塞状态。

构造生成树首先要选择一个网桥作为生成树的根。 实现方法是选择 ID 最小的网桥作为根网桥。 接着,按照根到吗诶个网桥的最短路径来构造生成树。如果某个网桥或局域网失败,则重新 计算。该算法的结果是建立起从每个局域网到根网桥的惟一路径。该过程由生成树算法软件 自动产生;拓扑结构变化时将更新计算生成树。

答案解析:

暂无解析

上一题
你可能感兴趣的试题

服务器的性能主要表现在:_______、磁盘存储能力、高可用性、数据吞吐能力、可管理性与可扩展性。

数据通信系统的主要技术指标包括()

A、比特率和波特率
B、误码率和吞吐量
C、信道的传播延迟
D、传输介质

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求,以实现大量用户之间的多种信息传输的功能,这些信息的类型主要是文字、语音、图形与()

A、视频
B、数据
C、路由信息
D、控制信息

路由器的可靠性与可用性表现在:设备的冗余、()、无故障工作时间、内部时钟精度等方面。

A、服务质量
B、背板能力
C、热拔插组件
D、吞吐量

环型拓扑结构的优点是()

A、电缆长度短
B、适应于光纤
C、网络实时性好
D、网络扩展容易
热门试题 更多>
相关题库更多>
系统集成项目管理工程师
信息安全工程师
信息系统管理工程师
网络工程师
试卷库
试题库