STP手动计算生成树以及STP\RSTP\MSTP的区别

如图找出根桥,根端口,指定端口.阻断端口





所有交换机的优先级都是用默认的值:32768,MAC地址大小关系 A<E<D<C<B

一 根桥

优先级一样大,那么就会查找MAC地址小的那个交换机为根桥. 所以: A为根桥

二  根端口

B: F0/15为根端口(RP)   理由=>直接连到根桥链路所在的端口.

C:F0/15为RP 理由=>同上.

D:F0/15为RP 理由=>到根桥路径最短的端口.(A->B->D).

E:F0/13为RP 理由=>因有两条链路连接到根桥的路径相同且比另一条到根桥的路径短(A->B->E , A->C->E)，那么这时就使用桥ID小的(即是从C发来的BPDU的桥ID小)。

三 指定端口 (路径最短的端口为指定端口,每个网段只有一个指定端口).

A-B段: A的F0/15到根桥路径最短(0),那么A的F0/15为指定端口(DP).===>根桥的每个端口都是指定端口

A-C段:A的F0/15为DP.

B-C段:C的F0/15为DP,B的F0/14即不是根端口,也不是指定端口,所以为阻断端口  理由=>B的F0/14与C的F0/14中的BPDU路径一样,那么就要比较下一个条件,发送桥ID小的端口为指定端口, 从C发送到B,C的桥ID小,那么C的F0/15为DP.

B-D段:B的F0/12为DP

B-E段:B的F0/13为DP ,E的F0/14为阻断端口

C-E段:C的F0/13为DP

D-E段:E的F0/15为DP,D的F0/14为阻断端口  同上(BC段)

启用生成树之后如下图.





验证:

A:

A#show spanning-tree brief

VLAN1

  Spanning tree enabled protocol ieee

  Root ID    Priority    32768

             Address     cc00.0508.0000

             This bridge is the root

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

  Bridge ID  Priority    32768

             Address     cc00.0508.0000

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

             Aging Time 300

Interface                                   Designated

Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID

-------------------- ------- ---- ----- --- ----- -------------------- -------

FastEthernet0/13     128.14   128    19 FWD     0 32768 cc00.0508.0000 128.14   //这里还接了一个设备.

FastEthernet0/14     128.15   128    19 FWD     0 32768 cc00.0508.0000 128.15 

FastEthernet0/15     128.16   128    19 FWD     0 32768 cc00.0508.0000 128.16

A#show cdp nei

Capability Codes: R - Router, T - Trans Bridge, B - Source Route Bridge

                  S - Switch, H - Host, I - IGMP, r - Repeater

Device ID        Local Intrfce     Holdtme    Capability  Platform  Port ID

B                Fas 0/15           148        R S I      3640      Fas 0/15

C                Fas 0/14           142        R S I      3640      Fas 0/15

A#

 

 

B:

B#show spanning-tree brief

VLAN1

  Spanning tree enabled protocol ieee

  Root ID    Priority    32768

             Address     cc00.0508.0000

             Cost        19

             Port        16 (FastEthernet0/15)

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

  Bridge ID  Priority    32768

             Address     cc00.0dac.0000

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

             Aging Time 300

Interface                                   Designated

Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID

-------------------- ------- ---- ----- --- ----- -------------------- -------

FastEthernet0/12     128.13   128    19 FWD    19 32768 cc00.0dac.0000 128.13 

FastEthernet0/13     128.14   128    19 FWD    19 32768 cc00.0dac.0000 128.14 

FastEthernet0/14     128.15   128    19 BLK    19 32768 cc00.092c.0000 128.15    //这里为阻断

FastEthernet0/15     128.16   128    19 FWD     0 32768 cc00.0508.0000 128.16

B#show cdp nei

B#show cdp neighbors 

Capability Codes: R - Router, T - Trans Bridge, B - Source Route Bridge

                  S - Switch, H - Host, I - IGMP, r - Repeater

Device ID        Local Intrfce     Holdtme    Capability  Platform  Port ID

A                Fas 0/15           151        R S I      3640      Fas 0/15

C                Fas 0/14           135        R S I      3640      Fas 0/14

D                Fas 0/12           131        R S I      3640      Fas 0/15

E                Fas 0/13           157        R S I      3640      Fas 0/14

B#

 

c:

C#show spanning-tree brief

VLAN1

  Spanning tree enabled protocol ieee

  Root ID    Priority    32768

             Address     cc00.0508.0000

             Cost        19

             Port        16 (FastEthernet0/15)

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

  Bridge ID  Priority    32768

             Address     cc00.092c.0000

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

             Aging Time 300

Interface                                   Designated

Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID

-------------------- ------- ---- ----- --- ----- -------------------- -------

FastEthernet0/13     128.14   128    19 FWD    19 32768 cc00.092c.0000 128.14 

FastEthernet0/14     128.15   128    19 FWD    19 32768 cc00.092c.0000 128.15 

FastEthernet0/15     128.16   128    19 FWD     0 32768 cc00.0508.0000 128.15

C#show cdp nei

C#show cdp neighbors 

Capability Codes: R - Router, T - Trans Bridge, B - Source Route Bridge

                  S - Switch, H - Host, I - IGMP, r - Repeater

Device ID        Local Intrfce     Holdtme    Capability  Platform  Port ID

A                Fas 0/15           154        R S I      3640      Fas 0/14

B                Fas 0/14           143        R S I      3640      Fas 0/14

