目录: STP概述 STP简介 生成树算法 选择根网桥 选择根端口 选择指定端口 BPDU(桥协议数据单元) STP利用BPDU选择根网桥 STP的收敛 VLAN与STP关系 MSTP多生成树协议华为命令 STP概述 交换网络环路的产生:广播风暴的形成多帧复制MAC地址紊乱 广播风暴:三个交换机两两相连,互相广播,无限转发,产生广播风暴.多帧复制:PC1发送的数据可以从SW1经过SW3再到SW2传达给PC2,也可以从SW1到SW2再到PC2,导致PC2收到两次数据帧.MAC地址紊乱:产生环路后,…

生成树算法第一:决定谁是“根网桥”对比各个网桥ID,先对比ID中的优先级,优先级相同的时候对比网桥MAC地址,对比依据是谁的值最小,谁是“根网桥” 第二:决定哪些是“根端口”窍门——每个非根网桥上都有且只有一个“根端口”首先——对比非根网桥上各个端口的根路径成本(跟路径成本:从根网桥出发,到达这个端口的路径成本),成本最低的成为这个网桥的“根端口” 其次——如果跟路径成本相同,那么对比本非根网桥直连的其他网桥的网桥ID,谁直连的网桥ID小,谁成为“根端口” 最后——如果直连网桥ID也相同(几乎不…

#1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达(假设有A.B.C三座城市,只需要在AB之间和BC之间建造道路,那么AC之间也是可以通过…

HealthKit开发快速入门教程之HealthKit开发概述简介 2014年6月2日召开的年度开发者大会上,苹果发布了一款新的移动应用平台,可以收集和分析用户的健康数据.该移动应用平台被命名为“Healthkit”.本章将主要讲解HealthKit的特点.经典应用以及在开发HealthKit时的准备工作. HealthKit简介 HealthKit就是可以收集和分析用户的健康数据移动应用平台.本节将主要讲解HealthKit的特点.经典应用. HealthKit特点 本小节将主要讲解Healt…

Python基础知识分为以下几块 1.Python概述 2.基础语法 3.数据结构 4.Python进阶 5.实训案例 一.Python概述 1.Python简介 2.Hello World 3.搭建开发环境 4.习题 Python简介 尽管我是学计算机出身的,但是我对Python的认识是在毕业后.Python是我喜欢的语言,简洁,优美,容易使用.重要的一点是他是开源的项目. 官方网站 https://www.python.org 学习网站 http://www.okpython.com 对于简…

转自:http://blog.csdn.net/liu_lin_xm/article/details/4850609 摘抄“GPU Programming And Cg Language Primer 1rd Edition” 中文 名“GPU编程与CG语言之阳春白雪下里巴人” 15.1 光线投射算法原理 光线投射方法是基于图像序列的直接体绘制算法.从图像的每一个像素,沿固定方向(通常是视线方向)发射一条光线,光线穿越整个图像序列,并在这个过程中,对图像序列进行采样获取颜色信息,同时依据光线吸收…

SSH简介 SSH是Secure Shell(安全外壳)的简称,是一种在不安全的网络环境中,通过加密机制和认证机制,实现安全的远程访问以及文件传输等业务的网络安全协议. SSH协议采用了典型的客户端/服务器模式,并基于TCP协议协商建立用于保护数据传输的会话通道.SSH协议有两个版本,SSH1.x和SSH2.0(本文简称SSH1和SSH2),两者互不兼容.SSH2在性能和安全性方面比SSH1有所提高. SSH工作过程 阶段 说明 连接建立 SSH服务器在22号端口侦听客户端的连接请求,在客户端向…

信息素的局部更新策略   每只蚂蚁在构造出一条从起点到终点的路径后,蚁群算法还要求根据路径的总长度来更新这条路径所包含的每条边上信息素的浓度(在旅行商问题中每座城市是图中的一个节点,城市两两间有一条边相连).下面给出了蚁群算法更新信息素的公式:…

蚁群算法主要可以分为以下几个步骤:首先,蚁群中的每只蚂蚁都根据地面上信息素浓度的大小找出一条从原点通向终点的遍历所有城市一次的路径(构造路径):然后每只蚂蚁沿着自己刚刚找到的路径回溯,在路径经过的各个component(在旅行商问题中component指的是连接两座城市的那条边)上根据找到路径的整体质量(在旅行商问题中,质量好坏可以用路径总长度的大小来评价)分泌出相应浓度的信息素(更新信息素):当所有蚂蚁都找到了遍历所有城市的路径并通过回溯完成了信息素的更新工作后,所有component上的信息…

一.算法 算法是以函数模板的形式实现的.常用的算法涉及到比较.交换.查找.搜索.复制.修改.移除.反转.排序.合并等等. 算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用. 算法的优势在于只需实作一份,可以适应所有的容器,不必为每一种容器量订制.也可以与用户定义的容器搭配. 算法尾词: _if 比如find(按某个值来查找),find_if(按某个条件来查找) _copy 这个尾词用来表示在算法中,元素不光被操作,还会被复制到目标区间.比如reverse.reverse_co…

RSA最终加密.解密都要用到模乘的幂运算,简称模幂运算. 回忆一下RSA,从明文A到B B=Ae1%N 对B解密,就是 A=Be2%N 其中,一般来说,加密公钥中的e1一般会比较小,取65537居多,但解密的时候,这个e2是一个非常非常大的数,显然,直接通过e2次模乘来解密是不现实的. 为了让RSA的加密.解密成为现实,我们必须要找一个好的算法来做模幂运算. 借上一节我设定的符号,以区别于传统上的幂的数学表示, 定义a#b为a和b的模乘, 定义a##n为n个a的模乘,或称a的n阶模乘. a =…

此处所谓求逆运算,是指在模乘群里求逆. 第一节里提到互质的两个定义: (1)p,q两整数互质指p,q的最大公约数为1. (2)p.q两整数互质指存在整数a,b,使得ap+bq=1. 只要明白了欧几里得算法,很容易就可以求出两整数的最大公约数,而这是一个小学时候就学习到的算法.这个算法有个可能让我们更熟悉的名字,叫辗转相除法. 我经常搞不清楚被除数和除数,不知道会不会有人和我一样.所以我要先在这里写明一下,防止混淆,一个除法,除号前的叫被除数,除号后的脚除数. 单次除法,X=m*Y+n,X为被除数…

转自:http://blog.csdn.net/liu_lin_xm/article/details/4850630 摘抄“GPU Programming And Cg Language Primer 1rd Edition” 中文 名“GPU编程与CG语言之阳春白雪下里巴人”     算法流程 图 47 展示了使用光线投射算法进行体绘制的实现流程. 首先要渲染出正向面深度图和背向面深度图,这是为了计算射线穿越的最大距离,做为循环采样控制的结束依据:然后在顶点着色程序中计算顶点位置和射线方向,射…

在做后台管理界面的时候,几乎少不了的一个结构就是树形结构,用来做菜单导航: 那么,最希望的就是树结构的所有数据都是读取的数据库,而不是直接代码当中写死,那我们就一步一步来看: 一,建表 字段通常包括:id,text,url,pid id text url pid 1 a   0 2 b test.html 1 二,使用nodeJS连接数据库 const mysql = require('mysql'); //注入MySQL模块 const connection = mysql.createCon…

广度优先搜索&深度优先搜索(Breadth First Search & Depth First Search) BFS优缺点: 同一层的所有节点都会加入队列,所以耗用大量空间: 仅能非递归实现: 相比DFS较快,空间换时间: 适合广度大的图: 空间复杂度:邻接矩阵O(N^2):邻接表O(N+E): 时间复杂度:O(V+E): DFS优缺点: 无论是系统栈还是用户栈保存的节点数都只是树的深度,所以空间耗用小: 有递归和非递归实现: 由于有大量栈操作(特别是递归实现时候的系统调用),执行速度…

主要目标: 1. 离线计算是什么? 2. 流式计算是什么? 3. 流式计算与离线计算的区别? 4. Storm是什么? 5. Storm与Hadoop的区别? 6. Storm的应用场景及行业案例 7. Storm的核心组件(重点) 8. Storm的编程模型(重点) 9. 流式计算的一般架构图(重点) 1.流式计算与Storm概述(背景): 根据业务需求,数据的处理可以分为离线处理和实时(流式)处理,在离线处理方面Hadoop提供了很好的解决方案,Hadoop不仅可以用 来存储海量数据,还以用…

特点: 是一个二叉树,元素可以重复利用,可以做回归也可以做分类,分类用最小二乘法,即误差平方和最小 切割方法: 对于可量化的x来说: 切割点通常为两个x的平均值 左右两部分分别取均值,再评判以哪个分割点的误差平方和最小,即第一层根节点为此点 以此为规则,往下迭代,构建出回归树 对于不可量化的x来说: x无法去均值.直接以特征属性割分,再计算两个区域的均值,再寻找误差平方和最小的切割点 举个栗子: CART回归树的构建: 优点: 易于解释 处理类别特征,其他的技术往往要求数据属性的单一 延展到多分…

Extjs为我们提供了强大的树的生成方式,我们不必通过原始的js去生成树形结构.在这里我做了一个简单的树结构生成.代码如下,同时在后台使用了fastjson-1.1.15.jar的jar包生成json对象,Extjs使用的是3.2版本. Java文件代码: Bo类: import java.util.List; public class TreeBo { private int id;//节点id private String text;//节点显示名称 private String cls;/…

STP协议与MSTP协议 目录 一.STP概述 1.1.交换网络环路的产生 1.2.STP简介 二.生成树算法 2.1.生成树算法的步骤 2.2.网桥 ID 2.3.选择根端口 2.4.选择指定端口 2.5.逻辑结构无环拓扑 三.生成树算法的验证 3.1.三套交换机的生成协议选集 3.2.生成树的命令配置 四.STP 利用BPDU选择根网桥 4.1.概述 4.2.交换机端口的STP状态 4.3.STP的计时器 五.MSTP协议 5.1.MSTP概述 5.2.PVST与MSTP区别 5.3.MST…

STP详解 Write From YangWj Wednesday, March 5, 2014 一. 生成树协议 STP的主要任务是阻止在第2层网络(网桥或交换机)产生网络环路,它警惕的监视着网络中所有的链路,通过关闭任何冗余的接口来确保在网络中不会产生环路.STP采用生成树算法,它首先创建一个拓扑数据库,然后搜集并破坏掉冗余的链路 二. 生成树术语 根桥:根桥是桥ID最低的网桥 非根桥:除根桥外其他的网桥都是非根桥. BPDU(桥协议数据单元):交换机之间用来交互的信息,使用BPDU里面的参…

注:之前做一个项目,测试部使用2个公司的交换机,H3C和H公司的,H公司的交换机是OEM H3C的交换机,正常来说两者使用没有区别. 但是使用中发现,如果设备的多个对外业务网口连接的交换机的聚合网口,启动过程中设备的业务网口尚未配置聚合,此时使用H3C交换机正常,但是使用H公司的交换机就出现网络风暴. 最后确认是因为H公司的交换机没有开启STP协议导致的回环. 交换机 STP 协议 (使用冗余交换机时,防止网络中出现环路造成广播风暴.Active/Standby 模式) 转自 http://su…

生成树协议  spanning-tree protocol     网络中额外添加的链路连接着路由器和交换机 会引起流量的环路   当一个交换机的连接丢失时 另一条链路能快速地取代失败的链路  并且不产生新的流量环路   STP会解决这样的问题 主要内容包括冗余拓扑中存在的问题    生成树协议   生成树收敛   高级生成树协议 一.冗余拓扑中存在的问题 1.广播风暴 a  pc1发出一个广播帧 b sw1收到广播帧    从fa1/1   1/2  1/5发出 c sw2从fa1/2端口发过…

STP(Spanning Tree Protocol)是生成树协议的英文缩写 该协议可应用于在网络中建立树形拓扑,消除网络中的环路,并且可以通过一定的方法实现路径冗余,但不是一定可以实现路径冗余.生成树协议适合所有厂商的网络设备,在配置上和体现功能强度上有所差别,但是在原理和应用效果是一致的. STP的基本原理是,通过在交换机之间传递一种特殊的协议报文,网桥协议数据单元(Bridge Protocol Data Unit,简称BPDU),来确定网络的拓扑结构.BPDU有两种,配置BPDU(Con…

1.STP定义: STP(Spanning Tree Protocol)是生成树协议的英文缩写.STP在IEEE 802.1D文档中定义,该协议的原理是按照树的结构来构造网络拓扑,消除网络中的环路,避免由于环路的存在而造成广播风暴问题. 生成树协议适合所有厂商的网络设备,在配置上和体现功能强度上有所差别,但是在原理和应用效果是一致的.STP可以增强网络健壮性,避免单点故障,单链路故障. 2.STP的基本原理 1)冗余链路会产生的问题: 1.广播风暴:2.帧的多重复制:3.MAC地址表不稳定:4.…

STP生成树协议   1.STP介绍 2.STP生成树算法 1.STP  -   Spanning tree protocol (生成树协议)是逻辑上断开环路,防止广播风暴的产生.当线路故障,阻塞接口被激活,恢复通信,起到了备份线路的作用. 2.生成树算法分为三个步骤:选择根网桥.选择根端口.选择指定端口. 选择根网桥:   根据网桥ID选择根网桥,优先级越小就选哪个,如果相同就选MAC地址最小的. 选择根端口:   到根网桥最低的根路径成本,端口ID最小.(根路径成本:网桥到根网桥的路径上所有…

克鲁斯卡尔算法(Kruskal's algorithm)它既是古典最低的一个简单的了解生成树算法. 这充分反映了这一点贪心算法的精髓.该方法可以通常的图被表示.图选择这里借用Wikipedia在.非常清晰直观. 首先第一步,我们有一张图.有若干点和边 例如以下图所看到的: 第一步我们要做的事情就是将全部的边的长度排序,用排序的结果作为我们选择边的根据.这里再次体现了贪心算法的思想.资源排序.对局部最优的资源进行选择. 排序完毕后,我们领先选择了边AD. 这样我们的图就变成了 第二步.在剩下的变中…

生成树协议应用的原因是从逻辑上阻塞交换机在物理上形成的环路.大家都知道交换机工作在二层,也就是数据链路层,根据mac地址识别主机,对三层网络无法识别,因此交换机不能隔离广播.但是在日常的工作中,为了达到数据链路的可靠性,通常都会冗余备份链路,也即是物理环路.为了避免广播风暴的产生,同时又能提高链路的可靠性,就需要在现有的环路上使用生成树协议.而生成树协议的本质就是生成树算法,只要学会了生成树算法,就学完了生成树协议. 大家都知道交换机实质上就是多端口的网桥,由于网桥是通过软件来隔离冲突域,因此在…

在体系结构中,我们知道:链路层(或数据链路层)包含为共享相同介质的邻居建立连接的协议和方法,同时,设计链路层的目的是为 IP 模块发送和接受 IP 数据报,链路层可用于携带支持 IP 的辅助性协议,例如 ARP. TCP/IP 取得成功的的原因之一在于它能工作在几乎任意一种链路之上.不同的链路层依赖于其使用的网络硬件类型:有限局域网,例如以太网:城域网,例如有线电视.DSL 连接:有线语音网络,例如支持调制解调器的电话线:无线网络,如 WiFi(无线局域网):基于蜂窝技术的无线数据服务.在本章中…

作者简介: 吴天龙  香侬科技researcher 公众号(suanfarensheng) 导言 图(graph)是一个非常常用的数据结构,现实世界中很多很多任务可以描述为图问题,比如社交网络,蛋白体结构,交通路网数据,以及很火的知识图谱等,甚至规则网格结构数据(如图像,视频等)也是图数据的一种特殊形式,因此图是一个很值得研究的领域. 针对graph的研究可以分为三类: 1.经典的graph算法,如生成树算法,最短路径算法,复杂一点的二分图匹配,费用流问题等等: 2.概率图模型,将条件概率表达为…

    前面已经介绍了大部分与vlan技术相关的交换机的协议的配置,更深层次的还有STP协议和以太网端口聚合技术,接着还会简单介绍一下路由器的基本应用.     (1)STP(Spanning-tree Protocol)     问题引入:     在由交换机构成的局域网络中通常设计有冗余链路和设备.这种设计的目的是防止一个点的失败导致整个网络功能的丢失.虽然冗余设计可能消除的单点失败问题,但也导致了回路的产生,它会带来如下问题: 广播风暴 同一帧的多份拷贝 不稳定的MAC地址表     1)…