计算机网络生成树算法STP简介
发布日期:2021-06-29 20:04:19 浏览次数:3 分类:技术文章

本文共 557 字,大约阅读时间需要 1 分钟。

STP简介

STP(生成树协议):就是把一个环形的结构改变成一个树形的结构。STP协议就是用来讲物理上存在环路的网络,通过一种算法,在逻辑上阻塞一些端口,来生成一个逻辑上的树形结构。

逻辑上断开环路,防止广播风暴的产生。

当线路故障,阻塞接口被激活,恢复通信,起备份线路的作用。

1、生成树算法

生成树算法可以归纳为以下三个步骤:

1)、选择根网桥(boot bridge)

2)、选择根端口(root ports)

3)、选择指定端口(designated ports)

2)、选择根端口

根端口存在于非网桥上,需要在每个非根网桥上选择一个根端口。

选择根端口时,顺序如下:

a、到根网桥最低的根路径成本

b、直连的网桥ID最小

c、 端口ID最小

3)、选择指定端口

为了消除环路形成的可能,STP进行最后的计算,在每一个网段上选择一个指定端口。

选择指定端口顺序如下:

a、 根路径成本较低;

b、所在的交换机的网桥ID值较小;

c、 端口ID值较小

在STP选择指定端口的时候,首先比较同一网段上端口中根路径成本最低的,也就是将到达根网桥最近的端口作为指定端口。另外,根网桥上的接口都是指定端口,因为根网桥上端口的根路径成为为0。

(注意:和选择根端口不同,在比较端口ID值时,比较的是自身的端口ID值)。

转载地址:https://blog.csdn.net/m0_51684972/article/details/110529909 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:三郎数据结构算法学习笔记:哈希表查找
下一篇:计算机网络子网划分详解

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月20日 01时25分02秒