计算机网络生成树算法STP简介
发布日期:2021-06-29 20:04:19
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月12日 08时29分02秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Android单元测试之 Robolectric3.0+
2021-07-03
qt configure参数解释
2021-07-03
Git Push 避免用户名和密码方法
2021-07-03
Java总结篇系列:Java多线程(一)
2021-07-03
产品设计开发要领
2021-07-03
Android线程操作类(暂停、重新开启、停止)
2021-07-03
android - JNI - 一维数组、二维数组的访问与使用
2021-07-03
在 Android Studio 2.2 中愉快地使用 C/C++
2021-07-03
C++和JNI的数据转换
2021-07-03
JNI 传递结构体参数
2021-07-03
JNI中枚举类型作为参数
2021-07-03
qlineedit tab焦点处无法输入问题
2021-07-03
android精确绘制文字位置的方法
2021-07-03
Android中UI线程与后台线程交互设计的5种方法
2021-07-03
[Android]调用字符串资源的几种方法
2021-07-03
Android更新UI的两种方法——handler与runOnUiThread()
2021-07-03
Java中new Thread的弊端及Java四种线程池的使用
2021-07-03
android线程与UI消息传递
2021-07-03
java枚举定义
2021-07-03
[翻译][Java]ExecutorService的正确关闭方法
2021-07-03