stp概述简介及生成树算法

小蝴蝶快跑 小蝴蝶快跑     2022-11-29     720

关键词:

目录:

STP概述

STP简介

生成树算法

选择根网桥

选择根端口

选择指定端口

BPDU(桥协议数据单元)

STP利用BPDU选择根网桥

STP的收敛

VLAN与STP关系

MSTP多生成树协议华为命令

STP概述

交换网络环路的产生:
广播风暴的形成
多帧复制
MAC地址紊乱

广播风暴:三个交换机两两相连,互相广播,无限转发,产生广播风暴。
多帧复制:PC1发送的数据可以从SW1经过SW3再到SW2传达给PC2,也可以从SW1到SW2再到PC2,导致PC2收到两次数据帧。
MAC地址紊乱:产生环路后,PC1发送数据SW1向SW3进行广播使得SW3F0/1记录下PC1的MAC地址,SW1传到SW2,SW2再向SW3进行广播,导致SW3F0/2又记录了PC1的MAC地址,来回重复绑定MAC地址。

STP简介
STP - Spanning Tree Protocol(生成树协议)
1.逻辑上断开环路,防止广播风暴的产生
2.当线路故障时,阻塞接口被激活,恢复通信,起到备份作用

 

 

如图,将SW1当成树根,数据从SW1向上传输,比如我们在SW2与SW3之间进行逻辑阻塞,SW3不会广播SW2再广播到SW1,SW1不会广播到SW2再广播SW3,防止了广播风暴的产生。
如果SW1与SW2之间的线路出现故障,会激活SW2与SW3之间的逻辑阻塞,使得SW1的数据可以经过SW3再传输至SW2,恢复通信,起到备份作用。
如果是物理上进行阻塞,将线路断开或端口阻塞,当其他线路出现故障时就无法通信了。

生成树算法
生成树算法分为三个步骤
1.选择根网桥(交换机)
2.选择根端口
3.选择指定端口
排除根端口和指定端口,剩下的就是阻塞端口

选择根网桥

 

如图,网桥ID由网桥优先级和网桥MAC地址组成,网桥MAC地址就是交换机MAC地址
为什么网桥ID是唯一的,因为MAC地址是全球唯一的。
首先,先去对比网桥优先级,优先级的值越小,越优先。
优先级取值范围:0~65535 缺省值(默认值):32768
如果优先级一致,就去看网桥MAC地址,值越小,越优先。

选择根端口
1.到根网桥最低的路径成本
2.直连网桥ID最小
3.端口ID最小

根路径成本
网桥到根网桥的路径上所有链路的成本之和

 

带宽与路径成本之间的关系:

 

 

 

带宽越低,成本越高,带宽越大,成本越低

根网桥上的端口都不是根端口,而是指定端口
在每个网段上都要选择一个指定端口

选择指定端口

非根网桥的指定端口,选择顺序:
1.根路径成本较低
2.所在的交换机的网桥ID值较小
3.端口ID的值较小

 

 

 

如图,SW2为根网桥,那么SW2上的两个端口SW2.1 ,SW2.2都是指定端口,SW1.1与SW3.1到达根网桥路径成本相同,所以两个都是根端口,每个网段都要选择一个指定端口,SW1与SW2之间SW2.1为指定端口,SW2与SW3之间SW2.2为指定端口,那么SW1与SW3之间有一个指定端口,SW1与SW3都不是根网桥,所以非根网桥的指定端口,选择顺序:1.根路径成本较低2.所在的交换机的网桥ID值较小
3.端口ID的值较小。那么SW1与SW3之间的指定端口为SW3.2,SW1.2就是阻塞端口。

试题:找出下图中的根网桥,根端口,指定端口
‘’

 

 

解:如图,三个网桥的优先级相同,进行网桥MAC地址比较,经比较,得出SW1为根网桥,那么SW1上的F0/24和F0/23就是指定端口,由于SW3F0/23和SW2F0/24与SW1端口的路径成本相同,所以SW2F0/24和SW3F0/23都是根端口,每个网段都要有一个指定端口,所以SW2F0/23与SW3F0/24之间要选择一个指定端口,两边路径成本一样,优先级一样,MAC地址为SW2的小,所以SW2F0/23为指定端口,那么剩下的SW3F0/24就是阻塞端口。

BPDU(桥协议数据单元)
Bridge Protocol Data Unit - 桥协议数据单元
使用组播通信
概念:BPDU是个传输载体,用来交换机之间交换网桥ID,根路径成本等信息。

BPDU类型
配置BPDU
拓扑变更通告(TCN)BPDU

