多生成树协议

STP生成树协议

通过STA算法阻塞冗余路径上的端口,保证一条线路处于阻塞状态，防止网络流量进入或离开，防止环路和广播风暴

一、根交换机的选举

1.BID(桥ID-交换机ID)

组成部分=优先级,MAC地址,扩展系统ID

优先级取值范围分两种情况:老式交换机（0-65535）

2096交换机更高(4096倍数) 2.选举根交换机

优先级小的为根交换机

优先级相同,MAC地址小的作为根交换机

根交换机的端口均是转发状态，非根交换机一端为转发，一端为阻塞

s1#show spanning-tree VLAN0001

Spanning tree enabled protocol ieee Root ID Priority 32769

Address 0060.2FA7.7C07 This bridge is the root

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

Bridge ID Priority 32

生成树协议原理及应用

目录

1生成树协议综述 ........................................................................................................................................ 3

1.1 生成树协议的产生背景................................................................................................................. 3 1.2 生成树协议的分类......................................................................................................................... 3 1.3 生成树协议所遵循的IEEE标准 ...............................................................................

实验一 生成树（STP）

一、 实验目的

1):本实验的目的是通过配置以下三种拓朴图，让我们对生成树的工作原理有更深的认识。 2）：掌握生成树在交换机上的配置方法，对生成树在网络上的应用有更深的了解。

二、实验要求：

1）：简述生成树协议的三个前提。 2）：简述根桥、根端口、指定端口的选举原则。

三、 实验内容：

1、通过三种拓朴图来研究根桥、根端口、指定端口选举方法； 2、根桥、根端口、指定端口查看方法

四、实验步骤：

第一种：实验拓朴：

1）查看三台交换机那个台是根桥

在交换机上使用命令show spanning-tree vlan 1 或show spanning-tree brif可以查看当前网络中的根桥、根端口、指定端口。如下：

可以看出SW!为根桥，SW2为非根桥，用同样的命令查看第三台交换机。

2）现在修改SW2的优先级让它成为根桥

在交换机上使用此命令spanning-tree vlan 1 priority 4096 SW2(config)# spanning-tree vlan 1 priority 4096 SW2#sh spanning-tree bri 查看 spanning-tr

有价值

冗余设计-设计出强壮的网络架构

双设备 热备 单星型拓扑 容易出现单点故障, 可靠性较差. 解决方案硬件

设备 冷备 链路:

双模块

双星型拓扑 可靠性较高,达到 五个九的高可用性.1

软件/协议冗余设计:VRRP,聚合端口,路由协议的实施

有价值

生成树协议原理及配置技术培训中心

有价值

教学目标 通过本章学习使学员能够: 通过本章学习使学员能够:1.掌握STP及RSTP技术原理 掌握STP及RSTP技术原理 2.掌握STP及RSTP基本配置 2.掌握STP及RSTP基本配置 3.掌握RSTP在实际网络中的应用 3.掌握RSTP在实际网络中的应用 4.掌握MSTP的原理和实施技术 4.掌握MSTP的原理和实施技术

有价值

课程议题

生成树起源

有价值

生成树综述生成树协议的产生背景

LAN 1存在单点故障 冗余的设计又会带来环 路,导致广播风暴

LAN 2

有价值

生成树综述生成树协议的分类生成树协议的分类,按照产生的时间先后顺序为STP,RSTP, 生成树协议的分类,按照产生的时间先后顺序为STP,RSTP, MSTP

生成树协议所遵循的IEEE标准 生成树协议所遵循的IEEE标准 三种生成树所遵循的IEEE标准分别为STP-IEEE 802.1d,RSTP三种生成树所

理解快速生成树协议（802.1w）

注：本文译自思科的白皮书Understanding Rapid Spanning Tree Protocol（802.1w）.

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

介绍

Catalyst 交换机对RSTP的支持 新的端口状态和端口角色

端口状态（Port State） 端口角色（Port Roles） 新的BPDU格式

新的BPDU处理机制

BPDU在每个Hello-time发送

信息的快速老化 接收次优BPDU 快速转变为Forwarding状态

边缘端口

链路类型

802.1D的收敛 802.1w的收敛

Proposal/Agreement 过程 UplinkFast 新的拓扑改变机制

拓扑改变的探测 拓扑改变的传播 与802.1D兼容 结论

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

DE000209+S8016+生成树协议配置ISSUE2.0

DE000209 S8016 生成树协议配置ISSUE 2.0

固网产品课程开发室

DE000209+S8016+生成树协议配置ISSUE2.0

学习目标

学习完本课程，您应该能够： 学习完本课程，您应该能够：掌握生成树协议的基本配置

理解生成树协议的典型配置举例

掌握生成树协议的调试和故障排除 方法

2华为机密， 华为机密，未经许可不得扩散 文档密级： 文档密级：内部公开

