一种域首选举改进算法研究

doi:10.3969/j.issn.1006-2475.2012.04.044

计算机与现代化 ›› 2012, Vol. 1 ›› Issue (200): 160-03.doi: 10.3969/j.issn.1006-2475.2012.04.044

一种域首选举改进算法研究

杨福波¹，付泓²，高秀娥³

1. 中兴通讯股份有限公司，上海 201203； 2. 上海骏骥智能科技发展有限公司，上海 201800；3. 大连大学信息工程学院，辽宁大连 116622

收稿日期:2012-03-07 修回日期:1900-01-01 出版日期:2012-04-16 发布日期:2012-04-16

Research on Improved Field Leader Election Algorithm

YANG Fu-bo¹， FU Hong²， GAO Xiu-e³

1. ZTE Corporation， Shanghai 201203， China； 2. Junji Intellective Technology Corporation， Shanghai 201800， China；3. Information Engineering College， Dalian University， Dalian 116622， China

Received:2012-03-07 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

摘要/Abstract

摘要： 分布式网络系统存在节点种类异构、节点数量巨大的特点，对系统的网络监控和动态管理的有效性提出了更高的要求，因此需将分布式系统分成多个域进行管理，域首选举是分域的关键。分析现有的最大连接度和最小负载的域首选举算法的优缺点，提出基于最大连接度和最小负载相结合的域首选举改进算法，仿真结果表明该算法提高了域首选举的稳定性和网络管理的效率。

关键词: 网络管理, 分布式, 域首, 选举算法

Abstract: Distributed network system has the characteristics of heterogeneous types of node and a huge number of nodes； it needs a higher demand for effectiveness of network monitoring and dynamic management. Therefore distributed system is divided into multiple fields， and field leader is a pivotal problem. The advantages and disadvantages of maximum connectivity and minimum load field leader election algorithm are analyzed. A new field leader election algorithm based on the greatest degree of connectivity and least load is proposed. Simulation results show that the stability of field leader election and the efficiency of network management are improved.

Key words: network management, distribution, field leader, election algorithm

杨福波;付泓;高秀娥. 一种域首选举改进算法研究[J]. 计算机与现代化, 2012, 1(200): 160-03.

YANG Fu-bo;FU Hong;GAO Xiu-e. Research on Improved Field Leader Election Algorithm[J]. Computer and Modernization, 2012, 1(200): 160-03.

[1]	陈超, 顾青峰. 面向混合负载的分布式气象数据管理系统设计[J]. 计算机与现代化, 2023, 0(12): 118-122.
[2]	管金平, 杨晋吉, 杨成龙. 基于概率模型的Raft协议形式化验证[J]. 计算机与现代化, 2023, 0(09): 77-81.
[3]	刘显茁, 邓韦斯, 谢恩彦. 考虑分布式发电并网的配电网自适应保护系统[J]. 计算机与现代化, 2023, 0(09): 120-126.
[4]	王哲, 王玉玫, 吴亚非, 臧义华. 基于RDMA的分布式键值存储系统性能优化[J]. 计算机与现代化, 2023, 0(02): 24-27.
[5]	张昊, 路红英. 面向边缘计算应用的拜占庭式容错分布式一致性算法[J]. 计算机与现代化, 2022, 0(12): 33-41.
[6]	邱金水, 庄会富, 金涛. 面向海量植物图像的智能检索系统设计[J]. 计算机与现代化, 2022, 0(10): 62-67.
[7]	袁嘉立, 刘梦赤. 面向信息网模型的动态数据划分算法[J]. 计算机与现代化, 2022, 0(10): 100-105.
[8]	雷鸣, 姜罕盛, 武国良, 赵玉娟, 梁健. 基于HBase的大数据架构下负载平衡技术[J]. 计算机与现代化, 2021, 0(06): 91-95.
[9]	王文蔚, 肖军弼, 程鹏, 张悦. 基于SDN的DDoS攻击防御系统[J]. 计算机与现代化, 2021, 0(02): 117-121.
[10]	雷鸣, 赵玉娟, 姜罕盛, 武国良, 梁健. 基于分布式技术的气象系统数据服务平台构建[J]. 计算机与现代化, 2020, 0(11): 56-59.
[11]	刘张榕. 基于大数据的半分布式僵尸网络动态抑制算法[J]. 计算机与现代化, 2020, 0(08): 109-113.
[12]	杨牧川, 吕晓丹, 蒋朝惠, . 云计算环境下的可修分布式系统可靠性分析方法[J]. 计算机与现代化, 2020, 0(06): 28-.
[13]	王骞，闫夏莉，叶崛宇，张海阔，李真辉 . 面向权威DNS的数据一致性保障机制[J]. 计算机与现代化, 2020, 0(02): 36-.
[14]	卫津逸，徐珞，戴文博. 基于脆弱点分析的故障注入技术[J]. 计算机与现代化, 2019, 0(12): 39-.
[15]	屠雪真1，杨海潮2. 基于Kubernetes的水平弹性扩缩容系统[J]. 计算机与现代化, 2019, 0(07): 25-.

一种域首选举改进算法研究

Research on Improved Field Leader Election Algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价