stp

一、组网需求 1、在一个复杂的网络中，网络规划者由于冗余备份的需要，一般都倾向于在设备之间部署多条物理链路，其中一条作主用链路，其他链路作备份。这样就难免会形成环形网络，若网络中存在环路，可能会引起广播风暴和MAC表项被破坏。 网络规划者规划好网络后，可以在网络中部署STP协议预防环路。当网络中存在环路，STP通过阻塞某个端口以达到破除环路的目的。如图所示，当前网络中存在环路，SwitchA、SwitchB、SwitchC和SwitchD都运行STP，通过彼此交互信息发现网络中的环路，并有选择的对某个端口进行阻塞，最终将环形网络结构修剪成无环路的树形网络结构，从而防止报文在环形网络中不断循环，避免设备由于重复接收相同的报文造成处理能力下降。 2、网络拓扑 3、配置思路 在处于环形网络中的交换设备上配置STP基本功能，包括： 配置环网中的设备生成树协议工作在STP模式。 配置根桥和备份根桥设备。 配置端口的路径开销值，实现将该端口阻塞。 使能STP，实现破除环路。 操作步骤 1、配置交换机STP的工作模式 <Huawei>system-view [Huawei]sysname SwitchA [SwitchA]stp mode stp <Huawei>system-view [Huawei]sysname SwitchB [SwitchB]stp mode stp <Huawei

1、实验拓扑 2、stp配置 SW1 vlan10 定义vlan vlan20 interface Eth-Trunk1 配置链路聚合 port link-type trunk undo port trunk allow-pass vlan 1 port trunk allow-pass vlan 10 20 mode lacp-static max active-linknumber 1 interface GigabitEthernet0/0/1 接口加入逻辑聚合口 eth-trunk 1 interface GigabitEthernet0/0/2 eth-trunk 1 stp mode stp 开启stp stp instance 0 root primary SW1为生成树的根节点（选择根节点一般选择性能较强的交换机） SW2 vlan10 定义vlan vlan20 interface Eth-Trunk1 配置链路聚合 port link-type trunk undo port trunk allow-pass vlan 1 port trunk allow-pass vlan 10 20 mode lacp-static max active-linknumber 1 interface GigabitEthernet0/0/1 接口加入逻辑聚合口 eth

本实验重点考核大家对MSTP、VRRP、DHCP掌握情况，实验要求如下： 实验要求： 1.VLAN 10和vlan 20流量负载均衡； 2.SW1为vlan 10的主网关，vlan 20的备份网关； 3.SW2为vlan 20的主网关，vlan 10的备份网关； 4.DHCP服务器在vlan 66，网关在SW2上面； 5.PC1、PC2自动获取ip地址且可以互相ping通。 实验拓扑如下： 第一步，MSTP配置如下： SW1 sysname SW1 vlan batch 10 20 66 interface GigabitEthernet0/0/1 port link-type trunk port trunk allow-pass vlan all interface GigabitEthernet0/0/2 port link-type trunk port trunk allow-pass vlan all stp region-configuration region-name ntd instance 10 vlan 10 instance 20 vlan 20 active region-configuration quit stp instance 10 priority 4096 stp instance 20 priority 8192 SW2 sysname

STP基本概念包括交换机的BID（桥ID）。端口ID。端口成本。端口状态。端口角色。 通过执行stp port priority 可以改变当前端口的端口优先级。可以直接影响该端口是否会被选举为指定端口 通过使用 stp pathcost-standard 命令来修改默认的端口成本的计算方法 stp pathcost-standard (do1d-1998/dol1t/legacy) 若要为不同的端口配置路径开销值，可单独执行 STP cost STP 选举流程： 1.选举根桥 2.非根交换机选举根端口 3.每个线路选举指定端口 4.阻塞非根，非指定端口 选举根桥，根端口，指定端口，阻塞端口都以下面的规则来选，都是越小越好 这些信息在BPDU中都有。 比较规则： 1.bridge ID： 　　优先级（默认32768） + MAC地址 2.Cost路径开销： 根据接口带宽比例计算 3.port ID：　　　　优先级 （默认128）+ 端口号 根桥选举： 1.选根桥：每个交换机假设自己为根，互相发送BPUD报文，然后通过比较规则竞选根桥 2.选根端口：每个交换机根据接收由根桥发送的BPDU中的开销来选举根端口（最优路径），交换机接收累加开销，转发不累加 3.选指定端口：每条链路根据比较规则来选出指定端口，每条链路必须有指定端口。 4.选阻塞端口：除了根端口，指定端口，剩下的为阻塞端口

STP技术---生成树技术 作为二层防环的技术还包括smart-link、eth-trunk、堆叠、rrpp等； STP技术的收敛速度为1-2s rrpp技术的收敛速度 ms单位； STP技术的优势 1、适应复杂网络； 2、STP机制丰富，能存在多种保护机制等； 说明： STP技术包括：STP、RSTP、MSTP 华为设备开启，默认STP版本为MSTP 二层环路 危害： 1、 广播风暴：数据帧的数量呈指数型增长； 2、 mac地址表震荡：mac地址表不断进行刷新，无法正常地转发数据帧； 3、最终影响设备正常使用。 三大表： mac地址表：用于指导数据帧（二层） ARP缓存表：用于存储IP地址与mac地址的对应关系（2.5层） 路由表： 用于指导IP数据包进行转发（三层） STP协议工作原理 通过协议计算（依赖于BPDU报文），从逻辑上阻塞端口，从而实现防环，当链路一旦出现故障时，阻塞端口重新恢复转发。 STP的限制 1、收敛慢，收敛属于秒级； 2、不适用于大型交换网络，网络直径小于等于20； 3、整网的交换设备不能超过50台； STP的计算过程 1、选举一个根桥 根桥交换机：作为整个交换网络的数据转发中心； 选举要素1 根桥ID：优先级+mac地址 1、比较优先级，默认为32768，数值越小越优先，可调整，只能为4096的倍数； 2、比较mac地址，数值越小越优先。

