802.1W 感悟以及和802.1D对比

上次说了STP的感悟,这次讲讲我个人对与RSTP的感悟。(学校坑爹的开题报告,没时间写微博了)

RSTP的出现的原因:就是因为传统的STP是基于被动的收敛时间,收敛时间太慢,根本无法满足真正的生产网络,网络震荡一次,就得等30S-50S,才能上网,估计谁也忍不了吧!

对于如何对RSTP下手呢?我总结如下两点,STP也可以这么考虑

①如何形成一棵树

②如何维护这个树(随时检测树的状态,当树根被拔了,当树干断了,如何用新的树根和新的树干来再次形成这棵逻辑的树)

802.1D:

形成树:先选举root bridge,再选取RP(形成树,不能转发数据),再选取DP和NDP(防止初期数据环路和BPDU环路),然后经过2倍的forward delay时间,端口的状态才会进入forwarding或者blocking状态。此时才可以转发数据。

维护树:当拓扑变更时候,下游交换机从根端口向上游发送TCN BPDU,上游交换机接收到TCN BPDU就回复一个TCA位置位的配置BPDU,并且转发给上游,然后一直到根桥,根桥收到后发送TC位置位的配置BPDU,来告诉整个的生成树,有拓扑发生变化了,然后所有收到TC置位的BPDU的交换机会将自己的MAC地址表的老化时间改成和forward dealy,以此来刷新mac地址表,准备学习新的拓扑,防止错误的mac地址表的转发还会形成环路.这样发生拓扑改变的端口的最终经过两个forward delay 时间,到达forwrding 状态。

其实你可以想想,一棵树的拓扑发生了变更,对于STP的做法是将这一消息要递送给根桥,然后让根桥来告知整个树,虽然这个方法很好,但是这样就会产生那两个被动的两个forward delay,这也是严重影响生成树收敛速度的原因之一。

802.1W

形成树:同802.1D

维护树:①当链路失效,不会造成环路,RSTP只要能找到合适的堵塞端口来替代该端口就行了

(RSTP使用TC置位的BPDU来表示拓扑的变更,但是为了和802.1D保持协调,RSTP可以产生和处理TCN bpdu)

②当有新的链路的时候,可能会发生环路,此时的检查机制就是P/A机制。

深入剖析阶段:

选举过程:①根桥的选举

一开始都会认为自己是根桥,从每个指定端口发送BPDU,就以C为例子。

C会认为我自己是根桥,A收到C的BPDU,比较ROOT ID 会认为A自己是根桥

                                                                       B收到C的BPDU,会认为C是根桥,这时候B,C 都是rootbridge

A发送BPDU,形成的结果如上图,这时候才能真正选出来,而不是所谓的一句笼统的大家互发  BPDU选举就完事了也就是说一个交换机想要成为根桥,他的 ROOT ID字段必须比所有指定端口能接收到BPDU的ROOT ID字段都要小,这时候他才能成为根桥,一旦他接收到到了更好的,立马脱离根桥的身份.

RSTP更加明确的规定了端口角色和端口状态,更加依赖的是端口角色


字节


字段


2


Protocol ID


1


Version


1


Message Type


1


Flag


8


Root ID


4


Cost of path


8


Bridge  ID


2


Port ID


2


Message Age


2


Maximum Time


2


Hello Time


2


Forward Delay

1 version 1 length

收到劣质BPDU的不同反应(X为NDP)

当S1和S2之间的链路失效的时候

STP:S2认为自己根桥,开始发送劣质BPDU,S3的NDP接口将等待20S的超时时间,然后再经过learning →listening→forwarding  约50s的时间

RSTP:S2认为自己根桥,开始发送劣质BPDU,S3的Alternate接口收到后,会告诉S2,S1才是跟,然后经过learning →listening→forwarding 约30s的时间

STP收敛

  • 依靠计时器被动进行收敛

RSTP快速收敛

  • 边缘端口机制(Cisco的portfast
  • 特性:                     ①连接PC不需要等待转发延迟直接进入转方状态)

②接口状态的改变不会影响生成树的拓扑变更

③跟端口的快速切换时,不会堵塞边缘端口

④tc置位的配置BPDU不会通过边缘端口转发

⑤ 收到tc置位的配置BPDU,边缘端口的mac地址表项的计时器不会改变