E                Fas 0/13           159        R S I      3640      Fas 0/13

C#

 

D:

D#show spanning-tree brief

VLAN1

  Spanning tree enabled protocol ieee

  Root ID    Priority    32768

             Address     cc00.0508.0000

             Cost        38

             Port        16 (FastEthernet0/15)

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

  Bridge ID  Priority    32768

             Address     cc00.0870.0000

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

             Aging Time 300

Interface                                   Designated

Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID

-------------------- ------- ---- ----- --- ----- -------------------- -------

FastEthernet0/14     128.15   128    19 BLK    38 32768 cc00.0658.0000 128.16   //阻断

FastEthernet0/15     128.16   128    19 FWD    19 32768 cc00.0dac.0000 128.13

D#show cdp nei

D#show cdp neighbors 

Capability Codes: R - Router, T - Trans Bridge, B - Source Route Bridge

                  S - Switch, H - Host, I - IGMP, r - Repeater

Device ID        Local Intrfce     Holdtme    Capability  Platform  Port ID

B                Fas 0/15           165        R S I      3640      Fas 0/12

E                Fas 0/14           121        R S I      3640      Fas 0/15

D#

 

E:

E#show spanning-tree brief

VLAN1

  Spanning tree enabled protocol ieee

  Root ID    Priority    32768

             Address     cc00.0508.0000

             Cost        38

             Port        14 (FastEthernet0/13)

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

  Bridge ID  Priority    32768

             Address     cc00.0658.0000

             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec

             Aging Time 300

Interface                                   Designated

Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID

-------------------- ------- ---- ----- --- ----- -------------------- -------

FastEthernet0/13     128.14   128    19 FWD    19 32768 cc00.092c.0000 128.14 

FastEthernet0/14     128.15   128    19 BLK    19 32768 cc00.0dac.0000 128.14   //阻断

FastEthernet0/15     128.16   128    19 FWD    38 32768 cc00.0658.0000 128.16

E#show cdp nei

E#show cdp neighbors 

Capability Codes: R - Router, T - Trans Bridge, B - Source Route Bridge

                  S - Switch, H - Host, I - IGMP, r - Repeater

Device ID        Local Intrfce     Holdtme    Capability  Platform  Port ID

B                Fas 0/14           178        R S I      3640      Fas 0/13

C                Fas 0/13           172        R S I      3640      Fas 0/13

D                Fas 0/15           168        R S I      3640      Fas 0/14

E#

本文出自 “冰風dé記憶” 博客，请务必保留此出处http://onepc.blog.51cto.com/9443/558457

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秒，最后到达转发状态。这样的延时在现代网络环境下是让人极为难以忍受的。

2、RSTP（802.1w）

RSTP的出现解决了延时的问题，它的收敛速度很快，当然CISCO也针对这种技术推出了自已的RPVST+技术。RSTP在STP基础上额外定义了两种port role（注意这里的概念，端口角色），分别是alternate与backup。另外重新规定了port state（端口状态），分别为discarding、Learning、Forwarding.

STP的一大失败之处在于混淆了port role与port state两种概念，在RSTP上，这样的问题不再存在了，port state与port role无关了。alternate port责任是为另一台交换机上的链路作备份，而backup port是为本交换机上的端口作备。

RSTP最重要的变化在于对BPDU中type字段的利用上，之前STP只使用了其中的两个位，另外6个位中实现了很多的功能，包括不再需要去等待50秒的时间完成主备切换，直接利用proposal与agreement协商即可，这样大大缩短了收敛时间。

RSTP还定义了两个新的概

念：edge port与link type，如果是edge port，表明下面接的只能是主机，环路的存在是不可能的，所以我们可以直接将其从discarding切换到forwarding状态，类似于STP中的port fast技术。而link type定义了这条链路是point-to-point的还是shared。如果有pt-pt环境下，我们就可以做快速的切换了。

3、MSTP（802.1s）

STP和RSTP都采用了一棵STP tree，负载分担不可实现，而CISCO的PVST+与RPVST+采用了每个VLAN一棵生成树，虽然实现了负载分担，但是会占用非常多的CPU时间。这也正是MSTP（802.1s）产生的原因

MSTP可以将多个VLAN的生成树映射为一个实例，即vlan map to a instance，我们不需要那么多的生成树，只需要按照冗余链路的条数来得出需要几棵生成树。

如果只有两条链路，并且有1-1000个VLAN，我们可以将1-500定义为instance 1，将501-1000定义到instance 2。只生成两棵树1和2，同样实现了冗余与负载分担。

MSTP是基于RSTP的，没有RSTP，MSTP是无法运行的。

STP、RSTP、MSTP的对比分析总结

1、STP不能使端口状态快速迁移，即使是在点对点链路或边缘端口，也必须等待2 倍的Forward delay 的时间延迟，端口才能迁移到转发状态。

2、RSTP可以快速收敛，但是和STP 一样存在以下缺陷：局域网内所有网桥共享一棵生成树，不能按VLAN 阻塞冗余链路，所有VLAN 的报文都沿着一棵生成树进行转发。

3、MSTP将环路网络修剪成为一个无环的树型网络，避免报文在环路网络中的增生和无限循环，同时还提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN 数据的负载均衡。

4、MSTP兼容STP 和RSTP，并且可以弥补STP 和RSTP的缺陷。它既可以快速收敛，也能使不同VLAN的流量沿各自的路径分发，从而为冗余链路提供了更好的负载分担机制