好复杂 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<map> using namespace std; int step; struct node { int d[5][7]; node () { memset(d,0,sizeof(d)); } bool operator < (const node & o) const { for(int i=0;i<5;i++) for(int j=0;j<7;j++) if(d[i][j]!=o.d[i][j]) return d[i][j]<o.d[i][j] ; return true; } bool empty() { for(int i=0;i<5;i++) if(d[i][0]) return false; return true; } void down() { for(int pos=0;pos<5;pos++) { for(int j=1;j<7;j++) { if(d[pos][j]==0 || d[pos][j-1]) continue; int cnt=0; while(j>cnt && d[pos][j-cnt-1]==0) cnt++;//j-cnt+1 ~ j-1 都是0 ,j>0 for

题意 给一个范围[L,R]，求满足 \(L\leq n \leq R\) 且 \(L\leq rev(n) \leq R\) 的 \(n\) 的个数，其中 \(rev(n)\) 表示将 \(n\) 翻转 \((123->321)\) ，多组询问 \((L,R\leq 2^64-1)\) 思路 长这样的计数问题，没什么悬念考虑数位DP 只设 \(f_{i,lim}\) 表示处理到第 \(i\) 位是否顶上界似乎不太够，因为在转移过程中还需要知道倒过来的数的状态，所以再用个变量 \(lim2\) 记录倒过来的数的状况 因为从前向后确定数倒过来看是从后向前确定数，所以 \(lim2\) 有三个值：比当前上界小，顶上界，暂时大于上界，用 \(0,1,2\) 表示 仅仅这样做并不能很好的处理前缀0的情况（如0001倒过来看会变成1000，但实际上应该为1），所以我还用了一个变量 \(zer\) 表示第一个 非零 数出现的位置 状态即为 \(f_{i,lim1,lim2,zer}\) ，一遍数位DP即可求出答案，递归边界返回值为1的条件为 \(lim2 \neq 2\) 或 倒过来的限制R的位数比L多1 本题毒瘤， \(L,R\) 会炸longlong，需要用unsigned longlong来做，随时都需要注意爆边界的情况qwq 考试的标程都是错的几个意思 #include<bits

一、根桥的选举。 1、优先级相等时。 　　　　　　　　　　　　　　　　（图1-1） 　　　　　　　　　　　　　　　 　（图1-2） 在上面1-1图中，已经标出桥的mac地址，桥的优先级为默认优先级（缺省：32768）。任意一端口抓包，查看STP数据包内包含的信息，根桥的mac地址为LSW1的MAC地址（图1-2），所以LSW1为根桥。对比三个桥的mac地址，LSW1的MAC地址最小。 2、优先级不相等时。 还是在上图1-1中，在LSW2中，将LSW2的优先级更改为4096（优先级必须为4096的倍数；使用命令：[LSW2]stp priority 4096）。 　　　　　　　　　　　　　　　　 （图1-3） 此时任意一端口抓包，STP数据包中包含的根桥的MAC地址变为LSW2的MAC地址（图1-3所示），所以此时LSW2为根桥。 3、结论：根桥的选举先对比桥的优先级，优先级最小的选举为根桥；当优先级都相当时，根据桥MAC地址选举，MAC地址小的为根桥。 二、根端口的选举。 根端口的选举有以下几个情景： 1、 累计根路开销不相等时 　　　　　　　　　　　　　　　 　（图2-1-1） 　　　　　　　　　　　　　　　　 （图2-1-2） 　　　　　　　　　　　　　　　　 （图2-1-3） 由根桥的选举我们得知，当优先级都相等时，LSW1为根桥（图2-1-1）。 假设

一、STP 　　1、概念 　　　　 　　2、STP开机默认会运行 二、STP操作 　　1、原理 　　　　 　　2、根桥选举，首先比前面的ID，谁小谁就是根桥，如果ID一样就比较mac，谁小谁就是根桥 　　　　 　　　　 　　　　可以手动修改优先级，图中可以将swA优先级改为零确保为其为根桥 　　　　　　 　　3、BPDU：交换机每隔两秒都会往外发送STP BPDU数据报文 　　　　 来源： https://www.cnblogs.com/Presley-lpc/p/11542398.html

STP生成树协议 STP是一种链路管理协议，为网络提供路径冗余，同时防止产生环路 交换机之间使用BPDU来交换STP信息 STP交换机的接口状态 状态 用途 阻塞 不转发，接收BPDU 侦听 不转发，检测BPDU 学习 不转发，学习MAC地址表 转发 转发和接收数据 禁用 处于shutdown状态，不转发BPDU 和帧 来源： https://blog.csdn.net/weixin_44067347/article/details/100543410