生成树(STP)选举过程

网络 网络管理
生成树协议主要有两个重要的作用:1、避免在二层交换网络中产生路径回环 2、能够在二层交换网络中实现冗余备份。本文将为您详细介绍生成树协议配置中的选举过程。

生成树协议主要有两个重要的作用:1、避免在二层交换网络中产生路径回环 2、能够在二层交换网络中实现冗余备份。本文将为您详细介绍生成树协议配置中的选举过程。

 第一步:选举根桥(Root Bridge)

在一个生成树域内,开始的时候,每台交换机都认为自己是根桥,都发送BPDU,用于选举根桥。选举根桥,根据BridgeID的值。Bridge ID由两个部分组成:

·交换机的优先级(priority),在Cisco交换机上默认为32768(长度为2个字节);

·交换机的MAC地址(长度为6个字节);

选完Root之后,只有Root Bridge可以周期性的发送BPDU,所有Nroot没有资格发送BPDU.

第二步:选举根端口(RootPort)

首先介绍STP的端口成本

路径成本计算方法:路径成本是从根桥计算的。通常是从根桥到拓扑中其他交换机的端口成本累加。

根桥通过其接口通告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),谁小谁是DP

2.第二步,比较链路两端接口的发送者BID,谁小谁DP

3.第三步,除非接口自己连自己,否则不用,该步骤比较链路两端接口的发送者Port-ID,谁小谁DP。

其他的既不是根端口也不是指定端口的端口就是NDP(Nondesignated Port)

责任编辑:林琳 来源: IT实验室
相关推荐

2023-05-15 08:02:33

Kafka选举Broker

2019-10-30 05:24:32

STP树协议网络协议

2021-04-01 08:12:20

zookeeper集群源码

2013-07-22 09:22:36

生成树协议交换技术生成树

2023-12-06 16:28:56

2011-09-13 10:49:39

STP交换机网桥

2012-04-10 10:13:11

交换机树协议STP

2013-08-30 13:39:20

生成树协议思科生成树

2011-07-27 11:29:46

STP生成树交换机

2024-09-29 16:17:02

2023-05-15 17:53:54

2023-11-27 15:01:21

Prim算法Kruskal算法

2018-12-06 08:50:37

zk集群服务器选举

2012-04-10 13:20:56

交换机生成树协议

2011-09-13 11:02:14

cisco交换机网络配置

2009-03-02 10:13:00

VTP生成树交换技术

2010-05-05 18:58:34

STP负载均衡

2017-09-11 13:33:44

大数据数据可视化决策树

2010-09-07 16:46:56

SQL语句nsert

2013-12-11 13:30:20

交换机技术交换机配置
点赞
收藏

51CTO技术栈公众号