神码生成树,端口聚合实验
生成树、端口聚合实验2010-05-15 10:29:04| 分类：网络设备| 标签：|字号大
中
小订阅
设备：DCS-3950一台，DCRS-5650一台（两台3950也可，不涉及三层功能），PC两台，Console 线1-2根，直通线4根
初始准备：将PC1连至3950,3950连5650,5650连PC2，配置IP地址，Ping通
实验过程：
拿出另一根网线，连接3950与5650，数秒后交换机3个接口灯狂闪，原本ping通的变为不通
注：有些交换机默认启用生成树，可以先show spanning-tree查看，是否开启，如果开启，先行关闭。
在3950上输入
DCS-3950-26C(config)#spanning-tree
MSTP is starting now, please wait.............
MSTP is enabled successfully.
DCS-3950-26C(config)#
可以看到，端口不再狂闪，数秒后网络恢复正常，再等待数秒后，再次狂闪，网络再次瘫痪
DCS-3950-26C#show spanning-tree
-- MSTP Bridge Config Info --
Standard : IEEE 802.1s
Bridge MAC : 00:03:0f:13:56:3b
Bridge Times : Max Age 20, Hello Time 2, Forward Delay 15
Force Version: 3
########################### Instance 0 ###########################
Self Bridge Id : 32768 - 00:03:0f:13:56:3b
Root Id : this switch
Ext.RootPathCost : 0
Region Root Id : this switch
Int.RootPathCost : 0
Root Port ID : 0
Current port list in Instance 0:
Ethernet0/0/1 Ethernet0/0/6 Ethernet0/0/17 (Total 3)
PortName ID ExtRPC IntRPC State Role DsgBridge DsgPort
-------------- -------- --------- --------- --- ---- ------------------ -------
Ethernet0/0/1 128.001 0 0 FWD DSGN 32768.00030f13563b 128.001 Ethernet0/0/6 128.006 0 0 FWD DSGN 32768.00030f13563b 128.006 Ethernet0/0/17 128.017 0 0 FWD DSGN 32768.00030f13563b 128.017
在5650上也开启spanning-tree，再次查看3950
DCS-3950-26C#show span
-- MSTP Bridge Config Info --
Standard : IEEE 802.1s
Bridge MAC : 00:03:0f:13:56:3b
Bridge Times : Max Age 20, Hello Time 2, Forward Delay 15
Force Version: 3
########################### Instance 0 ###########################
Self Bridge Id : 32768 - 00:03:0f:13:56:3b
Root Id : this switch
Ext.RootPathCost : 0
Region Root Id : this switch
Int.RootPathCost : 0
Root Port ID : 0
Current port list in Instance 0:
Ethernet0/0/1 Ethernet0/0/6 Ethernet0/0/17 (Total 3)
PortName ID ExtRPC IntRPC State Role DsgBridge DsgPort -------------- -------- --------- --------- --- ---- ------------------ -------
Ethernet0/0/1 128.001 0 0 FWD DSGN 32768.00030f13563b 128.001 Ethernet0/0/6 128.006 0 0 FWD DSGN 32768.00030f13563b 128.006 Ethernet0/0/17 128.017 0 0 FWD DSGN 32768.00030f13563b 128.017
在5650上show span
查看结果
DCRS-5650-28#show span
-- MSTP Bridge Config Info --
Standard : IEEE 802.1s
Bridge MAC : 00:03:0f:13:61:6b
Bridge Times : Max Age 20, Hello Time 2, Forward Delay 15
Force Version: 3
########################### Instance 0 ###########################
Self Bridge Id : 32768 - 00:03:0f:13:61:6b
Root Id : 32768.00:03:0f:13:56:3b
Ext.RootPathCost : 200000
Region Root Id : this switch
Int.RootPathCost : 0
Root Port ID : 128.15
Current port list in Instance 0:
Ethernet0/0/3 Ethernet0/0/10 Ethernet0/0/15 (Total 3)
PortName ID ExtRPC IntRPC State Role DsgBridge DsgPort
-------------- ------- --------- --------- --- ---- ------------------ -------
Ethernet0/0/3 128.003 200000 0 FWD DSGN 32768.00030f13616b 128.003 Ethernet0/0/10 128.010 0 0 BLK ALTR 32768.00030f13563b 128.006 Ethernet0/0/15 128.015 0 0 FWD ROOT 32768.00030f13563b 128.001 DCRS-5650-28#
可见在5650上，第10个端口变成了阻塞状态
查看ping，网络恢复互通，交换机灯不再狂闪
生成树运行成功
******************************************************************************* ******************************************************************************* ******************************************************************************* ******************************************************************************* ******************************************************************************* **********************
端口聚合
端口聚合可以使两个或者多个端口逻辑上当作一个端口来使用，与生成树不同的是，生成树
是逻辑上阻塞一个或多个端口的工作，保持只有一个端口工作，交换机间的带宽不变；而端口聚合是将多个物理端口逻辑看作一个端口来使用，带宽变为n*端口带宽。
关闭span，不久网络不通，在3950上开启port-group
DCS-3950-26C(config)#port-group 1
DCS-3950-26C(config)#int e0/0/1
DCS-3950-26C(config-if-ethernet0/0/1)#port-group 1 mode on
DCS-3950-26C(config-if-ethernet0/0/1)#int e0/0/5
DCS-3950-26C(config-if-ethernet0/0/5)#port-group 1 mode on
接下来，在5650上开启port-group
DCRS-5650-28(config)#port-group 1
DCRS-5650-28(config)#int e0/0/10
DCRS-5650-28(Config-If-Ethernet0/0/10)#port-group 1 mode on
DCRS-5650-28(Config-If-Ethernet0/0/10)#int e0/0/15
DCRS-5650-28(Config-If-Ethernet0/0/15)#port
DCRS-5650-28(Config-If-Ethernet0/0/15)#port-group 1 mo on
the port Ethernet0/0/15 successfully added to the group1 as on mode
DCRS-5650-28(Config-If-Ethernet0/0/15)#%Jan 01 00:34:48 2006 %LINK-3-UPDOWN: Interface Port-Channel1, changed state to administratively DOWN
%Jan 01 00:34:48 2006 %LINK-5-CHANGED: Interface Port-Channel1, changed state to UP
%Jan 01 00:34:48 2006 %LINEPROTO-5-UPDOWN: Line protocol on Interface Port-Channel1, changed state to DOWN
%Jan 01 00:34:48 2006 create the trunk group Port-Channel1 successfully.
%Jan 01 00:34:49 2006 %LINEPROTO-5-UPDOWN: Line protocol on Interface Port-Channel1, changed state to UP
%Jan 01 00:34:49 2006 %DUPLEX-7-CHANGE: Interface Port-Channel1, DUPLEX changed state to FULL
%Jan 01 00:34:49 2006 %SPEED-8-CHANGE: Interface Port-Channel1, SPEED changed state to 100M
DCRS-5650-28(Config-If-Ethernet0/0/15)#
DCRS-5650-28#show port-g b
Port-group number : 1
the attributes of the port-group are as follows:
Number of ports in port-group : 2 Maxports in port-channel = 8
Number of port-channels : 1 Max port-channels : 1
DCRS-5650-28#show vlan
VLAN Name Type Media Ports
---- ------------ ---------- --------- ----------------------------------------
1 default Static ENET Ethernet0/0/1 Ethernet0/0/2
Ethernet0/0/3 Ethernet0/0/4
Ethernet0/0/5 Ethernet0/0/6
Ethernet0/0/7 Ethernet0/0/8
Ethernet0/0/9 Ethernet0/0/11
Ethernet0/0/12 Ethernet0/0/13
Ethernet0/0/14 Ethernet0/0/16
Ethernet0/0/17 Ethernet0/0/18
Ethernet0/0/19 Ethernet0/0/20
Ethernet0/0/21 Ethernet0/0/22
Ethernet0/0/23 Ethernet0/0/24
Ethernet0/0/25 Ethernet0/0/26
Ethernet0/0/27 Ethernet0/0/28
Port-Channel1
DCRS-5650-28#
此处的端口聚合模式为on，即手动执行，也可以使用LACP协议自动协商
即，在一台交换机上，设置为port-group 1 mode active(将on改为active)
另一台交换机上，设置为port-group 1 mode passive(将on改为passive)
基于IEEE802.3ad标准的LACP（Link Aggregation Control Protocol，链路汇聚控制协议）是一种实现链路动态汇聚的协议。LACP协议通过LACPDU（Link Aggregation Control Protocol Data Unit，链路汇聚控制协议数据单元）与对端交互信息。
最小生成树实验报告
数据结构课程设计报告题目：最小生成树问题 院（系）：计算机工程学院 学生姓名: 班级：学号: 起迄日期: 指导教师: 2011—2012年度第 2 学期 一、需求分析
1.问题描述： 在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。 2.基本功能 在n个城市之间建设网络，只需要架设n-1条线路，建立最小生成树即可实现最经济的架设方法。 程序可利用克鲁斯卡尔算法或prim算法生成最小生成树。 3.输入输出 以文本形式输出最小生成树，同时输出它们的权值。通过人机对话方式即用户通过自行选择命令来输入数据和生成相应的数据结果。 二、概要设计 1.设计思路： 因为是最小生成树问题，所以采用了课本上介绍过的克鲁斯卡尔算法和 prim算法两种方法来生成最小生成树。根据要求，需采用多种存储结构，所以我选择采用了邻接表和邻接矩阵两种存储结构。 2.数据结构设计： 图状结构： ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR} VR={
神州数码交换机“生成树”配置
神州数码交换机“生成树”配置 SwitchA配置： SwitchA（config）#spanning-tree（开启生成树）SwitchA（config）#spanning-tree mode mstp （选择生成树模式） SwitchA（config）#spanning-tree mst configuration (进入生成树实例配置) SwitchA（config-mstp-region）#name MSTP （设置MSTP域名为MSTP） SwitchA（config-mstp-region）#revision-level 2 （设置MSTP修正级别） SwitchA（config-mstp-region）#instance 0 vlan 10 (创建实例0将Vlan10划分进去) SwitchA（config-mstp-region）#instance 1 vlan 20 (创建实例1将Vlan20划分进去) SwitchA（config）#spanning mst 0 priority 0
（配置实例0的优先级为0，也是交换机的优先级，根交换机） SwitchA（config）#spanning mst 1 priority 4096 注：这儿的优先级越低越优先，优先级默认为32768，只能为4096的倍数。 SwitchB配置： SwitchB（config）#spanning-tree（开启生成树）SwitchB（config）#spanning-tree mode mstp （选择生成树模式） SwitchB（config）#spanning-tree mst configuration (进入生成树实例配置) SwitchB（config-mstp-region）#name MSTP （设置MSTP域名为MSTP） SwitchB（config-mstp-region）#revision-level 2 （设置MSTP修正级别） SwitchB（config-mstp-region）#instance 0 vlan 10 (创建实例0将Vlan10划分进去) SwitchB（config-mstp-region）#instance 1 vlan 20 (创建实例1将Vlan20划分进去) SwitchA（config）#spanning mst 0 priority 4096 SwitchA（config）#spanning mst 1 priority 0
实验：RSTP快速生成树配置
快速生成树配置---------------------晚上风出品 1.实验目标 ?理解生成树协议工作原理； ?掌握快速生成树协议RSTP基本配置方法； ?实验背景学校为了开展计算机教学和网络办公，建立了一个计算机教室和一个校办公区，这两处的计算机网络通过两台交换机互连组成内部校园网，为了提高网络的可靠性，作为网络管理员，你要用2条链路将交换机互连，现要求在交换机上做适当配置，使网络避免环路。 2.生成树配置技术原理 ?生成树协议（spanning-tree），作用是在交换网络中提供冗余备份链路，并且解决交换网络中的环路问题； ?生成树协议是利用SPA算法，在存在交换环路的网络中生成一个没有环路的树形网络。运用该算法将交换网络的冗余备份链路从逻辑上断开，当主链路出现故障时，能够自动的切换到备份链路，保证数据的正常转发； ?生成树协议版本：STP、RSTP(快速生成树)、MSTP（多生成树协议） ?生成树协议的特点收敛时间长。从主要链路出现故障到切换至备份链路需要50秒的时间。 ?快速生成树在生成树协议的基础上增加了两种端口角色：替换端口和备份端口，分别做为根端口和指定端口的冗余端口。当根端口或指定端口出现故障时，冗余端口不需要经过50秒的收敛时间，可以直接切换到替换端口或备份端口，从而实现RSTP 协议小于1秒的快速收敛。 3.实验步骤 ?新建packet tracer 拓扑图（如图） ?默认情况下STP协议启用的。通过两台交换机之间传送BPDU协议数据单元，选出根交换机、根端口等，以便确定端口的转发状态。上图中标记为黄色的端口处于block堵塞状态。 ?设置rstp； ?查看交换机show spanning-tree状态，了解根交换机和根端口情况； ?通过更改交换机生成树的优先级spanningtree vlan * priority 4096 可以变化根交换机的角色。 ?测试。当主链路处于down状态时候，能够自动的切换到备份链路，保证数据的正常转发。
07-生成树实验
1. 实验报告如有雷同，雷同各方当次实验成绩均以0分计。 2. 当次小组成员成绩只计学号、姓名登录在下表中的。 3. 在规定时间内未上交实验报告的，不得以其他方式补交，当次成绩按0分计。 4. 实验报告文件以PDF 格式提交。 【实验题目】生成树协议 【实验目的】理解快速生成树协议的配置及原理。使网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。 【实验内容】 (1)完成实验教程实例3-8的实验，回答实验提出的问题及实验思考。（P117） (2)抓取生成树协议数据包，分析桥协议数据单元（BPDU ）。 (3)在实验设备上查看VLAN 生成树，并学会查看其它相关重要信息。 【实验要求】 一些重要信息需给出截图。 注意实验步骤的前后对比！ 【实验记录】(如有实验拓扑请自行画出, 要求自行画出拓扑图) (1) 实例3-8 实验拓扑图如下： 院系 班 级 组长 学号 学生 实验分工 陈 刘 3-8 、 宗良 警示
步骤0： 将PC1和PC2配置好IP地址和掩码后按照拓扑图连接实验设备。 在PC1上启动Wireshark 软件观察包的数量变化如下： 此时已经产生了广播风暴。 两台交换机此时的生成树配置信息如下： 无生成树配置信息。 用PC1pingPC2时包增长情况如下：
可见此时包增长的更快，已经产生广播风暴，但是PC并未发生死锁。步骤1： 配置交换机A： 步骤2： 配置交换机B： 步骤3: 配置两交换机的快速生成树协议：
再按照拓扑图连接实验设备，此时包增长情况如下： 此时两PC间可以相互ping通，且无广播风暴。由此可见生成树协议的作用为避免网络中存在交换环路的时候产生广播风暴，确保在网络中有环路时自动切断环路。
最小生成树-实验报告
实验五最小生成树 一、需求分析 1、本程序の目の是要建设一个最经济の网，，输出相应の最小生成树。在这里都用整型数来代替。 2、测试数据 见下程序。 二、概要设计 主程序： int main() { 初始化； while (条件) { 接受命令; 处理命令; } return 0; } 三、详细设计 #include
{ char adjvex; int lowcost; }Close,close[MAX_VERTEX_NUM]; typedef struct ArcNode { int adjvex; ArcNode *nextarc; int info; }ArcNode; typedef struct VNode { char data; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList verties; int vexnum,arcnum; }ALGraph; ALGraph G;//对象G int LocateVek(ALGraph ,char );//返回结点位置 int minimum(close);//返回最小数 void MinSpanTree_PRIM(ALGraph,char);//最小生成树 void Create(ALGraph &);//创建邻接表 int main() { char a;int i=1; Create(G); /*for(int i=1;i<=G.vexnum;i++) { for(s=G.verties[i].firstarc;s!=NULL;s=s->nextarc) cout<
07_生成树实验
0分计。 4. 实验报告文件以PDF 格式提交。 【实验题目】生成树协议 【实验目的】理解快速生成树协议的配置及原理。使网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。 【实验内容】 (1)完成实验教程实例3-8的实验，回答实验提出的问题及实验思考。（P117） (2)抓取生成树协议数据包，分析桥协议数据单元（BPDU ）。 (3)在实验设备上查看VLAN 生成树，并学会查看其它相关重要信息。 【实验要求】 一些重要信息需给出截图。 注意实验步骤的前后对比！ 【实验记录】(如有实验拓扑请自行画出, 要求自行画出拓扑图) (1) 实例3-8 实验拓扑图如下：
步骤0： 将PC1和PC2配置好IP地址和掩码后按照拓扑图连接实验设备。 在PC1上启动Wireshark 软件观察包的数量变化如下： 此时已经产生了广播风暴。 两台交换机此时的生成树配置信息如下： 无生成树配置信息。 用PC1pingPC2时包增长情况如下：
可见此时包增长的更快，已经产生广播风暴，但是PC并未发生死锁。步骤1： 配置交换机A： 步骤2： 配置交换机B： 步骤3: 配置两交换机的快速生成树协议：
再按照拓扑图连接实验设备，此时包增长情况如下： 此时两PC间可以相互ping通，且无广播风暴。由此可见生成树协议的作用为避免网络中存在交换环路的时候产生广播风暴，确保在网络中有环路时自动切断环路。
步骤4：验证测试 SwitchA的生成树信息： SwitchB的生成树信息：
步骤5：设置交换机的优先级 将SwitchA的优先级设置为4096 步骤6: 验证SwitchA的优先级 当两个端口都连在一个共享介质上，交换机会选择一个高优先级的端口进入
生成树的详细配置及实验
STP及其优化实验拓扑图：
实验步骤： 1. 设置SW1，SW2，SW3主机名分别为Core1,Core2, ED-SW 2. 把Core1与Core2间的两条链路绑定成etherchannel2，并设置成Trunk mode Core1: interface range fa0/23 - 24 switchport trunk encapsulation dot1q //支持ISL及dot1Q的交换机必须设置trunk的封装协议。低端的C2950，C2960，C2918只支持dot1Q，无此命令。 switch mode trunk //接口设置为Trunk模式。 channel-group 2 mode on //接口加入Etherchannel2。 Creating a port-channel interface Port-channel 2 //系统提示自动创建port-channel2。 interface Port-channel2 // Port-channel2接口配置必须同物理接口一致。 switchport trunk encapsulation dot1q switchport mode trunk Core2: interface range fa0/23 - 24 switchport trunk encapsulation dot1q switch mode trunk channel-group 2 mode on Creating a port-channel interface Port-channel 2 interface Port-channel2 switchport trunk encapsulation dot1q switchport mode trunk 3.验证etherchannel设置 Core1#sh etherchannel summary //显示etherchannel的详细信息 Flags: D - down P - in port-channel I - stand-alone s - suspended H - Hot-standby (LACP only) R - Layer3 S - Layer2 U - in use f - failed to allocate aggregator u - unsuitable for bundling w - waiting to be aggregated d - default port Number of channel-groups in use: 1 //目前已经建好1个etherchannel。Number of aggregators: 1 Group Port-channel Protocol Ports ------+-------------+-----------+----------------------------------------------- 2 Po2(SU) - fa0/23(P) fa0/24(P) // S - Layer2 U - in use P - in port-channel
Packet Tracer 5.0实验(五) 快速生成树配置
二、实验背景 学校为了开展计算机教学和网络办公，建立了一个计算机教室和一个校办公区，这两处的计算机网络通过两台交换机互相连接组成内部校园网，为了提高网络的可靠性，作为网络管理员，你要用2条链路将交换机互连，现要求在交换机上做适当的配置，使网络避免环路。 三、技术原理 生成树协议(spanning-tree)，作用是在交换网络中提供冗余备份链路，并且解决交换网络中的环路问题； 生成树协议是利用SPA算法，在存在交换环路的网络中生成一个没有环路的树形网络。运用该算法将交换网络的冗余备份链路从逻辑上断开，当主链路出现故障时，能够自动的切换到备份链路，保证数据的正常转发； 生成树协议版本：STP、RSTP(快速生成树)、MSTP(多生成树协议)； 生成树协议的特点是收敛时间长，从主要链路出现故障到切换至备份链路需要50秒的时间； 快速生成树协议在生成树协议的基础上增加了两种端口角色：替换端口和备份端口，分别做为根端口和指定端口的冗余端口。当根端口或指定端口出现故障时，冗余端口不需要经过50秒的收敛时间，可以直接切换到替换端口或备份端口，从而实现RSTP协议小于1秒的快速收敛。 四、实验步骤
实验拓扑 默认情况下STP协议启用的，通过两台交换机之间传送BPDU协议数据单元，选出根交换机、根端口等，以便确定端口的转发状态。上图中标记为橙色的端口处于block堵塞状态。 设置RSTP 查看交换机 show spanning-tree 状态，了解根交换机和根端口情况； 通过更改交换机生成树的优先级spanning-tree vlan * priority 4096 可以变化根交换机的角色； S1: Switch>en Switch#conf t Enter configuration commands, one per line. End with CNTL/Z. Switch(config)#hostname S1 S1(config)#end S1# %SYS-5-CONFIG_I: Configured from console by console
Prim最小生成树算法实验报告材料
算法分析与设计之Prim 学院：软件学院学号：201421031059 ：吕吕 一、问题描述 1.Prim的定义 Prim算法是贪心算法的一个实例，用于找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 2.实验目的 选择一门编程语言，根据Prim算法实现最小生成树，并打印最小生成树权值。 二、算法分析与设计 1.Prim算法的实现过程 基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U ＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作： 在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。 此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。 Prim算法的核心:始终保持TE中的边集构成一棵生成树。 2.时间复杂度 Prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，N 为顶点数，而看ruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。 三、数据结构的设计 图采用类存储，定义如下： class Graph { private: int *VerticesList; int **Edge; int numVertices; int numEdges; int maxVertices; public: Graph(); ~Graph(); bool insertVertex(const int vertex); bool insertEdge(int v1,int v2,int cost); int getVertexPos(int vertex); int getValue(int i); int getWeight(int v1,int v2); int NumberOfVertices();
快速生成树的配置(思科)
快速生成树的配置（已经测试过） 实验名称：快速生成树配置。 实验目的：理解快速生成树配置及原理。 背景描述：现有两台交换机互连组成内部局域网，为了提高网络的可靠性，网络管理员用2 条链路将交换机互连，现要在交换机上做适当配置，使网络避免环路。 技术原理：生成树协议是利用SPA算法（生成树算法），在存在交换环路的网络中生成一个没有环路的树形网络。运用该算法将交换网络冗余的备份链路逻辑上断开，当主要链路出现故障时，能够自动 的切换到备份链路，保护数据的正常转发。 生成树协议目前常见的版本有STP（生成树协议IEEE802.1d）、RSTP(快速生成树协议IEE E802.1w)、MSTP（多生成树协议IEEE802.1s）。 实现功能：使网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。 实验设备：S2126（2台）；PC机（2台）；直连线（4根） 实验拓扑： 按照拓扑图连接网络时注意，两台交换机都配置完快速生成树协议后，再将两台交换机连接起来。 如果先连接再配置会造成广播风暴，影响交换机的正常工作。
实验步骤： 步骤1：交换机A的基本配置。 SwitchA(config)#vlan 10 SwitchA(config-vlan)#name sales SwitchA(config-vlan)#exit SwitchA(config)#interface fastEthernet 0/3 SwitchA(config-if)#switchport access vlan 10 SwitchA(config-if)#end SwitchA#sh vlan id 10 VLAN Name Status Ports ---- -------------------------------- --------- --------- 10 sales active Fa0/3 SwitchA# 步骤2：在交换机A上配置快速生成树。 SwitchA(config)# spanning mode pvst SwitchA(config)#interface range fastethernet 0/1 SwitchA(config-if)#swit mode trunk SwitchA(config)#interface range fastethernet 0/2 SwitchA(config-if)#swit mode trunk SwitchA(config-if)#exit 步骤3：交换机B的基本配置。
生成树STP基本概念与实验
二层交换：生成树STP基本概念与实验 如果你把两台傻瓜式交换机之间连两根网线，那么这俩交换机就会出现环路从而产生广播风暴。 可能你会觉得好笑，但实际工作中，我却碰到了，一些不懂网络的装修包工头，就会这样做。 ==================================================================== 生成树就是为了让交换网络中防环而出现的。 生成树最原始的版本是802.1d，也就是STP（Spanning Tree Protocol）， 但这个版本的标准是所有VLAN共用一个生成树，所以也叫CST（Common Spanning Tree） 思科在此基础上增强了一下，发布了PVST+（Per Vlan Spanning Tree） 802.1d的下一个版本是802.1w，也就是RSTP（Rapid STP），但还是共用生成树，搞不懂IEEE不长点记性。 于是思科又搞了一下，发布了PVRST+ IEEE又基于思科的MISTP的方案，发布了802.1s（MSTP），这个就屌爆了，之后再说为何这么屌，凡是大一点的交换网络都用MSTP。 ===================================================================== STP的基础 要学习更高级的RSTP/MST，还是需要STP的基础，尽管现在已经很少用到STP。 STP的工作流程
1. 在整个交换网段里选择一台做根桥，这根桥就是整棵树的根部，所有其他交换机就选一条到这个根桥的最短路径，其余的路径阻塞掉。所有交换机中桥优先级最低的成为根桥。 2. 选择所有非根桥交换机的根端口，就是那条最短路径的接口。如果有超过1条等价路径，则选择对端指定端口优先级最低的本地端口（有点绕口，通过实验来说明） 3. 选择各网段的指定端口。这个网段其实就是指一根链接，其中一头一定是指定端口，另外一头可能是根端口，也可能是非指定端口。 根端口——只出现在非根桥交换机上，就是到达根桥最短路径的那个接口。如下图，SW1被设置较低的桥优先级成为了根桥，注意，根桥上是没有根端口的。根端口转发数据帧。 指定端口（和非指定端口）——所有交换机上都可能有，根桥上的所有端口都是指定端口（接终端的那些不算啊），非根桥之间的指定端口通过判断优先级，谁低谁是指定端口，对端是非指定端口或根端口，非指定端口禁止转发数据帧，不过仍会监听BPDU。 如下图，SW1上的接口都是指定端口，SW2/3上离根桥最短路径的端口就是根端口。而SW2<->SW3之间的链路，记住，一条链接上一定有一头是指定端口，另外一头如果不是根端口，那就一定是非指定端口。那哪边是指定端口呢？哪边的桥优先级更低，哪边就是指定端口。而SW3上非指定端口被阻塞了，所以SW2<->SW3之间的链路其实是被阻塞了不能用于转发数据。
神州数码生成树实验
实验二十一、生成树实验 一、实验目的 1、了解生成树协议的作用。 2、熟悉生成树协议的配置。 二、应用环境 交换机之间具有冗余链路本来是一件很好的事情，但是它有可能引起的问题比它能够解决的问题还要多。如果你真的准备两条以上的路，就必然形成了一个环路，交换机并不知道如何处理环路，只是周而复始地转发帧，形成一个“死循环”，这个死循环会造成整个网络处于阻塞状态，导致网络瘫痪。 采用生成树协议可以避免环路。 生成树协议的根本目的是将一个存在物理环路的交换网络变成一个没有环路的逻辑树形网络。IEEE802.1d 协议通过在交换机上运行一套复杂的算法STA（spanning-tree algorithm），使冗余端口置于“阻断状态”，使得接入网络的计算机在与其他计算机通讯时，只有一条链路生效，而当这个链路出现故障无法使用时，IEEE802.1d 协议会重新计算网络链路，将处于“阻断状态”的端口重新打开，从而既保障了网络正常运转，又保证了冗余能力。 三、实验设备 1、DCS-3926S 交换机2 台 2、PC 机2 台 3、Console 线1-2 根 4、直通网线 4-8 根 四、实验拓扑 五、实验要求 IP 地址设置：
如果生成树成功，则PC1 可以ping 通PC2。 六、实验步骤 第一步：正确连接网线，恢复出厂设置之后，做初始配置 交换机A： switch#config switch(Config)#hostname switchA switchA(Config)#interface vlan 1 switchA(Config-If-Vlan1)#ip address 10.1.157.100 255.255.255.0 switchA(Config-If-Vlan1)#no shutdown switchA(Config-If-Vlan1)#exit switchA(Config)# 交换机B： switch#config switch(Config)#hostname switchB switchB(Config)#interface vlan 1 switchB(Config-If-Vlan1)#ip address 10.1.157.101 255.255.255.0 switchB(Config-If-Vlan1)#no shutdown switchB(Config-If-Vlan1)#exit switchB(Config)# 第二步：“PC1 ping PC2 –t ”观察现象 1、ping不通； 2、所有连接网线的端口的绿灯很频繁地闪烁，表明该端口收发数据量很大，已经 在交换机内部形成广播风暴。 第三步：在两台交换机中都使用启用生成树协议 switchA(Config)#spanning-tree mode stp
n个城市最小生成树实验报告材料
数据结构 课程设计报告 起评分理论成绩实践成绩总成绩 院系： 专业： 班级： 学号： ： 教师： 时间：
目录 一、设计要求 (3) 1、问题描述 (3) 2、功能 (3) 3、数据 (3) 二、概述与分析 (3) 1、图 (3) 2、邻接矩阵 (3) 3、生成树 (4) 4、最小生成树 (5) 5、最小生成树的操作 (5) 三、程序设计及分析 (6) 四、流程图 (7) 1、模块结构流程图 (7) 2、Prim算法流程设计 (8) 五、测试分析 (8) 六、总结 (10) 七、源程序代码 (10)
一、设计要求： 1、问题描述 构造可以使n个城市连接的最小生成树。 2、功能 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。本人采用的是Prim算法。 3、数据 城市间的距离网采用邻接矩阵表示（要求至少6个城市，10条边），邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 二、概述与分析 1、图 图的定义：图G是有两个集合V和E组成，记做G=（V,E），其中V是定点的有限集合，记做V(G)，E是连接V的两个不同的顶点的边的有限集合，记做E(G)。 2、邻接矩阵 邻接矩阵是图的一种存储方法，它是表示顶点之间相邻关系的矩阵。设 G=(V,E)是具有n(n>0)个顶点的图，顶点的顺序依次为（v 0,v 1,… ,v n-1 ）,则G的 邻接矩阵A是n阶方阵，其定义如下。 1)如果G是无向图，则 1 (v i,v j ) ∈E(G) A[i][j]= 0 其他 2)如果G是有向图，则 1
RSTP快速生成树协议的配置课程设计
石河子大学 信息科学与技术学院 <网络技术>课程设计成果报告
2014—2015 学年第一学期
题目名称：
利用快速生成树协议（RSTP） 实现现交换机之间的冗余链路备份
专 班 学
业： 级： 号：
计算机科学与技术 计科 2012（一）班 2012508013 蒋 曹 能 传 凯 东
学生姓名： 指导教师：
完成日期：二○一五
年
一 月 七
日
目
录
一 课题介绍 ......................................................................................................................................................... - 3 1.1 课题名称 ............................................................................................................................................... - 3 1.2 课题简介 ............................................................................................................................................... - 3 1.3 课题拓展 ............................................................................................................................................... - 3 二 RSTP 简介....................................................................................................................................................... - 3 三 实验环境介绍 ................................................................................................................................................. - 5 3.1 实验软硬件环境 ................................................................................................................................... - 5 3.2 实验参数 ............................................................................................................................................... - 5 3.3 实验拓扑图 ........................................................................................................................................... - 8 四 实验内容 ......................................................................................................................................................... - 8 五 实验详细步骤 ................................................................................................................................................. - 9 5.1 绘制实验拓扑 ....................................................................................................................................... - 9 5.2 交换机及 PC 的基本配置 .................................................................................................................... - 9 5.3 Spanning-tree 的配置 .......................................................................................................................... - 13 5.3 链路测试 ............................................................................................................................................. - 14 六 课题总结 ....................................................................................................................................................... - 17 附录 A 参考文献................................................................................................................................................ - 18 -
生成树协议STP的应用实验1
实验四、生成树协议 STP的应用实验 【相关知识】 1．生成树协议 STP简介 在局域网中，为了提高网络连接可靠性，经常提供冗余链路。所谓冗余链路就像公路、铁路一 样，条条道路通北京，这条不通走那条。例如在大型企业网中，多半在核心层配置备份交换机（网 桥），则与汇聚层交换机形成环路，这样做使得企业网具备了冗余链路的安全优势。但原先的交换机 并不知道如何处理环路，而是将转发的数据帧在环路里循环转发，使得网络中出现广播风暴，最终 导致网络瘫痪。 为了解决冗余链路引起的问题， IEEE802 通过了 IEEE 802.1d协议， 即生成树协议 （Spanning Tree Protocol，STP）。IEEE 802.1d协议通过在交换机上运行一套复杂的算法，使冗余端口置于“阻塞状 ，从而使网络中的计算机通信时只有一条链路生效，而当这个链路出现故障时，STP 将会重新计 态” 算出网络的最优链路，将“阻塞状态”的端口重新打开，从而确保网络连接的稳定可靠。 生成树协议和其它协议一样，是随着网络的不断发展而不断更新换代的。在生成树协议发展的 过程中，老的缺陷不断被克服，新的特性不断被开发出来。按照功能特点的改进情况，习惯上生成 树协议的发展过程被分为三代： 第一代生成树协议：STP/RSTP 第二代生成树协议：PVST/PVST+ 第三代生成树协议：MISTP/MSTP 2．IEEE 801.1D生成树协议简介 生成树协议（Spanning Tree Protocol，STP）最初是由美国数字设备公司（DEC）开发的，后经 IEEE 修改并最终制定了 IEEE 802.1d标准。 STP 协议的主要思想是当网络中存在备份链路时，只允许主链路激活，如果主链路失效，备份 链路才会被打开。大家知道，自然界中生长的树是不会出现环路的，如果网络也能够像树一样生长 就不会出现环路。STP 协议的本质就是利用图论中的生成树算法，对网络的物理结构不加改变，而 在逻辑上切断环路，封闭某个网桥，提取连通图，形成一个生成树，以解决环路所造成的严重后果。 为了理解生成树协议，必先了解以下概念： （1）桥协议数据单元（Bridge Protocol Data Unit，BPDU）：交换机通过交换 BPDU来获得建立 最佳树型拓扑结构所需的信息。生成树协议运行时， 交换机使用共同的组播地址 “01-80-C2-00-00-00”来发送 BPDU； （2）每个交换机有唯一的桥标识符（Brideg ID），由桥优先级和 MAC 地址组成； （3）每个交换机的端口有唯一的端口标识符（Port ID），由端口优先级和端口号组成； （4）对生成树的配置时，对每个交换机配置一个相对的优先级，对每个交换机的每个端口也配 置一个相对的优先级，该值越小优先级越高； （5）具有最高优先级的交换机被称为根桥（Root Bridge），如果所有设备都具有相同的优先级， 则具有最低 MAC 地址的设备将成为根桥； （6）网络中每个交换机端口都有一个根路径开销（Root Path Cost），根路径开销是某交换机到 根桥所经过的路径开销（与链路带宽有关）的总和； （7）根端口是各个交换机通往根桥的根路径开销最低的端口，若有多个端口具有相同的根路径 开销，则端口标识符小的端口为根端口； （8）在每个 LAN 中都有一个交换机被称为指定交换机（Designated Bridge），它是该 LAN 中与 根桥连接而且根路径开销最低的交换机； （9）指定交换机和 LAN 连接的端口被称为指定端口（Designated Port）。如果指定桥中有两个 以上的端口连在这个 LAN 上，则具有最高优先级的端口被选为指定端口。根桥上的端口都可以成为
STP 生成树协议配置
实验八生成树配置 实验1 【实验名称】 生成树协议STP 【实验目的】 理解生成树协议STP的配置及原理。 【背景描述】 某学校为了开展计算机教学和网络办公，建立了一个计算机教室和一个校办公区，这两处的计算机网络通过两台交换机互连组成内部校园网，为了提高网络的可靠性，网络管理员用2条链路将交换机互连，现要在交换机上做适当配置，使网络避免环路。 本实验以2台S2126G交换机为例，2台交换机分别命名为SwitchA, SwitchB。PC1与PC2在同一个网段，假设IP地址分别为192.168.0.137，192.168.0.136，网络掩码为255.255.255.0 。 【实现功能】 使网络在有冗余链路的情况下避免环路的产生，避免广播风暴等。 【实验拓扑】 F0/3F0/3 【实验设备】 S2126G（2台） 【实验步骤】
第一步：在每台交换机上开启生成树协议．例如对SwitchA做如下配置： SwitchA#configure terminal ！进入全局配置模式 SwitchA(config)#spanning-tree ！开启生成树协议 SwitchA(config)#end 验证测试：验证生成树协议已经开启 SwitchA#show spanning-tree ！显示交换机生成树的状态 StpVersion : MSTP SysStpStatus : Enabled BaseNumPorts : 24 MaxAge : 20 HelloTime : 2 ForwardDelay : 15 BridgeMaxAge : 20 BridgeHelloTime : 2 BridgeForwardDelay : 15 MaxHops : 20 TxHoldCount : 3 PathCostMethod : Long BPDUGuard : Disabled BPDUFilter : Disabled ###### MST 0 vlans mapped : All BridgeAddr : 00d0.f8ef.9e89 Priority : 32768 TimeSinceTopologyChange : 0d:0h:0m:8s TopologyChanges : 0 DesignatedRoot : 800000D0F8EF9D09 RootCost : 200000 RootPort : Fa0/1 CistRegionRoot : 800000D0F8EF9E89 CistPathCost : 0 SwitchA#show spanning-tree interface fastthernet 0/1 ！显示交换机接口fastthernet 0/1的状态 PortAdminPortfast : Disabled PortOperPortfast : Disabled PortAdminLinkType : auto PortOperLinkType : point-to-point PortBPDUGuard: Disabled PortBPDUFilter: Disabled