生成树(STP)选举过程

生成树协议主要有两个重要的作用:1、避免在二层交换网络中产生路径回环 2、能够在二层交换网络中实现冗余备份。本文将为您详细介绍生成树协议配置中的选举过程。第一步:选举根桥(Root Bridge)在一个生成树域内,开始的时候,每台交换机都
认为自己是根桥,都发送BPDU,用于选举根桥。选举根桥,根据BridgeID的值。Bridge ID由两个部分组成:·交换机的优先级(priority),在Cisco交换机上默认为32768(长度为2个字节);·交换机的MAC地址(长度为6个字节);选完Root之后,只有Root Bridge可以周期性的发送BPDU,所有Nroot没有资格发送BPDU.第二步:选举根端口(RootPort)首先介绍STP的端口成本498)this.w
idth=498;' onmousewheel = 'javascript:return big(this)' src="http://s9.51cto.com/wyfs01/M02/44/B1/wKioOVK6NqrAjHzRAAA52yWE69g388.jpg" width="285" border="0" height="162" alt="" />路径成本计算方法:路径成本是从根桥计算的。通常是从根桥到拓扑中其他交换机的端口成本累加。根桥通过其接口通告BPDU时,BPDU帧中的默认路径成本值是0.连接的交换机接收此BPDU时,会将本地传入端口的成本加到路径成本中。如果端口是一个快速以太网端口,
那么路径成本的计算方式
如下:0(根桥的路径成本)+19(交换机的端口成本)=19.在将BPDU通告到它之后的交换机之后,该交换机将包含更新后的路径成本。因为BPDU从根交换机传播得越来越远,
所以累加的路径成本值会越来越高。此处要注意路径成本是按端口成本累加的。如果一条千兆链路跑百兆网络,端口是G口的话,成本还是按4算。根端口的定义:非根桥用于到达根桥的路径成本最小的端口。需要注意的是,根桥本身绝对不会有根端口,因为它是根桥,因此它不需要到达自身的端口。选择根端口的步骤:1.有两条或者多条到达根交换机的路径时,选择具有到达根交换机的最低累加路径成本的路径;2.如果到达根交换机的多条可用路径具有相同的累加路径成本,那么交换机会选择具有最低Bridge ID的相邻交换机(通过交换机可到达根桥);3.如果多条路径都通过相同的相邻交换机,那么会选择具有最低优先级值的本地端口;4.如果端口优先级值相同,那么会选择交换机上具有最低物理编号的端口。
例如在2960系列交换机上,该端口将是FastEthernet0/1或者Gigabit0/1.完成此步骤后,非根交换机将有一个且仅有一个端口成为其根端口。第
三步:选举指定端口(DesignatedPort)每台交换机
都有一个用来到达根交换机的根端口。除了每台交换机有一个根端口外,每个网段(Segment,应该说成介质比较准确,可以理解成每段线路)还有一个用来到达根交换机的端口,该端口成为指定端口(Designated Port)。注意:根桥上的每个活动端口都是指定端口。因为所连网段到达根交换机的成本是0,即最低累加成本值。换句话说,这些LAN网段中的每个网段中的每个网段都直接与根交换机相连,因此,这些网段到达根交换机就没有任何成本。如果一条链路上有Root Port,那么对端一定是Designated Port.如果一条链路上没有Root Port,那么Designated Port对端一定是Nondesignated Port.下面列出在所有交换机链路两端选举一个唯一的DP的步骤:1.第一步,比较链路两
端的接口的发送方向的COP(Cost of Port),谁小谁是DP2.第二步,比较链路两端接口的发送者BID,谁小谁DP3.第三步,除非接口自己连自己,否则不用,该步骤比较链路两端接口的发送者Port-ID,谁小谁DP。其他的既不是根端口也不是指定端口的端口就是NDP(Nondesignated Port)

时间: 2024-11-08 23:41:44

生成树(STP)选举过程的相关文章

《CCNP TSHOOT 300-135认证考试指南》——5.2节STP概述

5.2 STP概述CCNP TSHOOT 300-135认证考试指南OSI参考模型的二层网络可用性不但需要拓扑结构中的交换机之间拥有冗余链路,而且要求网络具备冗余路径,不过这样会带来所谓的二层环路问题(如图5-1所示).请注意SW1可以通过两条链路向SW2发送流量,反之亦然,因而SW1从某条链路发送给SW2的流量可以通过另一条链路返回SW1,并且无限循环.这是因为二层帧没有任何内嵌机制能够防止网络中出现的环路现象(如图5-1所示的环路1).此外,图5-1中的SW1.SW2和SW3之间还存在一个更

交换知识 VLAN VTP STP 单臂路由