DE000209+S8016+生成树协议配置ISSUE2.0

课程内容

第一章 生成树协议的基本配置

第二章 生成树协议的显示和调试

第三章 生成树协议的配置举例

第四章 生成树协议的故障排除

3华为机密， 华为机密，未经许可不得扩散 文档密级： 文档密级：内部公开

DE000209+S8016+生成树协议配置ISSUE2.0

Spanning Tree的基本配置命令 的基本配置命令启动/关闭STP协议stp { enable | disable }

在特定的端口上开启/关闭STPstp { enable | disable }

设置STP协议的工作模式stp mode { stp | rstp }

4华为机密， 华为机密，未经许可不得扩散 文档密级

DE000209+S8016+生成树协议配置ISSUE2.0

DE000209 S8016 生成树协议配置ISSUE 2.0

固网产品课程开发室

DE000209+S8016+生成树协议配置ISSUE2.0

学习目标

学习完本课程，您应该能够： 学习完本课程，您应该能够：掌握生成树协议的基本配置

理解生成树协议的典型配置举例

掌握生成树协议的调试和故障排除 方法

2华为机密， 华为机密，未经许可不得扩散 文档密级： 文档密级：内部公开

DE000209+S8016+生成树协议配置ISSUE2.0

课程内容

第一章 生成树协议的基本配置

第二章 生成树协议的显示和调试

第三章 生成树协议的配置举例

第四章 生成树协议的故障排除

3华为机密， 华为机密，未经许可不得扩散 文档密级： 文档密级：内部公开

DE000209+S8016+生成树协议配置ISSUE2.0

Spanning Tree的基本配置命令 的基本配置命令启动/关闭STP协议stp { enable | disable }

在特定的端口上开启/关闭STPstp { enable | disable }

设置STP协议的工作模式stp mode { stp | rstp }

4华为机密， 华为机密，未经许可不得扩散 文档密级

(Cisco交换机支持的生成树协议类型

Cisco交换机所支持的生成树协议类型分别有：PVST（Per VLAN Spanning Tree）、PVST+（Per VLAN Spanning Tree Plus）、Rapid-PVST+（Rapid Per VLAN Spanning Tree Plus）、MISTP（Multi Instance Spanning Tree Protocol）和MST（Multiple Spanning Tree）。在使用IOS 12.2及之后版本的catalyst系列交换机中，支持PVST+、Rapid-PVST和MST三种类型STP协议。同时，Cisco所采用的STP协议的BPDU报文格式和标准STP协议的BPDU报文格式不一样，而且发送的目的地址也改成了C友商自己的保留地址01-00-0C-CC-CC-CD。

H3C交换机支持的生成树协议类型

H3C交换机支持的生成树协议有三种类型，分别是STP（IEEE 802.1D）、RSTP（IEEE 802.1W）和MSTP（IEEE 802.1S），这三种类型的生成树协议均按照标准协议的规定实现，采

资料编码 使用对象 编写部门 产品名称 产品版本 资料版本 华为S系列交换机 华为与CISCO交换机 二层生成树协议互通分析 拟 制： 审 核： 审 核： 批 准： 日 期： 日 期： 日 期： 日 期：

华 为 技 术 有 限 公 司

版权所有 侵权必究

华为与CISCO交换机二层生成树协议互通分析 文档密级：内部公开

修订记录

日期 2011-09-05 2011-10-17 修订版本 V0.9 V1.0 初稿完成 根据测试部实测情况修改部分章节，增加互通性分析，修改案例 增加MSTP与CISCO交换机互通的几个特殊命令详解 增加MSTP与CISCO生成树协议的优劣对比 增加PVST/PVST+/RPVST+向MSTP迁移的操作指导 描述 作者 韩松博 吴炯明 2012-10-16 V2.0 吴炯明 华为机密，未经许可不得扩散

华为与CISCO交换机二层生成树协议互通分析 文档密级：内部公开

目 录

第1章 前言 ............................................

数据结构课程设计

题 目: 线索二叉树的生成及其遍历 学 院： 理学院 班 级： 数学13-2班 学 生 学 号： 8、12、13、22 指 导 教 师： 张太发

学 生 姓 名：孙晴、张炳赫、张美娜、董自鹏

2014 年 12月 24日

课程设计任务书

姓名 设计题目 X y z s 班级 线索二叉树的生成及其遍历 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有且仅有一个直接前驱结点和直接后继结点（第一个结点无前驱，最后一个结点无后继）。但是二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么？二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。为了保留结点在某种遍历序列中直接前驱喝直接后继的位置信息，有两种方法。一是在结点结构中增加向前和向后的指针fwd和bkd，这种方法增加了存储开销，不可取；二是利用二叉树的二叉链表的那些空指针域来指示。 建立线