BPDU报文字段
根网桥ID , 根路径成本 ,发送网桥ID , 端口ID

STP利用BPDU选择根网桥
当交换机启动时,假定自己是根网桥,在向外发送的BPDU中根网桥ID字段填写自己的网桥ID

 

 

交换机刚启动时,每个都认为自己是根网桥,它们会把自己的网桥ID填写在BPDU根网桥字段中,然后互相发送,经过比较网桥ID最小的,为根网桥,这是一个互相确认的过程,最后协商完成进入稳定状态称为:收敛状态。

STP的收敛

交换机端口的STP状态 : 此图自下往上看

 

 

 

刚开机时禁用状态,之后进入阻塞状态,只接受BPDU,正常环境下,一般不会同时打开所有交换机,第一台开的过一定时间接收不到BPDU就会进入侦听状态,构建活动拓扑表示这时它不但会接收BPDU还具有转发BPDU的功能,之后就进入学习状态,会构建网桥表,就是MAC地址表,也会进行转发和接收BPDU,之后进入转发状态,会接收转发用户数据,也会进行转发和接收BPDU,如果网络链路发生故障,它会解开相应的阻塞端口,恢复通信。

VLAN与STP关系
IEEE通用生成树(CST)不考虑VLAN
经过STP计算,会有一条链路被断开

MSTP多生成树协议华为命令
可为每个VLAN或者多个VLAN为一组构造一个生成树,实现网络的负载分担(均衡)
将SW1、 SW2分別做vlan10、 vlan20的根网桥

[SW1]stp mode mstp
将交换机配置成MSTP模式,MSTP兼 容STP/RSTP。

[SW1]stp region-configuration
进入MSTP域视图MSTP配置模式

[ SW1-mst-region] region-name huawe 1
配置MSTP域的域名为huawei1,缺省为交换设备主控板上管理网口的MAC地址。

[ SW1- -mst- -region] revision-level 1
配置MSTP域的MSTP修订级别的1,缺省情况下MSTP域的MSTP修订级别0,需要将各设备的MSTP修订级别修改为一致

配置多生成树实例和VLAN的映射关系,同一vlan的数据只能对应一个实例,而一个实例可以对应多个vlan(instance1vlan2to10)

[ SW1 -mst-region] instance 1 vlan 10
将vlan 10加入实例1中

[ SW1-mst-region] instance 2 vlan 20
将vlan 20加入实例2中

[ SW1 -mst-region] check region-configuration
查看MSTP域配置参数

[ SW1 -mst-region] active region-configuration
激活MSTP域的配置(必须配置)

[ SW1-mst-region]quit
退出配置模式

[SW1]stp instance 1 root primary
配置此交换机实例1的主根桥

[SW1]stp instance 2 root secondary
配置此交换机为实例2的备份根桥

[SW2]stp mode mstp
[SW2]stp region-configuration

[ SW2 -mst- region] region-name huawei1
[ SW2 -mst- region] revision-level 1

[ SW2-mst-region] instance 1 vlan 10
[ SW2-mst-region]instance 2 vlan 20

[SW2- mst- reg1on] active reg1on- configuration
[ SW2 -mst- region] quit

[SW2]stp instance 1 root secondary
配置sw1交换机为实例1的备份根桥

[SW2]stp instance 2 root primary
配置sw2交换机为实例2的主根桥

[SW3]stp mode mstp
[SW3]stp region-conf iguration

[ SW3-mst- region] region-name huawei 1
[SW3-mst-region]revision-level 1

[ SW3-mst-region] instance 1 vlan 10
[SW3-mst - region] instance 2 vlan 20

[SW3 -mst- region]active region-configuration

在所有交换机上启用MSTP
[SW1]stp enable
[SW2]stp enable
[SW3] stp enable

[SW3]dis stp brief

查看STP接口角色及状态信息

--------修改交换机优先级值-------

[SW1] stp priority 0
数值要为4096的倍数

[SW1]stp root primary
优先级变为0

[SW1]dis stp
查看stp信息,可以确定哪个是根网桥

stp协议(生成树协议)简介

STP协议解决的问题根据交换机的转发原则,如果交换机从一个端口上接收到的是一个广播帧,或者是一个目的MAC地址未知的单播帧,则会将这个帧向除源端口之外的所有其他端口转发。如果交换网络中有环路,则这个帧会被无限... 查看详情

stp-生成协议树

...访问ip冲突)IP作用在一定范围上作用是标志唯一性的stp:概述在逻辑上断开环路,防止广播风暴的产生当线路故障,阻塞接口被集火,恢复通信,起备份 查看详情