第1章 交换基础 1.1 园区网分层结构 层次 作用 出口层 广域网接入 出口策略 带宽控制 核心层 高速转发 服务器接入 路由选择 汇聚层 流量汇聚 链路冗余 设备冗余 路由选择 接入层 用户接入 接入安全 访问控制 1.2 交换机的主要功能 MAC地址表      address learning 转发和过滤的决策forward/filter decision 环路的避免       loop avoidance 1.3 MAC地址  MAC地址有48位,通常被表示为点分十六进制  MAC地

STP的计算

h3c的stp cost值与cisco的计算有所不同 在cisco计算机时 ,依据802.1D的标准来算,而h3c则使用私有的算法 在有链路聚合的时候,h3c的cost 值会适当减小,而cisco则不变 如何选择根桥.根端口.指定端口和阻塞端口,h3c将 阻塞端口称之为alternate,即为替代端口 在cisco中的RSTP中,有替代端口与备份端 口的称谓.在STP中,不使用的端口称为阻塞端口 STP选举的原则 1.首先比较 根桥ID,桥ID由桥优先级与MAC地址组,桥ID为16位,0-655

跟着实例学习ZooKeeper的用法: Leader选举

ZooKeeper官方给出了使用zookeeper的几种用途. Leader Election Barriers Queues Locks Two-phased Commit 其它应用如Name Service, Configuration, Group Membership 在实际使用ZooKeeper开发中,我们最常用的是Apache Curator. 它由Netflix公司贡献给Apache,目前版本2.7.0. 相信你在使用ZK API开发时会遇到让人头疼的几个问题,ZK连接管理.SES

ZooKeeper源码研究系列(5)集群版建立连接过程

1 系列目录 ZooKeeper源码研究系列(1)源码环境搭建 ZooKeeper源码研究系列(2)客户端创建连接过程分析 ZooKeeper源码研究系列(3)单机版服务器介绍 ZooKeeper源码研究系列(4)集群版服务器介绍 2 各服务器角色的请求处理器链 先介绍下Leader.Follower.Observer服务器的请求处理器链 2.1 Leader服务器 PrepRequestProcessor->ProposalRequestProcessor->CommitProcessor-

伊朗宪监会称不会推翻总统选举结果

据伊朗国家电视台"新闻电视"报道,宪法监督委员会表示不会推翻6月12日总统选举的结果. "新闻电视"引用了宪监会发言人卡德霍达伊6月23日发言,称宪监会"没有在选举中发现重大欺诈行为."因此选举结果不会被作废. 此前,"新闻电视"曾报道称,伊朗宪监会承认总统选举过程中有违规情况.报道称,有50个城市的选票超过了法定的数字,超额的选票有300多万张.宪监会发言人接受采访时表示,将重新抽检部分选票,并调查这些选票是否对选举结果有决

富士康推动工会选举的目的是应付采购商的审查及降低管理成本

作为一家知名企业,富士康在媒体上一直维持着高曝光率.可惜的是,每次当其出现在公众视野中时,基本上不是员工几连跳就是集体罢工.群殴等劳资管理矛盾冲突.而能缓和.解决这些矛盾的工会组织,在富士康一直形同虚设.直到富士康"血汗工厂"的名声传至海外,苹果公司迫于压力才开始委托美国公平劳工协会进驻富士康进行调查.2013年年初,富士康高调宣布工会直选,后来却没有了下文.记者此前曾向富士康相关负责人询问工会直选进程,但被告知,根本没有工会直选这回事.日前,<证券日报>记者获悉,郑州富士

【转载——两个很基础的选举算法】分布式系统进程的选举

在分布式系统中,为了协调一组进程的动作,我们常常需要一个进程扮演协调者.初始者或管理者的角色.这个进程可以是进程组的任何一个,但关键的是进程组必须选举出唯一一个而且必须达到共识. 如果所有的进程都完全一样,它们之间没有任何可区别的属性,那么也就没有办法选举出一个特别的进程.因此,我们假设进程有一个全局唯一的编号,这个编号可以是网络地址或其他方法产生的编号.不失一般性,我们可以假设选举算法总是选举编号最大的进程作为协调进程. 我们另外还假设,每个进程都知道组内其他进程的编号.如果最大编号的进程总是

ZAB协议恢复模式-leader选举

之前在网上看了很多zookeeper的zab原理,但讲述的都不够详细,很多地方模糊不清,所以就研究了一下zookeeper源码,并整理成几篇博客,希望对其他小伙伴有所帮助.本文是ZAB协议崩溃恢复Leader选举部分的内容,数据同步见另一篇博客 <ZAB协议恢复模式-数据同步>    . 为了避免理解上的歧义,将投票动作和投票信息区分开,在本文中,我将服务器的投票信息称之为选票. 一  基本概念 1.  Noitifcation Notification其实是选举过程中的通信信息:选举过程主要