生成树协议实验报告

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

Huffman编码及译码实验报告

姜流

PB12210218

问题的描述：

对传输的电文统计出现的字符及次数并进行Huffman编码，生成Huffman树，编码形式为1,0两种数字，打印出比特流，再将比特流译码成字符。

问题的输入输出：

1. 2. 3. 4.

用户从键盘输入任意长度的任意字符，打印出出现的不同字符及次数； 根据不同字符的权重生成Huffmam树并先序打印出来； 根据Huffman树进行编码，打印出来比特流； 将比特流转换成电文字符打印出来；

算法的描述：

1. 统计字符功能的算法：

用p指向输入的字符串，另开两个数组，一个是ch[]，用来存放不同的字符，另一个是k[]用来存放各个不同字符的次数，对输入的字符串逐个字符依次比较，就可以完成字符统计功能。

2. 生成Huffamn树算法：

采用经典的生成算法，每次找两个权重最小的节点合并成一个节点，一直到最后没有节点，本次实验采用左孩子权重小于右孩子的规则进行生成

生成树协议原理及应用

目录

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

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

实验四 传输层协议分析

一、实验目的

1、学习3CDaemon FTP服务器的配置和使用，分析TCP报文格式，理解TCP的连接建立、 和连接释放的过程。

2、学习3CDaemon TFTP服务器的配置和使用，分析UDP报文格式，理解TCP协议与UDP协议的区别。

二、实验工具软件3CDaemon软件简介

3CDaemon是3Com公司推出的功能强大的集FTP Server、TFTP Server、Syslog Server 和TFTP Client于一体的集成工具，界面简单，使用方便。

这里主要介绍实验中需要用到的FTP Server功能和TFTP Server功能。 1、FTP Server功能

（1）配置FTP Server功能：选中左窗格功能窗口，打开FTP Server按钮，单击窗格中的 Configure FTP Server按钮，打开3CDaemon Configuration配置窗口，配置FTP Server功能。

这里需要设置的就是“Upload/Download”路径，作为FTP Server的文件夹，其它选项可以使用系统缺省设置。设置完成后，单击确认按钮，设置生效。

（2）在实验中，我们使用3CDaemon系统内置的

实验一 以太网链路层帧格式分析

一．实验目的

分析 MAC层帧结构

二．实验内容及步骤

步骤一：运行ipconfig命令

在Windows的命令提示符界面中输入命令：ipconfig /all，会显示本机的网络信息：

步骤二：编辑LLC信息帧并发送

1、打开协议数据发生器，在工具栏选择“添加”，会弹出“网络包模版”的对话框，在“选择生成的网络包”下拉列表中选择“LLC协议模版”，建立一个LLC帧。

1

2、在“网络包模版”对话框中点击“确定”按钮后，会出现新建立的数据帧，此时在协议数据发生器的各部分会显示出该帧的信息。 3、编辑LLC帧。

4、点击工具栏或菜单栏中的“发送”，在弹出的“发送数据包”对话框上选中“循环发送”，填入发送次数，选择“开始”按钮，即可按照预定的数目发送该帧。在本例中，选择发送10次。

5、在主机B的网络协议分析仪一端，点击工具栏内的“开始”按钮，对数据帧进行捕获，按“结束”按钮停止捕获。捕获到的数据帧会显示在页面中，可以选择两种视图对捕获到的数据帧进行分析，会话视图和协议视图，可以清楚的看到捕获数据包的分类统计结果。

步骤三：编辑LLC监控帧和无编号帧，并发送和捕获 步骤四：保存捕获的数据帧 步骤五：捕获数据帧并

实验一 生成树（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三种生成树所

数据结构课内实验报告

哈夫曼树

专业：计算机信息工程学院

班级：物联网 姓名： 25678899

学号： 23458900 指导老师：张红

“哈夫曼树”实验报告

一、实验目的：

（1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

（3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、实验内容：

a.随机生成数据并统计

b.创建哈夫曼树; c.哈夫曼编码 d.哈夫曼译码；

三、概要设计

1、创建哈夫曼树的描述：

数据结构：数据的逻辑结构是树状结构；采用静态的三叉链表存放； 算法思想：1.先把三叉链表中1-N个元素进行初始化，存放叶子节点，他们都没有孩子和双亲。2.再初始化后n-1个非叶子节点元素。3.从当前森林中（在森林中树的根节点的双亲为0）选择两棵根的权值最小的树；删除合并是将选到的两棵树的

计算机科学与技术学院 数据结构 实验报告

班级 2014级计算机1班 学号 20144138021 姓名 张建华 成绩 实验项目 简单哈夫曼编/译码的设计与实现 实验日期 2016.1.5

一、实验目的

本实验的目的是进一步理解哈夫曼树的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。

二、实验问题描述

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码，此实验即设计这样的一个简单编/码系统。系统应该具有如下的几个功能：

1、接收原始数据。

从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmtree.dat中。

2、编码。

利用已建好的哈夫曼树（如不在内存，则从文件hfmtree.dat中读入），对文件中的正文进行编码，然后将结果存入文件codefile.dat中。

3、译码。

利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码，结果存入文件text

目 录

目 录 ...................................................................................... 1 一、引言 ...................................................................................... 2 1.1 课程设计目的 ............................................................... 2 1.2 题目说明 ..................................................................... 2 1.3 开发工具介绍 ............................................................... 2 二、总体设计 ......................................................................... - 3 - 2.1系统开