stp生成树概述(代码片段)

    为防止二层单点故障,采用冗余的交换机,但是,冗余会产生环路,导致广播风暴、mac-address-table不稳定,多帧复制等一系列问题。所以救世主STP来了。 选举rootbridge选举rootport选举指定端口最后为阻塞端口&... 查看详情

快速生成树mstp及vrrp热备份路由选择协议

...题也随之发生。1.广播风暴2.多帧复制3.MAC地址表紊乱1.STP简介:STP(生成树协议)就是把一个环形的结构改变成一个树形结构STP就是将物理上存在环路的网络,通过一种算法,在逻辑链路上阻塞一些端口来生成一个逻辑上的树型... 查看详情

h3c生成树协议及stp配置命令

...冗余备份链路,恢复网络连通性。STP(SpanningTreeProtocol,生成树协议)是用于在局域网中消除数据链路层物理环路的协议。通过在桥之间交换BPDU(BridgeProtocolDataUnit,桥协议数据单元),来保证设备完成生成树的计算过程。根桥... 查看详情

stp生成树算法

生成树算法第一:决定谁是“根网桥”对比各个网桥ID,先对比ID中的优先级,优先级相同的时候对比网桥MAC地址,对比依据是谁的值最小,谁是“根网桥”第二:决定哪些是“根端口”窍门——每个非根网桥上都有且只有一个... 查看详情

生成树协议stp

内容:STP基础概述  /STP选举机制  /STP数据分组   /端口状态  二层环路的形成:                        查看详情

stp原理及基本配置

STP原理及基本配置 STP(生成树协议):就是把一个环形的结构改变成一个树形的结构。用来将物理上存在环路的网络,通过一种算法,在逻辑上阻塞一些端口,来生成一个逻辑上的树形结构。配置目的:解决路由环路,实现... 查看详情

笔记整理:stp-生成树协议

STP-生成树协议(spanningtreeprotocol)—rstp生成树算法广播风暴:形成物理环路会产生广播风暴     物理环路解决问题:单点故障所备份的备用网线     arp将已知的ip地址访问目标mac地址进行广播&n... 查看详情

利用stp生成树协议实现负载均衡

为了避免交换网络环路产生的广播风暴,相应产生了STP生成树协议,用来把一个环形网络接口转换成树形结构,通过算法,在逻辑上阻塞端口,防止形成广播风暴。下面将以下图实验为例,利用STP协议巧妙的实现负载均衡。根据... 查看详情

stp协议(生成树协议)

1、STP协议概述生成树协议(spanningtreeprotocol),是一种工作在OSI网络模型中第二层(数据链路层)的通信协议,是一种由交换机运行的,基本应用是防止交换机冗余链路产生的环路,用于确保以太网中无环路的逻辑拓扑... 查看详情

stp生成树协议

...环路风险,并导致广播风暴以及MAC地址表不稳定等问题,生成树协议STP(SpanningTreeProtocol)可以在提高可靠性的同时又避免环路带来的各种问题。根据交换机的转发原则,如果交换机从一个端口上接收到的是一个广播帧,或者是... 查看详情

stp(生成树协议)--学习笔记

...同,起到了冗余备份的作用。解决二层环路的问题。二·生成树工作原理生成树协议的算法过程可以归纳为三个步骤:选择根网桥、选择根端口、选择指定端口。  (1)选择根网桥:再全网中选择一个根网桥  比较网桥的BID... 查看详情

stp:spanningtreeprotocol生成树基本原理(代码片段)

作用:通过阻塞特定的接口实现冗余无环的网络。注意:华为交换机默认开机就执行stp协议。[]undostpenable关闭stpTTL:生存周期三层防环每过一个三层设备该数值会减1stp:二层防环冗余机制stp运行算法:①在整个网络(广播域)... 查看详情

思科交换机stp配置

...科交换机STP配置  配置步骤:  1、设备间运行标准生成树协议,配置各设备的生成树参数,使3228-1成为根网桥。观察设备能否根据配置的参数修剪环路,完成生成树。  2、断开3228-1和3228-2之间链路,观察设备是否可自动... 查看详情

stp生成树协议

查看详情

算法与数据结构trie树简介及应用

作者:京东物流马瑞1什么是Trie树1.1Trie树的概念Trie树,即字典树,又称单词查找树或键树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计... 查看详情

二层交换机stp

...死机,或者瘫痪因此出现了,STP协议服务STP协议生成树STP概述STP-SpanningTreeProtocol(生成树协议 查看详情