选举生成树的过程

简介:
选举生成树的过程:
1.选举根网桥
2.选举根端口
3.选举指定端口
4.确定非指定端口
 
选举根端口规则:
*比较路径成本:从非根网桥端口到根网桥累计成本。如果非根网桥上有多个端口可以到达根网桥。哪个端口到达根网桥的成本最低,哪个端口就成为根端口。
*比较网桥ID:比较端口途经的网桥ID。哪个端口途经的网桥ID最小,哪个端口就成为根端口。
*比较端口ID:哪个端口ID最小,哪个端口就成为根端口。
 
 
选举指定端口的规则:
*当网段直连网桥时:根网桥直连该网段的所有端口都是指定端口。
*当网段不连接根网桥:
 1.比较路径成本:是指非根网桥端口到达根网桥的累计成 本。哪个非根网桥从其根端口到达网桥的成本最 低,哪 个非根网桥的直连该 网段的端口就是指定端口。
2.比较网桥ID:哪个非根网桥 ID最小,哪个非根网桥直连该网桥的端口就成为指定端口。
 
 
非指定端口:当把根网桥、根端口和指定端口选举出来之后,最后一个没有被选举的端口就是非指定端口。


本文转自gauyanm 51CTO博客,原文链接:http://blog.51cto.com/gauyanm/123023,如需转载请自行联系原作者
相关文章
|
10天前
|
网络协议 数据库 网络架构
|
3月前
|
分布式数据库 数据库 容器
揭秘 Gossip 协议:节点之间的悄悄话
揭秘 Gossip 协议:节点之间的悄悄话
58 0
|
11月前
|
NoSQL Redis Sentinel
从哨兵Leader选举学习Raft协议实现(下)(二)
从哨兵Leader选举学习Raft协议实现(下)
37 0
|
11月前
|
Sentinel
从哨兵Leader选举学习Raft协议实现(下)(一)
从哨兵Leader选举学习Raft协议实现(下)
33 0
|
12月前
|
Python
一篇文章让你明白STP生成树协议
一篇文章让你明白STP生成树协议
181 0
一篇文章让你明白STP生成树协议
|
负载均衡 算法 网络虚拟化
生成树详细 原理+算法
生成树详细 原理+算法
115 0
|
负载均衡 网络协议 算法
双点双向重分布导致路由环路,你要怎么解?(下)
双点双向重分布导致路由环路,你要怎么解?(下)
285 2
双点双向重分布导致路由环路,你要怎么解?(下)
|
网络协议 网络架构
双点双向重分布导致路由环路,你要怎么解?(上)
双点双向重分布导致路由环路,你要怎么解?
325 1
双点双向重分布导致路由环路,你要怎么解?(上)
|
NoSQL MongoDB 开发者
主节点的选举原则|学习笔记
快速学习主节点的选举原则
111 0
|
算法 C++
集群选举算法实现
一个分布式服务集群管理通常需要一个协调服务,提供服务注册、服务发现、配置管理、组服务等功能,而协调服务自身应是一个高可用的服务集群,ZooKeeper是广泛应用且众所周知的协调服务。协调服务自身的高可用需要选举算法来支撑,本文将讲述选举原理并以分布式服务集群NebulaBootstrap的协调服务NebulaBeacon为例详细说明协调服务的选举实现。
2916 0