⑥边缘端口收到BPDU,会立即还原成普通接口)

  • 根端口快速切换机制(上述说到的,某个端口down了,立马找堵塞端口替代,立即进入转发状态,其实就是Cicso的uplinkfast【级联快速】,并且会向上游发送不带数据部分的伪帧来刷新mac地址表,一般用于接入层交换机)
  • Proposal/Agreement机制(使指定端口快速进入转发状态,接口两端必须是全双工的点到点链路,否则P/A报文无法相互交互,就只能借助STP的2倍forward delay时间了)

P/A机制

P/A机制即Proposal/Agreement机制。其目的是使一个指定端口尽快进入Forwarding状态。其过程的完成根据以下几个端口变量:

A)Proposing。当一个指定端口处于Discarding或Learning状态的时候,该变量置位。并向下游交换传递Proposal位被置位的BPDU。

B)Proposed。当下游交设备端口收到对端的指定端口发来的携带Proposal的BPDU的时候。该变量置位。该变量指示上游网段的指定端口希望进入Forwarding状态。

C)sync。当Proposed被设置以后,收到Proposal置位信息的根端口会依次为自己的其他端口置位sync变量。如果端口是非边缘的指定端口是则会进入Discarding状态。(这个过程的堵塞状态就是完全的防环)

D)synced。当其它端口完成转到Discarding后,会设置自己的synced变量(Alternate、Backup和边缘端口会马上设置该变量)。根端口监视其他端口的synced,当所有其他端口的synced全被设置,根端口会设置自己的synced,然后传回BPDU,其中Agreement位被置位。

E)agreed。当指定端口接收到一个BPDU时,如果该BPDU中的Agreement位被置位且端口角色定义是“根端口”,该变量被设置。Agreed变量一旦被置位,指定端口马上转入Forwarding状态。

提示:RSTP的端口角色的同步是指根端口信息的同步,因为在一台交换机上只能有一个根端口(堵塞的是非边缘指定端口)

某位大神举的一个例子

实线为百兆链路,虚线为后加的千兆链路,圆圈为根端口

加上千兆虚线之后的拓扑如下

此时SW6和SW2之间新加的一条千兆链路,马上进行端口角色选举,毫秒附近,SW6  2口根端口确定,如图。立即进入转发状态,此时SW2 2口也立即进入转发状态,SW6根端口和指定端口选举之间肯定会有空隙,SW6的1口还是转发状态此时,图中明显右侧出现临时环路。所以P/A机制出现了

SW6根端口选举完毕,立即进入转发状态,但是SW2连接SW6的端口处于Discarding状态,并且向SW6发送一个P置位的配置BPDU,sw6会堵塞所有的非边缘指定端口,进行根端口角色的同步,100%无环路,然后一次向下游传递。

 Cisco的PVST,PVST+,RPVST+

pv:per-vlan

ieee定义的STP,RSTP都是无法基于vlan的,cisco将BPDU的BID 八个字节进行了划分

priority vlan ID MAC
4bit 12bit 48bit

开启了

PVST :在中继链路用ISL封装,ISL封装思科自己不怎么用了

PVST+ :在中继链路用dot1q封装

RPVST+: 在中继链路用dot1q封装

为什么优先级设置成4096的倍数,我认为是一共16bit,前12位被占,后面的只能4bit只能以4096的倍数增加了

时间: 2025-01-09 03:13:08

802.1W 感悟以及和802.1D对比的相关文章

802.11ax前瞻4:802.11ax与HiperLan

序言 在早期wi-fi发展过程中,欧洲还出现过一个同期的无线局域网协议.HiperLan .所谓网络发展始终是"分久必合.合久必分".不管是有线网络当前SDN的引入.还是无线网络下802.11ax协议的制定,当前都有加重中心控制的一种趋势.故本文我们又一次介绍下HiperLan,并简单对照下其与当前802.11ax的设计理念. PS:802.11ax的设计中可能与HiperLAN的设计思想没有直接的关系,本文不过笔者个人的一些理解,如有错误.还请见谅. HiperLan简单介绍 Hyp

2.4-EN_STP

增强型生成树协议(EN_STP): Spannig Tree port states: blocking 20s+listening 15s+learning 15s最后才forwarding 这就是为什么交换机冗余切换会丢几个包的原因--但这些时间都是不一定的,可能blocking会经过很短时间就直接进入listening. 方法一:PortFast: PortFast只适用于交换机与主机(电脑)直连的端口: 不应该在交换机与交换机.路由器.Hub等互连的网络设备的端口使用→会导致短暂的STP

