详解生成树协议STP RSTP
华为HCNA考试笔记:STP和RSTP部分
华为HCNA考试笔记:STP和RSTP部分STP(生成树协议)起源:为了提高可靠性,交换网络中会使用冗余的链路,但其会造成环路的产生,为了解决环路问题变有了 STP工作原理:通过阻塞端口来消除环路,并能够实现链路的备份的目的。
介绍:一个根桥两种度量: ID 和路径开销ID 分为桥 ID 和端口 ID,① I EEE802.1D标准中规定 BID 是由16 位的桥优先级(Bridge Priority )与桥 MAC地址构成。
BID 桥优先级占据高 16 位,其余的低 48 位是 MAC地址。
②PID 由两部分构成的,高 4 位是端口优先级,低 12 位是端口号。
三要素选举:根桥、根端口、指定端口(每个物理网段必有一个指定端口,每个交换机有一个根端口,根桥端口不一定全为指定端口,如下图)四种比较原则:①桥ID、②根路径开销、③指定桥ID 、④端口ID五种端口状态:对于 STP 来说,影响端口状态和端口收敛有以下三个参数:1、 Hello Time ( 2s )运行 STP协议的设备发送配置消息 BPDU的时间间隔,用于设备检测链路是否存在故障。
设备每隔Hello Time 时间会向周围的设备发送 hello 报文,以确认链路是否存在故障。
拓扑变化之后, TCN BPDU的发送不受这个计时器的管理。
2、 Forward Delay (15s )STP采用了一种状态迁移机制,新选出的根端口和指定端口要经过2倍的Forward Delay 延时后才能进入转发状态,这个延时保证了新的配置消息传遍整个网络,从而防止了临时环路的产生。
3、 Max Age (20s )检测 BPDU是否有效工作原理: STP的信息传输都是通过 BPDU实现的, BPDU报文被封装在以太网数据帧中,目的 MAC为: 01-80-C2-00-00-00 BPDU分为 :①配置 BPDU② TCN BPDU配置 BPDU的报文格式:Flags :TCNBPDU是指在下游拓扑发生变化时向上游发送拓扑变化通知,直到根节点。
stp-rstp-mstp-对比
STP(生成树协议)、RSTP(快速生成树协议)、MSTP(多生成树协议),这三个协议都是二层交换网络中为了防止环路和实现链路冗余而设计的,他们之间有什么区别与联系呢?本文为您详细介绍。
STP、RSTP、MSTP基本概念1、STP(802.1d)STP协议生来就是为了冗余而存在的,单纯树型的网络无法提供足够的可靠性,由此我们引入了额外的链路,这才出现了环路这样的问题。
但单纯是标准的802.1D STP协议并不能实现真正的冗余与负载分担。
STP为IEEE 802.1D标准,它内部只有一棵STP tree,因此必然有一条链路要被blocking,不会转发数据,只有另外一条链路出现问题时,这条被blocking的链路才会接替之前链路所承担的职责,做数据的转发。
无论怎样,总会有一条链路处于不被使用的状态,冗余是有了,但是负载分担是不可想象的。
cisco对STP做了改进,它使得每个VLAN都运行一棵stp tree,这样第一条链路可以为vlan 1 2 3服务,对vlan 4 5 6 blocking,第二条链路可以为vlan 4 5 6 forwarding,对vlan 1 2 3关闭,无形中实现了链路的冗余,负载分担。
这种技术被称之为PVST+随着网络的发展,人们发现传统的STP协议无法满足主备快速切换的需求,因为STP协议将端口定义了5种状态,分别为:blocking listening learning forwarding disabling,想要从blocking切换至forwarding状态,必需要经过50秒的周期,这50秒我们只能被动地去等待。
20秒的blocking状态下,如果没有检测到邻居发来的BPDU包,则进入listening,这时要做的是选举Root Bridge、Designate Port、Root Port,15秒后,进入learning,learning状态下可以学习MAC地址,为最后的forwarding做准备,同样是15秒,最后到达转发状态。
stprstpmstp详解
stprstpmstp详解⼀ stp⽹络的冗余性设计主要包括两个⽅⾯:关键设备冗余,以及关键链路冗余。
如何在保证⽹络的冗余性情况下,消除⼆层环路,是本章的重点。
Stp(⽣成树协议)在802.1D中定义,RSTP(快速⽣成树协议)在802.1w中定义,MSTP(多⽣成树协议)在802.1s中定义。
1 STP基本概念(1)桥ID:每⼀台运⾏STP的交换机都拥有⼀个唯⼀的桥ID,该值⼀共8byte,包含16bit的优先级(⾼16bit)和48bit的桥MAC地址。
(2)根桥:STP的主要作⽤就是在整个交换⽹络中计算出⼀颗⽆环的STP树,其中树根即根桥很重要,STP的⼀系列计算均已根桥为参考点。
⼀个交换⽹络中只有⼀个根桥。
⽹络中最⼩桥ID的交换机将成为根桥,其次⽐较的是MAC地址,MAC地址最⼩的交换机将成为根桥。
(3)开销(Cost)与跟路径开销(Root Path Cost,RPC):每⼀个激活了Stp的接⼝都会维护⼀个Cost值,⽤来计算RPC。
接⼝的缺省Cost除了与其速率,⼯作模式有关,还与交换机使⽤STP Cost计算⽅法有关。
华为交换机⽀持3种STP cost计算⽅法,分别为IEEE802.1D-1998标准,IEEE802.1t标准,以及华为的私有计算⽅法。
⽹络中所有STP设备使⽤的Cost计算⽅法要⼀致。
2 STP的基本操作过程STP通过4个步骤来保证⽹络中不存在⼆层环路(1)在交换⽹络中选出⼀个根桥(Root Bridge,RB)对于⼀个交换⽹络⽽⾔,正常情况下只会存在⼀个根桥,根桥的地位具有可抢占性。
(2)在每个⾮根桥上选取⼀个根接⼝(Root Port,RP)在⼀个交换⽹络中除了根桥,其他交换机都是⾮根桥,STP将为每个⾮根桥选举⼀个根接⼝,所谓根接⼝,实际上就是⾮根桥上所有接⼝中收到最优BPDU的接⼝,可以理解为交换机在STP树上朝向根桥的接⼝。
⾮根桥可能会有⼀个或者多个接⼝接⼊同⼀个交换⽹络,STP将在这些接⼝中选举出⼀个根接⼝。
RSTP协议深入了解快速生成树协议的快速收敛与恢复
RSTP协议深入了解快速生成树协议的快速收敛与恢复Rapid Spanning Tree Protocol (RSTP) 是一种用于局域网中的快速生成树协议。
它的主要目标是在网络拓扑发生变化时,实现快速的收敛和恢复,以确保数据的正常传输。
本文将深入探讨RSTP协议,包括其原理、特点以及快速收敛和恢复的机制。
一、RSTP协议原理与特点RSTP是基于Spanning Tree Protocol (STP) 的改进版,它在STP的基础上进行了优化,以提高网络的收敛速度和性能。
RSTP协议的主要原理是通过在网络中选择一条主干路径(Root Path)和多个备选路径(Alternate Path),以实现冗余和负载均衡。
它引入了新的端口状态,包括Discarding、Learning、Forwarding三个状态,以提高网络的收敛性能。
RSTP协议的特点包括:1. 快速收敛:RSTP协议通过链路状态变化的感知和决策机制,可以更快地收敛网络拓扑。
当网络中的链路发生变化时,RSTP能够快速重新计算生成树,并调整端口状态,以确保数据的正常传输。
2. 支持快速下线检测:RSTP协议引入了BPDU Guard机制,用于快速检测并禁用非法的下线连接。
当RSTP交换机接收到非法的BPDU 帧时,它会立即将相应的端口置为锁定状态,以防止环路的产生。
3. 多实例支持:RSTP协议支持多实例的特性,可以同时运行多个生成树实例。
这使得RSTP可以应对复杂的网络环境,并提供更灵活和可靠的拓扑改变和收敛机制。
二、RSTP的快速收敛机制RSTP协议的快速收敛机制主要包括以下几个方面:1. 快速端口切换:当网络中的某个端口出现链路故障时,RSTP能够快速检测到变化,并将其切换到备选路径上。
这样,数据包可以立即沿新的路径传输,无需等待生成树重新计算。
2. Proposal/Agreement机制:RSTP使用Proposal/Agreement机制来加快收敛速度。
stp rstp 白皮书
stp rstp白皮书
STP(Spanning Tree Protocol,生成树协议)和RSTP(Rapid Spanning Tree Protocol,快速生成树协议)都是网络中用于防止环路并确保冗余路径不导致数据包洪泛的协议。
1.STP(生成树协议):
-STP是一种用于生成树拓扑的协议,最早定义在IEEE802.1D标准中。
-STP通过选择一条树状路径,将网络中的冗余路径阻塞,以防止环路的发生。
在拓扑变化时,STP需要一段时间来重新计算生成树,因此收敛速度相对较慢。
2.RSTP(快速生成树协议):
-RSTP是对STP的改进,旨在提高网络收敛速度。
-RSTP引入了诸多优化机制,包括端口角色的转变、不同类型的BPDU(Bridge Protocol Data Unit)的使用、更快的端口收敛等。
这些改进使得RSTP能够更快地适应网络拓扑的变化,减少了网络在故障恢复时的收敛时间。
总体而言,RSTP是STP的一个改进版本,通过减少冗余计算和引入一些优化来提高网络收敛速度。
网络管理员可以选择使用STP或RSTP,具体取决于网络的需求和设备的支持。
更多详细信息可以查阅相关的IEEE802.1D和802.1w标准文档,这些文档包含了STP和RSTP的技术细节。
详解生成树协议STP RSTP
详解生成树协议STP/RSTP生成树协议是一种二层管理协议,它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的,同时具备链路的备份功能。
生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代的。
“生成树协议”是一个广义的概念,并不是特指IEEE 802.1D中定义的STP协议,而是包括STP以及各种在STP基础上经过改进了的生成树协议。
STP/RSTP在网络发展初期,透明网桥的运用。
它比只会放大和广播信号的集线器聪明得多。
它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来,下次碰到这个目的MAC 地址的报文就只从记录中的端口号发送出去,除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。
通过透明网桥,不同的局域网之间可以实现互通,网络可操作的范围得以扩大,而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。
透明网桥也有它的缺陷,它的缺陷就在于它的透明传输。
透明网桥并不能像路由器那样知道报文可以经过多少次转发,一旦网络存在环路就会造成报文在环路内不断循环和增生,出现广播风暴。
为了解决这一问题,后来提出了生成树协议。
STP协议中定义了根桥(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路径开销(PathCost)等概念,目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的,同时实现链路备份和路径最优化。
用于构造这棵树的算法称为生成树算法SPA (Spanning TreeAlgorithm)。
要实现这些功能,网桥之间必须要进行一些信息的交流,这些信息交流单元就称为配置消息BPDU(BridgeProtocol Data Unit)。
STP BPDU是一种二层报文,目的MAC是多播地址01-80-C2-00-00-00,所有支持STP协议的网桥都会接收并处理收到的BPDU报文。
网络设备配置与调试PPT4-4-1生成树协议类型
实例1数据流 实例2数据流
F0/1
F0/1
F0/2
SW2 实例2根网桥 VLAN20
SW1 实例1根网桥 VLAN10 F0/2
F0/1
F0/2
SW3
SW1 根网桥
F0/1
F0பைடு நூலகம்2
F0/1
F0/2
SW2
F0/1
F0/2
SW3
2、快速生成树协议(RSTP)
为了解决STP协议的收敛时间过长的这个缺陷,在IEEE 802.1w标准里 定义了快速生成树协议RSTP(Rapid Spanning Tree Protocol)。
RSTP协议的工作过程跟STP协议是一样的,但在STP协议基础上做了改 进,使得收敛速度快得多(最快1秒以内)。
端口状态转换无时延。 RSTP协议仍然向下兼容STP协议,可以混合组网。
3、多生成树协议(MSTP)
多生成树协议MSTP (Multiple Spanning Tree Protocol)是IEEE 802.1s 中定义的一种新型生成树协 议。与STP和RSTP相比, MSTP具有VLAN认知能力,可 以实现负载均衡,可以实现 类似RSTP的端口状态快速切 换。RSTP和STP一样同属于 单生成树,STP/RSTP是基于 端口的,而MSTP是基于实例 的。MSTP兼容STP和RSTP
生成树协议类型
➢ 生成树(STP) ➢ 快速生成树(RSTP) ➢ 多生成树(MSTP)
1、生成树协议(STP)
收敛:网络从一种不稳定的状态转变到稳 定的状态的一系列的过程。
STP的缺陷:
收敛时间过长,存在转发时延(Forward Delay协议默认是15秒);
可能存在临时环路;
生成树协议STP
生成树协议STP/RSTP1. 技术原理:STP的基本思想就是生成“一棵树”,树的根是一个称为根桥的交换机,根据设置不同,不同的交换机会被选为根桥,但任意时刻只能有一个根桥。
由根桥开始,逐级形成一棵树,根桥定时发送配置报文,非根桥接收配置报文并转发,如果某台交换机能够从两个以上的端口接收到配置报文,则说明从该交换机到根有不止一条路径,便构成了循环回路,此时交换机根据端口的配置选出一个端口并把其他的端口阻塞,消除循环。
当某个端口长时间不能接收到配置报文的时候,交换机认为端口的配置超时,网络拓扑可能已经改变,此时重新计算网络拓扑,重新生成一棵树。
2. 功能介绍:生成树协议最主要的应用是为了避免局域网中的网络环回,解决成环以太网网络的“广播风暴”问题,从某种意义上说是一种网络保护技术,可以消除由于失误或者意外带来的循环连接。
STP也提供了为网络提供备份连接的可能,可与SDH保护配合构成以太环网的双重保护。
新型以太单板支持符合IEEE 802.1d标准的生成树协议S TP及IEEE 802.1w规定的快速生成树协议RSTP,收敛速度可达到1s。
但是,由于协议机制本身的局限,STP保护速度慢(即使是1s的收敛速度也无法满足电信级的要求),如果在城域网内部运用STP技术,用户网络的动荡会引起运营商网络的动荡。
目前在MSTP 组成环网中,由于SDH保护倒换时间比STP协议收敛时间快的多,系统采用依然是SDH MS-SPRING或SNCP,一般倒换时间在50ms以内。
但测试时部分以太网业务的倒换时间为0或小于几个毫秒,原因是内部具有较大缓存。
SDH保护倒换动作对MAC层是不可见的。
这两个层次的保护可以协调工作,设置一定的“拖延时间”(hold-off),一般不会出现多次倒换问题。
3.VLAN对生成树的影响1、网络容错能力不强;2、报文在环路网络中容易增生和无限循环;3、不利在VLAN中实现流量负载均衡生成树协议运行生成树算法(STA).生成树算法很复杂,但是其过程可以归纳为以下3个步骤:(1)选择根网桥(2)选择根端口(3)选择指定端口关于选择根网桥:选择根网桥的依据是网桥ID,网桥ID由网桥优先级和网桥M AC地址组成。
生成树协议(STP 一)
生成树协议(STP)原理在许多交换机或交换机设备组成的网络环境中,通常都使用一些备份连接,以提高网络的健全性、稳定性。
备份连接也叫备份链路、冗余链路等。
备份链路使网络存在环路,环路问题是备份链路所面临的最为严重的问题,环路问题将会导致:广播风暴多帧复制MAC地址表的不稳定在局域网通信中,为了能确保网络连接可靠性和稳定性,常常需要网络提供冗余链路。
当一条通信信道遇到堵塞或者不畅通时,就启用备份链路。
为了解决冗余链路引起的问题,IEEE通过了IEEE 802.1d协议,即生成树协议生成树协议的发展过程划分成三代。
第一代生成树协议:STP/RSTP第二代生成树协议:PVST/PVST+第三代生成树协议:MISTP/MSTP一、STP工作原理术语:Bridge ID:每个交换机唯一的桥ID,由桥优先级和Mac地址组合而成(优先级+MAC地址);Root path cost:交换机到根交换机的路径花费,以下简称根路径花费;Port ID:每个端口ID,由端口优先级和端口号组合而成;BPDU:交换机之间通过交换BPDU(Bridge Protocol Data Units,交换机协议数据单元)帧来获得建立最佳树形拓扑结构所需要的信息。
STP将一个环形网络生成无环拓朴的步骤:选择根网桥(Root Bridge)选择根端口(Root Ports)选择指定端口(Designated Ports)1、选择根网桥网桥ID是唯一的,交换机之间选择BID值最小的交换机作为网络中的根网桥选择根网桥的目的是为了给将生成的树形结构确定一个树根2、选择根端口在非根网桥上选择一个到根网桥最近的端口作为根端口选择根端口的依据是:根路径成本最低(是网桥到根网桥的路径上所有链路的成本之和);直连的网桥ID最小;端口ID最小;路径成本根据链路带宽的高低规定:链路带宽(Mb/s)路径成本10 10016 6245 39100 19155 14622 61000 410000 23、选择指定端口在每个网段上,选择1个指定端口首先,根桥上的端口全是指定端口。
STP,RSTP,MSTP 详细解答
15
STP定时器 定时器
Hello时间 Hello时间是发送配置 时间: 时间是发送配置BPDU的时间间隔,默认为 秒,控制着根交换 的时间间隔, 时间 时间是发送配置 的时间间隔 默认为2秒 机生成配置BPDU。其它网桥收到后就立即扩散此 机生成配置 。其它网桥收到后就立即扩散此BPDU。如果 秒没有收到根网 。如果20秒没有收到根网 桥的BPDU或根网桥停止发送 或根网桥停止发送BPDU,则该网桥宣布保存的 桥的 或根网桥停止发送 ,则该网桥宣布保存的BPDU无效并开始寻找 无效并开始寻找 新的根端口。 新的根端口。 转发延迟:是网桥花费在侦听和学习状态的时间长度,默认15秒 转发延迟:是网桥花费在侦听和学习状态的时间长度,默认 秒。 最大生存时间:是一个控制在BPDU被网桥丢弃之前被保存多长时间的 被网桥丢弃之前被保存多长时间的STP定时 最大生存时间:是一个控制在 被网桥丢弃之前被保存多长时间的 定时 默认20秒 器,默认20秒。 三个定时器的值应符合以下两个关系: 三个定时器的值应符合以下两个关系: 1、2 (Bridge Forward Delay — 1.0 seconds) >= Bridge Max Age 、 2、Bridge Max Age >= 2 (Bridge Hello Time + 1.0 seconds)
6
链路开销短整形计算方法
7
链路开销长整形计算方法
8
3,端口ID ,端口 用来决定到根交换机的路径。它由两个字节构成, 用来决定到根交换机的路径。它由两个字节构成,包括优先 级和端口号。其中6位表示优先级,8位表示端口号。优先级 级和端口号。其中 位表示优先级, 位表示端口号。 位表示优先级 位表示端口号 是一个可配置的STP参数,在大多数交换机上为 参数, 是一个可配置的 参数 在大多数交换机上为0-240,默认 , 为128。端口号是用来列举端口的数字标志。 。端口号是用来列举端口的数字标志。
生成树协议STP和快速生成树协议RSTP的配置及原理
生成树协议STP和快速生成树协议RSTP的配置及原理生成树协议STP和快速生成树协议RSTP:生成树协议的由来:由于网络中会存在单点故障而导致网络无法访问,系统瘫痪,因此在网络中提供冗余链路即引入备份链路来解决单点故障问题,但是------这样做的好处是:减少单点故障,增加网络可靠性;缺点是:产生交换环路,会导致广播风暴、多帧复制、MAC地址表抖动。
因此生成树协议是为了提供冗余链路,解决环路问题(作用)。
生成树协议的原理:使冗余端口置于“阻塞状态”;网络中的计算机在通信时,只有一条链路生效;当原本的链路出现故障时,将处于“阻塞状态”的端口重新打开,从而确保网络连接稳定可靠。
实验目的:使网络在有冗余链路的情况下避免环路的产生,避免广播风暴等实验拓扑:配置过程:(此实验需要先配置再连线,只能在真实机上做)生成树协议STP:1.开启生成树协议:(A和B同)switchA#configure terminal 进入全局配置模式switchA(config)#spanning-tree 开启生成树协议2.设置生成树模式:(A和B同)switchA(config)#spanning-treemode stp !设置生成树模式为STP(802.1D)验证测试:验证生成树协议模式为802.1D3.验证生成树协议已经开启:(A和B同)switchA#showspanning-tree !显示交换机生成树的状态switchA#showspanning-tree interface fastEthernet 0/1 !显示交换机接口fastethernet0/1的状态switchA#showspanning-tree interface fastEthernet 0/2 !显示交换机接口fastethernet0/2的状态4.测试结果:C:\Users\pdsu>ping -t192.168.10.1正在Ping192.168.10.1 具有32 字节的数据:请求超时。
生成树协议
常用的生成树协议:STP(Spanning Tree Protocol)由IEEE802.1D定义,RSTP(Rapidly Spanning Tree Protocol)由IEEE802.1W定义,MSTP(Multiple Spanning Tree Protocol)由IEEE802.1S定义。
生成树严格意义上来讲属于应用层的东西,但是是为了解决二层的广播风暴问题,所以也可以看成是二层的东西。
STPSTP生成树计算原则:1.确定环路中的根桥。
根桥由BID(bridge ID)来确定(BID=2字节的网桥优先级+网桥的MAC地址构成,优先级默认为32768),具备最小的BID的交换机成为根桥。
2.确定根端口。
根端口选举原则是确定非根桥到根桥最小开销的端口。
(Root path cost).一般情况下,接口带宽越大则开销值越小。
选举原则:a.比较Root Path Cost(根路径开销),越小越优先,一样则b.端口上行交换机的Bridge ID(桥ID),越小越优先,一样则c.端口上行端口的Port Identifier,越小越优先(端口标识,端口标识号由1字节优先级+1字节端口号构成)3.确定指定端口。
为每个网段选出一个指定端口(Designated Port),指定端口为每个网段转发发往根交换机方向的数据,且转发由根交换机方向发往该网段的数据。
选举原则:a.比较Root Path Cost(根路径开销),越小越优先,相同则b.端口所属Bridge ID,越小越优先,相同则c.端口的Port ID。
4.确定阻塞端口。
环路中剩下的端口成为阻塞端口(Alternate Port),当指定端口有问题,就启用阻塞端口。
数据的转发路径:由下级非根交换机的指定端口到上级非根交换机的根端口,一直到根交换机的指定端口。
(这样就可以避免环路)STP端口状态描述状态数据帧MAC 生成树计算BPDU收发Disable No No No No NoBlocking No No No Yes No Listening No No Yes Yes YesSTP 有关的时间:Hello 2S,Max Age 20S,Forward Delay 15 S.从Listening 到Learning 要经过一个Forward Delay ,从Learning 到Forwarding 要经过一个Forward Delay 。
生成树协议STP、RSTP、MSTP
三、 RSTP 的端口状态与端口角色
端口角色: Root prot:根端口 Designed port:指定端口 Alternative port:后备端口 Alternate port角色和Backup port角色对应于802.1d中的blocking状态。“阻塞端口” (blocked port)被定义为“不是指定端口也不是根端口”。在某segment上,某端 口只所以是“阻塞端口”,是因为它从该segment上收到了更好的BPDU(相对于它 自己发出的BPDU而言)。为了使“阻塞端口”能够保持“阻塞状态”,阻塞端口必须 能收到更好的BPDU。Alternate port是因为从其它交换机上收到了更好BPDU从而 处于阻塞状态的端口.
源 Mac:发送 BPDU 的交换机背板 Mac 地址
TCN‐BPDU:感知网络拓扑变化的交换机产生,由根端口发出去,发往根网桥, 用来加快 Mac 表的收敛,时间为 15s,比 Mac 表自身的更新时间 300s 快。 配置 BPDU:只有根网桥才能发送配置 BPDU STP 核心算法: 确定最小的根网桥 ID:选举根网桥 确定最小的根路径开销:选举根端口、指定端口 确定最小的发送网桥 ID 确定最小的端口 ID 带宽大的的作为主链路,带宽小的作为备份链路
详解生成树协议STP RSTP
详解生成树协议STP/RSTP生成树协议是一种二层管理协议,它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的,同时具备链路的备份功能。
生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代的。
“生成树协议”是一个广义的概念,并不是特指IEEE 802.1D中定义的STP协议,而是包括STP以及各种在STP基础上经过改进了的生成树协议。
STP/RSTP在网络发展初期,透明网桥的运用。
它比只会放大和广播信号的集线器聪明得多。
它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来,下次碰到这个目的MAC 地址的报文就只从记录中的端口号发送出去,除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。
通过透明网桥,不同的局域网之间可以实现互通,网络可操作的范围得以扩大,而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。
透明网桥也有它的缺陷,它的缺陷就在于它的透明传输。
透明网桥并不能像路由器那样知道报文可以经过多少次转发,一旦网络存在环路就会造成报文在环路内不断循环和增生,出现广播风暴。
为了解决这一问题,后来提出了生成树协议。
STP协议中定义了根桥(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路径开销(PathCost)等概念,目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的,同时实现链路备份和路径最优化。
用于构造这棵树的算法称为生成树算法SPA (Spanning TreeAlgorithm)。
要实现这些功能,网桥之间必须要进行一些信息的交流,这些信息交流单元就称为配置消息BPDU(BridgeProtocol Data Unit)。
STP BPDU是一种二层报文,目的MAC是多播地址01-80-C2-00-00-00,所有支持STP协议的网桥都会接收并处理收到的BPDU报文。
rstp快速生成树协议精解
RST P概要
关于此文有任何疑问或者建议请到 或者游来游去岛留言,也可以直接给我发邮件.
crazycat84@
二〇〇六年五月
天外飞仙一剑西来紫禁之巅月圆之夜
目录
1. 协议简介(Overview) (1)
1.1 开天辟地的第一代生成树协议:STP/RSTP (1)
1.2 聪明伶俐的第二代生成树协议:PVST/PVST+ 1.3 多实例化的第三代生成树协议:MISTP/MSTP (5)
(7)
1.4 生成树协议的未来之路 (9)
2. 基本概念(Definition) (9)
2.1 端口角色(Port Role) (9)
2.1.1 根端口(Root Port) (9)
2.1.2 指定端口(Designated Port) (9)
2.1.3 备份端口(Backup Port) (10)
2.1.4 替换端口(Alternate Port) (10)
2.2 端口状态(Port State) (10)
2.2.1 丢弃(Discarding) (11)
2.2.2 学习(Learning) (11)
2.2.3 转发(Forwarding) (11)
2.3 端口参数(Per-Port variables) (11)
2.3.1 端口ID(Port Identifier) (11)
2.3.2 边缘端口(Edge Port) (11)
2.3.3 链路类型(Link Type) (11)
I。
rstp生成树的工作原理 -回复
rstp生成树的工作原理-回复RSTP(Rapid Spanning Tree Protocol)是一种用于生成树网络拓扑的协议,它是基于IEEE 802.1D标准的Spanning Tree Protocol(STP)的改进版本。
RSTP通过快速的端口转换和拓扑信息的更新,提供了更快速和可靠的网络恢复能力。
本文将一步一步地介绍RSTP生成树的工作原理。
第一步:选举根桥(Root Bridge)在RSTP中,网络中的所有交换机都具有一个桥优先级(Bridge Priority)和一个桥ID(Bridge ID)。
根桥是网络中所有交换机中具有最小桥ID的交换机,它被选为生成树中的根。
交换机的桥ID由桥优先级和MAC地址组成。
桥优先级是一个16位的值,默认情况下为32768,每增加4096,优先级减小一级。
在选举根桥的过程中,交换机通过比较自己的桥ID和接收到的其他交换机的桥ID,选择具有最小桥ID的交换机作为根桥。
第二步:选举根端口(Root Port)在RSTP中,每个交换机都将选择一条与根桥连接的路径作为根端口。
根端口是指距离根桥路径上最近的交换机上的网络端口。
交换机通过比较自己到根桥的路径开销(Path Cost),选择具有最小路径开销的端口作为根端口。
路径开销是通过端口到交换机的链路速度和网络延迟来计算的。
端口到交换机的链路速度越高,路径开销越小;网络延迟越低,路径开销越小。
交换机通过接收到的BPDU消息中的路径开销信息,计算自己到根桥的路径开销,并选择具有最小路径开销的端口作为根端口。
第三步:选举设计端口(Designated Port)在RSTP中,每个交换机上除了根端口外,还可以存在多个设计端口(Designated Port)。
设计端口是指与邻居交换机连接的端口,它可以转发数据帧并维持生成树的拓扑结构。
交换机通过比较自己到根桥的路径开销和邻居交换机到根桥的路径开销,选择具有最小路径开销的端口作为设计端口。
RSTP协议解析快速生成树协议的工作原理与性能优化
RSTP协议解析快速生成树协议的工作原理与性能优化RSTP(Rapid Spanning Tree Protocol),即快速生成树协议,是一种网络协议,用于在以太网网络中构建一个无环的拓扑结构,以避免数据包的循环传输。
本文将对RSTP协议的工作原理进行解析,并探讨如何优化性能。
一、RSTP协议的工作原理RSTP协议基于STP(Spanning Tree Protocol)协议,并作出了一些改进。
它通过端口状态的转换来快速收敛网络,并在拓扑发生改变时进行快速重新计算生成树。
RSTP协议中的端口状态包括以下几种:1. Disabled:端口被禁用,不参与生成树计算;2. Blocking:端口阻塞,不转发数据帧,但仍接收BPDU(Bridge Protocol Data Units);3. Listening:端口监听,不转发数据帧,但接收BPDU,并进行协议的交互;4. Learning:端口学习,不转发数据帧,但接收BPDU,并记录MAC地址到端口的映射关系;5. Forwarding:端口转发,转发数据帧。
RSTP协议中使用的BPDU消息包含以下信息:1. Root ID:根桥的标识,由优先级和MAC地址组成;2. Bridge ID:交换机的标识,由优先级和MAC地址组成;3. Path Cost:路径开销,用于计算生成树;4. Port ID:端口的标识,用于在交换机上唯一标识端口。
RSTP协议的工作原理大致分为以下几个步骤:1. 选举根桥:交换机发送BPDU消息,根据Root ID和Bridge ID进行选举,选出拓扑中的根桥;2. 选举指定端口:交换机的端口根据BPDU消息中的Path Cost和Port ID进行选择,选出指定端口;3. 计算生成树:交换机根据根桥和指定端口信息生成生成树,将端口状态转换为相应的状态;4. 收敛网络:当拓扑发生改变时,交换机进行快速重新计算生成树,以保证网络的正常运行。
快速生成树协议
快速生成树协议快速生成树协议(Rapid Spanning Tree Protocol,简称RSTP)是一种用于计算构建和维护以太网局域网中的快速生成树的网络协议。
它是对传统生成树协议(STP)的改进,提供了更快的收敛时间和更高的网络性能。
RSTP的目标是在网络发生故障或拓扑变化时,快速计算和建立一棵无环的树形拓扑结构,以确保数据的快速和可靠的传输。
相比于STP,RSTP采用了一些新的机制和算法,使其能够更快速地适应网络变化并重新计算生成树。
RSTP中的一个重要概念是“端口角色”,每个网络设备上的端口可以被指派为根端口、设计桥端口、备份端口或非设计端口。
根端口是连接到树的根桥的端口,而设计桥端口是在某段链路上作为生成树中的唯一接口。
备份端口是在某段链路上作为冗余接口,以备份设计桥端口,而非设计端口则是未被选择为根端口或设计桥端口的端口。
RSTP通过发送和接收BPDU(Bridge Protocol Data Units)来实现生成树的计算和维护。
每个网络设备上的生成树进程都会生成和发送BPDU,其中包括设备的标识信息、优先级、端口角色和其他的网络信息。
通过BPDU的交换,网络设备可以共享拓扑信息,并根据收到的信息做出相应的决策。
RSTP的一个关键机制是“端口状态转换”。
当网络拓扑发生变化时,每个端口都会经历不同的状态转换过程,以确定其在生成树中的角色。
RSTP中定义了几种端口状态,包括:禁用、阻塞、学习、转发和备份。
在每个状态下,端口都有不同的功能和能力,以适应不同的网络环境和变化。
RSTP的另一个重要特性是“快速收敛”。
传统STP协议在网络拓扑变化时需要较长的收敛时间,而RSTP通过使用对拓扑变化更敏感的机制和算法,可以更快速地重新计算生成树,减少网络中断时间和数据传输的丢失。
这使得RSTP非常适用于对网络性能和可靠性要求较高的场景,如数据中心、企业网络等。
总结起来,快速生成树协议(RSTP)是一种用于计算构建和维护以太网局域网中快速生成树的协议。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
详解生成树协议STP/RSTP生成树协议是一种二层管理协议,它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的,同时具备链路的备份功能。
生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代的。
“生成树协议”是一个广义的概念,并不是特指IEEE 802.1D中定义的STP协议,而是包括STP以及各种在STP基础上经过改进了的生成树协议。
STP/RSTP 在网络发展初期,透明网桥的运用。
它比只会放大和广播信号的集线器聪明得多。
它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来,下次碰到这个目的MAC地址的报文就只从记录中的端口号发送出去,除非目的MAC地址没有记录在案或者目的MAC地址本身就是多播地址才会向所有端口发送。
通过透明网桥,不同的局域网之间可以实现互通,网络可操作的范围得以扩大,而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。
透明网桥也有它的缺陷,它的缺陷就在于它的透明传输。
透明网桥并不能像路由器那样知道报文可以经过多少次转发,一旦网络存在环路就会造成报文在环路内不断循环和增生,出现广播风暴。
为了解决这一问题,后来提出了生成树协议。
STP协议中定义了根桥(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路径开销(PathCost)等概念,目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的,同时实现链路备份和路径最优化。
用于构造这棵树的算法称为生成树算法SPA(Spanning TreeAlgorithm)。
要实现这些功能,网桥之间必须要进行一些信息的交流,这些信息交流单元就称为配置消息BPDU(BridgeProtocol Data Unit)。
STP BPDU是一种二层报文,目的MAC是多播地址01-80-C2-00-00-00,所有支持STP协议的网桥都会接收并处理收到的BPDU报文。
该报文的数据区里携带了用于生成树计算的所有有用信息。
生成树协议的工作过程: 首先进行根桥的选举。
选举的依据是网桥优先级和网桥MAC地址组合成的桥ID(Bridge ID),桥ID最小的网桥将成为网络中的根桥。
在网桥优先级都一样(默认优先级是32768)的情况下,MAC地址最小的网桥成为根桥。
接下来,确定根端口,根据与根桥连接路径开销最少的端口为根端口,路径开销等于‘1000’除于‘传输介质的速率’假设中SW1和跟桥之间的链路是千兆GE链路,跟桥和SW3之间的链路是百兆FE链路,SW3从端口1到根桥的路径开销的默认值是19,而从端口2经过SW1到根桥的路径开销是4+4=8,所以端口2成为根端口,进入转发状态。
根桥和根端口都确定之后然后是裁剪冗余的环路。
这个工作是通过阻塞非根桥上相应端口来实现的。
生成树经过一段时间(默认值是30秒左右)稳定之后,所有端口要么进入转发状态,要么进入阻塞状态。
STPBPDU仍然会定时从各个网桥的指定端口发出,以维护链路的状态。
如果网络拓扑发生变化,生成树就会重新计算,端口状态也会随之改变。
当然生成树协议还有很多内容,其他各种改进型的生成树协议都是以此为基础的,基本思想和概念都大同小异。
STP协议给透明网桥带来了新生。
但是它还是有缺点的,STP协议的缺陷主要表现在收敛速度上。
当拓扑发生变化,新的配置消息要经过一定的时延才能传播到整个网络,这个时延称为Forward Delay,协议默认值是15秒。
在所有网桥收到这个变化的消息之前,若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发,则可能存在临时环路。
为了解决临时环路的问题,生成树使用了一种定时器策略,即在端口从阻塞状态到转发状态中间加上一个只学习MAC地址但不参与转发的中间状态,两次状态切换的时间长度都是Forward Delay,这样就可以保证在拓扑变化的时候不会产生临时环路。
但是,这个看似良好的解决方案实际上带来的却是至少两倍Forward Delay的收敛时间! 为了解决STP协议的这个缺陷,在世纪之初IEEE推出了802.1w标准,作为对802.1D标准的补充。
在IEEE 802.1w标准里定义了快速生成树协议RSTP(Rapid Spanning Tree Protocol)。
RSTP协议在STP协议基础上做了三点重要改进,使得收敛速度快得多(最快1秒以内)。
第一点改进:为根端口和指定端口设置了快速切换用的替换端口(Alternate Port)和备份端口(Backup Port)两种角色,当根端口/指定端口失效的情况下,替换端口/备份端口就会无时延地进入转发状态。
第二点改进:在只连接了两个交换端口的点对点链路中,指定端口只需与下游网桥进行一次握手就可以无时延地进入转发状态。
如果是连接了三个以上网桥的共享链路,下游网桥是不会响应上游指定端口发出的握手请求的,只能等待两倍Forward Delay时间进入转发状态。
第三点改进:直接与终端相连而不是把其他网桥相连的端口定义为边缘端口(Edge Port)。
边缘端口可以直接进入转发状态,不需要任何延时。
由于网桥无法知道端口是否是直接与终端相连,所以需要人工配置。
可见,RSTP协议相对于STP协议的确改进了很多。
为了支持这些改进,BPDU的格式做了一些修改,但RSTP协议仍然向下兼容STP协议,可以混合组网。
虽然如此,RSTP和STP一样同属于单生成树SST(SingleSpanning Tree),有它自身的诸多缺陷,主要表现在三个方面。
第一点缺陷:由于整个交换网络只有一棵生成树,在网络规模比较大的时候会导致较长的收敛时间,拓扑改变的影响面也较大。
第二点缺陷:在网络结构对称的情况下,单生成树也没什么大碍。
但是,在网络结构不对称的时候,单生成树就会影响网络的连通性。
第三点缺陷:当链路被阻塞后将不承载任何流量,造成了带宽的极大浪费,这在环行城域网的情况下比较明显。
这些缺陷都是单生成树SST无法克服的,于是支持VLAN的多生成树协议出现了。
一、STP概述STP(生成树协议)是一个二层管理协议。
在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元BPDU(Bridge Protocol Data Unit)来实现;为稳定的生成树拓扑结构选择一个根桥;为每个交换网段选择一台指定交换机;将冗余路径上的交换机置为Blocking,来消除网络中的环路。
IEEE 802.1d是最早关于STP的标准,它提供了网络的动态冗余切换机制。
STP使您能在网络设计中部署备份线路,并且保证:在主线路正常工作时,备份线路是关闭的。
当主线路出现故障时自动使能备份线路,切换数据流。
RSTP(Rapid Spanning Tree Protocol)是STP的扩展,其主要特点是增加了端口状态快速切换的机制,能够实现网络拓扑的快速转换。
1.1 设置STP模式使用命令config spanning-tree mode可以设置STP模式为802.1d STP或者802.1w RSTP。
1.2 配置STP交换机中默认存在一个default STP域。
多域STP是扩展的802.1d,它允许在同一台交换设备上同时存在多个STP域,各个STP域都按照802.1d 运行,各域之间互不影响。
它提供了一种能够更为灵活和稳定网络环境,基本实现在VLAN中计算生成树。
1.2.1 创建或删除STP利用命令create stpd和delete stpd可以创建或删除STP。
缺省的default STP域不能手工创建和删除。
1.2.2 使能或关闭STP交换机中STP缺省状态是关闭的。
利用命令config stpd可以使能或关闭STP。
1.2.3 使能或关闭指定STP的端口交换机中所有端口默认都是参与STP计算的。
使用命令config stpd port可以使能或关闭指定的STP端口。
1.2.4 配置STP的参数运行某个指定STP的STP协议后,可以根据具体的网络结构调整该STP的一些参数。
交换机中可以调整以下的STP协议参数:Bridge PriorityHello TimeForward DelayMax Age另外每个端口上可以调整以下参数:Path CostPort Priority表1-1 配置1.2.5 显示STP状态利用命令show stpd可以查看STP的状态,包括:BridgeIDRoot BridgeIDSTP的各种配置的参数利用命令show stpd port可以显示端口的STP状态,包括:端口状态Designated port端口的各种配置参数一 VLAN与生成树在缺省的CISCO STP模式中,每个VLAN定义一个STP.IEEE802.1Q标准是在整个交换VLAN网络中使用一个STP,但并不排除在每个VLAN中实现STP.1 VLAN与生成树的关系>IEEE通用生成树(CST)>CISCO PER VLAN生成树(PVST)>带CST的CISCO PERVLAN生成树(PVST+)CST是IEEE解决运行虚拟局域网VLAN生成树的方法.CST定义,整个第2层交换网络所有实现了的VLAN,仅使用一个生成树实例.这个生成树实例运行在整个交换局域网上.PVST是解决在虚拟局域网上处理生成树的CISCO特有解决方案.PVST为每个虚拟局域网运行单独的生成树实例.一般情况下PVST要求在交换机之间的中继链路上运行CISCO的ISL.PVST+是CISCO解决在虚拟局域网上处理生成树问题的另一个方案.PVST+允许CST信息传给PVST,以便与其他厂商在VLAN上运行生成树的实现方法进行操作.2 按VLAN生成树(PVST)为每个VLAN建立一个独立的生成树实例(PVST).生成树算法计算整个交换型网络的最佳无环路径.PVST的优点:>生成树拓扑结构的总体规模减少.>改进了生成树的扩展性,并减少了收敛时间.>提供更快的收敛恢复能力和更高的可靠性.PVST的缺点:>为了维护针对每个VLAN而生成的生树,交换机的利用率会更高>为了支持各个VLAN的BPDU,需要占用更多的TRUNK链路带宽生成树仅可运行在64个VLAN上.3 公共生成树(CST)CST是IEEE在虚拟局域网上处理生成树的特有方法,这是一种VLAN解决方案,称为单一或者公共生成树.生成树协议运行在VLAN1即缺省的VLAN上.所有的交换机都举出同一个根网桥,并建立与该根网桥的关系.公共生成树不能针对每个VLAN来优化根网桥的位置.公共生成树优点:>最小数量的BPDU通信,带宽占用少.>交换机负载保持最小.公共生成树的缺点如下:>只用一个根网桥,这不能为所有的VLAN做到网桥的优化放置,导致对某些设备来说可能存在次优化路径.>为包括交换架构中的所有端口,生成树的拓扑结构较大,这就会导致较长的收敛时间和更频繁的重新配置.4 增强型的按VLAN生成树(PVST+)PVST+有以下特征:>它是CISCO发展的,可以与802.1Q公共生成树(CST)互操作.>通过ISL中继,PVST+与现存的CISCO交换机PVST协议向后兼容,同时,PVST+也通过802.1Q中继与CST连接互操作.>如果PVST区域和CST区域之间要互操作,一定要通过PVST+区域.二 生成树配置生成树配置涉及下面一些任务:>选举和维护一个根网桥.>通过配置一些生成树的参数来优化生成树.(如端口优先级 端口成本)>通过配置上行链路来减少生成树的收敛时间.2950交换机上生成树的缺省配置:>STP启用:缺省情况下VLAN1启用>STP模式:PVST+>交换机优先级:32768>STP端口优先级:128>STP路径成本:1000M:4 100M:19 10M:100>STP VLAN端口成本: (同上)>STP计时器:HELLO时间:2秒 转发延迟:15秒 最大老化时间:20秒1 启用生成树:switch(config)#spanning-tree vlan vlan-list步骤:switch#c onfig tswitch(config)# spanning-tree vlan 10switch(config)#endswitch#show spanning-tree summary/detailsummary摘要 detail详细Bridge Identifier has priority 8912,address 0006.eb06.1741 (本地交换机网桥ID)desigated root has priority 8912,address 0006.eb06.1741 (根网桥ID)designated port is 7,path cost 0 (路径成本)times: hold1, topology change 35, notification 2hello 2, max age 20, forward delay 15 (根计时器)2 人为建立根网桥在生成树网络中,最重要的事情就是决定根网桥的位置.可以让交换机自己根据一定的原则来选择根网桥以及备份或从(secondary)根网桥,也可使用命令人为指定根网桥.PS:不要将接入层的交换机配置为根网桥.STP根网桥通常是汇聚层或者核心层的交换机.通过命令直接建立根网桥:spanning-tree vlan vlan-id root primary (网桥优先级被置为24576)步骤:switch#c onfig terminalswitch(config)#spanning-tree vlan vlan-id root primary dianmeter net-diameter hello-time sec为VLAN配置根网桥、网络半径以及HELLO间隔ROOT关键字:指定这台交换机为根网桥diameter netdianmeter:该关键字指定在末端口主机任意两点之间的网段的最大数量.net-diameter的值是2-7.这个直径应该从根网桥开始计算,根网桥是1switch(config)#endswitch#show spanning-tree vlan vlan-id detail让交换机返回缺省的配置,可以使用如下命令:no spanstree vlan vlan-id root2>修改网桥的优先级别:多数情况下做如下配置:spanning -tree vlan vlan-id root primary (主ROOT网桥优先级被置为24576)spanning-tree vlan vlan-id root secondary(备份ROOT网桥优先级被置为28672)修改网桥优先级:spanning-tree vlan vlan-id priority bridge-priority3 确定到根网桥的路径生成树协议依次用BPDU中这些不同域来确定根网桥的最佳路径:>根路径成本(ROOTPATH COST)>发送网桥ID(BRIDGE ID)>发送端口ID(PORT ID)从端口发出BPDU时,它会被施加一个端口成本,所有端口成本的总和就是根路径成本.生成树首先查看根路径成本,以确定哪些端口应该转发,哪些端口应该阻塞.报告最低路径成本的端口被选为转发端口.如果对多个端口来说,其中根路径成本相同,那么,生成树将查看网桥ID.报告有最低网桥ID的BPDU端口被允许进行转发,而其他所有端口被阻断.如果路径成本和发送网桥ID都相同(如在平行链路中),生成树将查看发送端口ID.端口ID值小的优先级高,将作为转发端口.4 修改端口成本如果想要改变某台交换机和根网桥之间的数据通路,就要仔细计算当前的路径成本,然后,改变所希望路径的端口成本.我们可以更改交换机端口的成本,端口成本更低的端口更容易被选为转发帧的端口.spanning-tree vlan vlan-id cost costno spanning-tree vlan vlan-id cost(恢复默认成本)配置步骤:>1 config terminal 进入配置状态>2 interface interface-id 进入端口配置界面>3 spanning-tree vlan vlan-id cost cost值 为某个VLAN配置端口成本>4 end>5 show spanning-tree interface interface-id detail 查看配置>6 write5 修改端口优先级在根路径成本和发送网桥ID都相同的情况下,有最低优先级的端口将为vlan转发数据帧.对应基于CLI的命令的交换机,可能的端口优先级别范围为0~63,缺省为32.基于IOS的交换机端口的优先级别范围是0~255,缺省为128.spanning-tree vlan vlan-id port-priority priority值no spanning-tree vlan vlan-id port-priority1> config terminal (进入配置模式)2> interface interface-id (进入端口配置模式)3> spanning-tree vlan vlan-id port-priority 值4> end5>show spanning-tree interface interface-id detail6>write6 修改生成树计时器使用缺省的STP计时器配置,从一条链路失效到另一条接替,需要花费50秒.这可能使网络存取被耽误,从而引起超时,不能阻止桥接回路的产生,还会对某些协议的应用产生不良影响,会引起连接、会话或数据的丢失。