经典的生成树学习资料

SPA spanning-tree algorithm 生成树算法
 
  经典的生成树算法学习资料
字节字段描述

2 协议ID 此处总为0
1 版本 STP的版本。802.1为0
1 消息类型 BPDU的类型(配置BPDU=ox00 TCN=ox80)
1 标志 TC/TCA
8 根ID 根网桥的网桥ID
4 路径开销 到达根网桥的STP开销
8 网桥ID 转发根网桥BPDU的网桥的ID
2 端口 转发根网桥BPDU的网桥的端口ID
2 消息寿命从根桥发出BPDU之后的秒数,每经过一网桥就减一。即为跳数
2 最大寿命 网桥交根桥看作不可用前保留根桥ID的最大时间
2 hello 时间 根桥连续发出BPDU的间隔
2 转发延迟 网桥监听与学习状态所停留的时间。
 
经典的生成树算法学习资料
 
算法就是为解决特定问题的一个公式或一组步骤。算法依赖与一套规则,有明确的开始和结束。
网桥ID (BID)是生成树算法所使用的第一个参数。STP使用BID来决定桥接网络的中心,称为根网桥或根交换机
 
2个字节网桥优先级。0-65535 。默认32768。0X8000
 
MAC地址。 24个bit的厂商ID。24个分配的。 BID中的MAC地址是交换机的一个MAC地址。每个交换机都有一个MAC地址池,每个STP实例使用一个作为VLAN生成树实例的BID。
 
经典的生成树算法学习资料
 
路径开销是生成树算法所使用的第2个参数,用来决定到根交换机的路径。
路径开销是用来衡量网桥之间的距离有多么近的。路径开销是两个网桥之间某条路径上所有链路开销的总和。
 
交换机是用路径开销来决定到根交换机的最佳路径。最短链路组合具有最小累计路径开销,并为到根交换机的最佳路径。 网络上所有交换机必须使用同样的标准。
 
经典的生成树算法学习资料
 
端口ID是生成树算法使用的第3个参数,用来决定根交换机的路径。
 
经典的生成树算法学习资料
 
端口优先级是一个可以配置的STP参数,在IOS上交换机其值的范围为0-255.。标准128 端口号是catalyst 交换机用来列举端口的数字标志。IOS 为256个端口。
 
经典的生成树算法学习资料
 
当一个BPDU到达交换机端口时,交换机会使用上面4个参数来判断该BPDU是否比该端口已经存储的BPDU更好。如果新收到的BPDU(或本地生成的BPDU)更好,则替换原有的值。
 
当一个网桥第一被激活时,其上的所有端口每隔2秒(默认hello 时间)发送一次BPDU。 如果一个端口发现从其他网桥收到的BPDU比自己的更好,则本地端口就停止发送BPDU。如果有20秒(MAX AGE)的时间没有从邻居收到这个更好的BPDU,本地端口就重新开始发送BPDU。最大生存时间是最佳BPDU超时的时间。
 
选举一个根交换机
选举一个根端口
选举指定端口
 
在一个稳定状态的网络中,BPDU从根网桥流出,沿着这些无环支路到达网络中每一个网段。
经典的生成树算法学习资料
经典的生成树算法学习资料
经典的生成树算法学习资料
经典的生成树算法学习资料
经典的生成树算法学习资料
 
  经典的生成树算法学习资料
 
当一个端口收到BPDU时该开销会增加,而它们发送时并不增加
 
桥接网络中的每个网段都必须有一个指定端口。一个网段的指定端口是连接在该网段上的一个桥接端口,它通过该网段即向根交换机发送流量也从根交换机接收流量。这一方法的背后的思路就是假如每条链路只有一个端口来处理流量,所有的环路就会被打破。一个网段的指定网桥就是包含该网段的指定端口的网桥。
 
根网桥
根端口
指定交换机
指定端口
 
接入端口在指定端口选举中不扮演角色。中继端口是用来连接其他交换机的。接入端口是用来连接到主机或路由器的。 STP 都是在中继端口上交互的。
 
禁用状态
 
是管理性的关闭STP状态。它不是正常STP端口过程的一部分。
 
阻塞状态
 
丢弃从所连接的网段上收到的数据帧和通过交换而来内部转发的帧。
接收BPDU并直接传递给系统模块
没有地址数据库
不传递从系统模块收到的BPDU
接收并相应网络管理消息,单并不传递他们
 
侦听状态
 
如果一个网桥在它启动或者一定时间内没有收到BPDU后就立即认为自己是根交换机,端口进入侦听状态。
 
丢弃所有连接网段收到的帧或其他端口交换来的帧
没有地址数据库
接收BPDU并直接传递给系统模块
处理从系统模块模块收到的BPDU
接收并响应网络管理消息
 
选举根交换机,根端口和指定端口发生在侦听状态期间。在指定端口选举中失败的端口成为一个非指定端口,并回到阻塞状态。剩下的指定端口或根端口在15秒后进入学习状态
 
学习状态
 
丢弃所连接网段上收到的帧
丢弃从其他端口交换来需要转发的帧
将位置状态包含进自己的地址数据库里
接收BPDU并直接传递给系统模块
接收,处理并传递从系统模块收到的BPDU。
接收并响应网络管理消息
 
学习状态开始创建桥接表。收集诸如数据源帧VLAN等信息的一种STP状态。
 
转发状态
 
转发状态是一种在端口上即接收又发送数据流量的STP状态
 
转发从所链接网段上收到的帧
转发从其他端口交换来需要转发的帧
将位置状态信息包含到自己的地址数据库
接收BPDU,并将其直接传递给系统模块
处理从系统模块来的BPDU
接收并响应网络管理消息
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值