2生成树技术2
STP 生成树协议配置 (2)
STP 生成树协议配置协议名称：STP（生成树协议）配置一、概述STP（生成树协议）是一种网络协议，用于在具有冗余链路的以太网中构建一个无环的拓扑结构，以避免数据包的循环转发。
本协议旨在提供一套标准的配置步骤，以确保网络中的生成树协议能够正确运行。
二、配置前的准备工作在开始配置STP之前，需要进行以下准备工作：1. 确保网络设备支持STP协议。
2. 了解网络拓扑结构，包括交换机和链路的连接关系。
3. 确定根交换机（Root Bridge）的位置，以及每一个交换机的优先级。
三、配置步骤根据任务名称的描述，下面是STP协议的配置步骤：1. 配置根交换机（Root Bridge）：a. 确定根交换机的位置，通常选择网络中最重要的交换机作为根交换机。
b. 在根交换机上设置优先级为0，确保其成为生成树的根。
c. 配置根交换机的MAC地址，确保其成为生成树中的根。
2. 配置非根交换机：a. 确定非根交换机的优先级，较低的优先级将成为生成树中的非根交换机。
b. 将非根交换机的优先级设置为较高的值，以确保根交换机成为生成树的根。
3. 配置端口：a. 配置根交换机的端口为根端口（Root Port），用于与其他交换机进行通信。
b. 配置非根交换机的端口为指定端口（Designated Port），用于与根交换机和其他交换机进行通信。
c. 配置非根交换机的冗余端口为阻塞端口（Blocked Port），用于防止数据包循环。
4. 验证配置：a. 确保生成树协议已正确配置。
b. 检查生成树协议的状态，确保网络中的交换机已正确加入生成树。
四、配置示例以下是一个示例配置，假设我们有三台交换机（Switch A、Switch B、Switch C），其中Switch A为根交换机：1. Switch A配置：- 优先级：0- MAC地址：00:11:22:33:44:552. Switch B配置：- 优先级：4096- MAC地址：11:22:33:44:55:663. Switch C配置：- 优先级：8192- MAC地址：22:33:44:55:66:77五、总结本协议提供了STP（生成树协议）的配置步骤，确保网络中的交换机能够正确地构建无环的拓扑结构。
2.kruskal算法求解最小生成树算法
Kruskal算法是一种用于求解最小生成树的算法，它的主要特点是按边的权值大小进行排序，并逐步添加边，直到构成一棵生成树为止。
在实际应用中，Kruskal算法通常被用来解决各种最小生成树的问题，比如公路修建、通信网络的建设、电路板的设计等等。
本文将着重介绍Kruskal算法的原理、步骤和具体应用，以期为读者提供全面的了解和指导。
一、Kruskal算法的原理Kruskal算法是一种基于贪心策略的算法，它通过不断地选择边来构建生成树，直到所有的顶点都被包含在生成树中。
其基本原理可以概括如下：1. 将图中的所有边按权值大小进行排序。
2. 依次从小到大选择边，并检查是否形成环路。
3. 如果没有形成环路，则将该边添加到生成树中。
Kruskal算法的核心思想是“先小后大”，即先选择权值较小的边，直到所有的顶点都被包含在生成树中。
由于Kruskal算法是基于边来构建生成树的，因此它适用于稀疏图和稠密图，而且在实际应用中通常具有较好的效率。
二、Kruskal算法的步骤Kruskal算法的具体步骤可以简单总结为以下几个步骤：1. 初始化：将图中的所有边按权值大小进行排序。
2. 创建一个空的数组T来存储最小生成树的边。
3. 依次从排序后的边集合中选择边e，并检查是否添加e会形成环路。
4. 如果不形成环路，则将边e添加到数组T中。
5. 直到T中包含了n-1条边为止，其中n为顶点的个数。
三、Kruskal算法的具体实现下面我们通过一个简单的示例来说明Kruskal算法的具体实现步骤。
示例：假设有如下的图G和边集合E：顶点集合V：{A, B, C, D, E, F, G, H}边集合E：{(A, B, 4), (A, H, 8), (B, C, 8), (B, H, 11), (C, D, 7), (C, F, 4), (C, I, 2), (D, E, 9), (D, F, 14), (E, F, 10), (F, G, 2), (G, H, 1), (G, I, 6), (H, I, 7)}我们可以按照如下的步骤来求解最小生成树：1. 首先对边集合E进行按权值的排序：(E, F, 2), (G, H, 1), (C, I, 2), (A, B, 4), (C, F, 4), (H, I, 7), (C, D, 7), (D, E, 9), (A, H, 8), (B, C, 8), (G, I, 6), (B, H, 11), (D, F, 14)2. 初始化一个空的数组T来存储最小生成树的边，初始化一个数组parent来记录每个顶点的父节点。
生成树_配置_实验报告
一、实验目的1. 理解生成树协议（STP）的基本原理和工作机制；2. 掌握生成树协议的配置方法；3. 通过实验验证生成树协议在网络中的实际应用效果。
二、实验环境1. 实验设备：两台华为S5700交换机、两台PC机；2. 实验软件：华为网络设备仿真软件；3. 实验拓扑：两台交换机通过一条物理链路连接，两台PC机分别连接到两台交换机上。
三、实验原理生成树协议（Spanning Tree Protocol，STP）是一种用于在网络中消除环路并实现冗余链路备份的协议。
当网络中出现环路时，STP会阻塞部分端口，形成一个没有环路的树形结构，确保网络的高可用性和容错能力。
STP通过交换机之间的BPDU（Bridge Protocol Data Unit）报文进行信息交互，选举根网桥，并确定每个交换机的根端口和指定端口。
根端口是连接到根网桥的端口，指定端口是连接到同一VLAN且路径最短的端口。
其余端口被阻塞，不参与数据转发。
四、实验步骤1. 配置交换机名称和密码；2. 配置交换机接口；3. 配置VLAN；4. 配置STP；5. 验证STP配置效果。
五、实验过程1. 配置交换机名称和密码```bashS1>display versionS1>sysname S1S1>display versionS1>enableS1#configure terminalS1(config)#username admin password simple 123456 S1(config)#exit```2. 配置交换机接口```bashS1>display ip interface briefS1#interface GigabitEthernet0/0/1S1(config-if)#ip address 192.168.1.1 24S1(config-if)#exitS1#interface GigabitEthernet0/0/2S1(config-if)#ip address 192.168.1.2 24S1(config-if)#exit```3. 配置VLAN```bashS1>display vlanS1#vlan 10S1(config-vlan)#name VLAN10S1(config-vlan)#exitS1#interface GigabitEthernet0/0/1S1(config-if)#port link-type access S1(config-if)#port default vlan 10 S1(config-if)#exitS1#interface GigabitEthernet0/0/2S1(config-if)#port link-type access S1(config-if)#port default vlan 10 S1(config-if)#exit```4. 配置STP```bashS1>display stpS1#stpmode stpS1>display stpS1#interface GigabitEthernet0/0/1S1(config-if)#port link-type access S1(config-if)#port default vlan 10 S1(config-if)#exitS1#interface GigabitEthernet0/0/2S1(config-if)#port link-type access S1(config-if)#port default vlan 10S1(config-if)#exit```5. 验证STP配置效果```bashS1>display stpS1>display stp interface GigabitEthernet0/0/1S1>display stp interface GigabitEthernet0/0/2S1>ping 192.168.1.2```六、实验结果与分析1. 实验结果通过实验，成功配置了生成树协议，并验证了STP在网络中的实际应用效果。
图论 第二章 树(tree)
定义2.2.2 如果在图G中去掉一个顶点（自然同 时去掉与该顶点相关联的所有边）后图的分 支数增加，则称该顶点为G的割点。
定理2.2.1 当且仅当G的一条边e不包含在G 的 圈中时，e才是割边。
u x
e
v
Hale Waihona Puke yCG推论2.2.1 当且仅当连通图G的每一条边均为 割边时，G才是一棵树。
对割边有下面的等价命题：
推论2.1.3 设G的边数为q，顶点数为p,如果 G无圈且q=p-1，则G是一棵树。
推论2.1.4 在树中至少存在两个度为1的顶点。
关于树有下列的等价命题：
（1）G是一棵树 （2）G的任意两个顶点由唯一道路联结 （3）G是连通的，且q=p-1 （4）G是无圈的，且q=p-1 （5）G无圈，且若G的任意两个不邻接的顶点 联一条边e，则G+e中恰有一个圈。
A directed graph is Eulerian if it is connected and can be decomposed into arc-disjoint directed cycles.
An undirected graph is traversable if it is connected and at most two vertices in the graph are of odd degree
条包含G的所有边的闭链； ❖ （4）两个欧拉图的环和仍是欧拉图。
理定3.1.2和推论3.1.1反映了图的一 个重要性质，即图的连绘性。一个连 绘的图是指这个图可以用一笔画成而 没有重复的笔划。换句话说就是在这 个图中存在一条能过每条边的链。
3.3 哈密顿图
1856 年 hamilton 周游世界的游戏，十 二面体，有20个顶点，三十条边，十二 个面
二：平面图、对偶和作色、树和生成树
一个平面图，一定可以用四种颜色进行着色，
使得邻接的结点都有不同的颜色。
2、着色
图G的正常着色（简称着色）是指对它的每一个结点指定一 种颜色，使得没有两个邻接的结点有同一种颜色。如果图G在着 色时用了n种颜色，我们称G为n-色的。最小着色数用x(G)表示。 虽然目前还没有一个简单的方法，可以确定任一图G是n-色的。 但我们可以用韦尔奇鲍威尔(Welch Powell)对图G着色： a) 将图G中的结点按照度数的递减次序进行排列（这种排列可能 并不是唯一的，因为有些点有相同度数）；
3×5－6＝9＜10
K5
K3,3 推论： 如果图Ｇ＝<Ｖ,Ｅ>是连通的简单平面图，若v ≥ 3，
且每个区域至少由四条边围成，则有ｅ≤２v－４。
作业Ｐ317 (1) (2) (4)
7－6
对偶与着色
这个问题最早起源于地图着色，一个地图中相邻两个国家
以不同的颜色，那么最少需用多少种？
一百多年前，英国格色里(Guthrie)提出用四种猜想即可对地 图进行着色的猜想，1879年肯普(Kempe)给出该猜想的第一个证 明，但到了1890年希伍德(Hewood)发现肯普的证明是错误的，指
1 4
3
5
2 带权树 2
6
三、最小生成树
定义：在图G的所有生成树中，树权最小的那棵生成树， 称作最小生成树。 最小生成树的生成算法： (1)避回路法 (2)破圈法 作业Ｐ327 (3) (6)
deg(v ) 2e
i 1 i
v
故2e ≥6v，所以e ≥3v>3v-6，与ｅ≤3v-6矛盾。 定理3 任意平面图G最多是5-色的。
7-7
一、树
树与生成树
定义： 一个连通且无回路的无向图称为树。树中度数为1
图论课件第二章 树
3
4
5
6
7
8
5
6
7
8
弦
8、树——（1）不具明显层次的树 (a图) （2）具有层次的树 (b图)
互为兄弟
根
1
2
3
4
5
6
7
8
a图
互为父 子
b图
§1-2 树的基本性质
1、定理：若连通图G=(V,E)，n=|V|，则图 的生成树有n－1条边。
用归纳法易证明。
推论1 ：非平凡树至少两个度为1的结点； 推论2： G连通的充要条件是G有生成树。
序 年龄 收入 学生 号 01 青 高 否 02 青 高 否 03 中 高 否 04 老 中 否 05 老 低 是 06 老 低 是 07 中 低 是 08 青 中 否 09 青 低 是 10 老 中 是 11 青 中 是 12 中 中 否 13 中 高 是 14 老 中 否 15 老 中 否
信誉 买计算机吗？ 良 优 良 良 良 优 优 良 良 良 优 优 良 优 优 不买 不买 买 买 买 不买 买 不买 买 买 买 买 买 不买 不买
§2-3 有序二元树
1、定义1： 图T是一棵树，把每边规定一 个方向且使得任意的vi∈V(T),存在有向道路 P(v0,vi),则称T是外向树，v0叫做根，把外向 树之定向反过来，得到的有向树叫内向树。
v0 v0
2、定义2：T为外向树，对任意的顶点 v∈V(T)， 都有d+(v)≤σ，则称T为σ元树； 3、当e=(u,v)时，u称为v之父，v称为u之子； 同父之子称为兄弟。 4、除叶子外，每顶点皆σ子时，称为典型σ元 树； 5、兄弟间有序时，叫有序树，有序树之序列 叫做有序林。 6、有序树当σ=2时，就叫有序二元树。
华为与CISCO交换机二层生成树协议互通分析
资料编码产品名称华为S系列交换机使用对象产品版本编写部门资料版本华为与CISCO交换机二层生成树协议互通分析拟制：日期：审核：日期：审核：日期：批准：日期：华为技术有限公司版权所有侵权必究华为与CISCO交换机二层生成树协议互通分析文档密级：内部公开修订记录日期修订版本描述作者2011-09-05 V0.9 初稿完成韩松博2011-10-17 V1.0 根据测试部实测情况修改部分章节，增加互通性分析，修改案例吴炯明2012-10-16 V2.0 增加MSTP与CISCO交换机互通的几个特殊命令详解增加MSTP与CISCO生成树协议的优劣对比增加PVST/PVST+/RPVST+向MSTP迁移的操作指导吴炯明华为与CISCO交换机二层生成树协议互通分析文档密级：内部公开目录第1章前言 (1)第2章生成树原理分析 (2)2.1 STP原理 (2)2.1.1 STP基本概念 (2)2.1.2 STP技术细节 (5)2.2 RSTP原理 (6)2.2.1 RSTP基本概念 (6)2.2.2 RSTP技术细节 (10)2.3 MSTP原理 (11)2.3.1 MSTP基本概念 (11)2.3.2 MSTP技术细节 (13)2.4 Cisco厂家支持情况 (14)2.4.1 PVST (14)2.4.2 PVST+ (14)2.4.3 Rapid-PVST+ (15)2.4.4 MST (16)第3章华为与PVST+/RPVST+的互通性分析 (17)3.1 综述 (17)3.2 CISCO报文类型分析 (18)3.3 链路开销算法 (19)3.4 MSTP与CISCO交换机互通的几个特殊命令详解 (19)3.4.1 stp no-agreement-check (19)3.4.2 stp compliance { auto | dot1s | legacy }（可选） (21)3.4.3 stp config-digest-snoop（可选） (21)3.5 测试结果 (22)第4章混合组网案例介绍 (24)4.1 案例一 MSTP互通（推荐） (24)4.1.1 网络拓扑 (24)4.1.2 网络配置 (24)4.1.3 注意要点 (27)4.2 案例二 STP与PVST+互通（透传方案） (28)4.2.1 网络拓扑 (28)4.2.2 网络配置 (28)4.2.3 注意要点 (31)华为与CISCO交换机二层生成树协议互通分析文档密级：内部公开4.3 案例三 STP与PVST+互通（阻塞口在华为） (32)4.3.1 网络拓扑 (32)4.3.2 网络配置 (32)4.3.3 注意要点 (34)4.4 案例四 STP与PVST+互通（阻塞口在CISCO） (36)4.4.1 网络拓扑 (36)4.4.2 网络配置 (36)4.4.3 注意要点 (38)第5章 MSTP与思科生成树协议优劣对比 (40)5.1 优劣对比（待补充） (40)5.1.1 （待补充） (40)5.2 可替代性分析（待补充） (40)5.2.1 （待补充） (40)第6章 PVST/PVST+/RPVST+向MSTP迁移指导 (41)6.1 （待补充） (41)6.1.1 （待补充） (41)6.2 (41)第7章附录 (42)关键词：生成树摘要：企业网环境常见的几种交换机二层生成树协议互通方案进行技术和案例分析，希望能够为客户和一线员工提供一种互通解决方法及思路缩略语清单：STP, RSTP, MSTP, PVST+, Rapid-PVST+参考资料清单：第1章前言生成树协议是一个用于在局域网中消除环路的协议。
神州数码交换机路由器命令汇总(最简输入版)
神州数码交换机路由器命令汇总(部分)2016年3月23日星期三修改_________________________________________________________________________注：本文档命令为最简命令，如不懂请在机器上实验注：交换机版本信息：DCRS-5650-28(R4) Device, Compiled on Aug 12 10:58:26 2013sysLocation ChinaCPU Mac 00:03:0f:24:a2:a7Vlan MAC 00:03:0f:24:a2:a6SoftWare Version 7.0.3.1(B0043.0003)BootRom Version 7.1.103HardWare Version 2.0.1CPLD Version N/ASerial No.:1Copyright (C) 2001-2013 by Digital China Networks Limited.All rights reservedLast reboot is warm reset.Uptime is 0 weeks, 0 days, 1 hours, 42 minutes路由器版本信息：Digital China Networks Limited Internetwork Operating System SoftwareDCR-2659 Series Software, Version 1.3.3H (MIDDLE), RELEASE SOFTWARECopyright 2012 by Digital China Networks(BeiJing) LimitedCompiled: 2012-06-07 11:58:07 by system, Image text-base: 0x6004ROM: System Bootstrap, Version 0.4.2Serial num:8IRTJ610CA15000001, ID num:201404System image file is "DCR-2659_1.3.3H.bin"Digital China-DCR-2659 (PowerPC) Processor65536K bytes of memory,16384K bytes of flashRouter uptime is 0:00:44:44, The current time: 2002-01-01 00:44:44Slot 0: SCC SlotPort 0: 10/100Mbps full-duplex EthernetPort 1: 2M full-duplex SerialPort 2: 2M full-duplex SerialPort 3: 1000Mbps full-duplex EthernetPort 4: 1000Mbps full-duplex EthernetPort 5: 1000Mbps full-duplex EthernetPort 6: 1000Mbps full-duplex Ethernet一、交换机配置命令1.基本配置switch > en （enable ）进入特权用户模式 switch # con (config) 进入全局配置模式switch (config)# ho switch (hostname) 配置交换机名称 switch (config)# in e1/0/1 进入接口配置模式 switch (config -if -ethernet1/0/1)# exswitch (config)# in vl 1 进入VLAN 配置模式switch (config -if -vlan1)# ip ad 192.168.1.252 255.255.255.0 switch (config -if -vlan1)# exswitch (config)# ena p 1234 配置交换机密码(不加密) switch (config)# ena p 7 1234 配置交换机密码（加密） switch (config)# vl 10 创建vlan switch (config -vlan10)#ex switch (config)# in vl 10switch (config -if -vlan10)# ip ad 172.16.10.1 255.255.255.0 配置VLAN 地址2.生成树技术switch (config)# sp (spanning -tree) 启用全局生成树（默认mstp 生成树技术） switch (config)# sp mo stp/rstp /mstp (生成树/快速生成树/多生成树技术) switch (config)# sp ms 0 p 4096 设置交换机的优先级 默认32768 switch (config)# sh sp (show spanning -tree) 查看生成树3.交换机Web 管理switch (config)# ip ht serswitch (config)# usern admin pa 1234 用户名和密码4.交换机Telnet 管理switch (config)# telnet -s e (telnet enable) 开启telnet 服务 switch (config)# usern admin pa 1234 用户名和密码5.链路聚合(不需启动生成树)switchA (config)# port -g 1 (prot -group) switchA (config)# in e1/0/1-2switchA (config -port -range)# po 1 m on/active switchA (config -port -range)# ex switchA (config)# no port -g 1 删除组1switchB (config)# port -g 2 switchB (config)# in e1/0/3-4switchB (config -port -range)# po 2 m on/active switchB (config -port -range)# ex switchB (config)# no port -g 2 删除组26.交换机MAC 与IP 绑定switch (config)# am e (am enable) 启用全局am 功能 switch (config)# in e1/0/1switch (config_if_ethernet1/0/1)# am p (am port) 打开端口am 功能switch (config_if_ethernet1/0/1)# am m (mac -ip -pool) 00-A0-D1-D1-07-FF 192.168.1.101 switch (config_if_ethernet1/0/1)# ex switch (config)# in e1/0/2输入这条命令会出现: Invalid ENCRYPTED password! Please input the ENCRYPTED password with length 32 密码位数不够32位switch (config_if_ethernet1/0/2)# no am p 解锁端口7.交换机MAC与IP绑定静态绑定switch (config)# in e1/0/1switch (config_if_ethernet1/0/1)# sw p (port-security) 开启绑定功能switch (config_if_ethernet1/0/1)# sw p mac 00-a0-d1- d1-07-ff 添加静态MAC地址switch (config_if_ethernet1/0/1)# sw p max 4 绑定MAC地址的个数（默认为1）动态绑定(实验中交换机没有动态绑定命令)switch (config)# in e1/0/1switch (config_if_ethernet1/0/1)# sw p (port-security) 开启绑定功能switch (config_if_ethernet1/0/1)# sw port-security lockswitch (config_if_ethernet1/0/1)# sw port-security convert 将动态学习到绑定MAC的进行绑定switch # sh port-s add 查看绑定的地址8.交换机DHCP服务器配置switch (config)# service dhcp 启用DHCPswitch (config)# ip dh po poolA定义地址池poolAswitch (dhcp-poolA- config)# netw (network-address) 192.168.1.0 24switch (dhcp-poolA- config)# de (default-router) 192.168.1.254网关switch (dhcp-poolA- config)# dn 60.191.244.5DNS服务器switch (dhcp-poolA- config)# le 3租期3天switch (dhcp-poolA- config)# exswitch (config)# ip dh ex (excluded-add) 192.168.1.252 192.168.1.254 排除地址范围9.保留地址（一个地址池中只能配一个IP-MAC的绑定）switch (config)# ip dh po poolCswitch (dhcp-poolC- config)# ho 192.168.1.100 绑定的IP地址switch (dhcp-poolC- config)# ha (hardware-add) 00-a0-d1- d1-07-ff 绑定的MAC地址switch (dhcp-poolC- config)# de 192.168.1.254 网关10.ACL访问控制列表switchA (config)# ip ac s (standard) test命名标准IP访问列表switchA (config-std-nacl-test)# d (deny) 192.168.100.0 0.0.0.255反子网掩码（路由器上为子网掩码）switchA (config-std-nacl-test)# d 192.168.200.0 0.0.0.255switchA (config-std-nacl-test)# p (permit) a (permit any) 允许所有switchA (config-std-nacl-test)# exswitchA (config)# fir e (firewall enable) 开启ACL功能switchA (config)# in e1/0/1switchA (config-if-interface1/0/1)# ip ac (access-group) test in/out 进in出out （二层交换机上不支持out）11.配置时间范围switchA (config)# time-r worktimeswitchA (config-time-range)# p (periodic) weekd 9:0:0 to 18:0:012.VRRP虚拟路由器冗余协议Master BackupswitchA (config)# router v 1 switchB (config_router)# router v 1switchA (config_router)# v (virtual-ip) 192.168.1.254 switchB (config_router)# v 192.168.1.254 switchA (config_router)# i v 1 (interface vlan 1) switchB (config_router)# i v 1switchA (config_router)# pri 110 switchB (config_router)# enaswitchA (config_router)# c (circuit-failover) v 10 20switchA (config_router)# ena13.DHCP中继DHCP_relay (config)# service dhcp 全局开启DHCP服务DHCP_relay (config)# ip fo u b (ip forward-protocol udp bootps) 全局开启转发DHCP_relay (config)# in vl 10DHCP_relay (config-if-vlan10)# ip h 172.16.1.1 转发到DHCP服务器地址14.DHCP侦听DHCP (config)# service dhcpDHCP (config)# ip dh sn e 开启DHCP侦听功能DHCP (config)# in e1/0/1DHCP (config-if-ethernet1/0/1)# ip d s t (ip dhcp snooping trust)设置上联口为信任口15.端口隔离Switch (config)# is g test s i e1/0/1-2 (isolate-port group test switchport interface e1/0/1-2)e1/0/1-2口不能互相通信，可以和其它端口通信。
PT 练习 5.5.2：生成树协议技能练习(教师版)
PT 练习 5.5.2：生成树协议技能练习（教师版）拓扑图地址表设备接口IP地址子网掩码默认网关S1 VLAN 99 172.17.99.11 255.255.255.0 不适用S2 VLAN 99 172.17.99.12 255.255.255.0 不适用S3 VLAN 99 172.17.99.13 255.255.255.0 不适用PC1 网卡172.17.10.21 255.255.255.0 172.17.10.12 PC2 网卡172.17.20.22 255.255.255.0 172.17.20.12 PC3 网卡172.17.30.23 255.255.255.0 172.17.30.12端口分配－ S2端口分配网络Fa0/1 - 0/5802.1q 中继（本征 VLAN 99）172.17.99.0 /24Fa0/6 - 0/10VLAN 30 – Guest(Default)172.17.30.0 /24Fa0/11 - 0/17VLAN 10 – Faculty/Staff172.17.10.0 /24Fa0/18 - 0/24VLAN 20 - Students172.17.20.0 /24学习目标•执行基本交换机配置•配置主机PC 上的以太网接口•配置 VLAN•配置生成树•优化STP简介在本练习中，您需要做的工作有：执行基本交换机配置、配置 PC 地址、配置 VLAN、研究生成树协议并学习如何优化该协议。
任务 1：执行基本交换机配置根据以下原则配置交换机S1、S2 和 S3 并保存配置：按照拓扑所示配置交换机主机名。
•禁用DNS查找。
•将执行模式口令配置为class。
•为控制台连接配置口令cisco。
•为vty 连接配置口令cisco。
Switch>enableSwitch#configure terminalEnter configuration commands, one per line. End with CNTL/Z.Switch(config)#hostname S1S1(config)#enable secret classS1(config)#no ip domain-lookupS1(config)#line console 0S1(config-line)#password ciscoS1(config-line)#loginS1(config-line)#line vty 0 15S1(config-line)#password ciscoS1(config-line)#loginS1(config-line)#end%SYS-5-CONFIG_I: Configured from console by consoleS1#copy running-config startup-configDestination filename [startup-config]?Building configuration...[OK]任务 2：配置主机 PC 上的以太网接口使用地址表中的 IP 地址、子网掩码和网关配置 PC1、PC2 和 PC3 的以太网接口。
基于二路生成树的聚类边界检测算法
Ｑ ｉ ｕ Ｂ ａ ｏ ｚ ｈ ｉ Ｗａ ｎ ｇ Ｙ ｏ ｕ ｗ ｅ ｉ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ， Ｚ ｈ ｅ ｎ ｇ ｚ ｈ ｏ ｕ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｚ ｈ ｅ ｎ ｇ ｚ ｈ ｏ ｕ ４ ５ ０ ０ ５ ２ ， Ｈ ｅ ａ ａ ｎ ， Ｃ ｈ ｉ ｎ ａ ）
关键词
中图分类号
聚类 边 界检测 二路生成树
Ｔ Ｐ ３ ０ １ 文 献标 识 码
ｃ 。 层近邻
Ａ Ｄ Ｏ Ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ０ — ３ ８ ６ ｘ ． ２ ０ １ ３ ． １ ０ ． ０ ３ ６
ＢｏＵＮＤＡＲＹ ＤＥＴＥＣＴＩ ＮＧ ＡＬＧｏＲＩ ＴＨＭ ＦｏＲ ＣＬＵＳ ＴＥＲＩ ＮＧ ＢＡＳ ＥＤ ｏＮ ＴＷ ｏ ＲｏＵＮＤＳ ｏＦ ＭＩ ＮＩ Ｍ ＵＭ Ｓ ＰＡＮＮＩ ＮＧ ＴＲＥＥＳ
数据点的个数差异来提取聚类 的边界 点 ， 该 算法能有 效地 区分
０ 引 言
聚类是一种非常有用 的非监督 数据挖 掘技术 ， 是 一个 将数 据对象分配到相似成员群组 中的过程 。 目前聚类技术 已被广泛 应用到 Ｗｅ ｂ挖掘 、 模式识别 、 机器学习 、 空间数据库分 析和人工
ｎ ｅ ａ ｒ ｅ ｓ ｔ ｎ ｅ ｉ ｇ ｈ ｂ ｏ ｕ ｒ ｃ ｏ ｎ ｃ ｅ ｐ ｔ ，ａ ｎ ｄ ａ ｐ ｐ ｌ ｙ ｉ ｔ ｔ ｏ ｔ ｗ ｏ ｒ ｏ ｕ ｎ ｄ ｓ ｏ ｆ ｍｉ ｎ ｉ ｍｕ ｍ ｓ ｐ ａ ｎ ｎ ｉ ｎ ｇ ｔ ｒ ｅ ｅ ｓ ．Ｔ ｈ ｉ ｓ ｎ ｏ ｖ ｅ ｌ ｃ ｏ ｎ ｃ ｅ ｐ ｔ ｉ ｏ ｎ ｃ ａ ｎ ｃ ｏ ｕ ｎ ｔ ｅ ｖ ｅ ｒ ｙ ｐ ｏ ｉ ｎ ｔ ’ Ｓ ｒ ｅ ｖ ｅ ｒ ｓ ｅ ｎ ｅ ａ ｒ ｅ ｓ ｔ ｎ ｅ ｉ ｇ ｈ ｂ ｏ ｕ ｒ ｉ ｎ ｇ ｖ ａ ｌ ｕ ｅ ｒ ａ ｐ ｉ ｄ ｌ ｙ ，ｔ ｈ ｕ ｓ ａ ｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ ｔ ｏ ｔ ｈ ｅ ｖ ａ ｌ ｕ ｅ ｔ ｈ ｅ ｂ ｏ ｕ ｎ ｄ ａ ｒ ｙ ｏ ｆ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｓ ｅ ｘ ｔ ｒ ａ ｃ ｔ ｅ ｄ ．Ｒｅ ｓ ｕ ｌ ｔ ｓ ｏ ｆ ｔ ｈ ｅ ｅ ｘ ｐ ｅ ｉ ｒ ｍｅ ｎ ｔ ｏ ｆ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｂ ｏ ｕ ｎ ｄ ａ ｙ ｒ ｄ ｅ ｔ ｅ ｃ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｗ ｏ ｒ ｏ ｕ ｎ ｄ ｍｉ ｎ ｉ ｍｕ ｍ ｓ ｐ ａ ｎ ｎ ｉ ｎ ｇ ｃ ａ ｒ ｒ ｉ ｅ ｄ ｏ ｕ ｔ ｏ ｎ ｂ ｏ ｔ ｈ ｓ ｙ ｎ ｔ ｈ ｅ ｓ ｉ ｓ ｅ ｄ ａ ｔ ａ ｓ ｅ ｔ ｓ ａ ｎ ｄ ｒ ｅ ａ ｌ ｄ ａ ｔ ａ ｓ ｅ ｔ ｓ ｄ ｅ ｍｏ ｎ ｓ ｔ ｒ ａ ｔ ｅ ｔ ｈ ａ ｔ ｔ ｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ｆ ａ ｓ ｔ ｉ ｄ ｅ ｎ ｔ ｉ ｆ ｙ ｔ ｈ ｅ ｂ ｏ ｕ ｎ ｄ ａ ｒ ｙ ｏ ｆ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｓ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ｏ ｎ ｔ ｈ ｅ ｄ ａ ｔ ａ ｓ ｅ ｔ ｓ ｗ ｉ ｔ ｈ ｎ ｏ ｉ ｓ ｅ ／ ｏ ｕ ｔ ｌ ｉ ｅ ｒ ｐ ｏ ｉ ｎ ｔ ｓ ． Ｋｅ ｙ ｗｏ ｒ ｄ ｓ Ｃｌ ｕ ｓ ｔ ｅ ｒ ｓ Ｂ ｏ ｕ ｎ ｄ ａ ｙ ｒ ｄ ｅ ｔ ｅ ｃ ｔ ｉ ｏ ｎ Ｔ ｗ ｏ ｒ ｏ ｕ ｎ ｄ ｓ ｐ ａ ｎ ｎ ｉ ｎ ｇ ｔ ｒ ｅ ｅ ｓ Ｃ— ｌ ａ ｙ ｅ ｒ ｎ ｅ ａ ｒ ｅ ｓ ｔ ｎ ｅ ｉ ｇ ｈ ｂ ｏ ｕ ｒ
图论第2章
当k=1时，结论显然成立。 假设对l-1(l≥3)的每棵树T1，以及最小度至少为l-2的每个图 H，T1同构于H的某个子图。 现在设T是l 阶树，且G是满足δ(G)≥l-1的图。 设u是T的树叶，v是u的邻接顶点，则T-u是l-1阶树。 由于δ(G)≥l-1>l-2，由归纳假设知，T-u同构于G的某个子图 F。 设v1是在T-u中与v相对应的F中的点，由于dG(v1)≥l-1，所 以v1在G中一定有相异于F 中的邻点u1， 作F∪{v1u1}，则 该子图和T 同构。
二、树的形心
定义 设T是树，u是树T的任意一个顶点，树T在点u处的一 个分枝是指包含u作为一个叶子点的极大子树，其分枝数为 该顶点的度数；树T在点u的分枝中边的最大数目称为点u的 权；树T中权值最小的点称为它的一个形心点，全体形心点 的集合称为树T的形心。
例 在右图树中，每个顶 点处的数字表示该顶点 的权值，权值为4的顶 点为该树的形心。
例 设G是森林且恰有2k个奇度顶点，则在G中有k条边不重 合的路P1, P2 ,…, Pk，使得：
E(G) E( P 。 1 ) E( P 2 ) E ( P k)
证明 对k作数学归纳。 当k=1时，G只有两个奇度顶点，容易证明G是一条路； 假设当k=t时，结论成立。接下来考虑k=t + 1时的情况。 在G中一个分支中取两个叶子点u与v，令P是连接该两个顶 点的唯一路，则G–P是有2t个奇度顶点的森林。 由归纳假设知，它可以分解为t条边不重合的路之并，所以G 可以分解为t+1条边不重合的路之并。
比如
1 2 3 7 4 5 8
6
(4, 3, 5, 3, 4, 5)
很容易验证上述过程可逆。 注： 以上讨论的生成树的棵数均指标定图而言。标定图的 生成树的数量远大于非标定图生成树的数量。如标定图K6 有66-2 = 1296 棵生成树，而不同构的6阶树仅6棵。
江苏省2023年度考试录用公安机关特殊专技职位公务员人民警察专业笔试和技能测试大纲
江苏省2023年度考试录用公安机关特殊专技职位公务员（人民警察）专业笔试和技能测试大纲为便于报考者充分了解江苏省2023年度公安机关特殊专技职位专业笔试和技能测试，特制定本大纲。
一、网络安全技术（网络安全防护）职位（一）考试方式江苏省2023年度公安机关网络安全技术（网络安全防护）职位专业笔试采用闭卷考试方式，考试时限120分钟，满分100分。
技能测试采用现场实操方式，考试时限120分钟，满分100分。
（二）作答要求报考者务必携带的考试文具包括黑色字迹的钢笔或签字笔、2B铅笔和橡皮等。
报考者在指定位置上填写准考证号、等信息，并在指定位置上作答，在试题本或其他位置作答一律无效。
（三）考试内容江苏省2023年度公安机关网络安全技术（网络安全防护）职位专业笔试、技能测试，主要测查报考者的专业基础知识、专业技能素养以及解决实际问题的能力。
1．网络安全法律规范《中华人民共和国网络安全法》、《中华人民共和国数据安全法》、《公安部关于办理刑事案件收集提取和审查判断电子数据若干问题的规定》（法发〔2016〕22号）、《公安机关办理刑事案件电子数据取证规则》等。
2．理论基础知识（1）计算机基础知识①计算机组成原理②操作系统基础③数据结构基础④C/C++、Java、Python等程序设计基础（2）计算机网络基础①计算机网络体系结构与参考模型②常见网络协议及其应用③常见网络设备使用与配置（3）密码学基础①分组密码学原理与应用②公钥密码学原理与应用（4）操作系统安全基础①Windows操作系统安全②Linux操作系统安全③macOS操作系统安全④移动操作系统安全（5）数据库安全基础①常见数据库命令与SQL语言基础②数据备份与还原③关系型数据库安全④非关系型数据库安全（6）Web应用安全基础①Web应用安全配置②Web前后端开发基础③常见Web漏洞原理与检测④中间件安全基础（7）二进制安全基础①程序逆向分析②漏洞分析与检测③常见病毒木马技术原理3．网络安全防护实践能力（1）操作系统安全检测与防护Windows、Linux等常见操作系统的常规安全防护技术。
第2章 树
推论2.4.1 每一连通图 都包含一生成树。 每一连通图G都包含一生成树 都包含一生成树。 推论
证明：令 T 为G的极小 minimal)连通生成子图 极小( 极小 连通生成子图 （即 T 的任一真子图都不是G的连通生成子图） （由定义知，T 可在保持连通性 保持连通性的前提下，用逐步 保持连通性 从G中去边的办法求出（ ∴所去的边一定在一圈中 边 （即非割边 非割边）（∴每步至少破坏一圈））。 由T的 非割边 定义知，ω(T) = 1 ， ω(T - e) = 2 ∀ e ∈ E(T) 。 即 T 的每边为割边，故由定理2.4知T为树。
2.1.4 G为 林 ⇔ ε = ν - ω。 2.1.5 若林G 恰有2k个奇点 奇点，则G 中存在k条边不重 奇点 的路 1 ,P2 ,..,Pk ,使得E(G) = E(P1 )∪E(P2 )∪ ... ∪E(Pk )。 2.1.6 正整数序列 (d 1 ,d 2 ,...,d ν )是一 棵树的度序 ν 列，当且仅当
定理2.5 设 T 为G的一生成树，e为G中不属于 定理 T的边，则T+e 含唯一的圈。 证明： 若e为环（即1-圈），结论显然成立。 不然，由于T 无圈，T + e 中的每个圈（若存 在的话）都包含e 。又，C为 T + e 的一圈 ⇔ C - e 为T 中连接e的两个端点的路。但， 由定理2.1知，T中恰只有一条这样的路，因 此 T + e中包含唯一的圈。
⇔ 不含圈的图。 树（tree） ⇔ 连通无圈图。 叶 (leave) ⇔ 树中度为1的顶点。 例：六个顶点的树
称边e为图G的割边( cut edge) ⇔ ω(G-e) > ω(G) 。 （或即 ω(G-e) = ω(G) + 1 ） （称边e为图G的非割边 ⇔ ω(G-e) = ω(G) 。）
二层交换：生成树的增强（BPDU防护过滤，根防护）
⼆层交换：⽣成树的增强（BPDU防护过滤，根防护）以下提到的STP代表了所有⽣成树协议。
STP⽤于防环，但是有⼀个基础，就是软件硬件都没有问题。
软件⼀般就是指配置错误、bug，⽽硬件⼀般是指双向通讯故障，⽐如光纤两根线路，⼀根上⾏⼀根下⾏，如果断了⼀根就变成了单向通讯了。
简单来说，这些问题引起的后果，就是不该收到BPDU收到了，该收到BPDU的接⼝没有收到=====================================================================如果本该是接着终端，并启⽤了portfast的端⼝，被误接了交换机，就会引起了⼆层的环路。
有两个⼯具可以防⽌这种情况· BPDU GUARD· BPDU FILTER====================================================================先来说BPDU GUARD（下简称BG）当配置了BG后，在portfast的接⼊接⼝收到BPDU，⽴即置为err_disabled。
两种配置⽅法全局配置： sw4(config)#spanning-tree portfast bpduguard default默认所有portfast的接⼝，都启⽤BG。
接⼝配置：sw4(config-if)#spanning-tree bpduguard enable⽆论接⼝是否启⽤了portfast，都启⽤BGP如果需要把err_disable恢复过来，可以shutdown再no shutdown接⼝，但如果配置仍是错误，接⼝还是会被err_disabled实验：sw4(config-if)#spanning-tree bpduguard enable6d01h: %SPANTREE-2-BLOCK_BPDUGUARD: Received BPDU on port FastEthernet0/8 with BPDU Guard enabled. Disabling port.6d01h: %PM-4-ERR_DISABLE: bpduguard error detected on Fa0/8, putting Fa0/8 in err-disable state6d01h: %LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet0/8, changed state to down6d01h: %LINK-3-UPDOWN: Interface FastEthernet0/8, changed state to down查看端⼝状态sw4#show interfaces status err-disabledPort Name Status ReasonFa0/8 err-disabled bpduguard设置⾃动恢复sw4(config)#errdisable recovery cause bpduguard默认300秒后⾃动恢复，但如果问题依旧，还是会err_disabled。
二层交换机生成树协议
二层交换机生成树协议
二层交换机生成树协议是一种用于生成和维护网络中的生成树的协议。
生成树是网络中的一种拓扑结构，能够避免发生环路，并确保只有一条最短路径连接每两个交换机。
常见的二层交换机生成树协议包括以下几种：
1. Spanning Tree Protocol (STP): 最常见的生成树协议，定义了
交换机之间进行协商和选择根交换机的方法。
STP通过计算每条路径的代价，并选择一条最佳路径作为生成树的主干。
2. Rapid Spanning Tree Protocol (RSTP): RSTP是STP的改进版本，能够更快地收敛生成树，并支持快速链接恢复。
RSTP通
过改进BPDU（Bridge Protocol Data Units）的处理方式，实现
更高效的生成树计算和更新。
3. Multiple Spanning Tree Protocol (MSTP): MSTP是一种支持
多个VLAN的生成树协议。
它将交换机划分为多个区域，每
个区域拥有自己的生成树组，从而能够提高网络的容错性和性能。
这些生成树协议通过在交换机之间交换特定的控制帧（如BPDU）来计算生成树，并根据生成树的计算结果转发数据帧。
生成树协议的主要目标是避免环路，确保网络中只有唯一的一条最短路径连接相邻的交换机，从而提高网络的可靠性和性能。
2.生成树算法-湘教版选修4-8统筹法与图论初步教案
2. 生成树算法-湘教版选修4-8统筹法与图论初步教案1. 引言在许多实际问题中，使用图论算法可以很好地解决问题。
而图的一种特殊形式——树（Tree），具有很多优良的性质，如每个节点只有一个父节点，并且图中不存在回路。
因此，本教案将介绍一种常用的生成树算法——Kruskal算法，帮助学生更好地掌握图论初步知识。
2. Kruskal算法Kruskal算法是一种基于贪心策略的生成树算法。
首先，将图中所有边按照边权从小到大排序，接着，依次考虑每条边，如果这条边连的两个节点不在同一个连通块中，则将这条边加入生成树中，并将这两个节点所在的连通块合并，直到生成树中的边数为节点数减1或者边已经全部考虑过。
其中，“连通块”指的是图中的一个连通子图，即所有节点组成的集合。
在每一次处理边的时候，可以使用并查集维护节点所在的连通块。
并查集是一种数据结构，可以快速地进行合并和查询两个元素是否在同一个集合中。
3. Kruskal算法的步骤具体地，Kruskal算法的步骤如下：1.将图中所有边按照边权从小到大排序。
2.初始化并查集，将每个节点看做一个单独的连通块。
3.依次考虑每条边，如果这条边连的两个节点不在同一个连通块中，则将这条边加入生成树中，并将这两个节点所在的连通块合并，直到生成树中的边数为节点数减1或者边已经全部考虑过。
Kruskal算法的时间复杂度为O(mlogm)，其中m为边数。
因为需要对所有边排序，所以时间复杂度主要由排序决定。
4. 代码实现下面给出Kruskal算法的代码实现，其中，使用并查集实现并查集的合并和查询操作：class UnionFind:def __init__(self, n: int):self.parent = list(range(n))self.rank = [0] * ndef find(self, x: int) -> int:if self.parent[x] != x:self.parent[x] = self.find(self.parent[x])return self.parent[x]def union(self, x: int, y: int) -> bool:root_x, root_y = self.find(x), self.find(y)if root_x == root_y:return Falseif self.rank[root_x] < self.rank[root_y]:self.parent[root_x] = root_yelif self.rank[root_x] > self.rank[root_y]:self.parent[root_y] = root_xelse:self.parent[root_y] = root_xself.rank[root_x] += 1return Truedef kruskal(n: int, edges: List[Tuple[int, int, int]]) -> List[Tuple[in t, int]]:uf = UnionFind(n)edges.sort(key=lambda x: x[2])res = []for edge in edges:if uf.union(edge[0], edge[1]):res.append((edge[0], edge[1]))if len(res) == n - 1:breakreturn res5. 总结本教案介绍了Kruskal算法，一种常用的生成树算法。
二层交换机 关闭 生成树协议
二层交换机关闭生成树协议二层交换机是计算机网络中的重要设备，它能够实现数据包的快速转发。
在二层交换机中，生成树协议是一种用于实现网络冗余和提高网络可靠性的技术。
本文将详细介绍生成树协议的原理、作用以及如何关闭生成树协议。
生成树协议（Spanning Tree Protocol，STP）是一种链路层协议，用于解决二层网络中的环路问题。
在一个网络拓扑中，如果存在环路，数据包会在环路中不断循环，导致网络拥塞和性能下降。
生成树协议通过选择一个主干路径，将其他冗余路径关闭，从而消除环路，确保数据在网络中正常传输。
生成树协议的工作原理是通过选举一个主根桥（Root Bridge）来确定主干路径。
在一个网络中，所有的交换机都会参与到生成树协议的计算中，每个交换机都会根据自身的优先级、MAC地址等因素进行比较，并选择一个交换机作为主根桥。
其他交换机则作为非根桥，通过与主根桥交换信息，计算出自己在生成树中的位置。
生成树协议的作用是实现网络冗余和提高网络可靠性。
通过关闭冗余路径，生成树协议确保数据只在主干路径上传输，避免了环路带来的问题。
同时，当主干路径发生故障时，生成树协议能够自动重新计算路径，选择新的主干路径，确保网络的连通性和可用性。
当我们需要关闭生成树协议时，可能是因为网络中的环路已经被彻底清除，或者是因为其他原因需要关闭生成树协议的功能。
关闭生成树协议并不会影响网络的正常运行，但需要注意的是，如果网络中存在环路，关闭生成树协议可能会导致网络拥塞和性能下降。
关闭生成树协议的方法是通过设置交换机的参数来实现。
具体的步骤如下：1. 进入交换机的管理界面，可以通过SSH、Telnet等方式进行远程登录，也可以通过网页界面进行本地登录。
2. 找到生成树协议的相关设置，通常在交换机的配置界面中有一个“生成树协议”或者“STP”选项。
3. 在生成树协议的设置中，找到一个参数叫做“状态”或者“开关”，将其设置为关闭状态。
第14讲 STP(2)
查看生成树信息
STP BPDU
Bridge ID
Port Roles
128.1? 128.2?
课外拓展
• 分别解释以下协议: • PVST, PVST+, Rapid-PVST+, RSTP, MSTP
– 查看生成树信息
• Show spanning-tree
– 设置端口链路费用
• Spanning-tree cost cost
– 设置端口优先级
• Spanning-tree port-priority priority
根网桥的选取
人为指定根网桥
• Spanning-tree vlan id root primary(根 网桥) • Sndary(备份网桥)
生成树常用命令配置
– 启用生成树协议 指定网桥为根网桥 指定网桥为备份网桥 设置网桥的优先级
• • • •
Spanning-tree vlan id
– – –
Spanning-tree vlan id root primary Spanning-tree vlan id root secondary Spanning-tree vlan id priority priority
第14讲 生成树协议(2) 14讲 生成树协议(2)
案例：根网桥的选取
学习目标
• 掌握生成树常用配置命令的使用 • 掌握生成树的工作原理 • 掌握简单的排错、纠错方法
技能目标
• 理解生成树常用配置命令的功能与使用 • 能完成STP的基本配置
态度目标
• 培养学生自主学习能力和知识应用能力 • 培养学生勤于思考、认真做事的良好作风 • 培养学生独立工作的能力，树立自信心
《企业网搭建与应用》教学课件 项目2-交换机的配置与管理
背板带宽越高，所能处理数据的能力就越强， 包（最小包）的个数作为计算基准的。对于千
但同时设计成本也会越高。背板带宽 兆以太网来说，包转发率的计算方法是
（Gb/s）：32表示交换机是G Byte型，交 1000000000b/s/8b/（64+8+12）。
换32G的数据只需要32/8=4s。
24
2.3 交换机的主要参数
交换机的主要参数
2.4
交换机的管理方式
6
预备知识
2.5
交换机的配置模式与基本配置命令
2.6
交换机级联技术
2.7
交换机堆叠技术
2.8
交换机集群技术
7
预备知识
2.9
交换机链路聚合技术
2.10
交换机连接生成树技术
2.11
交换机端口链路类型
2.12
VLAN虚拟局域网
8
2.1 IP地址与MAC地址
1 IP地址
9
2.1 IP地址与MAC地址
目前全球的IPv4地址非常紧张，企业已经不可能从ISP （Internet服务提供商）那里获得足够多的IP地址来为企 业服务，最多也就是获得几个IP作为企业网出口服务地址。 企业内部网络设备使用IP只能使用私有IP地址，如A类地 址中的～，B类地址中的～，C类地址中的～。具体选择 时要选以上地址中的哪类，要根据企业的规模来决定。如 果企业规模较大可选择B类地址，规模较小可选择C类地 址。然后将ISP提供的公网地址用于需要外部访问的服务 器和内部地址访问外部地址的转换地址，如WWW服务器、 E-mail服务器等。
12
2.1 IP地址与MAC地址
2 MAC地址
MAC（Medium/Media Access Control）地址，实际上就是网卡的物 理地址，它好比我们身份证上的身份证号码，具有全球唯一性。MAC地址 采用十六进制数表示，共六个字节（48位）。其中，前三个字节是由IEEE 的注册管理机构RA负责给不同厂家分配的代码（高位24位），也称为“编 制上唯一的标识符”（Organizationally Unique Identifier），后三个字 节（低位24位）由各厂家自行指派给生产的适配器接口，称为扩展标识符 （唯一性）。
2.二层常用技术-Portfast和BPDUGuard、BPDUFilter
2.⼆层常⽤技术-Portfast和BPDUGuard、BPDUFilterPortFast (⽣成树端⼝加速)1.在交换机上使⽤portfast命令，可以防⽌出现由于STP的收敛时间太长，导致主机的DHCP请求超时，从⽽使主机不能接收到DHCP地址的问题。
确保有⼀台服务器或其他设备连接到交换机上时，可以保证在禁⽤STP时不会产⽣交换环路。
使⽤端⼝加速意味着，当STP正在收敛时，端⼝不会花费通常的50秒才进⼊转发状态。
慎⽤,易出现环路！asw2960(config-if)#spanning-tree portfast%Warning: portfast should only be enabled on ports connected to a single host. Connecting hubs, concentrators, switches, bridges, etc... to this interfacewhen portfast is enabled, can cause temporary bridging loops.Use with CAUTION%Portfast has been configured on GigabitEthernet0/1 but will only have effect when the interface is in a non-trunking mode.BPDU Guard1.BPDU Guard（BPDU保护），简单的讲它的意义就是⼀个不该接收BPDU的端⼝，⽐如被启动了portfast的端⼝，⼀旦收到BPDU报⽂，那么BPDU保护功能将会⽴即关闭该端⼝，并将端⼝状态置为error-disabled状态。
BPDU Guard的配置分为全局型的配置和接⼝级的配置，注意这两种配置将带来⼀些不同的效果。
2.全局配置BPDU Guard全局配置BPDU Guard将使⽤spanning-tree portfast bpduguard default全局配置命令。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
生成树技术
一．配置RSTP
1.基本配置
步骤1：进入全局模式
Switch#configure terminal
步骤2：开启生成树协议
Switch(config)#spanning-tree
锐捷交换机上，默认状态下STP协议是关闭的，需要用命令打开 步骤3：配置生成树模式
Switch(config)#spanning-tree mode { mstp | rstp | stp }
2.配置链路类型
▪步骤1：进入需要配置的端口
Switch(config)#interface interface
▪步骤2：配置端口链路类型
Switch(config-if)#spanning-tree link-type { point-to-point | shared }
可以根据需要将端口配置为点对点模式或共享模式，point-to-point为点对点模式，shared为共享模式。
3.配置RSTP版本检查
▪对所有端口进行强制版本检查：
Switch#clear spanning-tree detected-protocols
▪对特定端口进行强制版本检查
Switch#clear spanning-tree detected-protocols interface interface
4.配置PortFast 端口
▪启用接口的PortFast特性：
Switch(config-if)#spanning-tree portfast
▪禁用接口的PortFast特性：
Switch(config-if)#spanning-tree portfast disable
▪使所有接口启用PortFast特性：
Switch(config)#spanning-tree portfast default
▪查看接口PortFast特性的状态
Switch#show spanning-tree interface interface
二．配置MSTP
1.MSTP基本配置
▪步骤1：启用生成树
Switch(config)#spanning-tree
▪步骤2：选择生成树模式为MSTP
Switch(config)#spanning-tree mode mstp
在锐捷交换机中，默认情况下，当启用生成树后，生成树的运行模式为MSTP。
2.MSTP属性配置
▪步骤1：进入全局配置模式
Switch#configure terminal
▪步骤2：进入MSTP配置模式
Switch(config)#spanning-tree mst configuration
▪步骤3：在交换机上配置VLAN与生成树示例的映射关系
Switch(config-mst)#instance instance-id vlan vlan-range
▪步骤4：配置MST区域的配置名称
Switch(config-mst)#name name
▪步骤5：配置MST区域的修正号
Switch(config-mst)#revision number
▪参数的取值范围是0~65535，默认值为0。
▪步骤6：配置MST实例的优先级
SwitchA(config)#spanning-tree mst instance priority number
3.查看MSTP属性
▪看生成树的全局配置及状态信息
Switch#show spanning-tree
▪查看MSTP的配置结果
Switch#show spanning-tree mst configuration
▪查看特定实例的信息
Switch#show spanning-tree mst instance
▪查看特定端口在相应实例中的状态信息
Switch#show spanning-tree mst instance interface。