环路引起问题

1.广播风暴 2.mac地址不稳定 sapnning tree protocol CST 802.1d RST .802 1W 快速生成树 MST 802.1s 多生成树 解决环路的问题:阻塞某一个端口 生成树的选举: 根桥BID:优先级+MAC:越小越优(默认32768:比MAC地址越小的就是根桥,修改优先级是4096的倍数,范围是0~65535)A 表示10 根端口(非根桥交换机上都只有一个跟端口) cost BID :发送方的BID=优先级+MAC地址 PID (port identifi

IELAB网络实验室快速生成树协议(1)

理解快速生成树协议(802.1w) 802.1D生成树协议(STP)标准的设计初中是,每一次连接都在中断一分钟左右后恢复即可视为性能良好.随着局域网环境中第三层交换技术的出现,桥接解决方案现在能够和路由解决方案抗衡,桥接解决方案中的开放最短路径优先(OSPF)和增强型内部网关路由协议(EIGRP)等协议能够在更短时间内提供替代路径.Cisco通过Uplink Fast.Backbone Fast 和 Port Fast 等功能增强了最初的802.1D规范,为的是加速桥接网络的收敛时间,缺点是这些

802.1D,STP感悟

前导:上次我们说到   不太给力的交换机的控制层面+冗余链路+STP 能做到交换网络无环的可靠转发,那么STP究竟是如何防环的呢? STP其实是通过保存最优的路径,逻辑的堵塞次优链路,来构成一颗转发树,而树是无环的.当最优路径失效的时候,被堵塞的次优路径中的最优路径能及时还原,以实现数据的正常转发 STP是IEEE定义的一种公有协议,分为三个版本: 标准 名称 802.1D STP 802.1W RSTP 802.1S MSTP 或者MiST或者MST 以下介绍的为802.1D 生成树报文的封装

802.1x基于端口的接入控制协议

1.802.1x认证系统基础 IEEE 802.1X是由IEEE制定的关于用户接入网络的认证标准,全称是"基于端口的网络接入控制".它于2001年正式颁布,最初是为有线网络设计,之后为了配合无线网络的接入进行修订改版,并于2004年完成. 具体的802.1x认证功能必须在设备端口上进行配置,对端口上接入的用户设备通过认证来控制对网络资源的访问.802.1x认证系统采用网络应用系统典型的Client/Server(C/S)结构,包括三个部分:客户端(Client).设备端 (Device

802.1X

1.介绍 IEEE802 LAN/WAN委员会为解决无线局域网网络安全问题,提出了802.1X协议.后来802.1X协议作为局域网端口的一个普通接入控制机制,在以太网中被广泛应用,主要解决以太网内认证和安全方面的问题. 802.1X协议是一种基于端口的网络接入控制协议(port based network access control protocol).“基于端口的网络接入控制”是指在局域网接入设备的端口这一级对所接入的用户设备进行认证和控制.连接在端口上的用户设备如果能通过认证,就可以访问

802.11n与802.11b/g有什么区别

“802.11n和802.11b/g的区别是:802.11n是802.11b/g的升级版本,传输速度更快.802.11b,802.11g和802.11n是基于802.11无线传输协议的标准.802.11n是目前最先进的无线传输标准.” 对我们普通用户来讲,肯定是知道,最新的技术是最好的,802.11n速度是802.11g的12倍,传播信号的范围是是802.11g的4倍,当然价格也贵很多.对于三者的兼容性来讲,是没有问题的,802.11n技术与802.11b和802.11g技术所谈到的兼容不同于以

802.11协议精读12:初探协议性能

序言 在初始的802.11协议版本之后,陆续更新的802.11e,以及802.11n以及更新的802.11技术,其都是基于改善当前802.11协议的缺陷不断进行改进的.为了理解这些改进,我们首先要理解802.11存在的一些问题,其中一个主要的问题就是性能问题. 本文我们先简单介绍802.11中一个常见问题,即路由器的宣称速率不等于实际速率的问题,然后我们具体分析一下这个宣称速率(即物理层速率)的计算方法.在后面一篇文章中,我们会介绍用数学方法对该吞吐量具体进行估计的方法,即Bianchi模型.